Chương 2 Các cCác cấu trúc iều khi ểnccs1.hnue.edu.vn/hungtd/CPL2012/Lecture02.pdf ·...

Chương 2

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

Website môn họchttp://ccs1.hnue.edu.vn/hungtd/CPL2012

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

Cấu trúc tuần tự (sequence structures)Cấu trúc rẽ nhánh (selection structures)( )Cấu trúc lăp (repetition structures)

Cấu trúc tuần tự: các lệnh trong chương trình được trình hiện một cách t ầ t th thứ t ất tuần tự theo thứ tự xuất hiện của các lệnh trong chương trình (trừ phi gặp lệnh lặp, hoặc lệnh rẽ

Wednesday, April 04, 2012Ngôn ngữ lập trình C © T.Đ.Hưng – ĐHSPHN

ệ ặp, ặ ệnhánh)

I Cá ấ ú ẽ há hI. Các cấu trúc rẽ nhánh

Biê u thức logic

Mô t biê u thức logic la mô t biê u thức chi co mô t trong hai gia tri True hoăc False

Co ba toa n tử cơ banVà ( d)Và (and)Hoặc (or)Phủ định (not)Phủ định (not)

Biê u thức logic

Ba ng chân ly cua phe p andP Q P and QP Q P and Q

False False FalseFalse True FalseTrue False FalseTrue True True

Biê u thức logic

Ba ng chân ly cua phe p or

P Q P or QP Q P or Q

False False FalseFalse True TrueFalse True TrueTrue False TrueTrue True True

Biê u thức logic

Bang chân ly cua phe p not

P not PP not P

False TrueTrue FalseTrue False

Biê u thức logic

Co thê tao ra cac biêu thức logic phức tap từ cac biêu thức đơn gian hơn.Vi dVi du

not (P and Q)

Bang chân ly cua biêu thức trên, nhăm xac đinh gia tri g y , g true cu a biêu thức

P Q P and Q not (P and Q)

False False False TrueFalse True False TrueTrue False False True

True False False TrueTrue True True False

Dữ liê u kiê u boolean

Kiểu boolean là kiểu dữ liệu chỉ có hai giá trịtrue và false

C không có kiểu boolean chuẩnC không có kiểu boolean chuẩnDùng kiểu char hoặc int để thay thế (chỉ sử dụng 2 giá trị 0/1)Tự định nghĩa kiểu boolean sử dụng lệnh #define

ắ Nhắc lại: To an tử logic trong CPhe p and la : &&Phe p or la : ||Ph t l !Phep not la: !

Chu y:& va | không phải là toán tử logic, mà là các phép toán trên bit .

Giả sử: x = 10 y = 12Tức là x = 1010 y = 1100 trong hệ nhị phân

c = x & y c = 8c 14c = x | y

c = ~x 2

c = 14c = 65525c = 2c = x>>2

c = x<<2

c 2c = 40

Câ u tru c re nha nh

Co hai câ u tru cCâu tru c ifCâu truc if

ifif-elseif-else-if

Câu tru c switch Câ hiê h hCâu truc re nhiêu nhanh

Câ u tru c if – da ng 1

Cu pha pif (biêu thức điều kiện)

biể thứ điề kiệ<công việc>

Y nghi a: Nê biê thức điề

biểu thức điều kiện

Y nghia: Nêu biêu thức điều kiện co gia tri true thi công việc được thực hiê n, ngược lại <công việc>

không làm gì cả.Trong đo: công việc la môt lê nh đơn hoăc la môt khôi lênh năm

<công việc>

đơn hoăc la mô t khôi lênh năm trong căp ngoăc { }

Vi du Value < 0

if (Value < 0) {Value = -Value; Value = -Value

true false

}Value Value

Chú ý: Biểu thức điều kiện luôn được đặt trong ngoặc ( )Nếu <công việc> chỉ có một lệnh thì không cần phải đặt vào cặp { }Biểu thức điều kiện có thể là 1 hằng chẳng hạn: (1==2) hoặc (1>2)Biểu thức điều kiện có thể là 1 hằng, chẳng hạn: (1==2) hoặc (1>2)Sử dụng các toán tử logic ||, &&, ! để biểu diễn các biểu thức điều kiện phức tạp, chẳng hạn: ((x > y) && (x + y 10))

((x > y) && (x + y == 10))

Vi du: Sắp xếp giá trị của hai biến

Ví dụ: Cho biê t kê t qua đoan tri nh sau

int m = 5;int n = 10;if (m > n); m = m + 1;n = n + 1;

printf(“m = %d”, m);printf(“n = %d”, n);

Câ u tru c if - da ng 2

Cu pha p

if (biêu thức điều kiện)if (biêu thức điều kiện)<công việc 1>

else<công việc 2>

Biểu thức điều kiện<công việc 2>

Y nghi a: Nêu biê u thức co true false

ggia tri true thi hanh đô ng 1 được thực hiê n ngược lai thi ha nh đông 2 được

<Công việc 1> <Công việc 2>

g ợthực hiê n

Vi du : Ti m max cu a hai sô

Ca c lê nh if lô ng nhau

Ca c lê nh if co thê lô ng nhau nhiê u câ p.Vi du :

if ( n < 0 ){printf(“%d la so am”,n);

}}else if ( n > 0 ) {

printf(“%d la so duong”,n);}else {

i f( %d l kh )

printf(“%d la so khong”,n);}

Cấu trúc rẽ nhiều nhánh switch

switch (<biểu thức>) {Cú pháp

case gt1 : congviec1; break;case gt2 : congviec2; break;case gt3 : congviec3; break;........

tN i N b kcase gtN : congviecN; break;default: congviecN+1;

Cấu trúc rẽ nhiều nhánh switch

Ý nghĩa: tương ứng với từng giá trị của <biểu thức> mà <công việc i> được thực hiện. Trong trường hợp iá t ị ủ biể thứ khô t ù ới iá t ị à thì giá trị của biểu thức không trùng với giá trị nào, thì

<công việc thứ N+1> được thực hiện.Chú ýChú ý

<biểu thức> phải có kiểu dữ liệu là kiểu đếm được: char, int, long int. Không thể là kiểu thực (double, float).Sau mỗi <công việc> phải có lệnh break nếu không thì các Sau mỗi <công việc> phải có lệnh break, nếu không thì các công việc sau nó đều được thực hiện cho đến khi gặp 1 lệnh break khác.

Ví dụ:

Ba i tâ p tại lớp

Bai 2.1: Ha y viê t chương tri nh ti m max cu a ba sô nguyên a,b,c.

Bai 2.2: Lâ p tri nh nhâ n va o toa đô 3 điê m trên hê truc toa đô, ha y cho biê t điêm gâ n với điêm hê tru c toa đô , hay cho biêt điêm gân với điêm (0,0) nhâ t.

Bai 2.3: Ha y viêt chương tri nh đôi gia tri hai biê n co kiê u sô cho nhau ma không được sử dung biên trung gian.

du ng biên trung gian.

II. Các cấu trúc lặpII. Các cấu trúc lặp

Các cấu trúc lặp

Có ba cấu trúcfor for whiledo while do-while

Câ u tru c for

Cu phapfor (Khởi tao ; Biêu thức 1; Biêu thức 2)

<công việc>

Vi duVi dufor (i = 0; i < 3; ++i) {

printf(“gia tri cua i la: %d”, i);printf(“\n”);

Khởi ta o

biêu thức 1

true falseSơ đô khối

Công việccủa lệnh for

biểu thức 2biểu thức 2

Tinh gia tri biê u thức: S = 1*2 + 2*3 + ... (n-1)*nint i = 0;long S = 0;int n = 3;for (i = 1; i < n; i++) {

S +=i*(i+1);}}printf(“S = %d”, S);

Ghi chú

ể ể<Biểu thức 1> phải là biểu thức logic.Trong <biểu thức 2> cần có lệnh làm thay đổi giá trị của <biểu thức 1>, nếu không thì vòng lặp sẽ vô hạnbiểu thức 1 , nếu không thì vòng lặp sẽ vô hạnCác vòng lặp for có thể lồng nhau.

Ví dụ: for (i 1; i < 3; i++)for (i = 1; i < 3; i++)

for (j = 1; j < 3; j++) { printf(“a”); }

Có thể ó hiề biế h t ù 1 ò fCó thể có nhiều biến chạy trong cùng 1 vòng for.Ví dụ:

for ( i = 1, j = 1; (i+j) < 4; i++, j++) { printf(“a”); }

Ví dụ: Đưa ra các số có 3 chữ số mà tổng Ví dụ: Đưa ra các số có 3 chữ số mà tổng của các chữ số bằng 10

Cấu trúc while

Cú pháp

while ( biểu thức )

ô iệ<công việc>

Ý nghĩaBiểu thức

được xác định giá trịtại mỗi lần bắt đầu

th hiệ ò g lặ

thực hiện vòng lặp

biểu thức

Nếu biểu thứccho giá trị True , thì

Công việc

true falsecông việc được thực hiện Nếu biểu thức chogiá trị false thì

chương trình sẽg ệtiếp tục với đoạnlệnh tiếp theo

Ví dụ: Tính giá trị trung bình

int n = 4;int i = 0;double value, sum = 0;while (i < n) {scanf(“%d”, &value); /* nhap 1 so tu ban phim */sum += value;

i++i; }double TB = sum / i ;

double TB = sum / i ;printf("TB: %6.2f“, TB);

Câ u tru c do - while

Cu phapdo

<công việc>while (biê u thức)

Công việc

Y nghia:Thực hiên công việcNê biê thứ i t i

Biểu thứcNêu biêu thức co gia tri True thi quay lai thực hiên công việc. false

Biểu thức

Lăp như thê cho đên khi Biêu thức co gia tri False

Tinh tô ng S theo vi du trênint x = 0;int x 0;int n = 10;long int S = 0;g ;do {S +=++x;;} while (x<n);printf(“S = %ld”, S);

Ba i tâ p tại lớp

Bai 2.4: ha y ti nh tô ng S = 1*3*5 + 3*5*7+..+n*(n+2)*(n+4) Bai 2.5: Cho sô nguyên n (n<2 ti ). Ha y ti nh tô ng cac

chữ sô cua n.Bai 2 6: Tim tât ca ca c sô đôi xứng co 5 chữ sô Bai 2.6: Tim tât ca cac sô đôi xứng co 5 chữ sô.Bai 2.7: Ti m tâ t ca cac sô nguyên tô nho hơn sô N cho trước.

Chương 2 Các cCác cấu trúc iều khi ểnccs1.hnue.edu.vn/hungtd/CPL2012/Lecture02.pdf ·...

Documents

ldldq1hcm.gov.vnldldq1hcm.gov.vn/datafiles/news/11410201283737.pdfcâ'p công nhân Viêt Nam thÙi O ddy manh công nghiêp hóa, hi?n dai hóa dâ't nuðc" nhâ"t Ià các hoat dQng

CẤU TRÚC DỮ LIỆ U VÀ GIẢ I THUẬ Tccs1.hnue.edu.vn/hungtd/CTDLGT2014/slides/L3 - Quy hoach dong.pdf · Chương 5: Stack và Queue ... Ví dụ: Tìm số fibonaxi 6 CTDL&GT

ĐẶC TẢ HỆ THỐNG - Trung Tâm Internet Việt Nam (VNNIC)iều chỉnh lại quy trình thu hồi tên miền quá hạn - Phiên bản V4.3 o Ngày cập nhật : 27/10/2014

KHOA: VẬT LÍ - ccs1.hnue.edu.vnccs1.hnue.edu.vn/hungtd/Taphuan/Khoa Ly/VatLy_Tai_lieu_tap_huan.pdf · BÀI 2: XÂY DỰNG BÀI GIẢNG VẬT ... Việt Nam là một đất nước

docs.portal.danang.gov.vndocs.portal.danang.gov.vn/images/documents/Van ban dieu hanh/2019/thang... · Thù tuc chu ên nhuøn Vän hòn côn chún Thù tuc Sá nhâ vän hòn côn

Khai Phá Dữ Liệuccs.hnue.edu.vn/hungtd/DM2012/NhatQuang/L5-Phan_lop_1.pdf · 2019. 3. 3. · Khai Phá Dữ Liệu Nguyễn Nhật Quang quangnn-fit@mail.hut.edu.vn Trường

iều khiển tần số.doc

Sám Hong Danh - hongnhu-archives | Lưu Trữ Tài Liệu …iều kiện hành trì: Mọi người đều có thể đọc và hành trì Hồng Như chuyển Việt ngữ. Trích

· tài hay mot tên chAn lac giêt 'r'ài chuc dông ngåc ... Trong thòi thdng nhâ{ aât nfiòc, cân aánh mat thành ... tôi sé nghe lai bãng cussetfe Hong Vûn

CẤU TRÚC DỮ LIỆ U VÀ GIẢ I THUẬ Tccs1.hnue.edu.vn/hungtd/CTDLGT2014/slides/L1 - Gioi thieu.pdf · Chương 7: Đồ thị và Ứng dụng ... Thành thạo ngôn ngữ

€¦ · 141.000 lượt doanh nghiệp tham gia iều tra PCI 300.000 người dùng 2.500.000 Báo cáo PCI ã công bố 15 63/63 Tỉnh thành phố triển khai chương trình

IỀU TRỊ XUẤT HUYẾT NÃO TỰ PHÁThoidotquyvietnam.com/upload/images/2016_06_10 part 1 ĐIỀU TRỊ XUẤT HUYẾT... · Mặc dầu dùng rTPA trong XH não thấp

ccs.hnue.edu.vnccs.hnue.edu.vn/hungtd/kyniem10nam/BomonPPGD.docx · Web viewpháp dạy học tích cực trong dạy học thuật toán ở trường phổ thông. Công tác tại

S áng tạo là đ iều cần thiết cho ng ườ i ch ơ i ảnh

Khai Phá Dữ Liệuccs1.hnue.edu.vn/hungtd/DM2012/NhatQuang/L5-Phan_lop_1.pdfBài toán phân lớp Bài toán phân lớp (Classification) Đối với một tập các ví dụ/bản

Khai Phá Dữ Liệu - ccs1.hnue.edu.vnccs1.hnue.edu.vn/hungtd/DM2012/NhatQuang/L6-Phan_nhom.pdf · Học có vs. khônggg có giám sát Học có giám sát (Supervised learning)

Khai Phá Dữ Liệu - ccs1.hnue.edu.vnccs1.hnue.edu.vn/hungtd/DM2012/NhatQuang/L1-Gioi_thieu_khai_pha_du_lieu.pdf · Mô tả khái niệm theo nhiều chiều: Sự đặc trưng

IỀU TRỊ XUẤT HUYẾT NÃO TỰ PHÁT part 2 ĐIỀU... · Mục đích kiểm soát HA lâu dài là: HA tâm thu < 130 mmHg và tâm trương < 80 mmHg Class IIa, ... Tránh

VÒNG LUÂN HỒI...Vòng Hoặc (Phiền Não) 15 CHƯƠNG II VÒNG HOẶC (PHIỀN NÃO) m Vòng Luân Hồi 16 Đây là vòng hay vị trí trung tâm iều đđình chỉ huy

BỘ MÔN HỆ THỐNG THÔNG TINccs.hnue.edu.vn/hungtd/kyniem10nam/BomonHTTT.doc · Web viewĐào tạo sau đại học: Thạc sĩ chuyên ngành Hệ thống thông tin Nghiên