CS 490 Computer Science Recapitulation
Syllabus
Spring 2013
Lectures:
W 1:30PM-3:10PM
Instructor:
Raj Pamula
rpamula@calstatela.edu
(323) 343-6690
E&T A322
Office Hours:
Course Description:
Course Goals:
Prerequisites:
Textbook(s):
Topics:
M: 2.00PM-3.30PM; W: 10.00AM-12PM; R:10.00AM-1.00PM;
A recapitulation of the primary concepts of Computer Science in preparation for the Major Field Test.
At the end of the course,
1. Students will be able to apply concepts and techniques from computing and mathematics to both
theoretical and practical problems.
2. Students will be able to demonstrate fluency in at least one programming language and acquaintance
with at least three more.
3. Students will have a strong foundation in the design, analysis, and application of many types of
algorithms.
4. Students will have a fundamental understanding of computer systems.
The core requirements in the undergraduate curriculum
No new textbook is required (You should have all the textbooks)
All core topics in the undergraduate curriculum including:
A1 – Theory (Math248, CS312, CS386, CS337)
Boolean algebra, Set theory, Graph theory, Algorithm analysis, Grammars, Languages and Acceptors
A2 – Programming (CS201-203, CS332)
OOP principles, Programming logic, Program debugging/tracing, UML
A3 – Algorithms (CS203, Math248, CS312, CS332)
Recursion, Trees (BST, Pre-order, Post-order, In-order, Heap, BFS, DFS, MST), Complexity
A4 – Systems (CS120, CS122, CS245, CS440, EE444)
Database operations, Binary data, Logic circuits, Simple assembly language, Architectures, Operating Systems
Academic Integrity:
Students are required to prepare and present solutions to several questions related to the above topics.
Check CSNS for all course related activities and assignment deadlines.
Cheating will not be tolerated. Cheating on any assignment or exam will be taken seriously.
Class Schedule:
Week 1 ( 3rd Apr.)
A1 : Online Assignment; Problem set (5 problems) due; Student presentations
th
Week 3 (17 Apr.)
A2 : Online Assignment; Problem set (5 problems) due; Student presentations
Week 4 (24th Apr.)
A3 : Online Assignment; Problem set (5 problems) due; Student presentations
Week 5 (1st May)
A4 : Online Assignment; Problem set (5 problems) due; Student presentations
Week 2 (10 Apr.)
th
Week 6 (8 May)
Midterm (A1, A2, A3, A4)
th
Discussion
nd
Week 8 (22 May)
Discussion
Week 9 (29th May) (1.30PM-4.00PM)
MFT
Week 10 & Finals Week
NONE
Week 7 (15 May)
Grading Policy:
Introduction – Course Goals
th
50% of the grade : MFT percentile score
30% of the grade: Midterm
20% of the grade: Assignments/presentations
+ or - is attached to the grade below based on the distribution of the scores.
(Note: Mandatory attendance in class is required to get credit on assignments and take the MFT)
A
B
C
D
F
85 - 100 %
70 - 85 %
50 - 70 %
30 - 50 %
below 30 %