Betty Schneider Math

 review final

• math114 home

Math 114  f05 Review for final  Schneider

I hate to tell you this because math is a skill subject and knowing what to do is not much help if you haven’t practiced how to do but : the final is open book

Ch 1          Find the winner by any of the 4 voting schemes from a voting schedule

Ch3 Finish a division by sealed bids

        Answer questions about a last diminisher division

         Divide by the method of markers

Ch4 Apportion using the Hamilton method

        Explain the differences between the Jefferson, Adams and Webster methods

        Given a method and a trial method divisor for one of the Jefferson, Adams or Webster  methods show   whether or not it works

Ch5  draw a graph from a map # 17 , 21

       Determine whether or not a graph has an Euler circuit or path and why #23, 25, 27

Ch 6 Apply the brute force algorithm to find the optimal  Hamilton circuit for a graph ( due to     time limits either the graph will have only 4 vertices or part of the problem will be   done and you must complete it )   # 23 a

            Apply the nearest neighbor algorithm to find a Hamilton circuit  and find its weight          #25  27 29

            Apply the cheapest lilnk algorithm to find a fairly good  Hamilton circuit  and find its                               weight  # 37 39 41

Chapter 7
Determine whether a graph is a tree,  give reasons Ch7  -1, 3
Find the MTS for a graph that uses only existing vertices (Krukal's algorithm Ch7
        19 21 23

Ch 8  from a list of tasks in a project draw the digraph # 17

         Schedule a project with a given number of processors from a priority digraph and an         arbitrary preference list  Ch 8 #27, 28, 35

      Find the critical time for each vertex of a digraph  Ch 8 #47, 49, 51

Ch 14 Find median, first and third quartiles from a data list or frequency table and make a box and whiskers plot of the data

            Find the mean and the standard deviation from a data set of not more than 8 entries

Ch 15 Find the probability of events involving dice cards or coin tosses ( recall what 2^N has to do          with  coin tosses)

Ch 16  Normalize data

            Use the 68%, 95%, 99.7% rule to find probabilties

Write a sincere appreciation of the diversity and beauty of mathematics. Write three or four sentences.  Don’t gush ( math isn’t the most wonderful thing in the universe, God is).You may refer to what is pleasurable about being able to use the skill involved, or about the wider variety of math that this course exposed you to, or about the cleverness or appropriateness of some of the concepts.