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

pdf152 trang | Chuyên mục: C/C++ | Chia sẻ: dkS00TYs | Lượt xem: 2953 | Lượt tải: 5download
Tóm tắt nội dung Giáo trình Bài tập kỹ thuật lập trình C, để 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:

  • pdfGiáo trình Bài tập kỹ thuật lập trình C.pdf
Tài liệu liên quan