Giáo án Tin học lớp 10 Tiết 14: Bài tập

Mời các bạn tham khảo Giáo án Tin học lớp 10 Tiết 14: Bài tập sau đây để bổ sung thêm tư liệu trong việc biên soạn một bài giáo án môn Tin học lớp 10 rõ ràng, nội dung bài soạn phát huy được tính chủ động và sáng tạo của học sinh.

Trường trung học phổ thông A Lưới Tuần 8- Tiết 15 Ngày soạn: 13/10/2015 Ngày dạy: 16/10/2015 Lớp dạy: 10B1 Tiết 14 BÀI TẬP I XÁC ĐỊNH MỤC TIÊU: Lựa chọn chủ đề, nội dung dạy học: Bài tập thuật toán Xác định yêu cầu kiến thức, kỹ năng, thái độ Kiến thức: Môn Tin: - Rèn luyện khả phân tích tốn, xây dựng ý tưởng giải thuật để giải toán - Rèn luyện khả chuyển toán mặt toán học thành thuật tốn giải tốn Tin học (Thuật tốn có tính khả thi) - Giúp HS mơ tả thuật tốn sơ đồ khối để dễ dàng kiểm soát toán - Giúp HS nắm vững thuật toán việc giải tốn xếp tìm kiếm - Nắm yêu cầu xây dựng thuật tốn (các tính chất cần thiết thuật tốn) - HS có chuẩn bị trước ý tưởng giải thuật - HS trình bày thuật tốn giải tốn đơn giản Mơn tốn (Địa tích hợp): - Biết cách giải phương trình bậc Kĩ năng: – Xây dưng thuật toán giải số toán đơn giản sơ đồ khối ngơn ngữ liệt kê Thái độ: - Có ý thức xây dựng học - Biết xây dựng thuật tốn tối ưu: tốn thời gian nhớ Lập bảng mô tả yêu cầu cần đạt Nội dung Loại câu hỏi / tập Nhận biết Thông hiểu Vận dụng thấp Viết xác thuật tốn giải tốn giải phương trình bậc 2, tìm Min Giải thích xác hoạt động thuật tốn giải phương trình bậc 2, tìm Min Vận dụng cao Câu hỏi / tập định tính Bài tập Tìm Input, Output nêu cách giải Bài tập định giải lượng phương trình bậc 2, tìm Min Đọc hiểu thuật tốn từ phát biểu tốn giải phương trình bậc 2, tìm Min Bài tập thực hành Đề xuất lực hướng tới: Ths Hồng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thơng A Lưới • Hiểu tốn: Giải phương trình bậc 2, tìm Min HS phải hiểu tốn (mơ tả thuật tốn ngơn ngữ liệt kê, mơ thực thuật toán với liệu đơn giản) II CÁC HOẠT ĐỘNG DẠY HỌC Hoạt động giáo viên Hoạt động học sinh Bài 1: Tìm nghiệm phương trình bậc tổng quát: ax2 + bx + c = Câu hỏi: Em nêu ý tưởng giải toán Trả lời: mặt toán học - Input? (a, b, c) - Output? (kết luận nghiệm) Bài giải: *Ý tưởng giải toán? - Input: a, b, c -Tính Delta - Output: kết luận nghiệm x -Xét Delta Có trường hợp +Nếu Delta>0 phương trình có nghiệm phân *Thuật tốn: biệt a)Cách liệt kê +Nếu Delta=0 phương trình có nghiệm kép B1: Nhập a, b, c +Nếu Delta 0: x1, x2 HS:Xây dựng thuật toán dựa ý tưởng đưa GV:Định hướng cho HS trường hợp đặc biệt cách xác lập bước giải Lưu ý: bước giải? thuật toán dừng lúc nào? GV:Nhận xét toán: Nêu tính dừng, tính đắn, tính xác định toán HS lên bảng vẽ sơ đồ khối b)Sơ đồ khối: Bài 2: Cho N dãy số a 1, , aN, Hãy tìm giá trị nhỏ nhất(Min) dãy Trả lời: HS trả lời Câu hỏi:Nêu giống nhau, khác toán tốn thí dụ trang 33 SGK • Xác định toán: Bài giải: - Input?Số nguyên dương N dãy N số a)Xác định toán: nguyên a1, , aN - Input: Số nguyên dương N dãy N số nguyên - Output? Giá trị nhỏ Min dãy a1, , aN Câu hỏi: Em nêu ý tưởng để giải - Output: Giá trị nhỏ Min dãy toán này? b)Thuật toán: Trả lời: *Cách liệt kê • Ý tưởng: Ths Hồng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới B1: Nhập N dãy a1, , aN; B2: Min ← a1, i ← 2; B3: Nếu i > N ghi hình giá trị kết thúc B4: B 4.1: Nếu < Min Min←ai; B4.2: i ← i + 1rồi quay lại bước *Sơ đồ khối: NhËp N vµ d·y a1, , aN - Khởi tạo giá trị Min=a1 - Lần lượt với I từ đến N, So sánh giá trị số hạng với gí trị Min, Nếu aiN? §óng §a Min råi kÕt thóc Sai Sai < Min? §óng Min ← i ←i + III BÀI TẬP VỀ NHÀ  Học nội dung: Các nội dung học từ số đến  Bài tập: 2,6,7/SGK  Chuẩn bị mới: Ngơn ngữ lập trình IV RÚT KINH NGHIỆM, BỔ SUNG Ths Hoàng Tuấn Hưng - Giáo án Tin 10 Trang ... ←i + III BÀI TẬP VỀ NHÀ  Học nội dung: Các nội dung học từ số đến  Bài tập: 2,6,7/SGK  Chuẩn bị mới: Ngơn ngữ lập trình IV RÚT KINH NGHIỆM, BỔ SUNG Ths Hoàng Tuấn Hưng - Giáo án Tin 10 Trang... để giải - Output: Giá trị nhỏ Min dãy toán này? b)Thuật toán: Trả lời: *Cách liệt kê • Ý tưởng: Ths Hồng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới B1: Nhập N dãy a1,... HOẠT ĐỘNG DẠY HỌC Hoạt động giáo viên Hoạt động học sinh Bài 1: Tìm nghiệm phương trình bậc tổng quát: ax2 + bx + c = Câu hỏi: Em nêu ý tưởng giải toán Trả lời: mặt toán học - Input? (a, b, c) -