Block Diagram of a Computer System with Details Function of Each Block and Interconnectivity and Data and Control Flow Between the Various Blocks

Numbers

• Number System - Binary, Octal, Decimal, Hexadecimal and Conversion Between Different Number Systems

Encodings

• Binary Encodings for Integers and Real Numbers Using a Finite Number of Bits (Signmagnitude, Twos Complement, Mantissaexponent Notation)
• Basic Operations on Integers and Floating Point Numbers
• Limitations of Finite Representations
• Internal Storage Encoding of Characters - ASCII, ISCII (Indian Scripts Standard Code for Information Interchange), and UNICODE (For Multilingual Computing)

High Level Structure of Computer

• Block Diagram of a Computer System with Details Function of Each Block and Interconnectivity and Data and Control Flow Between the Various Blocks

Basic Architecture of a Simple Processor and Its Instruction Set

• Simple Hypothetical Computer

Propositional Logic, Hardware Implementation, Arithmetic Operations

• Propositional Logic
• Well Formed Formulae
• Truth Values and Interpretation of Well Formed Formulae
• Truth Tables
• Logic and Hardware
• Basic Gates (AND, NOT, OR) and Their Universality
• Other Gates (NAND, NOR, XOR)
• Inverter
• Half Adder
• Full Adder

Memory

• Memory Concepts - Units (Byte, Kilo Byte, Mega Byte, Giga Byte, Tera Byte, Peta Byte, Exa Byte, Zetta Byte, Yotta Byte)
• Primary Memory
• Secondary Memory Unit (Secondary Storage Devices)

System and Other Software

• Concept of Booting
• Operating System
• Functions of Operating System
• Office Tools - Word Processor, Presentation Tool, Spreadsheet Package, Database Management System

Introduction to Algorithmic Problem Solving Using Java

Objects

• Objects as Data (Attributes) + Behaviour (Methods Or Functions)
• Object as an Instance of a Class
• Introduction to Constructors
• Analysis of Some Real World Programming Examples in Terms of Objects and Classes

Primitive Values, Wrapper Classes, Types and Casting

• Primitive Values and Types - int, short, long, float, double, boolean, char
• Corresponding Wrapper Classes for Each Primitive Type
• Class as Type of the Object
• Class as Mechanism for User Defined Types
• Changing Types Through User Defined Casting and Automatic Type Coercion for Some Primitive Types

Variables, Expressions

• Variables as Names for Values
• Expressions (Arithmetic and Logical) and Their Evaluation (Operators, Associativity, Precedence)
• Assignment Operation
• Difference Between Left Hand Side and Right Hand Side of Assignment

Statements, Scope

• JAVA - Statements
• Conditional (If, If-then-else, Switchbreak, ?: Ternary Operator)
• Looping (For, While-do, Do-while, Continue, Break)
• Grouping Statements in Blocks
• Scope and Visibility of Variables

Functions

• Functions/Methods (As Abstractions for Complex User Defined Operations on Objects)
• Functions as Mechanisms for Side Effects
• Formal Arguments and Actual Arguments in Functions
• Different Behaviour of Primitive and Object Arguments
• Static Functions and Variables
• The "This" Variable
• Examples of Algorithmic Problem Solving Using Functions (Various Number Theoretic Problems, Finding Roots of Algebraic Equations)

Arrays, Strings

• Structured Data Types - Arrays (Single and Multi-dimensional), Strings
• Example Algorithms that Use Structured Data Types (E.G. Searching, Finding Maximum/Minimum, Sorting Techniques, Solving Systems of Linear Equations, Substring, Concatenation, Length, Access to Char in String, Etc.)
• Basic Concept of a Virtual Machine
• Java Virtual Machine
• Compilation and Execution of Java Programs (The Javac and Java Programs)
• Compile Time and Run Time Errors
• Basic Concept of an Exception
• The Exception Class
• Catch and Throw

Elementary Data Structures and Associated Algorithms, Basic Input/Output

• Class as a Contract
• Separating Implementation from Interface
• Encapsulation
• Private and Public Limited Company
• Interfaces in Java
• Implementing Interfaces Through a Class
• Interfaces for User Defined Implementation of Behaviour
• Basic Data Structures (Stack, Queue, Dequeue)
• Implementation Directly Through Classes
• Definition Through an Interface and Multiple Implementations by Implementing the Interface
• Basic Algorithms and Programs Using the Above Data Structures
• Basic Input/Output Using Scanner and Printer Classes from JDK
• Files and Their Representation Using the File Class
• File Input/Output
• Input/Output Exceptions
• Tokens in an Input Stream
• Concept of Whitespace
• Extracting Tokens from an Input Stream (StringTokenizer Class)
• Concept of Recursion
• Simple Recursive Functions (e.g. Factorial, GCD, Binary Search, Conversion of Representations of Numbers Between Different Bases)
• Concrete Computational Complexity
• Concept of Input Size
• Estimating Complexity in Terms of Functions
• Importance of Dominant Term
• Best, Average and Worst Case

Implementation of Algorithms to Solve Problems

Social Context of Computing and Ethical Issues

• Intellectual Property and Corresponding Laws and Rights
• Software as Intellectual Property
• Software Copyright and Patents and the Difference Between the Two
• Trademarks
• Software Licensing and Piracy
• Free Software Foundation and Its Position on Software
• Open Source Software
• Various Types of Licensing (Eg. GPL, BSD)
• Privacy, Email Etiquette, Spam, Security Issues, Phising