trong chương trình, từ đó biết chọn cấu trúc dữ liệu thích hợp cho thuật giải. l Biết xây dựng thuật giải, phân tích đánh[r]
(1)CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Data Structure and Algorithms
(TH02016)
GV Ngô Công Thắng
Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin
Website: dse.vnua.edu.vn/ncthang Email: ncthang@vnua.edu.vn
ĐT: 0912 817 498
Liên hệ l Tin nhắn
l Zalo
l Skype: ncthang68@hotmail.com
l Hangouts: ngcthang@gmail.com
l Email: ncthang@vnua.edu.vn
l Gọi điện trường hợp khẩn cấp
(2)0.3
Mục đích mơn học
l Trang bị kiến thức cấu trúc liệu
và giải thuật
l Nhận thức đắn vai trò liệu
trong chương trình, từ biết chọn cấu trúc liệu thích hợp cho thuật giải
l Biết xây dựng thuật giải, phân tích đánh
giá tính hiệu thuật giải nâng cao kỹ lập trình
0.4
Nội dung mơn học
Chương 1: Cấu trúc liệu giải thuật Chương 2: Mảng danh sách
Chương 3: Danh sách liên kết Chương 4: Cây
Chương 5: Đồ thị
(3)0.5
Giáo trình tài liệu tham khảo
l Giáo trình:
l Đỗ Xuân Lôi (2009) Cấu trúc liệu giải thuật
NXB Đại học Quốc gia Hà Nội
l Bài giảng
l Tài liệu tham khảo:
l Nguyễn Đức Nghĩa (2013) Cấu trúc liệu thuật
toán NXB Bách khoa Hà Nội
l Narasimha Karumanchi (2016) Data Structures and
Algorithms Made Easy: Data Structures and Algorithmic Puzzles, Fifth Edition Publisher:
CareerMonk Plublications
0.6
Hình thức học kiểm tra l Số tiết: 45 tiết (30 LT + 15 BT)
l Hình thức học:
l Học lý thuyết: Nghe giảng lớp, đọc tài liệu
(bài giảng, tài liệu tham khảo)
l Tự lập trình nhà
l Hình thức kiểm tra:
l C.Cần: Dự lớp, ý thức làm tập, đóng góp
l Kiểm tra: 01 kiểm tra lập trình máy