Đang tải... (xem toàn văn)
[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
l Facebook: ngcthang@gmail.com
0.2
0.3
Mục đích của mơn học
l Trang bị kiến thức cấu trúc liệu giải thuật
l Nhận thức đắn vai trị liệu 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: Giải thuật xếp tìm kiếm
(2)0.5
Giáo trình tài liệu tham khảo
l Giáo trình:
l Đỗ Xn Lơi, Cấu trúc liệu 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 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 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àm tập
l Thực hành lập trình phịng máy
l Hình thức kiểm tra:
l C.Cần: Dự lớp, thực hành, tập
l Kiểm tra: 01 viết, 01 lập trình máy