Các bước giải bài toán trên máy tính là: Mô tả thuật toán Xác định bài toán Vieát chöông trình... Cần phải xác định bài toán trước khi giải bài toán trên máy tính..[r]
Trang 2Viết chương trình nhập giá trị của 2 biến x và y(x và y là số nguyên nhập từ bàn phím) Sau
đó in tổng của chúng ra màn hình.
Program tinhtong;
Var x,y,tong:integer;
Begin
writeln(‘nhap gia tri cua bien x:’);readln(x);
writeln(‘nhap gia tri cua bien y:’);readln(y);
tong:=x+y;
writeln(‘tong la:’,tong);
readln;
End.
Trang 41 Bài toán và xác định bài toán:
- Một số ví dụ:
+Bài toán 1: Tính tổng của các số tự nhiên từ 1 đến 100.
+ Bài toán 2:Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
+ Bài toán 3: Tính diện tích hình tam giác ABC.
Trang 51 Bài toán và xác định bài toán:
+Bài toán 4: Tính đi m trung bình c a 3 môn Toán, ể ủ Lý, Tin.
+ Bài toán 5: Bài toán điều khiển Rô-bốt nhặt rác + Bài toán 6: Lập bảng điểm của các bạn trong lớp + Bài toán 7: Em hãy so sánh chiều cao của hai bạn Long và Trang.
Bài toán là gì? Bài toán rất phong
phú và đa dạng.
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.
Trang 6a) Tính diện tích hình tam giác:
Điều kiện cho trước:
Kết quả cần thu được:
Mợt cạnh và đường cao tương ứng với cạnh đĩ
Mợt cạnh và đường cao tương ứng với cạnh đĩ
Diện tích hình tam giác
b) Tìm đ ng đi tránh các điểm nghẽn giao thông: ườ
• Vị trí điểm nghẽn giao thơng.
• Các con đường cĩ thể đi từ vị trí hiện tại tới vị trí cần tới
• Vị trí điểm nghẽn giao thơng.
• Các con đường cĩ thể đi từ vị trí hiện tại tới 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 qua điểm nghẽn giao thơng.
Đường đi từ vị trí hiện tại tới vị trí cần tới mà khơng qua điểm nghẽn giao thơng.
Điều kiện cho trước:
Kết quả cần thu được:
Trang 7c) Bài toán nấu một món ăn:
Điều kiện cho trước:
Kết quả cần thu được:
Các thực phẩm hiện cĩ Mợt mĩn ăn
d) Tính di n tích hình chữ nhật: ệ
Điều kiện cho trước:
Kết quả cần thu được:
Chiều dài, chiều rợng Diện tích hình chữ nhật
Trang 8Để giải được một bài toán cụ thể, ta cần xác
định rõ điều gì?
* Xác định các điều kiện cho trước
* Kết quả cần thu được
Xác định bài toán
Trang 9Chú ý:
Xác định bài toán là bước đầu tiên và là bước rất quan trọng trong việc giải bài toán.
Trang 10M¸y tÝnh cã thÓ
tù gi¶i c¸c bµi to¸n kh«ng?
2 Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh?
å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!!
Trang 11Giả sử có một r«-bèt có thể thực hiện các thao tác cơ bản như tiến, quay phải, quay trái, quay phải, nhặt rác, bỏ rác vào thùng Hãy ra lệnh để r«-bèt nhặt rác bỏ vào thùng như trong sơ đồ sau
2 Quay trái, tiến 2 bước
Trang 12Dóy hữu hạn cỏc thao tỏc cần thực hiện để giải một
bài toỏn gọi là thuật toỏn
Để máy tính có thể giải các bài toán, ta cần hư ớng
dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho tr ước ta nhận đư ợc kết quả cần thu đư ợc
Trang 13- Quan sát hình sau:
Quá trình giải bài toán trên máy tính gồm
mấy bước?
Trang 14- Quá trình giải bài toán trên máy tính gồm 3
bước:
Xác định thông tin đã cho (Input)
Thông tin cần tìm (Output)
Tìm cách giải bài toán và diễn tả bằng các lệnh cần phải thực hiện
Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình
1 Xác định bài toán:
2 Mô tả thuật toán:
3 Viết chương trình:
Trang 16Câu 1: Hãy chỉ ra Input và Output của bài toán sau: Tìm số lớn nhất trong 3 số a, b, c.
Input: 3 số a, b, c
Output: Số lớn nhất trong 3 số a, b, c
Trang 17Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính.
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.
Xác định bài toán là xác định rõ Các điều
kiện cho trước và kết quả cần thu được.
Việc thực hiện cả 3 bước khi giải bài toán
trên máy tính là cần thiết, nhất là đối với bài toán phức tạp.
Trang 18Câu 3: Hãy chỉ ra Input và Output của bài toán sau: Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ.
Input: t = 3h, υ = 60km/h
Output: Quãng đường ô tô đi được.
Trang 19Câu 4: Hãy chỉ ra Input và Output của
bài toán sau: Tính tổng các số chẵn
của các số tự nhiên từ 1 đến 100
Input: Dãy 100 số tự nhiên đầu tiên 1, 2,…, 100
Output: Giá trị của tổng 2+4+6+…+100
Trang 20Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp rồi mới xây dựng thuật toán giải bài toán đó.
Máy tính chỉ hiểu được chương trình viết bằng NNLT Pascal.
Cần phải xác định bài toán trước khi giải bài toán trên máy tính.
Các bước giải bài toán trên máy tính là:
Mô tả thuật toán Xác định bài toán
Trang 21Câu 6: Hãy chỉ ra Input và Output của bài toán sau: Cho 2 số a và b (a>0,
b>0) Tìm các UC của 2 số a và b.
Input: a>0, b>0
Output: Các UC của 2 số a và b
Trang 23- Xem trước phần 3: Thuật toán và mô tả thuật toán.
- Tìm thêm một số bài toán và xác định bài toán của những bài toán đó.
- Về nhà học bài Làm bài tập 1 Sgk trang 45.