CS 490 Computer Science Recapitulation Syllabus Spring 2013 Lectures: W 1:30PM-3:10PM Instructor: Raj Pamula [email protected] (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 %

Download
# CS 490 Computer Science Recapitulation Syllabus Spring 2013