KẾ HOẠCH GIẢNG DẠY HỌC PHẦN

PHÂN TÍCH VÀ THIẾT KẾ THUẬT TOÁN (CT174)

Học kỳ 2, năm học 2022-2023
Nhóm lớp CT17406, CT17407

1. Thông tin giảng viên

Tên giảng viên: Thạc sĩ, Giảng viên chính Nguyễn Văn Linh
Đơn vị : Khoa Công nghệ phần mềm, Trường Công nghệ Thông tin và Truyền thông
Điện thoại :
E-mail : nvlinh@ctu.edu.vn,
2. Thông tin học phần
Tên học phần : Phân tích và thiết kế thuật toán
MS học phần : CT174
Số TC : 03 TC (Số giờ lý thuyết: 30G, Số giờ thực hành: 30G)
TKB nhóm học phần 06 (CT17406): Tiết 6-8 thứ Bảy, LT: P203/C1, TH: Trường CNTT-TT
TKB nhóm học phần 07 (CT17407): Tiết 1-3 thứ Bảy, LT: P203/C1, TH: Trường CNTT-TT

3. Kế hoạch giảng dạy

Thời
Số gian
TUẦN NỘI DUNG
tiết CT17406 CT17407
C. thứ 7 S. thứ 7
Tổng quan về học phần CT120
3 31-12-22 31-12-22
1 Chương 1: KỸ THUẬT PHÂN TÍCH
(LT)
THUẬT TOÁN
3 Chương 1: KỸ THUẬT PHÂN TÍCH
2 07-01-23 07-01-23
(LT) THUẬT TOÁN (tiếp theo)
3
3 14-01-23 14-01-23 Chương 2: SẮP XẾP
(LT)
4
NGHỈ TẾT NGUYÊN ĐÁN
5
3
6 04-02-23 04-02-23 Chương 2: SẮP XẾP
(LT)
3
7 11-02-23 11-02-23 Chương 2: SẮP XẾP (tiếp theo)
(LT)
5
8 18-02-23 18-02-23 Thực hành Bài 1- Sắp xếp
(TH)
3 Chương 3: KỸ THUẬT THIẾT KẾ GIẢI
9 25-02-23 25-02-23
(LT) THUẬT
5
10 04-03-23 04-03-23 Thực hành Bài 2 - Kỹ thuật chia để trị
(TH)
3 Chương 3: KỸ THUẬT THIẾT KẾ GIẢI
11 11-03-23 11-03-23
(TH) THUẬT (tiếp)
5
12 18-03-23 18-03-23 Thực hành Bài 3 - Kỹ thuật tham ăn
(LT)
3 Chương 3: KỸ THUẬT THIẾT KẾ GIẢI
13 25-03-23 25-03-23
(LT) THUẬT (tiếp)
5
14 01-04-23 01-04-23 Thực hành Bài 4 - Kỹ thuật nhánh cận
(TH)
15 3 08-04-23 08-04-23 Chương 3: KỸ THUẬT THIẾT KẾ GIẢI
 (LT) THUẬT (tiếp)
Thực hành Bài 5 – Kỹ thuật Quy hoạch
5
16 15-04-23 15-04-23 động
(TH)
Thi giữa kỳ
3 Chương 4: CTDL VÀ THUẬT TOÁN
17 22-04-23 22-04-23
(LT) LƯU TRỮ NGOÀI
5 Ôn tập +Thi cuối kỳ: Thực hành (lập
18 29-04-23 29-04-23
(TH) trình trên máy); Lý thuyết (tự luận)

4. Phương pháp học tập

- Lý thuyết: nghe giảng trên lớp, tham khảo tài liệu
- Bài tập: Thực hành theo thời khóa biểu
- Tham khảo kênh Youtube: Cấu trúc Dữ liệu và Giải thuật – Nguyễn Văn Linh.
5. Phương pháp đánh giá

TT Điểm thành phần Quy định Tỷ lệ

1 Điểm kiểm tra giữa kỳ - Thi trắc nghiệm trên hệ thống e-learning (30 20%
phút)
2 Điểm thi kết thúc học phần - Thi thực hành (lập trình) 80%
- Thi lý thuyết (tự luận)