100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached 4.2 TrustPilot
logo-home
Summary

Summary A Level Computer Science revision notes - 2.1 Elements of computational thinking

Rating
-
Sold
-
Pages
8
Uploaded on
31-08-2024
Written in
2023/2024

Revision notes for 2.1 Elements of computational thinking. Included in the content for OCR A Level Computer Science Paper 2. These notes were originally written in Markdown language and converted to a pdf.










Whoops! We can’t load your doc right now. Try again or contact support.

Document information

Uploaded on
August 31, 2024
Number of pages
8
Written in
2023/2024
Type
Summary

Content preview

2.1.1 Thinking abstractly
(a) The nature of abstraction.
Abstraction
• the removal of unnecessary details
• allows programmers to focus on core aspects and requirements of code
Representational abstraction
• simplifying a problem based on what is relevant to the given scenario
Abstraction by generalisation
• grouping together similarities to identify the type of problem
• categorising a problem as a particular type can allow it to be solved by a
common solution
• sections of a problem with similar underlying functionality can be solved with
code that can be reused
Data abstraction
• details about how data is represented are hidden
• allows programmers to use abstract data structures without knowing how they
are implemented (e.g. queues and stacks)
Procedural abstraction
• use of functions in programming without having knowledge of the code used to
implement this functionality
• also used in decomposition


(b) The need for abstraction.
The need for abstraction
• allows non-experts to use a range of systems and models by concealing
information that is too complex or irrelevant to its purpose
Complex problems
• large problems will require multiple levels of abstraction
• highest levels of abstraction are closer to user (e.g. providing an interface to
interact with hardware)

, • lowest levels are responsible for the execution of machine code to perform these
tasks
Software development
• abstraction is best used early on in a project
• removal of irrelevant details prevents programs from becoming unnecessarily
large
• design will be more efficient as only key features are focussed on
• reduces the time needed to be spent on the project
High level languages
• using machine code requires the programmer to know the functions of specific
binary codes to write programs
• as this interacts directly with the computer system
• high level languages provide an abstraction for the machine code that is
executed when the program is run
• syntax of high level languages is closer to natural language than low level
languages making it easier to learn
• this makes programming accessible to non-specialists
Layers of abstraction
• each abstracted layer can be used without having to understand how the other
layers work
Example: networking
• TCP/IP is an abstracted model of how a network functions
• it is split into four layers that each deal with a different part of the
communication process
• standards are used to ensure compatibility between each layer and allow each
layer to be dealt with individually


(c) The differences between an abstraction and reality.
The differences between an abstraction and reality
• abstraction aims to be a simplified representation of reality
• the use of computational structures to represent real-world entities
£4.59
Get access to the full document:

100% satisfaction guarantee
Immediately available after payment
Both online and in PDF
No strings attached

Get to know the seller
Seller avatar
alinat

Get to know the seller

Seller avatar
alinat Rugby High School
View profile
Follow You need to be logged in order to follow users or courses
Sold
0
Member since
1 year
Number of followers
0
Documents
9
Last sold
-
alinanotes

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their exams and reviewed by others who've used these revision notes.

Didn't get what you expected? Choose another document

No problem! You can straightaway pick a different document that better suits what you're after.

Pay as you like, start learning straight away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and smashed it. It really can be that simple.”

Alisha Student

Frequently asked questions