Cấu trúc dữ liệu và giải thuật (ET2100)
Danh sách Tài liệu
-
Web 03. Tạo trang web SOICT - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
192 96 lượt tải 16 trangĐầu tiên, chúng ta sẽ chọn một giao diện có sẵn, sau đó lần lượt tùy chỉnh nội dung của trang. Cuối cùng, sau khi đã hiểu về bố cục của giao diện, các bạn sẽ tự thiết kế trang này mà không cần dùng bất kỳ giao diện mẫu nào. 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Web 02. Lựa chọn giao diện trang Web - Bài giảng 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 6 trangGiao diện là một thiết kế trực quan cho trang web. Các nội dung như trang, bài viết, văn bản, ảnh, … sẽ được sắp xếp, bố trí dựa theo thiết kế, bố cục của Giao diện. Giao diện cũng quyết định vị trí của menu 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Web 01. Làm quen với Wordpress - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
60 30 lượt tải 18 trangWordPress là một hệ thống quản trị nội dung (CMS) mã nguồn mở miễn phí được sử dụng bởi hàng triệu người trên toàn thế giới nhằm tạo ra các trang web và blog. WordPress rất dễ sử dụng và có thể được tùy chỉnh để đáp ứng mọi nhu cầu. 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Strings- Space Time Complexity -Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
48 24 lượt tải 1 trangKhái niệm độ phức tạp thuật toán và cách tính toán độ phức tạp của giải thuật (của mình hay của người khác) bạn sẽ tối ưu thuật toán để đáp ứng thời gian chạy tốt hơn ví dụ như làm ứng dụng của bạn chạy nhanh, thời gian phản hồi cao. 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Stacks & Queues- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
99 50 lượt tải 1 trangĐộ phức tạp thuật toán có thể hiểu là số phép toán thực hiện của một hàm dựa trên kích thước tối đa của dữ liệu. Độ phức tạp thuật toán (trên cùng 1 máy) có thể hiểu là nó tỉ lệ thuận (1 cách tương đối) với thời gian chạ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 -
Maps- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
56 28 lượt tải 1 trangBạn chặt dãy ra làm 2 liên tục, thì số phép tìm kiếm sẽ là của n, sẽ nhanh hơn nhiều lần so với giải thuật tìm kiếm tuần tự bên trên. Nếu không tin, hãy thử code và đo thời gian với số n cực lớn 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Linked Lists- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
74 37 lượt tải 1 trangBài này nếu các bạn duyệt từ 1 tới n để tìm xem có x hay không, độ phức tạp vẫn là O(n) Tuy nhiên nếu để ý, do mảng này là mảng đã sắp xếp, nên bạn có thể áp dụng thuật toán tìm kiếm nhị phân. 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Heaps- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
52 26 lượt tải 1 trangGiải thuật Quicksort thì chỉ dùng khoảng 10 phép tính. Với n rất nhỏ, 100 hay 1000 thì chương trình đều chạy có thời gian xấp xỉ bằng nhau. Thật ra kết quả là có chênh, nhưng quá nhỏ nên các bạn không thấy. Nhưng với n cực lớn, 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 giảngTác giả: Lân Nguyễn8 tháng trước -
Graphs- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
42 21 lượt tải 1 trangMột mảng có n phần tử. Hãy sắp xếp mảng theo thứ tự tăng dần
Bài này quá quen nhỉ. Bạn thường dùng 2 vòng lặp từ i->n và từ j->n để đổi chỗ. Lúc này độ phức tạp thuật toán là O(n^2)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 giảngTác giả: Lân Nguyễn8 tháng trước -
Arrays- Space Time Complexity - Bài giảng 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 1 trangBài này tất nhiên chẳng có cách nào khác, bạn sẽ duyệt toàn bộ phần tử trong mảng (duyêt qua mảng n lần) để tìm ra phần tử lớn nhất. Độ phức tạp thuật toán ở đây có thể hiểu là O(n) (chạy qua n phần tử để tìm kiếm). 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 giảngTác giả: Lân Nguyễn8 tháng trước