Bài giảng lý thuyết ngôn ngữ lập trình chương 7 cđ CNTT hữu nghị việt hàn

Lý thuyết ngơn ngữ lập trình Chương CÁC LỆNH CÓ CẤU TRÚC Nội dung Cấu trúc Cấu trúc lựa chọn Cấu trúc lặp Giới thiệu thuật toán đệ quy Ngoại lệ xử lý ngoại lệ Cấu trúc Các công việc (các thao tác) thực cách tuần tự, công việc nối tiếp cơng việc Lưu đồ thuật tốn tổng qt Lệnh Lệnh cấu trúc : … Lệnh n Cấu trúc (tt) Một chương trình C sử dụng cấu trúc int main() { int a=5, b=6,c; float x=3.5, y=4.5,z; printf(“Day la chuong trinh chinh”); c= a + b; printf(“\n Tong cua %d va %d la %d”,a,b,c); z= x + y; printf(“\n Tong cua %f %f %f”, x,y,z); getch(); return 0; } Cấu trúc lựa chọn Lựa chọn công việc để thực vào điều kiện cho trước Có số dạng cấu trúc lựa chọn thông dụng sau: Cấu trúc 1: Nếu (đúng) thực Trong ngơn ngữ lập trình C, cấu trúc thể lệnh if có cú pháp sau : if () Cấu trúc lựa chọn (tt) Ví dụ : #include #include void main() { int a,b,c; print ( "\ nhập số a,b : "); scanf(" %f %f ", &a, &b); if (a>b) c =a-b; printf (“c = %f \n”,c) } Cấu trúc lựa chọn (tt) Cấu trúc 2: Nếu (đúng) thực , ngược lại (điều kiện sai) thực Trong ngơn ngữ lập trình C, cấu trúc thể lệnh if else có cú pháp sau : if () else Cấu trúc lựa chọn (tt) Ví dụ : #include #include void main() { int a,b,c; print ( "\ nhập số a,b : "); scanf(" %f %f ", &a, &b); if (a>b) c =a-b; else c = b-a; printf (“c = %f \n”,c) } Cấu trúc lựa chọn (tt) sử dụng nhiều lệnh if else lồng Ví dụ : Chương trình C giải phương trình bậc #Include #Include < conio.h> void main ( void) {float a, b ; print ( "\ nhập số a,b : "); scanf(" %f %f ", &a, &b); if ( a= = ) if( b= =0 ) Printf (" Phương trình có vơ số nghiệm ! \n " ); else Printf (" phương trình vơ nghiệm \n "); else / * a khác */ Printf (" phương trình có nghiệm : x= %f \n ", -b/a); Printf( " ấn phím tiếp tục "); getch(); } Cấu trúc lựa chọn (tt) Cấu trúc 3: Trường hợp thực Trong ngôn ngữ lập trình C, cấu trúc thể lệnh switch có cú pháp sau: switch () { case : // = < lệnh 1>; break; case : // = < lệnh 2>; break; … case : // = < lệnh n>; break; default : // không xảy tất trường hợp } Giới thiệu thuật toán đệ quy (tt) - Chương trình khơng dùng thuật tốn đệ quy viết sau: #include unsigned long giaithua(int n) { unsigned long ketqua = 1; int i; for (i=2; i