This action might not be possible to undo. Are you sure you want to continue?
“…It is unworthy of excellent men to loose hours like slaves in the labour of calculation which could safely be regulated to anyone else if machines were used..” said Leibnitz in the beginning of seventeenth Century. Farsighted vision, in-depth study accompanied by target-oriented effort of such torchbearers have ushered in an age of computers. Be it Science or Engineering, medical world or launching Space Shuttles, Study of Universe or global communications, Research and Development or Edutainment – the core ingredient is computer. Learning Objectives: 1. To understand the problem statement 2. To develop logic for problem solving 3. To understand the concept of Object Oriented Methodology 4. To implement Object Oriented Programming using C++ 5. To understand the concept of working with Relational Database 6. To understand the basic concept of algebra of logic 7. To understand and explore the world of communication and networks Competencies: The student will be proficient in the following: 1. Identification of a system 2. Categorisation of parts of an objective system 3. Problem Solving 4. Designing an efficient logic using object oriented approach for solution development 5. Database handling 6. Logic Circuit designing
Class XI (Theory)
Duration: 3 hours Unit No. Unit Name 1. COMPUTER FUNDAMENTALS 2. PROGRAMMING METHODOLOGY 3. INTRODUCTION TO PROGRAMMING IN C++ 4. COMPUTER SYSTEM ORGANISATION UNIT 1: COMPUTER FUNDAMENTALS Evolution of computers; Basics of computer and its operation: Functional Components and their inter-connections, concept of Booting, Use of Operating System for directory listing, hierarchical directory structure, renaming, deleting files/folders, formatting floppy, copying files, concepts of path and pathname, switching between tasks, installation/removal of applications; Total Marks: 70 Marks 06 10 44 10 70
puts() of stdio. File Management and Device Management). Real Time and Distributed. Floating Point Constants. cin. Utility Software and Application Software. Step by step solution for the problem. long.h. Functions of Operating System (Processor Management. main function). Comments. Time Sharing. Indentation. Type modifier: signed. Interpreters and Assembler. Variables and Constants: Concept of Data types. float and double. linking and execution.Computer Science (Code 083) Software Concepts: Types of Software . Identifying minimum number of inputs required for output./n. Memory Management. Cascading of I/O operators. unsigned. int. Modular approach. Constants. Clarity and Simplicity of Expressions. compilation. standard input/output operations from C language: gets(). be that information data or logic. Compilers. breaking down solution into simple steps. Error Messages. Operators and Expressions: CBSE-Curriculum 2005 2 . Running and Debugging programs. Operating System: Need for operating system. /t ). Use of I/O operators (<< and >>).System Software. Built-in Data types: char. UNIT 2: PROGRAMMING METHODOLOGY General Concepts. Access modifier: const. C++ Tokens (Identifiers.. Documentation and Program Maintenance. Character Constants (Backslash character constants . Use of endl and setw(). Header files – iostream. Structure of a C++ Program (include files. Keywords. Logical Errors.h header file. Data Types. Use of editor. cout. Use of proper Names for identifiers. Constants: Integer Constants. Declaration/Initialisation of variables. Identification of arithmetic and logical operations required for solution.” Programming by Example In C++ Language : C++ character set. Assignment statement. Problem Solving Methodology and Techniques: Understanding of the problem. Variables of built-in data types.h. System Software: Operating System. RunTime Errors. Note: The above-mentioned Operating System specific tasks can be illustrated and implemented using any operating system. Using Control Structure: Conditional control and looping (finite and infinite). iomanip. Types of operating system – Interactive (GUI based). Operators). String Constants. The C++ has by now shown to fulfill this goal. UNIT 3: INTRODUCTION TO PROGRAMMING IN C++ “Object Oriented Technology is regarded as the ultimate paradigm for the modeling of information. Syntax Errors. basic commands of editor.
product of elements. log(). local and global variables. islower(). randomize(). finding maximum/minimum value). average of elements. Type casting. reversing each word of a string). strcat(). Declaration/initialisation of a two-dimensional array. Manipulation of Array elements (sum of elements. switch. /=.!=). toupper().*. sqrt(). default argument.h. log10(). pow(). sin(). Inputting array elements. Structured Data Type: Array Declaratrion/initialisation of One dimensional array. random() . ||). finding maximum/minimum values). developing an interface for user (it is advised to use text based interface screen).case only). Logical operators (!. strcmp().<=. returning values from a function. String and Character related Library functions: isalnum(). Event programming: Games as examples General Guidelines: Initial Requirement..default. stdlib. Functions: fabs(). linear search. C++ shorthands (+=. Mathematical and Other Functions: Header Files-math. Nested if. Invoking/calling a function. reversing a string. Precedence of Operators. developing logic for playing the game and developing logic for scoring points CBSE-Curriculum 2005 3 .case./. string manipulations (counting vowels/consonants/digits/special characters.case. isdigit().<. Automatic type conversion in expressions. function prototype. *=. scope rules of functions and variables. Conditional operator: <condition>?<if true>:<else>. User Defined Functions: Defining a function. -=. Flow of control: Conditional statements: if-else. column elements. isupper(). for and Nested loops.Computer Science (Code 083) Operators: Arithematic operators (-. passing arguments to function.h.++).+. Unary operator (-). call by reference. strcpy(). Relational operators (>. Manipulation of Array elements (sum of row element. tolower().while . strlen(). Declaration/Initilaisaion of a String. Expressions.. case conversion. diagonal elements. constant argument. Loops: while . call by value. abs(). specifying argument data types.==. Accessing array elements. Increment and Decrement Operators (--. &&.. cos(). strcmpi(). break statement (to be used in switch.. calling functions with arrays.>=. Nested switch. isalpha(). inputting array elements Accessing array elements.%). %=). do .
Concept of heat sink and CPU fan. Floppy Disk Drive. Serial (COM) and Parallel (LPT) port. 4. Intel Mobile. Hexadecimal and conversion between two different number systems. 64 bit processors. CBSE-Curriculum 2005 4 . Hard Disk Drive. Address bus. external storage devices connected using I/O ports. Access Time. Microprocessor: Basic concepts. Current. Floating Point. Mic socket. Power (Volt. Keyboard socket. Monitor Socket. AMD Series. SDRAM. GHz). Intel Celeron. Types – CISC. Infrared port (IR). Cross ‘N Knots Game: A regular tic-tac-toe game Hollywood/Hangman: A word Guessing game Cows ‘N Bulls: A word/number Guessing game UNIT 4: COMPUTER SYSTEM ORGANISATION Number System: Binary. Universal Serial Bus port. Power Conditioning Devices: Voltage Stabilizer. Power Supply: Switched Mode Power Supply (SMPS): Elementary Concept of Power Supply: Voltage. Xeon. SCSI port. and Program Counter. Commonly used CPUs and CPU related terminologies: Intel Pentium Series. DDRAM). audio/speaker socket. Octal. Mac Series. Instruction Register. Clock speed (MHz. UNICODE. Data bus. 2. Internal Storage encoding of Characters: ASCII. RDRAM. RISC. CD/DVD Drive. Watt). PS-2 port. Motherboard. data Bus. RAM (DRAM. 32 bit. Buffer. CPU Cache. 2’s complement of number from base-2. Uninterrupted Power Supply (UPS)-Online and offline. PCI/MCI socket. SMPS supplies – Mother Board. Constant Voltage Transformer (CVT). Integer.Computer Science (Code 083) 1. Dual and Multiple processors. Types of Memory: Cache (L1.L2). Decimal. Ampere. Concepts of Accumulator. Input Output Ports/Connections: Power connector. Cyrix. Single. 16 bit. 3. ISCII (Indian scripts Standard Code for Information Interchange). Concept of System Buses. EPROM). ROM (PROM. Memory Game: A number guessing game with application of 2 dimensional arrays containing randomly generated numbers in pairs hidden inside boxes.
Marks are allotted on the basis of following: Logic Documentation/Indentation Output presentation : 5 Marks : 2 Marks : 3 Marks Notes: The types of problems to be given will be of application type from the following topics 2 Project Work 10 (As mentioned in general guidelines for project.Computer Science (Code 083) Class XI (Practical) Duration: 3 Hours 1. 05 Viva will be asked from syllabus covered in class XI and the project developed by CBSE-Curriculum 2005 5 . given at the end of the curriculum) Practical File 05 3 Must have minimum 15 programs from the topics covered in class XI course. Programming in C++ Total Marks: 30 10 One programming problem in C++ to be developed and tested in Computer during the examination. 4 Viva Voce student.
Polymorphism (Implementation of polymorphism using Function overloading as an example in C++). Advantages of Object Oriented Programming over earlier programming methodologies. DATA STRUCTURE 16 3. Members of a class . Destructor: Special Characteristics. Array of type class. PROGRAMMING IN C++ 30 2. Function returning structure. Implementation of Object Oriented Programming concepts in C++: Definition of a class. Structures: Defining a Structure. Constructor with default arguments. Accessing structure elements. Need for User defined data type. default visibility mode (private). Objects as function arguments . Default Constructor. Unit Name Marks 1. CBSE-Curriculum 2005 6 . BOOLEAN ALGEBRA 8 5. Inheritance. DATABASE AND SQL 8 4. Overloaded Constructors. Data encapsulation.pass by value and pass by reference. COMMUNICATION AND NETWORK CONCEPTS 8 70 UNIT 1: PROGRAMMING IN C++ REVIEW: C++ covered In Class -XI. accessing members from object(s). Declaring structure variables. Array of structures. Abstract class and Concrete class. Passing structure to Functions as value and reference argument/parameter. passing an array of structure as an argument/ a parameter to a function. Using Private and Public visibility modes. Declaration of objects as instances of a class. Constructor and Destructor: Constructor: Special Characteristics.Data Members and Member Functions (methods). Member function definition: inside class definition and outside class definition using scope resolution operator (::). Class and Object. Copy Constructor. Object Oriented Programming: Concept of Object Oriented Programming – Data hiding.Computer Science (Code 083) Class XII (Theory) Duration: 3 Hours Total Marks: 70 Unit No. Declaration and Definition of a constructor. Defining a symbol name using typedef keyword and defining a macro using #define directive. Declaration and definition of destructor.
Basic file operations on text file: Creating/Writing text into file. Defining derived classes. open(). Modification of data in a file. deletion of an element from an array. get(). tellp(). open(). Sorting (Insertion. and app modes. ofstream. Opening a text file in in. Appending data to a file. Multilevel inheritance and Multiple inheritance. read(). concatenation of two linear arrays. merging of two sorted arrays. Binary File: Creation of file. and app modes. Dynamic memory allocation/deallocation operators: new. Reference variables and use of alias. Pointer to an array (1 dimensional array).Computer Science (Code 083) Inheritance (Extending Classes): Concept of Inheritance. Types of data files – Text file and Binary file. Data File Handling: Need for a data file. fstream classes.h. Reading and Manipulation of text from an already existing text File (accessing sequentially). tellg(). CBSE-Curriculum 2005 7 . put(). seekp() functions (with or Pointers: Declaration and Initialization of Pointers. UNIT 2: DATA STRUCTURES Arrays: One and two Dimensional arrays: Sequential allocation and address calculation. Bubble sort). Using cascading operators for writing text to the file and reading text from the file. Insertion of an element in an array. out. Implementation of above mentioned data file handling in C++. Pointers and Arrays: Array of Pointers. write() and close() functions. Publicly derived and Protectedly derived class. Insertion of data in sorted file. Detecting end-of-file (with or without using eof() function). protected visibility mode. Pointer to structures: Deference operator: *. Binary Search). Searching (Linear. ifstream. delete. Writing data into file. One dimensional array: Traversal. Searching for required data from file. getline() and close() functions. Selection. Opening a binary file using in. Function returning a pointer. Base Class. Derived Class. Privately derived. seekg(). Components of C++ to be used with file handling: Header file: fstream. Detecting end-of-file without using eof() function). out. Function call by reference. Single level inheritance. Deletion of data from file. ->. self referencial structures. accessibility of members from objects and within derived class(es).
Closure Property. ALTER TABLE. alternate key. INSERT. WHERE. Idempotent Law. SELECT. Structured Query Language: General Concepts: Advantages of using SQL. UPDATE.. CHARACTER. AVG. relation. Absorption Law. DISTINCT. BETWEEN. OR. Stack (Array and Linked implementation of Stack): Operations on Stack (PUSH and POP) and its Implementation in C++. Note: Implementation of the above mentioned commands could be done on any SQL supported software. GROUP BY. candidate key. Interchanging Row and Column elements in a two dimensional array. ORDER BY. Commutative Law... Finding sum/difference of two NxM arrays containing numeric values. Queue: (Circular Array and Linked Implementation): Operations on Queue (Insert and Delete) and its Implementation in C++. Truth Tables. COUNT. Involution law. UNIT 4: BOOLEAN ALGEBRA Evolution of Boolean algebra. Relational algebra: Selection. key.. NOT. IN. Identity law. UNIT 3: DATABASES AND SQL Database Concepts: Relational data model: Concept of domain. Converting expressions from INFIX to POSTFIX notation and evaluation of Postfix expression. Boolean Constant and Boolean Operators: AND. Associative Law.SET. Distributive Law. CBSE-Curriculum 2005 8 . Union and Cartesian product.Computer Science (Code 083) Two-dimensional arrays: Traversal. primary key. SQL commands: CREATE TABLE. Data Definition Language and Data Manipulation Language. DELETE. Data types: NUMBER. FROM. DATE. DeMorgan's Law and their applications. MAX and MIN. tuple. SQL functions: SUM. Principle of Duality. Projection. Binary-valued Quantities. DROP TABLE. Inverse law. Boolean Variable. HAVING..
Application Electronic Mail. UNIT 5: COMMUNICATION AND NETWORK CONCEPTS Evolution of Networking: ARPANET. CBSE-Curriculum 2005 9 . CDMA. Protocol Address.Bus. Web Hosting. Domain Names. Wireless/Mobile Communication. Basic Logic Gates (NOT. Chat. KHz. Concepts of LAN. Hyper Text Markup Language (HTML). 3G. Web Servers. Firewall. NOR) and their use in circuits. AND. kbps. OR. Web browser. URL. Network devices: Modem. Gateway. WLL. NAND. WebPages. radio link. Different ways of sending data across the network with reference to switching techniques. optical fiber. RJ45 connector. GSM. Cookies. Interspace. eXtensible Markup Language (XML). Baud. Use of Karnaugh Map for minimisation of Boolean expressions (up to 4 variables). coaxial cable. Tbps). Mbps. PPP. Gbps. Website. MAN. MHz) and Data transfer rate (bps. Voice mail.Computer Science (Code 083) Obtaining Sum of Product (SOP) and Product of Sum (POS) form from the Truth Table. Video Conferencing. Star. Hub. Internet. Bandwidth (Hz. Different Topologies. SMS. Internet. Data Communication terminologies: Concept of Channel. Network Security Concepts: Cyber Law. Protocol: TCP/IP. Ethernet Card. Hyper Text Transfer Protocol (HTTP). Reducing Boolean Expression (SOP and POS) to its minimal form. WAN. Hackers and Crackers. Level-Remote Login (Telnet). microwave link and satellite link. Tree. Transmission media: Twisted pair cable. Switch. infrared. File Transfer Protocol (FTP).
merging. Arrays of Objects Stacks using arrays and linked implementation Queues using arrays (linear and circular) and linked implementation CBSE-Curriculum 2005 10 . Presentation on the computer Project report (Listing. deletion'& insertion of elements) Arrays of structures. searching. 3.Computer Science (Code 083) Class XII (Practicals) Duration: 3 hours 1. Sample. Project Work 05 The project has to be developed in C++ language with Object Oriented Technology and also should have use of Data files. Searching and modification) Text File operations (Creation. Programming in C++ Total Marks: 30 10 One programming problem in C++ to be developed and tested in Computer during the examination. • • • 4. The command along with the result must be written in the answer sheet. Displaying and modification) 05 SQL Commands Five Query questions based on a particular Table/Reaction to be tested practically on Computer during the examination. Displaying. sorting. Arrays (One dimensional and two dimensional) Array of structure Stack using arrays and linked implementation Queue using arrays (circular) and linked implementation Binary File operations (Creation. Outputs. Documentation Viva 05 Practical File Must have minimum 20 programs from the following topics • • • • Arrays (One dimensional and two dimensional. Marks are allotted on the basis of following: Logic Documentation/Indentation Output presentation : 5 Marks : 2 Marks : 3 Marks Notes: The types of problems to be given will be of application type from the following topics • • • • • • 2.
Preamble 1.2 Project for class XII should ensure the coverage of following areas of curriculum: a. Library information system. modular programming.Computer Science (Code 083) • • File (Binary and Text) operations (Creation. Project content 2.1 Project for class XI can be selected from one of the topics given in event programming. Query) Any computational based problems 15 SQL commands along with the output based on any table/relation: 3 Marks 5. Updation. 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.2 A group of two students/three student as team may be allowed to work on one project. 2. CBSE-Curriculum 2005 11 . The Purpose behind this is to consolidate the concepts and practices imparted during the course and to serve as a record of competence. 05 Viva will be asked from syllabus covered in class XII and the project developed GUIDELINES FOR PROJECTS (Class XI and XII) 1. Transport query system Quizzes/Games. systematic documentation and other associated aspects of Software Development. Data Structure c. Hotel or Hospital management system. Problem Solving b. Business oriented problems like Banking. Object Oriented Programming in C++ d. Tutor/Computer Aided Learning Systems • • 2.3 The aim of the project is to highlight the abilities of algorithmic formulation. Viva Voce by student. 2. optimized code preparation.1 The academic course in Computer Science includes one Project in each year. 1.
Minimum Coupling. which should portray Programming Style.4 The assessment would be through the project demonstration and the Project Report. Good documentation of the code to ensure readability and ease of maintenance. CBSE-Curriculum 2005 12 .Computer Science (Code 083) 2. High Cohesion. Structured Design.
DATABASE PRIMER. Shelly & Roger Hunt. Scott Rober Ladd. First Authorised Asian Edition 93. C. Publications Pvt. Scott Robbert Ladd.W. C. AddisonWesley Publishing Company. 3. Dunn x Base Cross Reference Handbook. UNDERSTANDING SQL. 2.. BPB Publications. 6. Data Structures 1. David Parsons. Co. Peterson & Abraham S.Computer Science (Code 083) Reference Books Computer Organisation and boolean Algebra 1. Wheeler's Publication. BPB Publications. OBJECT ORIENTED PROGRAMMING WITH C++. Weiss. DIGITAL COMPUTER FUNDAMENTALS. Tanenbaum.. McGraw Hill Publishing. TEACH YOUR SELF C++ TECHNIQUES & APPLICATIONS. Malvino. BPB Publications.J. Database Management System and SQL 1. Prentice Hall of India P. Tata McGraw Hill Publishing Co. Sheldon M. Adison Wesley.A. eventhough reference about C are made in some of the books. Galgotia Publications Pvt. BPB Publications. Data. 2. Rajaraman. Operating Environment 1. Computer Network. AI Stevens. Prentice Hall of India. 4. Data Communication and Networks. 2. Bjarne Stroutrup. A. Inc.. TURBO C++ TECHNIQUES & APPLICATIONS. Prentice Hall of CBSE-Curriculum 2005 13 . Thomas C. 2. OBJECT ORIENTED PROGRAMMING IN TURBO C++. 4. 1.S. COMPUTER STUDIES. A. M. Operating Systems. DIGITAL COMPUTER FUNDAMENTALS.S. BPB Publications. J. Robert Lofore. 2. BPB Publications. 2. Ltd. Ltd. C. Data Structures and Algorithm Analysis in C++. 5. Tech. OPERATING SYSTEM. COMPUTER STUDIES.Gear. Adison Wesley. Arnold Publishers. C++ COMPONENTS AND ALGORITHMS. 3. French. FUNDAMENTALS OF COMPUTERS. James L. Williams Stalling. Ltd. Ltd. COMPUTER ORGANISATION AND PROGRAMMING. 3. Ritchi. Problem Solving and Programming in C++ Note: Prior knowledge of C is not required in the learning of C++. Martin Gruber. 5. the Benjamin/Cummings Pub. McGraw Hill International. THE C++ PROGRAMMING LANGUGE. Bartee.P. Computer Network 1.
3. Ltd. BPB Publications. DATA QUEST.Computer Science (Code 083) India P. C++ COMPILER MANUAL CBSE-Curriculum 2005 14 . Network Concept and Architectures. PC QUEST. COMPUTERS TODAY. Hancock. Reference Manuals OPERATING SYSTEM MANUAL. COMPUTER WORLD. Reference Magazines PC WORLD.