CHSE Odisha Elective Computer Science study plan
CHSE Odisha Elective Computer Science · Give each week a clear focus.
8 weeks · About 7 hours per week
Computer Fundamentals and System Organisation & Programming in C (control structures, functions, arrays, strings, pointers, file handling)
Distinguish the functional blocks of a computer (CPU, ALU, control unit, registers, cache, primary and secondary memory, input/output units) and state the role of each in one line
Trace the fetch–decode–execute cycle for a simple instruction and identify which register holds the address, the instruction and the operand
Compare primary and secondary storage and classify given devices and media as input, output, or storage
Write, compile and run C programs that declare variables of each basic data type, read input with scanf and print formatted output with printf
Apply arithmetic, relational, logical and assignment operators, and predict the result of expressions involving precedence and type conversion
Your checkpoint
A hand-drawn CPU/memory block diagram with every register and bus labelled, plus a folder of 10 compiled and error-free C programs on data types, operators and formatted I/O.
Programming in C (control structures, functions, arrays, strings, pointers, file handling) & Number Systems, Boolean Algebra and Logic Gates
Implement decision making with if, if–else, nested if, else–if ladder and switch, and choose the correct construct for a stated problem
Write for, while and do–while loops to solve classic problems such as sum of digits, reversal, palindrome check, prime test and star patterns
Break a program into user-defined functions, explain the difference between call by value and call by reference, and demonstrate recursion with factorial and Fibonacci
Convert integers and fractions between binary, octal, decimal and hexadecimal, and subtract signed 8-bit numbers using 1's and 2's complement
State the range of values representable in 8-bit sign-magnitude, 1's complement and 2's complement form and explain overflow
Your checkpoint
A notebook of 20 solved C programs (loops plus functions) with hand-traced expected output for each, plus a 30-question number-conversion worksheet scored at 90% or better.
Programming in C (control structures, functions, arrays, strings, pointers, file handling) & Number Systems, Boolean Algebra and Logic Gates
Declare, initialise and traverse one-dimensional and two-dimensional arrays, and implement matrix addition, transpose and multiplication
Manipulate strings using both character arrays and the string.h functions strlen, strcpy, strcat and strcmp, and write at least two of these from scratch
Simplify Boolean expressions with the standard identities, including De Morgan's laws, and prove each simplification with a truth table
Minimise 2- and 3-variable expressions using Karnaugh maps and express the result in both SOP and POS form
Identify the symbols and truth tables of AND, OR, NOT, NAND, NOR and XOR gates, and explain why NAND and NOR are called universal gates
Your checkpoint
A C program set covering matrix operations and string utilities written without library calls, plus a Karnaugh-map solution sheet for 10 expressions each verified by truth table.
Programming in C (control structures, functions, arrays, strings, pointers, file handling)
Explain pointer declaration, the address-of and dereference operators, and pointer arithmetic on an int array
Use pointers to swap two values and to pass arrays and pointers into functions, and distinguish this clearly from call by value
Define structures, declare arrays of structures, and access members through both the dot operator and the arrow operator with a pointer
Open, write, read and close text files using fopen, fprintf, fscanf and fclose, and handle a NULL file pointer safely
Trace a program containing a pointer and a structure on paper, drawing the memory layout with addresses and values
Your checkpoint
A working C project of roughly 150 lines that stores student records in a structure array, writes them to a text file and reads them back for display, accompanied by a hand-drawn memory diagram of every pointer used.
Data Structures (stacks, queues, linked lists, searching and sorting)
Implement a stack using both an array and a singly linked list, and state the overflow and underflow conditions for each
Convert an infix expression to postfix and evaluate a postfix expression using a stack, showing the stack contents at every step
Implement a linear queue and a circular queue, and explain why the circular version avoids the wasted-space problem
Perform insertion, deletion and traversal on a singly linked list, and compare its memory behaviour with an array
Compare linear search with binary search and trace bubble, selection and insertion sort on a given list, stating the time complexity of each
Your checkpoint
One C file implementing a stack, a circular queue and a singly linked list with a menu-driven main function, plus a table of hand-traced stack states for five infix-to-postfix conversions and a complexity comparison table for the four algorithms.
Database Management Systems and SQL
Define the relational model terms tuple, attribute, domain, degree, cardinality, primary key, candidate key and foreign key, and identify each in a given table
Draw an entity–relationship diagram for a small scenario and map it to tables, then normalise those tables to second and third normal form while naming the dependency removed at each step
Write DDL statements (CREATE TABLE with constraints, ALTER TABLE, DROP TABLE) and DML statements (INSERT, UPDATE, DELETE) that execute without errors
Write SELECT queries using WHERE, ORDER BY, DISTINCT, GROUP BY, HAVING and the aggregate functions COUNT, SUM, AVG, MIN and MAX
Write join queries across two related tables and a simple subquery, and explain the difference between WHERE and HAVING
Your checkpoint
A SQL script that creates three related tables with keys and constraints, inserts sample rows, and answers 15 set questions; the script runs cleanly from scratch in MySQL or SQLite with the output captured.
Computer Networks and the Internet
Compare bus, star, ring and mesh topologies on cost, fault tolerance and performance, and distinguish LAN, MAN and WAN with an example of each
Map the seven OSI layers to the four TCP/IP layers and place protocols and devices (hub, switch, router, gateway) at the correct layer
Explain IP addressing, identify the class and default mask of a given IPv4 address, and convert between dotted-decimal and CIDR notation for simple subnets
Describe how DNS resolves a name, how HTTP request and response work, and the roles of FTP and SMTP in a mail transfer
Distinguish circuit switching from packet switching and compare guided media (twisted pair, coaxial, optical fibre) with unguided media
Your checkpoint
A labelled two-column chart of the OSI and TCP/IP models listing protocols and devices at each layer, plus a 20-item IP address and subnetting worksheet with worked solutions.
Web Technology and Multimedia (HTML and web page design) & Computer Fundamentals and System Organisation & Number Systems, Boolean Algebra and Logic Gates & Programming in C (control structures, functions, arrays, strings, pointers, file handling) & Data Structures (stacks, queues, linked lists, searching and sorting) & Database Management Systems and SQL & Computer Networks and the Internet
Write valid HTML5 pages using headings, paragraphs, lists, tables, images, hyperlinks and a form with text fields, radio buttons, checkboxes and a submit button
Apply CSS through inline, internal and external styles, and use selectors, colour, font and box-model properties to control a page layout
Distinguish the multimedia types (text, graphics, audio, video, animation) and match common file formats to their typical use
Re-attempt every previously wrong practice question across all seven domains and write a short note explaining the corrected reasoning
Complete two full-length timed mock papers under exam conditions and review each error immediately afterwards
Your checkpoint
A three-page website (home page, timetable page and a working contact form) that passes the W3C validator with no errors, plus a full-length mock paper scored at 75% or above.
Milestones
Week 2: Solve 15 mixed questions on C control structures, functions and number-system conversions in 30 minutes with at least 80% accuracy.
Week 4: Score 70% or higher on a timed 30-question test covering Domains 1, 2 and 3, and run the student-record file program end to end without errors or warnings.
Week 6: Score 70% or higher on a timed 25-question test on Domains 4 and 5, and re-run the SQL script on a fresh database to confirm it executes without a single error.
Week 8: Score 75% or higher on a full-length mock paper covering all seven domains, with no domain scoring below 60%, and have the validated three-page website ready.