0 index
1 Von Neumann Architecture
2 Algorithms
3 Logic Structures
4 Machine Language
5 Complexity
6 Software engineering
7 The End

outline
created using slideshow.cgi by Andy Harris















CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
1. Von Neumann Architecture
  • Three characteristics -
    A computer constructed from 4 major subsystems:
          memory
          input/output
          arithmetic/logic unit
          control unit
    stored program concept
    sequential execution of instructions



































CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
2. Algorithms
  • What are they and why do we use them?
  • AND, OR, NOT



































CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
3. Logic Structures
  • What is their use?
  • IF, While, For



































CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
4. Machine Language
  • Assembler
  • Op Codes



































CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
5. Complexity
  • Searching types - random/sequential
  • Sorting types - bubble, selection, insertion, merge, quick
  • N2 and N*log(N)
  • Big-O(n2)



































CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
6. Software engineering
  • Types - Waterfall model, Spiral, Controlled Iteration



































CSCI N301 Fundamental CS Concepts: n301/cs26finalreview
7. The End
  • GOOD LUCK !!



































outline

Von Neumann Architecture

Algorithms

Logic Structures

Machine Language

Complexity

Software engineering

The End