MAC
3512 - Theory of Algorithms
Syllabus
Contains the name of the textbook, prerequisites
for the course, relevant sections of the textbook,
exam policy, schedule of exams, grading scheme,
and other pertinent information.
Homework
Contains the list of Homework Problems for
the course including the assigned supplementary problems.
You can find solution to most of the assigned
problems in the textbook & in the supplementary HW
just below under Solutions to Homework
Problems.
Solutions to Homework Problems
Chapter
1&2
Chapter 3
Chapter
4&5
Chapter
9&11
Chapter
13
Contains the solutions or
hints to most of the assigned problems in the textbook.
Supplementary
HW
Problems
Solution to
Supplementary Problems
Contains the Homework problems that are not from the textbook (Problems E1
- E14)
and the solutions to the HW
problems that are not from the textbook (Solutions E1 -
E14)
A CSG for the language L = {abc, aabbcc, aaabbbccc, aaaabbbbcccc, . . . }
Modified Class notes
Ch.0 - Table of Contents & Preliminaries
Ch.1 - Languages & Regular Expressions
Ch.2 - Phrase-Structure Grammars
Ch.4 - Regular & Non-Reg. Languages
Ch.5 - Turing Machines & Computations
Ch.6 - Recursive Functions & Relations
Ch.7 - Computational Complexity
Ch.8 - Pushdown Automata & CFGs (not included in the course)
Review Sheets.
Most of the questions in the exams usually come from the topics in the Review
but this cannot always be so because everything we cover cannot always fit on one page.
Test #1 Review,
Test
#2 Review
The Review for
the Final Exam just consists of the reviews for Test#1 and Test #2
Past Exams.
The future exams cannot always be very similar
to past exams for things have to change.
Spring
2008 Quiz #1
Spring 2008
Test #1
Spring 2008
Test #2
Spring
2009 Quiz #1
Spring
2009 Test #1
Spring 2009
Test #2
Fall
2009 Quiz #1
Fall
2009 Test #1
Fall
2009 Test #2
Spring
2010 Quiz #1
Spring
2010 Test #1
Spring
2010 Test #2
Fall 2011 Quiz #1 Fall 2011 Test #1 Fall 2011 Test #2
Fall 2012
Quiz #1
Fall
2012 Test #1
Fall
2012 Test #2
Fall 2013
Quiz
#1 Fall
2013 Test #1
Fall 2013 Test #2
No Quiz Spring
2014 Test #1
Spring 2014 Test #2
No Quiz Spring
2015 Test #1
Spring
2015 Test #2
acuba001@fiu.edu
Place: in DM409A or just outside, near the tables & white board or on the patio (DM 4th floor).
Tutoring
help
1. You can get help in Calculus
courses from tutors at the Math Dept.
Tutoring Laboratory, GL 265,
8am-8pm Mon.-Fri.
and from other University sources such as the
Learning Center for
Mathematics
& Statistics, GL 120 (305-348-2180,
305-919-5927) & Minority Student
Services (305-348-2436).
2. The Math-Stats
department, with support from the College of Arts and Science, is opening a
study
hall. As well as other students,
there will be Learning Assistants available to extra provide help.
The
learning assistants will be knowledgeable in the following
subjects: Intermediate Algebra,
College Algebra, Trigonometry, and Calculus 1, 2,
3. The
location is VH 180 & the times are:
Mon. 16:00-20:00, Tue.: 1800-2100, Wed. 18:00-21:00, Thu. 13:00-15:00, Fri.: 1600-1900
Miscellaneous
(mostly irrelevant/funny stuff)
Ante
MAD 3512
Post MAD 3512
1
yr after MAD 3512 2yrs after
MAD 3512
Before
Theory of Algor During
Theory of Algor After
Theory of Algor 1
yr after Th of Algo