Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu :
-
Bài tập phần II Các cấu trúc dữ liệu cơ bản- Mảng, Danh sách liên kết, danh sách | Trường Đại học Bách khoa Hà Nộituyến tính
17 9 lượt tải 7 trangCho một dãy số nguyên bất kỳ có số lượng phần tử lớn hơn 2. Hãy viết hàm find để tìm và in ra màn hình hai cặp phần tử có độ chênh lệch lớn nhất và nhỏ nhất trong dãy đã cho. Độ chệnh lệch giữa 2 số 𝑎, 𝑏 được định nghĩa. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập phần cây tìm kiếm nhị phân - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
18 9 lượt tải 2 trangTreeSort giống với QuickSort trong trường hợp chốt chọn là phần tử đầu tiên Ưu điểm của TreeSort là trong quá trính sắp xếp không cần phải biết thông tin của toán bộ các phần tử của dãy. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập phần AVL, Splay, 2-3, Red-Black Tree - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
39 20 lượt tải 4 trangCác thao tác trên cần có thời gian thực hiện cỡ 𝑂(log 𝑛). Ở đây ta không phải thêm hay xóa các phần tử trong dãy, chỉ thực hiện cộng giá trị các phần tử. Có thể sử dụng thêm bộ nhớ phụ nếu cần, duyệt theo thứ tự giữa ta được biểu thức tiền tố. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương Đồ thị - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
24 12 lượt tải 7 trangĐơn đồ thị có hướng G(V,E) được lưu trữ bằng ma trận kề. Hãy viết chương trình kiểm tra xem trên đồ thị này có tồn tại chu trình hay không, nếu có thì in ra các chu trình đó. duyệt theo thứ tự giữa ta được biểu thức tiền tố. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương 7 - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
15 8 lượt tải 6 trangGiả sử thông tin mua hàng của khách hàng được lưu vào 1 mảng gồm 100 phần tử của các struct được định nghĩa ở trên. Hãy thực hiện thao tác nhập dữ liệu cho mảng đó và tính tổng số tiền bán hàng trong ngày. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương 5- Sắp xếp - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
20 10 lượt tải 2 trangXây dựng hàm tính diện tích tam giác với tham số của hàm là chiều dài của 3 cạnh. Hàm trả về giá trị -1 nếu không tính được diện tích (độ dài 3 cạnh không thỏa mãn), ngược lại thì tả về diện tích tam giác tính được. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương 5- Sắp xếp | Bài tập Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
14 7 lượt tải 2 trangGiả sử bạn cần phân tích một văn bản để thống kê các từ và tần số xuất hiện của các từ này trong từ điển, sau đó đưa ra các từ (theo thứ tự ABC) và tần số. Hãy mô tả cấu trúc dữ liệu và thuật toán để bạn có thể thực hiện yêu cầu trên một cách hiệu quả nhất.Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương 4- Tìm kiếm cơ bản searching - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
15 8 lượt tải 2 trangKhi tìm kiếm thì bạn sẽ thực hiện tìm kiếm nhị phân trên phần thứ nhất trước sau đó mới tìm sang phần còn lại. 80% thời gian bạn chỉ cần tìm trên phần thứ nhất là đủ. Hãy đánh giá cách làm này bằng cách tính số lượng phép so sánh.Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương 3- Tree - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
15 8 lượt tải 2 trangGiả sử có một cây nhị phân trong đó các nút trên cây có khóa kiểu nguyên. Hãy xây dựng hàm để in ra tổng giá trị các nút trên các đường đi có thể từ gốc đến các nút lá trên cây duyệt theo thứ tự giữa ta được biểu thức tiền tố. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước -
Bài tập chương 2- Phần stack, queue - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
21 11 lượt tải 3 trang.Định giá các biểu thức hậu tố sau (các toán hạng và toán tử cách nhau 1 dấu cách, các toán hạng có thể gồm nhiều chữ số) √ là toán tử 1 ngôi căn bậc hai, 𝐴𝑁𝐷, 𝑁𝑂𝑇,𝑂𝑅 là các toán tử logic ≥, >, ≤ là các toán tử quan hệ, ! là toán tử 1 ngôi tính giai thừa, 𝑎𝑏𝑠 là toán tử 1. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài tậpTác giả: Lân Nguyễn4 tháng trước