Giáo án môn Tin học khối 10 - Tiết 17 - Bài 5: Ngôn ngữ lập trình + Tiết 18: Giải bài toán trên máy tính

Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Giới thiệu về ngôn ngữ lập trình và ngôn ngữ máy  Khái niệm ngôn ngữ lập Đặt vấn đề: Ta biết rằng để giải một bài to[r]

Ngày soạn: Tiết dạy: Tuần: 09 17 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Bài 5: NGÔN NGỮ LẬP TRÌNH I MỤC TIÊU: Kiến thức: – Biết khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao – Biết ngôn ngữ lập trình là phương tiện dùng để diễn đạt cho máy tính việc mà người muốn máy thực Kĩ năng: – Biết máy tính hoạt động theo chương trình, chương trình mà máy tính hiểu là ngôn ngữ máy Thái độ: – Cần thấy rõ muốn sử dụng máy tính, ngoài hiểu biết phần cứng còn cần hiểu biết phần mềm II CHUẨN BỊ: Giáo viên: Giáo án Học sinh: Sách giáo khoa, ghi Đọc bài trước III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV HOẠT ĐỘNG DẠY HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp – Kiểm tra bài cũ: (5’) Hỏi: Hãy viết thuật toán bài toán tìm số nhỏ số nguyên A, B Đáp: Một HS viết thuật toán cách liệt kê, HS vẽ sơ đồ khối – Giảng bài mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Giới thiệu ngôn ngữ lập trình và ngôn ngữ máy  Khái niệm ngôn ngữ lập Đặt vấn đề: Ta biết để giải bài toán máy tính không thể chạy trình: 12 Ngôn ngữ dùng để viết chương trực tiếp thuật toán mà phải thực trình cho máy tính gọi là ngôn theo chương trình Vậy ta phải chuyển đổi thuật toán sang chương ngữ lập trình trình I Ngôn ngữ máy:  Ngôn ngữ máy là ngôn ngữ H Nêu nguyên tắc hoạt động Đ Hoạt động theo chương trình mà máy tính có thể MTĐT hiểu và thực  Một chương trình viết ngôn ngữ khác muốn thực trên máy tính phải dịch ngôn ngữ máy thông qua chương trình dịch  Các lệnh viết ngôn ngữ máy dạng mã nhị phân mã hexa Hoạt động 2: Giới thiệu Hợp ngữ II Hợp ngữ: Đặt vấn đề: Với ngôn ngữ máy, thì  Hợp ngữ bao gồm tên các câu máy có thể trực tiếp hiểu lệnh và các qui tắc viết các câu nó khá phức tạp và khó nhớ Chính vì đã có nhiều loại ngôn ngữ lệnh để máy tính hiểu  Hợp ngữ cho phép người lập xuất để thuận tiện cho việc trình sử dụng số từ (thường viết chương trình Lop11.com là viết tắt các từ tiếng Anh) để  GV giải thích ví dụ thể các lệnh cần thực H Máy tính có thể thực trực Đ Không, phải cần chuyển sang ngôn Ví dụ: ADD AX, BX tiếp chương trình viết hợp ngữ ngữ máy Trong đó: ADD: phép cộng hay không? AX, BX: các ghi Hoạt động 3: Giới thiệu Ngôn ngữ bậc cao, Chương trình dịch III Ngôn ngữ bậc cao Đặt vấn đề: Hợp ngữ là ngôn  Ngôn ngữ bậc cao là ngôn ngữ đã thuận lợi cho các nhà lập 15 ngữ gần với ngôn ngữ tự nhiên, trình chuyên nghiệp chưa có tính độc lập cao, ít phụ thuộc thật thích hợp với đông đảo người lập trình vào các loại máy cụ thể H Các em biết các loại ngôn ngữ Đ Pascal, Foxpro, C,… nào? H Máy tính có thể thực trực Đ Không, phải cần chuyển sang ngôn tiếp chương trình viết ngôn ngữ ngữ máy bậc cao hay không? IV Chương trình dịch: GV giải thích thêm chương trình Là chương trình dịch từ các dịch ngôn ngữ khác ngôn  Thông dịch: Dịch lệnh và thực ngữ máy Các chương trình dịch làm việc  Biên dịch: Dịch toàn chương theo kiểu: thông dịch và biên trình thực dịch Hoạt động 4: Củng cố kiến thức đã học  Cho HS nhắc lại:  HS trao đổi và trả lời: – Loại ngôn ngữ nào mà máy có thể – Ngôn ngữ máy hiểu và thực được? – Chương trình dịch – Muốn máy có thể hiểu các loại ngôn ngữ khác, thì phải làm nào? BÀI TẬP VỀ NHÀ: – Bài 1, 2, sách giáo khoa – Đọc trước bài “ Giải bài toán trên máy tính” V RÚT KINH NGHIỆM, BỔ SUNG: Ngày soạn: 07/2009 Tiết dạy: 18 Tuần: 09 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC GIẢI BÀI TOÁN TRÊN MÁY TÍNH I MỤC TIÊ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ĩ nă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 Lop11.com II CHUẨN BỊ: Giáo viên: – Giáo án + 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 Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV HOẠT ĐỘNG DẠY HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp – Kiểm tra bài cũ: (3’) Hỏi: 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 đó? Đáp: Nhờ có chương trình dịch – Giảng bài mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Cách xác định bài toán và thuật toán Đặt vấn đề: MT là công cụ hỗ trợ  Các bước giải bài toán: người nhiều sống, Bước 1: Xác định bài toán 25 Bước 2: Lựa chọn máy thực giải bài toán thì ta phải đưa lời giải bài toán thiết kế thuật toán đó vào máy dạng các lệnh Vậy Bước 3: Viết chương trình các bước để giải bài toán là gì? Bước 4: Hiệu chỉnh CT  GV có thể lấy bài toán thực tế Bước 5: Viết tài liệu (hoặc toán học) để phân tích I Xác định bài toán: Xác định phần Input và Output H Xác định bài toán tức là cần phải  Đại diện các nhóm trả lời bài toán và mối quan hệ xác định cái gì? + Xác định input và output chúng Từ đó xác định  Chia các nhóm thảo luận và gọi đại ngôn ngữ lập trình và cấu trúc diện các nhóm trả lời liệu cách thích hợp  HS trả lời H Hãy nhắc lại thuật toán là gì? II Lựa chọn và thiết kế thuật H Với bài toán có thể có bao Đ Có thể có nhiều thuật toán để giải toán nhiêu thuật toán để giải? Ví dụ: Xét bài toán a) Lựa chọn thuật toán: bài toán "Tìm UCLN số Tìm UCLN có nhiều thuật toán Mỗi thuật toán giải bài nguyên dương" + dùng hiệu số toán, song bài toán có thể  Thuật toán tối ưu: Là thuật toán có + dùng thương số có nhiều thuật toán để giải Vậy các tiêu chí sau : dễ hiểu, trình bày ta phải chọn thuật toán phù hợp dễ nhìn, thời gian chạy nhanh, tốn ít thuật toán đưa nhớ  GV hướng dẫn HS thực bước b) Diễn tả thuật toán: Đ H Xác định bài toán? Ta có thể diễn tả thuật toán Input: M, N nguyên dương cách liệt kê sơ đồ Output: UCLN(M,N) khối Đ H Nhắc lại t/c ƯCLN? Ví dụ: Tìm UCLN (M, N) neáu M  N M  * Xác định bài toán ÖCLN (M ,N )  ÖCLN (M ,N  M ) neáu M  N ÖCLN (M  N ,N ) neáu M  N Input: M, N nguyên dương  Cho nhóm lên bảng viết thuật  Output: UCLN(M,N) toán cách liệt kê  Các nhóm thảo luận đưa câu * Ý tưởng: Sử dụng t/c đã biết; trả lời * Thuật toán:  GV mô tả thuật toán sơ đồ B1: Nhập M, N; khối B2: Nếu M = N thì UCLN = M; chuyển đến B5; Lop11.com B3: Nếu M > N thì M = M – N, quay lại B2 B4: Nếu M<N thì N = N – M, quay lại B2; B5: Đưa kết UCLN kết thúc Hoạt động 2: Cách viết chương trình, Hiệu chỉnh chương trình,Viết tài liệu III Viết chương trình: Đặt vấn đề: Ta đã có thuật toán  Viết chương trình là tổng hợp bài toán, công việc là 15 việc lựa chọn cách tổ chức phải chuyển đổi thuật toán đó sang liệu và sử dụng ngôn ngữ lập chương trình trình để diễn đạt đúng thuật H Hãy nêu các ngôn ngữ lập trình Đ Pascal, C, … mà em biết? toán  Khi viế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 ngô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ử thông UCLN(25,35) = IV Hiệu chỉnh: UCLN(17,5) = Sau viết xong chương trình qua việc mô thuật toán trên cần phải thử chương trình  Cho nhóm mô thuật số Input đặc trưng toán, nhóm tìm theo cách đã học, Trong quá trình thử này đối chiếu kết phát sai sót thì phải sửa lại Tìm UCLN(25,35), UCLN(17,5) chương trình Quá trình này gọi là hiệu chỉnh  Sau viết chương trình đã hoàn V Viết tài liệu: thiện công việc còn lại là viết tài liệu Viết mô tả chi tiết bài toán, mô tả thuật toán, chương trình và thuật toán, chương trình và hướng dẫn sử dụng chương trình hướng dẫn sử dụng … Chú ý: Các bước trên có thể lặp lặp lại nhiều lần ta cho chương trình đã làm việc đúng đắn và hiệu Hoạt động 3: Củng cố kiến thức đã học  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 BÀI TẬP VỀ NHÀ: – Bài 1, 2, sách giáo khoa – Đọc trước bài “ Phần mềm máy tính – Những ứng dụng tin học” V RÚT KINH NGHIỆM, BỔ SUNG: Lop11.com