CS 18000 Lecture Notes - Lecture 1: Von Neumann Architecture, Object-Oriented Programming, Central Processing Unit
Week 1: Computer Basics, Problem Solving and Object Oriented Programming
Problem Solving:
1. Examples:
a. Assemble a bookcase - directions
b. Bake a cake - recipe
2. Algorithm:
a. Step-by-step series of instructions to solving the problem (so like the directions to
making a bookcase or the recipe to baking a cake)
3. Abstraction:
a. Creation of a concept from specific examples
Von Neumann Architecture
1. Virtually all computers have the same underlying structure, known as the von Neumann
architecture
2. The von Neumann architecture identifies 3 essential components
a. Input/Output (I/O) devices allow user to interact with the computer
b. Memory store information to be processed as well as programs
c. Central Processing Unit (CPU) carries out instructions to process information
Memory and Storage Sizes
1. Byte - 8 bits (20 = 1 = 100)
a. Single character
2. Kilobytes - 1024 bytes (210 = 1024 = 103)
a. Paragraph of text
3. Megabytes - 1024 kilobytes (220 = 1048576 = 106)
a. Minute of MP3 music
4. Gigabytes - 1024 Megabytes (230 = 1073741824 = 109)
a. Half hour of a video