Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Th.S Thiều Quang Trung

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