![Page 1: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/1.jpg)
Welcome to COSC 1302
Introduction to Computer Science
![Page 2: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/2.jpg)
(Syllabus)
![Page 3: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/3.jpg)
Chapter 1
The Big Picture
![Page 4: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/4.jpg)
1.1 Computing Systems
4 3
Hardware The physical elements of a
computing system (printer, circuit boards,
wires, keyboard…)
Software The programs that provide the
instructions for a computer to execute
![Page 5: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/5.jpg)
Layers of a Computing System
5 4
![Page 6: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/6.jpg)
Abstraction
6 5
Abstraction = mental model that removes
complex details
![Page 7: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/7.jpg)
Internal View (lots of details)
7
![Page 8: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/8.jpg)
Abstract View (few details)
8
![Page 9: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/9.jpg)
Abstraction
9 5
Abstraction is a key concept.
It will reappear throughout this class (and
the rest of your life!) Make sure you grok it!
Grok - Wikipedia
![Page 10: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/10.jpg)
QUIZ
10 5
Explain the abstractions we normally apply when
using the following systems:
DVD player
Registering for classes on DuckTrax
Walking
In each case, explain what is the internal view
and what is the abstract view.
![Page 11: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/11.jpg)
1.2 History of computing
11
![Page 12: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/12.jpg)
Early History of Computing
12 6
Abacus (about 1600 BC, or even 2700-2300 BC) = early device
to record numeric values and perform addition and subtraction
manually
Blaise Pascal 1642
The Pascaline = mechanical device to add and subtract
automatically.
Gottfried Leibniz 1672
The Stepped Reckoner = mechanical device to add, subtract,
divide & multiply.
Leibniz anticipated many of the hardware and software concepts
developed later by Babbage & Lovelace. He invented binary
notation!
Joseph Jacquard 1801
The Jacquard Loom. He invented punched cards!
![Page 13: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/13.jpg)
Early History of Computing
13 7
Charles Babbage
• 1822: Difference Engine
• 1837-71: Analytical Engine
Ada Lovelace, the "Enchantress of numbers"
• 1843: Invented the loop (to calculate Bernoulli
numbers).
• She’s considered the first programmer!
William Gibson & Bruce Sterling: The Difference Engine
Doron Swade: The Difference Engine, Cogwheel Brain
![Page 14: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/14.jpg)
Early History of Computing
14 7
Herman Hollerith
• Tabulating machine used for 1890 U.S. Census.
• This is the official birthday of the data processing industry.
• The term Super Computing was first used by the New
York World newspaper in 1931 to refer to a large custom-
built tabulator that IBM made for Columbia University [Source: Wikipedia: Tabulating_machine]
![Page 15: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/15.jpg)
What to do for next class? (a.k.a. Individual work)
• Read pages 2-11 of our text and write in your notebook three facts not mentioned in class.
• Answer end-of-chapter Exercises 1-7, and 9 in the notebook.
• Answer end-of-chapter Thought Question 1 in the notebook:
Identify 5 abstractions in our school environment. For each,
indicate some of the details hidden by the abstraction, and how
the abstraction helps manage complexity.
15
![Page 16: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/16.jpg)
QUIZ
16 5
1. True or False? Computer software is the collection of
programs that provide the instructions that a computer
carries out.
2. True or False? An abstraction is a mental model that
removes or hides complex details.
3. True or False? The abacus was the world's first
electronic digital computer.
4. True or False? Ada Augusta, Countess of Lovelace, is
credited with being the first programmer.
![Page 17: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/17.jpg)
QUIZ
17 5
• What is hardware?
• What is software?
What is an abstraction and why do we need
abstractions in CS?
What is the internal/physical view ?
What is the external/abstract view?
![Page 18: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/18.jpg)
18 5
Match each inventor with his/her invention(s):
Pascal …’s Loom
Leibniz Programming Loop
Jacquard Punched Cards
Babbage Difference Engine
Lovelace Stepped Reckoner (+-*/)
Binary Code
Mechanical + and –
Analytical Engine
![Page 19: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/19.jpg)
Alan Turing and WWII computers
19 7
Bletchley Park • German Enigma machine and British Bombe computers
• German Lorentz machine and British Colossus
computers (Mark I, Mark II) – first electronic, digital,
programmable computers
Alan Turing 1936: Turing Machine, Artificial Intelligence Testing (the
Turing test)
Neil Stephenson: Cryptonomicon
"On Computable Numbers, with an
Application to the Entscheidungsproblem"
(decision problem)
![Page 20: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/20.jpg)
Rejewski
![Page 21: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/21.jpg)
Colossus Mark I
21 7
![Page 22: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/22.jpg)
Computers after WWII Late 40s and 50s
22 7
John von Neumann 1945: Stored-program computer, a.k.a. the von Neumann
architecture
ENIAC, EDVAC, UNIVAC I Univac I was delivered to the US Bureau of the Census At the end of WWII, these early computers launched a new era in mathematics, physics, engineering and economics!
![Page 23: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/23.jpg)
A (very) brief history of the hardware
![Page 24: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/24.jpg)
First Generation Hardware (1951-1959)
24 8
Vacuum Tubes Large, not very reliable,
generate a lot of heat
Magnetic Drum
Memory device that rotated under a read/write
head
Card Readers Magnetic Tape Drives
Sequential auxiliary storage devices
![Page 25: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/25.jpg)
Second Generation Hardware (1959-1965)
25 9
Transistor Replaced vacuum tube, fast, small,
durable, cheap
Magnetic Cores
Replaced magnetic drums, information
available instantly
Magnetic Disks
Replaced magnetic tape, data can be accessed
directly
![Page 26: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/26.jpg)
Third Generation Hardware (1965-1971)
26 10
Integrated Circuits (ICs) Replaced circuit boards, smaller
cheaper, faster, more reliable
Transistors
Now used for memory construction
Terminal
An input/output device with a keyboard and
screen
![Page 27: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/27.jpg)
Fourth Generation Hardware (1971-2001)
27 11
Large- and Very Large Scale Integration (LSI, VLSI)
Great advances in chip
technology
PCs, the Commercial Market, Workstations
Personal Computers and Workstations emerge
New companies emerge: Apple, Sun, Dell …
Laptops
Everyone has his/her own portable computer
![Page 28: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/28.jpg)
Fifth Generation Hardware (2001-today)
28 11
Multi-core processors
IBM Power4, released in
2001, had 2 cores in the
same chip.
![Page 29: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/29.jpg)
QUIZ
Connect each generation of computer hardware with its defining technology:
1st Gen. ICs (SSI, MSI)
2nd Gen. Multi-core processors
3rd Gen. LSI, VLSI
4th Gen. Vacuum tubes
5th Gen. Transistors
29
![Page 30: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/30.jpg)
Beyond the isolated computer
30 12
Parallel Computing Computers rely on interconnected central processing
and/or memory units that increase processing speed
Computer Networks • WAN technology started in 1969 with the ARPANET
• LAN technology started in 1973 with the Ethernet
WANs and LANs Internet
Wide-Area
Network
Local-Area
Network
![Page 31: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/31.jpg)
A (very) brief history of the software
![Page 32: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/32.jpg)
First Generation Software (1951-1959)
32 13
a.k.a.
low-level
languages
(Ch.6)
Machine Languages Computer programs written in binary (1s and
0s)
Assembly Languages and Assemblers Programs written using mnemonics, which
were translated into machine language
![Page 33: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/33.jpg)
Second Generation Software (1959-1965)
33 14
High-level Languages
English-like statements (print, for, while, if …
then … else, etc.) made programming easier
• Examples: Fortran, COBOL, Lisp
![Page 34: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/34.jpg)
Third Generation Software (1965-1971)
Systems Software
Operating system (OS), which decides:
• Which programs to run and when
• What resources to allocate to each program
• What utility programs to call (e.g. loaders, linkers)
Programs are created to be used by nonprogrammers, e.g. SPSS.
34 15
![Page 35: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/35.jpg)
Fourth Generation Software (1971-1989)
35 17
New high-level languages for structured
programming
Pascal, C, C++, …
Lots of New Applications for Users
• Spreadsheets
• Word processors
• Database management systems (DBMS)
![Page 36: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/36.jpg)
36 16
![Page 37: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/37.jpg)
Fifth Generation Software (1990- present)
37 18
Object-Oriented Programming Based on a hierarchy of data objects (e.g. Java, Python)
World Wide Web • Allows easy global communication through the Internet
• Single-handedly invented by a physicist, along with the
HTML and the first browser!!
Microsoft and the OFFICE SUITE
![Page 38: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/38.jpg)
Sixth Generation Software (?) (2000- present)
38 18
Component-Oriented Programming • Aims to enhance code reusability (80% of software
development is maintenance of old code!)
• The component model specifies how interfaces should
be defined and the elements that should be included in
an interface definition.
Examples of component models:
• Enterprise JavaBeans (EJB)
• Component Object Model (COM)
• .NET
• Common Object Request Broker Architecture (CORBA)
![Page 39: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/39.jpg)
QUIZ
Connect each generation of computer software with its defining technology:
1st Gen. OOP
2nd Gen. Structured progr.
3rd Gen. Systems software (OS)
4th Gen. Component-oriented progr.
5th Gen. Machine and assembly progr.
6th Gen. High-level programs 39
![Page 40: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/40.jpg)
SKIP: • Computing as a Discipline • Computing as a Tool • Areas of Computer Science
![Page 41: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/41.jpg)
Who am I?
41
Read Ada’s bio on pp.13-14
![Page 42: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/42.jpg)
Ethical Issues
What is “The Tenth Strand”?
• Read pp.27-28 in our text.
• For more info, follow link on our webpage!
42
![Page 43: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/43.jpg)
Chapter review questions
• Describe the layers of a computer system
• Describe the concept of abstraction and its relationship to computing
• Describe the history of computer hardware and software (only the material covered)
• Why is Ada Lovelace important to CS?
• Explain the “tenth strand”
43 25
![Page 44: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/44.jpg)
Individual work To do by next class, before starting to work
on homework:
• Read the entire Chapter 1
• Read Ada Lovelace’s bio
• Read Ethical Issues: The Tenth Strand
• Give brief answers to the chapter review questions
• Answer end-of-chapter questions 1 – 38 in your notebook
44
![Page 45: Welcome to COSC 1302 Introduction to Computer Science• Answer end-of-chapter Exercises 1-7, and 9 in the notebook. • Answer end-of-chapter Thought Question 1 in the notebook: Identify](https://reader034.vdocuments.net/reader034/viewer/2022042410/5f28368930656175de053f4e/html5/thumbnails/45.jpg)
Homework Due next Wed, Sep.2:
• End-of-chapter ex. 50 – 59
• End-of-chapter thought question 3 (paragraph-length answer required)
The latest homework assigned is always available on the course webpage: www.agapie.net
45