- Daõy höõu haïn caùc thao taùc caàn thöïc hieän ñeå giaûi moät baøi toaùn ñöôïc goïi laø thuaät toaùn. - Caùc böôùc giaûi baøi toaùn treân maùy tính: Xaùc ñònh baøi toaùn[r]
(1)(2)Kiểm tra cũ
? Viết chương trình tính diện tích hình trịn bán kính nhập vào từ bàn phím
Program dien_tich;
Uses crt;
Var S,R: Interger; Pi=3.14;
Begin
write(‘nhap ban kinh hinh tron R=: ‘); readln(R); S:= R*R*PI;
writeln(‘ Dien tich hinh tron la: ‘, S: 4:2); readln
(3)(4)Bài : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
1 Bài tốn cách xác định bài toán:
a Bài toán gì?
VD1: x + = 10
VD2: Hùng Huy câu cá, Hùng câu 15 con, số cá Huy câu gấp đôi số cá Hùng Hỏi Huy câu cá ? Em nêu VD về tốn Bài tốn là gì?
Tuy nhiên, ngày ta thường gặp giải công việc đa dạng nhiều VD: Lập bảng cửu chương, lập bảng điểm….
Bài tốn cơng việc hay
(5)1 Bài toán cách xác định tốn
Bài : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
Để giải tố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
* Xác định các điều kiện cho trước
* Kết quả cần thu được
(6)Ví d 1:ụ
a) Tính diện tích hình tam giaùc:
Điều kiện cho trước:
Điều kiện cho trước:
Kết quả cần thu được:
Kết quả cần thu được:
Một cạnh đường cao tương ứng với cạnh
Mợt cạnh đường cao tương ứng với cạnh
Diện tích hình tam giác
Diện tích hình tam giác
b) Tìm đ ng tránh điểm nghẽn giao thông:ườ
• Vị trí điểm nghẽn giao thơng
• Các đường có thể 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 đường có thể từ vị trí hiện tại tới vị trí cần tới
Đường 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 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:
Điều kiện cho trước:
Kết quả cần thu được:
Kết quả cần thu được:
(7)c) Bài tốn nấu ăn:
Điều kiện cho trước:
Điều kiện cho trước:
Kết quả cần thu được:
Kết quả cần thu được:
Các thực phẩm hiện có Các thực phẩm hiện có Mợt ăn
Mợt ăn
d) Tính di n tích hình chữ nhật:ệ
Điều kiện cho trước:
Điều kiện cho trước:
Kết quả cần thu được:
Kết quả cần thu được:
(8)2 Q trình giải bài tốn máy tính:
2 Q trình giải tốn máy tính: 1 Bài tốn cách xác
định tốn:
a Bài tốn gì? b Cách xác định toán:
Bài : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
Cần có sự dẫn
của người máy
tính thực được công việc
- Ví dụ Bài tốn điều khiển rơ-bốt nhặt rác:
1 Tiến bước;
2 Quay trái, tiến bước; Nhặt rác;
4 Quay phải, tiến bước; Quay trái, tiến bước; Bỏ rác vào thùng;
Thuật toán
ThuËt to¸n
gì?
(9)- Quan sát hình sau:
(10)- Q trình giải tốn máy tính gồm bước:
Xác định thông tin cho (Input). Thơng tin cần tìm (Output).
Tìm cách giải toán diễn tả
bằng lệnh cần phải thực hiện.
Dựa vào mô tả thuật tốn, ta viết
chương trình ngơn ngữ lập trình.
Xác định tốn:
Xác định tốn:
Mơ tả thuật tốn:
Mơ tả thuật tốn:
Viết chương trình:
(11)* Xác định toán
Điều kiện cho trước: cạnh hình vng Kết quả: chu vi, diện tích hình vng
* Mơ tả thuật tốn
Bài : TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH
2 Q trình giải bài tốn máy tính:
Nhập vào cạnh hình vng
Sử dụng cơng thức tính chu vi diện
tích để tính tốn
In kết hình.
* Viết chương trình.
(12)(13)Câu 1: Hãy Input Output bài tốn sau: Tìm số lớn số a, b, c.
Input: soá a, b, c
(14)Đối với toán cụ thể có thuật tốn để giải tốn máy tính.
Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán.
Xác định toán xác định rõ Các điều kiện cho trước kết cần thu được. Việc thực bước giải toán
trên máy tính cần thiết, toán phức tạp.
A AA A B BB B C CC C D D D D
(15)Câu 3: Hãy Input Output bài tốn sau: Tính qng đường tô được với vận tốc 60km/giờ.
Input: t = 3h, υ = 60km/h
(16)Câu 4: Hãy Input Output bài tốn sau: Tính tổng 100 số tự nhiên đầu tiên
Input: Dãy 100 số tự nhiên 1, 2,…, 100
(17)Với toán cụ thể, phải lựa chọn NNLT Máy tính hiểu chương trình viết
bằng NNLT Pascal.
Cần phải xác định toán trước giải toán máy tính.
Các bước giải tốn máy tính là: Mơ tả thuật tốn Xác định tốn Viết
chương trình. A AA A B BB B C CC C
(18)Câu 6: Hãy Input Output bài toán sau: Cho số a b (a>0,
b>0) Tìm USC số a b.
Input: a>0, b>0
(19)- Bài tốn là cơng việc hay nhiệm vụ cần phải giải quyết.
- Xác định toán là xác định rõ điều kiện cho trước và kết cần thu được.
- Dãy hữu hạn thao tác cần thực để giải toán gọi là thuật toán.
- Các bước giải tốn máy tính: Xác định toán.
(20)- Xem trước phần 3: Thuật tốn mơ tả thuật tốn.
- Tìm thêm số tốn xác định bài toán toán đó.
(21)