CSC 420: Theory of Computation : 3 hours

Description

Covers the detailed comparative analysis of algorithms and their computational complexity. May also include formal language theory including finite automata, Turning machines, context-free grammars, and decidability. Prerequisite: MATH 210 and (CSC 122 or ITSC 122).

Goals for CSC 420 are:

1. Experience the theoritical underpinnings of computing
2. Understand proofs
3. Understand automatas and grammars
4. Understand Big-O
5. Understand P/NP/etc.

Course outcomes for CSC 420 are:

• Upon completion of CSC 420 students will understand:
  • the theory of computer science
  • Big O notation
  • N/NP problems
  • how to deal with complex material

Program outcomes for CSC 420 are:

1. Analyze a complex computing problem and to apply principles of computing and other relevant disciplines to identify solutions. (Computing student learning outcome 1)
2. Communicate effectively in a variety of professional contexts. (Computing student learning outcome 3)

Integration

To be determined

Details

• Professor: Dr. Amy De
• Office SB
• Class Time: MW 1:00-1:50
• Class Location:
• Textbook:

Course Content

Policies

• Integrity
• LatePolicy

Assignments

Homework

Grades

• Grade scale
  • 93% <= average <= 100% → A
  • 90% <= average < 93% → A-
  • 87% <= average < 90% → B+
  • 83% <= average < 87% → B
  • 80% <= average < 83% → B-
  • 77% <= average < 80% → C+
  • 73% <= average < 77% → C
  • 70% <= average < 73% → C-
  • 67% <= average < 70% → D+
  • 63% <= average < 67% → D
  • 60% <= average < 63% → D-
  • 0% <= average < 60% → F

Tentative Schedule

Monday	Wednesday	Friday
Apr 11:	Apr. 13:	Apr. 15: Easter Break
Apr 18:	Apr. 20:	Apr. 22:
Apr 25:	Apr. 27:	Apr. 29:
Apr 2:	Apr. 4:	Apr. 6:
Apr 4:	Apr. 6:	Apr. 8:
Feb 14:	Feb 16:	Feb. 18:
Feb 21:	Feb 23:	Feb. 25:
Jan 31:	Feb 2:	Feb. 4:
Feb 7:	Feb 9:	Feb. 11:
Jan 10:	Jan 12:	Jan. 14:
Jan 17: No class: MLK Day	Jan 19:	Jan. 21:
Jan 24:	Jan 26:	Jan. 28:
Mar 14:	Mar 16:	Mar. 18:
Mar 21:	Mar 23:	Mar. 25:
Feb 28:	Mar 2:	Mar. 4:
Mar 28:	Mar 30:	Apr. 1:
Mar 7: Spring Break	Mar 9: Spring Break	Mar. 11: Spring Break

Campus Integrity Policy

The student handbook (p. 156) states: “Any act of deceit, falsehood or stealing by unethically copying or using someone else’s work in an academic situation is strictly prohibited.

1. A student found guilty of plagiarism or cheating will receive an “F”(zero) for that particular paper, assignment or exam. Should this occur, the professor will have an interview with the student and will submit a written report of the incident to the academic dean.
2. If a second offense should occur, the student will be asked to appear before the professor, the academic dean and the vice president for student development.
   
   

The student should realize that at this point continuation in a course and even his/her academic career may be in jeopardy. In the event of a recommendation for dismissal, the matter shall be referred to the Student Development Committee.”

Covid Policy

Everyone should follow the current Bethel University covid policy. See: https://www.betheluniversity.edu/intheknow for details

Services

The Americans with Disabilities Act (ADA) is a law which provides civil rights protection for people with disabilities. Bethel University, in compliance with equal access laws, requests that students with disabilities seeking to acquire accommodations make an appointment with the Center for Academic Success—Disability Services. It is located in the Miller-Moore Academic Center, 033. You may also phone 574-807-7460 or email rachel.kennedy@betheluniversity.com.edu for an appointment.

DEI Statement

During this particularly difficult time, this statement momentarily underscores and deepens what is expressed in the Lifestyle Covenant regarding the dignity of all humans. The statement will remain in all Bethel Faculty syllabi until spring 2023 and then be remanded back to the Faculty. Bethel University respects the dignity of all God’s image-bearers, and stands against racism, prejudice, and discrimination. Because Christ calls us to love our neighbor as ourselves, Christian discipleship includes pursuing the good of those who suffer injustice due to their color, race, or ethnicity. Therefore, we aim to continually transform our classrooms into safe and hospitable spaces where we listen to one another with mercy, learn from and value each other with tenacity, and commit to pursuing justice for the most vulnerable in our community.

Education Majors:

Please use the link below to review all appropriate standards. Standards