Bài 5. Từ bài toán đến chương trình

GIÁO ÁN MÔN TIN HỌC LỚP 8
Người thực hiện: Trần Duy Chung
PHÒNG GD & ĐT HƯƠNG THỦY
TRƯỜNG THCS THỦY THANH
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.
KIỂM TRA BÀI CŨ
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:
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
Trà, nước sôi, ấm và chén.
Chén trà đã pha mời khách.
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:
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
………..
Bước 4: Thông báo kết quả và kết thúc.
Thuật toán:
Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên
3
4
5
6
7
Sum
1
2
Thuật toán:
Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên
Thuật toán:
Bài toán 1: Tính tổng của 100 số tự nhiên đầu tiên
Sum
Với mỗi cặp số hạng đứng kề nhau trong dãy, nếu số d?ng sau nh? hơn số d?ng tru?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.
Ý tưởng
Bài Toán 2: Bài toá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? tang d?n.
N =
i = 0
i = 1
i = 2
i = 3
i = 4
i = 5
8
4
2
10
7
5
4
3
10
Bài Toán 2: Bài toá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? tang d?n.
N =
i = 0
i = 1
i = 2
i = 3
i = 4
4
2
8
7
5
4
3
10
2
8
Bài Toán 2: Bài toá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? tang d?n.
N =
10
1
8
7
4
2
Bài Toán 2: Bài toá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? tang d?n.
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.
Từ khóa để đặt tên cho chương trình.
Hãy khai báo 2 biến a, b kiểu số nguyên
và biến Sum kiểu số thực ?
Bắt đầu chương trình.
Nhập giá trị cho biến a.
Nhập giá trị cho biến b.
Gán giá trị cho biến Sum là tổng của a và b?
Xuất biến cần tính ra màn hình ?
Dừng và kết thúc chương trình ?
Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
Câu 6
Câu 7
Câu 8
Chương trình trên thực hiện công việc gì?
10
10
10
20
20
10
20
20
30
30
30
30
40
40
40
40
50
50
50
50
60
60
60
60
70
70
70
70
80
80
80
80
90
90
90
90
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
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ƯỚNG DẪN HỌC Ở NHÀ
- Học khái niệm thuật toán.
- Nêu các bước để giải gải bài toán sắp xếp.
- Hoàn thiện bài viết chương trình tính tổng của 2 số nguyên.
- Làm bài tập 2, 3 trang 45(sgk).