Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu
-
Chương I Các kiến thức cơ bản - CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT | Trường Đại học Bách khoa Hà Nội
34 17 lượt tải 21 trangViệc cài đặt các kiểu dữ liệu trừu tượng đòi hỏi phải chọn các cấu trúc dữ liệu để biểu diễn. Liên quan đến cách thức tổ chức và truy nhập các phần tử dữ liệu. Đối với cây biểu thức, duyệt theo thứ tự trước ta sẽ được biểu thức trung tố, duyệt theo thứ tự sau ta sẽ được biểu thức hậu tố, 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: Giáo trìnhTác giả: Lân Nguyễn8 tháng trước -
Một số bài mẫu 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
38 19 lượt tải 3 trangNhập vào thông tin các xe đã đăng ký. Quá trình nhập cho đến khi gặp thông tin biển số là “$$$” thì dừng. (số lượng tối đa không quá 1000). Thống kê số lượng xe đăng ký trong các năm 2008, 2009. 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 -
Một số bài mẫu chương 5 - CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT | Trường Đại học Bách khoa Hà Nội
38 19 lượt tải 3 trangViết hàm kiểm tra xem xâu vừa nhập vào từ bàn phím có đối xứng hay không. Nếu xâu đối thì trả về giá trị 1, ngược lại thì trả về giá trị 0. 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 -
Chương 6. Tìm kiếm nâng cao - CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT | Trường Đại học Bách khoa Hà Nội
43 22 lượt tải 2 trangGiả sử chúng ta cần quản lý các bản ghi là thông tin về các khách hàng của một nhà mạng. Để cho dễ quản lý thì người phụ trách muốn tên các khách hàng này được sắp theo thứ tự ABC. Tuy nhiên để đánh
giá hiệu quả của một chiến dịch marketing. 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 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
45 23 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ễn8 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
101 51 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ễn8 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
195 98 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ễn8 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
61 31 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ễn8 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
53 27 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ễn8 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
79 40 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ễn8 tháng trước