Giáo án tin học lớp 10, tuần 7 và 8 bài số 4: bài toán và thuật toán, tiết 13: thuật toán tìm kiếm tuần tự; tiết 14, 15: bài tập về bài toán và thuật toán theo phân phối chương trình năm 2016 2017.
Ngày dạy …/…/……, lớp: …… Ngày dạy …/…/……, lớp: …… Ngày dạy …/…/……, lớp: …… Tuần 07 Tiết 13 Bài BÀI TOÁN VÀ THUẬT TOÁN Mục tiêu: a Kiến thức: − Biết khái niệm toán thuật toán, đặc trưng thuật toán − Biết số thuật toán thông dụng − Biết cách biểu diễn thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) − Biết cách biểu diễn thuật toán sơ đồ khối b Kỹ năng: − Mô tả thuật toán giải số toán đơn giản ngôn ngữ liệt kê sơ đồ khối Chuẩn bị giáo viên học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV b Chuẩn bị HS: SGK Tiến trình dạy: a Kiểm tra cũ (Đặt vấn đề vào mới): - HS1: Nêu lại thuật toán toán xếp tráo đổi với cách liệt kê(hoặc sơ đồ khối) - HS2: Mô thuật toán với dãy số nguyên sau: 10 Với toán xếp tráo đổi, ta thực so sánh giá trị liền kề dãy số Có thuật toán khác, ta so sánh phần tử tập hợp với giá trị bên Đó gọi thuật toán tìm kiếm b Nội dung mới: Hoạt động GV HS Nội dung GV: Trong sinh hoạt ngày, em định tìm kiếm đồ nhà Em chia sẻ lớp điều đó! HS: Tìm áo tủ Tìm bàn học Tìm bút hộp bút GV: Em xác định input output toán? HS: Input: dãy số A với a1, a2 aN, khóa k Output: số i GV nêu ý tưởng toán: Tìm kiếm thực cách tự nhiên Lần lượt Ví dụ 3: Bài toán tìm kiếm Cho dãy A gồm N số nguyên khác nhau: a1, a2,… aN số nguyên k Cần biết có hay không số i (1 ≤ i ≤ N) mà = k Nếu có cho biết số *Xác định toán: - Input: Dãy A gồm N số nguyên khác a1,a2, , aN số k - Output: Chỉ số i (1N ? TB dãy A số hạng có giá trị k rôi k.thú Củng cố - Dặn dò: − Khái niệm toán, thuật toán − Tính chất thuật toán − Cách biểu diễn thuật toán hai dạng: liệt kê sơ đồ khối Hướng dẫn HS luyện tập nhà: Xem trước tập SGK trang 44 Ngày dạy …/…/……, lớp: …… Ngày dạy …/…/……, lớp: …… Ngày dạy …/…/……, lớp: …… Tuần 07 Tiết 14 BÀI TẬP – BÀI TOÁN VÀ THUẬT TOÁN Mục tiêu: a Kiến thức: − Biết khái niệm toán thuật toán, đặc trưng thuật toán − Biết số thuật toán thông dụng − Biết cách biểu diễn thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) − Biết cách biểu diễn thuật toán sơ đồ khối b Kỹ năng: − Mô tả thuật toán giải số toán đơn giản ngôn ngữ liệt kê sơ đồ khối Chuẩn bị giáo viên học sinh: a Chuẩn bị GV: Giáo án, SGK, SGV b Chuẩn bị HS: SGK Tiến trình dạy: Hoạt động GV HS Nội dung GV: Yêu cầu HS chia nhóm, thảo luận Bài tập 1: lên bảng làm tập Cho N dãy số a1, a2, … aN, tìm giá Đối với tập, nhóm thực trị nhỏ (Min) dãy số yêu cầu sau: * Xác định toán: - Xác định toán - Input: số nguyên dương N dãy số a1, - Nêu thuật toán liệt kê a2, … a N - Nêu thuật toán sơ đồ khối - Output: Giá trị nhỏ (Min) dãy HS: Cùng nhóm thảo luận, tìm thuật toán số cho lên bảng giải * Thuật toán: GV: Gọi nhóm nêu thuật toán theo a/ Cách liệt kê: cách liệt kê (hoặc sơ đồ khối), nhóm Bước 1: Nhập N dãy số nguyên a1…aN; khác nhận xét Bước 2: Mina1, i2; * GV nhận xét sau cùng, giảng giải lại Bước 3: Nếu i>N đưa giá trị Min thuật toán kết thúc Bước 4: 4.1 Nếu < Min Min ai; 4.2 ii+1 quay lại bước 3; b/ Sơ đồ khối: a1, a2, , aN Min a1; i Đ TB giá trị Min i>N S S ai TB Pt vô nghiệm kết thúc Bước 4: Nếu delta = -> TB Pt có nghiệm kép x = ± b/2a Bước 5: Nếu delta > -> TB Pt có nghiệm: x1, x2 = b/ Sơ đồ khối: Nhập a, b, c Tính ∆ = b2 – 4ac ∆ N đưa Tong kết thúc Bước 4: 4.1 Nếu số chẵn Tong ← Tong + ai; 4.2 i ← i + quay lại bước b/ Sơ đồ khối: S Đ S Đ Củng cố - Dặn dò: - Xem lại tập làm Làm thêm toán chưa giải SGK - Xem trước số 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH