An Introduction to Computer Science
INVITATION TO
Computer Science
1
Objectives
After studying this chapter, students will be able to:
• Understand the definition of computer science
• Write down everyday algorithms and evaluate them to determine if they are ambiguous or not effectively computable Invitation to Computer Science, 6th Edition
2
Objectives (continued)
After studying this chapter, students will be able to:
• Understand the roots of modern computer science in mathematics thousands of years old and in mechanical machines hundreds of years old
• Summarize the key points in the historical development of modern electronic computers
• Map the organization of the text onto the definition of computer science
Invitation to Computer Science, 6th Edition
3
Introduction
• Misconceptions
– Computer science is:
• The study of computers
• The study of how to write computer programs
• The study of the uses and applications of computers and software
Invitation to Computer Science, 6th Edition
4
The Definition of Computer Science
• Computer science is the study of algorithms, including: –
–
–
–
Their formal and mathematical properties
Their hardware realizations
Their linguistic realizations
Their applications
Invitation to Computer Science, 6th Edition
5
The Definition of Computer Science
(continued)
• Algorithm
– Informally, “an ordered sequence of instructions that is guaranteed to solve a specific problem.”
• Operations used to construct algorithms
– Sequential operations
– Conditional operations
– Iterative operations
Invitation to Computer Science, 6th Edition
6
Invitation to Computer Science, 6th Edition
7
Invitation to Computer Science, 6th Edition
8
The Definition of Computer Science
(continued)
• Why are formal algorithms so important in computer science?
– If we can specify an algorithm to solve a problem, then we can automate