Giáo trình Bài tập kỹ thuật lập trình
Tóm tắt Giáo trình Bài tập kỹ thuật lập trình: ...ập dãy a : 1 2 3 6 4 7 8 3 4 5 6 7 8 9 4 5 Dãy con tăng dài nhất : 3 4 5 6 7 8 9 79. (**) Viết chương trình tách 1 mảng các số nguyên thành 2 mảng a và b, sao cho kết quả thu được là: • Mảng a chứa toàn số lẻ tăng dần. • Mảng b chứa toàn số chẵn giảm dần. (Không dùng sắp xếp) Hướng dẫ... char MSHS[6]; char hoten[31]; struct DATE ngaysinh; Kiểu dữ liệu có cấu trúc Giáo trình Bài Tập Kỹ Thuật Lập Trình Trang 83 char diachi[51]; unsigned char phai[4]; float diemtb; }; void NhapNamSinh(DATE &d); void XuatNamSinh(DATE d); void Nhap1HS (HOCSINH &hs); void Xua... sau: int TimNhiPhan(int a[], int l, int r, int x) { int m = (l+r)/2; if(l>r) return -1;// Không có phần tử x if(a[m]>x) return TimNhiPhan(a, l, m-1, x); if(a[m]<x) return TimNhiPhan(a, m+1, r, x); return m;//Trả về vị trí tìm thấy Đệ qui Giáo trình Bài Tập Kỹ Thuậ...
Nội dung tài liệu Giáo trình Bài tập kỹ thuật lập trình, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
ĐẦ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
File đính kèm:
giao_trinh_bai_tap_ky_thuat_lap_trinh.pdf
