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]
Trang 2? Nêu sự khác
nhau của Biến
và Hằng
KIỂM TRA BÀI CŨ
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;
Trang 31 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:
Các điều kiện cho trước
( input ).
Kết quả cần thu được
( output )
• 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 ?
Một cạnh và đườ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 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.
Trang 42 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ả.
Trang 5GHI NHỚ
1 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 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 ả
3 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 ươ
4 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.ả ầ ừ ữ ề ệ ướ
Trang 6Dặn dò:
Các em về nhà học bài, làm các bài tập 1,2 Trang45(SGK) và đọc trước phần 3 tiết sau học.