Scribd Logo
Hochladen

Willkommen bei Scribd!

  • Sme1 Weeks 17 18 Revision

    Hochgeladen von

    api-138117317
    60 Ansichten1 Seite
    This learning brief outlines revision goals for Term 2, Week 17/18. Students are instructed to revisit topics covered from Weeks 10-16 including Euler's paths and circuits, Hamiltonian paths and circuits, minimum spanning trees using Prim's and Kruskal's algorithms, shortest paths using Dijkstra's algorithm, the handshake lemma, pigeonhole principle, Chinese postman and travelling salesman problems, and critical path analysis. Students are asked to organize a double-sided A4 handwritten summary sheet for the test and ensure all investigations and forums are complete. Links to online resources on specific topics are provided.

    Originalbeschreibung:

    Originaltitel

    sme1 weeks 17 18 revision

    Copyright

    © © All Rights Reserved

    Verfügbare Formate

    PDF, TXT oder online auf Scribd lesen

    Stufen Sie dieses Dokument als nützlich ein?

    Sind diese Inhalte unangemessen?

    Dieses Dokument melden
    This learning brief outlines revision goals for Term 2, Week 17/18. Students are instructed to revisit topics covered from Weeks 10-16 including Euler's paths and circuits, Hamiltonian paths and circuits, minimum spanning trees using Prim's and Kruskal's algorithms, shortest paths using Dijkstra's algorithm, the handshake lemma, pigeonhole principle, Chinese postman and travelling salesman problems, and critical path analysis. Students are asked to organize a double-sided A4 handwritten summary sheet for the test and ensure all investigations and forums are complete. Links to online resources on specific topics are provided.

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Markieren Sie unangemessene Inhalte
    60 Ansichten1 Seite

    Sme1 Weeks 17 18 Revision

    Hochgeladen von

    api-138117317
    This learning brief outlines revision goals for Term 2, Week 17/18. Students are instructed to revisit topics covered from Weeks 10-16 including Euler's paths and circuits, Hamiltonian paths and circuits, minimum spanning trees using Prim's and Kruskal's algorithms, shortest paths using Dijkstra's algorithm, the handshake lemma, pigeonhole principle, Chinese postman and travelling salesman problems, and critical path analysis. Students are asked to organize a double-sided A4 handwritten summary sheet for the test and ensure all investigations and forums are complete. Links to online resources on specific topics are provided.

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Markieren Sie unangemessene Inhalte
    von 1

    Wk 17/18

    Term 2

    2015

    Goals

    Learning Brief

    SME1: Number
    Theory, Graphs and
    Networks

    Revision week:
    Eulers Path & Circuits
    Hamiltonian Path & Circuits
    MST using Prims & Kruskals algorithm
    Shortest Path using Dijsktras algorithm
    Handshake lemma, Pigeon-hole principle
    Chinese Postman, Travelling Salesman problems
    Critical Path Analysis

    Theoretical Components
    Review your work by re-visiting the learning briefs
    from Week 10-16.
    Revisit the worked examples and your questions.
    Revision Worksheets are available in Google
    Classroom.

    Practical Components
    Organise your double-sided A4 Handwritten Summary
    Sheet for the test.
    Look over all of the practical work from this term.
    Make sure that you have checked off all of the
    Investigations and forums with Sheikh and that you
    do not have any missing items.

    MST & SP:


    http://www.me.utexas.edu/~jensen/exercises/mst_
    spt/mst_spt.html
    Handshake problems:
    http://dwb4.unl.edu/calculators/activities/middle/s
    hake.html
    CPA:
    http://www.ucl.ac.uk/~ucahbtw/docs/d1lesson5/cri
    tical_path_examples.pdf
    http://www.cimt.plymouth.ac.uk/projects/mepres/
    alevel/discrete_ch12.pdf

    Investigation
    Start to look at what you will need as a two sided
    A4 Handwritten summary sheet to cover the work
    done this term.
    Remember to hand in your folder with
    investigations for marking this week.

    Das könnte Ihnen auch gefallen