Formal languages; finite automata and regular expressions; properties of regular languages; pushdown automata and context-free grammars; properties of context-free languages; introduction to Turing machines and computability.

Prerequisites: Computer Science 40 with a grade of C or better; open to Computer Science and Computer Engineering majors only.

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
Unlocks CMPSC 160 CMPSC 267 CMPSC 162
These majors only cmpsc cmpen cptcs
Amr El Abbadi
4.3
34 reviews
NH 1109
F
09:00 AM - 09:50 AM
3 / 38 Closed

387 1015
F
10:00 AM - 10:50 AM
2 / 37 Closed

GIRV 2128
F
11:00 AM - 11:50 AM
32 / 38

387 1015
F
12:00 PM - 12:50 PM
20 / 37

See All
Spring 2024 . T B A
ILP 1101
T R
14:00 PM - 15:15 PM
Spring 2024 . Boyland P
ILP 1101
T R
14:00 PM - 15:15 PM
See All
CMPSC 138 El Abbadi A Fall 2021 Total: 89
CMPSC 138 El Abbadi A Fall 2019 Total: 78
See All
34
4.3
CS138 . 3 Years Ago

A pretty solid prof who is excited about the material, gives good examples, and is very responsive to questions during lecture. Attending lecture is very important though, and I made the final much harder for myself by missing the last few.

0 helpful 0 unhelpful
CMPSC138 . 14 Years Ago

Take thorough notes in class, especially about examples and proofs, as they often show up on tests. The tests are challenging, but not unfair or unreasonable. However, the TAs that graded the homework when I took his class were hopeless. I had to get every single assignment regraded because of mistakes, but it worked out fine in the end.

0 helpful 0 unhelpful
CS138 . 20 Years Ago

Great lectures. Homework was difficult and needed the help of TA's to complete. Tests were not hard.

0 helpful 1 unhelpful
CS138 . 20 Years Ago

Great lectures. Clear and to the point. Homework was graded hard, go to TA office hours for homework help to get full credit. Midterm was not hard, final was alright. Test did not have things not covered in lecture or incredibly hard problems.

0 helpful 0 unhelpful
CS171 . 2 Months Ago

Professor El Abbadi is a joy to have a class with. He genuinely cares about the material and is great at answering questions. His lectures are quite interesting, and the class is mainly project based which helps you learn. TAKE HIM IF YOU ARE ABLE!!!

0 helpful 0 unhelpful
CS171 . 3 Months Ago

please please please take this class with Professor El Abbadi before he stops teaching it. It is incredibly clear how much he cares for his students and his material - the class is interesting, and you can expect fair (not too hard) items on his quizzes. He is passionate when teaching and responds very quickly on piazza. Great guy, great class!!!

0 helpful 0 unhelpful
See all 34 reviews
CMPSC 130B
108 / 150 Enrolled
Data Structures and Algorithms II
Singh A K
T R
09:30 AM - 10:45 AM
38.6% A
CMPSC 130A
80 / 150 Enrolled
Data Structures and Algorithms I
Nasir N
T R
09:30 AM - 10:45 AM
50.1% A
CMPSC 134
42 / 42 Full
Randomized Algorithms
Vigoda E J
M W
14:00 PM - 15:15 PM
CMPSC 154
105 / 150 Enrolled
Computer Architecture
Jonathan Balkind 3.4
T R
14:00 PM - 15:15 PM
54.3% A
CMPSC 156
96 / 96 Full
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
97.6% A
CMPSC 160
62 / 97 Enrolled
Translation of Programming Languages
Chris Kruegel 4.7
T R
12:30 PM - 13:45 PM
52.5% A