Giáo trình bài tập kĩ thuật Lập trình

.............................................. 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