Database Concepts and Applications
|
|
- Carmella Simpson
- 6 years ago
- Views:
Transcription
1 ,'.'. Page No... 1 MCA401 USN Fourth Semester M.C.ADegree Examination, July IAugust 2004 Master of Computer Applications (Old Scheme) Database Concepts and Applications Time: 3 hrs.] [Max.Marks : 100 Note: Answer any FIVE full questions. 1. (a) Describe the approach used for handling data in early file based system. Discuss the disadvantages of this approach. (b) Discuss the role of the following in database environment. i) DBA ii) Application programmer ii1)sophisticated user v) DBM iv)naiveuser (10 Marti) 2. (a) Explain the following terms i) Data abstraction ii) Data independence (lomarks) (b) Draw an E-R diagram to model the following description: A company operates many departments. Each department has one or more employees and each employee works for one department. A manager controls each department. Many projects are carried out in a department with a team of employees assigned to it. It is required to maintain information about the departments of every employee. 3. (a) What is a data model? With a suitable example explain different types ofdata model. # (b) Consider the following database schema. Hotel (Hotelno. name. city) Room (Roornno. hotelno, type. price) Booking (hotelno. Guestno, datafrom. dateto, Roomno) Guest (Guestno, Guestname. address) Represent the following using SQL I) List the details of all the guests staying at Grosvenor hotel whose name begins with the letter C. Ii) Increase the price of all double rooms by 5% iii) iv) Insert a new guest into the database assuming the values for required fields suitably. Delete the details of all the guests who have booked single room at Grosvenor hotel. v) Create a view containing hotel name and names of the guests staying at that hotel. 4. (a) Define the basic relational algebra operators. Show how natural join. intersection and division can be implemented using basic operators. COntd... 2
2 Page No... 2 (b) What are integrity constraints? and explain any two of them. MCA401 List different types of integrity constraints (10Mllu) 5. (a) What is the purpose of normalization? Describe the concept of transitive dependency and write how this is related to 3 NF. Give an example to illustrate your answer. (10 Muks) (b) What is meant by lossless decomposition? Write an algorithm to checkif the decomposition is lossless. 6. (a) What is multivalved dependency? How is it related to 4NF? Give an exampl to illustrate your answer. (b) Describe how the database system will ensure that the modifications tothe database will not violate referential integrity constraints. 7. (a) With examples explain the implementation of fixed length and variable length records. (b)-explain two phase locking protocal. 8. Write short notes on the following a) B+ trees b) Shadow paging c) Database modification using QUEL d) Statistical database (5 X 4=20 Markl
3 MCA402 USN Fourth Semester M.C.ADegree Examination, July/August 2004 Time: 3 hrs.] Master of Computer Applications (Old Scheme) Computer Networks Note: A nswer any FIVE full questions. [Max.Marks : (a) Explain the ISO-OSI reference model. (b) Discuss the types of services offered by layers in OSI model. Also discuss the various service primitives. 2. (a) Explain circuit switching and packet switching. (b) Explain CRC with an example. 3. (a) Explain a simplex stop - and - wait protocol. Give algorithms for sender and receiver. (b) Explain IEEE the token ring. 4. (a) Explain slotted ALOHAand derive an expression for its efficiency. (b) Explain various training techniques in DLL. 5. (a) Classify routing algorithms. disadvantages. Explain flooding with. advantages and (b) Mention and bpieflyexplain congestion control techniques in virtual circuit subnets. 6. (a) Explain different types of fragmentation techniques in internetworking. (b) Explain the structure of IP packet header and the IP address formats. 7. (a) Explain a three - way handshaking technique for releasing a connection in transport layer. (b) Mention and briefly explain transport layer quality ofservice (QOS)parameters. 8. Write short notes on the following : (a) Network goals (b) Firewalls (c) Transport layer in TCPlIP (d) Gateways (4 x 5=20 Marks)
4 MCA403 USN ourth Semester M.C.A Degree Examination, July/August 2004 Master of Computer Applications (Old Scheme) Software Engineering Time:3 hrs.] [Max.Marks : 100 Note: 1. A nswer any FIVE full questions. 2. All questions carry equal marks. 1. (a) What is software engineering? Explain the applications of software engineering. (b) Describe the water model and discuss its benefits and dtsadvantages.u s Marks) 2. (a) (b) (c) 3. (a) (b) Discuss risk identification & risk analysis. (c) 4. (a) (b) Explain the components of software requirement specifications (SRS).(6Marks) Discuss the characteristics of SRS. (6Marks) Develop DFD for ATM. Explain project monitoring plans. Explain software project scheduling and staffing. Explain briefly the software design principles. Discuss briefly the structured design methodology. 5. (a) Explain any two graphical notations in detail. (b) Compare top-down llesign strategy with bottom up design strategy. 6. (a) What do you mean by structured programming? Explain with an example. (b) Discuss the general rules that are usually applied for the programming style. 7. (a) Discuss different levels of testing. 8. (b) Describe the different techniques of functional testing. Write short notes on : (a) Block box testing (b) Design metrics (c) Software reliability (d) Software validation (5 x 4=20 Marks)
5
6 Page No... 2 MCA404 (b) Does the above method give optimum result for (0-1) version of Knapsack problem? Justify your answer. (4 Marks) (c) Briefly explain Dijkstrais algorithm to solve single source. shortest ~ath ~I()~ \em. (SMarks) 5. (a) Brieflyexplain the concept ofprinciple of optimality and dynamic programming. (8 Maris) (b) Explain an algorithm to build an optimal binary search tree. Illustrate it on the data below Keys p'.s ~ ls ~ (12 Maru) 6. (a) Briefly explain the back trucking solution to n-queen's problem. (b) Trace the solution for 4-queen problem. (10 Maru) 7. (a) Briefly explain the branch and bound solution to the travelling salesman problem. (b) Show that the clique problem is NP-complete. 8. Write short notes on : (a) Depth first search (b) Huffman code (c) Lower bound in sorting (d) Disjoint set union find algorithm. (5 x 4 =20 Marks),
7 Page No... 2 MCA404 (b) Does the above method give optimum result for (0-1) version of Knapsack problem? Justify your answer. (4 Marks) (C) Briefly explain Dijkstrais algorithm to solve single source shortest path problem. (SMarks! 5. (a) Brieflyexplain the concept ofprinciple of optimality and dynamic programming (SMarks (b) Explain an algorithm to build an optimal binary search tree. Illustrate it 0 the data below Keys p'.s '!, q~s '!, (12 Mark! 6. (a) Briefly explain the back trucking solution to n-queen's problem. (b) Trace the solution for 4-queen problem. (10 Mark! (10 Mark! 7. (a) Briefly explain the branch and bound solution to the travelling salesma problem. (10 Mark (b) Show that the clique problem is NP-complete. (10 Mark 8. Write short notes on : (a) Depth first search (b) Huffman code (c) Lower bound in sorting (d) Disjoint set union find algorithm. (5X4 =20 Marll
8 Page No... 1 MCA4052 USN FourthSemester M.C.A Degree Examination, July/August 2004 Time:3 hrs.] Master of Computer Applications (Old Scheme) Algorithmic Graph Theory Note: Answer any FIVE full questions. 1. (a) Explain with illustrations. how the concepts of graph theory can be used in computer applications. (b) Describe KOnigsbergbridge problem. Discuss on the existance of solution to this problem. (C) State and prove handshaking principle of Euler. (4 Marks) 2. (a) What are adjacent edges and adjacent vertices? Give examples to distinguish between edge - disjoint and vertex - disjoint graph. (b) Prove that in a simple graph with 'p' vertices and 'q' components can have at most (p-q) ~-q+l) edges. (C) [Max.Marks : 100 Given below are the vertex set V(G)and the edge set E (G)of a graph G V(G) = {a,,8,1',8} E(G) = {a,8,a1',a8,,88,,81',1'8} Draw the graph..is this Eulerian and/ or Hamiltonian graph? 3. (a) Defme an unicursal graph. Draw a graph to show that it is unicursal graph. # (b) State Euler polynomial formulae for a plane map. If Gis a(p, q) plane map in which every face is an n - cycle. then show that. - ~. q - n(n_2) and hence. deduce the necessary condition for planarity of a (p, q) graph.. (c) Define i) a cut vertex. ii) a bridge and iii) a block Give one example for each. 4. (a) Define Kr,s. Show that a graph is bipartite if and only if all its cycles are even. (b) Define a planar graph. Give an algorithm for planarity testing. (C) Show that the maximum number of edges in a simple graph with n vertices is n(1-1 ) (4 Marks) 5. (a) Define an adjacency matrix. and discuss the important observations that you find in an adjacency matrix. (4 Marks) (b) Defme chromatic polynomial f( G, t). Show that for any graph (G). fa ~ X (G) ~ p -, Contd... 2
9 Page No... 2 '. MCA4052 (c) Draw a graph for the following incidence matrix and also discuss the important findings in an inctdence matrix. a bed e f 9 h o (a) Define a tree. If G is a tree, show that every two vertices of G are joined by a unique path and p = q + 1. (b) Write the Solin's algorithm to obtain a minimal spanning tree. (C) Determine the minimal spanning tree by applying Kruskal's algorithm in the following graph. \ 7. (a) Write Warshall's algorithm to find the shortest path. (b) Using Dijkstras' algorithm find the shortest path in the following graph. 8. (a) (c) Draw two non-isomorphic spanning trees of Ks. c Prove KeG) ::;.A(G) ::;h( G) for any graph G. (b) Define i}an acyclic graph ii) Vertex colourtng. (c) (4 Marks) Show that in a gathering of six people there are either three people who all know each other or three people none of whom knows either of the other two.
10 MCA4053 USN Fourth Semester M.C.ADegree Examination, July IAugust 2004 Time:3 hrs.] Master of Computer Applications (Old Scheme) Microprocessor Application Note: 1. Answer any FIVE full questions. 2. All questions carry equal marks. 1. (a) With neat block diagram explain the internal microprocessor. [Max.Marks : 100 architecture of 8085 (b) With the help of neat pinout diagram of 8085 explain the function of i) ALE ii) HOLD 1i1)51. SO iv) READY. 2.. (a) Explain how instructions are classified in Give example for each class. (b) Explain addressing modes of Give atleast two examples of each mode.. 3. (a) What is a stack? Explain the stack operations in (5 Marks) (b) Write an assembly language program to sort the numbers in descending order. The count is placed in location 2500 H. The numbers are stored from location 250 IH. (c) Write a note on serial operations in (a) Explain fetching of the instruction diagram. (b) 5. (a) With neat diagram explain the interrupt facility of (b) Explain how 8259 PIC helps 8085 in handling multiple interrupts. 6. (a) (b) 7. (a) With neat block diagram explain the 8257 DMAcontroller. 8. (b) Describe the functional block diagram of 8251A USART. a) b) c) d) (5 Marks) MVI A. 32H with the help of a timing How 16 X 8 ROMand 16 X 8 RWMare interfaced with 8085? Explain. Write memory map of the system. With neat block diagram explain the 8255 PPI. Also explain mode O. mode I and mode 2 operation of With neat block diagram explain the 8253 programmable interval timer. Write notes on : RIMand SIM instructions. Address - data bus demulttplexing Memory mapped I/O & I/O mapped I/O. Synchronous and Asynchronous serial data transfer. (4 X 5=20 Marks)
CLASS: II YEAR / IV SEMESTER CSE CS 6402-DESIGN AND ANALYSIS OF ALGORITHM UNIT I INTRODUCTION
CLASS: II YEAR / IV SEMESTER CSE CS 6402-DESIGN AND ANALYSIS OF ALGORITHM UNIT I INTRODUCTION 1. What is performance measurement? 2. What is an algorithm? 3. How the algorithm is good? 4. What are the
More informationSIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Computer Networks (16MC811) Year & Sem: II-MCA & I-Sem Course : MCA
More informationASSIGNMENT - 1 M.C.A.DEGREE EXAMINATION, MAY 2019 Second Year SOFTWARE ENGINEERING. Maximum : 30 MARKS Answer ALL questions.
ASSIGNMENT - 1 M.C.A.DEGREE EXAMINATION, MAY 2019 SOFTWARE ENGINEERING (DMCA201) Q1) Explain Spiral model with suitable example. Also explain how it differs from Software Prototyping model. Q2) a) Draw
More informationDepartment of Computer Applications. MCA 312: Design and Analysis of Algorithms. [Part I : Medium Answer Type Questions] UNIT I
MCA 312: Design and Analysis of Algorithms [Part I : Medium Answer Type Questions] UNIT I 1) What is an Algorithm? What is the need to study Algorithms? 2) Define: a) Time Efficiency b) Space Efficiency
More informationTopic 10 Part 2 [474 marks]
Topic Part 2 [474 marks] The complete graph H has the following cost adjacency matrix Consider the travelling salesman problem for H a By first finding a minimum spanning tree on the subgraph of H formed
More informationModel Answer. Section A Q.1 - (20 1=10) B.Tech. (Fifth Semester) Examination Analysis and Design of Algorithm (IT3105N) (Information Technology)
B.Tech. (Fifth Semester) Examination 2013 Analysis and Design of Algorithm (IT3105N) (Information Technology) Model Answer. Section A Q.1 - (20 1=10) 1. Merge Sort uses approach to algorithm design. Ans:
More informationDESIGN AND ANALYSIS OF ALGORITHMS
DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK Module 1 OBJECTIVE: Algorithms play the central role in both the science and the practice of computing. There are compelling reasons to study algorithms.
More informationObjective. The goal is to review material covered in Chapters 1-5. Do the following questions from the book.
CSCE 4523 Assignment 2 - Due Sunday, Feb. 19, 2017; 11:59pm on Blackboard This assignment may be done in pairs (undergrads only). Grad students must do the assignment individually. Objective The goal is
More informationTotal No. of Questions : 18] [Total No. of Pages : 02. M.Sc. DEGREE EXAMINATION, DEC First Year COMPUTER SCIENCE.
(DMCS01) Total No. of Questions : 18] [Total No. of Pages : 02 M.Sc. DEGREE EXAMINATION, DEC. 2016 First Year COMPUTER SCIENCE Data Structures Time : 3 Hours Maximum Marks : 70 Section - A (3 x 15 = 45)
More informationCS6702 GRAPH THEORY AND APPLICATIONS QUESTION BANK
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS QUESTION BANK 1. Define Graph. 2. Define Simple graph. 3. Write few problems
More informationProf. G. Ram Reddy Centre for Distance Education Osmania University MCA II Year 2014 ASSIGNMENTS
DATA COMMUNICATIONS AND COMPUTER NETWORKS ASSIGNMENT I 1. (a) Write about (i) CSMA/CD (ii) Transmission Media (b) Explain Token Ring (or) IEEE 802.5. 2. (a) Write about (i) LAN Architecture (ii) ISDN IEEE
More informationWUCT121. Discrete Mathematics. Graphs
WUCT121 Discrete Mathematics Graphs WUCT121 Graphs 1 Section 1. Graphs 1.1. Introduction Graphs are used in many fields that require analysis of routes between locations. These areas include communications,
More informationDEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Question Bank Subject Name: CS6402- Design & Analysis of Algorithm Year/Sem : II/IV UNIT-I INTRODUCTION
Chendu College of Engineering & Technology (Approved by AICTE, New Delhi and Affiliated to Anna University) Zamin Endathur, Madurantakam, Kancheepuram District 603311 +91-44-27540091/92 www.ccet.org.in
More information4. (a) Draw the Petersen graph. (b) Use Kuratowski s teorem to prove that the Petersen graph is non-planar.
UPPSALA UNIVERSITET Matematiska institutionen Anders Johansson Graph Theory Frist, KandMa, IT 010 10 1 Problem sheet 4 Exam questions Solve a subset of, say, four questions to the problem session on friday.
More informationEND-TERM EXAMINATION
(Please Write your Exam Roll No. immediately) Exam. Roll No... END-TERM EXAMINATION Paper Code : MCA-205 DECEMBER 2006 Subject: Design and analysis of algorithm Time: 3 Hours Maximum Marks: 60 Note: Attempt
More informationChapter 9 Graph Algorithms
Chapter 9 Graph Algorithms 2 Introduction graph theory useful in practice represent many real-life problems can be slow if not careful with data structures 3 Definitions an undirected graph G = (V, E)
More informationChapter 9 Graph Algorithms
Introduction graph theory useful in practice represent many real-life problems can be if not careful with data structures Chapter 9 Graph s 2 Definitions Definitions an undirected graph is a finite set
More informationPacket #6: Counting & Graph Theory. Applied Discrete Mathematics
Packet #6: Counting & Graph Theory Applied Discrete Mathematics Table of Contents Counting Pages 1-8 Graph Theory Pages 9-16 Exam Study Sheet Page 17 Counting Information I. Product Rule: A B C = A * B
More informationASSIGNMENT - 1 M.Sc. DEGREE EXAMINATION, MAY 2019 First Year COMPUTER SCIENCE Data Structures MAXIMUM : 30 MARKS ANSWER ALL QUESTIONS
ASSIGNMENT - 1 Data Structures (DMCS01) Q1) a) Write a sub-routine to implement PUSH ( ) and POP ( ) operations using linked list. b) Explain about open hashing and closed hashing. Q2) How to create double
More information11/22/2016. Chapter 9 Graph Algorithms. Introduction. Definitions. Definitions. Definitions. Definitions
Introduction Chapter 9 Graph Algorithms graph theory useful in practice represent many real-life problems can be slow if not careful with data structures 2 Definitions an undirected graph G = (V, E) is
More informationChapter 9 Graph Algorithms
Chapter 9 Graph Algorithms 2 Introduction graph theory useful in practice represent many real-life problems can be if not careful with data structures 3 Definitions an undirected graph G = (V, E) is a
More informationCOURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05
COURSE: DATA STRUCTURES USING C & C++ CODE: 05BMCAR17161 CREDITS: 05 Unit 1 : LINEAR DATA STRUCTURES Introduction - Abstract Data Types (ADT), Arrays and its representation Structures, Stack, Queue, Circular
More informationIntroduction to Graph Theory
Introduction to Graph Theory Tandy Warnow January 20, 2017 Graphs Tandy Warnow Graphs A graph G = (V, E) is an object that contains a vertex set V and an edge set E. We also write V (G) to denote the vertex
More information(DMTCS 01) Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) State whether the following is True/False:
(DMTCS 01) M.Tech. DEGREE EXAMINATION, DECEMBER - 2015 (Examination at the end of First Year) COMPUTER SCIENCE Paper - I : Data structures Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory
More informationR13 SET - 1. ''' '' ''' ' blog: anilkumarprathipati.wordpress.com. Code No: RT32054
R13 SET - 1 III B. Tech II Semester Regular Examinations, April - 2016 1 a) Distinguish between Algorithm and Psuedocode. [3M] b) Describe the Algorithm Analysis of Binary Search. [4M] c) State the Job
More informationGraph and Digraph Glossary
1 of 15 31.1.2004 14:45 Graph and Digraph Glossary A B C D E F G H I-J K L M N O P-Q R S T U V W-Z Acyclic Graph A graph is acyclic if it contains no cycles. Adjacency Matrix A 0-1 square matrix whose
More informationComputational Discrete Mathematics
Computational Discrete Mathematics Combinatorics and Graph Theory with Mathematica SRIRAM PEMMARAJU The University of Iowa STEVEN SKIENA SUNY at Stony Brook CAMBRIDGE UNIVERSITY PRESS Table of Contents
More informationM.Sc. (Computer Science) I Year Assignments for May Paper I DATA STRUCTURES Assignment I
Paper I DATA STRUCTURES (DMCS 01) 1. Explain in detail about the overview of Data structures. 2. Explain circular linked list and double-linked list. 3. Explain CPU scheduling in Multiprogramming Environment.
More informationIntroduction to. Graph Theory. Second Edition. Douglas B. West. University of Illinois Urbana. ftentice iiilil PRENTICE HALL
Introduction to Graph Theory Second Edition Douglas B. West University of Illinois Urbana ftentice iiilil PRENTICE HALL Upper Saddle River, NJ 07458 Contents Preface xi Chapter 1 Fundamental Concepts 1
More informationR13. II B. Tech I Semester Supplementary Examinations, May/June DATA STRUCTURES (Com. to ECE, CSE, EIE, IT, ECC)
SET - 1 II B. Tech I Semester Supplementary Examinations, May/June - 2016 PART A 1. a) Write a procedure for the Tower of Hanoi problem? b) What you mean by enqueue and dequeue operations in a queue? c)
More informationD.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1.
D.K.M.COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE-1. DESIGN AND ANALYSIS OF ALGORITHM UNIT- I SECTION-A 2 MARKS 1. Define an algorithm? 2. Specify the criteria of algorithm? 3. What is Computational Procedure?
More informationr=1 The Binomial Theorem. 4 MA095/98G Revision
Revision Read through the whole course once Make summary sheets of important definitions and results, you can use the following pages as a start and fill in more yourself Do all assignments again Do the
More informationGRAPHS: THEORY AND ALGORITHMS
GRAPHS: THEORY AND ALGORITHMS K. THULASIRAMAN M. N. S. SWAMY Concordia University Montreal, Canada A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York / Chichester / Brisbane / Toronto /
More information5105 BHARATHIDASAN ENGINEERING COLLEGE
CS 6402 DESIGN AND ANALYSIS OF ALGORITHMS II CSE/IT /IV SEMESTER UNIT I PART A 1. Design an algorithm to compute the area and circumference of a circle?(dec 2016) 2. Define recurrence relation? (Dec 2016)
More information1. a graph G = (V (G), E(G)) consists of a set V (G) of vertices, and a set E(G) of edges (edges are pairs of elements of V (G))
10 Graphs 10.1 Graphs and Graph Models 1. a graph G = (V (G), E(G)) consists of a set V (G) of vertices, and a set E(G) of edges (edges are pairs of elements of V (G)) 2. an edge is present, say e = {u,
More informationPreface MOTIVATION ORGANIZATION OF THE BOOK. Section 1: Basic Concepts of Graph Theory
xv Preface MOTIVATION Graph Theory as a well-known topic in discrete mathematics, has become increasingly under interest within recent decades. This is principally due to its applicability in a wide range
More informationTotal No. of Questions :09] [Total No. of Pages : 02
CS/IT 315 (CR) Total No. of Questions :09] [Total No. of Pages : 02 III/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC- 2016 First Semester CS/IT DESIGN ANALYSIS OF ALGORITHMS Time: Three Hours Answer Question
More informationBHARATHIDASAN ENGINEERING COLLEGE NATTARAMPALLI Department of Science and Humanities CS6702-GRAPH THEORY AND APPLICATION
BHARATHIDASAN ENGINEERING COLLEGE NATTARAMPALLI 635 854 Department of Science and Humanities DEGREE/BRANCH : B.E. CSE YEAR/ SEMESTER : IV/VII. CS6702-GRAPH THEORY AND APPLICATION 1. Define graph. UNIT-I
More informationBrief History. Graph Theory. What is a graph? Types of graphs Directed graph: a graph that has edges with specific directions
Brief History Graph Theory What is a graph? It all began in 1736 when Leonhard Euler gave a proof that not all seven bridges over the Pregolya River could all be walked over once and end up where you started.
More informationGraph Theory and Applications
Graph Theory and Applications with Exercises and Problems Jean-Claude Fournier WILEY Table of Contents Introduction 17 Chapter 1. Basic Concepts 21 1.1 The origin of the graph concept 21 1.2 Definition
More informationM.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Time : 03 Hours Maximum Marks : 75
M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2013 (Examination at the end of First Year) Computer Science Paper - I : DATA STRUCTURES (DMCS 01) Time : 03 Hours Maximum Marks : 75 Section - A (3 15 = 45)
More information2) Explain in detail about different AVL rotation applied on unbalanced trees.
(DMCS 01) ASSIGNMENT - 1, MAY-2014. PAPER- I : DATA STRUCTURES 1) Define circular queue. Write an algorithm to describe insertion and deletion operation on a circular queue. Illustrate these operations
More informationAnalysis of Algorithms
Second Edition Design and Analysis of Algorithms Prabhakar Gupta Vineet Agarwal Manish Varshney Design and Analysis of ALGORITHMS SECOND EDITION PRABHAKAR GUPTA Professor, Computer Science and Engineering
More informationMAS 341: GRAPH THEORY 2016 EXAM SOLUTIONS
MS 41: PH THEOY 2016 EXM SOLUTIONS 1. Question 1 1.1. Explain why any alkane C n H 2n+2 is a tree. How many isomers does C 6 H 14 have? Draw the structure of the carbon atoms in each isomer. marks; marks
More informationM.Sc. (Previous) DEGREE EXAMINATION, MAY (Examination at the end of First Year) Computer Science. Paper - I : DATA STRUCTURES
(DMCS 01) M.Sc. (Previous) DEGREE EXAMINATION, MAY - 2014 (Examination at the end of First Year) Computer Science Paper - I : DATA STRUCTURES Time : 03 Hours Maximum Marks : 75 Section A (3 15 = 45) Answer
More informationCS201 Design and Analysis of Algorithms Max.Marks:75
Syllabus for M.Sc. Computer Science Programme Semester II CS 201 Design and Analysis of Algorithms 100 ( 75 + 25 ) CS 202 Data Communication and Computer Network 100 ( 75 + 25 ) CS 203 Optimization Techniques
More informationTopic Analysis PART-A
Govt. of Karnataka, Department of Technical Education Diploma in Information Science & Engineering Third Semester Subject: ANALYSIS AND DESIGN OF ALGORITHM Contact Hrs / week: Total hrs: 64 Topic Analysis
More informationPart II. Graph Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 53 Paper 3, Section II 15H Define the Ramsey numbers R(s, t) for integers s, t 2. Show that R(s, t) exists for all s,
More informationPATH FINDING AND GRAPH TRAVERSAL
GRAPH TRAVERSAL PATH FINDING AND GRAPH TRAVERSAL Path finding refers to determining the shortest path between two vertices in a graph. We discussed the Floyd Warshall algorithm previously, but you may
More informationElements of Graph Theory
Elements of Graph Theory Quick review of Chapters 9.1 9.5, 9.7 (studied in Mt1348/2008) = all basic concepts must be known New topics we will mostly skip shortest paths (Chapter 9.6), as that was covered
More informationWorksheet for the Final Exam - Part I. Graphs
Worksheet for the Final Exam - Part I. Graphs Date and Time: May 10 2012 Thursday 11:50AM~1:50PM Location: Eng 120 Start with the Self-Test Exercises (pp.816) in Prichard. 1. Give the adjacency matrix
More informationReview for Midterm Exam
Review for Midterm Exam 1 Policies and Overview midterm exam policies overview of problems, algorithms, data structures overview of discrete mathematics 2 Sample Questions on the cost functions of algorithms
More informationThe Algorithm Design Manual
Steven S. Skiena The Algorithm Design Manual With 72 Figures Includes CD-ROM THE ELECTRONIC LIBRARY OF SCIENCE Contents Preface vii I TECHNIQUES 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 2 2.1 2.2 2.3
More information(DMCA201) ASSIGNMENT 1 M.C.A. DEGREE EXAMINATION, MAY 2018 Second Year SOFTWARE ENGINEERING. Maximum Marks 30 Answer all questions
ASSIGNMENT 1 M.C.A. DEGREE EXAMINATION, MAY 2018 SOFTWARE ENGINEERING Q1) Explain about software process frame work in detail. (DMCA201) Q2) Explain how both waterfall model and prototyping model can be
More informationCS1302 / Computer Networks
CS1302 / Computer Networks Year/Sem : III/VI UNIT I- DATA COMMUNICATIONS 1. Define Data communication 2. List out the characteristics of data communication 3. What are the components of data communication?
More informationCS 311 Discrete Math for Computer Science Dr. William C. Bulko. Graphs
CS 311 Discrete Math for Computer Science Dr. William C. Bulko Graphs 2014 Definitions Definition: A graph G = (V,E) consists of a nonempty set V of vertices (or nodes) and a set E of edges. Each edge
More informationAlgorithms. Graphs. Algorithms
Algorithms Graphs Algorithms Graphs Definition: A graph is a collection of edges and vertices. Each edge connects two vertices. Algorithms 1 Graphs Vertices: Nodes, points, computers, users, items,...
More informationGraph (1A) Young Won Lim 4/19/18
Graph (1A) Copyright (c) 2015 2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version
More informationChapter 6. SQL: SubQueries
Chapter 6 SQL: SubQueries Pearson Education 2009 Definition A subquery contains one or more nested Select statements Example: List the staff who work in the branch at 163 Main St SELECT staffno, fname,
More informationThomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms
Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Introduction to Algorithms Preface xiii 1 Introduction 1 1.1 Algorithms 1 1.2 Analyzing algorithms 6 1.3 Designing algorithms 1 1 1.4 Summary 1 6
More informationProf. G. Ram Reddy Centre for Distance Education Osmania University MCA II Year 2015 ASSIGNMENTS
DATA COMMUNICATIONS AND COMPUTER NETWORKS ASSIGNMENT I 1. (a) Write about (i) CSMA/CD (ii) Transmission Media (b) Explain Token Ring (or) IEEE 802.5. 2. (a) Write about (i) LAN Architecture (ii) ISDN IEEE
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. An Introduction to Graph Theory
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mathematics An Introduction to Graph Theory. Introduction. Definitions.. Vertices and Edges... The Handshaking Lemma.. Connected Graphs... Cut-Points and Bridges.
More informationAnswer any Five Questions. All questions carry equal marks.
PART I, PAPER I (Problem Solving and Programming) 1. What do you understand by function prototype? Differentiate between call by value and call by reference methods of parameters passing to a function
More informationCS-6402 DESIGN AND ANALYSIS OF ALGORITHMS
CS-6402 DESIGN AND ANALYSIS OF ALGORITHMS 2 marks UNIT-I 1. Define Algorithm. An algorithm is a sequence of unambiguous instructions for solving a problem in a finite amount of time. 2.Write a short note
More informationInstant Insanity Instructor s Guide Make-it and Take-it Kit for AMTNYS 2006
Instant Insanity Instructor s Guide Make-it and Take-it Kit for AMTNYS 2006 THE KIT: This kit contains materials for two Instant Insanity games, a student activity sheet with answer key and this instructor
More informationINSTITUTE OF AERONAUTICAL ENGINEERING
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad -500 043 INFORMATION TECHNOLOGY TUTORIAL QUESTION BANK Course Name : DESIGN AND ANALYSIS OF ALGORITHMS Course Code : AIT001 Class
More informationDS UNIT 4. Matoshri College of Engineering and Research Center Nasik Department of Computer Engineering Discrete Structutre UNIT - IV
Sr.No. Question Option A Option B Option C Option D 1 2 3 4 5 6 Class : S.E.Comp Which one of the following is the example of non linear data structure Let A be an adjacency matrix of a graph G. The ij
More information15CS43: DESIGN AND ANALYSIS OF ALGORITHMS
15CS43: DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK MODULE1 1. What is an algorithm? Write step by step procedure to write an algorithm. 2. What are the properties of an algorithm? Explain with an
More informationAlgorithms: Graphs. Amotz Bar-Noy. Spring 2012 CUNY. Amotz Bar-Noy (CUNY) Graphs Spring / 95
Algorithms: Graphs Amotz Bar-Noy CUNY Spring 2012 Amotz Bar-Noy (CUNY) Graphs Spring 2012 1 / 95 Graphs Definition: A graph is a collection of edges and vertices. Each edge connects two vertices. Amotz
More information1 VALLIAMMAI ENGINEERING COLLEGE (A member of SRM Group of Institutions) SRM Nagar, Kattankulathur 603203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year and Semester : IV/ VIII Section : CSE 1 & 2
More informationGraphs and trees come up everywhere. We can view the internet as a graph (in many ways) Web search views web pages as a graph
Graphs and Trees Graphs and trees come up everywhere. We can view the internet as a graph (in many ways) who is connected to whom Web search views web pages as a graph Who points to whom Niche graphs (Ecology):
More informationEnd-Term Examination Second Semester [MCA] MAY-JUNE 2006
(Please write your Roll No. immediately) Roll No. Paper Code: MCA-102 End-Term Examination Second Semester [MCA] MAY-JUNE 2006 Subject: Data Structure Time: 3 Hours Maximum Marks: 60 Note: Question 1.
More informationKINGS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING B.E. ECE UNIT I DATA COMMUNICATION PART A
KINGS CS1302 / COMPUTER NETWORKS COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING B.E. ECE SUB.CODE : CS1302 BRANCH / YEAR / SEM: ECE / III / VI SUB.NAME : COMPUTER NETWORKS
More informationCS 4407 Algorithms Lecture 5: Graphs an Introduction
CS 4407 Algorithms Lecture 5: Graphs an Introduction Prof. Gregory Provan Department of Computer Science University College Cork 1 Outline Motivation Importance of graphs for algorithm design applications
More information1. (a) With a neat diagram, explain the functionality of layers, protocols and interfaces.
Set No.1 III B.Tech. II Semester Supplementary Examinations, November/December -2005 COMPUTER NETWORKS ( Common to Computer Science & Engineering,Information Technology,Electronics & Control Engineering,Computer
More informationCS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1. Define Graph. A graph G = (V, E) consists
More informationINFORMATION TECHNOLOGY
[DMSIT 01] M.Sc. (Previous) DEGREE EXAMINATION, DEC 2013 First Year INFORMATION TECHNOLOGY Paper I BASICS OF INFORMATION TECHNOLOGY Time : 3 hours Max. Marks : 75 Section A (3x15 = 45) Answer any THREE
More informationCS6402 DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK UNIT I
CS6402 DESIGN AND ANALYSIS OF ALGORITHMS QUESTION BANK UNIT I PART A(2MARKS) 1. What is an algorithm? 2. What is meant by open hashing? 3. Define Ω-notation 4.Define order of an algorithm. 5. Define O-notation
More informationAnany Levitin 3RD EDITION. Arup Kumar Bhattacharjee. mmmmm Analysis of Algorithms. Soumen Mukherjee. Introduction to TllG DCSISFI &
Introduction to TllG DCSISFI & mmmmm Analysis of Algorithms 3RD EDITION Anany Levitin Villa nova University International Edition contributions by Soumen Mukherjee RCC Institute of Information Technology
More informationGraph Theory. Connectivity, Coloring, Matching. Arjun Suresh 1. 1 GATE Overflow
Graph Theory Connectivity, Coloring, Matching Arjun Suresh 1 1 GATE Overflow GO Classroom, August 2018 Thanks to Subarna/Sukanya Das for wonderful figures Arjun, Suresh (GO) Graph Theory GATE 2019 1 /
More informationRAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY
RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUBJECT NAME: COMPUTER NETWORKS SUBJECT CODE: CST52 UNIT-I 2 MARKS 1. What is Network? 2.
More informationContents. 1 Introduction. 2 Searching and Traversal Techniques. Preface... (vii) Acknowledgements... (ix)
Contents Preface... (vii) Acknowledgements... (ix) 1 Introduction 1.1 Algorithm 1 1.2 Life Cycle of Design and Analysis of Algorithm 2 1.3 Pseudo-Code for Expressing Algorithms 5 1.4 Recursive Algorithms
More information2 hours THE UNIVERSITY OF MANCHESTER. 22 May :00 16:00
2 hours THE UNIVERSITY OF MANCHESTER DISCRETE MATHEMATICS 22 May 2015 14:00 16:00 Answer ALL THREE questions in Section A (30 marks in total) and TWO of the THREE questions in Section B (50 marks in total).
More informationNetwork Topology and Graph
Network Topology Network Topology and Graph EEE442 Computer Method in Power System Analysis Any lumped network obeys 3 basic laws KVL KCL linear algebraic constraints Ohm s law Anawach Sangswang Dept.
More information1 Some Solution of Homework
Math 3116 Dr. Franz Rothe May 30, 2012 08SUM\3116_2012h1.tex Name: Use the back pages for extra space 1 Some Solution of Homework Proposition 1 (Counting labeled trees). There are n n 2 different labeled
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK III SEMESTER CS8391-Data Structures Regulation 2017 Academic Year 2018 19(odd Semester)
More informationBasics of Graph Theory
Basics of Graph Theory 1 Basic notions A simple graph G = (V, E) consists of V, a nonempty set of vertices, and E, a set of unordered pairs of distinct elements of V called edges. Simple graphs have their
More informationVIEW OTHER QUESTION PAPERS
VIEW OTHER QUESTION PAPERS E B4E0562 Reg No.: Name: Total Pages: 2 APJ ABDUL KALAM TECHNOLOGICAL UNIVERSITY FOURTH SEMESTER B.TECH DEGREE EXAMINATION, JULY 2017 Course Code: CS208 Course Name: PRINCIPLES
More informationGRAPHS, GRAPH MODELS, GRAPH TERMINOLOGY, AND SPECIAL TYPES OF GRAPHS
GRAPHS, GRAPH MODELS, GRAPH TERMINOLOGY, AND SPECIAL TYPES OF GRAPHS DR. ANDREW SCHWARTZ, PH.D. 10.1 Graphs and Graph Models (1) A graph G = (V, E) consists of V, a nonempty set of vertices (or nodes)
More informationTotal No. of Questions :09] [Total No. of Pages : 02. II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC Second Semester CSE/IT DBMS
CSE/IT 224 (CR) Total No. of Questions :09] [Total No. of Pages : 02 Time: Three Hours II/IV B.Tech. DEGREE EXAMINATIONS, NOV/DEC- 2015 Second Semester CSE/IT DBMS Answer Question NO.1 Compulsory Answer
More informationIntroduction to Algorithms Third Edition
Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest Clifford Stein Introduction to Algorithms Third Edition The MIT Press Cambridge, Massachusetts London, England Preface xiü I Foundations Introduction
More informationINTRODUCTION TO GRAPH THEORY. 1. Definitions
INTRODUCTION TO GRAPH THEORY D. JAKOBSON 1. Definitions A graph G consists of vertices {v 1, v 2,..., v n } and edges {e 1, e 2,..., e m } connecting pairs of vertices. An edge e = (uv) is incident with
More information1. A busy airport has 1500 takeo s perday. Provetherearetwoplanesthatmusttake o within one minute of each other. This is from Bona Chapter 1 (1).
Math/CS 415 Combinatorics and Graph Theory Fall 2017 Prof. Readdy Homework Chapter 1 1. A busy airport has 1500 takeo s perday. Provetherearetwoplanesthatmusttake o within one minute of each other. This
More information2 hours THE UNIVERSITY OF MANCHESTER. 23 May :45 11:45
2 hours MAT20902 TE UNIVERSITY OF MANCESTER DISCRETE MATEMATICS 23 May 2018 9:45 11:45 Answer ALL TREE questions in Section A (30 marks in total). Answer TWO of the TREE questions in Section B (50 marks
More informationv V Question: How many edges are there in a graph with 10 vertices each of degree 6?
ECS20 Handout Graphs and Trees March 4, 2015 (updated 3/9) Notion of a graph 1. A graph G = (V,E) consists of V, a nonempty set of vertices (or nodes) and E, a set of pairs of elements of V called edges.
More informationVALLIAMMAI ENGINEERING COLLEGE S.R.M. NAGAR, KATTANKULATHUR-603203. DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING VII-EEE EE6502- MICROPROCESSORS AND MICROCONTROLLERS QUESTION BANK UNIT I 1. What
More informationDiscrete Mathematics (2009 Spring) Graphs (Chapter 9, 5 hours)
Discrete Mathematics (2009 Spring) Graphs (Chapter 9, 5 hours) Chih-Wei Yi Dept. of Computer Science National Chiao Tung University June 1, 2009 9.1 Graphs and Graph Models What are Graphs? General meaning
More informationPART - B (Answer all five units, 5 X 10 = 50 Marks)
Code: 13A04507 R13 B.Tech III Year I Semester (R13) Supplementary Examinations June 2017 MICROPROCESSS & INTERFACING (Common to CSE & IT) PART - A (a) Mention the function of the instruction ADD M of 8085
More informationGraph Theory. 1 Introduction to Graphs. Martin Stynes Department of Mathematics, UCC January 26, 2011
Graph Theory Martin Stynes Department of Mathematics, UCC email: m.stynes@ucc.ie January 26, 2011 1 Introduction to Graphs 1 A graph G = (V, E) is a non-empty set of nodes or vertices V and a (possibly
More information2.8.1 Practicals Question Bank Algebra Unit-I 1. Show that {1, 2, 3} under multiplication modulo 4 is not a group but that {1, 2, 3, 4} under multiplication modulo 5 is a group. 2. Let G be a group with
More information