Course number: 4461, 4462
Grades: 12
UC/CSU a-g requirement: g
Weighted credit: Yes
Prerequisites: C or better in Intermediate Algebra or Integrated Math 3 or consent of instructor (see Mr. Jaffe in Room B13).
This course covers the writing of structured code in a procedural language using data types and algorithms. Designing and implementing computer-based solutions as well as learning well known algorithms and data structures will be included. Another component of the class will incorporate reading and understanding of a large program in addition to understanding the description of the design and development process of such a program. Students will be able to identify the major hardware and software components of a computer system, their relationship to one another, and the roles of these components within the system. In addition, students will develop and select appropriate algorithms and data structures to solve problems as well as to code fluently in a well-structured fashion. Because the design and implementation of computer programs to solve problems involve skills that are fundamental to the study of computer science, a large part of the course is built around the development of computer programs that correctly solve a given problem. These programs should be understandable, adaptable, and, when appropriate, reusable. At the same time, the design and implementation of computer programs is used as a context for introducing other important aspects of computer science, including the development and analysis of algorithms, the development and use of fundamental data structures, the study of standard algorithms and typical applications, and the use of logic and formal methods. In addition, the responsible use of these systems is an integral part of the course.
Enrollment priority is given to Engineering Academy seniors, non-Engineering Academy seniors, Engineering Academy juniors, then non-Engineering Academy juniors.
Import note: This course does NOT qualify as one of the Academy courses towards the SDSU Engineering compact requirements.