Giáo Trình Bài Tập Kỹ Thuật Lập Trình

[r]

Giáo Trình Bài Tập

Lời mởđầu

LỜI MỞ ĐẦU

Khi bắt đầu làm quen với ngôn ngữ lập trình – Cụ thể ngơn ngữ C – Sinh Viên thường gặp khó khăn việc chuyển vấn đề lý thuyết sang cài đặt cụ thể máy Sách “Giáo Trình Bài Tập Kỹ Thuật Lập Trình” nhằm cung cấp cho Học Sinh - Sinh Viên Trường CĐ Cơng Nghệ Thơng Tin Tp Hồ Chí Minh hệ thống tập,

kỹ thực hành nâng cao ngôn ngữ lập trình C Cuốn sách xem tài liệu hướng dẫn bước cho Học Sinh - Sinh Viên Trường việc học áp dụng kiến thức lý thuyết lớp cách thành thạo sâu rộng

Giáo trình chia thành 10 chương theo nội dung kiến thức, kèm theo Các đề

thi mẫu và phụ lục hướng dẫn viết chương trình, chuẩn đốn lỗi sửa lỗi Mỗi chương gồm phần:

™ Phần lý thuyết: tóm tắt ngắn gọn với đầy đủ ví dụ minh hoạ kèm theo ™ Phần tập: với nhiều tập chia làm hai mức độ luyện tập

nâng cao, tập có đánh dấu * tập khó dành cho sinh viên luyện tập thêm ™ Phần kết luận: Tóm tắt nội dung thao tác mà sinh viên cần nắm hay

những lưu ý chương

Trong q trình biên soạn, chúng tơi cố gắng trích lọc kiến thức bản, lỗi hay gặp người lập trình Bên cạnh chúng tơi bổ sung thêm số tập nâng cao để rèn luyện thêm kỹ lập trình

Tuy nhiên, chủđích giáo trình phục vụ cho môn học nên chắn tránh khỏi thiếu sót, thế, mong nhận góp ý q báu thầy cơ, đồng nghiệp bạn Học Sinh – Sinh Viên để giáo trình ngày hồn thiện

Lịch trình thực hành

LỊCH TRÌNH THỰC HÀNH ¡

Tổng thời gian: 90 tiết

STT NỘI DUNG SỐ TIẾT

1 Chương 1: Lưu đồ thuật toán 03 2 Chương 2: Cấu trúc điều khiển 06

3 Chương 3: Hàm 12

4 Chương 4: Mảng chiều 24

5 Chương 5: Chuỗi ký tự 06

6 Chương 6: Mảng hai chiều 12

7 Chương 7: Kiểu liệu có cấu trúc 12

8 Chương 8: Tập tin 06

9 Chương 9: Đệ qui 06

Lưu đồ thuật toán

CHƯƠNG LƯU ĐỒ THUẬT TOÁN (FLOWCHART) Các ký hiệu biểu diễn lưu đồ thuật toán, cách biểu diễn cấu trúc điều khiển rẽ nhánh, cấu trúc lặp kỹ thuật liên quan đến lưu đồ thuật tốn

I. TĨM TẮT LÝ THUYẾT I.1 Khái niệm

Lưu đồ thuật toán cơng cụ dùng để biểu diễn thuật tốn, việc mơ tả nhập

(input), liệu xuất (output) luồng xữ lý thơng qua ký hiệu hình học

I.2 Phương pháp duyệt

• Duyệt từ xuống • Duyệt từ trái sang phải

I.3 Các ký hiệu

STT KÝ HIỆU DIỄN GIẢI

1 Bắt đầu chương trình

2 Kết thúc chương trình

3 Luồng xử lý

4 Điều khiển lựa chọn

5 Nhập

6 Xuất

Lưu đồ thuật toán

I.4 Các cấu trúc điều khiển

a. Cấu trúc tuần tự

Tuần tự thực thi tiến trình Mỗi lệnh thực thi theo chuỗi từ xuống, xong lệnh chuyển xuống lệnh kế tiếp

Ví dụ: Nhập vào số nguyên a, b, c xuất hình với giá trị số tăng lên

a = a +

b = b +

c = c + a, b, c BẮT ĐẦU

Mục lục

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 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 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 nâng cao 105

III. KẾT LUẬN 108

CHƯƠNG ĐỆ 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 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

Mục lục

III BÀI TẬP 123

PHỤ LỤC ĐỀ THI MẪU 124

PHỤ LỤC 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 138

c Viết chương trình 139

d Biên dịch 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