Summary

Summary Introduction to Theoretical Computer Science Syllabus – Fall 2021

2 views 0 purchase

Course
Computer science

Institution
Computer Science

Prerequisites Computer Systems Engineering BSE or Computer Science BS major; CSE 310 with C or better or CSE graduate student Major Topics Covered This course provides a first introduction to the theoretical concepts of Computer Science. The focus of the course is the study of abstract co...

[Show more]

Preview 2 out of 6 pages

View example

Uploaded on May 11, 2024
Number of pages 6
Written in 2023/2024
Type Summary

introduction to theoretical computer science syl

CA$11.30

Added

Add to cart

Add to wishlist

100% satisfaction guarantee
Immediately available after payment
Both online and in PDF
No strings attached

**Disclaimer**
This syllabus is to be used as a guideline only. The information provided is a summary of topics to be covered in the class.
Information contained in this document such as assignments, grading scales, due dates, office hours, required books and materials may be from
a previous semester and are subject to change. Please refer to your instructor for the most recent version of the syllabus.

CSE355 Introduction to Theoretical Computer Science
Syllabus – Fall 2021
Class Time: Mon/Wed 12:00pm ~ 1:15pm
Classroom: WGHL 101

Instructor

Dr. Xuerong (Sherry) Feng
Office: Brickyard 512 (5th floor)
Email: xuerong.feng@asu.edu
URL: http://www.public.asu.edu/~xfeng13

Office Hour

Mon. Wed.: 11:00am ~ 11:50am (at Coor 150 left most, Pod D or E)
Fri.: 2:00pm ~ 3:00pm (online https://asu.zoom.us/j/5299807411 )

Textbook

Introduction to the theory of computation, Michael Sipser, Thomson Course Technology, 3rd
edition, ISBN-13: 978-1133187790

• A 2nd or 1st edition is okay. But be aware that homework problems and pages might be
different between the different editions.
• Extra lecture handouts will be provided through Canvas.

Catalog Description

Introduces formal language theory and automata, Turing machines, decidability/undecidability,
recursive function theory, and complexity theory.

1

1 of 6

, Prerequisites

Computer Systems Engineering BSE or Computer Science BS major; CSE 310 with C or better or
CSE graduate student
Major Topics Covered

This course provides a first introduction to the theoretical concepts of Computer Science. The focus
of the course is the study of abstract computing devices without targeting a specific programming
language and/or computing platform. In particular, we will study:

• finite automata, which model computing machines with finite fixed memory, and the class
of regular languages, which is used for pattern matching languages;
• pushdown automata and context-free grammars that facilitate declarative specifications of
language syntax;
• the universal computational model of Turing machines, and the inherent limits of what
can be solved on a computer (undecidability); and, finally,
• time complexity theory, which helps us measure the time used to solve a problem

Course Web Site

All course documents, i.e. lecture slides, quiz solutions, etc., are available on Canvas at
https://myasucourses.asu.edu/. All students who are registered in CSE355 course should be able to
access the course material through this site. If you experience any difficulties, please let me know
as soon as possible. It is your responsibility to check the latest announcement and print your
assignments from the Canvas as soon as it is posted.
Note: Announcements in the class take precedence over printed material.

Grading & Exam Dates
• Your grade will be based on the following schema.

Item # of Items Point Value Percentage
towards your
Final Grade
Exams 3 100 65%

Assignments 6 100 25%

Recitation 13 20 10%

Quizzes/Attendance 7 10 5%

Total 105%

• Grading breakdown (+/- System)

A+ A B+ B C+ C D E

2

2 of 6

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller antonysila275. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for CA$11.30. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

78834 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 14 years now

Start selling