Bài giảng Cấu trúc dữ liệu và giải thuật: Tổng quan môn học giới thiệu nội dung thông tin chung về môn học, mô tả môn học, mục tiêu của môn học, nội dung chi tiết môn học, tài liệu tham khảo, đánh giá môn học. Mời các bạn cùng tham khảo tài liệu để có sự chuẩn bị tốt nhất cho môn học này.
Cấu trúc liệu & giải thuật (Data Structures & Algorithms) Học kỳ 1, năm học 2020–2021 Nguyễn Mạnh Hiển hiennm@tlu.edu.vn Tổng quan mơn học • tín = 30 tiết lý thuyết + 15 tiết thực hành • Giới thiệu cấu trúc liệu: phương pháp tổ chức liệu nhớ máy tính • Giới thiệu phân tích thuật tốn (giải thuật): ước lượng thời gian chạy thuật tốn • Lập trình C++, dùng: − Dev-C++ − Visual Studio Community Giáo trình • Sách gốc: Data Structures and Algorithm Analysis in C++ (Mark A Weiss, 3rd ed., 2005) • Sách dịch: Cấu trúc liệu phân tích thuật tốn C++ (Có Thư viện Đại học Thủy Lợi) • Web mơn học: https://sites.google.com/site/nmhien/ ctdl Đánh giá mơn học • Điểm q trình: 50% − Chun cần: 20% − Kiểm tra kỳ lần (tuần 4): 40% − Kiểm tra kỳ lần (tuần 7): 40% • Điểm thi hết mơn: 50% • Hình thức kiểm tra thi: − Tự luận (không dùng tài liệu) − Thời gian kiểm tra: 35 phút − Thời gian thi: 60 phút • Điều kiện dự thi hết môn: − Không vắng mặt 20% x 30 = tiết lý thuyết − Có tham dự kiểm tra kỳ Nội dung môn học (dự kiến) • • • • • • • • • • Phân tích thuật tốn Vector Danh sách liên kết Ngăn xếp hàng đợi Cây nhị phân tìm kiếm AVL Bảng băm Hàng đợi ưu tiên (đống) Sắp xếp Đồ thị Các kỹ thuật thiết kế thuật toán ...2 Tổng quan mơn học • tín = 30 tiết lý thuyết + 15 tiết thực hành • Giới thiệu cấu trúc liệu: phương pháp tổ chức liệu nhớ máy tính • Giới thiệu phân tích thuật tốn (giải thuật): ước... Cấu trúc liệu phân tích thuật tốn C++ (Có Thư viện Đại học Thủy Lợi) • Web môn học: https://sites.google.com/site/nmhien/ ctdl Đánh giá môn học • Điểm q trình: 50% − Chun cần: 20% − Kiểm tra kỳ... trình C++, dùng: − Dev-C++ − Visual Studio Community Giáo trình • Sách gốc: Data Structures and Algorithm Analysis in C++ (Mark A Weiss, 3rd ed., 2005) • Sách dịch: Cấu trúc liệu phân tích thuật