tu bai toan den chung trinh

Người thực hiện: Trần Duy Chung Quá trình giải một bài toán trên máy tính bao gồm các bước nào? B1: Xác định bài toán : INPUT và OUTPUT. B2: Mô thuật toán:Tìm cách giải bài toán và diễn tả bằng các câu lệnh cần phải thực hiện. B3: Viết chương trình: Dựa vào mô tả thuật toán trên, ta viết chưng trình bằng một ngôn ngữ lập trình ma ta biết. 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập Bài toán: Pha trà mời khách. a. Xác định bài toán và mô tả thuật toán: 3.Thuật toán và mô tả thuật toán 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập INPUT : OUTPUT: Bước 1: Tráng ấm, chén bằng nước sôi. Bước 2: Cho trà vào ấm. Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút. Bước 4 : Rót trà ra chén để mời khách. Bài toán: Pha trà mời khách a. Xác định bài toán và mô tả thuật toán 3.Thuật toán và mô tả thuật toán Trà, nước sôi, ấm và chén. Chén trà đã pha mời khách. 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập 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 để thu được kết quả cần thiết từ những điều kiện cho trước. b. Khái niệm: 3.Thuật toán và mô tả thuật toán 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên. INPUT: OUTPUT: Xác định bài toán: Ý tưởng: - Sử dụng biến SUM để lưu giá trị của tổng. - Gán giá trị SUM = 0. - Tiếp theo lần lượt cộng thêm các giá trị 1, 2, 3, 4, … , 100 vào SUM. - Phải thực hiện liên tiếp 100 phép cộng. 1, 2, 3, 4, 5, 6,… ., 100 giá trị của tổng:1 + 2 + 3 +…+ 100 4. Một số ví dụ về thuật toán Bước 1: SUM 0 Bước 2: SUM SUM + 1 ……… Bước 101: SUM SUM + 100 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập Bước 1: SUM 0; i 0 Bước 2: i i +1 Bước 3: Nếu i ≤ 100, thì SUM SUM + i và quay trở lại bước 2 Bước 4: Thông báo kết quả và kết thúc. Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên 4. Một số ví dụ về thuật toán 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập 1 2 3 3 4 5 6 7 Sum 1 2 Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên 4. Một số ví dụ về thuật toán 25 : 1. Bài toán và xác định bài toán 2.Quá trình giải bài toán trên máy tính 3.Thuật toán và mô tả thuật toán 4. Một số ví dụ về thuật toán 5. Bài tập 1 2 3 4 5 6 4. Một số ví dụ về thuật toán 7 Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên Sum 25 : 1. Bài tốn và xác định bài tốn 2.Q trình giải bài tốn trên máy tính 3.Thuật tốn và mơ tả thuật tốn 4. Một số ví dụ về thuật tốn 5. Bài tập Với mỗi cặp số hạng đứng kề nhau trong dãy, nếu số ng sau nh hơn số ng tr c ta đổi chỗ chúng đứ ỏ đứ ướ cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa. Bài Tốn 2: Bài tốn sắp xếp Cho dãy s g m 5 ch s : ố ồ ữ ố 8, 4, 2, 10, 7 Hãy sắp xếp các số hạng trên để trở thành m t dãy sộ ố theo thứ tự tăng dần. 4. Một số ví dụ về thuật tốn [...]... sắp xếp các số hạng trên để trở thành 2.Q trình giải bài tốn trên máy tính 3.Thuật tốn và mơ tả thuật tốn 4 Một số ví dụ về thuật tốn 5 Bài tập một dãy số theo thứ tự tăng dần N= 1 2 4 7 8 10 1 Program Bai_ Tap; Từ khóa để đặt Câu 1 tên cho chương trình Var x, y : Integer ; biến Hãy khai báo 2 a, b kiểu số ngun Câu 2 và biến Sum : Real ; Sum kiểu số thực ? Begin Câu 3 Bắt đầu chương trình Writeln(‘nhap... chương trình ? Dừng và 90 20 90 80 80 10 80 10 70 60 40 50 30 50 20 40 20 40 70 70 10 30 10 90 50 90 60 30 40 80 50 20 60 70 30 60 Chương trình trên thực hiện cơng việc gì? Cộng hai số ngun a và b Program Bai_ Tap; Var x, y : Integer ; Sum : Real ; Begin Writeln(‘nhap gia tri a = ‘) ; Readln(a) ; Writeln(‘nhap gia tri b = ‘) ; Readln(b) ; Sum : = a+ b ; Writeln(‘ Tong la : ’ , Sum) ; Readln ; End - Học . Người thực hiện: Trần Duy Chung Quá trình giải một bài toán trên máy tính bao gồm các bước nào? B1: Xác. thành m t dãy sộ ố theo thứ tự tăng dần. 4. Một số ví dụ về thuật tốn Program Bai_ Tap; Var x, y : Integer ; Sum : Real ; Begin Writeln(‘nhap gia tri a = ‘)