Thời gian 4 tiết TỪ BÀI TOÁN ĐẾN TỪ BÀI TOÁN ĐẾN. CHƯƠNG TRÌNH CHƯƠNG TRÌNH.[r]
(1)Bài
Thời gian tiết TỪ BÀI TOÁN ĐẾN TỪ BÀI TOÁN ĐẾN
(2)Bài tốn gì?
BÀI TỐN VÀ XÁC ĐỊNH BÀI TOÁN
BÀI TOÁN VÀ XÁC ĐỊNH BÀI TỐN
Là cơng việc hay mợt nhiệm vụ cần phải giải quyết
Là công việc hay một nhiệm vụ cần phải giải quyết
Để giải qút được mợt tốn cụ thể, ta cần phải 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ả thu được
* Kết quả thu được
Xác định toán
(3)Ví dụ 1: Xét tốn “Tính diện tích hình tam giá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
Một cạnh đường cao tương ứng
Diện tích hình tam giác
(4)Ví dụ 2: Xét tốn “Tìm đường tránh đ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
• Vị trí điểm nghẽn giao thơng • Các đường có thể từ vị trí 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í tại tới vị trí cần tới
Đường từ vị trí tại tới vị trí cần tới mà không qua điểm nghẽn giao thông
(5)QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH
QUÁ TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH Thế giải toán máy tính?
Là việc đó ta muốn máy tính thực để từ các điều kiện cho trước ta nhận được kết quả cần thu được
Là việc đó ta muốn máy tính thực để từ các
điều kiện cho trước ta nhận được kết quả cần thu được
Ví dụ: Tìm ước số chung lớn hai số nguyên dương M N Điều kiện cho trước: hai số nguyên dương M N.
Kết quả cần thu được: Ước số chung lớn M N.
Em hiểu thế tḥn tốǹ?
* Các bước để giải mợt toán
(6)Q trình giải tốn máy tính như thế nào?
1 Xác định toán
1 Xác định toán
2 Mô tả thuật toán
2 Mô tả thuật toán
3 Viết chương trình
3 Viết chương trình
• Xác định thơng tin đã cho (INPUT) • Tìm được thông tin cần tìm (OUTPUT)
• Xác định thơng tin đã cho (INPUT) • Tìm được thơng tin cần tìm (OUTPUT)
• Tìm cách giải toán
• Diễn tả bằng các lệnh cần phải thực
• Tìm cách giải toán
• Diễn tả bằng các lệnh cần phải thực
• Dựa vào mơ tả tḥt toán, ta viết chương trình bằng một ngôn ngữ lập trình
(7)TḤT TỐN VÀ MƠ TẢ TḤT TỐN
TḤT TỐN VÀ MƠ TẢ TḤT TỐN
Xét tốṇ : Giải phương trình bậc nhất dạng tổng quát ax + b = 0
1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
• OUTPUT
• OUTPUT
Các hệ số a b
Các hệ số a b
Nghiệm của phương trình bậc nhất
(8)2 Mô tả thuật toán
2 Mô tả thuật toán
Bước1 : xác định hệ số a, b;
Bước : a = b = phương trình vô số nghiệm B5; Bước : a = b ≠ phương trình vô nghiệm B5; Bước : a ≠ phương trình có nghiệm x = -b/a B5; Bước : Kết thúc
Thuận toán gì?
* Dãy hữu hạn các thao tác cần thực theo một trình tự xác định để từ INPUT của toán ta nhận được
OUTPUT cần tìm.
* Dãy hữu hạn các thao tác cần thực theo một trình tự xác định để từ INPUT của toán ta nhận được
(9)MỘT SỐ VÍ DỤ VỀ TḤT TỐN
MỢT SỚ VÍ DỤ VỀ TḤT TỐN
Ví dụ 1: Mợt hình A được ghép từ mợt hình chữ nhật với chiều rợng 2a, chiều dài b mợt hình bán ngụt
bán kính a hình
b
(10)1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
• OUTPUT
• OUTPUT
Các hệ số b a
Các hệ số b a
Diện tích S của hình A
Diện tích S của hình A
2 Mô tả thuật toán
2 Mô tả thuật toán
Bước1 : xác định hệ số b, a; Bước : Tính S1 ← 2ab;
Bước : S ← S1 + S2 Bước : Kết thúc
Bước : Tính S2 ← ;
2
2
a
(11)Ví dụ 2: Tính tổng 100 số tự nhiên đầu tiên
1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
• OUTPUT
• OUTPUT
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100
Giá trị của tổng 1+2+…+100
(12)2 Mô tả thuật toán
2 Mô tả thuật toán
Bước1 : SUM ← 0; i ← 0; Bước : i ← i + 1;
(13)Ví dụ 3: Đổi giá trị hai biến x y
1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
• OUTPUT
• OUTPUT
Hai biến x y có giá trị tương ứng a b
Hai biến x y có giá trị tương ứng a b
Hai biến x y có giá trị tương ứng b a
Hai biến x y có giá trị tương ứng b a
2 Mô tả thuật toán
2 Mô tả thuật toán
(14)Ví dụ 4: Cho hai số thực a b Hãy cho biết kết quả so sánh hai số đó
dạng “a lớn b”, “a nhỏ b”, “a bằng b”,
1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
• OUTPUT
• OUTPUT
Hai số thực a b
Hai số thực a b
Kết quả so sánh
Kết quả so sánh
2 Mô tả thuật toán
2 Mô tả thuật toán
Bước1 : Nếu a > b, kết quả “a lớn b”;
Bước : Nếu a < b, kết quả “a nhỏ b”; ngược lại “a bằng b”;
(15)Quả lớn nhất
Quả mới lớn
nhất ?
Ồ ! Quả lớn
hơn
Tìm quả lớn nhất
MAX
(16)1 Xác định toán
1 Xác định toán
• INPUT
• INPUT
• OUTPUT
• OUTPUT
dãy số A các số a1, a2, …,an (n≥1)
dãy số A các số a1, a2, …,an (n≥1)
Giá trị MAX = max{a1, a2, …,an}
Giá trị MAX = max{a1, a2, …,an}
2 Mô tả thuật toán
2 Mô tả thuật toán
Bước1 : MAX ← a1; i ← 1; Bước : i ← i + 1;
Bước : Nếu i > n, thì chuyển đến bước 5;
(17)MEMORIZE
MEMORIZE
1 Xác định toán 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 – OUTPUT).
2 Giải toán máy tính đư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 được để cho ta kết quả.
3 Quá trính giải một toán máy tính gồm các
bước: xác định toán; mô tả thuật toán; viết chương trình.
(18)DẶN DÒ
DẶN DÒ
(19)