TAILIEUCHUNG - Cấu trúc dữ liệu - Chương 1: Tổng quan

Thực hiện một đề án tin học là chuyển bài toán thực tế thành bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ đều bao gồm dữ liệu và các yêu cầu xử lý trên dữ liệu đó để xây dựng một mô hình tin học phản ánh được bài toán thực tế cần chú trọng đến hai vấn đề: Tổ chức biểu diễn các đối tượng thực | Môn: CẤU TRÚC DỮ LIỆU Nhập môn CSDL-GV: Phạm Khắc Hậu NỘI DUNG MÔN HỌC Chương 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Chương 2: KỸ THUẬT TÌM KIẾM (SEARCHING) Chương 3: KỸ THUẬT SẮP XẾP (SORTING) Chương 4: DANH SÁCH (LIST) Chương 5: CÂY (TREE) Chương 6: ÔN TẬP - KIỂM TRA (REVIEW – TEST) TÀI LIỆU HỌC TẬP [1] Giáo trình & Bài Giảng Cấu trúc dữ liệu & Giải thuật – Trường CDCN4. [2] Bài giảng & Bài thực hành CTDL - Trường CDCN4. TÀI LIỆU THAM KHẢO [1] Cấu trúc dữ liệu, Nguyễn Trung Trực, Trường DHBK – DHQG . [2] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi – Dương Anh Đức, Trường DHKHTN – DHQG . [3] Algorithms + Data Structures = Programs, , Prentice Hall, 1976. [4] Data Structures and Algorithms, Alfred - John – Jeffrey , Addison-Wesley Publishing Company. [5] Algorithms (Second Edition), Robert Sedgewick, Addison-Wesley Publishing Company. Môn: CẤU TRÚC DỮ LIỆU Chương 1: TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 3 tiết LT NỘI DUNG CHƯƠNG 1 Tầm quan trọng của cấu trúc dữ liệu trong một đề án tin học Các tiêu chuẩn đánh giá cấu trúc dữ liệu Các kiểu dữ liệu Khái niệm kiểu dữ liệu Các kiểu dữ liệu cơ sở Các kiểu dữ liệu có cấu trúc Kiểu dữ liệu con trỏ Kiểu tập tin BÀI TẬP Tầm quan trọng của CTDL & giải thuật Thực hiện một đề án tin học là chuyển bài toán thực tế thành bài toán có thể giải quyết trên máy tính. Một bài toán thực tế bất kỳ đều bao gồm dữ liệu và các yêu cầu xử lý trên dữ liệu đó để xây dựng một mô hình tin học phản ánh được bài toán thực tế cần chú trọng đến hai vấn đề: Tổ chức biểu diễn các đối tượng thực tế: Mô hình tin học của bài toán, cần phải tổ chức sao cho vừa phản ánh chính xác dữ liệu thực tế, vừa dễ dàng dùng máy tính để xử lý. xây dựng cấu trúc dữ liệu. Xây dựng các thao tác xử lý dữ liệu : Từ những yêu cầu thực tế, cần tìm ra các giải thuật tương ứng để xác định trình tự các thao tác máy tính phải thi hành để cho ra kết quả mong muốn đây là bước xây dựng

• Cơ sở dữ liệu
• cấu trúc dữ liệu
• thuật toán
• bài giảng cấu trúc dữ liệu
• tài liệu cấu trúc dữ liệu
• giáo trình cấu trúc dữ liệu
• thuật toán trong cấu trúc dữ liệu
• 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ấ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 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
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đá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
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• 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
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp