GANPAT UNIVERSITY FACULTY OF ENGINEERING & … Syllabus.pdfUnderstand the object-oriented approach to analysing and designing systems and software solutions. Employ the Unified modelling

GANPAT UNIVERSITY

FACULTY OF ENGINEERING & TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Computer Engineering

Semester V Version 2.0.0.0

Effective from Academic Year 2016-17 Effective for the batch Admitted in July 2014

Subject code 2CE501 Subject Name Object Oriented Analysis and Design

Teaching scheme Examination scheme (Marks)

(Per week) Lecture(DT) Practical(Lab.) Total CE SEE Total

L TU P TW

Credit 3 0 1 - 4 Theory 40 60 100

Hours 3 0 2 - 5 Practical 30 20 50

Pre-requisites:

Object Oriented Programming

Learning Outcome:

After successful completion of this course, student will be able to Demonstrate the importance of modelling in the software development life cycle. Become familiar with the Unified modelling Language. Understand the object-oriented approach to analysing and designing systems and software solutions. Employ the Unified modelling Language notations to create effective and efficient system designs. Understand the difference between writing programs for the software and doing analysis and design.

Problem formulation and decomposition (analysis) and solution building (design) will be covered.

Theory syllabus

Unit Content Hrs

1

Introduction to OOAD and UML: Overview of Software Development Life Cycle (Waterfall Model), Introduction to Object Oriented analysis and design, overview of model with types and UML, UML structure: building blocks and architecture, Overview of static and dynamic UML diagrams

03

2

Use case Model: Introduction to use case diagram, Elements of use case diagram with notations: association/uses, include, extend, generalization

05

3

Class & Object Model: Basics of object oriented concepts, Introduction to class and object diagram, identify the elements based on noun phrase method, Elements of class diagram with notations: object, class, link, association, multiplicity, link attributes, association end names, association classes, qualified association, association ends, N-ray association, aggregation and composition, generalization, abstract class

10

4

Sequence & Collaboration Model : Introduction to Sequence & Collaboration diagram, Elements, Elements of sequence diagram Collaboration diagram with notations: object, messages, activation, lifeline, destroying objects, guard condition

06

5

Activity and Swim lane Model: Introduction to Activity and Swim lane diagram, Elements, Elements of Activity and Swim lane diagram with notations: initial state or start point, activity or action state, action flow, decisions and branching, guard condition, Synchronization (fork and join), time event, merge event, swim lanes, final state or end point

06

6 State Model: Introduction to State Diagram, Event ,Change Event, Signal Event, Call Event, Time Event , States, Transition & Conditions, Transition, Guard Condition, Action, State Diagrams, One shot

08

State Diagram, Creating State Diagram ,State Diagram Behaviour, Activity, Do-activity, Entry Activity, Exit Activity, Nested State Diagram, Nested States, Signal Generalization, Concurrency

7

Component and Deployment Model: Introduction to Component and deployment Diagram, Elements of Component and deployment Diagram

01

8 Forward & Reverse Engineering: Introduction to Forward & Reverse Engineering using UML

01

Practical content

Experiments/Practical’s/Simulations would be carried out based on syllabus

Text Books

1 Object Oriented Modelling and Design with UML: by J. Rambaugh, et al., Second Edition Pearson

Reference Books

1 Magnifying object-oriented analysis and design by ArpitaPatil and Netra,PHI

2 UML 2 and the Unified Process: Practical Object-Oriented Analysis and Design by Jim Arlow / Ila Neustadt

3 The UML Users guide by Grady Booch, J. Rambaugh, Ivar Jacobson, Pearson Education

4 Object Oriented System Development by Ali Bahrami, McGraw Hill

http://www.pearson.ch/autor/35795/Jim-Arlow.aspx

http://www.pearson.ch/autor/35796/Ila-Neustadt.aspx

http://www.pearson.ch/autor/35796/Ila-Neustadt.aspx

GANPAT UNIVERSITY

FACULTY OF ENGINEERING& TECHNOLOGY Programme Bachelor of Technology Branch/Spec. Computer Engineering



Subject code 2CE502 Subject Name Design and Analysis of Algorithms



L TU P TW

Credit 3 0 1 - 4 Theory 40 60 100


Pre-requisites:

Data Structures

Learning Outcome:

After successful completion of this course, student will be able to Decide best algorithm out of various alternatives. Analyse the performance of the algorithms for the best, average and worst case. Find out the time and space requirements for various algorithms and represent it using various

mathematical notations. Understand and derive the recurrence relationship for algorithms. Develop various algorithms for the same problem using different design paradigms. Understand the different classes of the problems.

Theory syllabus

Unit Content Hrs

1

Introduction: Definition and characteristics of an algorithm, problems & instances, best, average and worst case analysis, need to look for efficiency

03

2

Analysis of Algorithms: Performance analysis (time & space complexity), Growth of functions,asymptotic notations (Big-oh, Omega and Theta),Sorting Algorithms and analysis (Bubble sort, Selection sort, Insertion sort),Sorting in linear time:Radix sort and Counting sort

08

3

Solving Recurrences: Iteration method, homogeneous recurrences, inhomogeneous recurrences, change ofvariable, recurrence trees, master method & master theorem

08

4

Divide and Conquer: Characteristics, the general template, applications: binary search, merge sort, quick sort, randomized quick sort, counting inversions, min-max problem

06

5

Graph Algorithms: Depth-first search, breadth-first search, topological ordering & sorting, backtracking, applications of backtracking, knapsack problem, branch & bound, application: the assignment problem

04

6

Greedy Algorithms: General characteristics of greedy algorithms and examples, applications: making change problem, Kruskal’s and Prim’salgorithms, shortest path problem, knapsack problem, scheduling problem

05

7

Dynamic Programming: General characteristics and examples, principle of optimality, applications: binomial coefficients,making change, knapsack problem, chained matrix multiplication

05

8

Computational Complexity: Introduction, information-theoretic arguments: complexity and sorting, complexity and algorithmic, introduction to NP completeness, the classes P and NP, polynomial reductions, NP complete problems

03

Practical content

Experiments/Practicals/Simulations would be carried out based on syllabus

Text Books

1 Introduction to Algorithms by Cormen, Leiserson, Rivest, Prentice Hall of India

Reference Books

1 Fundamentals of Algorithms by Brassard & Bratley, Prentice Hall of India

2 Ellis Horowitz, SartajSahni, Fundamentals of computer algorithms, Computer Science Press

GANPAT UNIVERSITY




Subject code 2CE503 Subject Name Computer Architecture



L TU P TW

Credit 3 0 1 - 4 Theory 40 60 100


Pre-requisites:

Digital Electronics

Learning Outcome:

After successful completion of this course, student will be able to Understand the organization of a Computer system. Apply the knowledge of combinational and sequential logical circuits to design computer architecture. Understand the input / output and Memory related concepts.

Theory syllabus

Unit Content Hrs

1

Overview of register transfer and micro operations: Register Transfer Language, Register transfer, Bus and Memory transfer, Arithmetic Micro-operations, Logic Micro-operations, Shift Micro operations, Arithmetic Logic Shift Unit

05

2

Basic computer organization and design: Instruction codes, Computer registers, computer instructions, Timing and Control, Instruction cycle, Memory-Reference Instructions, Input-output and interrupt, Complete computer description, Design of Basic computer, design of Accumulator Unit

05

3

Micro programmed control: Control Memory, Address sequencing, Microprogram Example, design of control Unit 04

4

Central processing unit: Introduction, General Register Organization, Stack Organization, Instruction format, Addressing Modes, data transfer and manipulation, Program Control, Reduced Instruction Set Computer (RISC)

05

5

Pipeline and vector processing: Parallel Processing, Pipelining, Arithmetic Pipeline, Instruction, Pipeline, RISC Pipeline, Vector Processing, Array Processors

04

6

Input – Output organization: Input-output interface, Asynchronous Data Transfer, Modes of Transfer, Priority Interrupt, DMA, Input-Output Processor (IOP), CPUIOP communication, Serial Communication

07

7

Memory Organization: Memory Sub System, Memory hierarchy, Main memory, Auxiliary memory, Flash memory, Associative memory, Cache memory, Virtual memory, Memory management hardware

06

Practical content


Text Books

1 Computer System Architecture: By M. MorrisMano, Pearson Publlication

Reference Books

1 Structured Computer Organization: By Tanenbaum, PHI Publication

2 Computer Organization and Architecture By Stallings, Pearson Publication

3 Computer Organization and Design by P. Pal Chaudhury, PHI Publication

4 Computer Architecture and Organization By Hayes, Tata McGraw Hill

GANPAT UNIVERSITY




Subject code 2CE504 Subject Name Computer Networks



L TU P TW

Credit 4 0 1 - 5 Theory 40 60 100


Pre-requisites:

Operating System

Learning Outcome:

After successful completion of this course, student will be able to Describe and analyse the hardware, software, components of a network and the interrelations. Explain networking protocols and their hierarchical relationship hardware and software, compare

protocol models and select appropriate protocols for a particular design. Manage multiple operating systems, systems software, network services and security, evaluate and

compare systems software and emerging technologies. Develop solutions for networking and security problems, balancing business concerns, technical

issues and security. Explain concepts and theories of networking and apply them to various situations, classifying

networks, analysing performance and implementing new technologies.

Theory syllabus

Unit Content Hrs

1

Overview: Basics of Computer Networks, Network Hardware, Network software, Uses of computer networks, Network categories: LAN, MAN, WAN, Examples of Networks and Protocols,Reference Models: OSI, TCP/IP

06

2

The Physical Layer: Transmission Media: magnetic media, twisted pair, baseband & broadband, fiber optics. WirelessTransmission: radio, microwave,infrared & light wave. Narrowband ISDN, Broadband ISDN & ATM. Cellular Radio: Paging systems, cordless telephones,analog&digital telephones

10

3

Data Link Layer: Design Issues: Services Provided to Network Layer, Framing, Error Control, Flow Control, Error Detecting Codes, Error-Correcting Codes, Stop and Wait Protocol, Go Back nProtocol, Selective RepeatProtocol, Ethernet, Wifi, Medium Access: Multiple Access Protocols, ALOHA, CSMA/CD, Collision Free Protocols, Wide Area Networks: Circuit Switching & Packet Switching, Switching Networks, Packet Switching Principles

14

4

Network Layer: Design Issues, Introduction to Routing, Virtual Circuits, Connectionless Internetworking, Fragmentation, IP Addressing Scheme, IP, Sub networking, IPv6. ARP, RARP, Routing Algorithms, Congestion Control Mechanisms

10

5

Transport Layer: Process to Process Delivery, Client-server Paradigm, Addressing, Multiplexing and De multiplexing,establishing a Connection, Releasing a Connection, UDP, TCP: Service Model,Connection Management, Silly Window Syndrome, Performance Issues

10

6 Application Layer: Introduction to Application layer protocols, DNS, SMTP, E-mail, SMTP 06

Practical content


Text Books

1 Data Communication & Networking: By Behrouz A. Forouzan. Tata McGraw Hill.

2 Computer Networks By Andrew S. Tanenbaum. Prentice Hall India.

Reference Books

1 Computer Networks: A Top Down Approach, By Behrouz A. Forouzan. Tata McGraw Hill

2 Data & Computer Communications: By William Stallings. Prentice Hall India.

GANPAT UNIVERSITY




Subject code 2CE505 Subject Name Seminar



L TU P TW

Credit 0 0 1 - 1 Theory - - -


Pre-requisites:

Communication Skills

Learning Outcome:

After successful completion of this course, student will be able to

Build their presentation skills on emerging topics of computer engineering and information technology

Theory syllabus

-

Practical content

Unit Content Hrs

1 Students have to choose seminar topic from recent trends and technology and at the end of semester they have to give presentation 26

GANPAT UNIVERSITY




Subject code 2CE506 Subject Name Advance Java



L TU P TW

Credit 3 0 1 - 4 Theory 40 60 100


Pre-requisites:

Object Oriented Programming

Learning Outcome:

After successful completion of this course, student will be able to Development driven programs using graphical user interface components. Develop database driven java programs using JDBC. Develop web applications using Servlets, Java Server Pages and JDBC. Develop enterprise applications using Enterprise Java Beans.

Develop web applications using framework.

Theory syllabus

Unit Content Hrs

1

Introduction to Java EE Platform and Architecture: Java EE Platform, Enterprise Application and Architecture, Java EE Containers and Components, Java EE Technologies,Java EE Application Deployment

03

2

Java Database Connectivity (JDBC): Introduction, JDBC Architecture: API and Drivers, Types of JDBC Statements,Types of Result sets, Batch Processing, Transactions, JDBC Exception Types, Metadata

06

3

Swing Programming: Introduction,limitations of AWT, Swing Components and Containers, Look and Feel for Swing Components, MVC Architecture

04

4

Servlet: Introduction, Servlet API and Interface, Generic Servlet, HTTP Servlet, Servlet Lifecycle, Servlet Container, Servlet Request, Servlet Collaboration, Servlet Context, Session Management

06

5

JSP: Introduction, Advantages of JSP, Working and Lifecycles of JSP, Directives, Scripting elements,Action Elements, Implicit Objects, Java Beans, Various scope in JSP, JSTL

06

6 JavaMail: Overview, Mail protocols, JavaMail API, JavaMail Exception, Sending and Receiving Messages 02

7 Enterprise Java Beans (EJB): Introduction to EJB,Entity Beans,Session Beans, Message driven Beans 04

8 JPA: Introduction, Entities, Entity Relationships,JPA - ORM Components,Entity Manager 04

9

Hibernate: Introduction, Hibernate Architecture, Hibernate Mapping Types, Hibernate Configuration, Hibernate Sessions, Persistent Class & Mapping Files, Hibernate O/R Mapping,Hibernate Annotations, Hibernate Query Language

06

Practical content


Text Books

1 J2EE Unleashed by Joseph J. Bambara, BPB publications

2 Java Server Programming Java EE5 Black Book,Dreamtech Press

Reference Books

1 Professional Java Server Programming Volume I and II, Wrox Publication

2 The complete Reference J2EE by Jim Keogh,Mcgraw Hill Education Pvt. Ltd

3 Head first Servlets and JSPs,byBryan Basham, Kathy Sierra, Bert Bates,O’Rilley Media

4 Professional Java Server Programming: J2EE 1.4 edition by Allamaraju, Shroff Publication

http://www.amazon.in/s/ref=dp_byline_sr_book_1?ie=UTF8&field-author=Jim+Keogh&search-alias=stripbooks

GANPAT UNIVERSITY




Subject code 2CE507 Subject Name Web Technology



L TU P TW

Credit 3 0 1 - 4 Theory 40 60 100


Pre-requisites:

Internet Programming

Learning Outcome:

After successful completion of this course, student will be able to

Demystify programming, enjoy python scripting.

Explore object-oriented programming.

Discover python document programming.

Interact websites and load data from them (web Scripting).

Manage SQL and NoSQL databases with python.

Explore test and debug python GUI based Program.

Theory syllabus

Unit Content Hrs

1

Introduction: Why Python? Python Concepts, Dynamic vs. Static Types, Procedural vs. Object-Oriented Programming, Comparing Programming Languages: C,C++,JAVA, C#, Python, Python Interpreter

06

2

Programming with Python: Launching Python programs, Types and Operators, Python Syntax ,Indentation, Multiple Line Spanning, Python Object Types, Python Numbers ,Strings and string operations, Regular expressions Lists, Conditional statements, Loops, pass statements, break-continue, try-catch-finally-raise statements

10

3 Dictionaries and Tuples: Concept of dictionary and basic operations, Use of Tuples, Sequence unpacking 04

4

File handling: Files, File Operations, Files and Streams, Creating a File ,Reading From a File, Iterating Through Files, Writing file

06

5 Object oriented programming with python: Learning Python Classes, Inheritance, Operator Overloads, Class Methods 07

6 Working with Databases: Working With a Databases, Using SQL to Query a Database,Python and SQLite, Creating an SQLite Database,Pulling Data from a DB

07

Practical content


Text Books

1 Learning program to Python by Cody Jackson 2nd edition

Reference Books

1 Beginning Python by James Payne, Wrox Publication

2 Beginning Python by Magnus Lie Hetland,Apress Publication

GANPAT UNIVERSITY




Subject code 2HS501 Subject Name Aptitude Skill Building-I



L TU P TW

Credit 0 0 1 - 1 Theory - - -


Pre-requisites:

Basic Understanding of Mathematics

Learning Outcome:

On successful completion of the course the students will be able to:

Acquire satisfactory competency in use of two basic skills (Quantitative Ability and Logical Reasoning).

Solve campus placements aptitude papers covering Quantitative Ability and Logical Reasoning.

Theory syllabus

-

Practical content

Unit Content Hrs

1

Arithmetic Aptitude: Problems on Trains, Time and Distance, Height and Distance, Time and Work, Simple Interest, Compound Interest, Profit and Loss, Partnership, Percentage, Problems on Ages, Calendar, Clock, Average, Area, Volume and Surface Area, Permutation and Combination, Numbers, Problems on Numbers, Problems on H.C.F and L.C.M, Decimal Fraction

06

2 Data Interpretation: Table Charts, Bar Charts 02

3 Logical Reasoning: Number Series, Letter and Symbol Series, Verbal Classification, Analogies, Artificial Language, Matching Definitions, Making Judgments, Verbal Reasoning, Logical Problems, Logical Games

03

4

Verbal Reasoning: Logical Sequence of Words, Blood Relation Test, Syllogism, Series Completion, Cause and Effect, Dice, Venn Diagrams, Cube and Cuboid, Analogy

03

5 Presentation skill: Preparing a Presentation, Organizing the Presentation Material, Writing Your Presentation, Working with Visual Aids, Presenting Data, Managing the Event, Dealing with Questions

12

Text Books

1 Quantitative Aptitude: By R. S. Aggarwal. S. Chand Publishers

Reference Books

1 A Modern Approach to Logical Reasoning: By R. S. Aggarwal. S. Chand Publishers

2 A Modern Approach To Verbal And Non-Verbal Reasoning: By R. S. Aggarwal. S. Chand Publishers

3 An Advanced Approach To Data Interpretation: By Dr. R. S. Aggarwal. S. Chand Publishers

Documents

GANPAT UNIVERSITY FACULTY OF ENGINEERING & … Syllabus.pdfUnderstand the object-oriented approach to analysing and designing systems and software solutions. Employ the Unified modelling