SFU Computing Science 02-1 ________________________________________________________________________ CMPT 100-3 Eve." Software Packages and Programming Instructor: S. Pearce SFU Final Exam: ________________________________________________________________________ OBJECTIVE/DESCRIPTION: This is an introductory course in computer science. It provides a thorough and rigorous overview of the fundamental issues concerning both hardware and software. Pseudocode implementation of algorithms will lead into a survey of programming languages, emphasizing Java, although this is not intended to teach proficiency in any particular language. Advanced topics, such as Artificial Intelligence and Turing Machines, are also discussed in limited context. Note that this is not a course devoted to specific applications, such as word processors, and spreadsheets, although they are discussed in a limited context. TOPICS: o Introduction, algorithms, and structured programming o Algorithmic efficiency and computational complexity o Micro-level Architecture o Macro-level Architecture o Overview of Historic Events in Computing Science o System Software (Operating Systems) o Overview of Computer Programming o Compilers and Language Traslation o Models of Computation o Applications (i.e., Spreadsheets) o Networks and AI GRADING: Assignments: 15%, Midterm: 35%, Final Exam: 50% Students must attain an overall passing grade on the weighted average of exams in the course in order to obtain a clear pass (C or better). TEXTBOOKS: o An Invitation to Computer Science - Java Version, G. Michael Schneider and Judith L. Gersting, ITP, 2000 o , , , PREREQUISITES/COREQUISITES: BC Mathematics 12 or MATH 100 or MATH 110. Students who have taken CMPT 101, 102, or 103 may not take CMPT 100 for further credit. Distributed: January 2, 2002 ....................................................................... Academic Honesty plays a key role in our efforts to maintain a high standard of academic excellence and integrity. Students are advised that ALL acts of intellectual dishonesty are subject to disciplinary action by the School; serious infractions are dealt with in accordance with the Code of Academic Honesty (T10.02) (http://www.sfu.ca/policies/teaching/t10-02.htm). Students are encouraged to read the School's Statement on Intellectual Honesty (http://www.cs.sfu.ca/undergrad/Policies/honesty.html).