» Từ khóa: cấu trúc dữ liệu

Hoàn tất bài thực hành này, sinh viên có thể: Hiểu được các thành phần của cây nhị phân tìm kiếm; thành thạo các thao tác trên cây nhị phân tìm kiếm: tạo cây, thêm phần tử, xóa phần tử, duyệt cây nhị phân tìm kiếm; áp dụng cấu trúc dữ liệu cây nhị phân tìm kiếm vào việc giải quyết một số bài toán đơn giản.

 8 p actvn 31/07/2017 462 7 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây nhị phân tìm kiếm, Thao tác trên cây nhị phân tìm kiếm, Thành phần của cây nhị phân

Cây AA được đặt tên theo tác giả Arne Anderson (Thụy Điển). Trong chương này chúng ta sẽ tìm hiểu về cây AA thông qua một số nội dung cơ bản sau: Mức của node, liên kết ngang, tính chất cây AA, các phép biến đổi cây, các thao tác trên cây,... Mời các bạn cùng tham khảo.

 16 p actvn 31/07/2017 431 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây nhị phân tìm kiếm, Cấu trúc cây, Cây nhị phân tìm kiếm, Phép biến đổi cây

Cây AVL (AVL tree) là cây nhị phân tìm kiếm mà tại mỗi đỉnh của cây, độ cao của cây con trái và cây con phải không chênh lệch quá 1. Trong chương này sẽ trình bày một số nội dung liên quan đến cây AVL như: Xây dựng cây cân bằng, các trường hợp mất cân bằng, xử lý mất cân bằng, thao tác tìm kiếm, thao tác thêm phần tử,... Mời các bạn cùng tham khảo.

 13 p actvn 31/07/2017 631 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây AVL, Cây nhị phân tìm kiếm, Xây dựng cây cân bằng, Thao tác tìm kiếm

Chương 3 giới thiệu về cây trúc cây. Những nội dung cơ bản trong chương này gồm có: Khái niệm về cấu trúc cây, phép duyệt cây và biểu diễn cây, cây nhị phân và cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 23 p actvn 31/07/2017 478 6 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cây trúc cây, Phép duyệt cây, Biểu diễn cây, Cây nhị phân

Chương này trình bày các kiến thức về vị trí, khái niệm, cấp phát vùng và các ví dụ về: Con trỏ, đệ quy, cấu trúc. Phần cuối là các bài tập tổng kết lại toàn bộ kiến thức đã học dành cho sinh viên ôn tập và củng cố kiến thức. Mời các bạn cùng tham khảo nội dung chi tiết.

 22 p actvn 31/07/2017 435 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Cấp phát vùng nhớ động, Hàm đệ quy, Kiểu dữ liệu, Bài tập cấu trúc dữ liệu

Chương này trình bày những khái niệm cơ bản như: Tổng quan về cấu trúc dữ liệu, tiêu chuẩn đánh giá thuật toán, độ tăng của hàm, độ phức tạp thuật toán, các phương pháp đánh giá độ phức tạp. Mời các bạn cùng tham khảo.

 23 p actvn 31/07/2017 497 5 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Tiêu chuẩn đánh giá thuật toán, Độ tăng của hàm, Độ phức tạp thuật toán, Phương pháp đánh giá độ phức tạp

Chương 2 - Các cấu trúc dữ liệu cơ bản, chương này gồm có những nội dung chính sau: Danh sách liên kết, ngăn xếp, hàng đợi. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin dùng làm tài liệu tham khảo phục vụ học tập và nghiên cứu.

 38 p actvn 31/07/2017 404 6 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Danh sách liên kết, Thao tác trên danh sách liên kết, Thao tác trên ngăn xếp, Danh sách liên kết đơn

Bài giảng Cấu trúc dữ liệu và giải thuật: Các chiến lược tìm kiếm gồm có những nội dung cụ thể sau: Giới thiệu các thao tác tìm kiếm phổ biến trong cuộc sống hàng ngày, các thuật toán tìm kiếm, tìm kiếm trình tự, thuật toán lính canh, tìm kiếm nhị phân và các thuật toán tìm kiếm nhị phân. Mời các bạn cùng tham khảo nội dung chi tiết.

 15 p actvn 31/07/2017 462 6 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Chiến lược tìm kiếm, Tìm kiếm tuần tự, Tìm kiếm nhị phân, Thuật toán tìm kiếm nhị phân

Chương này cung cấp kiến thức về tìm kiếm theo bảng băm. Nội dung trình bày trong chương gồm có: Khái quát về hash, độ phức tạp, hàm băm (hash funtion), khó khăn của hàm băm, những yêu cầu đối với hàm băm,.... Mời các bạn cùng tham khảo.

 11 p actvn 31/07/2017 447 6 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Chiến lược tìm kiếm, Tìm kiếm theo bảng băm, Khó khăn của hàm băm, Phương pháp xử lý đụng độ

Bài giảng Kỹ thuật lập trình do GV. Hà Đại Dương biên soạn trình bày về nội dung cấu trúc dữ liệu mảng (array), cách truy xuất phần tử trong mảng,... Để biết rõ hơn về nội dung chi tiết, mời các bạn cùng tham khảo.

 20 p actvn 24/04/2017 592 6 Download

Từ khóa: Kỹ thuật lập trình, Các cấu trúc dữ liệu cơ bản, Cấu trúc dữ liệu mảng, Kiểu dữ liệu mảng trong lập trình, Mảng một chiều, Mảng hai chiều, Mảng nhiều chiều, Truy xuất phần tử mảng

Bài giảng Kỹ thuật lập trình do GV. Hà Đại Dương biên soạn trình bày về dữ liệu có cấu trúc, cụ thể: kiểu có cấu trúc (structure), danh sách liên kết (linked list), hàng đợi (Queue) và ngăn xếp (Stack). Mời các bạn cùng tham khảo.

 12 p actvn 24/04/2017 467 5 Download

Từ khóa: Kỹ thuật lập trình, Dữ liệu có cấu trúc, Kiểu dữ liệu có cấu trúc, Danh sách liên kết, Danh sách ngăn xếp, Danh sách hàng đợi

Bài giảng Kỹ thuật lập trình do GV. Hà Đại Dương biên soạn trình bày về nội dung cấu trúc dữ liệu con trỏ (pointer), cấu trúc dữ liệu xâu ký tự (string),... Tài liệu hữu ích để cho các bạn sinh viên ngành Công nghệ thông tin bổ trợ thêm kiến thức lập trình của mình.

 32 p actvn 24/04/2017 559 5 Download

Từ khóa: Kỹ thuật lập trình, Các cấu trúc dữ liệu cơ bản, Cấu trúc dữ liệu con trỏ, Cấu trúc dữ liệu Xâu ký tự, Bài tập về con trỏ, Bài tập về xâu kí tự