TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật - ĐH Thương Mại

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

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Cây tìm kiếm
• Giải thuật sắp xếp
• 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
• bài tập 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
• bài tập Cấu trúc dữ liệu và giải thuật
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm