Giáo án môn Tin học 10 - Giải bài Toán trên máy tính

MUÏC TIEÂU: Kiến thức: – Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệ[r]

I MUÏC TIEÂU: Kiến thức: – Biết các bước tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết và hướng dẫn sử dụng Kó naêng: – Nắm nội dung cụ thể các bước cần thực giải bài toán trên máy tính Thái độ: – Rèn luyện tính khoa học làm việc nào đó: lập kế hoạch, làm theo kế hoạch II CHUAÅN BÒ: Giáo viên: – Soạn giáo án trước nhà - Bảng vẽ sơ đồ khối thuật toán tìm UCLN – Tổ chức hoạt động nhóm Học sinh: Sách giáo khoa, ghi Đọc bài trước III HOẠT ĐỘNG DẠY HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp – Kieåm tra baøi cuõ: (3’) H Làm nào máy tính có thể hiểu và thực chương trình viết theo ngôn ngữ nào đó? Đ Nhờ có chương trình dịch – Giảng bài mới: Noäi dung  Các bước giải bài toán: Bước 1: Xác định bài toán Bước 2: Lựa chọn thieát keá thuaät toán Bước 3: Vieát chöông trình Bước 4: Hiệu chỉnh CT Bước 5: Viết tài liệu Hoạt động Giáo viên Hoạt động Học sinh Đặt vấn đề: MT là công cụ hỗ trợ người nhiều sống, máy thực giải bài toán thì ta phải đưa lời giải Lắng nghe bài toán đó vào máy dạng các lệnh Vậy các bước để giải bài toán là gì?  GV có thể lấy bài toán thực tế (hoặc toán học) để phân tích * Xác định bài toán tức là cần phải xaùc ñònh caùi gì? I Xác định bài toán: Xaùc ñònh phaàn Input vaø  Chia caùc nhoùm thaûo luaän vaø goïi Hoïc sinh tham khaûo SGK vaø trả lời Output bài toán và đại diện các nhóm trả lời mối quan hệ chúng  Đại diệân các nhóm trả lời Từ đó xác định ngôn ngữ * Hãy nhắc lại thuật toán là gì? + Xaùc ñònh input vaø output lập trình và cấu trúc Lop10.com liệu cách thích hợp * Với bài toán có thể có bao nhiêu thuật toán để giải? Ví dụ:  HS trả lời Xét bài toán "Tìm UCLN số nguyeân döông" Đ Có thể có nhiều thuật toán  Thuật toán tối ưu: Là thuật toán để giải bài toán coù caùc tieâu chí sau : deã hieåu, trình Tìm UCLN coù nhieàu thuaät bày dễ nhìn, thời gian chạy nhanh, toán tốn ít nhớ + duøng hieäu cuûa soá + duøng thöông cuûa soá II Lựa chọn và thiết kế thuật toán a) Lựa chọn thuật toán: Mỗi thuật toán giải bài toán, song bài toán có thể có nhiều thuật toán để giải Vậy ta phải chọn thuật toán phù hợp  GV hướng dẫn HS thực thuật bước toán đưa A Xác định bài toán? b) Diễn tả thuật toán: Ta coù theå dieãn taû thuaät B Nhaéc laïi t/c cuûa ÖCLN? toán cách liệt kê sơ đồ khối  Cho moät nhoùm leân baûng vieát Ví dụ: Tìm UCLN (M, N) thuật toán cách liệt kê * Xác định bài toán Input: M, N nguyên  GV mô tả thuật toán sơ đồ khoái döông Output: UCLN(M,N) * Ý tưởng: Sử dụng t/c đã bieát; * Thuật toán: B1: Nhaäp M, N; B2: Neáu M = N thì UCLN = M; chuyển đến B5; B3: Neáu M > N thì M = M – N, quay laïi B2 B4: Neáu M<N thì N = N – M, quay laïi B2; B5: Ñöa keát quaû UCLN roài keát thuùc Đặt vấn đề: Ta đã có thuật III Vieát chöông trình:  Viết chương trình là toán bài toán, công việc tiếp tổng hợp việc lựa chọn theo là phải chuyển đổi thuật toán cách tổ chức liệu và sử đó sang chương trình dụng ngôn ngữ lập trình để diễn đạt đúng thuật * Hãy nêu các ngôn ngữ lập trình Lop10.com Ñ Input: M, N nguyeân döông Output: UCLN(M,N) Ñ neáu M  N M  ÖCLN (M ,N )  ÖCLN (M ,N  M ) neáu M  N ÖCLN (M  N ,N ) neáu M  N   Caùc nhoùm thaûo luaän roài ñöa câu trả lời toán maø em bieát? Ñ Pascal, C, …  Khi vieát chöông trình cần chọn ngôn ngữ thích hợp với thuật toán Viết chöông trình ngoân ngữ nào thì phải tuân theo qui định ngữ pháp ngôn ngữ đó  GV hướng dẫn HS kiểm thử thoâng qua vieäc moâ phoûng thuaät toán trên IV Hieäu chænh: Sau vieát xong chöông  Cho moät nhoùm moâ phoûng thuaät trình cần phải thử chương toán, nhóm tìm theo cách đã UCLN(25,35) = UCLN(17,5) = trình số Input học, đối chiếu kết ñaëc tröng Trong quaù trình Tìm UCLN(25,35), UCLN(17,5) thử này phát sai sót thì phải sửa lại chương trình Quá trình này gọi là  Sau viết chương trình đã hoàn thieän coâng vieäc coøn laïi laø vieát taøi hieäu chænh liệu mô tả thuật toán, chương trình và hướng dẫn sử dụng chương V Vieát taøi lieäu: Vieát moâ taû chi tieát baøi trình toán, thuật toán, chương trình và hướng dẫn sử duïng … Chú ý: Các bước trên có theå laëp ñi laëp laïi nhieàu laàn ta cho chương trình đã làm việc đúng đắn và hiệu  Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình BAØI TAÄP VEÀ NHAØ: – Baøi 1, 2, saùch giaùo khoa – Đọc trước bài “ Giải bài toán trên máy tính” IV RUÙT KINH NGHIEÄM, BOÅ SUNG: Lop10.com