Ngày soạn 13/09/2013 Tiết PPCT 19 NGÔN NGỮ LẬP TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH I MỤC TIÊU BÀI HỌC 1 Về kiến thức, kỹ năng, thái độ Biết được khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao Ghi n[.]
Trang 1Tiết PPCT: 19
NGÔN NGỮ LẬP TRÌNH GIẢI BÀI TỐN TRÊN MÁY TÍNH I MỤC TIÊU BÀI HỌC
1 Về kiến thức, kỹ năng, thái độ:
- Biết được khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao
- Ghi nhớ việc cần dịch từ ngôn ngữ bậc cao, hợp ngữ sang ngôn ngữ máy
- 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 tố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
- Ghi nhớ việc cần dịch từ ngôn ngữ bậc cao, hợp ngữ sang ngôn ngữ máy - Ghi nhớ được các bước giải bài toán trên máy tính
- Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của mơn học trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa
2 Năng lực có thể hình thành và phát triển cho học sinh:
- Năng lực tự học, trình bày, phân tích
II CHUẨN BỊ VỀ TÀI LIỆU VÀ PHƯƠNG TIỆN DẠY HỌC: Giáo viên: Sách giáo khoa, sách giáo viên, giáo án
Học sinh: Tập soạn bài, sgk, đồ dùng học tập
III TỔ CHỨC HOẠT ĐỘNG HỌC CỦA HỌC SINH: 1 Hoạt động dẫn dắt vào bài: (5 phút)
- HS kể các ngơn ngữ lập trình mà các em biết
2 Hoạt động hình thành kiến thức:
Hoạt động của GV Hoạt động của HS Chốt kiến thức
Hoạt động 1: Tìm hiểu ngơn ngữ lập trình (15 phút)
- Mục tiêu: HS nêu được đặc điểm của các ngôn ngữ lập trình GV: Làm thế nào để máy tính
có thể hiểu được thuật tốn? GV: Có bao nhiêu loại ngơn ngữ lập trình?
GV: Hãy nói những ưu, khuyết điểm của ngôn ngữ máy? Các hệ đếm sử dụng trong ngôn ngữ này, chương trình dịch dùng để làm gì?
GV: Hợp ngữ so với ngôn ngữ máy khác nhau thế nào? GV: Hãy nêu những tiện dụng trong việc sử dụng ngôn ngữ bậc cao? Hãy kể một số ngôn ngữ bậc cao? Cách chuyển sang ngôn ngữ máy
HS: Cần 1 ngơn ngữ để diễn tả thuật tốn
HS: Có 3 loại: Ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao HS: Các nhóm thảo luận
HS: Thảo luận và trả lời HS: Thảo luận và trả lời
1 Ngôn ngữ máy
- Ngôn ngữ máy là ngôn ngữ duy nhất để viết chương trình mà máy tính trực tiếp hiểu và thực hiện được
2 Hợp ngữ
- Hợp ngữ cho phép người lập trình
sử dụng một số từ viết tắt (thường là tiếng Anh) để thể hiện các lệnh cần thực hiện
3 Ngôn ngữ bậc cao
- Turbo Pascal, Visual Basic, Java, Delphi, C++
Hoạt động 2: Tìm hiểu các bước giải bài tốn trên máy tính (15 phút)
- Mục tiêu: HS nêu được các bước giải bài toán GV: Việc giải bài toán trên
máy tính được tiến hành như thế nào?
GV: Xác định bài toán là xác định những yếu tố nào?
GV: Tại sao ta phải lựa chọn thuật toán?
GV: Lấy minh họa cho hs biết quy định ngữ pháp là gì?
HS: Suy nghĩ và trả lời HS: Xác định 2 yếu tố HS: Trả lời và ghi bài HS: Nghe giảng
1 Xác định bài toán:
- Là xác định 2 yếu tố: Input và Output
2 Lựa chọn thuật toán:
Trang 2GV: Hiệu chỉnh là gì? GV: Lấy ví dụ minh hoạ
GV: Viết tài liệu là gì?
HS: Đọc SGK và trả lời HS: Đọc SGK và trả lời 3 Viết chương trình : - Là kết hợp 2 yếu tố : ngôn ngữ lập trình và tổ chức dữ liệu 4 Hiệu chỉnh :
- Chương trình có thể có lỗi sau khi viết nên ta cần phải thử chương trình bằng bộ Input và phải biết trước Output, nếu có sai sót ta sẽ chỉnh sửa, quá trình này gọi là Hiệu chỉnh và bộ Input, Output đó ta gọi là Test
5 Viết tài liệu:
- Phải mô tả được bài toán, thuật toán, thiết kế thuật toán, kết quả thử nghiệm và hướng dẫn sử dụng
3 Hoạt động luyện tập (5 phút)
- Yêu cầu hs nhắc lại trọng tâm của bài: ngôn ngữ lập trình và các bước giải bài tốn
4 Hoạt động vận dụng: (3 phút)
- Nêu các bước giải bài tốn tìm ước chung lớn nhất của hai số nguyên dương M và N
5 Hoạt động tìm tòi, mở rộng : (Giao nhiệm vụ về nhà) (2 phút)