Syllabus of Gujarat Technical University 5th Sem CSE

Syllabus of Gujarat Technical University 5th  Sem CSE




Subject Name: Computer Network

1. Introduction:Uses of computer network, Network hardware, Network software, OSI model, TCP/IP model, Comparison of OSI and TCP/IP model, Example network: The internet, X.25, Frame Relay, ATM, Ethernet, Wireless LANs: 802.11.

2. The Physical layer:Bandwidth, Maximum data rate of a signal, Guided and unguided transmission media.

3. The Data Link Layer: Design Issues: Framing, Error control, Flow control, Error detection and correction, Elementary data link protocols: Simplex, stop and wait, Sliding window protocol, HDLC.

4. The Medium Access Control Sublayer: The channel allocation problem, Multiple Access protocols: ALOHA, CSMA, Collision Free
Protocols, Limited Contention Protocols, Wavelength Division Multiple Access Protocols, Wireless LAN protocols, Ethernet: Traditional Ethernet, Switched Ethernet, Fast Ethernet,Gigabit Ethernet, IEEE 802.2: LLC Data link layer switching: Bridges, Local Internetworking, Spanning tree bridges, Remote Bridge, Repeaters, Hub, Switches ,Routers, Gateway, Virtual LANs.

5. The network Layer : Design Issues: Store and forward packet switching, Service provided to transport layer, Implementation of connection oriented and connection less service, Comparison of virtual circuit and datagram subnets, Routing algorithms, The Optimality principle, Shortest path routing, Flooding, Distance vector routing, Link state routing, Hierarchical routing, Broadcast routing, Multicast routing, Routing for mobile host, Routing in ad hoc network, Congestion control algorithms principles, Prevention policies, Congestion control in virtual circuit subnets, Congestion control in datagram subnets, Load shedding, Jitter control quality of service requirements, Techniques for achieving good quality of service, Internetworking: How network can be connected, Concatenated virtual circuit, Connectionless internetworking, Tunneling, Internetwork routing and fragmentation, The network layer in the internet: The IP protocol, IP addresses, Internet control protocol, OSPF, BGP, Internet multicasting, Mobile IP, IPv6.

6. The Transport Layer: The transport service: Services provided to the upper layers, Transport service primitives, Socket elements of transport protocols addressing, Connection establishment, Connection release, Flow control, Multiplexing, Crash recovery the transport protocol: UDP, TCP.

7. The Application layer: DNS: The DNS name space, Resource records, Name servers, Electronic mail: Architecture and services, The user agent, Message formats, Message transfer, Final delivery, World Wide Web: Architectural overview, HTTP.

Reference Books:
1. Computer network, Andrew S. Tanenbaum, Pearson.
2. Introduction to data communication and networking, Behrouz Forouzan, TMH.
3. Computer Network, Natalia Olifer, Victor Olifer, Wiley-India edition.
4. Data and computer communication, William Stallings, Pearson

Subject Name: Advance Processors

1. Introduction to 16-bit microprocessors, 8086 architecture, Segments, Flags, Instruction set assembly language programming on 8086 using assembler, Interrupts, Writing interrupt services routines, Debugging programs, 8086 pin functions, Minimum and maximum mode operations, Memory banks.

2. 80286/386/486 register set, Data types, Overview of instruction set, Memory segmentation with descriptor tables including LDT and GDT, Privilege levels, Changing privilege levels, Paging including address translation, Page level protection, MMU cache, Virtual memory, Paging and segmentation, Multitasking with TSS, Context switching, Task scheduling, Extension and I/O permission, Managing interrupts with IDT, Gates and exception handlers.

3. Technical overview (only features) of the Pentium architecture including Pentium-Pro, MMX, Hyper Threading, Core-2-duo, Concepts of RISC, RISC vs. CISC architecture of SUN SPARC.

Reference Books:
1. Microprocessor & Interfacing – Douglas Hall, TMH.
2. Advanced 80386 Programming Techniques: James Turley, TMH .
3. Advance Microprocessor – Deniel Tabak, TMH.
4. The Intel Microprocessors (Eight Editions): Barry B. Brey, Pub: Pearson (Prentice Hall).
5. The 8086 Microprocessor, Kenneth Ayala, Cengage Learning.
6. The 8088 and 8086 Microprocessors, Triebel & Singh, Pearson Education.
7. IBM PC Assembly Langauge & Programming, Peter Abel, PHI.



Subject Name: Design and Analysis of Algorithms

1. Basics of Algorithms and Mathematics: What is an algorithm?, Mathematics for Algorithmic Sets, Functions and Relations,
Vectors and Matrices, Linear Inequalities and Linear Equations.

2. Analysis of Algorithm: The efficient algorithm, Average and worst case analysis, Elementary operation, Asymptotic Notation, Analyzing control statement, Amortized analysis, Sorting Algorithm, Binary Tree Search.

3. Divide and Conquer Algorithm: Introduction, Multiplying large Integers Problem, Problem Solving using divide and conquer algorithm – Binary Search, Sorting (Merge Sort, Quick Sort), Matrix Multiplication, Exponential.

4. Greedy Algorithm General Characteristics of greedy algorithms, Problem solving using Greedy Algorithm – Activity selection problem, Elements of Greedy Strategy, Minimum Spanning trees (Kruskal’s algorithm, Prim’s algorithm), Graphs: Shortest paths, The Knapsack Problem, Job Scheduling Problem.

5. Dynamic Programming: Introduction, The Principle of Optimality, Problem Solving using Dynamic Programming – Calculating the Binomial Coefficient, Making Change Problem, Assembly Line- Scheduling, Knapsack problem, Shortest path, Matrix chain multiplication, Longest Common Subsequence.

6. Exploring Graphs: An introduction using graphs and games, Traversing Trees – Preconditioning, Depth First Search – Undirected Graph, Directed Graph, Breath First Search, Backtracking – The Knapsack Problem, The Eight queens problem, General Template.

7. String Matching: Introduction, The naive string matching algorithm, The Rabin-Karp algorithm, String Matching with finite automata.

8. Introduction to NP-Completeness: The class P and NP, Polynomial reduction, NP- Completeness Problem, NP-Hard Problems.

Reference Books:
1. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, PHI.
2. Design and Analysis of Algorithms, Dave and Dave, Pearson.
3. Fundamental of Algorithms by Gills Brassard, Paul Bratley, PHI.
4. Introduction to Design and Analysis of Algorithms, Anany Levitin, Pearson.

Subject Name: Object Oriented Programming with Java
1. Introduction to Java : Basics of Java programming, Data types, Variables, Operators, Control structures including selection, Looping, Java methods, Overloading, Math class, Arrays in java.

2. Objects and Classes : Basics of objects and classes in java, Constructors, Finalizer, Visibility modifiers, Methods and objects, Inbuilt classes like String, Character, StringBuffer, File, this reference.

3. Inheritance and Polymorphism : Inheritance in java, Super and sub class, Overriding, Object class, Polymorphism, Dynamic binding, Generic programming, Casting objects, Instance of operator, Abstract class, Interface in java, Package in java, UTIL package.

4. Event and GUI programming : Event handling in java, Event types, Mouse and key events, GUI Basics, Panels, Frames, Layout Managers: Flow Layout, Border Layout, Grid Layout, GUI components like Buttons, Check Boxes, Radio Buttons, Labels, Text Fields, Text Areas, Combo Boxes, Lists, Scroll Bars, Sliders, Windows, Menus, Dialog Box, Applet and its life cycle, Introduction to swing.

5. I/O programming : Text and Binary I/O, Binary I/O classes, Object I/O, Random Access Files.

6. Multithreading in java, Thread life cycle and methods, Runnable interface, Thread synchronization, Exception handling with try-catch-finally, Collections in java, Introduction to JavaBeans and Network Programming.

Reference Books:
1. Introduction to Java Programming (Comprehensive Version), Daniel Liang, Seventh Edition, Pearson.
2. Programming in Java, Sachin Malhotra & Saurabh Chaudhary, Oxford University Press.
3. Murach’s Beginning Java 2, Doug Lowe, Joel Murach and Andrea Steelman, SPD.
4. Core Java Volume-I Fundamentals, Eight Edition, Horstmann & Cornell, PearsonEducation.
5. The Complete Reference, Java 2 (Fourth Edition), Herbert Schild, TMH.
6. Java Programming, D. S. Malik, Cengage Learning.
7. Big Java, 3rd Edition, Horstmann, Wiley-India.
8. Head First Java, Katy Sierra & Bert Bates, SPD (O’Reilly).

Subject Name: Visual Basic Applications and Programming(Institute Elective II)

1. Advantages of VBA:
• An easy-to-use and versatile language
• Integrated with off-the-shelf products
• Minimizes development time and costs

2. Macros: The First Step:
• Recording and executing macros
• Limitations
• Enhancing with VBA code

3. The Code Design and Debugging Tools:
• Project Explorer
• Help system
• Code Window
• IntelliSense
• Properties Window
• Object Browser
• Block commenting and uncomment
• Code stepping
• Immediate Window
• Breakpoints

4. Event-Driven Programming:
• The role of events in Windows
• How events are triggered
• Responding to events through event procedures

5. Putting Objects to Work:
• Properties
• Methods
• Events
• Collections
• Using With…End With

6. Storing Data In Variables:
• How and when to declare variables
• Selecting data types
• Fixed and dynamic arrays
• Constants

• The scope and lifetime of variables

7. Conditional Branching:
• If…Then…Else
• Select…Case

8. Looping Through Code:
• Do…Loop, While and Until
• For…Next and For Each…Next

9. Building Procedures:
• Creating Sub and Function procedures
• Calling procedures
• Passing arguments to procedures

10. Understanding Object Model Structures:
• Exploring the hierarchy using the Object Browser and Help system
• Referencing specific objects

11. Writing Application-Specific Procedures:
• Key objects within Excel, Word and Outlook
• Creating templates and add-ins

12. Exploiting yhe Power of Automation:
• Controlling one Office application while working in another application
• Accessing data in databases using ActiveX Data Objects

13. Using Intrinsic Dialogs:
• Communicating with the user through the message box
• Gathering user information with the input box
• Utilizing the File Dialog object and Dialogs collections

14. Creating Customized Dialogs with User Form Objects:
• Command buttons
• List and Combo boxes
• Option buttons
• Check boxes
• Labels
• Text boxes
• Frames
• Adding more functionality with advanced ActiveX controls

15. Modifying menus and toolbars
• Simplifying user interaction with the CommandBar object
• Adding and removing CommandBarControl objects

16. Handling Runtime Errors:
• The On Error GoTo structure
• Classifying errors with the Err object
• Continuing execution with Resume, Resume Next or Resume label

17. Implementing Security:
• The dangers of macro viruses
• Macro security levels in Office
• Applying digital signatures to macros
• Password protecting your VBA code

Reference Books:
1. VBA Developer’s Handbook, 2nd Edition, 2001, Authors: Ken Getz Ken Getz, Mike Gilbert, Publication: Wiley Publication, Sybex.
2. Excel VBA Macro Programming, 2004, Author: Richard Shepherd, Publication: Mc Graw Hill.
3. Mastering VBA, 2nd Edition, 2005, Author: Guy Hart-Davis, Publication: Wiley Publication, Sybex.
4. Access VBA Programming, Authors: Charles Brown, Ron Petrusha Publication: Mc Graw Hill.
5. Mastering VBA for Microsoft Office 2007, 2nd Edition, Author: Richard Mansfield,Publication: Wiley Publication, Sybex.

To download engineering ebooks, medical ebooks, management ebooks, free ebooks please visit

Leave a Comment