1. Ổn định lớp:
10A3: 10A4:
2. Hoạt động dạy học:
Hoạt động 1: Kiểm tra bài cũ
HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS
GV: Nêu câu hỏi và gọi hs lên bảng trả lời
Câu hỏi: Có những loại ngơn ngữ lập trình
nào? Nêu đặc điểm của từng loại?
GV: Nhận xét và cho điểm
- Lên bảng trả lời
Hoạt động 2: Các bước giải bài tốn trên máy tính
HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG
GV: Biết rằng máy tính là cơng cụ hỗ trợ cho con người rất nhiều trong đời sống, con người muốn máy tính giải bài tốn thì phải đưa lời giải bài tốn đó vào máy tính dưới dạng các lệnh. Vậy các bước để xây dựng một bài tốn là gì?. Chúng ta đi tìm hiểu từng bước.
Bước 1: xác định bài toán.
Bước 2: Lựa chọn hoặc thiết kế thuật tốn. Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu.
Hoạt động 3: Xác định bài toán
HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG
GV: xác định bài tốn tức là xác định cái gì? HS: Trả lời câu hỏi.
GV: giải thích thêm về việc xác định ngơn ngữ lập trình và cấu trúc.
GV: Nhắc lại thuật tốn là gì? HS:Trả lời câu hỏi.
Xác định Input, Output của bài tốn và mối quan hệ giữa chúng. Từ đó xác định ngơn ngữ lập trình và cấu trúc thích hợp
Hoạt động 4: Lựa chọn hoặc thiết kế thuật toán
HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG
tốn có thể giải được bài tốn khác khơng? HS: Trả lời câu hỏi.
GV: Một bài tóan có thể có nhiều thuật tốn để giải khơng?
HS: Trả lời câu hỏi.
GV: Giải thích rõ hơn về cách lựa chọn thuật toán.
GV: Chúng ta đã tìm hiểu về cách diễn tả thuật toán ở bài trước. Bây giờ 2 em lên diễn tả thuật toán để giải bài toán này theo 2 cách liệt kê và sơ đồ khối.
HS: Lên bảng làm bài. GV: Nhận xét bổ sung.
nhưng một bài tốn có thể có nhiều thuật tốn để giải. Vậy ta phẩi lựa chộn thuật toán nào tối ưu nhất trong những thuật toán.
Thuật toán gọi là tối ưu nếu nó thỏa các điều kiện:
+ Dễ hiểu.
+ Trình bày dễ nhìn.
+ Thời gian chạy nhanh (quan trọng) + Tốn ít bộ nhớ.
b) Diễn tả thuật toán:
Cách diễn tả thuật tốn chúng ta đã tìm hiểu ở bài 4: Ở đây chúng ta tìm hiểu thêm thuật tốn tìm UCLN của 2 số ngun dương (SGK).
Hoạt động 5: Viết chương trình
HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG
GV: Chúng ta đã có được thuật tốn của bài tốn. Muốn máy tính giải bài tốn theo thuật tồn này chúng ta phải làm gì?
HS:Trả lời câu hỏi.
GV: Giải thích rõ hơn về việc viết chương trình như thế nào, phải tuân theo những nguyên tắc nào?