Trong giải bài toán máy tính cũng vậy, đôi lúc chúng ta cần phải giải một số bài toán lớn, phức tạp → chúng ta cần phải giải quyết như thế nào?. Bài toán Bài toán nhỏ Bài toán nhỏ Bài
Trang 2Assign Reset
Rewrite Read
Nháy chuột chọn đáp án
1 Trong cỏc thủ tục sau, thủ tục nào cho phộp mở tệp để đọc
dữ liệu?
KIỂM TRA BÀI CŨ
Trang 3KIỂM TRA BÀI CŨ
2 Hóy chọn thứ tự thực hiện cỏc thao tỏc đọc dữ liệu từ tệp? (A) Đúng tệp (C) Gỏn tờn tệp với biến tệp
(B) Mở tệp (D) Đọc dữ liệu từ tệp
(B) - (C) - (D) - (A) (C) - (D) - (B) - (A)
(B) - (D) - (C) - (A) (C) - (B) - (D) - (A)
Nháy chuột chọn đáp án
Trang 4KIỂM TRA BÀI CŨ
3 Điền lần lượt cỏc từ thớch hợp vào chổ trống?
Program ghi_tep_van_ban;
Var F : …… ;
Begin
……(F,’vanban.txt’);
……(F);
writeln(F,’Tap the hoc sinh lop 11C’);
writeln(F,’kinh chao quy thay co!’);
……(F);
End.
String - Rewrite - Assign - Close
Text - Rewrite - Assign - Close
Text - Assign - Rewrite - Close
Text - Assign - Reset - Close
Nháy chuột chọn đáp án
●
Trang 5 Trong hoạt động dạy và học của một đơn vị trường học
Nếu chỉ có một người hiệu trưởng giảng dạy thì có thể đảm bảo được việc thực hiện giảng dạy hay không?
Hiệu Trưởng
Phó Hiệu Trưởng
Tổ chuyên môn Tổ chuyên môn
Giáo viên bộ môn Giáo viên bộ môn Giáo viên bộ môn Giáo viên bộ môn
Trang 6 Trong giải bài toán máy tính cũng vậy, đôi lúc chúng ta cần phải giải một số bài toán lớn, phức tạp → chúng ta cần phải giải quyết như thế nào?
Bài toán
Bài toán nhỏ Bài toán nhỏ Bài toán nhỏ
Bài toán nhỏ Bài toán nhỏ Bài toán nhỏ Bài toán nhỏ
Môdul CTC
Môdul CTC
Môdul CTC
Môdul
CTC
Môdul CTC
Môdul CTC
Modul CTC Chương trình
Trang 81 Khái niệm chương trình con :
Xét bài toán tính tổng bốn lũy thừa : Tluythua = a n + b m + c p + d q
Giả sử em là nhóm trưởng của một nhóm 4 người Em hãy nói cách tổ chức nhóm mình để đưa ra kết quả
bài toán trên nhanh nhất?
a n
bm
cp
dq
Tluythua
Trang 9Program tinh_tong;
Var Tluythua, luythua1, luythua2, luythua3, luythua4 : Real;
a, b, c, d : Real;
i, n, m, p, q : Integer;
Begin
write(’Hay nhap du lieu theo thu tu a, b, c, d, m, n, p, q : ’);
readln(a, b, c, d, m, n, p, q);
Luythua1 := 1.0;
For i := 1 To n Do
Luythua1 := Luythua1 * a;
Luythua2 := 1.0;
For i := 1 To m Do
Luythua2 := Luythua2 * b;
Luythua3 := 1.0;
For i := 1 To p Do
Luythua3 := Luythua3 * c;
Luythua4 := 1.0;
For i := 1 To q Do
Luythua4 := Luythua4 * d;
Tluythua := Luythua1 + Luythua2 + Luythua3 + Luythua4;
writeln(’Tong luy thua = ’ , Tluythua:8:4);
Readln;
Tich := 1.0;
For i := 1 To k Do Tich := Tich * x;
Luythua(x,k)
Luythua(a,n)
Chương trình con là một dãy lệnh
mô tả một số thao tác nhất định và có thể được thực hiện (được gọi) từ nhiều
vị trí trong chương trình.
+ Luythua(b,m) + Luythua(c,p) + Luythua(d,q);
Tluythua :=
Trang 10 Lợi ích của việc sử dụng chương trình con
Tránh được việc phải viết lặp đi lặp lại cùng một dãy lệnh
ví dụ : bài TLuythua
Hỗ trợ việc thực hiện các chương trình lớn
ví dụ : quản lí điểm học sinh, quản lí nhân viên, …
Phục vụ cho quá trình trừu tượng hoá
ví dụ : việc sử dụng các hàm toán học
Mở rộng khả năng ngôn ngữ
ví dụ : các thủ tục write, readln, …
Bài toán quản lí điểm học sinh
Sqr(x)? Sin(x)? Sqrt(x)?
Trong NNLT Pascal, làm cách nào để nhập giá trị từ bàn phím vào cho biến?Em hãy cho biết cách tính điểm trung bình học kì môn Tin học?
Trang 112 Phân loại và cấu trúc của chương trình con :
a Phân loại :
Hàm (Function) : là chương trình con thực hiện một số
thao tác nào đó và trả về một giá trị qua tên của nó
ví dụ : các hàm : sqr(x) ; sqrt(x) ; length(x) ; …
Thủ tục (Procedure) : là chương trình con thực hiện các
thao tác nhất định nhưng không trả về giá trị nào qua tên
ví dụ : các thủ tục : writeln ; readln ; delete ; …
Em hãy cho biết ý nghĩa và
kết quả của Sqr(5)?
Em hãy cho biết ý nghĩa của
Readln(a)?
Trang 12b Cấu trúc chương trình con :
Chương trình con
<phần đầu>
[<phần khai báo>]
<phần thân>
Chương trình chính
[<phần khai báo>]
<phần thân>
Phần khai báo : là khai báo biến cho dữ liệu vào /ra,
các hằng, các biến dùng trong chương trình con
Phần thân : là dãy câu lệnh cần thực hiện trong
Em hãy nêu cấu trúc chương trình chính?
Trang 13CỦNG CỐ - DẶN DÒ
1 Em hãy cho biết chương trình con là gì? Có mấy loại
chương trình con?
2 Trình bày cấu trúc chương trình con? Cho biết sự giống
và khác về cấu trúc của CTC và chương trình?
3 Khi sử dụng CTC trong xây dựng chương trình, ta có được những thuận lợi gì?
Xem trước các khái niệm : tham số hình thức, tham số thực
sự, biến cục bộ, biến toàn cục và lời gọi chương trinh con
(SGK – trang 94, 95)
Trang 15Bài toán giải PT bậc 2 : ax2 + bx + c = 0
1 Hãy nêu thuật toán để giải bài toán trên?
2 Hãy cho biết với thuật toán như vậy, ta có thể tổ chức được mấy CTC?
-Bước 1 : Nhập 3 hệ số a, b, c
-Bước 2 : Tính Delta = b2 - 4ac
-Bước 3 : Xét Delta
+ 3.1 : Nếu Delta < 0 thì PTVN
+ 3.2 : Nếu Delta = 0 thì PT có nghiệm kép
+ 3.3 : Nếu Delta > 0 thì PT có 2 nghiệm
phân biệt x1, x2
CTC : Delta_am CTC : Delta_khong CTC : Delta_duong