strings, dictionaries, and files
|
|
- Annis May
- 6 years ago
- Views:
Transcription
1 strings, dictionaries, and 1 2 MCS 507 Lecture 18 Mathematical, Statistical and Scientific Software Jan Verschelde, 3 October 2011
2 strings, dictionaries, and 1 2
3 data structures Python glues with strings,, and dictionaries: String representations of objects serve well to pass data between different programs. On we store objects permanently. A dictionary associates keys to values and scales well to organize large data sets. page 3
4 multivariate polynomials Our mathematical object of today is a polynomial in several variables with complex coefficients. The basic data structure is a tuple of two lists: a list of coefficients of type complex, a list of tuples, exponents are natural numbers. The monomial ( j)*x1**2*x2**4 is the kth element in the exponent list: (2, 4) and kth coefficient: ( j). page 4
5 random polynomials We generate random polynomials as follows: 1 Generate a list C of random coefficients: c = cos(θ) + I sin(θ) for angles θ uniformly distributed in [0, 2π]. 2 Generate a list E of random exponents, the exponents of a monomial are stored in a tuple t: 1 for a number of variables n choose an index k {0, 1,...,n 1}, 2 do a coin flip e [0, 1]: t k = t k + e, and repeat d times for a monomial of degree d. So a polynomial p is then the tuple (C, E). page 5
6 string representations Defining a string representation for (C, E): instead of tuple of lists, we see p as a polynomial, we verify (C, E) as a sympy expression with eval. For n variables, we have n symbols in the list S. p = "" for all c C and e E do t = str(c) for all k {0, 1,...,n} do if e k > 0 then t = t + * + S k if e k > 1 then t = t + ** + str(e k ) p = p + t page 6
7 strings, dictionaries, and 1 2
8 duplicate monomials If we generate many monomials of low degree, then duplicate exponents are very likely. Goal: add coefficients of monomials with same exponents. Store (C, E) into a dictionary D: D[e] = c for all pairs (c, e) with c C, e E. Every key in the dictionary is unique: if D.has_key(e), then D[e] = D[e] + c. Then p is described as D = {e : c, e E, c C}. page 8
9 Five monomials in three unknowns: a polynomial on file Every line has one monomial: real and complex part of the coefficient, followed by n natural numbers. page 9
10 Opening and closing : file = open(name, w ) for writing, file = open(name, r ) for reading. file.close() sends buffer to file when w. Writing and reading lines to file: s = str(data); file.write(s + \n ) line = file.readline() L = line.split( ) The result of line.split( ) is a list L of items which are separated by spaces in the string line. page 10
11 To convert lines separated by spaces to a comma separated value (csv) file, we convert lines with split and join: split and join >>> line = " " >>> L = line.split( ) >>> L [ , ,, 3, 0, 1 ] >>> s =,.join(l) >>> s ,0.0841,,3,0,1 >>> line.split() [ , , 3, 0, 1 ] page 11
12 We develop the code in two : two Python modules 1 A module to generate random polynomials: generate coefficients C and exponents E, turn (C, E) into string representation and then into sympy expression. 2 A module to make a dictionary representation and write/read a random polynomial to/from file. page 12
13 strings, dictionaries, and 1 2
14 random coefficients def random_coefficient(): Returns a random complex coefficient, uniformly distributed on the unit circle. from math import cos, sin, pi from random import uniform u = uniform(0,2*pi) return complex(cos(u),sin(u)) page 14
15 random exponents def random_exponent(n,d): Returns an n-tuple obtained after d coin flips. from random import randint L = [0 for i in xrange(n)] for i in xrange(d): L[randint(0,n-1)] += randint(0,1) return tuple(l) page 15
16 a random polynomial def (n,d,m): A random polynomial in n variables of degree at most d and m terms is returns as a tuple of two lists: coefficients and exponents. C = [random_coefficient() for i in xrange(m)] E = [random_exponent(n,d) for i in xrange(m)] return (C,E) page 16
17 the main function def main(): Prompts the user for number of variables, largest degree, number of monomials, and then generates a random polynomial. n = input( give number of variables : ) d = input( give the largest degree : ) m = input( give number of monomials : ) (C,E) = (n,d,m) print coefficients & exponents :, (C,E) S = [ x + str(i) for i in xrange(1,n+1)] strp = strpoly(s,c,e) print string representation :, strp page 17
18 monomials as strings def strmon(s,c,e): Returns a string representation of a monomial using the list of symbols in S, the coefficient c, and the exponents e. r = ( + + str(c)) for i in xrange(len(e)): if e[i] > 0: r += ( * + S[i]) if e[i] > 1: r += ( ** + str(e[i])) return r page 18
19 polynomials as strings def strpoly(s,c,e): Returns a string representation of a polynomial in the variables in S with coefficients in C and exponents in E. p = "" for i in xrange(len(c)): p += strmon(s,c[i],e[i]) return p page 19
20 sympy expressions import sympy as sp def sympypoly(s,c,e): Turns the polynomial with coefficients in C, exponents in E and symbols in S into a sympy expression. strp = strpoly(s,c,e) sp.var(s) return eval(strp) page 20
21 strings, dictionaries, and 1 2
22 sympy >>> import sympy as sp >>> x,y = sp.var( x,y ) >>> s = 2*x + y - 8 >>> p = eval(s) >>> p 2*x + y - 8 >>> type(p) <class sympy.core.add.add > >>> q = sp.poly(p) >>> type(q) <class sympy.polys.polytools.poly > >>> q Poly(2*x + y - 8, x, y, domain= ZZ ) >>> q.terms() [((1, 0), 2), ((0, 1), 1), ((0, 0), -8)] page 22
23 import as rp import sympy as sp the main function def main(): Tests manipulation of a random polynomial as a sympy polynomial. (C,E) = rp.(3,7,5) S = [ x, y, z ] p = rp.sympypoly(s,c,e) q = sp.poly(p) print a random polynomial :, q page 23
24 the I in sympy $ python.py a random polynomial : Poly( *x**2*z** *x**2*z** *x*y**2* *x*y**2*z *x*y*z*I *x*y*z *y*z**3*I *y*z** *y*z**2*I *y*z**2, x, y, z, I, domain= RR ) Problem: I is another variable in sympy, exponent tuples are 4-tuples in the example above. page 24
25 sympy Poly dict def dictpoly(p): Returns a dictionary representation of the polynomial p. The imaginary unit I is the last power of every exponent. R = {} T = p.terms() for t in T: (e,c) = t a = e[0:-1] Ideg = e[len(e)-1] cf = (c if Ideg == 0 else complex(0,c)) if not R.has_key(a): R[a] = cf else: R[a] += cf return R page 25
26 tableau format def strexp(e): Returns a string representation of the exponent in the tuple e. s = "" for d in e: s += ( + str(d)) return s def dictprint(n,d): Prints the tableau format of the dictionary D, n = #variables. print len(d), n for k in D.keys(): c = D[k] print sp.re(c), sp.im(c), strexp(k) page 26
27 writing to file def dictwrite(name,n,d): Writes the dictionary D in tableau format to file with the given name. file = open(name, w ) s = str(len(d)) + + str(n) + \n file.write(s) for k in D.keys(): c = D[k] s = str(sp.re(c)) s += + str(sp.im(c)) s += + strexp(k) + \n file.write(s) file.close() page 27
28 extracting monomials def cffexp(s): Returns the tuple of coefficient and exponent stored in s. L = s.split( ) c = complex(eval(l[0]),eval(l[1])) e = [] for k in xrange(2,len(l)): if L[k]!= : e.append(eval(l[k])) return (c, tuple(e)) page 28
29 reading from file def dictread(name): Opens the file with name, reads it and returns the dictionary representation of the polynomial stored in the file. file = open(name, r ) line = file.readline() L = line.split( ); n = eval(l[1]) s = reading + L[0] + monomials s += in + str(n) + variables... print s; D = {} while True: s = file.readline() if s == : break (c,e) = cffexp(s); D[e] = c file.close() return D page 29
30 Summary + Exercises Strings, dictionaries, and help glue programs. Exercises: 1 Suppose our multivariate polynomials would be products of linear equations. Describe how you would change the data structures. Explain why expanding the polynomials with sympy is a very bad idea. 2 Change so that dense polynomials are generated. A polynomial of degree d is dense if all monomials of degree d appear with nonzero coefficient. page 30
31 homework & midterm The third homework is due on Wednesday 5 October, 10AM: exercises 2 and 3 of Lecture 8; 3 and 5 of Lecture 9; 3 and 4 of Lecture 10; 2 and 3 of Lecture 11; 1 and 5 of Lecture 12. Friday 7 October is our midterm exam, which could be either or An in-class conventional exam, open book and notes, but without computer; A take-home exam due on Monday 10 October at 10AM which must be solved individually, but will need the use of software. page 31
strings, dictionaries, and files
strings, dictionaries, and files 1 Polynomials in Several Variables representing and storing polynomials polynomials in dictionaries and in files 2 Two Modules in Python the module randpoly the module
More informationOutline. policies for the second part. with answers. MCS 260 Lecture 10.5 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the second part 2 some review questions with answers MCS 260 Lecture 10.5 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro to
More informationWhat is a constant? A Constant is a number representing a quantity or value that does not change.
Worksheet -: Algebraic Expressions What is a constant? A Constant is a number representing a quantity or value that does not change. What is a variable? A variable is a letter or symbol representing a
More informationMATHEMATICS 9 CHAPTER 7 MILLER HIGH SCHOOL MATHEMATICS DEPARTMENT NAME: DATE: BLOCK: TEACHER: Miller High School Mathematics Page 1
MATHEMATICS 9 CHAPTER 7 NAME: DATE: BLOCK: TEACHER: MILLER HIGH SCHOOL MATHEMATICS DEPARTMENT Miller High School Mathematics Page 1 Day 1: Creating expressions with algebra tiles 1. Determine the multiplication
More informationOutline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro
More informationMATH 2554 (Calculus I)
MATH 2554 (Calculus I) Dr. Ashley K. University of Arkansas February 21, 2015 Table of Contents Week 6 1 Week 6: 16-20 February 3.5 Derivatives as Rates of Change 3.6 The Chain Rule 3.7 Implicit Differentiation
More informationHow could you express algebraically, the total amount of money he earned for the three days?
UNIT 4 POLYNOMIALS Math 11 Unit 4 Introduction p. 1 of 1 A. Algebraic Skills Unit 4 Polynomials Introduction Problem: Derrek has a part time job changing tires. He gets paid the same amount for each tire
More information27 Wyner Math 2 Spring 2019
27 Wyner Math 2 Spring 2019 CHAPTER SIX: POLYNOMIALS Review January 25 Test February 8 Thorough understanding and fluency of the concepts and methods in this chapter is a cornerstone to success in the
More informationAbstract Data Type (ADT) maintains a set of items, each with a key, subject to
Lecture Overview Dictionaries and Python Motivation Hash functions Chaining Simple uniform hashing Good hash functions Readings CLRS Chapter,, 3 Dictionary Problem Abstract Data Type (ADT) maintains a
More informationUnderstand the vocabulary used to describe polynomials Add polynomials Subtract polynomials Graph equations defined by polynomials of degree 2
Section 5.1: ADDING AND SUBTRACTING POLYNOMIALS When you are done with your homework you should be able to Understand the vocabulary used to describe polynomials Add polynomials Subtract polynomials Graph
More informationRoot Finding with Newton s Method
Root Finding with Newton s Method 1 Newton s Method derivation of the method an implementation with SymPy and Julia 2 Convergence of Newton s Method linear and quadratic convergence geometric convergence
More informationChapter 7: Exponents
Chapter 7: Exponents Algebra 1 Chapter 7 Notes Name: Algebra Homework: Chapter 7 (Homework is listed by date assigned; homework is due the following class period) HW# Date In-Class Homework Section 7.:
More informationMAT01A1: Complex Numbers (Appendix H)
MAT01A1: Complex Numbers (Appendix H) Dr Craig 14 February 2018 Announcements: e-quiz 1 is live. Deadline is Wed 21 Feb at 23h59. e-quiz 2 (App. A, D, E, H) opens tonight at 19h00. Deadline is Thu 22 Feb
More information5.1 Monomials. Algebra 2
. Monomials Algebra Goal : A..: Add, subtract, multiply, and simplify polynomials and rational expressions (e.g., multiply (x ) ( x + ); simplify 9x x. x Goal : Write numbers in scientific notation. Scientific
More informationRational Univariate Representation
Rational Univariate Representation 1 Stickelberger s Theorem a rational univariate representation (RUR) 2 The Elbow Manipulator a spatial robot arm with three links 3 Application of the Newton Identities
More informationECS120 Fall Discussion Notes. October 25, The midterm is on Thursday, November 2nd during class. (That is next week!)
ECS120 Fall 2006 Discussion Notes October 25, 2006 Announcements The midterm is on Thursday, November 2nd during class. (That is next week!) Homework 4 Quick Hints Problem 1 Prove that the following languages
More informationI have read and understand all of the instructions below, and I will obey the University Code on Academic Integrity.
Midterm Exam CS 341-451: Foundations of Computer Science II Fall 2016, elearning section Prof. Marvin K. Nakayama Print family (or last) name: Print given (or first) name: I have read and understand all
More informationMCS 260 Exam 2 13 November In order to get full credit, you need to show your work.
MCS 260 Exam 2 13 November 2015 Name: Do not start until instructed to do so. In order to get full credit, you need to show your work. You have 50 minutes to complete the exam. Good Luck! Problem 1 /15
More informationComputing the coefficients for the power series solution of the Lane- Emden equation with the Python
Computing the coefficients for the power series solution of the Lane- Emden equation with the Python library SymPy 1/25/15 Klaus Rohe, D-85625 Glonn, email: klaus-rohe@t-online.de Abstract It is shown
More informationAnnouncements Wednesday, September 27
Announcements Wednesday, September 27 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due
More informationProblem 1. Answer: 95
Talent Search Test Solutions January 2014 Problem 1. The unit squares in a x grid are colored blue and gray at random, and each color is equally likely. What is the probability that a 2 x 2 square will
More informationLESSON 6.2 POLYNOMIAL OPERATIONS I
LESSON 6. POLYNOMIAL OPERATIONS I LESSON 6. POLYNOMIALS OPERATIONS I 63 OVERVIEW Here's what you'll learn in this lesson: Adding and Subtracting a. Definition of polynomial, term, and coefficient b. Evaluating
More informationRemarks on the Cayley Representation of Orthogonal Matrices and on Perturbing the Diagonal of a Matrix to Make it Invertible
Remarks on the Cayley Representation of Orthogonal Matrices and on Perturbing the Diagonal of a Matrix to Make it Invertible Jean Gallier Department of Computer and Information Science University of Pennsylvania
More informationChapter 2: Statics of Particles
CE297-A09-Ch2 Page 1 Wednesday, August 26, 2009 4:18 AM Chapter 2: Statics of Particles 2.1-2.3 orces as Vectors & Resultants orces are drawn as directed arrows. The length of the arrow represents the
More informationEvaluate and simplify.
Math 52 Midterm Practice Exam The following exercises are taken from the book s end-of-chapter Practice Tests. The exercise numbers here correspond to the numbers in those tests. The answers to these exercises
More information- - - - - - - - - - - - - - - - - - DISCLAIMER - - - - - - - - - - - - - - - - - - General Information: This is a midterm from a previous semester. This means: This midterm contains problems that are of
More informationMaster of Intelligent Systems - French-Czech Double Diploma. Hough transform
Hough transform I- Introduction The Hough transform is used to isolate features of a particular shape within an image. Because it requires that the desired features be specified in some parametric form,
More information- - - - - - - - - - - - - - - - - - DISCLAIMER - - - - - - - - - - - - - - - - - - General Information: This is a midterm from a previous semester. This means: This midterm contains problems that are of
More informationOrdinary Differential Equations
Ordinary Differential Equations 1 2 3 MCS 507 Lecture 30 Mathematical, Statistical and Scientific Software Jan Verschelde, 31 October 2011 Ordinary Differential Equations 1 2 3 a simple pendulum Imagine
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17 The exam covers 31, 32, 51, 52, 53, and 55 About half the problems will be conceptual, and the other half computational
More information2x (x 2 + y 2 + 1) 2 2y. (x 2 + y 2 + 1) 4. 4xy. (1, 1)(x 1) + (1, 1)(y + 1) (1, 1)(x 1)(y + 1) 81 x y y + 7.
Homework 8 Solutions, November 007. (1 We calculate some derivatives: f x = f y = x (x + y + 1 y (x + y + 1 x = (x + y + 1 4x (x + y + 1 4 y = (x + y + 1 4y (x + y + 1 4 x y = 4xy (x + y + 1 4 Substituting
More informationAlgebraic Expressions and Equations: Classification of Expressions and Equations *
OpenStax-CNX module: m21848 1 Algebraic Expressions and Equations: Classification of Expressions and Equations * Wade Ellis Denny Burzynski This work is produced by OpenStax-CNX and licensed under the
More informationMath 4370 Exam 1. Handed out March 9th 2010 Due March 18th 2010
Math 4370 Exam 1 Handed out March 9th 2010 Due March 18th 2010 Problem 1. Recall from problem 1.4.6.e in the book, that a generating set {f 1,..., f s } of I is minimal if I is not the ideal generated
More information- - - - - - - - - - - - - - - - - - DISCLAIMER - - - - - - - - - - - - - - - - - - General Information: This midterm is a sample midterm. This means: The sample midterm contains problems that are of similar,
More informationP.1: Algebraic Expressions, Mathematical Models, and Real Numbers
Chapter P Prerequisites: Fundamental Concepts of Algebra Pre-calculus notes Date: P.1: Algebraic Expressions, Mathematical Models, and Real Numbers Algebraic expression: a combination of variables and
More informationDimensions = xyz dv. xyz dv as an iterated integral in rectangular coordinates.
Math Show Your Work! Page of 8. () A rectangular box is to hold 6 cubic meters. The material used for the top and bottom of the box is twice as expensive per square meter than the material used for the
More informationMATH 261 FINAL EXAM PRACTICE PROBLEMS
MATH 261 FINAL EXAM PRACTICE PROBLEMS These practice problems are pulled from the final exams in previous semesters. The 2-hour final exam typically has 8-9 problems on it, with 4-5 coming from the post-exam
More informationCSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer
CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Monday October 3: Discussion Assignment
More informationMath 3B: Lecture 11. Noah White. October 25, 2017
Math 3B: Lecture 11 Noah White October 25, 2017 Introduction Midterm 1 Introduction Midterm 1 Average is 73%. This is higher than I expected which is good. Introduction Midterm 1 Average is 73%. This is
More informationECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am
ECS130 Scientific Computing Lecture 1: Introduction Monday, January 7, 10:00 10:50 am About Course: ECS130 Scientific Computing Professor: Zhaojun Bai Webpage: http://web.cs.ucdavis.edu/~bai/ecs130/ Today
More informationCS177 Fall Midterm 1. Wed 10/07 6:30p - 7:30p. There are 25 multiple choice questions. Each one is worth 4 points.
CS177 Fall 2015 Midterm 1 Wed 10/07 6:30p - 7:30p There are 25 multiple choice questions. Each one is worth 4 points. Answer the questions on the bubble sheet given to you. Only the answers on the bubble
More informationMath Fall 05 - Lectures notes # 1 - Aug 29 (Monday)
Math 110 - Fall 05 - Lectures notes # 1 - Aug 29 (Monday) Name, class, URL (www.cs.berkeley.edu/~demmel/ma110) on board See Barbara Peavy in 967 Evans Hall for all enrollment issues. All course material
More informationEXAM 2 ANSWERS AND SOLUTIONS, MATH 233 WEDNESDAY, OCTOBER 18, 2000
EXAM 2 ANSWERS AND SOLUTIONS, MATH 233 WEDNESDAY, OCTOBER 18, 2000 This examination has 30 multiple choice questions. Problems are worth one point apiece, for a total of 30 points for the whole examination.
More informationMethods of Mathematics
Methods of Mathematics Kenneth A. Ribet UC Berkeley Math 10B April 19, 2016 There is a new version of the online textbook file Matrix_Algebra.pdf. The next breakfast will be two days from today, April
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
More informationMath 3435 Homework Set 11 Solutions 10 Points. x= 1,, is in the disk of radius 1 centered at origin
Math 45 Homework et olutions Points. ( pts) The integral is, x + z y d = x + + z da 8 6 6 where is = x + z 8 x + z = 4 o, is the disk of radius centered on the origin. onverting to polar coordinates then
More informationAnnouncements Wednesday, October 10
Announcements Wednesday, October 10 The second midterm is on Friday, October 19 That is one week from this Friday The exam covers 35, 36, 37, 39, 41, 42, 43, 44 (through today s material) WeBWorK 42, 43
More informationMAT01A1: Complex Numbers (Appendix H)
MAT01A1: Complex Numbers (Appendix H) Dr Craig 13 February 2019 Introduction Who: Dr Craig What: Lecturer & course coordinator for MAT01A1 Where: C-Ring 508 acraig@uj.ac.za Web: http://andrewcraigmaths.wordpress.com
More informationUnit 3 Factors & Products
1 Unit 3 Factors & Products General Outcome: Develop algebraic reasoning and number sense. Specific Outcomes: 3.1 Demonstrate an understanding of factors of whole number by determining the: o prime factors
More informationChapter 7: Exponents
Chapter : Exponents Algebra Chapter Notes Name: Algebra Homework: Chapter (Homework is listed by date assigned; homework is due the following class period) HW# Date In-Class Homework M / Review of Sections.-.
More informationMath 21a Practice Final Exam (Fall 2000) 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) : Total
Math 21a Practice Final Exam (Fall 2000) 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) : Total Name: Section TF: Allcock Chen Karigiannis Knill Liu Rasmussen Rogers Taubes Winter Winters Instructions: Print your
More informationLecture 7: Karnaugh Map, Don t Cares
EE210: Switching Systems Lecture 7: Karnaugh Map, Don t Cares Prof. YingLi Tian Feb. 28, 2019 Department of Electrical Engineering The City College of New York The City University of New York (CUNY) 1
More informationMATH 31BH Homework 5 Solutions
MATH 3BH Homework 5 Solutions February 4, 204 Problem.8.2 (a) Let x t f y = x 2 + y 2 + 2z 2 and g(t) = t 2. z t 3 Then by the chain rule a a a D(g f) b = Dg f b Df b c c c = [Dg(a 2 + b 2 + 2c 2 )] [
More informationAnnouncements Monday, November 13
Announcements Monday, November 13 The third midterm is on this Friday, November 17. The exam covers 3.1, 3.2, 5.1, 5.2, 5.3, and 5.5. About half the problems will be conceptual, and the other half computational.
More informationSolving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation
Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation Jan Verschelde joint with Nathan Bliss, Jeff Sommars, and Xiangcheng Yu University of Illinois at Chicago Department of Mathematics,
More informationExtremal Behaviour in Sectional Matrices
Extremal Behaviour in Sectional Matrices Elisa Palezzato 1 joint work with Anna Maria Bigatti 1 and Michele Torielli 2 1 University of Genova, Italy 2 Hokkaido University, Japan arxiv:1702.03292 Ph.D.
More informationHomework 1/Solutions. Graded Exercises
MTH 310-3 Abstract Algebra I and Number Theory S18 Homework 1/Solutions Graded Exercises Exercise 1. Below are parts of the addition table and parts of the multiplication table of a ring. Complete both
More informationCS412: Introduction to Numerical Methods
CS412: Introduction to Numerical Methods MIDTERM #1 2:30PM - 3:45PM, Tuesday, 03/10/2015 Instructions: This exam is a closed book and closed notes exam, i.e., you are not allowed to consult any textbook,
More informationMath 1 Lecture 22. Dartmouth College. Monday
Math 1 Lecture 22 Dartmouth College Monday 10-31-16 Contents Reminders/Announcements Last Time Implicit Differentiation Derivatives of Inverse Functions Derivatives of Inverse Trigonometric Functions Examish
More informationNUMERICAL ANALYSIS WEEKLY OVERVIEW
NUMERICAL ANALYSIS WEEKLY OVERVIEW M. AUTH 1. Monday 28 August Students are encouraged to download Anaconda Python. Anaconda is a version of Python that comes with some numerical packages (numpy and matplotlib)
More informationPhysics 141. Lecture 8.
Physics 141. Lecture 8. Conservation of energy! Changing kinetic energy into thermal energy. Frank L. H. Wolfs Department of Physics and Astronomy, University of Rochester, Lecture 08, Page 1 Outline.
More informationEXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants
EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For
More informationOrdinary Differential Equations
Ordinary Differential Equations 1 An Oscillating Pendulum applying the forward Euler method 2 Celestial Mechanics simulating the n-body problem 3 The Tractrix Problem setting up the differential equations
More informationSolutions for Problem Set #4 due October 10, 2003 Dustin Cartwright
Solutions for Problem Set #4 due October 1, 3 Dustin Cartwright (B&N 4.3) Evaluate C f where f(z) 1/z as in Example, and C is given by z(t) sin t + i cos t, t π. Why is the result different from that of
More informationAlgebraic Expressions
Algebraic Expressions 1. Expressions are formed from variables and constants. 2. Terms are added to form expressions. Terms themselves are formed as product of factors. 3. Expressions that contain exactly
More informationMTH 362: Advanced Engineering Mathematics
MTH 362: Advanced Engineering Mathematics Lecture 1 Jonathan A. Chávez Casillas 1 1 University of Rhode Island Department of Mathematics September 7, 2017 Course Name and number: MTH 362: Advanced Engineering
More informationAnnouncements September 19
Announcements September 19 Please complete the mid-semester CIOS survey this week The first midterm will take place during recitation a week from Friday, September 3 It covers Chapter 1, sections 1 5 and
More informationMath 447. Introduction to Probability and Statistics I. Fall 1998.
Math 447. Introduction to Probability and Statistics I. Fall 1998. Schedule: M. W. F.: 08:00-09:30 am. SW 323 Textbook: Introduction to Mathematical Statistics by R. V. Hogg and A. T. Craig, 1995, Fifth
More informationQuantum Mechanics: A Paradigms Approach David H. McIntyre. 27 July Corrections to the 1 st printing
Quantum Mechanics: A Paradigms Approach David H. McIntyre 7 July 6 Corrections to the st printing page xxi, last paragraph before "The End", nd line: Change "become" to "became". page, first line after
More informationLiteral Equations Manipulating Variables and Constants
Literal Equations Manipulating Variables and Constants A literal equation is one which is expressed in terms of variable symbols (such as d, v, and a) and constants (such as R, g, and π). Often in science
More informationPhysics 141. Lecture 8. Outline. Course Information. Conservation of energy! Changing kinetic energy into thermal energy.
Physics 141. Lecture 8. Conservation of energy! Changing kinetic energy into thermal energy. Frank L. H. Wolfs Department of Physics and Astronomy, University of Rochester, Lecture 08, Page 1 Outline.
More informationLecture for Week 2 (Secs. 1.3 and ) Functions and Limits
Lecture for Week 2 (Secs. 1.3 and 2.2 2.3) Functions and Limits 1 First let s review what a function is. (See Sec. 1 of Review and Preview.) The best way to think of a function is as an imaginary machine,
More informationHOMEWORK 8 SOLUTIONS MATH 4753
HOMEWORK 8 SOLUTIONS MATH 4753 In this homework we will practice taking square roots of elements in F p in F p 2, and study the encoding scheme suggested by Koblitz for use in elliptic curve cryptosystems.
More information2. Algebraic functions, power functions, exponential functions, trig functions
Math, Prep: Familiar Functions (.,.,.5, Appendix D) Name: Names of collaborators: Main Points to Review:. Functions, models, graphs, tables, domain and range. Algebraic functions, power functions, exponential
More informationMath 110 (Fall 2018) Midterm II (Monday October 29, 12:10-1:00)
Math 110 (Fall 2018) Midterm II (Monday October 29, 12:10-1:00) Name: SID: Please write clearly and legibly. Justify your answers. Partial credits may be given to Problems 2, 3, 4, and 5. The last sheet
More informationCOS 341: Discrete Mathematics
COS 341: Discrete Mathematics Midterm Exam Fall 2006 Print your name General directions: This exam is due on Monday, November 13 at 4:30pm. Late exams will not be accepted. Exams must be submitted in hard
More informationLecture 1 Complex Numbers. 1 The field of complex numbers. 1.1 Arithmetic operations. 1.2 Field structure of C. MATH-GA Complex Variables
Lecture Complex Numbers MATH-GA 245.00 Complex Variables The field of complex numbers. Arithmetic operations The field C of complex numbers is obtained by adjoining the imaginary unit i to the field R
More informationTI 30XA CALCULATOR LESSONS
Craig Hane, Ph.D., Founder TI 30XA CALCULATOR LESSONS 1 TI 30XA INTRODUCTION... 4 1.1 Lessons Abbreviation Key Table... 5 1.2 Exercises Introduction... 5 C1 LESSON: ON/OFF FIX DEG M1 M2 M3... 7 C1 Exercise:...
More informationCreated by T. Madas LINE INTEGRALS. Created by T. Madas
LINE INTEGRALS LINE INTEGRALS IN 2 DIMENSIONAL CARTESIAN COORDINATES Question 1 Evaluate the integral ( x + 2y) dx, C where C is the path along the curve with equation y 2 = x + 1, from ( ) 0,1 to ( )
More informationRandomness. What next?
Randomness What next? Random Walk Attribution These slides were prepared for the New Jersey Governor s School course The Math Behind the Machine taught in the summer of 2012 by Grant Schoenebeck Large
More informationPre-Algebra Lesson Plans
EMS 8 th Grade Math Department Math Florida Standard(s): Learning Goal: Assessments Algebra Preview: Polynomials May 2 nd to June 3 rd, 2016 MAFS.912.A-SSE.1.1b (DOK 2) Interpret expressions that represent
More informationPrentice Hall Mathematics, Algebra Correlated to: Achieve American Diploma Project Algebra II End-of-Course Exam Content Standards
Core: Operations on Numbers and Expressions Priority: 15% Successful students will be able to perform operations with rational, real, and complex numbers, using both numeric and algebraic expressions,
More information- - - - - - - - - - - - - - - - - - DISCLAIMER - - - - - - - - - - - - - - - - - - General Information: This midterm is a sample midterm. This means: The sample midterm contains problems that are of similar,
More informationCHAPTER 4 Stress Transformation
CHAPTER 4 Stress Transformation ANALYSIS OF STRESS For this topic, the stresses to be considered are not on the perpendicular and parallel planes only but also on other inclined planes. A P a a b b P z
More informationPractice problems for first midterm, Spring 98
Practice problems for first midterm, Spring 98 midterm to be held Wednesday, February 25, 1998, in class Dave Bayer, Modern Algebra All rings are assumed to be commutative with identity, as in our text.
More informationPOLYNOMIAL: A polynomial is a or the
MONOMIALS: CC Math I Standards: Unit 6 POLYNOMIALS: INTRODUCTION EXAMPLES: A number 4 y a 1 x y A variable NON-EXAMPLES: Variable as an exponent A sum x x 3 The product of variables 5a The product of numbers
More informationMath Double Integrals in Polar Coordinates
Math 213 - Double Integrals in Polar Coordinates Peter A. Perry University of Kentucky October 22, 2018 Homework Re-read section 15.3 Begin work on 1-4, 5-31 (odd), 35, 37 from 15.3 Read section 15.4 for
More informationRewriting Polynomials
Rewriting Polynomials 1 Roots and Eigenvalues the companion matrix of a polynomial the ideal membership problem 2 Automatic Geometric Theorem Proving the circle theorem of Appolonius 3 The Division Algorithm
More informationPre-Calc Unit 15: Polar Assignment Sheet May 4 th to May 31 st, 2012
Pre-Calc Unit 15: Polar Assignment Sheet May 4 th to May 31 st, 2012 Date Objective/ Topic Assignment Did it Friday Polar Discover y Activity Day 1 pp. 2-3 May 4 th Monday Polar Discover y Activity Day
More informationWelcome to CS103! Three Handouts Today: Course Overview Introduction to Set Theory The Limits of Computation
Welcome to CS103! Three Handouts Today: Course Overview Introduction to Set Theory The Limits of Computation Course Staff Keith Schwarz (htiek@cs.stanford.edu) Rakesh Achanta (rakesha@stanford.edu) Kyle
More informationInformation Systems for Engineers. Exercise 8. ETH Zurich, Fall Semester Hand-out Due
Information Systems for Engineers Exercise 8 ETH Zurich, Fall Semester 2017 Hand-out 24.11.2017 Due 01.12.2017 1. (Exercise 3.3.1 in [1]) For each of the following relation schemas and sets of FD s, i)
More informationWinter 2014 Practice Final 3/21/14 Student ID
Math 4C Winter 2014 Practice Final 3/21/14 Name (Print): Student ID This exam contains 5 pages (including this cover page) and 20 problems. Check to see if any pages are missing. Enter all requested information
More informationSection A.7 and A.10
Section A.7 and A.10 nth Roots,,, & Math 1051 - Precalculus I Roots, Exponents, Section A.7 and A.10 A.10 nth Roots & A.7 Solve: 3 5 2x 4 < 7 Roots, Exponents, Section A.7 and A.10 A.10 nth Roots & A.7
More informationGröbner Bases. eliminating the leading term Buchberger s criterion and algorithm. construct wavelet filters
Gröbner Bases 1 S-polynomials eliminating the leading term Buchberger s criterion and algorithm 2 Wavelet Design construct wavelet filters 3 Proof of the Buchberger Criterion two lemmas proof of the Buchberger
More informationRambo s Math GRE Practice Test. Charles Rambo
Rambo s Math GRE Practice Test Charles Rambo Preface Thank you for checking out my practice exam! This was heavily influenced by the GR1268, GR0568, and GR8767 exams. I also used Rudin s Principles of
More information8 th grade team Algebra 1/Algebra 1 Honors. 15 days Unit 6: Polynomial expressions and functions DOK Math Florida Standard(s):
15 days Unit 6: Polynomial expressions and functions DOK Math Florida Standard(s): MAFS.912.A-SSE.1.1b (DOK 2) Interpret expressions that represent a quantity in terms of its context. Interpret parts of
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationLESSON 6.1 EXPONENTS LESSON 6.1 EXPONENTS 253
LESSON 6.1 EXPONENTS LESSON 6.1 EXPONENTS 5 OVERVIEW Here's what you'll learn in this lesson: Properties of Exponents Definition of exponent, power, and base b. Multiplication Property c. Division Property
More informationFFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations
FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations
More informationa k 0, then k + 1 = 2 lim 1 + 1
Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if
More information