BPSC Syllabus | PGT Computer Science | Free pdf

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.

Download BPSC Syllabus Computer Science

Unit-1: Computer System and Organization

Classification of computers: Basics of computer and its operation; Functional Components and their interconnections, concept of Booting

Software concepts:

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();

Pointers:

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,

candidate 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

Use of Cookies, Protection using Firewall, https;

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

types.

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

flow

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

using list.

Unit-12: Society, Law and Ethics

Digital Footprints

Digital Society and Netizen: net etiquettes, communication etiquettes, social media

étiquettes

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

Download BPSC Syllabus Computer Science