Sökning: "combinatorics"

Visar resultat 1 - 5 av 27 uppsatser innehållade ordet combinatorics.

  1. 1. Utmaningar som möter andraspråkselever i matematisk problemlösning (kombinatorik)

    Uppsats för yrkesexamina på avancerad nivå, Malmö universitet/Institutionen för naturvetenskap, matematik och samhälle (NMS)

    Författare :Ahmed Alfeky; [2024]
    Nyckelord :andraspråkselever; berättelseproblem; Campbells problem space; första vågen; klädval; kombinatorik; kulturella bakgrund; MAD diagram;

    Sammanfattning : Detta examensarbete djupdyker i de språkliga, kontextuella och kognitiva utmaningar som andraspråkare står inför vid matematisk problemlösning inom kombinatorik. Genom observationer av elevers arbete i smågrupper deltog informanterna aktivt i lösningen av övningsuppgifter. LÄS MER

  3. 2. Applications of Random Walks : How Random Walks Are Used in Wilson's Algorithm and How They Connect to Electrical Networks

    Master-uppsats, Uppsala universitet/Sannolikhetsteori och kombinatorik

    Författare :Erik Jonsson; [2024]
    Nyckelord :Random Walks; Wilson s Algorithm; Electrical Networks; Pòlya s theorem;

    Sammanfattning : In this master thesis we will show how random walks are used in Wilson's algorithm to generate spanning trees of graphs, and how they can be used to calculate the number of spanning trees in a graph. We will also explore the connection between electrical networks and random walks, and how this connection can be exploited to prove Pólya's theorem (normally proved with probability and combinatorics) using electrical arguments. LÄS MER

  4. 3. Var brister det? : En litteraturstudie om elevsvårigheter i kombinatorik utifrån Lockwoods modell om kombinatoriskt tänkande

    Uppsats för yrkesexamina på grundnivå, Linköpings universitet/Analys och didaktik; Linköpings universitet/Tekniska fakulteten

    Författare :Henrik Medin; Jonatan Zenkert; [2023]
    Nyckelord :Matematikdidaktik; kombinatorik; elevsvårigheter; gymnasiematematik;

    Sammanfattning : Det här arbetet är en litteraturstudie som syftar till att ge en översikt av elevers svårigheter med det matematiska området kombinatorik på gymnasienivå. Fyra vetenskapliga artiklar som dokumenterat elevsvårigheter har analyserats. Analysen gjordes utifrån Lockwoods modell om kombinatoriskt tänkande. LÄS MER

  5. 4. Improving software testing speed : using combinatorics

    Kandidat-uppsats, Linnéuniversitetet/Institutionen för datavetenskap och medieteknik (DM)

    Författare :Sami Mwanje; [2023]
    Nyckelord :Testing optimization; Test time reduction; Test quality; Machine learning; Mathematical models; Software testing; Combinatorial testing; Au- tomation; Embedded systems; Pairwise Testing;

    Sammanfattning : Embedded systems hold immense potential, but their integration into advanced devices comes with significant costs. Malfunctions in these systems can result inequipment failures, posing serious risks and potential accidents. LÄS MER

  7. 5. A Study on Poset Probability

    Kandidat-uppsats, Linköpings universitet/Algebra, geometri och diskret matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Albin Jaldevik; [2022]
    Nyckelord :Discrete mathematics; Order theory; Combinatorics; Partially ordered set; Poset; Linear extension; Topological sorting; Probability; Partition; Young diagram;

    Sammanfattning : Let be a finite poset (partially ordered set) with cardinality . A linear extension of is an order-preserving bijection : , that is, if in then . We define the poset probability as the proportion of linear extensions where . We are primarily interested in for incomparable elements . LÄS MER