TAILIEUCHUNG - Cấu trúc dữ liệu và giải thuật trong C++

1. Môn học cung cấp những kiến thức cơ bản, nền tảng về một số cấu trúc dữ liệu và một số thuật tóan. Nó là cơ sở để xây dựng các hệ thống phần mềm lớn và phức tạp. 2. Môn học giúp sinh viên hiểu cách thức tổ chức lưu trữ dữ liệu trong bộ nhớ của máy tính và làm thế nào để sử dụng nó một cách có hiệu quả trong các chương trình. Sử dụng những kiến thức này để xây dựng các cấu trúc dữ liệu phù hợp cho các hệ thống phức tạp khác. 3. Cung cấp cho sinh viên một số. | Cấu trúc dữ liệu và giải thuật trong C++ (Data Structures and Algorithms In C++) Giảng viên: Hoàng Văn Thông Mail: thonghoangvan@ - 0988113679 Tổ chức môn học Số tín chỉ: 3 + Bài tập lớn Hình thức thi cuối kỳ: viết Đánh giá kết quả học tập cuối kỳ Kiểm tra giữa kỳ Bài tập lớn Thi cuối kỳ Tổng 10% 20% 70% 100% Bài 1. Bài mở đầu I. Mục đích môn học Môn học cung cấp những kiến thức cơ bản, nền tảng về một số cấu trúc dữ liệu và một số thuật tóan. Nó là cơ sở để xây dựng các hệ thống phần mềm lớn và phức tạp. Môn học giúp sinh viên hiểu cách thức tổ chức lưu trữ dữ liệu trong bộ nhớ của máy tính và làm thế nào để sử dụng nó một cách có hiệu quả trong các chương trình. Sử dụng những kiến thức này để xây dựng các cấu trúc dữ liệu phù hợp cho các hệ thống phức tạp khác. Cung cấp cho sinh viên một số thuật toán cơ bản trên các cấu trúc dữ liệu Sinh viên hiểu và biết phân tích thời gian, không gian (bộ nhớ) cần cho một thuật toán. II. Thời gian biểu 1 Bài 1: Bài mở đầu (introduction) Bài 2: Ngôn ngữ lập trình C++ - Một số bài tập rèn luyện kỹ năng lập trình với ngôn ngữ C++ 2 Bài 3: Lập trình hướng thủ tục và lập trình hướng đối tượng (Function Oriented Programming and Object Oriented Programming) - Xây dựng lớp trong C++ - Xây dựng một số lớp đơn giản: lớp Time, Date, student, 3 Bài 4. Xây dựng lớp mẫu, thiết kế mẫu (design pattern) trong C++. - Làm một số lớp mẫu theo yêu cầu - Sử dụng các lớp đó trong chương trình cụ thể 4 Bài 5. Phân tích các thuật toán (Analysis of Algorithms) Phân tích một số thuật toán được đưa ra Chứng minh một số thuật toán 5 Bài 6. Thuật toán đệ qui (recursive algorithm) - Xây dựng thuật toán đệ qui giải một số bài toán 6 Bài 7. Vector Xây dựng lớp mẫu Vector Xây dựng chương trình sử dụng Vector để lưu trữ dữ liệu 7 Bài 8. Danh sách liên kết đơn (single list), danh sách liên kết kép (double list) Xây dựng lớp mẫu danh sách liên kết đơn Xây dựng chương trình sử dụng danh sách liên kết đơn để lưu trữ dữ liệu Xây dựng lớp mẫu danh sách

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.