Bài giảng Ngôn ngữ Lập trình C++ - Chương 2: Các kiểu dữ liệu cơ bản. Các cấu trúc điều khiển

Nội dung text: Bài giảng Ngôn ngữ Lập trình C++ - Chương 2: Các kiểu dữ liệu cơ bản. Các cấu trúc điều khiển

1. 1 Ngôn ngữ lập trình C++ Chương 2 – Các kiểu dữ liệu cơ bản Các cấu trúc điều khiển © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 2 Tài liệu đọc thêm • Tài liệu đọc thêm cho chương này: – Section 2.1. Complete C++ Language Tutorial (CCLT) – Day 7. Teach Yourself C++ in 21 Days (TY21) – Namespace (Sec.5-2.CCLT) (Không bắt buộc) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
2. 3 Chương2–Kiểu dữ liệu và phép toán cơ bản Cấu trúc điều khiển và cấu trúc chương trình Đề mục 2.1 Các kiểu dữ liệu cơ bản 2.2 Các phép gán tắt, phép tăng, phép giảm 2.3 Các phép toán logic 2.4 Thuật toán, mã giả, điều khiển của chương trình, sơ đồ khối 2.5 Sơ lược về các cấu trúc điều khiển 2.6 Cấu trúc lựa chọn if, if/else 2.7 Phép toán lựa chọn 3 ngôi 2.8 Cấu trúc lặp while 2.9 Thiết lập thuật toán 2.10 Điều khiển lặp bằng con đếm và giá trị canh © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 4 Chương2–Kiểu dữ liệu và phép toán cơ bản Cấu trúc điều khiển và cấu trúc chương trình Đề mục (tiếp theo) 2.11 Các cấu trúc lồng nhau 2.12 Vòng lặp for 2.13 Cấu trúc đa lựa chọn switch 2.14 Vòng lặp do/while 2.15 break và continue 2.16 Sơ lược về lập trình cấu trúc © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
3. 5 2.1 Các kiểu dữ liệu cơ bản char ký tự hoặc số nguyên 8 bit short số nguyên 16 bit long số nguyên 32 bit int số nguyên độ dài bằng 1 word (16 bit hoặc 32 bit) float số chấm động 4 byte double số chấm động 8 byte long double số chấm động 10 byte bool giá trị Boolean, true hoặc false wchar_t ký tự 2 byte, lưu bảng chữ cái quốc tế © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 6 2.2 Các phép toán cơ bản • phép gán – assignation (=) x = 5; //x: lvalue, 5: rvalue –là biểu thức có giá trị là giá trị được gán • các phép toán số học - Arithmetic operators (+, -, *, /, %) • các phép gán kép - Compound assignation operators (+=, -=, *=, /=, %=, >>=, <<=, &=, ^=, |=) •phép tăng và phép giảm (++, ) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
4. 7 2.2 Các phép toán cơ bản • các phép quan hệ - relational operators ( ==, !=, >, =, > ). © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 8 2.2 Các phép gán tắt •Các biểu thức gán tắt - Assignment expression abbreviations – Phép gán cộng c = c + 3; viết tắt thành c += 3; •Các lệnh có dạng variable = variable operator expression; có thể được viết lại thành variable operator= expression; • Các phép gán khác d -= 4 (d = d - 4) e *= 5 (e = e * 5) f /= 3 (f = f / 3) g %= 9 (g = g % 9) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
5. 9 2.2 Các phép tăng và giảm • Phép tăng - Increment operator (++) –cóthể được dùng thay cho c += 1 • Phép giảm - Decrement operator ( ) –cóthể được dùng thay cho c -= 1 •Tăng/giảm trước – Preincrement/Predecrement • ++c hoặc c • Giá trị của biến bị thay đổi, sau đó biểu thức chứa nó được tính giá trị. •Biểu thức có giá trị là giá trị của biến sau khi tăng/giảm •Tăng/giảm sau - Postincrement/Predecrement • c++ hoặc c •Biểu thức chứa biến được thực hiện, sau đó biến được thay đổi. •Biểu thức có giá trị là giá trị của biến trước khi tăng/giảm © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 10 2.2 Các phép tăng và giảm •Ví dụ: nếu c = 5 – cout << ++c; • c nhận giá trị 6, rồi đượcinra – cout << c++; • in giá trị 5 (cout được chạy trước phép tăng). •sau đó, c nhận giá trị 6 • Khi biến không nằm trong biểu thức –Tăng trước và tăng sau có kết quả như nhau ++c; cout << c; và c++; cout << c; là như nhau © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
6. 11 1 // Fig. 2.14: fig02_14.cpp 2 // Preincrementing and postincrementing. 3 #include 4 fig02_14.cpp 5 using std::cout; (1 of 2) 6 using std::endl; 7 8 // function main begins program execution 9 int main() 5 10 { 5 11 int c; // declare variable 6 12 5 13 // demonstrate postincrement 6 14 c = 5; // assign 5 to c 6 15 cout = 65 ) ++seniorFemales; • || (logical OR) – true nếu ít nhất một trong hai điều kiện là true if ( semesterAverage >= 90 || finalExam >= 90 ) cout << "Student grade is A" << endl; © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
7. 13 2.3 Các phép toán logic • ! (logical NOT, phủ định logic – logical negation) –trả về giá trị true khi điều kiện là false, và ngược lại if ( !( grade == sentinelValue ) ) cout << "The next grade is " << grade << endl; tương đương với: if ( grade != sentinelValue ) cout << "The next grade is " << grade << endl; © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 14 Nhầmlẫngiữa phép so sánh bằng (==) và phép gán (=) •Lỗi thường gặp –Thường không tạo lỗi cú pháp (syntax error) • Các khía cạnh của vấn đề –biểu thức có giá trị có thể được dùng làm điều kiện •bằng không = false, khác không = true –Các lệnh gán cũng tạo giá trị (giá trị được gán) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
8. 15 Nhầmlẫngiữa phép so sánh bằng (==) và phép gán (=) •Ví dụ if ( 4 == payCode ) cout << "You get a bonus!" << endl; –Nếu mã tiền lương (paycode) là 4 thì thưởng •Nếu == bị thay bởi = if ( payCode = 4 ) cout << "You get a bonus!" << endl; –Paycode được gán giá trị 4 (không cần biết giá trị của paycode trước đó) –lệnh gán cho giá trị true (vì 4 khác 0) –trường hợp nào cũng được thưởng © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 16 Nhầmlẫngiữa phép so sánh bằng (==) và phép gán (=) •Lvalue –là biểu thức có thể xuất hiện tại vế trái của phép gán –xác định một vùng nhớ có thể được gán trị (i.e, các biến) • x = 4; •Rvalue –chỉ xuất hiện bên phải phép gán –hằng, các giá trị (literal) • không thể viết 4 = x; • Lvalue có thể được dùng như các rvalue, nhưng chiều ngược lại là không thể © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
9. 17 Viết chương trình •Trước khi viết chương trình –Hiểu kỹ bài toán –Lập kế hoạch giải quyết bài toán • Trong khi viết chương trình –Biết lời giải có sẵn cho các bài toán con –Sử dụng các nguyên lý lập trình tốt © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 18 Thuật toán - Algorithm • Các bài toán tin học – được giải bằng cách thực hiện một chuỗi hành động theo một thứ tự cụ thể •Thuật toán: một quy trình quyết định –Các hành động cần thực hiện –Thứ tự thực hiện –Ví dụ: cách nấu một món ăn • Điều khiển của chương trình – Program Control –Chỉ ra thứ tự thực hiện các lệnh © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
10. 19 Mã giả - Pseudocode •Mã giả: ngôn ngữ không chính thức được dùng để mô tả thuật toán –tương tự với ngôn ngữ hàng ngày • Không chạy được trên máy tính – dùng để mô tả chương trình trước khi viết chương trình •dễ chuyển thành chương trình C++ –chỉ gồm các lệnh chạy Ví dụ: • không cần khai báo biến tìm số nhỏ hơn trong hai số 1. nhập 2 số x,y 2. nếu x>y thì in y ra màn hình 3. nếu không, in x ra màn hình © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 20 Các cấutrúcđiềukhiển - Control Structures Khái niệm •Thực thi tuần tự - Sequential execution –Các lệnh được thực hiện theo thứ tự tuần tự • Chuyển điều khiển - Transfer of control –Lệnh tiếp theo được thực thi không phải lệnh tiếp theo trong chuỗi lệnh. •3 cấu trúc điều khiển –Cấu trúc tuần tự - Sequence structure • theo mặc định, chương trình chạy tuần tự từng lệnh –Các cấu trúc chọn lựa - Selection structures • if, if/else, switch –Các cấu trúc lặp - Repetition structures • while, do/while, for © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
11. 21 Các cấu trúc điều khiển •Các từ khóa của C++ – Không thể dùng làm tên biến hoặc tên hàm C++ Keywords Keywords common to the C and C++ programming languages auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while C++ only keywords asm bool catch class const_cast delete dynamic_cast explicit false friend inline mutable namespace new operator private protected public reinterpret_cast static_cast template this throw true try typeid typename using virtual wchar_t © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 22 Các cấu trúc điều khiển true grade >= 60 print “Passed” false •Sơ đồ khối - Flowchart –mô tả thuật toán bằng hình vẽ –gồm các ký hiệu đặc biệt được nối bằng các mũi tên (flowlines) – Hình chữ nhật (ký hiệu hành động) •kiểu hành động bất kỳ – ký hiệu oval •Bắt đầu hoặc kết thúc một chương trình, hoặc một đoạn mã (hình tròn) •Các cấu trúc điều khiển có đúng 1 đầu vào, 1 đầu ra –Kết nối đầu ra của một cấu trúc điều khiển với đầu vào của cấu trúc tiếp theo –xếp chồng các cấu trúc điều khiển © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
12. 23 Cấutrúclựachọnif •Cấu trúc lựa chọn - Selection structure –chọn giữa các tuyến hành động khác nhau –ví dụ bằng mã giả: If student’s grade is greater than or equal to 60 Print “Passed” –Nếu điều kiện thỏa mãn (có giá trị true) •lệnh Print được thực hiện, chương trình chạy tiếp lệnh tiếp theo –Nếu điều kiện không thỏa mãn (có giá trị false) •lệnh Print bị bỏ qua, chương trình chạy tiếp – Cách viết thụt đầu dòng làm chương trình dễ đọc hơn • C++ bỏ qua các ký tự trắng (tab, space, etc.) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 24 Cấutrúclựachọnif •Dịch sang C++ If student’s grade is greater than or equal to 60 Print “Passed” true grade >= 60 print “Passed” if ( grade >= 60 ) cout << "Passed"; false • ký hiệu hình thoi (ký hiệu quyết định) – đánh đấu chọn lựa cần thực hiện Một biểu thức bất kỳ đều –chứa một biểu thức có giá trị true hoặcfalse có thể được sử dụng làm •kiểm tra điều kiện, đi theo đường thích hợp điều kiện cho lựa chọn. •cấu trúc if bằng 0 - false – Single-entry/single-exit khác 0 - true Ví dụ: 3 - 4 có giá trị true © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
13. 25 Cấutrúcchọnlựa if/else • if –Thực hiện hành động nếu điều kiện thỏa mãn • if/else –thực hiện những hành động khác nhau tùy theo điều kiện được thỏa mãn hay không •mã giả if student’s grade is greater than or equal to 60 print “Passed” else print “Failed” •mã C++ if ( grade >= 60 ) cout = 60 ? “Passed” : “Failed” ); Condition Value if true Value if false false true grade >= 60 print “Failed” print “Passed” © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
14. 27 Cấutrúcchọnlựa if/else •Các cấu trúc if/else lồng nhau –lệnh này nằm trong lệnh kia, kiểm tra nhiều trường hợp –Một khi điều kiện thỏa mãn, các lệnh khác bị bỏ qua if student’s grade is greater than or equal to 90 Print “A” else if student’s grade is greater than or equal to 80 Print “B” else if student’s grade is greater than or equal to 70 Print “C” else if student’s grade is greater than or equal to 60 Print “D” else Print “F” © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 28 Cấutrúcchọnlựa if/else •Ví dụ if ( grade >= 90 ) // 90 and above cout = 80 ) // 80-89 cout = 70 ) // 70-79 cout = 60 ) // 60-69 cout << "D"; else // less than 60 cout << "F"; © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
15. 29 Cấutrúcchọnlựa if/else •lệnh phức – compound statement –tập lệnh bên trong một cặp ngoặc if ( grade >= 60 ) cout << "Passed.\n"; else { cout << "Failed.\n"; cout << "You must take this course again.\n"; } –nếu không có ngoặc, cout << "You must take this course again.\n"; sẽ luôn được thực hiện •Khối chương trình - Block –tập lệnh bên trong một cặp ngoặc © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 30 Cấutrúclặp while •Cấu trúc lặp - Repetition structure –hành động được lặp đi lặp lại trong khi một điều kiện nào đó còn được thỏa mãn –mã giả Trong khi vẫn còn tên hàng trong danh sách đi chợ của tôi Mua mặt hàng tiếp theo và gạch tên nó ra khỏi danh sách – vòng while lặp đi lặp lại cho đến khi điều kiện không thỏa mãn © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
16. 31 Cấutrúclặp while •Ví dụ int product = 2; while ( product <= 1000 ) product = 2 * product; •Sơ đồ khối của vòng while true product <= 1000 product = 2 * product false © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 32 Thiết lập thuật toán (Điềukhiểnlặp bằng con đếm) • Vòng lặp được điều khiển bằng con đếm (counter) –Lặp đến khi con đếm đạt đến giá trị nào đó •Lặp hữu hạn - Definite repetition –số lần lặp biết trước •Ví dụ Một lớp gồm 10 sinh viên làm một bài thi. Cho biết các điểm thi (số nguyên trong khoảng từ 0 đến 100). Tính trung bình điểm thi của lớp. © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
17. 33 Thiết lập thuật toán (Điềukhiểnlặp bằng con đếm) •Mã giả cho ví dụ: Đặt tổng bằng 0 Đặt con đếm bằng 1 Trong khi con đếm nhỏ hơn hoặc bằng 10 Nhập điểm tiếp theo Cộng điểm đó vào tổng Thêm 1 vào con đến Đặt trung bình lớp bằng tổng chia cho 10 In trung bình lớp •Tiếp theo: Mã C++ cho ví dụ trên © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 34 1 // Fig. 2.7: fig02_07.cpp 2 // Class average program with counter-controlled repetition. 3 #include 4 fig02_07.cpp 5 using std::cout; (1 of 2) 6 using std::cin; 7 using std::endl; 8 9 // function main begins program execution 10 int main() 11 { 12 int total; // sum of grades input by user 13 int gradeCounter; // number of grade to be entered next 14 int grade; // grade value 15 int average; // average of grades 16 17 // initialization phase 18 total = 0; // initialize total 19 gradeCounter = 1; // initialize loop counter 20 ©2004 Trần Minh Châu. FOTECH. VNU.
18. 35 21 // processing phase 22 while ( gradeCounter > grade; // read grade from user fig02_07.cpp 25 total = total + grade; // add grade to total (2 of 2) 26 gradeCounter = gradeCounter + 1; // increment counter 27 } fig02_07.cpp 28 output (1 of 1) 29 // termination phase 30 average = total / 10; Con// integerđếm được divisiontăng thêm 1 mỗi lần vòng lặp chạy. 31 Cuối cùng, con đếm làm vòng lặp kết thúc. 32 // display result 33 cout << "Class average is " << average << endl; Enter grade: 98 34 Enter grade: 76 35 return 0; // indicate program ended successfully Enter grade: 71 36 Enter grade: 87 37 } // end function main Enter grade: 83 Enter grade: 90 Enter grade: 57 Enter grade: 79 Enter grade: 82 Enter grade: 94 Class average is 81 ©2004 Trần Minh Châu. FOTECH. VNU. 36 Thiết lập thuật toán (Điềukhiểnlặp bằng lính canh) •Giả sử bài toán trở thành: Viết một chương trình tính điểm trung bình của lớp, chương trình sẽ xử lý một số lượng điểm tùy ý mỗi khi chạy chương trình. –Số sinh viên chưa biết –Chương trình sẽ làm thế nào để biết khi nào thì kết thúc? • Giá trị canh – Ký hiệu“Kết thúc của dữ liệu vào” – Vòng lặp kết thúc khi nhập canh –Canh được chọn để không bị lẫn với dữ liệu vào thông thường • trong trường hợp này là -1 © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
19. 37 Thiết lập thuật toán (Điềukhiểnlặp bằng lính canh) •Thiết kế từ trên xuống, làm mịn từng bước –Bắt đầu bằng mã giả cho mức cao nhất Tính trung bình điểm thi của lớp – Chia thành các nhiệm vụ nhỏ hơn, liệt kê theo thứ tự Khởi tạo các biến Nhập, tính tổng, và đếm các điểm thi Tính và in trung bình điểm thi © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 38 Thiết lập thuật toán (Điềukhiểnlặp bằng lính canh) •Nhiều chương trình có 3 pha –Khởi tạo - Initialization •Khởi tạo các biến chương trình –Xử lý - Processing •Nhập dữ liệu, điều chỉnh các biến trong chương trình –Kết thúc - Termination • Tính và in kết quả cuối cùng –Giúp việc chia nhỏ chương trình để làm mịn từ trên xuống © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
20. 39 Thiết lập thuật toán (Điềukhiểnlặp bằng lính canh) • Làm mịn pha khởi tạo Khởi tạo các biến thành Khởi tạo tổng bằng 0 Khởi tạo biến đếm bằng 0 •Xử lý Nhập, tính tổng, và đếm các điểm thi thành Nhập điểm đầu tiên (có thể là canh) Trong khi người dùng còn chưa nhập canh Cộng điểm vừa nhập vào tổng Cộng thêm 1 vào biến đếm điểm Nhập điểm tiếp theo (có thể là canh) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 40 Thiết lập thuật toán (Điềukhiểnlặp bằng lính canh) •Kết thúc Tính và in trung bình điểm thi thành Nếu con đếm khác 0 Đặt trung bình bằng tổng chia cho con đếm In giá trị trung bình Nếu không In “Không nhập điểm nào” •Tiếp theo: chương trình C++ © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
21. 41 1 // Fig. 2.9: fig02_09.cpp 2 // Class average program with sentinel-controlled repetition. 3 #include 4 fig02_09.cpp 5 using std::cout; (1 of 3) 6 using std::cin; 7 using std::endl; 8 using std::fixed; 9 10 #include // parameterized stream manipulators 11 12 using std::setprecision; // sets numeric output precision 13 14 // function main begins program execution 15 int main() 16 { 17 int total; // sum of gradesDữ liệu kiểu double dùng để biểu diễn số thập phân. 18 int gradeCounter; // number of grades entered 19 int grade; // grade value 20 21 double average; // number with decimal point for average 22 23 // initialization phase 24 total = 0; // initialize total 25 gradeCounter = 0; // initialize loop counter ©2004 Trần Minh Châu. FOTECH. VNU. 42 26 27 // processing phase 28 // get first grade from user 29 cout > grade; // read grade from user (2 of 3) 31 32 // loop until sentinel value read from user 33 while ( grade != -1 ) { 34 total = total + grade; // add grade to total 35 gradeCounter = gradeCounter + 1; // increment counter 36 37 cout > grade; // read next grade 39 40 } // end while 41 42 // termination phase 43 // if user entered at least one grade 44 if ( gradeCounter != 0 ) { 45 46 // calculate average of all grades entered 47 average = static_cast ( total ) / gradeCounter; 48 static_cast () coi total như một double tạm thời (casting). Cần thiết vì phép chia số nguyên bỏ qua phần dư. ©2004 Trần Minh Châu. gradeCounter là một biến int, nhưng nó được nâng lên kiểu doubleFOTECH VNU.
22. 43 49 // display average with two digits of precision 50 cout Enter grade, -1 to end: 97 Enter grade, -1 to end: 88 Include Enter grade, -1 to end: 70 Enter grade, -1 to end: 64 Enter grade, -1 to end: 83 Enter grade, -1 to end: 89 Enter grade, -1 to end: -1 Class average is 82.50 ©2004 Trần Minh Châu. FOTECH. VNU. 44 Các cấu trúc điều khiển lồng nhau • Phát biểu bài toán Một trường có danh sách kết quả thi (1 = đỗ, 2 = trượt) của 10 sinh viên. Viết một chương trình phân tích kết quả thi. Nếu có nhiều hơn8 sinh viên đỗ thì in ra màn hình dòng chữ “Tăng tiền học phí". •Lưuý –Chương trình xử lý 10 kết quả thi •số lần lặp cố định, sử dụng vòng lặp điều khiển bằng biến đếm –Có thể sử dụng hai con đếm •Mộtcon đếm để đếm số lượng đỗ •Mộtcon đếm khác đếm số lương trượt –Mỗi kết quả thi chỉ là 1 hoặc2 •Nếu không phải 1 thì coi là 2 © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
23. 45 Các cấu trúc điều khiển lồng nhau •Phác thảo mức cao nhất - Top level outline Analyze exam results and decide if tuition should be raised • Làm mịn lần một - First refinement Initialize variables Input the ten quiz grades and count passes and failures Print a summary of the exam results and decide if tuition should be raised • Làm mịn-Refine Initialize variables to Initialize passes to zero Initialize failures to zero Initialize student counter to one © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 46 Các cấu trúc điều khiển lồng nhau •Refine Input the ten quiz grades and count passes and failures to While student counter is less than or equal to ten Input the next exam result If the student passed Add one to passes Else Add one to failures Add one to student counter © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
24. 47 Các cấu trúc điều khiển lồng nhau •tiếp tục làm mịn Print a summary of the exam results and decide if tuition should be raised to Print the number of passes Print the number of failures If more than eight students passed Print “Raise tuition” • Program next © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 48 1 // Fig. 2.11: fig02_11.cpp 2 // Analysis of examination results. 3 #include 4 fig02_11.cpp 5 using std::cout; (1 of 2) 6 using std::cin; 7 using std::endl; 8 9 // function main begins program execution 10 int main() 11 { 12 // initialize variables in declarations 13 int passes = 0; // number of passes 14 int failures = 0; // number of failures 15 int studentCounter = 1; // student counter 16 int result; // one exam result 17 18 // process 10 students using counter-controlled loop 19 while ( studentCounter > result; 24 ©2004 Trần Minh Châu. FOTECH. VNU.
25. 49 25 // if result 1, increment passes; if/else nested in while 26 if ( result == 1 ) // if/else nested in while 27 passes = passes + 1; 28 fig02_11.cpp 29 else // if result not 1, increment failures (2 of 2) 30 failures = failures + 1; 31 32 // increment studentCounter so loop eventually terminates 33 studentCounter = studentCounter + 1; 34 35 } // end while 36 37 // termination phase; display number of passes and failures 38 cout 8 ) 43 cout << "Raise tuition " << endl; 44 45 return 0; // successful termination 46 47 } // end function main ©2004 Trần Minh Châu. FOTECH. VNU. 50 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 2 Enter result (1 = pass, 2 = fail): 2 Enter result (1 = pass, 2 = fail): 1 fig02_11.cpp Enter result (1 = pass, 2 = fail): 1 output (1 of 1) Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 2 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 2 Passed 6 Failed 4 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 2 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Enter result (1 = pass, 2 = fail): 1 Passed 9 Failed 1 ©2004 Trần Minh Châu. Raise tuition FOTECH. VNU.
26. 51 Những điểm quan trọng về vòng lặp điều khiển bằng con đếm • vòng lặp điều khiển bằng con đếm đòi hỏi –Tên của biến điều khiển(control variable) hay biến đếm (loop counter) – Giá trị khởi tạo của biến điều khiển – Điều kiện kiểm tra giá trị cuối cùng –Tăng/giảm biến đếm khi thực hiện vòng lặp int counter = 1; // initialization while ( counter 4 fig02_16.cpp 5 using std::cout; (1 of 1) 6 using std::endl; 7 8 // function main begins program execution 9 int main() 10 { 11 int counter = 1; // initialization 12 13 while ( counter <= 10 ) { // repetition condition 14 cout << counter << endl; // display counter 15 ++counter; // increment 16 1 17 } // end while 2 18 3 19 return 0; // indicate successful termination 4 5 20 6 21 } // end function main 7 8 9 10 ©2004 Trần Minh Châu. FOTECH. VNU.
27. 53 Cấu trúc vòng lặpfor •Dạng tổng quát của vòng for for ( khởi_tạo; điều_kiện_lặp; tăng/giảm) lệnh •Ví dụ for( int counter = 1; counter 4 fig02_17.cpp 5 using std::cout; (1 of 1) 6 using std::endl; 7 8 // function main begins program execution 9 int main() 10 { 11 // Initialization, repetition condition and incrementing 12 // are all included in the for structure header. 13 14 for ( int counter = 1; counter <= 10; counter++ ) 1 15 cout << counter << endl; 2 16 3 17 return 0; // indicate successful termination 4 18 5 6 19 } // end function main 7 8 9 10 ©2004 Trần Minh Châu. FOTECH. VNU.
28. 55 Cấu trúc vòng lặpfor • vòng for thường có thể viết được thành vòng while tương đương khởi_tạo; while ( điều_kiện_lặp){ lệnh tăng/giảm biến đếm; } •Khởi tạo và tăng biến đếm –nếu sử dụng nhiều biến đếm, sử dụng dấu phảy để tách for (int i = 0, j = 0; j + i 4 fig02_20.cpp 5 using std::cout; (1 of 1) 6 using std::endl; 7 fig02_20.cpp 8 // function main begins program execution output (1 of 1) 9 int main() 10 { 11 int sum = 0; // initialize sum 12 13 // sum even integers from 2 through 100 14 for ( int number = 2; number <= 100; number += 2 ) 15 sum += number; // add number to sum 16 17 cout << "Sum is " << sum << endl; // output sum 18 return 0; // successful termination 19 20 } // end function main Sum is 2550 ©2004 Trần Minh Châu. FOTECH. VNU.
29. 57 Ví dụ sử dụng vòng for •Chương trình tính lãi kép (compound interest) • Một người đầu tư $1000.00 vào một tài khoản tiết kiệm với lãi suất 5%. Giả sử tiền lãi được gộp với vốn trong tài khoảng, tính và in ra số tiền trong tài khoản vào cuối mỗi năm trong vòng 10 năm. Sử dụng công thức sau để tính các khoản tiền đó: n a = p(1+r) • p :khoản đầu tư ban đầu (i.e., the principal), r :lãi suất hàng năm, (interest rate) n :số năm, và a : lượng tiền có trong tài khoản (amount on deposit) vào cuối năm thứ n © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 58 1 // Fig. 2.21: fig02_21.cpp 2 // Calculating compound interest. 3 #include 4 fig02_21.cpp 5 using std::cout; (1 of 2) 6 using std::endl; 7 using std::ios; 8 using std::fixed; 9 10 #include header cần cho 11 hàm pow (chương trình sẽ 12 using std::setw; không dịch nếu không có khai 13 using std::setprecision; báo này). 14 15 #include // enables program to use function pow 16 17 // function main begins program execution 18 int main() 19 { 20 double amount; // amount on deposit 21 double principal = 1000.0; // starting principal 22 double rate = .05; // interest rate 23 ©2004 Trần Minh Châu. FOTECH. VNU.
30. 59 24 // output table column heads 25 cout << "Year" << setw( 21 ) << "Amount on deposit" << endl; 26 Đặt độ rộng của output ít nhất21ký 27 // set floating-point number format tự. Nếu output ít hơn21kýfig02_21.cpp tự thì căn 28 cout << fixed << setprecision( 2 ); phải. (2 of 2) 29 30 // calculate amount on deposit for each of ten years 31 for ( int year = 1; year <= 10; year++ ) { = x mũ y 32 pow(x,y) 33 // calculate new amount for specified year 34 amount = principal * pow( 1.0 + rate, year ); 35 36 // output one table row 37 cout << setw( 4 ) << year 38 << setw( 21 ) << amount << endl; 39 40 } // end for 41 42 return 0; // indicate successful termination 43 44 } // end function main ©2004 Trần Minh Châu. FOTECH. VNU. 60 Year Amount on deposit 1 1050.00 2 1102.50 3 1157.63 fig02_21.cpp 4 1215.51 output (1 of 1) 5 1276.28 6 1340.10 7 1407.10 8 1477.46 9 1551.33 10 1628.89 Các số được căn phải do các lệnh setw (với tham số có giá trị 4 và 21). ©2004 Trần Minh Châu. FOTECH. VNU.
31. 61 Cấu trúc đa lựa chọnswitch • switch –Test biến với nhiều giá trị –chuỗi các nhãn case –trường hợp default không bắt buộc switch ( variable ) { case value1: // taken if variable == value1 statements break; // necessary to exit switch case value2: case value3: // taken if variable == value2 or == value3 statements break; default: // taken if variable matches no other cases statements break; } © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 62 Cấu trúc đa lựa chọnswitch true case a case a action(s) break false true case b case b action(s) break false . . . true case z case z action(s) break false default action(s) © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.
32. 63 Cấu trúc đa lựa chọnswitch •Ví dụ sắp tới –Chương trình đọc xếp loại điểm(A-F) –Hiện số lượng mỗi xếp loại được nhập •Chitiết về các ký tự –Các ký tự đơn thường được lưu bằng kiểudữ liệu char • char: số nguyên 1-byte, Æcó thể được lưu dưới dạng các giá trị int –Có thể coi ký tự là int hoặc char • 97 là biểu diễn dạng số củachữ ‘a’ thường (ASCII) • dùng cặp nháy đơn để lấy biểu diễn chữ của ký tự cout ( 'a' ) 4 fig02_22.cpp 5 using std::cout; (1 of 4) 6 using std::cin; 7 using std::endl; 8 9 // function main begins program execution 10 int main() 11 { 12 int grade; // one grade 13 int aCount = 0; // number of As 14 int bCount = 0; // number of Bs 15 int cCount = 0; // number of Cs 16 int dCount = 0; // number of Ds 17 int fCount = 0; // number of Fs 18 19 cout << "Enter the letter grades." << endl 20 << "Enter the EOF character to end input." << endl; 21 ©2004 Trần Minh Châu. FOTECH. VNU.
33. 65 22 // loop until user types end-of-file key sequence 23 while ( ( grade = cin.get() ) != EOF ) {break kết thúc lệnh switch và chương trình 24 chạy tiếp tại lệnh đầu tiên sau cấu trúc switch. 25 // determine which grade was input fig02_22.cpp 26 switch ( grade ) { // switch structure nested in while (2 of 4) 27 cin.get() sử dụng dot notation 28 case 'A': // grade was uppercase A (ký hiệu kiểu dấu chấm). Hàm này 29 case 'a': // or lowercase a đọc một ký tự từ bàn phím (sau khi 30 ++aCount; // increment aCount nhấn Enter), và gán giá trị đócho 31 break; // necessary to exit switchbiến grade. 32 Các lệnh gán là biểu thức có 33 case 'B': // grade was uppercase B giá trị bằng biến bên trái dấu cin.get() trả về EOF (end-of- 34 case 'b': // or lowercase b gán =. Giá trị của lệnh này file), sau khi ký tự EOF được nhập, 35 ++bCount; // increment bCount bằng giá trị trả về bởi hàm để đánh dấu kết thúc của dữ liệu vào. 36 break; cin.get() // exit switch. EOF có thể là ctrl-d hoặc ctrl-z, tùy 37 theo hệ điều hành. (MS-Windows: 38 case 'C': Đặ//c đgradeiểm này was còn uppercaseđược sử C ctrl-z, Unix/Linux: ctrl-d) 39 case 'c': d ụ//ng orđể khlowercaseởi tạo nhiề uc biến 40 ++cCount; m //ột lúc:increment cCount 41 break; a //= exitb = switchc = 0; 42 So sánh grade (một biến int) với biểu diễn số của A và a. ©2004 Trần Minh Châu. FOTECH. VNU. 66 43 case 'D': // grade was uppercase D 44 case 'd': // or lowercase d 45 ++dCount; // increment dCount 46 break; // exit switch fig02_22.cpp (3 of 4) 47 Kiểm tra này là cần thiết vì Enter được nhấn sau 48 case 'F': // grade was uppercasemỗi chữ cáiF xếp loại được nhập. Việc nhấn Enter 49 case 'f': // or lowercase tfạo một ký tự xuống dòng cần được loại bỏ. Cũng 50 ++fCount; // increment fCountnhư v ậ y, ta muốn bỏ qua các ký tự trắng. 51 break; // exit switch 52 53 case '\n': // ignore newlines, 54 case '\t': // tabs, 55 case ' ': // and spaces in input 56 break; // exit switch Lưuý trường hợp default bao gồm tất 57 cả các trường hợp còn lại(chưa xét đến). 58 default: // catch all other characters 59 cout << "Incorrect letter grade entered." 60 << " Enter a new grade." << endl; 61 break; // optional; will exit switch anyway 62 63 } // end switch 64 65 } // end while 66 ©2004 Trần Minh Châu. FOTECH. VNU.
34. 67 67 // output summary of results 68 cout << "\n\nTotals for each letter grade are:" 69 << "\nA: " << aCount // display number of A grades 70 << "\nB: " << bCount // display number of B grades fig02_22.cpp 71 << "\nC: " << cCount // display number of C grades (4 of 4) 72 << "\nD: " << dCount // display number of D grades 73 << "\nF: " << fCount // display number of F grades 74 << endl; 75 76 return 0; // indicate successful termination 77 78 } // end function main ©2004 Trần Minh Châu. FOTECH. VNU. 68 Enter the letter grades. Enter the EOF character to end input. a B fig02_22.cpp c output (1 of 1) C A d f C E Incorrect letter grade entered. Enter a new grade. D A b ^Z Totals for each letter grade are: A: 3 B: 2 C: 3 D: 2 F: 1 ©2004 Trần Minh Châu. FOTECH. VNU.
35. 69 Cấutrúclặp do/while •Tương tự cấu trúc while –Kiểm tra điều kiện tiếp tục lặp ở cuối, không kiểm tra ở đầu action(s) – Thân vòng lặp chạy ít nhất một lần • Công thức do { true statements condition } while ( condition ); false © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 70 1 // Fig. 2.24: fig02_24.cpp 2 // Using the do/while repetition structure. 3 #include 4 fig02_24.cpp 5 using std::cout; (1 of 1) 6 using std::endl; 7 fig02_24.cpp 8 // function main begins program executionChú ý phép tăng trước (preincrement) output (1 of 1) 9 int main() trong phần kiểm tra điều kiện lặp. 10 { 11 int counter = 1; // initialize counter 12 13 do { 14 cout << counter << " "; // display counter 15 } while ( counter++ <= 10 ); // end do/while 16 17 cout << endl; 18 19 return 0; // indicate successful termination 20 21 } // end function main 1 2 3 4 5 6 7 8 9 10 ©2004 Trần Minh Châu. FOTECH. VNU.
36. 71 Các lệnh break và continue • break – Thoát ngay ra khỏi các cấu trúc while, for, do/while, switch –Chương trình tiếp tục chạy tại lệnh đầu tiên ngay sau cấu trúc •thường được sử dụng để – Thoát khỏi vòng lặp sớm hơn bình thường –bỏ qua phần còn lại của switch © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 72 1 // Fig. 2.26: fig02_26.cpp 2 // Using the break statement in a for structure. 3 #include 4 fig02_26.cpp 5 using std::cout; 1 2 3 4 (1 of 2) 6 using std::endl; Broke out of loop when x became 5 7 8 // function main begins program execution 9 int main() 10 { 11 12 int x; // x declared here so it can be used after the loop 13 14 // loop 10 times 15 for ( x = 1; x <= 10; x++ ) { Thoát khỏi vòng for khi 16 break được thực thi. 17 // if x is 5, terminate loop 18 if ( x == 5 ) 19 break; // break loop only if x is 5 20 21 cout << x << " "; // display value of x 22 23 } // end for 24 25 cout << "\nBroke out of loop when x became " << x << endl; 26 27 return 0; // indicate successful termination 28 29 } // end function main ©2004 Trần Minh Châu. FOTECH. VNU.
37. 73 Các lệnh break và continue • continue – được dùng trong while, for, do/while –bỏ qua phần còn lại của thân vòng lặp –chạy tiếp lần lặp tiếp theo •với các vòng while và do/while –thực hiện kiểm tra điều kiện lặp ngay sau lệnh continue •với vòng for –biểu thức tăng/giảm biến đếm được thực hiện –sau đó, điều kiện lặp được kiểm tra © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 74 1 // Fig. 2.27: fig02_27.cpp 2 // Using the continue statement in a for structure. 3 #include 4 fig02_27.cpp 1 2 3 4 6 7 8 9 10 5 using std::cout; Used continue to skip printing(1 ofthe 2) value 5 6 using std::endl; 7 8 // function main begins program execution 9 int main() 10 { Bỏ qua phần còn lại của thân vòng 11 // loop 10 times for,nhảy đến lần lặp tiếp theo. 12 for ( int x = 1; x <= 10; x++ ) { 13 14 // if x is 5, continue with next iteration of loop 15 if ( x == 5 ) 16 continue; // skip remaining code in loop body 17 18 cout << x << " "; // display value of x 19 20 } // end for structure 21 22 cout << "\nUsed continue to skip printing the value 5" 23 << endl; 24 25 return 0; // indicate successful termination 26 27 } // end function main ©2004 Trần Minh Châu. FOTECH. VNU.
38. 75 Lậptrìnhcấutrúc Structured-Programming •Lập trình cấu trúc – Structured programming –Chương trình dễ hiểu, test, tìm lỗi (debug) và dễ sửa đổi hơn • Các quy tắc lập trình cấu trúc –Chỉ sử dụng các cấu trúc điều khiểnmột đầu vào một đầu ra –Quy tắc 1) Bắt đầu bằng một sơ đồ khối đơn giản nhất 2) Mỗi hình chữ nhật (hành động) có thể được thay bằng một chuỗi gồm 2 hình chữ nhật khác 3) Mỗi hình chữ nhật(hành động) có thể được thay bằng một cấu trúc điều khiển tùy ý (tuần tự, if, if/else, switch, while, do/while hoặcfor) 4) Các quy tắc 2 và 3 có thể được áp dụng nhiều lần và theo thứ tự tùy ý © 2004 Trần Minh Châu. FOTECH. VNU Chương 2. 76 Lậptrìnhcấutrúc Structured-Programming Mô tả quy tắc 3 (thay một hình chữ nhật tùy ý bằng một cấu trúc điều khiển) Qui tắc3 Qui tắc3 Qui tắc3 © 2004 Trần Minh Châu. FOTECH. VNU Chương 2.