Grade 11 (11-ый класс)

Grades
Explanatory note

The objectives of the training program on the subject of “Informatics” is to teach students the skills, knowledge, understanding and the right attitude to modern technologies for their effective use. The curriculum in computer science aims at providing students with an understanding of how computers work, so they can analyze the system design solutions, software applications, and develop systems to evaluate their products in all age groups up to the level required for university entrance.
The aim of the training program in computer science is to provide students skills to use computer technology to support their learning and work. Students should be able to make informed choices in determining the best applications to use. Another goal of the program is to provide students a broad knowledge in the field of information technology and the understanding of what software applications are used to support scientific, commercial, engineering and cultural development.
In the XXI century, there is no aspect of human activity, which would not have influenced the use of computers. Computer technologies are widespread and provide its advanced capabilities, providing benefits for science, trade, technology and culture. Informatics study provides students the skills, knowledge and understanding of systems, technologies and methods for the interpretation of the information that are valuable in many professions. The aim of the subject “Informatics” is to provide students with opportunities to contribute to the data based on the analysis of professions, consultation and programming.
Moreover, the study of the subject “Informatics” aims to ensure that students are treated properly to work with the technology in terms of ethics and morality, according to commonly accepted rules and acting in the interests of man and the whole Kazakhstani society.
Through the study of computer science course, students will understand:
• complex systems can be modeled and analyzed by means of abstraction and programming algorithms;
• application of knowledge of the course of computer science can have a key influence on the development of science, technology, medicine, education and culture;
• computational thinking skills and the ability to modeling, acquired in the course of computer science can be used to analyze complex situations in different contexts;
• the use in computer programming skills can create applications that can improve current activities and enables the emergence of new ideas.

Целью учебной программы по предмету «Информатика» является обучение студентов навыкам, знаниям, пониманию и правильному отношению к современным технологиям для их эффективного использования. Учебная программа по информатике направлена на то, чтобы дать студентам понимание того, как работают компьютеры, чтобы они могли анализировать решения по проектированию систем, программные приложения и разрабатывать системы для оценки своих продуктов во всех возрастных группах до уровня, необходимого для поступления в университет.
Целью учебной программы по информатике является обучение студентов навыкам использования компьютерных технологий для поддержки их обучения и работы. Студенты должны быть в состоянии сделать осознанный выбор в определении лучших приложений для использования. Другая цель программы – предоставить студентам широкие знания в области информационных технологий и понимание того, какие программные приложения используются для поддержки научного, коммерческого, инженерного и культурного развития.
В XXI веке не было ни одного аспекта человеческой деятельности, который бы не повлиял на использование компьютеров. Компьютерные технологии широко распространены и предоставляют свои передовые возможности, обеспечивая выгоды для науки, торговли, технологий и культуры. Изучение информатики дает студентам навыки, знания и понимание систем, технологий и методов для интерпретации информации, которые ценны во многих профессиях. Цель предмета «Информатика» – предоставить студентам возможность внести свой вклад в данные, основанные на анализе профессий, консультациях и программировании.
Более того, изучение предмета «Информатика» направлено на то, чтобы к студентам относились должным образом для работы с технологиями с точки зрения этики и морали, в соответствии с общепринятыми правилами и действуя в интересах человека и всего казахстанского общества.
Благодаря изучению курса информатики студенты поймут:
• сложные системы можно моделировать и анализировать с помощью алгоритмов абстракции и программирования;
• применение знаний курса информатики может оказать ключевое влияние на развитие науки, техники, медицины, образования и культуры;
• навыки вычислительного мышления и способность к моделированию, приобретенные в ходе информатики, могут быть использованы для анализа сложных ситуаций в разных контекстах;
• использование навыков программирования позволяет создавать приложения, которые могут улучшить текущую деятельность и обеспечить появление новых идей.

COURSE PLAN

Topic

Learning objectives

Resources link for lessons

Useful materials

11.1A: Computer systems

Software categories

11.3.1.1 justify the choice of software and selection criteria for specific purposes

11.3.1.2  classify application software

Presentation, Exercises & etc

Self assesment "Software" (rus)

Software. Examples and types of software

Wiki. Classification of software

BBC Bitesize. KS3 Software.

BBC Bitesize. GCSE/OCR System software.

BBC Bitesize. GCSE Software concepts.

Craig'n'Dave. Software (youtube)

Computer Science (CS) UK. Software (youtube)

Operating systems

11.3.1.3 describe the purpose and basic functions of operating systems

11.3.1.4 compare single-user and multi-user operating systems

11.3.1.5 compare single-tasking and multitasking operating systems

Presentation, Exercises & etc

Self assesment "OS" (eng)

BBC Bitesize (BBC). GCSE Operating system.

Wiki. Operating system.

Bilimland. Operating System.

Craig'n'Dave. Operating system (youtube)

CS UK. Operating system (youtube)

OpenCanvas. Operating system (youtube)

Von Neumann Architecture

11.3.2.1  describe the interaction of CPU with peripheral devices

11.3.2.2 describe the purpose of CPU components, system bus and main memory

Presentation, Exercises & etc

Bonus. Fetch Execute Cycle.

BBC. GCSE/AQA Von Neumann architecture

Wiki. Von Neumann architecture. System Bus.

GeeksForGeeks. Computer organization.

GeeksForGeeks. System bus design.

Craig'n'Dave. Von Neumann (youtube).

CS UK. Von Neumann achitecture (youtube).

MIT Open. Von Neumann Model (youtube).

FEC in more details (youtube).

Memory types

11.3.4.1 explain the differences between RAM and ROM

11.3.4.2 explain the purpose of virtual memory

11.3.4.3 explain the purpose of cache memory

Presentation, Exercises & etc

Self assesment "RAM/ROM"

BBC. GCSE/AQA Main memory

Craig'n'Dave. Main memory.

CS UK. Main memory.

MIT Open. Main and virtual memory.

Computer Science. Memory types.

Garvard CS50. Memory.

Techdifferences. RAM/ROM.

TED-Education. How computer memory works?

Boolean algebra

11.3.3.1 distinguish between laws of Boolean logic

11.3.3.2 simplify logical expressions using the laws of Boolean logic

11.3.3.3 build  truth tables AND, OR, NOT, NAND, NOR, XOR

Presentation, Exercises & etc

Bonus. Boolean axioms. Build truth tables. Simplify expressions.

Bonus. Deconstruct expressions. Karnaugh maps. Veitch charts.

Self assesment "Boolean logic"

Self assesment "Truth tables"

DIY. Build logic circuits

BBC Bitesize. Boolean logic.

Wiki. Boolean.

Craig'n'Dave. Boolean logic.

Computer Science UK. Boolean logic.

WeTeach_CS. Boolean algebra. Logic proofs.

Computer Science. Boolean algebra.

Activity. Basic Logic Gates.

Truth tables generator.

11.1В: Programmning paradigms

Categories and classification of programming languages

11.5.1.1 distinguish between generations of programming languages

11.5.1.2 classify programming languages into low-level and high level

11.5.1.3 analyze a simple program written in the language of assembler

Presentation, Exercises & etc

Self assesment "HLL/LLL"

BBC Bitesize. Types of programming language.

LMC Online

CS 50. Programming languages (youtube)

WeTeach_CS. Programming Languages Concepts

Craig'n'Dave. Programming Languages Concepts.

Trace tables

11.5.1.4 use trace tables to find and verify the correctness of an algorithm

11.5.1.5 analyze advantages and disadvantages of high-level languages

11.5.1.6 analyze advantages and disadvantages of low-level languages

Presentation, Exercises & etc

Self assesment "Trace Tables"

 

BBC Bitesize. Higher. Testing.

BBC Bitesize GCSE. Algorithm dry run.

FOR loop TRACE example (youtube)

WHILE loop TRACE example (youtube)

DO WHILE loop TRACE example (youtube)

Computer Science UK. Testing (youtube).

Craig'n'Dave. Testing. | Trace tables.

Dry Run testing & Trace tables

Translators

11.5.1.7 analyze advantages and disadvantages of compilers

11.5.1.8 analyze advantages and disadvantages of interpreters

Presentation, Exercises & etc

Test "Compilers & Interpreters"

Bonus. External SA examples.

BBC Bitesize. Translators & facilities of languages

BBC Bitesize. Translators (youtube)

CS UK. Translators and IDE's.

CS UK A-Level. Translators & Compilations.

Computer Science. Compilation Stages (playlist)

Craig'n'Dave. Translators.

11.1C: System lifecycle

System lifecycle stages

System lifecycle models

 

11..2.1.1 explain the life cycle stages used in the solving of problems

11.2.1.2 analyse the advantages and disadvantages of cyclical, waterfall and spiral models

Presentation, Exercises & etc

Self assesment "SDLC"

BBC Bitesize. Software development cycle.

BBC Bitesize. SDLC  methodologies

We Teach CS. SDLC models (youtube)

Graig'n'Dave. Development methodologies (1)

Graig'n'Dave. Development methodologies (2)

Data analysis

11.2.1.3 describe data collection methods

11.2.1.4 compare different data collection techniques

11.2.1.5 compare alternative solutions to a problem in order to choose the most effective algorithm

11.2.1.8 develop a system requirement based on collected information

Presentation, Exercises & etc (part 1)

Presentation, Exercises & etc (part 2)

Research methods (docx)

Algorithms. Big O & Big Omega Notation

OCR A'Level Analysis and design of algorithms

Qualitative and Quantitative Analysis Methods

Practical Project: Analysis

Analysis on wikibooks and wikibooks2

System analysis methodologies (rus)

System analysis stages (rus)

Data flow diagram.

Flowcharts of processes

11.2.1.7 use data flow diagrams (DFD) to input, process, store and output data in computing systems

11.2.1.8 use flow charts to input, process, store and output data in computing systems

Presentation, Exercises & etc

Example "Levels of DFD"

What is Data Flow Diagram?

BBC Bitesize. System flowchart.

11.2А Information Systems

Database

11.4.1.1 describe relational databases and their purpose

11.4.1.4 define data types when creating a database

11.4.1.3 explain the difference between primary composite and foreign key

11.4.1.2 use the terms attribute, object, index, record, table and tuple to describe databases

 

Presentation, Exercises & etc

Bonus. Guides and instructions

Bonus. Scenarios for course work

BBC Bitesize. Introducing database

BBC Bitesize. Database and data capture

Tutorialspoint. DB management system tutorials.

Craig'n'Dave. Database & Nomalization & SQL

Computer Science UK. Relational database.

Complete Revision pack about database (DB) from AQA – GCSE – OCR digital schoolbooks

Cross-references links from NIS Network

Normalization

11.4.1.3 explain the difference between primary composite and foreign key

11.4.1.2 use the terms attribute, object, index, record, table and tuple to describe databases

11.4.1.7 bring connections to the third normal form (3NF)

Presentation, Exercises & etc

Self assesment "Normalization"

 

Tutorialspoint. Normalization (read)

Computer Science. Introduction to Normalization.

1st NF (NF – Normal Form) | 2nd NF | 3th NF

CS UK. Database normalization (youtube).

Craig'n'Dave. Normaization to 3th NF

Normalisation for students

Cross-references links from NIS Network

ERD

11.4.1.5 define the connections between tables in database

11.4.1.6 create an entity-relationship (ER) model

Presentation, Exercises & etc

Bonus. Complete library of ERD

Tutorialsponit. ER Diagram representation

BBC Bitesize. Databases. Connection entities.

Wikibooks. Entity Relationship Diagrams.

Cross-references links from NIS Network

SQL

11.4.2.1 explain the purpose of data dictionary

11.4.2.2 compare the data definition language (DDL), and the data manipulation language (DML)

11.4.2.3 describe the basic SQL queries for working with tables in a database: CREATE, ALTER and DROP

11.4.2.4 describe the basic SQL queries for working with one table in a database: SELECT, UPDATE, INSERT and DELETE

11.4.2.5 use SQL SELECT for data selection in more tables

Presentation, Exercises & etc

Bonus. SQL practice.

BBC Bitesize. Queries and SQL.

Tutorialspoint. SQL Tutorial (read and practice)

W3Schools. SQL Tutorial (read for practice)

CS 50 (Garvard course). SQL (youtube lecture)

Computer Science. SQL instructions (youtube)

Computer Science UK. SQL (youtube)

CS UK. SQL & Transaction processing (youtube)

Craig'n'Dave. SQL (youtube)

Cross-references links from NIS Network

11.2В New system implementation

Data Flow Diagram

11.2.1.6 use data flow diagrams (DFD) to input, process, store and output data in computing systems

Presentation, Exercises & etc

Bonus. Scenarios for course work

Bonus. Complete CW + reports.

 

Prepare to 3th component (External exam.).

Computer Science. Prototyping (adv. & dis.)

Support link. PC Requirements.

Cross-references links from NIS Network

Flowcharts of processes

11.2.1.7 use flow charts to input, process, store and output data in computing systems

Prototyping

11.2.2.4 discuss the advantages and disadvantages of using prototypes when developing solutions

11.2.2.5 discuss the use of prototypes based on a specific example

11.2.2.6 develop a prototype for a new system

Advantages and restrictions of system

 

 

11.2.2.1 analyze the advantages of new system

11.2.2.2  analyze the restrictions of new system

Framework development

 

11.2.2.3 describe the characteristics of a development framework

Technical spesification

11.2.2.7 define minimum requirements for hardware when implementing

11.3.1.5 justify their choice of applied software and choice criteria based on the goals

11.3А Algorithms and data structure

Structure of one-dimensional and two-dimensional arrays

11.5.2.1 determine data structure of a one-dimensional array

11.5.2.2determine data structure of a two-dimensional array

11.5.2.3 apply basic algorithms (input, output, insert, delete) to one-dimensional arrays

Presentation, Exercises & etc

Bonus. Code examples for 1D array

Bonus. Code examples for 2D array

 

GeeksForGeeks. Array. Overview.

BBC. KS3. Lists and array (tutorial & test)

BBC. GCSE. Data structure (arrays & records)

Computer Science. Array. Intro (youtube)

We Teach CS. Array (youtube)

Computer Science UK. Array (youtube)

Craig'n'Dave. Data structures (youtube)

Array declaration. I/O operation (rus)

Solving array tasks (youtube)

Cross-references links from NIS Network

Search and sort algorithms

11.5.2.4 write a pseudo-code for sorting by insert and bubble

11.5.2.5 write a pseudo-code of binary search for the solution of a specific problem

Presentation, Exercises & etc

Bonus. Code examples (sorting)

Bonus. Code examples (searching)

Bonus. Sort algorithms visualizer.

Bonus. Linear search visualizer.

Bonus. Binary  search visualizer.

BBC. Sorting arrays (programming construct).

BBC. Binary search (digital design principles).

Computer Science. Bubble sort (algorithm)

Computer Science. Bubble sort (pseudocode)

Computer Science. Insertion sort (algorithm)

Computer Science. Insertion sort (pseudocode)

XOAX. Algorithms. Bubble sort (youtube)

XOAX. Algoritms. Insertion sort (youtube)

XOAX. Linear & binary searching (youtube)

We Teach CS. Sort algorithms (overview).

We Teach CS. Search algorithms (overview)

CS 50. Arrays. Full overview (youtube).

Computer Science UK. Sort arrays (youtube)

Computer Science UK. Searching in arrays

Craig'n'Dave. Sort arrays (youtube)

Craig'n'Dave. Searching in arrays (youtube)

Array sort (bubble sort, insert sort) (rus)

Array search (linear & binary search) (rus)

Cross-references links from NIS Network

Efficiency of algorithms

11.5.2.6 understand the temporal efficiency of algorithms

11.5.2.7 to understand the spatial efficiency of algorithms

Presentation, Exercises & etc

Bonus. Big O notation review.

 

Algorithm Efficiency (text book)

Big O notation in 5 minutes (youtube)

Geeks for Geeks. Analysis of algoritms (text)

We Teach CS. Big O. Analysis summary

Computer Science. Big O (youtube)

Computer Science UK. Algorithm complexity

XOAX. Big O Notation (youtube)

Craig'n'Dave. Algorithm complexity & Big O

Cross-references links from NIS Network

11.3В  Web programming

HTML markup language

11.5.3.1 create a site using basic HTML tags

Presentation, Exercises & etc

Bonus. Set of HTML templates.

Bonus. Big set of templates.

BBC Bitesize. HTML (Implementation)

W3Schools. HTML Tutorial (try yourself)

CS 50. HTML. Full overview (youtube)

Craig'n'Dave. HTML, CSS, JS review (youtube)

Tutorialspoint. HTML Tutorial (text book)

Quackit. HTML Templates, code & tutorials

Cross-references links from NIS Network

CSS stylesheet

11.5.3.3 use the CSS stylesheet when creating a site

Presentation, Exercises & etc

Bonus. Big set of templates.

 

BBC Bitesize. CSS (Implementation)

W3Schools. CSS Tutorial (try yourself)

Tutorialspoint. CSS Tutorial (text book)

Quackit. CSS Templates, code & tutorials

Cross-references links from NIS Network

Script language

11.5.3.4 use script language to connect a database

11.5.3.5 use script to work with databases

Presentation, Exercises & etc

Bonus. Big set of templates.

 

BBC Bitesize. JavaScript (JS) (Implementation)

W3Schools. JS Tutorial (try yourself)

Tutorialspoint. JS Tutorial (text book)

Quackit. JS Templates, code & tutorials

Cross-references links from NIS Network

Using scripts to create site content

11.5.3.6 use various algorithmic structures in script language

11.5.3.7 use script language in site design

11.5.3.8 use script language to provide interactivity

Presentation, Exercises & etc

Bonus. Big set of templates.

Self assessment. Test "Programming"

W3Schools. PHP Tutorial (try yourself)

SQL Tutorial (try yourself)

Tutorialspoint. PHP Tutorial (text book)

Quackit. PHP Templates, code & tutorials

Cross-references links from NIS Network

11.3С  Mobile applications development

Application interface

11.2.2.3 describe the characteristics of a development framework

11.5.4.1 create a mobile application interface using the components of an application designer

11.5.4.2 edit properties of components in a program code

Presentation, Exercises & etc (part 1)

Presentation, Exercises & etc (part 2)

Bonus. Q/A in tutorialspoint

Bonus. English Conversation Questions

 

Tutorialspoint. Mobile Development (text books)

CS 50. Mobile Development with React Native

Mobile Frameworks For App Development

Bonus. Start Android (textbooks) (rus)

Bonus. AppInventor tutorials.

Cross-references links from NIS Network

Mobile application development

11.5.4.3 create an application for mobile devices using conditional operators

11.5.4.4 create an application for mobile devices using loop structures

11.5.4.5 use the technical capabilities of smartphones when developing

Publishing applications

11.5.4.6 publish the results of a project on the network (application store)

11.4А Programming system

Project development

 

11.5.3.9 write a program code using a basic algorithmic "following" structure when developing a project

11.5.3.10 write a program code using a basic algorithmic "branching" structure when developing a project

11.5.3.11 write a program code using a basic algorithmic "loop" structure when developing a project

11.5.3.12 follow the rules of good programming style when writing a program code

Presentation, Exercises & etc (full set)

Bonus. English Conversation Questions

Test. "Project Development"

BBC Bitesize. Development and testing

Geeks for Geeks. Computer Science Projects

Science Fair. Computer Science Projects

Computer Science Projects Ideas

Computer Science Projects Topics

Cross-references links from NIS Network

Bonus. Scenarios for course work

Bonus. Complete CW + reports.

Bonus. Review Exam Questions

Project protecton/ Project assessment

11.5.3.12 follow the rules of good programming style when writing a program code

11.4 В Information security

Data security and data integrity

Validation and verification

 

11.1.2.1 explain the difference between the terms security, privacy and data integrity

11.1.2.5 explain the difference between the terms verification and validation

Presentation, Exercises & etc

Bonus. Data security measures (CW)

 

BBC Bitesize. GCSE. Data security

BBC Bitesize. GCSE. Data integrity

BBC. GCSE. Validation & Verification

Tutorialspoint. Verification & Validation

CS 50. Data security (full overview)

Computer Science UK. Data security

Craig'n'Dave. Cyber security & threats

Craig'n'Dave. Data validation (youtube)

Cross-references links from NIS Networks

Safety device

Blockchain technology

 

 

11.1.2.2 provide arguments for the necessity of the protection of data and computer system

11.1.2.3 describe data protection measures such as data backup and disk mirroring

11.1.2.4 describe data protection measures such as encryption and access rights to data (authorisation)

11.1.2.6 explain the function and operation of Blockchain technologies

 

Presentation, Exercises & etc

Tutorialspoint. Blockchain. Quick guide

BBC Bitesize. Backup & disk mirroring (text)

CS. Hash tables & hash functions (youtube)

Computer Science. Digital signature (youtube)

Computer Science UK. Compression

Computer Science UK. Encryption

Computer Science UK. Hashing (youtube)

Craig'n'Dave. Hashing, encryption & etc

Cross-references links from NIS Network

Simply Explained. Blockchain (youtube)

Cross-references links from NIS Network

Ethics and ownership. Data privacy.

11.1.3.1 follow the copyright law when developing applications

11.1.3.2 describe specifics of open source software

11.1.3.3 describe specifics of closed source software

11.1.3.4 restrict access to data made available through the Internet using a variety of methods

11.1.3.5 evaluate risks of using cloud technologies

Presentation, Exercises & etc

BBC Bitesize. GCSE. Data privacy.

BBC. Proprietary, free & open source software

Tutorialspoint. Engineering ethics. Quick guide

Tutorialspoint. Proffesional ethics. Quick guide

Craig'n'Dave. Moral & ethical issues (youtube)

Cross-references links from NIS Network

11.4C Communication and networks

Computer networks

11.6.1.1 compare features of local (LAN) and wide area networks (WAN)

11.6.1.2 describe the advantages and disadvantages of network topologies bus, ring, star, mixed

11.6.1.3 explain the purpose of network equipment

Presentation, Exercises & etc

Bonus. 12 grade. WWW vs. Internet

Self assesment. Networks

Test. Global vs. Local networks

 

BBC Bitesize. Introduction to network

BBC Bitesize. Network hardware

BBC Bitesize. Network security

Computer Science. Networks overview (youtube)

Computer Science UK. Networks (youtube)

Cross-references links from NIS Network

Principles of Internet operation

11.6.2.1 describe the role of universal resource locator (URL)

11.6.2.2 describe the purpose and organization of a domain name system (DNS)

11.6.2.3 know the features of the client-server model

Presentation, Exercises & etc

Bonus. 12 grade. IP vs MAC

BBC Bitesize. Topologies, protocols & layers

Computer Science. Networks overview (youtube)

Computer Science UK. Networks (youtube)

Cross-references links from NIS Network

Protocols

11.6.3.1 explain the role of protocols in the network (HTTP, FTP, POP3, SMTP, HTTPS, FTPS)

11.6.3.2 analyze an IP address to determine the network identifier

11.6.3.3 analyze an IP address to determine the host

Presentation, Exercises & etc

Bonus. 12 grade. OSI vs TCP

 

Bonus. 12 grade. Packet vs Circuit switching

Tutorialspoint. TCP/IP vs OSI reference model

BBC Bitesize. Network layering (TCP/IP)

Computer Science. Networks overview (youtube)

Computer Science UK. Networks (youtube)

Cross-references links from NIS Network

Computer Science. Grade 11. Presentation, extra materials & tests. LMS Moodle