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 trong trường hợp khẩn cấp
l Facebook: ngcthang@gmail.com
0.2
0.3
Mục đích của môn học
l Trang bị các kiến thức về cấu trúc dữ liệu và giải thuật cơ bản.
l Nhận thức đúng đắn vai trò của dữ liệu 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 giá tính hiệu quả của thuật giải và nâng cao kỹ năng lập trình.
0.4
Nội dung môn học
Chương 1: Cấu trúc dữ liệu và giải thuật Chương 2: Mảng và danh sách
Chương 3: Danh sách liên kết
Chương 4: Giải thuật sắp xếp và tìm kiếm đơn giản
0.5
Giáo trình và tài liệu tham khảo
l Giáo trình:
l Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật.
l Bài giảng
l Tài liệu tham khảo:
l Niklaus Wirth, Thuật giải + Cấu trúc dữ liệu = Chương trình.
l Nguyễn Xuân Huy, Thuật toán, NXB thống kê, 1988.
0.6
Hình thức học và 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 trên lớp, đọc tài liệu (bài giảng, tài liệu tham khảo), làm bài tập.
l Thực hành lập trình trên phòng máy.
l Hình thức kiểm tra:
l C.Cần: Dự lớp, thực hành, bài tập.
l Kiểm tra: 01 bài viết, 01 bài lập trình trên máy.
l Thi: Viết (không sử dụng tài liệu)