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

pdf152 trang | Chia sẻ: hienduc166 | Lượt xem: 895 | Lượt tải: 0download
Bạn đang xem trước 20 trang tài liệu Giáo trình Bài tập kỹ thuật Lập trình, để xem tài liệu hoàn chỉnh bạn click vào nút TẢI VỀ ở trên
.............................................. 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:

  • pdfbai_tap_kt_lap_trinh_c.pdf
Bài giảng liên quan