» Từ khóa: bài giảng 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 488 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 465 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 665 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 513 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 464 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 530 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 439 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 496 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 482 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 Nhập môn lập trình - Dữ liệu kiểu cấu trúc cung cấp cho người học các kiến thức: Khái niệm kiểu cấu trúc (struct), khai báo và truy xuất kiểu cấu trúc, kiểu dữ liệu hợp nhất (union), bài tập. Mời các bạn cùng tham khảo nội dung chi tiết. Mời các bạn cùng tham khảo.

 33 p actvn 08/10/2016 448 3 Download

Từ khóa: Bài giảng Nhập môn lập trình, Nhập môn lập trình, Kỹ thuật lập trình, Dữ liệu kiểu cấu trúc, Khai báo dữ liệu, Cấu trúc dữ liệu, Kiểu dữ liệu hợp nhất

Chương 1 - Ôn tập các kiến thức cơ bản. Chương này gồm có những nội dung chính sau: Nhắc lại các khái niệm cơ bản về kiểu dữ liệu cơ sở; khai báo biến, tầm vực của biến; các lệnh nhập xuất C++ (cin, cout); cách đặt tên; cách trình bày chương trình; toán tử tăng/ giảm, điều kiện; các ký hiệu phép toán số học, logic; cấu trúc điều khiển (rẽ...

 24 p actvn 18/06/2016 519 4 Download

Từ khóa: Kỹ thuật lập trình nâng cao, Kỹ thuật lập trình, Bài giảng Kỹ thuật lập trình nâng cao, Kiểu dữ liệu, Khai báo biến, Cấu trúc điều khiển

Chương 1 giới thiệu tổng quan về giải thuật. Thông qua chương này người học sẽ hiểu được giải thuật là gì, ngôn ngữ lập trình là gì, các đặc điểm cần có của chương trình, các ngôn ngữ lập trình, các môi trường hỗ trợ lập trình,... Mời các bạn cùng tham khảo.

 26 p actvn 18/06/2016 483 4 Download

Từ khóa: Kỹ thuật lập trình, Kỹ thuật lập trình cơ bản, Bài giảng Kỹ thuật lập trình cơ bản, Ngôn ngữ lập trình, Môi trường hỗ trợ lập trình, Cấu trúc dữ liệu