Computer Science
Computer Science
Computer Science
B.Sc. (M.E.Cs., M.S.Cs. & M.Ch.Cs.)
(For the Students admitted in 2019-20 & onwards)
Department of Physics
Nizam College (Autonomous)
Osmania University
Hyderabad – 500 001
2
NIZAM COLLEGE (AUTONOMOUS)
CBCS Pattern for Undergraduate B.Sc. Program
SEM-II Theory
DSC-202: (Paper-2) 4 3 20 80 100 4
Object oriented Programming (C++ )
Practicals
DSC-202: 3 3 50 50 1
C++ Programs Lab (Lab 2)
SEM IV Theory
DSC-402: (Paper-4) 4 3 20 80 100 4
Operating systems, Computer Orgn &
Networking
Practicals
DSC-402: 3 3 50 50 1
Shell program Lab (Lab-4)
SEC – 4 2 11/2 10 40 50 2
PYTHON – 2
2
3
DSE-602(B)(Paper-6) 4 3 20 80 100 4
RDBMS & VB
Practicals
DSE-602(A): (Lab 6) 3 3 50 50 1
DBMS-SQL Lab
DSE-602(B): Lab 6 3 3 50 50 1
Visual Basic Lab
CC: Core Course DSC: Discipline Specific Course, DSE: Discipline Specific Elective, VV: Viva –Voce,
PR: Presentation
3
4
4
5
Paper – 1 (DSC-102)
(C - LANGUAGE PRACTICALS)
(3 hours per week.)
5
6
II SEMESTER
Paper – 2 (DSC – 202)
OBJECT ORIENTED PROGRAMMING (C++)
(60 hours @ 4 hrs per week)
(w.e.f. from AY 2019-2020)
6
7
Paper – 2 (DSC-202)
(C++ - PRACTICALS)
(3 hours per week)
List of C++ Programs using Turbo C++ compiler in the following concepts (USING CLASSES):-
1. Data types, Operators
2. Selection statements
3. Iteration statements
4. Pointers
5. Call by value, Reference and Address
6. Inline Function
7. Function Overloading
8. Passing 1-D & 2-D arrays to functions
9. Classes
10. Constructors, Destructors
11. Static Members
12. Friend Function, Friend Class
13. Dynamic Memory Allocation using new and delete
14. Pointer to object
15. Overloading unary operator, Overloading binary operators
16. Overloading binary operators using Friend function
17. Single and Multilevel Inheritance, Multiple Inheritance, Hierarchical Inheritance
18. Constructors and Destructors in derived classes
19. Virtual Function
20. Class Template, Function Template
21. Sequential access, random access
22. Reading and Writing class objects
7
8
B.Sc. COMPUTER SCIENCE
SEMESTER-III: DSC: 302 (Paper – 3)
DATA STRUCTURES
(60 hours @ 4 hrs per week)
(w.e.f. from AY 2020-2021)
Suggested Reading:
1. Data Structures using C and C++, Aaron M Tenenbaum , PHI
2. Varsha H. Patil, Data Structures using C++
3. Data structures: Seymour, Lipschutz , Schum's Series, McGraw Hill
4. Data Structures using C++ - Sahani
5. Data Structures using C++ - Yashwanth Kanetker.
8
9
III SEMESTER
Paper – 3 (DSC -302)
(DATA STRUCTURES – PRACTICALS)
(3 hours per week)
List of Data Structure Programs using Turbo C++ and C/C++ language compiler in the following
concepts (USING CLASSES) :-
1. Operations on Arrays - insertion, deletion, traversal, searching.
2. Implementation of Stacks and Queues (using Arrays).
3. Implementation and operations on single linked lists & double linked lists (Use structures).
4. Operations on stack using linked lists.
5. Operations on queue using linked lists.
6. Binary tree (creation and traversal using recursive procedure)
7. Programs on sorting techniques
8. Programs on Searching techniques
9. Infix to Postfix, Infix to prefix
9
10
WITH EFFECT FROM ACADEMIC YEAR 2020 – 2021
NIZAM COLLEGE
B.SC ( COMPUTER SCIENCE )
PYTHON – 1 : SEC-2
SKILL ENHANCEMENT COURSE III SEMESTER
THEORY 2 HOURS / WEEK 2 CREDITS
(30 hours @ 2 hrs per week)
UNIT – I 15 Hours
Introduction to Python Programming: How a Program Works, Using Python, Program Development Cycle,
Input, Processing, and Output, Displaying Output with the Print Function, Comments, Variables, Reading Input
from the Keyboard, Performing Calculations (Operators. Type conversions, Expressions), More about Data
Output. Decision Structures and Boolean Logic: if, if-else, if-elif-else Statements, Nested Decision Structures,
Comparing Strings, Logical Operators, Boolean Variables. Repetition Structures: Introduction, while loop, for
loop, Calculating a Running Total, Input Validation Loops, Nested Loops.
Unit – II 15 Hours
Functions: Introduction, Defining and Calling a Void Function, Designing a Program to Use Functions, Local
Variables, Passing Arguments to Functions, Global Variables and Global Constants, Value-Returning
Functions- Generating Random Numbers, Writing Our Own Value-Returning Functions, The math Module,
Storing Functions inModules. File and Exceptions: Introduction to File Input and Output, Using Loops to
Process Files, Processing Records,Exceptions.
Text Tony Gaddis, Starting Out With Python(3e)
References
1. Kenneth A. Lambert, Fundamentals ofPython
2. Clinton W. Brownley, Foundations for Analytics withPython
3. JamesPayne,BeginningPythonusingPython2.6andPython3
4. Charles Dierach, Introduction to Computer Science usingPython
5. PaulGries,PracticalProgramming:AnIntroductiontoComputerScienceusingPython3
10
11
Suggested Reading:
1. Operating System – Modern Operating System – Andrew.S Tenenbaum
2. Unix – Shell Programming in Unix – Yashwanth Kanitker
3. Networks - Data Communication and Networks - Behrouz Forouzan
4. Computer Organization and Architecture – William Stallings
11
12
IV SEMESTER
Paper – IV (DSC -402)
SHELL PROGRAMING PRACTICALS
(3 hours per week.)
12
13
WITH EFFECT FROM ACADEMIC YEAR 2020 – 2021
NIZAM COLLEGE
B.SC ( COMPUTER SCIENCE )
IV – SEMESTER
COURSE IV SEMESTER
PYTHON – 2 : SEC – 4
THEORY 2 HOURS / WEEK 2 CREDITS
(30 hours @ 2 hrs per week)
Unit – I 15 Hours
Lists and Tuples: Sequences, Introduction to Lists, List slicing, Finding Items in Lists with the in Operator, List
Methods and Useful Built-in Functions, Copying Lists, Processing Lists, Two-Dimensional Lists, Tuples.
Strings: Basic String Operations, String Slicing, Testing, Searching, and Manipulating Strings. Dictionaries and
Sets: Dictionaries, Sets, Serializing Objects. Recursion: Introduction, Problem Solving with Recursion,
Examples of Recursive Algorithms.
Unit – II 15 Hours
References
1. Kenneth A. Lambert, Fundamentals ofPython
2. Clinton W. Brownley, Foundations for Analytics withPython
13
14
NIZAMCOLLEGE
FACULTY OF SCIENCE
Department of B.Sc. Computer Science
GE : Generic Elective ; Information Technologies
Theory 4Hours/Week 4 credits
SEMESTER – V
(60 hours @ 4 hrs per week)
(w.e.f. from AY 2021-2022)
Unit – I 15 Hours
Information Technology Basics – introduction, Need for Information Storage and Processing, Information
Technology Components , Role of information Technology, Information Technology and the Internet .
Emerging Trends in IT - Introduction , Electronic Commerce (E-Commerce), Electronic Data
Interchange(EDI),Smart Cards , Mobile Communication, Internet Protocol TV.
Unit – II 15 Hours
Computer Software: Introduction, Classification of Computer Software, System Software, Applications
Software, Firmware, Middleware, Acquiring Computer Software.
Operating Systems: Introduction, Evolution of OS, Process Management, Memory Management, File
Management, Device Management, Security Management, Command Interpreter, Windows, Linux.
Unit – III 15 Hours
Introduction to Algorithms and Programming Languages: Algorithm, Control Structures, Flowcharts, Pseudo
code, Programming Languages, Generations of Programming Languages.
Database Systems: File Oriented Approach, Database Oriented Approach, Database Views, Three-Schema
Architecture, Database Models, Components of DBMS, Introduction of SQL Queries.
Unit – IV 15 Hours
Computer Networks: Introduction, Connection Media, Data Transmission Mode, Data Multiplexing, Data
Switching, Network Topologies, Types of Networks, Networking Devices, OSI Model.
The Internet: Internet Services, Types of Internet Connections, Internet Security.
Emerging Computer Technologies: Distributed Networking, Peer-to-peer Computing, Grid Computing,
Cloud Computing, Utility Computing, On0demand Computing, Wireless Network, Bluetooth, Artificial
Intelligence.
Text Wiley India Editorial Team,Fundamentals of Informat ion Technology
ReemaThareja, Fundamentals ofComputers
Reference s P. K. sinha, ComputerFundamentals
Anita Goel, ComputerFundamentals
V. Rajaraman, Fundamentals of Computers
E. Balagurusamy, Fundamentals of Computers
J. Glenn Brookshear, Dennis Brylow, Computer Science An Overview
14
15
NIZAMCOLLEGE
FACULTY OF SCIENCE
Department of B.Sc. Computer Science
SEMESTER – V
Java Programming ; DSE – 502 ( A )
Theory 4Hours/Week ; Practical 3 Hours/Week ; 5 credits
80C + 15 I = 5 A (50 P)
(60 hours @ 4 hrs per week)
(w.e.f. from AY 2021-2022)
Suggested Reading:
1. The Complete Reference Java2 – Herbert Schildt (third edition)
2. Java2 Programming Black Book—Steven Holzner (Dreamtech press)
15
16
V SEMESTER
Java Programming ; DSE – 502 ( A )
PRACTICALS : 3 hours per week
List of Java Programs using JDK 1.4 in the following concepts:-
1. simple applications (using matrices, simple interest, compound interest etc)
2. data types, arrays, operators
3. selection statement, iteration statement
4. classes, method overloading
5. constructor overloading
6. static, final
7. strings, user input
8. Inheritance
9. method overriding
10. dynamic method dispatch
11. Packages, Interfaces, Exception Handling
12. Applet, frame
13. layout managers(border, flow, grid)
14. JDBC : create table, insert, select, update, delete records
15. Servlet, DB interaction using servlets
16
17
NIZAMCOLLEGE
FACULTY OF SCIENCE
Department of B.Sc. Computer Science
SEMESTER – V
System Analysis Design & Internet Programming ; DSE – 502( B )
Theory 4Hours/Week ; Practical 3 Hours/Week ; 5 credits
80C + 15 I = 5 A (50 P)
(60 hours @ 4 hrs per week)
Introduction to SAD - Model of a system, System Development Life Cycle(SDLC)-Tools of Analysis – Data
flow diagrams (DFD) – Symbols, drawing DFD’s with Examples, Physical and logical DFD's - examples using
DFDs, Decision Trees, Decision Tables and Data Dictionaries.
Structured Design - Qualities of a good design. Modularity - cohesive and coupling properties.
Structured Charts-Top Down and Bottom Up Methods.
Unit II : HTML 15 Hours
Introduction To HTML - HTML elements - tags and attributes - head, base, meta, title, script and styles – body
of html - paragraph div, hr, br.
Lists - UL and OL. Nested lists, Images - types of format - inserting images - attributes. Tables - table rows,
table data, cell and its attributes - table attributes - column span, row span, Style Sheets, Hypertext Anchors -
links to objects.
Unit III : VB SCRIPT 15 Hours
Introduction to Java script, Java Script and Forms Variables, Functions, Operators, Conditional Statements and
Loops, Arrays DOM, Strings, Event and Event Handling, Java Script Closures.
Suggested Reading:
1. System Analysis and Design E.M. Awad (Galgotia
2. Robert W.Sebesta, Programming the World Wide Web, 3rd Edition, Pearson Education,2006
3. Wendy Willard, HTML5, McGraw Hill Education (India) Edition,2013
4. Software engineering- Roser Pressman
5. HTML Black Book—Steven Holzner
6. VB Script—Techmedia
7. V B Script - E, Balaguruswamy
8. John Pollock, Java Script, 4th Edition, McGraw Hill Education (India) Edition,2013
17
18
18
19
NIZAMCOLLEGE
FACULTY OF SCIENCE
Department of B.Sc. Computer Science
SEMESTER – 6 (DSE – 602(A))
DBMS
Theory 4Hours/Week ; Practical 3 Hours/Week ; 5 credits
80C + 15 I = 5 A (50 P)
(60 hours @ 4 hrs per week)
(w.e.f. from AY 2021-2022)
Database Environment - Basic Concepts and definitions, File processing System, Advantages of Database
approach, Components of Database Environment.
Data Development Process – database Development with in Information Systems Development - Database
Development process, Three Schema Architecture for Database development - Three- Tier database location
Architecture.
Modeling Data in the Organization -Modeling the rules of organization, The E-R Model, E-R Model
Constructs, Relationships- the Enhanced E-R Model- Representing Super types and Sub types - Specifying
Constraints in Super Type/Sub Type relationship.
Logical Database Design and Relational Model - The Relational Data model, Integrity Constraints,
Transforming EER – Diagrams into relations, Introduction to Normalisation, The basic Normal Forms, BCNF,
4NF.
Physical Database Design and performance - Physical Database Design process, Designing fields, Designing
physical records and Denormalisation, Designing physical files, Using and selecting Indexes, Designing
Databases.
SQL - The SQL Environment, Defining the Database in SQL, Inserting , Updating and Deleting Data, Internal
Schema Definition in RDBMS, Processing Single Tables, Processing Multiple Tables, Ensuring Transaction
Integrity, Data Dictionary Facilities.
SQL-99 enhancements and extensions to SQL.
Create student, bank, tables. Create library information, insert, delete, update, alter and modify student, bank
and library data.
Suggested Reading:
19
20
VI SEMESTER
SQL Practical ; DSE – 602 ( A )
3 hours per week
20
21
NIZAMCOLLEGE
FACULTY OF SCIENCE
Department of B.Sc. Computer Science
SEMESTER – VI DSE – 602 ( B )
Visual Programming And RDBMS; Theory 4Hours/Week ; Practical 3 Hours/Week ; 5 credits
80C + 15 I = 5 A (50 P)
(60 hours @ 4 hrs per week)
(w.e.f. from AY 2021-2022)
Suggested Reading:
21
22
VI SEMESTER : DSE – 602 ( B )
VISUAL BASIC Practical
3 hours per week
22