1. TÊN HỌC PHẦN:
Tiếng Việt: Cơ sở
lập trình
Tiếng Anh: Principle
of Programming
Mã học phần: CNTT1128 Số tín chỉ: 3
2. BỘ MÔN PHỤ TRÁCH GIẢNG DẠY:
Bộ môn Công nghệ thông
tin
3. ĐIỀU KIỆN HỌC TRƯỚC:
- Nhập môn CNTT ( Hoặc
Tin đại cương)
- Toán rời rạc
4. MÔ TẢ HỌC PHẦN:
* Cơ sở lập trình là học phần chuyên ngành của ngành Khoa học máy
tính và Hệ thống thông tin quản lý, là điều kiện học trước của học phần lập
trình hướng đối tượng và lập trình nâng cao. Học phần này cung cấp những kiến
thức cơ bản để sinh viên làm quen với các phương pháp lập trình và giải các bài
toán trên máy tính. Học phần này lấy ngôn ngữ lập trình C/C++ để minh hoạ.
* Học phần này gồm các kiến thức về :
- Các cấu trúc lập trình căn bản
- Kỹ thuật lập trình
- Một số giải thuật và phương pháp giải quyết bài toán trên máy tính
- Các cấu trúc dữ liệu căn bản
- Các ví dụ được minh họa bằng ngôn ngữ lập
trình C/C++.
5. MỤC TIÊU HỌC PHẦN:
* Về lý thuyết: Trang bị cho sinh viên các kiến thức về cấu trúc
lập trình cơ bản, một số thuật toán và có tư duy về kỹ thuật lập trình.
* Về kỹ năng: Sinh viên có kỹ năng lập trình cơ bản trên
máy tính thông qua ngôn ngữ lập trình C/C++ và có khả năng nghiên cứu, phân
tích, thiết kế các môđun chức năng. Ngoài ra sinh viên có khả năng vận dụng tư
duy và kiến thức môn học này trong việc nghiên cứu các môn lập trình tiếp theo.
6. NỘI DUNG HỌC PHẦN:
PHÂN BỐ THỜI GIAN
STT
|
Nội
dung
|
Tổng
số
tiết
|
Trong
đó
|
Ghi
chú
|
Lý
thuyết
|
Bài tập,
thực hành, kiểm tra (Số tiết đã được quy đổi sang tiết lý thuyết)
|
|
1
2
3
4
5
6
7
8
9
|
Chương
I: Những khái niệm cơ bản của lập trình
Chương
II:
Các khái niệm cơ bản của NNLT C
Chương
III: Các kiểu dữ liệu trong NNLT C
Chương
IV:
Vào ra dữ liệu trong C
Chương
V:
Các cấu trúc điều khiển trong C
Chương
VI:
Hàm trong C
Chương
VII: Kiểu con trỏ trong C
Chương
VIII: Kiểu dữ liệu cấu trúc trong C
Chương
IX:
Các thao tác trên tệp tin
|
3
3
4
3
8
8
6
6
4
|
3
2
3
2
5
5
4
4
3
|
0
1
1
1
3
3
2
2
1
|
Học trên phòng máy
|
|
Cộng
|
45
|
30
|
15
|
|
CHƯƠNG I – NHỮNG KHÁI NIỆM CƠ BẢN CỦA LẬP TRÌNH
Chương này trình bày những khái
niệm cơ bản của lĩnh vực lập trình trên máy tính điện tử (MTĐT) như quy trình
giải một bài toán trên MTĐT, những khái niệm như chương trình, lập trình,
phương pháp lập trình, thuật toán và sơ đồ khối. Tiếp đó sẽ trình bày khái quát
về quá trình phát triển của các công cụ lập trình, khái niệm thuật toán, cấu
trúc dữ liệu, mối quan hệ giữa thuật toán và cấu trúc dữ liệu trong chương
trình. Cuối chương sẽ trình bày vắn tắt quá trình ra đời và phát triển của ngôn
ngữ lập trình C và C++.
CHƯƠNG II - CÁC KHÁI NIỆM CƠ BẢN CỦA NGÔN
NGỮ LẬP TRÌNH C
Chương này
giới thiệu những thành phần cơ bản của Ngôn ngữ lập trình C: tập kí tự,
từ khóa, tên, câu lệnh gán, các câu lệnh vào – ra, toán tử #include và những quy tắc cần lưu ý khi viết chương
trình. Trong chương này cũng giới thiệu về môi trường làm việc, cách sử dụng những
tính năng cơ bản trong môi trường làm việc của C/C++.
CHƯƠNG III - CÁC KIỂU DỮ LIỆU TRONG NGÔN
NGỮ LẬP TRÌNH C
Chương này sẽ trình bày các kiểu dữ liệu cơ
bản trong ngôn ngữ lập trình C, cách khai báo, sử dụng biến, mảng, hằng, biểu
thức cũng như thao tác chuyển đổi kiểu giá trị trong biểu thức.
CHƯƠNG IV: VÀO – RA DỮ LIỆU TRONG C
Chương
này trình bày các hàm liên quan đến việc nhập và xuất dữ liệu, bao gồm nhập dữ
liệu từ bàn phím, nhập dữ liệu từ các tệp, hiển thị dữ liệu lên màn hình, xuất
dữ liệu ra các tệp và các hà vào/ra dữ liệu cho các thiết bị chuẩn khác.
CHƯƠNG V - CÁC CẤU TRÚC ĐIỀU KHIỂN TRONG
C
Nội dung cơ bản của chương là trình bày các
cấu trúc điều khiển,phân nhánh thông qua các câu lệnh if, switch, goto; cấu
trúc lặp for, while và do while. Trong chương cũng trình bày các ví dụ áp dụng
các cấu trúc điều khiển trên kết hợp với các kiểu dữ liệu đã được học ở các
chương trước.
CHƯƠNG VII - KIỂU CON TRỎ TRONG C
Chương này trình bày các nội dung về con trỏ:
khái niệm, khai báo, quy tắc sử dụng, các phép toán. Ngoài ra chương còn nêu
lên mối quan hệ giữa con trỏ và mảng một chiều, mảng nhiều chiều và con trỏ tới
hàm.
CHƯƠNG VIII - KIỂU DỮ LIỆU CẤU TRÚC TRONG C
Chương này trình bày về cách định nghĩa,
khai báo, truy cập đến các thành phần của kiểu dữ liệu cấu trúc. Phương
pháp khai thác dữ liệu kiểu cấu trúc và so sánh, kết hợp nó với dữ liệu kiểu mảng.
Phần cuối chương sẽ trình bày nội dung về cấu trúc tự trỏ và danh sách liên kết
CHƯƠNG IX - CÁC THAO TÁC TRÊN TỆP TIN
Chương này trình bày các thao tác trên các
tệp tin dạng văn bản hay dạng nhị phân như: đóng tệp, mở tệp, đọc tệp, ghi tệp.
Ngoài ra phần nội dung cuối chương sẽ trình bày việc kiểm soát và thông báo lỗi
với việc vào ra trên tệp.
7.
GIÁO TRÌNH:
8.
TÀI LIỆU THAM KHẢO:
[1]. Phạm Văn Ất (2003), Kỹ thuật lập trình C – Cơ sở và nâng cao,
NXB Khoa học và Kỹ thuật.
[2]. Aptech (2004). Elementary Programming with C
[3]. Bài giảng môn Cơ sở lập trình, Bộ môn CNTT - Đại học KTQD.
[4]. Nguyễn Văn Thư (2002). Lập trình hướng đối tượng với C++ - Kỹ thuật và ứng dụng, NXB Đại học Quốc qia
Hà Nội.
[5]. Đặng Quế Vinh (2003), Kỹ thuật lập trình C++, NXB Khoa học kỹ
thuật Hà Nội.
9. PHƯƠNG PHÁP ĐÁNH GIÁ
HỌC PHẦN:
* Điều kiện dự thi: Sinh
viên phải có mặt trên lớp tối thiểu 80% số tiết học
* Chuyên cần: đánh giá
10% số điểm
Hình thức: tham dự học và tham gia thảo luận
theo nhóm trên lớp
* Kiểm tra giữa kỳ: đánh giá 20% số điểm
Hình thức: kiểm tra hoặc làm bài tập lớn theo
nhóm
* Thi kết thúc học phần: đánh giá 70% số điểm
Hình thức: Lập trình trên máy tính