PhD Comprehensive I. Breadth Document. Hamid Zarrabi-Zadeh. Supervisor. Prof. Timothy Chan
|
|
- Theresa Cox
- 5 years ago
- Views:
Transcription
1 PhD Comprehensive I Breadth Document Hamid Zarrabi-Zadeh hzarrabi@cs.uwaterloo.ca Supervisor Prof. Timothy Chan School of Computer Science University of Waterloo October 2003
2 Area Course Number Mathematics of Computation Algorithms and Complexity Scientific and Symbolic Computation Courses Taken * Course Title Grade Text Book(s) Computational Geometry 92 A Advanced Algorithms 85 A Computing Technology Hardware and Software Systems Programming Languages Applications Artificial Intelligence Database Systems Graphics and User Interfaces Theory of Machines and Languages Parallel Algorithms and Architectures Numerical Computation Methods Computer Systems Performance Evaluation 86 A 90 A+ 100 A+ 92 A Compiler Design 90 A Design of Programming Languages 85 A Speech Processing 87 A Distributed Database Systems 90 A Database Systems 88 A Computer Graphics 90 A+ M. de Berg, M. van Kreveld, M. Overmars, O. Schwazkopf, Computational Geometry: Algorithms and Application, Springer, F. P. Preparate, M. I. Shamos, Computational Geometry, An Introduction, Springer-Verlag, T. Cormen, C. Leiserson and R. Riverst, Introduction to Algorithms, MIT Press, M. R. Garey, D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP- Completeness, W. H. Freeman and Company, P. J. Denning, J. B. Dennis, J. E. Qualitz, Machines, Languages, and Computation, Prentice-Hall, F. T. Leighton, Introduction to Parallel Algorithms and Architectures, Morgan Kaufmann Publishers, J. Quinn, Parallel Computing: Theory and Practice, McGraw Hill, B. Gholizade, Numerical Computation, Sharif University Press, K. Kant, Introduction to Computer Systems Performance Evaluation, McGraw Hill, J. P. Tremblay, P. G. Sorenson, The Theory & Practice of Compiler Writing, McGraw-Hill, J. Maclenman, Principles of Programming Languages, CBS College Publishing, J. L. Flanagan, Speech Analysis, Synthesis and Perception, Springer-Verlag, J.R. Deller, J. G. Proakis, J. H. L. Hansen, Discrete- Time Processing of Speech Signals, Macmillan Pub. Co., R. Jalili, Concurrency Control and Recovery in Database Systems, Sharif University Press, C.J. Date, An Introduction to Database Systems, Addison Wesley, R. Elmasri and B. Navathe, Fundamental of Data Base System, Addison Wesley, D. Hearn and M.P. Baker, Computer Graphics, Prentice-Hall, * All courses have been taken in Department of Computer Engineering at Sharif University of Technology. + Plus sign indicates Grad Courses in Sharif University of Technology. 2
3 Computational Geometry (40-735) Dr. M. Ghodsi Associate Professor 1. Sample problems and motivations 2. Plane sweep a. Segment-intersection test b. Convex-polygon queries 3. Polygon triangulation a. The DCEL data structure b. The art-gallery theorem 4. Linear programming a. Half-planes intersection b. Unbounded linear programming c. Smallest enclosing disk of a 2D point set 5. Orthogonal range searching a. 1D range searching. b. 2D kd-trees c. 2D Range trees 6. Point location 7. Voronoi diagram 8. Duality; Arrangements of lines 9. Delaunay triangulation 10. The crossing-number lemma, Miscellaneous Text Books 1. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwazkopf, Computational Geometry: Algorithms and Application, Springer, F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, Other References 1. J. O'Rourke, Computational Geometry in C, Second Edition, Cambridge University Press, G. T. Toussaint, Ed., Computational Geometry, North-Holland, J. E. Goodman and J. O'Rourke, Eds., Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, M. C. Lin and D. Manocha, (Eds.), Applied Computational Geometry, Springer-Verlag,
4 Advanced Algorithms (40-765) Dr. M. Ghodsi Associate Professor 1. Preliminaries: algorithm analysis, amortized analysis 2. NP-Complete problems: a. Introduction, history b. Inherently intractable problems, intractable, problem categories P, NP, and NPhard c. NP-Completeness theory, Cook s theorem, satisfiability problem d. Methods for proving that a problem is NP-Complete e. Major problems: 3-SAT, 3Dmatching, Vertex-Cover, Clique, Hamiltonian Cycle, Partition f. Pseudo-polynomial solutions for some of these problems 3. Graph and Network s algorithms: a. Flow networks and their applications b. Ford Fulkerson s algorithm, and Edmond-Karp s algorithm c. Converting several important problems to this problem 4. Matching Problem: a. Algorithms based on Flow Networks and Alternating Path b. Assignment Problem c. Transportation and Location Problems d. Stable Marriage problem 5. String Matching Problem: Robin-Karp, Knuth-Morris-Prath, and Boyer-Moore algorithms 6. Approximate algorithms for NP-hard problems Text Books 1. T. Cormen, C. Leiserson, and R. Riverst, Introduction to Algorithms, MIT Press, M. R. Garey, D. S. Johnson, Computers and Intractibility, A Guide to Theory of NP- Completeness, W. H. Freeman And Company,
5 Theory of Machines & Languages (40-415) Dr. A. Movaghar Associate Professor 1. Introduction to the Theory of Computation 2. Finite Automata 3. Regular Languages and Regular Grammars 4. Properties of Regular Languages 5. Context-Free Languages 6. Simplification of Context-Free Grammars and Normal Forms 7. Pushdown Automata 8. Properties of Context-Free Languages 9. Turing Machines 10. Other Models of Turing Machines 11. A Hierarchy of Formal Languages and Automata Text Book P. J. Denning, J. B. Dennis, J. E. Qualitz, Machines, Languages, and Computation, Prentice-Hall, Other References 1. P. Linz, Introduction to Formal Languages and Automata, Jones & Bartlett Publishers, 2nd Edition, H.R. Lewis & C.H. Papadimitriou, Elements of the Theory of Computation, Addison-Wesley,
6 Parallel Processing (40-647) Dr. M. Ghodsi Associate Professor 1. Need for parallel processing 2. Parallel processing models 3. Complexity of parallel algorithms 4. PRAM algorithms 5. Problem solving on PRAMS a. Matrix computations b. Sorting c. Graph algorithms 6. Introducing some parallel languages 7. Introducing MPI and programming with it 8. Systolic systems and algorithms 9. Designing systolic systems on Arrays, Meshes and Trees a. Bit and Word operations (Add and Multiply) b. Parallel prefix operation c. Sorting (simple, odd-even, ) d. Convolution e. Linear equations system f. Graph algorithms (Connected Components, Minimum Spanning Tree) g. Packet routing (Greedy algorithm and its analysis) 10. Image processing and Computational Geometry problems a. Image components labeling (Levialdi s algorithm) b. Nearest neighbor c. Convex hull 11. Retiming theorem: converting synchronized algorithms to systolic counterparts 12. Parallel algorithms on hypercube, butterfly, and shuffle exchange topologies a. Packet routing b. Sorting c. Automatic conversion of normal algorithms from one topology to others Text Books 1. F. T. Leighton, Introduction to Parallel Algorithms and Architectures, Morgan Kaufmann, M. Quinn, Parallel Computing: Theory and Practice, McGraw Hill, Other References 1. B. Parhami, Introduction to Parallel Processing: Algorithms and Architectures, MPI Forum, MPI: A Message-Passing Interface Standard,
7 Numerical Computation Methods (40-215) Dr. B. Gholizadeh Assistant Professor 1. Equation solving methods: a. Midpoint, iterative, secant b. Single step methods and multi step methods c. Newton-Rafston d. Biersto, Birj-Veita 2. Errors: a. Types of error b. Growth of error and error propagation c. Process graph 3. Instability: case studies 4. Linear equations system: a. Gaussian elimination b. Linear methods by inverted matrix c. Jacobian iterative method d. Gauss-Sidel iterative method 5. Interpolation: a. Lagrange b. Newton c. Etckin-Novil d. Finite differences e. Iterative linear 6. Numerical integration and differentiation: a. Rules of differentiation b. Methods for integration: Trapezoidal, Simpson, Ramburg, and Gauss 7. Curves fitting: a. Least squares line b. Least squares polynomials c. Cubic splines 8. Numerical solutions for differential equations: a. Taylor methods b. Rong-Kootta: Euler, Houn, quadratic general equation, quadratic Rong-Kootta c. Predictor-corrector methods Text Book B. Gholizadeh, Numerical Computation Methods, Sharif University Press, Other References 1. J. H. Mathews, Numerical Methods For Computer Science, Engineering & Mathematics, Prentice Hall, Graham de Vahl Davis, Numerical Methods in Engineering & Science, Allen & Unwin, J.D. Faires and R.L. Burden, Numerical Methods, PWS Publishing Company,
8 Computer Systems Performance Evaluation (40-824) Dr. A. Movaghar Associate Professor 1. Performance Evaluation Techniques a. Evaluation Metrics b. Applications of Performance Evaluation 2. Measurement Based Techniques a. Capacity Planning and Benchmarking b. Monitoring 3. Simulation Methods 4. Data Analysis 5. Queuing Models 6. Stochastic Analysis a. Discrete-Time Markov Chains b. Continuous-Time Markov Chains c. Markov Reward Model 7. Queuing Networks Text Book K. Kant, Introduction to Computer Systems Performance Evaluation, McGraw-Hill, Other References 1. P. G. Harrison, N. M. Patel, Performance Modeling of Communication Networks and Computer Architectures, Addison-Wesley, C. H. Saur, K. M. Chandy, Computer Systems Performance Modeling, Prentice-Hall, Inc.,
9 Compiler Design (40-414) Dr. S. Neyaki Assistant Professor 1. General Concepts of Parsing 2. Concepts of Languages (regular expressions, context-free grammars, etc.) 3. Lexical and Syntax Analysis 4. Type Checking 5. Concepts of Parsing (LL(k) grammars, LR parsing, SLR(1) parsing, ) 6. Storage and Organization (Scope rules, Symbol Table organization, etc.) 7. Code generation 8. Code Optimization 9. Course Project: a. defining grammar for a simple language (similar to Pascal) b. producing scanner and parser for the language c. implementing a compiler for it d. optimizing the compiler (optional) Text Book 1. J. P. Tremblay, P. G. Sorenson, The Theory & Practice of Compiler Writing, McGraw-Hill, Other Reference 1. A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools, Addison- Wesley, Pittman & Peters, The Art of Compiler Design, Prentice Hall, N. Fisher, Crafting a Compiler with C, Addison Wesley,
10 Design of Programming Languages (40-364) Dr. S. Neyaki Assistant Professor 1. Overview of programming languages 2. Designing languages a. Virtual computer model b. Language paradigms 3. Data Types 4. Procedures and Functions 5. Encapsulation 6. Polymorphism: Inheritance 7. Memory Management Methods (Implementation) 8. Abstractions 9. Functional Programming 10. Logic Programming 11. Advanced topics: a. Exceptions b. Coroutines Text Book J. Maclenman, Principles of Programming Languages, CBS College Publishing, Other Reference C. Ghezzi, and M. Jazayeri, Programming Language Concepts, John Wiley & Sons,
11 Speech Processing (40-967) Dr. A. Sameti Assistant Professor 1. Speech production model 2. Speech perception a. Classes of speech sound (consonants, vowels, etc.) b. Spectral characteristics of consonants and vowels, formants 3. Speech analysis techniques 4. Speech synthesis techniques 5. Speech recognition a. Hidden-Markov Models b. Neural networks c. Petri-nets 6. Speech enhancement Text Books 1. J. L. Flanagan, Speech Analysis, Synthesis and Perception, Springer-Verlag, J.R. Deller, J. G. Proakis, J. H. L. Hansen, Discrete-Time Processing of Speech Signals, Macmillan Pub. Co.,
12 Databases Systems II (40-938) Dr. R. Jalili Assistant Professor 1. Serializability theory 2. Concurrency control and its algorithms in centralized databases 3. Multiversion concurrency control (theory and algorithms) 4. Concurrency control in object model and its using in relational databases 5. Recovery (algorithms and implementation problems) 6. Replicated and distributed databases (theory and algorithms) Text Books 1. R. Jalili, Concurrency Control and Recovery in Database Systems, Sharif University Press, C.J. Date, An Introduction to Database Systems, Addison Wesley, Other Reference 1. G. Weikum & G. Vossen, Transactional Information Systems, Morgan Kaufmann Publishers, V. Kumar & M. Hsu, Recovery Mechanisms in Database Systems, Prentice-Hall, P. A. Bernstein, V. Hadzilacos & N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley,
13 Databases Systems (40-384) Dr. R. Jalili Assistant Professor 1. Introduction and definitions: a. Data and information b. Database definition and necessity of databases c. Data independency 2. A typical database architecture: a. 3-level architecture: external level, conceptual level, and internal level b. Database user, database administrator, and data communication administrator 3. Different models of database systems: hierarchical model, relational model, and network model 4. Relational model: a. Relation or table b. SQL c. Data modeling using the entity relationship approach d. Record storage and primary file organizations e. Index structures for files 5. Elements of relational model: domain, relation and its different types 6. Relational model integrity: candidate key, primary key, external key 7. Relational Algebra, Relational Arithmetic 8. SQL: a relational database language 9. A relational database management system 10. Functional dependencies and normalization for relational database: a. 1NF, 2NF, 3NF, BCNF, 4NF, 5NF b. MVP (multi value dependency) c. JD (join dependency) 11. Relational database design algorithms and further dependencies 12. Object oriented databases Text Book R. Elmasri and B. Navathe, Fundamental of Data Base System, Addison Wesley, References 1. C. J. Date, Introduction to Database Systems, Sixth edition, Addison Wesley, S. Abitebout, R. Hull and V. Vianu, Foundations of Databases, Addison Wesley,
14 Computer Graphics (40-447) Dr. B. Gholizadeh Assistant Professor 1. A Survey of Computer Graphics 2. Overview of Graphics Systems 3. Output Primitives 4. Attributes of Output Primitives 5. Two-Dimensional Geometric Transformations 6. Two-Dimensional Viewing 7. Structures and Hierarchical Modeling 8. Graphical User Interfaces and Interactive Input Methods 9. Three-Dimensional Concepts 10. Three-Dimensional Object Representations 11. Three-Dimensional Geometric and Modeling Transformations 12. Three-Dimensional Viewing 13. Visible-Surface Detection Methods 14. Illumination Models and Surface-Rendering Methods 15. Color Models and Color Applications Text Book D. Hearn and M.P. Baker, Computer Graphics, Prentice-Hall, Other References 1. D. Roger and J.A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, Watt, 3D Computer Graphics, Addison-Wesley, F. S. Hill, Computer Graphics, MacMillan Publishing Company,
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 informationF. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES
F. THOMSON LEIGHTON INTRODUCTION TO PARALLEL ALGORITHMS AND ARCHITECTURES: ARRAYS TREES HYPERCUBES MORGAN KAUFMANN PUBLISHERS SAN MATEO, CALIFORNIA Contents Preface Organization of the Material Teaching
More informationSyllabi of the Comprehensive Examination in Computer Science
Syllabi of the Comprehensive Examination in Computer Science The material of the comprehensive examination is drawn mostly from the undergraduate curriculum at Kuwait University and is updated to reflect
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 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 informationDeccan Education Society s
Deccan Education Society s FERGUSSON COLLEGE, PUNE (AUTONOMOUS) SYLLABUS UNDER AUTONOMY SECOND YEAR B.Sc.(COMPUTER SCIENCE) MATHEMATICS SEMESTER III w.e.f. Academic Year 2017-2018 Deccan Education Society
More informationLecture 1 (Part 1) Introduction/Overview
UMass Lowell Computer Science 91.503 Analysis of Algorithms Prof. Karen Daniels Fall, 2013 Lecture 1 (Part 1) Introduction/Overview Monday, 9/9/13 Web Page Web Page http://www.cs.uml.edu/~kdaniels/courses/alg_503_f13.html
More informationBook List. A Collection of Books. Computer Science
Book List A Collection of Books Computer Science Contents 1. Analysis of Algorithms... 3 2. Biometrics... 4 3. Compiler Theory... 5 4. Complexity Theory... 6 5. Computational Intelligence... 7 6. Computer
More informationSCHEME OF EXAMINATION FOR MASTER OF COMPUTER APPLICATIONS (MCA)
SCHEME OF EXAMINATION FOR MASTER OF COMPUTER APPLICATIONS (MCA) Semester III Paper Title of the Paper Duration Maximum Marks Total No. Of Exam Theory Sessional* MCA-301 Data Base Systems 3 Hours 80 20
More informationCOURSE 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 informationVISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS
University of Portland Pilot Scholars Engineering Faculty Publications and Presentations Shiley School of Engineering 2016 VISUALIZING NP-COMPLETENESS THROUGH CIRCUIT-BASED WIDGETS Steven R. Vegdahl University
More informationTEACHING & EXAMINATION SCHEME For the Examination COMPUTER SCIENCE. B.Sc. Part-I
TEACHING & EXAMINATION SCHEME For the Examination -2015 COMPUTER SCIENCE THEORY B.Sc. Part-I CS.101 Paper I Computer Oriented Numerical Methods and FORTRAN Pd/W Exam. Max. (45mts.) Hours Marks 150 2 3
More informationCS-235 Computational Geometry
CS-235 Computational Geometry Computer Science Department Fall Quarter 2002. Computational Geometry Study of algorithms for geometric problems. Deals with discrete shapes: points, lines, polyhedra, polygonal
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 informationMath 225 Scientific Computing II Outline of Lectures
Math 225 Scientific Computing II Outline of Lectures Spring Semester 2003 I. Interpolating polynomials Lagrange formulation of interpolating polynomial Uniqueness of interpolating polynomial of degree
More informationDistributed Database Management Systems M. Tamer Özsu and Patrick Valduriez
Distributed Database Management Systems 1998 M. Tamer Özsu and Patrick Valduriez Outline Introduction - Ch 1 Background - Ch 2, 3 Distributed DBMS Architecture - Ch 4 Distributed Database Design - Ch 5
More informationWelcome to CS 4/57101 Computer Graphics
Welcome to CS 4/57101 Computer Graphics Goal: The goal of this course is to provide an introduction to the theory and practice of computer graphics. The course will assume a good background in programming
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 informationSYLLABUS FOR THE SUBJECT OF COMPUTER SCIENCE PAPER- I Total Marks: 100 SECTION-A
SYLLABUS FOR THE SUBJECT OF COMPUTER SCIENCE PAPER- I Total Marks: 100 1. Introduction to Computing SECTION-A Number Systems, Binary numbers, Boolean logic, History Computer system, basic machine organization,
More informationCSE (Computational Geometry) SYLLABUS
CSE 5392-016 (Computational Geometry) SYLLABUS Spring 2005: TR 5:30-6:50, Preston Hall 100 Instructor: Bob Weems, Associate Professor (weems@uta.edu, http://reptar.uta.edu) Office: 344 Nedderman, 817/272-2337
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationMASTER OF SCIENCE IN COMPUTER AND INFORMATION SCIENCE
DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE Ping Zhang, Ph.D., Interim Department Chairperson Math and Science Building, 1 st Floor 1000 ASU Drive #30 Phone: 601-877-6430 FAX: 601-877-6631 Degrees Offered
More informationComputer Graphics. Instructor: Oren Kapah. Office Hours: T.B.A.
Computer Graphics Instructor: Oren Kapah (orenkapahbiu@gmail.com) Office Hours: T.B.A. The CG-IDC slides for this course were created by Toky & Hagit Hel-Or 1 CG-IDC 2 Exercise and Homework The exercise
More informationTranslator Design CRN Course Administration CMSC 4173 Spring 2018
Document: Translator Design Course Administration Revised: February 7, 2018 Course Title: Translator Design Course Number: CMSC 4173 Section: CRN 25838 Monday and Wednesday 5:45 7:00 p.m. MCS 113 Instructor:
More informationSCHEME OF INSTRUCTION & EXAMINATION B.E. III YEAR (COMPUTER SCIENCE & ENGINEERING) With effect from the Academic year
SCHEME OF INSTRUCTION & EXAMINATION B.E. III YEAR (COMPUTER SCIENCE & ENGINEERING) With effect from the Academic year 2013-2014 SEMESTER - I S. No. Syllabus Ref. No. SUBJECT Scheme of Scheme of Examination
More informationComputational Geometry. Free Lab Exercises. Year Q1
Computational Geometry Free Lab Exercises Year 2016-17 Q1 Vera Sacristán Departament de Matemàtiques Facultat d Informàtica de Barcelona Universitat Politècnica de Catalunya Computational Geometry - Free
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 informationGeometric Computation: Introduction
: Introduction Piotr Indyk Welcome to 6.838! Overview and goals Course Information Syllabus 2D Convex hull Signup sheet Geometric computation occurs everywhere: Geographic Information Systems (GIS): nearest
More informationTranslator Design CRN Course Administration CMSC 4173 Spring 2017
Document: Translator Design Course Administration Revised: January 12, 2015 Course Title: Translator Design Course Number: CMSC 4173 Section: CRN 25838 Thursday 11:00 12:15 p.m. MCS 121 Instructor: Dr.
More informationCSE : PARALLEL SOFTWARE TOOLS
CSE 4392-601: PARALLEL SOFTWARE TOOLS (Summer 2002: T R 1:00-2:50, Nedderman 110) Instructor: Bob Weems, Associate Professor Office: 344 Nedderman, 817/272-2337, weems@uta.edu Hours: T R 3:00-5:30 GTA:
More informationSECOND SEMESTER BCA : Syllabus Copy
BCA203T: DATA STRUCTURES SECOND SEMESTER BCA : Syllabus Copy Unit-I Introduction and Overview: Definition, Elementary data organization, Data Structures, data structures operations, Abstract data types,
More informationFaculty of King Abdullah II School for Information Technology Department of Computer Science Study Plan Master's In Computer Science (Thesis Track)
Faculty of King Abdullah II School for Information Technology Department of Computer Science Study Plan Master's In Computer Science (Thesis Track) Plan Number Serial # Degree First: General Rules Conditions:.
More informationIntroduction to Geometric Algorithms
CS268: Geometric Algorithms Handout # 1 Design and Analysis Stanford University Monday, 28 March 2011 Lecture #1: Monday, 28 March 2011 Topics: Course Introduction [Revised Dates] Lecturer: Leonidas Guibas
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 informationRobot Motion Planning Using Generalised Voronoi Diagrams
Robot Motion Planning Using Generalised Voronoi Diagrams MILOŠ ŠEDA, VÁCLAV PICH Institute of Automation and Computer Science Brno University of Technology Technická 2, 616 69 Brno CZECH REPUBLIC Abstract:
More informationCS Systems Qualifying Exam 2014
CS Systems Qualifying Exam 2014 Important Dates April 27: Registration ends. Registration instructions are below. When you register, you must declare the three exams you plan to take. May 19: Exams. Candidates
More informationDepartment of Computer Science
158 Department of Computer Science Department of Computer Science Chairperson: Nasri, Ahmad H. Professor: Nasri, Ahmad H. Assistant Professors: Abu Salem, Fatima K.; Attie, Paul C.; Dargham, Joumana B.;
More informationGeometric Data Structures
Geometric Data Structures 1 Data Structure 2 Definition: A data structure is a particular way of organizing and storing data in a computer for efficient search and retrieval, including associated algorithms
More information(Master Course) Mohammad Farshi Department of Computer Science, Yazd University. Yazd Univ. Computational Geometry.
1 / 17 (Master Course) Mohammad Farshi Department of Computer Science, Yazd University 1392-1 2 / 17 : Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, Algorithms and Applications, 3rd Edition,
More informationDistributed Database Management Systems
Distributed Database Management Systems 1998 M. Tamer zsu and Patrick Valduriez Outline n Introduction n Background n Distributed DBMS Architecture n Distributed Database Design n Semantic Data Control
More informationProf. Gill Barequet. Center for Graphics and Geometric Computing, Technion. Dept. of Computer Science The Technion Haifa, Israel
Computational Geometry (CS 236719) http://www.cs.tufts.edu/~barequet/teaching/cg Chapter 1 Introduction 1 Copyright 2002-2009 2009 Prof. Gill Barequet Center for Graphics and Geometric Computing Dept.
More informationRoadmap Methods vs. Cell Decomposition in Robot Motion Planning
Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, Corfu Island, Greece, February 16-19, 007 17 Roadmap Methods vs. Cell Decomposition in Robot Motion
More informationUsing Templates to Introduce Time Efficiency Analysis in an Algorithms Course
Using Templates to Introduce Time Efficiency Analysis in an Algorithms Course Irena Pevac Department of Computer Science Central Connecticut State University, New Britain, CT, USA Abstract: We propose
More informationA 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 informationHow Do Computers Solve Geometric Problems? Sorelle Friedler, University of Maryland - College Park
How Do Computers Solve Geometric Problems? Sorelle Friedler, University of Maryland - College Park http://www.cs.umd.edu/~sorelle Outline Introduction Algorithms Computational Geometry Art Museum Problem
More informationComputational Geometry Overview from Cormen, et al.
UMass Lowell Computer Science 91.503 Graduate Algorithms Prof. Karen Daniels Spring, 2014 Computational Geometry Overview from Cormen, et al. Chapter 33 (with additional material from other sources) 1
More informationVisibilty: Finding the Staircase Kernel in Orthogonal Polygons
American Journal of Computational and Applied Mathematics 2012, 2(2): 17-24 DOI: 10.5923/j.ajcam.20120202.04 Visibilty: Finding the Staircase Kernel in Orthogonal Polygons Stefan A. Pape, Tzvetalin S.
More informationCIS 1.5 Course Objectives. a. Understand the concept of a program (i.e., a computer following a series of instructions)
By the end of this course, students should CIS 1.5 Course Objectives a. Understand the concept of a program (i.e., a computer following a series of instructions) b. Understand the concept of a variable
More informationA Commit Scheduler for XML Databases
A Commit Scheduler for XML Databases Stijn Dekeyser and Jan Hidders University of Antwerp Abstract. The hierarchical and semistructured nature of XML data may cause complicated update-behavior. Updates
More informationComputational Geometry. Definition, Application Areas, and Course Overview
Computational Geometry Definition, Application Areas, and Course Overview Computational Geometry is a subfield of the Design and Analysis of Algorithms Computational Geometry is a subfield of the Design
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 informationce Hours: MW 12:30 PM 1:30 PM (till 12/12/18), or by appointment
DRAFT EXCERPT (Subject to Revision) CS459-001 Fundamentals of Computer Graphics, Fall 2018 LEC 401 MW 2:00 pm 2:50 pm, PHY 145 LAB 801 Th 9:00 am 10:45 am, EMS 942 LAB 802 Th 11:00 am 12:45 pm, EMS 942
More informationSmallest Intersecting Circle for a Set of Polygons
Smallest Intersecting Circle for a Set of Polygons Peter Otfried Joachim Christian Marc Esther René Michiel Antoine Alexander 31st August 2005 1 Introduction Motivated by automated label placement of groups
More informationDiscrete Mathematics SECOND EDITION OXFORD UNIVERSITY PRESS. Norman L. Biggs. Professor of Mathematics London School of Economics University of London
Discrete Mathematics SECOND EDITION Norman L. Biggs Professor of Mathematics London School of Economics University of London OXFORD UNIVERSITY PRESS Contents PART I FOUNDATIONS Statements and proofs. 1
More informationThe Geometry of Carpentry and Joinery
The Geometry of Carpentry and Joinery Pat Morin and Jason Morrison School of Computer Science, Carleton University, 115 Colonel By Drive Ottawa, Ontario, CANADA K1S 5B6 Abstract In this paper we propose
More informationAlgorithms and Data Structures. Algorithms and Data Structures. Algorithms and Data Structures. Algorithms and Data Structures
Richard Mayr Slides adapted from Mary Cryan (2015/16) with some changes. School of Informatics University of Edinburgh ADS (2018/19) Lecture 1 slide 1 ADS (2018/19) Lecture 1 slide 3 ADS (2018/19) Lecture
More informationComputational Geometry
Computational Geometry Range queries Convex hulls Lower bounds Planar subdivision search Line segment intersection Convex polygons Voronoi diagrams Minimum spanning trees Nearest neighbors Triangulations
More informationData Communication and Parallel Computing on Twisted Hypercubes
Data Communication and Parallel Computing on Twisted Hypercubes E. Abuelrub, Department of Computer Science, Zarqa Private University, Jordan Abstract- Massively parallel distributed-memory architectures
More informationMaximum flows & Maximum Matchings
Chapter 9 Maximum flows & Maximum Matchings This chapter analyzes flows and matchings. We will define flows and maximum flows and present an algorithm that solves the maximum flow problem. Then matchings
More informationSome Approximation Algorithms for Constructing Combinatorial Structures Fixed in Networks
Some Approximation Algorithms for Constructing Combinatorial Structures Fixed in Networks Jianping Li Email: jianping@ynu.edu.cn Department of Mathematics Yunnan University, P.R. China 11 / 31 8 ¹ 1 3
More informationVisibility: Finding the Staircase Kernel in Orthogonal Polygons
Visibility: Finding the Staircase Kernel in Orthogonal Polygons 8 Visibility: Finding the Staircase Kernel in Orthogonal Polygons Tzvetalin S. Vassilev, Nipissing University, Canada Stefan Pape, Nipissing
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 informationUnit 2. Unit 3. Unit 4
Course Objectives At the end of the course the student will be able to: 1. Differentiate database systems from traditional file systems by enumerating the features provided by database systems.. 2. Design
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 informationSieving Interior Collinear Points for Convex Hull Algorithms
90 Int'l Conf. Foundations of Computer Science FCS'15 Sieving Interior Collinear Points for Convex Hull Algorithms Dr. Michael Scherger Department of Computer Science Texas Christian University Fort Worth,
More informationDEPARTMENT OF COMPUTER SCIENCE
Department of Computer Science 1 DEPARTMENT OF COMPUTER SCIENCE Office in Computer Science Building, Room 279 (970) 491-5792 cs.colostate.edu (http://www.cs.colostate.edu) Professor L. Darrell Whitley,
More informationLinear and Integer Programming (ADM II) Script. Rolf Möhring WS 2010/11
Linear and Integer Programming (ADM II) Script Rolf Möhring WS 200/ Contents -. Algorithmic Discrete Mathematics (ADM)... 3... 4.3 Winter term 200/... 5 2. Optimization problems 2. Examples... 7 2.2 Neighborhoods
More informationREPRESENTING EXTRATED EDGES FROM IMAGES BY USING CONSTRAINED DELAUNAY TRIANGULATION
REPRESENTING EXTRATED EDGES FROM IMAGES BY USING CONSTRAINED DELAUNAY TRIANGULATION Simena Dinas Escuela de Ingeniería de Sistemas y Computación, Universidad del Valle simena.dinas@correounivalle.edu.co
More informationIndex. C m (Ω), 141 L 2 (Ω) space, 143 p-th order, 17
Bibliography [1] J. Adams, P. Swarztrauber, and R. Sweet. Fishpack: Efficient Fortran subprograms for the solution of separable elliptic partial differential equations. http://www.netlib.org/fishpack/.
More informationImproved Results on Geometric Hitting Set Problems
Improved Results on Geometric Hitting Set Problems Nabil H. Mustafa nabil@lums.edu.pk Saurabh Ray saurabh@cs.uni-sb.de Abstract We consider the problem of computing minimum geometric hitting sets in which,
More informationEfficient minimum spanning tree construction without Delaunay triangulation
Information Processing Letters 81 (2002) 271 276 Efficient minimum spanning tree construction without Delaunay triangulation Hai Zhou a,, Narendra Shenoy b, William Nicholls b a Electrical and Computer
More informationGeometric Streaming Algorithms with a Sorting Primitive (TR CS )
Geometric Streaming Algorithms with a Sorting Primitive (TR CS-2007-17) Eric Y. Chen School of Computer Science University of Waterloo Waterloo, ON N2L 3G1, Canada, y28chen@cs.uwaterloo.ca Abstract. We
More informationCS 532: 3D Computer Vision 14 th Set of Notes
1 CS 532: 3D Computer Vision 14 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Triangulating
More informationGeometric Data Structures Multi-dimensional queries Nearest neighbour problem References. Notes on Computational Geometry and Data Structures
Notes on Computational Geometry and Data Structures 2008 Geometric Data Structures and CGAL Geometric Data Structures and CGAL Data Structure Interval Tree Priority Search Tree Segment Tree Range tree
More informationVORONOI DIAGRAM PETR FELKEL. FEL CTU PRAGUE Based on [Berg] and [Mount]
VORONOI DIAGRAM PETR FELKEL FEL CTU PRAGUE felkel@fel.cvut.cz https://cw.felk.cvut.cz/doku.php/courses/a4m39vg/start Based on [Berg] and [Mount] Version from 9.11.2017 Talk overview Definition and examples
More informationFly Cheaply: On the Minimum Fuel Consumption Problem
Fly Cheaply: On the Minimum Fuel Consumption Problem Timothy M. Chan Alon Efrat Sariel Har-Peled September 30, 1999 Abstract In planning a flight, stops at intermediate airports are sometimes necessary
More informationSIR 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 informationBooks : 4 th SEMESTER MCA F.M -70. Programming With Java(3-1-0)Cr.-4. Module-1
MCA 206 Module-1 Programming With Java(3-1-0)Cr.-4 F.M -70 Introduction to Java Programming Language, Java Evolution, Naming Conventions and Datatypes, Operators in Java, Control Statements in Java, Decision
More informationMinimum-Link Watchman Tours
Minimum-Link Watchman Tours Esther M. Arkin Joseph S. B. Mitchell Christine D. Piatko Abstract We consider the problem of computing a watchman route in a polygon with holes. We show that the problem of
More informationPh.D. in Computer Science (
Computer Science 1 COMPUTER SCIENCE http://www.cs.miami.edu Dept. Code: CSC Introduction The Department of Computer Science offers undergraduate and graduate education in Computer Science, and performs
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 information6. Concluding Remarks
[8] K. J. Supowit, The relative neighborhood graph with an application to minimum spanning trees, Tech. Rept., Department of Computer Science, University of Illinois, Urbana-Champaign, August 1980, also
More informationConcave hull of a set of freeform closed surfaces in R 3
1 Concave hull of a set of freeform closed surfaces in R 3 A. V. Vishwanath, and M. Ramanathan Department of Engineering Design, Indian Institute of Technology Madras, Chennai-600036,India ABSTRACT Bounding
More informationLecture 1: September 6, 2001
Lecture 1: September 6, 2001 Welcome to 6.838J, Geometric Computation! Introductions Overview and Goals General Information Syllabus 2D Convex Hull Signup sheets (return by end of class) MIT 6.838J/4.214J
More informationCS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims. Lecture 25: Review and Open Problems
CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 25: Review and Open Problems Course Overview Programming Concepts Object-Oriented Programming Interfaces
More information9.0 References. [Appl89] Applegarth, I., Catley, D., Bradley, I., Clipping of B-spline patches at
9.0 References [Appl89] Applegarth, I., Catley, D., Bradley, I., Clipping of B-spline patches at surface Curves, The Mathematics of Surfaces III, Clarendon Press, Oxford, 1989, pp. 229-242. [Bohm84] Bohm,
More informationFormal Languages and Compilers Lecture I: Introduction to Compilers
Formal Languages and Compilers Lecture I: Introduction to Compilers Free University of Bozen-Bolzano Faculty of Computer Science POS Building, Room: 2.03 artale@inf.unibz.it http://www.inf.unibz.it/ artale/
More informationDistributed Database
Distributed Database PhD. Marco Antonio RAMOS CORCHADO mramos@univ-tlse1.fr marco.corchado@gmail.com VORTEX-UAEM, 2008 Visual Objects: from Reality To EXpression Research interest Research interests: Interests:
More informationALGORITHMIC DECIDABILITY OF COMPUTER PROGRAM-FUNCTIONS LANGUAGE PROPERTIES. Nikolay Kosovskiy
International Journal Information Theories and Applications, Vol. 20, Number 2, 2013 131 ALGORITHMIC DECIDABILITY OF COMPUTER PROGRAM-FUNCTIONS LANGUAGE PROPERTIES Nikolay Kosovskiy Abstract: A mathematical
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 informationCS Systems Qualifying Exam 2016
CS Systems Qualifying Exam 2016 Important Dates May 6 : Registration ends. Registration instructions are below. When you register, you must declare the three exams you plan to take. May 23 : Exams. Candidates
More informationPh.D. Written Examination Syllabus
Ph.D. Written Examination Syllabus April 18, 2013 Architecture Syllabus 1. Fundamentals of Instruction Set Architecture (H&P, Appendix B & misc) Classifying ISAs. Memory addresses, storage formats. Basic
More informationTelecommunications Engineering Course Descriptions
Telecommunications Engineering Course Descriptions Electrical Engineering Courses EE 5305 Radio Frequency Engineering (3 semester hours) Introduction to generation, transmission, and radiation of electromagnetic
More informationContents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.
page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5
More informationVicinities for Spatial Data Processing: a Statistical Approach to Algorithm Design
Vicinities for Spatial Data Processing: a Statistical Approach to Algorithm Design Peter Y. Wu wu@rmu.edu Department of Computer and Information Systems Sushil Acharya acharya@rmu.edu Department of Engineering
More informationBulldozers/Sites A B C D
CSE 101 Summer 2017 Homework 2 Instructions Required Reading The textbook for this course is S. Dasgupta, C. Papadimitriou and U. Vazirani: Algorithms, McGraw Hill, 2008. Refer to the required reading
More informationA Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions
A Simpler Linear-Time Algorithm for Intersecting Two Convex Polyhedra in Three Dimensions Timothy M. Chan 1 1 Cheriton School of Computer Science, University of Waterloo tmchan@uwaterloo.ca Abstract Chazelle
More information15CS53: DATABASE MANAGEMENT SYSTEM
15CS53: DATABASE MANAGEMENT SYSTEM Subject Code: 15CS53 I.A. Marks: 20 Hours/Week: 04 Exam Hours: 03 Total Hours: 56 Exam Marks: 80 Objectives of the Course: This course will enable students to Provide
More informationProgramme Outcome COURSE OUTCOMES MCA
Programme Outcome PO1: To provide trained human resource for the IT industry. COURSE OUTCOMES MCA MCA 101 : Object Oriented Programming CO1 The students develops a sound approach to problem solving using
More information