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

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Bài toán tin học
• Biểu diễn thuật toán
• 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
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• cấu trúc dữ liệu và giải thuât
• 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
• Cơ sở dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Đá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
• Kiểu dữ liệu cây
• Phân loại cây
• Bài giảng Maple
• Cấu trúc dữ liệu trong maple
• Cấu trúc dữ liệu dãy
• Cấu trúc dữ liệu tập hợp
• Cấu trúc dữ liệu mảng
• Cấu trúc dữ liệu bảng
• 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
• 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
• Cấu trúc dữ liệu cây AA
• Cây AA
• Biến đổi hiệu chỉnh cây AA
• Danh sách liên kết
• Thao tác duyệt cây
• Cấu trúc dữ liệu ngăn xếp
• Hàng đợi
• Biểu thức toán học
• Cây nhị phân
• Cấu trúc dữ liệu nâng cao
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Cài đặt danh sách
• Các kiểu dữ liệu cơ bản
• Giải thuật tìm tuyến tính