Computer Science (COMS)
3 units: Computer System and Organisation, Programming Fundamentals, Introduction to C.
Detailed syllabus
Unit 1: Computer System and Organisation (30 hours, 15 marks)
Basic computer organisation (CPU, RAM, ROM, cache, secondary storage, I/O devices, units of memory), classification of computers; software: system software (assembler, interpreter, compiler, loader, linker), operating systems and their types, application and utility software, GUI and CUI with basic Linux commands; number systems (binary, octal, decimal, hexadecimal, conversions, BCD, Gray, Excess-3, ASCII, ISCII, Unicode, 1's and 2's complement); Boolean algebra: logic gates, truth tables, De Morgan's theorem, SOP, POS, K-map simplification, logic circuits.
Unit 2: Programming Fundamentals (25 hours, 10 marks)
Instructions, programs and programming languages (high-level, low-level, assembly), procedural vs non-procedural, structured and object-oriented programming; algorithms: characteristics, recursive and non-recursive, flowcharts, pseudocode, time and space complexity, asymptotic notation (big O, Ω, Θ); steps of problem solving.
Unit 3: Introduction to C (45 hours, 10 marks)
Character set, keywords, identifiers, constants, variables, pre-processor; operators, precedence and type conversion, character and formatted I/O; branching and looping; one- and two-dimensional arrays, strings, structures; user-defined functions, call by value and reference, recursion; pointers, pointer arithmetic, pointers with arrays, strings and functions.
Source: official document