Welcome to Computer Science

Digital Literacy

Introduction to Chromebooks and Microsoft Office

• Chromebook and Office 365 Introduction

• MS Teams

• Word – formatting

• Word – INSER T tools

• Word – INSER T picture tool

• PowerPoint

• Outlook for email

• Online safety

Touch Typing Course

• Initial Assessment

• Guided online course (typing.com)

Introduction to Algorithms

Introduction to Algorithms and Computer Science

• What do Computer Scientists do?

• Purpose of algorithms

• Input/output devices

• Symbols used in algorithms

Using Flowol to create algorithms

• Zebra Crossing Project (simple algorithm)

• Rollercoaster Project (complex algorithm)

Writing Algorithms

Programming in Scratch

• algorithms with multiple paths

• Ifs, decision box, nested selection, e.g. calculator program, brushing teeth algorithm)

Programming Constructs

• programs in a linear sequence which have multiple paths (inputs, variables, outputs, selection)

• data types (boolean, string, integer, real);

• operators are used to make comparisons in programs (selection, >,<,!=,==)

• selection is used to create multiple paths in a program (IF, Else, decision) e.g. a simple shape program

• iteration is used to repeat an instruction in a program

Digital Literacy

Introduction to Chromebooks and Microsoft Office

• Chromebook and Office 365 Introduction

• MS Teams

• Word – formatting

• Word – INSER T tools

• Word – INSER T picture tool

• PowerPoint

• Outlook for email

• Online safety

Touch Typing Course

• Initial Assessment

• Guided online course (typing.com)

Introduction to Algorithms

Introduction to Algorithms and Computer Science

• What do Computer Scientists do?

• Purpose of algorithms

• Input/output devices

• Symbols used in algorithms

Using Flowol to create algorithms

• Zebra Crossing Project (simple algorithm)

• Rollercoaster Project (complex algorithm)

Writing Algorithms

Programming in Scratch

• algorithms with multiple paths

• Ifs, decision box, nested selection, e.g. calculator program, brushing teeth algorithm)

Programming Constructs

• programs in a linear sequence which have multiple paths (inputs, variables, outputs, selection)

• data types (boolean, string, integer, real);

• operators are used to make comparisons in programs (selection, >,<,!=,==)

• selection is used to create multiple paths in a program (IF, Else, decision) e.g. a simple shape program

• iteration is used to repeat an instruction in a program

Algorithms & Programming

Programming in Python

• algorithms, abstraction and decompositions

• designing a quiz game (decisions, data, iteration)

• error handling (looping, data valiadation, robust programming)

Reading and Modifying algorithms

• tracing & Debugging

Programming Constructs

• if/elif/nested selection

• Iteration (count controlled/condition controlled)

Handling Data in Programs

• manipulating data (operators)

• <,>, less than, more than, equal to, not equal to

Data Structures

• variables are a store for a single piece of data of one type (storage box, data type);

Subroutines

• call a subroutine to complete a task multiple times

Computer Systems

Model of a Computer System

• FDE Cycle (Hardware diagram, definition of a computer, CPU and Volatile RAM, Current running applications, System BUS),

• Factors affecting processing Speed (Hertz, Clock speed, Multicore processors, intro to cache, Link clock speed to FDE cycle, Parallel and multi-tasking and limitation),

• RAM Vs ROM (Properties of RAM and ROM, how and when used BIOS and Bootstrap)

• Von Nueman Vs Embedded Systems

Hardware and Software

• Magnetic storage

• Optical Storage

• Solid state

• Compare all secondary storage(advantages and disadvantages)

• Software (definition, system, utility and application)

• Operating system (Definition, Interface and the five management roles)

Networking

Types of Networks

• Network medium

• Wired Vs Wireless

• Bus Topology

• Star Topology

Network security

• Malware types

• Security risks to networks

Algorithms, Programming & Data Representation

Tracing & Debugging -

• robust programming,

• error checking (dealing with inputs)

• logical errors & syntax errors

Set Piece Algorithms

• bubble sort

• linear search

Programming

• boolean expression (while, IF, AND, OR, NOT)

• complex boolean conditions (e.g. for a password check which limits to three attempts);

• file handling techniques

Data Structures

• 1D arrays/lists

• Variables

Data Representation

• Binary conversions

• Hex conversions

Computer Systems & Programming

Data Representation

• Multiplication and division of binary (left and right shift)

• Units of information (bits, byte, kilobyte, megabyte, gigabyte, terabyte)

• Text data (character encoding, ASCII)

Logic Circuits

• Logic gates - AND, OR, NOT logic gates (identifying logic gates and completing truth tables)

• Logic circuits (drawing logic circuits for a problem)

Subroutines

• Modular structure

• Functions and procedures

• Parameters and arguments

• Local and global variables

Networking

Network Types

• Advantages and disadvantages of different network mediums

Data Communication

• TCP/IP (Definition of protocol, Layers, advantages of layers, TCP/IP as a communication protocol)

• TCP/IP layers (layers and their roles, application protocols)

Cyber Security

• Social engineering (phishing, pharming, blagging, shouldering)

• Security - threats (removable media, poor configurations, people)

• Network security methods (authentication, encryption, firewall, MAC address filtering)

• Penetration testing (White box and black box)

• SQL injection attacks

• DDOS attacks

Algorithms, Programming & Data Representation

Tracing & Debugging

• robust programming,

• error checking (dealing with inputs)

• run time errors

Set piece algorithms

• divide and conquer algorithms

• merge sort

• insertion sort

• binary search

Data structures

• 2D lists (e.g. a grid);
• Computer Systems
• Tiers of programming languages

SQL, data representation and networking

Structured Query Language

• Use of records

• Query in SQL

Data representation

• Logic circuits (drawing logic circuits for a problem e.g. burgler alarm, interpreting a logic circuit with up to three gates and completing an associative truth table)

Impact of digital technology on wider society

• Ethical issues

• Legal issues

• Cultural issues

• Environment issues

• Privacy issues

• Legislation

Bridging Project

Programming techniques with Sixth Form in mind

Programming & Computer Systems

Fundamentals of Programming

• Programming basics (sequencing, data types)

• Selection

• Iteration

• Arrays (1 and 2 dimensional)

• Subroutines

• Files and exception handling

• Preparation for On Screen T est (Battleships)

Data Representation

• Number systems (decimal, binary, hex)

• Bits, bytes and binary

• Binary arithmetic

• Representing images

• Representing sound (Nyquists theorem)

• Data compression and encryption algorithms

Programming & Computer Systems

Fundamentals of Programming

• Preparation for the On Screen Test (Plant simulation)

• Structured programming

• Writing and interpreting algorithms

• Testing

• Abstraction and automation

• Finite state machines

Computer Systems

• Hardware and software

• Programming language classification

• Logic gates and Boolean algebra

• Internal Computer Architecture

• The processor

• Assembly language

• Input – output devices

• Secondary storage devices

Coursework preparation, Networking & Programming

Communication

• Communication methods

• Network topologies

• Client server and peer to peer

• Wireless networking

• Communication privacy

• Social, cultural and ethical issues

Object Orientated Programming (OOP)

• Basic concepts of OOP

• OOP design principles

• Application of OOP

• OST (Rabbits and Foxes)

Structured Query Language (SQL)

• Entity relationship modelling

• Relational databases and normalisation

• Introduction to SQL

• Defining and updating tables using SQL

• Systematic approach to problem solving

Coursework preparation (tKinter for creating an application)

Programming, Data Structures & Computer Systems

Functional Programming

• Functional programming

• Functional application

• Lists in functional programming

• Big data

• Preparation for On Screen Test (based on Zig Zag pre release)

Data structures

• Queues

• Lists

• Stacks

• Hash tables

• Graphs

• Trees

• Vectors 

Computer Systems

• Floating point form

• Dual adder

• D type flip flop

Algorithms, Regular Languages & Networking

Algorithms

• Recursive algorithms

• Big-O notation

• Searching and sorting

• Graphs and traversal algorithms

• Optimisation algorithms

• Limits of computation 

Regular languages

• Mealy machines

• Sets

• Regular expressions

• Turing machine

• Backus-Naur form

• Reverse Polish Notation

The Internet

• Structure of the internet

• Packet switching and routers

• Internet security

• TCP/IP

• IP addresses

• Client server model

Revision