Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu
-
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
87 44 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ễn8 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
81 41 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ễn8 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
78 39 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ễn8 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
73 37 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ễn8 tháng trước -
Bài tập chương 1- Phần 3 - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
50 25 lượt tải 4 trangDùng thuật toán Euclid: giả sử 𝑏 là số nhở hơn, nếu 𝑏 = 0 thì ước số chung lớn nhất là 𝑎, ngược lại thì ước số chung lớn nhất của 𝑎 và 𝑏 cũng là ước số chung lớn nhất của 𝑏 và 𝑎%𝑏 (chia module, chia lấy
phần dư). 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ễn8 tháng trước -
Bài tập chương 1- Phần 2 - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
47 24 lượt tải 5 trangXác định giá trị trả về của các hàm sau (dưới dạng 1 hàm của n), và phân tích thời gian thực hiện trong trường hợp tồi nhất sử dụng ký hiệu O-lớ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ễn8 tháng trước -
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
68 34 lượt tải 2 trangGọi T(n) là thời gian tính của thuật toán nói trên.Giả thuyết là các phép toán số học được thực hiện với thời gian bị chặn là hằng số. 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ễn8 tháng trước -
Middleterm-exam - 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 3 trang- Enter a new profile of student (ID, name, scores of Math, Physics, Chemistry) and add this new profile to the end of the link list, then print all profile as the same format as part 1. Re-enter profile if the student ID exists. 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: Đề thiTác giả: Lân Nguyễn8 tháng trước -
Đề thi môn Cấu trúc dữ liệu và giải thuật 2011 | Trường Đại học Bách khoa Hà Nội
38 19 lượt tải 6 trangƯu điểm của biểu thức dạng hậu tố là chỉ có một cách định giá (cách tính) duy nhất. Không như biểu thức dạng trung tố cần quy định thêm về độ ưu tiên của toán tử, và dấu ngoặc. Biểu thức dạng hậu tố được dùng để biểu diễn biểu thức trong máy tí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: Đề thiTác giả: Lân Nguyễn8 tháng trước -
Bài tập kiểm tra cuối kỳ IT3230E - Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
50 25 lượt tải 20 trangTrong bài tập này, sinh viên có thể sử dụng các cấu trúc dữ liệu Mảng, Danh sách liên kết, cây nhị phân tìm kiếm. Tuy nhiên việc dùng mảng hoặc danh sách liên kết với tìm kiếm tuần tự có thể. 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ễn8 tháng trước