Các điều kiện tiên quyết: 6.. Mục tiêu của học phần: thuật thường áp dụng để giải các bài toán với mỗi loại cấu trúc đó.. đề, bài toán cũng như cách áp dụng các cấu trúc dữ liệu và giả
Trang 11
BỘ GIÁO DỤC ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐH PHƯƠNG ĐÔNG Độc lập – Tự do – Hạnh phúc
======================== -o0o -
CHƯƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN -
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN
1. Tên học phần: Cấu trúc dữ liệu và giải thuật Mã số: 0221201
2. Số tín chỉ: 3
3. Trình độ: Cho sinh viên năm thứ 2
4. Phân bố thời gian theo giờ tín chỉ:
thực tế, studio
Tự học, tự nghiên cứu
5. Các điều kiện tiên quyết:
6. Mục tiêu của học phần:
thuật thường áp dụng để giải các bài toán với mỗi loại cấu trúc đó
đề, bài toán cũng như cách áp dụng các cấu trúc dữ liệu và giải thuật đó để lập trình giải quyết các bài toán thực tế
thống, tích lũy kiến thức cần thiết, cơ bản cho ngành học
7. Mô tả vắn tắt nội dung:
Học phần này gồm các kiến thức tổng quan về giải thuật, độ phức tạp, các nguyên
lý cơ bản thiết kế giải thuật Các giải thuật sắp xếp và tìm kiếm Các cấu trúc dữ liệu cơ bản và các giải thuật trên các cấu trúc đó: Danh sách, ngăn xếp, hàng đợi; Cấu trúc cây, cây nhị phân, cây cân bằng, B-cây; Tập hợp, bảng, tệp; Đồ thị, các bài toán cơ bản trên đồ thị
8. Nhiệm vụ của sinh viên:
Trang 22
theo yêu cầu của giáo viên
- Thi đạt
9. Tài liệu học tập:
- Học liệu bắt buộc:
[1] Trần Văn Lộc
Bài giảng cấu trúc dữ liệu & giải thuật, Khoa CNTT ĐH Phương Đông, 2008
- Học liệu tham khảo:
[2] Đinh Mạnh Tường
Cấu trúc dữ liệu & thuật toán, NXB KH&KT, Hà nội, 2001
[3] Đỗ Xuân Lôi
Cấu trúc dữ liệu & giải thuật, NXB Đại học Quốc Gia Hà Nội, 2006
10. Tiêu chuẩn đánh giá sinh viên:
11. Thang điểm: 10
12. Nội dung chi tiết học phần
12 1 Nội dung
Chương 1 Tổng quan về giải thuật và cấu trúc dữ liệu
1.1 Giải thuật
Chương 2 Sắp xếp và tìm kiếm
2.1.1 Đặt bài toán
Trang 33
Chương 3 Danh sách
Chương 4 Cây (Tree)
Trang 44
4.3 Cài đặt cây
Chương 5 Tập hợp, bảng, tổ chức dữ liệu ở bộ nhớ ngoài
Trang 55
Chương 6 Đồ thị (Graph)
13. Ngày phê duyệt:
14. Cấp phê duyệt: Trường Đại học Phương Đông