MAD 3512  -  THEORY OF ALGORITHMS FLORIDA INT'L UNIV.
INFORMATION SHEET  (Aug. 20th) FALL  2011.

            INSTRUCTOR:          Prof.  Ram                                      Office Loc.:   DM 419 E
            OFFICE HOURS:      1:20 pm - 2:10 pm  TUE & THU     Office Tel.:     348-2929
2:10 pm - 5:20 pm  TUE only         Math. Dept.:   348-2743
            and at mutually convenient times by appointment           e-mail: ramsamuj@fiu.edu

            PREREQUISITE:  Discrete Math & Logic for Computer Science (for CS majors);
Intro to Adv. Math or Discrete Math (for all other majors) (Grade C or better)
A student who does not have a good working knowledge of Discrete Math

(or Intro to Adv. Math) has almost no chance of succeeding in this course.

            TEXTBOOK:   An Introduction to Formal Languages and Automata by
                                      Peter Linz, 5th Edition (D.C. Heath & Co., 2012)
            SYLLABUS:      Below are the relevant sections for 92% of the course.
              Languages & Regular Expressions:      1.2,  1.3,  3.1
              Context-Free Grammars (RLG & CFG):  1.2,  3.3,  5.1,  5.2, 5.3
              Finite Automata (DFA & NFA):             2.1,  2.2,  2.3,  2.4^*
              Regular & Non-regular languages:           3.2, 3.3, 4.1, 4.2, 4.3
              Turing Machines & Computation:        9.1, 9.2, 9.3, 10.4, 11.1, 11.4
              Recursive Functions & Complexity:       12.1, 12.2, 13.1, 14.1, 14.3^*

               EXAM POLICIES:
          1.  For each exam you will be required to bring your student ID & a blue exam booklet
               (SIZE: 8"x11" - available at the F.I.U. bookstore).
          2.  A make-up test for Exam #1 will be given only if there is a verifiable case of illness or
               emergency.  If you miss Exam #2 for one of the same reasons that test will be discounted.
          3.  Religious holidays may be accommodated if I am notified in the first 2 week of classes.
          4.  Any misconduct will be reported and dealt with according to the Code of Student
               Conduct in the Student Handbook.  Please familiarize yourself with it.
          5.  All cell phones and beepers must be silenced in class.  (Vibrate mode is allowed.)
          6.  Attendance is mandatory; if you attend less than 60% of the classes you will get an “F”

            SCHEDULE OF EXAMS:
                     Quiz #1      (40 points):       THURSDAY,      OCT.  6th,     10:20-10:45am
Exam #1    (100 points):     THURSDAY,       OCT.  13th,     9:30-10:45am
                     Exam #2    (100 points):       TUESDAY,        NOV. 22nd,    9:30-10:45am
Final Exam (160 points):   TUESDAY,     DEC. 6th , 9:45-11:45am^*
* The final exam will be comprehensive.

          GRADING SCHEME: The grades will be assigned as indicated below.
                F       D-       D      D+      C-     C      C+       B-       B        B+        A-        A
|          |          |          |         |         |         |          |           |          |           |           |          |
          0%     48      52      56      60     64      68        72       76       80        85      90     100%

          HOLIDAYS:  Mon. Sept. 5th (LD),   Fri. Nov. 11th (VD), Thu. Nov. 24th (TD).
          DEADLINE: for DR or WI grade (no refund) (Mon. Oct. 31st, by 5pm).