CS201 Design and Analysis of Algorithms Max.Marks:75
|
|
- Maximillian Wood
- 5 years ago
- Views:
Transcription
1 Syllabus for M.Sc. Computer Science Programme Semester II CS 201 Design and Analysis of Algorithms 100 ( ) CS 202 Data Communication and Computer Network 100 ( ) CS 203 Optimization Techniques 100 ( ) CS 204 Software Engineering 100 ( ) CS 205 LAB (DAA) 100 ( ) CS201 Design and Analysis of Algorithms Max.Marks:75 Algorithms, Analysis of Algorithm, Design of Algorithms, Time and space complexities, Asymptotic notations, Growth+ of Functions, Recurrences Sorting in Polynomial Time: Insertion Sort, Merge Sort, Heap sort and Quick Sort Sorting in Linear Time: Counting Sort, Radix Sort, Bucket Sort I Elementary Data Structure: Stacks, Queues, Linked List, Binary Search Tree, Hash Table Advanced Data Structure: Red Black Trees, Splay Tree, Augmenting Data Structure Binomial Heap, B-tree, Fibonacci Heap,and Data Structure for Disjoint sets, Dictionaries and Priority Queues, mergeable heaps, concatanable queues. II Advanced Design and Analysis Techniques: Dynamic Programming, Greedy Algorithm, Backtracking, Branch- and- Bound.
2 Graph Algorithms: Elementary Graph Algorithm, Breadth First Search, Depth First Search, Minimum Spanning Tree, Kruskal s Algorithm, Prim s Algorithm, Single Source Shortest Path, All Pair Shortest Path, Maximum Flow and Traveling Salesman Problem. Randomized Algorithm: String Matching, NP-Hard and NP- Completeness, Approximation Algorithms, Sorting Network, Matrix Operations, Polynomial and FFT, Number Theoretic Algorithms, Computational Geometry. 1. Horowitz Sahni, Fundamentals of Computer Algorithm, Galgotia, 2. Coreman Leiserson etal, Introduction to Algorithm, PHI 3. Brassard Bratley, Fundamental of Algorithm, PHI 4. M.T. Goodrich etal, Algorithms Design, John Wiley and Sons 5. A V. Aho etal, The Design and Analysis of Algorithms, Pearson Education CS202 Data Communication and Computer Network Max. Marks: 75 Fundamentals of Data communication, Transmission media, Transmission modes, Asynchronous and Synchronous transmission. communication channel, Measure of Information Encoding of source output Shannon s algorithm, I Digital and analog signals, Digital to Digital conversion, Analog to Digital conversion, Digital to Analog conversion, Analog to Analog conversion. Multiplexing, Error detection and correction codes. II Overview of computer network, Network topology, Routers, Bridges and gateways, LAN, MAN and WAN, OSI reference model, TCP/IP reference model, Novell Netware, ARPANET, NSFNET, IEEE LAN standards Logical Link Protocol, CSMA/CD, Token Bus, Token Ring,
3 FDDI. Data Link Layer Protocols, HDLC, Concepts in Network Layer, Routing Algorithms, Switching Techniques. Transport Layer services, Problems and protocols, Integrated Services Digital Network (ISDN), Asychronous Transfer Mode (ATM), Real Time Protocols. Network Security, Authentication applications, Electronic Mail Architecture and services. Cryptography-Public key, secret key, Domain Name System(DNS), System Security: Intruders, Viruses, Firewall Design Principles. 1. K.S. Shanmavgoan, Digital and Analog Communication system, Wiley, John and sons. 2. Behrouz A. Forouzan, Data Communications and Networking Communication System, TMH 3. A.S. Tanenbaum, Computer Network PHI 4. Black, Computer Network PHI 5. Miller, Data and Network Communication, Vikas 6. Comer, Computer Network and Internet, Addision Wesley 7. Schwartz, Communication Networks CS203 Optimization Techniques Max. Marks: 75 Linear Programming Problems (LPP) in the standard form, Mathematical formulation, LPP in canonical form, conversion of LPP in standard form to LPP in canonical form. I
4 Simplex: Prevention of cyclic computation in Simplex and Tableau, Big-M method, Dual Simplex and Revised Simplex. Complexity of Simplex algorithms, Exponential behavior of Simplex. II Ellipsoid method and Karmakar s method for solving LPPs. Solving simple LPPs through these methods etc. Assignment and Transportation Problems: Simple algorithms like Hungarian Method etc. Shortest Path Problems : Dijkestra and Moore s method Network Flow Problem: Formulation Max Flow, Mincut theorem, Ford and Fulkerson s algorithm, Malhotra, Pramod Kumar Maheshwari (MPM) Polynomial algorithm for solving network flow problem. Non Linear Programming: Kuhn Tucker Conditions, Convex Functions and Convex region, Convex Programming Problems, Algorithms for solving convex Programming Problems. 1. S.D. Sharma, Operation Research, KedarNath, Raninath Meerut 2. H.A. Taha, Operation research, McMillan 3. L.S. Srinath, Linear Programming, East west Publication CS204 Software Engineering Max. Marks: 75 Introduction: Software Engineering vs. Traditional Programming, System Development Life Cycle (Software Production Process, Conception, Initiation, Analysis Design, Construction, Testing, Implementation). Waterfall Model, Evolutionary Model. Factors affecting Software Development and Maintenance. I Software Project Management: Defining the Problem, Developing a Solution Strategy, Planning the Development Process, Measurement of Software Productivity and Quality.
5 II Software Engineering Principles & Tools: Tools of Design (Data Flow Diagrams, Data Dictionary, Decision Tree, Decision Tables), Modularization (Coupling) Testing: Testing fundamentals, Unit testing, Blackbox testing, Whitebox testing, Basic Path testing, Control Structure testing, Integration testing. Software maintenance: Introduction to Software Maintenance, Enhancing Maintainability During Development (analysis Activities, Standards and Guidelines, Design activities, Implementation Activities, Supporting Documents) Managerial Aspects of Software Maintenance (Change Control Board, Change Request summaries, Quality Assurance Activities, Organizing Maintenance Programs). 1. R.F.Fairley,, Software Engineering Concepts, McGraw Hill. 2. R.S.Press Man, Software Engineering A Practitioners Approach McGraw Hill. 3. Rajib Mall, Fundamentals of Software Engineering. PHI. 4. Pankaj Jalote. An Integrated Approach to Software Engineering, Narosa
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 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 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 informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN. Sec. Name Office Office hour Mail id
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN Course Code Course Title : DATA STRUCTURES AND ALGORITHMS Semester : I Course Time : July Dec 207
More informationIntegral University, Lucknow Department of Computer Application STUDY AND EVALUATION SCHEME. Master of Computer Application (MCA)
Integral University, Lucknow Department of Computer Application STUDY AND EVALUATION SCHEME Master of Computer Application (MCA) S. No Subject Code Subject Periods Evaluation Scheme Sessional Year II nd
More informationCSCE 321/3201 Analysis and Design of Algorithms. Prof. Amr Goneid. Fall 2016
CSCE 321/3201 Analysis and Design of Algorithms Prof. Amr Goneid Fall 2016 CSCE 321/3201 Analysis and Design of Algorithms Prof. Amr Goneid Course Resources Instructor: Prof. Amr Goneid E-mail: goneid@aucegypt.edu
More informationVirtual 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 informationCODE COURSE NAME DESCRIPTION SEM CS401 Communication Engineering & Coding Theory Knowledge of communication engineering & coding theory IV
Course: CS602 Computer Networks PROGRAMME: COMPUTER SCIENCE & ENGINEERING DEGREE:B. TECH COURSE: Computer Networks SEMESTER: VI CREDITS: 3 COURSECODE: CS602 COURSE TYPE: Theory COURSE AREA/DOMAIN: Communication
More informationB. P. PODDAR INSTITUTE OF MANAGEMENT & TECHNOLOGY DEPT OF ELEDTRONICS & COMMUNICATION ENGINEERING ACADEMIC YEAR: ODD SEMESTER
Sl No DEPT OF ELEDTRONICS & COMMUNICATION ENGINEERING COURSE SYLLABUS INCLUDING COURSE STRUCTUTRE Paper Theory Contact hours/week Cr. Pts Code 1 EC70C Computer Networks L T P TOTAL 0 0 Module I Overview
More informationCLASS: 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 informationCourse Name: B.Tech. 3 th Sem. No of hours allotted to complete the syllabi: 44 Hours No of hours allotted per week: 3 Hours. Planned.
Course Name: B.Tech. 3 th Sem. Subject: Data Structures No of hours allotted to complete the syllabi: 44 Hours No of hours allotted per week: 3 Hours Paper Code: ETCS-209 Topic Details No of Hours Planned
More informationData Structures and Algorithms
Berner Fachhochschule - Technik und Informatik Data Structures and Algorithms Topic 1: Algorithm Analysis Philipp Locher FS 2018 Outline Course and Textbook Overview Analysis of Algorithm Pseudo-Code and
More informationSARDAR RAJA COLLEGE OF ENGINEERING
SARDAR RAJA COLLEGE OF ENGINEERING RAJA NAGAR, ALANGULAM Department of Electronics & Communication Engineering Subject Name : DATA STRUCTURES AND OBJECT ORIENTED PROGRAMMING IN C++ Subject Code : EC 2202
More informationSRI VENKATESWARA COLLEGE OF ENGINEERING. COURSE DELIVERY PLAN - THEORY Page 1 of 6
COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : B.E(CSE) & B.Tech (IT) Regulation:2016 PG Specialisation : -- : I LP: CS16301 Rev. No: 00
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 informationDEPARTMENT OF INFORMATION TECHNOLOGY KUMAUN UNIVERSITY, NAINITAL SEMESTER-I ( )
DEPARTMENT OF INFORMATION TECHNOLOGY KUMAUN UNIVERSITY, NAINITAL SEMESTER-I (2016-17) Scheme and syllabus for B. Com. (Information Technology) Note: - For B. Com., there will be one paper of 100 marks.
More informationOn successful completion of this course students should:
CIT306 Computer Networks Course Name Computer Networks Course Code CIT 306 Course Type Area Elective Course Level Undergraduate AKTS Credit 5 ECTS Course hours per week 3 (Institutional) Practice hours
More informationData Structures and Algorithm Analysis in C++
INTERNATIONAL EDITION Data Structures and Algorithm Analysis in C++ FOURTH EDITION Mark A. Weiss Data Structures and Algorithm Analysis in C++, International Edition Table of Contents Cover Title Contents
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 informationAFFILIATED INSTITUTIONS ANNA UNIVERSITY, CHENNAI REGULATIONS CURRICULUM M.TECH. MAIN FRAME TECHNOLOGY
AFFILIATED INSTITUTIONS ANNA UNIVERSITY, CHENNAI REGULATIONS - 2009 CURRICULUM M.TECH. MAIN FRAME TECHNOLOGY SEMESTER I COURSE CODE NO COURSE TITLE L T P C THEORY MA 9327 Optimization Techniques 3 1 0
More informationStacks, queues, trees, heaps, sets and graphs. Algorithm Definition, Analyzing algorithms, order arithmetic, time and space complexity.
IT-301 Design and Analysis of Algorithms 4 1 1. Basics of Algorithm Analysis & Design Stacks, queues, trees, heaps, sets and graphs. Algorithm Definition, Analyzing algorithms, order arithmetic, time and
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 informationUNIVERSITY POLYTECHNIC B.I.T., MESRA, RANCHI. COURSE STRUCTURE (W.E.F Batch Students) (Total Unit 7.0) Sessional Unit Code. Theory Unit Course
COURSE STRUCTURE (W.E.F. 2011 Batch Students) (Total Unit 7.0) Course Theory Unit Course Sessional Unit Code Code DCP 5001 Data Communication and 1.0 DCP 5002 Networking Lab. 0.5 Networking DCP 5003 Introduction
More informationAlgorithms and Data Structures
Algorithm Analysis Page 1 - Algorithm Analysis Dr. Fall 2008 Algorithm Analysis Page 2 Outline Textbook Overview Analysis of Algorithm Pseudo-Code and Primitive Operations Growth Rate and Big-Oh Notation
More informationDepartment of Computer Science & Engineering Indian Institute of Technology Patna CS701 DISTRIBUTED SYSTEMS AND ALGORITHMS
CS701 DISTRIBUTED SYSTEMS AND ALGORITHMS 3-0-0-6 Basic concepts. Models of computation: shared memory and message passing systems, synchronous and asynchronous systems. Logical time and event ordering.
More informationLecture 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 informationTOTAL 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 informationE.G.S. PILLAY ENGINEERING COLLEGE
E.G.S. PILLAY ENGINEERING COLLEGE (Autonomous) Approved by AICTE, New Delhi Affiliated to Anna University, Chennai Accredited by NAAC with A Grade Accredited by NBA (CSE, EEE, MECH) NAGAPATTINAM 611 002
More informationComputer Networks. Andrew S. Tanenbaum
Computer Networks Third Edition Andrew S. Tanenbaum 1 ; l Vrije Universiteit Amsterdam, The Netherlands For book and bookstore information Prentice Hall PTR Upper Saddle River, New Jersey 07458 CONTENTS
More informationDATA STRUCTURES THROUGH C++
II Year I Semester DATA STRUCTURES THROUGH C++ L T P C 4 0 0 3 OBJECTIVES: To be familiar with basic techniques of object oriented principles and exception handling using C++ To be familiar with the concepts
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 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 informationChapter 1 Introduction
Preface xv Chapter 1 Introduction 1.1 What's the Book About? 1 1.2 Mathematics Review 2 1.2.1 Exponents 3 1.2.2 Logarithms 3 1.2.3 Series 4 1.2.4 Modular Arithmetic 5 1.2.5 The P Word 6 1.3 A Brief Introduction
More informationB-Tech Computer Science & Engineering. Semester-IV. Course Code Course Title L P Credit
B-Tech Computer Science & Engineering Semester-IV Course Code Course Title L P Credit CSE-411T Data Structures 4 0 4 CSE-412T Software Engineering 4 0 4 CSE-413T Database Management System 4 0 4 CSE-414T
More informationDepartment of Information Technology
COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Information Technology B.Tech : Information Technology Regulation : 2013 Sub. Code / Sub. Name : CS6301 / Programming and Data Structures II Unit
More informationThe Bhopal School of Social Sciences, Bhopal
Marking scheme for M.Sc. (Computer Science) II Sem. Semester II Paper Title of the paper Theory CCE Total I Data Structure & Algorithms 70 30 100 II Operating System 70 30 100 III Computer Networks with
More informationAlgorithms and Data Structures, or
Algorithms and Data Structures, or... Classical Algorithms of the 50s, 60s and 70s Mary Cryan A&DS Lecture 1 1 Mary Cryan Our focus Emphasis is Algorithms ( Data Structures less important). Most of the
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 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 informationOverview of Data Structures, Algorithm Analysis
SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Advanced Data structures and Algorithms (16CS5804) Year & Sem: M.Tech
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 informationCSE : ADVANCED ALGORITHMS
CSE 5311-001: ADVANCED ALGORITHMS Summer 2014: TR 10:30-12:20, ERB 130 Instructor: Bob Weems, Associate Professor Office: 627 ERB (weems@uta.edu, http://ranger.uta.edu/~weems/ ) Hours: MW 3:00-4:00, TR
More information4.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 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 informationTHE DESIGN AND ANALYSIS OF COMPUTER ALGORITHMS
2008 AGI-Information Management Consultants May be used for personal purporses only or by libraries associated to dandelon.com network. THE DESIGN AND ANALYSIS OF COMPUTER ALGORITHMS Alfred V. Aho Bell
More informationIT-352 Analysis & Design of Algorithms L T Theory Sessional Duration Hrs Unit 1: Introduction: Algorithm, Analyzing algorithm, Designing
IT-352 Analysis & Design of Algorithms L T Theory Sessional Duration 4 1 100 40 3 Hrs Unit 1: Introduction: Algorithm, Analyzing algorithm, Designing algorithm, Concept of algorithmic efficiency, Run time
More informationDEPARTMENT OF COMPUTER APPLICATIONS B.C.A. - FIRST YEAR ( REGULATION) SECOND SEMESTER LESSON PLAN SRM INSTITUTE OF SCIENCE AND TECHNOLOGY
DEPARTMENT OF COMPUTER APPLICATIONS B.C.A. - FIRST YEAR (2015-2016 REGULATION) SECOND SEMESTER LESSON PLAN SRM INSTITUTE OF SCIENCE AND TECHNOLOGY FACULTY OF SCIENCE AND HUMANITIES SRM NAGAR, KATTANKULATHUR
More informationAcademic Course Description
BEC601 - COMPUTER COMMUNICATION AND NETWORKS Course (catalog) description Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electronics and Communication
More informationDesign and Analysis of Algorithms COT-301
Design and Analysis of Algorithms COT-301 L T P Theory: 100 4 1 - Sessional: 25 1. Introduction Review of elementary data structures, analyzing algorithms, asymptotic notation, recurrence relations, Hash
More informationPartha Sarathi Mandal
MA 252: Data Structures and Algorithms Lecture 1 http://www.iitg.ernet.in/psm/indexing_ma252/y12/index.html Partha Sarathi Mandal Dept. of Mathematics, IIT Guwahati Time Table D / T 8-8:55 9-9:55 10-10:55
More informationand Networks Data Communications Second Edition Tata McGraw Hill Education Private Limited Managing Director SoftExcel Services Limited, Mumbai
Data Communications and Networks Second Edition ACHYUT S GODBOLE Managing Director SoftExcel Services Limited, Mumbai ATUL KAHATE Senior Consultant Oracle Financial Services Software Limited, Pune Tata
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 informationLESSON PLAN LP-CS 1302
Date:11/06/2012 Page 1 of 6 Unit-I Branch : IT Semester : V UNIT-I - DATA COMMUNICATIONS 8 Components Direction of Data flow networks Components and Categories types of Connections Topologies Protocols
More informationL.J. Institute of Engineering & Technology Semester: VIII (2016)
Subject Name: Design & Analysis of Algorithm Subject Code:1810 Faculties: Mitesh Thakkar Sr. UNIT-1 Basics of Algorithms and Mathematics No 1 What is an algorithm? What do you mean by correct algorithm?
More informationLESSON PLAN B.C.A. - FIRST YEAR ( REGULATION) SECOND SEMESTER
DEPARTMENT OF COMPUTER APPLICATIONS LESSON PLAN B.C.A. - FIRST YEAR (2014-2015 REGULATION) SECOND SEMESTER SRM UNIVERSITY FACULTY OF SCIENCE AND HUMANITIES SRM NAGAR, KATTANKULATHUR 603 203 SRM UNIVERSITY
More informationTIME SCHEDULE. 2 Physical Layer 15. Course General Outcomes: Sl. G.O On completion of this course the student will be able :
COURSE TITLE : DATA COMMUNICATION COURSE CODE : 3151 COURSE CATEGORY : B PERIODS/WEEK : 4 PERIODS/SEMESTER : 60 CREDITS : 4 TIME SCHEDULE MODULE TOPICS PERIODS 1 Concepts of Data Communication 15 2 Physical
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN. Tech park ( 7 th floor)
Course Code : CS0303 Course Title : Computer Networks Semester : V Course Time : July Dec 2011 SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN DAY
More informationSECOND SEMESTER JAVA PROGRAMMING
PGDCA-210 SECOND SEMESTER JAVA PROGRAMMING (A) Instructions for the Paper setter: The question paper will consist of five sections: A, B, C, D a E. Sections A, B, C a D will have two questions from the
More informationDepartment of Computer Science & Engineering School of Engineering & Technology HNB Garhwal University Srinagar Garhwal
Department of Computer Science & Engineering School of Engineering & Technology HNB Garhwal University Srinagar Garhwal Admission Notification for M. Tech. (Computer Science & Engineering) First Semester
More informationData Structures and Algorithms
Data Structures and Algorithms About the course (objectives, outline, recommended reading) Problem solving Notions of Algorithmics (growth of functions, efficiency, programming model, example analysis)
More informationReview of course COMP-251B winter 2010
Review of course COMP-251B winter 2010 Lecture 1. Book Section 15.2 : Chained matrix product Matrix product is associative Computing all possible ways of parenthesizing Recursive solution Worst-case running-time
More informationSCHEME OF EXAMINATION FOR B.TECH. DEGREE COURSE Sixth Semester Examination (Information Technology) (w.e.f )
Course No. Subject Teaching Schedule Examination Schedule L T P Total Theory Sessional Practical IT-352 Analysis & Design of Algorithm 4 1 0 5 100 40 0 140 3 IT-354 Software Engineering 4 1 0 5 100 40
More informationSri Satya Sai University of Technology & Medical Sciences, Sehore (M.P.)
MCA - 301 COMPUTER ORIENTED OPTIMISATION MODELS UNIT I Linear Programming, Applications in linear programming, Graphical method for solving LP s, Mathematical Model, Assumptions of Linear Programming,simplex
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 informationData Communications. Course Design Data Communications. Pre/Post Test (80 Questions/80 Points) Upon Request None No No No
Data Communications Course Design 2005-2006 Course Information Organization Division EASTERN ARIZONA COLLEGE Business Course Number CMP 205 Title Credits 3 Developed by Lecture/Lab Ratio Transfer Status
More informationComputer Communications and Network Basics p. 1 Overview of Computer Communications and Networking p. 2 What Does Computer Communications and
Computer Communications and Network Basics p. 1 Overview of Computer Communications and Networking p. 2 What Does Computer Communications and Networking Technologies Mean? p. 3 What Is a Computer Network?
More informationก ก Information Technology II
ก ก 202103 Information Technology II ก ก ก ก ก (LAN), ก LAN, ก ก (LAN) ก ก ก LAN ก LAN ก LAN Topology Bus LAN Star LAN Ring LAN Wireless LAN Wireless LAN Wireless ก (LAN) ก ก ก LAN ก LAN WAN ก Random Access
More informationNepal Telecom Nepal Doorsanchar Company Ltd.
Nepal Telecom Nepal Doorsanchar Company Ltd. Syllabus lg=g+= 124 ;+u ;DalGwt cg';'lr - 3_ Part II: (Specialized subject for Computer Engineer Level 7 Tech. - Free and Internal competition) Time: 2 hours
More informationMEDC 201 System Programming
MEDC 201 System Programming Fundamental of programming, steps in problem solving with digital computer algorithm, flow chart and textual representation, primitive actions, control construct like conditional,
More informationINDEX. Cambridge University Press How to Think About Algorithms Jeff Edmonds Index More information
INDEX 439 abstract data type (ADT), 1, 43 exercise solutions, 414 functions vs., 43 merging with queue, 56 specifications/implementations, 44 dictionary, 47 graphs, 47 link list implementation, 51 list,
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 informationCSci 231 Final Review
CSci 231 Final Review Here is a list of topics for the final. Generally you are responsible for anything discussed in class (except topics that appear italicized), and anything appearing on the homeworks.
More informationL T P Total Theory Sessional Practical
1 SCHEME OF EXAMINATION FOR B.TECH. DEGREE COURSE Sixth Semester Examination (Information Technology) (w.e.f. 2005 2006) Course No. Subject Teaching Schedule Examination Schedule L T P Total Theory Sessional
More informationElectrical and Computer Engineering Technology
ECET 3400 Spring 2012 Data Communications Southern Polytechnic State University Electrical and Computer Engineering Technology Instructor Information Instructor: Dr. Craig A. Chin, Assistant Professor
More informationAP Computer Science 4325
4325 Instructional Unit Algorithm Design Techniques -divide-and-conquer The students will be -Decide whether an algorithm -classroom discussion -backtracking able to classify uses divide-and-conquer, -worksheets
More informationINTERNATIONAL INSTITUTE OF MANAGEMENT, ENGINEERING & TECHNOLOGY, JAIPUR (IIMET)
INTERNATIONAL INSTITUTE OF MANAGEMENT, ENGINEERING & TECHNOLOGY, JAIPUR (IIMET) UNIT-1 Q.1 What is the significance of using notations in analysis of algorithm? Explain the various notations in brief?
More information10144IT409 Deitel and Deitel C++ How to Program 7 th Programming in C++ 2009 PHI Learning Edition 2010 PHI Learning Somashekara ASYNCHRONOUS SEQUENTIAL LOG IC Analysis and design of asynchronous
More informationFINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end. Exam 1 Review Material
FINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end Chapters in the book 1, 2, 3, 5, 6 Exam 1 Review Material Topics You are also responsible for the reading in the chapters understanding
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 informationVEER NARMAD SOUTH GUJARAT UNIVERSITY, SURAT Post Graduate Diploma in Computer Application (Evening) Semester - I Effective from: July
1 Paper No. Paper Title : E101 : Computer Organization & Office Automation 1. Memory, Number System & Basic Computer Architecture 1.1. RAM, ROM, PROM, EPROM, Cache Memory, Virtual Memory 1.2. Secondary
More informationAlgorithms and Data Structures (INF1) Lecture 15/15 Hua Lu
Algorithms and Data Structures (INF1) Lecture 15/15 Hua Lu Department of Computer Science Aalborg University Fall 2007 This Lecture Minimum spanning trees Definitions Kruskal s algorithm Prim s algorithm
More informationAlgorithms and Data Structures
Algorithms and Data Structures or, Classical Algorithms of the 50s, 60s, 70s Richard Mayr Slides adapted from Mary Cryan (2015/16) with small changes. School of Informatics University of Edinburgh ADS
More informationBachelor of Technology (Computer Engineering) Scheme of Courses/Examination (5th Semester)
1 Sr No. Course No. 1 HUT 302 E Subject Fundamentals of Management 2 CSE-301 Design & Analysis of Algorithms 3 CSE-303 Computer Networks 4 CSE-305 Automata Theory 5 CSE-307 Operating System 6 CSE-311 Advance
More informationDesign and Analysis of Algorithms. Comp 271. Mordecai Golin. Department of Computer Science, HKUST
Design and Analysis of Algorithms Revised 05/02/03 Comp 271 Mordecai Golin Department of Computer Science, HKUST Information about the Lecturer Dr. Mordecai Golin Office: 3559 Email: golin@cs.ust.hk http://www.cs.ust.hk/
More informationPh.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 informationCOMPUTER AND DATA NETWORKS
COMPUTER AND DATA NETWORKS (EE2.CDN, Spring 2003) Dr. Z. SUN University of Surrey Guildford Surrey GU2 5XH Tel: 01483 68 9493 Fax: 01483 68 6011 Email: Z.Sun@eim.surrey.ac.uk 1 Dr.Z.Sun SCHEDULE Week 1
More informationCS2013 Course Syllabus Spring 2018 Lecture: Mon/Wed 2:00 P.M. 2:50 P.M. SH C259 Lab: Mon/Wed 2:50 P.M. 4:00 P.M. SH C259
CS2013 Course Syllabus Spring 2018 Lecture: Mon/Wed 2:00 P.M. 2:50 P.M. SH C259 Lab: Mon/Wed 2:50 P.M. 4:00 P.M. SH C259 Instructor Course name Credits Contact hours Text book Course Information Course
More information1) What is information system? Describe the basic concepts of information systems.
(DMSIT 01) ASSIGNMENT - 1, DEC - 2018. PAPER- I : BASICS OF 1) What is information system? Describe the basic concepts of information systems. 2) Discuss about input and output technologies of computer
More informationGraph 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 informationGUJARAT TECHNOLOGICAL UNIVERSITY B.E Semester: 4 Information Technology
Information Technology Subject Code 140702 Subject Name OPERATING SYSTEM Sr.No Course content 1. Introduction: What is an OS?, Evolution Of OS, OS Services, Types Of OS, Concepts of OS, Different Views
More informationECE250: Algorithms and Data Structures Final Review Course
ECE250: Algorithms and Data Structures Final Review Course Ladan Tahvildari, PEng, SMIEEE Professor Software Technologies Applied Research (STAR) Group Dept. of Elect. & Comp. Eng. University of Waterloo
More informationLESSON PLAN. Sub Code & Name : CS2363 COMPUTER NETWORKS Unit: I Branch: EEE Semester :VI
Unit: I Branch: EEE Semester :VI Page 1 of 6 Introduction to networks network architecture network performance Direct link networks encoding framing error detection transmission Ethernet Rings FDDI - Wireless
More informationSCHEME OF EXAMINATION FOR MASTER OF COMPUTER APPLICATIONS (MCA)
SCHEME OF EXAMINATION FOR MASTER OF COMPUTER APPLICATIONS (MCA) Semester II Paper Title of the Paper Duration Maximum Marks Total No. Of Exam Theory Sessional* MCA-201 Data Structures Using C 3 Hours 80
More informationSyllabus Under Autonomy Mathematics
Syllabus Under Autonomy Mathematics Semester VI Course: Applied Component(Paper-I) [25 Lectures] Computer Programming and System Analysis(Java Programming & Networking) Learning Objectives:- To learn about
More informationCSC2100-Data Structures
CSC2100-Data Structures Final Remarks Department of Computer Science and Engineering The Chinese University of Hong Kong, Shatin, New Territories Interesting Topics More Graph Algorithms Finding cycles,
More informationData Communications SYLLABUS. Transmission Impairments, Transmission Media. Data-Digital Signals, Analog Data-analog Signals.
i SYLLABUS UNIT - 1 INTRODUCTION,, DATA A TRANSMISSION AND DATA A ENCODING Introduction : Communication Model, Data Communication Networking, Protocols and Architecture, Standards. Data Transmission :
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 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 informationDiscuss the following operations on One-Dimensional array with algorithms.
(i). Searching (ii). Sorting (iii). Traversing (16CS503) DATA STRUCTURES THROUGH C UNIT-I Discuss the following operations on One-Dimensional array with algorithms. 2.Discuss the following operations on
More informationSRI VENKATESWARA UNIVERSITY: TIRUPATI DEPARTMENT OF COMPUTER SCIENCE ADMITTED BATCH
SRI VENKATESWARA UNIVERSITY: TIRUPATI DEPARTMENT OF COMPUTER SCIENCE 2015-16 ADMITTED BATCH BCA Under CBCS With Effect From Academic Year 2016-17 Course of Study & Scheme of Examination IV SEMESTER Sno
More information