Lecture 1

111 Algorithmic Problem Solving
program in C++

1 midterm, 1 final -- 70%, weighted toward the better score
labs -- 30%

1) C++ without fear
2) * Savitch
3) Schaum's outline programming with C++

von Neumann architecture
sequential access memory vs.
random access memory

scroll vs.
book

vhs tape vs. dvd

ram vs. disk

1. ask for a number
2. read in a #, call it x
3. ask for a number
4. read in a #, call it y
5. add x and y, put it in z
6. print out z
7. go to step 1

fetch-execute cycle

IP: 1
fetch an instruction from RAM, put it into the ALU
the ALU will execute the instruction
update the IP
fetch instruction....

computers only understand binary
0100100

10010010010010001110

machine language
assembly language

MOV AX, 6
ADD AX, 5
SUB BX, AX

MOV is 1001001
AX is 0001
BX is 1100
SUB is 10010


C++. closer to english

interpreted language
compiled language

main()
{
    int x, y, z;
    cin >> x >> y;
    z = x+y;
    cout << z << endl;   
}


venus

1. edit the source code
2. compile it
3. run it

IDE
integrated development environment

Microsoft Visual Studio


www.microsoft.com/express