COMPUTATIONAL AND ALGORITHMIC THINKING …
DAVID I CLARKCOMPUTATIONAL AND ALGORITHMIC THINKING 2011 2015BOOK 2Published byAustralian Mathematics TrustUniversity of Canberra Locked Bag 1Canberra GPO ACT 2601AUSTRALIACopyright 2016 AMT PublishingTelephone: +61 2 6201 Limited ACN 083 950 341National Library of Australia Card Number and ISSNAustralian Mathematics Trust Informatics Series ISSN 1838-8086Computational and ALGORITHMIC THINKING 2011-2015 Book2 ISBN 978-1-876420-76-5ContentsIntroductionvCo mputationalandAlgorithmicThinkingvAlgori thmicThinkingandtheAustralianCurriculumv iAcknowledgmentsviQuestions1ApplyingRule s3Logic9Analysis19Searching19Sorting19Pa tterns21NumberofRoutes23HowManyWays?26An alysetheProblem31Algorithms35Breadth-fir stSearch35ShortestPath48MaximumFlow51Sin glePassAlgorithms51DynamicProgramming54T woPersonGames57GreedyAlgorithm62Lists64W orkingBackwards66Chains67AdHocAlgorithms 68iiiSolutions81ApplyingRules83Logic87An alysis93Searching93Sorting94Patterns96Nu mberofRoutes98HowManyWays?101AnalysetheP roblem105Algorithms109Breadth-firstSearc h109ShortestPath121MaximumFlow125SingleP assAlgorithms126DynamicProgramming128Two PersonGames132GreedyAlgorithm139Lists144 WorkingBackwards146Chains148AdHocAlgorit hms150DevelopmentofAlgorithms161Statisti cs173HighDistinctionStudents1752011Compe tition1752012Competition1762013Competiti on1772014Competition1792015Competition18 1ivIntroductionComputationalandAlgorithm icThinkingTheComputationalandAlgorithmic THINKING (CAT)competition,formerl
Contents Introduction v Computational and Algorithmic Thinking v Algorithmic Thinking and the Australian Curriculum vi Acknowledgments vi Questions 1
Download COMPUTATIONAL AND ALGORITHMIC THINKING …
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: