Transcript PPT

Midterm Exam Results
Scores and Percentages – Fall 2011
CSE4100
Average - All
52.85/75 70.5%
Average w/o 5
Grades
57.1/75 = 72.6%
NOTE: 5 Grades Below 50%
MTE.1
Problem 1a and 1b
CSE4100
MTE.2
Problem 2
CSE4100
MTE.3
Problem 3
CSE4100
MTE.4
Problem 4a
CSE4100
MTE.5
Problem 4b
CSE4100
MTE.6
Midterm Exam Results
Scores and Percentages – Fall 2010
CSE4100
Average - All
49.35/75 = 66%
Average
52.43/75 = 70%
NOTE: 3 Grades Below 50%
MTE.7
Problems 1 and 3

CSE4100

Problem 1:
 a Left Most and b Right Most Derivations –
each took 14 steps
 Lost 1 or 2 pts depending on your answer and
the correct use of Derivation Notation
 1c – 2/4 points regardless of answer
 You needed to compute one entry of the TDP
Table to see two rules and ambiguity (4/4 pts)
Problem 3:
 a ((0|1)(0|1)(0|1))+ (* OK) and b need to have
correct notation and if * accept in start state
 Took anything – but actual pattern was the
numerical equivalent of the sequence:
 0,1,2,3,8,9,10,11,16,17,18,19,24,25,26,27,
32,33,34,34, 40,41,42, 43, …etc….
MTE.8
Problem 2
NOTE: 4 pts to Remove
Epsilon moves
CSE4100
MTE.9
Problems 4 and 5

CSE4100

Problem 4:
 FIRST(E) = FIRST (L) = { ( } 2pts
 FIRST(F) = {int, id, (} 2 pts
 FOLLOW(L)=FOLLOW(F)= {(, int, id, )} 8pts
 FOLLOW(A)= FOLLOW(M) = {int, id, (} 3pts
Problem 5:







part --> < obj_list >
|
[ obj_list ]
|
epsilon
obj_list --> object obj_list
|
object
object --> BLOCK | CYL| H_BLOCK | H_CYL | PART
3pts – bare attempt, 6 pts,
better, 9 pts on track, 12
points very close
MTE.10
Midterm Exam Results
Scores and Percentages – Fall 2009
CSE4100
65
61
60
55
54
52
52
48
44
41
87%
81%
80%
73%
72%
69%
69%
64%
59%
57%
Average
53.5/75
71%
MTE.11
Exam 1 – Problems 1 and 2
CSE4100
MTE.12
Exam 1 – Problem 3
CSE4100
MTE.13
Exam 1 – Problem 4
CSE4100
MTE.14
Exam 1 – Problem 4
CSE4100
MTE.15
Exam 1 – Problem 5
CSE4100
MTE.16