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
   2   3   4   5   6   7   8   9   10   11   12