1. Department of Computer ScienceDepartment of Computer Science
Praveen M JigajinniPraveen M Jigajinni
Sainik School Amaravathinagar, TamilnaduSainik School Amaravathinagar, Tamilnadu
Prepared ByPrepared By
4. 1. Prerequisites1. Prerequisites
• No major prerequisites are required for thisNo major prerequisites are required for this
course other than basic Mathematical skills.course other than basic Mathematical skills.
However, it will be helpful if the student hasHowever, it will be helpful if the student has
a basic knowledge of Computer Applications.a basic knowledge of Computer Applications.
6. 2. Learning Outcomes
1. Develop basic computational thinking.1. Develop basic computational thinking.
Learn how to reason with variables,Learn how to reason with variables,
state transitions, conditionals, andstate transitions, conditionals, and
iteration.iteration.
2. Understand the notion of data types,2. Understand the notion of data types,
and higher order data structures suchand higher order data structures such
as lists, tuples, and dictionaries.as lists, tuples, and dictionaries.
7. 2. Learning Outcomes
3.3. Appreciate the notion of an algorithm,Appreciate the notion of an algorithm,
and understand its structure,and understand its structure,
including how algorithms handleincluding how algorithms handle
corner cases.corner cases.
4. Develop a basic understanding of4. Develop a basic understanding of
computer systems - architecture,computer systems - architecture,
OS, mobile and cloud computing.OS, mobile and cloud computing.
8. 2. Learning Outcomes
5.5. Learn basic SQL programming.Learn basic SQL programming.
6. Learn all about cyber safety.6. Learn all about cyber safety.
10. 2.2. Distribution of MarksDistribution of Marks
UnitUnit
NoNo
UnitUnit
NameName MksMks
PeriodsPeriods
ThTh PrPr
11
Computer Systems andComputer Systems and
OrganisationOrganisation 1010 1010 22
22
Computational ThinkingComputational Thinking
and Programmingand Programming 3535 6060 4545
33 Data Management - 1Data Management - 1 1515 3030 2323
44 Society, Law and Ethics - 1Society, Law and Ethics - 1 1010 1010
TotalTotal 7070 110110 7070
11. Unit 1Unit 1
Computer Systems andComputer Systems and
OrganisationOrganisation
(10 Theory + 02 Practical)(10 Theory + 02 Practical)
Marks: 10Marks: 10
12. Basic computer organisation:Basic computer organisation:
description of a computer system anddescription of a computer system and
mobilemobile
system, CPU, memory, hard disk, I/O,system, CPU, memory, hard disk, I/O,
battery.battery.
Types of software: application,Types of software: application,
System, utility.System, utility.
Memory Units: bit, byte, MB, GB, TB,Memory Units: bit, byte, MB, GB, TB,
and PB.and PB.
Unit 1: Computer Systems and
Organisation
13. Boolean logic: OR, AND, NAND, NOR,Boolean logic: OR, AND, NAND, NOR,
XOR, NOT, truth tables, De Morgan’sXOR, NOT, truth tables, De Morgan’s
lawslaws
Information representation: numbersInformation representation: numbers
in base 2, 8, 16, binary additionin base 2, 8, 16, binary addition
Strings: ASCII, UTF8, UTF32, ISCIIStrings: ASCII, UTF8, UTF32, ISCII
(Indian script code), Unicode(Indian script code), Unicode
Basic concepts of FlowchartBasic concepts of Flowchart
Unit 1: Computer Systems and
Organisation
14. Concept of Compiler & InterpreterConcept of Compiler & Interpreter
Running a program: Notion of anRunning a program: Notion of an
operating system, how an operatingoperating system, how an operating
system runs a program, idea ofsystem runs a program, idea of
loading, operating system as aloading, operating system as a
resource manager.resource manager.
Unit 1: Computer Systems and
Organisation
15. Concept of cloud computing, cloudConcept of cloud computing, cloud
(public/private), introduction to(public/private), introduction to
parallelparallel
computing.computing.
Unit 1: Computer Systems and
Organisation
16. Unit 2Unit 2
Computational ThinkingComputational Thinking
and Programmingand Programming
(60Theory + 45 Practical)(60Theory + 45 Practical)
Marks: 35Marks: 35
17. Basics of Computational Thinking:Basics of Computational Thinking:
Decomposition, Pattern Recognition/Decomposition, Pattern Recognition/
DataData
representation, Generalization/ Datarepresentation, Generalization/ Data
Abstraction and algorithm.Abstraction and algorithm.
Unit 2: Computational Thinking and
Programming
18. Familiarization with the basics ofFamiliarization with the basics of
Python programming: a simple “helloPython programming: a simple “hello
world"world"
program, process of writing a programprogram, process of writing a program
(Interactive & Script mode), running it,(Interactive & Script mode), running it,
and printand print
statements; simple data-types:statements; simple data-types:
integer, float, stringinteger, float, string
Unit 2: Computational Thinking and
Programming
19. Features of Python, Python CharacterFeatures of Python, Python Character
Set, Token & Identifiers, Keywords,Set, Token & Identifiers, Keywords,
Literals, Delimiters, operators.Literals, Delimiters, operators.
Comments: (Single line & Multiline/Comments: (Single line & Multiline/
Continuation statements), Clarity &Continuation statements), Clarity &
Simplification of expression.Simplification of expression.
Unit 2: Computational Thinking and
Programming
20. Introduce the notion of a variable, andIntroduce the notion of a variable, and
methods to manipulate it (concept ofmethods to manipulate it (concept of
L-value and R-value evenif not taughtL-value and R-value evenif not taught
explicitly).explicitly).
Knowledge of data types andKnowledge of data types and
operators: accepting input from theoperators: accepting input from the
console, assignment statement,console, assignment statement,
expressions, operators and theirexpressions, operators and their
precedence.precedence.
Unit 2: Computational Thinking and
Programming
22. Conditional statements: if, if-else, if-Conditional statements: if, if-else, if-
elif-else; simple programs: e.g.:elif-else; simple programs: e.g.:
absoluteabsolute
value, sort 3 numbers, and divisibility.value, sort 3 numbers, and divisibility.
Notion of iterative computation andNotion of iterative computation and
control flow: for(range(),len()), while,control flow: for(range(),len()), while,
flowcharts, suggested programs:flowcharts, suggested programs:
interest calculation and factorials, etcinterest calculation and factorials, etc
Unit 2: Computational Thinking and
Programming
23. Idea of debugging: errors andIdea of debugging: errors and
exceptions; debugging: pdb, breakexceptions; debugging: pdb, break
points.points.
Lists, tuples and dictionary: findingLists, tuples and dictionary: finding
the maximum, minimum, mean; linearthe maximum, minimum, mean; linear
search on list/ tuple of numbers, andsearch on list/ tuple of numbers, and
counting the frequency of elements incounting the frequency of elements in
a lista list
Unit 2: Computational Thinking and
Programming
24. Sorting algorithm: bubble andSorting algorithm: bubble and
insertion sort; count the number ofinsertion sort; count the number of
operations while sorting.operations while sorting.
Strings: Traversing, compare, concat,Strings: Traversing, compare, concat,
substring.substring.
Unit 2: Computational Thinking and
Programming
25. Introduction to Python modules:Introduction to Python modules:
Importing math (sqrt, cell, floor, pow,Importing math (sqrt, cell, floor, pow,
fabs, sin,cos, tan, random (random,fabs, sin,cos, tan, random (random,
randint, randrange), statistics (mean,randint, randrange), statistics (mean,
median, mode) modules.median, mode) modules.
Unit 2: Computational Thinking and
Programming
26. Unit 3Unit 3
Data Management -1Data Management -1
(30 Theory + 23 Practical)(30 Theory + 23 Practical)
Marks: 15Marks: 15
27. Relational databases: Concept of aRelational databases: Concept of a
database, relations, attributes anddatabase, relations, attributes and
tuples, keys- candidate key, primarytuples, keys- candidate key, primary
key, alternate key, foreign key;Degreekey, alternate key, foreign key;Degree
and cardinality of a table.and cardinality of a table.
Unit 3 - Data Management -1Unit 3 - Data Management -1
28. Use SQL – DDL/ DML commands toUse SQL – DDL/ DML commands to
CREATE TABLE, INSERT INTO,CREATE TABLE, INSERT INTO,
UPDATE TABLE , DELETE FROM,UPDATE TABLE , DELETE FROM,
ALTER TABLE,MODIFY TABLE, DROPALTER TABLE,MODIFY TABLE, DROP
TABLE, keys, and foreign keys; toTABLE, keys, and foreign keys; to
view content of a table: SELECT-view content of a table: SELECT-
FROM- WHERE-ORDER BY alongwithFROM- WHERE-ORDER BY alongwith
BETWEEN, IN, LIKE, (Queries only onBETWEEN, IN, LIKE, (Queries only on
single table)single table)
Unit 3 - Data Management -1Unit 3 - Data Management -1
29. Aggregate functions MIN, MAX, AVG,Aggregate functions MIN, MAX, AVG,
COUNT, SUMCOUNT, SUM
Basics of NoSQL databases.Basics of NoSQL databases.
Unit 3 - Data Management -1Unit 3 - Data Management -1
30. Unit 4Unit 4
Unit 4: Society, Law andUnit 4: Society, Law and
Ethics - Cyber safetyEthics - Cyber safety
(10 Theory)(10 Theory)
Marks: 10Marks: 10
31. Cyber safety: safely browsing the web,Cyber safety: safely browsing the web,
identity protection, confidentiality,identity protection, confidentiality,
social networks, cyber trollsandsocial networks, cyber trollsand
bullyingbullying
Appropriate usage of social networks:Appropriate usage of social networks:
spread of rumours, and commonspread of rumours, and common
social networking sites (Twitter,social networking sites (Twitter,
LinkedIn, and Facebook) and specificLinkedIn, and Facebook) and specific
usage rules.usage rules.
Unit 4: Society, Law and Ethics -Unit 4: Society, Law and Ethics -
Cyber safetyCyber safety
32. Safely accessing web sites: adware,Safely accessing web sites: adware,
malware, viruses, Trojans.malware, viruses, Trojans.
Safely communicating data: secureSafely communicating data: secure
connections, eavesdropping, phishingconnections, eavesdropping, phishing
and identity verification.and identity verification.
Unit 4: Society, Law and Ethics -Unit 4: Society, Law and Ethics -
Cyber safetyCyber safety
33. 5. Unit 55. Unit 5
PracticalPractical
(30 Marks)(30 Marks)
34. PracticalPractical
S.NoS.No Unit NameUnit Name MarksMarks
(Total=30)(Total=30)
0101 LAB TEST (12 MARKS)LAB TEST (12 MARKS)
(a)(a) Python program (60% logicPython program (60% logic
+ 20% documentation ++ 20% documentation +
20% code quality)20% code quality)
0808
(b)(b) SQL program (at least 4SQL program (at least 4
queries)queries)
0404
35. PracticalPractical
S.NoS.No Unit NameUnit Name MarksMarks
(Total=30)(Total=30)
0202 Report File + Viva (10 marks)Report File + Viva (10 marks)
(a)(a) Report file: Minimum 20Report file: Minimum 20
Python programs and 8 SQLPython programs and 8 SQL
commandscommands
0707
(b)(b) Viva voce (based on theViva voce (based on the
report file)report file)
0303
36. PracticalPractical
S.NoS.No Unit NameUnit Name MarksMarks
(Total=30)(Total=30)
0303 Project (that uses most ofProject (that uses most of
the concepts that havethe concepts that have
been learnt)been learnt)
(See CS-XII for the rules(See CS-XII for the rules
regarding the projects).regarding the projects).
0808