Computer science (Code 083)
“…It is unworthy of excellent men to lose hours like slaves in the labor of calculation which could safely be regulated to anyone else if machines were used…” said Leibnitz in the beginning of seventeenth Century.
Farsighted visions, in-depth study accompanied by target-oriented effort of such torchbearers have ushered in an age of computers.
Be its Science or Engineering, medical world or launching Space Shuttles, Study of Universe or global communication, Research and Development or Edutainment- the core ingredient is computer.
Learning Objectives:
- To understand the problem statement
- To develop logic for problem solving
- To understand the concept of Object Oriented Methodology
- To implement Object Oriented Programming using C++
- To understand the concept of working with Relational Database
- To understand the basic concept of algebra of logic
- To understand and explore the world of communication and networks
Competencies:
The student will be proficient in the following:
1. Identification of a Computer System
2. Categorization of parts of an objective system
3. Problem Solving
4. Designing an efficient logic object oriented approach for solution development
5. Database handling
6. Logic Circuit designing
Class XI (Theory)
Duration: 3 hours Total Marks: 70
| Unit No. | Unit Name | Marks |
| 1. 2. 3. 4. | COMPUTER FUNDAMENTALS PROGRAMMING METHODOLOGY INTRODUCTION TO PROGRAMMING IN C++ COMPUTER SYSTEM ORGANISATION | 06 10 44 10 |
| | | 70 |
UNIT 1: COMPUTER FUNDAMENTALS (32 Periods)
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 path name, switching between tasks, installation/removal of applications.
Software Concepts:
Types of Software- System Software, Utility Software and Application Software.
System Software: Operating system, compilers, interpreters and assembler.
Operating system: Need for operating systems ,functions of operating system(Processor management, memory management, file management and device management), types of operating system-interactive (UGI based),Time sharing, real-time and distributed , commonly used operating systems Solaris, Unix, Linux, Mac OS,MS-Windows.
General Functionalities of an operating system to be illustrated and implemented using any of the above operating systems.
UNIT 2: PROGRAMMING METHODOLOGY (17 Periods)
General Concepts, Modular approach, Clarity and simplicity of expressions, use of proper names for identifiers, comments, indentation, documentation
And program maintenance, running and debugging programs, syntax errors, run-time errors, logical errors.
Problem solving methodology and techniques: Understanding of the problem, identifying minimum number of inputs required for output, step by step solution for the problem , breaking down solution into simple steps , identification arithmetic and logical operation required for solution , using control structure, conditional control and looping (Finite & Infinite)
UNIT 3: INTRODUCTION TO PROGRAMMING IN C++ (77 Periods)
“ 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), Structures of a C++ program(include files, main function),header files-iostream.h, iomanip.h, cout,cin, use of I/O operators(<< and >>), use of endl and setw(), Cascading of I/O operators, Error Messages, use of editor, basic commands of editor, compilation, linking and execution, standard input/output operations from C language, gets(),puts() of stdio.h header file:
Date types, 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, constant variables of built in data types, declaration / initialization of variables , assignment statement, type modifier, signed ,un-signed, long.
Operators and expressions:
operators: arithmetic operators(-,+,*,/,%, unary operator(-),increment and decrement operators(--,++),relational operators(>,>=,<,<=,!=),logical operators(!,&&,||),conditional operator,
Flow of Control:
Conditional statements: If-Else, Nested If, Switch …Case… Default, Nested Switch..Case, break statement (to be used in switch case only), loops, while, do-while, for and nested loops.
Structured Data Type: Array
Declaration/Initialization of One-Dimensional Array, inputting array elements, accessing array elements, manipulation of array elements(sum of elements ,product of elements, average of elements, liner search, finding maximum or minimum value),declaration/initialization of a string, string manipulations(counting vowels/constants, digits/special characters, case conversion, reversing a string ,reversing each word of a string ).
String Functions:
Header file: string.h
Function;isalnum(), isalpha(), isdigit(), islower(), isupper(), Tolower(), toupper();
Character Functions:
Header file:ctype.h
Functions: isalnum(),isalpha(),isdigit(),islower(),isupper(),Tolower(),toupper(),
Strcpy(),strcat(),strlen(),strcmp(),strcmpi().
Mathematical Functions:
Header file:Math.h,stdlib.h;
Functions: fabs(),log(),log10(),pow(),sqrt(),sin(),cos(),abs();
Other Functions:
Header file:stdlib.h
Functions: randomize (), random ();
Two-dimensional Array:
Declaration/Initialization of One-Dimensional Array, inputting array elements, accessing array elements, manipulation of array elements (sum of elements, column elements, diagonal elements, finding maximum/minimum values);
User Defined Functions:
Defining a Function, function prototype, invoking/calling a function, passing arguments to function, specifying argument data types, default argument, constant argument, call by value, call by reference, returning values from a function, calling functions with arrays, scope rules of functions and variables , local and global variables
Event programming: Games as examples:
General guidelines: Initial requirement, developing an interface for user (it is advised to use text based interface screen), developing logic for playing the game and developing logic for scoring points.
- Memory game: A number guessing game with application of two dimensional arrays containing randomly generated numbers in pairs hidden inside boxes.
- Cross ‘N Knots Game: A regular tic-tac-toe game
- Cows “N Bulls: A word/Number guessing game.
UNIT 4: COMPUTER SYSTEM ORGANIZATION (40 Periods)
Number system: Binary , octal, decimal, hexa decimal,and conversion between two different number system . integer,floating point ,two’s complement of number fron base-2.
Internal storage of encoding of characters: ASCII,ISCII(Indian scripts Standard Code for information Interchange), and UNICODE: Microprocessor,basic concepts, clock speed(MHz,GHz),16 bit,32 bit, 64 bit processor, types-CISC,RISC;,concepts of System buses, address bus,data bus.
Concepts of accumulator, instruction register, and program counter,commonly used CPUs and CPU related terminologies: Intel Pentium Series, Intel Celeron, Cyrix, AMD Seires ,Xeon,Intel Mobile, Mac Series, CPU Cache,Concepts of heat sink and CPU fan, Motherboard, single, Dual and Multiple processors:
Types of memory: cache (L1,L2),Buffer,RAM(DRAM,SDRAM,RDRAM,DDRAM),ROM(PROM,EPROM),hard disk drive,CD/DVD Drive,access time.
Input/output ports/connections: Power connector,monitor socket,Serial(COM),and parallel(LPT) Port, USB port,mic socket,data bus,external storage devices conncted using I/O ports.
Key boards: QWERTY,inscript,milti linguial Dvorak
Printers: Dot Matrix Printer,Line printer, Desk Jet/Ink jet/Bubble jet Printer,Laser Printer,
Power supply: switch 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),Un-lnterrupted power supply (UPS)/online and offline.
Note: Students should be asked to prepare e-governance report of an organization describing the computer system configuration ,input/out put mechanism, encoding scheme and software installation.
NAVODAYA VIDYALAYA SAMITI ::
XI-COMPUTER SC. SPLIT UP SYLLABUS 2008-2009
OBJECTIVES:
I. STRENGTHEN THE BASIC CONCEPTS DEVELOPED AT SECONDARY STAGE
II. DEVELOP EXPERIMENTAL , OBSERVATIONAL, MANIPULATIVE, DECISION MAKING AND INVESTIGATORY SKILLS
III. PROMOTE PROBLEM-SOLVING ABILITIES AND CREATIVE THINKING TO DEVELOP INTEREST IN THE LEARNERS FOR FURTHER STUDY
IV. DEVELOP POSITIVE SCIENTIFIC ATTITUDE
CLASS XI SUBJECT: COMPUTER SCIENCE
| SNO | MONTH | NO.OF PERIODS | UNITS | SUB-UNITS | PRACTICLALS |
| 01. | April | 25 | I.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 path name, switching between tasks, installation/removal of applications. Software Concepts: Types of Software- System Software, Utility Software and Application Software. System Software: Operating system, compilers, interpreters and assembler. Operating system: Need for operating systems ,functions of operating system(Processor management, memory management, file management and device management), types of operating system-interactive (UGI based),Time sharing, real-time and distributed , commonly used operating systems Solaris, Unix, Linux, Mac OS,MS-Windows. | MS-DOS Commands, MS WINDOWS |
| 02. | July | 07 17 03 | I.COMPUTER FUNDAMENTALS (Cont.) II.PROGRAMMING METHODOLOGY III.INTRODUCTION TO PROGRAMMING IN C++ | General Functionalities of an operating system to be illustrated and implemented using any of the above operating systems. General Concepts, Modular approach, Clarity and simplicity of expressions, use of proper names for identifiers, comments, indentation, documentation And program maintenance, running and debugging programs, syntax errors, run-time errors, logical errors. Problem solving methodology and techniques: Understanding of the problem, identifying minimum number of inputs required for output, step by step solution for the problem , breaking down solution into simple steps , identification arithmetic and logical operation required for solution , using control structure, conditional control and looping (Finite & Infinite) Programming by Example in C++ Language: C++ character set. | MS -WINDOWS |
| 03. | August | 25 | III.INTRODUCTION TO PROGRAMMING IN C++ (Cont.) | Programming by Example in C++ Language: C++ tokens( Identifiers, keywords, constants, operators), Structures of a C++ program(include files, main function),header files-iostream.h, iomanip.h, cout,cin, use of I/O operators(<< and >>), use of endl and setw(), Cascading of I/O operators, Error Messages, use of editor, basic commands of editor, compilation, linking and execution, standard input/output operations from C language, gets(),puts() of stdio.h header file: Date types, 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, constant variables of built in data types, declaration / initialization of variables , assignment statement, type modifier, signed ,un-signed, long. Operators and expressions: operators: arithmetic operators(-,+,*,/,%, unary operator(-),increment and decrement operators(--,++),relational operators(>,>=,<,<=,!=),logical operators(!,&&,||),conditional operator, Flow of Control: Conditional statements: If-Else, Nested If, Switch …Case… Default, Nested Switch..Case, break statement (to be used in switch case only), loops, while, do-while, for and nested loops. | C++ Programs, based on Input, Output and Conditional Statements |
| 04. | September | 26 | III.INTRODUCTION TO PROGRAMMING IN C++ (Cont.) | Structured data type: Array Declaration/Initialization of One-Dimensional Array, inputting array elements, accessing array elements, manipulation of array elements(sum of elements ,product of elements, average of elements, liner search, finding maximum or minimum value),declaration/initialization of a string, string manipulations(counting vowels/constants, digits/special characters, case conversion, reversing a string ,reversing each word of a string ). String functions: Header file: string.h Function;isalnum(), isalpha(), isdigit(), islower(), isupper(), Tolower(), toupper(); Character functions: Header file:ctype.h Functions: isalnum(),isalpha(),isdigit(),islower(),isupper(),Tolower(),toupper(), Strcpy(),strcat(),strlen(),strcmp(),strcmpi(). Mathematical functions: Header file:Math.h,stdlib.h; Functions: fabs(),log(),log10(),pow(),sqrt(),sin(),cos(),abs(); Other functions: Header file:stdlib.h Functions: randomize(),random(); | C++ Programs based on Arrays and Functions |
| 05. | October | 06 | III.INTRODUCTION TO PROGRAMMING IN C++ (Cont.) | Two-dimensional Array: Declaration/Initialization of One-Dimensional Array, inputting array elements, accessing array elements, manipulation of array elements (sum of elements, column elements, diagonal elements, finding maximum/minimum values); - I Term Examinations | C++ Programs based on Two dimensional Arrays. |
| 06. | November | 17 | III.INTRODUCTION TO PROGRAMMING IN C++ (Cont.) | User Defined Functions: Defining a Function, function prototype, invoking/calling a function, passing arguments to function, specifying argument data types, default argument, constant argument, call by value, call by reference, returning values from a function, calling functions with arrays, scope rules of functions and variables , local and global variables Event programming :Games as examples: General guidelines: Initial requirement, developing an interface for user (it is advised to use text based interface screen), developing logic for playing the game and developing logic for scoring points.
Cows “N Bulls: A word/Number guessing game. | C++ Programs based on User Defined functions, along with Local and Global Variables |
| 07. | December | 25 | IV.COMPUTER SYSTEM ORGANIZATION | Number system: Binary , octal, decimal, hexa decimal,and conversion between two different number system . integer,floating point ,two’s complement of number fron base-2. Internal storage of encoding of characters: ASCII,ISCII(Indian scripts Standard Code for information Interchange), and UNICODE: Microprocessor,basic concepts, clock speed(MHz,GHz),16 bit,32 bit, 64 bit processor, types-CISC,RISC;,concepts of System buses, address bus,data bus. Concepts of accumulator, instruction register, and program counter,commonly used CPUs and CPU related terminologies: Intel Pentium Series, Intel Celeron, Cyrix, AMD Seires ,Xeon,Intel Mobile, Mac Series, CPU Cache,Concepts of heat sink and CPU fan, Motherboard, single, Dual and Multiple processors: | Demonstrating the System’s Internal Structure and Components of the System, Such as Buses, Storage Devices |
| 08. | January | 26 | IV.COMPUTER SYSTEM ORGANIZATION (Cont.) | Types of memory: cache (L1,L2),Buffer,RAM(DRAM,SDRAM,RDRAM,DDRAM),ROM(PROM,EPROM),hard disk drive,CD/DVD Drive,access time. Input/output ports/connections: Power connector,monitor socket,Serial(COM),and parallel(LPT) Port, USB port,mic socket,data bus,external storage devices conncted using I/O ports. Key boards: QWERTY,inscript,milti linguial Dvorak Printers: Dot Matrix Printer,Line printer, Desk Jet/Ink jet/Bubble jet Printer,Laser Printer, Power supply: switch 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),Un-lnterrupted power supply (UPS)/online and offline. Note: Students should be asked to prepare e-governance report of an organization describing the computer system configuration ,input/out put mechanism, encoding scheme and software installation. | Demonstrating about the Storage devices and printers |
| 09. | February | | | Project Work & Revision | Project work based on C++ Programming concepts |
| 10. | March | | | Revision & II Term Examinations | |
Class XI (Practical)
Duration : 3 hours Total Marks:30
1. Programming in c++ 10
One programming problem in c++ to be developed and tested
In computer during the examination. Marks are allotted on the
Basis of the following:
Logic 5
Documentation/Indentation 2
Output presentation 3
2. Project work 10
(As mentioned in the general guidelines for project, given at
The end of the curriculum)
3. Practical file 05
( Must have minimum 15 programs from the topics covered
In class XI course)
4. Viva Voce 05
Viva will be asked in the syllabus covered in class XI and the project
Developed by the student.
