Computer Science (New)
CLASS-XI Code No. 083
(Optional for the academic year 2018-19 and mandatory for the academic year 2019-20 onwards)
1.
Prerequisites
No major prerequisites are required for this course other than basic Mathematical skills. However, it
will be helpful if the student has a basic knowledge of Computer Applications.
2. Learning Outcomes
1. Develop basic computational thinking. Learn how to reason with variables, state transitions,
conditionals, and iteration.
2. Understand the notion of data types, and higher order data structures such as lists, tuples,
and dictionaries.
3. Appreciate the notion of an algorithm, and understand its structure, including how algorithms
handle corner cases.
4. Develop a basic understanding of computer systems - architecture, OS, mobile and cloud
computing.
5. Learn basic SQL programming.
6. Learn all about cyber safety.
3. Distribution of Marks
Unit No and Name Marks
1. Programming and Computational Thinking - 1 35
2. Computer Systems and Organisation 10
3. Data Management - 1 15
4. Society, Law and Ethics - 1 10
5. Practical
30
Total 100
4.1 Unit 1: Programming and Computational Thinking (PCT-1) (80 Theory + 70 Practical)
Familiarization with the basics of Python programming: a simple “hello world" program,
process of writing a program, running it, and print statements; simple data-types: integer,
float, string
Introduce the notion of a variable, and methods to manipulate it (concept of L-value and Rvalue
even if not taught explicitly)
Knowledge of data types and operators: accepting input from the console, assignment
statement, expressions, operators and their precedence.
Conditional statements: if, if-else, if-elif-else; simple programs: e.g.: absolute value, sort 3
numbers, and divisibility.
Notion of iterative computation and control flow: for, while, flowcharts, decision trees and
pseudo code; write a lot of programs: interest calculation, primarily testing, and factorials.
Idea of debugging: errors and exceptions; debugging: pdb, break points.
Lists, tuples and dictionary: finding the maximum, minimum, mean; linear search on list/tuple
of numbers, and counting the frequency of elements in a list using a dictionary. Introduce the
notion of accessing elements in a collection using numbers and names.
Sorting algorithm: bubble and insertion sort; count the number of operations while sorting.
Strings: compare, concat, substring; notion of states and transitions using state transition diagrams.
4.2. Unit 2: Computer Systems and Organisation (CSO) (20 Theory + 6 Practical)
Basic computer organisation: description of a computer system and mobile system, CPU,
memory, hard disk, I/O, battery, power.
Types of software: application, OS, utility, libraries.
Language of Bits: bit, byte, MB, GB, TB, and PB.
Boolean logic: OR, AND, NAND, NOR, XOR, NOT, truth tables, De Morgan’s laws
Information representation: numbers in base 2, 8, 16, unsigned integers, binary addition
Strings: ASCII, UTF8, UTF32, ISCII (Indian script code)
Execution of a program: basic flow of compilation – program binary execution
Interpreters (process one line at a time), difference between a compiler and an interpreter
Running a program: Notion of an operating system, how an operating system runs a program,
idea of loading, operating system as a resource manager.
Concept of cloud computers, cloud storage (public/private), and brief introduction to parallel
computing.
4.3. Unit 3: Data Management (DM-1) (30 Theory+ 24 Practical)
Relational databases: idea of a database and the need for it, relations, keys, primary key,
foreign key; use SQL commands to create a table, keys, foreign keys; insert/delete an entry,
delete a table.
SQL commands: select, project, and join; indexes, and a lot of in-class practice.
Basics of NoSQL databases - Mongo DB.
4.4. Unit 4: Society, Law and Ethics (SLE-1) - Cyber safety (10 Theory
Cyber safety: safely browsing the web, identity protection, confidentiality, social networks, cyber trolls and bullying
Appropriate usage of social networks: spread of rumours, and common social networking sites (Twitter, LinkedIn, and Facebook) and specific usage rules.
Safely accessing web sites: adware, malware, viruses, Trojans
Safely communicating data: secure connections, eavesdropping, phishing and identity verification.
5. Practical
5.1. Programming in Python: At least the following Python concepts should be covered in the lab
sessions: expressions, conditionals, loops, list, dictionary, and strings. The following are some
representative lab assignments
Find the largest and smallest numbers in a list.
Find the third largest number in a list.
Test for primarily.
Find whether a string is a palindrome or not.
Given two integers x and n, compute xn.
Compute the greatest common divisor and the least common multiple of two integers.
Test if a number is equal to the sum of the cubes of its digits. Find the smallest and largest such numbers.
5.2. Data Management: SQL Commands At least the following SQL commands should be covered
during the labs: create, insert, delete, select, and join. The following are some representative
assignments.
Create a student table with the student id, name, and marks as attributes where the student id
is the primary key.
Insert the details of a new student in the above table.
Delete the details of a particular student in the above table.
Use the select command to get the details of the students with marks more than 80.
Create a new table (name, date of birth) by joining two tables (student id, name) and (student
id, date of birth).
Create a new table (order ID, customer Name, and order Date) by joining two tables (order
ID, customer ID, and order Date) and (customer ID, customer Name, contact Name, country).
