Hãy là chính mình
Be yourself
Wednesday, January 05, 2022
TIN HỌC 11 (C++) – Bài 10
CẤU TRÚC LẶP
NỘI DUNG BÀI HỌC
Lặp
Lặp với số lần biết trước và câu lệnh for
Lặp với số lần chưa biết trước và câu lệnh while
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
2
I. LẶP
Xét 2 bài toán như sau với a > 2 là số nguyên cho trước:
Bài toán 1: Tính Tổng



Bài toán 2: Tính Tổng
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
3
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
4
Ban đầu
N = 1
N = 2
N = 3
N = 100
Tổng quát
Trong Tin học
I. LẶP
Bài toán 1: Tính Tổng
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
5
Ban đầu
N = 1
N = 2
N = 3
Tổng quát
Trong Tin học
I. LẶP
cho đến khi
Bài toán 2: Tính Tổng
I. LẶP
Cách giải:
Bắt đầu S được gán giá trị
Tiếp theo mỗi lần cộng thêm vào S là
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
6
Đối với bài toán 1, việc cộng thêm dừng khi N = 100.
Đối với bài toán 2, việc cộng thêm dừng khi
số lần lặp đã biết trước
số lần lặp chưa biết trước
I. LẶP
Nói chung, trong một số thuật toán có những thao tác phải thực hiện lặp đi lặp lại một số lần.
Một trong các đặc trưng của máy tính là có khả năng thực hiện hiệu quả các thao tác lặp.
Cấu trúc lặp mô tả thao tác lặp và được phân thành hai loại:
Lặp với số lần biết trước.
Lặp với số lần chưa biết trước.
Các ngôn ngữ lập trình đều có các câu lệnh để mô tả cấu trúc điều khiển lặp.
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
7
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
8
Ban đầu
N = 1
N = 2
N = 3
N = 100
Tổng quát
Trong Tin học
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
Bài toán 1: Tính Tổng
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
1. Mô tả:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
9
Thuật toán Tong_1 để giải Bài toán 1 như sau:
Bước 1: S  1/a; N  0; // Khởi tạo S và N
Bước 2: N  N + 1 ;
Bước 3: Nếu N > 100 thì chuyển đến Bước 5;
Bước 4: S  S + 1/(a + N) rồi quay lại Bước 2;
Bước 5: Đưa S ra màn hình, rồi kết thúc.
Bài toán 1: Tính Tổng
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
for ( ; <điều kiện lặp> ; )
;
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
10
trong đó:
Khởi tạo ban đầu là câu lệnh gán. Mục đích là xác định giá trị ban đầu cho biến điều khiển việc lặp (chỉ thực hiện một lần duy nhất).
Điều kiện lặp là biểu thức logic. Điều kiện lặp được kiểm tra, nếu đúng vòng lặp sẽ tiếp tục và câu lệnh được thực hiện, nếu sai vòng lặp kết thúc và câu lệnh sẽ bỏ qua không thực hiện.
Bước nhảy là tăng hay giảm giá trị của biến điều khiển.
Câu lệnh là câu lệnh đơn, câu lệnh ghép hoặc câu lệnh có cấu trúc.
2. Cú pháp:
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
Lưu ý:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
11
for ( ; <điều kiện lặp> ; )
;
Các tham số trong vòng lặp for có thể khuyết một hoặc vài (thậm chí là tất cả) tham số. Tuy nhiên, dấu chấm phẩy ; là luôn bắt buộc.
Ta có thể thực hiện việc khai báo biến trực tiếp bên trong dấu ngoặc đơn của vòng lặp for.
Nếu có nhiều lệnh chịu sự chi phối của for, thì chúng cần được đặt trong cặp dấu { và }.
for ( ; <điều kiện lặp> ; )
{
;
………
}
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
C++ sẽ thực hiện câu lệnh lặp theo từng bước như sau:
Bước 1: Thực hiện khởi tạo ban đầu (một lần duy nhất).
Bước 2: Kiểm tra điều kiện lặp. Nếu đúng thì thực hiện Bước 3, ngược lại kết thúc vòng lặp.
Bước 3: Thực hiện câu lệnh.
Bước 4: Thực hiện bước nhảy.
Bước 5: Quay lại Bước 2.
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
12
3. Ý nghĩa:
for ( ; <điều kiện lặp> ; )
;
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
13
4. Lưu đồ:
for ( ; <điều kiện lặp> ; )
;
II. LẶP VỚI SỐ LẦN BIẾT TRƯỚC
– CÂU LỆNH FOR
Ví dụ 1: Chương trình cài đặt thuật toán Tong_1
Ví dụ 2: Chương trình thực hiện việc nhập từ bàn phím hai số nguyên dương M và N (MVí dụ 3: Viết chương trình in dãy số: 1, 2, 3, 4, 5, . . . , n, Với n được nhập từ bàn phím và là số nguyên dương.

05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
14
5. Ví dụ:
Ví dụ 1: Chương trình cài đặt thuật toán Tong_1
#include
//#include
using namespace std;
 
int main()
{ // Tong_1
// Khai bao bien
int a ;
float S ;
// Nhap a tu ban phim
cout<< " Nhap gia tri a: ";
cin>> a ;
// Tinh Tong S
S = 1.0/a ; // ep kieu //B 1
for ( int N=1 ; N<=100 ; N++ ) //B 2, 3
S = S + 1.0/(a+N) ; //Buoc 4
// Xuat Tong S ra man hinh
cout<<"\n Tong S = " << S ; //Buoc 5

//cout<< fixed << setprecision(5)<< S ;
 
cout< return 0;
}
05/01/2022
15
Tin học 11 - Ngôn ngữ lập trình C++
Câu lệnh for
Ví dụ 1: Chương trình cài đặt thuật toán Tong_1
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
16
Ví dụ 2: Chương trình nhập vào hai số nguyên dương (M#include
using namespace std;
int main()
{ //Tong cac so chia het cho 3 hoac 5
// Khai bao bien
int M, N ;
int T ;
// Nhap m, n tu ban phim
cout<< " LUU Y, M phai nho hon N \n";
cout<< " Nhap gia tri M: ";
cin>> M ;
cout<< " Nhap gia tri N: ";
cin>> N ;
// Tinh Tong T
T = 0; // Khoi tao gia tri ban dau
for( int i = M ; i <= N; i++ )
{
if ( i%3 == 0 || i%5 == 0 )
T = T + i ;
}
// Xuat ket qua Tong T
cout<< "\n Ket qua Tong T = " << T ;
cout< return 0;
}
05/01/2022
17
Tin học 11 - Ngôn ngữ lập trình C++
Câu lệnh for
Ví dụ 2: Chương trình nhập vào hai số nguyên dương (M05/01/2022
18
Tin học 11 - Ngôn ngữ lập trình C++
Ví dụ 3: Viết chương trình in dãy số: 1, 2, 3, 4, 5, . . . , n,
Với n được nhập từ bàn phím và là số nguyên dương.
#include
using namespace std;
 
int main()
{ //in day so 1, 2, 3, ..., n
// Khai bao bien
int i, n ;
// Nhap n tu ban phim
cout<<" Nhap gia tri n: ";
cin>> n ;
// Xuat day so 1, 2, 3, ..., n
cout<< "\n KQ day so la: \n";
for( i = 1 ; i <= n; i++ )
cout<< i << ", " ;
 
cout< return 0;
}
05/01/2022
19
Tin học 11 - Ngôn ngữ lập trình C++
Câu lệnh for
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
20
Ví dụ 3: Viết chương trình in dãy số: 1, 2, 3, 4, 5, . . . , n,
Với n được nhập từ bàn phím và là số nguyên dương.
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
21
Ban đầu
N = 1
N = 2
N = 3
Tổng quát
Trong Tin học
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
cho đến khi
Bài toán 2: Tính Tổng
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
1. Mô tả:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
22
Bài toán 2: Tính tổng S
Thuật toán Tong_2 để giải bài toán 2 như sau:
Bước 1: S  1/a ; N  0 ; // Khởi tạo S và N
Bước 2: Nếu 1/(a + N) < 0.0001 thì chuyển đến Bước 5;
Bước 3: N  N +1;
Bước 4: S  S + 1/(a + N) rồi quay lại Bước 2;
Bước 5: Đưa kết quả S ra màn hình rồi kết thúc.
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
2. Cú pháp:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
23
Trong C++, cấu trúc lặp while có dạng:
while ( <điều kiện> )
;
trong đó:
điều kiện là biểu thức quan hệ hoặc lôgic.
câu lệnh là một câu lệnh đơn, câu lệnh ghép hoặc câu lệnh có cấu trúc trong C++.
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
2. Cú pháp:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
24
Lưu ý:
while ( <điều kiện> )
;
while ( < điều kiện> )
{
< câu lệnh> ;
…………….
}
Vòng lặp phải có tính dừng, nghĩa là điều kiện phải có trường hợp sai. Trong một số tình huống, người ta vẫn sử dụng vòng lặp vô hạn, nhưng cần có cơ chế để thoát khỏi vòng lặp khi cần thiết.
Nếu có nhiều lệnh chịu sự chi phối của while, thì chúng cần được đặt trong cặp dấu { và }.
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
3. Ý nghĩa:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
25
C++ sẽ thực hiện câu lệnh lặp theo từng bước như sau:
Bước 1: Kiểm tra điều kiện. Nếu đúng thì thực hiện Bước 2, ngược lại kết thúc vòng lặp.
Bước 2: Thực hiện câu lệnh.
Bước 3: Quay lại Bước 1.
while ( <Điều kiện> )
;
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
4. Lưu đồ:
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
26
while ( <Điều kiện> )
;
III. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC – CÂU LỆNH WHILE
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
27
5. Ví dụ:
Ví dụ 1: Chương trình cài đặt thuật toán Tong_2.
Ví dụ 1: Chương trình cài đặt thuật toán Tong_2
#include
#include
using namespace std;
 
int main()
{ // Tong_2
// Khai bao bien
int a, N ;
float S ;
// Nhap gia tri a tu ban phim
cout<< " Nhap gia tri a: ";
cin>> a ;
// Tinh S
S = 1.0/a ; //Khoi tao gia tri ban dau cho S
N = 0 ; //Khoi tao gia tri ban dau cho N
while ( 1.0/(a+N) > 0.0001 ) // Buoc 1
{
N++ ; // Buoc 2
S = S + 1.0/(a+N) ; // Buoc 2
} // Buoc 3
// Xuat Tong S
cout<< "\n Ket qua Tong S = " << S ;

//cout<< fixed << setw(8) << setprecision(4) << S ; 

return 0;
}
05/01/2022
28
Tin học 11 - Ngôn ngữ lập trình C++
Câu lệnh while
Ví dụ 1: Chương trình cài đặt thuật toán Tong_2
05/01/2022
29
Tin học 11 - Ngôn ngữ lập trình C++
CỦNG CỐ
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
30
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
31
KIẾN THỨC CẦN NHỚ
Bài toán 1: Tính Tổng
Bài toán 2: Tính Tổng
05/01/2022
32
Tin học 11 - Ngôn ngữ lập trình C++
Một trong các đặc trưng của máy tính là có khả năng thực hiện hiệu quả các thao tác lặp.
Cấu trúc lặp mô tả thao tác lặp và được phân thành hai loại:
Lặp với số lần biết trước.
Lặp với số lần chưa biết trước.
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
33
KIẾN THỨC CẦN NHỚ
Lặp với số lần biết trước và câu lệnh for
for ( ; <điều kiện lặp> ; )
< câu lệnh > ;
for ( ; <điều kiện lặp> ; )
{
< câu lệnh > ;
……………..
}
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
34
KIẾN THỨC CẦN NHỚ
Lặp với số lần chưa biết trước và câu lệnh while
while ( <điều kiện> )
< câu lệnh> ;
while ( <điều kiện> )
{
< câu lệnh> ;
……………..
}
ÔN TẬP
TRẮC NGHIỆM
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
35
Thank You !
Hãy là chính mình
Be yourself
Wednesday, January 05, 2022
Cám ơn
quý thầy/cô đã tham dự
Thân ái
chào các em
Tiết học đã kết thúc
05/01/2022
Tin học 11 - Ngôn ngữ lập trình C++
37