CPS 6: Intro to Program Design & Analysis I

Syllabus (Spring, 2001)

Info

Help

Labs/Assignments

Professor: Dietolf Ramm

Previous Semester

Notices and Reminders

Last day to turn in Assignment #6 (late) is 4/25.

Time and Location

Lecture:

CPS 6.1: Mon, Wed, Fri, 9:10am - 10:00, B101 LSRC (Auditorium).

Labs: You must also be registered for a lab to receive credit for this course.

CPS 069.1: Tue 9:10am - 10:25am, 106 Teer Building.
CPS 069.2: Tue 10:55am - 12:10pm, 106 Teer Building.
CPS 069.3: Tue 12:40pm - 1:55pm, 106 Teer Building.
CPS 069.4: Tue 3:50pm - 5:05pm, 106 Teer Building.
CPS 069.5: Thu 10:55am - 12:15pm, 106 Teer Building.
CPS 069.6: Thu 12:40pm - 1:55pm, 106 Teer Building.

Bulletin Course Description:

Problem-solving techniques using a computer, top-down decomposition and object-oriented solution methodologies, introduction to programming, programming in the C/C++ language, introduction to UNIX and programming environments, recursion, analysis of execution times, linked data structures, searching, and sorting. Normally the first course for majors in computer science who have no programming experience.

Required Background:

Prerequisite: None. (However, if you feel severely computer challenged and have no, or minimal, computer experience, consider taking CPS 4 or even CPS 1 first. Do talk to the instructors of the courses you are considering.)

More placement information.

Additional Important Course Information

* Required Reading

Anonymous Course Feedback

Under Construction

Notes/Transparencies

This will give you a copy of the transparencies used in class. They represent an outline of what we are doing. Copies of programs follow each lecture. Additional information may be available under Supplementary Information.

Lecture #1 (1/10/01) Administrivia, First programs
- hellos.cpp
Lecture #2 (1/12/01) Using functions
- rainf.cpp
- diamond.cpp, tree.cpp
- literals.cpp
Lecture #3 (1/17/01) Style, Parameters, Prototypes
- rect5by.cpp
- page.cpp, announce.cpp
- diamond2.cpp
- mondias.cpp, diamondsp.cpp
Lecture #4 (1/19/01) Style, Input, Variables
- page2.cpp
Lecture #5 (1/22/01) Numbers, Arithmetic, Precedence
- tempscale.cpp
- sort3.cpp, smallof3.cpp
Lecture #6 (1/24/01) If/Else, Relation Operators
- firstof3.cpp
- exhaust4.cpp
- math.cpp
- tfuncts.cpp
Lecture #7 (1/26/01) Functions, Returning Values
- getgrade.cpp, getgradealt.cpp
- numtoeng.cpp
Lecture #8 (1/29/01) String member functions, while loop
- yesOrNo.cpp
- blastoff.cpp
Lecture #9 (1/31/01) While loop, for loop
- diamonds.cpp
- pow1.cpp, pow2.cpp
Lecture #10 (2/2/01) Do while, nested loops
- adder.cpp, addwhile.cpp
- multable.cpp
Lecture #11 (2/5/01) Balloon class, scope, Dice class
- fly.out, fly.cpp
- balloon.h
- roll.cpp
- dice.h, dice.cpp
Lecture #12 (2/7/01) Date class
- date.h
- mondays.cpp
- wordcount.cpp
Lecture #13 (2/9/01) Swap, reference parameters, ref vs value tradeoffs, const ref
Review (#14) (2/12/01)
Hour Test (2/14/01)
Lecture #15 (2/16/01) File I/O, Unix I/O redirection
- wordcount2.cpp
- stats1.cpp, stats2.cpp
Lecture #16 (2/19/01) Iterator classes, reference parameters
- wordstit.cpp, worditer.h
- stats3.cpp, stats4.cpp
- format.cpp, formatwatch.cpp
Lecture #17 (2/21/01) Reference parameters, designing a quiz class
- ref.cpp
- simpquiz2.cpp
Lecture #18 (2/23/01) Implementing a quiz system
- teststudent.cpp, question.h
- mathquest.h, mathquest.cpp
Lecture #19 (2/26/01) Non-math quiz, Random walk
- quiz.cpp
- capquest.cpp, capquest.h
- frogwalk.cpp
- walk.cpp, walk.h
Lecture #20 (2/28/01) Intro to the vector class
- scopedice.cpp
- gradefreq1.cpp, gradefreq2.cpp, gradefreq3.cpp
Lecture #21 (3/2/01) Letter Frequency Program
- letters.cpp
Lecture #22 (3/5/01) Words in context, KWIC index
- context.cpp, context2.cpp, context3.cpp
Lecture #23 (3/7/01) Translation tables, vectors with push_back
- morse.cpp, transl.cpp
- getinfo.cpp, getinfo2.cpp
Lecture #24 (3/9/01) Unique words, Binary Search
- allword3.cpp, binsearch.cpp, addsorted.cpp
Lecture #25 (3/19/01) pop_back; preprocessor-, compile-, link- process; built-in arrays
Lecture #26 (3/21/01) Strings as vectors, string streams
- reverse.cpp
- capital.cpp
- sales.cpp, sales2.cpp
Lecture #27 (3/23/01) Recursion
- fact.cpp
- convert.cpp, convert2.cpp
Review (#28) (3/26/01)
Hour Test (3/28/01)
Lecture #29 (3/30/01) Recursion, intro to the tmatrix class
- hanoi.cpp
Lecture #30 (4/2/01) Character plot, recursive fill
- charplot.cpp
- fillplot.cpp
Lecture #31 (4/4/01) Selection Sort
- selectsort1.cpp, selectsort2.cpp
Lecture #32 (4/6/01) Quicksort
- timesort.cpp
Lecture #33 (4/9/01) Operator Overloading
- Overload.cpp
- OLStudent.cpp
- change.cpp
Lecture #34 (4/11/01) Intractable and noncomputable algorithms
Lecture #35 (4/13/01) Noncomputability, pointers
Lecture #36 (4/16/01) pointer syntax and use
- pointerdemo.cpp
Lecture #37 (4/18/01) new operator, Tagsort, linked lists
- tagsort.cpp
Lecture #38 (4/20/01) Problem Solving
Lecture #39 (4/23/01)
- stack.cpp, stack2.cpp
Review (#40) (4/25/01)
Final Exam, 9:00am-12:00n, Tuesday (5/1/01), B101 LSRC

Quizzes

Quiz #01 Problems, for Quiz on: 1/19/01
Actual Quiz #01, 1/19/01 and solutions (5 r, 5 x)
Quiz #02 Problems, for Quiz on: 1/26/01
Actual Quiz #02, 1/26/01 and solutions (5 r, 5 x)
Quiz #03 Problems, for Quiz on: 2/2/01
Actual Quiz #03, 2/2/01 and solutions (5 r, 5 x)
Quiz #04 Problems, for Quiz on: 2/9/01
Actual Quiz #04, 2/9/01 and solutions (5 r, 5 x)
Quiz #05 Problems, for Quiz on: 2/23/01, will be based on sample problems shown for Quiz #3 and Quiz #4 above.
Actual Quiz #05, 2/23/01 and solutions (5 r, 5 x)
Quiz #06 Problems, for Quiz on: 3/2/01
Actual Quiz #06, 3/2/01 and solutions (5 r, 5 x)
Quiz #07 Problems, for Quiz on: 3/9/01
Actual Quiz #07, 3/9/01 and solutions (5 r, 5 x)
Quiz #08 Problems, for Quiz on: 3/23/01
Actual Quiz #08, 3/23/01 and solutions (5 r, 5 x)
Quiz #09 Problems, for Quiz on: 4/6/01
Actual Quiz #09, 4/6/01 and solutions (5 r, 5 x)
Quiz #10 Problems, for Quiz on: 4/13/01, will be based on sample problems shown for Quiz #8 and Quiz #9 above with some possible sorting slant.
Actual Quiz #10, 4/13/01 and solutions (5 r, 5 x)
Demo Quiz #11 distributed on: 4/20/01
Demo Quiz #11, 4/20/01 and solutions (0 r, 0 x)

Labs

(UTA Listing)

Assignments

Assignment #01, Due: 1/26/01
- Help with reading news. (Look for "News on the acpub system with pine")
- Netscape also works well for reading and posting news.
Assignment #02, Due: 2/5/01
Assignment #03, Due: 2/19/01
Assignment #04, Due: 3/5/01
Extra Credit Assignment, Due: 3/20/01
Assignment #05, Due: 4/2/01; extended to 4/4/01
Assignment #06, Due: 4/20/01

Old Tests

Some Old Tests to help you study.

Help (Academic)

Consultants:

Consultants in Teer 106
Office Hours:
- Instructor: D. Ramm, Mon 10:15, Thu 10:30; D226 LSRC (660-6532).
- Teaching Assistant: Jiefu Shi, Thur 6:00-7:30pm, Sun 5:00-6:30pm; D339 LSRC (660-6594).
- Other times can be arranged. Please ask!
Academic Skill Center
- Check this out if you are having problems.
Tutoring
- Peer Tutoring Program
- Private Tutors (for information only, not an endorsement)
  - Cyrus Adkisson
  - Omer Asad
  - Jeremiah Wander
  - Joel Winegarden
  - Send me mail if you would like to have your name listed here.

Help (Technical)

Top

Info

Labs