Bài giảng Cấu trúc dữ liệu và giải thuật (2013): Phần 1

Bài giảng Cấu trúc dữ liệu và giải thuật: Phần 1 trình bày các nội dung chính sau: Phân tích và thiết kế giải thuật; Đệ qui; Mảng và danh sách liên kết; Ngăn xếp và hàng đợi; Cấu trúc dữ liệu kiểu cây đồ thị; . 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 BÀI GIẢNG CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT NGUYỄN DUY PHƯƠNG HàNội 2013 LỜI NÓI ĐẦU Cấu trúc dữ liệu và giải thuật là một trong những môn học cơ bản của sinh viên ngành Công nghệ thông tin. Các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình đúng như câu nói nổi tiếng của Niklaus Wirth Chương trình Cấu trúc dữ liệu Giải thuật Programs Data Structures Algorithms . Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với việc thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại. Cấu trúc dữ liệu có thể được xem như là 1 phương pháp lưu trữ dữ liệu trong máy tính nhằm sử dụng một cách có hiệu quả các dữ liệu này. Và để sử dụng các dữ liệu một cách hiệu quả thì cần phải có các thuật toán áp dụng trên các dữ liệu đó. Do vậy cấu trúc dữ liệu và giải thuật là 2 yếu tố không thể tách rời và có những liên quan chặt chẽ với nhau. Việc lựa chọn một cấu trúc dữ liệu có thể sẽ ảnh hưởng lớn tới việc lựa chọn áp dụng giải thuật nào. Tài liệu Cấu trúc dữ liệu và giải thuật bao gồm 7 chương trình bày về các cấu trúc dữ liệu và các giải thuật cơ bản nhất trong tin học. Chương 1 trình bày về phân tích và thiết kế thuật toán. Đầu tiên là cách phân tích 1 vấn đề từ thực tiễn cho tới chương trình cách thiết kế một giải pháp cho vấn đề theo cách giải quyết bằng máy tính. Tiếp theo các phương pháp phân tích đánh giá độ phức tạp và thời gian thực hiện giải thuật cũng được xem xét trong chương. Chương 2 trình bày về đệ qui một khái niệm rất cơ bản trong toán học và khoa học máy tính. Việc sử dụng đệ qui có thể xây dựng được những chương trình giải quyết được các vấn đề rất phức tạp chỉ bằng một số ít câu lệnh đặc biệt là các vấn đề mang bản chất đệ qui. Chương 3 4 5 6 trình bày về các cấu trúc dữ liệu được sử dụng rất thông dụng như mảng và danh sách liên kết ngăn xếp và hàng đợi cây đồ thị. Đó là các cấu trúc dữ liệu cũng rất .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
241    86    3    29-03-2024
160    275    2    29-03-2024
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.