Giáo trình Bài tập kỹ thuật Lập trình
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 . 19Mụ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.41Mụ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.64Mụ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 . 97Mụ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ạ .119Mụ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:
- bai_tap_kt_lap_trinh_c.pdf