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

• Cơ sở dữ liệu
• kỹ năng máy tính
• khoa học máy tính
• tài liệu khoa học máy tính
• bài giảng khoa học máy tính
• cấu trúc dữ liệu
• tài liệu cấu trúc dữ liệu
• cài đặt máy tính
• cấu trúc máy tính
• linh kiện máy tính
• cấu trúc phần cứng
• lắp ráp máy tính
• Kỹ thuật sửa chữa máy tính
• Kỹ thuật lắp ráp máy tính
• Kỹ năng mềm
• Giáo trình Kỹ năng mềm
• Kỹ năng xác định mục tiêu
• Kỹ năng tư duy hiệu
• Kỹ năng quản lý thời gian
• sửa chữa máy tính
• Lắp đặt máy tính
• Lắp đặt mạng
• Mạng máy tính
• Mẹo cài đặt
• Thủ thuật máy tính
• Hệ thống mạng
• Cấu trúc mạng máy tính
• Khái niệm mạng máy tính
• kỹ thuật máy tính
• lỗi máy tính thường gặp
• Giáo trình Sửa chữa máy tính
• Xử lý máy tính bị nhiễm virus
• Chức năng của thiết bị máy tính
• Bộ xử lý trung tâm
• bảo mật mạng
• bảo mật dữ liệu
• bảo vệ máy tính
• công nghệ bảo mật ssl
• phần mềm máy tính
• công nghệ sửa chữa máy
• phục hồi chi tiết máy
• Bài giảng Kỹ năng sử dụng máy tính
• Kỹ năng sử dụng máy tính cơ bản
• Phần mềm gõ dấu tiếng Việt
• Làm quen thao tác trên máy tính
• Khai thác Internet
• Lưu trữ thông tin trên máy tính
• kỹ thuật lắp ráp
• RÃNH CẮM MÁY TÍNH
• điều khiển máy tính
• sửa lỗi máy tính
• kinh nghiệm cài đặt
• mẹo sử dụng máy tính
• kiến trúc máy tính
• ngôn ngữ máy tính
• các phép toán
• dữ liệu máy tính
• quản trị thông tin
• hệ thống thông tin
• lập trình dữ liệu
• thuật ngữ hay
• quản trị dữ liệu
• Cao đẳng nghề
• Kỹ năng trả lời phỏng vấn
• lưu trữ dữ liệu
• giáo trình tin học
• kỹ thuật công nghệ
• kiến thức phần cứng
• Nguồn điện máy tính
• Bài giảng máy tính
• ghép nối máy tính
• Lập trình viên máy tính
• Quy tắc xác định mục tiêu
• Kỹ năng giao tiếp
• Kỹ năng lắng nghe
• hệ điều hành windows
• máy bị nhiễm virus
• tiện ích máy tính
• sử dụng máy tính
• tin học căn bản
• kỹ năng văn phòng
• tổng quan máy tính
• nâng cấp máy tính
• hướng dẫn nâng cấp máy tính
• cách nâng cấp máy tính
• học nâng cấp máy tính
• kinh nghiệm nâng cấp máy tính