HPSC PGT Computer Science Syllabus

Computer Systems and Organisation

  • Basic Computer Organisation: lntroduction to computer system, hardware, software, input device, output device, CPU, memory (primary, cache and secondary), units of memory (Bit, Byte, KB. MB, GB, TB, PB).
  • Types of software: system software (operating systems, system utilities, device drivers), programming tools and language translators assembler, compiler & interpreter), application software.
  • Operating system (OS): functions of operating system, OS user interface
  • Boolean Logic: NOT, AND, OR, NAND, NOR, XOR, truth table, De Morgan’s laws and logic circuits
  • Number system: Binary, octal, Decimal and Hexadecimal number system; conversion between number systems.
  • Encoding schemes: ASCII, ISCII and UNICODE (UTF8, UTF32)

Computational Thinking and Programming

Society, Law and Ethics

  • Digital Footprints
  • Digital society and Netizen: net etiquettes, communication etiquettes, social media etiquettes
  • Data protection: Intellectual Property Right (copyright, patent, trademark), violation of IPR (plagiarism, copyright infringement, trademark infringement), open source softwares and licensing (Creative Commons, GPL and Apache)
  • Cyber-crime: definition, hacking, eavesdropping, phishing and fraud emails, ransomware, preventing cyber crime
  • Cyber safety: safely browsing the web, identity protection, confidentiality, cyber trolls and bullying.
  • Safely accessing web sites: malware, viruses, trojans, adware
  • E-waste management: proper disposal of used electronic gadgets
  • Indian Information Technology Act (IT Act)
  • Technology & Society: Gender and disability issues while teaching and using computers

Computational Thinking and Programming

Computer Networks

  • Evolution of networking: introduction to computer networks, evolution of networking (ARPANET, NSFNET, INTERNET)
  • Data communication terminologies: concept of communication, components of data communication (sender, receiver, message, communication media, protocols), measuring capacity of communication media (bandwidth, data transfer rate), IP address, switching techniques (Circuit switching, Packet switching)
  • Transmission media: Wired communication media (Twisted pair cable, Co-axial cable, Fiberoptic cable), Wireless media (Radio waves, Micro waves, Infrared waves)
  • Network devices (Modem, Ethernet card, RJ45, Repeater, Hub, Switch, Router, Gateway, WIFI card)
  • Network topologies and Network types: types of networks (PAN, LAN, MAN, WAN), Networking topologies (Bus, Star, Tree)
  • Network protocol: HTTP, FTP, PPP, SMTP, TCP/IP, POP3, HTTPS, TELNET, VoIP, wireless/mobile communication protocol such as GSM, GPRS and WLL
  • Introduction to web services: WWW, Hyper Text Markup Language (HTML), Extensible Markup Language (XML), domain names, URL, website, web browser, web servers, web hosting

Database Management

  • Database concepts: introduction to database concepts and its need
  • Relational data model: relation, attribute, tuple, domain, degree, cardinality, keys (candidate key, primary key, alternate key, foreign key)
  • Structured Query Language: introduction, Data Definition Language and Data Manipulation Language, data type (char(n), varchar(n), int, float, date), constraints (not null, unique, primary key), create database, use database, show databases, drop database, show tables, create table, describe table, alter table (add and remove an attribute, add and remove primary key), drop table, insert, delete, select, operators (mathematical, relational and logical), aliasing, distinct clause, where clause, in, between, order by, meaning of null, is null, is not null, like, update command, delete command, aggregate functions (max, min, avg, sum, count), group by, having clause, joins: cartesian product on two tables, equi-join and natural join
  • Interface of python with an SQL database: connecting SQL with Python, performing insert, update, delete queries using cursor, display data by using fetchone(), fetchall(), rowcount, creating database connectivity applications

Introduction to Computer System

  • Introduction to computers and computing: evolution of computing devices, components of a computer system and their interconnections, Input/Output devices.
  • Computer Memory: Units of memory, types of memory – primary and secondary, data deletion, its recovery and related security concerns.
  • Software: purpose and types – system and application software, generic and specific purpose software.

Data Structure & Algorithms

  • Types of data structure: Array, stack, queues, linked lists heaps, trees, binary search tree
  • Searching algorithms: Linear and Binary search
  • Sorting algorithms: Bubble, Selection, lnsertion, quick sort, merge sort and heap sort
  • Analysis of Algorithm: Asymptotic notation – Big – Oh (O), Omega and Theta notations
  • Graphs: Definitions, connected graphs, regular and bipartite graphs, cycles and circuits, spanning trees, breadth first search, Depth first search

Operating Systems (O.S.)

  • Functions of operating systems,Types of o.s,-multiprocessing, Multitasking, Multiprogramming, time sharing & distributed operating systems,
  • Virtual memory, paging, segmentation & fragmentations
  • Mutual Exclusion, Lock-unlock, semaphores
  • C.P.U Scheduling, I/O scheduling, Resource scheduling, Scheduling algorithms’
  • Deadlock & its handling.

Software Engineering

  • Software, development life cycle (SDLC) introduction and various steps,
  • SDLC Models:- waterfall, prototype, spiral, Agile
  • Data warehouse & Data mining: introduction and methodology

Digital Logic & Circuits

  • Number System and Codes.
  • Combinational Logic circuits: Digital Logic gates, Simplifications, Half and full address, encoders, Decoders and Multiplexers.
  • Sequential Logic circuits: Flip Flops, RAM and ROM.

Theory of Computation

  • Automata Fundamentals: Finite Automata (F.A.), Deterministic F.A. & Non Deterministic F.A.
  • Regular Expressions and Language.
  • Context Free Grammar and Languages.
  • Recursive Enumerable and non-Recursive Enumerable Language.

Compiler Design

  • Introduction of a compiler: Lexical Analyses Recognition of tokens, Minimizing DFA.
  • Parsing and Parse trees: Rightmost and leftmost derivation, Bottom-up and Top-down parser.
  • Intermediate code generation.
  • Code Generation and Code optimization.

Emerging Trends

Artificial Intelligence, Machine Learning, Natural Language Processing, Immersive experience (AR, VR), Robotics, Big data and its characteristics, Internet of Things (IoT), Sensors, Smart cities, Cloud Computing and Cloud Services (SaaS, IaaS, PaaS); Grid Computing, block chain technology.

Database Query using SQL

  • Math functions: POWER (), ROUND (), MOD ().
  • Text functions: UCASE ()/UPPER (), LCASE ()/LOWER (), MID ()/SUBSTRING ()/SUBSTR (), LENGTH (), LEFT (), RIGHT (), INSTR (), LTRIM (), RTRIM (), TRIM ().
  • Date Functions: NOW (), DATE (), MONTH (), MONTHNAME (), YEAR (), DAY (), DAYNAME ().
  • Aggregate Functions: MAX (), MIN (), AVG (), SUM (), COUNT (); using COUNT (*).
  • Querying and manipulating data using Group by, Having, Order by

Website: Introduction, difference between a website and webpage, static vs dynamic web page, web server and hosting of a website.

Web Browsers: Introduction, commonly used browsers, browser settings, add-ons and plugins, cookies.

error: You can only copy the programs code and output from this website. You are not allowed to copy anything else.