- Biết rằng viết chương trình là viết các lệnh để chỉ dẫn máy tính thực hiện các công việc hay giải một bài toán cụ thể.. - Biết ngôn ngữ dùng để viết chương trình máy tính gọi là ngôn n[r]
Trang 1Tuần 10
Tiết 19 - 20: từ bài toán đến chương trình
I Mục đích, yêu cầu:
- Biết con người chỉ dẫn cho mỏy tớnh thực hiện cụng việc thụng qua lệnh
- Biết chương trỡnh là cỏch để con người chỉ dẫn cho mỏy tớnh thực hiện nhiều cụng việc liờn tiếp một cỏch tự động
- Biết rằng viết chương trỡnh là viết cỏc lệnh để chỉ dẫn mỏy tớnh thực hiện cỏc cụng việc hay giải một bài toỏn cụ thể
- Biết ngụn ngữ dựng để viết chương trỡnh mỏy tớnh gọi là ngụn ngữ lập trỡnh
- Biết vai trũ của chương trỡnh dịch
- HS nghiêm túc trong học tập và nghiên cứu bài học
II/ Chuẩn bị của học sinh và giáo viên:
GV: Một số chương trình mẫu
HS: Nghiên cứu trước bài
III/ Tiến trình dạy học:
1 Bài mới:
Hoạt động 1: Bài toán và chương trình
? Em hiểu thế nào là bài toán?
- Để máy tính có thể giúp giải quyết các
bài toán nói chung, chúng ta cũng phải
viết chương trình, tức chỉ dẫn cho máy
tính thực hiện các phần công việc cụ thể
thông qua các lệnh và cho kết quả mong
muốn
- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết
Chẳng hạn, với bài toán ghi ra màn hình tổng của hai số a và b được gõ vào từ bàn phím,
chương trình có thể gồm các lệnh như hình sau
đây:
Trang 2Các bài toán rất phong phú và đa dạng
Ví dụ: Tính diện tích hình tam giác, tìm
đường đi tránh các điểm nút nghẽn giao
thông trong giờ cao điểm, nấu một món
ăn từ những thực phẩm hiện có,
Vậy, Đối với bài toán nấu một món ăn:
?Điều kiện cho trước?
Để phát biểu một bài toán cụ thể, người ta cần xác định rõ các điều kiện cho trước và kết quả cần thu được.
Ví dụ
Để tính diện tích hình tam giác:
Điều kiện cho trước: Một cạnh và chiều cao tương ứng với cạnh đó;
Kết quả cần thu được: Diện tích hình tam giác
Thực phẩm hiện có (trứng, mỡ, mắm, muối, rau, );
- Một món ăn
Hoạt động 3: Quá trình giải bài toán trên máy tính
? Một bào toán trên máy tính sẽ được
giải như thế nào?
Máy tính không thể tự mình tìm ra lời
giải của các bài toán Lời giải của một
bài toán cụ thể phải là tư duy sáng tạo
của con người và kết quả của tư duy đó
là thuật toán Một khi đã có thuật toán,
dựa vào thuật toán chúng ta sẽ chạy
chương trình và cho ta lời giải của bài
toán
- Máy tính giải bài toán qua các bước sau: + Xác định bài toán
+ Thiết lập phương án giải quyết ( Xây dựng thuật toán )
+ Viết chương trình ( lập trình ) Chú ý: khi mô tả thuật toán, người ta thường
chỉ ra cả INPUT và OUTPUT kèm theo để biết
được thuật toán đó dùng để giải bài toán nào
Trang 34 Củng cố:
1 Cho một bài toán (xác định bài toán) là việc xác định các điều kiện ban đầu (thông
tin vào - INPUT) và các kết quả cần thu được (thông tin ra – OUTPUT)
2 Giải bài toán trên máy tính có nghĩa là giao cho máy tính cách thức (thuật toán) tìm
ra lời giải cụ thể của bài toán
3 Quá trình giải một bài toán trên máy tính có các bước: xác định bài toán; xây dựng
thuật toán; lập chương trình
Tổ chuyên môn ký duyệt ngày / / 2009
TTCM
Nguyễn Thị An