Page 7 - Cs_withBlue_J_C11_Flipbook
P. 7
SYLLABUS CLASS XI
COMPUTER SCIENCE (868)
Aims (Conceptual) (3) To create awareness of ethical issues related
(1) To understand algorithmic problem solving to computing and to promote safe, ethical
using data abstractions, functional and behavior.
procedural abstractions, and object based and (4) To make students aware of future trends in
object-oriented abstractions. computing.
(2) To understand: (a) how computers represent, Aims (Skills)
store and process data at different levels of To devise algorithmic solutions to problems and to
abstraction that mediate between the machine be able to code, validate, document, execute and
and the algorithmic problem solving level and debug the solution using the Java programming
(b) how they communicate with the outside system.
world.
There will be two papers in the subject:
Paper I: Theory………….. 3 hours…70 marks
Paper II: Practical………. 3 hours…30 marks
PAPER I – THEORY – 70 MARKS
SECTION A
Basic Computer Hardware and Software
1. Numbers
Representation of numbers in different bases and interconversion between them (e.g. binary, octal, decimal,
hexadecimal). Addition and subtraction operations for numbers in different bases.
Introduce the positional system of representing numbers and the concept of a base. Discuss the conversion
of representations between different bases using English or pseudo code. These algorithms are also good
examples for defining different functions in a class modelling numbers (when programming is discussed).
For addition and subtraction (1’s complement and 2’s complement) use the analogy with decimal numbers,
emphasize how carry works (this will be useful later when binary adders are discussed).
2. Encodings
(a) Binary encodings for integers and real numbers using a finite number of bits (sign-magnitude, 2’s
complement, mantissa-exponent notation).
Signed, unsigned numbers, least and most significant bits. Sign-magnitude representation and its
shortcomings (two representations for 0, addition requires extra step); two’s-complement representation.
Operations (arithmetic, logical, shift), discuss the basic algorithms used for the arithmetic operations.
Floating point representation: normalized scientific notation, mantissa-exponent representation, binary
point (discuss trade-off between size of mantissa and exponent). Single and double precision.
(b) Characters and their encodings (e.g. ASCII, ISCII, Unicode).
Discuss the limitations of the ASCII code in representing characters of other languages. Discuss the
Unicode representation for the local language. Java uses Unicode, so strings in the local language

