Homework 8. Sections Notes on Matrix Multiplication
|
|
- Patricia Blair
- 5 years ago
- Views:
Transcription
1 Homework 8 Sections Notes on Matrix Multiplication Please write your name and student ID number clearly at the top of your homework. If you have multiple pages, please make sure they are secured together. Please put your homework on standard 8.5x11 paper. Smaller pieces of paper tend to get lost in the pile. You should turn in your homework to the drop box located on the 3rd floor of Bren Hall, around the corner from room Problem 1 Here are two relations on the set {a, b, c, d}: S = { (b, b), (a, c), (c, d), (c, a) } R = { (b, c), (c, b), (a, d), (d, b) } Write down the set of pairs in S ο R. Problem 2 Define the following relations on the set R: R1 = { (x, y): x y } R2 = { (x, y): x > y } R3 = { (x, y): x < y } R4 = { (x, y): x = y } Use mathematical notation to describe the following relations: a. R 1 ο R 2 b. R 4 ο R 2 c. R 3 ο R 4 Problem 3 The diagram below shows a directed graph G:
2 a. Is (A, B) in G 2? b. Is (B, E) in G 3? c. Is (G G) in G 3? d. Is (G, G) in G 4? e. Is (B, B) in G 3? f. Is (B, D) in G 5? Problem 4 Let G be a directed graph with 10 vertices. Let A be the adjacency matrix for G 3 and B the adjacency matrix for G 4. Describe in words what the product AB represents. Problem 5 Give the adjacency matrix for the graph below. The use matrix multiplication to give the adjacency matrices for G 2, G 3, G 4,and G + G: Problem 6 Draw a picture of G+ for each of the digraphs below:
3 a. G 1 b. G 2 c. G 3 Problem 7 Consider a digraph G in which each vertex has in-degree at least one. Suppose that the relation defined by the edges of G is symmetric. Is G+ reflexive? Why or why not?
4 Problem 8 Below is a Hasse diagram for a partial order. a. Name the minimal elements. b. Name the maximal elements. c. Which of the following pairs are comparable? (A, D), (B, E), (G, F), (D, B), (C, F), (C, E) Problem 9 Draw a Hasse diagram for the following relation on the set A = {a, b, c, d, e, f}. R = {(b, e), (b, d), (c, a), (c, f), (a, f), (a, a), (b, b), (c, c), (d, d), (e, e), (f, f)}. Problem 10 For each relation defined below, indicate whether the relation is a partial order or strict order or neither. If it is neither, indicate which property is violated. In the case that it is a partial order or a strict order, indicate whether it is also a total order. Note that in some cases "not necessarily" can be a correct answer. a. The domain is the set of all positive integers. a is related to b if b = a 3n, for some positive integer n. b. The domain is the power set of a finite set. X is related to Y if X-Y is not empty. c. The domain is the set of all words in the Engilsh language (as defined by, say, Webster's dictionary). Word x is related to word y if x appears before y in alphabetical order. d. The domain is the set of all words in the Engilsh language (as defined by, say, Webster's dictionary). Word x is related to word y if x appears as a substring of y. For example, "ion" is related to the word "companions" because the letters i-o-n appear in order in the word "companions". e. The domain is the set of all students in a class. Student x is related to student y if x knows student y's phone number.
5 f. The domain is the set of all cell phone towers in a network. Two towers can communicate if they are within a distance of three miles from each other. x is related to y, if x can send information to y through a path of communication links. g. The domain is the set of members of a chess club. x is related to y if x has ever beaten y in a game of chess. Problem 11 Give two different topological sorts for the digraph below: Problem 12 Given the graph below, Which orderings of the vertices are topological sorts for the graph? a. b, e, c, g, f, a, d b. b, g, f, c, e, a, d c. b, e, g, c, f, d, a d. b, e, c, g, a, f, d Problem 13 Below is a set of required courses for a degree. The directed acyclic graph shows the prerequisite structure for the courses.
6 Your job is to devise an academic plan for a student. An academic plan is a set of courses for the student to take in each quarter. In each case, you need to devise an academic plan which respects the prerequisites and takes the fewest number of quarters. You can assume that every course is offered in every quarter. a. Devise an academic plan for the student if he can only take one course per quarter. b. Devise an academic plan for the student if he can take up to two courses per quarter. c. Devise an academic plan for the student if he can take up to three courses per quarter. d. What's the fewest number of quarters the degree will take if the student can take an unlimited number of courses per quarter? Problem 14 Which of the following graphs are acylic? a. DAG F a. DAG G
7 a. DAG H
1. (12 points) Give a table-driven parse table for the following grammar: 1) X ax 2) X P 3) P DT 4) T P 5) T ε 7) D 1
1. (12 points) Give a table-driven parse table for the following grammar: 1) X ax 2) X P 3) P DT 4) T P 5) T ε 6) D 0 7) D 1 4. Recall that our class database has the following schemas: SNAP(StudentID,
More informationSection Summary. Relations and Functions Properties of Relations. Combining Relations
Chapter 9 Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations Closures of Relations (not currently included
More informationDefinition: A binary relation R from a set A to a set B is a subset R A B. Example:
Chapter 9 1 Binary Relations Definition: A binary relation R from a set A to a set B is a subset R A B. Example: Let A = {0,1,2} and B = {a,b} {(0, a), (0, b), (1,a), (2, b)} is a relation from A to B.
More informationCanonical Forms Some questions to be explored by high school investigators William J. Martin, WPI
MME 529 June 2017 Canonical Forms Some questions to be explored by high school investigators William J. Martin, WPI Here are some exercises based on various ideas of canonical form in mathematics. Perhaps
More informationMassachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr.
Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr. Radhika Nagpal Quiz 1 Appendix Appendix Contents 1 Induction 2 2 Relations
More informationEquivalence relations
Equivalence relations R A A is an equivalence relation if R is 1. reflexive (a, a) R 2. symmetric, and (a, b) R (b, a) R 3. transitive. (a, b), (b, c) R (a, c) R Example: Let S be a relation on people
More information(c) Give a proof of or a counterexample to the following statement: (3n 2)= n(3n 1) 2
Question 1 (a) Suppose A is the set of distinct letters in the word elephant, B is the set of distinct letters in the word sycophant, C is the set of distinct letters in the word fantastic, and D is the
More informationExam EDAF August Thore Husfeldt
Exam EDAF05 25 August 2011 Thore Husfeldt Instructions What to bring. You can bring any written aid you want. This includes the course book and a dictionary. In fact, these two things are the only aids
More informationLynch 2017 Page 1 of 5. Math 150, Fall 2017 Exam 2 Form A Multiple Choice
Lynch 2017 Page 1 of 5 Math 150, Fall 2017 Exam 2 Form A Multiple Choice Last Name: First Name: Section Number: Student ID number: Directions: 1. No calculators, cell phones, or other electronic devices
More information2 hours THE UNIVERSITY OF MANCHESTER. 6 June :45 11:45
2 hours THE UNIVERSITY OF MANCHESTER DISCRETE MATHEMATICS 6 June 2016 9:45 11:45 Answer ALL THREE questions in Section A (30 marks in total) and TWO of the THREE questions in Section B (50 marks in total).
More informationCHAPTER 1. Relations. 1. Relations and Their Properties. Discussion
CHAPTER 1 Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition 1.1.1. A binary relation from a set A to a set B is a subset R A B. If (a, b) R we say a is Related to b
More informationCOMP 182 Algorithmic Thinking. Relations. Luay Nakhleh Computer Science Rice University
COMP 182 Algorithmic Thinking Relations Luay Nakhleh Computer Science Rice University Chapter 9, Section 1-6 Reading Material When we defined the Sorting Problem, we stated that to sort the list, the elements
More informationJust the Factors, Ma am HAROLD B. REITER.
Just the Factors, Ma am HAROLD B REITER UNIVERSITY OF NORTH CAROLINA CHARLOTTE http://wwwmathunccedu/~hbreiter The purpose of this note is to find and study a method for determining and counting all the
More informationIntroduction to Graph Theory
Introduction to Graph Theory George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 351 George Voutsadakis (LSSU) Introduction to Graph Theory August 2018 1 /
More informationRanking Score Vectors of Tournaments
Utah State University DigitalCommons@USU All Graduate Plan B and other Reports Graduate Studies 5-2011 Ranking Score Vectors of Tournaments Sebrina Ruth Cropper Utah State University Follow this and additional
More informationHW8. Due: November 1, 2018
CSCI 1010 Theory of Computation HW8 Due: November 1, 2018 Attach a fully filled-in cover sheet to the front of your printed homework Your name should not appear anywhere; the cover sheet and each individual
More informationDivisor Problems HAROLD B. REITER.
Divisor Problems HAROLD B REITER UNIVERSITY OF NORTH CAROLINA CHARLOTTE http://wwwmathunccedu/~hbreiter The purpose of this note is to find and study a method for determining and counting all the positive
More informationMITOCW Lec 11 MIT 6.042J Mathematics for Computer Science, Fall 2010
MITOCW Lec 11 MIT 6.042J Mathematics for Computer Science, Fall 2010 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high
More informationMA 161 EXAM 3 GREEN November 14, You must use a #2 pencil on the scantron sheet (answer sheet).
MA 161 EXAM 3 GREEN November 14, 2016 NAME STUDENT ID # YOUR TA S NAME RECITATION TIME 1. You must use a #2 pencil on the scantron sheet (answer sheet). 2. Be sure the paper you are looking at right now
More informationChapter 3: Inequalities, Lines and Circles, Introduction to Functions
QUIZ AND TEST INFORMATION: The material in this chapter is on Quiz 3 and Exam 2. You should complete at least one attempt of Quiz 3 before taking Exam 2. This material is also on the final exam and used
More informationHamiltonian paths in tournaments A generalization of sorting DM19 notes fall 2006
Hamiltonian paths in tournaments A generalization of sorting DM9 notes fall 2006 Jørgen Bang-Jensen Imada, SDU 30. august 2006 Introduction and motivation Tournaments which we will define mathematically
More informationMath.3336: Discrete Mathematics. Chapter 9 Relations
Math.3336: Discrete Mathematics Chapter 9 Relations Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More informationMA EXAM 3 Green April 11, You must use a #2 pencil on the mark sense sheet (answer sheet).
MA 600 EXAM Green April, 206 NAME STUDENT ID # YOUR TA S NAME RECITATION TIME. You must use a #2 pencil on the mark sense sheet (answer sheet). 2. Be sure the paper you are looking at right now is GREEN!.
More informationChapter 9: Relations Relations
Chapter 9: Relations 9.1 - Relations Definition 1 (Relation). Let A and B be sets. A binary relation from A to B is a subset R A B, i.e., R is a set of ordered pairs where the first element from each pair
More informationName Algebra 1 Midterm Review Period. = 10 4x e) x ) Solve for y: a) 6x 3y = 12 b) 4y 8x = 16
Name Algebra 1 Date Midterm Review Period 1) Solve each equation: a) x 2x + 2 = 3 b) 5 5 + 9 = 13 c) 64 = 9x +1 d) x 7 2 = 10 4x e) x + 2 3 = 3x 2) Solve for y: a) 6x 3y = 12 b) 4y 8x = 16 3) Solve and
More informationIS 709/809: Computational Methods in IS Research Fall Exam Review
IS 709/809: Computational Methods in IS Research Fall 2017 Exam Review Nirmalya Roy Department of Information Systems University of Maryland Baltimore County www.umbc.edu Exam When: Tuesday (11/28) 7:10pm
More informationMA EXAM 1 Green February 8, You must use a #2 pencil on the mark sense sheet (answer sheet).
MA 16100 EXAM 1 Green February 8, 2016 NAME STUDENT ID # YOUR TA S NAME RECITATION TIME 1. You must use a #2 pencil on the mark sense sheet (answer sheet). 2. Be sure the paper you are looking at right
More informationDiscrete Mathematics (CS503)
Discrete Mathematics (CS503) Module I Suggested Questions Day 1, 2 1. Translate the following statement into propositional logic using the propositions provided: You can upgrade your operating system only
More informationConstant Acceleration
Constant Acceleration Ch. in your text book Objectives Students will be able to: ) Write the definition of acceleration, either in words or as an equation ) Create an equation for the movement of an object
More informationDiscrete Event Systems Exam
Computer Engineering and Networks Laboratory TEC, NSG, DISCO HS 2016 Prof. L. Thiele, Prof. L. Vanbever, Prof. R. Wattenhofer Discrete Event Systems Exam Friday, 3 rd February 2017, 14:00 16:00. Do not
More informationNORTHERN INDIA ENGINEERING COLLEGE, LKO D E P A R T M E N T O F M A T H E M A T I C S. B.TECH IIIrd SEMESTER QUESTION BANK ACADEMIC SESSION
NORTHERN INDIA ENGINEERING COLLEGE, LKO D E P A R T M E N T O F M A T H E M A T I C S B.TECH IIIrd SEMESTER QUESTION BANK ACADEMIC SESSION 011-1 DISCRETE MATHEMATICS (EOE 038) 1. UNIT I (SET, RELATION,
More informationSolutions to Quiz 1. Problem 1 (20 points). Suppose S(n) is a predicate on natural numbers, n, and suppose. k N S(k) S(k + 2). (1)
Massachusetts Institute of Technology 6.042J/18.062J, Fall 02: Mathematics for Computer Science Professor Albert Meyer and Dr. Radhika Nagpal Solutions to Quiz 1 Problem 1 (20 points). Suppose S(n) is
More informationCS 581: Introduction to the Theory of Computation! Lecture 1!
CS 581: Introduction to the Theory of Computation! Lecture 1! James Hook! Portland State University! hook@cs.pdx.edu! http://www.cs.pdx.edu/~hook/cs581f10/! Welcome!! Contact Information! Jim Hook! Office:
More informationREVIEW QUESTIONS. Chapter 1: Foundations: Sets, Logic, and Algorithms
REVIEW QUESTIONS Chapter 1: Foundations: Sets, Logic, and Algorithms 1. Why can t a Venn diagram be used to prove a statement about sets? 2. Suppose S is a set with n elements. Explain why the power set
More informationLynch, October 2016 Page 1 of 5. Math 150, Fall 2016 Exam 2 Form A Multiple Choice Sections 3A-5A
Lynch, October 2016 Page 1 of 5 Math 150, Fall 2016 Exam 2 Form A Multiple Choice Sections 3A-5A Last Name: First Name: Section Number: Student ID number: Directions: 1. No calculators, cell phones, or
More informationX-MA2C01-1: Partial Worked Solutions
X-MAC01-1: Partial Worked Solutions David R. Wilkins May 013 1. (a) Let A, B and C be sets. Prove that (A \ (B C)) (B \ C) = (A B) \ C. [Venn Diagrams, by themselves without an accompanying logical argument,
More informationAssignment #2 COMP 3200 Spring 2012 Prof. Stucki
Assignment #2 COMP 3200 Spring 2012 Prof. Stucki 1) Construct deterministic finite automata accepting each of the following languages. In (a)-(c) the alphabet is = {0,1}. In (d)-(e) the alphabet is ASCII
More informationDiscrete Mathematics, Spring 2004 Homework 9 Sample Solutions
Discrete Mathematics, Spring 00 Homework 9 Sample Solutions. #3. A vertex v in a tree T is a center for T if the eccentricity of v is minimal; that is, if the maximum length of a simple path starting from
More informationCMPSCI 311: Introduction to Algorithms Second Midterm Exam
CMPSCI 311: Introduction to Algorithms Second Midterm Exam April 11, 2018. Name: ID: Instructions: Answer the questions directly on the exam pages. Show all your work for each question. Providing more
More informationUnderstanding and Using Variables
Algebra is a powerful tool for understanding the world. You can represent ideas and relationships using symbols, tables and graphs. In this section you will learn about Understanding and Using Variables
More informationExam EDAF May Thore Husfeldt
Exam EDAF05 29 May 13 Thore Husfeldt Instructions What to bring. You can bring any written aid you want. This includes the course book and a dictionary. In fact, these two things are the only aids that
More information5 Flows and cuts in digraphs
5 Flows and cuts in digraphs Recall that a digraph or network is a pair G = (V, E) where V is a set and E is a multiset of ordered pairs of elements of V, which we refer to as arcs. Note that two vertices
More informationComputational Models
Slides modified by Benny Chor, based on original slides by Maurice Herlihy, Brown University. p. 1 Computational Models Inroduction to the Theory of Computing Instructor: Prof. Benny Chor (benny at cs
More informationWelcome to CSE21! Lecture B Miles Jones MWF 9-9:50pm PCYN 109. Lecture D Russell (Impagliazzo) MWF 4-4:50am Center 101
Welcome to CSE21! Lecture B Miles Jones MWF 9-9:50pm PCYN 109 Lecture D Russell (Impagliazzo) MWF 4-4:50am Center 101 http://cseweb.ucsd.edu/classes/sp16/cse21-bd/ March 30, 2016 Sorting (or Ordering)
More informationNorth Seattle Community College Math 084 Chapter 1 Review. Perform the operation. Write the product using exponents.
North Seattle Community College Math 084 Chapter 1 Review For the test, be sure to show all work! Turn off cell phones. Perform the operation. Perform the operation. Write the product using exponents.
More informationPractice Final Solutions. 1. Consider the following algorithm. Assume that n 1. line code 1 alg(n) { 2 j = 0 3 if (n = 0) { 4 return j
Practice Final Solutions 1. Consider the following algorithm. Assume that n 1. line code 1 alg(n) 2 j = 0 3 if (n = 0) 4 return j } 5 else 6 j = 2n+ alg(n 1) 7 return j } } Set up a recurrence relation
More informationExam EDAF May 2011, , Vic1. Thore Husfeldt
Exam EDAF05 25 May 2011, 8.00 13.00, Vic1 Thore Husfeldt Instructions What to bring. You can bring any written aid you want. This includes the course book and a dictionary. In fact, these two things are
More informationCIT 596 Theory of Computation Spring 2005, 212 Moore, TR PM. Homework Assignment 2
CIT 596 Theory of Computation Spring 2005, 212 Moore, TR 12-1.30PM Homework Assignment 2 Due: Tuesday, February 1, 2005, by 12 PM (IN CLASS) Name: Student ID (8 digits): Email: Signature: PLEASE, READ
More informationRelations. We have seen several types of abstract, mathematical objects, including propositions, predicates, sets, and ordered pairs and tuples.
Relations We have seen several types of abstract, mathematical objects, including propositions, predicates, sets, and ordered pairs and tuples. Relations use ordered tuples to represent relationships among
More information1. A poset P has no chain on five elements and no antichain on five elements. Determine, with proof, the largest possible number of elements in P.
1. A poset P has no chain on five elements and no antichain on five elements. Determine, with proof, the largest possible number of elements in P. By Mirsky s Theorem, since P has no chain on five elements,
More informationMA 113 Calculus I Fall 2016 Exam 3 Tuesday, November 15, True/False 1 T F 2 T F 3 T F 4 T F 5 T F. Name: Section:
MA 113 Calculus I Fall 2016 Exam 3 Tuesday, November 15, 2016 Name: Section: Last 4 digits of student ID #: This exam has five true/false questions (two points each), ten multiple choice questions (five
More informationMathematics Sample Test Booklet Paper-Pencil Format Student Version, High School
Mathematics Sample Test Booklet 2018 Paper-Pencil Format Student Version, High School This test booklet contains several different types of problems as shown below. Each sample shows what a certain type
More informationUnit 1 A.CED.1 One step Inequalities September 22, 2015
Answer: Journal Prompt Cristina was working on a multi step problem but she made a mistake. Find the error and explain how she could fix it. 3 x 6 + 4 x + 1 = 7x 10 3x 6 + 4x + 4 = 7x 10 x 2 = 7x 10 +2
More informationVersion A QP1-14,18-24, Calc ,App B-D
MATH 100 Test 1 Fall 016 QP1-1,18-, Calc1.1-1.3,App B-D Student s Printed Name: Instructor: CUID: Section # : You are not permitted to use a calculator on any portion of this test. You are not allowed
More informationDETAILED SOLUTIONS AND CONCEPTS - SEQUENCES AND SERIES
DETAILED SOLUTIONS AND CONCEPTS - SEQUENCES AND SERIES Prepared by Ingrid Stewart, Ph.D., College of Southern Nevada Please Send Questions and Comments to ingrid.stewart@csn.edu. Thank you! PLEASE NOTE
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationIntro to Contemporary Math
Intro to Contemporary Math Hamiltonian Circuits and Nearest Neighbor Algorithm Nicholas Nguyen nicholas.nguyen@uky.edu Department of Mathematics UK Agenda Hamiltonian Circuits and the Traveling Salesman
More information3.6.1 Building Functions from Context. Warm Up
Name: # Honors Coordinate Algebra: Period Ms. Pierre Date: 3.6.1 Building Functions from Context Warm Up 1. Willem buys 4 mangoes each week, and mango prices vary from week to week. Write an equation that
More informationShow all work on separate grid and lined paper. Number each question clearly.
Algebra summer homework 2015 In addition to the practice problems below, students are to work in IXL.com in the 8 th grade content. Students must know all of the perfect squares from 1 to 625 for automatic
More informationExercises on chapter 0
Exercises on chapter 0 1. A partially ordered set (poset) is a set X together with a relation such that (a) x x for all x X; (b) x y and y x implies that x = y for all x, y X; (c) x y and y z implies that
More informationBefore we show how languages can be proven not regular, first, how would we show a language is regular?
CS35 Proving Languages not to be Regular Before we show how languages can be proven not regular, first, how would we show a language is regular? Although regular languages and automata are quite powerful
More informationDiscrete Mathematics Fall 2018 Midterm Exam Prof. Callahan. Section: NetID: Multiple Choice Question (30 questions in total, 4 points each)
Discrete Mathematics Fall 2018 Midterm Exam Prof. Callahan Section: NetID: Name: Multiple Choice Question (30 questions in total, 4 points each) 1 Consider the following propositions: f: The student got
More informationDiagnostic Test. Month Balance Change February $ March $ $13.10 April $1, $ May $ $ June $ $163.
Diagnostic Test Select the best answer for questions 1 60. Fill in the correct bubble on your answer sheet. 1. The chart shows the balance in Neil s savings account and the change from the previous month.
More informationModeling Probability: Building Spinners
.SP. Objective Common Core State Standards Modeling : Building Spinners A spinner is a convenient way to model probabilitythe likelihood that a specified event will occur. can be expressed as a fraction,
More informationRYERSON UNIVERSITY DEPARTMENT OF MATHEMATICS
RYERSON UNIVERSITY DEPARTMENT OF MATHEMATICS MTH 110 Final Exam December 6, 2008 Total marks: 100 Time allowed: 3 Hours. NAME (Print): STUDENT #: SIGNATURE: Circle your Lab Section: Section 1 Section 2
More informationPrecalculus Honors Problem Set: Elementary Trigonometry
Precalculus Honors Problem Set: Elementary Trigonometry Mr. Warkentin 03 Sprague Hall 017-018 Academic Year Directions: These questions are not presented in order of difficulty. Some of these questions
More informationMath 80a exam 1 review (Part I)
Math 80a exam 1 review (Part I) This is a preview of the test. Any questions from the homework are possible on the exam. i) Please practice every problem on this review two or three times, ii) Find problems
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: Rule of Inference Mathematical Induction: Conjecturing and Proving Mathematical Induction:
More informationMATH 114 Fall 2004 Solutions to practice problems for Final Exam
MATH 11 Fall 00 Solutions to practice problems for Final Exam Reminder: the final exam is on Monday, December 13 from 11am - 1am. Office hours: Thursday, December 9 from 1-5pm; Friday, December 10 from
More informationTutorial Obtain the principal disjunctive normal form and principal conjunction form of the statement
Tutorial - 1 1. Obtain the principal disjunctive normal form and principal conjunction form of the statement Let S P P Q Q R P P Q Q R A: P Q Q R P Q R P Q Q R Q Q R A S Minterm Maxterm T T T F F T T T
More informationECOM Discrete Mathematics
ECOM 2311- Discrete Mathematics Chapter # 3 : Algorithms Fall, 2013/2014 ECOM 2311- Discrete Mathematics - Ch.3 Dr. Musbah Shaat 1 / 41 Outline 1 Algorithms 2 The Growth of Functions 3 Complexity of Algorithms
More informationCMPT307: Complexity Classes: P and N P Week 13-1
CMPT307: Complexity Classes: P and N P Week 13-1 Xian Qiu Simon Fraser University xianq@sfu.ca Strings and Languages an alphabet Σ is a finite set of symbols {0, 1}, {T, F}, {a, b,..., z}, N a string x
More informationStudent s Printed Name:
MthSc 17 Test Spring 1 Student s Printed Name: CUID: Instructor: Section # : You are not permitted to use a calculator on any portion of this test. You are not allowed to use any textbook, notes, cell
More informationUniversity of Toronto MAT137Y1 Calculus! Test 2 1 December 2017 Time: 110 minutes
University of Toronto MAT137Y1 Calculus! Test 2 1 December 2017 Time: 110 minutes Please complete this cover page with ALL CAPITAL LETTERS. Last name......................................................................................
More informationN-Q.2. Define appropriate quantities for the purpose of descriptive modeling.
Radnor High School Course Syllabus Revised 9/1/2011 Algebra 1 0416 Credits: 1.0 Grades: 9 Weighted: no Prerequisite: teacher recommendation Length: full year Format meets daily Overall Description of Course
More informationFunction Junction: Homework Examples from ACE
Function Junction: Homework Examples from ACE Investigation 1: The Families of Functions, ACE #5, #10 Investigation 2: Arithmetic and Geometric Sequences, ACE #4, #17 Investigation 3: Transforming Graphs,
More informationFINAL EXAM PRACTICE PROBLEMS CMSC 451 (Spring 2016)
FINAL EXAM PRACTICE PROBLEMS CMSC 451 (Spring 2016) The final exam will be on Thursday, May 12, from 8:00 10:00 am, at our regular class location (CSI 2117). It will be closed-book and closed-notes, except
More informationPacket #5: Binary Relations. Applied Discrete Mathematics
Packet #5: Binary Relations Applied Discrete Mathematics Table of Contents Binary Relations Summary Page 1 Binary Relations Examples Page 2 Properties of Relations Page 3 Examples Pages 4-5 Representations
More informationMath 164-1: Optimization Instructor: Alpár R. Mészáros
Math 164-1: Optimization Instructor: Alpár R. Mészáros First Midterm, April 20, 2016 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By writing
More informationSolution: The graph is certainly not a line, since the variables are squared. Let s plot points and see what we get.
1 CH 81 THE CIRCLE INTRODUCTION W e re now ready for a new type of graph. In this chapter we analyze nature s perfect shape, the circle. Whereas the equation of a line has no variables that are squared,
More informationCSC 1700 Analysis of Algorithms: Warshall s and Floyd s algorithms
CSC 1700 Analysis of Algorithms: Warshall s and Floyd s algorithms Professor Henry Carter Fall 2016 Recap Space-time tradeoffs allow for faster algorithms at the cost of space complexity overhead Dynamic
More informationMotion Section 3 Acceleration
Section 3 Acceleration Review velocity Scan Use the checklist below to preview Section 3 of your book. Read all section titles. Read all boldfaced words. Read all graphs and equations. Look at all the
More informationAdvanced Precalculus Summer Assignment
Advanced Precalculus Summer Assignment The following packet of material contains prerequisite skills and concepts that will be drawn upon from Algebra II as well as a preview of Precalculus. This summer
More informationEE595A Submodular functions, their optimization and applications Spring 2011
EE595A Submodular functions, their optimization and applications Spring 2011 Prof. Jeff Bilmes University of Washington, Seattle Department of Electrical Engineering Winter Quarter, 2011 http://ee.washington.edu/class/235/2011wtr/index.html
More informationTRANSPORTATION & NETWORK PROBLEMS
TRANSPORTATION & NETWORK PROBLEMS Transportation Problems Problem: moving output from multiple sources to multiple destinations. The objective is to minimise costs (maximise profits). Network Representation
More informationHKUST. MATH1013 Calculus IB. Directions:
HKUST MATH101 Calculus IB Midterm Eamination (Sample Version) Name: Student ID: Lecture Section: Directions: This is a closed book eamination. No Calculator is allowed in this eamination. DO NOT open the
More informationTest II Michael R. Gustafson II
'XNH8QLYHUVLW\ (GPXQG73UDWW-U6FKRRORI(QJLQHHULQJ EGR 224 Spring 2016 Test II Michael R. Gustafson II Name (please print) In keeping with the Community Standard, I have neither provided nor received any
More information'XNH8QLYHUVLW\ (GPXQG73UDWW-U6FKRRORI(QJLQHHULQJ. EGR 224 Spring Test II. Michael R. Gustafson II
'XNH8QLYHUVLW\ (GPXQG73UDWW-U6FKRRORI(QJLQHHULQJ EGR 224 Spring 2017 Test II Michael R. Gustafson II Name (please print) In keeping with the Community Standard, I have neither provided nor received any
More informationAlgorithms: COMP3121/3821/9101/9801
NEW SOUTH WALES Algorithms: COMP3121/3821/9101/9801 Aleks Ignjatović School of Computer Science and Engineering University of New South Wales TOPIC 4: THE GREEDY METHOD COMP3121/3821/9101/9801 1 / 23 The
More informationMath 1320, Section 10 Quiz IV Solutions 20 Points
Math 1320, Section 10 Quiz IV Solutions 20 Points Please answer each question. To receive full credit you must show all work and give answers in simplest form. Cell phones and graphing calculators are
More informationElliptic Curves Spring 2013 Problem Set #5 Due: 03/19/2013
18.783 Elliptic Curves Spring 2013 Problem Set #5 Due: 03/19/2013 Description These problems are related to the material covered in Lectures 9-10. As usual the first person to spot each non-trivial typo/error
More informationa. Do you think the function is linear or non-linear? Explain using what you know about powers of variables.
8.5.8 Lesson Date: Graphs of Non-Linear Functions Student Objectives I can examine the average rate of change for non-linear functions and learn that they do not have a constant rate of change. I can determine
More informationSY14-15 Algebra Exit Exam - PRACTICE Version
Student Name: Directions: Solve each problem. You have a total of 90 minutes. Choose the best answer and fill in your answer document accordingly. For questions requiring a written response, write your
More informationMA FINAL EXAM Green May 5, You must use a #2 pencil on the mark sense sheet (answer sheet).
MA 600 FINAL EXAM Green May 5, 06 NAME STUDENT ID # YOUR TA S NAME RECITATION TIME. You must use a # pencil on the mark sense sheet (answer sheet).. Be sure the paper you are looking at right now is GREEN!
More informationCS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3
CS103 Handout 08 Spring 2012 April 20, 2012 Problem Set 3 This third problem set explores graphs, relations, functions, cardinalities, and the pigeonhole principle. This should be a great way to get a
More informationAnswer: Answer: 37! 3 How many five card hands are there that contain at least one club? Answer: How many one pair poker hands are there? Etc.
Practice Final, M325K, 12/13/2014 PRINTED NAME: EID: No books, notes, calculators, or telephones are allowed. Every problem is worth an equal number of points. You must show your work; answers without
More informationTwo Applications of Maximum Flow
Two Applications of Maximum Flow The Bipartite Matching Problem a bipartite graph as a flow network maximum flow and maximum matching alternating paths perfect matchings 2 Circulation with Demands flows
More informationLynch 2017 Page 1 of 5. Math 150, Fall 2017 Exam 1 Form A Multiple Choice
Lynch 017 Page 1 of 5 Math 150, Fall 017 Exam 1 Form A Multiple Choice Last Name: First Name: Section Number: Student ID number: Directions: 1. No calculators, cell phones, or other electronic devices
More information21-301, Spring 2019 Homework 4 Solutions
21-301, Spring 2019 Homework 4 Solutions Michael Anastos Not to be published without written consent of the author or the instructors of the course. (Please contact me if you find any errors!) Problem
More informationWithout fully opening the exam, check that you have pages 1 through 11.
Name: Section: Recitation Instructor: INSTRUCTIONS Fill in your name, etc. on this first page. Without fully opening the exam, check that you have pages through. Show all your work on the standard response
More information