1 chuong 3 cac cau truc dieu khien tủ tài liệu bách khoa

Chương Các cấu trúc điều khiển Cấu trúc Cấu trúc điều khiển rẽ nhánh Cấu trúc điều khiển lặp Một số thuật toán Thuật toán lặp tổng qt Thuật tốn tìm phần tử lớn nhất, phần tử nhỏ Thuật tốn tìm ước số chung lớn Thuật toán kiểm tra số nguyên tố Cấu trúc Tuần tự thực thi tiến trình, mỗi lệnh được thực thi theo chuỗi từ xuống, xong lệnh này rồi chuyển xuống lệnh kế tiếp Lệnh Lệnh Lệnh Ví dụ: Nhập vào số a,b Tính tổng và hiệu Begin a, b Tong = a+b Hieu = a -b Tong Hieu End Cấu trúc điều khiển rẽ nhánh  Cấu trúc rẽ nhánh cho máy tính chọn thực hiện dãy lệnh dựa vào kết điều kiện (biểu thức quan hệ hay biểu thức so sánh) Gồm dạng:  Chỉ xét trường hợp if (biểu thức điều kiện) { ; } Nếu biểu thức điều kiện cho kết quả true thì thực hiện khới lệnh bên if Ví dụ VÝ dơ: T×m sè lín nhÊt hai sè nhập từ bàn phím Thuật toán: Khai báo biến a, b, max kiểu nguyên Nhập giá trị cho hai biến a b Gán max =a // giả sử a số lớn Nếu b > max max =b In kÕt qu¶ max Chương trình: Cấu trúc điều khiển rẽ nhánh Xét hai trường hợp sai: if (biểu thức điều kiện) { ; } else { ; } Nếu biểu thức điều kiện cho kết true thì thực hiện khối lệnh 1, ngược lại thì cho thực hiện khối lệnh thứ Điều kiện dùng if Các phép toán logic >, >= , < , b) if(a!=b) Ví dụ: Nhập vào số nguyên a b, nếu a bội số b in thơng báo “a la boi so cua b”, ngược lại in “a khong la boi so cua b” printf(“Nhap vao a:”); scanf(“%d”,&a); printf(“ Nhap vao b:”); scanf(“%d”,&b); if(a%b==0) else { printf(“a khong la boi so cua b”); } { printf(“a la boi so cua b”); } Cài đặt: 10 Câu lệnh đặc biệt  Lệnh continue  Trong vòng lặp, gặp lệnh continue, chương trình bỏ qua các câu lệnh sau continue • for: quay lên tính trị cho biểu thức, kiểm tra điều kiện coi có lặp tiếp khơng • while/do-while: kiểm tra điều kiện coi có lặp tiếp không  Lệnh goto  Cú pháp khai báo goto nhãn;  Khi gặp lệnh goto máy nhảy tới thực hiện câu lệnh viết sau nhãn 30 Ví dụ In màn hình giá trị từ 10 đến 20 trừ số 13 và số 17 #include #include void main() { for (int k = 10; k b thì a = a - b, quay lại bước Nếu a 0) { if (so2 > so3) a = so2; } else a = so3; 15 Cấu trúc lựa chọn (switch…case)... sau nhãn 30 Ví dụ In màn hình giá trị từ 10 đến 20 trừ số 13 và số 17 #include #include void main() { for (int k = 10 ; k