Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu - Đậu Ngọc Hà Dương

Chia sẻ: Bạch Đăng Kỳ | Ngày: | Loại File: PPTX | Số trang:29

Thêm vào BST

Báo xấu

16
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu - Đậu Ngọc Hà Dương trình bày các thông tin về môn học, quy định môn học, tài liệu tham khảo và nội dung môn học để các bạn sinh viên nắm được các thông tin hữu ích. Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu - Đậu Ngọc Hà Dương

Cấu trúc dữ liệu và giải thuật Giới thiệu Giảng viên: Đậu Ngọc Hà Dương
Nội dung 2  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 dữ liệu và giải thuật HCMUS
Thông tin môn học – Giáo viên 3 Cấu trúc dữ liệu và giải thuật HCMUS
Trang web môn học 4  http://courses.fit.hcmus.edu.vn/  Sử dụng cho các việc:  Đặt câu hỏi  Giải đáp thắc mắc  Nhận thông báo  Nhận/nộp bài tập Cấu trúc dữ liệu và giải thuật HCMUS
Quy định điểm số 5  Điểm lý thuyết: 6 điểm  Thi viết.  Điểm thực hành: 4 điểm  Hình thức thi: Theo quy định của Giáo viên HDTH.  Điểm cộng: 2 điểm  Hình thức cộng: tham gia trả lời, lên bảng giải bài, game win  Bất kỳ trường hợp gian lận nào bị phát hiện trong quá trình học, thi, bài tập,… sẽ bị phạt theo qui định sau:  Lần Cấu trúc d ữ li1: trừ 30% ệu và giải thuậtrên tổng t HCMUS số điểm của môn học.
Thông tin môn học – Giờ học Lý thuyết 6  KHÔNG bắt buộc phải có mặt. Nếu đi học, phải đi học đúng giờ và nghiêm túc.  Có thể có các bài kiểm tra nhỏ với nội dung của phần học có liên quan.  Có thể có điểm trừ cho việc chuẩn bị bài, làm bài không tốt. Cấu trúc dữ liệu và giải thuật HCMUS
Thông tin môn học – Giờ học thực hành 7  Ngôn ngữ lập trình: C/C++  Công cụ lập trình: Visual C++ 6 hoặ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 chú đầy đủ. Đặt tên biến và tên hàm phải gợi nhớ, có qui ước xác định. Cấu trúc dữ liệu và giải thuật HCMUS
Tài liệu tham khảo 8  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 dữ liệu và giải thuật, NXB ĐHQG TP.HCM  Đinh Mạnh Tường (2008), Cấu trúc dữ liệu và thuật toán, NXB ĐHQG HN.  Đỗ Xuân Lôi (2007), Cấu trúc dữ liệu và 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 dữ liệu và giải thuật HCMUS
Nội dung môn học 9 1. Giới thiệu 2. Các khái niệm cơ bản 3. Các cấu trúc dữ liệu cơ bản 4. Cấu trúc cây 5. Bcây và ứng dụng 6. Nén dữ liệu 7. Các thuật toán sắp xếp 8. Các chiến lược tìm kiếm Cấu trúc dữ liệu và giải thuật HCMUS 9. Đối sánh chuỗi
Nội dung môn học 10 Cấu trúc dữ liệu và giải thuật HCMUS
Nội dung môn học 11 Cấu trúc dữ liệu và giải thuật HCMUS
Nội dung môn học 12 Cấu trúc dữ liệu và giải thuật HCMUS
Nội dung môn học 13 Cấu trúc dữ liệu và giải thuật HCMUS
Giới thiệu 14  Mục đích môn học  Phương pháp học  Ngôn ngữ lập trình  Thuật toán  Biểu diễn thuật toán Cấu trúc dữ liệu và giải thuật HCMUS
Mục đích môn học 15 Học môn này để làm gì? Cấu trúc dữ liệu và giải thuật HCMUS
Phương pháp học 16  Giải bài tập  Làm bài thực hành  Thảo luận nhóm  Tham gia trò chơi đối kháng  Seminar  … Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 17 Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 18 George Boole Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 19 Alan Turing Cấu trúc dữ liệu và giải thuật HCMUS
Ngôn ngữ lập trình 20 Von Neumann Cấu trúc dữ liệu và giải thuật HCMUS