2nd PUC Computer Science Syllabus

 

UNIT A : BACKDROP OF COMPUTERS. 35 Hrs

Chapter 1: Typical configuration of Computer system

Introduction, Motherboard, Introduction to Motherboard, Types of Motherboards, Components of Motherboard, Memory, Power supply to the computer system, Assembling the computer system.

Chapter 2: Boolean Algebra

Introduction, Binary valued quantities-constants and variables, Logical operations, Logical functions or compound statements, Logical operators, Evaluation of Boolean expressions using truth table, Basic logic gates, Basic postulates of Boolean Algebra (with proof), Properties of 0 and 1, Indempotence law, Involution law, Complementarity law, Commutative law, Associative law, Distributive law-different forms, Absorption law ,De Morgan’s theorems, De Morgan’s I theorem,De Morgan’s II theorem, Applications of De Morgan’s theorems, Basic duality of Boolean algebra,

Derivation of Boolean expressions, Min terms, Max terms, Canonical expressions, Minimization of Boolean expressions, Simplification using Karnaugh map , Sum of product reduction using Kamnaugh map, Product of sum reduction using Karnaugh map.

Chapter 3: Logic gates

Introduction, Invertor (NOT gate), OR gate , AND Gate, Derived Gates, NOR Gate, NAND Gate, XOR Gate, XNOR Gate, Circuit diagram, NAND,NOR as universal Gates.

Chapter 4: DATA STRUCTURE

Introduction, Data representation, Classification of Data structures, Primitive Data structure, Operations on primitive data structures, Non-primitive Data structures, Linear data structure, Non-Linear data structure, Operations on linear data structures, Arrays, Types of array Memory representation of data, One dimensional array, Memory representation one dimensional array, Basic operations on one-dimensional array, Traversing using one dimension array, Searching an element, Insertion of an element, Deletion of an element, Sorting the elements, Two dimension Array,

Stacks

Introduction, Representation of stacks in memory, Operations on stacks, Applications of Stacks,

Queues

Introduction, Types of Queues, Operations on queues, Memory representation of queues, Applications of Queues,

 Linked lists

Introduction, Types of linked list, Operations on single linked lists,

Non-Linear data structure

 Introduction, Trees, Graphs,

 UNIT B    COMPUTING IN C++             45 Hrs

Chapter 5: Review of C++

Review of c++ language, Fundamentals of c ++, Structure of c++ program, Libraray functions, Data types, Input and output operations Control statements, Arrays, Functions, User-defined Functions, Structures.

Chapter 6: Basic concepts of OOP

Introduction, Basic concepts of OOP, Objects, classes, Data Abstraction, Data Encapsulation, Inheritance, Overloading, Polymorphism, Dynamic Biding, Message passing,

Advantages of OOP over earlier programming methods, Limitations of OOP, Applications of OOP.

Chapter 7: Classes and objects

Introduction, Definition and declaration of classes and objects,

Access specifiers (scope of class & its member), Private, Public,

Protected, Members of the class, Member functions, Member functions inside class definition, Member functions out side class definition, Defining objects of a class, Arrays as members of class,

Array of objects, Objects as function arguments, Diffrences between structures and classes in C++.

Chapter 8: Function overloading.

Introduction, Need for function overloading, Definition and declaration of overloaded function, Restrictions on overloaded function, Calling over loaded functions, Other functions in a class, Inline function, Friend function.

Chapter 9: Constructor and Destructor

Introduction, Declaration and definition of constructor, Types of constructors, Default constructor, Parameterized constructor, Copy constructor, Constructor overloading, Destructor

 Chapter 10: Inheritance(Extending classes)

Introduction, Base class, Derived class, Defining derived class,

Public derived class, Private derived class, Protected derived class

Visibility modes, Public inheritance, Private inheritance, Protected inheritance, Levels of inheritance, Single level inheritance, Multilevel inheritance, Multiple inheritance, Hierarchical inheritance, Hybrid inheritance, Relationship between classes, Virtual base classes, Abstract classes, Constructors in Derived classes, Destructors in Derived classes.

Chapter 11: Pointers

Introduction, Memory representation of pointers, Declaration & initialization of pointers, Address operator, Pointer operator(indirection operator), Pointer arithmetic, Pointer and arrays, Arrays of pointers, Pointers to strings, Pointer as function parameters, Pointer and structures, Memory allocation of pointers(static and dynamic), Static allocation of memory, Dynamic allocation of memory-new and delete, Free store (heap memory), Memory leak, Self Referential Structure, Pointers and functions, Invoking functions by passing the references, Invoking functions by passing the pointers, Memory comes and memory goes, Pointer and objects, This pointer.

Chapter 12: Data file handling

Introduction, Header files(fstream.h), Classes for file stream operation, Types of data files, Text file, Binary file, Opening & closing files, Opening file using constructor, Using open(), File modes -In, out, app modes, Closing files, Input and output operation in text files, Detecting end of file, File pointers -tellg(), tellp(), seekg(), seekp() functions.

UNIT C : LARGE DATA, DATABASE & QUERIES   20 HRs

Chapter 13: Database Concepts

Introduction, Applications of database, Origin of Data: Facts, data information, features, Evolution of database, Data processing cycle, Data base terms, Data Types in DBMS, DBMS, Data abstraction, Data independence, Database Model, Hierarchial data model, Network data Model, Relational Data model, Codd’s Rules, Logical data concepts, Normalization, Entity-relationship Model, Cardinality, KEYS Primary, Secondary, Candidate, Foreign, Alternate, Relational Algebra, Data warehousing, Data Mining,

Chapter 14: Structured Query Language

Introduction, SQL Architecture, SQL commands, DDL, DML, Data types in SQL, Exact Numeric data types, Floating point Numeric data types, Date and time data types, Character and string data type, Operators in SQL, SQL arithemetic operators, Comparison operators, Logical operators, SQL expressions, SQL Boolean Expression, SQL Numeric expression, Date expression, SQL constraints, Primary key, Foreign Key or Referential integrity, Not NULL constraint, Unique Key, Check constraint, Implementation of SQL Commands, Create table statement, Alter, Insert Statement, Select statement, AND operator, OR operator, Update statement, Delete Statement, Order by, Group by, Distinct statement, Join, NULL, Create View, Commit, DCL commands, Grant command, Revoke command, Built-In Function, Single row function, Group function.

UNIT D: ADVANCED CONCEPTS IN COMMUNICATION TECHNOLOGY 20 Hrs

Chapter 15 : Networking Concept

Introduction, Networking Goals, Need of networking, Arpanet, OSI reference Model, TCP/IP, HTTP, FTP, SLIP, Internet, Interspace, Elementary terminologies of networking, Types of services, Types of networking, Networking Topologies, Transmission medium, Switching techniques, Communication modes, Networking devices, Gateway, SIM, GPRS, Applications of Networking, Wi-Fi, Network security, Cookies,Virus.

Chapter 16: Internet and Open source concepts

Introduction, Open source software, Free software, OSS and FLOSS,GNU, FSF,OSI, W3C, Proprietary software, www, Telnet, Web browser, Webserver, Webpage, URL and domain,

E-Commerce, Types of E-commerce, Advantages of e-commerce, IPR issues.

Chapter 17: Web designing

Introduction, HTML structure, Advanced HTML tags/commands, , Text formating, Resizing text, Example for resizing text, Text layout, Number listing, Links, Inserting images, Background Background color and fixed images, Tables, Frames, Forms, Settings and text fields, Web Hosting, domain registration, Uploading HTML file, XML, DYNAMIC HTML, Web scripting.