Bài giảng Cấu trúc dữ liệu và giải thuật (2016): Phần 1 trình bày khái niệm và định nghĩa cơ bản về cấu trúc dữ liệu và giải thuật; Một số mô hình thuật toán kinh điển ứng dụng trong Công nghệ Thông tin; Trình bày về các kỹ thuật sắp xếp và tìm kiếm; Các kiểu dữ liệu tuyến tính (ngăn xếp, hàng đợi và danh sách liên kết); . Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG KHOA CÔNG NGHỆ THÔNG TIN 1 - - BÀI GIẢNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Biên soạn TS. NGUYỄN DUY PHƯƠNG Hà Nội tháng 12 2016 LỜI NÓI ĐẦU Cấu trúc dữ liệu là phương pháp biểu diễn các đối tượng ở thế giới thực thành dữ liệu được tổ chức lưu trữ trên máy tính để phục vụ quá trình xử lý và khai thác thông tin một cách hiệu quả. Thuật toán được hiểu là phương pháp xử lý thông tin hay dữ liệu được biểu diễn bởi các cấu trúc dữ liệu một cách nhanh nhất. Sự kết hợp giữa cấu trúc dữ liệu và thuật toán trên cấu trúc dữ liệu đem lại hiệu quả cao trong xây dựng ứng dụng. Chính vì lý do này Cấu trúc dữ liệu và giải thuật được xem là môn học bắt buộc mang tính chất kinh điển của các ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu giảng dạy môn Cấu trúc dữ liệu và giải thuật được xây dựng dựa trên nội dung chương trình khung đã được Học Viện Công Nghệ Bưu Chính Viễn Thông ban hành. Tài liệu được trình bày thành 6 chương. Trong đó Chương 1 trình bày khái niệm và định nghĩa cơ bản về cấu trúc dữ liệu và giải thuật. Chương 2 trình bày một số mô hình thuật toán kinh điển ứng dụng trong Công nghệ Thông tin. Chương 3 trình bày về các kỹ thuật sắp xếp và tìm kiếm. Chương 4 trình bày về các kiểu dữ liệu tuyến tính ngăn xếp hàng đợi và danh sách liên kết . Chương 5 6 trình bày về các cấu trúc dữ liệu rời rạc cây đồ thị . Đối với với mỗi cấu trúc dữ liệu tài liệu tập trung trình bày bốn nội dung cơ bản định nghĩa biểu diễn thao tác và ứng dụng của cấu trúc dữ liệu. Ứng với mỗi thuật toán tài liệu trình bày bốn nội dung cơ bản biểu diễn đánh giá thử nghiệm và cài đặt thuật toán. Trong mỗi phần của tài liệu chúng tôi cố gắng trình bày ngắn gọn trực tiếp vào bản chất của vấn đề đồng thời cài đặt các thuật toán bằng ngôn ngữ lập trình C nhằm đạt được ba mục tiêu chính cho người học làm chủ được các phương pháp biểu diễn dữ liệu nâng cao tư duy phân tích thiết kế đánh giá thuật toán và kỹ thuật lập trình bằng thuật toán. Mặc dù đã rất cẩn .
