TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu - ĐH Hàng Hải

Bài giảng Cấu trúc dữ liệu - ĐH Hàng Hải với kết cấu gồm 4 chương giới thiệu những nội dung về: Khái niệm liên quan đến CTDL, các kiểu dữ liệu trừu tượng cơ bản, cây (tree), bảng băm (hash table). Với các bạn đang học chuyên ngành Công nghệ thông tin thì đây là tài liệu tham khảo hữu ích dành cho các bạn. | BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC HANG HẢI BỘ MÔN kHoA hoc 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.

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Giải thuật và cấu trúc dữ liệu
• Khái niệm cấu trúc dữ liệu
• Cơ sở dữ liệu
• Công nghệ thông tin
• Cấu trúc dữ liệu và giải thuật
• 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
• Đá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