tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Bùi Tiến Lên

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Giới thiệu cung cấp cho người học các kiến thức cơ sở về cấu trúc dữ liệu và giải thuật, những vấn đề cần lưu ý khi học môn học này. | GIỚI THIỆU Bùi Tiến Lên 01 01 2017 https tailieudientucntt Một số quy định chung I Sinh viên phải làm đầy đủ các bài tập lý thuyết và thực hành I Sinh viên không được vắng quá 3 buổi lý thuyết và thực hành I Cách tính điểm chung Tổng điểm 50 Lý thuyết 30 Thực hành 20 Đồ án Spring 2017 Data structure amp Algorithm https tailieudientucntt 2 Nội dung I Các thuật toán I Phân tích thuật toán I Thuật toán sắp xếp I Thuật toán tìm kiếm I Các cấu trúc dữ liệu I Mảng amp danh sách liên kết I Ngăn xếp amp hàng đợi I Cây I Các thuật toán nâng cao I Nén dữ liệu I Cấu trúc dữ liệu nâng cao I Đồ thị Spring 2017 Data structure amp Algorithm https tailieudientucntt 3 Cấu trúc dữ liệu và giải thuật Giải thuật Cấu trúc dữ liệu Chương trình Niklaus Wirth Định nghĩa 1 Cấu trúc dữ liệu amp giải thuật data structures amp algorithms nghiên cứu I Tổ chức lưu trữ dữ liệu I Xây dựng và cài đặt các thuật toán liên quan Spring 2017 Data structure amp Algorithm https tailieudientucntt 4 Cấu trúc dữ liệu và giải thuật cont. I Việc lựa chọn cấu trúc dữ liệu và giải thuật có thể tạo ra sự khác biệt cho một chương trình I Chạy vài giây I Chạy vài ngày Spring 2017 Data structure amp Algorithm https tailieudientucntt 5 Cấu trúc dữ liệu và giải thuật cont. Ghi nhớ I Mỗi cấu trúc dữ liệu đều có điểm mạnh và điểm yếu I Không có một cấu trúc dữ liệu nào tốt cho mọi bài toán I Mỗi bài toán đều có những ràng buộc về I không gian lưu trữ I thời gian thực hiện I khả năng lập trình I Chỉ sau khi phân tích bài toán cẩn thận chúng ta mới có thể biết được cấu trúc dữ liệu tốt nhất để giải quyết Spring 2017 Data structure amp Algorithm https tailieudientucntt 6 Cấu trúc dữ liệu Định nghĩa 2 I Cấu trúc dữ liệu data structure là cách thức tổ chức organizing và lưu trữ storing để mang lại hiệu quả khi thi hành thuật toán I Cấu trúc dữ liệu là cách .