Giáo án Tin học 8 - Tiết 23-24 - Năm học 2009-2010

Input: danh sách họ của các học Gv: yêu cầu Hs trả lời từng câu hỏi và ghi lên bảng sinh trong lớp Hs: thực hiện yêu cầu của GV Output: số học sinh có họ Trần Gv: mời HS nhận xét b.. Inp[r]

Trang 1

Tuần: 13

BÀI TẬP

I MỤC TIÊU

- Biết được khái niệm bài toán, thuật toán

- Biết được cách xác định đúng đắn một bài toán cho trước, cách mô tả thuật toá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ể

- Viết được chương trình của một bài toán

- Rèn luyện ý thức tự học của học sinh

II CHUẨN BỊ

1 Giáo viên:

- Phòng máy

- Giáo án, bảng phụ

- Sách giáo khoa

2 Học sinh:

- Sách giáo khoa

- Kiến thức đã học

III TIẾN TRÌNH LÊN LỚP

Bước 1: Ổn định lớp: 3 phút

Bước 2: Kiểm tra bài cũ: 7 phút

1 Hãy nêu quá trình giải toán trên máy tính

2 Thuật toán là gì?

3 Hãy mô tả thuật toán tính diện tích hình chữ nhật?

Học sinh: trả lời

Bước 3: Giảng bài mới

Hoạt động 1: Bài tập 1(5 phút)

Gv: yêu cầu HS đọc bài tập 1 sgk/45

Hs: đọc bài

Gv: yêu cầu Hs trả lời từng câu hỏi và ghi lên bảng

Hs: thực hiện yêu cầu của GV

Gv: mời HS nhận xét

Hs: nhận xét

Gv: nhận xét đúng hay sai và ghi bảng

Tiết 23, 24: BÀI TẬP

Bài tập 1:

a Input: danh sách họ của các học sinh trong lớp

Output: số học sinh có họ Trần

b Input: dãy n số Output: tổng của các phần tử lớn hơn 0

c Input: dãy n số Output: số các số có giá trị nhỏ nhất

Hs: đọc bài

Gv: yêu cầu Hs trả lời, ghi lên bảng

Hs: nhận xét

Bài tập 2:

Sau 3 bước, x có giá trị ban đầu của y

và y có giá trị ban đầu của x, tức là x

và y được hoán đổi cho nhau

Trang 2

Hs: đọc bài

Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi

lên bảng

Hs: nhận xét

Bài tập 3:

Input: 3 số dương a, b, c Output: a, b, c là 3 cạnh của tam giác hoặc a, b, c không là 3 cạnh tam giác

Mô tả thuật toán:

Bước 1: Tính a+b Nếu a+b<=c chuyển tới bước 5

Bước 2: Tính a+c Nếu a+c<=b chuyển tới bước 5

Bước 3: Tính b+c Nếu b+c<=a chuyển tới bước 5

Bước 4: thông báo a, b, c là 3 cạnh của tam giác

Bước 5: thông báo a, b, c không là 3 cạnh tam giác

Hs: đọc bài

lên bảng

Hs: nhận xét

Bài tập 4: dùng biến phụ z

Input: 2 biến x, y Output: 2 biến x, y có giá trị tăng dần

Bước 1: nếu x<=y, chuyển tới bước 5 Bước 2: zx

Bước 3: xy Bước 4: yz Bước 5: kết thúc thuật toán

Cách khác: tương tự BT 2 sgk/45

Hs: đọc bài

lên bảng

Hs: nhận xét

Bài tập 5:

Input: n và dãy n số a1, a2,…, an Output: tổng S=a1+a2+…+an

Bước 1: S0; i0 Bước 2: ii+1 Bước 3: nếu i<n, SS+ai và quay lại bước 2

Bước 4: thông báo S và kết thúc thuật toán

Hs: đọc bài

lên bảng

Hs: nhận xét

Bài tập 6:

Input: n và dãy n số a1, a2,…, an Output: tổng S=tổng các số ai>0 trong dãy a1, a2,…, an

Bước 1: S0; i0 Bước 2: ii+1 Bước 3: nếu ai>0, SS+ai Bước 4: nếu i<n, quay lại bước 2 Bước 5: thông báo S và kết thúc thuật toán

Trang 3

Gv: cho BT sau: Mô tả thuật toán tìm số nhỏ nhất

trong dãy n số a1, a2,…,an cho trước

Hs: làm BT trên

Gv: yêu cấu 1 HS lên bảng làm

Hs: nhận xét

Bài tập 7:

Input: n và dãy n số a1, a2,…, an Output: Min=Min{a1, a2,…, an}

Mô tả thuật toán:

Bước 1: nhập n và dãy n số a1, a2, …, an

Bước 2: Minai, i1 Bước 3: ii+1

Bước 4: nếu i>n, chuyển tới bước 6 Bước 5: nếu i<Min, Minai, quay lại bước 3 Trường hợp ngược lại, quay lại bước 3

Bước 6: gán Min ra màn hình và kết thúc thuật toán

* Củng cố: (4 phút): Hs và GV nhắc lại các bước giải của các bài toán trên

* Dặn dò: (3 phút): Ôn lại các kiến thức đã học, làm lại bài tập trong sgk nhiều lần Đọc

trước bài mới và soạn bài để giờ sau học

Định dạng
Số trang	3
Dung lượng	112,25 KB