tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Một số khái niệm cơ bản về 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 - Chương 1: Một số khái niệm cơ bản về cấu trúc dữ liệu và giải thuật" cung cấp cho người học các kiến thức: Các khái niệm, quan hệ giữa giải thuật và cấu trúc DL, vị trí cấu trúc dữ liệu trong một áp dụng tin học, tìm hiểu tổ chức một số CTDL cơ bản. nội dung chi tiết. | CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT CÁU TRÚC Dữ LIỆU VÀ GIẢI THUẬT CẤU TRÚC Dữ LIỆU VÀ GIẢI THUẬT Số tín chỉ 3 Nội Dung Chương Trình Chương 1 Một số khái niệm cơ bản về cấu trúc dữ liệu và giải thuật Chương 2 Danh sách đặc condensed list Chương 3 Danh sách liên kết linked list Chương 4 Cây tree Chương 5 Bảng băm Chương 6 Đồ thị Graph Phân bổ thời gian Giảng lý thuyết trên lớp 70 Thực hành Tự học nghiên cứu 0 30 200 2 Tài Liệu Tham Khảo Đỗ Xuân Lôi cấu trúc dữ liệu và giải thuật Nxb Khoa học Kỹ thuật 1995 . Lê Xuân Trường cấu trúc dữ liệu bằng ngôn ngữ C Nxb Thống kê. Deshpande Kakde c data structures Massachusetts 2004 pdf . Introduction To Algorithms 2Nd Edition. Bài soạn của giảng viên. Các tài liệu điện tử website. 1 Đánh giá học phần Điểm chuyên cần 10 Kiểm tra thi giữa kỳ 30 Thi cuối kỳ 60 Tổng điểm 10 điểm. 0 5 Nội Dung . Các khái niệm . Quan hệ giữa giải thuật và cấu trúc DL . Vị trí cấu trúc dữ liệu trong một áp dụng tin học . Tìm hiểu tổ chức một số CTDL cơ bản CHƯƠNG 1 MỘT SỐ KHÁI NIỆM cơ BẢN VÈ CTDLVÀGIẨI THUẬT . Các khái niệm Môn học giới thiệu Các cấu trúc dữ liệu cơ bản Các giải thuật điển hình trên các cấu trúc dữ liệu đó cáu trúc dữ liệu là một kết hợp nhiều thành phần dữ liệu khác nhau thành một thực thể thống nhất để thể hiện một kiểu dữ liệu 2 r Cấu Trúc Dữ Liệu Cách tổ chức lưu trữ dữ liệu. Các tiêu chuẩn của CTDL Phải biểu diễn đầy đủ thông tin. Phải phù hợp với các thao tác trên đó. 0 Phù hợp với điều kiện cho phép của NNLT. Tiết kiệm tài nguyên hệ thống. Các kiểu cấu trúc dữ liệu cơ bản Bản ghi struct Danh sách array Danh sách liên kết list Cây tree Bảng băm hash table Vai Trò Cùa cấu Trúc Dữ Liệu Cấu trúc dữ liệu đóng vai trò quan trọng trong việc kết hợp và đưa ra cách giải quyết bài toán. CTDL hỗ trợ cho các thuật toán thao tác trên đối tượng được hiệu quả hơn 0 Thuật toán Thuật toán Một dãy hữu hạn các chỉ thị có thể thi hành để đạt mục tiêu đề ra nào đó. Ví dụ Thuật toán tính tổng tất cả các số nguyên dương nhỏ hơn n gồm các .