• Bài giảng An toàn mạng máy tính - Bài 1: Tổng quan về an ninh mạng - Tô Nguyễn Nhật QuangBài giảng An toàn mạng máy tính - Bài 1: Tổng quan về an ninh mạng - Tô Nguyễn Nhật Quang

    Kiến thức cơ bản về mạng máy tính 1. Mô tả cấu trúc của một gói TCP và giải thích các chức năng của TCP header. 2. Mô tả cấu trúc của một gói IP và giải thích các chức năng của IP header. 3. Trình bày chức năng chính của giao thức ARP. 4. Trình bày chức năng chính của giao thức ICMP. 5. Trình bày chức năng chính của giao thức SMTP. 6. Mô tả...

    pdf85 trang | Chia sẻ: dntpro1256 | Ngày: 20/11/2020 | Lượt xem: 1051 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Kiểu danh sách liên kết - Thiều Quang TrungBài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Kiểu danh sách liên kết - Thiều Quang Trung

    Máy tính bỏ túi: - Mô tả: xây dựng chương trình minh họa 1 máy tính bỏ túi dạng đơn giản - Cách biểu diển: Phép toán được nhập vào dưới dạng hậu tố + VD: tính a*(b+c) + biểu thức hậu tố: abc+* - Ứng dụng stack để tính kết quả biểu thức

    pdf40 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 743 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Các thuật toán sắp xếp - Thiều Quang TrungBài giảng Cấu trúc dữ liệu và giải thuật - Chương 3: Các thuật toán sắp xếp - Thiều Quang Trung

    Số lần lặp của bước 2 và bước 3 là log2n do sau mỗi lần lặp giá trị của k tăng lên gấp đôi. • Chi phí thực hiện của giải thuật trộn là nlog2n. • Do không sử dụng thông tin nào về đặc tính của dãy cần sắp xếp, nên trong mọi trường hợp của thuật toán chi phí là không đổi. Đây chính là một trong những nhược điểm lớn của thuật toán

    pdf61 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 698 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Các kiểu dữ liệu và giải thuật tìm kiếm - Thiều Quang TrungBài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Các kiểu dữ liệu và giải thuật tìm kiếm - Thiều Quang Trung

    Ý tưởng của giải thuật tìm nhị phân là tìm các giới hạn phạm vi của dãy sau mỗi lần so sánh X với một phần tử trong dãy: – Tại mỗi bước tiến hành so sánh X với phần tử nằm ở vị trí giữa của dãy; – Dựa vào kết quả so sánh này để quyết định giới hạn dãy tìm kiếm ở bước kế tiếp là nửa trên hay nửa dưới của dãy.

    pdf41 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 801 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan cấu trúc dữ liệu - Thiều Quang TrungBài giảng Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan cấu trúc dữ liệu - Thiều Quang Trung

    Sự cần thiết của giải thuật • Tại sao sử dụng máy tính để xử lý dữ liệu? – Nhanh hơn, nhiều hơn. – Giải quyết những bài toán mà con người không thể hoàn thành được. • Làm sao đạt được những mục tiêu đó? – Nhờ vào sự tiến bộ của kỹ thuật: tăng cấu hình máy => chi phí cao – Nhờ vào các thuật toán hiệu quả: thông minh và chi phí thấp “Một má...

    pdf44 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 713 | Lượt tải: 0

  • Ứng dụng khung làm việc Java Fork/Join thực thi một số thuật toán sắp xếp song songỨng dụng khung làm việc Java Fork/Join thực thi một số thuật toán sắp xếp song song

    Bài báo trình bày khung làm việc Fork/Join trong Java 7, nhóm tác giả đã ứng dụng khung làm việc này để thực thi các thuật toán sắp xếp song song: sắp xếp trộn và sắp xếp nhanh. Thuật toán được nhóm tác giả cài đặt trên môi trường phát triển tích hợp Eclipse Juno và tiến hành đánh giá lần lượt trên hệ thống 2 nhân và 4 nhân. Kết quả đánh giá ch...

    pdf9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 668 | Lượt tải: 0

  • Cải tiến việc thực thi dò tìm những báo cáo lỗi trùng nhau sử dụng thông tin Centroid Class mở rộngCải tiến việc thực thi dò tìm những báo cáo lỗi trùng nhau sử dụng thông tin Centroid Class mở rộng

    Việc dò tìm trùng nhau của những báo cáo lỗi là một trong những vấn đề quan trọng trong việc bảo trì phần mềm trong những năm gần đây. Trong bài báo này, chúng tôi giới thiệu một phương pháp dò tìm dựa vào thông tin centroid lớp mở rộng (ECCI) để cải tiến việc thực thi dò tìm những báo cáo lỗi trùng nhau. Kết quả thực nghiệm từ ba dự án mã n...

    pdf9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 706 | Lượt tải: 0

  • Các cấu trúc dữ liệu nâng cao cho bài toán truy vấn vùngCác cấu trúc dữ liệu nâng cao cho bài toán truy vấn vùng

    Như vậy qua việc khảo sát và cài đặt cho bài toán truy vấn vùng bằng cấu trúc dữ liệu là cây phân đoạn, ta có được một số kết luận sau: đạt được tốc độ thực hiện mà bài toán đặt ra, cấu trúc bộ nhớ hợp lý, cài đặt dễ dàng theo mẫu để giải các bài toán cùng dạng thông qua các thuật toán mẫu. Hạn chế của cấu trúc này là các phép toán thống kê trên...

    pdf10 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 809 | Lượt tải: 0

  • Phân tích các giải thuật tập hợp chùm giảm độ trễ tại nút biên mạng OBSPhân tích các giải thuật tập hợp chùm giảm độ trễ tại nút biên mạng OBS

    (3) Để ước tính độ dài chùm được hoàn thành, một số mô hình dựa trên thống kê độ dài chùm đo được (trong đề xuất của Sui) hay các ngưỡng thời gian trong M lần tập hợp chùm sau cùng nhất (như đề xuất của Jiang) hay tốc độ trung bình của M gói tin đến sau cùng nhất (của Fukushima). Các cách tiếp cận này giúp việc ước tính chính xác hơn, nhưng phải...

    pdf12 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 651 | Lượt tải: 0

  • Mở rộng phụ thuộc hàm trong cơ sở dữ liệu bị nhiễuMở rộng phụ thuộc hàm trong cơ sở dữ liệu bị nhiễu

    Định lý 2.[4] Cho n  n0(k,e) ( d = 2e+1), giả sử tất cả những tập vế trái của phụ thuộc hàm cực tiểu có kích thước tối đa là k. Khi đó, kích thước các phần tử của F (2e+1)$ không thể lớn hơn c1k. Mặt khác, tồn tại một cơ sở dữ liệu với những tập vế trái của phụ thuộc hàm cực tiểu có kích thước tối đa là k, mà các phần tử của và F (2e+1) có kích...

    pdf9 trang | Chia sẻ: thucuc2301 | Ngày: 20/11/2020 | Lượt xem: 727 | Lượt tải: 0