TAILIEUCHUNG - CẤU TRÚC DỮ LIỆU & GIẢI THUẬT

Giới thiệu vai trò của tổ chức dữ liệu Mối quan hệ giữa giải thuật và cấu trúc dữ liệu Các khái niệm và yêu cầu về cấu trúc dữ liệu Tổng quan về đánh giá độ phức tạp giải thuật | CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Giảng vieân: HOÀ ÑAÉC QUAÙN Email :hodacquan99@ Baøi giaûng: LT:45 TIẾT TH:60 TIẾT MỤC TIÊU BUỔI HỌC Giới thiệu vai trò của tổ chức dữ liệu Mối quan hệ giữa giải thuật và cấu trúc dữ liệu Các khái niệm và yêu cầu về cấu trúc dữ liệu Tổng quan về đánh giá độ phức tạp giải thuật Chương 1. Tổng quan về CTDL > SUY NGHĨ Theo bạn: trước khi viết một chương trình để giải quyết một bài toán nào đó trên máy tính thì cần phải làm những việc gì? ? VAI TRÒ CỦA CẤU TRÚC DỮ LIỆU Chương trình Cấu trúc dữ liệu Giải thuật CÁC TIÊU CHUẨN ĐÁNH GIÁ CTDL Phản ánh đúng thực tế Phù hợp với thao tác Tiết kiệm tài nguyên hệ thống KHÁI NIỆM VỀ KIỂU DỮ LIỆU T = V = {Tập các giá trị} O = {Tập các thao tác xử lý được phép thực hiện} Ví dụ: Kiểu dữ liệu số nguyên int trong ngôn ngữ C T = int V = {-32768, 32767} O = {+, -, *, /, %} Các thuộc tính của một kiểu dữ liệu gồm: Tên Miền giá trị Kích thước lưu trữ Tập các thao tác tác động lên kiểu dữ liệu đó Các loại kiểu dữ liệu Kiểu dữ liệu cơ bản: Cơ sở, mảng, cấu trúc cơ bản Kiểu dữ liệu có cấu trúc hướng giải quyết vấn đề: Danh sách liên kết, hàng đợi, ngăn xếp, cây, bảng băm, KHÁI NIỆM VỀ KIỂU DỮ LIỆU Tĩnh Được định nghĩa ở thời điểm biên dịch. Được cấp phát ở thời điểm liên kết. Có thể có giá trị ban đầu tùy theo từng ngôn ngữ lập trình. Tồn tại đến khi kết thúc chương trình. Động Được gắn kết với một con trỏ (tại thời điểm biên dịch chưa có). Phát sinh lúc thực thi. Không xác định giá trị ban đầu. Được giải phóng khỏi bộ nhớ khi cần. KHÁI NIỆM VỀ KIỂU DỮ LIỆU ĐÁNH GIÁ ĐỘ PHỨC TẠP GIẢI THUẬT Do phải cài đặt bằng một ngôn ngữ lập trình cụ thể nên thuật toán sẽ chịu sự hạn chế của ngôn ngữ lập trình này. Đồng thời, hiệu quả của thuật toán sẽ bị ảnh hưởng bởi trình độ của người cài đặt. Việc chọn được các bộ dữ liệu thử đặc trưng cho tất cả tập các dữ liệu vào của thuật toán là rất khó khăn và tốn nhiều chi phí. Các số liệu thu nhận được .

• Cơ sở dữ liệu
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp
• bài tập cấu trúc dữ liệu và giải thuât
• phân tích thiết kế
• thiết kế hướng đối tượng
• Data Structures and Algorithms