Schedule for Discrete Math

Last Updated on Friday September 16, 2016 01:20 PM

Fall Semester / Mathurin

 Fall 2013 Mtg # Agenda For Class Meeting (What is Planned / What Happened) Homework Assignment/Tasks (To be completed before the next class meeting)
 AUG 19 [1] Activity examples of Discrete Math topics, background information Assignment [2] Activity Game of Sprouts how to play, rules Notes Graph Theory Basics: Vocabulary & Counting vertex, edge, degree, strategies for counting Question How Many Moves? Is it possible to predict the maximum number of moves that can be played in a Sprouts game based on how many vertices at the start of the game? introduce game by having a student come up and play
 SEP 02 LABOR  DAY  HOLIDAY [7] Activity Tracing a Graph Eulerian paths, necessary & sufficient conditions Research The Traveling Salesman Problem 6 sentences (who, what, where, when, why, how) spend a few minutes reviewing: count the number of vertices, count the number of edges (count degrees), adjacent vertices, non-adjacent vertices, planar sane number of edges, same number of vertices, same adjacency relationships...hmmm, so the only difference is the position of the vertices and how the edges were drawn -- so essentially the structure of the graphs are identical -- i.e. the DNA, the fingerprint [8] Notes/Video Movement in Graphs: Paths & Circuits path, circuit, necessary & sufficient conditions [9] Notes Nearest Neighbor, Cheapest Link, strategies, establishing simple repeatable steps/clear process Activity find Hamiltonian circuits using the Nearest Neighbor algorithm first then the Cheapest Link algorithm
 SEP 23 FACULTY  IN-SERVICE  DAY [18] Video Applications of Graphs & Algorithms work flow & queues Assignment preview the week review hw from the weekend - remind of sink, source, establishing bounds, quantifying vertices with flow in & flow out, reverse analysis watch For All Practical Purposes Episode #3 starting with the Bell Laboratories piece on connectivity -- stop video along the way to make connections show/discuss NUMB3RS handout Critical Maths from "End of Watch" -- highlight space race need to identify critical paths, cooking a meal example, & share experience of Pizza Hut 5 minute guarantee with an 8 minute oven explain hw assignment / start in class [19] Activity Sample Test Questions [Solutions] indicate that one of the two activities will be selected as a 5-point possible for the hw introduce/explain  Increasing Electricity Flow activity -- students will have 25 minutes in class to work together to provide a solution regroup as a class and discuss distribute old quiz and answer the multiple-choice & true/false questions remind students to prepare for tomorrow's test [20] Test More Graph Theory & Algorithms Collect Homework & Classwork Assignment   Prove that the number xxx is a prime number. allow the entire period for the test students allowed to use all materials (notes, hw, classwork, ipads, computers) remind students about the hw assignemtn