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ể ta
cầ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)Dặn dò:
(7)