BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC CẦN THƠ
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập – Tự do – Hạnh Phúc

ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
1. Tên học phần: Lập trình căn bản – Điện tử (Basic programming - Electronics)
- Mã số học phần: CT131
- Số tín chỉ học phần: 03 tín chỉ
- Số tiết học phần: 30 tiết lý thuyết, 30 tiết thực hành.
2. Đơn vị phụ trách học phần:
- Bộ môn: Điện tử - Viễn Thông
- Khoa/Viện/Trung tâm/Bộ môn: Công Nghệ
3. Điều kiện tiên quyết: TN033, TN034
4. Mục tiêu của học phần:
4.1. Kiến thức:
4.1.1. Nắm được các bước tổng quát để giải quyết bài toán trên máy tính.
4.1.2. Nắm vững khái niệm thuật toán và các phương pháp biểu diễn thuật toán.
4.1.3. Nắm tổng quan về ngôn ngữ C và ngôn ngữ lập trình có cấu trúc.
4.1.4. Nắm được các kiểu dữ liệu trong C: kiểu dữ liệu đơn, kiểu dữ liệu có cấu
trúc.
4.1.5. Cách thiết kế và sử dụng các hàm trong C.
4.1.6. Nắm và sử dụng được một số kiểu dữ liệu có cấu trúc trong C.
4.2. Kỹ năng:
4.2.1. Có kỹ năng phân tích, tổng hợp, giải quyết một vấn đề đơn giản bằng
chương trình máy tính.
4.2.2. Có khả năng xây dựng và trình bày thuật toán để giải một bài toán trên
máy tính bằng một ngôn ngữ biểu diễn thuật toán (Ngôn ngữ tự nhiên, lưu
đồ,…).
4.2.3. Có kỹ năng phân tích, tự xây dựng thuật toán và chương trình để giải quyết

Khái niệm về Cấu trúc dữ liệu và thuật toán 07
1.1.

Mô hình hóa bài toán thực tế 02 4.1.1
1.2.

Khái niệm về thuật toán 01 4.1.1; 4.1.2
1.3.

Các đặc trưng của thuật toán 01 4.1.2
1.4.

Các phương pháp biểu diễn thuật toán 01
4.1.2; 4.2.1;
4.2.2
1.5.

Các cấu trúc suy luận cơ bản của thuật toán 01
4.1.2; 4.2.3;
4.3.2
1.6.

Kiểu dữ liệu – Cấu trúc dữ liệu 0.5 4.1.3
1.7.

Ngôn ngữ lập trình – trình biên dịch 0.5 4.1.3
Chương 2.

Chương trình đơn giản 05
2.1.


Cấu trúc lựa chọn 01
4.1.4; 4.2.3;
4.2.4
3.3.

Cấu trúc lặp xác định 01
4.1.4; 4.2.3;
4.2.4
3.4.

Cấu trúc lặp không xác định 1.5
4.1.4; 4.2.3;
4.2.4
3.5.

So sánh các cấu lệnh điều khiển 0.5
4.1.4; 4.2.3;
4.2.4
Chương 4

Chương trình con và lập trình cấu trúc 03

4.1.

Giới thiệu về ngôn ngữ lập trình cấu trúc 0.5
4.1.5; 4.2.3;
4.2.4
4.2.


4.1.6; 4.2.3;
4.2.4

Chương 6.

Kiểu dữ liệu con trỏ 03

6.1.

Khái niệm và định nghĩa 0.5
4.1.6; 4.2.3;
4.2.4
6.2.

Khai báo kiểu con trỏ 0.5
4.1.6; 4.2.3;
4.2.4
6.3.

Truy xuất kiểu con trỏ 0.5
4.1.6; 4.2.3;
4.2.4
6.4.

Con trỏ và hàm 0.5
4.1.6; 4.2.3;
4.2.4
6.5.

Con trỏ và mảng 01

Chương trình cơ bản 03
4.1.4; 4.2.1;
4.2.3; 4.3.1
1.1.

Sử dụng lệnh gán, nhập, xuất dữ liệu
1.2.

Sử dụng các hàm trong thư viện chuẩn
1.3.

Sử dụng hằng số trong chương trình
Bài 2.

Các cấu trúc điều khiển 07
4.1.4; 4.2.4;
4.2.5; 4.3.1;
4.3.2; 4.3.3

2.1.

Cấu trúc rẽ nhánh và lựa chọn 2.2.

Cấu trúc lặp xác định 2.3.


4.2.

Kiểu dữ liệu mảng 2 chiều 4.3.

Kiểu dữ liệu con trỏ Bài 5.

Kiểu dữ liệu chuỗi k ý tự 04
4.1.6; 4.2.4;
4.2.5; 4.3.1;
4.3.2; 4.3.3
5.1

Sử dụng kiểu chuỗi k ý tự
5.2.

Bài tập thực hành ứng dụng
Bài 6

Kiểu cấu trúc và tập tin 05
4.1.6; 4.2.4;
4.2.5; 4.3.1;
4.3.2; 4.3.3
6.1

TT

Điểm thành phần Quy định Trọng số Mục tiêu
1
Tham gia học tập
trên lớp
> 80% tổng số giờ lý thuyết Bắt buộc 4.3.1
2
Tham gia các buổi
thực hành
100% tổng số giờ thực hành bắt buộc 4.3.1
3 Điểm bài tập Bài tập tại lớp + ở nhà 15% 4.3.1; 4.3.3
4 Điểm thực hành
- Tham gia đầy đủ các buổi thực
hành.
- Tham gia thi thực hành
35%
4.1.1 đến
5.1.6; 4.2.5;
4.3.1
5
Điểm thi kết thúc
học phần
- Thi viết + trắc nghiệm
- Tham dự đủ 80% tiết lý thuyết
và 100% giờ thực hành
- Bắt buộc dự thi
50%
4.1.1 đến
4.1.6; 4.2.5


(tiết)
Thực
hành
(tiết)
Nhiệm vụ của sinh viên
1-3
Chương 1. Khái niệm về
Cấu trúc dữ liệu và thuật
toán
1.1. Mô hình hóa bài toán
thực tế
1.2. Khái niệm về thuật
toán
1.3. Các đặc trưng của
thuật toán
1.4. Các phương pháp biểu
diễn thuật toán
1.5. Các cấu trúc suy luận
cơ bản của thuật toán
1.6. Kiểu dữ liệu – Cấu
trúc dữ liệu
1.7. Ngôn ngữ lập trình –
trình biên dịch

07 0
- Nghiên cứu trước:
+ Tài liệu [1]: Nội dung Chương 1
+ Tài liệu [4]: Nội dung Chương 1
4-6

3.4. Cấu trúc lặp không
xác định
3.5. So sánh các cấu lệnh
điều khiển
05 07
-Nghiên cứu trước:
+ Tài liệu [1]: Chương 4
+ Xem lại nội dung 2.4 đến 2.6 đã học ở
học chương 2
+ Tài liệu [2]: Chương 5.
+ Tài liệu [3]: Chương 3.
- Làm bài tập Chương 3, tài liệu [1]
- Làm việc nhóm theo danh sách phân
nhóm tìm các thuật toán cho các bài tập
trong bài thực hành 2.
- Chuẩn bị bài thực hành 2
9-10
Chương 4: Chương trình
con và lập trình cấu trúc
4.1. Giới thiệu về ngôn
ngữ lập trình cấu trúc
4.2. Chương trình con
(hàm)
4.3. Khai báo, sử dụng
chương trình con
4.4. Chương trình con đệ
quy
03 04
- Nghiên cứu trước:
+ Tài liệu [1]: Chương 5

6.2. Khai báo kiểu con trỏ
6.3. Truy xuất kiểu con trỏ
6.4. Con trỏ và hàm
6.5. Con trỏ và mảng
+ Tài liệu [1]: Chương 7
+ Tài liệu [3]: Chương 5
- Xem lại nội dung đã học ở mục 5.1 của
chương 5.
- Làm bài tập của Chương 6, 8 tài liệu [1]
- Làm việc nhóm chuẩn bị bài thực hành 5.
15
Chương 7. Kiểu dữ liệu
tập tin
7.1. Định nghĩa
7.2. Phân loại
7.3. Khai báo
7.4. Một số thao tác trên
tập tin
02 02
- Nghiên cứu trước:
+ Tài liệu [1]: Chương 10
+ Tài liệu [2]: Chương 10
+ Tài liệu [3]: Chương 7
- Làm bài tập của Chương 7 tài liệu [1]
- Làm việc nhóm chuẩn bị bài thực hành 6.

Cần Thơ, ngày 22 tháng 03 năm 2014
TL. HIỆU TRƯỞNG
TRƯỞNG KHOA