Luồng điều khiển

 Cấu trúc rẽ nhánh  if, switch  Cấu trúc lặp  while, for, do - while Nguyễn Việt Hà Luồng điều khiển 2  C++ How to program, Chapter 4, 5  The C programming language, Chapter 3  The C++ programming language, Chapter 6(.3). Nguyễn Việt Hà Luồng điều khiển 3  Tuần tự (sequence)  Rẽ nhánh (branch)  Lặp (loop) (Böhm-Jacopini theorem) Nguyễn Việt Hà Luồng điều khiển 4 Nguyễn Việt Hà Luồng điều khiển 5 bool expr block 1 block 2 + - bool expr block 1 + - if (bool expr) statement; if (bool expr) { … } if (bool expr) statement1; else statement2; if (bool expr) {…} else {…} Nguyễn Việt Hà Luồng điều khiển 6 int a, b, max; cin >> a >> b; if (a > b) max = a; else max = b; cout << ”max = ” << max << endl; Nguyễn Việt Hà Luồng điều khiển 7 int a, b; cin >> a >> b; if (a > b) { int tmp = a; a = b; b = a; } cout << a << ”, ” << b << endl; Nguyễn Việt Hà Luồng điều khiển 8 if (expr1) statement1; else if (expr2) statement2; else if (expr3) statement3; … Nguyễn Việt Hà Luồng điều khiển 9  Yêu cầu:  nhập từ bàn phím số nguyên dương year  in ra màn hình Yes nếu là năm nhuận, No nếu không Nguyễn Việt Hà Luồng điều khiển 10 [...]... == a) Nguyễn Việt Hà Luồng điều khiển 11 Lặp là thao tác phổ biến trong chương trình  Các loại câu lệnh lặp   điều kiện trước  điều kiện sau  số lần lặp xác định  số lần lặp không xác định Nguyễn Việt Hà Luồng điều khiển 12 block block + bool expr - Nguyễn Việt Hà + bool expr - Luồng điều khiển 13 while (bool expr) statement; while (bool expr) { … } Nguyễn Việt Hà Luồng điều khiển 14 int i = 0,... Luồng điều khiển 18 Thường được sử dụng cho lặp với số lần xác định  Không nhất thiết bước lặp là 1  Trong C/C++, vòng lặp for là sự mở rộng của while  Nguyễn Việt Hà Luồng điều khiển 19 for (state1; bool expr; expr2) state2; { state1; while (bool expr) { state2; expr2; } } Nguyễn Việt Hà Luồng điều khiển 20 do statement; while (bool expr); do { … } while (bool expr); Nguyễn Việt Hà Luồng điều khiển. .. facto *= i; } */ cout n; for (i=1; i n; } while (0 >= n); Nguyễn Việt Hà Luồng điều khiển 22 Các vòng lặp chiếm nhiều thời gian thực hiện chương trình nhất  Cần tối ưu vòng lặp   dùng các phép toán có tốc độ cao  đưa ra khỏi vòng lặp các giá trị có thể tính toán trước, không thay đổi trong vòng lặp  Kiểm tra về tính dừng Nguyễn Việt Hà Luồng điều khiển 23  break: lệnh nhảy, đến vị trí ngay sau vòng lặp  . Hà Luồng điều khiển 3  Tuần tự (sequence)  Rẽ nhánh (branch)  Lặp (loop) (Böhm-Jacopini theorem) Nguyễn Việt Hà Luồng điều khiển 4 Nguyễn Việt Hà Luồng. Nguyễn Việt Hà Luồng điều khiển 8 if (expr1) statement1; else if (expr2) statement2; else if (expr3) statement3; … Nguyễn Việt Hà Luồng điều khiển 9  Yêu