tailieunhanh - Bài giảng về Cấu trúc dữ liệu

Để giải một bài toán trong thực tế bằng máy tính ta phải bắt đầu từ việc xác định bài toán. Nhiều thời gian và công sức bỏ ra để xác định bài toán cần giải quyết, tức là phải trả lời rõ ràng câu hỏi " phải làm gì?", sau đó là " làm như thế nào?". Thông thường, khi khởi đầu, hầu hết các bài toán không đơn giản, không rõ ràng. | BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC HANG HẢI BỘ MÔN kHoA học may tinh KHOA CÔNG NGHỆ thông tin BÀI GIẢNG CẤU TRÚC DỮ LIỆU TÊN HỌC PHẦN Cấu trúc dữ liệu MÃ HỌC PHẦN 17207 TRÌNH ĐỘ ĐÀO TẠO ĐẠI HỌC CHÍNH QUY DÙNG CHO SV NGÀNH CôNg nghệ tHôNG tin HẢI PHÒNG - 2008 . Tên học phần Cấu trúc dữ liệu Loại học phần 2 Bộ môn phụ trách giảng dạy Khoa học Máy tính Khoa phụ trách CNTT Mã học phần 17207 Tổng số TC 3 TS tiết Lý thuyết Thực hành Xemina Tự học Bài tập lớn Đồ án môn học 60 30 30 0 0 0 Điều kiện tiên quyết Sinh viên phải học xong các học phần sau mới được đăng ký học phần này Toán cao cấp Toán rời rạc Ngôn ngữ C Tin học đại cương. Mục tiêu của học phần Cung cấp kiến thức và rèn luyện kỹ năng thực hành cấu trúc dữ liệu cho sinh viên. Nội dung chủ yếu - Những vấn đề cơ bản về cấu trúc dữ liệu - Các cấu trúc dữ liệu cơ bản - Danh sách liên kết - Ngăn xếp hàng đợi - Cấu trúc cây - Bảng băm . Nội dung chi tiết của học phần TÊN CHƯƠNG MỤC PHÂN PHÔI SÔ T TÉT TS LT TH Xemina BT KT Chương I Khái niệm liên quan đến CTDL 2 2 0 . Giải thuật và cấu trúc dữ liệu. . Giải thuật và các vấn đề liên quan. . Ngôn ngữ diễn đạt giải thuật. . Kiểu dữ liệu cấu trúc dữ liệu kiểu dữ liệu trừu tượng. Chương II Các kiểu dữ liệu trừu tượng cơ bản 12 6 6 . Danh sách . Khái niệm danh sách . Các phép toán trên danh sách . Cài đặt danh sách . Các dạng danh sách liên kết DSLK DSLK đơn vòng kép . . Ngăn xếp stack . Khái niệm . Cài đặt ngăn xếp bởi mảng DSLK . Ứng dụng . Hàng đợi queue . Khái niệm . Cài đặt hàng đợi bởi mảng DSLK . Ứng dụng . Bài tập áp dụng Chương III Cây tree . 18 9 8 1 . Khái niệm. i TÊN CHƯƠNG MỤC PHÂN PHỐI SỐ TIẾT TS LT TH Xemina BT KT . Cây tổng quát. . Biểu diễn cây tổng quát. . Duyệt cây tổng quát. . Vài ví dụ áp dụng. . Cây nhị phân. . Định nghĩa và tính chất . Lưu trữ cây. . Duyệt cây. . Cây nhị phân nối vòng. . Các phép toán thực hiện trên cây nhị phân.