Header Image
Creative Commons image courtesy of Flickr user StormPetrel1-
Recent Posts
Recent Comments
- In the Spotlight: MAT2540 – Discrete Structures and Algorithms II – The Open Road on Links
- OpenLab Workshop for Opening Gateways Fellows | 2018-2019 Opening Gateways Faculty Seminar on Final Exam Review
- Eric on Eric’s Final Review
- Kate Poirier on Hints/reminders from today’s class
- Kate Poirier on Final Exam Review
Archives
Categories
Meta
Monthly Archives: March 2016
Quiz #4 Results
Below you’ll see photos of your graded group quizzes from last week. It was a fun exercise, but perhaps not the most successful one in the whole world. Both groups lost out by not explaining their steps, though both groups … Continue reading
Posted in Discussion, Quizzes
Leave a comment
Test #1 Review
Devise an algorithm that finds the sum of all the integers in a list procedure sum (a1, a2,…,an:integers) sum = an for i to an -1 sum= sum + an return sum;
Posted in Test #1 Review
2 Comments
Test # 1 Review – Francisco Tamay
Section 3.1 # 6 Describe an algorithm that takes as input a list of n integers and finds the number of negative integers in the list list Number Of Negative (a1, a2,…an) i = 1 to n N = … Continue reading
Posted in Test #1 Review
1 Comment
Test #1 Review – Rivka Ligier Section 3.1 Ex: 24
Question: Describe an algorithm that determines whether a function from a finite set to another finite set is one-to-one Code/Algorithm: Procedure one-to-one([A=(a1,a2,a3, …], [B= b1, b2, b3 …] : integers) for i = 1 to m k = 0 (counter variable) … Continue reading
Posted in Uncategorized
Leave a comment
Binary Search Tree Algorithm
procedure insertion( : binary search tree, : item) root of {a vertex not present in has the value null } while and if then if left child of then left child of else add new vertex as a left … Continue reading
Posted in Uncategorized
Leave a comment
Big O Example – Graph
Hi everyone. I see that many of you have submitted your Test #1 review exercises and are making corrections already…that’s great! I’ll take a look at them tomorrow after class. Don’t forget to tag your post with the category “Test … Continue reading
Posted in Discussion
Leave a comment