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