tailieunhanh - Bài giảng Cấu trúc dữ liệu: Chương 1 - ThS. Thiều Quang Trung (2018)

Bài giảng "Cấu trúc dữ liệu - Chương 1: Tổng quan cấu trúc dữ liệu" cung cấp cho người học các kiến thức: Giới thiệu đề cương môn học, các khái niệm cơ bản, giải thuật, biểu diễn và độ phức tạp, vai trò của cấu trúc dữ liệu, các tiêu chuẩn của giải thuật và cấu trúc dữ liệu. . | CHƯƠNG I TỔNG QUAN CẤU TRÚC DỮ LIỆU GV . Thiều Quang Trung Trường Cao đẳng Kinh tế Đối ngoại Nội dung 1 2 3 4 5 • Giới thiệu đề cương môn học • Các khái niệm cơ bản • Giải thuật, biểu diễn và độ phức tạp • Vai trò của cấu trúc dữ liệu • Các tiêu chuẩn của giải thuật và cấu trúc dữ liệu GV: Thiều Quang Trung 2 Giới thiệu đề cương môn học • Học phần: Cấu trúc dữ liệu và giải thuật • Số tín chỉ: 3 • Phân bổ thời gian: – Giảng lý thuyết: 30 tiết – Thực hành: 15 tiết – Tự học : 60 tiết • Công cụ thực hành lập trình: Dev C++ GV: Thiều Quang Trung 3 Giới thiệu đề cương môn học • Tóm tắt nội dung học phần: – Cung cấp các kiến thức cơ bản về cấu trúc dữ liệu và giải thuật như cách tổ chức biểu diễn các đối tượng dữ liệu từ thế giới thật, cách xây dựng các thao tác xử lý dữ liệu tương ứng với cấu trúc dữ liệu biểu diễn, cách đánh giá lựa chọn giải thuật xử lý dữ liệu phù hợp với cấu trúc dữ liệu biểu diễn. – Các kiến thức này làm nền tảng cho sinh viên học tiếp các học phần lập trình từ căn bản đến nâng cao, cở sở để thiết kế xây dựng các phần mềm tin học khi làm đồ án, đề tài hay làm việc sau khi ra trường. GV: Thiều Quang Trung 4 Giới thiệu đề cương môn học • Tài liệu: slides bài giảng và bài tập do giảng viên biên soạn, link: • Tài liệu tham khảo: – [1] Niklaus Wirth, Data Structures and Algorithms, Prentice Hall, 2004 – [2] Mark Allen Weiss, Data Structures and Algorithm – Analysis in C++, Pearson, 2014 – [3] Trần Hạnh Nhi & Dương Anh Đức, Giáo trình Cấu trúc dữ liệu và Giải thuật, Đại học quốc gia thành phố Hồ Chí Minh, 2001. GV: Thiều Quang .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Tổng quan cấu trúc dữ liệu
• Vai trò cấu trúc dữ liệu
• Tiêu chuẩn giải thuật
• biểu diễn 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 AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• 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
• Cơ sở dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu cây
• Phân loại cây
• Bài giảng Maple
• Cấu trúc dữ liệu trong maple
• Cấu trúc dữ liệu dãy
• Cấu trúc dữ liệu tập hợp
• Cấu trúc dữ liệu mảng
• Cấu trúc dữ liệu bảng
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Cấu trúc dữ liệu cây AA
• Cây AA
• Biến đổi hiệu chỉnh cây AA
• Danh sách liên kết
• Thao tác duyệt cây
• Cấu trúc dữ liệu ngăn xếp
• Hàng đợi
• Biểu thức toán học
• Cây nhị phân
• Cấu trúc dữ liệu nâng cao
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Cài đặt danh sách
• Các kiểu dữ liệu cơ bản
• Giải thuật tìm tuyến tính