TIN HỌC 8 T23-T24

Giảng ngày:
Tiết 23: Bài tập.

I/ Mục tiêu:
Học sinh nắn vững thuật toán biến đổi để di được từ bài toán đến chương trình. Biết khái niệm bài toán, thuật toán.
Bước đầu: Biết các bước giải bài toán trên máy tính; Xác định được Input, Output của một bài toán đơn giản; Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể. Biết mô tả thuật toán bằng phương pháp liệt kê các bước. Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số. Và viết được chương trình của một bài toán.
Yêu thích môn tin học.
II/ Chuẩn bị:
- Sách giáo khoa, giáo án, tài liệu tin học có liên quan.
- Đọc tài liệu ở nhà trước khi
III. Tiến trình lên lớp:
Tổ chức.
Kiểm tra.
- Kiểm tra sự chuẩn bị của học sinh .
Bài mới:
Hoạt động của giáo viên
Hoạy động của học sinh

Giáo viên nêu bài toán 1 SGK:
Bài 1: Hóy chỉ ra INPUT và OUTPUT của cỏc bài toỏn sau:
Xỏc định số học sinh trong lớp cựng mang họ Trần.
Tớnh tổng của cỏc phần tử lớn hơn 0 trong dóy n số cho trước.
Tỡm số cỏc số cú giỏ trị nhỏ nhất trong n số đó cho.
* Học sinh trả lời từng câu hỏi một và viết lại ở bảng
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 1:
Học sinh trả lời hoặc cho học sinh lên bảng ghi và nhận xét.
Đáp án:
INPUT: Danh sách họ của các học sinh trong lớp.
OUTPUT: Số học sinh có họ Trần.
INPUT: Dãy n số.
OUTPUT: Tổng của các phần tử lớn hơn 0.
INPUT: Dãy n số.
OUTPUT: Số các số có giá trị nhỏ nhất (có thể một hay nhiều số).


Giáo viên nêu bài toán 2 SGK:
Bài 2: Giả sử x và y là cỏc biến số. Hóy cho biết kết quả của việc thực hiện thuật toỏn sau:
Bước 1. x ( x + y
Bước 2. y ( x - y
Bước 3. x ( x - y
* Học sinh trả lời , có thể lên bảng viết.
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 2:
Học sinh trả lời
Sau ba bước, x có giá trị ban đầu của y và y có giá trị ban đầu của x, tức giá trị của hai biến x và y được hoán đổi cho nhau

Giáo viên nêu bài toán 3 SGK:
Bài 3:
Cho trước ba số dương a, b và c. Hóy mụ tả thuật toỏn giải ghi kết quả ba số đú cú thể là ba cạnh của một tam giỏc hay khụng.
* Cho học sinh làm theo nhón rồi gọi học sinh lên trình bài
* Học sinh trả lời , có thể lên bảng viết.
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 3:
Học sinh làm theo nhón rồi cử một bạn lên trình bài.
Giải:
Mô tả thuật toán:
INPUT: Ba số dương a > 0, b > 0 và c > 0.
OUTPUT: Thông báo "a, b và c có thể là ba cạnh của một tam giác" hoặc thông báo "a, b và c không thể là ba cạnh của một tam giác".
Bước 1. Tính a + b. Nếu a + b ( c, chuyển tới bước 5.
Bước 2. Tính b + c. Nếu b + c ( c