Computer Programming - Rock Creek Schools



Computer Programming

Course Length: 2 semesters

Grade Level: 12

Prerequisite: Algebra I

Textbooks: Programming with Visual C++, Concepts and Projects, James Allert, Course Technology, 2009.

Course Description: Students in this class will use a PC and Visual C++ to solve problems by writing and debugging programs. Visual C++ is a suitable beginner language because of its small but powerful vocabulary structure compared to other languages. The language is a general-purpose language able to handle business and scientific applications. Proper structure and procedure will be emphasized. Career opportunities will be a part of this class. Evaluations will include daily assignments, programs, and tests.

Methods of Teaching: A variety of teaching methods are used for this class including demonstrations, guided writing and debugging of programs.

Pre-test & Post-test: A pre-test is not used in this class.

The post-test or final creating a program(s) covering the course competencies.

Grading Method: Grades are determined using daily assignments, programs written, and tests.

Course Outline:

I. Introduction to Visual C++

A. History of hardware and software development

B. The programming process

C. Object-oriented languages

D. Types of errors

E. Creating and debugging a simple program

1. Problem analysis

2. Design and development

3. Testing

I. Reading, processing, and displaying data

A. Problem solving

B. Data and data types

1. Variables

2. Initializing variables

C. Data input

1. TryParse () method

2. Arithmetic expressions

3. Arithmetic operators and strings

4. Shorthand assignment

D. Data output

1. ToString () method

E. Addition program

III. Integral data

A. Binary number system

B. Integral data types

C. Data type conversion

1. Explicit type conversion

2. Implicit type conversion

A. Integer arithmetic

1. Integer division

2. Mod operator

A. Binary conversion program

IV. Selection

I. Control structures

1. Sequential control structures

2. Selection control structures

A. Relational Operators

B. Using if statements to provide a single alternative

C. Using if . . . else statements to provide two alternatives

D. Logical operators

1. The not operator

2. The and operator

3. The or operator

E. Nested control structures

F. Multiple alternative selection

G. The switch statements

H. Vacation planner program

I. Repetition

A. User-controlled repetition

1. Accumulating a sum and counting

2. Instance variables

B. Repetition control structures

1. The while loop

2. The do . . . while loop

3. The for loop

C. Common loop tasks

1. Formula translation

2. Accumulating a product

3. Building a string

4. Generating random numbers

5. Finding the largest value

6. Counting specific values

7. Nested loops

D. Quality control production log

VI. Methods

A. System-defined class methods

B. The system::math class library

C. System-defined instance methods

D. Application methods

E. Programmer-defined methods

1. Without parameters of return type

2. With value parameters

3. With reference parameters

4. With a return value

A. Graphics class objects and methods

B. Constants

C. Planetary motion program

VII. Arrays

A. Array declaration and initialization

B. Using arrays

C. Arrays and instance methods

1. Passing a single element into a method by value

2. Passing a single element into a method by reference

3. Passing an entire array into a method

A. Sequential search

1. With a for loop

2. Counting comparisons

3. Search comparison log

E. Parallel arrays

F. Multidimensional arrays

G. Classroom seating program

VIII. Binary search

A. Search sorted list

B. Binary search algorithm

C. Search analysis

1. Direct lookup

2. Sequential search

3. Binary search

D. Searching for Strings

1. The array class

2. String operations

E. Video store inventory program

IX. Sorting

A. Exchanging data values in an array

B. Sorting strategies

C. The selection sort

D. The bubble sort

E. The insertion sort

F. Comparing sorting algorithms

G. Vertical bar chart

X. Recursion

A. Factorial numbers

B. Recursion versus iteration

C. Creating fractal images

D. Computer-generated fractal images

1. Drawing lines with DrawLine ()

2. Recursive DrawBranch () method

E. Fractal image program

XI. Pointers

A. Pointer concepts

1. Memory cell address

2. Pointer variables

3. Accessing data through pointers

B. Pointers and methods

C. Pointer return types

D. Pointers and arrays

E. Pointer arithmetic

F. Deleting pointers

G. Arrays of pointers

H. The Swap() method to sorting with pointers

I. Sorting with a point array

XII. Linked lists

A. List data structure

B. Problem with arrays

C. Linked lists

1. Creating a linked list

2. Inserting and deleting a node

3. Efficiency

D. Class definitions

E. The Node class

1. Constructors

2. Destructors

F. Class diagrams

G. Class definition files

1. Header files

2. Implementation files

H. Client code

I. Using node objects

1. Instantiating Node objects

2. Accessing Node attributes

3. Accessing static variables

J. Linked list program

XIII. Object-oriented programming

A. The Frog class definition

B. Instantiation and use

C. Initializing constructors

D. Data hiding

E. Accessor and mutator methods

F. Utility methods

G. Client code

H. Maze program

Rock Creek High School

U.S.D. 323

| |

|COURSE TITLE: Computer Programming |

| |

|Hardware Configuration |

| | |

|Item |Lab Configuration: |

| | |

|Operating System |Microsoft Windows XP Professional, SP3 |

| | |

|Processor |Intel Core 2 Duo E4500 2.2 GHz |

| | |

|Memory |2 GB |

| | |

|Hard Drive Size |80 GB |

| | |

|CD ROM or DVD |LG 20X DVD+-RW |

| | |

|Monitors |17" 700:1 LCD Flat Panel with Speakers |

| | |

|Video Ram |Onboard Graphics, Intel GMA X3100 |

| | |

|Internet Access |Wireless 1500 kbps |

| | |

|Network |Windows 2003 |

Rock Creek High School

U.S.D. 323

| |

|COURSE TITLE: Computer Programming |

| |

|Peripheral Devices and Other Technology |

| | |

|Item |Comments |

| | |

|Printer |HP Color Laserjet 3600 |

|Scanner |HP Scanjet 8250 |

| | |

|Computer Projector |Epson PowerLite |

| | |

Rock Creek High School

U.S.D. 323

| |

|COURSE TITLE: Computer Programming |

| |

|Software Configuration |

| | |

|Software Package |Software Brand Name and Version # |

| | |

|Operating System |Microsoft Windows XP Professional, SP 3 |

| | |

|Programming |Microsoft Visual C++ 2008, Express Edition |

| | |

|Word Processor |Microsoft Word 2007 |

|Telecommunications |Internet Explorer 7.0 |

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download