http://servo.ad.wlu.edu/dokuwiki/ 2026-05-11T23:17:27+00:00 http://servo.ad.wlu.edu/dokuwiki/ http://servo.ad.wlu.edu/dokuwiki/lib/exe/fetch.php/wiki/dokuwiki-128.png text/html 2018-01-15T22:46:59+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/chapter_1?rev=1516056419&do=diff Chapter 1 Section 1.1 The algorithm presented in section 1.1 is a solution to the stable matching problem. The algorithm assumes there are two sets of people, one of n men and one of n women. Each man in the set ranks each woman from 1 to n while the women do the same for the men. Using the sets of men and women and each person's preferences, the algorithm generates a set of pairs that match each man to each woman according to their preferences. text/html 2018-01-29T00:32:19+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/chapter_2?rev=1517185939&do=diff Chapter 2 Section 2.1 The goal of section 2.1 is to define just what exactly makes an algorithm efficient and how to measure that efficiency. The section starts with a very broad and subjective definition of efficiency and goes on to explain that while the first definition makes logical sense, it's wording is too loose and thus hard to measure quantitatively. The second definition makes progress by defining an efficient algorithm as one that performs better than a brute-force search. Brute-fo… text/html 2018-02-06T22:20:09+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/chapter_3?rev=1517955609&do=diff Chapter 3 Section 3.1 Section 3.1 covers the introduction to graphs, the syntax associated with them, and their applications in real-world settings. Graphs have been implemented in computer science because of their natural prevalence in our everyday lives. Some of the examples the book gave were airplanes and airports, computer networks, and social networks. Types of graphs covered were undirected and directed edge graphs and the special kind of graph called a tree. text/html 2018-03-12T15:52:14+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/chapter_4?rev=1520869934&do=diff Chapter 4 Section 4.1 Section 4.1 covers the introduction to greedy algorithms using the basic “staying ahead” mentality. There are two specific algorithms that are introduced in this section. The first is the interval scheduling algorithm which returns the optimal schedule of intervals from some given set of intervals. The algorithm works by finding the interval that has the earliest finishing time, removing all intervals that conflict with the chosen intervals, and then recursing through the… text/html 2018-03-13T01:32:06+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/chapter_5?rev=1520904726&do=diff Chapter 5 Section 5.1 Section 5.1 introduces the divide and conquer style of algorithmic problem solving with the Merge-Sort algorithm. The algorithm can be represented by the following recurrence equation: T(n) = 2T(n/2) + cn for all n > 2. This algorithm basically splits the list of items down recursively until it gets to a text/html 2018-03-12T15:53:16+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/home?rev=1520869996&do=diff Alex's Wiki * Prelude * Chapter 1 * Chapter 2 * Chapter 3 * Chapter 4 * Chapter 5 text/html 2018-01-30T04:21:49+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/prelude?rev=1517286109&do=diff Prelude I should probably put something here shouldn't I... UPDATE: Here's my doggo :) Well, since I couldn't think of anything, here's a picture of a lion and tiger cuddling. text/html 2018-03-12T15:54:57+00:00 Anonymous (anonymous@undisclosed.example.com) http://servo.ad.wlu.edu/dokuwiki/doku.php/courses/cs211/winter2018/journals/cantrella/sidebar?rev=1520870097&do=diff Alex's Wiki * Prelude * Chapter 1 * Chapter 2 * Chapter 3 * Chapter 4 * Chapter 5 ---------- <- Alex's Wiki <- CSCI 211: Algorithm Design and Analysis