LẬP TRÌNH C (VŨ THỊ MINH HẢI) BÀI 4: CẤU TRÚC LẶP (Tiết 1) pdf
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (659.47 KB, 21 trang )
1
2
M« t¶ v¾n t¾t néi dung
häc phÇn: LËp tr×nh C
Chương 1: Giới thiệu về ngôn ngữ C
Chương 2: Các thành phần cơ bản trong ngôn ngữ C
Chương 3: Các câu lệnh đơn trong C
Chương 4: Các câu lệnh có cấu trúc
Bài 1: Khối lệnh
Bài 2: Cấu trúc lựa chọn
Bài 3: Cấu trúc rẽ nhánh
Bài 4: Cấu trúc lặp
Bài 5: Các câu lệnh đặc biệt
Chương 5: Chương trình con
Chương 6: Kiểu mảng
Chương 7: Kiểu chuỗi ký tự
Sè §VHT: 4; Gåm: 30 lý thuyÕt vµ 60 thùc hµnh;
3
Mục tiêu của bài học
- Khái niệm lặp.
- Cấu trúc chung của lệnh lặp với số lần chưa biết trước
while trong ngôn ngữ C.
- Sự hoạt động của máy tính khi thực thi lệnh lặp While
Trang bị cho sinh viên các kiến thức:
4
Yêu cầu của bài học
- Viết đúng cấu trúc lặp với số lần chưa biết trước while
- Mô tả được thuật toán và viết được chương trình C của
một số bài toán đơn giản có sử dụng cấu trúc lặp while.
Sau khi học xong bài này sinh viên có khả năng:
5
6
Sử dụng câu lệnh rẽ nhánh if kiểm tra
năm nhập từ bàn phím có phải là năm
nhuận hay không?
•
Nếu năm đó là năm nhuận thì thông báo ra
màn hình 3 dòng: “Đang là năm nhuận”
•
Ngược lại, nếu năm đó không phải là năm
nhuận thì thông báo ra màn hình 3 dòng
“Không phải năm nhuận”
7
if (nam % 4 = = 0)
{
printf(“\n Dang la nam nhuan”);
printf(“ \n Dang la nam nhuan”);
printf(“ \n Dang la nam nhuan”);
}
else
{
printf( “\n Khong la nam nhuan”);
printf( “\n Khong la nam nhuan”);
printf( “\n Khong la nam nhuan”);
}
8
GIÁO VIÊN THỰC HIỆN: Vũ Thị Minh Hải
MÔN: Lập trình C
BÀI 4: CẤU TRÚC LẶP <Tiết 1>
9
Lặp là quá trình mà có một hoạt động được thực thi nhiều lần
cho đến khi đủ số lần yêu cầu hoặc thoả mãn một điều kiện nào đó
I. KHÁI NIỆM LẶP
* LÆp ®îc ph©n thµnh 2 lo¹i:
+ LÆp víi sè lÇn biÕt tríc
+ LÆp víi sè lÇn cha biÕt tríc
- Mỗi bữa ăn 2 bát cơm
-
Ngày đánh răng hai lần
-
Một ngày ngủ 8 tiếng
- Ăn cơm cho tới khi no
-
Học bài cho tới khi thuộc
-
Nhặt từng cọng rau cho tới khi xong
* Kn lặp:
10
1. Bài toán:
Tính tổng :
321
+++++=
iS
Cho đến khi S > n ( n - số được nhập từ bàn phím)
II. LẶP VỚI SỐ LẦN CHƯA BIẾT TRƯỚC
11
PH¢N TÝCH BµI TO¸N
=> Nhận xét:
- Tính tổng S được lặp lại theo quy luật:
Si = Si-1+ i
- Lặp với số lần chưa biết trước sẽ chấm dứt
khi điều kiện trong nó được thoả mãn.
S1 = S0 + 1
0
=
S
. . . . .
S2 = S1 + 2
…
Si = Si -1 + i
Cho đến khi S > n
+ 1
+ 2
Xuất phát
Lần 1
Lần 2
+ 3
Lần 3
+ + i +
… Lần i
S0 = 0
…
S3 = S2 + 3
12
2. Cú pháp câu lệnh WHILE :
Trong đó:
while (< điều kiện >)
< câu lệnh >;
- Điều kiện: điều kiện thực thi câu lệnh lặp
- Câu lệnh: lệnh cần lặp lại
13
Điều kiện
Câu lệnh
Sai
Đúng
3. Hoạt động của lệnh while:
14
B t đ uắ ầ
S
Lît i
S <= 10
Đúng
S = S + i
i = i + 1
In Tổng S
Kết thúc
Nhập n
i = 1
S = 0
0
1
S = 0 + 1 = 1
i = 1 + 1 = 2
2
1
S= 1 + 2 = 3
i = 2 + 1 = 3
0
13
3
3
6
4
S= 3 +3 = 6
i = 3 + 1=
4
6
S= 6 + 4 = 10
i = 4 + 1 =
5
10
5
10
S= 10 + 5 = 15
i = 5 + 1 = 6
15
6
15
Sai
In Tổng S = 15
Mô phỏng hoạt động Bài toán
Cho ®Õn khi S > n
Đúng
n=10
=10
15
Chương trình C
16
4. Bài tập áp dụng
Tính tổng
1
6
1
4
1
2
1
+++++=
k
S
Cho đến khi
001.0
1
<
k
Yêu cầu:
-
Vẽ sơ đồ hoạt động
-
Viết chương trình C
17
PH¢N TÝCH BµI TO¸N
Xuất phát
Lần 1
Lần 2 Lần 3
… Lần
i
1*2
1
+
2*2
1
+
3*2
1
+
*2
1
+++
i
1
6
1
4
1
2
1
++++=
k
S
0=S
18
B t đ uắ ầ
S = S + 1/(2*i)
i = i +1
S = 0;
i = 1;
Kết thúc
Sai
In tong S
Đúng
Đúng
SƠ ĐỒ HOẠT ĐỘNG
001.0
*2
1
>=
i
19
GHI NHỚ
GHI NHỚ
1. Cấu trúc lặp được sử dụng để lặp lại một vài hoạt động
cho đến khi thoả mãn một điều kiện nào đó.
2. Phần <điều kiện> trong câu lệnh while là điều kiện để
thực thi câu lệnh lặp.
3. Phần <câu lệnh> trong câu lệnh while là các lệnh cần
lặp lại
20
Bµi tËp vÒ nhµ
Viết chương trình tính tổng:
21
Thực hiện tháng 06 năm 2012
E_mail:
