Đề cương môn cấu trúc dữ liệu giải thuật trường học viện công nghệ bưu chính viễn thông. đề cương sát nhất trong kỳ thi vừa qua ae vào tải về nghiên cứu nhé Đề cương môn cấu trúc dữ liệu giải thuật trường học viện công nghệ bưu chính viễn thông. đề cương sát nhất trong kỳ thi vừa qua ae vào tải về nghiên cứu nhé
Trang 1TẬP ĐOÀN BƯU CHÍNH VIỄN THÔNG VIỆT NAM
HỌC VIỆN CÔNG NGHỆ
BƯU CHÍNH VIỄN THÔNG
CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
ĐỀ CƯƠNG ÔN THI TUYỂN SINH LIÊN THÔNG CAO ĐẲNG LÊN ĐẠI HỌC MÔN THI: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
1 Các khái niệm cơ bản
1.1 Khái niệm về thuật toán và giải thuật
1.2 Khái niệm về độ phức tạp thuật toán
1.3 Chương trình = cấu trúc dữ liệu + giải thuật
2 Cấu trúc dữ liệu kiểu mảng
2.1 Định nghĩa và ví dụ
2.2 Biểu diễn mảng một chiều và mảng nhiều chiều
2.3 Các thao tác trên mảng và ví dụ minh hoạ
3 Cấu trúc dữ liệu kiểu danh sách
3.1 Định nghĩa và ví dụ
3.2 Cấu trúc kiểu stack
3.3 Cấu trúc kiểu hàng đợi
3.4 Danh sách liên kết đơn
3.5 Danh sách liên kết kép
4 Cấu trúc dữ liệu kiểu cây
4.1 Khái niệm và định nghĩa
4.2 Cây nhị phân
4.3 Các phép duyệt cây
4.4 Cây nhị phân tìm kiếm
5 Sắp xếp và tìm kiếm
5.1 Tìm kiếm tuyến tính
5.2 Tìm kiếm nhị phân
5.3 Sắp xếp kiểu lựa chọn
5.4 Sắp xếp kiểu chèn trực tiếp
5.5 Sắp xếp nhanh
5.6 Sắp xếp kiểu Heap Sort
Tài liệu tham khảo:
1 Cấu trúc dữ liệu và giải thuật - ĐH Quốc Gia Hà Nội - Tác giả: Đỗ Xuân Lôi
2 Bài giảng CTDL> - Học viện Công nghệ Bưu chính Viễn thông - Tác giả: Phan Đăng Cầu