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 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 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 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
- 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 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 toá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 toá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 toá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:
- Lựa chọn thuật toán là đưa ra ý tưởng của bài toán sao cho ý tưởng
là tốt nhất dựa trên 2 tiêu chí : tài nguyên (thời gian thực hiện, số lượng ô nhớ, ) và thuật toán phải đơn giả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 toán
4 Hoạt động vận dụng: (3 phút)
- Nêu các bước giải bài toá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)
- Tìm hiểu lịch sử phát triển của ngôn ngữ lập trình