Giáo trình lập trình C cơ bản

BAN CƠ YẾU CHÍNH PHỦ HỌC VIỆN KỸ THUẬT MẬT MÃ TH.S TRẦN THỊ HOA GIÁO TRÌNH LẬP TRÌNH CĂN BẢN Hà Nội, 2013 BAN CƠ YẾU CHÍNH PHỦ HỌC VIỆN KỸ THUẬT MẬT MÃ TH.S TRẦN THỊ HOA GIÁO TRÌNH LẬP TRÌNH CĂN BẢN Hà Nội, 2013 MỤC LỤC MỤC LỤC i DANH MỤC CÁC BẢNG vii DANH MỤC CÁC HÌNH viii LỜI NÓI ĐẦU ix CHƢƠNG 1: CÁC THÀNH PHẦN CƠ BẢN CỦA NGÔN NGỮ C 1.1 Giới thiệu ngôn ngữ C 1.2 Tập ký tự, từ khóa, tên gọi 1.2.1 Tập ký tự 1.2.2 Từ khóa 1.2.3 Tên gọi 1.3 Câu lệnh, khối lệnh, lời giải thích 1.3.1 Câu lệnh 1.3.2 Khối lệnh 1.3.3 Lời giải thích 1.4 Chỉ thị tiền biên dịch 1.5 Cấu trúc chƣơng trình C 1.6 Một vài chƣơng trình C đơn giản 1.7 Vận hành chƣơng trình máy 1.7.1 Tạo tệp chƣơng trình gốc 1.7.2 Dịch chƣơng trình 1.7.3 Chạy chƣơng trình 10 Bài tập cuối chƣơng 11 CHƢƠNG 2: KIỂU DỮ LIỆU, HẰNG, BIẾN, MẢNG VÀ BIỂU THỨC 12 2.1 Kiểu liệu 12 i 2.1.1 Các kiểu liệu đơn giản thông dụng 12 2.1.2 Kiểu liệu liệt kê 13 2.2 Hằng, biến 14 2.2.1 Hằng 14 2.2.2 Biến 16 2.2.3 Kiểu mảng 17 2.2.4 Toán tử sizeof 19 2.3 Định nghĩa kiểu liệu 20 2.4 Biểu thức 20 2.4.1 Khái niệm biểu thức 20 2.4.2 Các phép toán 21 2.4.3 Chuyển đổi kiểu giá trị 24 2.4.4 Câu lệnh gán Biểu thức gán 25 2.4.5 Biểu thức điều kiện 25 2.4.6 Thứ tự ƣu tiên phép toán 26 Bài tập cuối chƣơng 28 CHƢƠNG 3: VÀO - RA DỮ LIỆU 29 3.1 Hàm printf 29 3.1.1 Khai báo hàm 29 3.1.2 Chuỗi điều khiển 29 3.1.3 Đặc tả 30 3.1.4 Ký tự chuyển dạng 31 3.1.5 Danh sách đối 32 3.1.6 Giá trị hàm printf 33 3.2 Hàm scanf 33 ii 3.2.1 Khai báo hàm 34 3.2.2 Danh sách đối 34 3.2.3 Dòng vào trƣờng vào 34 3.2.4 Chuỗi điều khiển 34 3.2.5 Ký tự chuyển dạng 35 3.2.6 Giá trị hàm scanf 37 3.3 Dòng vào stdin hàm scanf, gets, getchar 37 3.3.1 Hàm gets 37 3.3.2 Hàm getchar 38 3.4 Các hàm xuất ký tự puts, putchar 39 3.4.1 Hàm puts 39 3.4.2 Hàm putchar 39 3.5 Các hàm vào hình, bàn phím 39 3.5.1 Hàm getch 39 3.5.2 Hàm getche 39 3.5.3 Hàm putch 40 3.5.4 Hàm kbhit 40 3.5.5 Hàm xóa hình 41 3.5.6 Hàm di chuyển trỏ 41 Bài tập cuối chƣơng 42 CHƢƠNG 4: CÁC CÂU LỆNH ĐIỀU KHIỂN 44 4.1 Các câu lệnh rẽ nhánh 44 4.1.1 Câu lệnh if 44 4.1.2 Câu lệnh switch 48 4.1.3 Nhãn Câu lệnh goto 53 iii 4.2 Các câu lệnh có cấu trúc lặp 56 4.2.1 Câu lệnh for 56 4.2.2 Câu lệnh while 62 4.2.3 Câu lệnh do…while 65 4.3 Câu lệnh break câu lệnh continue 68 4.3.1 Câu lệnh break 68 4.3.2 Câu lệnh continue 69 Bài tập cuối chƣơng 71 CHƢƠNG 5: CON TRỎ VÀ HÀM 74 5.1 Con trỏ 74 5.1.1 Địa 74 5.1.2 Con trỏ 74 5.2 Hàm 76 5.2.1 Cách tổ chức hàm 77 5.2.2 Biến/mảng tự động 80 5.2.3 Biến/mảng 81 5.2.4 Cách truyền tham số gọi hàm 82 5.2.5 Hàm có đối trỏ 84 5.2.6 Con trỏ mảng chiều 86 5.2.7 Con trỏ mảng nhiều chiều 88 5.2.8 Hàm kiểu trỏ 91 5.2.9 Con trỏ tới hàm (Con trỏ hàm) 92 5.2.10 Hàm có đối trỏ hàm 94 5.2.11 Hàm đệ quy 95 Bài tập cuối chƣơng 99 iv CHƢƠNG 6: KIỂU CẤU TRÚC, KIỂU HỢP 101 6.1 Kiểu cấu trúc 101 6.1.1 Định nghĩa kiểu cấu trúc 101 6.1.2 Khai báo biến cấu trúc 103 6.1.3 Truy nhập tới thành phần cấu trúc 104 6.1.4 Sử dụng cấu trúc 105 6.1.5 Mảng cấu trúc 107 6.1.6 Khởi đầu cho cấu trúc phép gán cấu trúc 109 6.2 Kiểu Hợp 110 6.2.1 Định nghĩa kiểu hợp 110 6.2.2 Khai báo biến kiểu hợp 110 6.3 Cấu trúc tự trỏ danh sách liên kết 114 6.3.1 Cấp phát nhớ động 114 6.3.2 Cấu trúc tự trỏ danh sách liên kết 114 6.3.3 Các phép toán danh sách liên kết 116 6.3.4 Ngăn xếp 126 6.3.5 Hàng đợi 129 Bài tập cuối chƣơng 132 CHƢƠNG 7: THAO TÁC TRÊN CÁC TỆP TIN 134 7.1 Giới thiệu chung 134 7.2 Kiểu nhập xuất nhị phân văn 135 7.2.1 Kiểu nhập xuất nhị phân 135 7.2.2 Kiểu nhập xuất văn 135 7.3 Các hàm xử lý tệp cấp 136 7.3.1 Các hàm dùng chung cho hai kiểu nhập xuất 136 v 7.3.2 Các hàm nhập xuất ký tự 139 7.3.3 Các hàm nhập xuất theo kiểu văn 141 7.3.4 Các hàm nhập xuất theo kiểu nhị phân 147 Bài tập cuối chƣơng 153 PHỤ LỤC I-1 PHỤ LỤC II-1 PHỤ LỤC III-1 TÀI LIỆU THAM KHẢO 153 vi DANH MỤC CÁC BẢNG Bảng 1.1 Danh sách từ khóa ngôn ngữ C Bảng 2.1 Các phép toán hai 21 Bảng 2.2 Các phép toán với bit 22 Bảng 2.3 Các phép toán so sánh 22 Bảng 2.4 Các phép toán logic 23 Bảng 2.5 Thứ tự ưu tiên phép toán 26 Bảng 3.1 Danh sách ký tự chuyển dạng hàm printf 32 Bảng 3.2 Danh sách ký tự chuyển dạng kiểu đối hàm scanf 35 Bảng 7.1 Các kiểu truy nhập tệp 136 vii DANH MỤC CÁC HÌNH Hình 1.1 Màn hình soạn thảo Turbo C Hình 4.1 Sơ đồ khối câu lệnh if dạng (nhánh else nối tắt) lệnh if dạng 45 Hình 4.2 Sơ đồ khối câu lệnh switch…case 50 Hình 4.3 Sơ đồ khối câu lệnh goto kết hợp với câu lệnh if 54 Hình 4.4 Sơ đồ khối câu lệnh for 57 Hình 4.5 Sơ đồ khối câu lệnh while 63 Hình 4.6 Sơ đồ khối câu lệnh do… while 66 viii DANH SACH SINH VIEN STT Ho ten Tuoi Diem TB - Bổ sung sinh viên (có tên nhập vào từ bàn phím) in danh sách hình theo dạng 154 PHỤ LỤC BẢNG MÃ ASCII Bảng mã ASCII gồm 256 ký tự đƣợc phân bổ nhƣ sau: - 32 ký tự ký tự điều khiển không in đƣợc nhƣ tự Enter (mã 13), ký tự ESC (mã 27),… - Các mã ASCII 32 – 47, 58 – 64, 91 – 96, 123 – 127 ký tự đặc biệt nhƣ dấu chấm phẩy, dấu phẩy, dấu cách, dấu ngoặc, dấu móc, dấu hỏi,… - Các mã ASCII 48 – 57 10 chữ số - Các mã ASCII 65 – 90 chữ in hoa từ A – Z - Các mã ASCII 97 – 122 chữ thƣờng từ a – z Lƣu ý: chữ thƣờng có mã ASCII lớn 32 so với chữ hoa tƣơng ứng - Các mã ASCII 128 – 255 ký tự đồ họa Mã Ký tự Mã Ký tự Mã Ký tự Mã Ký tự NUL 42 * 84 T 127 DEL SOH 43 + 85 U STX 44 , 86 V ETX 45 - 87 W EOT 46 88 X ENQ 47 / 89 Y AK 48 90 Z E 49 91 [ S 50 92 \ HT 51 93 ] 10 LF 52 94 ^ 11 VT 53 95 _ I-1 12 FF 54 96 ** 13 CR 55 97 a 14 SO 56 98 b 15 SI 57 99 c 16 DLE 58 : 100 d 17 DC1 59 ; 101 e 18 DC2 60 < 102 f 19 DC3 61 = 103 g 20 DC4 62 > 104 h 21 NAK 63 ? 105 i 22 SYN 64 @ 106 j 23 ETB 65 A 107 k 24 CAN 66 B 108 l 25 EM 67 C 109 m 26 SUB 68 D 110 n 27 ESC 69 E 111 o 28 FS 70 F 112 p 29 GS 71 G 113 q 30 RS 72 H 114 r 31 US 73 I 115 s 32 SACE 74 J 116 t 33 ! 75 K 117 u 34 “ 76 L 118 v 35 # 77 M 119 w 36 $ 78 N 120 x I-2 37 % 79 O 121 y 38 & 80 P 123 z 39 „ 81 Q 124 { 40 ( 82 R 125 | 41 ) 83 S 126 } I-3 PHỤ LỤC TÓM TẮT MỘT SỐ HÀM CHUẨN CỦA TURBO C Các hàm vào bàn phím hình (Chƣơng 3) Các hàm xử lý tệp (Chƣơng 7) Các hàm chuyển đổi liệu - int tolower(int c); Đổi từ chữ hoa sang chữ thƣờng - int toupper(int c); Đổi từ chữ thƣờng sang chữ hoa - double atof(char *s); Chuyển chuỗi s sang giá trị double - int atoi(char *s); Chuyển chuỗi s sang giá trị int - long atol(char *s); Chuyển chuỗi s sang giá trị long - char *itoa(int x, char *s, int cs); Chuyển số nguyên x hệ đếm số cs(8, 10, 16) sang chuỗi lƣu vào vùng nhớ s Hàm trả địa vùng nhớ s - char *ltoa(long x, char *s, int cs); Chuyển số kiểu long x hệ đếm số cs(8, 10, 16) sang chuỗi lƣu vào vùng nhớ s Hàm trả địa vùng nhớ s - char *ultoa(unsigned long x, char *s, int cs); Chuyển số kiểu unsigned long x hệ đếm số cs(8, 10, 16) sang chuỗi lƣu vào vùng nhớ s Hàm trả địa vùng nhớ s Các hàm kiểm tra ký tự - int isalnum(int kt); Kiểm tra kt có phải ký tự chữ chữ số? - int isaalpha(int kt); Kiểm tra kt có phải chữ cái? - int iscntrl(int kt); Kiểm tra kt có phải ký tự điều khiển? - int isdigit(int kt); Kiểm tra kt có phải chữ số? - islower(int kt); Kiểm tra kt có phải chữ thƣờng? - isupper(int kt); Kiểm tra kt có phải chữ hoa? - isspace(int kt); Kiểm tra kt có phải ký tự trống? - isxdigit(int kt); Kiểm tra kt có phải chữ số hệ 16 II-1 Các hàm xử lý chuỗi ký tự - char *strcat(char *s_nhan, char *s); Bổ sung chuỗi s vào sau chuỗi s_nhan - char *strchr(char *s, int kt); Tìm lần xuất kt s Nếu tìm thấy hàm cho địa ký tự tìm đƣợc s, ngƣợc lại cho NULL - char *strrchr(char *s, int kt); Tìm lần xuất cuối kt s Nếu tìm thấy hàm cho địa ký tự tìm đƣợc s, ngƣợc lại cho NULL - int strcmp(char *s1, char *s2);So sánh hai chuỗi s1 s2 Hàm cho giá trị âm chuỗi s1 nhỏ s2, giá trị s1 s2, giá trị dƣơng s1 lớn s2 - int strsmpi(char *s1, char *s2); Hàm làm việc nhƣ strcmp nhƣng không phân biệt chữ hoa với chữ thƣờng so sánh - char strcpy(char *s_nhan, char *s_gui); Hàm chuỗi s_gui vào vùng s_nhan - int strlen(char *s); Hâm cho độ dài chuỗi - char *strlwr(char *s); Hàm chuyển chữ hoa s thành chữ thƣờng - char *strncat(char *s_nhan, char *s, int n); Ghép n ký tự chuỗi s vào chuỗi s_nhan - char *strrev(char *s); Đảo ngƣợc ký tự chuỗi s Hàm cho địa chuỗi đảo - char *strstr(char *s, char *s_con); Hàm tìm xuất chuỗi s_con chuỗi s Nếu thấy hàm cho địa chuỗi s, ngƣợc lại hàm cho NULL - char *strupr(char *s); Hàm chuyển chữ thƣờng chuỗi s thành chữ hoa Các hàm toán học - int abs(int x); Tính giá trị tuyệt đối số nguyên x - long labs(lont int x); Tính giá trị tuyệt đối số nguyên dài x - int rand(void); Cho giá trị ngẫu nhiên từ đến 32767 II-2 - int random(int n); Cho giá trị ngẫu nhiên từ đến n – - void randomize(void); Khởi đầu số ngẫu nhiên giá trị ngẫu nhiên - double acos(double x); Tính arc cosine x - double asin(double x); Tính arc sine x - double atan(double x); Tính arc tangent x - double cos(double x); Tính cosine x - double sin(double x); Tính sine x - double tan(double x); Tính tangent x - double exp(double x); Tính e mũ x - double log(double x); Tính logarit tự nhiên x - double log10(double x); Tính logarit số 10 x - double pow(double x, double y); Tính y mũ x - double sqrt(double x); Tính bậc hai x Các hàm thời gian - void gettime(struct time *t); Hàm nhận hệ thống đặt vào thành phần biến cấu trúc kiểu time trỏ t trỏ tới - void settime(struct time *t); Hàm đặt lại hệ thống theo giá trị thành phần biến cấu trúc time trỏ t trỏ tới - void getdate(struct time *d); Hàm nhận ngày hệ thống đặt vào thành phần biến cấu trúc kiểu time trỏ d trỏ tới - void setdate(struct time *d); Hàm đặt lại ngày hệ thống theo giá trị thành phần biến cấu trúc time trỏ t trỏ tới - long time(long *t); Hàm cho thời gian theo giây bắt đầu tính từ phút giây (giờ GMT) ngày 01 – 01 – 1970 Các hàm cấp phát nhớ - Hàm calloc (chƣơng 6) - Hàm malloc (chƣơng 6) II-3 - Hàm free (chƣơng 6) - void realloc (void *ptr, unsigned size); Hàm thay đổi kích thƣớc vùng nhớ cấp phát trƣớc Vùng nhớ có địa khác so với vùng nhớ cũ Phần liệu vùng nhớ cũ đƣợc chuyển tới vùng nhớ Khi thành công hàm trả địa vùng nhớ mới, trái lại hàm cho NULL Các hàm kiểm soát trình - void abort(void); Làm cho chƣơng trình kết thúc tức thời cách không bình thƣờng Hàm không đẩy liệu sót lại vùng ký ức đệm lên tệp không đóng tệp Nó trả giá trị cho hệ điều hành Nói chung không nên dùng hàm để kết thúc chƣơng trình trừ thấy cần thiết - void exit(int status); Làm cho chƣơng trình kết thúc tức thời cách không bình thƣờng Hàm đẩy liệu sót lại vùng ký ức đệm lên tệp đóng tệp Hàm chuyển giá trị status cho hệ điều hành Nếu hàm trả chƣơng trình kết thúc bình thƣờng - int system(char *l_dos); Thực câu lệnh DOS cho chuỗi l_dos Khi thành công hàm trả 0, có lỗi hàm trả -1 II-4 PHỤ LỤC HƢỚNG DẪN SỬ DỤNG MÔI TRƢỜNG KẾT HỢP TURBO C Ở chƣơng I giới thiệu vài nét việc áp dụng TURBO C để soạn thảo, dịch thực chƣơng trình Dƣới trình bày khả TURBO C cách đầy đủ Trong môi trƣờng TURBO C 1.1 Từ menu Để chọn menu ta đƣa trỏ tới tên menu bấm phím ENTER 1.2 Từ menu - Bấm chữ đầu tên chức (hoặc đƣa trỏ tới chức bấm ENTER) để thực chức - Bấm phím Esc để khỏi menu trở menu - Bấm phím Esc menu để trở menu làm việc trƣớc - Bấm phím F6 để chuyển cửa sổ làm việc 1.3 Từ vị trí TURBO C - Bấm phím F1 để xem lời hƣớng dẫn tình hình - Bấm phím F10 để trở menu - Bấm đồng thời phím Alt chữ đầu tên menu để chọn menu Chẳng hạn bấm Alt – E để mở cửa sổ Edit, bấm Alt – F để mở cửa sổ File, Alt – C để mở cửa sổ Compile,… 1.4 Tổng kết cách bấm phím tác dụng chúng Bấm phím Tác dụng F1 Hiện lên hình thông tin tình trạng F2 Ghi tệp soạn thảo vào đĩa F3 Nạp tệp vào F5 Đóng không đóng khung cho cửa sổ F6 Chuyển từ cửa sổ sang cửa sổ F7 Chuyển đến vị trí lỗi trƣớc F8 Chuyển đến vị trí lỗi sau F9 Thực “make” F10 Trở menu Alt – F1 Cho lại hình hƣớng dẫn vừa xem Alt – F3 Lấy tệp để nạp vào Alt – F9 Dịch sang tệp OBJ (từ tệp soạn thảo) Alt – F10 Hiện hình version chƣơng trình Alt – C Vào menu Compile Alt – D Vào menu Debug Alt – E Vào menu Edit Alt – O Vào menu Option Alt – R Vào menu Run, cho chạy thử chƣơng trình Alt – F Vào menu File Alt – P Vào menu Project Alt – S Vào menu Search III-2 Alt – W Vào menu Window Alt – H Vào menu Help Alt – X Thoát khỏi TURBO C Xây dựng tệp 2.1 Một số lệnh trình soạn thảo văn - Di chuyển chạy tệp soạn thảo phím mũi tên (lên, xuống, trái, phải) - Chuyển trỏ sang phải từ Ctrl -  - Chuyển trỏ sang trái từ Ctrl -  - Chuyển trỏ đầu dòng Home - Chuyển trỏ cuối dòng End - Chuyển trỏ đầu trang hình Ctrl – Home - Chuyển trỏ cuối trang hình Ctrl - End - Chuyển trỏ lên hình trƣớc phím Page up - Chuyển trỏ xuống trang hình sau phím Page down - Chuyển trỏ đầu chƣơng trình Ctrl – Page up - Chuyển trỏ cuối chƣơng trình Ctrl – Page down - Xóa dòng Ctrl – Y - Xóa từ Ctrl – T - Đánh dấu đầu khối Ctrl – K – B, đánh dấu cuối khối Ctrl – K –K - Chuyển khối Ctrl – K – V III-3 - Sao chép khối Ctrl – K – C - Xóa khối Ctrl – K – Y - Insert: chuyển hai chế độ chèn đè 2.2 Tạo tệp gốc Để tạo tệp gốc ta thƣờng làm nhƣ sau: Từ menu chọn menu File, sau chọn chức New Khi cửa sổ với tên NONAME.C đƣợc mở Ta soạn thảo tệp cách sử dụng lệnh giới thiệu giáo trình 2.3 Ghi tên tệp soạn thảo lên đĩa Khi ta bấm phím F2 (từ vị trí TURBO C) ta chọn chức SAVE menu File máy mở hộp sáng hình đợi Ta cần nhập tên tệp đƣờng dẫn vào phần tên tệp sau ấn phím ENTER Chẳng hạn nhƣ ta ấn: D:\BAI_TAP1.C Khi tên tệp soạn thảo đƣợc ghi đĩa Tên tệp BAI_TAP1.C tệp đƣợc lƣu ổ đĩa D Chú ý: - ta không đƣa vào dấu chấm phần mở rộng tên tệp máy xem tệp có đuôi C - ta không đƣa đƣờng dẫn thƣ mục tệp đƣợc lƣu thƣ mục chủ Một số menu môi trƣờng kết hợp TURBO C 3.1 Menu File Menu File có chức sau: - New: Báo hiệu cần tạo tệp Hệ thống chuyển vào chức soạn thảo Tên tệp ngầm định NONAME.C - Open (F3): Mở tệp đƣợc lƣu trữ Chọn tệp để làm việc - Save (F2): Ghi tệp soạn thảo vào đĩa - Save as: Ghi tệp soạn thảo vào đĩa với tên khác III-4 - Save all: Ghi tất tệp soạn thảo vào đĩa - Change dir: Hiện nội dung thƣ mục cho phép đổi ổ đĩa thƣ mục - Print: In nội dung tệp - DOSS SHELL: Tạm thời rời bỏ môi trƣờng kết hợp TURBO C trở DOS Để quay trở lại môi trƣờng kết hợp TURBO C ta bấm phím Exit - Quit (Alt – X): Ra khỏi TURBO C 3.2 Menu Run Menu Run có chức sau: - Run (Ctrl – F9): Khởi động trình tự dịch, liên kết chạy chƣơng trình thông qua thông tin chuẩn bị sẵn chức Project name menu Project Nếu không dùng Project name chƣơng trình có tên hộp sang Primary C file (menu Compile) đƣợc xét Nếu hộp sáng rỗng chƣơng trình soạn thảo đƣợc xét - Program reset (Ctrl – F2): Lập lại chế độ thực toàn chƣơng trình - Go to cusor (F4): Thực chƣơng trình dòng lệnh chứa trỏ - Trace into (F7): Thực lệnh - Step over (F8): Thực câu lệnh xem lời gọi hàm câu lệnh, nhƣ nhẩy qua hàm - Arguments: Xuất hộp sáng để ta gõ vào tham số dòng lệnh để chƣơng trình chạy đƣợc xác môi trƣờng C 3.3 Menu Comlile Gồm chức sau: - Compile: Dịch chƣơng trình gốc liên kết với hàm thƣ viện nhằm tạo tệp chƣơng trình thực có đuôi EXE - Make: Dịch liên kết để tạo thành tệp EXE Các tệp nguồn đƣợc xác định nhƣ Compile III-5 - Link: Liên kết tệp OBJ để tạo thành tệp chƣơng trình thực đuôi EXE - Build all: Dịch lại liên kết để tạo thành tệp EXE Các tệp nguồn đƣợc xác định nhƣ Compile - Information: hiển thị hộp sáng chứa thông tin tệp chƣơng trình sau đƣợc dịch nhƣ: tên tệp, tên thƣ mục, tổng số cảnh báo, tổng số lỗi,… 3.4 Menu Project Gồm chức sau: - Open Project: Mở project - Close Project: Đóng project - Add Item: Thêm thành phần vào Project - Delete Item: Xóa thành phần Project 3.5 Menu Option Gồm chức sau: - Compiler: Dùng để chọn mô hình nhớ xác định độ dài cực đại tên chƣơng trình - Linker: Chọn phƣơng thức liên kết - Enviroment: Chọn môi trƣờng - Directory: Đây chức hay dùng đê thiết lập thƣ mục liên quan tới trình dịch - Save: Ghi lại thay đổi menu Option III-6 TÀI LIỆU THAM KHẢO [1] Đỗ Xuân Lôi, Cấu trúc liệu giải thuật, Nhà xuất Đại học Quốc gia Hà Nội, 2010 [2] Nguyễn Xuân Huy, Thuật toán, Nhà xuất Khoa học kỹ thuật [3] Nguyễn Thanh Thủy, Nhập môn lập trình ngôn ngữ C, Nhà xuất Khoa học Kỹ thuật [4] Phạm Văn Ất, Kỹ thuật lập trình C sở nâng cao – Nhà xuất thống kê, 2003 [5] Quách Tuấn Ngọc, Ngôn ngữ lập trình C, Nhà xuất Giáo dục, 1998 [6] Nguyễn Đình Tê, Hoàng Đức Hải, Giáo trình lý thuyết tập ngôn ngữ C, Nhà xuất Giáo dục, 1999 [7] Brian W Kernighan, Dennis M Ritchie, C Programming Language,1988, Second Edition [8] H.M Deiteil & P.J Deitel, C: How to Program, Prentice Hall International, 1994, Second Edition [...]... dung chính c a c c chƣơng: - Chƣơng 1 ngoài vi c giới thiệu c c khái niệm c bản c a ngôn ngữ lập trình C còn đƣa ra một số chƣơng trình C đơn giản và c ch th c hiện chúng trên máy để giúp ngƣời đ c mau chóng tiếp c n với máy - Chƣơng 2 trình bày về c c kiểu dữ liệu, c ch biểu diễn c c giá trị dữ liệu và c ch tổ ch c (lƣu trữ) dữ liệu trong biến và mảng Ngoài ra chƣơng này c n giới thiệu về biểu th c, ... cuối c ng Đây là phần vi c ít đòi hỏi suy nghĩ và sáng tạo hơn so với c ng vi c lập trình Quá trình vận hành trên máy tính bao gồm c c bƣ c cơ bản sau: - Tạo tệp chƣơng trình g c đuôi C (soạn thảo chƣơng trình) 8 - Dịch chƣơng trình (tạo tệp chƣơng trình th c hiện đuôi EXE) - Chạy chƣơng trình Giả sử TURBO C đã đƣ c cài đặt trong thƣ m c C:\TC 1.7.1 Tạo tệp chƣơng trình g c Chọn chƣơng trình TC.EXE... ĐẦU Theo khung chƣơng trình c a Bộ Giáo D c và Đào Tạo, Lập trình c n bản là một phần quan trọng trong h c phần Tin h c Đại c ơng thu c c c khối ngành Khoa h c Tự nhiên, đ c biệt là ngành C ng nghệ thông tin Nhằm đáp ứng yêu c u h c tập c a sinh viên bƣ c đầu làm quen với c ng vi c lập trình, t c giả đã biên soạn Giáo Trình Lập trình c n bản nhằm giúp cho sinh viên c một tài liệu h c tập, rèn luyện... một chƣơng trình C Ngôn ngữ C không c khái niệm thủ t c Mọi chƣơng trình con trong C đều đƣ c tổ ch c thành c c hàm Hàm là một đơn vị đ c lập trong chƣơng trình Tính đ c lập c a hàm thể hiện trên hai điểm sau: - Không cho phép xây dựng một hàm bên trong hàm kh c Điều này kh c biệt với ngôn ngữ Pascal - Mỗi một hàm, c thể c c c biến, mảng, c c kiểu dữ liệu riêng c a hàm đó và chúng chỉ đƣ c dùng nội... NGỮ C Trong chƣơng này, t c giả sẽ giới thiệu những thành phần c bản c a ngôn ngữ lập trình C (c ng nhƣ c a bất kỳ ngôn ngữ lập trình nào kh c) đó là: tập ký tự, từ khóa, tên,…Ngoài ra, để giúp bạn đ c mau chóng tiếp c n với máy, t c giả c ng giới thiệu một vài chƣơng trình đơn giản và c ch vận hành chúng trên máy để c thể nhận đƣ c kết quả cuối c ng 1.1 Giới thiệu ngôn ngữ C Lập trình c u tr c là... dịch và chạy trên máy kh c chỉ c n thay đổi rất ít ho c không thay đổi gì c Trình biên dịch C dịch nhanh và cho ra mã đối tƣợng không lỗi Ngoài vi c C đƣ c dùng để viết hệ điều hành Unix , ngƣời ta đã nhanh chóng nhận ra s c mạnh c a C trong vi c xử lý c c vấn đề kh c nhau c a tin h c nhƣ xử lý số, văn bản, c sở dữ liệu và đ c biệt là trong lập trình hƣớng đối tƣợng khi C đƣ c phát triển thành C+ +... nhập tới c c phần tử mảng Mỗi phần tử c thể c a mảng đƣ c x c định nhờ c c chỉ số c a nó Chỉ số c a mảng phải c giá trị kiểu số nguyên và không vƣợt quá kích thƣ c của chiều tƣơng ứng, số chỉ số phải bằng số chiều c a mảng Trong C chỉ số mỗi chiều c a mảng luôn đƣ c tính bắt đầu từ 0 Để truy nhập đến c c phần tử c a mảng n chiều ta viết: tên_mảng[chỉ số 1][chỉ số 2]…[chỉ số n] Chú ý: - Chỉ số c thể... %d", b); } Khi biên dịch chƣơng trình, C gặp c c cặp dấu ghi chú thì sẽ bỏ qua và không dịch ra ngôn ngữ máy 1.4 Chỉ thị tiền biên dịch C pháp: # include ho c (1) # include “[đƣờng dẫn]\tên tệp” (2) C ng dụng: Nếu trong một chƣơng trình C có sử dụng c c hàm, hằng, biến, c c kiểu dữ liệu đƣ c khai báo trong một chƣơng trình C kh c (c thể c a ngôn ngữ C ho c do ngƣời dùng tự viết)... kiểu char trên: char ch1; unsigned char ch2; ch1 = 200; ch2 = 200; Khi đó nếu ta dùng c u lệnh in ra màn hình printf(“ch1 = %d, ch2 = %d”, ch1, ch2); thì sẽ cho kết quả nhƣ sau ch1 = -56, ch2 = 200 nhƣng c ch1 và ch2 đều biểu diễn chung một ký tự c mã trong bảng mã ASCII là 200, t c là nếu ta dùng 12 c u lệnh in printf(“ch1 = %c, ch2 = %c , ch1, ch2) thì sẽ ra màn hình hai giá trị ký tự c a ch1 và ch2... hàm chứa nó Một chƣơng trình C bao gồm một ho c nhiều hàm trong đó bắt bu c phải c một hàm main() Chƣơng trình đƣ c bắt đầu th c hiện từ c u lệnh đầu tiên c a hàm main() và kết th c khi th c hiện xong c u lệnh cuối c ng và gặp ký tự đóng „ } „ c a hàm này Khi th c hiện chƣơng trình, thông qua c c lời gọi hàm mà máy c thể đi từ hàm này đến hàm kh c Thông thƣờng, c u tr c chung c a một chƣơng trình C