- Akimaru, Dimitriosyutaka
- Al Zeera, Isa
- Arora, Anuroop
- Assaf, Trevor
- Berger, Matthew
- Brewster, Aidan
- Brownman, David
- Burke, Benjamin
- Carpenter, Kevin
- Cerny, Matthew
- Chao, Rachel
- Chen, Kari
- Cho, Sang Hyuk
- Church, Ashley
- Crocker, Noah
- Cuskley, Michael
- Dalezman, Shon
- Darde, Nicholas
- Daugherty, Jesse
- Donker, Connor
- Epker, Karthic
- Feight, Austin
- Ferguson, Michael
- Gardner, Brandon
- Ghang, Daniel
- Ghomeshi, Omid
- Hahn, Evan
- Hampton, Ryan
- Hanley-Steemers, Nicholas
- Hari Krishnan, Girish Vinodkumar
- Hejazi, Cameron
- Hekman, Bradley
- Hildebrandt, Kyle
- Holley, Michael
- Hopps, Patrick
- Hsu, Evan
- Huston, Zachary
- Hwang, Whitney
- Ihlenburg, Alexandra
- Jackson, David
- Jeakle, Christopher
- Jeon, Byung
- Jiang, Peter
- Jie, Mengmeng
- Jokisch, Colin
- Joseph, Jaya
- Joyce, Rachel
- Kalinowski, Callie
- Kallurupalli, Kumar
- Kelly, Domenic
- Kreiter, Ryan
- Lanham, Stephen
- Laskey, Michael
- Lee, Hyunwoo
- Li, Jenny
- Lin, Andy
- Lindstrom, Matthew
- Liu, Jiatu
- Loechli, Christopher
- Long, Jiaxi
- Low, Pui Ling Pauline
- Lucero, Jacob
- Manzano, Michael
- Mathew, Maegan
- Metwally, Tarek
- Millar, Leif
- Miller, Jaclyn
- Milly, JoMike
- Modell, Andrew
- Monticello, Meredith
- Moore, Daniel
- Moore, Madeline
- Moorthy, Akshay
- Muharemovic, Mehmed
- Murdock III, William
- Nanni, Joshua
- Nickolai, Sarah
- Nowicki, Zachary
- O'Neil, Christopher
- Osentoski, Stephen
- Oztalay, Benjamin
- Park, Sarah
- Partenio, Michael
- Pradhan, Sean
- Pramod, Sumedha
- Propper, Ian
- Purser, David
- Raina, Rahul
- Reneker, Robert
- Riggs, Patrick
- Sheridan, Paul
- Shi, Tim
- Shi, Yaoyun
- Singh, Gulshan
- Sipe, Benjamin
- Smith, Jacob
- Soo, Zi Chuen
- Stephen, Alex
- Stokes, Tyler
- Stricker, Jonathan
- Sun, Zhou
- Terranova, Jason
- Texel, Jacob
- Torrence, Jacob
- Whinfrey, Christopher
- White, Andrew
- White, Kyle
- Wiedmann, Jon
- Williams, Levester
- Wu, Alexander
- Wu, Michael
- Xie, Peter
- Yanos, Daniel
- Yarger, Austin
- Zuniga Sacks, Alejandro

Akimaru, Dimitriosyutaka

Discaimer: " It was not explicit what words we may use, so I focused on the content rather than expression. I apologize for any words that may make the contence inappropriate. I hope you will evaluate the knowledge in the discipline and at the same time the artistic appealing of the poem. This is art :) "

There was once upon a time

a history that had some rhyme.

It was a story about Mr. Bear

who thought his wife was just unfair.

She was going out with the neighbor Duck

who was just horny and wanted to *uck.

And Mr. Bear thought it would really suck

what his wife would go and *uck the Duck.

So thinking about all that was done

stable marriage could be the one.

A solution that made much sense he thought

and applied his knowledge he was taught.

Mrs. Duck was really mad

and wanted it all just to end.

She thought the plan was simply fair

to cheat as well with Mr. Bear.

So after time, things were clear

Mr. Bear left Mrs. Bear.

And Mrs. Duck left Mr. Duck

wishing him kindly best of luck.

Now we see there is no fear

stable marriage made things clear.

And Mr. Bear thought “I agree,

what saved my butt was (EECS) 203!”

Al Zeera, Isa

Arora, Anuroop

Yaoyun is Great,

But he never proved a theorem straight,

Ben is Never late,

But there was an apple he always ate,

They taught the class so that no one could hate,

But then, they also decided the students fate,

The projects were worth eight,

But you had to spend a lot of time on them with your mate,

In the end, taking the class made you debate,

why the hell in 2^{nd} grade did yaoyun learn to integrate? :P

---

Anuroop :)

Assaf, Trevor

Matchmaker, matchmaker, make me a match,

Apply Gale-Shapely on my behalf,

Find me a find, a male-optimal catch,

And make me a complete stable marriage graph.

Berger, Matthew

I do sometimes wonder

about eecs 2 0 3

because for my homework

I write poetry

But then when I started

I began to see

my knowledge grow

so incredidibly

And marriage advice?

Thanks Yaoyun

But hopefully I

won't be married soon

Brewster, Aidan

Euler Haiku:

Even edges for

Each vertex in bipartite,

A Euler circuit.

Brownman, David

Math can be fun!

I just like it... discreetly.

and I don't like proofs!

/haiku

Burke, Benjamin

Carpenter, Kevin

Three Haikus:

On the Marriage of Nodes

---------------------------------------

node edge node edge node

lifeless objects out for love

will it be perfect?

A Logical Question

--------------------------------------

If and only if

and or and or and for all

logically correct?

Too Many Combinations

--------------------------------------

lottery drawing

wealth of your wildest dreams

tax on the stupid

Cerny, Matthew

Discrete math and its many applications

can be used to describe my situation.

My final letter grade expectation

can be found with one simple equation:

E(x) =

The number of lectures I've been to

divided by the total work due

This is my grade's expected value

and the results are in...I'm screwed.

Chao, Rachel

Chen, Kari

She thought “Logic and counting have been easy!”

But then came the exams,

The short answer questions she did not understand,

So she hoped to escape the class with at least a B.

Cho, Sang Hyuk

Discrete Love

I used to hate you

You kept creeping up on my bed

Giving me all these nightmares

Waking me up at silent midnights

Making me flip through the pages

In fear of getting lost all the time

But you weren't the only bad memory

At times you showed me hope and light

Raised me up so that I can stand on top

Taught me how to overcome all the pains

Prepared me for any numbers and equations

That will storm through my life after

You were both the love and hate

But in the end, I'm grateful

For what you've done for me

So Thank you,

by Sang Hyuk Cho

Church, Ashley

Quantifiers

For some, quantifiers are easy

For all, quantifiers are fun

DeMorgan, I thank you a ton

For every person, quantifiers are not easy

For some, quantifiers are not fun.

- Ashley Church

Crocker, Noah

Web weaved of rogic,

Prease, break my fall,

Yaoyun and Ben?

They've done it again.

My mind, it is blown,

from the rogic, they've shown,

that with an hour or two

you can win door gameshows too

~Noah E. Crocker on Discrete Math.

Cuskley, Michael

EECS 203 POEM

mike cuskley

Discrete math isn't smooth, it is rough.

People enjoy life's simple pleasures,

Living off the land - the "simple life".

But isn't mother nature incredibly complex?

Her trees or the cells that make them up?

Simple <-> Complex?

Contradiction... or not.

For maybe the trees too are simple.

Just basic fractals in endless recursion.

And maybe quantum bits are simple.

We just have yet to see the light.

But however this course has seemed to you,

One thing is for certain.

The world isn't smooth - rather it is discrete -

And maybe thats why it seems so rough.

Dalezman, Shon

Discrete Math, o, I do so much for you,

<o:p></o:p>

But look at all you put me through.<o:p></o:p>

Expected Value tells me not to put in extra hours,<o:p></o:p>

But for some reason doing so gives me powers.<o:p></o:p>

There are times when I want you to die,<o:p></o:p>

But the probability is you will make me cry.<o:p></o:p>

I am so happy to be able put you behind me,<o:p></o:p>

Yet I can’t deny, you have made me see. <o:p></o:p>

Darde, Nicholas

A Haiku about Discrete Math:

D. Math looks easy,

Quantifiers, proofs, graphs, paths,

Re-take in the Fall.

Daugherty, Jesse

Roses are red, violet’s are not, I’m an engineer so that’s all I’ve got

Donker, Connor

When I first enrolled in EECS two oh three

I pondered what is discrete mathematics indeed

First proofs and methods of all kinds

Direct, exhaustive, and contradicting, they all took plenty of time

Next came mathematical and strong induction

Then sets, operators, and onto one to one functions

Algorithms is when it started to get fun

Until someone asked me to solve the halting problem for money

NP (No Problem), I said, to find out it can’t be done

Next we moved on to the subject of probability

Probability says I should ace this exam with my background knowledge

Only to discover probability in high school is easier than in college

Finally, came graph theory, which was new to me

Simple to learn when your professor is Yaoyun Shi!

Epker, Karthic

Since I was a wee small child,

I liked my rules clear and defined.

When things all blur together,

I want to lose my mind.

Mistakenly sent to Michigan,

to continuously improve.

I wanted to study Computer Science.

I thought my parents would approve.

They have always been concerned,

that to nothing I would amount.

I realized to disprove this thought,

all I could do was count.

And so I began to enumerate,

in ways that were quite discrete.

Which leads me to EECS 203,

it seems so clean and neat.

While Yaoyun's proofs may be hard,

and Ben may say "You're cooked!"

I've never learned so much before.

On discrete math, I'm hooked.

I have learned a bit of calculus,

one of mathematics useful tools.

But in my heart I'm a Computer Scientist

where logic always rules!

Feight, Austin

Larry was a small mouse, Larry had no house.

So Larry went to U of M to be a better spouse.

Larry was very small though, and got scared very easily.

Whenever he got too scared, he cried "EECS, EECS!"

He learned atomic knowledge, and wasn't scared at all,

propositions, predicates, and proofs he knew it all.

Then he got to sets and functions and Larry cried "EECS, EECS!"

This was all so new to him, he didn't know what to do.

But then came induction to take him to a whole other level.

Larry knew how to count before, but this time it was harder.

Permutations and combinations made his head spin a bit,

but it was probability right after that made him have a fit.

Expectation and variance, all Larry could do was cry "EECS, EECS!"

Then came graphs which Larry knew very,

he had traveled paths before, to mice ladies near and far

but to travel in a Eulerian path, he knew he would need a car.

By the time Larry was done, he had sure done some damage,

the last thing he learned before he left was marriage!

So Larry got his house and his spouse and was happy.

And this time Larry cried just once more,

not in fear but in happiness: "EECS, EECS!"

Ferguson, Michael

Let's see, what did I learn in 203?

Gardner, Brandon

It's a class dealing with Discrete Mathematics

It's not just all syntax an semantics

It's finding the big-O notation,

Or a proof, with frustration,

the probability of a green bean from the jar,

how many ways to fit poeple in a car.

Learn all about sets,

use probability to make better bets.

if p and not q

these things you do,

but this is a small taste

of the total smaple space.

Ghang, Daniel

My Heart Aches

As I strain to

Solve her problems: her

Propositions, her

Identities, her

Proofs for such

Bidirectional thoughts.

But those rare

Instances of glee

Keep moving me to

Persevere, those

Glimpses into a

World of ideas

Forever discrete.

Ghomeshi, Omid

D eterming an

I nfinite

S et

C ardinality

R equires

E xcellent

T eaching

E fforts

M yself

A bsolutely

T hanks you for your

H eart,

E xtreme

M eekness,

A nd

T errific

I nsights on

C omputer

S cience

Hahn, Evan

*Adapted from William Shakespeare's Hamlet, Act 3, Scene 1. On the left is my poem; on the right is the original.*

To be, or not to be, true, that is the proposition; Whether tis Nobler in the mind to negate Or to use De Morgan s Laws of outrageous Logic Or to take Propositions against a sea of "if p, then q" statements And by opposing negate them; to quantify, to be confused No more; I'm glad I don't have to do many more quantifiers The heart-ache, and the thousant Natural shocks That Quantifiers brought on? Tis a consummation Of upside-down A s and backwards E's. To quantify, to be confused To be confused, perchance to also be doing Proofs; Ay, there's the rub For in those Proofs of death, what we may prove, When we have shuffled off some convoluted academia, Must give us pause. There's no respect That makes my heart enjoy the Proof: But who would bear the Whips and Scorns of Ben and Yaoyun, The Professors' teachings, the smart mens' loves The pangs of disjoint Sets, the Sets' unions The insolence of Empty Sets, and the Power Set That patient students unworthy of EECS 203 take, When they themselves might be quiet make Without an i-clicker? Who would Algorithms bear, To grunt and swear O's and thetas, But that the dread of sorts and searches, The somewhat-comprehensible Country, from whose bourn No Idiot returns, Puzzles the will, And makes us rather bear to do permuations and combinations, Than fly back to sorts. Thus 203 does make Cowards of us all, And thus the Native hue of GPA Is sicklied o'er, with the pale cast of Failutre, And enterprises of poor grades and confusion, | To be, or not to be, that is the question: Whether tis Nobler in the mind to suffer The Slings and Arrows of outrageous Fortune, Or to take Arms against a Sea of troubles, And by opposing end them: to die, to sleep No more; and by a sleep, to say we end The heart-ache, and the thousand Natural shocks That Flesh is heir to? Tis a consummation Devoutly to be wished. To die to sleep, To sleep, perchance to Dream; Ay, there's the rub, For in that sleep of death, what dreams may come, When we have shuffled off this mortal coil, Must give us pause. There's the respect That makes Calamity of so long life: For who would bear the Whips and Scorns of time, The Oppressor's wrong, the proud man's Contumely, The pangs of despised Love, the Law’s delay, The insolence of Office, and the Spurns That patient merit of the unworthy takes, When he himself might his Quietus make With a bare Bodkin? Who would Fardels bear, To grunt and sweat under a weary life, But that the dread of something after death, The undiscovered Country, from whose bourn No Traveller returns, Puzzles the will, And makes us rather bear those ills we have, Than fly to others that we know not of. Thus Conscience does make Cowards of us all, And thus the Native hue of Resolution Is sicklied o'er, with the pale cast of Thought, And enterprises of great pitch and moment, With this regard their Currents turn awry, And lose the name of Action. Soft you now, The fair Ophelia? Nymph, in thy Orisons Be all my sins remembered. |

The poem is also available outside of a two-column layout below:

To be, or not to be, true, that is the proposition;

Whether tis Nobler in the mind to negate

Or to use De Morgan s Laws of outrageous Logic

Or to take Propositions against a sea of "if p, then q" statements

And by opposing negate them; to quantify, to be confused

No more; I'm glad I don't have to do many more quantifiers

The heart-ache, and the thousant Natural shocks

That Quantifiers brought on? Tis a consummation

Of upside-down A s and backwards E's. To quantify, to be confused

To be confused, perchance to also be doing Proofs; Ay, there's the rub

For in those Proofs of death, what we may prove,

When we have shuffled off some convoluted academia,

Must give us pause. There's no respect

That makes my heart enjoy the Proof:

But who would bear the Whips and Scorns of Ben and Yaoyun,

The Professors' teachings, the smart mens' loves

The pangs of disjoint Sets, the Sets' unions

The insolence of Empty Sets, and the Power Set

That patient students unworthy of EECS 203 take,

When they themselves might be quiet make

Without an i>clicker? Who would Algorithms bear,

To grunt and swear O's and thetas,

But that the dread of sorts and searches,

The somewhat-comprehensible Country, from whose bourn

No Idiot returns, Puzzles the will,

And makes us rather bear to do permuations and combinations,

Than fly back to sorts.

Thus 203 does make Cowards of us all,

And thus the Native hue of GPA

Is sicklied o'er, with the pale cast of Failutre,

And enterprises of poor grades and confusion,

With this regard we study Graphs and other abstractions,

And lose the name of Action. Soft you now,

The fair Professors? Nymph, in thy Discrete Mathematics

Be all my homework answered remembers.

Hampton, Ryan

Discrete math,

it made me laugh,

then it made me cry,

for no matter how I try,

I couldn't understand this guy,

so I look at the sky,

and let out a long, slow sigh...

Should I even try?

algorithms, graphs, sets,

oh my!

I picked up my pen,

five plus five equals 10,

of course!

Now ill slay the test,

(or at least do my best)

but...

When this class is over,

I'll stop pulling out my hair,

and slowly start to tear,

the book in half,

realizing once and for all,

that I hate discrete math!

Hanley-Steemers, Nicholas

Hari Krishnan, Girish Vinodkumar

After the first discrete math chapter I read;

I thought this was going to be a sure bet;

Little did I know soon I will dread;

Homework kept me from my bed;

Proofs started to hurt my head;

When did maths become so dead;

I learned this in elementary school yaoyun said.

Hejazi, Cameron

Define a set of points in space

That contains the union of our race

And my body as a whole;

the derivation of my soul.

Define a set of points in time

That day after day form a rhyme

Of people, places, and events;

representational invariants.

Alas, derive a set in space-time

That multiplies the sets I've defined.

The result you get is what you see;

The truest possible form of me!

-Cameron Hejazi

Hekman, Bradley

With logic, proofs, and counting quantities of pigeon

EECS 203 teaches more than just a smidgeon

But with induction, inference, and contraposition in hand

We conquered new material, and the feeling was grand

So continue to write,

Long into the night.

On pages of white,

Continue to fight!

Knowing with peace that all will end alright.

Hildebrandt, Kyle

203 Haiku

p implies not q.

p is true while q is too,

The statment is false.

Holley, Michael

Roses are red,

P imlies Q.

If Q implies not R,

And R is not blue,

Then P could be a violet,

Because violets are blue.

Hopps, Patrick

Prove it, they said, I thought it'd be easy,

So I looked in the book, then felt a bit queasy,

Contraposition, contradiction,

Injection, bijection, propositional function,

In the end, so it seems,

The answer and my brain are in quite a disjunction.

Hsu, Evan

I started the semester at vertex A, hoping to get somewhere in discrete math. Nearing the end of semester, I looped back to stay, on the same vertex without a path. Discrete math negated my happiness, and no big O for my time complexity, Despite that, I have seen some progress, and that fact is a tautology. It is desireable to make math go poof, and give up sets, binaries, graphs, and truth tables. But I will give you one good proof, why EECS 203 is not bad for you males and females. If I'm are not having fun in EECS 203, then Yaoyun and Ben are boring. But Yaoyun and Ben interest me, therefore EECS 203 is entertaining.

Huston, Zachary

A very discrete poem

Integers abound

Math beautifully formed

Algorithmically performed

A langue of its own

Logically defined

For one, for all

Hwang, Whitney

I wake up in the morning and I feel really tired.

Maybe if I don't see the alarm clock, it doesn't matter if it's ringing.

But I know that

If I hear the alarm clock, I will know to get up.

If I know to get up, then I will know I need to go to class soon.

If I go to class, I will know more Discrete Math.

So since I hear the alarm clock,

I know more Discrete Math.

Finally get up to take a shower and choose from my roommate and I's set of soaps,

where there are subsets of my soaps and her soaps,

which form a mutually exhaustive set of the soaps in our room,

which is a subset of the rooms in East Quad,

which is a subset of the rooms in the dorms in the University of Michigan.

Anyways, I choose the intersection of the set of the soaps that smell happy

and the set of soaps that smell fresh.

Went to class and learned about Bayes' Theorem,

and I wonder if the probability I can make more efficient algorithms will change,

because I went to class today.

Decide what bus to take back to East Quad,

take advantage of transitivity by taking Diag to Diag, then Oxford.

Try to think of a circuit I could take to get from Ross, where I'll have classes next year,

to Northwood, where I'll be living next year, but no buses go to Ross,

so it's not possible.

When I step off of the bus,

it starts to rain.

Ihlenburg, Alexandra

Ich habe viele gelernt,

und gefühlt,

und gelesen,

in diese klasse der **Mathematik**.

Ein Dinge ich habe gelernt,

ist eine Mathematik,

die ich nicht gerne gemacht,

ist Mathematik **Diskrete**.

Jackson, David

Euler Circuit Haiku:

Even vertecies

Connected simple graphing

Hits each edge but once

Pigeonhole Principle Haiku:

Bird flock settles down

They fill each empty homestead

Two birds fill one nest.

Jeakle, Christopher

the complexity<o:p></o:p>

Jeon, Byung

Starting with predicates to quantifiers

and to proofs

Thinking about contrapositives and contradictions

then eventually stumbling upon inferencing

moving on to induction

proofing never ends

From ordering to algorithms

proofing never ends

show and proof

its always there on homework assignments

whatever you do proof will always follow

because it is way of life

Even in graph proof is there

flippying through the pages

we see diagrams after diagrams

proof after proofs.

We wonder when this proof will end

learning concept after concept

algorithm after algorithm

from additions to subtractions to modeling marriage

proof continues on

never ending proof goes on with the ending and creation of life

many mathemeticians spend their lives proving a theorum

theorum builds on one another

and in the end in Discrete Math, we learn them all

Jiang, Peter

There once was a vertex named B.

Who was rather lonely.

He dreamt of becoming part of a tree,

But instead was connected to D,

Giving both a positive degree.

Then more vertices came to see,

The connection between B and D.

They all wanted to be,

Connected to the original vertex B,

But the situation a frenzy,

Because if A, C, and E

Were to connect to B,

Then a perfect matching they can’t achieve.

Then came the master vertex Z,

Who told A to connect to C.

And connected himself to E did he.

Forming a perfect matching as great as can be.

Jie, Mengmeng

Discrete math invokes many weird names on cue.

Bubble sort, and even the name of the subject itself, to name a few.

But don't underestimate any oddly named theory,

For the use of these on tests can make you merry.

Bubble sort compares the first and the second element.

If the second is less than the first, the first goes to the seond spot for retirement.

Or else the second element is greater and there is nothing to mix,

Either way, on this first pass we move to the current 2nd and 3rd elements to fix.

After the nth pass, the last n elements are in place.

Thus, this handy sorting sort leaves the numbers in increasing case.

So just remember the bubble sort bubbles the smallest numbers to the top.

With that in mind, in front of no bubble sort questions on tests will you stop!

Jokisch, Colin

__Probability__

Joseph, Jaya

**EECS 203: A Sonnet**

Joyce, Rachel

Discrete Math Poem (Rachel Joyce)

Kallurupalli, Kumar

The combination of problems

Life is a eulerian path

I will miss this course

Kelly, Domenic

The year began with just the basic stuff:

Logic and proofs; it wasn't looking bad

We moved to sets, induction wasn't tough

Bout half the mester over, I was glad.

We counted Pigeonholes (N objects too!)

Combine, permute, repeated if you please

Then rest for winter break so you pull through

Through probability, it is no breeze.

Relations, closures: done; up next, exam!

No rest, don't worry, we are almost done.

Just one more month, I promise, then we'll scram.

Some graphs, a stable marriage, don't make fun!

And now we've come to this, the end is near.

I can't say more, cause sonnets end right here!

Kreiter, Ryan

A Haiku

Logic

You think p implies q

when p is true, q is false

proof by contradiction

by: Ryan Kreiter

Lanham, Stephen

Ode to discrete math

I chose engineering to avoid writing

Which gives me a sense of reduction

I can't even find the basis step for this poem

Something which is needed for mathematical induction

I try in vain to SORT out the words

but my efforts leave me feeling perplexed

I should have used a "divide and conquer" sort

Compared to linear, these are less complex

The words don't come easily to me

I find that I must try to work it

I seem to have explored all paths (exactly once)

Much like a Eulerian circuit

I seem to have reached the end of my line

Like a binary search, I've tried log(n) times,

Only two spots left and I have a million lines

Of which there are (1000000!/999998!/2!) ways to combine

Laskey, Michael

A statment is true if a false implies a truth

I once told a girl named Rught that I was a king

Because I was a king I would give her a diamond ring

She then married me and I gave a ring to my new wife Ruth

If Ruth only married me because I was a king, was I wrong?

Propositional Calculas would say I spoke the truth

But my conscience says I lied to Ruth

Discrete Math is a confusing song...

Lee, Hyunwoo

How Far Can You Go Down the Pigeon Hole?

John Lee

I had no idea what I was getting myself into

What do you mean the universe can be explained by math?

You can even find the rate of water filling up your bath.

And what do you mean casinos are robbing my aunt Beth?

By the way, why are you here by yourself?

Because someone's trying to separate all of you?

But then again, I guess I'm here.

Soon we will probably disappear because we are not real.

Li, Jenny

Title: A Brief Study on Transformation of a Student in EECS 203

//REQUIRES: brains, buses to North campus, smarter homework group members, a will to never give up

//MODIFIES: brains, Michigan's carbon footprint

//EFFECTS: depends on user input...proportional relationship input

// the more input, the more effects

// decreased faith in personal guessing abilities

// increased knowledge

struct Student {

int amountLearned;

Int confusionLevel; //0 = not confused, 10 = super Saiyan confused

bool currentlyConfused;

bool stressed;

};

struct Homework {

bool Yaoyun;

bool BK;

int numQuestions;

bool finished;

};

int main() {

Student Hopeful;

Hopeful.amountLearned = 0;

Hopeful.confusionLevel = 0;

Hopeful.currentlyConfused = false;

Hopeful.stressed = false;

if (informatics major || EECS major || EECS minor) {

//representing each week of semester

for (int i = 0; i < NUM_WEEKS; i++) {

**//ODE TO LECTURES**

int NUM_LECT = 2; //number of lectures per week

for (int i = 0; i < NUM_LECT; i++) {

Hopeful.amountLearned += 10;

Hopeful.confusionLevel += 5;

Hopeful.currentlyConfused = true;

if (Hopeful.confusionLevel > 0) {

goto discussion;

Hopeful.confusionLevel -= 5;

}

}

**//ODE TO HOMEWORK**

Homework hw[NUM_WEEKS - 1];

for (int i = 0; i < NUM_WEEKS; i++) {

if (hw[i].Yaoyun == true) {

Hopeful.confusionLevel += 10;

Hopeful.currentlyConfused = true;

Hopeful.stressed = true;

}

if (hw[i].BK == true) {

Hopeful.confusionLevel + = 8;

Hopeful.currentlyConfused = true;

Hopeful.stressed = true;

}

if (hw[i].numQuestions > 8) {

Hopeful.stressed = true;

}

if (Hopeful.stressed || Hopeful.confusionLevel == 10) {

goto officehours;

Hopeful.confusionLevel -= 5;

}

if (hw[i].complete == true) {

Hopeful.amountLearned += 10;

}

}

**//ODE TO EXAMS**

for (int i = 0; i < 3; i++) {

Hopeful.confusionLevel += 100;

Hopeful.currentlyConfused = true;

Hopeful.stressed = true;

}

}

Student Finished;

Finished.amountLearned = 10000;

Finished.confusionLevel = 10000;

Finished.currentlyConfused = true;

Finished.stressed = false;

Hopeful = Finished;

return Finished;

}

}

Lin, Andy

paths of discrete math

graphs, sets, probability

ends eulerian

Lindstrom, Matthew

**A**lgorithms

**L**ike linear sort

**G**o slow, whereas

**O**thers

**R**un

**I**ncreasingly faster.

**T**hese algorithms

**H**ave

**M**assive

**S**orting Capabilities.

Liu, Jiatu

Loechli, Christopher

(1) My group and I doing homework: My group starts homework. Confusion, debate, yelling. Solutions ensue. (2) My group and I doing screencasts: We study math proof. Begin ro record screencast. Saying words is hard... (3) My thoughts after 1st exam: Look through exam. Ask myself, Is this real life?!? Walmart is future...

Long, Jiaxi

Low, Pui Ling Pauline

Trains, buses and cars,

You may think of vehicles,

But they are not just transportations,

To reach our destinations,

They form networks,

They form connections,

They form examples,

That were taught in our classes,

In the topic known as graphs.

Lucero, Jacob

A rose is a rose by any other name

Just as for combinations order doesn't matter

its all the same

And I've heard parting is the sweetest sorrow

but the binomial theorem

will make your cry like there's no tomorrow

Manzano, Michael

Mathew, Maegan

Metwally, Tarek

__ Poem 1: Universal Feeling__

Registering for classes for the winter,

And a feeling of panic caused my confidence to splinter.

"Can I do it?" I asked, my body filling with chills.

"Don't worry," all replied, quite sure of my skills.

"But, I haven't studied math in nearly 3 years!"

"Stop, stop! It's just a class, there's no need for the tears!"

I walk into lecture and see Prof K and Prof Shi

Prof Shi's silly jokes made the class go hee hee

And, for a second, my heart filled with glee!

For you see, I thought, "This class may be hard,

But the profs are still there,

To stay by us, and guide us, from here until there!"

Four months have gone by,

graphs, sets, quanitifiers, and proofs, oh my!

At the end of all this, what do I think?

Please, just stop! I need a drink!

Millar, Leif

__Ode to the Discrete Math Lecture…__ __ __

Miller, Jaclyn

AND or OR

There are so many symbols involved in math

it is sometimes so hard to choose.

whether it is AND,OR, union or disjoint,

the sum can sometimes equal two.

AND is when sets have elements in common,

OR is elements in one or the other,

Interesection is also very similar to AND

and union is like OR's brother.

These are just some of the symbols used in mathematics,

and there are so many more involved.

It might be hard to understand at times

but all of them can be solved!

Milly, JoMike

Discrete Chances

Probability Dances

Determining those movements

To determine your advances

Bayes Theorem Here

A complete Graph entrances

we learned and mastered

to increase our advantage

Modell, Andrew

EECS 203

Monticello, Meredith

A tautology will never fail you,

Moore, Daniel

Dan's haiku

logic progression

makes things flow naturaly

but not without pain

Moore, Madeline

Moorthy, Akshay

** Acrostic Poetry- EECS 203 Discrete Mathematics Winter 2012**

Demorgan's Laws

**Induction**

Sets and Summation

Combinations

Representing Relations

Euler Cycles and Paths

Teaches us how to think in an abstract manner

Expected Values

Monte Carlo Algorithms

Applications to Computer Science

Trees

Hamiltion Cycle and Path

Elegant Applications

Monty Hall Problem

Algorithms for Searching

The Generalized Pigeon Hole Principle

Indistinguishable Objects and Probability

Connected and biconnected graphs

Searching Algorithms

Muharemovic, Mehmed

A haiku:

My alarm clock rings

Where to go but Discrete Math

ehh, I will play snooze

Murdock III, William

Roses are red, violets are blue.

The topics of 203, I never knew.

Logic, probability, graph theory, and much more.

All this I learned, when I walked through that door.

What can I say? It was not easy.

The homework was long, and made me queasy.

The tests were hard, and you had to write fast.

Or else that exam, would just kick your ass.

My group was awesome.

We got along great.

Here's a shout out to...

Jacob, Mark, Tyler, and of course, Jake!

Now the year's done.

It eventually had to end.

Now I can take EECS 281.

Thank goodness, never 203 again.

-William Murdock

Nanni, Joshua

"Discrete math, everyone laugh"

Addition, subtraction, abstraction

A little too much action

Equivalence, incidence, lattice

A class full of arrogance

Worst case class

Full of sass but no brass

Everyone had a good laugh

At the unconventional math

But progammers are smart

It's a nerd's art

So embrace its glory

Enjoy the story, because its not Maury

Nickolai, Sarah

There's something to be said

about EECS 203

taken at U of M,

this fine university.

It's got sets and paths on graphs,

two professors (count em, two!),

the best ways to be wed,

and probabilities, given clues.

We worked in groups this year,

showing problems to be solved,

making videos for others,

helping us get involved.

It was a lot of fun

(though there were a lot of tears),

and now the year is over,

and gone are my fears.

I m ready for what's next,

I'll try and do my best.

Thank you, Professors,

and good luck with all the rest!

Nowicki, Zachary

A Haiku about Discrete Math.

Problems to complex,

Putting knowledge to the test,

To become the best.

O'Neil, Christopher

of this great poem is<o:p></o:p>

big oh of haiku<o:p></o:p>

Jeon, Byung

Starting with predicates to quantifiers

and to proofs

Thinking about contrapositives and contradictions

then eventually stumbling upon inferencing

moving on to induction

proofing never ends

From ordering to algorithms

proofing never ends

show and proof

its always there on homework assignments

whatever you do proof will always follow

because it is way of life

Even in graph proof is there

flippying through the pages

we see diagrams after diagrams

proof after proofs.

We wonder when this proof will end

learning concept after concept

algorithm after algorithm

from additions to subtractions to modeling marriage

proof continues on

never ending proof goes on with the ending and creation of life

many mathemeticians spend their lives proving a theorum

theorum builds on one another

and in the end in Discrete Math, we learn them all

Jiang, Peter

There once was a vertex named B.

Who was rather lonely.

He dreamt of becoming part of a tree,

But instead was connected to D,

Giving both a positive degree.

Then more vertices came to see,

The connection between B and D.

They all wanted to be,

Connected to the original vertex B,

But the situation a frenzy,

Because if A, C, and E

Were to connect to B,

Then a perfect matching they can’t achieve.

Then came the master vertex Z,

Who told A to connect to C.

And connected himself to E did he.

Forming a perfect matching as great as can be.

<o:p></o:p>

<o:p> </o:p>

Jie, Mengmeng

Discrete math invokes many weird names on cue.

Bubble sort, and even the name of the subject itself, to name a few.

But don't underestimate any oddly named theory,

For the use of these on tests can make you merry.

Bubble sort compares the first and the second element.

If the second is less than the first, the first goes to the seond spot for retirement.

Or else the second element is greater and there is nothing to mix,

Either way, on this first pass we move to the current 2nd and 3rd elements to fix.

After the nth pass, the last n elements are in place.

Thus, this handy sorting sort leaves the numbers in increasing case.

So just remember the bubble sort bubbles the smallest numbers to the top.

With that in mind, in front of no bubble sort questions on tests will you stop!

Jokisch, Colin

Tick tock time runs off the clock<o:p></o:p>

What is the probability I will finish this code block<o:p></o:p>

I could consider a permutation<o:p></o:p>

Or maybe a combination<o:p></o:p>

I developed a theory<o:p></o:p>

Which made me owe so weary<o:p></o:p>

That the time may just run off this clock<o:p></o:p>

<o:p> </o:p>

Then along came my man Bayes’<o:p></o:p>

Who taught me his many ways<o:p></o:p>

Evermore determined<o:p></o:p>

But not oh so certain<o:p></o:p>

The probability I will finish this code block<o:p></o:p>

Is high before the time runs off this clock<o:p></o:p>

Tick tock time runs off the clock<o:p></o:p>

<o:p> </o:p>

__-Colin Jokisch<o:p></o:p>__

Joseph, Jaya

I sit and sigh and open my textbook

and stare at all the words I do not know.

If I could learn it all from just one look,

I'm sure I'd be an EECS 203 pro!

Unfortunately, I do not possess

the skills that I so often wish I do;

my head is just a big jumbled-up mess

of lecture quizzes from Kuipers and Shi...

Now I read every day and every night

to get ready for the final exam,

so that I can get every question right

without having to really stress or cram.

I really hope that I can do my best

on my last discrete mathematics test!

Joyce, Rachel

Discrete Math Poem (Rachel Joyce)

Kalinowski, Callie

Where the Calculus Ends

I must preface this poem with the face that it is a remake of my favorite poem, "Where the Sidewalk Ends" by Shel Silverstein. I put some EECS twist into it, but am in no way claiming it as my 100% original creation.

There is a class where the calculus ends

And before the coding begins,

And there the 9am lecture is joyful and enlightening,

And there Yaoyun's smile burns bright white,

And there Kuipers- man rests from his preperation

To relaz in the Bob and Betty Beyster Building.

Let us leave Central Campus where the students have free time

And the easy streen winds and bends.

Past the fraternity houses where the boys are drunk

We shal prove with a proof that is careful and tedious,

And graph where the edge-vertex matrices go

To the class where the calculus ends.

Yes we'll prove with a proof that is careful and tedious,

And we'll graph where the edge-vertex matrices go,

For the students, they study, and the students, they rejoice

The class where the calculus ends.

Kallurupalli, Kumar

I thought discrete math was elementary

and it's use was rudimentary

however quite to the contrary

I learnt that it was fun and made me feel merry

The combination of problems

and the permutation of chapters

were very fun to learn

were very fun to learn

and very interesting to master

Life is a eulerian path

you can't finish where you start

Unlike discrete math which is a eulerian circuit

and we kept coming back to things we were taught

I will miss this course

and I mean it when I say it

cause it taught me about stable marriages

and taught me to ignore disparages

Kelly, Domenic

The year began with just the basic stuff:

Logic and proofs; it wasn't looking bad

We moved to sets, induction wasn't tough

Bout half the mester over, I was glad.

We counted Pigeonholes (N objects too!)

Combine, permute, repeated if you please

Then rest for winter break so you pull through

Through probability, it is no breeze.

Relations, closures: done; up next, exam!

No rest, don't worry, we are almost done.

Just one more month, I promise, then we'll scram.

Some graphs, a stable marriage, don't make fun!

And now we've come to this, the end is near.

I can't say more, cause sonnets end right here!

Kreiter, Ryan

A Haiku

Logic

You think p implies q

when p is true, q is false

proof by contradiction

by: Ryan Kreiter

Lanham, Stephen

Ode to discrete math

I chose engineering to avoid writing

Which gives me a sense of reduction

I can't even find the basis step for this poem

Something which is needed for mathematical induction

I try in vain to SORT out the words

but my efforts leave me feeling perplexed

I should have used a "divide and conquer" sort

Compared to linear, these are less complex

The words don't come easily to me

I find that I must try to work it

I seem to have explored all paths (exactly once)

Much like a Eulerian circuit

I seem to have reached the end of my line

Like a binary search, I've tried log(n) times,

Only two spots left and I have a million lines

Of which there are (1000000!/999998!/2!) ways to combine

Laskey, Michael

A statment is true if a false implies a truth

I once told a girl named Rught that I was a king

Because I was a king I would give her a diamond ring

She then married me and I gave a ring to my new wife Ruth

If Ruth only married me because I was a king, was I wrong?

Propositional Calculas would say I spoke the truth

But my conscience says I lied to Ruth

Discrete Math is a confusing song...

Lee, Hyunwoo

How Far Can You Go Down the Pigeon Hole?

John Lee

I had no idea what I was getting myself into

What do you mean the universe can be explained by math?

You can even find the rate of water filling up your bath.

And what do you mean casinos are robbing my aunt Beth?

By the way, why are you here by yourself?

Because someone's trying to separate all of you?

But then again, I guess I'm here.

Soon we will probably disappear because we are not real.

Li, Jenny

Title: A Brief Study on Transformation of a Student in EECS 203

//REQUIRES: brains, buses to North campus, smarter homework group members, a will to never give up

//MODIFIES: brains, Michigan's carbon footprint

//EFFECTS: depends on user input...proportional relationship input

// the more input, the more effects

// decreased faith in personal guessing abilities

// increased knowledge

struct Student {

int amountLearned;

Int confusionLevel; //0 = not confused, 10 = super Saiyan confused

bool currentlyConfused;

bool stressed;

};

struct Homework {

bool Yaoyun;

bool BK;

int numQuestions;

bool finished;

};

int main() {

Student Hopeful;

Hopeful.amountLearned = 0;

Hopeful.confusionLevel = 0;

Hopeful.currentlyConfused = false;

Hopeful.stressed = false;

if (informatics major || EECS major || EECS minor) {

//representing each week of semester

for (int i = 0; i < NUM_WEEKS; i++) {

int NUM_LECT = 2; //number of lectures per week

for (int i = 0; i < NUM_LECT; i++) {

Hopeful.amountLearned += 10;

Hopeful.confusionLevel += 5;

Hopeful.currentlyConfused = true;

if (Hopeful.confusionLevel > 0) {

goto discussion;

Hopeful.confusionLevel -= 5;

}

}

Homework hw[NUM_WEEKS - 1];

for (int i = 0; i < NUM_WEEKS; i++) {

if (hw[i].Yaoyun == true) {

Hopeful.confusionLevel += 10;

Hopeful.currentlyConfused = true;

Hopeful.stressed = true;

}

if (hw[i].BK == true) {

Hopeful.confusionLevel + = 8;

Hopeful.currentlyConfused = true;

Hopeful.stressed = true;

}

if (hw[i].numQuestions > 8) {

Hopeful.stressed = true;

}

if (Hopeful.stressed || Hopeful.confusionLevel == 10) {

goto officehours;

Hopeful.confusionLevel -= 5;

}

if (hw[i].complete == true) {

Hopeful.amountLearned += 10;

}

}

for (int i = 0; i < 3; i++) {

Hopeful.confusionLevel += 100;

Hopeful.currentlyConfused = true;

Hopeful.stressed = true;

}

}

Student Finished;

Finished.amountLearned = 10000;

Finished.confusionLevel = 10000;

Finished.currentlyConfused = true;

Finished.stressed = false;

Hopeful = Finished;

return Finished;

}

}

Lin, Andy

paths of discrete math

graphs, sets, probability

ends eulerian

Lindstrom, Matthew

Liu, Jiatu

Sets, functions and sequences are magic,

I prove their attributes only by logic.

Recursions are messy but they always occur,

We solve those problems by divide and conquer.

Counting helps us to find the number of incidents,

We use it to figure out the expectations.

We deal with relations and proceed to graphs,

Strive for stable marriage and make all couples laugh.

Euler and Hamilton are obsessed with circuits,

They count the degree of vertices and the number of edges.

These are what we learnt for discrete mathematics,

All of them will be helpful when I become a computer scientist.

Loechli, Christopher

(1) My group and I doing homework: My group starts homework. Confusion, debate, yelling. Solutions ensue. (2) My group and I doing screencasts: We study math proof. Begin ro record screencast. Saying words is hard... (3) My thoughts after 1st exam: Look through exam. Ask myself, Is this real life?!? Walmart is future...

Long, Jiaxi

Low, Pui Ling Pauline

Trains, buses and cars,

You may think of vehicles,

But they are not just transportations,

To reach our destinations,

They form networks,

They form connections,

They form examples,

That were taught in our classes,

In the topic known as graphs.

Lucero, Jacob

A rose is a rose by any other name

Just as for combinations order doesn't matter

its all the same

And I've heard parting is the sweetest sorrow

but the binomial theorem

will make your cry like there's no tomorrow

Manzano, Michael

Mathew, Maegan

What makes it discrete?

Being separated

From others

Due to immense studying.

Metwally, Tarek

Registering for classes for the winter,

And a feeling of panic caused my confidence to splinter.

"Can I do it?" I asked, my body filling with chills.

"Don't worry," all replied, quite sure of my skills.

"But, I haven't studied math in nearly 3 years!"

"Stop, stop! It's just a class, there's no need for the tears!"

I walk into lecture and see Prof K and Prof Shi

Prof Shi's silly jokes made the class go hee hee

And, for a second, my heart filled with glee!

For you see, I thought, "This class may be hard,

But the profs are still there,

To stay by us, and guide us, from here until there!"

Four months have gone by,

graphs, sets, quanitifiers, and proofs, oh my!

At the end of all this, what do I think?

Please, just stop! I need a drink!

Millar, Leif

Pigeonholes everywhere!

How many pigeons?

They never stay long enough to count them all.

Is the matching of pigeons to holes bipartite?

You better believe it!

The marriage problem.

When man a proposes to woman B…

Wait, marriage?!

Why in the world would I want to think about that?

I still need to graduate…

The frustration as my brain feebly grasps new concepts it has never contemplated.

With time and effort paths in my understanding become circuits. ..

..And again are devastated and challenged with more new ideas.

The satisfaction of hard work complete, as time remaining approaches zero.

Is this the meaning of life?

No one can ever know everything, so if ever you are convinced you do…

PROVE IT!

-Leif Millar

Miller, Jaclyn

AND or OR

There are so many symbols involved in math

it is sometimes so hard to choose.

whether it is AND,OR, union or disjoint,

the sum can sometimes equal two.

AND is when sets have elements in common,

OR is elements in one or the other,

Interesection is also very similar to AND

and union is like OR's brother.

These are just some of the symbols used in mathematics,

and there are so many more involved.

It might be hard to understand at times

but all of them can be solved!

Milly, JoMike

Discrete Chances

Probability Dances

Determining those movements

To determine your advances

Bayes Theorem Here

A complete Graph entrances

we learned and mastered

to increase our advantage

Modell, Andrew

EECS 203

A short play by Andrew Modell

Note: All characters in this work are of fiction and do not resemble anybody in real life. If you feel that you or somebody you know may be depicted here, you’re wrong... it’s fiction...

*Cast of Characters (in order of appearance):*

*Kuipers: a third year professor at the University of Michigan*

*Yaoyun: a ninth year faculty member studying quantum computing*

*Students/class: several eecs and information majors on quest to learn discrete math*

*Andy: a computer engineering student in the noon section*

*Joe: his roommate, a music composition major in the early morning class*

*Office Hours Student 1: A student who attended office hours*

*Office Hours Student 2: One of his friends*

*Dedicated: those students who value learning the material*

*Auditor: a lady form some dept. nobody remembers*

*Group : A project group of students in the class*

Act I

Scene 1

*in which Yaoyun and Kuipers prepare the new curriculum*

*Enter: Kuipers, Yaoyun*

Kuipers: It looks as if we must teach this course now,

studies show students learn the best

working in groups or teaching each-other.

Yaoyun: If that’s the case, what I propose is this:

so that they read, we’ll give each night a quiz

and so they learn we’ll once more after class.

In groups of four they’ll work to teach and learn

with weekly videos to pass their thoughts along,

onto a website where all can come and see

the atomic knowledge that’s so important to me.* *

*Exit: all*

Scene 2

*the first day of class*

*Enter: Kuipers, Yaoyun, students*

Yaoyun: Welcome all to this redone math class,

Yaoyun’s my name, don’t try pronounce my last.

Kuipers: And I’m Ben Kuipers. This class is a new test

of curriculum that may or may not last,

though studies show that what we’ll do is good,

and follow it to learn much more you should.

Now here’s a puzzle you all should know quite well:

it’s called Sudoku and what we’ll do is show

the power of our course by reasoning

how to crack this time worn master code.

Yaoyun: It’s now my turn, proposition logic

is our first point, with answers true or false,

logical connectors string together

long statements with tables for the answer.

*Exit: all*

*some interesting news*

*Enter: Andy*

*Enter: Joe *

*Exit: Andy*

Act II

Scene 1

*before the pre-exam office hours review*

*Enter: Andy, Office Hours Student 1, Office Hours Student 2*

*Enter Yaoyun*

*Exit: all*

*some minutes later, up a floor*

*Enter: Dedicated, Kuipers, Yaoyun *

*Exit: all*

*back in the dorm room, after *

*Enter Andy, Joe*

*in class after the exam*

*Enter class, Kuipers*

*another day of class*

*Enter Yaoyun, class, Auditor*

*Exit Yaoyun*

*(Auditor moves to the front of the class)*

*Exit: all*

*after the second review session*

*Enter: Dedicated, Office Hours Student 1, Office Hours Student 2*

*Just outside the second exam *

*Enter Joe*

*(Joe begins to play the guitar)*

*Enter Students*

*Exit Students*

*(Joe once more plays the guitar portion for the song and exits)*

*during the last lecture*

*Enter Yaoyun, class, Group*

*Exit all*

Monticello, Meredith

A tautology will never fail you,

For it is always true.

A contradiction has its faults,

For it is always false.

A contingency is so alone,

For a tautology nor a contradiction is shown.

<o:p> </o:p>

A proof by contraposition

Is a proof on a mission

For when p implies q,

Notting both equals true

<o:p> </o:p>

There once were some nested quantifiers,

Whom everyone thought were liars.

But they was just abbreviated statements,

And some variables were replacements,

For what a much larger statements requires.

Moore, Daniel

Dan's haiku

logic progression

makes things flow naturaly

but not without pain

Moore, Madeline

Moorthy, Akshay

Demorgan's Laws

Sets and Summation

Combinations

Representing Relations

Euler Cycles and Paths

Teaches us how to think in an abstract manner

Expected Values

Monte Carlo Algorithms

Applications to Computer Science

Trees

Hamiltion Cycle and Path

Elegant Applications

Monty Hall Problem

Algorithms for Searching

The Generalized Pigeon Hole Principle

Indistinguishable Objects and Probability

Connected and biconnected graphs

Searching Algorithms

Muharemovic, Mehmed

A haiku:

My alarm clock rings

Where to go but Discrete Math

ehh, I will play snooze

Murdock III, William

Roses are red, violets are blue.

The topics of 203, I never knew.

Logic, probability, graph theory, and much more.

All this I learned, when I walked through that door.

What can I say? It was not easy.

The homework was long, and made me queasy.

The tests were hard, and you had to write fast.

Or else that exam, would just kick your ass.

My group was awesome.

We got along great.

Here's a shout out to...

Jacob, Mark, Tyler, and of course, Jake!

Now the year's done.

It eventually had to end.

Now I can take EECS 281.

Thank goodness, never 203 again.

-William Murdock

Nanni, Joshua

"Discrete math, everyone laugh"

Addition, subtraction, abstraction

A little too much action

Equivalence, incidence, lattice

A class full of arrogance

Worst case class

Full of sass but no brass

Everyone had a good laugh

At the unconventional math

But progammers are smart

It's a nerd's art

So embrace its glory

Enjoy the story, because its not Maury

Nickolai, Sarah

There's something to be said

about EECS 203

taken at U of M,

this fine university.

It's got sets and paths on graphs,

two professors (count em, two!),

the best ways to be wed,

and probabilities, given clues.

We worked in groups this year,

showing problems to be solved,

making videos for others,

helping us get involved.

It was a lot of fun

(though there were a lot of tears),

and now the year is over,

and gone are my fears.

I m ready for what's next,

I'll try and do my best.

Thank you, Professors,

and good luck with all the rest!

Nowicki, Zachary

A Haiku about Discrete Math.

Problems to complex,

Putting knowledge to the test,

To become the best.

O'Neil, Christopher

I choose your permutation

if true, if false

equivalence

I choose your permuation.

the pigeon hole? The

beauty of sterling numbers.

I choose your permutation

and that proof

proves theory:

direct, contrapositive,

informal-- art, a miracle

I choose your permutation

Let your thoughts

bleed through the math

I choose your permutation

One deck of cards, one dice,

what are the chances?

I choose your permuation

Stable marriage or a

simple circuit

I choose your permutation.

Osentoski, Stephen

203 poetry

If p implies q

and q implies r, we know

p then implies r.

<3

Oztalay, Benjamin

Graph Theory is

the best Discrete Math topic

because I get it.

I must say that I

did not enjoy that exam.

p. 18 was bad.

Park, Sarah

Partenio, Michael

Pradhan, Sean

Behind one door Yaoyun hides my grade

I'm given one choice, with noone at my aid.

Door 1? Door 3? There's no way it's 2.

I go with one, and the crowd starts to boo.

Yaoyun winks and asks me "are you sure?"

"and would it help if I remove one door?"

203 had taught me, it would help no doubt.

So, "Remove one door!" I proudly shout.

He grins and opens up door three,

and reveals every student's fear, a big fat D!

But what now? Should I switch or should I stay?

The wrong decision would surely ruin my day!

If I switch probablity will be in my favor.

Good old Thomas Bayes, what a life saver.

So I switch to Door 2 with hopes of an A.

Yaoyun chuckles , as I pray and I pray.

He reveals door one, it was simply a B.

Walks to door 2 and inserts his key...

Behind the door I saw something gleam,

But unfortunately, this was the end of my dream.

Pramod, Sumedha

if true, if false

equivalence

I choose your permuation.

the pigeon hole? The

beauty of sterling numbers.

I choose your permutation

and that proof

proves theory:

direct, contrapositive,

informal-- art, a miracle

I choose your permutation

Let your thoughts

bleed through the math

I choose your permutation

One deck of cards, one dice,

what are the chances?

I choose your permuation

Stable marriage or a

simple circuit

I choose your permutation.

Osentoski, Stephen

203 poetry

If p implies q

and q implies r, we know

p then implies r.

<3

Oztalay, Benjamin

Graph Theory is

the best Discrete Math topic

because I get it.

I must say that I

did not enjoy that exam.

p. 18 was bad.

Park, Sarah

**D**readed taking this class after hearing some past horror stories

**I**nstincts told me this course would not be so smooth soaring

**S**chool of Information and LSA had not prepared me for such a course

**C**arefully paid attention to every topic right from the source

**R**elations, recursive algorithms, r-combinations and everything in between

**E**lementary knowledge to some, but definitely not for me

**T**aking the bus back and forth from central to north campus was definitely not a joyride

**E**xams took the life out of me every time as I went over the study guide

**M**any times I asked myself ‘When would I ever need to know this again?”

**A**nd each time I had a confused question, I looked to the lecture notes of Professor Ben

**T**hen miraculously at some point throughout the semester, proofs became fun

**H**esitant to be overly excited, but I was starting to understand Professor Yaoyun

**E**ager to do better on the second exam than on the first

**M**ore than ever, I pushed myself to study until I felt my head would burst

**A**bsorbing as much information as I could to prepare for the exam.

**T**est question were difficult but it was all worth the cram**<o:p></o:p>**

**C**uz’ when I had found out that I had passed that test

**S**omething inside me said I liked discrete math and I couldn’t help but hope for the best!

Partenio, Michael

Pradhan, Sean

Behind one door Yaoyun hides my grade

I'm given one choice, with noone at my aid.

Door 1? Door 3? There's no way it's 2.

I go with one, and the crowd starts to boo.

Yaoyun winks and asks me "are you sure?"

"and would it help if I remove one door?"

203 had taught me, it would help no doubt.

So, "Remove one door!" I proudly shout.

He grins and opens up door three,

and reveals every student's fear, a big fat D!

But what now? Should I switch or should I stay?

The wrong decision would surely ruin my day!

If I switch probablity will be in my favor.

Good old Thomas Bayes, what a life saver.

So I switch to Door 2 with hopes of an A.

Yaoyun chuckles , as I pray and I pray.

He reveals door one, it was simply a B.

Walks to door 2 and inserts his key...

Behind the door I saw something gleam,

But unfortunately, this was the end of my dream.

Pramod, Sumedha

Propper, Ian

I feel like a lone vertex strung across this bipartite graph we call life.

Unmatched, I watch you, a diognal away, paired as another's wife.

Oh if there is a Hall out there, please end my strife.

Prayer answered, an alternating diagonal links us like cable.

Truly a path from the divine, to contain my joy I am unnable.

I love you so much, could this relation truly be stable?

But you desire a different vertex, for he is in vogue,

and you pair with another, you dirty little rogue!

But I, unconcerned, have learned from EECS 203,

proof by induction, you're just a fish in the sea.

Purser, David

Two Oh Three

From logic to proofs and then onto sets,

-- David Purser

Raina, Rahul

If p-> q, then (Roses are Red ^ Violets are Blue) ^ ∃U(I love EECS ^ I love U)

Reneker, Robert

The Freshman EECS 203 Student

I went into the lecture hall a bright eyed freshman

into my first EECS class

It was my dream to be a computer science engineer

and this was my first major track class

The first day of class went over real smooth

but the days of ease would be over soon

Soon the stress started to build

as I was perplexed as to how false implying false could be true

I became flooded with work

from prelecture quizzes to midterm exams

and learning strong induction and subsets too

and I felt that I was in over my head

Soon my first exam came back

it was not as bad I originally had thought

Certainly it wasn't great

but it was good enough

The semester continued along

and the greys of winter gave way to spring

but I had no time to partake in springtime folly

As I had another midterm, just two days away

I spent all night learning the course

racked my brain in a vain attempt to understand

all of the concepts that would appear on the exam

and in my stress I tore the cover off of my book.

Another midterm came and went

and this time I did much better than the time before

I got a solid B, which was quite good for me

but a bigger monster lurks around the next corner

As finals appraoches at breakneck speeds

I continue to study for EECS 203

Soon it will be summertime

and I might get a chance for some summertime folly

As I look at the end of my freshman year

This EECS 203 class was not such a bad thing

After all I am still a Computer Science Engineering major

I must have a terrible case of insanity

Riggs, Patrick

01001101011110010010000001110000011011110110010101101101001000000110100101110011001000000110100101101110001000000110001001101001011011100110000101110010011110010000110100001010010101000110100001101001011100110010000001101001011100110110111000100111011101000010000001100101011101100110010101101110001000000110000100100000011100000110111101100101011011010000110100001010010000100110010101100011011000010111010101110011011001010010000001110000011011110110010101110100011100100111100100100000011010010111001100100000011001100110111101110010001000000110110001101001011000100110010101110010011000010110110000100000011000010111001001110100011100110010000001101101011000010110101001101111011100100111001100001101000010100100000101101110011001000010000001001001001001110110110100100000011000010010000001100011011011110110110101110000011101010111010001100101011100100010000001110011011000110110100101100101011011100110001101100101001000000110110101100001011010100110111101110010000011010000101001010111011011110111001001100100

Sheridan, Paul

There once was a graph but I cut it

I removed a vertex but it

doubled my headache

Two graphs did it make

Next time I will probably just quit

Shi, Tim

It started with proofs,

which made me confused,

I stayed up late nights,

studying at the Dude

Before I knew it,

the first exam came,

When I saw my grade,

I felt instant pain

Then came the easier

with polynomials, algorithms, and constants to scale

Chances became, that I would not fail

Last came quantum computing

Solving questions was like blind shooting

but in all good will,

I endured the wrath called discrete math

Shi, Yaoyun

Pigeon Whole Principle

My lovely pigeons counted three

I made them cages fancy and roomy

Fearing their pain under the principle

I labored for four days on a triple

Once done, I was mocked

To one single door they all flocked

They cuddled to chirp, snuggled to troll

The Ode to the Principle of Pigeon Whole

Singh, Gulshan

Discrete Math and I,

Sipe, Benjamin

Smith, Jacob

Soo, Zi Chuen

Stephen, Alex

Twas the night before finals

Stokes, Tyler

Ever find yourself struggling to understand Monte Hall?

Don't fret; don't bang your head against the wall.

Discrete mathematics comes to the rescue;

Its theorems and algorithms will impress you.

Come on closer and get ready to listen;

to some proofs utilizing contraposition.

Ever want to see how your algorithm scales?

How long it takes to find the needle in n hay bales?

Well then it seems to me,

EECS 203 is where you want to be.

Stricker, Jonathan

Who knew that math

Could be about finding a path

Or that a proof

Could be so aloof

Or that a matrix

Could lead to a mariage remix

A course in discrete math

May turn one into a psychopath

Sun, Zhou

Terranova, Jason

If you want to make some computations,

Like choosing balls or permutations,

Listen closely, you to me,

All you'll need is 203.

As the order of your data,

You'll find bounded by big-Theta,

Listen now, it's plain to see,

All you need is 203.

If you've p or q and never is p,

Then oh so disjunctive is your syllogy.

You're on the right path if you've understood me;

If not, well, you'll need some more 203.

Now you've been to every edge and become quite the toiler;

But please don't try and thank me when you really should thank Euler.

When math becomes discrete and you've nowhere else to be,

Just kick back, relax, have fun with 203.

Texel, Jacob

If you have a conditional

Whinfrey, Christopher

Complexities

Functions grow

according to their big O,

and as the program gets complex,

the function becomes a vetrex.

These graphs are abstract

with their nodes and lines,

but we can now do a search

in half the time.

White, Andrew

White, Kyle

An Ode to Professor Shi

Look at them all, each their own proper subset

Which marble to pick? Which is most likely?

How can I count them? What will I get?

no fear, Professor Shi will lead us rightly!

The variables fly by, forming propositions

Is it valid? Is it not? What's the true value?

Bring in the quantifiers, place their positions!

Professor Shi, can we use these to review?

Such a long semester, filled with so much logic

Finals are almost here, I'm going neurologic!

(hopefully not, but we will see)

Wiedmann, Jon

**Haiku (5, 7, 5):**

How can I love thee?

O discrete mathematics

Let me count the ways

Williams, Levester

Ode to Rest

Wu, Alexander

午夜時刻,睡意徘徊

題如山

神不振

艷陽高升,精力疲憊

源不絕

力振心

絕對時刻,分秒必爭

頭倒地

心死絕

早知如此,何必當初

Wu, Michael

There was a time,

in the not so distant past,

when I lived without strife,

a blissfully ignorant life.

Then came conditionals, probability

and graph theory,

Now my mind is in strings

forever tainted and weary.

Xie, Peter

**An Unstable Marriage**

Patches of hair missing

as I stare at preferential listings.

Wishing assignments weren't as abstract,

while I try to keep my psyche intact.

Partitions, power sets and probability,

failing to maintain my positivity;

pondering what could only be god's wrath,

this thing they call discrete math.

Yanos, Daniel

-Dan Yanos-

Yarger, Austin

Zuniga Sacks, Alejandro

When you wake up every day

I feel like a lone vertex strung across this bipartite graph we call life.

Unmatched, I watch you, a diognal away, paired as another's wife.

Oh if there is a Hall out there, please end my strife.

Prayer answered, an alternating diagonal links us like cable.

Truly a path from the divine, to contain my joy I am unnable.

I love you so much, could this relation truly be stable?

But you desire a different vertex, for he is in vogue,

and you pair with another, you dirty little rogue!

But I, unconcerned, have learned from EECS 203,

proof by induction, you're just a fish in the sea.

Purser, David

Two Oh Three

From logic to proofs and then onto sets,

Then counting and probability, “it’s a sure bet!”

Last but not least, relations and graphs.

Who can dislike discrete maths?

I always thought logic was easy,

But some of the proofs made me quite queasy.

And when we got to induction,

I needed instruction!

On algorithms I thrive,

I’ve been coding since five,

So I was prepared

For the O-n-squared.

Though the counting began okay,

It soon started slipping away.

Ugh, permutations and combinations…

Let’s move on to relations!

Relations weren’t the worst,

With databases I was versed.

So I took a small break.

Glad it wasn’t a mistake.

We set into graphs,

And had some good laughs,

But when we came to marriage,

There was much disparage!

And of course, one last simple task.

What is it, you might ask?

I must write a rhyme,

And submit it on time!

Finally the end, the final exam!

So much hard stuff, too much to cram!

I’ve got down what I think I will need.

I just hope I’ll do well and succeed.

-- David Purser

Raina, Rahul

If p-> q, then (Roses are Red ^ Violets are Blue) ^ ∃U(I love EECS ^ I love U)

Reneker, Robert

The Freshman EECS 203 Student

I went into the lecture hall a bright eyed freshman

into my first EECS class

It was my dream to be a computer science engineer

and this was my first major track class

The first day of class went over real smooth

but the days of ease would be over soon

Soon the stress started to build

as I was perplexed as to how false implying false could be true

I became flooded with work

from prelecture quizzes to midterm exams

and learning strong induction and subsets too

and I felt that I was in over my head

Soon my first exam came back

it was not as bad I originally had thought

Certainly it wasn't great

but it was good enough

The semester continued along

and the greys of winter gave way to spring

but I had no time to partake in springtime folly

As I had another midterm, just two days away

I spent all night learning the course

racked my brain in a vain attempt to understand

all of the concepts that would appear on the exam

and in my stress I tore the cover off of my book.

Another midterm came and went

and this time I did much better than the time before

I got a solid B, which was quite good for me

but a bigger monster lurks around the next corner

As finals appraoches at breakneck speeds

I continue to study for EECS 203

Soon it will be summertime

and I might get a chance for some summertime folly

As I look at the end of my freshman year

This EECS 203 class was not such a bad thing

After all I am still a Computer Science Engineering major

I must have a terrible case of insanity

Riggs, Patrick

01001101011110010010000001110000011011110110010101101101001000000110100101110011001000000110100101101110001000000110001001101001011011100110000101110010011110010000110100001010010101000110100001101001011100110010000001101001011100110110111000100111011101000010000001100101011101100110010101101110001000000110000100100000011100000110111101100101011011010000110100001010010000100110010101100011011000010111010101110011011001010010000001110000011011110110010101110100011100100111100100100000011010010111001100100000011001100110111101110010001000000110110001101001011000100110010101110010011000010110110000100000011000010111001001110100011100110010000001101101011000010110101001101111011100100111001100001101000010100100000101101110011001000010000001001001001001110110110100100000011000010010000001100011011011110110110101110000011101010111010001100101011100100010000001110011011000110110100101100101011011100110001101100101001000000110110101100001011010100110111101110010000011010000101001010111011011110111001001100100

Sheridan, Paul

There once was a graph but I cut it

I removed a vertex but it

doubled my headache

Two graphs did it make

Next time I will probably just quit

Shi, Tim

It started with proofs,

which made me confused,

I stayed up late nights,

studying at the Dude

Before I knew it,

the first exam came,

When I saw my grade,

I felt instant pain

Then came the easier

with polynomials, algorithms, and constants to scale

Chances became, that I would not fail

Last came quantum computing

Solving questions was like blind shooting

but in all good will,

I endured the wrath called discrete math

Shi, Yaoyun

Pigeon Whole Principle

My lovely pigeons counted three

I made them cages fancy and roomy

Fearing their pain under the principle

I labored for four days on a triple

Once done, I was mocked

To one single door they all flocked

They cuddled to chirp, snuggled to troll

The Ode to the Principle of Pigeon Whole

Singh, Gulshan

Discrete Math and I,

Have a love-hate relationship.

Some days, we're Hamiltonian,

Passing through points with ease.

We're like induction,

Proven true for an infinitely many numbers,

Through an infinitesimal amount of effort.

And yet other days, we're anti-symmetric,

And she's acting reflexive.

Like placing pidgeons into holes,

When there are less holes than pidgeons.

Like a matching that's not perfect,

And we're unmatched.

Like the Stable Marriage problem,

Except we're not the solution.

But we've learned that we need each other.

And this is a tautology.

Because our love grows faster than logarithmic complexity.

Sipe, Benjamin

<html>

<head>

<title> Otto's 203 Poem </title>

<style>

body {

font-family: sans-serif;

text-align: center;

}

#title{

padding:20px;

}

#poem {

border:solid 1px black;

padding:20px;

margin: 20%;

margin-top: 20px;

min-width: 400px;

}

</style>

</head>

<body>

<div id="poem">

<div id="title">

<h2> The Edge Not Taken </h2>

<h5> By: Otto Sipe</h5>

</div>

<p> Two edges diverged from a yellow node, </p>

<p> And sorry I could not traverse them both </p>

<p> And be one algorithm, long I stood </p>

<p> And looked down one as far as I could </p>

<p> The edge not taken I might never see. </p>

<p> Each node I visit and leave as be </p>

<p> My path is dim, I have done the math </p>

<p> This graph has no Eulerian path. </p>

</div>

</body>

</html>

Smith, Jacob

Induction, A Haiku

*ahem*

Hello induction

If k then k plus one, yes?

The base case is true

Soo, Zi Chuen

All that is left is a firm definition

On discrete mathematical propositions

I’ve learnt AND and ORs’ computations

To figure the essence of logical expressions

I’ve been trained to count pigeons with precision

To finally realize the pigeon hole principle

As I work my way through algorithms

In search for greater intelligence

Stephen, Alex

Twas the night before finals

And all through halls

The students had proof

That their graphs were aloof!

Quill firm in their hand

With Ore's Theorem not planned

Degrees adjacent must be

At least length of n equal three

The ink had run dry

Only the strong had not cry

For all x in set S

There exist y with much stress

Their heads they did scratch

Their functions were so mismatched

Not one-to-one was thee

But onto it be!

Probability be

Of some sleep or some glee

One-half n times n plus one

So not before they see the sun

Tortured they may seem

Yet they all did not one but scream

The math did love love

Finals...well sort of.

Stokes, Tyler

Ever find yourself struggling to understand Monte Hall?

Don't fret; don't bang your head against the wall.

Discrete mathematics comes to the rescue;

Its theorems and algorithms will impress you.

Come on closer and get ready to listen;

to some proofs utilizing contraposition.

Ever want to see how your algorithm scales?

How long it takes to find the needle in n hay bales?

Well then it seems to me,

EECS 203 is where you want to be.

Stricker, Jonathan

Who knew that math

Could be about finding a path

Or that a proof

Could be so aloof

Or that a matrix

Could lead to a mariage remix

A course in discrete math

May turn one into a psychopath

Sun, Zhou

If love is discrete If love is discrete We'll go along an Euler circuit Pass all edges,see all the sight Back to the point we first met If love is discrete I wonder what you have thought Whether it is NP or not, Even unsolvable like problem of halt Try to be brave When the love gives a wave Like a bridge in a graph All hearts got to be connective Roll a coin 100 times See 100 backs Then roll one more time The chance is still a half Lingered lonely 100 times Felt heart-break Then you shall still believe in love If love is discreteZhou Sun

Terranova, Jason

If you want to make some computations,

Like choosing balls or permutations,

Listen closely, you to me,

All you'll need is 203.

As the order of your data,

You'll find bounded by big-Theta,

Listen now, it's plain to see,

All you need is 203.

If you've p or q and never is p,

Then oh so disjunctive is your syllogy.

You're on the right path if you've understood me;

If not, well, you'll need some more 203.

Now you've been to every edge and become quite the toiler;

But please don't try and thank me when you really should thank Euler.

When math becomes discrete and you've nowhere else to be,

Just kick back, relax, have fun with 203.

Texel, Jacob

If you have a conditional

Torrence, Jacob

A Vertex Named v.

There once was a vertex named v

Who was incident to an edge named e

It met vertex u

Who was incident, too

So it said, "You're adjecent to me!"

The syllables might be a bit off of what a limerick should be, but I thought it was fairly clever...

Whinfrey, Christopher

Complexities

Functions grow

according to their big O,

and as the program gets complex,

the function becomes a vetrex.

These graphs are abstract

with their nodes and lines,

but we can now do a search

in half the time.

White, Andrew

White, Kyle

An Ode to Professor Shi

Look at them all, each their own proper subset

Which marble to pick? Which is most likely?

How can I count them? What will I get?

no fear, Professor Shi will lead us rightly!

The variables fly by, forming propositions

Is it valid? Is it not? What's the true value?

Bring in the quantifiers, place their positions!

Professor Shi, can we use these to review?

Such a long semester, filled with so much logic

Finals are almost here, I'm going neurologic!

(hopefully not, but we will see)

Wiedmann, Jon

How can I love thee?

O discrete mathematics

Let me count the ways

Williams, Levester

Ode to Rest

Eyes crusted, spotted with shots of crimson,

Drivel dried, leaving evidences of heavy thoughts,

As discrete figures prances between my eyes,

What are the chances that I will find you, Rest?

Oh Rest! You dance so beautifully with Sleep,

Waltzing amidst the golden Hall Monty,

Gleefully gliding amongst the gilded floors.

I wonder what lies behind those countless doors.

You won’t lie with me tonight,

As I tirelessly move amongst these sheep,

Placing them in Stirling’s indistinguishable urns,

As I yearn for your blessed kiss.

Here I stand in front of Monty Hall,

With three choices to choose the blessed door,

Where I close my eyes in serenity,

Yet I need to solved this cursed problem.

Through Euler’s cycle, I visited every edge once,

Only to end where I have begun,

With no trace of you for me to caress,

I have begun the wretched plunge.

Come Rest. And bless me with your strength.

Wu, Alexander

午夜時刻,睡意徘徊

題如山

神不振

艷陽高升,精力疲憊

源不絕

力振心

絕對時刻,分秒必爭

頭倒地

心死絕

早知如此,何必當初

Wu, Michael

There was a time,

in the not so distant past,

when I lived without strife,

a blissfully ignorant life.

Then came conditionals, probability

and graph theory,

Now my mind is in strings

forever tainted and weary.

Xie, Peter

Patches of hair missing

as I stare at preferential listings.

Wishing assignments weren't as abstract,

while I try to keep my psyche intact.

Partitions, power sets and probability,

failing to maintain my positivity;

pondering what could only be god's wrath,

this thing they call discrete math.

Yanos, Daniel

7). Write a poem related to discrete mathematics.

Discrete mathematics is different it seems

Filled with proofs, logic, a variety of themes

Many topics are covered, many pages traversed

Students attend lectures as the professors rehearse

Although these topics are different and visualization is tough

This path will prove worthwhile if we stick with it long enough

Although this course was a challenge it is one I enjoyed

Maybe one day I will need this knowledge when I am employed

Yarger, Austin

**Doh, Rate Me Far. So Laugh [for all] Time. **

Doh, oh dear, my heads so clear!

Rate, it's Big-O of n!

Me, good friends with ol' Sterling.

Far, Euler paths goes on all night.

So, I really think I'll miss Discrete. Don't…

Laugh, there's still 376. For all…

Time, we'll remember Professor Shi.

which brings us back to Doh!

-Austin Yarger 4/11/12

Zuniga Sacks, Alejandro

When you wake up every day

Do you ever wonder if your life will be ok?

Will you pass your classes, get a job, buy a house that is nice?

Will you graduate, make enough money, and find a good wife?

Fortunately, discrete math is here to help you out,

With it, your future will never be in doubt.

You see, every day is full of statements made in your head

Called propositions, a word that might fill you with dread.

But in reality they are quite easy

They're either true or false, that's really quite breezy.

With propositions you can compute truth tables

Where you can decide if something is right, or a fable.

Conjunctions, disjunctions, implication, and more.

Know these, and winning arguments is in store.

Using logic will help you progress

In other classes, making simple what was once a mess.

Coding is easier, the steps made more clear,

Giving you more time to focus on things that are dear.

Maybe you'll even ask a girl on a date…

Graph theory the subways will help you navigate.

When it is finally time to get married,

Never fear, worry, or grow weary.

Using the stable marriage algorithm

You'll be sure that your lady is of the right rhythm.

Just pretend that men and women are different sets

And you'll find the right girl, you'll find her yet!