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

<span class='text_page_counter'>(1)</span>Tiết CT: 23,24 Tuần: 13. Ngày soạn: 15/11/2009 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 của thầy, trò Nội dung ghi bảng Hoạt động 1: Bài tập 1(5 phút) Tiết 23, 24: BÀI TẬP Gv: yêu cầu HS đọc bài tập 1 sgk/45 Bài tập 1: Hs: đọc bài a. 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. Input: dãy n số Hs: nhận xét Output: tổng của các phần tử lớn Gv: nhận xét đúng hay sai và ghi bảng hơn 0 c. Input: dãy n số Output: số các số có giá trị nhỏ nhất Hoạt động 2: Bài tập 2(5 phút) Gv: yêu cầu HS đọc bài tập 2 sgk/45 Hs: đọc bài Gv: yêu cầu Hs trả lời, 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. Lop8.net. 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.

<span class='text_page_counter'>(2)</span> Hoạt động 3: Bài tập 3(12 phút) Gv: yêu cầu HS đọc bài tập 3 sgk/45 Bài tập 3: Hs: đọc bài Input: 3 số dương a, b, c Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi Output: a, b, c là 3 cạnh của tam giác lên bảng hoặc a, b, c không là 3 cạnh tam giác Hs: thực hiện yêu cầu của GV Mô tả thuật toán: Gv: mời HS nhận xét Bước 1: Tính a+b. Nếu a+b<=c Hs: nhận xét chuyển tới bước 5 Gv: nhận xét đúng hay sai và ghi bảng 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 Hoạt động 4: Bài tập 4(12 phút) Gv: yêu cầu HS đọc bài tập 4 sgk/45 Bài tập 4: dùng biến phụ z Hs: đọc bài Input: 2 biến x, y Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi Output: 2 biến x, y có giá trị tăng dần Mô tả thuật toán: lên bảng Hs: thực hiện yêu cầu của GV Bước 1: nếu x<=y, chuyển tới bước 5 Gv: mời HS nhận xét Bước 2: zx Hs: nhận xét Bước 3: xy Gv: nhận xét đúng hay sai và ghi bảng 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 Hoạt động 5: Bài tập 5(12 phút) Gv: yêu cầu HS đọc bài tập 5 sgk/45 Bài tập 5: Hs: đọc bài Input: n và dãy n số a1, a2,…, an Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi Output: tổng S=a1+a2+…+an Mô tả thuật toán: lên bảng Hs: thực hiện yêu cầu của GV Bước 1: S0; i0 Gv: mời HS nhận xét Bước 2: ii+1 Hs: nhận xét Bước 3: nếu i<n, SS+ai và quay lại Gv: nhận xét đúng hay sai và ghi bảng bước 2 Bước 4: thông báo S và kết thúc thuật toán Hoạt động 6: Bài tập 6(12 phút) Gv: yêu cầu HS đọc bài tập 6 sgk/45 Bài tập 6: Hs: đọc bài Input: n và dãy n số a1, a2,…, an Gv: yêu cầu Hs làm theo tổ và một HS trả lời, ghi Output: tổng S=tổng các số ai>0 trong lên bảng dãy a1, a2,…, an Hs: thực hiện yêu cầu của GV Mô tả thuật toán: Gv: mời HS nhận xét Bước 1: S0; i0 Hs: nhận xét Bước 2: ii+1 Gv: nhận xét đúng hay sai và ghi bảng 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 Lop8.net.

<span class='text_page_counter'>(3)</span> Hoạt động 7: Bài tập 7(15 phút) Gv: cho BT sau: Mô tả thuật toán tìm số nhỏ nhất Bài tập 7: Input: n và dãy n số a1, a2,…, an trong dãy n số a1, a2,…,an cho trước Hs: làm BT trên Output: Min=Min{a1, a2,…, an} Gv: yêu cấu 1 HS lên bảng làm Mô tả thuật toán: Hs: thực hiện yêu cầu của GV Bước 1: nhập n và dãy n số a1, a2, …, an Gv: mời HS nhận xét Hs: nhận xét Bước 2: Minai, i1 Gv: nhận xét đúng hay sai và ghi bảng 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. Lop8.net.

<span class='text_page_counter'>(4)</span>