đề cương chi tiết học phần lập trình căn bản - điện tử

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

một số bài toán đơn giản.
4.2.4. Có khả năng xây dựng chương trình bằng ngôn ngữ C để giải quyết bài
toán phức tạp khi đã biết thuật toán.
4.2.5. Có khả năng tự học nâng cao trình độ và vận dụng ngôn ngữ C vào trong
các môn học khác cũng như trong lĩnh vực chuyên môn.

4.3. Thái độ:
4.3.1. Sinh viên cần có thái độ tích cực tham gia vào các hoạt động trên lớp, chủ
động chuẩn bị bài và làm bài tập ở nhà.

4.3.2. Ý thức được vai trò quan trọng và cần thiết của thuật toán và ngôn ngữ C
trong học tập và nghiên cứu chuyên môn.
4.3.3. Có tinh thần trách nhiệm trong làm việc nhóm, hòa nhã, tích cực trong
công việc được giao.
5. Mô tả tóm tắt nội dung học phần:
Môn học lập trình căn bản điện tử cung cấp cho sinh viên các kiến thức cơ bản
về về ngôn ngữ lập trình, kiểu dữ liệu, kiểu dữ liệu có cấu trúc (cấu trúc dữ liệu). Các
khái niệm về thuật toán, ngôn ngữ biểu diễn thuật toán. Giúp sinh viên có thể sử dụng
một trong các ngôn ngữ này để trình bày thuật toán giải bài toán trên máy tính. Đồng
thời, sinh viên cũng được trang bị một khối lượng kiến thức tương đối lớn và đầy đủ
về ngôn ngữ lập trình C, ngôn ngữ lập trình được sử dụng phổ biến trong kỹ thuật hiện
nay. Từ đó, giúp sinh viên hiểu được vai trò quan trọng và cần thiết của thuật toán và
ngôn ngữ C. Với kiến thức tốt và kỹ năng lập trình thuần thục bằng ngôn ngữ C, sinh
viên có thể tiếp cận dễ dàng và nhanh chóng sử dụng tốt ngôn ngữ C trong việc học tập
và nghiên cứu trong lĩnh vực chuyên môn sau này.
6. Cấu trúc nội dung học phần:
6.1. Lý thuyết
Nội dung Số tiết Mục tiêu
Chương 1.

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.

Giới thiệu ngôn ngữ C và môi trường lập trình
DEV C++
0.5 4.1.3
2.2.

Cấu trúc chương trình 01 4.1.3
2.3.

Các kiểu dữ liệu chuẩn 0.5 4.1.4

2.4.

Khai báo và sử dụng thư viện, hằng, biến 0.5 4.1.4
2.5.

Phép toán, biểu thức, câu lệnh 0.5 4.1.4
2.6.

Các lệnh đơn: Gán, Nhập và xuất dữ liệu 02 4.1.4
Chương 3.

Các cấu trúc lệnh điều khiển 05

3.1.

Cấu trúc rẽ nhánh 01
4.1.4; 4.2.3;
4.2.4
3.2.

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.

Chương trình con (hàm) 0.5
4.1.5; 4.2.3;
4.2.4
4.3.

Khai báo, sử dụng chương trình con 1.5
4.1.5; 4.2.3;
4.2.4
4.4.

Chương trình con đệ quy 0.5
4.1.5; 4.2.3;
4.2.4
Chương 5.

Kiểu dữ liệu có cấu trúc 05

5.1.

Kiểu dữ liệu mảng 2.0
4.1.6; 4.2.3;
4.2.4
5.2.

Kiểu dữ liệu chuỗi ký tự 1.5
4.1.6; 4.2.3;
4.2.4
5.3.

Kiểu cấu trúc 1.5

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

4.1.6; 4.2.3;
4.2.4
Chương 7

Kiểu dữ liệu tập tin 02

7.1.

Định nghĩa 0.25
4.1.6; 4.2.3;
4.2.4
7.2.

Phân loại 0.25
4.1.6; 4.2.3;
4.2.4
7.3.

Khai báo 0.5
4.1.6; 4.2.3;
4.2.4
7.4.

Một số thao tác trên tập tin 1.0
4.1.6; 4.2.3;
4.2.4
6.2. Thực hành
Nội dung Số tiết Mục tiêu
Bài 1.

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.

Cấu trúc lặp không xác định


Bài 3.

Chương trình con 04
4.1.5; 4.2.4;
4.2.5; 4.3.1;
4.3.2; 4.3.3
3.1.

Chương trình con lặp


3.2.

Chương trình con đệ quy


Bài 4.

Mảng và con trỏ 07
4.1.6; 4.2.4;
4.2.5; 4.3.1;
4.3.2; 4.3.3
4.1.

Kiểu dữ liệu mảng 1 chiều

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

Kiểu dữ liệu cấu trúc
6.2

Con trỏ cấu trúc
6.3

Kiểu dữ liệu tập tin
6.4

Bài tập thực hành ứng dụng
7. Phương pháp giảng dạy:
- Thuyết trình (sử dụng máy chiếu Projector) và minh họa bằng máy tính.

- Phương pháp dựa trên vấn đề (Problem Based Learning & Case Study) – Thực
hành môn học/bài tập nhóm.
- Phương pháp thảo luận nhóm (Think – Pair – Share & Group Based Learning)
– bài tập/ thực hành.
8. Nhiệm vụ của sinh viên:
Sinh viên phải thực hiện các nhiệm vụ như sau:
- Tham dự tối thiểu 80% số tiết học lý thuyết.
- Tham gia đầy đủ 100% giờ thực hành/thí nghiệm/thực tập và có báo cáo kết
quả.
- Thực hiện đầy đủ các bài tập nhóm/ bài tập và được đánh giá kết quả thực
hiện.
- Chủ động tổ chức thực hiện giờ tự học.
- Tham dự thi thực hành và thi kết thúc học phần.
9. Đánh giá kết quả học tập của sinh viên:
9.1. Cách đánh giá
Sinh viên được đánh giá tích lũy học phần như sau:

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

9.2. Cách tính điểm
- Điểm đánh giá thành phần và điểm thi kết thúc học phần được chấm theo
thang điểm 10 (từ 0 đến 10), làm tròn đến một chữ số thập phân.
- Điểm học phần là tổng điểm của tất cả các điểm đánh giá thành phần của học
phần nhân với trọng số tương ứng. Điểm học phần theo thang điểm 10 làm tròn đến
một chữ số thập phân, sau đó được quy đổi sang điểm chữ và điểm số theo thang điểm
4 theo quy định về công tác học vụ của Trường.



10. Tài liệu học tập:
Thông tin về tài liệu Số đăng ký cá biệt
[1]. Nguyễn Công Danh, Lâm Hoài Bảo, “Lập trình căn bản A”,
Giáo Trình Đại học Cần Thơ, 2005.

[2]. Phạm Văn Ất, “Kỹ thuật lập trình C cơ sở và nâng cao”,
NXB Giao thông vận tải, 2006.

[3]. Brian Kernighan and Dennis Ritchie, “The C programming
language 2
nd
Edition”, Prentice-Hall, 1988

[4]. Aho, A. V. , J. E. Hopcroft, J. D. Ullman, “Data Structure
and Algorihtms”, Addison–Wesley, 1983

11. Hướng dẫn sinh viên tự học:
Tuần Nội dung
Lý
thuyết

(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

Chương 2. Chương trình
đơn giản
2.1. Giới thiệu ngôn ngữ C
và môi trường lập trình
DEV C++
2.2. Cấu trúc chương trình
05 03
- Nghiên cứu trước:
+ Tài liệu [1]: Chương 2, Chương 3
+Tài liệu [2]: Chương 2, Chương 3,
Chương 4.
+ Tài liệu [3]: Tìm hiểu chương 2.

2.3. Các kiểu dữ liệu chuẩn
2.4. Khai báo và sử dụng
thư viện, hằng, biến
2.5. Phép toán, biểu thức,
câu lệnh
2.6. Các lệnh đơn: Gán,
Nhập và xuất dữ liệu
+ Ôn lại nội dung 1.2-1.5 đã học ở học
phần Chương 1
- Làm bài tập Chương 1, tài liệu [1].
- Chuẩn bị bài thực hành 1
7-9
Chương 3: Các cấu trúc
lệnh điều khiển
3.1. Cấu trúc rẽ nhánh
3.2. Cấu trúc Lựa chọn
3.3. Cấu trúc lặp xác định

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

+Tài liệu [2]: Chương 6
+ Tài liệu [3]: Chương 4
- Làm bài tập Chương 4, 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 3.
- Chuẩn bị bài thực hành 3.
11-
13
Chương 5: Kiểu dữ liệu
có cấu trúc
5.1. Kiểu dữ liệu mảng
5.2. Kiểu dữ liệu chuỗi ký
tự
5.3. Kiểu cấu trúc
05 10
- Nghiên cứu trước:
+ Tài liệu [1]: Chương 6, 8 và 9
+ Tài liệu [2]: Chương 7
+ Tài liệu [3]: Chương 6
- Xem lại nội dung đã học ở mục 4.3, 4.4
chương 4.
- Làm bài tập của Chương 5, tài liệu [1]
- Làm việc nhóm chuẩn bị bài thực hành 4.
13- Chương 6. Kiểu dữ liệu
03 04 - Nghiên cứu trước:

14 con trỏ
6.1. Khái niệm và định
nghĩa

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

TRƯỞNG BỘ MÔN



TS. Lương Vinh Quốc Danh