Lec04 - Loop Structure

Nhập Môn Lập Trình
Cấu Trúc Vòng Lặp

TS. Lê Nguyên Khôi
Trường Đại học Công nghệ, ĐHQGHN
Nội Dung
 Cấu trúc điều khiển

 Cấu trúc vòng lặp:
 while
 do … while
 for
Lê Nguyên Khôi Nhập Môn Lập Trình 1

Cấu Trúc Điều Khiển – Tuần Tự
 Thứ tự tuần tự:

 thực hiện mệnh lệnh theo thứ tự trong mã nguồn
Mệnh Lệnh 1 cin >> m_mid;
Mệnh Lệnh 2 cin >> m_final;
Mệnh Lệnh 3 m_total = … … …;
Mệnh Lệnh 4
cout << m_total;

Cấu Trúc Điều Khiển – Lựa Chọn
 Thứ tự lựa chọn:

 Mệnh lệnh thực hiện phụ thuộc điều kiện
if (m_total < 4.0)

false {
điều kiện cout << "truot";
}
true else
Nhóm Lệnh if Nhóm Lệnh else {
cout << "do";
}
Mệnh Lệnh tiếp
… … …

Cấu Trúc Điều Khiển – Vòng Lặp
 Thứ tự vòng lặp:

 Mệnh lệnh thực hiện lặp đi lặp lại phụ thuộc điều kiện
false
điều kiện
Thoát khỏi
true vòng lặp
Nhóm Lệnh

Cấu Trúc Điều Khiển – Vòng Lặp

 Ví dụ: in ra 10 số tự nhiên đầu tiên (đếm từ 1 đến 10)
false
n<=10
Thoát khỏi
true vòng lặp
In ra n
Tăng n thêm 1

Cấu Trúc Điều Khiển – while
 Ví dụ: in ra 10 số tự nhiên đầu tiên
int n = 1; // biến điều khiển vòng lặp
while (n <= 10)

{
cout << n << endl;
n = n + 1;
}

 Ví dụ: in ra tổng 10 số tự nhiên đầu tiên
false
n<=10
Thoát khỏi
true vòng lặp
Cộng n vào tổng
Tăng n thêm 1

 Ví dụ: tính tổng 10 số tự nhiên đầu tiên
int sum = 0;
while (n <= 10)

{
sum = sum + n;
n = n + 1;
}
cout << sum << endl;

 Ví dụ: tính tổng các số lẻ trong 10 số tự nhiên

đầu tiên
int sum = 0;
while (n <= 10)

{ có th thay n%2 ==1 bi n%2
if (n % 2 == 1) sum = sum + n;
n = n + 1;
}

 Ví dụ: tính tổng các số chẵn trong 10 số tự

nhiên đầu tiên
int sum = 0;
while (n <= 10)

{
sum = sum + n;
n = n + 2;
}

 Cú pháp:
while (biểu thức logic)
{
// biểu thức logic đúng (true)
// thực hiện mệnh lệnh trong thân cấu trúc while
Mệnh Lệnh
}
… … …
 Ý nghĩa:
 nếu biểu thức logic đúng, thực hiện thân vòng lặp while
 sau khi thực hiện thân vòng lặp while, quay lên kiểm tra
biểu thức logic
 nếu biểu thức logic sai, thoát khỏi vòng lặp while
 Ví dụ: In ra N dấu sao

Với N = 4
Giá trị của i i=0 i=1 i=2 i=3 i=4
Điều khiển lặp true true true true false
Kết quả in ra * * * *
int i = 0; // biến đếm (biến điều khiển)
while (i < N)
{
cout << "*";
i = i + 1;
}
 Ví dụ: Yêu cầu nhập vào một số nguyên dương
int input; int input
do {
cin >> input; cin >> input;
} while ( input <= 0);
while (input <= 0)
{
cin >> input;
}
Cấu Trúc Điều Khiển – do…while

 Ví dụ: nhập vào một số nguyên dương
Nhập vào input

Thoát khỏi
vòng lặp
input<=0
false
true

int input;
do
{
cin >> input;
}
while (input <= 0);
 Cú pháp:
do
{
// thực hiện mệnh lệnh trong thân cấu trúc do … while
Mệnh Lệnh
} while (biểu thức logic);
… … …
 Ý nghĩa:
 thực hiện thân vòng lặp do … while
 sau đó kiểm tra biểu thức logic
 nếu đúng, thực hiện thân vòng lặp do … while
 nếu sai, thoát khỏi vòng lặp do … while

Cấu Trúc Điều Khiển–while / do…while
 Ví dụ: tính tổng các số nhập vào, kết thúc khi

nhập vào số 0
Nhập số (0 để kết thúc): 5

Tổng = 5
Nhập số (0 để kết thúc): -2
Tổng = 3
Tổng = 9

 Ví dụ: tính tổng các số nhập vào, kết thúc khi

nhập vào số 0
 Khi nào thì lặp

 Biểu thức điều kiện là gì
 Thân vòng lặp

 Thực hiện những mệnh lệnh gì
 Cần bao nhiêu biến số

 Ít nhất có biến điều khiển vòng lặp
 Khởi tạo biến điều khiển vòng lặp

 Ví dụ: tính tổng các số nhập vào. Kết thúc khi

nhập vào số 0
int sum = 0; int sum = 0;
int input; int input;

cin >> input;
do while (input != 0)
{ {
cin >> input; sum = sum + input;
sum = sum + input; cin >> input;
} }
while (input != 0);
cout << sum << endl; cout << sum << endl;
 Ví dụ: tính tổng các số nhập vào. Kết thúc khi

nhập vào số nguyên âm
int sum = 0; int sum = 0;
int input; int input;

cin >> input
do while (input >= 0)
{ {
cin >> input; sum = sum + input;
sum = sum + input; cin >> input;
} }
while (input >= 0);
cout << sum << endl; cout << sum << endl;
 Ví dụ: đoán số ngẫu nhiên tới khi đoán đúng

int so_lan_choi = 0;
int du_doan;
int ket_qua;
bool doan_dung;
do
{
so_lan_choi = so_lan_choi + 1;
cin >> du_doan;
ket_qua = taoSoNgauNhien(XO_SO);
doan_dung = ket_qua == du_doan;
}
while (!doan_dung);
cout << so_lan_choi << endl;
Cấu Trúc Điều Khiển – for
 Cú pháp:
for (Mệnh Lệnh 1; biểu thức logic; Mệnh Lệnh 2)
{
// thực hiện mệnh lệnh trong thân cấu trúc for
}
 Các bước thực hiện:
1. Mệnh Lệnh 1 khởi tạo biến điều khiển
2. Nếu biểu thức logic đúng (true)
3. Thực hiện mệnh lệnh trong thân vòng lặp for
4. Thay đổi giá trị biến điều khiển (thực hiện Mệnh Lệnh 2)
5. Quay lại bước 2
6. Nếu sai, biểu thức logic sai (false), thoát khỏi vòng lặp

Với N = 4
// i biến điều khiển (biến đếm)
for (int i = 0; i < N; i = i + 1)

{
cout << "*";
}

Với N = 4
// i biến điều khiển (biến đếm)
int i = 0;
while ( i < N )
{
cout << "*";
i = i + 1;
}
int sum = 0;
while ( n <= 10 )
{
sum = sum + n;
n = n + 1;
}

int sum = 0;
// biến điều khiển vòng lặp
for (int n = 1; n <= 10; n = n + 1)

{
sum = sum + n;

 Ví dụ: tính tích 10 số tự nhiên đầu tiên
int product = 0;
// biến điều khiển vòng lặp
for (int n = 1; n <= 10; n = n + 1)

{
product = product * n;
cout << product << endl;

Cấu Trúc Vòng Lặp – So Sánh
int input;
do
{
cin >> input;
}
while (input <= 0);

for ( cin >> input; input <=0 ; cin >> input )
int input;
cin >> input;
while (input <= 0)

{
cin >> input;
}

int input;
cin >> input;
for (; input <= 0;) Phan 1 va 3 cua vong lap for co the
{ rong
cin >> input;

}

 while
 Linh hoạt nhất
 Không có nhược điểm
 do … while
 Kém linh hoạt
 Luôn thực hiện thân vòng lặp ít nhất một lần
 for
 Thường dùng khi biết chính xác số lần lặp

Một Số Lưu Ý
 Vòng lặp vô hạn
 Cấu trúc while, có dấu “;”
while (input <= 0);
{
cin >> input;
}
 Sử dụng phép gán thay vì phép so sánh bằng
while (i = 1) {
cout << "*";
}
Khi N lẻ hoặc âm
int i = 0;
while (i != N) { luôn dùng chn, không dùng khác hoc so sánh
bng
i = i + 2;
}
break / continue
 Luồng điều khiển:

 Cấu trúc lặp thể hiện một cách rõ ràng luồng điều
khiển, khi nào bắt đầu, khi nào kết thúc một lần lặp
 Trong một vài trường hợp, có thể cần thay đổi luồng
lặp tự nhiên
 Mệnh lệnh break
 Dừng vòng lặp ngay lập tức, kể cả khi điều kiện lặp
vẫn đang đúng
 Mệnh lệnh continue
 Bỏ qua phần còn lại của thân vòng lặp, bắt đầu một
vòng lặp mới (kiểm tra điều kiện, lặp, …)

break / continue
 Ví dụ: nhập 4 số nguyên dương, và tính tổng
int positive_num, sum = 0;

int count = 1;
while (count <= 4)
{
do
{
cin >> positive_num;
} while (positive_num <= 0);
sum = sum + positive_num;
count = count + 1;
}
break / continue
 Ví dụ: nhập 4 số nguyên dương, và tính tổng

int count = 1; Bin m phi m t o
while (count <= 4)
{
if (positive_num <= 0) {
continue;
}
count = count + 1;
}
cout << sum << endl; c o u n t t r v 5
break / continue
 Ví dụ: nhập 4 số nguyên dương, và tính tổng.

Dừng khi nhập số âm
int count = 1;
while (count <= 4)
{
if (positive_num <= 0) {
break;
}
count = count + 1;
}
break / continue
 Ví dụ: nhập 4 số nguyên dương, và tính tổng.

Dừng khi nhập số âm
int positive_num, sum = 0; Khi thoát ra count luôn bng
int count = 1; 4
while (count <= 4)
{
if (positive_num <= 0) count = 5;
else {
count = count + 1;
}
}

Lec04 - Loop Structure

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Lec04 - Loop Structure

Uploaded by

Copyright:

Available Formats

Nhập Môn Lập Trình

Cấu Trúc Vòng Lặp

 Cấu trúc điều khiển

Lê Nguyên Khôi Nhập Môn Lập Trình 1

 Thứ tự tuần tự:

Mệnh Lệnh 1 cin >> m_mid;

Mệnh Lệnh 2 cin >> m_final;

Mệnh Lệnh 3 m_total = … … …;

Lê Nguyên Khôi Nhập Môn Lập Trình 2

 Thứ tự lựa chọn:

if (m_total < 4.0)

Lê Nguyên Khôi Nhập Môn Lập Trình 3

 Thứ tự vòng lặp:

Lê Nguyên Khôi Nhập Môn Lập Trình 4

 Thứ tự vòng lặp:

Lê Nguyên Khôi Nhập Môn Lập Trình 5

 Ví dụ: in ra 10 số tự nhiên đầu tiên

int n = 1; // biến điều khiển vòng lặp

while (n <= 10)

 Thứ tự vòng lặp:

Lê Nguyên Khôi Nhập Môn Lập Trình 7

 Ví dụ: tính tổng 10 số tự nhiên đầu tiên

int n = 1; // biến điều khiển vòng lặp

while (n <= 10)

cout << sum << endl;

 Ví dụ: tính tổng các số lẻ trong 10 số tự nhiên

int n = 1; // biến điều khiển vòng lặp

while (n <= 10)

cout << sum << endl;

 Ví dụ: tính tổng các số chẵn trong 10 số tự

int n = 2; // biến điều khiển vòng lặp

while (n <= 10)

cout << sum << endl;

 Ví dụ: In ra N dấu sao

 Ví dụ: Yêu cầu nhập vào một số nguyên dương

int input; int input

 Thứ tự vòng lặp:

Nhập vào input

Lê Nguyên Khôi Nhập Môn Lập Trình 14

 Ví dụ: Yêu cầu nhập vào một số nguyên dương

Lê Nguyên Khôi Nhập Môn Lập Trình 16

 Ví dụ: tính tổng các số nhập vào, kết thúc khi

Nhập số (0 để kết thúc): 5

Lê Nguyên Khôi Nhập Môn Lập Trình 17

 Ví dụ: tính tổng các số nhập vào, kết thúc khi

 Khi nào thì lặp

 Thân vòng lặp

 Cần bao nhiêu biến số

 Khởi tạo biến điều khiển vòng lặp

Lê Nguyên Khôi Nhập Môn Lập Trình 18

 Ví dụ: tính tổng các số nhập vào. Kết thúc khi

int input; int input;

 Ví dụ: tính tổng các số nhập vào. Kết thúc khi

int input; int input;

 Ví dụ: đoán số ngẫu nhiên tới khi đoán đúng

 Ví dụ: In ra N dấu sao

for (int i = 0; i < N; i = i + 1)

 Ví dụ: In ra N dấu sao

 Ví dụ: tính tổng 10 số tự nhiên đầu tiên

int n = 1; // biến điều khiển vòng lặp

cout << sum << endl;

 Ví dụ: tính tổng 10 số tự nhiên đầu tiên

// biến điều khiển vòng lặp