Luận văn Áp dụng các mẫu thiết kế hướng đối tượng trong việc thiết lập các thuật toán tổ hợp

<p> 1 Kết quả đạt được Luậnvăn đềcậpvề cáchvậndụng cácmẫu thiếtkếhướng đốitượng vào các thuật toántổhợp. Các thuật toáncụ thể được trình bày ở đây là thuật toán tìm kiếm, thuật toánsắpxếp và thuật toán duyệt đồ thị. Luậnvăncũng trình bày những khung thuật giải cho các bài toán trên và tái thiếtlập các thuật giảibằng cách xây dựngmộtlớp thuật giảitổng quát, và các thuật giảicụ th ểsẽkế thừatừ thuật giảitổng quát này . Kết quả này đemlạimột góc nhìn khácvề các thuật toántổhợp kinh điển trong đó việc xác định các điểm tương đồngvềbản chấtcủa các thuật giải được th ể hiệnmột cách triệt để.Từ khung thuật giải này , ta hy vọng có th ể tìm kiếm được những thuật toánmớibằng cách đặc biệt hóa các hàm nhượng quyềncủa thuật giảitổng quát. Hơnnữa, ởmột khíacạnh sâu xahơn, khung thuật giải này làmộtbước khởi đầu để chúng ta có thể xác định được những “khung định lý”tức là định lýtổng quát dành cho các định lý toánhọc lâu nay vẫn được phát biểurờirạc. 2 Hạn chế vàhướng phát triển Hạn chếcủa lu ậnvăn làkết quảtổng quát hóa thuật giải chưa có được những liên hệ chặt chẽvềmặt Toánhọc. Các khung thuật giải cho các phương pháp giải quy ết vấn đề chưa được đadạng, chỉtập trung vào những phương phápcổ điểncủa khoa học máy tính. Với nhữngkết quả vàhạn chế trên, lu ậnvăn có thể phát triển theo nhữnghướng sau: - Bổ sung đầy đủhọ thuật giải và có nhữngsự cài đặttối ưu để có thể trở thànhmộtbộ thư viện hoàn chỉnh, giúp ích cho việc giảngdạy , nghiêncứu các thuật giảitổhợp. - Ápdụng cách xây dựng “khung thuật giải” để xây dựng các “khung định lí” biểu diễn những định lý chungtổng quát cho các định lý hiệntại đang được phát biểurờirạc nhưng cósựtương đồngvềbản chất. </p>

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

HỖ TRỢ TÌM VÀ TẢI TÀI LIỆU

  • Từ ngày 01/05/2022

    Luanvan365 sẽ có thêm dịch vụ hỗ trợ các bạn tìm kiếm các tài liệu, luận văn ở nhiều website khác nhau
    Bạn có thể liên hệ với Admin để được hỗ trợ nhé
  • THÔNG TIN LIÊN HỆ


    Phone: 0909.773687 (Zalo, Text) Facebook : Facebook chat hỗ trợ

  • XEM THÊM THÔNG TIN

    Xem thêm bài viết
LIÊN HỆ NGAY

TIN KHUYẾN MÃI

  • thư viện luận văn

    Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • thư viện luận văn

    Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • thư viện luận văn

    Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY