Design: Hoàng Tám 11:51 AM 11:51 AM Câu 1: Nêu khái niệm viết chương trình ? 2: Viết chương trình in hình Câu chu vi diện tích hình vuông Công thức tính chu vi diện tích hình vuông ? S = a x a; P=ax4 Open Turbo Pascal Design: Hoàng Tám 11:51 AM 11:51 AM TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH * BÀI TOÁN VÀ CHƯƠNG TRÌNH • Bài toán 1: Tính tổng hai số nguyên a b nhập vào từ bàn phím Mô tả Var a,b, : kiểu liệu Tên biến:=Biểu thức Design: Hoàng Tám Lập trình 11:51 AM 11:51 AM Readln(a,b,c ) Writeln(“Xâu kí tự”,a,b,c, ) TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH • Bài toán 2: Tính giá trị biểu thức P=(a*b-c)/d với a, b, c, d số thực tùy ý Mô tả Lập trình Tính biểu thức; Bắt đầu - Nhập giá trị cho a, b, c, d; - Tính tích a*b nhớ kết vào P1; - Tính hiệu P1 – c nhớ kết vào P2; - Tính thương P2/d nhớ kết vào P - In giá trị P hình; Kết thúc Design: Hoàng Tám 11:51 AM 11:51 AM TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH CHẠY BẰNG TAY Write(‘Vay P=‘,P:8:2); Readln(a,b,c,d); P1 P2 P a b c d a:=4 b:=5 c:=3 d:=2 20 17 8.50 a:=2 b:=3 c:=5 d:=4 0.25 a:=1 b:=4 c:=3 d:=0 4 Error Design: Hoàng Tám 11:51 AM 11:51 AM a*b P1-c P2/d TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán xác định toán : Bài toán gì? Là công việc hay một nhiệm vụ cần phải giải quyết Để 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ì̀? * Xác định các điều kiện cho trước Xác định bài toán * Kết quả thu được Design: Hoàng Tám 11:51 AM 11:51 AM TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH  • Bài toán công việc hay nhiệm vụ cần giải • Muốn giải toán trước hết phải xác định điều kiện cho trước kết cần thu Design: Hoàng Tám 11:51 AM 11:51 AM TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Ví dụ 1: Xét bài toán “Tính diện tích hình tam giác” Một cạnh và đường cao tương ứng Điều kiện cho trước Kết quả cần thu được Design: Hoàng Tám 11:51 AM 11:51 AM Diện tích hình tam giác TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Ví dụ 2: Xét bài toán “Tìm đường tránh các điểm nghẽn giao thông” • Vị trí điểm nghẽn giao thông Điều kiện cho trước Kết quả cần thu được Design: Hoàng Tám • 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 11:51 AM 11:51 AM TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quá trình giải toán máy tính  Thế nào là giải toán máy tính? * Là việc đưa cho máy tính dãy hữu hạn thao tác đơn giản mà thực được, để từ các điều kiện cho trước ta nhận được kết quả cần tìm Em hiểu thế nào là thuật toáǹ? * Thuật toán: Là dãy hữu hạn thao tác cần thực  Design: Hoàng Tám 11:51 AM 11:51 AM 10 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Ví dụ 2: Tính tổng 100 số tự nhiên liên tiếp S = + + + + + 100 - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, 100 - OUTPUT : Tổng dãy số Design: Hoàng Tám 11:51 AM 11:51 AM 19 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH S = + + + + + 100 S=0 S1 = S + S2 = S1 + S3 = S2 + Design: Hoàng Tám NHẬN XÉT: Bắt đầu từ S1 việc tính S lặp lặp lại 100 lần theo quy luật Ssau = Strước+ i với i tăng từ đến100 11:51 AM 11:51 AM 20 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH THUẬT TOÁN Bước 1: S ← 0; i ← 0; Bước 2: i ← i + Bước 3: Nếu i =1) OUTPUT: Giá trị MAX=max{a1, a2, …,an } Design: Hoàng Tám 11:51 AM 11:51 AM 28 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Người ta đặt bóng có kích thước khác hộp đậy nắp hình bên.Chỉ dùng tay tìm bóng có kích thước lớn Design: Hoàng Tám 11:51 AM 11:51 AM 29 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quả lớn Quả lớn ồ!Tìm Quảranày lớn lớn rồi! MAX Design: Hoàng Tám 11:51 AM 11:51 AM 30 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH ý tưởng: - Đặt giá trị Max= a1 - Lần lượt cho i chạy từ đến N, so sánh giá trị với giá trị Max, ai> Max Max nhận giá trị Design: Hoàng Tám 11:51 AM 11:51 AM 31 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH THUẬT TOÁN Bước 1: Max ← a1 ; i ← Bước 2: i ←i +1 Bước 3: Nếu i > N, chuyển đến bước Bước 4: Nếu > Max Max ← quay lại bước trường hợp ngược lại giữ nguyên Max quay lại bước Bước 5: Kết thúc thuật toán Design: Hoàng Tám 11:51 AM 11:51 AM 32 Design: Hoàng Tám 11:51 AM 11:51 AM 33 [...]... 11 :51 AM 11 :51 AM 22 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 1 Lấy một cốc C rỗng có thể tích như A và B Cốc A Cốc B Cốc C Design: Hoàng Tám 11 :51 AM 11 :51 AM 23 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 2 Đổ nước màu vàng ở cốc A sang cốc C Cốc A Cốc B Cốc C Design: Hoàng Tám 11 :51 AM 11 :51 AM 24 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3 Đổ nước màu xanh ở cốc B sang cốc A Cốc B Cốc A Cốc C Design: Hoàng Tám 11 :51 AM 11 :51 AM 25 TỪ... Design: Hoàng Tám 11 :51 AM 11 :51 AM 29 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Quả này mới lớn nhất Quả này lớn nhất ồ!Tìm Quảranày quả lớn lớn nhất hơn rồi! MAX Design: Hoàng Tám 11 :51 AM 11 :51 AM 30 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH ý tưởng: - Đặt giá trị Max= a1 - Lần lượt cho i chạy từ 2 đến N, so sánh giá trị ai với giá trị Max, nếu ai> Max thì Max nhận giá trị mới là ai Design: Hoàng Tám 11 :51 AM 11 :51 AM 31 TỪ BÀI... CHƯƠNG TRÌNH THUẬT TOÁN Bước 1: Max ← a1 ; i ← 1 Bước 2: i ←i +1 Bước 3: Nếu i > N, chuyển đến bước 5 Bước 4: Nếu ai > Max thì Max ← ai rồi quay lại bước 2 trường hợp ngược lại giữ nguyên Max và quay lại bước 2 Bước 5: Kết thúc thuật toán Design: Hoàng Tám 11 :51 AM 11 :51 AM 32 Design: Hoàng Tám 11 :51 AM 11 :51 AM 33 ... của z, chính là giá trị ban đầu a của biến x} Design: Hoàng Tám 11 :51 AM 11 :51 AM 27 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Ví dụ 4: Tìm số lớn nhất trong dãy A các số a1, a2, , an INPUT: Dãy A các số a1, a2, …,an (n>=1) OUTPUT: Giá trị MAX=max{a1, a2, …,an } Design: Hoàng Tám 11 :51 AM 11 :51 AM 28 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3 Người ta đặt 5 quả bóng có kích thước khác nhau trong hộp đã được đậy nắp như hình... một ngôn ngữ lập trình Design: Hoàng Tám 11 :51 AM 11 :51 AM 13 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH VỀ NHÀ HỌC THUỘC - khái niệm bài toán là gì? - Muốn giải một bài toán phải xác định được cái gì? - Thế nào là giải bài toán trên máy tính? thuận toán là gì? - Quá trình giải bài toán trên máy tính qua mấy bước? THE END Design: Hoàng Tám 11 :51 AM 11 :51 AM 14 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 3 Thuật... định để thu được kết quả cần thiết từ những điều kiện cho trước Design: Hoàng Tám 11 :51 AM 11 :51 AM 16 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH 4 Một số ví dụ về thuật toá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 và một hình bán nguyệt bán kính a b a a Hình A Design: Hoàng Tám 11 :51 AM 11 :51 AM 17 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH INPUT: - Nhập số a là ½ chiều rộng của HCN và... Лa2/2 {Tính DT hình bán nguyệt}; +B3: S  S1 + S2 và kết thúc Design: Hoàng Tám 11 :51 AM 11 :51 AM 18 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Ví dụ 2: Tính tổng của 100 số tự nhiên đầu tiên liên tiếp S = 1 + 2 + 3 + 4 + + 100 - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, 100 - OUTPUT : Tổng của dãy số trên Design: Hoàng Tám 11 :51 AM 11 :51 AM 19 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH S = 0 + 1 + 2 + 3 + + 100 S=0 S1 = S... đi lặp lại 100 lần theo quy luật Ssau = Strước+ i với i tăng lần lượt từ 1 đến100 11 :51 AM 11 :51 AM 20 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH THUẬT TOÁN Bước 1: S ← 0; i ← 0; Bước 2: i ← i + 1 Bước 3: Nếu i ... Hoàng Tám 11 :51 AM 11 :51 AM TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH CHẠY BẰNG TAY Write(‘Vay P=‘,P:8:2); Readln(a,b,c,d); P1 P2 P a b c d a:=4 b: =5 c:=3 d:=2 20 17 8 .50 a:=2 b:=3 c: =5 d:=4 0. 25 a:=1 b:=4... Cốc C Design: Hoàng Tám 11 :51 AM 11 :51 AM 24 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Đổ nước màu xanh cốc B sang cốc A Cốc B Cốc A Cốc C Design: Hoàng Tám 11 :51 AM 11 :51 AM 25 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH... trường hợp ngược lại giữ nguyên Max quay lại bước Bước 5: Kết thúc thuật toán Design: Hoàng Tám 11 :51 AM 11 :51 AM 32 Design: Hoàng Tám 11 :51 AM 11 :51 AM 33