tailieunhanh - Cấu trúc dữ liệu và giải thuật - Dương Thành Phết

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu thiết kế nhiều loại chương trình, việc chọn cấu trúc dữ liệu là vấn đề quan trọng. Kinh nghiệm trong việc xây dựng các hệ thóng lớn cho thấy khó khăn của việc triển khai chương trình, chất lượng và hiệu năng của kết quả cuối cùng phụ thuộc rất nhiều | Giảng viên: Dương Thành Phết Email: phetcm@ Website: Tel: 0918158670 – CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Trường Đại Học Kinh Tế Kỹ Thuật Bình Dương Khoa Kỹ Thuật - Công Nghệ Lời Nói Đầu Cấu trúc DL & GT là 1 trong những môn học cơ bản, quan trong nhất cho sinh viên ngành CNTT Chương trình = Cấu trúc dữ liệu + Giải thuật Cấu trúc dữ liệu: Là phương pháp tổ chức lưu trữ và sử dụng dữ liệu trong máy tính một cách hiệu quả nhất. Giải thuật (thuật toán): Cách thức để xử lý và khai thác dữ liệu Cấu trúc dữ liệu và giải thuật là 2 yếu tố có quan hệ chặt chẽ và không thể tách rời. Khoa KTCN Trường ĐH KTKT © Dương Thành Mục tiêu Sau khi kết thúc học phần, sinh viên có khả năng: Mô tả được vai trò của cấu trúc dữ liệu và giải thuật Đánh giá, so sánh được độ phức tạp của các giải thuật Trình bày được tư tưởng và minh họa các giải thuật tìm kiếm, sắp xếp trên mảng một chiều Trình bày được các khái niệm, thao tác trên các cấu trúc dữ liệu như: danh sách liên kết đơn, hàng đợi, ngăn xếp, cây nhị phân tìm kiếm Kỹ năng thực hành cài đặt được các giải thuật và các thao tác trên các cấu trúc dữ liệu bằng ngôn ngữ C/ C++ Khoa KTCN Trường ĐH KTKT © Dương Thành Điều kiện Đã học qua môn Tin học đại cương Đã học qua môn kỹ thuật lập trình C Thời lượng Tổng số: 45 tiết lý thuyết: 45 tiết Tự học: 90 giờ Khoa KTCN Trường ĐH KTKT © Dương Thành Đánh giá kết quả học tập Tham gia học tập trên lớp (đi học đầy đủ, chuẩn bị bài tốt, tích cực thảo luận và phát biểu, ): 10% Kiểm tra giữa kỳ: 20% (Tự luận) Thuyết trình: 20%(Thực hiện theo nhóm) Kiểm tra cuối kỳ : 50% (Tự luận, thời gian 60’, không sử dụng tài liệu) Khoa KTCN Trường ĐH KTKT © Dương Thành Nhiệm vụ của sinh viên Xem bài giảng và tài liệu tham khảo trước mỗi buổi lên lớp. Tích cực tham gia phát biểu, đóng góp ý kiến . | Giảng viên: Dương Thành Phết Email: phetcm@ Website: Tel: 0918158670 – CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Trường Đại Học Kinh Tế Kỹ Thuật Bình Dương Khoa Kỹ Thuật - Công Nghệ Lời Nói Đầu Cấu trúc DL & GT là 1 trong những môn học cơ bản, quan trong nhất cho sinh viên ngành CNTT Chương trình = Cấu trúc dữ liệu + Giải thuật Cấu trúc dữ liệu: Là phương pháp tổ chức lưu trữ và sử dụng dữ liệu trong máy tính một cách hiệu quả nhất. Giải thuật (thuật toán): Cách thức để xử lý và khai thác dữ liệu Cấu trúc dữ liệu và giải thuật là 2 yếu tố có quan hệ chặt chẽ và không thể tách rời. Khoa KTCN Trường ĐH KTKT © Dương Thành Mục tiêu Sau khi kết thúc học phần, sinh viên có khả năng: Mô tả được vai trò của cấu trúc dữ liệu và giải thuật Đánh giá, so sánh được độ phức tạp của các giải thuật Trình bày được tư tưởng và minh họa các giải thuật tìm kiếm, sắp xếp trên mảng một chiều Trình bày được các khái .