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

Nội dung cụ thể của Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 gồm 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 5 trúc dữ liệu.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Th.S Thiều Quang TrungCHƯƠNG ITỔNG QUAN CẤU TRÚC DỮ LIỆUGV Th.S. Thiều Quang TrungBộ môn Khoa học cơ bảnTrường Cao đẳng Kinh tế Đối ngoạiNội dung12345• 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ấutrúc dữ liệuGV: Thiều Quang Trung2Giới thiệu đề cương môn học••••Học phần: Cấu trúc dữ liệu và giải thuậtYêu cầu: bắt buộc cho chuyên ngành Tin học quản lýSố tín chỉ: 3Phân bổ thời gian:– Giảng lý thuyết: 30 tiết– Thực hành: 30 tiết– Tự học : 90 tiếtGV: Thiều Quang Trung3Giớ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ượngdữ liệu từ thế giới thật, cách xây dựng các thao tácxử lý dữ liệu tương ứng với cấu trúc dữ liệu biểudiễn, cách đánh giá lựa chọn giải thuật xử lý dữ liệuphù 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ọctiế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 khilàm đồ án, đề tài hay làm việc sau khi ra trường.GV: Thiều Quang Trung4Giớ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ênsoạn, link: https://sites.google.com/site/thieutrung/• Tài liệu tham khảo:– [1] Niklaus Wirth, Data Structures and Algorithms,Prentice Hall, 2004– [2] Robert Sedgewick, Algorithms, Addison Wesley,2001– [3] Trần Hạnh Nhi & Dương Anh Đức, Giáo trình Cấutrú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 Trung5