Tổng quan - CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

Tham khảo bài thuyết trình tổng quan - cấu trúc dữ liệu và giải thuật, công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Tổng quan - CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT TRƯỜNG ĐH CÔNG NGHIỆP TP. HCM TT CNTTCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT DATA STRUCTURES & ALGORITHMS Giáo viên: Trần Thị Kim Chi Giới thiệu Mục tiêu  Nắm vững khái niệm kiểu dữ liệu, kiểu dữ liệu trừu tượng.  Nắm vững và cài đặt được các kiểu dữ liệu trừu tượng cơ bản như danh sách, ngăn xếp, hàng đợi, cây, tập hợp, bảng băm, đồ thị bằng một ngôn ngữ lập trình căn bản.  Vận dụng được các kiểu dữ liệu trừu tượng để giải quyết bài toán đơn giản trong thực tế. Ngôn ngữ lập trình minh hoạ  Mã giả (pseudocode)  C++ Nội dung chương trình Nội dung Số Phân bổ thời gianTT Ghi tiết chú Thực Tự Lý thuyết học hành Tổng quan1 3 3 0 6 Đệ quy2 6 3 3 10 Tìm kiếm3 10 6 4 12 Sắp xếp4 5 3 3 10 Chồng (Stacks)5 6 3 3 10 Hàng đợi (Queues)6 6 3 3 12 Danh sách và chuỗi7 10 6 4 15 Các bảng và phục hồi thông tin8 10 6 4 10 Cây nhị phân9 14 9 5 10 Kiến thức tiên quyết Đã học môn phương pháp lập trình. Kiến thức về kỹ thuật lập trình. Sử dụng thành thạo ngôn ngữ C++ Tài liệu Tài liệu học tập: [1] C & Data Structures, P. S. Deshpande, O. G. Kakde - CHARLES RIVER MEDIA, INC. Hingham, Massachusetts. [2] Robert L.Kruse, Alexander J.Ryba, Data Structures And Program Design In C++, Prentice-Hall International Inc., 1999. [3] Bài giảng & Bài thực hành CTDL - Trường ĐHCN. Tài liệu tham khảo: [1] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM. [2] Cấu trúc dữ liệu, Nguyễn Trung Trực, Trường DHBK – DHQG TP.HCM [3] Nguyễn Ngô Bảo Trân, Giáo trình cấu trúc dữ liệu và giải thuật – Trường Đại học Bách Khoa TP.HCM, 2005. Tiêu chuẩn đánh giá Kiểm tra và Thi Điể Tuần m Kiểm tra thường xuyên Bất kỳ 10% Thi giữa kỳ Tuần5 20% Thi cuối kỳ Tuần 9 50% Báo cáo tiểu luận Hàng tuần 20%Yêu cầu đối với sinh viên: • Dự lớp: lý thuyết trên 80% , thực hành bắt buộc 100% • Bài tập: hoàn thành các bài tập trên lớp và ở nhà • Tham gia đầy đủ các buổi thảo luận của nhóm Trao đổi thông tinĐịa chỉ mail: • Kimchi_12041972@yahoo.comĐịa chỉ download tài liệu: • http://my.opera.com/LinhChi10/blog/ Chương 1 Tổng quan1.1. Khái niệm cấu trúc dữ liệu & giải thuật1.2. Đánh giá cấu trúc dữ liệu và giải thuật1.3. Ôn lại ngôn ngữ C++1.4. Các kiểu dữ liệu1.5. Kiểu dữ liệu trừu tượng1.6. Hàm1.7. Tổng kết1.8. Câu hỏi và bài tập Cấu trúc dữ liệu Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ra (output data). Mỗi dữ liệu có một kiểu dữ liệu riêng. Kiểu dữ liệu có thể là kiểu cơ bản hay kiểu trừu tượng Cấu trúc dữ liệu là sự sắp xếp có logic của thành phần dữ liệu được kết hợp với nhau và là tập hợp các thao tác chúng ta cần để truy xuất các thành phần dữ liệu. Ví dụ: thư viện  Bao gồm các sách  Truy cập/tìm kiếm một cuốn sách nào đó đòi hỏi phải biết cách sắp xếp của các sách  Người dùng truy cập sách chỉ thông qua người quản lý thư viện. Cấu trúc dữ liệuMột cấu trúc dữ liệu tốt phải thỏa mãn: Phản ánh đúng thực tế: Cần xem xét kỹ lưỡng cũng như dự trù các trạng thái biến đổi của dữ liệu trong chu trình sống để có thể chọn CTDL lưu trữ thể hiện chính xác đối tượng thực tế. Phù hợp với các thao tác trên đó: Tăng tính hiệu quả của đề án, việc phát triển các thuật toán đơn giản, tự nhiên hơn => chương trình đạt hiệu quả cao hơn về tốc độ xử lý. Tiết kiệm tài nguyên hệ thống: CTDL chỉ nên sử dụng tài ng ...