Programming Concepts (PRCO) by ISC all users https://padlet.com/sussex_isc1/mpaq61dbgubssu3v Module Map en-us 2022-01-19 13:52:07 UTC 2022-01-19 14:12:42 UTC hello@padlet.com Introduction to Algorithms sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000452863
  • Control Structures
  • Combining Control Structures, Example: 
    • Bubble Sort
    • Flowcharts
    • Modular design with Procedures/Subroutines
    • Recursion structures 
    • ]]>     2022-01-19 13:59:39 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000452863     Introduction to Data Structures sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000468613
  • Data Types and Data Structures
  • Variables
  • Lists
  • Arrays
  • Queues
  • Stacks
  • Trees, Example: 
    • Tree Sort
    • ]]>     2022-01-19 14:05:39 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000468613     Problem Solving Techniques sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000470388
  • Polya’s problem solving techniques applied to algorithm design
  • Top Down Methodology including: 
    • breaking a problem into sub-problems
    • choosing a suitable data structure
    • construction of loops
    • establishing initial conditions for loops
    • finding the iterative construct, and termination of loops
  • Bottom Up Methodology
    • ]]>     2022-01-19 14:06:23 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000470388     The use of iterative structures to solve problems sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000472904 Learning to use iterative structures to design the following example algorithms: 
    • Sequential Search
    • Insertion Sort
    • Selection Sort
    • Bubble Sort
    ]]>     2022-01-19 14:07:22 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000472904     The use of recursive structures to solve problems sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000474417
  • Linear Recursion
  • Binary Recursion
  • Non-linear Recursion
  • Mutual Recursion, Examples: 
    • Binary Search
    • Binary Tree Traversal
    • Recursive Quick Sort
    • ]]>     2022-01-19 14:07:57 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000474417     Propositional Calculus sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000475306
  • Logical Form and Logical Equivalences
  • Conditional Statements
  • Valid and Invalid arguments
    • ]]>     2022-01-19 14:08:15 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000475306     Predicate Calculus sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000476093
  • Introduction to Predicates and Quantified Statements
  • Statements containing Multiple Quantifiers
    • ]]>     2022-01-19 14:08:33 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000476093     Predicate Calculus, Proof Techniques sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000482734
  • Arguments with quantified statements
  • Proof of correctness of algorithms with assertions
  • Assignment rule and Conditional rule
  • General proof Techniques including: 
  • Exhaustive proof
  • Direct proof
  • Contraposition, and Contradiction
    • ]]>     2022-01-19 14:10:58 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000482734     Proof Techniques, Recursive Definitions sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000483774 Using induction to prove loop rule, Example: 
    • Euclidean Algorithm
    • Recursively Defined Sequences
    • Recursively Defined Sets
    • Recursively defined operations
    ]]>     2022-01-19 14:11:23 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000483774     Recurrence relations, Analysis of Algorithm Efficiency sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000485818
  • Linear First Order Recurrence Relations
  • Linear Second-order Relations
  • Divide-and-Conquer Recurrence Relations
  • Real valued functions of a real variable and their graphs
  • Big-O
  • Big-Omega and Big-Theta notations
    • ]]>     2022-01-19 14:12:09 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000485818     Analysis of Algorithm Efficiency sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000486594
  • Time efficiency of Sequential Sort, Insertion Sort, 
  • Exponential and Logarithmic Functions: their Graphs and Orders, Application to Binary Search, Merge Sort algorithms
    • ]]>     2022-01-19 14:12:28 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000486594     Consolidation sussex_isc1 https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000487194 Review and consolidation of the module content]]> 2022-01-19 14:12:42 UTC https://padlet.com/sussex_isc1/mpaq61dbgubssu3v/wish/2000487194