MAD 3512 - Theory of Algorithms - On Campus Class

      Prof. Ram's Zoom Meeting ID722 280 1561 - Passcode was sent to your official FIU e-mail.

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 - (6th edition)                                                            
      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 - 6th edition       
       Chapters 1&2&3                     Chapters 4&5             Chapters 9&11&13
 
        
       Contains the solutions or hints to most of the assigned problems in the textbook (4th ed).

       Supplementary HW Problems                    Solutions 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, . . . }

 

Homework (5th edition)                                                             

Solutions to Homework Problems - 5th edition
        Chapter 1&2          Chapter 3            Chapter 4&5             Chapter 9&11&13     
        Contains the solutions or hints to most of the assigned problems in the textbook (5th ed).

        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.3 - Finite State Machines       

            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 more Quizzes                        Spring 2014 Test #1                        Spring 2014 Test #2
                                                         Spring 2015 Test #1                        Spring 2015 Test #2

                                                          Spring 2016 Test #1                        Spring 2016 Test #2

                                                          Spring 2017 Test #1                        Spring 2017 Test #2

                                                          Spring 2018 Test #1                        Spring 2018 Test #2

                                                          Fall 2019 Test #1                            Fall 2019 Test #2

                                                          Spring 2020 Test #1                        Spring2020 Test #2

                                                          Fall 2020 Test #1                            Fall 2020 Test #2

                                                          Spring 2021Test #1                         Spring 2021Test #2                        

                                                          Spring 2022 Test #1                        Spring 2022 Test #2

 

Learning Assistant (or GTA) (Click on the name for a photo - when available)   

          
Mr. Sergio PALLAS  <spall012@fiu.edu>  is the designated LA for the course.  He may be able to answer a few            

short e-mail questions that you may have during his designated hours provided he is not currently helping another student.          
It is preferable
for you to show up in person for his tutoring sessions.  His available hours and location are as follows.

          

Mr. Sergio PALLAS' LA hours:  11:00am - 1:00 pm on Mondays & Fridays in or around DM 409A;

                                                       11:30am - 1:30 pm on Wednesdays  in  or  around  DM 409A.

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

 

Tutoring services:     

        You can also get help in Mathematics from the FIU Centre for Academic Success, GL 120,  MMC.

        You can make appointments by calling 305- 348-2441 (MMC).    For more information check out the link below

        https://learningcenter.fiu.edu/how-does-tutoring-work/