Giáo án Tin học Lớp 8 - Tiết 32: Từ bài toán đến chương chình

Nội dung text: Giáo án Tin học Lớp 8 - Tiết 32: Từ bài toán đến chương chình

1. Tuần : 16 Giáo án tin học lớp 8 Bài tập : TỪ BÀI TOÁN ĐẾN Tiết : 32 CHƯƠNG TRÌNH I. MỤC TIÊU : Hiểu thuật toán của bài toán đổi giá trị của hai biến x, y cho nhau ; sắp xếp 3 biến x,y,z có giá trị tăng dần và tìm số lớn nhất trong một dãy số cho trước. II. CHUẨN BỊ : 1. Giáo viên : - SGK, SGV, tài liệu, Giáo án - Đồ dùng dạy học như máy tính, projector, 2. Học sinh : - Đọc trước bài. - SGK, Đồ dùng học tập, bảng phụ
2. III. TIẾN TRÌNH TIẾT DẠY : 1. Ổn định tổ chức lớp : - Kiển tra sĩ số : - Ổn định trật tự : 2. Kiểm tra bài cũ : ? Viết giải thuật của bài toán tính tổng của một dãy gồm 100 số tự nhiên đầu tiên. 3. Dạy bài mới : Hoạt động của thày và Kiến thức cần đạt trò HOẠT ĐỘNG 1 : Học sinh biết mô tả thuật toán để đổi giá trị của 2 số x, y G : Đưa ví dụ lên màn c. Ví dụ 4 : hình. Đổi giá trị của hai biến x và y H : Đọc bài toán và xác cho nhau. định đầu vào, đầu ra của (SGK)
3. bài toán viết SGK, Đồ dùng học tập, bảng phụ G : Nhận xét và đưa ra input, output trên màn hình. H : Nghiên cứu SGK để hiểu thuật toán G : Chiếu thuật toán lên màn hình và phân tích HOẠT ĐỘNG 2 : Học sinh biết mô tả thuật toán để sắp xếp giá trị 3 số x,y,z G : Đưa ví dụ d. Ví dụ 5 : H : Đọc và phân tích bài Cho hai biến x và y có giá trị toán -> tìm INPUT, tương ứng là a, b với a < b và OUTPUT. biến z có giá trị c. Hãy sắp xếp G : Nêu ý tưởng để sắp ba biến x, y và z để chúng có xếp x, y, z tăng dần giá trị tăng dần.
4. H : Nêu theo ý hiểu. (SGK) G : Chiếu thuật toán và phân tích. HOẠT ĐỘNG 3 : Học sinh biết mô tả thuật toán tìm số lớn trong dãy cho trước H : Đọc bài toán và phân e. Ví dụ 6 : tích Tìm số lớn nhất trong dãy A G : Yêu cầu H viết các số a1, a2, , an cho trước. INPUT, OUTPUT của bài * Xác định bài toán : toán ? INPUT: Dãy A các số a1, a2, H : Viết giấy , an (n 1). G : Thu và chiếu màn hình OUTPUT: Giá trị SMAX = , nhận xét. max {a1, a2, , an }. H : Nghiên cứu SGK để * Mô tả thuật toán : hiểu mô tả thuật toán Bước 1: Nhập số n và dãy A; G : Đưa màn hình : gán SMAX  a1; i  0.
5. + Mô phỏng thuật toán tìm Bước 2: i  i + 1. số lớn nhất trong dãy số Bước 3: Nếu i > n, kết thúc cho trước (SGV) thuật toán (khi đó SMAX là H : Nghiên cứu để đưa ra giá trị phần tử lớn nhất của dãy từng bước thuật toán. A). Trong trường hợp ngược lại (i ≠ n), thực hiện bước 4. Bước 4: Nếu ai > SMAX, thay đổi giá trị SMAX: SMAX  ai rồi chuyển về bước 2. Trong Củng cố kiến thức. trường hợp ngược lại (SMAX Qua tiết học em đã được ai), giữ nguyên SMAX và làm quen với những bài chuyển về bước 2. toán nào ? H : Nhắc lại từng bài toán G : Chốt lại kiến thức trọng tâm của tiết học và ghi nhớ của bài 2. Hướng dẫn về nhà.
6. 1. Học và hiểu được thuật toán của 3 bài toán trong tiết học này. 2. Trả lời các câu hỏi và làm bài tập 4,5,6/SGK. 3. Học thuộc phần ghi nhớ /SGK.