Đang tải... (xem toàn văn)
Đề 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é
TẬ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ự - 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 Các khái niệm 1.1 1.2 1.3 Khái niệm thuật toán giải thuật Khái niệm độ phức tạp thuật toán Chương trình = cấu trúc liệu + giải thuật Cấu trúc liệu kiểu mảng 2.1 2.2 2.3 Định nghĩa ví dụ Biểu diễn mảng chiều mảng nhiều chiều Các thao tác mảng ví dụ minh hoạ Cấu trúc liệu kiểu danh sách 3.1 3.2 3.3 3.4 3.5 Định nghĩa ví dụ Cấu trúc kiểu stack Cấu trúc kiểu hàng đợi Danh sách liên kết đơn Danh sách liên kết kép Cấu trúc liệu kiểu 4.1 4.2 4.3 4.4 Khái niệm định nghĩa Cây nhị phân Các phép duyệt Cây nhị phân tìm kiếm Sắp xếp tìm kiếm 5.1 5.2 5.3 5.4 5.5 5.6 Tìm kiếm tuyến tính Tìm kiếm nhị phân Sắp xếp kiểu lựa chọn Sắp xếp kiểu chèn trực tiếp Sắp xếp nhanh Sắp xếp kiểu Heap Sort Tài liệu tham khảo: Cấu trúc liệu giải thuật - ĐH Quốc Gia Hà Nội - Tác giả: Đỗ Xuân Lôi Bài giảng CTDL> - Học viện Công nghệ Bưu Viễn thông - Tác giả: Phan Đăng Cầu