CSE1100 - Lecture Notes 1
CSE1100 - Lecture Notes 1
Introduction to
Computing 1
LECTURE ONE
History of computing
Learning Outcome:
Trace the development of computers and computing
What does a computer today look like?
What does “computing” mean?
• Even on your best days you wouldn't be producing answers very fast.
• CNN Report:
• https://www.youtube.com/watch?v=0CQ
a6CrKyYs
Counting
Tables
• Picture of ancient counting table -->
• Used in Europe up to the 16th century.
• Tables etched with lines and counters
were used for calculations (like the
Abacus).
• See
https://maa.org/press/periodicals/conver
gence/counting-boards-a-counting-board-
in-a-strasbourg-museum
The Abacus
• Just a few years after Pascal, the German Gottfried Wilhelm Leibniz (co-inventor with
Newton of calculus) managed to build a four-function (addition, subtraction,
multiplication, and division) calculator that he called the stepped reckoner/ stepped
drum because, instead of gears, it employed fluted drums having ten flutes arranged
around their circumference in a stair-step fashion.
• Although the stepped reckoner employed the decimal number system (each drum
had 10 flutes), Leibniz was the first to advocate use of the binary number system
which is fundamental to the operation of modern computers. Leibniz is considered
one of the greatest philosophers, but he died poor and alone.
Jacquard’s
Punched cards
• In 1801 the Frenchman Joseph Marie
Jacquard invented a power loom that could
base its weave (and hence the design on the
fabric) upon a pattern automatically read
from punched wooden cards, held together in
a long row by rope.
See: https://www.youtube.com/watch?v=lwozgRPLVC8
Close up of
wooden
punched
cards
Close-up of a tapestry woven by the
Jacquard’s Loom loom. See the loom in action here:
https://www.youtube.com/watch?v=pzYucg3Tmho
Jacquard's technology was a real boon to
mill owners but put many loom operators
out of work.
Issue:
Technology Angry mobs smashed Jacquard looms and
once attacked Jacquard himself.
-vs- Jobs
History is full of examples of labor unrest
following technological innovation, yet
most studies show that, overall, technology
has actually increased the number of jobs.
Charles Babbage
Difference
to the importance of numeric tables in ocean
navigation.
Engine
In a modern computer these same parts are called
the memory unit and the central processing unit
(CPU).
Babbage’s Analytic Engine
• The Analytic Engine also had a key function that distinguishes computers from calculators: the
conditional statement.
• A conditional statement allows a program to achieve different results each time it is run.
• Based on the conditional statement, the path of the program can be determined based upon a
situation that is detected at the very moment the program is running.
• Charles Babbage is considered the father of modern-day computing after his invention and
concept of the Analytical Engine in 1837. The Analytical Engine contained an Arithmetic Logic
Unit (ALU), basic flow control, and integrated memory; hailed as the first general-purpose
computer concept.
Ada Lovelace & Babbage’s
Analytic Engine
• The next breakthrough occurred in America. The U.S. Constitution states that a
census should be taken of all U.S. citizens every 10 years in order to determine
the representation of the states in Congress.
• While the very first census of 1790 had only required 9 months, by 1880 the
U.S. population had grown so much that the count for the 1880 census took
7.5 years. Automation was clearly needed for the next census.
• The census bureau offered a prize for an inventor to help tabulate the 1890
census and this prize was won by Herman Hollerith.
The Hollerith desk
• Hollerith's technique
was successful and the
1890 census was
completed in only 3
years at a savings of US
$5 million dollars.
Examples of Punched Cards used in
Hollerith’s desk
IBM
• Hollerith built a company, the Tabulating Machine
Company which, after a few buyouts, eventually
became International Business Machines, known
today as IBM.
US Military
• The U.S. military desired a mechanical calculator more optimized for scientific
computation.
• By World War II the U.S. had battleships that could lob shells weighing as much as a
small car, over distances up to 25 miles.
• Physicists could write the equations that described how atmospheric drag, wind,
gravity, muzzle velocity, etc. would determine the trajectory of the shell, but solving
such equations was extremely laborious.
• Human computers would compute results of these
equations and publish them in ballistic "firing
tables"
• During World War II the U.S. military scoured the
country looking for (generally female) math majors
to hire for the job of computing these tables, but
not enough humans could be found to keep up with
US Military the need for new tables.
• Sometimes artillery pieces had to be delivered to
the battlefield without the necessary firing tables
and this meant they were close to useless because
they couldn't be aimed properly.
• Faced with this situation, the U.S. military was
willing to invest in even hair-brained schemes to
automate this type of computation.
Modern Computers
Harvard Mark I
https://btob.co.nz/business-news/five-generations-computers/
Instructions
This group activity will be conducted during lecture session conducted Wednesday 11th September 2024. It is worth 20
marks: 15mks for content and 5 marks for presentation.
Please note the following instructions and requirements:
1.During the breakout session, each group is expected to elect a group leader, a timekeeper, at least one scribe and at least
one presenter.
2.At the end of 30 mins, breakout rooms will be closed and all groups beginning from group 1 will present their work in 3
mins.
3.Each slide in your presentation must contain the following;
1. Title slide: This slide must contain the name of the course and the name of the activity and the group #
2. Group info slide: Name of group members who contributed to the content of the slides
3. Content Slides: 2 to 3 content slides.
4. Reference slide: A list of references used for content development
4. At the end of the lecture session, the group leader is expected to submit a copy of the groups work to a google drive
folder. The file must be named: GP_#
5.Each student is required to submit a copy of the activity to the moodle portal. The deadline for submission is 16th October
2024.
Additional information
on
“Computer Generations”
To be discussed as part of
Tutorial session #1
First Generation Computers
(1940 – 1956)
• The title of forefather of today's all-electronic digital computers is usually awarded to ENIAC,
which stood for Electronic Numerical Integrator and Calculator.
• ENIAC was built at the University of Pennsylvania between 1943 and 1945 by two professors,
John Mauchly and the 24-year-old J. Presper Eckert, who got funding from the war
department after promising they could build a machine that would replace all the
"computers”
• ENIAC filled a 20 by 40-foot room, weighed 30 tons, and used more than 18,000 vacuum
tubes.
ENIAC
Programming the ENIAC
• To reprogram the ENIAC you had to rearrange the patch cords that you can observe on the left
in the prior photo, and the settings of 3000 switches that you can observe on the right.
• To program a modern computer, you type out a program with statements like:
• To perform this computation on ENIAC you had to rearrange a large number of patch cords and
then locate three particular knobs on that vast wall of knobs and set them to 3, 1, and 4.
• The ENIAC used 18,000 vacuum
Problems tubes to hold a charge
• Vacuum tubes were so
with the notoriously unreliable that even
twenty years later many
ENIAC neighborhood drug stores
provided a "tube tester”.
Replacing a vacuum tube on the ENIAC
The Stored Program Computer
Disadvantages :
• Too bulky i.e., large in size
• Vacuum tubes burn frequently
• They were producing a lot of heat
• Maintenance problems
1st Generation
Languages
• Used from the beginning of the computing era
• Programmed in the language of computers – Machine
Language
• Based on binary as early electromechanical computers
had switches and plugs which could be set to an “on” (1)
or “off” (0) position.
• Were used to solve one problem at a time
• Issues:
• Machine Dependent: “programs” were specific to the
particular computer
• Extremely difficult to locate errors or track code changes
• Transistors replaced vacuum tubes and
ushered in the second generation of
Second computers.
• Second-generation computers moved
Generation from cryptic binary machine language
to symbolic languages.
Computers • High-level programming
languages were also being developed at
(1956 – this time, such as early versions
of COBOL and FORTRAN.
1963) • These were also the first computers
that stored their instructions in their
memory.
Second Generation
Computers
• In 1947, the transistor
was invented.
• The transistor made
computers smaller, less
expensive and increased
calculating speeds.
Second Generation Computers
• Second generation
computers also saw
a new way data was
stored.
• Punch cards were
replaced with
magnetic tapes and
reel to reel machines
Summary: Second
Generation
Computers
Advantages :
• Size reduced considerably
• They were very fast
• Very much reliable
Disadvantages :
• They overheated quickly
• Maintenance problems
• Assembly Language: symbolic representation of low-level machine code that
could be used for electronic computers (didn’t need to pull plugs/flick
2nd Generation switches anymore)
• “Ritchie was under the radar. Hisname was not a household name at all, but... if
you had a microscope and could look in a computer, you'd see hiswork
everywhere inside”
• ---Paul Ceruzzi (ComputerHistorian)
Fourth Generation Computers (1972 – 2010)
• Part 1
• Part 2
• Part 3
Adele Goldberg
• Paradigms include:
• General Programming eg. IBM Rational (Rose), Ruby,
Python, Perl
• Database eg. SQL, Ingres, Informix
• Report Generators eg. Oracle Reports, RPG-II,
NATURAL
• Data Manipulation/Analysis eg. R, SPSS, SAS, PL/SQL
• GUI/Screen Builders eg. Oracle Forms, SB+
Fifth Generation Computers
(2010-present)