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.
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Data Structure and Algorithms (TH02016)
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ếtxâ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.
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
0.3
Liên hệ
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ếpvà tìm ki ếm
đơn giản
0.2
0.4
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
Giáo trình và tài li ệu tham khảo
l Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật. l Bài giảng
l Giáo trình:
l Niklaus Wirth, Thuật giải + Cấu trúc dữ liệu =
l Tài liệu tham khảo:
Chương trình.
l Nguyễn Xuân Huy, Thuật toán, NXB thống kê,
1988.
0.5
Hình thức học và kiểm tra
l Họclýthuy ết: Nghegi ảngtrên l ớp, đọctàili ệu (bàigi ảng, tàili ệuthamkh ảo), làmbài t ập.
l Thực hành lập trình trên phòng máy.
l Số tiết: 45 tiết(30 LT + 15 BT). l Hìnhth ức học:
l C.Cần: Dự lớp, thực hành, bài tập. l Kiểm tra: 01 bàivi ết, 01 bài lập trình trên máy. l Thi: Viết(không s ử dụngtàili ệu)
0.6
l Hìnhth ứcki ểmtra:
