Intro Lecture
a) Microprocessor
b) Primary Storage
c) Secondary Storage
d) Portable Storage
a) Digital vss. Analog
b) Bit, nibble, byte, kilibyte(KB), Megabyte(MB), Gigabyte(GB), Terabyte(TB)
c) Decimal vs. binary, octal and hex
d) Representation of letters, numbers and controls, e.g. ASCEE, EBCDIC
http://www.asciitable.com/, or “C++ Programming” D.S. Malik, Appendix C, pages 1229-1230
a) Operating Systems e.g. Windows, Unix…
b) Applications e.g. word, excel, power point…
· Microprocessors Calculating Machines
· Robotics Doing Machines
· Artificial Intelligence Thinking Machines
· Scientific Computing Weather, modeling
· Theoretical CS Analyze Alogorithms
· Computational Geometry Theory of animation, 3-d Models
· Architecture Hardware-software interface
· Operating Systems The soul of the machines
· Graphics From Windows to Hollywood
· Many other subdisciplines
Alan Turing (1913-1954)
Alan Turing was one of the founders of Computer Science, studying it before there were computers! To honor his work the highest achievement in the field of computer science and the equivalent in stature to a Nobel prize is the Turing award, given by the Association for Computing Machinery (the ACM)In 1937, Turing published the paper “on Computable Numbers”, with an “Application to the Entscheidungs problem. In this paper he invented an abstract machine, now known as a Turing Machine, that is (theoretically) capable of doing any calculation that today’s supercomputers can. He used this abstract machine to show that there are certain problems in mathematics whose proofs cannot be found. This also shows that there are certain problems that cannot be solved with any computer. In particular a program cannot be written that will determine whether an arbitrary program will eventually stop. This is called the Halting Problem. During World War II, Turing was instrumental in breaking a German coding machine called the Enigma. He was also involved with the design of the first computers in England and the United States. Turing was gay and unfortunately the 1940s 50s were not a welcome time for homosexuals. He was found guilty of committing “acts of gross indecency” in 1952 and sentenced to a regimen of hormones as a “cure.” More than a year after finishing this “therapy,”and with no notice, Turing committed suicide in 1954.
a) Functions-calculatewages, determine students gpa and transmit characters
a) Compilers
b) B) Assemblers
c) C) Machine Language or object code
a) Source
b) Editor
c) Preprocessor
d) Compiler
e) Linker
f) Loader
g) execution
a) Problem
b) Analysis
c) Algorithm
d) Flow Chart
e) Code
Find the perimeter and area of a rectangle.
Problem:
To find the area and perimeter of a rectangle you need to know the rectangle’s length and width.
Analysis:
Perimeter + 2 * (length + width)
Area + length * width
Algorithm:
Get he length of the rectangle
Get the width of the rectangle
Find the perimeter using the following equation
Perimeter + 2 * (length + width)
Find the area using the following equation
Area = length * width
Sort of poker hand – by mind
Ordered rank of 20000 student records by gpa
http://www.scriptol.org/history.php
/* The first program *
* Version one */
#include<iostream>
using namespace std;
int main()
{
cout<<"hello world "<<endl; // line 1
cout<<" 7+747= "<<7+747<<endl; // line 2
cout<<" 84-5= "<<84-5<<endl; // line3
cout<<"475*324= "<<475*324<<endl; // line 4
cout<<"19/5= "<<19/5<<endl; // line 5
cout<<"19%5 ="
<<19%5<<endl;// line 6
return 0; //line7
}