1. Trang chủ
  2. » Giáo Dục - Đào Tạo

Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Trường đại học Phương Đông)

5 484 3

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 5
Dung lượng 195,34 KB

Nội dung

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 1

1

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 2

2

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 3

3

Chương 3 Danh sách

Chương 4 Cây (Tree)

Trang 4

4

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 5

5

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

Ngày đăng: 03/03/2017, 10:25

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w