Summary
COS151 Chapter 1 Summary
- Institution
- University Of Pretoria (UP)
This is a summary of chapter 1 for the COS 151 module.
[Show more]
Connected book
Book Title:
Author(s):
- Edition:
- ISBN:
- Edition:
1 review
By: jaimetaylor • 2 year ago
Extremely helpful with COS151
Content preview
COS 151 Study NotesCovers Chapter 1
1.1 Turing Model ........................................................................................................................ 1
1.1.1 Data Processors ............................................................................................................ 1
1.1.2 Programmable Data Processors ................................................................................... 1
1.1.3 The Universal Turing Machine ...................................................................................... 1
1.2 Von Neumann Model ............................................................................................................ 2
1.2.1 Four Subsystems........................................................................................................... 2
1.2.2 The Stored Program Concept ....................................................................................... 2
1.2.3 Sequential Execution of Instructions ............................................................................ 2
1.3 Computer Components......................................................................................................... 3
1.3.1 Computer Hardware ..................................................................................................... 3
1.3.2 Data .............................................................................................................................. 3
1.3.3 Computer Software ...................................................................................................... 3
1.4 History .................................................................................................................................. 5
1.4.1 Mechanical machines (before 1930) ............................................................................ 5
1.4.2 The Birth of Electronic Computers (1930-1950) ........................................................... 5
1.4.3 Computer Generations (1950-Present) ........................................................................ 6
1.5 Computer Science as a Discipline .......................................................................................... 8
1|Page
, 1.1 Turing Model
• The idea of a universal computational device was first proposed by Alan Turing in 1936
• A Turing machine can perform all types of computations
• Alan Turing abstracted the actions of people into a model for a computational machine.
• The Turing model has changed the world
1.1.1 Data Processors
• A computer can be defined as a data processor
• A computer acts as a black box that accepts data, processes data, and then creates output
data
• The problem with the Blackbox model is that it is too general and fails to specify the processing
type, or if more than one type of processing is possible.
• Computers are general-purpose machines according to present day definitions; thus, a single-
purpose computing machine cannot be termed as a computer.
1.1.2 Programmable Data Processors
• The Turing model is a better model for a general-purpose computer — this model adds an
extra element (the program) to a computing machine.
• A program is a set of instructions that tells the computer what to do with the data.
• The output data depends on the input data and the program for Turing model machines —
we can generate different outputs with the same program if we change the input data.
• If the input data and program remain the same, the output data should be consistent.
1.1.3 The Universal Turing Machine
• This is a machine that performs any computation if an appropriate program is provided.
• It can be proved that a very powerful computer and a universal Turing machine can compute
the same thing.
• A universal Turing computer can compute anything computable.
1|Page
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through EFT, credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying this summary from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller charterwise. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy this summary for R100,00. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
53022 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy summaries for 14 years now