Computer Science CLASS-XI

Code No. 083

2021-22

Learning Outcomes

Student should be able to

develop basic computational thinking
explain and use data types
appreciate the notion of algorithm
develop a basic understanding of computer systems – architecture, operating system and cloud computing
explain cyber ethics, cyber safety and cybercrime
Understand the value of technology in societies along with consideration of gender and disability issues

2. Distribution of Marks

Unit No.	Unit Name	Marks	Periods
Unit No.	Unit Name	Marks	Theory	Practical
I	Computer Systems and Organisation	10	10	10
II	Computational Thinking and Programming – 1	45	80	60
III	Society, Law and Ethics	15	20	—-
	Total	70	110	70

Unit wise Syllabus

Unit I: Computer Systems and Organisation

Basic Computer Organisation: Introduction to computer system, hardware, software, input device, output device, CPU, memory (primary, cache and secondary), units of memory (Bit, Byte, KB, MB, GB, TB, PB)
Types of software: system software (operating systems, system utilities, device drivers), programming tools and language translators (assembler, compiler & interpreter), application software
Operating system (OS): functions of operating system, OS user interface
Boolean logic: NOT, AND, OR, NAND, NOR, XOR, truth table, De Morgan’s laws and logic circuits
Number system: Binary, Octal, Decimal and Hexadecimal number system; conversion between number systems.
Encoding schemes: ASCII, ISCII and UNICODE (UTF8, UTF32)
Emerging trends: Cloud computing, cloud services (SaaS, IaaS, PaaS), blockchains, Artificial Intelligence (AI), Machine Learning (ML), Internet of Things (IoT)

Unit II: Computational Thinking and Programming – 1

Introduction to problem solving: Steps for problem solving (analysing the problem, developing an algorithm, coding, testing and debugging). representation of algorithms using flow chart and pseudo code, decomposition
Familiarization with the basics of Python programming: Introduction to Python, features of Python, executing a simple “hello world” program, execution modes: interactive mode and script mode, Python character set, Python tokens (keyword, identifier, literal, operator, punctuator), variables, concept of l-value and r-value, use of comments
Knowledge of data types: number (integer, floating point, complex), boolean, sequence (string, list, tuple), none, mapping (dictionary), mutable and immutable data types
Operators: arithmetic operators, relational operators, logical operators, assignment operator, augmented assignment operators, identity operators (is, is not), membership operators (in, not in)
Expressions, statement, type conversion & input/output: precedence of operators, expression, evaluation of expression, python statement, type conversion (explicit & implicit conversion), accepting data as input from the console and displaying output
Errors: syntax errors, logical errors, runtime errors
Flow of control: introduction, use of indentation, sequential flow, conditional and iterative flow control
Conditional statements: if, if-else, if-elif-else, flowcharts, simple programs: e.g.: absolute value, sort 3 numbers and divisibility of a number
Iterative statements: for loop, range function, while loop, flowcharts, break and continue statements, nested loops, suggested programs: generating pattern, summation of series, finding the factorial of a positive number etc
Strings: introduction, indexing, string operations (concatenation, repetition, membership & slicing), traversing a string using loops, built-in functions: len(), capitalize(), title(), lower(), upper(), count(), find(), index(), endswith(), startswith(), isalnum(), isalpha(), isdigit(), islower(), isupper(), isspace(), lstrip(), rstrip(), strip(), replace(), join(), partition(), split()
Lists: introduction, indexing, list operations (concatenation, repetition, membership & slicing), traversing a list using loops, built-in functions: len(), list(), append(), extend(), insert(), count(), index(), remove(), pop(), reverse(), sort(), sorted(), min(), max(), sum(); nested lists, suggested programs: finding the maximum, minimum, mean of numeric values stored in a list; linear search on list of numbers and counting the frequency of elements in a list
Tuples: introduction, indexing, tuple operations (concatenation, repetition, membership & slicing), built-in functions: len(), tuple(), count(), index(), sorted(), min(), max(), sum(); tuple assignment, nested tuple, suggested programs: finding the minimum, maximum, mean of values stored in a tuple; linear search on a tuple of numbers, counting the frequency of elements in a tuple
Dictionary: introduction, accessing items in a dictionary using keys, mutability of dictionary (adding a new item, modifying an existing item), traversing a dictionary, built-in functions: len(), dict(), keys(), values(), items(), get(), update(), del(), clear(), fromkeys(), copy(), pop(), popitem(), setdefault(), max(), min(), count(), sorted(), copy(); suggested programs : count the number of times a character appears in a given string using a dictionary, create a dictionary with names of employees, their salary and access them
Sorting techniques: Bubble and Insertion sort
Introduction to Python modules: Importing module using ‘import <module>’ and using from statement, Importing math module (pi, e, sqrt, ceil, floor, pow, fabs, sin, cos, tan); random module (random, randint, randrange), statistics module (mean, median,mode)

Unit III: Society, Law and Ethics

Digital Footprints
Digital society and Netizen: net etiquettes, communication etiquettes, social media etiquettes
Data protection: Intellectual Property Right (copyright, patent, trademark), violation of IPR (plagiarism, copyright infringement, trademark infringement), open source softwares and licensing (Creative Commons, GPL and Apache)
Cyber-crime: definition, hacking, eavesdropping, phishing and fraud emails, ransomware, preventing cyber crime
Cyber safety: safely browsing the web, identity protection, confidentiality, cyber trolls and bullying.
Safely accessing web sites: malware, viruses, trojans, adware
E-waste management: proper disposal of used electronic gadgets
Indian Information Technology Act (IT Act)
Technology & Society: Gender and disability issues while teaching and using computers

4. Practical

S.No.	Unit Name	Marks (Total=30)
1.	Lab Test (12 marks)
	Python program (60% logic + 20% documentation + 20% code quality)	12
2.	Report File + Viva (10 marks)
	Report file: Minimum 20 Python programs	7
	Viva voce	3
3.	Project (that uses most of the concepts that have been learnt) (See CS-XII for the rules regarding the projects)	8

Suggested Practical List

Python Programming

Input a welcome message and display
Input two numbers and display the larger / smaller
Input three numbers and display the largest / smallest
Generate the following patterns using nested

Pattern-1

Pattern-2

Pattern-3

***

****

*****

1 2 3 4 5

1 2 3 4

1 2 3

1 2

A AB ABC

ABCD

ABCDE

Write a program to input the value of x and n and print the sum of the following series:

Determine whether a number is a perfect number, an armstrong number or a
Input a number and check if the number is a prime or composite
Display the terms of a Fibonacci
Compute the greatest common divisor and least common multiple of two
Count and display the number of vowels, consonants, uppercase, lowercase characters in
Input a string and determine whether it is a palindrome or not; convert the case of characters in a string.
Find the largest/smallest number in a list/tuple
Input a list of numbers and swap elements at the even location with the elements at the odd location.
Input a list of elements, sort in ascending/descending order using Bubble/Insertion
Input a list/tuple of elements, search for a given element in the list/tuple.
Input a list of numbers and find the smallest and largest number from the
Create a dictionary with the roll number, name and marks of n students in a class and display the names of students who have scored marks above 75.

1. Suggested Reading Material

NCERT Textbook for COMPUTER SCIENCE (Class XI)
Support Materials on the CBSE