Trường Đại học Công nghệ Thông tin | University of Information Technology

ÔN TẬP CUỐI KÌ - CS112


Thành viên nhóm

STT MSSV Họ và Tên Phân công Github Email
1 22521027 Tăng Nhất I.1 II.4 GadGadGad 22521027@gm.uit.edu.vn
2 22520195 Trần Đình Khánh Đăng I.2 II.3 KhD7ng 22521058@gm.uit.edu.vn
3 22521060 Lê Minh Nhựt I.4 II.1 leeminsun1205 22521060@gm.uit.edu.vn
4 22521189 Thái Ngọc Quân I.3 II.2 QuanThaiX 22521189@gm.uit.edu.vn

GIỚI THIỆU

  • Tên môn học: PHÂN TÍCH VÀ THIẾT KẾ THUẬT TOÁN
  • Mã môn học: CS112
  • Mã lớp: CS112.O22
  • Năm học: HK2 (2023 - 2024)
  • Giảng viên: ThS. Huỳnh Thị Thanh Thương

TIẾN ĐỘ

LÝ THUẬT

PHÂN TÍCH THUẬT TOÁN

  • Kỹ thuật đếm sơ cấp
  • Phân tích thuật toán là gì ?
  • Phân tích thuật toán đệ quy
  • Độ phức tạp

THIẾT KẾ THUẬT TOÁN

  • Mô hình hóa bài toán
  • Cách giải bài toán tối ưu tổ hợp
  • Quay lui
  • Tham lam + Heuristic
  • Chia để trị, giảm để trị
  • Quy hoạch động

BÀI TẬP

PHÂN TÍCH THUẬT TOÁN

THIẾT KẾ THUẬT TOÁN