Get Latest BPSC Teacher Computer Science Syllabus 2022-23 which gives you complete guidance about how to prepare for BPSC PGT Computer Science, Which NCERT textbook Chapters of CBSE Computer Science Class 11 or 12 to be studied to get sure shot success.
Unit-1: Computer System and Organization
Classification of computers: Basics of computer and its operation; Functional Components and their interconnections, concept of Booting
Types of Software – System Software, Utility Software and Application Software
System Software: Operating System, Compiler, Interpreter and Assembler;
Operating System: Need for Operating System, Functions of Operating System (Processor Management, Memory Management, File Management and Device Management), Types of Operating System-Interactive (GUI based), Time Sharing, Real Time and Distributed, commonly used Operating System: UNIX, LINUX, Windows, Solaris, BOSS (Bharat Operating System Solutions); Mobile OS – Android, Symbian, IOS.
Utility Software: Anti-Virus, File Management tools, Compression tools and Disk Management tools (Disk Cleanup, Disk Defragmenter, Backup).
Application Software: Office Tools – Word Processor, Presentation Tool, Spreadsheet Package, Database Management System; Domain Specific tools – School Management System, Inventory Management System, Payroll System, Financial Accounting, Hotel Management, Reservation System and Weather Forecasting System.
Number System: Binary, Octal, Decimal, Hexadecimal and conversion between different number systems.
Internal Storage encoding of Characters: ASCII, ISCII (Indian Scripts Standard Code for Information Interchange), and UNICODE (for multilingual computing)
Microprocessor: Basic concepts, Clock speed (MHz, GHz), 16-bit, 32-bit, 64-bit, 128-bit processors; Types – CISC Processors (Complex Instruction Set Computing), RISC Processors (Reduced Instruction Set Computing), and EPIC (Explicitly Parallel Instruction Computing).
Memory Concepts: Units: Byte, Kilo Byte, Mega Byte, Giga Byte, Tera Byte, Peta Byte, Exa Byte, Zetta Byte, Yotta Byte.
Primary Memory: Cache, RAM, ROM
Secondary Memory: Fixed and Removable storage – Hard Disk Drive, CD/DVD Drive, Pen Drive, Blue Ray Disk.
Input Output Ports / Connections: Power connector, Monitor Socket, Serial (COM) and Parallel (LPT) port, Universal Serial Bus port, PS-2 Port, SCSI port, PCI/MCI socket, Keyboard socket, Infrared port (IR), audio/speaker socket, Mic socket; data Bus; external storage devices connected using I/0 ports;
Keyboards: Qwerty, Inscript, Multilingual, Dvorak.
Printers: Dot Matrix Printer, Line Printer, Deskjet I Inkjet/ Bubblejet Printer, Laser Printer;
Power Supply: Switched Mode Power Supply (SMPS): Elementary Concept of Power Supply : Voltage, Current, Power (Volt, Ampere, Watt), SMPS supplies – Mother Board.
Power Conditioning Devices: Voltage Stabilizer, Constant Voltage Transformer (CVT), Uninterrupted_ Power Supply (UPS) – Online and offline.
Unit-2: Programming Methodology
General Concepts: Modular Approach, Clarity and Simplicity of Expressions, Use of proper names for Identifiers, Comments, Indentation; Documentation and Program Maintenance; Running and Debugging programs, Syntax Errors, Run-Time Errors, Logical Errors
Problem Solving Methodologies: Understanding of the problem, Solution for the problem, identifying minimum number of inputs required for output, writing code to optimizing execution time and memory storage, step by step solution for the problem, breaking down solution into simple steps (modular approach), Identification of arithmetic and logical operations required for solution; Control Structure- Conditional control and looping (finite and infinite).
Problem Solving: Introduction to Algorithms/Flowcharts
Unit-3: Introduction to C++
Getting Started: C++ character set, C++ Tokens (Identifiers, Keywords, Constants, Operators,), Structure of a C++ Program (include files, main function), Header files – iostream.h, iomanip.h, cout, cin; use of I/O operators (<>), Use of endl and setw ( ), Cascading of I/O operators, compilation , Error Messages; Use of editor, basic commands of editor, compilation, linking and execution.
Data Types, Variables and Constants: Concept of Data types; Built-in Data types: char, int , float and double; Constants: Integer Constants, Character constants (- \n, \t, \b), Floating Point Constants, String Constants; Access modifier: const; Variables of built-in-data types, Declaration/Initialization of variables, Assignment statement, Type modifier: signed, unsigned, long
Operator and Expressions: Operators: Arithmetic operators (-,+,*,/,%), Assignment operator (=), c++ shorthands (+=, -=,*=,/=,%=) Unary operators (-), Increment (++) and Decrement (–) Operators, Relational operator (>,>=,<=,=,!=), Logical operators (!,&&,||), Conditional operator: ?:; Precedence of Operators; Automatic type conversion in expressions, Type casting;
Unit-4: Programming in C++
Flow of control Conditional statements: if else, Nested if, switch..case..default, use of conditional operator, Nested switch..case, break statement (to be used in switch..case only); Loops: while, do – while, for and Nested loops
Introduction to user-defined function and its requirements.
Defining a function; function prototype, Invoking/calling a function, passing arguments to function, specifying argument data types, default argument, constant argument, call by value, call by reference, returning values from a function, calling functions with arrays, scope rules of variables: local and global variables. Relating to Parameters and return type concepts in built-in functions.
Structured Data Type
Arrays: Introduction to Array and its advantages.
One Dimensional Array: Declaration/initialization of One-dimensional array, Accepting array elements, accessing array elements, manipulation of array elements (sum of elements, product of elements, average of elements, linear search, finding maximum/minimum value) Declaration / Initialization of a String, string manipulations (counting vowels/ consonants/ digits/ special characters, case conversion, reversing a string, reversing each word of a string)
Two-dimensional Array: Declaration/initialization of a two-dimensional array, inputting array elements, accessing array elements, manipulation of Array elements (sum of row element, column elements, diagonal elements, finding maximum / minimum values) User-defined Data Types: Introduction to user defined data types.
Structure: Defining a Structure (Keyword Structure), declaring structure variables, accessing structure elements, passing structure to functions as value and reference, argument/parameter, function returning structure, array of structure, passing an array of structure as an argument/ a parameter to a function.
Unit-5: Object Oriented Programming in C++
Object Oriented Programming: Concept of Object Oriented Programming – Data hiding, Data encapsulation, Class and Object, Abstract class and Concrete class, Polymorphism
(Implementation of polymorphism using Function overloading as an example in C++); Inheritance, Advantages of Object Oriented Programming over earlier programming methodologies,
Implementation of Object Oriented Programming concepts in C++: Definition of a class, Member of a class – Data Members and Member Functions (methods), Using Private and Public visibility modes, default visibility mode (private); Member function definition: inside class definition and outside class definition using scope resolution operator (::); accessing members from object (s), Objects as function arguments–pass by value and pass by reference;
Constructor and Destructor: Constructor: special characteristics, declaration and definition of a constructor, default constructor, overloaded constructors, copy constructor, constructor with default arguments;
Destructor: Special Characteristics, declaration and definition of destructor;
Inheritance (Extending Classes): Concept of Inheritances, Base Class, Derived classes, protected visibility mode; Single level inheritance, Multilevel inheritance and Multiple inheritance, Privately derived, publicly derived and Protectedly derived class, accessibility of members from objects and within derived class (es);
Data File Handling: Need for a data file, Types of data files – Text file and Binary file;
Text File: Basic file operations on text file: Creating/Writing text into file, Reading and
Manipulation of text from an already existing text File (accessing sequentially).
Binary File: Creation of file, Writing data into file, Searching for required data from file,
Appending data to a file, Insertion of data in sorted file, Deletion of data from file, Modification
of data in a file;
Implementation of above mentioned data file handling in C++;
Components of C++ to be used with file handling: Header file:
fstream.h; ifstream, ofstream, classes;
Opening a text file in—in, out, and app modes;
Using cascading operators (>>,<<) for writing text to the file and reading text from the file; open (), get (), read (), put (), write(), getline() and close() functions; Detecting end-of-file (with or without using eof() function), tellg(), tellp(), seekg(), seekp();
Introduction to Pointer, Declaration and Initialization of Pointer; Dynamic memory allocation/deallocation operators: new, delete; Pointers and Arrays: Array of Pointers, Pointer to an array (1 dimensional array), Function returning a pointer, Reference variables and use of alias; Function call by reference. Pointer to structure: De-reference/Deference operator: *, ->; self referential structure;
Unit-6: Data Structure
Stack (Array and Linked implementation of Stack):
Introduction to stack (LIFO: Last in First out Operations)
Operations on stack (PUSH and POP) and its Implementation in C++, Converting expressions from INFIX to POSTFIX notation and evaluation of Postfix expression;
Queue: (Array and Linked Implementation)
Introduction to Queue (FIFO: First in First out operations)
Operations on Queue (Insert and Delete and its Implementation in C++, circular queue using array.
Unit-7: Database Management System and SQL
Data base Concepts: Introduction to data base concepts and its need.
Relational data model: Concept of domain, tuple, relation, key, primary key, alternate key,
Relational algebra: Selection, Projection, Union and Cartesian product;
Structured Query Language:
General Concepts: Advantages of using SQL, Data Definition Language and Data Manipulation Language;
Data Types: NUMBER/DECIMAL, CHARACTER/VARCHAR/VARCHAR2, DATE;
SQL COMMANDS: CREATE TABLE, DROP TABLE, ALTER TABLE, UPDATE ….SET…., INSERT, DELETE; SELECT, DISTINCT, FROM, WHERE, IN, BETWEEN, GROUP BY, HAVING, ORDER BY;
SQL functions: SUM ( ), AVG ( ), COUNT ( ), MAX ( ) AND MIN ( ); Obtaining results (SELECT query) from 2 tables using equi-join, Cartesian product and Union:
Unit-8: Computer Network and Communication Technologies
Evolution of Networking: ARPANET, Internet, Interspace Different ways of sending data across the network with reference to switching techniques (Circuit and Packet switching).
Data Communication terminologies: Concept of Channel, Bandwidth (Hz, KHz, MHz) and Data transfer rate (bps, Kbps, Mbps, Gbps, Tbps).
Transmission media: Twisted pair cable, coaxial cable, optical fiber, infrared, radio link,
microwave link and satellite link.
Network devices: Modem, RJ45 connector, Ethernet Card, Router, Switch, Gateway, wifi card.
Network Topologies and types: Bus, Star, Tree, PAN, LAN, WAN, MAN.
Network Protocol: TCP/IP, File Transfer Protocol (FTP), PPP, SMTP, POP3 Remote Login (Talent), and Internet Wireless/Mobile Communication protocol such as GSM, CDMA, GPRS, and WLL.
Mobile Telecommunication Technologies: 1G, 2G, 3G and 4G; Mobile processors; Electronic mail protocols such as SMTP, POP3
Protocols for Chat and Video Conferencing VOIP
Wireless technologies such as Wi-Fi and WiMax
Network Security Concepts:
Threats and prevention from Viruses, Worms, Trojan horse, Spams
India IT Act, Cyber Law, Cyber Crimes, IPR issues, hacking
Introduction To Web services: WWW, Hyper Text Markup Language (HTML), Extensible Markup Language (XML); Hyper Text Transfer Protocol (HTTP); Domain Names; URL; Website, Web browser, Web Servers; Web Hosting, Web Scripting – Client side (VB Script, Java Script, PHP) and Server side (ASP, JSP, PHP), Web 2.0 (for social networking)
Unit-9: Boolean Algebra
Binary-valued Quantities, Boolean Variable, Boolean Constant and Boolean Operators:AND, OR, NOT; Truth Tables; Closure Property, Commutative Law, Associative Law, Identity law, Inverse Law, Principle of Duality, Idempotent Law, Distributive Law, Absorption Law, Involution Law, DeMorgan’s Law and their applications;
Obtaining Sum of Product (SOP) and Product of Sum (POS) form the Truth Table, Reducing Boolean Expression (SOP and POS) to its minimal form, Use of Karnaugh Map for minimization of Boolean expressions (up to 4 variables);
Application of Boolean Logic: Digital electronic circuit design using basic Logic Gates (NOT, AND, OR, NAND, NOR)
Unit-10: Computational Thinking and Programming-I
Familiarization with the basics of Python programming: Introduction to Python, Features
of Python, executing a simple “hello world” program, execution modes: interactive mode
and script mode, Python character set, Python tokens( keyword, identifier, literal, operator,
punctuator), variables, concept of l-value and r-value, use of comments
Knowledge of data types: Number(integer, floating point,complex), boolean,
sequence(string, list, tuple), None, Mapping(dictionary), mutable and immutable data
Operators: arithmetic operators, relational operators, logical operators, assignment
operators, augmented assignment operators, identity operators (is, is not), membership
operators (in not in)
Expressions, statement, type conversion, and input/output: precedence of operators,
expression, evaluation of an expression, type-conversion (explicit and implicit conversion),
accepting data as input from the console and displaying output.
Errors– syntax errors, logical errors, and run-time errors
Flow of Control: introduction, use of indentation, sequential flow, conditional and iterative
Conditional statements: if, if-else, if-elif-else, flowcharts, simple programs: e.g.: absolute
value, sort 3 numbers and divisibility of a number.
Iterative Statement: for loop, range(), while loop, flowcharts, break and continue
statements, nested loops, suggested programs: generating pattern, summation of series,
finding the factorial of a positive number, etc.
Strings: introduction, string operations (concatenation, repetition, membership and slicing),
traversing a string using loops, built-in functions/methods–len(), capitalize(), title(), lower(),
upper(), count(), find(), index(), endswith(), startswith(), isalnum(), isalpha(), isdigit(),
islower(), isupper(), isspace(),lstrip(), rstrip(), strip(), replace(), join(), partition(), split()
Lists: introduction, indexing, list operations (concatenation, repetition, membership and
slicing), traversing a list using loops, built-in functions/methods–len(), list(), append(),
extend(), insert(), count(), index(), remove(), pop(), reverse(), sort(), sorted(), min(), max(),
sum(); nested lists, suggested programs: finding the maximum, minimum, mean of numeric
values stored in a list; linear search on list of numbers and counting the frequency of
elements in a list.
Tuples: introduction, indexing, tuple operations (concatenation, repetition, membership
and slicing); built-in functions/methods – len(), tuple(), count(), index(), sorted(), min(),
max(), sum(); tuple assignment, nested tuple; suggested programs: finding the minimum,
maximum, mean of values stored in a tuple; linear search on a tuple of numbers, counting
the frequency of elements in a tuple.
Dictionary: introduction, accessing items in a dictionary using keys, mutability of a
dictionary (adding a new term, modifying an existing item), traversing a dictionary, built-in
functions/methods – len(), dict(), keys(), values(), items(), get(), update(), del(), del, clear(),
fromkeys(), copy(), pop(), popitem(), setdefault(), max(), min(), sorted(); Suggested
programs: count the number of times a character appears in a given string using a
dictionary, create a dictionary with names of employees, their salary and access them.
Unit-11: Computational Thinking and Programming-II
Functions: types of function (built-in functions, functions defined in module, user
defined functions), creating user defined function, arguments and parameters, default
parameters, positional parameters, function returning value(s), flow of execution, scope
of a variable (global scope, local scope)
Exception Handling: Introduction, handling exceptions using try-except-finally blocks
Introduction to files, types of files (Text file, Binary file, CSV file), relative
and absolute paths
Text file: opening a text file, text file open modes (r, r+, w, w+, a, a+), closing a text
file, opening a file using with clause, writing/appending data to a text file using write()
and writelines(), reading from a text file using read(), readline() and readlines(), seek
and tell methods, manipulation of data in a text file
Binary file: basic operations on a binary file: open using file open modes (rb, rb+, wb,
wb+, ab, ab+), close a binary file, import pickle module, dump() and load() method,
read, write/create, search, append and update operations in a binary file
CSV file: import csv module, open / close csv file, write into a csv file using
writer(),writerow(),writerows() and read from a csv file using reader()
Data Structure: Stack, operations on stack (push & pop), implementation of stack
Unit-12: Society, Law and Ethics
Digital Society and Netizen: net etiquettes, communication etiquettes, social media
Data Protection: Intellectual property rights (copyright, patent , trademark), violation of
IPR(plagiarism, copyright infringement, trademark infringement), open source software and
licensing (Creative Commons, GPL and Apache)
Cyber Crime: definition, hacking, eavesdropping, phishing and fraud emails, ransomware,
cyber trolls, cyber bullying
Cyber safety: safely browsing the web, identity protection, confidentiality
Malware: viruses, trojans, adware
E-waste management: proper disposal of used electronic gadgets.
Information Technology Act (IT Act)
Technology and society: Gender and disability issues while teaching and using computers