TAILIEUCHUNG - 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 .

• Kỹ thuật lập trình
• cấu trúc dữ liệu
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tiếp cận lập trình
• cấu trúc dữ liệu và giải thuât
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp