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[r]
(1)(2)?
Nêu khác
nhau Biến
và Hằng
KIỂM TRA BÀI CŨ
Giá trị biến thay đổi, giá trị được
giữ ngun suốt q trình thực chương trình.
Ví dụ:
Khai báo biến:
Var a,b: Integer;
s: real;
Tb : string;
Khai báo hằng:
(3)1 Bài toán xác định toán. Bài tốn cơng việc hay nhiệm vụ cần phải giải
b) Xác định toán: Các điều kiện cho trước (input)
Kết cần thu (output)
•
Tốn học : Tính tổng số
tự nhiên từ đế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 tốn gì?
Bài tốn:
Tính diện tích tam
giác biết cạnh đường cao
tương ứng với cạnh đó.
Nêu giả thiết kết luận toán ? Một cạnh đường cao tương ứng với cạnh Diện tích tam giác
GT KL
Điều kiện cho trước (INPUT)
Kết thu được(OUTPUT
) a) Bài toán:
?
Để giải được toán cụ thể tacần phải xác định rõ điều gì
?
Cho số ví dụ tốn•
Vật lí
:
Tính qng đường tơ
được với tốc độ
60 km/giờ,…
Bài tốn:
T
ìm đường tránh
điểm nghẽn giao thông
.
Điều kiện cho trước
Kết thu được
Vị trí điểm nghẽn giao thơng và đường từ vị trí đến vị trí cần tới.
(4)2 Q trình giải tốn trên máy tính
Hãy nhặt rác; Bắt đầu;
Tiến bước;
Quay trái, tiến bước; Nhặt rác;
Quay phải, tiến bước; Quay trái, tiến bước; Bỏ rác vào thùng;
Kết thúc
Thuật toán bước
để giải tốn, cịn
chương trình thể
hiện thuật tốn
trong ngơn ngữ lập
trình cụ thể.
* Quá trình giải tốn máy tính gồm bước:
VÍ DỤ: Robot nhặt rác
-Xác định tốn: tìm input output
-Mơ tả thuật tốn: Tìm cách giải mơ tả lệnh
-Viết chương trình: Dựa vào thuật tốn để viết chương trình theo NNLT biết
1 Bài toán xác định bài toán.
?
Em hiểu
nào q trình giải
1 tốn máy
tính
Máy tính khơng thể tự tìm lời giải tốn Lời giải toán cụ thể, tức thuật toán, tư sáng tạo người, Tuy nhiên, việc mơ tả thuật tốn chưa đủ máy tính mà cần diễn đạt thuật tốn dạng máy tính hiểu thực Kết diễn đạt thuật tốn chương
trình viết ngơn ngữ lập trình
?
Em hiểu thế nào là thuật
toán và thế nào là
chương trình.
?
Để giải
tốn máy tính
ta thực
bước
Dãy hữu hạn các thao
tác cần thực để
giải bài toán
gọi là
thuật toán.
Next
Giải bài toán máy
(5)GHI NH
Ớ
1 Xác đ nh toán vi c xác đ nh u ki n ị ệ ị ề ệ
ban đ u (thông tin vào - INPUT) k t qu ầ ế ả
c n thu đ c (thông tin – OUTPUT) ầ ượ
2 Gi i toán máy tính nghĩa đ a cho máy ả
tính dãy h u h n thao tác đ n gi n (thu t ữ ả ậ
tốn) mà có th th c hi n đ c đ cho ta k t ể ự ệ ượ ể ế
qu ả
3 Quá trình gi i m t tốn máy tính g m ả ộ
b c: xác đ nh toán; xây d ng thu t toán; vi t ướ ị ự ậ ế
ch ng trình ươ
4 Thu t tốn dãy h u h n thao tác c n th c ậ ữ ầ ự
hi n theo m t trình t xác đ nh đ nh n đ c k t ệ ộ ự ị ể ậ ượ ế
(6)