» 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 458 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 428 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 629 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 474 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 432 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 491 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 398 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 458 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 439 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 độ

Chương này giới thiệu tới người học các bài toán sắp xếp, các thuật toán sắp xếp, sắp xếp vun đống, các tính chất của Heap, sắp xếp nhanh. Cuối mỗi phần đều có các bài tập ứng dụng dành cho các bạn sinh viên ôn tập và củng cố kiến thức đã học. Mời các bạn cùng tham khảo nội dung chi tiết.

 23 p actvn 31/07/2017 464 7 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu, Bài toán sắp xếp, Tính chất của Heap, Sắp xếp vun đống, Thuật toán sắp xếp

Bài giảng "Tin học cơ sở 2" giới thiệu tới người đọc các nội dung: Kỹ thuật lập trình, các cấu trúc lệnh điều khiển, hàm và phạm vi hoạt động của biến, cấu trúc dữ liệu kiểu mảng. Mời các bạn cùng tham khảo nội dung chi tiết.

 66 p actvn 24/02/2016 495 5 Download

Từ khóa: Tin học cơ sở 2, Ngôn ngữ lập trình, Kỹ thuật lập trình, Cấu trúc dữ liệu, bài giảng tin học cơ sở, Cấu trúc dữ liệu kiểu mảng

Bài giảng "Cấu trúc máy tính - Chương 2: Biểu diễn dữ liệu và số học máy tính" trình bày các kiến thức: Các hệ đếm cơ bản, mã hóa và lưu trữ dữ liệu trong máy tính, biểu diễn số nguyên, các phép toán số học với số nguyên, biểu diễn số thực, biểu diễn kí tự. Mời các bạn cùng tham khảo nội dung chi tiết.

 105 p actvn 24/09/2015 474 7 Download

Từ khóa: Bài giảng Cấu trúc máy tính, Cấu trúc máy tính, Biểu diễn dữ liệu, Số học máy tính, Lưu trữ dữ liệu, Biểu diễn số nguyên