MSD Bos Cse
MSD Bos Cse
MSD Bos Cse
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 1 of 40
Solapur University, Solapur
Faculty of Engineering and Technology
Program : Computer Science and Engineering
A) Program Educational Objectives
1. To provide students good knowledge of Mathematics, Science and Technology as well as the
logical base of Computer Science that will be useful in solving complex engineering
problems and develop lifelong learning ability.
2. To impart knowledge with good understanding of fundamentals of all subjects of Computer
Science and Engineering, so that students are able to analyse, design and implement new
projects from various application domains using various modern engineering tools.
3. To develop excellent logical thinking & programming skills to enable students to design,
develop system and application level softwares within realistic constraints.
4. To make students good human beings who will have sense of social responsibility and respect
over society & its heritage by creating good social environment for them as well as teach
them professional and ethical standards.
5. To improve communication, presentation, team working skills and managerial skills leading
to entrepreneurship and leadership.
6. To introduce students with new technology to meet the challenges of changing scenario in IT
Sector and make them aware of contemporary issues at national and international level.
1. Graduate has an ability to use technical skills necessary for design, maintenance,
development and implementation of database systems and networking applications.
3. Graduate has an ability to utilize and apply software engineering tools for design and
realization of projects in various domains of Computer Science & Engineering.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 3 of 40
SOLAPUR UNIVERSITY, SOLAPUR
Faculty of Engineering & Technology
Third Year (Computer Science and Engineering)
Choice Based Credit System Syllabus Structure of T.E.Computer Science and Engineering W.E.F. 2018-2019 Semester I
Course Theory Course / Name Hrs./Week Credits Examination Scheme
Code L T P ISE ESE ICA Total
CS311 Operating System Concepts \3 -- --- 3 30 70 -- 100
CS312 System Programming 3 -- --- 3 30 70 -- 100
CS313 Database Engineering 3 -- --- 3 30 70 - 100
CS314 Design and Analysis of 3 1 --- 4 30 70 25 125
Algorithms
CS315 Computer Organization 3 1 --- 4 30 70 25 125
CS316 Java Programming 3 --- --- 3 -- -- -- --
SLH31 Self Learning Module 1 -- --- --- 2 -- 50 -- 50
Sub Total 18 02 22 150 400 50 600
Laboratory
ESE
POE OE
CS311 Operating System Concepts --- 2 1 --- 50 -- 25 75
CS312 System Programming --- 2 1 --- --- -- 25 25
CS313 Database Engineering --- 2 1 --- 50 -- 25 75
CS316 Java Programming --- 4 2 --- 50 -- 25 75
Sub Total 18 02 10 5 150 150 100 250
Grand Total 27 550 150 850
Abbreviations: L- Lectures, P –Practical, T- Tutorial, ISE- In Semester Exam, ESE - End Semester Exam,ICA-
Internal Continuous Assessment, ESE - University Examination (Theory &/ POE &/Oral examination)
Choice Based Credit System Syllabus Structure of T.E.Computer Science and Engineering W.E.F. 2018-2019 Semester II
Course Theory Course / Name Hrs./Week Credits Examination Scheme
Code L T P ISE ESE ICA Total
CS321 Compiler Construction 4 -- -- 4 30 70 -- 100
CS322 Unix Operating System 3 -- -- 3 30 70 -- 100
CS323 Mobile Computing 3 1 -- 4 30 70 25 125
CS324 Software Engineering 3 1 -- 4 30 70 25 125
CS325 Mobile Application 3 -- _ 3 30 70 -- 100
Development
CS 326 Programming in C# net 2 -- -- 2 --- -- --
SLH 32 Self Learning Module 2 -- -- -- 2 50 -- 50
Sub Total 18 02 22 150 400 50 600
Laboratory
ESE
POE OE
CS321 Compiler Construction -- -- 2 1 --- -- --- 25 25
CS322 Unix Operating System -- -- 2 1 --- --- --- 25 25
CS325 Mobile Application -- -- 2 1 --- 50 --- 25 75
Development
CS326 Programming in C# net -- -- 2 2 --- 50 --- 25 75
CS327 Mini Project -- -- 2 --- 50 --- --- 50
Sub Total 18 -- 10 5 --- 150 100 250
Grand Total 18 02 10 27 150 550 150 850
Abbreviations: L‐ Lectures, P –Practical, T‐ Tutorial, ISE‐ In Semester Exam, ESE ‐ End Semester Exam,ICA‐
Internal Continuous Assessment, ESE - University Examination (Theory &/ POE &/Oral examination)
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 4 of 40
Self Learning Module 1 Self Learning Module 2
Subjects for Humanities and Social Sciences Subjects for Self Learning for Technical Subjects
(HSS) 1. Computer Modeling and Simulation
1. Economics 2. Software licenses and practices
2. Psychology 3. Network set up & management tools
3. Philosophy 4. Ethical Hacking
4. Sociology 5. Data Science
5. Humanities 6. UI Technologies
Note:
1. The Internal Continuous Assessment (ICA) will be assessed based on continuous internal
evaluation including class tests, assignments, performance in laboratories, Interaction in
class, quizzes and group discussions as applicable.
2. The batch size for practical/tutorials be of 15 students. On forming the batches, if the strength
of remaining students exceeds 7 students, then a new batch may be formed.
3. Mini Project shall consist of developing small software based on tools & technologies learnt
in SE and TE
4. Student shall select one Self Learning Course at T.E. Part I and T.E. Part II each from
‘Humanities & Social Sciences (HSS) ’ and ‘Technical’ Group respectively.
5. For TE Part I -
A. Student can select a Self Learning Course from Solapur University, Solapur HSS
Course List and appear for its examination as and when conducted by Solapur
University, Solapur.
OR
B. Student can enroll for National Programme on Technology Enhanced Learning
(NPTEL) course, complete its assignments and appear for certificate examination as
and when conducted by NPTEL.
For more details about Self Learning Course (HSS) please refer to separate rule
document available from Solapur University, Solapur
More details about NPTEL are available at http://nptel.ac.in
6. Project group for T.E.(CSE) Part II Mini Project shall be of 4 / 5 students
7. Vocational Training (evaluated at B.E. Part-I) of minimum 15 days shall be completed in any
vacation after S.E. Part-II but before B.E. Part-I & the report shall be submitted and evaluated
in B.E. Part-I
8. Curriculum for Humanities and Social Sciences Self Learning Modules is common for all
under graduate programmes of faculty of Engineering and Technology.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 5 of 40
Solapur University, Solapur
T.E. (Computer Science & Engineering)
Semester I
CS311 – OPERTING SYSTEM CONCEPTS
Teaching Scheme Examination Scheme
Lectures– 3 Hours/week, 3 Credits ESE – 70 Marks
Practical – 2 Hour/week, 1 Credits ISE – 30 Marks
ICA - 25 Marks
POE – 50 Marks
-------------------------------------------------------------------------------------------------------------------------
Introduction:
This course introduces Fundamentals and basic knowledge of an operating system. It also covers the
details Process Management, deadlock, Memory Management and IO subsystems.
-------------------------------------------------------------------------------------------------------------------------
Course Prerequisite: Students should have knowledge of Computer Systems and basics of C
programming language.
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. To expose the importance of the role and structure of operating system.
2. To learn basics of operating system such as Process Management, Memory Management and I/O
device management.
-------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES:
Students will be able to:
1. Recognize the role, structure of OS, applications and relationship between them.
2. Analyze the features and functions provided by Operating system modules (such as Process
control, CPU Scheduling, Mutual exclusion, deadlock, Memory management, Synchronization
etc.)
-------------------------------------------------------------------------------------------------------------------------
SECTION-I
Unit 1: Introduction (5 hrs)
Operating system definition, Simple Batch System, Multiprogrammed Batch System, Time Sharing
System, Personal Computer System, Parallel System, Real Time System, and System Calls.
Unit-2 Process (6 hrs)
Process Concept, Process Scheduling, Operations on processes, Cooperating Processes, Threads,
Inter-Process communication
Unit-3 Process Scheduling (6 hrs)
Basic concept, Scheduling Criteria, Scheduling Algorithms, Multiple processor scheduling, Real
time scheduling (Algorithms evaluation).
Unit-4 Inter-process synchronization (5 hrs)
Background, The critical section problem, Peterson's algorithm, Synchronization Hardware,
Semaphores, Classical problems of synchronization, Monitors.
SECTION-II
Unit-5 Deadlocks (7 hrs)
System model, Deadlock characterization, Methods for handling deadlocks, Deadlock prevention,
Deadlock avoidance, Deadlock detection, Recovery from deadlock, combined approach to deadlock.
Unit-6 Memory Management (6 hrs)
Background, Logical Versus Physical Address space, Swapping, Contiguous Allocation, Paging,
Segmentation, Segmentation with paging.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 6 of 40
Unit-7 Virtual Memory (5 hrs)
Background, Demand paging, Page replacement, Page replacement algorithms, Allocation of
frames, thrashing (Only concept).
Unit-8 IO System (4 hrs)
Overview, I/O hardware, Application I/O interface, Kernel I/O subsystem, Transforming I/O request
to hardware operation.
ICA
It should consist of 10 to 12 experiments based on C and Linux.
1. Study of UNIX operating system and its commands.
2. Implementation of a program which describe the use of system calls such as fork (), abort (),
suspend () etc.
3. Implementation of FCFS scheduling algorithm.
4. Implementation of SJF (preemptive & non preemptive)
5. Implementation of round robin (RR).
6. Implementation of priority scheduling algorithm.
7. Implementation of Banker’s Algorithm for Deadlock Avoidance.
8. Implementation of RAG or WFG method for Deadlock detection for single instance of
resources.
9. Simulation of Page Replacement strategies (FIFO, LRU, Optimal) based on Java
Multithreading.
10. Implementation of Mutual Exclusion 1st/ 2nd/ 3rd algorithm.
11. Implementation of Mutual Exclusion using semaphore (wait & signal).
12. Implementation of producer consumer problem (Bounded buffer).
Text Books:
1. Operating System concepts – 7th or 8th Edition – Silberschatz, Galvin (John Wiley).
Reference Books:
1. Operating Systems: Internals and Design Principles, 5th Edition by William Stallings (PHI).
2. Operating system with case studies in UNIX, Netware and Windows NT by Achyut Godbole
(TMGH).
3. Operating Systems – Deitel, Deitel, Choffnes – 3rd Edition, by Pearson Education.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 7 of 40
Solapur University, Solapur
T.E. (Computer Science & Engineering)
Semester I
CS312 – SYSTEM PROGRAMMING
SECTION-II
Unit-4 Compilers and Interpreters (7 hrs)
Aspects of compilation, compilation of expressions, code optimization, Static and dynamic
memory allocation, Memory allocation in block structured languages (Scope Rules, Memory
allocation and access , Dynamic pointer), Interpreters
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 8 of 40
Unit-5 Linkers (6 hrs)
Relocation and linking concepts, design of a linker, Self-relocating programs, linking for overlays.
ICA:
Student should perform minimum 8 experiments based on the following guidelines.
1. Design Lex specifications for the tokens – keywords, identifiers, numbers, operators, white
spaces.
2. Implementation of simple Lexical Analyzer in C which will generate the different tokens.
3. Implementation of syntax recognizer using grammar rules.
4. Simulation of text editor.
5. Introduction of TASM.
6. Symbol Table generation for *.c or *.asm file.
7. Design and Implementation of two pass assembler.
8. Design and Implementation of Single pass assembler.
9. Implementation of Macros.
10. Implementation of Nested macros.
11. Implementation of Toy-code generator.
12. Simulation of linkers.
13. Simulation of loaders.
Text Books:
1. System Programming and operating systems – 2nd Edition D.M. Dhamdhere (TMGH)
(Unit-1,2,3,4,5)
2. System Programming -- J. J. Donovan (Mc-Graw Hill) (Unit-6)
3. Unix Programming Tools – lex & yacc , John R. Levine, Tony Mason & Doug Brown,
(O’REILLY) (Unit 1)
Reference Books:
1. System Software- An Introduction to Systems Programming- 3rd Edition- Leland L.
Beck (Pearson Education)
2. Adam Hoover,”System Programming with C and Unix”, Pearson,2010
3. Terence Parr, “Language Implementation Patterns”,SPD,2009
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 9 of 40
Solapur University, Solapur
T.E. (Computer Science & Engineering)
Semester I
CS313 – DATABASE ENGINEERING
Course Outcomes:
At the end of this course, the student will be able to,
1. Define and apply the basic concepts of database system, design, relational model and
schemas.
2. Design principles for logical design of databases, including the E‐R method and
normalization approach for any real time application.
3. Evaluate, using relational algebra and SQL, solutions to a broad range of query problems in a
relational DBMS.
4. Demonstrate an understanding of normalization theory and apply such knowledge to
normalize a database.
5. Be familiar with the basic issues of transaction processing (ACID properties), different
methods of concurrency control and recovery techniques.
SECTION – I
Unit 1: Introduction (3 Hrs)
Database System Applications, Purpose of Database Systems, View of data, Database Languages,
Data Storage and Querying, Database Architectures, Database users and administrators, history of
databases system.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 10 of 40
Unit 2: Database Design and E-R Model (8 Hrs)
Overview of design process, E-R Model, Constraints, Removing redundant attributes in entity sets,
E-R diagrams, Reduction to relational schema , E-R design issues, Extended E-R features.
Relational Model : Structure of relational databases, Database schema , keys, Schema diagrams,
Relational Query languages, Relational algebra, Tuple Relational Calculus, Domain Relational
Calculus.
Reference books:
1. Fundamentals of Database systems by Ramez ElMasri, S. B. Navathe (Pearson Education)
Fifth edition.
2. Database Management Systems by Ramkrishnan Gehreke (Tata McGraw Hill) third edition.
3. Principles of Database Systems by J. D. Ullman (Galgotia Publications)
4. SQL The Complete Reference, 3rd Edition by James R Groff, Paul N. Weinberg and Andy Oppel
5. Database system concepts by Peter Rob, Carlos Coronel (Cengage Learning) ninth edition.
Course Instructions:
Assignments 2 to 4 should be implemented in MySQL/Oracle/ PostGreSQL.
Assignments 6 to 11 should be implemented in C++/Java.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 11 of 40
Internal Continuous Assessment (ICA) :
It should consist of 8-10 laboratory assignments as follows:
1. E-R Diagrams : Draw E-R diagram for any specific database application and create a data
dictionary for the same.
2. a) Basic SQL DDL commands: write simple queries in SQL on above database application for
schema creation and updation.
b) SQL DML commands: insert, update, select command with different clauses, queries using
aggregates, grouping and ordering.
3. a) Nested sub queries , Joins and Set operations : write queries in SQL using concept of nested sub
queries , join and different set operations.
4. a) Views, Integrity constraints and Authorization : queries for creating views, different integrity
constraints and authorization commands.
b) Advanced SQL: queries on embedded SQL, functions and procedures, triggers
5. Convert the created database into 1NF, 2NF, 3NF and BCNF.
6. Given a set of functional dependencies, find canonical cover and closure of functional
dependency.
7. Write a Java program for database (created in expt-2) connectivity using JDBC.
8. Write a program to implement B+ tree index (n=3 or n=5) on the database previously created.
9. Write a program to implement dynamic hashing on the database previously created.
10. Write a program to simulate log based protocol using immediate or deferred database
modification.
11. Write a program to simulate any one concurrency control protocol.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 12 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester I
CS314 - DESIGN AND ANALYSIS OF ALGORITHMS
Text Book:
1. Fundamentals of Computer Algorithms–Horowitz, Sahni & Rajasekaran (Galgotia Publications)
2. Fundamental of Algorithm. – Gilles Brassard, Paul Bratley (Pearson Publication)
References:
1. Introduction to Algorithms – Thomas Cormen (Pearson Publication)
2. Introduction to Design and Analysis of Algorithm – By Goodman (McGrawhill)
3. Design and analysis of algorithms - Aho, Hopfcraft and Ullman (Addison wesley)
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 14 of 40
Solapur University,Solapur
T.E.(Computer Science and Engineering)
Semester I
CS315 - COMPUTER ORGANIZATION
Teaching Scheme Examination Scheme
Lecturer- 3 Hr/Week, 3 Credits ESE -70 Marks
Tutorial-1 Hr/Week, 1 Credit ISE - 30 Marks
ICA- 25 Marks
-------------------------------------------------------------------------------------------------------------------------------
Introduction :
This course introduces functional Units of digital computer that are responsible for storing and
processing information. It also deals with other Units used to bring information into a computer and to
send computed results to the outside world.
-------------------------------------------------------------------------------------------------------------------------------
Course Prerequisite
Students shall have the knowledge of digital logic and number system.
-------------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES :
1. To expose students to basic concepts of computer organization.
2. To make the students aware of overall design and architecture of computer and its organization.
3. To provide a comprehensive and self contained view of Computer design from hardware point of view.
4. To provide pre-requisites knowledge of advanced computer architecture.
-------------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOME :
1. Apply instruction sets, addressing modes, and instruction formats for designing and implementing
computer based system.
2. Apply mathematical foundations, algorithmic principles and computer science theory in the modeling
and design of computer-based systems.
3. Analyze different memory replacement policies for effective utilization of memory.
4. To identify various types of buses, interrupts and I/O operations in a computer system.
-------------------------------------------------------------------------------------------------------------------------------
SECTION-I
Unit-1 : Introduction to Computer Organization (5 Hr. )
Basic Concepts: Organization and Architecture, Structure and Function, A brief history of Computers.
A top level view: Computer Components, Computer Function-Instruction Fetch and Execute,
Interconnection Structures and Bus Interconnection.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 15 of 40
SECTION-II
Unit-4 : Input/Output Organization (7 Hr )
External Devices, I/O Module, Programmed I/O , Interrupt Driven I/O, Intel 82C59A Interrupt
Controller, The Intel 8255A Programmable Peripheral Interface, Direct Memory Access, Intel 8237A
DMA Controller, I/O Channels and Processors, External Interconnection Standards.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 16 of 40
Text Books:
1. Computer Organization and Architecture-Designing for Performance-William Stallings-Tenth
Edition- Pearson
2. Computer Architecture and Organization-John P.Hayes-Third Edition-Tata McGraw-Hill
Edition
3. Advanced Computer Architecture-Parallelism,Scalability,Programmability-KaiHwang-Tata
McGraw- Hill Edition.
Reference Books:
1. Computer Architecture and Parallel Processing-Kai Hwang and Faye A.Briggs-McGraw-Hill
Edition.
2. Computer Organization- V. Carl Hamacher ,Zvonko G. Vranesic ,Safwat G. Zaky-McGraw-Hill
Edition.
3. Computer Organization and Architecture-Alan Clements-Cengage Learning.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 17 of 40
Solapur University, Solapur
T.E. (Computer Science & Engineering)
Semester I
CS316 - JAVA Programming
Teaching Scheme Examination Scheme
Theory: 3 Hrs/Week ICA: 25 Marks
Practical: 4 Hrs/Week POE: 50 marks
-------------------------------------------------------------------------------------------------------------------------
Introduction :
This course introduces Java Programming from basics to advanced Java concepts. The importance of
Java language cannot be denied as it has already started ruling over the entire Software Industry. The
aim of this course is to provide students with an understanding of the object-oriented design and
programming techniques. Java, a prime object-oriented programming language, is used to illustrate
this programming paradigm
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. To learn Object oriented programming paradigms using Java language.
2. To introduce the Basic Java API Classes and Features for use in Application programming.
3. To impart basic understanding and analyze platform independent application runtime
environment to create standalone GUI, Web applications using Java language.
-------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOME:
Students will be able to
1. Implement Object oriented programming paradigms using Java language.
2. Explore and use the Java APIs for implementing various functionalities of an Application.
3. Analyze platform independent application runtime environment and choose appropriate runtime
environment to create GUI and Web applications using Java language.
-------------------------------------------------------------------------------------------------------------------------
SECTION-I
Unit 1: Basics of Java and Strings in Java (5 hrs)
Basics: Java Runtime Environment, Naming Conventions, Languages Basics: Variables, Operators,
Expressions, Statements, Blocks, Control flow Statements, Input and Output, Data Types, Arrays
Fundamentals: String Class and Methods, Immutability of Strings, String Buffer Class and
Methods, String Builder class and Methods
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 18 of 40
Unit 4: Java Collections Framework (6 hrs)
Introduction, The Arrays Class, Searching and sorting arrays of primitive data types, Sorting Arrays
of Objects, The Comparable and Comparator Interfaces, Sorting using Comparable & Comparator,
Collections: Lists, Sets, Maps, Trees, Iterators and Collections, The Collection Class.
SECTION-II
Unit 5: Multithreading and Network Programming (6 hrs)
Multithreading: Creating Threads, Thread scheduling and priority, Thread interruptions and
synchronization, Thread Safety, Pros and Cons of Multithreading.
Network Programming: Networking fundamentals, TCP, UDP communication in Java.
Client server programming: InetAddress, URLs, Sockets, DatagramSockets.
Text Books:
1. Head First Java – Kathy Sierra, Bert Bates, O’Reily Publication
2. The Java™ Programming Language By Ken Arnold, James Gosling, David Holmes, Pearson
Publication
3. Head First Servlets and JSP – Bryan Bosham, Kathy Sierra, Bert Bates, O’Reily Publication
4. Core Java for Beginners- Rashmi Kanta Das, Vikas Publishing House Pvt Ltd.
Reference Books:
1. The Java Language Specification, Java SE 7 Edition Book by James Gosling, Oracle Inc. (e-
Resource: http://docs.oracle.com/javase/specs/ )
2. Java: The Complete Reference 8 Edition - Herbert Schildt , Tata McGraw - Hill Education
3. The Java™ Tutorials. Oracle Inc. (e-Resource: http://docs.oracle.com/javase/tutorial/)
4. Java Server Programming for Professionals - Ivan Bayross, Sharanam Shah, Cynthia Bayross
and Vaishali Shah, Shroff Publishers and Distributors Pvt. Ltd, 2nd Edition
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 19 of 40
Solapur University, Solapur
T.E. (Computer Science & Engineering)
Semester II
CS321 - COMPILER CONSTRUCTION
SECTION-II
Unit 5 Run Time Environments (5 Hrs)
Source language issues, storage organization and allocation strategies, Parameter passing, Symbol
table organizations and generations, Dynamic storage allocations
Unit 6 Intermediate Code Generation (7 Hrs)
Intermediate languages, declarations, Assignment statements, Boolean expressions, case statements
Back patching, procedure calls, Back patching, procedure calls
Unit 7 Code Generation (8 Hrs)
Issues in design of a code generator and target machine, Run time storage management, Basic blocks
and flow graphs, Next use information and simple code generator, Issues of register allocation,
Assignment and basic blocks, Code generation from DAG and the dynamic code generation
algorithm
Unit 8 Code Optimization (8 Hrs)
Sources of optimization, Peephole optimization and basic blocks, loops in flow graphs, Data flow
analysis and equations, code improving transformation and aliases, Data flow analysis and
algorithms, symbolic debugging of optimized code
-------------------------------------------------------------------------------------------------------------------------
Internal Continuous Assessment (ICA) :
1. Generate the grammar for ‘C’ language.
2. Implement the lexical analyzer for simple ‘C’ language.
3. Implement the recognizer for given transition diagram.
4. Implement the top-down parsing using recursive decent parsing technique.
5. Implement the shift- reduce parser.
6. Implement the operator precedence parser.
7. Implement the LL(1) parser for the language.
8. Generate the symbol table for language.
9. Generation of 3- address code for language.
10. Implement the code optimization technique on the code produced in 10.
11. Generation of target code for given 3-address code.
12. Use of free open source software to practice the parsing example.
Text Books:
1. Compilers - Principles, Techniques and Tools - A.V. Aho, R. Shethi and J.D. Ullman ( Pearson
Education.)
References :
1. Compiler Construction - Dhamdere (Mc-Millan)
2. Compiler Construction – Principles & Practice – Ken Louden ( Cengage Learning)
3. Compiler Design in C – Allen I. Holub (PHI / Pearson Education)
4. Compiler Construction: An advance course- Manish Kumar Jha (Dhanpat Rai) (3rd Edition)
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 21 of 40
Solapur University, Solapur
T.E. (Computer Science & Engineering)
Semester II
CS322–UNIX OPERATING SYSTEM
SECTION–I
Unit-1:Introduction (6 Hrs.)
General Overview of the System- History, System S t r u c t u r e , User Perspective, Operating
System Services, Assumption about Hardware Introduction to KERNEL- Architecture of UNIX OS,
Introduction to System Concepts, Kernel data structure, System Administration.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 22 of 40
Unit-2: The Buffer Cache (5 Hrs.)
Buffer headers, structure of the buffer pool, scenarios for retrieval of a buffer, reading and writing
disk blocks, advantages and disadvantages of cache
SECTION–II
Unit-4:The Structure of process (5 Hrs.)
Process stages and transitions, layout of system memory, the context of a process, saving
context of a process, manipulation of the process address space
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 23 of 40
Text Books:
1. The design of Unix Operating Systems- Maurice J. Bach(PHI)
2. Unix Manual
Reference Books:
1. Unix concepts and administration – 3rd Edition- Sumitabha Das (TMGH).
2. Advanced Programming in the UNIX Environment by W. Richard Steven.
3. UNIX Concepts & Applications by Sumitabha Das
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 24 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester II
CS323 - MOBILE COMPUTING
Teaching Scheme Examination Scheme
Lecture: 3 Hrs/Week Theory: 70 Marks
Tutorial: 1 Hr/Week ISE: 30 Marks
ICA: 25 Marks
---------------------------------------------------------------------------------------------------------------------
Introduction:
Mobile Computing is a technology that allows transmission of data, voice and video via a computer
or any other wireless enabled device without having to be connected to a fixed physical link. This
subject will give an overview of Mobile Computing and then it will take you through how it evolved
and where is the technology headed to in future along with the GSM & GPRS system.
---------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. To introduce concepts and principles of mobile computing.
2. To explore skills of finding solutions for mobile computing applications.
---------------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES:
At the end of the course, student will be able to
1. Apply the principles of mobile computing in the real time.
2. Analyze requirements of mobile compatible applications.
---------------------------------------------------------------------------------------------------------------------
Course Instruction
Visit to BSNL for practical working of wired and wireless communication system.
---------------------------------------------------------------------------------------------------------------------
SECTION-I
Unit 1: Introduction to Wireless Communication (5 Hrs.)
History of wireless communication, Applications, Generations: 1G, 2G, 3G and 4G, Modulation:
Digital Modulations & Analog Modulation, Demodulation
Unit 2: Wireless Transmission (6 Hrs.)
Frequencies for radio transmission, Signals, Signal propagation, Antennas, Multiplexing, , Spread
spectrum, Cellular system
Unit 3: Medium Access Control (6 Hrs.)
Need of MAC algorithms, SDMA, FDMA, TDMA, CDMA.
Unit 4: GSM (6 Hrs.)
Mobile services, System architecture, Radio interface, Protocols, Localization and calling, Handover,
Security.
SECTION II
Unit 5: New Data Services in GSM (5 Hrs.)
HSCSD, General packet radio service(GPRS) - GPRS and packet data network, GPRS architecture,
GPRS transmission plane protocol reference model, Applications of GPRS, Limitations of GPRS,
Mobile Number Portability
Unit 6: Wireless LAN (6 Hrs.)
Introduction, advantages and design goals for wireless LAN, Infrastructure, ad-hoc networks, IEEE
802.11: system and protocol architecture, physical layer, HIPERLAN protocol architecture and
physical layer and MAC, Bluetooth physical and MAC layer, Introduction of Wireless ad-hoc
networks.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 25 of 40
Unit 7: Mobile Network Layer (6 Hrs.)
Mobile IP, DHCP
Unit 8: Mobile Transport Layer (6 Hrs.)
Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Fast & Selective retransmission &
Recovery, Transmission Oriented TCP
Internal Continuous Assessment (ICA) :
Assignment List:
1. The message signal x(t)=Sin(100t) modulates the carrier signal c(t)=A Cos(2πfct).Using
amplitude modulation, find the frequency content of the modulated signal.
2. Compare and discuss the various techniques used in Multiple Division Techniques.
3. A TDMA system uses a 270.833Kbps data rate to support eight users per frame.
a. What is the raw data provided for each user?
b. If guard time and synchronization occupy 10.1Kbps, determine the traffic efficiency.
4. Give reasons for a handover in GSM and the problems associated with it. What are the typical
steps for hand over, What types of handover can occur?
5. Which resources need to be allocated during handover for data transmission using HSCSD or
GPRS respectively? What about QoS guarantees?
6. How GPRS work? What are the data services used in GPRS?
7. How do IEEE 802.11,HiperLAN2 and Bluetooth, respectively, solve the hidden terminal
problems?
8. List the entities of mobile IP and describe data transfer from a mobile node to a fixed node and
vice versa. Why and where is encapsulation needed?
9. What is the basic purpose of DHCP? Name the entities of DHCP. How can DHCP be used for
mobility and support of mobile IP?
10. How and why does I-TCP (Indirect TCP) isolate problems on the wireless link? What are the
main drawbacks of this solution?
Text Books:
1. Mobile Communications – Jochen Schiller (PEARSON) (Chapters: 1, 2, 3, 5, 7, 8)
2. Introduction to Wireless and Mobile System-D.P.Agrawal and Qing-AnZeng (CENGAGE)
(Chapter:1,6)
Reference Books:
1. Wireless Communication –Principles and practice - Theodore S. Rappaport (PEARSON)
2. Mobile and Personal Communication Systems and Services - Raj Pandya –(PHI)
3. Mobile Computing-Technology, Applications and Service Creation-Asoke K Talukder, Hasan
Ahmed and Roopa R Yavagal.(MGH)
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 26 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester II
CS324 - SOFTWARE ENGINEERING
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES :
The Course should enable the student
1. To help students to develop skills that will enable them to develop software of high quality
which is reliable, easy to understand, modify and maintain.
2. To illustrate and compare use of life cycl models of software development.
3. To enable the students to analyze and estimate the cost, effort of software product.
4. To learn to embed various quality standards in the software.
5. To implement the risk management system in software project.
------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES :
The Student should able to
1. Students will be able to develop the software project using appropriate process.
2. Develop a Software Project from requirement gathering to implementation.
3. Develop design schemes in software project.
4. Estimate the cost and effort of software project.
5. To improve the quality of the software project.
6. Identify the impact of risk in software development life cycle.
-------------------------------------------------------------------------------------------------------------------------
SECTION-I
Unit 1: Introduction to Software Engineering (6 Hrs.)
SDLC Definition, Phased Development Process, Software processes, Characteristics of a software
process, Software Development Process Models : Waterfall model, Prototype model, Iterative model,
Spiral model, Verification and validation model. Introduction to Agile Project Management
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 27 of 40
SECTION-II
Unit 5: Project Management Process (2 Hrs.)
Overview: Project Management Process, Software Configuration Management process, Process
Management Process.
Text Books:
1. An Integrated Approach to Software Engineering- 3rd edition: Pankaj Jalote(Narosa
Publishers)
2. Software Project management in practice-Pankaj Jalote
References:
1. Effective Project Management Traditional,Agile,Extreme ,Robert K. Wysocki WILEY
INDIA,6th edition.
2. Ian Sommerville,software engineering, pearson education Asia, 6th edition
3. Software Engineering Fundamentals –Ali Behforooz and Frederick j. Hudson (Oxford
University Press)
4. PANKAj JALOTE’S Software Engineering, A Precise Approach(Wiley Precise Textbook,
WILEY INDIA)
5. Software Engineering- Practioner Approach: Roger S. Pressman. 6th edition.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 28 of 40
Solapur University, Solapur
T.E. (COMPUTER SCIENCE & ENGINEERING)
Semester II
CS325 - MOBILE APPLICATION DEVELOPMENT
Teaching Scheme Examination Scheme
Lecture: 3 Hours/week Theory: 70 Marks
Practical: 2 Hours/week ICA: 25 marks
POE: 50 marks
-------------------------------------------------------------------------------------------------------------------------
Introduction :
This course introduces Mobile Application Development presenting various approaches and
technologies to build mobile apps. The course covers several facets of composing mobile apps-
design, development, validation, packaging and distribution of apps.
-------------------------------------------------------------------------------------------------------------------------
Prerequisite(s): Basic understanding of Java Programming Language
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. Develop mobile applications using modern mobile development tools for android.
2. Independently manage all phases of mobile project development.
3. Develop applications that effectively combine mobile device capabilities such as
communication, computing.
-------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES:
1. Familiarize with mobile apps development aspects.
2. Design & develop mobile apps, using Android as a development platform.
3. Perform testing, signing, packaging and distribution of mobile apps.
-------------------------------------------------------------------------------------------------------------------------
SECTION–I
Unit 1: Android Operating System (5 Hrs.)
Introduction, Mobility Panorama, What is Android, History of Android, Why develop for Android,
Android Features and Applications, API Level, App Development Approaches, Android
Architecture.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 29 of 40
SECTION–II
Unit 5: Native data handling (6 Hrs.)
On-device File I/O, data persistent and access using shared preferences, mobile databases such as
SQLite and implementation for CRUD, and enterprise data access (via Internet/Intranet)
List of Assignments:
1) Objective of assignments should be to test students understanding and asses their ability to
put into practice the concepts and terminologies learned.
2) Assignments must be of nature which requires students to identify the use case scenarios for
developing Mobile Apps based on mentioned syllabus.
3) 10-15 assignments on the above syllabus.
Text Books:
1. “Android Application Development All in one for Dummies” by Barry Burd
2. “Mobile Apps Development” by Anubhav Pradhan, Anil V Deshpande
3. “Embedded Android-Porting, Extending, and Customizing” by Karim Yaghmour
(O'Reilly Media)
Reference Books:
1. Android Developer Resources: http://developer.android.com
2. Android Developer Tools Essentials by Mike Wolfson (O'Reilly Media).
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 30 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester II
CS326 - PROGRAMMING IN C#.NET
SECTION II
Unit-5 : File System and Streams, Generics (04 Hrs.)
Streams and System.IO namespace, Console IO, Reading writing and updating files and directories,
System.IO.FileInfo Class, Serialization and Deserialization.
Generics: Introduction to Generics, Benefits of Generics, Generic Type Parameters, Constraints on
Type Parameters, Generic Classes, Generic Interfaces, Generic Methods, Generics and Arrays
Generic Delegates/
Unit-6 : GUI Programming in C# (04 Hrs.)
Windows Forms and System.Windows.Form namespace, Building Windows Forms Applications
using IDE, Windows Form controls , Event Handling , List Box , Combo Box, Tree View, File
Dialog, Tool Bar, Windows standard Dialog Boxes, Menu Bar.
Unit-7 : Data access using ADO.NET (04 Hrs.)
Introduction to ADO.NET, System.Data namespace, DataSet, DataTable, DataRow, DataColumn
and other prominent classes, Accessing and Updating Data using ADO.NET.
Unit-8 : Introduction ASP.NET (06 Hrs.)
Introduction to ASP.NET , State management in ASP.NET,ASP.NET Web Forms , Server Controls,
Web application configuration. Creating Web applications using ASP.NET and C#.
Outcome Assessment Strategies and ICA:
Students will be expected to successfully complete a group of C# projects.
The projects will include the following:
1. Windows application using windows controls and events
2. Web application (ASP.NET)
3. ADO.NET database application
4. Building and using classes, events, methods, properties.
Text Books:
1. Professional C#, 3rd Edition -Simon Robinson, Christian Nagel, Karli Watson, Jay Glynn,
Morgan Skinner, Bill Evjen, Wrox Press - Wiley India.
2. Programming in C#: A Primer 3 Edition -E Balagurusamy, Tata McGraw - Hill Education
Reference Books:
1. C# Language Specification Version 5.0 Microsoft. (E-Resource available at
http://www.microsoft.com)
2. C# Programming Guide MSDN, Microsoft. (http://msdn.microsoft.com/en-US/) 3) Microsoft
Visual C# Step by Step 2010 - John Sharp, Microsoft Press.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 32 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester - II
SLH 32 - Self Learning (Technical) – 1. Computer Modeling and Simulation
Examination Scheme
Theory: 50 marks
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. To learn fundamentals of Computer Modeling and Simulation.
2. To study and apply Network Simulator software.
3. To learn the basics of writing code for simple scenarios in Network Simulator.
-------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOME:
1. Students are able to understand Modeling and Simulation.
2. Students are able to apply and explore the basic API libraries for Network Simulator.
3. Students are introduced to the network modeling and simulation using Network Simulator.
-------------------------------------------------------------------------------------------------------------------------
Unit 1 : Introduction to Modeling and Simulation :
When simulation is the appropriate tool and when it is not appropriate; Advantages and
disadvantages of Simulation; Areas of application; Systems and system environment; Components of
a system; Discrete and continuous systems; Why and what to Model, Model of a system, Types of
Models,
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 33 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester – II
Unit 3: Creative Commons Licenses and Non Open Source Software Licenses
Creative Commons Licenses, Classic Proprietary License, Sun CommUnity Source License,
Microsoft Shared Source Initiative.
Textbooks:
Understanding Open Source and Free Software Licensing - By Andrew M. St. Laurent, Oreily
Media. (e-Resource available at : http://oreilly.com/openbook/osfreesoft/book/index.html)
Reference Books:
1. Intellectual Property and Open Source: A Practical Guide to Protecting Code - By Van
Lindberg, Oreily Media.
2. Essentials of Licensing Intellectual Property - By Alexander I. Poltorak and Paul J. Lerner, John
Wiley Publication.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 34 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester - II
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 35 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester - II
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 36 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester - II
Self Learning (Technical) – 5. Data Science
Examination Scheme
Theory: 50 marks
-------------------------------------------------------------------------------------------------------------------------
Introduction
Data science is a field of study and application that has been growing rapidly for the past several
decades. As a growing field, it is gaining a lot of attention in both the media as well as in the job
market. This course introduces the basic terminology used by data scientists and a look at the types
of problem.
-------------------------------------------------------------------------------------------------------------------------
Course Prerequisite(s): Basic terminologies of Mathematical fundamentals.
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. To introduce the basic terminology used by data scientists
2. To explain steps of data science and types of data science
3. To use visualizations in order to share results in communicable form
-------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOME:
Students will be able to
1. elaborate the basics of data science and its applications
2. classify various types of data science
3. visualize the data in multiple forms
-------------------------------------------------------------------------------------------------------------------------
SECTION-I
Unit 1: Introduction to Data Science and Applications
What is data science?, Basic terminology, Why data science?, Example – Sigma Technologies, The
data science Venn diagram, the math Example – spawner-recruit models, computer programming,
why Python?, Python practices, Example of basic Python, Example – parsing a single tweet, Domain
knowledge, Data science case studies, Case study – automating government paper pushing Fire all
humans, right?, Case study – marketing dollars Case study – what's in a job description?
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 37 of 40
Text Books:
1. Principles of Data Science by Sinan Ozdemir (2016) Packt Publishing
2. Data science from scratch: first principles with python. by Grus, J. (2015) "O'Reilly Media, Inc."
Reference Books:
1. Data science for dummies by Pierson, L. (2015), John Wiley & Sons Publishing,
2. Hands-On Data Science and Python Machine Learning by Kane, F. (2017), Packt Publishing
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 38 of 40
Solapur University, Solapur
T.E. (Computer Science and Engineering)
Semester - II
Self Learning (Technical) – 6. UI Technologies
Examination Scheme
Theory: 50 marks
-------------------------------------------------------------------------------------------------------------------------
COURSE PREREQUISITE:
Student should have knowledge of basic programming. They should also have basic knowledge of
GUI and its working.
-------------------------------------------------------------------------------------------------------------------------
COURSE OBJECTIVES:
1. Inculcate skill necessary to design, develop and style a web-based user Interface.
2. Develop the skill for responsive web design.
3. Develop ability to identify use cases for applying client side scripting UI.
4. Develop skill required to create light weight browser based web application using client side
scripting framework
-------------------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES:
1. Design, develop and apply styling to a web-based application.
2. To be able to design responsive web design.
3. Build efficient and scalable web API and application.
4. Develop lightweight browser based functionalities leveraging client side scripting framework.
-------------------------------------------------------------------------------------------------------------------------
SECTION -I
Unit 1 HTML5, CSS3, DHTML
HTML: HTML Review, HTML5 Introduction, Futures of HTML5, New elements in HTML5
(canvas, Media elements, Form elements, Semantic and structural elements,
CSS: CSS Introduction ,CSS Syntax, CSS Id & Class, CSS Styling, CSS3: Selectors, Box Model,
Backgrounds and Borders, Image Values and Replaced Content, Text Effects, 2D/3D
Transformations, Animations, Multiple Column Layout, User Interface. DHTML
SECTION -II
Unit 4- Bootstrap
Introduction to Bootstrap, Bootstrap CSS, Bootstrap Layout Components, Bootstrap JavaScript
Plugins
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 39 of 40
Text Book
1. Head First HTML5 Programming by Eric Freeman, Elisabeth Robson O’Reilly Media
2. HTML5 and CSS3, 2nd Edition Level Up with Todays Web Technolgoes by Brain P. Hogan –
Pragmatic Bookshelf, Second Edition.
3. Designing Next Generation Web Projects with CSS3 by Sandro Paganotti- CreateSpace
Independent Publishing Platform.
4. JavaScript, A Geginners Guide, Third Edition by John Pollock-McGraw_Hill Osborne
Media.
5. Learning Responsive Web Design by Clarissa Peterson. O’Relly Media.
6. Bootstrap by Jake Spurlock, Published by O’Reilly Media
Reference Book
1. HTML5 Black Book: Covers CSS3, Javascript, XML, XHTML, Ajax, PHP and Jquery by
Kogent Learning Solutions Inc.
2. HTML5 Application, Zachary Kessin, O’Reilly, Shroff Publishing and Distributions Pvt. Ltd.
-------------------------------------------------------------------------------------------------------------------------------------
T.E.(Computer Science & Engineering) w.e.f 2018-19 Solapur University, Solapur Page 40 of 40