Giáo trình Tin học cơ sở - Phần lập trình trên ngôn ngữ C - Vũ Bá Duy
I. Mở ĐầU.4
I.1. Bảng chữcái, tên và từkhoá .4
I.2.Các bước lập trình giải bài toán .5
II. BIếN, HằNG VÀ CÁC KIểU DữLIệU TRONG C .8
II.1.Biến .8
II.2. Hằng.10
II.3. Các kiểu dữliệu chuẩn đơn giản trong C.11
II.4. Biểu thức và các phép toán.13
III. CHƯƠNG TRÌNH C .26
III.1.Cấu trúc chương trình.27
III.2.Câu lệnh và dòng chú thích.31
III.3.Nhập và xuất dữliệu.33
IV - CÁC CấU TRÚC ĐIềU KHIểN CHƯƠNG TRÌNH .41
IV. Cấu trúc tuần tự. 41
IV.2.Cấu trúc rẽnhánh.42
IV.3.Cấu trúc switch. 46
IV.4.Cấu trúc while. 48
IV.5.Cấu trúc do . while. 53
IV.6.Cấu trúc for. 57
IV.7.Câu lệnh continue và break. 63
V - MảNG VÀ CON TRỏ.65
V.1. Khái niệm Mảng .65
V.2. Mảng 1 chiều.65
V.3 - Mảng 2 chiều.74
V.4 - Con trỏvà mảng .79
VI – CÁC VấN ĐềCƠBảN VềHÀM .88
VI.1 - Nguyên mẫu (prototype) hàm.88
VI.2 - Định nghĩa hàm.89
VI.3 - Lời gọi hàm và truyền tham số.90
TÀI LIệU THAM KHảO .95
in để ‘nhận diện’ - tên hàm - dữ liệu vào - kiểu quả trả về (kiểu hàm) Nói chung để xây dựng một hàm thường có hai phần đó là khai báo nguyên mẫu hàm và định nghĩa hàm. Vị trí của hai phần này bạn đọc xem lại phần cấu trúc chương trình. VI.1 - Nguyên mẫu (prototype) hàm Nguyên mẫu hàm là dòng khai báo cho chương trình dịch biết các thông tin về hàm bao gồm: tên hàm, kiểu hàm và kiểu các tham số (đầu vào) của hàm. Cú pháp khai báo nguyên mẫu hàm ([Các_khai_báo_kiểu_tham_số]); Trong đó à tên_hàm: là một tên hợp lệ theo quy tắc về tên của ngôn ngữ C. mỗi hàm có tên duy nhất và không được trùng với các từ khóa. Tên hàm sẽ được dùng để gọi hàm. à kiểu_hàm : Hàm có thể trả về một giá trị cho nơi gọi, giá trị đó thuộc một kiểu dữ liệu nào đó, kiểu đó được gọi là kiểu hàm. Kiểu hàm có thể là kiểu chuẩn cũng có thể là kiểu do người dùng định nghĩa. Nếu hàm không trả về giá trị thì kiểu hàm là void. à Các_khai_báo_kiểu_tham_số: Hàm có thể nhận dữ liệu vào thông qua các tham số của nó (tham số hình thức), các tham số này cũng thuộc kiểu dữ liệu xác định. Có thể Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 89 có nhiều tham số, các tham số cách nhau bởi dấu phẩy (,). Trong nguyên mẫu không bắt buộc phải có tên tham số nhưng kiểu của nó thì bắt buộc. Nếu hàm không có tham số chúng ta có thể để trống phần này hoặc có thể khai báo là void. Ví dụ: à int max(int a, int b); // khai báo nguyên mẫu hàm max, có hai tham số kiểu int, kết quả trả về kiểu int à float f(float, int); // nguyên mẫu hàm f, có hai tham, tham số thứ nhất kiểu float, tham số thứ 2 kiểu int, kết quả trả về kiểu float à void nhapmang(int a[], int ); // hàm nhapmang, kiểu void (không có giá trị trả về), tham số thứ nhất là một mảng nguyên, tham số thứ 2 là một số nguyên à void g(); // hàm g không đối, không kiểu. VI.2 - Định nghĩa hàm Cú pháp: ([khai_báo_tham_số]) { } Dòng thứ nhất là tiêu đề hàm (dòng tiêu đề) chứa các thông tin về hàm: tên hàm, kiểu của hàm (hai thành phần này giống như trong nguyên mẫu hàm) và khai báo các tham số (tên và kiểu) của hàm, nếu có nhiều hơn một thì các tham số cách nhau bởi dấu phẩy(,). Thân hàm là các lệnh nằm trong cặp { }, đây là các lệnh thực hiện chức năng của hàm. Trong hàm có thể có các định nghĩa biến, hằng hoặc kiểu dữ liệu; các thành phần này trỏ thành các thành phần cục bộ của hàm. Nếu hàm có giá trị trả về (kiểu hàm khác void) thì trong thân hàm trước khi kết thúc phải có câu lệnh trả về giá trị: return ; sau lệnh return chính là giá trị trả về của hàm, nó phải có kiểu phù hợp với kiểu của hàm được khai báo trong dòng tiêu đề. Trường hợp hàm void chúng ta có thể dùng câu lệnh return (không có giá trị) để kết thúc hàm hoặc khi thực hiện xong lệnh cuối cùng (gặp } cuối cùng) hàm cũng kết thúc. Ví dụ 1: Hàm max trả lại giá trị lớn nhất trong 2 số nguyên a, b void max (int a, int b) { if(a>b) return a; else return b; } Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 90 Ví dụ 2: Hàm nhập một mảng có n phần tử nguyên: à tên hàm: nhapmang à giá trị trả về: không trả về à tham số: có hai tham số là mảng cần nhập A và số phần tử cần nhập N nguyên mẫu hàm như sau: void nhapmang (int [], int); định nghĩa hàm như sau: void nhapmang (int A[], int N) { int i; printf("\nNhap mang co %d phan tu \n",N); for(i=0;i<N; i++) { printf("a[%d]= ",i); scanf("%d",&a[i]); } return ; } VI.3 - Lời gọi hàm và truyền tham số Một hàm có thể gọi thực hiện thông qua tên hàm, với những hàm có tham số thì trong lời gọi phải truyền cho hàm các tham số thực sự (đối số) tương ứng với các tham số hình thức. Khi hàm được gọi và truyền tham số phù hợp thì các lệnh trong thân hàm được thực hiên bắt đầu từ lệnh đầu tiên sau dấu mở móc { và kết thúc khi gặp lệnh return, exit hay gặp dấu đóng móc } kêt thúc hàm. Cú pháp: ([danh sách các tham số thực sự]); Các tham số thực sự phải phù hợp với các tham số hình thức: à số tham số thực sự phải bằng số tham số hình thức. à Tham số thực sự được truyền cho các tham số hình thức tuần tự từ trái sang phải, tham số thực sự thứ nhất truyền cho tham số hình thức thứ nhất, tham số thực sự thứ 2 truyền cho tham số hình thức thứ 2,.. kiểu của các tham số hình thức phải phù hợp với kiểu của các tham số hình thức. Sự phù hợp ở đây được hiểu là kiểu trùng nhau hoặc kiểu của tham số thực sự có thể ép về kiểu của tham số hình thức. Ví dụ: giả sử có các hàm max, nhapmang như đã định nghĩa ở trên int a=4, b=6,c; int D[10]; Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 91 c = max(a,b); nhapmang(D,5); Lưu ý sau này chúng ta thấy hàm có thể có đối số thay đổi và chúng có thể được truyền tham số với giá trị ngầm định vì vậy tham số hình thức có thể ít hơn tham số thực sự. ¾ Một số ví dụ Ví dụ VI.1: Viết chương trình nhập một số n từ bàn phím ( n >2), in các số nguyên tố từ 2 tới n. Giải: Để in các số nguyên tố trong khoảng từ 2 tới n chúng ta thực hiện như sau: với mỗi số k ∈ [2,n] kiểm tra xem k có là nguyên tố hay không, nếu đúng thì in k ra màn hình. Vậy chúng ta sẽ xây dựng hàm để kiểm tra một số có là nguyên tố hay không, − tên hàm: nguyento − đầu vào: k là một số nguyên cần kiểm tra − giá trị trả về: 1 nếu đúng k là số nguyên tố, ngược lại trả về 0. #include #include #include int nguyento(int k);//nguyên mẫu hàm kiểm tra k là số nguyên tố void main(){ int k, n; do{ printf("\nNhap gia tri n (n>=2) = "); scanf("%d",&n); } while(n<2); printf("\nCac so nguyen to tu 2 toi %d la \n",n); for(k=2; k<=n; k++) if (nguyento(k)) printf("%d, ",k); } //-----định nghĩa hàm nguyento ------------ int nguyento(int k){ int i=2; while((i<=sqrt(k))&&(k%i)) i++; if(i>sqrt(k)) return 1; Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 92 else return 0; } ( ví dụ VI.1 - in các số nguyên tố từ 2 tới n) Ví dụ VI.2 - Viết chương trình nhập 2 mảng A, B có n phần tử nguyên từ bàn phím, tính mảng tổng C = A+B, in 3 mảng A, B, C ra màn hình. Yêu cầu: - n <20; - chương trình gồm 3 hàm: hàm nhập mảng, hàm in mảng, hàm tổng hai mảng. Giải: Chúng ta cần xây dựng 3 hàm như sau 1. Hàm nhập mảng − Tên hàm: nhapmang − Giá trị trả về: không trả về (void) − Tham số: mảng cần nhập ( int A[]) và số phần tử kiểu int − nguyên mẫu: void nhapmang( int A[], int n); 2. Hàm in mảng − Tên hàm: inmang − Giá trị trả về: không trả về (void) − Tham số: mảng cần in ( int A[]) và số phần tử của mảng kiểu int − nguyên mẫu: void inmang( int A[], int n); 3. Hàm tính tổng hai mảng − Tên hàm: tong − Giá trị trả về: không trả về (void) − Tham số: hai mang A, B, mảng kết quả C và số phần tử kiểu int − nguyên mẫu: void tong ( int A[], int B[], int C[], int n); Các bạn có chương trình minh họa như sau Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 93 #include #include void nhapmang(int a[], int n); void inmang(int a[], int n); void tong(int A[],int B[],int C[],int n); void main(){ clrscr(); const int max = 20; // int A[max], B[max],C[max]; int n; do{ printf("\nNhap so phan tu mang = "); scanf("%d",&n); } while(nmax); printf("\nNhap A \n"); nhapmang(A,n); printf("\nNhap B \n"); nhapmang(B,n); tong(A,B,C,n); printf("\nmang A: "); inmang(A,n); printf("\nmang B: "); inmang(B,n); printf("\nmang C: "); inmang(C,n); getch(); } void nhapmang(int a[], int n){ int i; printf("\nNhap mang co %d phan tu \n",n); for(i=0; i<n; i++) { printf("pt thu [%d]= ",i); scanf("%d",&a[i]); } } void inmang(int a[], int n){ int i; for(i=0; i<n; i++) printf("%d ",a[i]); } void tong(int A[],int B[],int C[],int n){ int i; for (i = 0; i<n; i++) C[i]=A[i]+B[i]; } Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 94 Hàm và truyền tham số Với C việc tryền tham số cho hàm được thực hiện qua cơ chế truyền tham trị. Tức là trong hàm chúng ta sử dụng tham số hình thức như là một bản sao dữ liệu của tham số được truyền cho hàm, do vậy chúng không làm thay đổi giá trị của tham số truyền vào. Hay nói khác đi, các tham số hình thức là các biến cụ bộ trong hàm, sự thay đổi của nó trong hàm không ảnh hưởng tới các biến bên ngoài. Vậy trong trường hợp thực sự cần thay đổi giá trị của tham số thì thế nào? chẳng hạn bạn cần hàm để hoán đổi giá trị của a và b. Nếu bạn viêt hàm void doicho(int x, int y) { int tg; tg = x; x=y; y=tg; } hàm này đúng cú pháp nhưng với các lệnh sau: int a = 4; int b = 6; printf ("\ntruoc khi goi ham doi cho a=%d, b=%d",a,b); doicho(a,b); printf ("\nsau khi goi ham doi cho a=%d, b=%d",a,b); kết quả in ra là truoc khi goi ham doi cho a=4,b=6 sau khi goi ham doi cho a=4,b=6 Rõ ràng hàm đổi chỗ (doicho) thực hiện không đúng, nguyên nhân là với hàm doicho x, y là hai biên cục bộ, khi gọi hàm doicho(a,b) chương trình dịch cấp phát vùng nhớ cho hai biến (tham số hình thức) x, y và sao chép giá trị của a vào x, b vào y, mọi thao tác trong hàm doicho đều thực hiên trên x, y mà không ảnh hưởng tới a và b, kết quả là a, b không đổi. Để khắc phục điều này chúng ta định nghĩa hàm với tham số là con trỏ và khi gọi các bạn hãy truyền cho nó địa chỉ của tham số thực sự, ví dụ: Gi¸o tr×nh tin häc c¬ së II - Ngôn ngữ C 95 void doicho2(int * x, int *y) { int tg; tg = *x; *x = *y; *y = tg; } Lúc này với các lệnh sau: int a = 4; int b = 6; printf ("\ntruoc khi goi ham doi cho a=%d, b=%d",a,b); doicho(&a,&b); printf ("\nsau khi goi ham doi cho a=%d, b=%d",a,b); kết quả in ra là truoc khi goi ham doi cho a = 4,b = 6 sau khi goi ham doi cho a = 6 , b = 4 -------------------------------- Tài liệu tham khảo 1. Đỗ Phúc, Tạ Minh Châu - Kỹ thuật lập trình Turbo C 2. Phạm Văn Ất - Kỹ thuật lập trình Turbo C - Cơ sở và nâng cao 3. Scott Robert Ladd - C++ Kỹ thuật và ứng dụng, Nguyễn Hùng dịch
File đính kèm:
- Giáo trình Tin học cơ sở - Phần lập trình trên ngôn ngữ C - Vũ Bá Duy.pdf