/

P•¥Yiiiiiil't9iClass : XI-XU
• It is unwor thy of excellent_ men to_lose hours like slavc:a in the labour
of calcul ation which could M
tz in I.be beginn ing or sevent eenth ~
-~ regulated to anyon e else •f machm es were Used.. " said Lcibni
~ ~
th study accom panied by target- oriente d effort of such torchbearers have ushere d ~
cei1[1ll)'~ighted vision, in-dep
f of computers . l_d!
es, Study of Unive rse or global ~
. ,ti age . E . . d.
~ e it Science or ogmee rmg, me •cal world or launch ing Space Shuttl
ingred ient is compu ter.
)Junications, Resear ch and Devel opmen t of Edutai nment - the core
'°~;p~
~ understand the proble m statem ent.
1· To develop logic for proble m solvin g.
i To understand the conce pt of Objec t Orient ed Metho dology.
1
· To implement Objec t Orient ed Progra mming using C++
4
· To understand the conce pt of workin g with Relatio nal Databa se.
5
· To understand the basic conce pt of algebr a of logic.
ks.
!: To understand and explor e the world of comm unicat ion and networ
~
fbe student will be profic ient in the follow ing :
Identification of a Comp uter System .
2. Categorisation of parts
of an objec_tive system .
l. Problem Solvin g.
4. Designing an efficie nt logic using object oriente d approa
ch for solutio n develo pment .
5. Database handli ng.
6. Logic Circui t design ing.
CLA SS-X I (THE ORY )
Duration : 3 hours Total Mark s : 70

Unit No. Unit Nam e Marks

1. Comp uter Funda menta ls 06

2. Progr ammi ng Metho dolog y 10

3. Introd uction to Progr ammi ng in C++ 44

4. Comp uter Syste m Organisation 10

70

~ · ~ Cp,,tputer Fundamentals
•.£...._ et Com te~- Basics or compu ter and its operat ion : Functi onal Compo
nent~ and their inter-
hial direct ory

---
~ , . cone: of ~ootio g; 1Jse of Opera ting System for directo ry listing , hierarc

~ ,uu,f'l"1 {XI-X ll) Qic:(4& iq 2007-09

 structure, renaming. dcletina ntet I folders.' forma11ing Ooppy, _copyin! files. concepts or P.
pathname. switching between laJks, installauon / removal of apphcarlons. lb a,.
Sonware Conctpts :- . . ,
Types or Son wart: System Soflwarc. U1lllty Software and Apphcn11on Software ;
Sysltm Software: Opcaring System, Compi lers. lnrerprerers and ~ssembler:
OperatJna System: Need for operating system. Functions of Operatang System (PrO<'essor Man
Memory Management. Fi le Mana~ement an~ Device ~a~agem_e nt ). Types of operating ~s~lfttnt.
Interactive (GUI based), Time Sharing, Real Time and D1sLnbuted . Commonly used operating sy 'rti _
Solaris, UNIX, LJNUX, Mac OS. MS Windows; . . . '1t111i
General Functionalities of an Operating System 10 be 1ll ustrated and implemented using any of the a
operating systems. ~
UNIT-1 ,· Pra,camminr Methadalor,y
• General Concepts; Modular approach; Clarity and Simplicity of Expressions, Use of proper Nam.
. M. .R . "-=sror
identifiers, Comments, Indentation; Documenlat~on and Program amtenance, unnmg and Debuggin
programs, Syntax Errors, Run-Time Error~, Logical Errors; . . . g
Problem Solving Methodology and Techniques : Understanding of the problem, Identifying min•
· fo~ the pro bl_em, b k'
number of inputs required for output, Step by step ~olution rea rng_down s?lution•rnurn
into
simple steps, Identification of arithmetic and logical operations required for solution, Using Con
. . d . " . )·
Structure : Conditional control and looping (finite an mf mite , lrol
UNIT-3: Introductian to Proerammine in C++
, • "Object Oriented Technology is regarded as the ultimate paradigm for the modeling of information, be
that information data or logic. The C++ has by now shown to fulfill this goal. "
Programming by Example in C++ Language :
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 1/0 operators
(<<and>>), Use of endl and setw (), Cascading of 1/0 operators, Error Messages; Use of editor, basic
commands of editor, compilation, linking and execution; stand_ard input / output operations from c
language; gets(), puts() of stdio.h header file;
Data TYJ!es, Variables and Constants :
• Concept of Data types; Built-in Data types : char, int, float and double; Constants : Integer Constants,
Character Constants (Backslash character constants - \n, \t), Floating Point Constants, String Constants;
Access modifier : const; Variables of built-in data types, Declaration / initialisation of variables,
Assignment statement : Type modifier; signed, unsigned, long;
Operators and Experessions :
• Operators Arithmetic operators(-,+,*,/, %), Unary operator(-), Increment and Decrement Operators
(-,++),Relational operators(>, >=,<,<=,==, !=), Logical operators(!,&&, II), Conditional operator
: <condition>?<if true>:<else>; Precedence of Operators; Expressions; Automatic type conversior: in
expression, Type casting; C++ shorthand's(+=,-=, *=,/=,%=);
Flow o.fControl:
• Conditional statements : if-else, Nested if, switch ..case..default, Nested switch.. case, break statement
IJf! (to be used in switch .. case only); Loops : while, do • while, for and Nested loops;
~ Structured Data Type : Array . ·
Declaration/ initialisation of One-dimensional arry, Inputting 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 qf a String, string manipulations (counting vowels/ consonants/ digits/special
characters, case conversion, reversing a string, reversing each word of a string);
l~Strine Functions :
(!IF• Header File : string.h
Function : isalnum (), isalpha(), isdigit(), islower(), isupper(), tolower(), toupper ();

- - -~ 1UWf'lc:fi (XI-XII) Ql<t'-41PJ-2007·09

 _, . ,11cte~
\ ~ r:-:1- - n h , ~ ,
J-teader Frie : ctype.h
' functions : lsatnum 0 , lsalph5' () , lsdlglt() , ls lo ,u !r(), Lsupprr(), lo lo•t-r(). (OUP'JM' O; SU''tpy O .
streat (), slrlen(), strcmp(), strempl ();
J,
~ .
Header File : math.h, stdlib.h ;
' functions : fabs(), log(), logJO(), pow(), sqrt (), s in(), cos0, abs(),

~ .
, }-leader File : stdhb.h;
functions : randomize(), random();
~ imet1sional A rray :
,Declaration I initialisation of a two-dimensional array, inputting array e leme nts Accessing array e le me nts.
Manipulation of Array elements (sum of row element, column elements. d iagonal e leme nts. find ing
maximum/ minimum values);
JjJff Defined Functions :
, Defining a function; function prototype, Invoking/ calling a funcrion . passing arguments to fun ction
specifying argument data types, default argument, constant argument, call'by value. call by re ference,
returning values from a function , calling functions with arrays. scope rules o f fun ctions and variables:
local and global variables.
e.rent Pro~rammin~ : Games as examples
,
General Guidelines : Initial Requirement, developing an interface for user (it is advi sed to use text based
interface screen), deyeloping logic for playing the game and developing logic for scoring points.
1. Memory Game: A number guessing game with application of2 dimensional arrays containing randomly
generated numbers in pairs hidden inside boxes.
2. Cross 'N Knots Game : A regular tic-tac-toe game .
3. Hollywood / Hangman : A word Guessing game.
4. Cows 'N Bulls: A word/number Guessing game.
UNIT-4 : Computer System Organisation
, Number system : Binary, Octal, Decimal, Hexadecimal and conversion between two different number
systems, Integer, Floating Point, 2's compJJment of number from base-2;
Internal Storage encoding for Characters: ASCII, ISCH (Indian scripts Standarl4 :::ode for Information
Interchange), and UNICODE, Microprocessor, Basic concepts, Clock speed (MIiz, GHz), I 6 bit, 32 bit,
64 bit processors; Types - CISC, RISC; Concept of System Buses, Address bus; Data bus,
-
Concepts of Accumulator, Instrui::tion Register, and Program Counter.
Commonly used CPUs and CPU related terminologies : Intel Pentium Series, Intel Celeron, Cyrix,
AMD Series, Xeon, Intel Mobile, M ac Series; CPU Cache; Concept of i ~ sink and CPU fan,
Motherboard; Single, Dual and Multiple processors;
Types of Memory : Cache (LI, L2), Buffer, RAM (DRAM, SD RAM, RD RAM, - ,RAM), R0!-1 (PROM,
EPROM), Hard Disk Drive, Floppy Disk Drive, CD/DVD Drive; Access Time;
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) - Onli,1e and offline. .

---
Note : Students should be asked to prepare a e-governance report of an organization describing the
Computer System Configuration , Input Outpu~Mechanism, Encoding sch~me and So~tware Install,ation.

~
~ '..
iu&af'ic:fi (XI-XII) Qlq_4c;iiq-2007..:0'1
 CIA.SS-XIJ.PRA (i.l Cd.L)
T.acat M•r ~ : 1,i
Duration : 3 hou rs
J. Prop,1111nm11 In C++ ni ,
prog ramm ing prob lem in C+t to be deve loped and 1e.1tc d in Computc-r daring the t ~arru 11 0 0
One
Marks arc allotted on the bui1 of following :
Logic 05 Mu b
Documentation / Indentation : 02 Mar b
Output presentation 03 Marks
18
2. Project Work
ect, given al 1hc end of rhc curriculum)
(As mentioned in general guideline s for proj 05
3. Practical File
s covered in class-XI course.
Must have minimum 15 programs from the topic 05
4. Viva Voce
Class-XI and the project developed by Sludent.
Viva will be asked from syllabus covered in
+

CLASS-XII (THEORY)
Total Marks : 70
Duration : 3 hours
Marks
Unit No. Unit Name
30
1. ProgrammiP.g in C++
16
2. Data Structure
8
3. Database and SQL
Boolean Algebra 8
4.
Communication and Network concepts 8
5.
70

UNIT-I: PROGRAMMING. INC++

REVIEW : C++ covered in Class-XI, Need for
and defining a macro using #define directive;
Defining a symbol n~me using typedef keyword
User defined data ppe ; ents, Passing
structure variables, Accessing structure elem
• Structures: Defining a Structure, Declaring ture, Array
argument/ parameter, Function returning struc
structure to Functions as value and reference
argument/ a parameter to a function;
of structures, passing an array of structure as g, Data
of Object Oriented Programming - data hidin
Object Oriented Programming : Concept ntation of
and Concrete class , Polymorphism (Impleme
encapsulation~Class and Object, Abstract class ges of Object
an example in C++); Inheritance, Advanta
polymorphism using Function overloading as
ing methodologies.
Oriented frogramming over earlier programm , Members
ming concepts in C++ : Definition of a class
Implementation of Object Oriented Program modes,
s- Data Mem bers and Mem ber Func tions (methods), Using Private and.Public visibility
of a clas ide class
tion definition: inside class definition and outs
default'visibility mode (private); Member func ; acce ssing
Declaration of objects as instances of a class
·--~efin_ition using scope resolution operator(::); e and pass by
bers from object(s), Array of type class, Objects as function arguments - pass by valu
niem
reference;

-e- ~ ,m12d·flch (XI-XII) Qi~4efiq-2007-09

 constructor and Dfftr uctor :
' constructor: Special CharactcriMics. Dcclara11on and Definition
I~
of a constructor. Def.auJt Con:sltuclot. ~
overloaded Con str:uctors. Copy_C~nstructor. Con5lructor with ddaul
Destructor : Special Charactcns11cs, Declaration and definition of
t a.rguments. ~
destructor: tJ!f;1
Inheritance (Exte nd!n_g ~-lasses): Concept of Inheritance. 8a5e Class.
Derived ClaM. Defining de.rived
class~s, prote~tcd VISlb~lny mod~ ; Single level inheritance. Multi
level inheritance and Multiple U
inheritance. Pnvatcly denvc d, Pubhcally derived and Protectedly derive
from objects and within derived class(es); d class accessibility of members tJllf'
· M
, Data File Handling : Need f9r a data file. Types of data files
- Text file and Binary file; d1J!ff'
Basic file operatio~s _on text file : Creating / Writing text into file,
Reading and Manipulation of tcitt
from an ~!ready ex,_stmg text File (accessing sequentially):
Binary File : Creat,~n of file, ~rilin g data into file, Searching for
required daia from file, Appending
data to a file, lnsert10n of data m sorted file, Deletion of data from
file, Modification of data .n 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, fstream classes;
Opening a text file in in, our, and app modes;
Using cascading operators for writing text to the file and reading
text from the file : open(), get(), put(), .
getline() and close( ) functions; Detecting end-of-file (with or
without using eor() function); Opening a
binary file using in, out, and app modes;
Open(), read(), write() and close() functions; Detecting end-of-file
(with or without using eof() function); '
tellg(), tellp(). seekg(). seekp() functions.
Pointers : Declaration and Initialization 0£ .Pointers; .Dyna
mic memory allocation / deallocation
operations; new, delete; Pointers and-Arrays : Array of Pointe
rs. Poin~er to an array ( l dimensional •
array), Function returning a pointer, Reference variables and use
of alias; Function call by reference, •
Pointer to structures : Deference operator : *, - >; self referencial
structures;
UNIT-2 : DATA STRUCTURES
Arrays : One and two Dimensional arrays : Sequential ·allocati
on and address calculation;
One dimensional array : Traversal, Searching (Linear. Binary Search
), Insertion of an element in an
array, deletion of an element from an array, Sorting (Insertion, Select
ion, Bubble sort), concatenation of
two linear arrays, merging of two sorted arrays.
Two dimensional arrays•: Traversal, Finding sum/ difference of
two NxM arrays c_ontaining numeric
values , Interchanging Row and Column elements in two dimensional
array; ·
• Stack (Array and Linked implementation of Stack ) : Opera
tions on Stack (PUSH and POP) and its
Implementation in C++, Converting expressions from INFIX or
POSTFIX notation and evaluation of
Postfix expression;
I
• Queue (Circ ular Array and Linked lmplem~ntation): Opera
tions on Queue (Inserfand Delete) a.id
its Implementation in C++.
UNIT-3: DATABASES AND SQL
• Data.base Concepts : Relational data model : Concept of
domain. tuple, relation, key, primary key,
alternate key, candidate key;
Relational algebra : Selec tion, Projection, Union and Cartesian produ
ct;
• Structured Query Language : General Concepts : Advantages
of using SQL, Data Definition Language
and Data Manipulation Language ;
Data types : NUMBER, CHARACTER, DATE;
. .
~l;:n. DROP TABLE, ALTER TABLE, UPDATE ....SET.... , INSERT. DELE
TE; ~ELECT,
DISTINCT, FROM, WHERE, IN, BETWEEN, GROUP BY, HAVIN
G, ORD~R BY : .
SQL functions: SUM, AVG, COUNT, MAX and MIN;
• .
· d mmands could be done on any .::>QL supportep_software .
Note: Implementation of the above mentione co .
1.i}J.J..T-4 : BOOLEAN ALGE BRA

-----~ iuucf.:tcfi (XI-XII) Ql&._44i'4-2007-09

 Constant and Boolcan Opcrntors : AND. OR. No1
• Binary-valued Quantities, Boolean Variable, Boolean
Assoc iati ve Law, Identity law. Inver se low, Princi
Truth Tables: Closure Property, Commutati ve urn.
rption Law. Jn volu11on law, Demorglo's l.i11,, Pie
of Duality, Idem potent Law, Distributi ve Law. Abso anu
their applications; cing B0oi
(POS ) form from the Truth Table. Redu
Obtaining Sum of Product (SOP) and Product cf Sum ,::n
Use of Karnaugh Map for minimisatio n of 000
Expression (SOP and POS) to its minimal form . n
expressions (up to 4 variables);
) and their use in circuits.
Basic Logic Gates (NOT, AND , OR, NANO, NOR
TS
UNIT-5 ,· COMMUNICATION AND NETWORK CONCEP
pace:
• Evolution of Networking : ARPANET, Internet, lnters
with reference to switching techniques;
Different ways of sending data across the network
nel, Baud, Bandwidth (Hz, KHz. MHz) and Data
Data Communication terminologies : Concept of Chan
transfer rate (bps, kbps, Mbps, Gbps, Tbps);
cable, optical fiber, infrared, radio link, microwave
Transmission media : Twisted pair cable, coaxial
link and satellite link.
Card , Hub, Switch. Gateway;
Network devices : Modem, Rj45 connector, Ethernet
LAN. WAN, MAN;
Different Topologies - Bus, Star Tree; Concepts of
Level-Remote Login (Telnet), Internet, Wireless
Protocol : TCP / IP, File Transfer Protocol (FTP), PPP,
SMS, Voice Mail, Application Electronic Mail,
/ Mobile Communication, GSM, CDMA, WLL, JG,
Chat, Video Conferencing; ts and prevention, Firewall, Cookies, Hacking;
Network Security Concepts : Cyber Law, Virus threa
eXtensible MaFkup Language (XML); Hyper Text
WebPages : Hyper Text Markup Language (HTML),
col Address; Website, Web browser, Web Servers;
Transfer Protocol (HTTP); Domain Names; URL ; Proto
Web Hosting.
+

CLASS-XII (PRACTICAL)
Total Marks : 30
Duration : 3 hours
I. Programming in C++
and tested in Computer during the examination.
One programming problem in C++ to be developed
Marks are allotted on the basis of following :
Logic 05 Marks
Documentation I Indentation : 02 Marks
Output presentation 03 Marks
s.
Notes : The types of problems to be given ·will be of aplication type from the following topic

• Arrays (One dimensional and two dimensi9nal)

Array of structure
•
Stack using arrays and linked implementation
• d implementation .
• Queue using arrays (circular) and linke hing and modification)
Binary File Operations (Creation, Displaying, Searc
~: Text-file operations (Creation, Displaying and modi
SQL Commands
fication).
05
~2. Reaction to be tested µractically on Computer during
Five Query questions based on a particular Table/
t must be writtl{I in the answer sheet.
the examination. The command along with the resul
Jf3.Project Work
The project has to be developed in C++ language with
Object Oriented Technology and also should ha~e
05

use of Data files.

Jf. Presentation on the computer
Project report (Listing, Sample, Outputs, Document
ation)
•
• Viva

--- ~ \ lflt4 ~cfi (XI-XII) Qicl40i'1-2007-0

9
 4. Practical File
Must have minimum 20 programs from the follo\~ing topics _
, Arrays (One dimensional and two dimensional , sorting. '.-.u
elements)
""rch·mg. merging. de Ictton
& instnion or JI)
Arrays of structures, Arrays of Object~
', . Stacks using arrays and linked implementation
, Queues using arrays (linear and circular) and linked implementation.
, File (Binary and Text) operations (Creation, Updation, Query)
, Any computational based problems
JS SQL commands along with the output based on any table / relation · 3 Marks
s. Viva Voce ·
05
Viva will be asked from syllabus covered in class-XII and the project developed by student.
GUIDELINES FOR PROJECTS (Class XI and XII)
1. Preamble
l.l The acad_emic course in Computer Science includes one Project
in each year. The Purpose behind this is
to consohdate the concepts and practices imparted during the course and to serve as a record of competence.
1.2 A group of two students/three students as team may be allowed to work on one project.
I 2. Proje(:t content
2.1 Pro~ect for class XI can be selected from one of the topics given in event programming (or.)
2.2 ProJect for class XII should ensure the coverage of following areas of curriculum: ,
a. Problem Solving
b. Data Structure
c. Object Oriented Programming in C++
d. Data File Handling
Theme of the project can be
, Any subsystem of a System Software or Tool
, Any Scientific or a fairly complex algorithmic situation.
, Business oriented problems like Banking, Library information system, Hotel or 1-Jospital management system,
Transport query system
, Qujzzes/Games;
, Tutor/Computer Aided Learning Systems
2.3 The aim of the project is to highlight the abilities of algorithmic formulation, modular programming,
optimized code preparation, systematic documentation and other associated aspects of Software
Development. .
2.4 The assessment would be through the project demonstration and the Project Report, which should portray
Programming Style, Structured Design, Minimum Coupling, High Cohesion, Good documentation of the
code to ensure readability and ease of maintenance .
Reference Books
Computer Organisation and Boolean Algebra
1. Rajaraman, FUNDAMENTALS OF COMPUTERS 4th Edi~ion, Prentice Hall of_India.
2. Peter Norton INTRODUCTION TO COMPUTER 4th Edition, Tata McGraw Hill
3. J. Shelly & Roger Hunt, COMPUTER STUDIES, Wheeler's Publication.
+

'1

~
I
----- 1{19.lf.:tili (XI-XII) Qiq_4/;hq-2007-09 I