Program Structure & Syllabus

B.Tech (CSIT) – I YEAR

Symbiosis University of Applied Sciences
 School of Computer Science and Information Technology
B. Tech. ( Computer Science and Information Technology)
Semester-I
S. N. Subject Code Subject Name Hours Credits
C L T P S H L T P S C
1 BTCS0101 Applied Mathematics-I 4 1 1 2 1 5 1 1 1 1 4

2 BTCS0102 Web Technology 4 1 0 4 1 6 1 0 2 1 4

BTCS0103 Computer Organization and
3 3 1 0 2 1 4 1 0 1 1 3
Architecture
BTCS0104 Programming Concepts using C
4 4 1 0 4 1 6 1 0 2 1 4
and C++
5 BTCS0105 Database Management System 4 1 0 4 1 6 1 0 2 1 4

6 BTCS0106 Microsoft Products Lab 2 0 0 2 1 3 0 0 1 1 2

Communication Skills 1
7 IDSC0301 3 0 0 0 3 3 0 0 0 3 3
(Conversational Skills)
Total Credits: 24 5 1 18 9 33 5 1 9 9 24
 Applied Mathematics-I
Sr. No Module/Units Detailed Topic wise Syllabus

1 Matrices and Rank of a Matrix using Echelon forms, reduction to normal form, PAQ
Numerical Methods forms, system of Homogeneous and non –homogeneous equations, their
consistency and solutions. Linear dependent and independent vectors,
Eigen Vectors, Cayley Hamilton Theorem.
Solution of system of linear algebraic equations, by (1) Gauss
Elimination Method (2) Gauss Jordan Method (3) Gauss Seidal Method
(4) Jacobi iteration

2 Partial Partial Differentiation: Partial derivatives of first and higher order, total
Differentiation and differentials, differentiation of composite and implicit functions.
application: Maxima and Minima of a function of two independent variables. Euler’s
Theorem on Homogeneous functions with two and three independent
variables (without proof). Deductions from Euler’s Theorem.

3 Ordinary Differential Homogeneous Equations, Equations reducible to Homogeneous form,

Equation Applications of Differential Equations of first order
Numerical solution of Ordinary Differential Equations Taylor’s Series
Method, Picard’s Method, Euler’s Method, Modified Method, Runge-
Kutta Method.

4 Linear differential Definition, Complete Solution, Operator D, Rules for finding the
equations of higher Complementary Function, Inverse Operator, Rules for finding the
order: Particular Integral, Working Procedure, Simultaneous differential
equations.

5 Boolean Algebra & Algebra of Logic, Boolean Algebra, Principle of Duality, Basic
Graph Theory: Theorems, Boolean Expressions and Functions. Elementary Concept of
Graph Theory

Reference books:

 Higher Engineering Mathematics, B.S.Grewal

 Advanced Engineering Mathematics, Erwin Kreyszig
 Advanced Engineering Mathematics, H. K. Dass
 Web Technology

Sr. No Module/Units Detailed Topic wise Syllabus

1 Introduction : History of the internet.

Internetworking concepts, architecture and protocols.
N-tier architecture.
Uniform Resource Locator (URL), format of the URL.
Hyper Text Transfer Protocol (HTTP), feature of HTTP protocol HTTP
request-response model.
Hyper Text Transfer Protocol Secure (HTTPS).
Introduction World Wide Web (WWW).
File Transfer Protocol (FTP).
Domain Name Server (DNS).
Working of web browser and web server, services of Web server.
Deployment of Web Sever.
2 HTML Web Design: Web site design principles, planning the site and
navigation.
Hyper Text Markup Language (HTML): Formatting, fonts, commenting
code, colour, hyperlink, lists, tables, images, forms.
Extensible Hyper Text Markup Language (XHTML): Meta tags,
Character entities, frames and frame sets.
Overview and features of HTML5.
3 CSS & XML Basics of Cascading Style Sheet (CSS) CSS2 and CSS3.
Extensible Markup Language (XML): Element, attributes and entity
declarations.
Document Type Definition (DTD): Building block, elements, attributes
and entity.
Basics of Document object Model (DOM).
4 Java Script : Introduction to Java Script, variables, data types, functions, conditional
statements, Loops, Operators, Arrays, Objects, form and validation.
Ajax: Introduction, advantages & disadvantages, Purpose, Ajax based
web application and alternatives of Ajax.

5 PHP & MySql PHP: Introduction, Loops, Decision, Arrays, function and form
processing.
Database: Connection to database server, creating database, selecting a
database, creating a table, inserting data, altering tables, queries,
deleting database, deleting data and tables.

Reference Books:

 Web Technologies: TCP/IP Architecture, and Java Programming By Achyut S. Godbole and
Atul Kahate
 Web Protocols and Practice: HTTP/1.1, Networking Protocols, Caching, and Traffic
Measurement By Balachander Krishnamurthy and Jennifer Rexford
 Computer Organization and Architecture
Sr. No Module/Units Detailed Topic wise Syllabus

1 Computer Structure of computer, building blocks, Von Neumann model, stored program
Evolution execution,
evolution of computers history and generation of computer, number system,
binary codes.

2 Binary Number Basics of Boolean algebra, SOP and POS expressions, simplification of
Systems & Logic Boolean expression.
Circuits data representation, fixed - point numbers, floating point numbers, addition,
subtraction and
multiplication operations of numbers, logic family, introduction to logic gates,
filp flops, registers, counters.

3 Overview of Difference between Computer architecture and organization,

Computer basis computer architecture, functional organisation, register organisation, arit
Functions & hmetic and logic unit, central processing unit, instruction formats, instruction
Interconnections types, addressing modes,
exception & interrupts, bus structure, basics of RISC/CISC architecture,
register transfer and macro- operations, basic concept of parallel processing and
pipelining
4 Internal & Basic concepts of computer memory, processor Vs. memory speed types of
External Memories memories, RAMs, ROMs,
speed, size and cost of memories, RAM interfaces, cache memories,
performance consideration,
virtual memory, memory management, memory allocation, associative
memory secondary storage,
magnetic surface recording, optical memories, multilevel memories, RAID.
5 Input/output Input/Output organization: Peripheral devices, I/O asynchronousdata transfer:
Devices strobe control, data transfer schemes (programmed,interrupt,
DMA etc.), I/O Processor, controllers communication methods, Buses, Bus
Control, Bus Interfacing, Bus arbitration, IO and system control, IO interface
circuits, Handshaking, DMA and interrupts, vectored interrupts, PCI interrupts,
standard I/O Interfaces (PCI, SCSI, and USB).

Reference Book:

 Computer Organization & Architecture William Stallings

 Digital Logic & Computer Design Morris Mano
 Programming Concepts using C and C++
Sr. No Module/Units Detailed Topic wise Syllabus

1 Fundamentals of Problem statements and programming needs.

Programming needs Flow charts and algorithms and their roles in problem solving.
and constructs Fundamental Programming constructs, and structures-I
Programming constructs and structures with class room exercises-II.
Introduction to programming language and fundamental program
structures and data types using programming language –III

2 Fundamental data Introduction to pre-defined and user defined data structures.

structures and Conversion from flow chart and algorithm to a working program.
programming Common techniques for programming tasks. (like searching, sorting,
techniques and recursion) using algorithms and flow charts
implementation Programming techniques implementation aspects in programming
language

3 Application of Concepts of pointers and its applications and dynamic memory

pointers, functions allocation
and arrays Modular approach to solving problems using procedures and functions
Concepts of arrays with row major and column major storage
representations
Miscellaneous applications of arrays with pointers and functions
4 Concepts of Stacks Concepts of stacks and queues using arrays
,Queues and Object Application of stacks and queues in practical problems
oriented approach
using classes.

5 Object Oriented Overview of encapsulation, polymorphism and inheritance

concepts extended. Encapsulation and data hiding examples
Understanding and Function overloading
using encapsulation, Operator Overloading
polymorphism and Types of inheritance with their practical relevance.
inheritance. Inheritance case studies with relevance to practical world

Reference Book:

 Object Oriented Programming with C++ Balaguruswami

 Object Oriented Programming in C++ Robert Lafore
 Database Management System
Sr. No Module/Units Detailed Topic wise Syllabus

DBMS concepts and architecture.

Database approach versus traditional file approach, Advantages &
disadvantages.
Introduction to Applications of DBMS, Data models, Schema and instances.
1 DBMS Data independence, Database language and interfaces.
Functions of Database Base Administrator (DBA) and designer.
E-R data models, E-R diagrams.
Transforming E-R diagrams into tables.

Domains, attributes, tuples, relations, Characteristics of relations, Key

attributes of relations.
Integrity constraints, Relational query languages.
Relational model Relational algebra and relational calculus, Relational algebra operations
2
like select, project, join, division, outer join.
Tuple oriented and Domain oriented relational calculus.

Introduction to normalization, functional dependency.

Normal forms.
Decomposition, Dependency preservation and lossless join.
3 Database Design Problems with null valued and dangling tuples, multivalued
dependencies.
Query optimization.
Steps of query optimization.
Transaction system, testing of serialisability.
Serialisability of schedules, Conflict and view serializable schedule.
Recoverability, Recovery from transaction failures.
Transaction
Log based recovery, Checkpoints and deadlock handling.
4 Processing concepts
Concurrency control, locking techniques for concurrency control.
Time stamping protocols, Validation based protocols.
Recovery with concurrent transaction.
Multiple granularity and Multi version schemes.
Characteristics & Advantages of SQL data types.DDL and DML
operation. SQL Functions.
Study of relational Set Operators.Join, View.Sequence, Roles and privilege management.
database through Procedures, user defined functions.
5
Oracle SQL and Introduction to PL/SQL
PL/SQL Triggers, Cursor.
Exception handling in PL/SQL.
Use of reporting tools like Oracle Reports

Reference Book:

 Database System Concepts (Abraham Silberschatz, Professor, Henry F. Korth, S.

Sudarshan
 Fundamentals of Database System (Elmasari, Navathe)
 Microsoft Products Lab
Sr. No Module/Units Detailed Topic wise Syllabus

1 Microsoft Office Installation of MS-Word

Basics Make a document about any blue chip company– use Editing and Table
function to represent its data
Create a report about the most valued IT companies across the world.
In the above report insert various pictures, charts, and diagrams.

2 Microsoft PowerPoint Installation of Power-point software

2010 Make a power-point presentation on Business issues – make use of List
and Graphs
Enhance the above Presentation using various PowerPoint tools.
Finalizing a Presentation

3 Microsoft Excel 2010 Installation of MS-Excel

To learn about the functioning of various excel tools.
Pick up sales report of any random firm and do quick analysis using
advanced excel formulas.
Use chart insertion function of MS-excel to show the profit & loss report
of a product based company.
To Understand and Use Slicers to filter the data having the pivot table
Make use of Flash fills to separate the data into columns.
Connecting Microsoft Excel to External Data Sources- Use Excel to
connect data from many different data sources and Locations, excel files,
text files from the web.
Function of MS-Excel macros
Build a data model, then create amazing interactive reports using Power
View.
4 Microsoft Access Installation of MS-Access
2010 Create a Forms about any university Student’s data using MS-Access
Design a simple database.
Build a new database of a manufacturing company using related tables.
5 Microsoft Outlook Installation of MS-Outlook
Create an online calendar using MS- Outlook perform edit and manage
function.
Perform function to Organize Your Assets (mails) using MS-outlook
Learn the concept of Task Manager and Contact Manager.

Reference book:

 Microsoft Office 2016 Step by Step (Joan Lambert)

 Microsoft Excel 2016 Bible: The Comprehensive Tutorial Resource by - John Walkenbach
 School of Computer Science and Information Technology
B. Tech. (Computer Science and Information Technology )
Semester-II
S. N. Subject Code Subject Name Hours Credits
C L T P S H L T P S C

1 BTCS0201 Data Structures 4 2 0 2 1 5 2 0 1 1 4

2 BTCS0202 Applied Mathematics-II 4 1 1 2 1 5 1 1 1 1 4

3 BTCS0203 Operating System 4 1 1 2 1 5 1 1 1 1 4

4 BTCS0204 Software Engineering 4 2 0 2 1 5 2 0 1 1 4

Object Oriented Programming

5 BTCS0205 4 1 0 4 1 6 1 0 2 1 4
Using Java
Life Coping Skills –
6 IDSC0302 Communication Skills II and 3 0 0 0 3 3 0 0 0 3 3
Writing Skills
7 BTCS0206 Environmental Studies 3 2 0 0 1 3 2 0 0 1 3
Total Credits: 26 9 2 12 9 32 9 2 6 9 26
 Data Structures
Sr. No Module/Units Detailed Topic wise Syllabus

1 Introduction to Concepts and design of algorithm ,Various notations used in

Algorithms and representing
Data structures complexities of algorithms, Introduction to data structures and their
utilities
Types of data structures ,Data structure operations

2 Arrays Sorting and In Introduction and types of arrays, Representation of one

Searching dimensional arrays in memory, Array traversal, Insertion and deletion
in an array, Basic sorting and searching using arrays ,Representation
of multi-dimensional arrays in memory ,Realizing matrices using two
dimensional arrays, Various popular sorting techniques with their
complexity analysis ,Various popular searching techniques with
their complexity analysis.
3 Stacks and queues Introduction of stacks ,Stack operations, Stack implementation using
arrays
Pra Practical utility of stacks , Introduction of queues ,Queue
operations ,Queue implementation using arrays, different kinds of
queues concepts
4 Linked List In Introduction and utility of linked lists, Concepts and
implementation of linked, list using dynamic memory allocation
,Types of linked lists ,Circular linked list ,Double linked list Practical
applications of linked list

5 Trees, Graphs and Introduction and basic concept of trees ,Binary Tree ,Binary tree
Practical ,Binary tree traversal ,Binary search tree ,Tree variants ,Basic
applications of data concepts and terminologies used in graphs ,Graph implementation
structures. ,Graph traversal Shortest path algorithm Mini project involving
various data structures.

Reference books:
Data structures using C E Balaguruswami
Data Structures and Algorithms Made Easy by Narasimha Karumanchi Narasimha Karumanchi
 Applied Mathematics-II

Sr. No Module/Units Detailed Topic wise Syllabus

1 Integral Calculus Double Integrals, Double Integrals in Polar Coordinates, Change of

order of integration, Change of variables, Areas enclosed by plane
curves, Triple integration, Volume of solids.

2 Vector Calculus Differentiation of vector, Function of a single scalar variable,

Gradient, Directional derivative, Curl and divergence, Vector
integration, Line, Surface and Volume integrals, Stoke’s and
Divergence theorem.
3 Partial Linear partial differential equations, Non-linear partial differential
Differential
equations, Method of particular integral, Classifications of partial
Equations.
differential equations, Method of Seperation of variables,
Applications of Partial differential equations in wave forms and heat
transfer.
4 Numerical Finite difference operators, Forward and Backward difference
Differentiation and
interpolation formula, Lagrange’s interpolation formula, Numerical
Integration.
differentiation using interpolation formula, Numerical integration,
Newton-cote’s quadrature formula.
5 Set theory, Relation Sets: Definition of sets, Countable and Uncountable sets, Venn
and Functions.
diagrams, proofs of some identities on sets.
Relations: Definitions, Types of relations, Compositions of relations.
Pictorial representation of relations, Equivalence relations, Partial
ordering relation, Job-Scheduling problem.
Function: Definitions, types of functions, Composition of
functions, Recursively defined functions, Pigeonhole principal.

Reference Books:
 Higher Engineering Mathematics by B.S.Grewal.
 Advanced Engineering Mathematics Michael Greenberg
 Operating System
Sr. No Module/Units Detailed Topic wise Syllabus

1 System Introduction to system programming, types of software, system software,

Programming application software, system programming and system
Fundamentals programs, need of system software, Language processors: fundamentals of
language processing and language specification, static and dynamic binding.
Language processor development tools: assembler,

2 Operating Operating system objective and functions, evolution of operating system,

System characteristics of modern operating system, Basic concepts: processes, files,
Overview, system calls, shell, layered v/s monolithic structure of OS, introduction to
Process and distributed, real time and mobile operating system.
Process Process description, process control block, threads, tread management,
Scheduling comparison between processes and threads, and process scheduling,
comparison between various scheduling algorithms.

3 Process Principles of concurrency: mutual exclusion – hardware approaches, mutual

Concurrency exclusion – software approaches, semaphores, monitors, message passing,
reader/ writer problems.

4 Memory Memory management requirements, memory partitioning, virtual memory

Management management, paging, segmentation, segmented paging, design and
Implementation issues in paging and segmentation.

5 I/O I/O devices, organization of I/O function, operating system design issues, I/O
Management buffering, disk scheduling and disk scheduling algorithms, RAID, Disk cache.
and Disk
Scheduling

6 File Overview, file organization, file directories, and file sharing record blocking,
Management secondary storage management, and operating
and system file system. Brief study to multiprocessor and distributed operating
Contemporary system. Case studies on contemporary operating systems and system software.
issues in
System
Programming
and Operating
System

Reference Book:

 System Programming & Operating System D M Dhamdhere Tata McGraw Hill, 2nd
Ed., 2009
 Operating Systems Principles Silberschatz A. Galvin Wiley Publication
 Software Engineering
Sr. No Module/Units Detailed Topic wise Syllabus

1 Software & Nature of Software, Unique nature of WebApps, Software

Software Engineering Practice, Software Myths
Engineering
Fundamentals

2 Process Models & Generic Process Model, Prescriptive Process Model,

Agile Development Unified Process, What is an Agile Process, Extreme Programming,
Scrum, ASD, DSDM, LSD, Agile Modelling, Agile Unified Process,
Principle that guide each framework activity.

3 Understanding Requirement Engineering, Eliciting Requirement, Developing

Requirements& Use cases, Building Requirement Model,
Requirement Scenarios, Data Modelling Concepts, Class-based Modelling,
Modelling with Modelling Flow, Behavior & Web
UML : Apps

4 Design Design Model, Architectural Design, Component Level Design, User

Concepts: Interface Design, WebApp Design

5 Software Project W5HH Principles, Process & Project Metrics, Software Project
Management Estimation & Scheduling
Concepts

Reference Book:

 Software Engineering, A Practitioner’s Approach Roger S. Pressman McGraw-Hill 7th

Edition.
 Software Engineering Ian Sommerville Pearson9th Edition
 Object Oriented Programming Using Java
Sr. No Module/Units Detailed Topic wise Syllabus

1 Basics of Java & Features of Java, Bytecode & JVM, JDK.

Object Oriented Class, Object, Constructors, new, this, static keywords.
Programming String handling, Wrapper Classes.

2 Packages, Interfaces Package, access control, Create and implement interface., Dynamic
and Exception method dispatch ,Exception handling
handling

3 Multithreaded Thread class & Runnable Interface.

Programming & Thread priority, synchronization, communication and deadlock.
IO Programming
Introduction to Stream, Byte, Character Streams, Readers & Writers.
File handling.

4 Collection API Introduction to Collection APIs (List, Queue, Set)

& Networking Networking APIs,client-server
Application using networking APIs and java.net package.

5 Swing Programming GUI programming using Swing. Components.

Event Handling

Reference Book:

 Java Fundamentals A Comprehensive Introduction (Herbert Schildt, Dale Skrien.

 Programming with Java - A Primer (E.Balagurusamy)
 Environmental Studies
Sr. No Module/Units Detailed Topic wise Syllabus

1 Introduction to Introduction to Environment & Ecosystem Environment:

Environment & Definition, scope and importance of Risk and hazards; Chemical hazards,
Ecosystem Physical hazards, Biological hazards in the environment, Global
Environmental Crisis.
Concept of an Ecosystem – structure and function of an ecosystem –
producers, consumers and decomposers-Oxygen cycle and Nitrogen cycle
– energy flow in the ecosystem – ecological succession processes –
Introduction, types, characteristic features, structure and function of the (a)
forest ecosystem (b) grassland ecosystem
(c) desert ecosystem (d) aquatic ecosystems (ponds, streams, lakes, rivers,
oceans, estuaries)
2 Environmental Water, Soil and Marine pollution: Water pollution and scale of water
Pollution pollution in the world, Fresh water pollution, Eutrophication of lakes,
Ground water pollution, Biomagnification, Pesticide contamination of
fresh water, Measuring water quality, Sewage treatment plants, Industrial
pollution of fresh water, water purification methods, Effluent treatment
plant, status of world sanitation, Ecological sanitation, Soil pollution,
Marine pollution, International initiatives to control marine pollution.
Air and Noise Pollution: Atmosphere, structure of atmosphere, sources and
classification of air pollution, some case studies of air pollution (Bhopal
gas Disaster, Chernobyl Disaster, London Smog Episode, Los angeles
smog Episode), Greenhouse Effect, Ozon depletion, El-Nino Phenomenon,
Sources of noise pollution, The Decibel scale, Loudness, Sound Level
Meter, Permissible noise level, Effects of noise pollution
and control of noise pollution.
3 Natural Natural Resources:
Resources Renewable and Non Renewable sources Natural resources and associated
problems. a) Forest resources b) Water resources c) Mineral resources
d) Food resources e) Energy resources f) Land
resources
4 Solid Solid Waste Management
Was Properties of Municipal Solid Waste: Physical properties, Chemical
te Management properties, and Biological properties of Municipal Solid Waste,
Transformation of Municipal Solid Waste.
Solid Waste Generation and Collection, Handling, Separation and Storage
of Solid Waste, Processing of Solid Waste, Disposal of Municipal Solid
Waste, Hazardous Solid Waste.
5 E-waste E-waste Management: Introduction, Sources of Generation, Effect on
Management environment and Human Health, Basel convention, Management of E-
waste, The Indian Scenario, Global Strategy.

Reference book:

 A Text Book of Environmental Science, APH Publishing , Arvind Kumar

 A Textbook of Energy, Environment, Ecology and Society, New Age International
Publications, A. B. Saxena,