Computer Graphics MC-311 L T P C
|
|
- Florence Webb
- 5 years ago
- Views:
Transcription
1 MC-311 Computer Graphics UNIT I Overview of Computer Graphics: Usage of Graphics and their applications, Over view of Graphics systems: Refreshing display devices, Random and raster scan display devices, Colour Models: RGB, HSV etc., Tablets, Joysticks, Track balls, Mouse and light pens, plotters, printers, digitizers. UNIT II Output primitives:: DDA Line drawing algorithm, Bresenham s Line Drawing Algorithm, Mid-point circle algorithm, Mid-point Ellipse algorithms, filling algorithms, boundary fill and flood fill algorithms, scan-line filling, character generation, line attributes, fill styles, anti-aliasing. UNIT III Transformations: Basic 2D Transformations, Matrix representations & Homogeneous Coordinates, Matrix Representations for basic 2D and 3D transformations, Composite Transformations, reflection and shear transformations, affine transformation, transformations between coordinate systems. UNIT IV Two dimensional viewing: The viewing Pipeline, Viewing Coordinate Reference Frame, Window-to-Viewport Coordinate Transformation, Two Dimensional Viewing Functions, Barky line clipping algorithm, Algorithm for polygon clipping, Sutherland-Hodgeman polygon clipping, Wailer-Atherton polygon clipping, curve clipping, Text clipping. UNIT V Curves and Surfaces: Representation of surfaces, polygon meshes, plane equations, parametric cubic curves, Hermite Curves, Bezier Curves, 4 point and 5 point Bezier curves using Bernstein Polynomials, Conditions for smoothly joining curve segments, Bezier bicubic surface patch, B-Spline Curves, Cubic B-Spline curves using uniform knot vectors, Testing for first and second order continuities UNIT VI Projection: Parallel Projection, Oblique Projection on XY plane, Isometric Projection, Perspective Projection, One Vanishing Point (V.P.) projection, Generation of 2 V.P. Projection, planar geometric projections. Shading and Hidden Surface Removal: Shading, Illumination Model for diffused Reflection, Effect of ambient lighting, distances, Specular Reflection Model, Computing Reflection Vector, Curved Surfaces, Polygonal Approximations, Guard Shading, Phong Model, Hidden Surface Removal, Back Face Detection, Depth Buffer (Z-Buffer, A-Buffer) Method, Scan Line Method, Depth Sorting Method, Area Subdivision Method. Suggested Readings: Text Books: 1. D. Hearn and P. Baker, Computer Graphics, Prentice Hall, R. Plastock and G. Kalley, Theory and Problems of Computer Graphics, Schaum s Series, McGraw Hill, Foley et al., Computer Graphics Principles & practice, Addison Wesley, Reference Books: 1. David F. Rogers, Procedural Elements for Computer Graphics, McGraw Hill Book Company,
2 2. D. Rogers and J. Adams, Mathematical Elements for Computer Graphics, MCGraw-Hill International Edition,
3 STOCHASTIC PROCESS (MC 312) Unit I: Stochastic processes Introduction, Classification and properties of stochastic process, Examples of Stochastic processes, Bernoulli process, Poisson process, Gaussian process, Renewal process, Stationary process, Brownian motion, White Noise process, Martingales. Unit II: Discrete time Markov chain Definition, n-step Transition probability, State classification, Limiting probabilities, Distribution of times between states, Irreducible finite chains with aperiodic states, Reducible chains (Finite Markov chains with absorbing states). Unit III: Continuous time Markov chain Definition, Chapman-Kolmogorov equation, Poisson process, Birth-Death process, Special cases of Birth-Death process, Non Birth-Death Process, Markov chains with absorbing states, Stochastic Petri nets. Unit IV: Renewal process and theory Definition, Examples, Renewal equation, Renewal theorems, Application of renewal process. Unit V: Stochastic calculus Theory of Martingales, Stochastic differential equations (SDEs), Ito calculus, Ito and Stratonovich stochastic integrals, connection between SDEs and the Fokker-Planck (forward Kolmogorov) equation. Books: 1. Kishor S. Trivedi, Probability and Statistics with Reliability, Queueing and Computer Science Application, Wiley. 2. J. Medhi, Stochastic Processes, New Age International Publishers. 3. Sheldon Ross, Stochastic Processes, Wiley. 4. S. E. Shreve, "Stochastic Calculus for Finance", Vol. I & Vol. II, Springer. 3
4 MATRIX COMPUTATION (MC - 313) Floating point computations, IEEE floating point arithmetic, analysis of roundoff errors; Sensitivity analysis and condition numbers; Linear systems, Overview of iterative methods: Jacobi, Gauss-Seidel and successive over relaxation methods; LU decompositions, Gaussian elimination with partial pivoting; Banded systems, positive definite systems, Cholesky decomposition - sensitivity analysis; Gram-Schmidt orthonormal process, Householder transformation, QR factorization, stability of QR factorization. Solution of linear least squares problems, normal equations, singular value decomposition (SVD), polar decomposition, Moore-Penrose inverse; Rank deficient least squares problems; Sensitivity analysis of least-squares problems; Review of canonical forms of matrices; Sensitivity of eigenvalues and eigenvectors. Reduction to Hessenberg and tridiagonal forms; Power, inverse power and Rayleigh quotient iterations; Explicit and implicit QR algorithms for symmetric and non-symmetric matrices; Reduction to bidiagonal form; Golub-Kahan algorithm for computing SVD; Sensitivity analysis of singular values and singular vectors; Krylov subspace methods, Arnoldi and Lanczos methods, conjugate gradient method. TEXT BOOKS: 1. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd Edition, John Hopkins University Press, D. S. Watkins, Fundamentals of Matrix Computations, John Wiley, L. N. Trefethen and D. Bau III, Numerical Linear Algebra, SIAM,
5 MC-314 Theory of Computation UNIT I Introduction; Alphabets, Strings and Languages; Automata and Grammars, Deterministic finite Automata (DFA)-Formal Definition, Simplified notation: State transition graph, Transition table, Language of DFA, Nondeterministic finite Automata (NFA), NFA with epsilon transition, Language of NFA, Equivalence of NFA and DFA, Minimization of Finite Automata, Distinguishing one string from other, Myhill-Nerode Theorem. UNIT II Regular expression (RE), Definition, Operators of regular expression and their precedence, Algebraic laws for Regular expressions, Kleen s Theorem, Regular expression to FA, DFA to Regular expression, Arden Theorem, Non Regular Languages, Pumping Lemma for regular Languages. Application of Pumping Lemma, Closure properties of Regular Languages, Decision properties of Regular Languages, FA with output: Moore and Mealy MChine, Equivalence of Moore and Mealy MChine, Applications and Limitation of FA. UNIT III Context free grammar (CFG): Definition, Examples, Derivation, Derivation trees, Ambiguity in Grammar, Inherent ambiguity, Ambiguous to Unambiguous CFG, Useless symbols, Simplification of CFGs, Normal forms for CFGs: CNF and GNF. UNIT IV Context Free Languages (CFL): Closure properties of CFLs, Decision Properties of CFLs: Emptiness, Finiteness and Membership, Pumping lemma for CFLs. UNIT V Push Down Automata (PDA): Description and definition, Instantaneous Description, Language of PDA, Acceptance by Final state, Acceptance by empty stack, Deterministic PDA, Equivalence of PDA and CFG, CFG to PDA and PDA to CFG, Two stack PDA. UNIT VI Turing MChines (TM): Basic model, definition and representation, Instantaneous Description, Language acceptance by TM, Variants of Turing MChine, TM as Computer of Integer functions, Universal TM, Church s Thesis, Recursive and recursively enumerable languages, Halting problem, Introduction to Undecidability, Undecidable problems about TMs. Post correspondence problem (PCP), Modified PCP, Introduction to recursive function theory. Text Books: 1 Hopcroft, Ullman, Introduction to Automata Theory, Languages and Computation, Pearson Education 2 K.L.P. Mishra and N.Chandrasekaran, Theory of Computer Science Automata, Languages and Computation, PHI. 3 Martin J. C., Introduction to Languages and Theory of Computations, TMH 5
6 Reference Books: 1 Papadimitrou, C. and Lewis, C.L., Elements of the Theory of Computation, PHI 6
7 MC-315 Operating System UNIT I Introduction: Operating system and function, Evolution of operating system, Batch, Interactive, Time Sharing and Real Time System, System protection. Operating System Structure: System Components, System structure, Operating System Services. UNIT II Concurrent Processes: Process concept, Principle of Concurrency, Producer Consumer Problem, Critical Section problem, Semaphores, Classical problems in Concurrency, Inter Process Communication, Process Generation, Process Scheduling. CPU Scheduling: Scheduling Concept, Performance Criteria Scheduling Algorithm, Evolution, Multiprocessor Scheduling. UNIT III Deadlock: System Model, Deadlock Characterization, Prevention, Avoidance and Detection, Recovery from deadlock combined approach. UNIT IV Memory Management: Base MChine, Resident monitor, Multiprogramming with fixed partition, Multiprogramming with variable partition, Multiple base register, Paging, Segmentation, Virtual memory concept, Demand paging, Performance, Paged replaced algorithm, Allocation of frames, Thrashing, Cache memory, Organization, Impact on performance. UNIT V I/O Management & Disk Scheduling: I/O devices and organization of I/O function, I/O Buffering, DISK I/O, Operating System Design Issues. File System: File Concept, File Organization and Access Mechanism, File Directories, File Sharing, Implementation Issues. UNIT VI Case Studies: Windows, Linux and Unix Suggested Readings: Text Books: 1. Silverschwatz, Operating System Concepts, Willey 2. Milenekovic, Operating System Concepts, McGraw Hill 3. Tannenbaum, Operating system design and implementation, PHI. Reference Books: 1. Dietel, An introduction to operating system, Addison Wesley. 7
8 OS LAB (MC 316) Lab based on the paper MC STOCHASTIC PROCESSES & MATRIX COMP. LAB (MC - 317) Lab based on the paper MC
9 9
SCHEME 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 informationCourse 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 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 informationSRM INSTITUTE OF SCIENCE AND TECHNOLOGY
SRM INSTITUTE OF SCIENCE AND TECHNOLOGY DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK SUB.NAME: COMPUTER GRAPHICS SUB.CODE: IT307 CLASS : III/IT UNIT-1 2-marks 1. What is the various applications
More informationCHAPTER 1 Graphics Systems and Models 3
?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........
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 informationCOMPUTER GRAPHICS, MULTIMEDIA AND ANIMATION, Second Edition (with CD-ROM) Malay K. Pakhira
Computer Graphics, Multimedia and Animation SECOND EDITION Malay K. Pakhira Assistant Professor Department of Computer Science and Engineering Kalyani Government Engineering College Kalyani New Delhi-110001
More informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
More informationSRI 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 informationOXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS
OXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS YEAR/SEM.: III/V STAFF NAME: T.ELANGOVAN SUBJECT NAME: Computer Graphics SUB. CODE:
More informationTECNIA INSTITUTE OF ADVANCED STUDIES
Assignment1(UNIT1) Paper Code:MCA201 Paper: Theory of Computation (a) Positive closure. (b) Automata. Lexical analyzer. (d) Transition table. (e) Final state. Chomsky Classification. (ii) Regular Expressions.
More informationCS2401 COMPUTER GRAPHICS ANNA UNIV QUESTION BANK
CS2401 Computer Graphics CS2401 COMPUTER GRAPHICS ANNA UNIV QUESTION BANK CS2401- COMPUTER GRAPHICS UNIT 1-2D PRIMITIVES 1. Define Computer Graphics. 2. Explain any 3 uses of computer graphics applications.
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics James D. Foley Georgia Institute of Technology Andries van Dam Brown University Steven K. Feiner Columbia University John F. Hughes Brown University Richard L. Phillips
More informationEnd-Term Examination
Paper Code: MCA-108 Paper ID : 44108 Second Semester [MCA] MAY-JUNE 2006 Q. 1 Describe the following in brief :- (3 x 5 = 15) (a) QUADRATIC SURFACES (b) RGB Color Models. (c) BSP Tree (d) Solid Modeling
More informationSOFTWARE 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 informationSRM 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 informationGLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner
GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionally left blank. Interactive Computer Graphics with WebGL, Global
More information(DMTCS 01) Answer Question No.1 is compulsory (15) Answer One question from each unit (4 15=60) 1) a) State whether the following is True/False:
(DMTCS 01) M.Tech. DEGREE EXAMINATION, DECEMBER - 2015 (Examination at the end of First Year) COMPUTER SCIENCE Paper - I : Data structures Time : 03 Hours Maximum Marks : 75 Answer Question No.1 is compulsory
More 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 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.
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 informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : III Year, V Semester Section : CSE - 1 & 2 Subject Code : CS6504 Subject
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 informationR10 SET a) Construct a DFA that accepts an identifier of a C programming language. b) Differentiate between NFA and DFA?
R1 SET - 1 1. a) Construct a DFA that accepts an identifier of a C programming language. b) Differentiate between NFA and DFA? 2. a) Design a DFA that accepts the language over = {, 1} of all strings that
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016
Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2016 Lecture 15 Ana Bove May 23rd 2016 More on Turing machines; Summary of the course. Overview of today s lecture: Recap: PDA, TM Push-down
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 informationME COMPUTER AIDED DESIGN COMPUTER AIDED DESIGN 2 MARKS Q&A
ME6501 - COMPUTER AIDED DESIGN COMPUTER AIDED DESIGN 2 MARKS Q&A Unit I 1. What is CAD? Computer aided design (CAD) is the technology concerned with the use of computer systems to assist the creation,
More informationCS402 - Theory of Automata Glossary By
CS402 - Theory of Automata Glossary By Acyclic Graph : A directed graph is said to be acyclic if it contains no cycles. Algorithm : A detailed and unambiguous sequence of instructions that describes how
More informationTheory Bridge Exam Example Questions Version of June 6, 2008
Theory Bridge Exam Example Questions Version of June 6, 2008 This is a collection of sample theory bridge exam questions. This is just to get some idea of the format of the bridge exam and the level of
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 informationComputer Graphics I Lecture 11
15-462 Computer Graphics I Lecture 11 Midterm Review Assignment 3 Movie Midterm Review Midterm Preview February 26, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More information* 7<), ;)8 > #&,)?0/ ;. A ; ! 5- ):%4B ' %?2+?;,)7--
!" # $% #&'()*+,-().&("(- + /)01,)) )2(3)04 #,) )/3, 0)-))5)&-)&-),-))6&-)7-8#)0-0)-)#-))7- )7-(3)6)#, 0 0( )0,9)%-): )7)0)1) ;&3)1-& -4)64);4)364 ;4)9
More informationCS 6210 Fall 2016 Bei Wang. Review Lecture What have we learnt in Scientific Computing?
CS 6210 Fall 2016 Bei Wang Review Lecture What have we learnt in Scientific Computing? Let s recall the scientific computing pipeline observed phenomenon mathematical model discretization solution algorithm
More informationComputer Graphics. Apurva A. Desai
Computer Graphics Apurva A. Desai COMPUTER GRAPHICS Apurva A. Desai Professor and Head Department of Computer Science Veer Narmad South Gujarat University Surat New Delhi-110001 2008 COMPUTER GRAPHICS
More informationJNTUWORLD. Code No: R
Code No: R09220504 R09 SET-1 B.Tech II Year - II Semester Examinations, April-May, 2012 FORMAL LANGUAGES AND AUTOMATA THEORY (Computer Science and Engineering) Time: 3 hours Max. Marks: 75 Answer any five
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 informationSkyup's Media. PART-B 2) Construct a Mealy machine which is equivalent to the Moore machine given in table.
Code No: XXXXX JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY, HYDERABAD B.Tech II Year I Semester Examinations (Common to CSE and IT) Note: This question paper contains two parts A and B. Part A is compulsory
More informationTheory of Computation
Theory of Computation For Computer Science & Information Technology By www.thegateacademy.com Syllabus Syllabus for Theory of Computation Regular Expressions and Finite Automata, Context-Free Grammar s
More informationMathematical Tools in Computer Graphics with C# Implementations Table of Contents
Mathematical Tools in Computer Graphics with C# Implementations by Hardy Alexandre, Willi-Hans Steeb, World Scientific Publishing Company, Incorporated, 2008 Table of Contents List of Figures Notation
More informationCHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY CS2401 COMPUTER GRAPHICS QUESTION BANK
CHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS2401 COMPUTER GRAPHICS QUESTION BANK PART A UNIT I-2D PRIMITIVES 1. Define Computer graphics. 2. Define refresh
More informationMCA V SEMESTER CODE SUBJECT MARKS
MCA V SEMESTER CODE SUBJECT MARKS Int. Ext. Total MCA-51 Computer Graphics 25 75 100 MCA-52 Advanced Database System 25 75 100 MCA-53 Embedded System 25 75 100 MCA-54 Parallel Computing 25 75 100 MCA-55
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 informationQUESTION BANK 10CS65 : COMPUTER GRAPHICS AND VISUALIZATION
QUESTION BANK 10CS65 : COMPUTER GRAPHICS AND VISUALIZATION INTRODUCTION OBJECTIVE: This chapter deals the applications of computer graphics and overview of graphics systems and imaging. UNIT I 1 With clear
More information1. [5 points each] True or False. If the question is currently open, write O or Open.
University of Nevada, Las Vegas Computer Science 456/656 Spring 2018 Practice for the Final on May 9, 2018 The entire examination is 775 points. The real final will be much shorter. Name: No books, notes,
More informationManipal Institute of Technology Manipal University Manipal
MIT/CSE/LM/13/R0 COMPUTER GRAPHICS LAB MANUAL FIFTH SEMESTER Department of Computer Science & Engineering 10pt. CREDIT SYSTEM (2014) Prepared by Approved by (Dr. P. C. Siddalingaswamy) (Head of the Department)
More informationSri Satya Sai University of Technology and Medical Sciences, Sehore(M.P.) ADVANCED MATHEMATICS
ADVANCED MATHEMATICS MSE-101 Unit 1 : Partial Differential Equation Solution of Partial Differential Equation (PDE) by separation of variable method, Numerical solution of PDE (Laplace, Poisson s, Parabola)
More informationLahore University of Management Sciences. CS 452 Computer Graphics
CS 452 Computer Graphics Fall 206-7 Instructor Room No. Office Hours Email Murtaza Taj 9-GA TBA murtaza.taj@lums.edu.pk Telephone 330 Secretary/TA TA Office Hours Course URL (if any) TBA TBA LMS Course
More informationCourse 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 informationSCHEME OF STUDIES & EXAMINATIONS B.Tech. 3 rd YEAR (SEMESTER V) COMPUTER SCIENCE AND ENGINEERING Credit Based Scheme w.e.f.
Sr. No. Course No. SCHEME OF STUDIES & EXAMINATIONS B.Tech. 3 rd YEAR (SEMESTER V) COMPUTER SCIENCE AND ENGINEERING Credit Based Scheme w.e.f. 2015-16 Course Title Teaching Schedule of class work Examination
More informationJK Lakshmipat University
JK Lakshmipat University Laliya Ka Vas, P.O. Mahapura, Ajmer Road, Jaipur 302 026 Ph.: +91-141-2168272/330/387/393 INSTITUTE OF ENGINEERING AND TECHNOLOGY 4 Year B. Tech Programme (Branch: Computer Science
More informationFinal Course Review. Reading: Chapters 1-9
Final Course Review Reading: Chapters 1-9 1 Objectives Introduce concepts in automata theory and theory of computation Identify different formal language classes and their relationships Design grammars
More informationHarcourt Butler Technological Institute, Kanpur (An Autonomous Institute Affiliated to U. P. Technical University, Lucknow) Revised Syllabus
Harcourt Butler Technological Institute, Kanpur-208002 (An Autonomous Institute Affiliated to U. P. Technical University, Lucknow) Revised Syllabus B. Tech. III Year Computer Science and Engineering (Effective
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 informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationLahore University of Management Sciences. CS 452 Computer Graphics
CS 452 Computer Graphics Fall 2015-16 Instructor Murtaza Taj Room No. SSE Block 10-301 Office Hours TBA Email murtaza.taj@lums.edu.pk Telephone 3301 Secretary/TA TBA TA Office Hours TBA Course URL (if
More information(a) R=01[((10)*+111)*+0]*1 (b) ((01+10)*00)*. [8+8] 4. (a) Find the left most and right most derivations for the word abba in the grammar
Code No: R05310501 Set No. 1 III B.Tech I Semester Regular Examinations, November 2008 FORMAL LANGUAGES AND AUTOMATA THEORY (Computer Science & Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE
More informationQUESTION BANK. Formal Languages and Automata Theory(10CS56)
QUESTION BANK Formal Languages and Automata Theory(10CS56) Chapter 1 1. Define the following terms & explain with examples. i) Grammar ii) Language 2. Mention the difference between DFA, NFA and εnfa.
More informationCOMP30019 Graphics and Interaction Rendering pipeline & object modelling
COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationLecture outline. COMP30019 Graphics and Interaction Rendering pipeline & object modelling. Introduction to modelling
Lecture outline COMP30019 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Introduction to Modelling Polygonal geometry The rendering
More informationRegular Languages (14 points) Solution: Problem 1 (6 points) Minimize the following automaton M. Show that the resulting DFA is minimal.
Regular Languages (14 points) Problem 1 (6 points) inimize the following automaton Show that the resulting DFA is minimal. Solution: We apply the State Reduction by Set Partitioning algorithm (särskiljandealgoritmen)
More informationONE-STACK AUTOMATA AS ACCEPTORS OF CONTEXT-FREE LANGUAGES *
ONE-STACK AUTOMATA AS ACCEPTORS OF CONTEXT-FREE LANGUAGES * Pradip Peter Dey, Mohammad Amin, Bhaskar Raj Sinha and Alireza Farahani National University 3678 Aero Court San Diego, CA 92123 {pdey, mamin,
More informationCOURSE STRUCTURE AND SYLLABUS APPROVED IN THE BOARD OF STUDIES MEETING HELD ON JULY-2000 TO BE EFFECTIVE FROM THE ACADEMIC YEAR
COURSE STRUCTURE AND SYLLABUS APPROVED IN THE BOARD OF STUDIES MEETING HELD ON JULY-2000 TO BE EFFECTIVE FROM THE ACADEMIC YEAR 2000-2001. M. Tech (Computer Science) Scheme of Evaluation I Semester Subject
More informationMultiple Choice Questions
Techno India Batanagar Computer Science and Engineering Model Questions Subject Name: Formal Language and Automata Theory Subject Code: CS 402 Multiple Choice Questions 1. The basic limitation of an FSM
More informationUNIT I PART A PART B
OXFORD ENGINEERING COLLEGE (NAAC ACCREDITED WITH B GRADE) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS YEAR/SEM: III/V STAFF NAME: Dr. Sangeetha Senthilkumar SUB.CODE: CS6503 SUB.NAME:
More informationB.Sc. Final B.SC. PART-III PAPER I COMPUTER ORGANIZATION II
TEACHING & EXAMINATION SCHEME For the Examination - 2015 COMPUTER SCIENCE B.Sc. Final THEORY Pd/W Exam. Max. (45mts.) Hours Marks 150 CS.301 Paper I Computer Organisation II 2 3 50 CS.302 Paper II Programming
More informationPoints and lines, Line drawing algorithms. Circle generating algorithms, Midpoint circle Parallel version of these algorithms
Jahangirabad Institute Of Technology Assistant Prof. Ankur Srivastava COMPUTER GRAPHICS Semester IV, 2016 MASTER SCHEDULE Unit-I Unit-II Class 1,2,3,4 Mon, Jan19,Tue20,Sat23,Mon 25 Class 5 Wed, Jan 27
More informationTheory of Programming Languages COMP360
Theory of Programming Languages COMP360 Sometimes it is the people no one imagines anything of, who do the things that no one can imagine Alan Turing What can be computed? Before people even built computers,
More informationSource of Slides: Introduction to Automata Theory, Languages, and Computation By John E. Hopcroft, Rajeev Motwani and Jeffrey D.
Source of Slides: Introduction to Automata Theory, Languages, and Computation By John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman And Introduction to Languages and The by J. C. Martin Basic Mathematical
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 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 informationLesson Plan. Name of Faculty: Sana Bharti. Discipline: MCA. Semester: 4 th. Subject: Data Mining and Warehousing (MCA-16-43)
Lesson Plan Name of Faculty: Sana Bharti Discipline: MCA Semester: 4 th Subject: Data Mining and Warehousing (MCA-16-43) Lesson Plan Duration: 15 Weeks Workload (Lecture) Per Week: 4 Lecture Per Week Week
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 informationCOURSE SPECIFICATION
COURSE SPECIFICATION Choice based Credit System (CBCS) Scheme and course structure for Information Technology 4 th semester effective from academic session 2016 and onwards Course Code Name of the Subject
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : III Year, V Semester Section : CSE - 1 & 2 Subject Code : CS6503 Subject
More informationCT32 COMPUTER NETWORKS DEC 2015
Q.2 a. Using the principle of mathematical induction, prove that (10 (2n-1) +1) is divisible by 11 for all n N (8) Let P(n): (10 (2n-1) +1) is divisible by 11 For n = 1, the given expression becomes (10
More informationAbout the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Computer Graphics
r About the Tutorial To display a picture of any size on a computer screen is a difficult process. Computer graphics are used to simplify this process. Various algorithms and techniques are used to generate
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER APPLICATIONS COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER APPLICATIONS COURSE PLAN Course Code : MC0665 Course Title : Computer Graphics Semester : III Course Time : July November 2011
More informationCOURSE 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 informationBHARATHIDASAN ENGINEERING COLLEGE,NATTRAMPALLI
BHARATHIDASAN ENGINEERING COLLEGE,NATTRAMPALLI-635 854. 2017-2018 ODD SEMESTER -INFORMATION TECHNOLOGY IT6501 - GRAPHICS AND MULTIMEDIA- QUESTION BANK UNIT-I OUTPUT PRIMITIVES 1. What do you mean by output
More informationOutline. Language Hierarchy
Outline Language Hierarchy Definition of Turing Machine TM Variants and Equivalence Decidability Reducibility Language Hierarchy Regular: finite memory CFG/PDA: infinite memory but in stack space TM: infinite
More informationCS210 THEORY OF COMPUTATION QUESTION BANK PART -A UNIT- I
CS210 THEORY OF COMPUTATION QUESTION BANK PART -A UNIT- I 1) Is it true that the language accepted by any NDFA is different from the regular language? Justify your answer. 2) Describe the following sets
More information0. 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 informationUniversity of Nevada, Las Vegas Computer Science 456/656 Fall 2016
University of Nevada, Las Vegas Computer Science 456/656 Fall 2016 The entire examination is 925 points. The real final will be much shorter. Name: No books, notes, scratch paper, or calculators. Use pen
More informationClipping and Scan Conversion
15-462 Computer Graphics I Lecture 14 Clipping and Scan Conversion Line Clipping Polygon Clipping Clipping in Three Dimensions Scan Conversion (Rasterization) [Angel 7.3-7.6, 7.8-7.9] March 19, 2002 Frank
More informationVALLIAMMAI 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 informationThe University of Calgary
The University of Calgary Department of Computer Science Final Examination, Questions ENEL/CPSC 555 Computer Graphics Time: 2 Hours Closed Book, calculators are permitted. The questions carry equal weight.
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 informationAptitude Test Question
Aptitude Test Question Q.1) Which software is not used for Image processing? a) MatLab b) Visual Basic c) Java d) Fortran Q.2) Which software is not used for Computer graphics? a) C b) Java c) Fortran
More informationSAZ4C COMPUTER GRAPHICS. Unit : 1-5. SAZ4C Computer Graphics
SAZ4C COMPUTER GRAPHICS Unit : 1-5 1 UNIT :1 SYLLABUS Introduction to computer Graphics Video display devices Raster scan Systems Random Scan Systems Interactive input devices Hard copy devices Graphics
More informationOpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More informationKRISTU 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 informationKINGS GRAPHICS AND MULTIMEDIA DEPARTMENT OF COMPUTER SCIENCE AND ENGG. OUTPUT PRIMITIVES Part-A (2-MARKS)
KINGS COLLEGE OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE AND ENGG QUESTION BANK YEAR/ SEM : III/ VI SUB. CODE : SUBJECT NAME: UNIT- I OUTPUT PRIMITIVES 1. What is the purpose of presentation graphics?
More informationGraphics Pipeline 2D Geometric Transformations
Graphics Pipeline 2D Geometric Transformations CS 4620 Lecture 8 1 Plane projection in drawing Albrecht Dürer 2 Plane projection in drawing source unknown 3 Rasterizing triangles Summary 1 evaluation of
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 informationT.E. (Computer Engineering) (Semester I) Examination, 2013 THEORY OF COMPUTATION (2008 Course)
*4459255* [4459] 255 Seat No. T.E. (Computer Engineering) (Semester I) Examination, 2013 THEY OF COMPUTATION (2008 Course) Time : 3 Hours Max. Marks : 100 Instructions : 1) Answers to the two Sections
More informationContents. I The Basic Framework for Stationary Problems 1
page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other
More informationIntroduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry
Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry Representation Ab initio design Rendering Solid modelers Kinematic
More informationCs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~
Cs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~ Question # 1 of 10 ( Start time: 08:04:29 PM ) Total Marks: 1 Sutherland-Hodgeman clipping algorithm clips any polygon against
More informationR asterisation. Part I: Simple Lines. Affine transformation. Transform Render. Rasterisation Line Rasterisation 2/16
ECM2410:GraphicsandAnimation R asterisation Part I: Simple Lines Rasterisation 1/16 Rendering a scene User space Device space Affine transformation Compose Transform Render Com pose from primitives (lines,
More informationCS1354 GRAPHICS AND MULTIMEDIA DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUB CODE / SUBJECT: CS1354 GRAPHICS AND MULTIMEDIA.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUB CODE / SUBJECT: CS1354 GRAPHICS AND MULTIMEDIA YEAR / SEM: II / III Unit 1 OUTPUT PRIMITIVES 1. Define 2D rotation. 2. Write the 2D transformation
More information