SlideShare a Scribd company logo
1 of 24
TRƯỜNG ĐẠI HỌC SƯ PHẠM TP.HCM 
KHOA CNTT 
Click to edit Master title style 
TIN 3 
Giảng viên: Nguyễn Khắc Văn 
Sinh viên: 
Lê Thị Yến Nhi – K37.103.062 
Trần Nguyễn Thu Thảo – 
K37.103.075
Trước khi vào bài ngày hôm 
nay, các em hãy xem tình 
huống.
Châu và Ngọc chuẩn bị các bài thực 
hành cho môn Tin học 
Châu 
Ngọc 
Chiều mai nếu 
trời không 
mưa thì Châu 
sẽ đến nhà 
Ngọc. 
Chiều mai nếu trời 
không mưa thì Ngọc 
sẽ đến nhà Châu, nếu 
mưa thì sẽ gọi điện 
cho Châu để trao đổi.
Nếu… thì… 
Nếu… thì…, 
nếu không thì… 
Một việc làm 
cụ thể sẽ được 
thực hiện nếu 
một điều kiện 
cụ thể thỏa 
mãn. 
Một trong hai 
việc làm cụ thể 
chắc chắn sẽ xảy 
ra tùy thuộc vào 
điều kiện cụ thể 
có thỏa mãn hay 
không. 
Cấu trúc dùng để mô tả các dạng mệnh đề như trên 
được gọi là cấu trúc rẽ nhánh thiếu và đủ.
Trong ngôn ngữ 
tin học, cấu trúc 
rẽ nhánh “Nếu 
..thì…” 
được biểu diễn 
như thế nào?
BÀI 9 
CẤU TRÚC RẼ NHÁNH
Nội dung bài học 
1 Rẽ nhánh 
2 Cấu trúc IF … THEN 
3 Câu lệnh ghép 
4 Một số ví dụ
1. Rẽ nhánh 
Ví dụ: Giải phương trình bậc hai: 
ax2 + bx + c = 0 (ĐK : a  0) 
1. Xác định input, output. 
2. Trình tự các bước thực hiện 
giải phương trình bậc 2. 
- Vậy trong tin học thì 
giải như thế nào ??? 
• Input: nhập a, b, c 
• Output: Xuất ra nghiệm của 
phương trình bậc hai. 
• Nhập hệ số a,b,c 
• Tính D=b2 - 4ac 
• Nếu D ≥ 0 thì tính rồi đưa ra nghiệm 
thực và kết thúc, ngược lại thông báo vô 
nghiệm rồi kết thúc. 
- Nêu các bước giải 
phương trình bậc 2 
trong toán học ?
Sau khi tính Delta, tùy 
thuộc vào giá trị Delta, một 
trong hai thao tác sẽ thực 
hiện : 
 D ≥ 0 
 D < 0 
Nhập a, b, c 
D  b2 – 4ac 
Sai Đúng 
D ≥ 0 
Thông báo 
vô nghiệm, 
rồi kết thúc 
Sơ đồ biểu diễn 
thuật toán giải 
phương trình 
bậc 2 (a ≠ 0) 
Tính rồi đưa 
ra nghiệm thực, 
rồi kết thúc 
1. Rẽ nhánh
1. Rẽ nhánh 
Mệnh đề “Nếu … thì” 
và “Nếu … thì…, nếu không 
thì…” 
biểu diễn trong ngôn ngữ Pascal 
như thế nào???
2. Câu lệnh IF … THEN 
Câu lệnh If-then 
Dạng thiếu 
Dạng đủ
2. Câu lệnh IF … THEN 
IF<điều kiện> THEN <câu lệnh> ; (1) 
Dạng thiếu: 
Là biểu thức logic Là một câu lệnh của pascal. 
Điều kiện 
Câu lệnh 
Sai 
Đúng 
ĐĐiiềềuu kkiiệệnn Ví dụ : 
If D < 0 then writeln (‘ Phuong trinh vo nghiem : ’)
2. Câu lệnh IF … THEN 
Điều kiện 
Đúng 
Câu lệnh 1 
Sai 
Câu lệnh 2 
IF <điều kiện> THEN <câu lệnh 1> (2) 
ELSE <câu lệnh 2> ; 
Dạng đủ: 
Ví dụ: 
If a mod 3 = 0 then write 
(‘a chia het cho 3’) 
else write (‘a khong chia 
het cho 3’)
2. Câu lệnh IF … THEN 
Ví dụ : Tìm số lớn nhất max trong 2 số a và b. 
Dùng câu lệnh gán max:=a và lệnh if-then dạng thiếu 
If b > a then max:=b; 
If b > a then max:=b else max:=a ;
2. Câu lệnh IF … THEN 
Sự giống nhau và khác nhau của hai dạng câu lệnh : 
Dạng thiếu Dạng đủ 
IF<điều kiện> THEN <câu lệnh> ; IF <điều kiện> THEN <câu lệnh 1> 
ELSE <câu lệnh 2> ;
Hãy dùng câu lệnh If… 
then viết lệnh để xét 
các trường hợp của 
Delta 
IF D<0 THEN Writeln(‘phuong trinh vo nghiem’) 
ELSE 
X1:= (-B + SQRT(D))/(2*A); 
X2:= (-B - SQRT(D))/(2*A); 
Writeln(‘ Nghiem X1= ’, X1:5:1); 
Writeln(‘ Nghiem X2= ’, X2:5:1);
 3.Câu lệnh ghép 
Câu lệnh ghép là một câu lệnh được hợp thành từ nhiều 
câu lệnh thành phần. 
VD: 
Cú pháp: 
if a < b then 
begin 
max:=b; 
min:=a; 
end; 
begin 
<Các câu lệnh > ; 
end;
3.Câu lệnh ghép 
program Giai_PTB2 ; 
uses crt ; 
var a,b,c : real; 
D, x1, x2 : real; 
begin 
clrscr ; 
write ( ‘a, b, c: ’ ) ; 
readln(a, b, c) ; 
D := b*b-4*a*c ; 
if D < 0 then writeln (‘ Phuong trinh vo nghiem ’) 
else 
begin 
x1 := ( - b – sqrt (D)) / ( 2*a ); 
x2 := -b/a – x1 ; 
writeln ( ‘ Phuong trinh co nghiem x1 = ’, x1:8:3, ‘ x2= ’, x2:8:3 ) ; 
end; 
readln; 
end.
4. Một số ví dụ 
Ví dụ 2: Tìm số ngày của năm N, biết rằng năm nhuận là năm chia hết cho 400 hoặc 
chia hết cho 4 nhưng không chia hết cho 100. 
Hãy xác định 
Input và 
Output của 
bài toán? 
Input: nhập N từ bàn phím 
Output: đưa số ngày của năm N ra màn hình 
Nếu N chia hết cho 400 hoặc N 
chia hết cho 4 nhưng không 
chia hết cho 100 
thì In ra số ngày của năm nhuận là 366, 
ngược lại In ra số ngày là 365
4. Một số ví dụ 
Liệt kê 
B1:Nhập N 
B2: Kiểm tra N chia hết 
cho 400 hoặc (N chia hết 
cho 4 và không chia hết 
cho 100) 
B3:Nếu B2 đúng thì 
thông báo năm N có 366 
ngày và kết thúc thuật 
toán 
B4:Nếu B2 sai thông báo 
năm N có 365 ngày và 
kết thúc thuật toán 
Sơ đồ khối 
Bắt đầu 
Nhập N 
Thông báo năm 
này 
có 365 ngày 
Thông báo năm 
này 
có 366 ngày 
(N mod 400=0) or ((N mod 
4=0) 
and (N mod 100<>0) ) 
Kết thúc 
Thuật toán 
Đúng 
Sai
Nhập vào năm N cần tính số ngày 
Em hãy khai báo biến cho bài toán trên? 
Viết điều kiện: 
Nếu N chia hết cho 400 hoặc chia hết cho 4 
nhưng không chia hết cho 100 
thì nhận số ngày của năm nhuận, ngược lại 
nhận số ngày của năm thường. 
In ra kết quả?
Củng cố 
 Cấu trúc mô tả các mệnh đề: 
“Nếu … thì…” 
“Nếu … thì …ngược lại…” 
gọi là cấu trúc rẽ nhánh. 
 lệnh rẽ nhánh dạng thiếu 
 lệnh rẽ nhánh dạng đủ 
 Câu lệnh ghép 
BEGIN 
<các câu lệnh>; 
END; 
IF <điều kiện> 
THEN <Câu lệnh>; 
IF <điều kiện> THEN 
<Câu lệnh 1> 
ELSE 
<Câu lệnh 2>;
Dặn dò 
Về nhà: 
1. Làm bài tập : 1, 2, 4 trang 51 SGK 
2. Chuẩn bị bài 10: TỔ CHỨC LẶP 
Bài tập thêm: viết chương trình lập 
trình nhập từ bàn phím hai số 
nguyên a,b đưa ra màn hình giá 
trị lớn hơn trong hai số đó. 
Mở rộng cho ba số a, b, c.
Tiết học đến 
đây 
là hết

More Related Content

What's hot

[Bài dạy] cấu trúc rẽ nhánh
[Bài dạy] cấu trúc rẽ nhánh[Bài dạy] cấu trúc rẽ nhánh
[Bài dạy] cấu trúc rẽ nhánhNguyễn Thiên Ý
 
Bai toan va thuat toan
Bai toan va thuat toanBai toan va thuat toan
Bai toan va thuat toanHữu Duy Duy
 
Baigiang - bai4. Bài Toán Và Thuật Toán
Baigiang - bai4. Bài Toán Và Thuật ToánBaigiang - bai4. Bài Toán Và Thuật Toán
Baigiang - bai4. Bài Toán Và Thuật ToánVan Vo
 
Giao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_danGiao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_danVõ Tâm Long
 
Bài tập nhập môn lập trình
Bài tập nhập môn lập trìnhBài tập nhập môn lập trình
Bài tập nhập môn lập trìnhHuy Rùa
 
Bai tap thuc hanh nhap mon tin hoc
Bai tap thuc hanh nhap mon tin hocBai tap thuc hanh nhap mon tin hoc
Bai tap thuc hanh nhap mon tin hocHồ Lợi
 
Kbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ Nhánh
Kbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ NhánhKbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ Nhánh
Kbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ Nhánhtin_k36
 
Thuat toan tin hoc
Thuat toan tin hocThuat toan tin hoc
Thuat toan tin hocladoga
 
Baitap pascal cơ bản
Baitap pascal cơ bảnBaitap pascal cơ bản
Baitap pascal cơ bảnTường Anh
 
Lớp 11: Bài 7 +8 Các thủ tục vào ra đơn giản
Lớp 11: Bài 7 +8 Các thủ tục vào ra đơn giảnLớp 11: Bài 7 +8 Các thủ tục vào ra đơn giản
Lớp 11: Bài 7 +8 Các thủ tục vào ra đơn giảnHeo_Con049
 
On tap gui cho lop 1
On tap gui cho lop 1On tap gui cho lop 1
On tap gui cho lop 1luu bathao
 
Bài tập CTDL và GT 4
Bài tập CTDL và GT 4Bài tập CTDL và GT 4
Bài tập CTDL và GT 4Hồ Lợi
 
Bài 6 Giải bài toán trên máy tính
Bài 6 Giải bài toán trên máy tínhBài 6 Giải bài toán trên máy tính
Bài 6 Giải bài toán trên máy tínhHòa Hoàng
 

What's hot (18)

[Bài dạy] cấu trúc rẽ nhánh
[Bài dạy] cấu trúc rẽ nhánh[Bài dạy] cấu trúc rẽ nhánh
[Bài dạy] cấu trúc rẽ nhánh
 
Bai toan va thuat toan
Bai toan va thuat toanBai toan va thuat toan
Bai toan va thuat toan
 
Bai tap mau pascal
Bai tap mau pascalBai tap mau pascal
Bai tap mau pascal
 
Tin học lớp 8
Tin học lớp 8Tin học lớp 8
Tin học lớp 8
 
Baigiang - bai4. Bài Toán Và Thuật Toán
Baigiang - bai4. Bài Toán Và Thuật ToánBaigiang - bai4. Bài Toán Và Thuật Toán
Baigiang - bai4. Bài Toán Và Thuật Toán
 
Giao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_danGiao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_dan
 
Bài tập nhập môn lập trình
Bài tập nhập môn lập trìnhBài tập nhập môn lập trình
Bài tập nhập môn lập trình
 
Bai tap thuc hanh nhap mon tin hoc
Bai tap thuc hanh nhap mon tin hocBai tap thuc hanh nhap mon tin hoc
Bai tap thuc hanh nhap mon tin hoc
 
Tin11k2
Tin11k2Tin11k2
Tin11k2
 
Kbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ Nhánh
Kbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ NhánhKbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ Nhánh
Kbdh Tin Học 11_ Chương 3_ Bài 9_ Cấu Trúc Rẽ Nhánh
 
Tin11
Tin11Tin11
Tin11
 
Thuat toan tin hoc
Thuat toan tin hocThuat toan tin hoc
Thuat toan tin hoc
 
Baitap pascal cơ bản
Baitap pascal cơ bảnBaitap pascal cơ bản
Baitap pascal cơ bản
 
Lớp 11: Bài 7 +8 Các thủ tục vào ra đơn giản
Lớp 11: Bài 7 +8 Các thủ tục vào ra đơn giảnLớp 11: Bài 7 +8 Các thủ tục vào ra đơn giản
Lớp 11: Bài 7 +8 Các thủ tục vào ra đơn giản
 
On tap gui cho lop 1
On tap gui cho lop 1On tap gui cho lop 1
On tap gui cho lop 1
 
Bài tập CTDL và GT 4
Bài tập CTDL và GT 4Bài tập CTDL và GT 4
Bài tập CTDL và GT 4
 
Bài 6 Giải bài toán trên máy tính
Bài 6 Giải bài toán trên máy tínhBài 6 Giải bài toán trên máy tính
Bài 6 Giải bài toán trên máy tính
 
Ly luan day hoc
Ly luan day hocLy luan day hoc
Ly luan day hoc
 

Similar to Bg cau trucrenhanh

Bài tập nhập môn lập trình
Bài tập nhập môn lập trìnhBài tập nhập môn lập trình
Bài tập nhập môn lập trìnhLong Kingnam
 
Chuong 3 tin 11
Chuong 3 tin 11Chuong 3 tin 11
Chuong 3 tin 11Sunkute
 
Giaotrinhbaitapkythuatlaptrinh
GiaotrinhbaitapkythuatlaptrinhGiaotrinhbaitapkythuatlaptrinh
GiaotrinhbaitapkythuatlaptrinhHồ Lợi
 
300 BÀI CODE THIẾU NIÊN.pdf
300 BÀI CODE THIẾU NIÊN.pdf300 BÀI CODE THIẾU NIÊN.pdf
300 BÀI CODE THIẾU NIÊN.pdfHuyPhc9
 
GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ
GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ
GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ Pham Dung
 
DÃY SỐ - CẤP SỐ
DÃY SỐ - CẤP SỐDÃY SỐ - CẤP SỐ
DÃY SỐ - CẤP SỐDANAMATH
 
Nguyen thi tuyet sang k33103262-kichbangiangday
Nguyen thi tuyet sang   k33103262-kichbangiangdayNguyen thi tuyet sang   k33103262-kichbangiangday
Nguyen thi tuyet sang k33103262-kichbangiangdayTIN D BÌNH THUẬN
 
19. BÀI 5.19. Câu lệnh điều kiện if.pptx
19. BÀI 5.19. Câu lệnh điều kiện if.pptx19. BÀI 5.19. Câu lệnh điều kiện if.pptx
19. BÀI 5.19. Câu lệnh điều kiện if.pptxdanhvangnghe
 
Homework - C programming language
Homework - C programming languageHomework - C programming language
Homework - C programming languageLinh Lê
 
Cac van de co so kh may tinh
Cac van de co so kh may tinhCac van de co so kh may tinh
Cac van de co so kh may tinhTunAnh346
 
Lớp 8: Bai 3 chuong trinh may tinh va du lieu
Lớp 8: Bai 3 chuong trinh may tinh va du lieuLớp 8: Bai 3 chuong trinh may tinh va du lieu
Lớp 8: Bai 3 chuong trinh may tinh va du lieuHeo_Con049
 
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNHBÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNHTrần Nhân
 
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNHBÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNHTrần Nhân
 
Giao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_danGiao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_danVăn Võ Ntn
 
Nhập môn lập trình - Vương Bá Thịnh
Nhập môn lập trình - Vương Bá ThịnhNhập môn lập trình - Vương Bá Thịnh
Nhập môn lập trình - Vương Bá Thịnhsilverclaw
 
Bao cao chia se bd hsg
Bao cao chia se bd hsgBao cao chia se bd hsg
Bao cao chia se bd hsghohoa15
 
Chuong 1. tong quan
Chuong 1. tong quanChuong 1. tong quan
Chuong 1. tong quanVũ Nam
 
Bai giang 4 thuat toan
Bai giang 4   thuat toanBai giang 4   thuat toan
Bai giang 4 thuat toanladoga
 

Similar to Bg cau trucrenhanh (20)

Bài tập nhập môn lập trình
Bài tập nhập môn lập trìnhBài tập nhập môn lập trình
Bài tập nhập môn lập trình
 
Chuong 3 tin 11
Chuong 3 tin 11Chuong 3 tin 11
Chuong 3 tin 11
 
Giaotrinhbaitapkythuatlaptrinh
GiaotrinhbaitapkythuatlaptrinhGiaotrinhbaitapkythuatlaptrinh
Giaotrinhbaitapkythuatlaptrinh
 
Bgt3
Bgt3Bgt3
Bgt3
 
300 BÀI CODE THIẾU NIÊN.pdf
300 BÀI CODE THIẾU NIÊN.pdf300 BÀI CODE THIẾU NIÊN.pdf
300 BÀI CODE THIẾU NIÊN.pdf
 
GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ
GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ
GIẢI TÍCH 11: DÃY SỐ - CẤP SỐ
 
DÃY SỐ - CẤP SỐ
DÃY SỐ - CẤP SỐDÃY SỐ - CẤP SỐ
DÃY SỐ - CẤP SỐ
 
Nguyen thi tuyet sang k33103262-kichbangiangday
Nguyen thi tuyet sang   k33103262-kichbangiangdayNguyen thi tuyet sang   k33103262-kichbangiangday
Nguyen thi tuyet sang k33103262-kichbangiangday
 
19. BÀI 5.19. Câu lệnh điều kiện if.pptx
19. BÀI 5.19. Câu lệnh điều kiện if.pptx19. BÀI 5.19. Câu lệnh điều kiện if.pptx
19. BÀI 5.19. Câu lệnh điều kiện if.pptx
 
Ontap ltc
Ontap ltcOntap ltc
Ontap ltc
 
Homework - C programming language
Homework - C programming languageHomework - C programming language
Homework - C programming language
 
Cac van de co so kh may tinh
Cac van de co so kh may tinhCac van de co so kh may tinh
Cac van de co so kh may tinh
 
Lớp 8: Bai 3 chuong trinh may tinh va du lieu
Lớp 8: Bai 3 chuong trinh may tinh va du lieuLớp 8: Bai 3 chuong trinh may tinh va du lieu
Lớp 8: Bai 3 chuong trinh may tinh va du lieu
 
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNHBÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
 
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNHBÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
BÀI 06: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
 
Giao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_danGiao an trinh_pascal_bai_tap_co_dap_an_huong_dan
Giao an trinh_pascal_bai_tap_co_dap_an_huong_dan
 
Nhập môn lập trình - Vương Bá Thịnh
Nhập môn lập trình - Vương Bá ThịnhNhập môn lập trình - Vương Bá Thịnh
Nhập môn lập trình - Vương Bá Thịnh
 
Bao cao chia se bd hsg
Bao cao chia se bd hsgBao cao chia se bd hsg
Bao cao chia se bd hsg
 
Chuong 1. tong quan
Chuong 1. tong quanChuong 1. tong quan
Chuong 1. tong quan
 
Bai giang 4 thuat toan
Bai giang 4   thuat toanBai giang 4   thuat toan
Bai giang 4 thuat toan
 

More from Thi Thanh Thuan Tran (20)

Bài 13: Một số hệ điều hành thông dụng
Bài 13: Một số hệ điều hành thông dụngBài 13: Một số hệ điều hành thông dụng
Bài 13: Một số hệ điều hành thông dụng
 
Bài 11: Tệp và quản lí tệp
Bài 11: Tệp và quản lí tệpBài 11: Tệp và quản lí tệp
Bài 11: Tệp và quản lí tệp
 
Tiet 1 tin hoc la mot nganh khoa hoc
Tiet 1 tin hoc la mot nganh khoa hocTiet 1 tin hoc la mot nganh khoa hoc
Tiet 1 tin hoc la mot nganh khoa hoc
 
De12 (2)
De12 (2)De12 (2)
De12 (2)
 
De12
De12De12
De12
 
C3 t10
C3 t10C3 t10
C3 t10
 
C3 t10
C3 t10C3 t10
C3 t10
 
C2 t10
C2 t10C2 t10
C2 t10
 
Tin001 001 dechuan_mc_mix
Tin001 001 dechuan_mc_mixTin001 001 dechuan_mc_mix
Tin001 001 dechuan_mc_mix
 
Dekiemtra15p1
Dekiemtra15p1Dekiemtra15p1
Dekiemtra15p1
 
Bài 11 các thao tác với csdlqh tiết 1 _v2
Bài 11 các thao tác với csdlqh  tiết 1 _v2Bài 11 các thao tác với csdlqh  tiết 1 _v2
Bài 11 các thao tác với csdlqh tiết 1 _v2
 
Bg tin12 bai6_bieu_mau
Bg tin12 bai6_bieu_mauBg tin12 bai6_bieu_mau
Bg tin12 bai6_bieu_mau
 
Bai giang bai 1 tin hoc 12
Bai giang bai 1 tin hoc 12Bai giang bai 1 tin hoc 12
Bai giang bai 1 tin hoc 12
 
Giaoandientu bai10lop12
Giaoandientu bai10lop12Giaoandientu bai10lop12
Giaoandientu bai10lop12
 
Giaoandientu bai10lop12
Giaoandientu bai10lop12Giaoandientu bai10lop12
Giaoandientu bai10lop12
 
Bai 18
Bai 18Bai 18
Bai 18
 
Bai 15
Bai 15Bai 15
Bai 15
 
Bai 11 kieu mang (tiet 1)
Bai 11 kieu mang (tiet 1)Bai 11 kieu mang (tiet 1)
Bai 11 kieu mang (tiet 1)
 
Bai 8
Bai 8Bai 8
Bai 8
 
Bai 6
Bai 6Bai 6
Bai 6
 

Bg cau trucrenhanh

  • 1. TRƯỜNG ĐẠI HỌC SƯ PHẠM TP.HCM KHOA CNTT Click to edit Master title style TIN 3 Giảng viên: Nguyễn Khắc Văn Sinh viên: Lê Thị Yến Nhi – K37.103.062 Trần Nguyễn Thu Thảo – K37.103.075
  • 2. Trước khi vào bài ngày hôm nay, các em hãy xem tình huống.
  • 3. Châu và Ngọc chuẩn bị các bài thực hành cho môn Tin học Châu Ngọc Chiều mai nếu trời không mưa thì Châu sẽ đến nhà Ngọc. Chiều mai nếu trời không mưa thì Ngọc sẽ đến nhà Châu, nếu mưa thì sẽ gọi điện cho Châu để trao đổi.
  • 4. Nếu… thì… Nếu… thì…, nếu không thì… Một việc làm cụ thể sẽ được thực hiện nếu một điều kiện cụ thể thỏa mãn. Một trong hai việc làm cụ thể chắc chắn sẽ xảy ra tùy thuộc vào điều kiện cụ thể có thỏa mãn hay không. Cấu trúc dùng để mô tả các dạng mệnh đề như trên được gọi là cấu trúc rẽ nhánh thiếu và đủ.
  • 5. Trong ngôn ngữ tin học, cấu trúc rẽ nhánh “Nếu ..thì…” được biểu diễn như thế nào?
  • 6. BÀI 9 CẤU TRÚC RẼ NHÁNH
  • 7. Nội dung bài học 1 Rẽ nhánh 2 Cấu trúc IF … THEN 3 Câu lệnh ghép 4 Một số ví dụ
  • 8. 1. Rẽ nhánh Ví dụ: Giải phương trình bậc hai: ax2 + bx + c = 0 (ĐK : a  0) 1. Xác định input, output. 2. Trình tự các bước thực hiện giải phương trình bậc 2. - Vậy trong tin học thì giải như thế nào ??? • Input: nhập a, b, c • Output: Xuất ra nghiệm của phương trình bậc hai. • Nhập hệ số a,b,c • Tính D=b2 - 4ac • Nếu D ≥ 0 thì tính rồi đưa ra nghiệm thực và kết thúc, ngược lại thông báo vô nghiệm rồi kết thúc. - Nêu các bước giải phương trình bậc 2 trong toán học ?
  • 9. Sau khi tính Delta, tùy thuộc vào giá trị Delta, một trong hai thao tác sẽ thực hiện :  D ≥ 0  D < 0 Nhập a, b, c D  b2 – 4ac Sai Đúng D ≥ 0 Thông báo vô nghiệm, rồi kết thúc Sơ đồ biểu diễn thuật toán giải phương trình bậc 2 (a ≠ 0) Tính rồi đưa ra nghiệm thực, rồi kết thúc 1. Rẽ nhánh
  • 10. 1. Rẽ nhánh Mệnh đề “Nếu … thì” và “Nếu … thì…, nếu không thì…” biểu diễn trong ngôn ngữ Pascal như thế nào???
  • 11. 2. Câu lệnh IF … THEN Câu lệnh If-then Dạng thiếu Dạng đủ
  • 12. 2. Câu lệnh IF … THEN IF<điều kiện> THEN <câu lệnh> ; (1) Dạng thiếu: Là biểu thức logic Là một câu lệnh của pascal. Điều kiện Câu lệnh Sai Đúng ĐĐiiềềuu kkiiệệnn Ví dụ : If D < 0 then writeln (‘ Phuong trinh vo nghiem : ’)
  • 13. 2. Câu lệnh IF … THEN Điều kiện Đúng Câu lệnh 1 Sai Câu lệnh 2 IF <điều kiện> THEN <câu lệnh 1> (2) ELSE <câu lệnh 2> ; Dạng đủ: Ví dụ: If a mod 3 = 0 then write (‘a chia het cho 3’) else write (‘a khong chia het cho 3’)
  • 14. 2. Câu lệnh IF … THEN Ví dụ : Tìm số lớn nhất max trong 2 số a và b. Dùng câu lệnh gán max:=a và lệnh if-then dạng thiếu If b > a then max:=b; If b > a then max:=b else max:=a ;
  • 15. 2. Câu lệnh IF … THEN Sự giống nhau và khác nhau của hai dạng câu lệnh : Dạng thiếu Dạng đủ IF<điều kiện> THEN <câu lệnh> ; IF <điều kiện> THEN <câu lệnh 1> ELSE <câu lệnh 2> ;
  • 16. Hãy dùng câu lệnh If… then viết lệnh để xét các trường hợp của Delta IF D<0 THEN Writeln(‘phuong trinh vo nghiem’) ELSE X1:= (-B + SQRT(D))/(2*A); X2:= (-B - SQRT(D))/(2*A); Writeln(‘ Nghiem X1= ’, X1:5:1); Writeln(‘ Nghiem X2= ’, X2:5:1);
  • 17.  3.Câu lệnh ghép Câu lệnh ghép là một câu lệnh được hợp thành từ nhiều câu lệnh thành phần. VD: Cú pháp: if a < b then begin max:=b; min:=a; end; begin <Các câu lệnh > ; end;
  • 18. 3.Câu lệnh ghép program Giai_PTB2 ; uses crt ; var a,b,c : real; D, x1, x2 : real; begin clrscr ; write ( ‘a, b, c: ’ ) ; readln(a, b, c) ; D := b*b-4*a*c ; if D < 0 then writeln (‘ Phuong trinh vo nghiem ’) else begin x1 := ( - b – sqrt (D)) / ( 2*a ); x2 := -b/a – x1 ; writeln ( ‘ Phuong trinh co nghiem x1 = ’, x1:8:3, ‘ x2= ’, x2:8:3 ) ; end; readln; end.
  • 19. 4. Một số ví dụ Ví dụ 2: Tìm số ngày của năm N, biết rằng năm nhuận là năm chia hết cho 400 hoặc chia hết cho 4 nhưng không chia hết cho 100. Hãy xác định Input và Output của bài toán? Input: nhập N từ bàn phím Output: đưa số ngày của năm N ra màn hình Nếu N chia hết cho 400 hoặc N chia hết cho 4 nhưng không chia hết cho 100 thì In ra số ngày của năm nhuận là 366, ngược lại In ra số ngày là 365
  • 20. 4. Một số ví dụ Liệt kê B1:Nhập N B2: Kiểm tra N chia hết cho 400 hoặc (N chia hết cho 4 và không chia hết cho 100) B3:Nếu B2 đúng thì thông báo năm N có 366 ngày và kết thúc thuật toán B4:Nếu B2 sai thông báo năm N có 365 ngày và kết thúc thuật toán Sơ đồ khối Bắt đầu Nhập N Thông báo năm này có 365 ngày Thông báo năm này có 366 ngày (N mod 400=0) or ((N mod 4=0) and (N mod 100<>0) ) Kết thúc Thuật toán Đúng Sai
  • 21. Nhập vào năm N cần tính số ngày Em hãy khai báo biến cho bài toán trên? Viết điều kiện: Nếu N chia hết cho 400 hoặc chia hết cho 4 nhưng không chia hết cho 100 thì nhận số ngày của năm nhuận, ngược lại nhận số ngày của năm thường. In ra kết quả?
  • 22. Củng cố  Cấu trúc mô tả các mệnh đề: “Nếu … thì…” “Nếu … thì …ngược lại…” gọi là cấu trúc rẽ nhánh.  lệnh rẽ nhánh dạng thiếu  lệnh rẽ nhánh dạng đủ  Câu lệnh ghép BEGIN <các câu lệnh>; END; IF <điều kiện> THEN <Câu lệnh>; IF <điều kiện> THEN <Câu lệnh 1> ELSE <Câu lệnh 2>;
  • 23. Dặn dò Về nhà: 1. Làm bài tập : 1, 2, 4 trang 51 SGK 2. Chuẩn bị bài 10: TỔ CHỨC LẶP Bài tập thêm: viết chương trình lập trình nhập từ bàn phím hai số nguyên a,b đưa ra màn hình giá trị lớn hơn trong hai số đó. Mở rộng cho ba số a, b, c.
  • 24. Tiết học đến đây là hết