tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan - Nguyễn Đức Cương

Dưới đây là bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan của Nguyễn Đức Cương. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về tầm quan trọng của cấu trúc dữ liệu; các tiêu chuẩn đánh giá cấu trúc dữ liệu; các kiểu dữ liệu (khái niệm kiểu dữ liệu, kiểu dữ liệu cơ sở, kiểu dữ liệu có cấu trúc, kiểu dữ liệu con trỏ). | TONG QUAN Lecturer Nguyễn Đức cương - FIT Email cuongnguyenduc@ Website http Mục tiêu Sau khi chương này sinh viên được Có cách nhìn tổng quan về lập trình Hiểu được tầm quan trọng của cấu trúc dữ liệu Nguyễn Đức Cương - Khoa CNTT - cuongnguyenduc@ Slide 2 Nội dung Tầm quan trọng của cấu trúc dữ liệu Các tiêu chuẩn đánh giá cấu trúc dữ liệu Các kiểu dữ liệu Khái niệm kiểu dữ liệu Các kiểu dữ liệu cơ sở Các kiểu dữ liệu có cấu trúc Kiểu dữ liệu con trỏ BÀI TẬP Nguyễn Đức Cương - Khoa CNTT - cuongnguyenduc@ Slide 3 1 Tăm quan trọng của CTDL và GT Thực hiện một đề án tin học là chuyển bài toán thực tế thành bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ đặt ra hai vấn đề Xây dựng cấu trúc dữ liệu chính xác dễ dàng dùng máy tính để xử lý. Xây dựng thuật toán Cấu trúc dữ liệu Giải thuật Chương trình Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 4 Tiêu chuẩn đánh giá Phản ánh đúng thực tế cân xem xét kỹ lưỡng cũng như dự trù các trạng thái biến đổi của dữ liệu trong chu trình sống để c thể chọn CTDL lưu trữ thể hiện chính xác đối tượng thực tế. Phù hợp với các thao tác trên đó Tăng tính hiệu quả của đề án việc phát triển các thuật toán đơn giản tự nhiên hơn chương trình đạt hiệu quả cao hơn về tốc độ xử lý. Tiết kiệm tài nguyên hệ thông CTDL chỉ nên sử dụng tài nguyên hệ thống vừa đủ để đảm nhiệm được chức năng của n . Loại tài nguyên cân quan tâm là CPU và bộ nhớ. Nguyễn Đức cương - Khoa CNTT - cuongnguyenduc@ Slide 5 Đánh giá độ phức tạp của thuật toán Là việc ước lượng thời gian thực hiện của thuật toán để so sánh tương đối các thuật toán với nhau Trong thực tế thời gian thực hiện còn phụ thuộc cấu hình máy dữ liệu đưa vào . Để ước lượng thời gian thực hiện thuật toán xem xét 2 trường hợp Trường hợp tốt nhất Tmin Trường hợp xấu nhất Tmax Với Tmin và Tmax thời gian thực hiện trung bình của thuật toán Tavg Nguyễn Đức Cương - Khoa CNTT - cuongnguyenduc@ Slide 6 2 .