D.12: Algorithm Design
From
(→Discrete Math Learning modules) |
|||
| (12 intermediate revisions not shown) | |||
| Line 1: | Line 1: | ||
| - | == | + | == Oregon Department of Education knowledge and skills for Algorithm Design == |
| - | + | ||
| - | + | ||
| - | + | ||
'''D.12 Algorithm Design: Understand methods of algorithm design and its | '''D.12 Algorithm Design: Understand methods of algorithm design and its | ||
relationship to data structures.''' | relationship to data structures.''' | ||
| Line 21: | Line 18: | ||
D.12.6 Demonstrate understanding of the relationship of data structures to the | D.12.6 Demonstrate understanding of the relationship of data structures to the | ||
design of algorithms and use this understanding to analyze algorithms. | design of algorithms and use this understanding to analyze algorithms. | ||
| + | <br/><br/> | ||
| + | == Discrete Math Learning modules == | ||
| + | [[media:Algorithm_Analysis.pptx | Introduction to algorithmic analysis and complexity (from Terrel Smith's class, MS-Powerpoint slide set)]]<br/> | ||
| + | [[Media:DM-PsuedoCode.doc | Representing algorithms in PsuedoCode (MS-Word 2003 format)]]<br/> | ||
| + | [[media:QS-worksheet.doc | Worksheets for comparing and implementing Sorts with quiz. (Kathy Roberson)]]<br/><br/> | ||
| - | + | These are links to modules about Algorithm Design: | |
| - | These are links to | + | |
[http://newterra.chemeketa.edu/faculty/mfry5/CS160/VTCS0/Algorithms/Lessons/index.html Online CS Modules: Algorithms] | [http://newterra.chemeketa.edu/faculty/mfry5/CS160/VTCS0/Algorithms/Lessons/index.html Online CS Modules: Algorithms] | ||
[http://newterra.chemeketa.edu/faculty/mfry5/cs160/Labs/160-Lab06BKG.pdf Online CS Modules: Algorithms, Part 2] | [http://newterra.chemeketa.edu/faculty/mfry5/cs160/Labs/160-Lab06BKG.pdf Online CS Modules: Algorithms, Part 2] | ||
| - | |||
| - | |||
[http://newterra.chemeketa.edu/faculty/mfry5/CS160/VTCS0/ProgrammingLanguages/Lessons/index.html Online CS Modules: Programming Languages] | [http://newterra.chemeketa.edu/faculty/mfry5/CS160/VTCS0/ProgrammingLanguages/Lessons/index.html Online CS Modules: Programming Languages] | ||
| Line 44: | Line 43: | ||
[http://newterra.chemeketa.edu/faculty/mfry5/cs160/Labs/160-Lab09BKG.pdf Online CS Modules: Data Structures, Part 2] | [http://newterra.chemeketa.edu/faculty/mfry5/cs160/Labs/160-Lab09BKG.pdf Online CS Modules: Data Structures, Part 2] | ||
| - | Note that all of the above links have related Problem Sets in | + | Note that all of the above links have related Problem Sets in Microsoft WORD format that can be accessed through Mitch Fry's CS 160 site: |
[http://newterra.chemeketa.edu/faculty/mfry5/#] | [http://newterra.chemeketa.edu/faculty/mfry5/#] | ||
| + | |||
| + | == Resources for Algorithm Design == | ||
| + | |||
| + | |||
| + | <br/><br/> | ||
| + | ---- | ||
| + | {{HS Discrete Math (CS0)/ChapNav}} | ||
| + | ---- | ||
| + | [[Category:HS Discrete Math (CS0)|{{SUBPAGENAME}}]] | ||
Current revision as of 15:17, 23 June 2011
Oregon Department of Education knowledge and skills for Algorithm Design
D.12 Algorithm Design: Understand methods of algorithm design and its relationship to data structures.
D.12.1 Design algorithms using recurrence or iteration.
D.12.2 Design algorithms using divide-and-conquer.
D.12.3 Design algorithms using recursion.
D.12.4 Evaluate the efficiency of an algorithm including the order of complexity of algorithms.
D.12.5 Demonstrate understanding of the relationship of set theory, relations, functions, combinatorics, sequences, series, graph theory, and matrices to the design of data structures and algorithms.
D.12.6 Demonstrate understanding of the relationship of data structures to the design of algorithms and use this understanding to analyze algorithms.
Discrete Math Learning modules
Introduction to algorithmic analysis and complexity (from Terrel Smith's class, MS-Powerpoint slide set)
Representing algorithms in PsuedoCode (MS-Word 2003 format)
Worksheets for comparing and implementing Sorts with quiz. (Kathy Roberson)
These are links to modules about Algorithm Design:
Online CS Modules: Algorithms, Part 2
Online CS Modules: Programming Languages
Online CS Modules: Programming Languages, Part 2
Online CS Modules: Software Engineering
Online CS Modules: Software Engineering, Part 2
Online CS Modules: Data Structures
Online CS Modules: Data Structures, Part 2
Note that all of the above links have related Problem Sets in Microsoft WORD format that can be accessed through Mitch Fry's CS 160 site: [1]
Resources for Algorithm Design
