Là chương trình dịch từ các ngôn ngữ khác nhau ra ngôn ngữ máy.
Các chương trình dịch làm việc theo 2 kiểu: thông dịch và biên dịch.
GV giải thích thêm về chương trình dịch.
• Thông dịch: Dịch từng lệnh và thực hiện ngay.
• Biên dịch: Dịch toàn bộ chương trình rồi mới thực hiện
Hoạt động 4: Củng cố kiến thức đã học
• HS trao đổi và trả lời: – Ngôn ngữ máy – Chương trình dịch
• Cho HS nhắc lại:
– Loại ngôn ngữ nào mà máy có thể hiểu và thực hiện được? – Muốn máy có thể hiểu được các loại ngôn ngữ khác, thì phải làm thế nào?
4. BÀI TẬP VỀ NHÀ:
– Bài 1, 2, 3 sách giáo khoa.
Ngày soạn: 15/10/2009
Ngày dạy: 17/10/2009
Tiết dạy: 18 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Tuần: 10 I. MỤC TIÊ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ệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng.
Kĩ năng:
– Nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính.
Giáo dục:
– Rèn luyện tính khoa học khi làm một việc nào đó: lập kế hoạch, làm theo kế hoạch.
II. CHUẨN BỊ:
Giáo viên: – Giáo án + bảng vẽ sơ đồ khối của thuật toán tìm UCLN. – Máy chiếu
Học sinh: Sách giáo khoa, vở 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. – Kiểm tra bài cũ: (3’)
Hỏi: Làm thế nào máy tính có thể hiểu và thực hiện được một chương trình được viết theo một ngôn ngữ nào đó?
Đáp: Nhờ có chương trình dịch.
– Giảng bài mới:
Hoạt động của học sinh Hoạt động của giáo viên Nội dung
Hoạt động 1: Cách xác định bài toán và thuật toán (15)
• Đại diện các nhóm trả lời + Xác định input và output
• HS trả lời
Đ. Có thể có nhiều thuật toán để giải một bài toán.
Tìm UCLN có nhiều thuật toán + dùng hiệu của 2 số
+ dùng thương của 2 số
Đ.
Đặt vấn đề: MT là công cụ hỗ trợ con người rất nhiều trong cuộc sống, nhưng để cho máy thực hiện giải bài toán thì ta phải đưa lời giải bài toán đó vào máy dưới dạng các lệnh. Vậy các bước để giải một bài toán là gì?
• GV có thể lấy một bài toán thực tế (hoặc toán học) để phân tích.
H. Xác định bài toán tức là cần phải xác định cái gì? phải xác định cái gì?
• Chia các nhóm thảo luận và gọi đại diện các nhóm trả lời
H. Hãy nhắc lại thuật toán là gì?
H. Với một bài toán có thể có bao nhiêu thuật toán để giải? Ví bao nhiêu thuật toán để giải? Ví dụ: Xét bài toán "Tìm UCLN của 2 số nguyên dương"
• 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 hoặc thiết kế thuật toán.
Bước 3: Viết chương trình
Bước 4: Hiệu chỉnh CT
Bước 5: Viết tài liệu.