Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Ứng dụng phần mềm - Trình độ: Cao đẳng) - Trường Cao đẳng nghề Cần Thơ
Thông tin tài liệu:
Nội dung trích xuất từ tài liệu:
Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Ứng dụng phần mềm - Trình độ: Cao đẳng) - Trường Cao đẳng nghề Cần Thơ UDPM-CĐ-MH11-CTDL> TUYÊN BỐ BẢN QUYỀN Tài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thể được phép dùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo và tham khảo. Mọi mục đích khác mang tính lệch lạc hoặc sử dụng với mục đích kinh doanh thiếu lành mạnh sẽ bị nghiêm cấm. 1 LỜI GIỚI THIỆU Kiến thức môn học Cấu trúc dữ liệu và giải thuật là một trong những nền tản cơ bản của những người muốn tìm hiểu sâu về Công nghệ thông tin đặt biệt đối với việc lập trình để giải quyết các bài toán trên máy tính điện tử. Các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình, đúng như câu nói nổi tiếng của Niklaus Wirth: Chương trình = Cấu trúc dữ liệu + Giải thuật (Programs = Data Structures + Algorithms). Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với việc thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại. Cấu trúc dữ liệu có thể được xem như là 1 phương pháp lưu trữ dữ liệu trong máy tính nhằm sử dụng một cách có hiệu quả các dữ liệu này. Và để sử dụng các dữ liệu một cách hiệu quả thì cần phải có các thuật toán áp dụng trên các dữ liệu đó. Do vậy, cấu trúc dữ liệu và giải thuật là 2 yếu tố không thể tách rời và có những liên quan chặt chẽ với nhau. Việc lựa chọn một cấu trúc dữ liệu có thể sẽ ảnh hưởng lớn tới việc lựa chọn áp dụng giải thuật nào. Về nguyên tắc, các cấu trúc dữ liệu và các giải thuật có thể được biểu diễn và cài đặt bằng bất cứ ngôn ngữ lập trình hiện đại nào. Tuy nhiên, để có được các phân tích sâu sắc hơn và mô phạm, có kết quả thực tế hơn, chúng tôi đã sử dụng ngôn ngữ tựa Pascal để minh hoạ cho các cấu trúc dữ liệu và thuật toán. Mặc dầu có rất nhiều cố gắng, nhưng không tránh khỏi những khiếm khuyết, rất mong nhận được sự đóng góp ý kiến của độc giả để giáo trình được hoàn thiện hơn.. Cần Thơ, ngày 17 tháng 06 năm 2018 Tham gia biên soạn 1. Chủ biên Nguyễn Phát Minh 2 MỤC LỤC TRANG LỜI GIỚI THIỆU .................................................................................................. 2 MỤC LỤC ............................................................................................................. 3 GIÁO TRÌNH MÔN HỌC/MÔ ĐUN .................................................................. 5 BÀI 1: THIẾT KẾ VÀ PHÂN TÍCH GIẢI THUẬT ............................................ 7 Mã bài: MH11 - 01 ................................................................................................ 7 1. Mở đầu .......................................................................................................... 7 2. Thiết kế giải thuật.......................................................................................... 7 3. Phân tích giải thuật ........................................................................................ 7 4. Một số giải thuật cơ bản ................................................................................ 8 BÀI 2: CÁC KIỂU DỮ LIỆU CƠ SỞ ................................................................ 11 Mã bài: MH11 - 02 .............................................................................................. 11 1. Các kiểu dữ liệu cơ bản ............................................................................... 11 2. Kiểu dữ liệu có cấu trúc .............................................................................. 13 3. Kiểu tập hợp ................................................................................................ 15 BÀI 3: MẢNG, DANH SÁCH VÀ CÁC KIỂU DỮ LIỆU TRỪU TƯỢNG .... 17 Mã bài: MH11 - 03 .............................................................................................. 17 1. Mảng............................................................................................................ 17 2. Danh sách liên kết ....................................................................................... 18 3. Các kiểu dữ liệu trừu tượng ........................................................................ 22 BÀI 4: CÂY ........................................................................................................ 32 Mã bài: MH11 - 04 .............................................................................................. 32 1. Khái niệm về cây ......................................................................................... 32 2. Cây nhị phân ............................................................................................... 33 BÀI 5: SẮP XẾP ................................................................................................. 43 Mã bài: MH11 - 05 .............................................................................................. 43 1. Sắp xếp kiểu chọn, chèn, nổi bọt ................................................................ 43 2. Sắp xếp kiểu phân đoạn .............................................................................. 46 3. Sắp xếp kiểu hòa nhập................................................................................. 46 4. Kiểm tra ....................................................................................................... 47 BÀI 6: TÌM KIẾM .............................................................................................. 48 ...
Tìm kiếm theo từ khóa liên quan:
Giáo trình nghề Ứng dụng phần mềm Giáo trình Cấu trúc dữ liệu Cấu trúc dữ liệu và giải thuật Phân tích giải thuật Các kiểu dữ liệu cơ sở Các kiểu dữ liệu trừu tượngTài liệu cùng danh mục:
-
62 trang 388 3 0
-
Đề thi kết thúc học phần học kì 2 môn Cơ sở dữ liệu năm 2019-2020 có đáp án - Trường ĐH Đồng Tháp
5 trang 369 6 0 -
Bài giảng Phân tích thiết kế hệ thống thông tin: Chương 3 - Hệ điều hành Windowns XP
39 trang 318 0 0 -
Phương pháp truyền dữ liệu giữa hai điện thoại thông minh qua môi trường ánh sáng nhìn thấy
6 trang 307 0 0 -
Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)
10 trang 299 0 0 -
Đáp án đề thi học kỳ 2 môn cơ sở dữ liệu
3 trang 288 1 0 -
Giáo trình Cơ sở dữ liệu: Phần 2 - TS. Nguyễn Hoàng Sơn
158 trang 279 0 0 -
PHÂN TÍCH THIẾT KẾ HỆ THỐNG XÂY DỰNG HỆ THỐNG ĐẶT VÉ TÀU ONLINE
43 trang 276 2 0 -
Phân tích thiết kế hệ thống - Biểu đồ trạng thái
20 trang 265 0 0 -
Một số vấn đề về chuyển đổi số và ứng dụng trong doanh nghiệp
11 trang 247 0 0
Tài liệu mới:
-
Khảo sát tình trạng dinh dưỡng trước mổ ở người bệnh ung thư đại trực tràng
9 trang 20 0 0 -
94 trang 18 0 0
-
Tham vấn Thanh thiếu niên - ĐH Mở Bán công TP Hồ Chí Minh
276 trang 19 0 0 -
Kết hợp luân phiên sóng T và biến thiên nhịp tim trong tiên lượng bệnh nhân suy tim
10 trang 18 0 0 -
Đề thi giữa học kì 1 môn Ngữ văn lớp 9 năm 2024-2025 có đáp án - Trường THCS Nguyễn Trãi, Thanh Khê
14 trang 20 0 0 -
Đánh giá hiệu quả giải pháp phát triển thể chất cho sinh viên Trường Đại học Kiến trúc Hà Nội
8 trang 18 0 0 -
Tỉ lệ và các yếu tố liên quan đoạn chi dưới ở bệnh nhân đái tháo đường có loét chân
11 trang 19 0 0 -
39 trang 18 0 0
-
Đề thi học kì 1 môn Tiếng Anh lớp 6 năm 2024-2025 có đáp án - Trường TH&THCS Quang Trung, Hội An
6 trang 18 1 0 -
Tôm ram lá chanh vừa nhanh vừa dễRất dễ làm, nhanh gọn mà lại ngon. Nhà mình
7 trang 18 0 0