Slide 1 Giảng viên Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến Giới thiệu Cấu trúc dữ liệu và giải thuật 1 Nội dung Cấu trúc dữ liệu và giải thuật HCMUS 2011 2 Thông tin môn học Quy địn[.]
Cấu trúc liệu giải thuật GIỚI THIỆU Giảng viên: Văn Chí Nam – Nguyễn Thị Hồng Nhung – Đặng Nguyễn Đức Tiến Nội dung Thông tin môn học Quy định môn học Tài liệu tham khảo Nội dung môn học Cấu trúc liệu giải thuật - HCMUS 2011 Cấu trúc liệu giải thuật - HCMUS 2011 Nghỉ Thi Giữa Kỳ: tuần 31/10/2011 • Chiều thứ hàng tuần • Bắt đầu từ 19/09/2011 • Văn Chí Nam (vcnam@fit.hcmus.edu.vn) • Giờ học: t1-t4 sáng T4 hàng tuần • Địa điểm: F104 Thực hành: Lý thuyết: Thông tin môn học – Giáo viên Trang web môn học http://courses.cs.hcmus.edu.vn/ Sử dụng cho việc: Đặt câu hỏi Giải đáp thắc mắc Nhận thông báo Nhận/nộp tập Cấu trúc liệu giải thuật - HCMUS 2011 Quy định điểm số Điểm lý thuyết cuối kỳ: 50% Điểm thực hành kỳ: 10% Điểm thực hành cuối kỳ: 20% Bài tập nhà, điểm hoạt động nhóm: 20% Seminar: 25% Bất kỳ trường hợp gian lận bị phát trình học, thi, tập,… bị phạt theo qui định sau: Lần 1: trừ 30% tổng số điểm môn học Lần 2: trừ 50% tổng số điểm môn học Cấu trúc liệu giải thuật - HCMUS 2011 Thông tin môn học – Giờ học Lý thuyết KHƠNG bắt buộc phải có mặt Nếu học, phải học nghiêm túc Có thể có kiểm tra nhỏ với nội dung phần học có liên quan Có thể có điểm trừ cho việc chuẩn bị bài, làm không tốt Cấu trúc liệu giải thuật - HCMUS 2011 Thông tin môn học – Giờ học thực hành Ngơn ngữ lập trình: C/C++ Cơng cụ lập trình: Visual C++ Visual Studio 2005, 2008, 2010 (chế độ console) Chương trình viết phải ngăn nắp, thẳng hàng, ghi đầy đủ Đặt tên biến tên hàm phải gợi nhớ, có qui ước xác định Cấu trúc liệu giải thuật - HCMUS 2011 Tài liệu tham khảo Adam Drozdek (2001), Data structures and Algorithms in C++ (Second Edition) Dương Anh Đức – Trần Hạnh Nhi (2003), Nhập môn Cấu trúc liệu giải thuật, NXB ĐHQG TP.HCM Đinh Mạnh Tường (2008), Cấu trúc liệu thuật tốn, NXB ĐHQG HN Đỗ Xn Lơi (2007), Cấu trúc liệu giải thuật, NXB ĐHQG HN Thomas H Cormen, Charles E Leiserson, Ronald L Rivest and Clifford Stein (2001), Introduction to Algorithms (Second Edition) Cấu trúc liệu giải thuật - HCMUS 2011 Nội dung môn học Các khái niệm Các thuật toán xếp Các thuật tốn tìm kiếm Các cấu trúc liệu Các thuật toán nén Cấu trúc liệu giải thuật - HCMUS 2011 Nội dung môn học 10 Cái khái niệm • Kiểu liệu: bản, có cấu trúc, trừu tượng • Đánh giá thuật tốn • Ôn tập: Con trỏ, Đệ qui Các thuật toán xếp • Selection Sort, Heap Sort, Merge Sort, Quick Sort, Radix Sort Cấu trúc liệu giải thuật - HCMUS 2011 Giới thiệu 13 Mục đích mơn học Ngơn ngữ lập trình Thuật tốn Biểu diễn thuật toán Cấu trúc liệu giải thuật - HCMUS 2011 Mục đích mơn học 14 Học mơn để làm gì? Cấu trúc liệu giải thuật - HCMUS 2011 Ngơn ngữ lập trình 15 Cấu trúc liệu giải thuật - HCMUS 2011 Ngôn ngữ lập trình 16 George Boole Cấu trúc liệu giải thuật - HCMUS 2011 Ngơn ngữ lập trình 17 Alan Turing Cấu trúc liệu giải thuật - HCMUS 2011 Ngơn ngữ lập trình 18 Von Neumann Cấu trúc liệu giải thuật - HCMUS 2011 Thế thuật toán? 19 An algorithm is a sequence of steps required to accomplish a task (Al-Khwārizmī) Thuật toán tập hợp hữu hạn lệnh xác để thực tính tốn để giải toán (Rosen) Al-Khwārizmī Cấu trúc liệu giải thuật - HCMUS 2011 Thuật toán – Các giai đoạn thực 20 Nhập liệu Xử lý Cấu trúc liệu giải thuật - HCMUS 2011 Xuất liệu