CPS 6: Introduction to Program Design & Analysis I
Sections 3 and 4

Info

Notes

Supplements

Help

Quizzes

Labs/Assignments

Old Tests

Syllabus (Fall, 2000)

Professor: Dietolf Ramm

Previous Semester

Back to Common CPS 6 Home Page

Notices and Reminders

• Assignment #6 is on line. This is the last assignment!

Time and Location

• CPS 6.3: Mon, Wed, Fri, 9:10am - 10:00, B101 LSRC (Auditorium).
• CPS 6.4: Mon, Wed, Fri, 2:20pm - 3:10, B101 LSRC (Auditorium).

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

Bulletin Course Description:

Required Background:

More placement information.

Additional Important Course Information

• Detailed Schedule*
  
  
• Important Course Details*

* Required Reading

Anonymous Course Feedback

• Lecture #1 (8/28/00) Administrivia, First programs
  • hellos.cpp
• Lecture #2 (8/30/00) Using functions.
  • rainf.cpp
  • diamond.cpp, tree.cpp
  • literals.cpp
• Lecture #3 (9/1/00) Style, Parameters
  • rect5by.cpp
  • page.cpp
  • announce.cpp
  • diamond2.cpp
  • mondias.cpp
  • diamondsp.cpp
• Lecture #4 (9/4/00) Style, Input, Variables
  • page2.cpp
• Lecture #5 (9/6/00) Numbers, Arithmetic, Precedence
  • tempscale.cpp
• Lecture #6 (9/8/00) If/Else, Relation Operators
  • sort3.cpp
  • smallof3.cpp
  • firstof3.cpp
• Lecture #7 (9/11/00) Functions, Returning Values
  • exhaust4.cpp
  • math.cpp
  • tfuncts.cpp
  • getgrade.cpp, getgradealt.cpp
• Lecture #8 (9/13/00) Functions, Member Functions, Strings
  • numtoeng.cpp
• Lecture #9 (9/15/00) Using String Member Functions, While Loop
  • yesOrNo.cpp
  • blastoff.cpp
• Lecture #10 (9/18/00) While Loops, Tracing, For Loops, Outputting Tables
  • diamonds.cpp
  • pow1.cpp, pow2.cpp
• Lecture #11 (9/20/00) Do-While Loops, Nested Loops, Balloon Class
  • adder.cpp, addwhile.cpp
  • multable.cpp
  • fly.out, fly.cpp
  • balloon.h
• Lecture #12 (9/22/00) Scope, Dice Class
  • roll.cpp
  • dice.h, dice.cpp
• Lecture #13 (9/25/00) Date Class
  • date.h
  • mondays.cpp
• Lecture #14 (9/27/00) Reference Parameters, Const Reference, Stream I/O
  • wordcount.cpp
• Lecture #15 (9/29/00) File Streams, Extrema
  • wordcount2.cpp
  • stats1.cpp, stats2.cpp
• Review (#16) (10/2/00)
• Test #1 (10/4/00, 10/6/00)
• Lecture #17 (10/9/00) Iterators, Type Casting, Reference Paramters
  • wordcount.cpp
  • wordstit.cpp, worditer.h
  • stats3.cpp, stats4.cpp
  • format.cpp, formatwatch.cpp
• Lecture #18 (10/11/00) Reference Parameters, Developing Classes for a Quiz Program
  • ref.cpp
  • simpquiz2.cpp
• Lecture #19 (10/13/00) Developing Classes for a Quiz Program, Strategy
  • teststudent.cpp
  • question.h
  • mathquest.h, mathquest.cpp
  • quiz.cpp
  • capquest.cpp, capquest.h
• Lecture #20 (10/18/00) Random Walk, Passing a Class by Reference, Structs, Arrays
  • frogwalk.cpp
  • walk.h, walk.cpp
  • scopedice.cpp
  • gradefreq1.cpp, gradefreq2.cpp, gradefreq3.cpp
• Lecture #21 (10/20/00) Vectors for Frequency, char Type, get(char) ifstream member function
  • letters.cpp
• Lecture #22 (10/23/00) Character Codes, Word in Context Example
  • context.cpp
  • context2.cpp
• Lecture #23 (10/25/00) .resize(), Translate Tables, .push_back()
  • context3.cpp
  • morse.cpp
  • getinfo.cpp
• Lecture #24 (10/27/00) Vector of Structs, .reserve(), .push_back()
  • getinfo2.cpp
• Lecture #25 (10/30/00) WordList, Binary Search, .pop_back()
  • allword3.cpp
  • binsearch.cpp
  • addsorted.cpp
• Lecture #26 (11/1/00) String as Vector of chars, String Streams
  • reverse.cpp
  • capital.cpp
  • sales.cpp, sales2.cpp
• Lecture #27 (11/3/00) Recursion
  • fact.cpp
  • convert.cpp
• Lecture #28 (11/6/00) Recursion, Towers of Hanoi, tradeoffs
  • convert2.cpp
  • hanoi.cpp
• Lecture #29 (11/8/00) Matrix Class, Char Plotting
  • charplot.cpp
• Lecture #30 (11/10/00) The Recursive Fill Solution
  • fillplot.cpp
• Review (#31) (11/13/00)
• Test #2 (11/15/00)
• Lecture #32 (11/17/00) Selection Sort, Function Overloading, Templates, N^2 Sorts
  • selectsort1.cpp, selectsort2.cpp
  • swap2.cpp
  • usesort.cpp
• Lecture #33 (11/20/00) Quicksort, Operator Overloading
  • timesort.cpp
  • Overload.cpp
  • OLStudent.cpp
• Lecture #34 (11/27/00) Enumerated Types, Big O, Exponential Algorithms, Noncomputability
  • flip.cpp
  • coin.h, coin.cpp
• Lecture #35 (11/29/00) Pointers
• Lecture #36 (12/1/00) Pointers, Tag Sort, Linked Lists
  • pointerdemo.cpp
  • tagsort.cpp
• Lecture #37 (12/4/00) Linked Stack Implementation, Inheritance
  • stack.cpp, stack2.cpp
  • cube.cpp
• Review (#38) (12/6/00)

• Quiz #01 Problems, for Quiz on: 9/8/00
  Actual Quizzes #01, 9/8/00 and solutions (5 r, 5 x)

  Quiz #02 Problems, for Quiz on: 9/15/00 Answers to Problems

  Actual Quizzes #02, 9/15/00 and solutions (5 r, 5 x)

  Quiz #03 Problems, for Quiz on: 9/22/00;   Answers to Problems

  Actual Quizzes #03, 9/22/00 and solutions (5 r, 5 x)

  Quiz #04 Problems, for Quiz on: 9/29/00 Answers to Problems

  Actual Quizzes #04, 9/29/00 and solutions (5 r, 5 x)

  Quiz #05 Problems, for Quiz on: 10/27/00

  Actual Quizzes #05, 10/27/00 and solutions (5 r, 5 x)

  Quiz #06 Problems, for Quiz on: 11/3/00

  Actual Quizzes #06, 11/3/00 and solutions (5 r, 5 x)

  Quiz #07 Problems, for Quiz on: 11/10/00 Answers to Problems

  Actual Quizzes #07, 11/10/00 and solutions (5 r, 5 x)

  Quiz #08 Problems, for Quiz on: 12/1/00

  Actual Quizzes #08, 12/1/00 and solutions (5 r, 5 x)

Labs (TA Listing)

• Lab #01, 9/4/00-9/7/00
• Lab #02, 9/11/00-9/14/00
• Lab #03, 9/18/00-9/21/00
• Lab #04, 9/25/00-9/28/00
• Lab #05, 10/9/00-10/12/00
• Lab #06, 10/23/00-10/26/00
• Lab #07, 10/30/00-11/2/00
• Lab #08, 11/6/00-11/9/00
• Lab #09, 11/27/00-11/30/00

• Assignment #01, Due: 9/12/00 (extended to 9/14)
  • 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: 9/19/00
• Assignment #03, Due: 10/2/00 (first late date extended to 10/9/00)
• Assignment #04, Due: 10/24/00
• Test Booster, Due: 10/25/00
• Assignment #05, Due: 11/13/00
• Assignment #06, Due: 12/1/00

• Some Old Tests to help you study.

• Consultants:
  • Hours in Computer Clusters and TA office housr
• Office Hours:
  • Instructor: D. Ramm, Mon 10:20, Thu 10:30; D226 LSRC (660-6532).
  • Teaching Assistant: Jiefu Shi, Thur 7:30-9:00pm, Sun 4:00-5: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)
    • Tara Kraft
    • Send me mail if you would like to have your name listed here.

Help (Technical)

• OIT On-Line Help Page
• More info on the Andrew File System (AFS) used on the acpub machines.

Top

Info

Notes

Supplements

Quizes

Labs

Help