• Login
    View Item 
    •   USU-IR Home
    • Faculty of Mathematics and Natural Sciences
    • Department of Mathematics
    • Undergraduate Theses
    • View Item
    •   USU-IR Home
    • Faculty of Mathematics and Natural Sciences
    • Department of Mathematics
    • Undergraduate Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Perbandingan Algoritma Welch-Powell, Algoritma Greedy, dan Algoritma Recursive Largest First dalam Penjadwalan Mata Pelajaran di SMP Swasta Islam Terpadu Iqra

    The Comparison of Welch-Powell Algorithm, Greedy Algorithm, and Recursive Largest First Algorithm in The School Scheduling in SMP Swasta Islam Terpadu Iqra

    Thumbnail
    View/Open
    Cover (1.567Mb)
    Fulltext (4.660Mb)
    Date
    2025
    Author
    Lutfiyah, Bebi
    Advisor(s)
    Syahmarani, Aghni
    Metadata
    Show full item record
    Abstract
    This research aims to compare the Welch-Powell algorithm, the Greedy algorithm, and the Recursive Largest First algorithm in scheduling subjects for the odd semester of the 2024/2025 academic year at SMP Swasta Islam Terpadu Iqra. This research shows that these three algorithms have the same chromatic number, which is 12. This means that to resolve all conflicts between subjects and ensure no two subjects overlap in time, a minimum of 12 time slots (colors) per week is required. Based on execution time testing of the three graph coloring algorithms, the Greedy algorithm has the fastest execution time compared to the other algorithms. This aligns with its lighter theoretical complexity, which is O(V + E). Meanwhile, the Welch-Powell algorithm takes longer than the Greedy algorithm, which has a complexity of O(V^2). The Recursive Largest First algorithm performs the slowest among the three, with a complexity of O(V^3).
    URI
    https://repositori.usu.ac.id/handle/123456789/106499
    Collections
    • Undergraduate Theses [1470]

    Repositori Institusi Universitas Sumatera Utara - 2025

    Universitas Sumatera Utara

    Perpustakaan

    Resource Guide

    Katalog Perpustakaan

    Journal Elektronik Berlangganan

    Buku Elektronik Berlangganan

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of USU-IRCommunities & CollectionsBy Issue DateTitlesAuthorsAdvisorsKeywordsTypesBy Submit DateThis CollectionBy Issue DateTitlesAuthorsAdvisorsKeywordsTypesBy Submit Date

    My Account

    LoginRegister

    Repositori Institusi Universitas Sumatera Utara - 2025

    Universitas Sumatera Utara

    Perpustakaan

    Resource Guide

    Katalog Perpustakaan

    Journal Elektronik Berlangganan

    Buku Elektronik Berlangganan

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV