intro to computing. looking inside computer 2computing 2 | lecture-1 capabilities can read can write...
TRANSCRIPT
![Page 1: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/1.jpg)
INTRO TO COMPUTING
![Page 2: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/2.jpg)
Looking Inside Computer
2Computing 2 | Lecture-1
Capabilities• Can Read• Can Write• Can Store• A/L Operations• Automation
![Page 3: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/3.jpg)
ALGORITHM
COMPUTER
ABSTRACTION
PROBLEM
human being
microprocessor
3Computing 2 | Lecture-1
INPUT OUTPUT
![Page 4: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/4.jpg)
Algorithm Sum the integers from 1 to N
sum 0;x 1;while x ≤ N dosum sum + x;X x + 1;end whileprint sum;
![Page 5: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/5.jpg)
Algorithm Sum N numbers in a list (or array) named values
sum 0;index 0;while index < N dosum sum + values[index ];index index + 1;end whileprint sum;
![Page 6: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/6.jpg)
PRINCIPLES OF COMPUTATION
•Computing is no more about computers than astronomy about telescope.•Computing is the study of natural and artificial information processes.
•It is predicted that by 2100 about 500(BP) buy enough computing power to compute 1,(25 -0) instruction per second. This power is more than the computing power of the brains of the entire population of the planet. (Dijkstra)
![Page 7: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/7.jpg)
What are computers
Computer is an advanced electronic device
that takes raw data as input from the user and processes these data under the control of set of instruction.
![Page 8: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/8.jpg)
WHAT IS COMPUTATION
• The act or process of calculating or determining something by mathematical, logical or interactive methods using computers
![Page 9: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/9.jpg)
COMPUTABILITY
• The act or process that measures what can or can not be computed
![Page 10: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/10.jpg)
WHAT IS COMPUTING
• The study of natural and artificial information processes
• Computing is also the study of how to compute
i.e. process of computation
![Page 11: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/11.jpg)
CURRENT FIELDS OF COMPUTING
• Nanocomputing• DNA computing• Artificial Intelligence • Nature-inspired computing• Quantum computing
![Page 12: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/12.jpg)
Artificial Intelligence
• A branch of computing that studies the use of computers to perform computational processes normally associated with human intellect
![Page 13: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/13.jpg)
ALGORITHMS
• A description independent of any programming language of a process that achieve some task. One algorithm may be implemented in many different languages in many different ways in many different programs. And algorithm is run on a computer by translating it into a sequence of computer instructions. These computer instructions are the programs that run on computer.
• Step by step procedure for solving a problem
![Page 14: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/14.jpg)
Algorithms
• What does a computer know how to do?Computers are electronic devices that react to
voltage on wires. At this bottom level, the computer only “Knows” about voltages which, for convince, we interpret as numbers it is the program running on the computer that interprets the number as characters, which can be interpreted in collection such as a web page.
![Page 15: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/15.jpg)
SIGNIFICANCE OF ALOGRITHM
Algorithms should be
• Fastest• Shortest• Least amount of space• Computability - Problem solving• Accurate
![Page 16: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/16.jpg)
PURPOSE OF ALGORITHMS
• To communicate a computation to humans not to computers
![Page 17: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/17.jpg)
TRAVELLING SALESPERSON PERSON PROBLEMS
C
G
E
A
D
BF
120 70
30
110
70
100
4050
70
8090
Is there a route that
takes the salesperson
through every city and
back to the starting city
A at the cost of no more
than 520 £ ?
![Page 18: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/18.jpg)
PROGRAMS
• Description in a programming language of a process that achieve some useful results
Program P(I); Write (I*2); End.
![Page 19: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/19.jpg)
PRINCIPLES OF COMPUTATIONS
• Abstraction• Automation
![Page 20: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/20.jpg)
ABSTRACTION
• Right level for thinking about a particular problem• To simply communicate complex ideas • To Logically decompose problems
![Page 21: INTRO TO COMPUTING. Looking Inside Computer 2Computing 2 | Lecture-1 Capabilities Can Read Can Write Can Store A/L Operations Automation](https://reader035.vdocuments.net/reader035/viewer/2022062519/5697bf9d1a28abf838c93f0b/html5/thumbnails/21.jpg)
AUTOMATION
• The technique, method, or system of operating or controlling a process by highly automatic means, as by electronic devices,
• To automate a algorithm