tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 1 - Hoàng Thị Điệp

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 1: Giới thiệu" cung cấp cho người học một số thông tin cơ bản về môn học, giải một bài toán tin học, cấu trúc dữ liệu, cấu trúc dữ liệu quan trọng, cách viết giả mã,. nội dung chi tiết. | HK I, 2012-2013 Bài 1: Giới thiệu Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Thông tin môn học • Giảng viên: – Hoàng Thị Điệp (Bộ môn KHMT, 306-E3; diepht@) • Thời khóa biểu: – Lý thuyết: 2 tiết / tuần – Thực hành: 2 tiết / tuần • Website: diepht@vnu int2203/w01 2 Tài liệu • [Giáo trình] Đinh Mạnh Tường. CTDL và Thuật toán: Cách tiếp cận định hướng đối tượng sử dụng C++. NXB DHQGHN • [Tham khảo] Main M., Savitch W. Data Structures and other objects using C++. Addison Wesley. 1998 • [Tham khảo] Mark Alen Weiss. Data Structures and Problem Solving using C++. Addison Wesley. 2000 diepht@vnu int2203/w01 3 Cách đánh giá kết quả • Không được tham gia thi cuối kỳ nếu: – 2 lần trở lên không trả lời được câu hỏi kiểm tra lý thuyết, hoặc – 2 lần trở lên nộp bài thực hành không đúng hạn, hoặc – không làm đủ bài thực hành, hoặc – gian lận • Điểm tổng kết = 20% * giữa kỳ + 20% * thực hành + 60% * cuối kỳ diepht@vnu int2203/w01 4 Lịch trình • • • • • • • • • • • • Phân tích thuật toán Trừu tượng hoá dữ liệu Danh sách Danh sách liên kết Ngăn xếp Hàng đợi Cây Bảng băm Hàng ưu tiên Thiết kế thuật toán Sắp xếp Đồ .