Giáo án Tin học 8 VnDoc com Tải tài liệu, văn bản pháp luật, biểu mẫu miễn phí BÀI TẬP I MỤC TIÊU 1 Kiến thức Biết các xác định bài toán và mô tả thuật toán bằng phương pháp liệt kê 2 Kĩ năng Xác định[.]
Giáo án Tin học Ngày soạn: Ngày dạy: Tuần: 12 Tiết: 24 BÀI TẬP I MỤC TIÊU: Kiến thức: Biết xác định tốn mơ tả thuật toán phương pháp liệt kê Kĩ năng: Xác định Input, Output toán đơn giản Thái độ: Học tập tích cực, nghiêm túc, có tinh thần tự giác, u thích mơn học II CHUẨN BỊ: Giáo viên: Sách giáo khoa, máy tính điện tử, giáo án, máy chiếu Học sinh: Vở ghi, sách giáo khoa III CÁC HOẠT ĐỘNG DẠY – HỌC: Ổn định lớp: (1’) 8A1:…………………………………………………………………………… 8A2:…………………………………………………………………………… Kiểm tra cũ: Lồng ghép nội dung học Bài mới: Hoạt động GV Hoạt động HS Nội dung ghi bảng Hoạt động 1: (21) Bài tập tìm số lớn ba số a, b, c + GV: Đưa toán cho học sinh + HS: Đọc tốn tìm hiểu nội Bài tập đọc tìm hiểu dung yêu cầu * Bài tốn 1: Tìm số lớn + GV: u cầu HS xác định Input + HS: ba số a, b, c Output - Input: Các số a, b, c * Bài giải: - Output: Số lớn ba số - Input: Các số a, b, c + GV: Để xác định số lớn + HS: So sánh số, - Output: Số lớn dãy số ta làm nào? số lớn số lại ba số số lớn dãy số Mơ tả thuật tốn + GV: u cầu HS thuyết trình mơ + HS: Mơ tả thuật tốn - B1: Nhập ba số a, b, c tả thuật toán xác định số lớn - B1: Nhập ba số a, b, c - B2: Gán Max a ba số a, b, c? - B3: Nếu b > Max, - B2: Gán Max a - B3: Nếu b>Max, Max b Max b - B4: Nếu c > Max, - B4: Nếu c>Max, Max c - B5: Thông báo kết Max Max c kết thúc thuật tốn - B5: Thơng báo kết + GV: Hướng dẫn, dẫn dắt HS viết + HS: Viết thuật toán Max kết thúc thuật tốn thuật tốn hướng dẫn giáo viên * Mơ trình + GV: Hướng dẫn bước mô + HS: Quan sát ý lắng nghe xếp thuật tốn thuật tốn hiểu cách mơ - Bộ liệu: 15, 13, 20 + GV: Hướng dẫn thuật toán với + HS: Theo dõi cách thực * Bài giải: Bước a b c Max liệu (15, 13, 20) dựa vào bảng Bước a b c Max 15 13 20 + GV: Hướng dẫn, minh họa cho HS 15 13 20 15 13 20 15 thấy cách môt tả thực 15 13 20 15 15 13 20 15 thuật toán 15 13 20 15 15 13 20 20 15 13 20 20 15 13 20 20 15 13 20 20 + GV: Cho liệu khác, yêu + HS: Thực mô phỏng: cầu học sinh mô dựa theo Bước a b c Max VnDoc.com - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí Giáo án Tin học thuật tốn (1, 10, 6); + GV: Hướng dẫn, minh họa cho HS thấy cách môt tả thực thuật toán 1 10 10 10 10 10 10 10 10 + GV: Hướng dẫn, đánh giá nhận + HS: Chú ý lắng nghe ghi nhớ kiến thức xét cách mơ tốn Hoạt động 2: (22’) Bài tập xếp theo thứ tự tăng dần với an số tự nhiên + GV: Đưa toán + HS: Đọc toán Bài tập + GV: Yêu cầu HS xác định Input + HS: * Bài toán 2: Sắp xếp theo Output - Input: Các số a1,a2,…,an (n>0) thứ tự tăng dần với an số tự - Output: Sắp xếp a1, a2, … , an nhiên (n>0) theo thứ tự tăng dần * Bài giải: + GV: Để xếp ba số tăng dần ta + HS: Tìm phần tử nhỏ - Input: Các số a1,a2,…,an làm nào? dãy số từ a[i] đến a[n] hoán vị (n>0 a[min] a[i] dừng lại - Output: Sắp xếp a1, a2, …, xếp xong an (n>0) theo thứ tự tăng + GV: Yêu cầu HS mơ tả thuật tốn + HS: Mơ tả thuật tốn dần xếp theo thứ tự tăng dần với an số tự * Mơ tả thuật tốn * Mơ tả thuật toán nhiên? - Bước 1: i = - Bước 1: i = + GV: Có nhiều thuật tốn để - Bước 2: Tìm phần tử a[min] nhỏ - Bước 2: Tìm phần tử xếp dãy số như: Bubble sort, Quick dãy hành từ a[i] a[min] nhỏ dãy sort, Simple selection sort, Heap đến a[n] hành từ a[i] đến a[n] sort, Simple insertion sort, Shell - Bước 3: Hoán vị a[min] a[i] - Bước 3: Hoán vị a[min] sort, Merge sort Gv giới thiệu cho - Bước 4: Nếu i0) theo thứ tự tăng + GV: Yêu cầu HS mô tả thuật tốn + HS: Mơ tả thuật tốn dần xếp theo thứ tự tăng dần với an số tự * Mơ tả thuật tốn * Mơ tả thuật