Bài 5. Từ bài toán đến chương trình

MÔN TIN HỌC
KÍNH CHÀO QUÝ THẦY CÔ
VỀ THAM DỰ TIẾT HỌC
Trường THCS Trần Hưng Đạo
Trường THCS Trần Hưng Đạo
?Nêu sự khác nhau của Biến và Hằng.
KIỂM TRA BÀI CŨ
ĐAP ÁN
Giá trị của biến có thể thay đổi, còn giá trị của hằng được
giữ nguyên trong suốt quá trình thực hiện chương trình.

Ví dụ:
Khai báo biến:
Var a,b: Integer;
s: real;
Tb : string;
Khai báo hằng:
Const pi = 3,14;
1. Bài toán và xác định bài toá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.
b) Xác định bài toán:
Toán học : Tính tổng các số tự nhiên từ 1 đến 100; tính diện tích tam giác; . . .
Tin học : Tính điểm trung bình môn học; điều khiển rô-bốt nhặt rác; . . .
Bài toán là gì?
Bài toán: Tính diện tích tam giác biết một cạnh và đường cao tương ứng với cạnh đó.
Nêu giả thiết và kết luận của bài toán ?
Điều kiện cho trước (INPUT)
Kết quả thu được(OUTPUT)
a) Bài toán:
? Để giải quyết được một bài toán cụ thể ta cần phải xác định rõ điều gì
? Cho một số ví dụ về bài toán
Vật lí : Tính quãng đường ô tô đi được trong 3 giờ với tốc độ 60 km/giờ,…
Bài toán: Tìm đường đi tránh các điểm nghẽn giao thông.
Điều kiện cho trước
Kết quả thu được
Vị trí điểm nghẽn giao thông và
các con đường có thể đi từ vị
trí hiện tại đến vị trí cần tới.
Đường đi từ vị trí hiện tại tới vị
trí cần tới mà không đi qua
điểm nghẽn giao thông.
Bài 5 : TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH
2. Quá trình giải bài toán trên máy tính
Hãy nhặt rác;
Bắt đầu;
Tiến 2 bước;
Quay trái, tiến 1 bước;
Nhặt rác;
Quay phải, tiến 3 bước;
Quay trái, tiến 2 bước;
Bỏ rác vào thùng;
Kết thúc.
Thuật toán là các bước để giải một bài toán, còn chương trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể.
* Quá trình giải bài toán trên máy tính gồm các bước:
VÍ DỤ: Robot nhặt rác
Xác định bài toán: tìm input và output.
-Mô tả thuật toán: Tìm cách giải và mô tả bằng các lệnh.
Viết chương trình: Dựa vào thuật toán để viết chương trình theo NNLT đã biết.
1. Bài toán và xác định bài toán.
? Em hiểu như thế nào là quá trình giải 1 bài toán trên máy tính.
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ể,
tức là thuật toán, là tư duy sáng tạo của con
người, Tuy nhiên, việc mô tả thuật toán chưa
đủ đối với máy tính mà cần diễn đạt thuật toán
dưới dạng máy tính có thể hiểu và thực hiện
được. Kết quả diễn đạt thuật toán là chương
trình được viết trong ngôn ngữ lập trình nào đó.
?Em hiểu như thế nào là thuật
toán và như thế nào là
chương trình.
? Để giải một bài toán trên máy tính ta thực hiện các bước như thế nào.
Dãy hữu hạn các thao
tác cần thực hiện để
giải một bài toán được
gọi là thuật toán.
Next
Giải một bài toán máy
tính nghĩa là đưa cho
máy tính dãy hữu hạn
các thao tác dơn giản
mà nó có thể thực hiện
được để cho kết quả.
GHI NHỚ
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)
Giải bài toán trên máy tính nghĩa là đưa cho máy tính dãy hữu hạn các thao tác đơn giản (thuật toán) mà nó có thể thực hiện được để cho ta kết quả.
Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; xây dựng thuật toán; viết chương trình.
Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.
CÁC EM HỌC SINH HỌC GIỎI, CHĂM NGOAN
KÍNH CHÚC QUÝ THẦY CÔ MẠNH KHOẺ