Bài giảng Cấu trúc dữ liệu và giải thuật gồm các nội dung chính được trình bày như sau: Tổng quan về giải thuật và Cấu trúc dữ liệu, một số cấu trúc dữ liệu cơ bản, cây và Cây tìm kiếm, một số giải thuật sắp xếp và tìm kiếm | 8/15/2017 Giới thiệu học phần Số tín chỉ: 3 Mục tiêu: Cung cấp CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Các kiến thức cơ bản về cấu trúc dữ liệu và thuật toán Kỹ năng lựa chọn và xây dựng các cấu trúc dữ liệu và thuật toán hợp lý 1 2 TM H D Bộ môn: Tin học Khoa Hệ thống Thông tin Kinh tế & Thƣơng mại điện tử _T Tài liệu tham khảo M Giới thiệu học phần Nội dung chính: R. Sedgevick, Algorithms Addison-Wesley, Bản dịch tiếng Việt: Cẩm nang thuật toán (tập 1, 2) Chương 1: Tổng quan về giải thuật và CTDL Chương 2: Một số cấu trúc dữ liệu cơ bản Chương 3: Cây và Cây tìm kiếm Chương 4: Một số giải thuật sắp xếp và tìm kiếm U Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật Lê Minh Hoàng, Bài giảng chuyên đề Hồ Sỹ Đàm, Cấu trúc dữ liệu và giải thuật 3 4 1 8/15/2017 Chƣơng 1. Tổng quan về giải thuật và CTDL Cấu trúc dữ liệu (Data Structures) Khái niệm chung Vai trò của CTDL Một số cấu trúc dữ liệu cơ bản Cấu trúc dữ liệu Giải thuật 6 TM H D 5 Ví dụ M _T Khái niệm chung Cây phả hệ: Mục tiêu của tin học? Dữ liệu là gì? Kiểu dữ liệu ? Khái niệm khác: CTDL là một dữ liệu phức hợp, gồm nhiều thành phần dữ liệu, mỗi thành phần hoặc là dữ liệu cơ sở hoặc là một CTDL đã được xây dựng. Các thành phần dữ liệu tạo nên một CTDL được liên kết với nhau theo Ông A lấy bà B có hai con trai C, D và một con gái E. Ông C kết hôn với cô F có hai con một trai G và một gái H. Ông D không lập gia đình. Cô E lấy ông I có hai gái K,L và một trai M. U Khái niệm chung: CTDL là một cách thể hiện và tổ chức dữ liệu trong máy tính sao cho nó đƣợc sử dụng một cách có hiệu quả nhất. một cách nào đó. 7 8 2 8/15/2017 Các vấn đề liên quan Vai trò của CTDL Tầm quan trọng của việc lựa chọn CTDL Các tiêu chuẩn khi lựa chọn CTDL Tổ chức dữ liệu: dữ liệu vào/ra/trung gian Xây dựng giải thuật Các cách cài đặt khác nhau Thực hiện thao tác thuận lợi/khôngthuận lợi CTDL thay đổi Thuật toán thay
