Course Outline: TX, Midland Senior High School

By: Higher Education

Abstract: CS 3730: AP Computer Science 1

Midland Senior High School

906 West Illinois

Midland, TX 79701

AP Computer Science I - Course Number 3730

This course will follow the approved College Board curriculum for the AP Computer Science I curriculum.

Resources For Instruction/Unit Activities:

Deitel, H. M., et. al. C++ How to Program. Englewood: Prentice Hall, 1994.

Jamsa, Kris. Success With C++. Las Vegas: Jamsa Press, 1992. (out of adoption)

Lafore, Robert. Object-Oriented Programming in Turbo C++. Emeryville: Waite Group Press, 1991.

Lambert, Kenneth A., et. al. Fundamentals of C++ Understanding Programming and Problem Solving. Cincinnati: South-Western Educational Publishing, 1998.

Litvin, Maria, et. al. C++ for You ++ AP Edition. Andover, Skylight Publishing, 1998.

Matsuoka, Cary. Institute of Computer Technology, Curriculum Development Project for C++, (Institute of Computer Technology, 589 W. Fremont Avenue, Sunnyvale, California 94087), 1998.

Mercer, Rick. Computing Fundamentals with C++. Wilsonville: Franklin, Beedle and Associates Incorporated, 1995.

Instructors

Michael Landrum, mlandrum@esc18.net

Doug Aylor, daylor@tenet.edu

    • Throughout the year students will use the Internet for research into computer science issues.
    • Additionally, students will be given instruction in certain application problems such as PowerPoint and Word for use in the class projects.
    • Students will use graphics throughout the year as enrichment.

Unit 1 1 1/2 week

System and Novell-NT operating system commands, C++ editor commands,

Responsible use of computer systems, privacy, legal issues, and social ramifications of computer applications.

Evaluation:

Ability to use system and C++ commands, evaluation of projects involving privacy and other legal issues, and teacher observations

Unit 2 1 1/2 weeks Program Life Cycle

Programming, data representation, personal computers and mainframes, primary and secondary memory, processors, peripherals, operating systems, programming languages, translators, program entry, correction, and execution, interactive and batch program entry, time-sharing, networks

Problem solving, solve by analogy, building block approach, syntax diagrams, identifiers, data types, data storage, assignment, output, compound statements, blocks, program formatting, formatting variables, character, real output, precedence rules, procedures, functions, ASCII, base 2, 8, 10, 16 conversion

Evaluation:

Demonstration of ability to use the 5 step process for program development

Exam over vocabulary used in the chapters specifically pertaining to computer science.

Unit 3 2 weeks

Develop coding using the primitive data types for numeric data and character data

Develop effective debugging strategies

Develop coding with correct and efficient use of data as represented by constants and variables

Write a simple C++ program using standard input and output functions of the language

Evaluation:

Projects or programs involving concepts taught

Group presentations, exams

Unit 4 3 weeks

Develop coding with correct and efficient use of expressions and assignment statements, including the use of standard functions, operators, and proper operator precedence

Use conditional operators correctly within program segments

Evaluation:

Students ability to create assignment and cout statements using library functions.

Written exercise

Program assignment involving topics in the unit

Exam at the end of the unit

Unit 5 3 weeks

Develop coding for effective use of user-defined functions.

Demonstrate skill in testing for program correctness, using effective coding, design, and test data (test oracle)

Code and study examples of data analysis loops

Write, evaluate, and correct loop structures

Use program design methodology to develop program solutions for a given problem specification

Evaluation:

Students ability to create user-defined functions and loops for use in programs.

Written exercises

Program assignment involving topics in the unit

Exam at the end of the unit

.

Unit 6 5 weeks

Use program design methodology to develop program solutions for a given problem specification

Code and study examples of coding for data management (arrays)

Solve programming problems using sequential and iterative algorithms

Design and code sequential search algorithms to be used in solving problems for information storage and retrieval

Design and code sequential search algorithms to be used in solving problems for information storage and retrieval

Develop coding using the linear data structures: array and string

Evaluation:

Students ability to create array structures for use in programs.

Group exercises

Program assignment involving topics in the unit

Exam at the end of the unit

Unit 7 4 weeks

Text and other files

Simple sorts and searches including bubble, insertion, selection, and quick sorts as well as sequential and binary searches

Students will begin CASE study exercises involved with the AP Computer Science Exam

Evaluation:

Students ability to create correct search and sorting code to demonstrate proficiency with sorts and searching

Group exercises

Written exercises

Projects program projects to demonstrate concepts covered

Unit 8 3 weeks

Recursion with simple and structured variables (structs)

Evaluation:

Students ability to create correct structures to demonstrate understanding of data configuration

Group exercises

Written exercises

Projects program projects to demonstrate concepts covered

Unit 8 6 weeks

Develop coding with data encapsulation and data hiding

Demonstrate skill in testing for program correctness, using effective coding, design, and test data (test oracle)

Use program design methodology to develop program solutions for a given problem specification

Code and study abstract data types (ADTs), namely classes

Develop coding that control access to object data members and member functions

Evaluation:

Students ability to create correct structures to demonstrate understanding of data configuration using data encapsulation and data hiding

Group exercises

Written exercises

Projects program projects to demonstrate concepts covered

Unit 9 3 weeks

Preparation for AP Exam and Case Study Review

Evaluation:

Group exercises

Written exercises


Server Response from: ETNASC01