Difference between revisions of "CS 4510"
m |
(This has been changed to a D or higher for 3012.) |
||
| (5 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
| − | == CS 4510 - Automata and Complexity == |
||
| − | |||
== Overview == |
== Overview == |
||
| + | CS 4510 is a 3 credit hour theoretical CS/math class in the CS department taken by both Intelligence and Theory threads (CS). The class has no lab or recitation. |
||
| − | This class is a math class that covers: |
||
| + | ==== Topics Covered ==== |
||
| ⚫ | |||
| + | |||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
| − | * [TODO BETTER DESCRIPTION] |
||
| ⚫ | |||
The course closely follows this textbook: [http://math.mit.edu/~sipser/book.html Introduction to the Theory of Computation, 3rd edition by Michael Sipser]. |
The course closely follows this textbook: [http://math.mit.edu/~sipser/book.html Introduction to the Theory of Computation, 3rd edition by Michael Sipser]. |
||
The textbook is extremely well-written and concise, and you can easily search for pdfs online. |
The textbook is extremely well-written and concise, and you can easily search for pdfs online. |
||
| + | |||
| + | ==== How it fits in the Curriculum ==== |
||
| + | CS 4510 is required for Theory threads and Intelligence threads (as the Theory class). Since it is at the end of a rather long prerequisite chain (requiring all of CS 2050, MATH 3012, CS 1332, MATH 3215 and CS 3510), it is generally taken in your late third year or fourth year. The class is not a prereq for any other class. |
||
== Current Registration Info == |
== Current Registration Info == |
||
| + | This class is a regular class, meaning there is no linked section, no lab, or no recitation. |
||
| − | Just a regular class. |
||
| − | The course also has an honors section "X" which has extra worksheets and more difficult assignments/tests, but you get a nice letter at the end saying you're super cool. |
+ | The course also has an honors section, marked with an "X", which has extra worksheets and more difficult assignments/tests, but you get a nice letter at the end saying you're super cool. |
| + | |||
| + | TL;DR: If you want to register for a regular version of CS 4510, register for any section except Section X. If you want to take the honors section, register for section X. |
||
| + | |||
| + | === [https://oscar.gatech.edu/bprod/bwckctlg.p_disp_course_detail?cat_term_in=202108&subj_code_in=CS&crse_numb_in=4510 Prerequisites] === |
||
| + | All of the following: |
||
| + | |||
| + | * C or higher in MATH 3215 or MATH 3670 or ISYE 3770 |
||
| + | * D or higher in MATH 3012 |
||
| + | * C or higher in CS 3510 or CS 3511 |
||
== Past Semesters == |
== Past Semesters == |
||
| + | |||
| + | === Fall 2021 === |
||
| + | Prof: Faulkner |
||
| + | |||
| + | The lectures were in-person. The professor and TAs took questions in class, and there were plenty of office hours (both in-person and virtual). There were also extra credit opportunities (up to 3% of the assignment’s worth) on all homework and exams. |
||
=== Spring 2021 === |
=== Spring 2021 === |
||
| Line 25: | Line 41: | ||
The lectures were pre-recorded (from Fall 2020), but the prof and TAs took questions and there were plenty of office hours. |
The lectures were pre-recorded (from Fall 2020), but the prof and TAs took questions and there were plenty of office hours. |
||
| + | [[Category:Courses|^CS^CS]] |
||
Latest revision as of 10:22, 6 April 2023
Overview[edit | edit source]
CS 4510 is a 3 credit hour theoretical CS/math class in the CS department taken by both Intelligence and Theory threads (CS). The class has no lab or recitation.
Topics Covered[edit | edit source]
- Finite Automata
- Regular Expressions
- Context-Free Grammars
- Turing Machines
The course closely follows this textbook: Introduction to the Theory of Computation, 3rd edition by Michael Sipser.
The textbook is extremely well-written and concise, and you can easily search for pdfs online.
How it fits in the Curriculum[edit | edit source]
CS 4510 is required for Theory threads and Intelligence threads (as the Theory class). Since it is at the end of a rather long prerequisite chain (requiring all of CS 2050, MATH 3012, CS 1332, MATH 3215 and CS 3510), it is generally taken in your late third year or fourth year. The class is not a prereq for any other class.
Current Registration Info[edit | edit source]
This class is a regular class, meaning there is no linked section, no lab, or no recitation.
The course also has an honors section, marked with an "X", which has extra worksheets and more difficult assignments/tests, but you get a nice letter at the end saying you're super cool.
TL;DR: If you want to register for a regular version of CS 4510, register for any section except Section X. If you want to take the honors section, register for section X.
Prerequisites[edit | edit source]
All of the following:
- C or higher in MATH 3215 or MATH 3670 or ISYE 3770
- D or higher in MATH 3012
- C or higher in CS 3510 or CS 3511
Past Semesters[edit | edit source]
Fall 2021[edit | edit source]
Prof: Faulkner
The lectures were in-person. The professor and TAs took questions in class, and there were plenty of office hours (both in-person and virtual). There were also extra credit opportunities (up to 3% of the assignment’s worth) on all homework and exams.
Spring 2021[edit | edit source]
Prof: Zvi
The lectures were pre-recorded (from Fall 2020), but the prof and TAs took questions and there were plenty of office hours.
