Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - ThS. Phạn Nguyệt Thuần

Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - Tổng quan về cấu trúc dữ liệu và thuật toán do ThS. Phạn Nguyệt Thuần trình bày. Bài giảng trình bày tổng quan về CTDL và thuật toán, các tiêu chuẩn của CTDL, vai trò của CTDL, độ phức tạp của thuật toán, thực hiện và hiệu chỉnh chương trình, tiêu chuẩn của chương trình. Để nắm vững nội dung kiến thức bài giảng mời các bạn cùng tham khảo tài 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à thuật toán: Chương 1 - ThS. Phạn Nguyệt Thuần CẤU TRÚC DỮ LiỆU VÀ THUẬT TOÁN Giảng viên: ThS. PHAN NGUYỆT THUẦN Bộ môn Vật lý tin học – Khoa Vật lý – Vật lý kỹ thuậtĐH KHTN TPHCM Email: pnthuan@phys.hcmuns.edu.vn 1 Tài Liệu Tham Khảo       Cấu trúc dữ liệu và giải thuật, Đỗ Xuân Lôi, NXB ĐHQG Hà Nội Bài giảng CTDL, Phạm Thế Bảo, ĐH KHTN TPHCM Bài giảng CTDL, ĐH Công nghệ thông tin TPHCM Bài giảng CTDL, Hồ Sĩ Đàm, ĐH Công nghệ, ĐHQG Hà Nội Thiết kế và đánh giá thuật toán, Trần Tuấn Minh, ĐH Đà Lạt Nhập môn CTDL, Dương Anh Đức, Trần Hạnh Nhi, ĐH KHTN TPHCM 2 Giới thiệu môn học Mục tiêu      Giới thiệu các CTDL cơ bản Trình bày các phương pháp tìm kiếm và sắp xếp nội Trình bày các cấu trúc xâu và các thao tác trên xâu Trình bày các cấu trúc cây và thao tác trên cây Cài đặt minh họa: Ngôn ngữ C Kiến thức tiên quyết Kỹ thuật lập trình C 3 CHƢƠNG 1 TỔNG QUAN VỀ CẤU TRÚC DỮ LiỆU VÀ THUẬT TOÁN 4 Nội Dung  Tổng quan về CTDL và thuật toán  Các tiêu chuẩn của CTDL  Vai trò của CTDL  Độ phức tạp của thuật toán  Thực hiện và hiệu chỉnh chương trình  Tiêu chuẩn của chương trình 5