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. nội dung chi tiết. | 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 GIỚI THIỆU Bùi Tiến Lên 01/01/2017 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 & Algorithm 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 & danh sách liên kết I Ngăn xếp & 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 & Algorithm 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 & giải thuật (data structures & 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 & Algorithm 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 & Algorithm 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 .