Giáo trình Bài tập kỹ thuật lập trình C
MỤC LỤC
LỜI MỞ ĐẦU .1
LỊCH TRÌNH THỰC HÀNH.2
CHƯƠNG 1 LƯU ĐỒTHUẬT TOÁN (FLOWCHART) .3
I. TÓM TẮT LÝ THUYẾT.3
I.1. Khái niệm.3
I.2. Phương pháp duyệt .3
I.3. Các ký hiệu .3
I.4. Các cấu trúc điều khiển cơbản .4
a. Cấu trúc tuần tự.4
b. Cấu trúc lựa chọn.5
c. Cấu trúc lặp.6
d. Các ví dụ.8
II. BÀI TẬP .11
II.1. Bài tập cơbản .11
II.2. Bài tập luyện tập và nâng cao.12
III. KẾT LUẬN.12
CHƯƠNG 2 CẤU TRÚC ĐIỀU KHIỂN .13
I. TÓM TẮT LÝ THUYẾT.13
I.1. Các ký hiệu .13
I.2. Các kiểu dữliệu cơbản trong C.13
I.3. Bảng ký hiệu các phép toán .14
I.4. Các hàm cơbản .15
I.5. Cấu trúc rẽnhánh .15
a. Cấu trúc if.15
b. Cấu trúc if else.16
I.6. Cấu trúc lựa chọn switch .16
I.7. Cấu trúc lặp .18
a. for .18
b. while .19
Mục lục
Giáo trình Bài Tập KỹThuật Lập Trình Trang ii
c. do while.20
I.8. break và continue .20
a. break.20
b. continue .21
II. BÀI TẬP .21
II.1. Phương pháp chạy tay từng bước đểtìm kết quảchương trình .21
II.2. Bài tập cơbản.23
a. Cấu trúc if / if.else và switch .23
b. Cấu trúc lặp.25
II.3. Bài tập luyện tập và nâng cao.29
III. KẾT LUẬN.30
CHƯƠNG 3 HÀM CON.31
I. TÓM TẮT LÝ THUYẾT.31
I.1. Khái niệm.31
I.2. Ví dụ.31
I.3. Cấu trúc một chương trình C .33
a. Khối khai báo .33
b. Hàm chính (main()) .33
c. Các hàm con.33
d. Nguyên mẫu hàm.33
I.4. Cách xây dựng một hàm con .34
a. Kiểu dữliệu của hàm.34
b. Tham số.34
c. Tên hàm .35
d. Ví dụ.35
II. BÀI TẬP .37
II.1. Bài tập cơbản.37
II.2. Bài tập luyện tập và nâng cao.39
III. KẾT LUẬN.39
CHƯƠNG 4 MẢNG MỘT CHIỀU .41
I. TÓM TẮT LÝ THUYẾT.41
I.1. Khái niệm.41
I.2. Khai báo mảng.41
Mục lục
Giáo trình Bài Tập KỹThuật Lập Trình Trang iii
I.3. Truy xuất phần tửcủa mảng .42
II. BÀI TẬP .43
II.1. Một sốkĩthuật cơbản.43
a. Kĩthuật đặt cờhiệu .43
b. Kĩthuật đặt lính canh.44
II.2. Bài tập cơbản.45
a. Nhập xuất mảng một chiều.45
b. Tìm kiếm trên mảng một chiều .46
c. Đếm – Tần suất.47
d. Tính tổng – Trung bình có điều kiện .48
e. Sắp xếp .49
f. Xoá.50
g. Chèn.50
h. Tách / ghép mảng .51
II.3. Bài tập luyện tập và nâng cao.53
III. KẾT LUẬN.56
CHƯƠNG 5 CHUỖI KÝ TỰ.57
I. TÓM TẮT LÝ THUYẾT.57
I.1. Khái niệm.57
I.2. Khai báo chuỗi.57
I.3. Các thao tác trên chuỗi .57
a. Nhập chuỗi .57
b. Xuất chuỗi.58
c. Các hàm thưviện (string.h).58
d. Ví dụ.60
II. BÀI TẬP .60
II.1. Bài tập cơbản.60
II.2. Bài tập luyện tập và nâng cao.62
III. KẾT LUẬN.63
CHƯƠNG 6 MẢNG HAI CHIỀU.64
I. TÓM TẮT LÝ THUYẾT.64
I.1. Khái niệm.64
I.2. Khai báo mảng.64
Mục lục
Giáo trình Bài Tập KỹThuật Lập Trình Trang iv
I.3. Truy xuất phần tửcủa mảng .64
I.4. Ma trận vuông và các khái niệm liên quan.65
a. Khái niệm .65
b. Tính chất của ma trận vuông.65
II. BÀI TẬP .66
II.1. Một sốkĩthuật cơbản.67
II.2. Bài tập cơbản.69
a. Bài tập nhập xuất .69
b. Bài tập tính tổng .69
c. Bài tập tìm kiếm.70
d. Bài tập đếm.70
e. Bài tập sắp xếp .71
f. Bài tập Thêm – Xoá – Thay thế.72
II.3. Bài tập luyện tập và nâng cao.73
III. KẾT LUẬN.77
CHƯƠNG 7 KIỂU DỮLIỆU CÓ CẤU TRÚC .78
I. TÓM TẮT LÝ THUYẾT.78
I.1. Khái niệm.78
I .2. Định nghĩa kiểu dữliệu .78
I.3. Khai báo .79
I.4. Truy xuất.80
I.5. Ví dụminh hoạ.81
I.6. Mảng cấu trúc.82
I.7. Nguyên tắc viết chương trình có mảng cấu trúc .82
II. BÀI TẬP .91
II.1. Bài tập cơbản.91
II.2. Bài Tập Luyện Tập.92
III. KẾT LUẬN.96
CHƯƠNG 8 TẬP TIN .97
I. TÓM TẮT LÝ THUYẾT.97
I.1. Khái niệm.97
I.2. Thao tác với tập tin.97
a. Khai báo .97
Mục lục
Giáo trình Bài Tập KỹThuật Lập Trình Trang v
b. Mởtập tin .97
c. Các hàm đọc ghi nội dung tập tin .98
d. Đóng tập tin.99
e. Các thao tác khác trên tập tin .99
f. Ví dụminh hoạ.99
I.3. Các ví dụminh hoạ.100
a. Tập tin văn bản.100
b. Tập tin nhịphân .102
II. BÀI TẬP .103
II.1. Bài tập cơbản.103
II.2. Bài tập luyện tập và nâng cao.105
III. KẾT LUẬN.108
CHƯƠNG 9 ĐỆQUI .109
I. TÓM TẮT LÝ THUYẾT.109
I.1. Khái niệm.109
I.2. Phân loại đệqui.109
a. Đệqui tuyến tính .109
b. Đệqui nhịphân .110
c. Đệqui phi tuyến .112
d. Đệqui hỗtương.113
I.3. Tìm hiểu cách hoạt động của hàm đệqui.114
I.4. Ví dụ.115
II. BÀI TẬP .116
II.1. Bài tập cơbản .116
II.2. Bài tập luyện tập và nâng cao.117
III. KẾT LUẬN.117
CHƯƠNG 10 LẬP TRÌNH THEO PHƯƠNG PHÁP PROJECT.118
I. MỤC TIÊU.118
II. PHƯƠNG PHÁP.118
II.1. Tạo một project mới.118
II.2. Mởproject có sẵn .118
II.3. Một sốlưu ý .119
II.4. Ví dụminh hoạ.119
Mục lục
Giáo trình Bài Tập KỹThuật Lập Trình Trang vi
III. BÀI TẬP .123
PHỤLỤC 1 ĐỀTHI MẪU .124
PHỤLỤC 2 HƯỚNG DẪN VIẾT CHƯƠNG TRÌNH TRÊN MÔI
TRƯỜNG BORLAND C++ 3.1 (BC31) .133
I. CÀI ĐẶT BC3.1.133
II. CÁC BƯỚC VIẾT CHƯƠNG TRÌNH .138
a. Chuẩn bịviết chương trình .138
b. Các phím chức năng chính.138
c. Viết chương trình.139
d. Biên dịch và sửa lỗi.139
e. Một sốlỗi thường gặp .140
f. Debug .143
g. Các thao tác liên quan đến cửa sổWatch.145
TÀI LIỆU THAM KHẢO .146
MỤC LỤC.i
.............................................. 60 II.1. Bài tập cơ bản............................................................................................60 II.2. Bài tập luyện tập và nâng cao...................................................................62 III. KẾT LUẬN.......................................................................................................... 63 CHƯƠNG 6 MẢNG HAI CHIỀU.................................................................64 I. TÓM TẮT LÝ THUYẾT.................................................................................. 64 I.1. Khái niệm...................................................................................................64 I.2. Khai báo mảng...........................................................................................64 Mục lục Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang iv I.3. Truy xuất phần tử của mảng ....................................................................64 I.4. Ma trận vuông và các khái niệm liên quan..............................................65 a. Khái niệm .................................................................................................. 65 b. Tính chất của ma trận vuông..................................................................... 65 II. BÀI TẬP ............................................................................................................. 66 II.1. Một số kĩ thuật cơ bản...............................................................................67 II.2. Bài tập cơ bản...........................................................................................69 a. Bài tập nhập xuất ...................................................................................... 69 b. Bài tập tính tổng........................................................................................ 69 c. Bài tập tìm kiếm......................................................................................... 70 d. Bài tập đếm................................................................................................ 70 e. Bài tập sắp xếp .......................................................................................... 71 f. Bài tập Thêm – Xoá – Thay thế ................................................................. 72 II.3. Bài tập luyện tập và nâng cao..................................................................73 III. KẾT LUẬN...................................................................................................... 77 CHƯƠNG 7 KIỂU DỮ LIỆU CÓ CẤU TRÚC ............................................78 I. TÓM TẮT LÝ THUYẾT.................................................................................. 78 I.1. Khái niệm...................................................................................................78 I .2. Định nghĩa kiểu dữ liệu ............................................................................78 I.3. Khai báo .....................................................................................................79 I.4. Truy xuất....................................................................................................80 I.5. Ví dụ minh hoạ ..........................................................................................81 I.6. Mảng cấu trúc............................................................................................82 I.7. Nguyên tắc viết chương trình có mảng cấu trúc .....................................82 II. BÀI TẬP ............................................................................................................. 91 II.1. Bài tập cơ bản............................................................................................91 II.2. Bài Tập Luyện Tập....................................................................................92 III. KẾT LUẬN...................................................................................................... 96 CHƯƠNG 8 TẬP TIN .....................................................................................97 I. TÓM TẮT LÝ THUYẾT.................................................................................. 97 I.1. Khái niệm...................................................................................................97 I.2. Thao tác với tập tin...................................................................................97 a. Khai báo .................................................................................................... 97 Mục lục Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang v b. Mở tập tin .................................................................................................. 97 c. Các hàm đọc ghi nội dung tập tin ............................................................ 98 d. Đóng tập tin............................................................................................... 99 e. Các thao tác khác trên tập tin ................................................................... 99 f. Ví dụ minh hoạ .......................................................................................... 99 I.3. Các ví dụ minh hoạ ................................................................................100 a. Tập tin văn bản........................................................................................ 100 b. Tập tin nhị phân ...................................................................................... 102 II. BÀI TẬP ........................................................................................................... 103 II.1. Bài tập cơ bản..........................................................................................103 II.2. Bài tập luyện tập và nâng cao.................................................................105 III. KẾT LUẬN.................................................................................................... 108 CHƯƠNG 9 ĐỆ QUI .....................................................................................109 I. TÓM TẮT LÝ THUYẾT................................................................................ 109 I.1. Khái niệm.................................................................................................109 I.2. Phân loại đệ qui.......................................................................................109 a. Đệ qui tuyến tính ..................................................................................... 109 b. Đệ qui nhị phân ....................................................................................... 110 c. Đệ qui phi tuyến ...................................................................................... 112 d. Đệ qui hỗ tương....................................................................................... 113 I.3. Tìm hiểu cách hoạt động của hàm đệ qui ..............................................114 I.4. Ví dụ .........................................................................................................115 II. BÀI TẬP ........................................................................................................... 116 II.1. Bài tập cơ bản................................................................................................116 II.2. Bài tập luyện tập và nâng cao.......................................................................117 III. KẾT LUẬN.................................................................................................... 117 CHƯƠNG 10 LẬP TRÌNH THEO PHƯƠNG PHÁP PROJECT.............118 I. MỤC TIÊU....................................................................................................... 118 II. PHƯƠNG PHÁP........................................................................................... 118 II.1. Tạo một project mới.................................................................................118 II.2. Mở project có sẵn ....................................................................................118 II.3. Một số lưu ý .............................................................................................119 II.4. Ví dụ minh hoạ ..............................................................................................119 Mục lục Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang vi III. BÀI TẬP ........................................................................................................ 123 PHỤ LỤC 1 ĐỀ THI MẪU ...........................................................................124 PHỤ LỤC 2 HƯỚNG DẪN VIẾT CHƯƠNG TRÌNH TRÊN MÔI TRƯỜNG BORLAND C++ 3.1 (BC31) ...........................................................133 I. CÀI ĐẶT BC3.1............................................................................................... 133 II. CÁC BƯỚC VIẾT CHƯƠNG TRÌNH ......................................................... 138 a. Chuẩn bị viết chương trình ..................................................................... 138 b. Các phím chức năng chính...................................................................... 138 c. Viết chương trình..................................................................................... 139 d. Biên dịch và sửa lỗi ................................................................................. 139 e. Một số lỗi thường gặp ............................................................................. 140 f. Debug ...................................................................................................... 143 g. Các thao tác liên quan đến cửa sổ Watch............................................... 145 TÀI LIỆU THAM KHẢO .................................................................................146 MỤC LỤC............................................................................................................... i
File đính kèm:
- Giáo trình Bài tập kỹ thuật lập trình C.pdf