Hãy kiểm tra các chữ số của số nguyên dương n có \ giảm dần từ trái sang phải hay không?. Các Câu Trúc Điêu Kiên CHUONG 3 CÁC CÁU TRÚC ĐIÊU KHIỂN 3.1 KHÁINIỆM Trong một chương trình
Trang 1TRUONG DAI HOC KHOA HOC TU NHIEN
KHOA CONG NGHE THONG TIN
Trang 2LA Xuat HEU nh ˆẻẻ::»5ÝÝ.- 1 ñ.‹?.^ .H Ô 2 NA 7a 2 x9 \06400)200‹4:)2 0055 2 1.2.1 Cấu trúc điều khiển tuần tự -c<ccecsreeseezexee ¬- 1.2.2 Cầu trúc điều khiến rẽ nhánh if -5-ce+cczeeeersxeerseeeee 3 1.2.3 Cấu trúc điều khiển rẽ nhánh if else -5-s-c<ccsezeeszxs 3
1.2.4 Cau trúc điều khiển vòng lặp csccsccseesxerxereeeeeree 4
1a .4{‹:::Ỏ::ÂẢ Ô 4
Chương2 LẬP TRÌNH VỚI NGÔN NGỮ C 12
2.1 CÁC LỆNH CƠ BẢN TRONG C -S5SSScseseeerreerrrrrrre 12
2.1.2 KẾTthÚc eccccccccresrererkeeeerrsereksererrrrerrsrrsre 12
Trang 32.1.3 NBAp LGU ccceecccsssssssecesscssssssssssssssessesssecesssesssssseceessessensenseneeven 12 2.1.4 Xuất liệu S 2c SH ch ch gen 12
» NG.s sa dAẬẲHH,HẬ})H 13 2.2 CẤU TRÚC ĐIỀU KHIỂN .02 26C 2222 rerrerrsrxeee 13 2.2.1 Cu trúc điều khiển rẽ nhánh ïf -s+ceezscczzczvrseee 13 2.2.2 Cấu trúc điều khiển rẽ nhánh if else - 13 2.2.3 Cấu trúc điều khiển vòng lặp se sex cegeersrrsrxreeee 13
2.4 CÁC KIÊU DỮ LIỆU CƠ BẢN .2 2S/cscccecveerverrkseresreeee 14
2.5.1 Ứng Dụng Ì -5-52 ©2222 CS crEezresrsersrreeceeree 14 2.5.2 Ứng dụng 2 22 <-©csczE v32 EExeerrevrscre 15 2.5.3 Ung dung 3 ccccccsessscssessessssssscsssscscstesssessssssessessesssessevssesssecseen 1€ 2.5.4 Ứng dụng 4 St CS HE EkxvckEsrevkered 1€ 2.6 BÀI TẬP CHƯNG 2 22- 2< SH EEsEECeE2eeE2Eecrvre 17
Chương3 CÁC CẤU TRÚC ĐIÊU KHIỂN 18
3.2 CÁU TRÚC ĐIỀU KHIÊN RẼ NHÁNH íf occccce 1S 3.3 CẤU TRÚC ĐIÊU KHIÊN RẼ NHÁNH ifelse c- 5c 20 3.4 CÁU TRÚC ĐIÊU KHIỂN switch ccccceccsrrecrreerreee 22 3.5 CÁU TRÚC ĐIỀU KHIẾN LẶP wihile 2 5s 2 ecveeceeczxeccreccsea 25 3.6 CẤU TRÚC LẬP for -222 2262 STHH H922 exke, 27 3.7 CAU TRUC LAP do/While ccccsscccscsessescessssesssssesseesses essneesesaeeeneensee 31
ii
Trang 43.8
3.8.1
CAU LENH BREAK VA CONTINUE scesccsssessssccssssscstsssesssessesessees
Cau Lémnh break 017 3.8.2 Câu Lệnh Continue cee ccescsseeossscescoesssecsnussserssnsseeseanees 3.9
Chương trình I - <c<< s22 B44 3100 01g n0 ng Chương trình 2 c9 11 100 0 1 00013 ch ng
0 7 ÔỎ
4:98) ớg ÔÔ HINH ẢNH MĂNG MỘT CHIỀU s-5<c<cnSeeeseesrrrrree CHỈ SÓ CÁC PHÀN TỬ TRONG MANG MỘT CHIÊU KHAI BẢO MẢNG MỘT CHIỀU 75< 7< csccrrrerererrrre CÁC KỸ THUẬT CƠ BẢN TRÊN MẢNG MỘT CHIÊU
Hàm nhập mảng một chiều 5-5-S5+cserrerrerree
Hàm xuất mảng một chiều .- -5<csccecsrererrsrrreee
Kỹ thuật đặt lính canh . s+ + eieeerieeriesrsererree
ili
Trang 5
5.5.4 KY thudt dat CO NIGU .eceeeseseesesesessssscesesececsesecseseseeeeesesees 55 5.5.5 KY thuat d€m oc ccscsscssescscsesseseseccsecvssessessecsesssesuceasesecenses 55 5.5.6 KY thudt tinh tong cece cccsssescsesccesseccceseecececesacesneeesssesssees 56 5.5.7 KY thudt sap X€p cc ceccscsssssecccsessessssssescesseossesseccsesasecsneceseeess 56 5.6 BÀI TẬP 2S HH TH TH E111 xeecre 57
Chường6 MA TRAN 82
6.1 KHAL NEM cccecscscsssssscsocesecsssescsssssssessssssusessancasscescaseercesescnueseeraseeess 82 6.2 HINH ANH MA TRAN .cccssssssesssessessssesessscsssscessscssssuccessuseecenssssensnsves 82 0.3 CHỈ SỐ CÁC PHẢN TỬ TRONG MA TRẬN s - 82 6.4 KHAI BẢO MA TRẬN -s+2-.< CS CErSEEecErrkeveeeorreesrreeerre 83 6.5 CAC KY THUAT CO BAN TREN MA TRẬN -s-cccee 83
6.5.1 Ham mhap m@ tran oe ceseseeecssssneceescececcssseescenssesssssensassees 83
6.5.2 Ham xudt ma tran ccsccsssscscscsecccssesecesscsescereacaceseseceescssesessces 84
€.5.3 Kỹ thuật dat linh camh occ ccesscscscsssessesseccecececsecseeseesees 85
6.5.4 Kỹ thuật đặt cờ hiệu - -G- SG SH S1 Hee cerseeeeeeesee 86
6.5.5 Kỹ thuật đếm c LH StSHHTH T22 SE tr cerrrsereerreeea 86 6.5.6 _ Kỹ thuật tính tổng -. occcccscrreeveeerrceee —- 87 6.5.7 Ky thudt sp x€p occ cesccsssesssssesscsssessessseessessseesseessseesssvess 87
7.1 KHÁI NIỆM Q 2,2 2H21 eeerree 102 7.2 HÌNH VẼ 2 ScrHHHTEH He Hee 102
1V
Trang 67.3 CAC TINH CHAT TREN MA TRẬN VUÔNG 102
7.4 CAC KY THUAT CƠ BẢN TRÊN MA TRẬN VUÔNG 106
7.4.1 Hàm nhập ma trận -. ó- G- 2< ĂGẠ SH ng kg ve 106
7.4.3 Kỹ thuật đặt lính canh .-s-s-cce che ve seeesee 108
74.4 Kỹ thuật đặt cờ hiệu Q2 SG ng An se egseeceeeesse 108
TAS Kỹ thuậtđếm 109
7.4.6 KY thuat tinh tong sscssscescseecesseecsecssceseeseesssssesseeseens 109
7.4.7 KY thuat sp XOp i cccccccccsccsssessescssvecuecessesseceesnesssessseeseeasees 110
8.3.4 Điểm trong không gian 0.2717 119
8.3.6 Đa thÚC ào Ă se eseceee 121
8.3.§ Đường thăng trong mặt phẳng Oxy 124
8.3.9 Đường tròn trong mặt phẳng Oxy ¬ 124
Trang 78.4 PHUGNG PHAP LUAN GIAI QUYET BAI TOAN BANG PHUONG
PHAP TRUU TƯỢNG HÓA DỮ LIỆU 2.22 e- xvecereevesree 126 8.5 CÁC CHƯƠNG TRÌNH .c255occS2csecrrrrrrerreerrererrrreee 127 8.6 BÀI TẬP CÁU TRÚC THÔNG DỰNG ccsccccceccee 133 SÀNG dđ:,ÄHẠH})H 133
SN VN , 134
8.6.4 Hỗn số -S 2s ve S22 nHHrrxgzererrrerrrerreecre 137 la 138
8.6.6 Diém trong mặt phẳng Oxy cccccccsccecrerrs 140 8.6.7 Điểm trong không gian OXyz - 2-5©csccse+recrsvecee 141
8.6.8 Đường tròn trong mặt phẳng OXxy s- co cccreeecreca 143
8.6.9 Hình cầu trong không gian OxyzZ - -sccscreereereeee 144 8.6.10 Tam giác trong mặt phẳng Oxy 147
can oồ-.'ễ°®' d 150 8.7 CÁC BÀI TẬP KHÁC -4 S222 se seo CEecEEEEx Eerkerressscee 151
Chương9 MẢNG CÁU TRÚC 2 5-ceecseeveeesesece 158
9.1 MẢNG MỘT CHIỀU CẦU TRÚC 25 ©2cscccrevreveercrr 158 9.1.1 Mảng một chiều tọa độ điểm -2- 2s ccccecreerzerrssccee 158
9.1.2 Mảng một chiều phân sỐ -52scS2scv 2k txerrreersrrsee 159
9.1.3 Mảng một chiều số phức 2 csscScv+zs2sec2zesreerree 161
9.14 Mảng một chiều các đường tròn -2-22ccccccceersecces 161
9.1.5 Mảng một chiều các đường thẳng -. -sccscszccc 162
VI
Trang 810.9.6 Ky Thudt Sap Xép uu ecccescscsccssecseseeseecsecseecerenssssssessessneses 194
Chương 11 KỸ THUẬT LẬP TRÌNH CON TRỎ 201
12.1 DANH SÁCH LIÊN KẾT ĐƠN + cccecrreeesereeeree 206 tin: can 206
12.1.3 Các ví dụ Ă S20 HH HH 1c ereeerrkeo 207 12.1.4 Khởi tạo danh sách liên kết -2 -cscc<cceersreecreree 208
Trang 910.9.6 KY Thuat Sap Xép ie ccsscscessssssesccsssessccssecssssssseesseessseenee 194
10.10 BAL TAP cscsecscsssesssssssscsssesnsssseseenasstnsevnantestasteensensensessannese 197
Chương 11 KỸ THUẬT LẬP TRÌNH CON TRỎ 201
I11 KHÁI NIỆM -s 22c certrerrrereerrreee A ÔỎ 201
TA »sn l ÔỎ 201 I9 (6:00) cn34-:44-:i1)1 201
11.42 Toán tử* ôÔỎ 202 11.5 CẤP PHÁT VÀ THU HỘI BỘ NHỚ 2.55cccscrscreereeceee 202 11.5.1 Cấp phát bộ nhớ - se crtkteegkvrxEExeerersreered 202
¡1.5.2 Thu hỗồi bộ nhớ 5ccS2 c cssueecaseessvessseessees 202 I9 9o (0n (09 203
IƯ G1 s0 203
118 CÁC BÀI TẬP "% 203
12.1 DANH SÁCH LIÊN KẾT ĐƠN .-2.scrtecvEccrrrrserrrkerred 206 12.].1 Hìnhảnh S.S S SH CA HH nga, 206 12.1.2 Khai báo ĂQQQSQS Sun nen ng rrersvee 206 12.1.3 CAC Vi dU oe eecescsesescssescscscsseccsseccsesesscsscsescssscssasscstsecscsasenees 207 (2.1.4 Khởi tạo danh sách liên kết 2s sccetrsceecreererrsrreczee 208
Trang 1012.1.6 Thêm một node vào đầu danh sách - -5 -ess 209
12.1.7 Duyệt danh sách liên kết -.- thi 210
12.1.8 Nhập danh sách liên kết -sevc<ccseeerresersrrree 211
12.1.9 Chương trình minh họa - + seSseeeenesrre 212
ph n: ae 215 12.22_ DANH SÁCH LIÊN KÉT KÉP -5-ccscecsexrrerreeee 229
TP NNG: 0 7a .Aa 229 5Ä ‹ 7 seseeeeseceatecessesesens 229
sac na 230 12.2.4 Khởi tạo danh sách liên kết -<cece«sexeerersreeee 231
xố 232
12.2.6 Thém mét node vao dau danh sách - «-s-s<sssess 233
(12.2.7 Duryét danh sách liên kết -s-cc<csevsrreerzrerrrrre 234 ˆ_.12.2.8§ Nhập danh sách liên kết kép -«+c+-e<scseserersres 235 12.2.9 Chương trình minh họa R 236
12.3 DANH SÁCH LIÊN KÉT ĐƠN VÒNG -.cesceecesre 240 12.4 DANH SÁCH LIÊN KÉT KÉP VÒNG .-. ccs-csessrr 240
13.1 HỈNH ANH CÂY NHỊ PHẦN . + ccccrsesrseeeeersexersrree 241
13.3 CAC KY THUAT CO BAN TREN CAY NHỊ PHẢN 243 13.3.1 Kỹ thuật đặt lính canh -ececccscerrrrrrserrerrre 243
1X
Trang 1113.3.2 KY thudt d€m oe esescsssscsessssssscccscssesessecccssseenssesececeeceees 244 13.3.3 Kỹ thuật tính toán 5-5 <©e< sex crsseseeescerece 244 13.3.4 Kỹ thuật đặt cờ hiệu 2 2-cs server cestersreeecee 245 13.4 CÁC THAO TÁC CƠ BẢN TRÊN CÂY c -ccccsc- 245 13.5 BÀI TẬP CƠ BẢN Là chung e 246
13.5.1 Cây nhị phân các số nguyên cccczz++t2r2rvccczee 246 13.5.2 Cây nhị phân các phân sỐ -2- 2 <6 cs+rsreerxeceei 249 13.5.3 Cac Bai Tap Khác -cccS Seo regkreersee 251 13.6 BAI TAP NANG CAO cceccscccsssteccsssccessecsesssosesssseccossessuccseecensensces 253
CAC DE THI TOT NGHIEP CAO DANG VA TUYEN SINH 254
13.7 DE THỊ HOÀN CHỈNH ĐẠI HỌC KHOÁ 2001 254 13.8 ĐÈ THỊ HOÀN CHỈNH KHOÁ 2000 2-.5-ccscceseccee 258 13.9 DE TOT NGHIEP KHOA 1 cỉìnneeeeeereeeeeeei 263 13.10 DE TOT NGHIEP KHOA 2 sssescssssssessssessseesessessssoesevsesscesesaecsveres 265 13.11 DE TOT NGHIEP KHOA 3 cssessccsscesssseccosssesesesseesscssasecesssssecsessnees 269 13.12 DE TOT NGHIEP KHOA 4 uu ceccescscsscsscscssecsesccessececcecccacscescncseceeces 271 13.13 ĐỀ TÓT NGHIỆP VỮNG TÀU 2 5< ece<czxecetrecee 272 13.14 ĐẺ TÓT NGHIỆP ĐỒNG NAI 5.- 5Q SSc tegkerreeeerrce, 273 13.15 ĐẺ TÓT NGHIỆP CƠ SỞ MINH TRIẾT 2 5< ccevecsese 274
Trang 12Lưu Đồ Thuật Toán
Trang 13Lưu Đồ Thuật Toán
1.2 CẤU TRÚC ĐIÊU KHIỂN
1.2.1 Cấu trúc điều khiển tuần tự
Trang 14Lưu Đồ Thuật Toán
1.2.2 Cấu trúc điều khiển rẽ nhánh iƒ
Zđlrne
Trang 15
Lưu Đỗ Thuật Toán
1.2.4 Cấu trúc điều khiển vòng lặp
Trang 16Lưu Đồ Thuật Toán
Trang 17Tinh INN S(a)=T ext or te =l+x+—+—t+ -+ (2n + DỊ
Liệt kê tất cả "ước số” của số nguyên đương n
Tính tổng tất cả "ước số” của số nguyên dương n
Tính tích tất cả "ước số” của số nguyên dương n
Đếm số lượng "ước số” của số nguyên dương n
Liệt kê tất cả "ước số lẻ” của số nguyên dương n
Tính tổng tất cả "ước số chẵn” của số ¡:guyên dương n
Tính tích tất cả "ước số /ẻ” của số nguyên : zng n
Đếm số lượng "ước số chẵn” của số nguyên dương n Cho số nguyên dương n Tính tổng các ước số nhỏ hơn
chính nó
Bai 29 Tìm ước số lẻ lớn nhất của số nguyên dương n Ví dụ n=100 ước lẻ lớn nhất của 100 là 25
/ài 38) Cho số nguyên dương n Kiểm tra số nguyên dương n } t
có phải là số hoàn thiện hay không?
Giáo Trình Bài Tập Kỹ Thuật Lập Trinh
Trang 18Lưu Đồ Thuật Toán
“Bãi 31 ”Cho số nguyên dương n Kiểm tra số nguyên dương n
có phải là số nguyên tố hay không?
Bái 32_-“Cho số nguyên dương n Kiểm tra số nguyên dương n
có phải là số chính phương hay không?
Bai 33 Tính sone y2e aeons có n dấu căn
Bai 34, Tính Sợ) = 1| +|n>L+-Íz-2+ -Ú2 + Jĩ có n dấu căn
Bai 35 Tính s(n) = 1+ 2+ aed có n dấu căn
Bài 36 Tính Sớœ)= |nh-|@:-¬[@ -2)0 J2-JE có n dấu
Bài 37 Tinh S()=4|n + “[n -1+ 15 + 2 có n-1 dấu căn
Bài 38 Tính SG) ="Nia+ lÍn-1+ 1/2 + Jĩ có n dấu căn
Bài 39 Tính SG) = “jnH@ -)HJ2- VD có n dấu căn
trrao Trình Bài Tập Kỹ Thuật Lập Trinh
Trang 19Lưu Đồ Thuật Toán
Bai 42 Cho n là số nguyên đương Hãy tìm giá trị nguyên
dương k lớn nhất sao cho S(k)<n Trong đó chuỗi S(k) dudc
định nghĩa nhu sau: S(k)=1+2+3+ -+k
Bai 43 Hãy đếm số lượng chữ số của số nguyên đương n Bài 44 Hãy tính tổng các chữ số của số nguyên dương it Bai 45 Hãy tính tích các chữ số của số nguyên đương n
“ Bài 46 Hãy đếm số lượng chữ số lẻ của số nguyên dương n
Trang 20Luu D6 Thuat Toan
Kho Bai 5Q@/ Hãy tìm chữ số đảo ngược của số nguyên dương n mys 1w 1 ow ˆ
(Bai 51 Tìm chữ số lớn nhất của số nguyên dương n
‘ | Bai 52 Tìm chữ số nhỏ nhất của số nguyên dương n
Bài 59.) Hãy kiểm tra số nguyên dương n có phải là số đối xứng hay không? ề
Bai 60 Hãy kiểm tra các ch ữ số của số nguyên dương n có tăng dần từ trái sang phải hay không?
Trang 21
Luu D6 Thuat Toán
2 Bài 61 Hãy kiểm tra các chữ số của số nguyên dương n có
\ giảm dần từ trái sang phải hay không?
Bai 62 Cho hai số nguyên dương a và b Hãy vẽ lưu đồ tìm tước chung lớn nhất của hai giá trị này
Bai 63 Cho hai số nguyên dương a và b Hãy vẽ lưu đồ tìm bội chung nhỏ nhất của hai giá trị này
Bai 64 Giài phương trình ax+b=0
Bài 65 Giải phương trình ax?+bx+c=0
Bài 6ú Giải phương trinh ax*+bx*+c=0
Trang 22Lưu Đỗ Thuật Toán
Tinh S(xz,n) =-1+ 1 AI + -+(-]) on)
Kiểm tra số nguyên 4 byte có dạng 2Ý hay không?
Kiểm tra số nguyên 4 byte có dạng 3! hay không?
Trang 24
| (<biểu thức điều kiện>)
22_ CÁU TRÚC ĐIÊU KHIỂN
2.2.1 Cấu trúc điểu khiển rẽ nhánh iƑ
2.2.3 Cấu trúc điều khiển vòng lặp
Câu trúc điều khiên vòng lặp
Trang 25Lập Tĩnh Với Ngôn Ngữ C
1.3 CAC THU VIEN CO BAN
- Thu vién stdio.h (standard input output library)
- Thu vién conio.h (console input output library)
~ Thu vién math.h (mathematics library)
2.4 CÁC KIỂU DU LIEU CO BAN
STT Tên Kiểu Từ Khóa | M& Dinh Dang | Kich Thudc
QL Số nguyên int 9%d 2 byte
02 Số thực float Sof 4 byte
Trang 26Lập Trình Với Ngôn Ngữ C
Trang 27
Lập Trinh Voi Ngén Ngir C
Trang 28Lập Trinh Với Ngôn Ngữ C
Trang 29Các Câu Trúc Điêu Kiên
CHUONG 3 CÁC CÁU TRÚC ĐIÊU KHIỂN
3.1 KHÁINIỆM
Trong một chương trình C chúng ta có nhiều câu lệnh được
sáp xếp theo một thứ tự nhất định Thông thường các câu lệnh được thực hiện lần lượt theo thứ tự từ trên xuống dưới (thật sự đây
là cầu trúc điều khiển tuần tự và được hiểu một cách mặc định
trong ngôn ngữ C nếu không có khai báo dùng cấu trúc điều khiển
khác) Các cấu trúc điều khiển cho phép chúng ta thay đổi thứ tự
thực hiện các câu lệnh nói trên Như vậy việc sử dụng các cấu trúc
diều khiển trong chương trình giúp chúng ta thực hiện các cầu lệnh trong chương trinh theo ý của mình chứ không cứng nhắc là
tr trên xuông dưới
Phân loại Câu Trúc Điều Khiên:
Câu trúc điêu khién ré nhanh (if, if else, switch)
Cấu trúc điều khiển lap (for, while, do while)
Giáo Trình Bài Tập Kỹ Thuật Lập Trinh 18
Trang 30Cac Cau Trúc Điều Kiên
Ngoài ra trong C còn cung câp cho ta lệnh nhảy không điều kiện soio Nhưng lệnh này được khuyến cáo là không nên dùng
trong các chương trình do đó không đê cập trong cuôn sách này
z CAL TĐÚC ĐIÊU KHIỂN RẼ NHÁNH ¡f
Trang 31Cac Cau Trúc Điều Kién
Cấu trúc điều khiển rẽ nhánh if else cho phép lựa chọn một
trong hai nhánh lệnh của chương trình và việc lựa chọn này tùy thuộc giá trị trả về của biều thức điều kiện
Cau tric chon if else cd dang:
Trang 32Các Câu Trúc Điều Kiền
Bài 83 Viết chương trình nhập vào hai số thực
Kiểm tra xem chúng có cùng dấu hay không
Ghỉ Chú: Nếu sau ¡f hoặc else chỉ có một lệnh thì không cần
phải đề lệnh ấy trong khối lệnh “{ }”
Sự lồng nhau cua cau tric chon if,if else
Ngôn ngữ C cho phép chúng ta sử dụng các cấu trúc chọn
¡Êïf else lồng nhau
Bai 84 Viết chương trinh giải và biện luận
Trang 33Các Câu Trúc Điều Kiên
3.4 CAUTRUC DIEU KHIEN switch
Câu trúc điều khiển switch cho phép căn cứ vảo giá trị của biểu thức nguyên để chọn một trong nhiều cách nhảy Nó có dạng
sau
Giáo Trình Bài Tập KP Thuật Lập Trình 22
Trang 34Cac Cau Truc Diéu Kién
Biêu thức chọn trong câu trúc điều khiển switch sé duoc
tính toán, ước lượng và so sánh với các giá trị trong tương ứng với
các mệnh đê case
Nếu giá trị của biểu thức bằng Giá Trị ¡ thì khối lệnh của
mệnh đề case ¡ được thực hiện
Nếu giá trị của biểu thức không bằng với bất kì Giá Trị ¡
nào trong các mệnh để case thì khôi lệnh tương ứng với khóa
default được thực hiện
Giáo Trình Bài Tộp Kỹ Thuát Láp Trình
Trang 35Các Cấu Trúc Điều Kiển
Mỗi khôi lệnh của mỗi mệnh để case thường được kết thúc bởi một câu lệnh break
Việc thực hiện khối lệnh sau khi so sánh giá trị của biểu
thức bằng Giá Trị ¡ như sau: thực hiện tất cả những lệnh ngay sau mệnh để case của Giá Trị ¡ trên cho đến khi gặp từ khóa
break
Bài 85 Nhập vào tháng của một năm Cho biết
tháng thuộc quí mấy trong năm
Gian Trinh Rat Tan KO Thudt Ldn Trinh 24
Trang 36Các Câu irúc Điều Kiến
2 Điều kiện lặp của vòng lặp while thường được cập nhật
sau mỗi lần thực hiện khối lệnh hay có một biến cố nào thuận lợi
Xây ra
Giáo Trình Bài Tâp Kỹ Thuát Ldap Trinh 25
Trang 37Các Câu Trúc Điều Kiên
Bai 87 Đoạn chương trình dưới đây sẽ cho số
nguyên dương n nhỏ nhất sao cho 1 + 2
Trang 38Cac Cau Tnic Diéu Kién
Ý nghĩa thông thường của các biểu thức trên là:
Biểu thức ]: thường dùng để khởi tạo biến đếm của vòng
lặp Biểu thức này có thể có hoặc không có cũng được
Biểu thức 2: thường dùng để kiểm tra điều kiện của vòng lặp Biểu thức này bắt buộc phải có (nếu bỏ qua biểu thức nảy ta
phải dùng nó với từ khóa break)
Biểu thức 3: thường dùng đề điều khiển biến đếm của vòng
lặp Biều thức này có thê có hoặc không có cũng được
Bài 88 Hãy sử dụng vòng lặp for để xuất tất cả
các ký tự A tới Z
Giáo Trình Bài Tâp Kỹ Thuát Lân Trinh 27
Trang 39Các Câu Trúc Điêu Kiên
Trang 40
Các Câu Trúc Điều Kiên
Phân Tích Sự Hoạt Động Của Cấu Trúc Lap for
Cầu trúc lặp for làm việc theo các bước sau:
Bước 1: Xác định biểu thức 1
Bước 2: Xác định biểu thức 2
Bước 3: Tùy thuộc vào giá trị của biểu thức 2, chương trình
sẽ thực thì một trong hai nhánh:
Bước 3.1 Nếu biểu thức 2 có giá trị 0 (sai), chương trình sẽ
-„_ thoát khỏi for và chuyên tới câu lệnh sau khôi lệnh của Íor