Giáo án tin học lớp 8 - Bài tập : TỪ BÀI TOÁN ĐẾN CHƯƠNG

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ụ...
Nội dung trích xuất từ tài liệu:
Giáo án tin học lớp 8 - Bài tập : TỪ BÀI TOÁN ĐẾN CHƯƠNG Giáo án tin học lớp 8Tuần : 16 Bài tập : TỪ BÀI TOÁN ĐẾNTiế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ụ...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 để đổigiá trị của 2 số x, yG : Đưa ví dụ lên màn c. Ví dụ 4 :hình. Đổi giá trị của hai biến x và yH : Đọc bài toán và xác cho nhau.định đầu vào, đầu ra của (SGK)bài toán viết SGK, Đồdùng học tập, bảng phụ...G : Nhận xét và đưa rainput, output trên mànhình.H : Nghiên cứu SGK đểhiểu thuật toánG : Chiếu thuật toán lênmàn hình và phân tíchHOẠT ĐỘNG 2 : Học sinh biết mô tả thuật toán đểsắp xếp giá trị 3 số x,y,zG : Đư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ị INPUT, tương ứng là a, b với a < b vàtoán -> tìm biến z có giá trị c. Hãy sắp xếpOUTPUT.G : Nêu ý tưởng để sắp ba biến x, y và z để chúng có giá trị tăng dần.xếp x, y, z tăng dầnH : 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ướcH : Đọc bài toán và phân e. Ví dụ 6 :tích Tìm số lớn nhất trong dãy AG : 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 ..., a (n  1). nG : Thu và chiếu màn hình OUTPUT: Giá trị SMAX =, nhận xét. max {a , a , ..., a }. 1 2 nH : 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.+ 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úccho 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ãytừ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 (SMAXQua 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ánG : Chốt lại kiến thứctrọng tâm của tiết học vàghi nhớ của bài 2. Hướng dẫn về nhà.1. Học và hiểu được thuậttoán của 3 bài toán trongtiế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 ghinhớ /SGK.