Giáo trình cấu trúc dữ liệu và giải thuật

Tác giả : Nguyễn Thị Hương
  • Lượt đọc : 171
  • Kích thước : 2.06 MB
  • Số trang : 117
  • Đăng lúc : 1 năm trước
  • Số lượt tải : 102
  • Số lượt xem : 868
  • Đọc trên điện thoại :
Môn học Cấu trúc dữ liệu và giải thuật là một trong những môn học cơ sở trong ngành khoa học máy tính. Môn học này giúp sinh viên làm quen với kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan. Từ đó tạo điều kiện cho việc nâng cao thêm kỹ thuật lập trình về phương pháp giải các bài toán, giúp sinh viên có khả năng đi sâu thêm vào các môn học như chương trình dịch, trí tuệ nhân tạo, hệ chuyên gia...
Nội dung của giáo trình gồm ba phần:
Phần 1: Giới thiệu các kiến thức cơ bản về phân tích và thiết kế giải thuật. Đưa ra những cái nhìn khái quát trong việc phân tích bài toán, lựa chọn giải thuật và đánh giá giải thuật.
Phần 2: Tập trung vào việc tìm hiểu các cấu trúc dữ liệu, từ việc tổ chức xây dựng cấu trúc, tổ chức lưu trữ, đến các thao tác cơ bản trên cấu trúc và các ứng dụng của cấu trúc dữ liệu.
Phần 3: Giải quyết hai vấn đề rất quan trọng trong lập trình, đó là sắp xếp và tìm kiếm. Các giải thuật sắp xếp và tìm kiếm được đưa ra ở đây là các giải thuật đã được áp dụng rất nhiều trong thực tế, từ các giải thuật cơ bản với độ phức tạp cao, đến các giải thuật nâng cao.