tailieunhanh - 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ả | TRƯỜNG ĐH CÔNG NGHIỆP TP. HCM TT CNTT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giáo viên: Trần Thị Kim Chi DATA STRUCTURES & ALGORITHMS 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 TT Nội dung Số tiết Phân bổ thời gian Ghi chú Lý thuyết Thực hành Tự học 1 Tổng quan 3 3 0 6 2 Đệ quy 6 3 3 10 3 Tìm kiếm 10 6 4 12 4 Sắp xếp 5 3 3 10 5 Chồng (Stacks) 6 3 3 10 6 Hàng đợi (Queues) 6 3 3 12 7 Danh sách và chuỗi 10 6 4 15 8 Các bảng và phục hồi thông tin 10 6 4 10 9 Cây nhị phân 14 9 5 10 10 Cây nhiều nhánh 5 3 2 10 TỔNG 75 45 30 105 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ữ . | TRƯỜNG ĐH CÔNG NGHIỆP TP. HCM TT CNTT CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Giáo viên: Trần Thị Kim Chi DATA STRUCTURES & ALGORITHMS 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 TT Nội dung Số tiết Phân bổ thời gian Ghi chú Lý thuyết Thực hành Tự học 1 Tổng quan 3 3 0 6 2 Đệ quy 6 3 3 10 3 Tìm kiếm 10 6 4 12 4 Sắp xếp 5 3 3 10 5 Chồng (Stacks) 6 3 3 10 6 Hàng đợi (Queues) 6 3 3 12 7 Danh sách và chuỗi 10 6 4 15 8 Các bảng và phục hồi thông tin 10 6 4 10 9 Cây nhị phân 14 9 5 10 10 Cây nhiều nhánh 5 3 2 10 TỔNG 75 45 30 105 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 , Alexander , 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 . [2] Cấu trúc dữ liệu, Nguyễn Trung Trực, Trường DHBK – DHQG [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 , 2005. Tiêu chuẩn đánh giá Kiểm tra và Thi Điểm Tuần Kiểm tra thường xuyên 10% Bất kỳ Thi giữa kỳ 20% Tuần5 Thi cuối kỳ 50% Tuần 9 Báo cáo tiểu luận 20% Hàng tuần 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@ Địa chỉ .
đang nạp các trang xem trước
