Professional Documents
Culture Documents
HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
- Môn học sẽ cung cấp các kiến thức nền tảng về máy tính, tư duy và các kỹ năng căn
bản lập trình cho tất cả sinh viên các ngành Công nghệ thông tin.
- Đối với hệ tài năng và chất lượng cao: sinh viên sẽ được trang bị các kiến thức nâng
cao về tư duy và các kỹ năng lập trình thông qua một số bài toán có độ phức tạp cao.
Mục tiêu chung của môn học được thể hiện trong bảng sau:
1
Ký hiệu Mục tiêu môn học Chuẩn đầu ra
cấp độ 3 trong
CTĐT 2020
G1 Trang bị cho người học các khái niệm cơ bản về máy tính.
1.2.1
Trang bị cho người học khả năng tư duy và kỹ năng lập trình để
G2 1.2.1
giải một số bài toán trên máy tính.
Trang bị cho người học khả năng sử dụng ngôn ngữ lập trình để
G3 2.1.2,
viết chương trình giải một số bài toán trên máy tính.
2.1.3
Sau khi hoàn thành môn học này người học có thể có được các khả năng sau:
Có khả năng sử dụng ngôn ngữ lập trình C++ hoặc Python
CG4
để viết chương trình giải một số bài toán trên máy tính.
2
quá trình thực hiện thuật toán trên bộ
dữ liệu cụ thể
3
5. NỘI DUNG MÔN HỌC, KẾ HOẠCH GIẢNG DẠY
- Thời lượng: Mỗi buổi học lý thuyết là 4 tiết. Mỗi buổi học thực hành là 5 tiết.
5.1 Lý thuyết
Thành
Hoạt động dạy
STT Nội dung giảng dạy CĐRMH phần
và học
đánh giá
1 Giới thiệu môn học và kế hoạch học tập CLO1, Dạy: GV thuyết A1
CLO4 giảng, dùng slide
Giảng viên giới thiệu về môn học, số tín chỉ,
minh họa. Đặt câu
cách đánh giá, tài liệu tham khảo, phần
hỏi thảo luận trên
mềm thực hành
lớp và trao đổi
Chương 1. Giới thiệu tổng quan về máy với SV
tính và lập trình
Học ở lớp: SV
1.1 Tổng quan về máy tính
nghe giảng; Suy
1.2 Các khái niệm cơ bản về lập trình: nghĩ và thảo luận
nhằm hiểu rõ hơn
1.3 Các ngôn ngữ lập trình
vấn đề GV đặt ra.
1.4 Giới thiệu bước đầu về ngôn ngữ C++,
Học ở nhà: Đọc
chương trình C++ và công cụ
tài liệu và chuẩn
1.5 Một số ví dụ minh họa về chương trình bị các câu hỏi
C++ và chạy thử. thảo luận trước
1.6 Một số quy tắc cần nhớ khi viết chương buổi lên lớp
trình
4
2.5 Các tiêu chuẩn của thuật toán về nhà, hướng
dẫn cách thức làm
2.6 Các phương pháp biểu diễn thuật toán.
và nộp bài tập.
2.7 Một số ví dụ về thuật toán
2.8 Lập bảng trên giấy để theo dõi hoạt động Học ở lớp: SV
của một thuật toán nghe giảng, thảo
luận nhóm và làm
bài tập trên lớp
4 Chương 3. Các kiểu dữ liệu cơ sở và phép CLO1, Dạy: trình bày A1, A3,
toán trong C++ CLO2, trên lớp, dùng A4
CLO3, slide minh họa và
3.1 Cấu trúc một chương trình máy tính CLO4 cho bài tập viết
3.2 Các kiểu dữ liệu cơ sở các chương trình
đơn giản, khai
3.3 Biến
báo biến, hằng
3.4 Hằng:
Học ở lớp: nghe
3.5 Các phép toán giảng, thảo luận,
3.6 Biểu thức làm và sửa bài tập
5
5 Chương 4. Các cấu trúc điều khiển CLO2, Dạy: trình bày A1, A3,
CLO3, trên lớp, dùng A4
4.1 Khái niệm câu lệnh và khối lệnh trong CLO4, slide minh họa,
lập trình. CLO5 cho bài tập sử
4.2 Phạm vi hoạt động của biến (trong các dụng các lệnh if,
khối lệnh) và ví dụ minh họa switch, hướng
dẫn vẽ lưu đồ
4.3 Cấu trúc rẽ nhánh if, if-else
4.4 Cấu trúc rẽ nhánh switch-case Học ở lớp: nghe
4.5 Một số ví dụ minh họa về cấu trúc rẽ giảng, thảo luận,
nhánh (có hướng dẫn vẽ lưu đồ) làm và sửa bài tập
6
5.3 Cấu trúc của hàm, quy tắc xây dựng và
Học ở lớp: nghe
sử dụng hàm
giảng, thảo luận,
5.4 Tham số và cách truyền tham số cho làm và sửa bài tập
hàm:
5.5 Kết quả trả về của hàm (lưu ý trường hợp Học ở nhà: Làm
sử dụng tham chiếu để trả về giá trị cho hàm: và nộp bài tập về
phần này khó và OOP sẽ dạy rõ hơn) nhà của chương 5
7
chiều. Cho ví dụ và diễn giải ý nghĩa các
Học ở nhà: làm
thành phần
và nộp bài tập về
6.4 Mảng 1 chiều nhà của chương 6
6.5 Các tác vụ trên mảng 1 chiều, một số kỹ về mảng 1 chiều
thuật cơ bản (như đặt lính canh, cờ hiệu,
…) và ví dụ minh họa
10 Chương 6. Mảng (tt) CLO2, Dạy: trình bày A1, A3,
CLO3, trên lớp, dùng A4
6.6 Mảng hai chiều: CLO4, slide minh họa,
6.7 Các tác vụ trên mảng 2 chiều và ví dụ CLO5 cho bài tập về
minh họa mảng 2 chiều
chuỗi.
6.8 Chuỗi ký tự
6.9 Các thao tác trên chuỗi ký tự và ví dụ Học ở lớp: nghe
minh họa giảng, thảo luận,
làm và sửa bài tập
8
7.8 Một số ví dụ minh họa
12 Chương 8: Con trỏ CLO2, Dạy: trình bày A1, A3,
CLO3, trên lớp, dùng A4
8.1 Tổ chức quản lý lưu trữ trong bộ nhớ CLO4, slide minh họa,
8.2 Khái niệm con trỏ CLO5 cho bài tập.
8.3 Vai trò, tầm quan trọng của con trỏ
Học ở lớp: nghe
8.4 Khai báo biến con trỏ giảng, thảo luận,
8.5 Các phép toán trên con trỏ làm và sửa bài tập
14 Chương 10. Một số phương pháp giải bài CLO1, Dạy: trình bày A1, A3,
toán trên máy tính CLO2, tóm tắt các nội A4
CLO3 dung chính và
10.1 Vét cạn hướng dẫn giải
10.2 Chia để trị
bài tập
10.3 Qui hoạch động:
10.4 Giải thuật gần đúng (heuristics)
Học ở lớp: nghe
giảng, làm bài tập
và trao đổi với
giảng viên.
15 Ôn tập CLO1, Dạy: trình bày A1, A3,
CLO2, tóm tắt các nội A4
CLO3, dung chính và
9
CLO4, hướng dẫn giải
CLO5 bài tập
Buổi Thành
CĐRM
học Nội dung Hoạt động dạy và học phần
H
(5 tiết) đánh giá
10
Viết chương trình sử dụng cấu
trúc vòng lặp for, while, do
while
11
7. KIỂM TRA, ĐÁNH GIÁ KẾT QUẢ HỌC TẬP
Khung thông tin về kiểm tra đánh giá kết quả học tập
Thời
Thành điểm Hình thức Công Trọng Thang CĐR Tiêu chí đánh Tiêu chí đánh giá Tiêu chí đánh giá
phần kiểm KTĐG cụ TĐG số điểm MH giá hệ đại trà hệ chất lượng cao hệ tài năng
tra
Nội dung thông Nội dung thông tin Nội dung thông tin
tin trong câu trả trong câu trả lời trong câu trả lời
lời thể hiện được thể hiện được các thể hiện được các
các thông tin phù thông tin phù hợp thông tin phù hợp
hợp với yêu cầu với yêu cầu của với yêu cầu của
Bài tập của câu hỏi. câu hỏi. câu hỏi.
Làm bài CLO2,
trên lớp;
trên bảng,
Quá Câu hỏi Bài làm đảm bảo Bài làm đảm bảo Bài làm đảm bảo
A1 trên giấy; 20% 10 CLO3,
trình kiểm tra tính chính xác, tính chính xác, đầy tính chính xác, đầy
Trả lời câu
kiến CLO4 đầy đủ và đúng đủ và đúng theo đủ và đúng theo
hỏi;
thức. theo phương phương pháp được phương pháp được
pháp được yêu yêu cầu. yêu cầu.
cầu.
(thang điểm tối đa (thang điểm tối đa
(thang điểm tối 10/10); 10/10);
đa 10/10);
Giữa
A2
kỳ
Thực
A3 40% 10
hành
12
Chương trình Chương trình phải Chương trình phải
phải thực hiện thực hiện được các thực hiện được các
Chương được các chức chức năng mà bài chức năng mà bài
trình máy năng mà bài tập tập yêu cầu (thang tập yêu cầu (thang
Quá tính có CLO3, yêu cầu (thang điểm tối đa 8/10); điểm tối đa 8/10);
Bài tập điểm tối đa
trình khả năng Quản lý code và Quản lý code và
A3.1 lập 30% CLO4, 8/10);
thực thực hiện phương pháp code phương pháp code
trình;
hành các yêu CLO5 Quản lý code và hiệu quả (thang hiệu quả (thang
cầu của phương pháp điểm tối đa 2/10); điểm tối đa 2/10);
bài tập code hiệu quả
(thang điểm tối
đa 2/10);
Cuối
A4 40% 10
kỳ
13
Làm bài
viết trên
Giấy thi
kết hợp
trắc
nghiệm.
Nội dung trong
Thời gian Nội dung trong bài Nội dung trong bài
Câu hỏi CLO1, bài làm đảm bảo
90 phút, làm đảm bảo tính làm đảm bảo tính
tự luận; CLO2, tính chính xác,
Lý căn cứ chính xác, đầy đủ chính xác, đầy đủ
Câu hỏi CLO3, đầy đủ và phù
thuyết trên nội và phù hợp với và phù hợp với
có tính CLO4, hợp với yêu cầu
dung yêu cầu của nội yêu cầu của nội
toán; CLO5 của nội dung câu
giảng dạy dung câu hỏi. dung câu hỏi.
hỏi.
theo đề
cương bài
giảng chi
tiết và các
bài tập bắt
buộc.
14
8. TÀI LIỆU HỌC TẬP, THAM KHẢO
Tài liệu bắt buộc
15