|
|
|
 |
|
|
|
|
|
|
| CSCI 112: Programming and Algorithms II |
 |
  |
|
|
|
|
Prerequisites: Grade of C- or better in CSCI 111 (or EECE 135 for engineering majors)
Catalog Description:
A second semester object-oriented programming course in computer science that emphasizes problem solving. This course continues the study of software specification, design, implementation, and debugging techniques while introducing abstract data types, fundamental data structures and associated algorithms. Coverage includes dynamic memory, file I/O, linked lists, stacks, queues, trees, recursion, and an introduction to the complexity of algorithms. Students will be expected to design, implement, test, and analyze a number of programs. 2.0 hours discussion, 2.0 hours activity. CAN CSCI 24.
Course Objectives:
The objectives are for the student to:
- strengthen their ability to design software
- strengthen their ability to implement software
- learn the basics of software debugging
- learn the concepts of abstractions
- learn the basic concepts algorithmic complexity
- learn the concept of data structures
- learn how to use and implement basic data structures (lists, stacks, queues, trees)
- learn how to solve problems using recursion
- learn how to implement recursive solutions
Course Outcomes:
Students shall be able to:
- design and implement moderately complex software
- solve problems using basic data structures (lists, stacks, queues, trees)
- write classes that implement basic data structures (lists, stacks, queues, trees)
- determine the algorithmic complexity of simple algorithms
- solve problems using recursion
- debug a programming using a debugger (such as gdb and dbx)
Class/Laboratory schedule:
One hundred minutes a week activity |
|
|
|
|
| Topic |
Percentage |
Hours |
| |
|
|
| Algorithms |
20% |
9 |
| Data Structures |
50% |
22.5 |
| Software Design |
15% |
6.75 |
| Concepts of Programming |
10% |
4.5 |
| Computer Organization and Architecture |
5% |
2.25 |
|
|
|
|
|
Relationship of Course to Program Objectives:
This course supports the achievement of the following program objectives:
All students will be able to analyze and solve computing problems, or problems in related areas, and to continually upgrade their knowledge and skills. |
|
|
|
|
|
|
|
|
CSU, Chico:
Home | Admissions | Bookstore | Catalog | Schedule | Library | Help
This page and its contents © 2003 College of Engineering, Computer Science, & Construction
Management
California State University, Chico |
College of Engineering, Computer
Science, & Construction Management
California State University, Chico
Chico, CA 95929-0003
530-898-5963
webmaster@ecst.csuchico.edu |
|
|
