8th IT, All Subject Question Bank
Download all question Bank
[Link contains question bank of Advance Computer Network(ACN), Data Compression(DC) & Design and Analysis of Algorithm(DAA) ]
Download all MSE-I Syllabus
20140330
20140302
New Syllabus of ACN
Guys New syllabus of ACN includes 7 Units. Same as the CE Dept. syllabus.
Paper will be common for both the dept.
From Faculty
Our Question bank is small so I have included a few questions that are important from the MSE-1 point of view.
Also u should refer to Question Bank of CE Dept.
Inform everyone about it.
1. Optical Networking
Introduction to Optical Networking
SONET / SDH Standard
DWDM
2. ATM: The WAN Protocol
Introducing ATM Technology
Introducing Faces of ATM
Explaining the basic concepts of ATM Networking
Exploring the B-ISDN reference model
Explaining the Physical Layer
Explaining the ATM Layer
Explaining the ATM Adaptation Layer
Exploring ATM Physical interface
Choosing an Appropriate ATM Public Service
3. Packet Switching Protocols
Introduction to Packet Switching
Introduction to Virtual Circuit Packet Switching
Introduction to X.25
Introducing switched multimegabit data service
4. Protocols and Interfaces in Upper Layers of TCP/IP
Introducing TCP/IP suite
Explaining Network Layer Protocols
Explaining Transport Layer Protocol
Explaining Application Layer Protocol
5. Routing in the Internet
Introduction to Intra-domain and inter-domain routings
Unicast Routing Protocols
Multicast Routing Protocols
6. Other Routing Techniques
Introduction to traffic Engineering
IP over ATM
Multiprotocol Label Switching
Storage Area Network
7. Network Management and Services
Introduction to Network Management
Standard Network Management Protocol
7 Unit from syllabus. As per CE Dept syllabus.
Paper will be common for both the dept.
From Faculty
Our Question bank is small so I have included a few questions that are important from the MSE-1 point of view.
Also u should refer to Question Bank of CE Dept.
Inform everyone about it.
- What is Optical Networking and what is need of it?
- Explain basic concepts of ATM Networking.
- Explain Classful Addressing in IP addressing.
- What is the hardware used in DWDM?
- Explain Storage area networks (SAN) with architecture. Give its benefits.
- State the pros and cons of DWDM.
- Explain Routing Information Protocol.
- Explain Border Gateway Protocol (BGP).
- Explain the working and operation of Multiprotocol Label Switching (MPLS).
- State the benefits and drawbacks of Optical Networking.
- State the pros and cons of DWDM.
- What is Application Layer? Briefly explain Dynamic Host Configuration Protocol (DHCP) protocol.
- What is Application Layer? Briefly explain Bootstrap protocol.
- Explain TELNET and FTP?
1. Optical Networking
Introduction to Optical Networking
SONET / SDH Standard
DWDM
2. ATM: The WAN Protocol
Introducing ATM Technology
Introducing Faces of ATM
Explaining the basic concepts of ATM Networking
Exploring the B-ISDN reference model
Explaining the Physical Layer
Explaining the ATM Layer
Explaining the ATM Adaptation Layer
Exploring ATM Physical interface
Choosing an Appropriate ATM Public Service
3. Packet Switching Protocols
Introduction to Packet Switching
Introduction to Virtual Circuit Packet Switching
Introduction to X.25
Introducing switched multimegabit data service
4. Protocols and Interfaces in Upper Layers of TCP/IP
Introducing TCP/IP suite
Explaining Network Layer Protocols
Explaining Transport Layer Protocol
Explaining Application Layer Protocol
5. Routing in the Internet
Introduction to Intra-domain and inter-domain routings
Unicast Routing Protocols
Multicast Routing Protocols
6. Other Routing Techniques
Introduction to traffic Engineering
IP over ATM
Multiprotocol Label Switching
Storage Area Network
7. Network Management and Services
Introduction to Network Management
Standard Network Management Protocol
7 Unit from syllabus. As per CE Dept syllabus.
20140224
20140221
Design & Analysis of Algorithm(DAA)
GUJARAT TECHNOLOGICAL UNIVERSITY
B.E. SEMESTER : VIII
INFORMATION TECHNOLOGY
Subject Name: DESIGN AND ANALYSIS OF ALGORITHM
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.
Text Books:
1. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, PHI.
2. Fundamental of Algorithms by Gills Brassard, Paul Bratley, PHI.
Reference Books:
1. Design and Analysis of Algorithms, Dave and Dave, Pearson.
2. Algorithm Design: Foundation, Analysis and Internet Examples, GoodRich, Tamassia, Wiley
India
3. Introduction to Design and Analysis of Algorithms, Anany Levitin, Pearson.
Practical List
|
Sr. No.
|
Aim Of Practical
|
Link to Syllabus
|
Link to Question Bank
|
|
1.
|
Write a C/C++ program to implement Bubble
, Selection sort and measure time complexity
|
Unit 2
|
Module 2
Q. No-6
|
|
2.
|
Write a C/C++ program to implement the
Quick Sort and measure time complexity.
|
Unit 2
|
Module 2
Q. No-7
|
|
3.
|
Write a C/C++ program to implement the
Merge Sort using Divide and conquer strategy.
|
Unit 3
|
Module 3
Q. No-1
|
|
4.
|
Write a program to implement Binary Search
using C or C++ programming.
|
Unit 2
|
Module 3
Q. No-2
|
|
5.
|
Write a C/C++ program to implement
Kruskal’s algorithm using Greedy strategy.
|
Unit 4
|
Module 4
Q. No-3
|
|
6.
|
Write a C/C++ program to implement Prim’s
algorithm using Greedy strategy.
|
Unit 4
|
Module 4
Q. No-4
|
|
7.
|
Write a C/C++ program to implement
knapsack problem using Dynamic Programming.
|
Unit 5
|
Module 5
Q. No-5
|
|
8.
|
Write a C/C++ program to implement Matrix
Chain Multiplication using Dynamic Programming.
|
Unit 5
|
Module 5
Q. No-6
|
|
9.
|
Write a C/C++ program to implement Depth
First Search and Breath First Search Algorithm.
|
Unit 6
|
Module 6
Q. No-2,3
|
|
10.
|
Write a C/C++ program to implement Naive/
Rabin-Karp String Matching Algorithm.
|
Unit 7
|
Module 7
Q. No-2
|
Advance Computer Networks(ACN)
GUJARAT TECHNOLOGICAL UNIVERSITY
B.E. SEMESTER : VIII
INFORMATION TECHNOLOGY
Subject Name: ADVANCE COMPUTER NETWORKS
1. Optical Networking
• Introduction to Optical Networking
• SONET / SDH Standard
• DWDM
2. ATM: The WAN Protocol
• Introducing ATM Technology
• Introducing Faces of ATM
• Explaining the basic concepts of ATM Networking
• Exploring the B-ISDN reference model
• Explaining the Physical Layer
• Explaining the ATM Layer
• Explaining the ATM Adaptation Layer
• Exploring ATM Physical interface
• Choosing an Appropriate ATM Public Service
3. Packet Switching Protocols
• Introduction to Packet Switching
• Introduction to Virtual Circuit Packet Switching
• Introduction to X.25
• Introducing switched multimegabit data service
4. Protocols and Interfaces in Upper Layers of TCP/IP
• Introducing TCP/IP suite
• Explaining Network Layer Protocols
• Explaining Transport Layer Protocol
• Explaining Application Layer Protocol
5. Routing in the Internet
• Introduction to Intra-domain and inter-domain routings
• Unicast Routing Protocols
• Multicast Routing Protocols
6. Other Routing Techniques
• Introduction to traffic Engineering
• IP over ATM
• Multiprotocol Label Switching
• Storage Area Network
7. Network Management and Services
• Introduction to Network Management
• Standard Network Management Protocol
8. Traffic Engineering Basics
• Introduction to traffic Engineering
• Requirement Definition for Traffic Engineering
• Traffic Sizing
• Traffic Characteristics
• Protocols
• Time and Delay Consideration
• Connectivity
• Availability, Reliability, and Maintainability
• Throughput Calculation
9. Multimedia over Internet
• Introduction to Multimedia Services
• Explaining Transmission of Multimedia over the Internet
• Explaining IP Multicasting
• Explaining VOIP
10. Introduction to the Cisco IOS.
• The Cisco Router User Interface
• Command Line Interface (CLI)
• Router and Switch Administrative Functions
• Router Interfaces
• Viewing, Saving, and Erasing Configurations
11. IP Routing.
• Routing Basics
• The IP Routing Process
• Configuration IP Routing in Our Network
12. Dynamic Routing Protocols.
• Routing Protocol Basics
• Routing Information Protocol (RIP)
• Interior Gateway Routing Protocol (IGRP)
• Verifying Your Configurations
13. Layer 2 Switching.
• Before Layer 2 Switching
• Switching Services
• Spanning Tree Protocol (STP)
• LAN Switch-Types
Test Books:
1. Advance Computer Network, By Dayanand Ambawade, Dr. Deven shah, Prof. Mahendra
Mehra, Wiley India
2. CCNA Intro – Study Guide – Todd Lammle, Sybex
Reference Books:
1. High-Speed Networks and Internets, Performance and Quality of Service, Second Edition,
William Stallings, Pearson
Practical List
|
Sr.
No.
|
Aim of Practical
|
Link to Syllabus
|
Link to Question Bank
|
|
|
1
|
Write a program to count the occurrences of different letters by
reading the given text file and also find the probability of each letter with
number of bits required for them using the formula: No. of bits=1/log2 probi
|
2
|
--
|
|
|
2
|
Write a program in C to determine whether the set of given codes is
uniquely decodable or not.
|
1
|
11
|
|
|
3
|
Study of Huffman Compression Algorithm
|
3
|
2.43
|
|
|
4
|
|
3
|
2.4
|
|
|
5
|
|
5
|
2.7
|
|
|
6
|
|
7
|
13
|
|
|
7
|
|
2,7
|
6.18
|
|
|
8
|
|
2,7
|
6.17
|
|
|
9
|
|
8
|
--
|
Data Compression(DC)
B.E. SEMESTER : VIII
INFORMATION TECHNOLOGY
Subject Name: DATA COMPRESSION
L. J.
Institute of Engineering & Technology
IT
Department
Practical
List
Subject Name:
|
Data Compression
|
Subject Code:
|
181602
|
Branch & Semester:
|
IT-VIII
|
SUBJECT
|
TEACHING
SCHEME (HOURS)
|
CREDITS
|
||
THEORY
|
TUTORIAL
|
PRACTICAL
|
||
DATA COMPRESSION
|
4
|
0
|
2
|
6
|
Sr.
No.
|
Aim of Practical
|
Link to Syllabus
|
Link to Question Bank
|
1
|
Write a program to count the occurrences of different letters by
reading the given text file and also find the probability of each letter with
number of bits required for them using the formula: No. of bits=1/log2 probi
|
2
|
--
|
2
|
Write a program in C to determine whether the set of given codes is
uniquely decodable or not.
|
1
|
11
|
3
|
Write a program in C for Huffman Compression.
|
3
|
2.43
|
4
|
Write a program in C to implement Shannon-Fano compression Algorithm.
|
3
|
2.4
|
5
|
Write a program to implement arithmetic coding
|
5
|
2.7
|
6
|
Write a program to implement lz77 algorithm.
|
7
|
13
|
7
|
Study of JPEG.
|
2,7
|
6.18
|
8
|
Study of DCT.
|
2,7
|
6.17
|
9
|
Study of Speech Compression.
|
8
|
--
|
Facu
Syllabus1. Introduction To Data Compression
The Audience, Why C?, Which C?, Keeping Score, The Structure
2. The Data Compression Lexicon, With A History
The Two Kingdoms, Data Compression = Modeling + Coding, The Dawn Age, Coding An Improvement Modeling, Statistical Modeling, Ziv & Lempel LZ77 LZ78, Lossy Compression, Programs to Know
3. The Dawn Age: Minimum Redundancy Coding
The Sahnnon-Fano Algorithm, The Huffman Algorithm, Huffman in C, BITIO.C, A Reminder about Prototypes, MAIN-C.C & MAIN-E.C, MAIN-C.C, ERRHAND.C, Into the Huffman Code, Counting the Symbols, Saving the Counts, Building the Tree, Using the Tree
4. A Significant Improvement: Adaptive Huffman Coding
Adaptive Coding, Updating the Huffman Tree, What swapping Does, The Algorithm, An Enhancement, The Escape Code, The Overflow Bonus, A Rescaling Bonus, The Code, Initialization of the Array, The Compress Main Program, The Expand Main Program, Encoding the Symbol, Decoding The Symbol
5. Huffman One Better: Arithmetic Coding
Difficulties, Arithmetic Coding: A Step Forward, Practical Matters, A Complication, Decoding, Where’s the Beef
6. Dictionary-Based Compression
An Example, Static vs. Adaptive, Adaptive Methods, A Representative Example, Israeli Roots, History, ARC: The Father of MS-DOS Dictionary Compression, Dictionary Compression, Danger Ahead-Patents, Conclusion
7. Sliding Window Compression
The Algorithm, Problems with LZ77, An Encoding Problem, LZSS compression, Data structures, A balancing Act Greedy vs. Best Possible. The Expansion Routine, Improvements.
8. Speech Compression
Digital Audio Concepts, Fundamentals, Sampling Variables, PC-Based sound, Lossless Compression of Sound, Problems and Results, Loss compression, Silence Compression, Other Techniques.
9. Lossy Graphics Compression
Enter Compression, Statistical And Dictionary Compression Methods Lossy Compression Differential Modulation Adaprive Coding, A Standard That Works: JPEG, JPEG Compression, The Discrete Cosine Transform, DCT Specifics, Why Bother? Implementing The DCT. Matrix Multiplication, Cpmtomied Improvements, Output Of The DCT, Quantization, Selecting A Qualtization Matrix. The Sample
Program, Input Format, Initialization, The Forward DCT Routine, Write DCT Data(), File Expansion, Read DCT Data(), The Inverse DCT.
Text Books:
1. “Data Compression”, Mark Nelson
2. “Data Compression”, Khalid shayood, Morgon Kaufmann
Reference Books:
1. “Data Compression : The Complete Reference”, David Saloman, Springer
20130708
20130702
Workshop Details starting from 4th July 2013(Thursday)
Workshop Details
Dear 7th IT Students,
As all of you know that in 7th-8th Sem, you have one subject that is Project, Which is divided in 7th & 8th Sem.
For that you have to work on innovative and new project ideas which can create good impact on your academic curriculum and industry as well.
So before choosing the Definition for IDP you should be aware about the basic ideas like,
What could be IDP/UDP?
How real time problem should be defined?
What should be the work flow and all
I know that all of you would be in big confusion about all these work. So to help you out
we are arranging workshop/seminar for all of you from tomorrow i.e. 4/07/2013 onwards. The CEOs/Founders of some good IT companies of Ahmedabad are going to come to take seminar and will explain about their ideas and industry needs. They are also going to provide IPDs.
List of the companies...
Day 1
Alak Malak Technologies, Rushik Shah, Founder- CEO
Space-O , Rakesh Patel, Founder- CEO
Day 2
Centramation, Rutvik Dave, Founder- CEO
AllEvents, Ruchit Patel, Founder- CEO
Day 3
Bizmica , Kaushal Bhavsar, Founder- CEO
360Degree Technosoft, Pratik Kanada, Founder- CEO
Day 4
Nations Root - Jwalant Patel, Founder- CEO
CheckDeck.com - Atharva Patel, Founder- CEO
Day 5
NicheTech - Mahendra Sharma, Co- Founder- CEO
AreSun - Yash Shah, Co- Founder- CEO
Day 6
Hmm Biz Solutions - Hardik Manwani, Founder- CEO
Templatic - Bhavesh Radadiya, Co-Founder- CEO
Day 7
Tripzmate/DIgikaksha - Pruthvi Bardolia, Co-Founder- CEO
CityShor.com - Pallav Parikh, Founder- CEO
Day 8
Locanix - Ruchit Surati
Digicorp - Abhishek Desai
So this to inform you all that tomorrow 04/07/2013 in morning 9-11 AM all the students have to present.
All the students have to present compulsory, attendance will be added in 2 weeks attendance.
Venue: Lj MCA.
Please note that its 8 days program but it will be done in 4 days, Thursday to Saturday & will inform you the date for 4th day
For any query call me or mail me...
Along with this mail attaching NOC letter. Kindly make necessary changes.
Thanks & Regards,
Jignesh Vania
Dear 7th IT Students,
As all of you know that in 7th-8th Sem, you have one subject that is Project, Which is divided in 7th & 8th Sem.
For that you have to work on innovative and new project ideas which can create good impact on your academic curriculum and industry as well.
So before choosing the Definition for IDP you should be aware about the basic ideas like,
What could be IDP/UDP?
How real time problem should be defined?
What should be the work flow and all
I know that all of you would be in big confusion about all these work. So to help you out
we are arranging workshop/seminar for all of you from tomorrow i.e. 4/07/2013 onwards. The CEOs/Founders of some good IT companies of Ahmedabad are going to come to take seminar and will explain about their ideas and industry needs. They are also going to provide IPDs.
List of the companies...
Day 1
Alak Malak Technologies, Rushik Shah, Founder- CEO
Space-O , Rakesh Patel, Founder- CEO
Day 2
Centramation, Rutvik Dave, Founder- CEO
AllEvents, Ruchit Patel, Founder- CEO
Day 3
Bizmica , Kaushal Bhavsar, Founder- CEO
360Degree Technosoft, Pratik Kanada, Founder- CEO
Day 4
Nations Root - Jwalant Patel, Founder- CEO
CheckDeck.com - Atharva Patel, Founder- CEO
Day 5
NicheTech - Mahendra Sharma, Co- Founder- CEO
AreSun - Yash Shah, Co- Founder- CEO
Day 6
Hmm Biz Solutions - Hardik Manwani, Founder- CEO
Templatic - Bhavesh Radadiya, Co-Founder- CEO
Day 7
Tripzmate/DIgikaksha - Pruthvi Bardolia, Co-Founder- CEO
CityShor.com - Pallav Parikh, Founder- CEO
Day 8
Locanix - Ruchit Surati
Digicorp - Abhishek Desai
So this to inform you all that tomorrow 04/07/2013 in morning 9-11 AM all the students have to present.
All the students have to present compulsory, attendance will be added in 2 weeks attendance.
Venue: Lj MCA.
Please note that its 8 days program but it will be done in 4 days, Thursday to Saturday & will inform you the date for 4th day
For any query call me or mail me...
Along with this mail attaching NOC letter. Kindly make necessary changes.
Thanks & Regards,
Jignesh Vania
Distributed Database Application and System
Download the Question Bank
Distributed Database Application and System
Introduction.Distributed Database Application and System
File Systems, Database Management, Motivation, Distributed Computing, Distributed Computing & What is distributed, What is a Distributed Database System?, What is not a DDBS?, Centralized DBMS on a Network, Distributed DBMS Environment, Implicit Assumptions, Shared-Memory Architecture, Shared-Disk Architecture, Shared-Nothing Architecture, Applications, Distributed DBMS Promises of DDBS, Transparent Management of Distributed and Replicated data, Transparencies, Distributed Database - User View, Distributed DBMS – Reality, Potentially Improved Performance, Complicating Factors, Problem Areas, Parallelism Requirements, System Expansion, Distributed DBMS Issues, Distributed DBMS Issues, Relationship Between Issues
Overview of Relational DBMS.
Relational database Concepts, normalization, Integrity Rule, Relational data Languages, Relational DBMS
Review of Computer Networks.
Data Communication Concepts, Types of Networks, Protocol Standards, Broadband Networks Wireless Networks, Internet
Distributed DBMS Architecture.
Architecture, ANSI/SPARC Architecture, Standardization, Conceptual Schema Definition, Conceptual Schema Definition, Internal Schema Definition, External View Definition - Example 1, External View Definition - 10 Example 2, DBMS implementation Alternatives, Dimensions of the Problem, Data logical Distributed DBMS Architecture, Data logical Multi-DBMS Architecture, Timesharing Access to a Central Database, Multiple Clients/Single Server , Task Distribution , Advantages of Client-Server Architectures, Problems With Multiple-Client/Single Server, Multiple Clients/Multiple Servers, Server-to-Server, Peer-to-Peer Component Architecture, Components of a Multi-DBMS
Distributed Database Design.
Design Problem, Dimensions of the Problem, Distribution Design, Top-Down Design, Distribution Design Issues, Fragmentation, Fragmentation Alternatives – Horizontal, Fragmentation Alternatives – Vertical Degree of Fragmentation, Correctness of Fragmentation, Allocation Alternatives, Allocation Model
Semantic Data Control.
View management, Views in centralized DBMSs, update through views, Views in DDBMS, Data Security, centralized Authorization Control, Distributed Authorization Control, Semantic Integrity Control, Centralized and Distributed Semantic Integrity Control
Overview of Query Processing.
Query Processing, Query Processing Components , Selecting Alternatives, What is the Problem?, Cost of Alternatives, Query Optimization Objectives, Complexity of Relational Operations, Query Optimization Issues , Types of Optimizers, Query Optimization Issues Optimization Granularity, Query Optimization Issues Ò Optimization Timing, Query Optimization Issues ,Statistics, Query Optimization Issues, Query Optimization Issues Network Topology, Distributed Query Processing Methodology, Step Query Decomposition, Normalization, Analysis, Analysis Example, Analysis Simplification Example, Restructuring, Transformation Rules, Example : Equivalent Query, Provides Parallelism, Query Decomposition and Data Localization. , Optimization of Distributed Queries. , Introduction to Transaction Management. , Distributed Concurrency Control. , Distributed DBMS Reliability. , Parallel Database Systems. , Distributed Object Database Management Systems. , Database Interoperability
Text Books:
1. Principles of Distributed database systems, By M. tamer Ozsu, Petrick Valduriez,
Pearson
2. Distributed Database Systems By Chhanda Ray, Pearson.
Reference Books:
1. Distributed Databases:Principles and Systems, Stefano Ceri, McGrawHill
Subscribe to:
Posts (Atom)
