ALLOTMENT OF TOPICS FOR TERM PAPER WRITING

Size: px
Start display at page:

Download "ALLOTMENT OF TOPICS FOR TERM PAPER WRITING"

Transcription

1 Course: BCA ALLOTMENT OF TOPICS FOR TERM PAPER WRITING Appendix A Year: 2 nd Group: BCA-41 Semester: 4 th S. No University Roll No Name of Students Aayushi Jaiswal Abhijeet Kumar Abhinav Chandra Srivastava Abhinav Verma Abhishek Pathak Aditya Sharma Ajay Pandey Akash Jaiswal Aman Gupta Aman Nigam Aniruddh Prakash Topics Allotted Scope of connectively and reparability in graph Pros and Cons of virtual memory in the context of memory management Study of advantages of interactive and non-interactive computer graphics. Importance of Linear Programming Problem in Computer Application Applications of matrix representation of graph Development management approach in Software process Survey of representative uses of computer graphics. Investigating the complexity of travelling-salesman problem Various methods for handling deadlocks in operating system Comparative Study of Various methods for Linear Programming Problem Survey and comparison of different 3D matrix composite transformations Study the scope of properties of tree Role of Various method of steady state M/M/1 queuing models(model-i, Model-II) Structure management determination in software engineering Finding conceptual framework for Interactive Graphics Contrast between isolated and pendant vertex Detailed generation of an operating system Influence of group members in testing Analysis of Cubic curves w.r.t. their properties and uses in Animation. Study of a puzzle with multicolored cubes Comparative study of random scan display devices and raster scan display devices. Finding various scope of Floyd-Warshall algorithm

2 Ankita Srivastava Description of any two popular Page- replacement Algorithms Agile development: Scope and need in designing Anuj Bisht Anurag Shukla Apoorv Krishna Mishra Arjun Singh Arbab Hussain Overview of scan conversion and staircase effect. Use of Johnson s algorithm in Job Sequencing Essay on Role of different coloring approaches Organized examination: Influence and role Relative study about Kruskal s method Practical Approach of tic-tac problem and its solution Procedural note on distance and center in a tree Rooted and Binary trees Use of the simplex methods in Linear Programming Problem Study of DDA & Brasneham line generation algorithm. A choice of performances of OOPs in software engineering Aryan Garg Ayesha Iqbal Deepak Mehra Ekta Mani Tripathi Harshita Bhargava Comparison and survey of various Circle drawing algorithms. Study of state-of-the-art algorithms for minimum spanning trees Scope of all spanning tree of a graph Working of Paging in the context of memory management Study the Features of transportations problem Limitations of structure chart in structured design Application and uses of Hamiltonian Cycle & Eulerian Cycle. Features of batch operating systems over real time operating systems Different techniques for deadlocks prevention in operating system Role of flow chart : a pictorial representation Izhar Kadri Jay Tripathi Jyoti Srivastava Manu Patel Overview of scan converting ellipses. Analyze the differences of classification of Queuing Model Survey of different types of hardcopy technologies Importance of fundamental circuits Working of Not recently used Page- replacement Algorithms An assortment of morality of structured programming Study of various properties of Cut-Set Importance and application of Time-Sharing Systems

3 Mohd. Amaan Nikita Singh Analyze the scope of disconnected graphs and components Analyze the importance and application of process synchronization Feasibility and techniques of deadlock avoidance and deadlock detection. Requirement gathering with top-down approach Signature of Faculty: Signature of HOD: Computer Graphics & Multimedia Application (BCA-S206T) (Mr. C.K. Pandey) Operating System (BCA-S207T) (Mr. Shadab Ali) Software Engineering (BCA-S208T) (Dr. Santosh Kumar Dwivedi) Optimization Techniques (BCA-S209T) (Dr. Mayank Trivedi) Graph Theory (BCA-S210T) (Dr. Vinay Kumar Mishra)

4 Appendix A Course: BCA ALLOTMENT OF TOPICS FOR TERM PAPER WRITING Year: 2 nd Group: BCA-42 Semester: 4 th S. No. University Roll No Name of Students Payal Srivastava Pooja Sen Pooja Yadav Pragya Shukla Prajjwal Srivastava Prateek Shukla Pratibha Singh Priyanka Srivastava Rahul Kushwaha Raj Nigam Rashi Shukla Topics Allotted Study of operations on graphs more on Euler Graphs Significance and application of distributed systems Study of working of display processor and video controller Scope and Working of Not frequently used Page- replacement Algorithms Survey of various utility of Hamiltonian path and circle An approach to system investigation and design Survey of input devices for operator interaction in computer graphics. Detailed description of critical section problem in process synchronization Scope of real-time systems in the context of current scenario Contribution of Johnson s in OR Models Scope of Job Sequencing in Computer Application Role of decision table in Software Requirement Specification Proportional study about Prim s method Feasibility of thrashing in the context of Memory Management Scope of different device management techniques in operating systems Impact of verification and validation in software development Importance of memory management in the context of real time systems Study the Features of Solution of Linear Programming Problem by Graphical Method Importance of Assignment problem and its solution Approach of integration testing through driver & stub A survey on latest animation movie production procedures. Importance of classical problems of synchronization in process synchronization

5 Ruchi Singh Saurabh Kumar Tripathi Shivam Sharma Shivam Singh Shivangi Chaubey Shobhit Singh Shruti Bisht Shubham Singh Sudhanshu Patel Upendra Chaturvedi Vaishali Vineet Sharma Vipul Goyal Analyze the Various method of Inventory Theory Random approach in integration testing Analysis of different 2D transformations methods and their governing equations. Beta testing in software development Importance of different greedy approaches in connected graph Role of Replacement Theory in daily life Survey of commutative nature of geometrical composite transformations Comparative Study between simplex method and dual simplex method Categories of different scheduling i.e. long term, medium term and short term scheduling Comparative Study of Group replacement and individual replacement. Role of economic lot size model without shortage and with shortage having production rate infinite and finite Impact of system testing: a fractioned approach Survey and comparison of various computer animation frameworks. Scope of OR Model in Computer Application Analysis of picture scanning devices based on time and picture quality. Scope of ISO certification in software development organization Analyze the scientific model of OR Role of six sigma in software development Need and importance of swapping in the context of memory management Object management services involvement in software engineering Survey of different special effects used in 3D movies and gaming. Detailed importance of semaphores in process synchronization with example Survey of different Visible surface detection algorithms. CASE tools: glimpse of modern development Analysis and comparison of various architecture and structure designing tools used in construction industry. Cloud computing through user involvement

6 Vivek Kumar Verma Hemant Kumar Yadav (Exempted) Analysis of Sweep representation w.r.t. tool and parts modeling. Working of shortest remaining time process scheduling Analysis and comparison of different polygon clipping methods based on speed and accuracy. Analyze the Features of Formulation of Linear programming problems Signature of Faculty: Signature of HOD Computer Graphics & Multimedia Application (BCA-S206T) (Mr. C.K. Pandey) Operating System (BCA-S207T) (Mr. Shadab Ali) Software Engineering (BCA-S208T) (Dr. Santosh Kumar Dwivedi) Optimization Techniques (BCA-S209T) (Dr. Mayank Trivedi) Graph Theory (BCA-S210T) (Dr. Vinay Kumar Mishra)

SIR C R REDDY COLLEGE OF ENGINEERING

SIR C R REDDY COLLEGE OF ENGINEERING SIR C R REDDY COLLEGE OF ENGINEERING DEPARTMENT OF INFORMATION TECHNOLOGY Course Outcomes II YEAR 1 st SEMESTER Subject: Data Structures (CSE 2.1.1) 1. Describe how arrays, records, linked structures,

More information

List of Practical for Master in Computer Application (5 Year Integrated) (Through Distance Education)

List of Practical for Master in Computer Application (5 Year Integrated) (Through Distance Education) List of Practical for Master in Computer Application (5 Year Integrated) (Through Distance Education) Directorate of Distance Education Guru Jambeshwar University of Science & Technology, Hissar First

More information

AGE AS ON S.NO ROLL NO NAME OF STUDENT FATHER'S NAME SESSION CLASS DOB 11/02/2018 GENDER

AGE AS ON S.NO ROLL NO NAME OF STUDENT FATHER'S NAME SESSION CLASS DOB 11/02/2018 GENDER 1 1 RISHAV SRIVASTAVA SRI KRISHNA KANHAIYA KUMAR 2017-20 BCA Ist SEM 16-01-2000 18 M 2 2 ANKIT KUMAR SRI AKHILESHWAR KUMAR 2017-20 BCA Ist SEM 13-01-2000 18 M 3 3 SUMIT KUMAR SINGH SRI NARENDRA KUMAR SINGH

More information

SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR

SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR SRM ARTS AND SCIENCE COLLEGE SRM NAGAR, KATTANKULATHUR 603203 DEPARTMENT OF COMPUTER SCIENCE & APPLICATIONS QUESTION BANK (2017-2018) Course / Branch : BCA Semester / Year : IV / II Subject Name : Computer

More information

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 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 information

SOFTWARE ENGINEERING & OOAD (3-1-0)Cr.-4

SOFTWARE ENGINEERING & OOAD (3-1-0)Cr.-4 MCA-201 3 rd SEMESTER M.C.A SOFTWARE ENGINEERING & OOAD (3-1-0)Cr.-4 F.M-70 Module I (10 hrs) Introductory concepts: Introduction, definition, objectives, Life cycle Requirements analysis and specification.

More information

Model Answer. Section A Q.1 - (20 1=10) B.Tech. (Fifth Semester) Examination Analysis and Design of Algorithm (IT3105N) (Information Technology)

Model 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 information

Module 2: NETWORKS AND DECISION MATHEMATICS

Module 2: NETWORKS AND DECISION MATHEMATICS Further Mathematics 2017 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Key knowledge the conventions, terminology, properties and types of graphs; edge, face, loop,

More information

Further Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks

Further Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Further Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Key knowledge the conventions, terminology, properties and types of graphs; edge, face, loop,

More information

BCA / MCA Viva-voce Exam May, 2018 Venue: IGNOU, REGIONAL CENTRE DELHI-3 (DWARKA) Palam Extension,Near Shaheed Ramphal Chowk, New Delhi

BCA / MCA Viva-voce Exam May, 2018 Venue: IGNOU, REGIONAL CENTRE DELHI-3 (DWARKA) Palam Extension,Near Shaheed Ramphal Chowk, New Delhi INDIRA GANDHI NATIONAL OPEN UNIVERSITY IGNOU REGIONAL CENTRE DELHI-3 (DWARKA) Palam Extension,Near Shaheed Ramphal Chowk, New Delhi-110077 Ph: 011-25088939, 25088944, E. Mail ID: rcdelhi3project@ignou.ac.in

More information

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))

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)) 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 information

Virtual University of Pakistan

Virtual University of Pakistan Virtual University of Pakistan Department of Computer Science Course Outline Course Instructor Dr. Sohail Aslam E mail Course Code Course Title Credit Hours 3 Prerequisites Objectives Learning Outcomes

More information

VALLIAMMAI ENGINEERING COLLEGE

VALLIAMMAI ENGINEERING COLLEGE VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic

More information

VEER KUNWAR SINGH UNIVERSITY STUDENT'S UNION 2018 MAHARAJA COLLEGE, ARA Electrol Roll for Election of Student's Union

VEER KUNWAR SINGH UNIVERSITY STUDENT'S UNION 2018 MAHARAJA COLLEGE, ARA Electrol Roll for Election of Student's Union 1 1 SHIVAM PRADHAN SRI ASHOK KUMAR PRADHAN 2016-19 BCA IIIrd SEM 20-08-1999 19 M 2 2 ARCHANA KUMARI SRI BIJAY RAY 2016-19 BCA IIIrd SEM 01-09-1999 19 F 3 3 BISHAL KUMAR RAI SRI BHAGWAN RAI 2016-19 BCA

More information

LESSON PLAN. Sub. Code & Name : CS GRAPHICS AND MULTIMEDIA Unit:I Branch: IT Year Semester: VII UNIT I OUTPUT PRIMITIVES 9

LESSON PLAN. Sub. Code & Name : CS GRAPHICS AND MULTIMEDIA Unit:I Branch: IT Year Semester: VII UNIT I OUTPUT PRIMITIVES 9 Sub. Code & Name : CS1354 - GRAPHCS AND MULTMEDA Unit: Branch: T Year 2012-13 Semester: V Page 1 of 6 UNT OUTPUT PRMTVES 9 ntroduction Line Curve and ellipse drawing algorithms Attributes Two-dimensional

More information

Sai Nath University. Assignment For B.tech in CS 8 st Sem.

Sai Nath University. Assignment For B.tech in CS 8 st Sem. Sai Nath University Assignment For B.tech in CS 8 st Sem. The Assignment will consist of two parts, A and B. Part A will have 5 short answer questions(40-60 words) of 4 marks each. Part B will have 4 long

More information

Course Title. Computer Graphics. Course Code CE313. Theory : 03. Practical : 01. Course Credit. Tutorial : 00. Credits : 04. Course Learning Outcomes

Course Title. Computer Graphics. Course Code CE313. Theory : 03. Practical : 01. Course Credit. Tutorial : 00. Credits : 04. Course Learning Outcomes Course Title Course Code Computer Graphics CE313 Theory : 03 Course Credit Practical : 01 Tutorial : 00 Course Learning Outcomes Credits : 04 On the completion of the course, students will be able to:

More information

2013 International Conference on Information Systems and Computer Networks (ISCON 2013) Mathura, India 9 10 March IEEE Catalog Number: ISBN:

2013 International Conference on Information Systems and Computer Networks (ISCON 2013) Mathura, India 9 10 March IEEE Catalog Number: ISBN: 2013 International Conference on Information Systems and Computer Networks (ISCON 2013) Mathura, India 9 10 March 2013 IEEE Catalog Number: ISBN: CFP1362U-PRT 978-1-4673-5987-0 Table of Contents TRACK:

More information

Introduction to Algorithms Third Edition

Introduction 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 information

Dates/ Month Calendar of the Major Events Dates Calendar of Teacher s Training Program

Dates/ Month Calendar of the Major Events Dates Calendar of Teacher s Training Program 1. The school monthly fees is payable on monthly basis or two monthly basis(depending upon class). The annual fee is payable once in a year and examination fee is charged as per the fee structure given

More information

MLR Institute of Technology

MLR Institute of Technology Course Name : Engineering Optimization Course Code : 56021 Class : III Year Branch : Aeronautical Engineering Year : 2014-15 Course Faculty : Mr Vamsi Krishna Chowduru, Assistant Professor Course Objective

More information

MSc(IT) Program. MSc(IT) Program Educational Objectives (PEO):

MSc(IT) Program. MSc(IT) Program Educational Objectives (PEO): MSc(IT) Program Master of Science (Information Technology) is an intensive program designed for students who wish to pursue a professional career in Information Technology. The courses have been carefully

More information

Madhya Pradesh Bhoj (Open) University, Bhopal

Madhya Pradesh Bhoj (Open) University, Bhopal Subject- Optimization Techniques Maximum Marks: 20 Q.1 Explain the concept, scope and tools of O.R. Q.2 Explain the Graphical method for solving Linear Programming Problem. Q.3 Discuss the Two phase method

More information

CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS

CS6702 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 information

Chapter 9 Graph Algorithms

Chapter 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 information

KRISTU JYOTI COLLEGE OF MANAGEMENT & TECHNOLOGY QUESTION BANK BCA SEMESTER III Computer graphics Part A (2 marks questions)

KRISTU JYOTI COLLEGE OF MANAGEMENT & TECHNOLOGY QUESTION BANK BCA SEMESTER III Computer graphics Part A (2 marks questions) KRISTU JYOTI COLLEGE OF MANAGEMENT & TECHNOLOGY QUESTION BANK 2018 BCA SEMESTER III Computer graphics Part A (2 marks questions) 1. What do mean by refreshing of a screen? 2. Define computer graphics 3.

More information

11/22/2016. Chapter 9 Graph Algorithms. Introduction. Definitions. Definitions. Definitions. Definitions

11/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 information

Chapter 9 Graph Algorithms

Chapter 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 information

Chapter 9 Graph Algorithms

Chapter 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 information

4.1.2 Merge Sort Sorting Lower Bound Counting Sort Sorting in Practice Solving Problems by Sorting...

4.1.2 Merge Sort Sorting Lower Bound Counting Sort Sorting in Practice Solving Problems by Sorting... Contents 1 Introduction... 1 1.1 What is Competitive Programming?... 1 1.1.1 Programming Contests.... 2 1.1.2 Tips for Practicing.... 3 1.2 About This Book... 3 1.3 CSES Problem Set... 5 1.4 Other Resources...

More information

B.C.A (5 th Semester) Assessment Policy

B.C.A (5 th Semester) Assessment Policy Theory Parameters B.C.A (5 th Semester) 030010514: DSE6 Fundamentals of Web Application Development Policy Assessm ent Code Type Duration Number of questions Marks of each Weightage in CIE of 40 marks

More information

NTT DATA Written Qualified Students 2018 Batch

NTT DATA Written Qualified Students 2018 Batch NTT DATA Written Qualified Students 2018 Batch Interview Date - 5 th Feb 18 Time - 9:00 am Venue - E2 Auditorium, Amity University, Sector 125 Noida Dress Code - Strictly Business Formals (Students in

More information

Chapter 14 Section 3 - Slide 1

Chapter 14 Section 3 - Slide 1 AND Chapter 14 Section 3 - Slide 1 Chapter 14 Graph Theory Chapter 14 Section 3 - Slide WHAT YOU WILL LEARN Graphs, paths and circuits The Königsberg bridge problem Euler paths and Euler circuits Hamilton

More information

MAGADH UNIVERSITY, BODH GAYA A. N. COLLEGE, PATNA DEPARTMENT OF BUSINESS ADMINISTRATION (mba) Electoral Roll for election of Students' Union- 2018

MAGADH UNIVERSITY, BODH GAYA A. N. COLLEGE, PATNA DEPARTMENT OF BUSINESS ADMINISTRATION (mba) Electoral Roll for election of Students' Union- 2018 1 Name : Manish Pathak Krishn Chandra Path Roll : 01 21/06/1996 2 Name : Roll : Shruti Shreya Yugal Kishore Pd Sinha 02-06-1995 7 Name : Deepak Kumar. Manoj Kumar Roll : 07 17/07/1994 8 Name : Roll : Sneha

More information

Brief 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? 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 information

Law Relating To Women & Child. Moot Court Exercise and Internship. Human Rights. Name of the Candidate. Health Law

Law Relating To Women & Child. Moot Court Exercise and Internship. Human Rights. Name of the Candidate. Health Law CHANAKYA NATIONAL LAW UNIVERSITY, PATNA B.A., LL.B. (Hons.) : EndSemester Examination (May, 2017) X Semester (Academic Year : 2016-2017) CONSOLIDATED SHEET (PROVISIONAL) 5th YEAR - X SEMESTER Roll. No.

More information

0. Introduction: What is Computer Graphics? 1. Basics of scan conversion (line drawing) 2. Representing 2D curves

0. Introduction: What is Computer Graphics? 1. Basics of scan conversion (line drawing) 2. Representing 2D curves CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~elf Instructor: Eugene Fiume Office: BA 5266 Phone: 416 978 5472 (not a reliable way) Email:

More information

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING Question Bank Subject Name: CS6402- Design & Analysis of Algorithm Year/Sem : II/IV UNIT-I INTRODUCTION

DEPARTMENT 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 information

Student List ( Company Wise Placment Status 2013 Batch)

Student List ( Company Wise Placment Status 2013 Batch) Student List ( Company Wise Placment Status 2013 Batch) B.Tech Accenture Abhinav Vardhan CS Accenture Abhishek Sirohi CS Accenture Aseem Pratap CS Accenture Harshit Kapoor CS Accenture Mansi Lochab CS

More information

Graph Theory. Connectivity, Coloring, Matching. Arjun Suresh 1. 1 GATE Overflow

Graph 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 information

r=1 The Binomial Theorem. 4 MA095/98G Revision

r=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 information

SHUBHAM ROHILLA 27/02/1998 Male BCA

SHUBHAM ROHILLA 27/02/1998 Male BCA Provisional Merit List for 50% State Quota Open Merit (BCA) for 2nd Round Counseling 1 303608 SHUBHAM ROHILLA 27/02/1998 Male BCA 82102179 491 491.000000 90.000 93.333333 2 302902 SHIVANSH AGGROHIYA 27/11/1996

More information

Analysis of Algorithms

Analysis 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 information

COURSE DELIVERY PLAN - THEORY Page 1 of 6

COURSE DELIVERY PLAN - THEORY Page 1 of 6 COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Department of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : Department of Computer Science and Engineering Regulation : 2013 Sub. Code

More information

(SCHEME OF EXAMINATIONS)

(SCHEME OF EXAMINATIONS) RESULT Prepared Date: 09/07/2018 Declared Date:09/07/2018 Page No.: 0001 (SCHEME OF EXAMINATIONS) Scheme of Programme Code: 128 Programme Name: BACHELOR OF TECHNOLOGY (ELECTRONICS AND COMMUNICATIONS ENGINEERING)

More information

Topic 10 Part 2 [474 marks]

Topic 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 information

Batch. NS Matrix Services Pvt. Ltd. Dated: 21/10/2016. Capgemini India Dated: 28/09/2016. Artech Infosystems Pvt Ltd Dated: 13/09/2016

Batch. NS Matrix Services Pvt. Ltd. Dated: 21/10/2016. Capgemini India Dated: 28/09/2016. Artech Infosystems Pvt Ltd Dated: 13/09/2016 2016-2017 Batch NS Matrix Services Pvt. Ltd. Dated: 21/10/2016 Salary Package: 5K for first six months and post that a CTC of 1.8 LPA 1. Sakshi Kesarwani MCA Capgemini India Dated: 28/09/2016 Salary:3.5

More information

PATH FINDING AND GRAPH TRAVERSAL

PATH 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 information

SRI VENKATESWARA COLLEGE OF ENGINEERING. COURSE DELIVERY PLAN - THEORY Page 1 of 6

SRI VENKATESWARA COLLEGE OF ENGINEERING. COURSE DELIVERY PLAN - THEORY Page 1 of 6 COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Information Technology B.E/B.Tech/M.E/M.Tech : IT Regulation: 2016 PG Specialisation : -- Sub. Code / Sub. Name : IT16501 / Graphics and Multimedia

More information

(a) rotating 45 0 about the origin and then translating in the direction of vector I by 4 units and (b) translating and then rotation.

(a) rotating 45 0 about the origin and then translating in the direction of vector I by 4 units and (b) translating and then rotation. Code No: R05221201 Set No. 1 1. (a) List and explain the applications of Computer Graphics. (b) With a neat cross- sectional view explain the functioning of CRT devices. 2. (a) Write the modified version

More information

Roll No. :... Invigilator's Signature : GRAPHICS AND MULTIMEDIA. Time Allotted : 3 Hours Full Marks : 70

Roll No. :... Invigilator's Signature : GRAPHICS AND MULTIMEDIA. Time Allotted : 3 Hours Full Marks : 70 Name : Roll No. :.... Invigilator's Signature :.. CS/MCA/SEM-4/MCA-402/2011 2011 GRAPHICS AND MULTIMEDIA Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates

More information

Algorithm Design Techniques. Hwansoo Han

Algorithm Design Techniques. Hwansoo Han Algorithm Design Techniques Hwansoo Han Algorithm Design General techniques to yield effective algorithms Divide-and-Conquer Dynamic programming Greedy techniques Backtracking Local search 2 Divide-and-Conquer

More information

EF432. Introduction to spagetti and meatballs

EF432. Introduction to spagetti and meatballs EF432 Introduction to spagetti and meatballs CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~karan/courses/418/fall2015 Instructor: Karan

More information

Page No : JUNIOR ENGINEERS (CIVIL, MECH, ELECT, Q. S. & CONTRACT) EXAM, 2016

Page No : JUNIOR ENGINEERS (CIVIL, MECH, ELECT, Q. S. & CONTRACT) EXAM, 2016 Page No : 1 1 1004000050 GOURAV KUMAR 6 M JE (Quality Surveying & Contract), M.E.S SL\01077 6 C 2 1004000290 ISH GUPTA 9 K JE (Civil), M.E.S. SL\00730 9 C 3 1004000329 IKHLAQ AHMED 2 K JE (Civil), M.E.S.

More information

Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest. Introduction to Algorithms

Thomas 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 information

Course Title: Computer Graphics Course no: CSC209

Course Title: Computer Graphics Course no: CSC209 Course Title: Computer Graphics Course no: CSC209 Nature of the Course: Theory + Lab Semester: III Full Marks: 60+20+20 Pass Marks: 24 +8+8 Credit Hrs: 3 Course Description: The course coversconcepts of

More information

The Algorithm Design Manual

The 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

Mathematics MD01. General Certificate of Education Advanced Subsidiary Examination. Unit Decision 1

Mathematics MD01. General Certificate of Education Advanced Subsidiary Examination. Unit Decision 1 Centre Number Candidate Number For Examiner s Use Surname Other Names Candidate Signature Examiner s Initials Mathematics Unit Decision 1 General Certificate of Education Advanced Subsidiary Examination

More information

COURSE PLAN Regulation: R11 FACULTY DETAILS:

COURSE PLAN Regulation: R11 FACULTY DETAILS: 2013-14 COURSE PLAN FACULTY DETAILS: Name of the Faculty:: Designation: Department:: Assistant professor Information Technology COURSE DETAILS Name Of The Programme:: B.Tech Batch:: 2011-2015 Designation::

More information

9/8/2016. Characteristics of multimedia Various media types

9/8/2016. Characteristics of multimedia Various media types Chapter 1 Introduction to Multimedia Networking CLO1: Define fundamentals of multimedia networking Upon completion of this chapter students should be able to define: 1- Multimedia 2- Multimedia types and

More information

MUZAFFARPUR INSTITUTE OF TECHNOLOGY

MUZAFFARPUR INSTITUTE OF TECHNOLOGY MUZAFFARPUR INSTITUTE OF TECHNOLOGY COURSE FILE OF MICROPROCESSOR AND ITS APPLICATIONS (EE031411) Faculty Name: MR. ANKIT KUMAR SINGH Asst. Prof., DEPARTMENT OF ELECTRICAL ENGINEERING CONTENTS 1. Cover

More information

GRAPHICAL ALGORITHMS. UNIT _II Lecture-12 Slides No. 3-7 Lecture Slides No Lecture Slides No

GRAPHICAL ALGORITHMS. UNIT _II Lecture-12 Slides No. 3-7 Lecture Slides No Lecture Slides No GRAPHICAL ALGORITHMS UNIT _II Lecture-12 Slides No. 3-7 Lecture-13-16 Slides No. 8-26 Lecture-17-19 Slides No. 27-42 Topics Covered Graphs & Trees ( Some Basic Terminologies) Spanning Trees (BFS & DFS)

More information

COURSE DELIVERY PLAN - THEORY Page 1 of 6

COURSE DELIVERY PLAN - THEORY Page 1 of 6 COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Information Technology B.E/B.Tech/M.E/M.Tech : Information Technology Regulation: 2013 PG Specialisation : Sub. Code / Sub. Name : IT6501 / Graphics

More information

EXPLORE MATHEMATICS TEST

EXPLORE MATHEMATICS TEST EXPLORE MATHEMATICS TEST Table 4: The College Readiness The describe what students who score in the specified score ranges are likely to know and to be able to do. The help teachers identify ways of enhancing

More information

The Further Mathematics Support Programme

The Further Mathematics Support Programme Degree Topics in Mathematics Groups A group is a mathematical structure that satisfies certain rules, which are known as axioms. Before we look at the axioms, we will consider some terminology. Elements

More information

COURSE PLAN Regulation: R11 FACULTY DETAILS: Department::

COURSE PLAN Regulation: R11 FACULTY DETAILS: Department:: 203-4 COURSE PLAN Regulation: R FACULTY DETAILS: Name of the Faculty:: Designation: Department:: ROSHAN KAVURI Associate Professor IT COURSE DETAILS Name Of The Programme:: B.TECH Batch:: 202 Designation::

More information

Topic 0. Introduction: What Is Computer Graphics? CSC 418/2504: Computer Graphics EF432. Today s Topics. What is Computer Graphics?

Topic 0. Introduction: What Is Computer Graphics? CSC 418/2504: Computer Graphics EF432. Today s Topics. What is Computer Graphics? EF432 Introduction to spagetti and meatballs CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~karan/courses/418/ Instructors: L0101, W 12-2pm

More information

R13 SET - 1. ''' '' ''' ' blog: anilkumarprathipati.wordpress.com. Code No: RT32054

R13 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 information

Preface... 1 The Boost C++ Libraries Overview... 5 Math Toolkit: Special Functions Math Toolkit: Orthogonal Functions... 29

Preface... 1 The Boost C++ Libraries Overview... 5 Math Toolkit: Special Functions Math Toolkit: Orthogonal Functions... 29 Preface... 1 Goals of this Book... 1 Structure of the Book... 1 For whom is this Book?... 1 Using the Boost Libraries... 2 Practical Hints and Guidelines... 2 What s Next?... 2 1 The Boost C++ Libraries

More information

GYAN NIKETAN SCHOOL V.V.C., BAILEY ROAD, PATNA

GYAN NIKETAN SCHOOL V.V.C., BAILEY ROAD, PATNA Code :- 08109 SL No. Name Of The Staff Member Designatio n Date Of Birth GYAN NIKETAN SCHOOL V.V.C., BAILEY ROAD, PATNA Qualification Experienc e (In Years) Date Of Appointment Type Of Appointment ( Permanent,

More information

Scope and Sequence for the New Jersey Core Curriculum Content Standards

Scope and Sequence for the New Jersey Core Curriculum Content Standards Scope and Sequence for the New Jersey Core Curriculum Content Standards The following chart provides an overview of where within Prentice Hall Course 3 Mathematics each of the Cumulative Progress Indicators

More information

Design and implement a program to solve a real-world problem using the language idioms, data structures,, and standard library.

Design and implement a program to solve a real-world problem using the language idioms, data structures,, and standard library. Course Outcome Second Year of B.Sc. IT Program Semester I Course Number: USIT301 Course Name: Python Programming Understanding basic fundamentals of programming using Python. Recognize and construct common

More information

Graph Algorithms. A Brief Introduction. 高晓沨 (Xiaofeng Gao) Department of Computer Science Shanghai Jiao Tong Univ.

Graph Algorithms. A Brief Introduction. 高晓沨 (Xiaofeng Gao) Department of Computer Science Shanghai Jiao Tong Univ. Graph Algorithms A Brief Introduction 高晓沨 (Xiaofeng Gao) Department of Computer Science Shanghai Jiao Tong Univ. 目录 2015/5/7 1 Graph and Its Applications 2 Introduction to Graph Algorithms 3 References

More information

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK A SURVEY ON WEB CONTENT MINING DEVEN KENE 1, DR. PRADEEP K. BUTEY 2 1 Research

More information

About the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design

About the Author. Dependency Chart. Chapter 1: Logic and Sets 1. Chapter 2: Relations and Functions, Boolean Algebra, and Circuit Design Preface About the Author Dependency Chart xiii xix xxi Chapter 1: Logic and Sets 1 1.1: Logical Operators: Statements and Truth Values, Negations, Conjunctions, and Disjunctions, Truth Tables, Conditional

More information

MAGADH UNIVERSITY, BODH GAYA A. N. COLLEGE, PATNA DEPARTMENT OF Psychology Electoral Roll for election of Students' Union- 2018

MAGADH UNIVERSITY, BODH GAYA A. N. COLLEGE, PATNA DEPARTMENT OF Psychology Electoral Roll for election of Students' Union- 2018 1 Name : Deepshikha Kumari Ashok Kr. Singh Roll : 1 02/08/16 05/04/99 2 Name : Roll : Rahul raj Sant lal Mandal 2 10/10/97 6 Name : Radhika Kumari Dilip Kr. Singh Roll : 6 26/06/99 7 Name : Roll : Anamika

More information

Dinwiddie County Public Schools Subject: Math 7 Scope and Sequence

Dinwiddie County Public Schools Subject: Math 7 Scope and Sequence Dinwiddie County Public Schools Subject: Math 7 Scope and Sequence GRADE: 7 Year - 2013-2014 9 WKS Topics Targeted SOLS Days Taught Essential Skills 1 ARI Testing 1 1 PreTest 1 1 Quadrilaterals 7.7 4 The

More information

M P BHOJ (OPEN) UNIVERSITY, BHOPAL ASSIGNMENT QUESTION PAPER

M P BHOJ (OPEN) UNIVERSITY, BHOPAL ASSIGNMENT QUESTION PAPER PAPER : I - Data Communication and Networks ------------------------------------------------------------------------------------------------------ 1. Discuss the advantage & disadvantage of bridge relative

More information

EF432. Introduction to spagetti and meatballs

EF432. Introduction to spagetti and meatballs EF432 Introduction to spagetti and meatballs CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~karan/courses/418/ Instructors: L2501, T 6-8pm

More information

INSTITUTE OF AERONAUTICAL ENGINEERING

INSTITUTE 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 information

TOTAL CREDIT UNITS L T P/ S SW/F W. Course Title: Analysis & Design of Algorithm. Course Level: UG Course Code: CSE303 Credit Units: 5

TOTAL CREDIT UNITS L T P/ S SW/F W. Course Title: Analysis & Design of Algorithm. Course Level: UG Course Code: CSE303 Credit Units: 5 Course Title: Analysis & Design of Algorithm Course Level: UG Course Code: CSE303 Credit Units: 5 L T P/ S SW/F W TOTAL CREDIT UNITS 3 1 2-5 Course Objectives: The designing of algorithm is an important

More information

5105 BHARATHIDASAN ENGINEERING COLLEGE

5105 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 information

RAJASTHAN TECHNICAL UNIVERSITY, KOTA

RAJASTHAN TECHNICAL UNIVERSITY, KOTA Instructions for the applicants for PhD Program and Schedule of I semester (session 2014-15) i) Selected applicants are required to report at the concerned institute with all the relevant documents on

More information

Questions? You are given the complete graph of Facebook. What questions would you ask? (What questions could we hope to answer?)

Questions? You are given the complete graph of Facebook. What questions would you ask? (What questions could we hope to answer?) P vs. NP What now? Attribution These slides were prepared for the New Jersey Governor s School course The Math Behind the Machine taught in the summer of 2011 by Grant Schoenebeck Large parts of these

More information

Anadarko Public Schools MATH Power Standards

Anadarko Public Schools MATH Power Standards Anadarko Public Schools MATH Power Standards Kindergarten 1. Say the number name sequence forward and backward beginning from a given number within the known sequence (counting on, spiral) 2. Write numbers

More information

Department of Computer Applications. MCA 312: Design and Analysis of Algorithms. [Part I : Medium Answer Type Questions] UNIT I

Department 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 information

Lecture Week 4. Images

Lecture Week 4. Images Lecture Week 4 Images Images can be used: As a backdrop behind text to create a pictorial framework for the text. As a background for the content. As an icon to represent options that can be selected.

More information

Honors ICM- Graph Theory Unit 7 Homework Packet Homework Day 1

Honors ICM- Graph Theory Unit 7 Homework Packet Homework Day 1 Honors ICM- Graph Theory Unit 7 Homework Packet Homework Day 1 Name Period: 6. Construct a graph with three critical paths. 7. Determine the minimum project time and the critical path for the following

More information

The Course Structure for the MCA Programme

The Course Structure for the MCA Programme The Course Structure for the MCA Programme SEMESTER - I MCA 1001 Problem Solving and Program Design with C 3 (3-0-0) MCA 1003 Numerical & Statistical Methods 4 (3-1-0) MCA 1007 Discrete Mathematics 3 (3-0-0)

More information

Lecture 1. Introduction

Lecture 1. Introduction Lecture 1 Introduction 1 Lecture Contents 1. What is an algorithm? 2. Fundamentals of Algorithmic Problem Solving 3. Important Problem Types 4. Fundamental Data Structures 2 1. What is an Algorithm? Algorithm

More information

A Survey of Mathematics with Applications 8 th Edition, 2009

A Survey of Mathematics with Applications 8 th Edition, 2009 A Correlation of A Survey of Mathematics with Applications 8 th Edition, 2009 South Carolina Discrete Mathematics Sample Course Outline including Alternate Topics and Related Objectives INTRODUCTION This

More information

Topic Analysis PART-A

Topic 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 information

Khushboo Arora, Samiksha Agarwal, Rohit Tanwar

Khushboo Arora, Samiksha Agarwal, Rohit Tanwar International Journal of Scientific & Engineering Research, Volume 7, Issue 1, January-2016 1014 Solving TSP using Genetic Algorithm and Nearest Neighbour Algorithm and their Comparison Khushboo Arora,

More information

DESIGN AND ANALYSIS OF ALGORITHMS

DESIGN 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 information

Ph.D. Written Examination Syllabus

Ph.D. Written Examination Syllabus Ph.D. Written Examination Syllabus August 11, 2016 1 Analysis of Algorithms Syllabus Philosophy: We are testing analytical ability: how well students think on their feet, rather than details of some data

More information

Note that there are questions printed on both sides of each page!

Note that there are questions printed on both sides of each page! Math 1001 Name: Fall 2007 Test 1 Student ID: 10/5/07 Time allowed: 50 minutes Section: 10:10 11:15 12:20 This exam includes 7 pages, including this one and a sheet for scratch work. There are a total of

More information

Linear Programming: Transportation Problems: Assignment: Network Teachniques: Project Management: Theory of Games : Quality Systems:

Linear Programming: Transportation Problems: Assignment: Network Teachniques: Project Management: Theory of Games : Quality Systems: Subject Code: NOE-073 Subject Name: Operations Research 1. Formulate suitable mathematical models of the day-to-day business problems and employ Simplex method to solve Linear Programming Problems. 2.

More information

ASSIGNMENT - 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 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 information

MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS M.Sc. (MATHEMATICS) THIRD SEMESTER

MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS M.Sc. (MATHEMATICS) THIRD SEMESTER MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS 2017-18 M.Sc. (MATHEMATICS) THIRD SEMESTER Name of the Papers Theory Min. C.C.E. Min. Practical Min. Total (MM) Pass. Pass. Pass

More information

Shaheed Bhagat Singh (Evening) College 4th Cut-Off - Admissions

Shaheed Bhagat Singh (Evening) College 4th Cut-Off - Admissions S.No. Reference No Form No Course Name Admission Criteria Gender Course Fee Admission Percentage 1 659080/SBSCE/34/4 180111541 B.A. Prog. DEEP SHIKHA CHAUDHARY Unreserved Female 5250 82.75 2 647986/SBSCE/34/4

More information