✨Cấu Trúc Dữ Liệu Và Thuật Toán
Cấu Trúc Dữ Liệu Và Thuật Toán
Cuốn sách Cấu trúc dữ liệu và thuật toán được biên soạn dựa trên nội dung các bài giảng mà tác giả sử dụng để giảng dạy cho sinh viên ngành Công nghệ Thông tin, Đại học Bách Khoa Hà Nội.
Với thời lượng để giảng dạy trong 60 tiết, cuốn sách chỉ đề cập được một số vấn đề cơ bản trong lĩnh vực “Cấu trúc dữ liệu và Thuật toán” – một môn học có ý nghĩa quan trọng trong hành trang kiến thức của sinh viên ngành Công nghệ Thông tin.
Nội dung cuốn sách bao gồm bảy chương:
Chương 1. Các khái niệm cơ bản.
Chương 2. Thuật toán đệ quy.
Chương 3. Các cấu trúc dữ liệu cơ bản.
Chương 4. Cây.
Chương 5. Các thuật toán sắp xếp.
Chương 6. Tìm kiếm.
Chương 7. Đồ thị và các thuật toán đồ thị.
👁️ 31 | ⌚2025-09-07 02:15:35.866
VNĐ: 122,000
Mua hàng tại Shopee giảm thêm 30%

VNĐ: 122,000
Mua hàng tại Shopee giảm thêm 30%


Cấu Trúc Dữ Liệu Và Thuật Toán Cuốn sách Cấu trúc dữ liệu và thuật toán được biên soạn dựa trên nội dung các bài giảng mà tác giả sử dụng để giảng dạy cho
Bất cứ thành công nào của một dự án tin học đều là kết quả của việc kết hợp khéo léo giữa cấu trúc dữ liệu và thuật toán. Khẳng định này được chứng tỏ
Trong thời đại bùng nổ công nghệ thông tin như hiện nay, dữ liệu đang được sinh ra ngày càng nhiều và dưới nhiều hình thức khác nhau. Việc xử lý để ứng dụng kho
Cuốn sách này được biên soạn làm giáo trình giảng dạy một môn học cơ sở trong chương trình đào tạo cử nhân Sư phạm Tin học và Công nghệ thông tin. Độc giả sẽ
Data story - telling - nghệ thuật kể chuyện bằng dữ liệu Ý tưởng của cuốn sách: Cuốn sách này được tác giả tổng hợp và hệ thống hóa từ những nội dung đúc kết
Combo 3 cuốn: Storytelling With You (Kể Chuyện Thông Qua Dữ Liệu, Thực Hành Kể Chuyện Thông Qua Dữ Liệu, Kể Chuyện Từ Chính Bạn) Combo này là trọn bộ hành trình kể chuyện từ
1. Dữ Liệu Lớn Hiện nay, thế giới đang trở nên thông minh hơn. Chúng ta đang theo dõi và lưu trữ dữ liệu về mọi thứ, nên chúng ta có khả năng tiếp cận
1. Giới thiệu sách: Bài Tập Củng Cố Ngữ Pháp HSK – Cấu Trúc Giao Tiếp & Luyện Viết HSK 4-5 Kèm Đáp Án Tác giả: Nhật Phạm Số trang: 490 Ngày xuất bản: 01/11/2017
1. Giới thiệu sách: Tuyển tập 600 Cấu trúc cố định tiếng Trung ứng dụng Tác giả: Nhật Phạm Số trang: 500 Ngày xuất bản: 01/11/2017 Nhà Xuất Bản: Hồng Đức TỰ HỌC NGỮ PHÁP
1. Giới thiệu sách: Tuyển tập 600 Cấu trúc cố định tiếng Trung ứng dụng Tác giả: Nhật Phạm Số trang: 500 Ngày xuất bản: 01/11/2019 Nhà Xuất Bản: Hồng Đức TỰ HỌC NGỮ PHÁP
1. Giới thiệu sách: Tuyển tập 600 Cấu trúc cố định tiếng Trung ứng dụng Tác giả: Nhật Phạm Số trang: 500 Ngày xuất bản: 01/11/2019 Nhà Xuất Bản: Hồng Đức TỰ HỌC NGỮ PHÁP
1. Giới thiệu sách: Bài Tập Củng Cố Ngữ Pháp HSK – Cấu Trúc Giao Tiếp & Luyện Viết HSK 4-5 Kèm Đáp Án Tác giả: Nhật Phạm Số trang: 490 Ngày xuất bản: 01/11/2019
1. Giới thiệu sách: Bài Tập Củng Cố Ngữ Pháp HSK – Cấu Trúc Giao Tiếp & Luyện Viết HSK 4-5 Kèm Đáp Án Tác giả: Nhật Phạm Số trang: 490 Ngày xuất bản: 01/11/2019
Phân Tích Dữ Liệu Tinh Gọn. Cuốn sách là sự bổ sung hoàn hảo cho Khởi nghiệp tinh gọn (Lean Startup), giúp bạn sử dụng dữ liệu làm đòn bẩy để phát triển nhanh hơn
“Ra Quyết Định Dựa Trên Phân Tích Dữ Liệu” là tuyển tập kiến thức cập nhật, đúc rút từ các bài viết và nghiên cứu hàng đầu của Harvard Business Review. Cuốn sách nhấn mạnh
Combo 2 Cuốn: Story-telling: Nghệ Thuật Thuyết Trình Bằng Câu Chuyện + Data Story-telling: Nghệ Thuật Kể Chuyện Bằng Dữ Liệu 1. Story-telling: Nghệ Thuật Thuyết Trình Bằng Câu Chuyện Hãy thuyết phục thế giới
Sách - Kỹ Thuật Lập Trình Python Nâng Cao- Bìa mềm ( Tặng sổ tay xương rồng ) Sổ tay ngẫu nhiên 1 trong 4 hình Chúc mừng các bạn, những lập trình viên Python
Kỹ Thuật Lập Trình Cơ Sở Với Ngôn Ngữ C/C ++ Để đáp ứng nhu cầu đào tạo kỹ sư tin học của các ngành Công nghệ thông tin và Tin học trong các trường
Data story - telling - nghệ thuật kể chuyện bằng dữ liệu Ý tưởng của cuốn sách: Cuốn sách này được tác giả tổng hợp và hệ thống hóa từ những nội dung đúc kết
Cuốn sách này được tác giả tổng hợp và hệ thống hóa từ những nội dung đúc kết được trong nhiều năm kinh nghiệm với mục đích mang đến cho độc giả những phương pháp
Ngày 25/01/2021 Bộ Tài chính ban hành Thông tư số 08/2021/TT-BTC quy định chuẩn mực kiểm toán nội bộ Việt Nam và các nguyên tắc đạo đức nghề nghiệp kiểm toán nội bộ, có hiệu
Sách-Combo 2 sách Sổ tay từ vựng HSK1-2-3-4 và TOCFL band A + 555 Lỗi sai thường mắc phải trong đề thi HSK 1. Sổ tay từ vựng HSK1-2-3-4 và TOCFL band A Trọng
Chúa Tể Những Chiếc Nhẫn - Hai Tòa Tháp Tập đại thành Tiểu thuyết kỳ ảo của J.R.R. Tolkien Chín Bộ Hành còn Bảy. Một con đường chia hai. Người Mang Nhẫn dấn thân vào
*Quý khách mua hàng lưu ý: 1. Giá hiển thị trên sản phẩm chỉ là giá trị của sản phẩm (chưa bao gồm phí vận chuyển) 3. Mức phí vận chuyển cao hay thấp phụ
Yêu Sao Để Không Đau Giới thiệu tác giả: Hạ Vũ - người sở hữu fanpage với hơn 2,7 triệu người theo dõi và là tác giả các cuốn sách best seller đình đám.
Sách 3000 câu giao tiếp tiếng Hàn/ Dành cho những người mới học tiếng hàn 3000 Câu giao tiếp tiếng Hàn theo chủ đề Cuốn sách dạy giao tiếp cơ bản cho người mới học
THÔNG TIN CHI TIẾT: Thương hiệu: [IBIE]; Chất liệu chính: [Gỗ sồi/ Veneer]; Màu sắc: [Màu tự nhiên]; Thời hạn bảo hành: [24 tháng]; Thời gian giao hàng: [7-10 ngày]; Phòng chính: [Phòng ngủ]; Yêu
"Kích thước sản phẩm : 42cm x 45cm x 46cm ( Ngang x Sâu x Cao ) [THỜI GIAN SẢN XUẤT VÀ GIAO HÀNG] - Thời gian gia công sản phẩm từ 2-3 ngày làm
Lab Girl National Bestseller Winner of the National Book Critics Circle Award for Autobiography A New York Times Notable Book Winner of the American Association for the Advancement of Science/Subaru Science Books & Film Prize
Quản lý nguồn nhân lực là một lĩnh vực quan trọng trong bất kỳ tổ chức nào, đóng vai trò then chốt trong việc thu hút, tuyển dụng, đào tạo, phát triển và giữ chân
Tiểu sử của Đại sư Tinh Vân - Tác giả bộ sách Cho Là Nhận Đại sư Tinh Vân (1927-2023) người Giang Đô, Giang Tô. Năm 12 tuổi xuất gia tại chùa Đại Giác (Nghi
QUÝ KHÁCH VUI LÒNG KIỂM TRA THÔNG SỐ TRÊN PHẦN HÌNH ẢNH TRƯỚC KHI ĐẶT MUA Xuất xứ: JAPAN Bảo hành: 6 tháng Mã chính hãng: 08974-00820 , 089740-77820 , 87139-12010 , 87139-44010 , 87139-52010
Nhiệt độ độ ẩm kế xiaomi gen 3 model mới 2023 có ngày giờ Thông tin sản phẩm Model : MJWSD05MMC Mã CMIIT : 2022DP16059 Phạm vi đo nhiệt độ : 0°C-60°C Phạm vi đo
Mong muốn biết được vận mệnh tương lai, tính cách bản thân dựa theo ngày tháng năm sinh ra sao, đó là sở thích quen thuộc của con người, không chỉ riêng phương Đông mà
Bộ Rèm Chắn Nắng Nam Châm Theo Xe *Tính năng: - Bộ rèm che nắng có nam châm giúp cố định miếng che nắng vào phía bên trong mặt cửa kính, thật tiện lợi khi
Và Sao Không Thể Hết Yêu Em? Nếu “Thương” của Thìa Đầy Thơ đã khơi dậy những xúc cảm trong lòng bạn theo một cách rất riêng: nhẹ nhàng, lắng đọng và đầy tinh tế
Sách - Làm sạch tâm hồn - các bài tập thiền Công ty phát hành Thái Hà Tác giả Nishi Katsuzo Ngày xuất bản 2019 Kích thước 14.5 x 20,5 cm Nhà xuất bản Nhà
Chuyện Đã Cũ Cứ Thong Dong Mà Cũ Tác giả Winlinh Thể loại Thơ Kích thước 12.5 x 20.5 cm Nhà xuất bản Nhà xuất bản Thế giới Thương hiệu Giá bìa 120.000 VNĐ Quà
THI NHÂN VÀ SÁT NHÂN Năm 670, Địch Công vẫn là huyện lệnh của Huyện Phổ Dương. Khi lưu lại Quyên Thành, ông được Lỗ Tri huyện mời đến đến tham dự bữa tiệc của
Năm Xuất Bản: 2019 Tác Giả: Paul Sloane Nhà Xuất Bản: NXB Thế Giới Số Trang: 232 Nhà Phát Hành: Saigon Books Ngày nay, nhiều CEO, giám đốc và quản lý cấp cao tập trung
Cấu Trúc Dữ Liệu Và Thuật Toán Cuốn sách Cấu trúc dữ liệu và thuật toán được biên soạn dựa trên nội dung các bài giảng mà tác giả sử dụng để giảng dạy cho
Cấu Trúc Dữ Liệu Và Thuật Toán Cuốn sách Cấu trúc dữ liệu và thuật toán được biên soạn dựa trên nội dung các bài giảng mà tác giả sử dụng để giảng dạy cho
Cấu Trúc Dữ Liệu Và Thuật Toán Cuốn sách Cấu trúc dữ liệu và thuật toán được biên soạn dựa trên nội dung các bài giảng mà tác giả sử dụng để giảng dạy cho
Cấu trúc dữ liệu và Thuật toán Data Structure and Algorithms là môn học bắt buộc không những với mỗi sinh viên ngành Công nghệ Thông tin mà còn là môn học bắt buộc và
Bất cứ thành công nào của một dự án tin học đều là kết quả của việc kết hợp khéo léo giữa cấu trúc dữ liệu và thuật toán. Khẳng định này được chứng tỏ
Trong khoa học máy tính, **cấu trúc dữ liệu cho các tập hợp không giao nhau** là một cấu trúc dữ liệu để lưu trữ một tập hợp các phần tử được phân chia thành
phải|192|[[Cây nhị phân, một kiểu đơn giản của cấu trúc dữ liệu liên kết rẽ nhánh.]] thumb|right|Bảng băm Trong khoa học máy tính, **cấu trúc dữ liệu** là một cách lưu dữ liệu trong máy
Trong thời đại bùng nổ công nghệ thông tin như hiện nay, dữ liệu đang được sinh ra ngày càng nhiều và dưới nhiều hình thức khác nhau. Việc xử lý để ứng dụng kho
thumb|Một ví dụ về lấy dữ liệu đầu ra từ truy vấn cơ sở dữ liệu SQL. **Cơ sở dữ liệu** () là một tập hợp các dữ liệu có tổ chức liên quan đến
Cuốn sách này được biên soạn làm giáo trình giảng dạy một môn học cơ sở trong chương trình đào tạo cử nhân Sư phạm Tin học và Công nghệ thông tin. Độc giả sẽ
phải|nhỏ|[[Lưu đồ thuật toán (thuật toán Euclid) để tính ước số chung lớn nhất (ưcln) của hai số _a_ và _b_ ở các vị trí có tên A và B. Thuật toán tiến hành bằng
thumb|Sự tăng trưởng và số hóa các khả năng lưu trữ thông tin trên toàn cầu **Dữ liệu lớn** (Tiếng Anh: **Big data**) là một thuật ngữ cho việc xử lý một tập hợp dữ
Trong khoa học máy tính, **thuật toán dòng dữ liệu** là thuật toán để xử lý các dòng dữ liệu trong đó dữ liệu vào được cung cấp dưới dạng một dãy các phần tử,
nhỏ| Để tìm kiếm một mục đã cho trong một danh sách theo thứ tự nhất định, có thể sử dụng cả thuật toán [[Tìm kiếm tuần tự|tìm kiếm nhị phân và tuyến tính (bỏ
Trong khoa học máy tính và trong toán học, **thuật toán sắp xếp** là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).
**Rò rỉ dữ liệu** hay **vi phạm dữ liệu**, **lộ dữ liệu** là "việc tiết lộ, công khai hoặc làm mất thông tin cá nhân một cách trái phép". Kẻ tấn công có nhiều động
**Biểu diễn tri thức và suy luận** (**Knowledge representation and reasoning**, **KRR**, **KR&R**, **KR²**) là lĩnh vực của trí tuệ nhân tạo (AI) tập trung vào việc biểu diễn thông tin về thế giới dưới
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
**Thuật toán Dijkstra**, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn
phải|khung|Một cây có dán nhãn với 6 đỉnh và 5 cạnh **Cây** là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật. Cây là một đồ thị mà
**Cục Chuyển đổi số và Thông tin dữ liệu tài nguyên môi trường** là cơ quan trực thuộc Bộ Tài nguyên và Môi trường, có chức năng tham mưu, giúp Bộ trưởng thống nhất quản
Trong tính toán lượng tử, **thuật toán lượng tử** là một thuật toán chạy bằng mô hình thực tế của tính toán lượng tử, mô hình được sử dụng phổ biến nhất là mô hình
Trong khoa học máy tính, **thuật toán Prim** là một thuật toán tham lam để tìm cây bao trùm nhỏ nhất của một đồ thị vô hướng có trọng số liên thông. Nghĩa là nó
**Thuật toán Bellman–Ford** hay **Giải thuật Bellman–Ford** là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể
**Thuật toán ghép cặp của Edmonds** (còn gọi là thuật toán bông hoa) là một thuật toán trong lý thuyết đồ thị để tìm cặp ghép cực đại trong đồ thị. Thuật toán được tìm
**Phân tích dữ liệu** là một quá trình kiểm tra, làm sạch, chuyển đổi và mô hình hóa dữ liệu với mục tiêu khám phá thông tin hữu ích, thông báo kết luận và hỗ
**Thuật toán Dinitz** là một thuật toán thời gian đa thức mạnh cho việc tìm luồng cực đại trên đồ thị luồng, tìm ra năm 1970 bởi nhà nghiên cứu khoa học máy tính người
**Xử lý dữ liệu điện tử** có thể đề cập đến việc sử dụng các phương pháp tự động để xử lý dữ liệu thương mại. Thông thường, điều này sử dụng các hoạt động
**Tập dữ liệu COVID-19** là các cơ sở dữ liệu công khai nhằm chia sẻ dữ liệu các ca bệnh và thông tin y tế liên quan đến đại dịch COVID-19. ## Dữ liệu tổng
nhỏ| Trung tâm dữ liệu [[ARSAT (2014) ]] **Trung tâm dữ liệu** (tiếng Anh Mỹ: data center, hoặc tiếng Anh Anh: data centre), là một tòa nhà, không gian dành riêng trong tòa nhà hoặc
nhỏ| [[RNA là một phương tiện lưu trữ trong sinh học. ]] nhỏ|Các thiết bị lưu trữ điện tử khác nhau nhỏ|Máy ghi âm xi lanh Edison, khoảng năm 1899. Các xi lanh ghi âm
**Quản lý dữ liệu** bao gồm tất cả các ngành liên quan đến quản lý dữ liệu như một tài nguyên có giá trị. ## Khái niệm Khái niệm quản lý dữ liệu xuất hiện
nhỏ|Một ví dụ về cây phân loại CART **Khai phá dữ liệu** (_data mining_) Là quá trình tính toán để tìm ra các mẫu trong các bộ dữ liệu lớn liên quan đến các phương
**Tái tạo và thu thập dữ liệu 3D** là việc tạo ra các mô hình ba chiều hoặc không gian từ dữ liệu cảm biến. Các kỹ thuật và lý thuyết, nói chung, hoạt động
**Máy truy tìm dữ liệu trực tuyến** hay **máy tìm kiếm** hay **cỗ máy tìm kiếm** (tiếng Anh: _search engine_), hay còn được gọi với nghĩa rộng hơn là **công cụ tìm kiếm** (_search tool_),
thumb|Các địa tầng nguyên thủy nằm ngang bị biến dạng do ứng suất. **Địa chất cấu trúc** hay **địa chất cấu tạo** là nghiên cứu về sự phân bố ba chiều không gian của các
phải|Cây hậu tố cho xâu
BANANA
. Mỗi xâu con được kết thúc bởi ký tự đặc biệt $
. Sáu đường từ gốc đến lá (ký hiệu bởi ô vuông) tương ứng với sáu hậu tốnhỏ|315x315px|Một danh bạ điện thoại nhỏ được xem như một bảng băm. Trong khoa học máy tính, **bảng băm** là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị
Trong lĩnh vực điện toán**, Khôi phục dữ liệu** (hay **Phục hồi dữ liệu**) là quá trình sử dụng các thiết bị, phần mềm lấy lại dữ liệu từ bị hư hỏng, lỗi hoặc bị
**Lý thuyết thông tin thuật toán** là một lĩnh vực của lý thuyết thông tin và khoa học máy tính liên quan đến mối quan hệ giữa tính toán và thông tin. Theo Gregory Chaitin,
nhỏ|phải|300x300|[[Tam giác Sierpinski]] **Đệ quy** (tiếng Anh: _recursion_) là phương pháp dùng trong các chương trình máy tính trong đó có một hàm tự gọi chính nó. ## Khái niệm hình thức về đệ quy
**Mô hình cơ sở dữ liệu phân cấp** (tiếng Anh: hierarchical database model) là một loại mô hình dữ liệu, trong đó dữ liệu được tổ chức thành cấu trúc dạng cây. Dữ liệu được
Trong hoạt động tính toán máy tính, **dữ liệu liên kết** mô tả một phương thức tạo ra dữ liệu có cấu trúc để có thể liên kết được với nhau và trở nên có
Lược đồ một ngăn xếp Trong khoa học máy tính, một **ngăn xếp** (còn gọi là **bộ xếp chồng**, tiếng Anh: _stack_) là một cấu trúc dữ liệu trừu tượng hoạt động theo nguyên lý
Trong lý thuyết tính toán, một **thuật toán không đơn định** là một thuật toán có một hoặc nhiều điểm lựa chọn, mà tại đó có nhiều hướng đi tiếp khác nhau mà không được
**Trao đổi dữ liệu điện tử** (Electronic Data Interchange - EDI) là sự truyền thông tin từ máy tính gửi đến máy tính nhận bằng phương tiện điện tử, trong đó có sử dụng một
**Hệ thống quản lý cơ sở dữ liệu hoạt động** (còn gọi là OLTP Trên cơ sở dữ liệu Transaction Processing Line), được sử dụng để quản lý Dữ liệu động trong thời gian thực.
**Siêu dữ liệu** (**_metadata_**) là dạng dữ liệu mô tả thông tin chi tiết về dữ liệu. Trong cơ sở dữ liệu, metadata là các sửa đổi dạng biểu diễn khác nhau của các đối
**Bộ lọc Bloom**, phát minh bởi Burton Howard Bloom năm 1970, là một cấu trúc dữ liệu xác suất để kiểm tra xem một phần tử có nằm trong một tập hợp hay không. Có
Trong khoa học máy tính, **treap** và **cây tìm kiếm nhị phân ngẫu nhiên hóa** là hai dạng cấu trúc dữ liệu cây tìm kiếm nhị phân liên quan chặt chẽ đến nhau. Chúng lưu