In-class Examples List

CS 131
Intro to Computer Science I
Fall 2010

Last modified: Saturday, December 11, 2010

Important Notes:

• This is merely a selection of files and examples, most of which were mentioned or used in the class (lectures and labs). It is not a comprehensive list, nor are all lectures and labs included. Formatting is generally minimal.

• Week 15, Labs, December 11, 2010 - Final Exam Review
  • Final Exam Review Suggestions (in tagged PDF)
  • Final Exam Reference packet - reference packet that will be handed out along with Final Exam
    
    
  • in-lab projected notes -- cable was replaced during the 10 am lab, so some impromptu examples were then projected, and I was asked to post them. So here they are.
  
  
• Week 15, Lecture 2, December 9, 2010 - implementing a list-of-strings class (string_list2) with the same public interface as string_list, BUT using LINKED NODES (a simple linked list) instead of a dynamically-allocated array:
  • in-lecture projected notes
  • string_node.h , string_node.cpp , string_node_test.h , string_node_test.cpp , string_node_test_ck_expect.cpp - a node for building a linked list of string values
  • string_list2.h , string_list2.cpp , string_list2_test.cpp - a class for a list of strings implemented using a linked list of string_nodes (but with the SAME public interface as class string_list from Week 15, Lecture 1!)
  
  
• Week 15, Lecture 1, December 7, 2010 - the "big three" needed when a class involves pointers and dynamic memory allocation(new); implementing a string_list class using a dynamically-allocated array; includes an example of static (as used in a class)
  • by the way, those "big three" are:
    
    • destructor method, copy constructor method, and overloaded assignment operator
  • in-lecture projected notes
  • ...and a class string_list that happens to have examples of all of the above:
    string_list.h , string_list.cpp , string_list_test.cpp
  
  
• Week 14, Labs - dynamically-allocated arrays, an array of objects, intro to simple C++ file i/o, a pointer to an object, and intro to pass-by-reference
  • in-lab projections
  • dyn_arr_ex.cpp - example including a dynamically-allocated array
  • boa_array_play.cpp - example including a dynamically-allocated array of boas
  • file_io_ex.cpp - example of C++ file i/o
  • function display_boa - a function whose parameter is a pointer to a boa
    display_boa.cpp , display_boa.h , display_boa_test.cpp
    
  • function swap - an example of pass-by-reference
    swap.cpp , swap.h , swap_ck_expect.cpp
    
  
  
• Week 14, Lecture 2 - intro to pointers, continued (includes intro to dynamic memory allocation)
  • in-lecture projections
  • ptr_play1.cpp - playing with pointers, part 1 (now completed!)
  • function get_double_at - a silly little function that expects a pointer to a double and returns the double it is pointing to (as a simple example of a function with a pointer parameter)
    get_double_at.cpp , get_double_at.h , get_double_at_ck_expect.cpp
    
  • ptr_play2.cpp - playing with pointers, part 2
  
  
• Week 14, Lecture 1 - intro to pointers
  • in-lecture projections
  • function show_ptr - a silly little function that returns the address of its local variable (as a simple early pointer example)
    show_ptr.cpp , show_ptr.h , show_ptr_ck_expect.cpp
    
  • ptr_play1.cpp - playing with pointers, part 1 (INCOMPLETE -- to be COMPLETED in class on Thursday)
  
  
• Week 13, Labs - intro to sentinel-controlled loops, and to loops taking a related "question" approach
  • 8 am lab:
    • in-lab projections
    • spicy_levels.cpp - a main function calling spiciness and using a sentinel-controlled loop
  • 10 am lab:
    • in-lab projections
    • spicy_levels.cpp - a main function calling spiciness and using a sentinel-controlled loop
  • both labs:
    • spicy_q.cpp - a main function calling spiciness and using a loop taking a "question" approach
  
  
• Week 13, Lecture 2 - intro to cin (interactive/console input), example of a function that changes its parameter array
  • in-lecture projections
  • Example main function written using the main function template, that uses cin to read in a name then used as the argument to function greeting (thus providing an interactive interface to the greeting function):
    inter_greet.cpp
  • Example main function written using the main function template, that plays around a bit with using cin to read values into variables of several different types:
    cin_play.cpp
  • function get_nums - example of a void function that uses cin and changes its corresponding argument array:
    get_nums.cpp , get_nums.h , get_nums_ck_expect.cpp
    
  
  
• Week 12, Lecture 1 - definition of a C++ program, writing a main function, compiling and linking C++ functions to create a C++ program
  • in-lecture projections
  • Course main function template main_template.txt
  • Course .h file template
  • Example main function written using the main function template above, that calls function sum_array from last Friday's lab:
    try_sum_array.cpp
  • function greeting - example of a void function, one that doesn't return anything, that only has a side-effect:
    greeting.cpp , greeting.h , greeting_ck_expect.cpp
    (note how greeting is called in greeting_ck_expect.cpp's main function)
  
  
• Week 11, Labs - finished sum_array example, introducing the for-loop
  • in-lab projections
  • function sum_array - a function with an array parameter (and another parameter with the array's size):
    sum_array.cpp , sum_array.h , sum_array_ck_expect.cpp
  • version of sum_array with debugging cout statements: cout-supplemented sum_array.cpp
  
  
• Week 11, Lecture 2 - using cout for screen output, started discussing functions with array parameters
  • in-lecture projections
  • function cheer - a function with a count-controlled while loop and cout side-effects:
    cheer.cpp , cheer.h , cheer_ck_expect.cpp
  
  
• Week 11, Lecture 1 - intro to C++ arrays, intro to iterative repetition: the while statement/while loop
  • in-lecture projections
  
  
• Week 10, Labs
  • boa with two other methods (overloaded versions of longer_than):
    boa.h , boa.cpp , boa_test.cpp , boa_test.h
  • in-class projections from 8 am lab
  • in-class projections from 10 am lab
  
  
• Week 10, Lecture 2, October 28, 2010
  • reference: methods of the C++ string class
  • in-lecture projections
  • boa class that now includes modifier methods and a zero-argument constructor:
    boa.h , boa.cpp , boa_test.cpp , boa_test.h
  
  
• Week 10, Lecture 1, October 26, 2010 - adding in mutation! and more on assignment statements; local variables; scope; the += -= *= /= operators; the increment operator, ++, and the decrement operator, --
  • in-lecture projections (beefed up after class)
  • silly assignment statement example function playing: playing.cpp, playing.h, and playing_ck_expect.cpp
  
  
• Week 9, Labs, October 23, 2010 - completing a user-defined C++ class, testing a C++ class, using a C++ class
  • in-class projections from 8 am lab
  • in-class projections from 10 am lab
  • boa.h , boa.cpp , boa_test.cpp , boa_test.h , is_boa_portable.cpp , is_boa_portable.h
  
  
• Week 9, Lecture 2, October 21, 2010 - going from Racket structs to C++ classes
  • in-lecture projections
  • boa-struct.rkt - Racket example for comparison - struct boa
  • boa.h - C++ class definition file for a class boa
  • START of boa.cpp - BEGINNING of C++ class implementation file for a class boa
  • attempt at creating some class templates: class_template.h, class_template.cpp, class_template_test.cpp
  
  
• Week 9, Lecture 1, October 19, 2010 - example of a function calling another function, intro to the C++ if statement, and a little about the C++ switch statement
  • in-lecture projections
  • screen shot of expr_play and funct_play2 examples projected during lecture
  • function ring_area (which uses circ_area): ring_area.cpp, ring_area.h, and ring_area_ck_expect.cpp
  • function abs_value (which uses an if-statement): abs_value.cpp, abs_value.h, and abs_value_ck_expect.cpp
  • function spiciness (which also uses an if-statement): spiciness.cpp, spiciness.h, and spiciness_ck_expect.cpp
  • function describe_grade bonus after-class example, using switch: describe_grade.cpp, describe_grade.h, and describe_grade_ck_expect.cpp
  
  
• Week 8, Labs, October 15, 2010
  • CS 131 C++ Tools handout (in tagged PDF)
  • CS 131 Unix handout (in tagged PDF)
  • Examples from 8 am lab:
    • screen shot of funct_play2 and funct_compile and other examples projected during lab
    • function circ_area from 8:00 am lab: circ_area.h, and circ_area.cpp, and the testing function circ_area_ck_expect.cpp
    • function is_safe from 8:00 am lab: is_safe.h, and is_safe.cpp, and the testing function is_safe_ck_expect.cpp
    • function name_length from 8:00 am lab: name_length.h, and name_length.cpp, and the testing function name_length_ck_expect.cpp
  • Examples from 10 am lab:
    • screen shot of funct_play2 and funct_compile and other examples projected during lab
    • function circ_area from 10:00 am lab: circ_area.h, and circ_area.cpp, and the testing function circ_area_ck_expect.cpp
    • function is_safe from 10:00 am lab: is_safe.h, and is_safe.cpp, and the testing function is_safe_ck_expect.cpp
    • function name_length from 10:00 am lab: name_length.h, and name_length.cpp, and the testing function name_length_ck_expect.cpp
  
  
• Week 8, Lecture 2, October 14, 2010 - writing function calls in C++, expressions vs. expressions, C++ identifiers, the return statement, C++ comments, declaring named constants, and writing your own C++ functions
  • in-lecture projections
  • screen shot of expr_play and funct_play2 examples projected during lecture
  • using funct_play2 to create the function circ_area, these files were created for us:
    circ_area.cpp - the source code file for circ_area, containing the function header and body
    circ_area.h - the header file for circ_area, containing just the function header and any named constant definitions
    circ_area_ck_expect.cpp - a tester program built from the example tests of circ_area typed into funct_play2
  
  
• Week 8, Lecture 1, October 12, 2010 - Intro to C++! compiling vs. interpreting, C++ simple expressions, primitive C++ types, beginning of C++ compound expressions
  • in-lecture projections (with some additional notes added)
  • screen shot of expr_play examples projected during lecture
  
  
• Week 6, Labs, October 1, 2010 - Exam 1 Review
  • Exam 1 Review Suggestions (in tagged PDF)
  
  
• Week 6, Lecture 2, September 30, 2010 - more examples of file input/output
  • in-lecture projections
  • Files related to the examples above:
    • looky.txt
    • sample.dat
    • clicker1.txt
    • look-test2.txt
    • 100-radii.txt
    • 20-radii.txt
  
  
• Week 6, Lecture 1, September 28, 2010 - list abbreviation (in Racket's Beginning Student with List Abbreviations language level); handling mouse events in big-bang; intro to file input/output
  • in-lecture projections
  
  
• Week 5, Labs, September 14, 2010 - more list functions, including an example of a filter function and examples of functions involving a list of structs
  • in-lecture projections, 8 am lab
  • in-lecture projections, 10 am lab
  
  
• Week 5, Lecture 2, September 23, 2010 - more examples of functions involving lists; also includes intro to Racket's random function
  • in-lecture projections
  
  
• Week 5, Lecture 1, September 21, 2010 - intro to lists
  • in-lecture projections
  
  
• Week 4, Labs, September 17, 2010 - intro to structs, continued: finishing the example of a world with a struct type, h-flier, as its world state type
  • text-version of in-class examples, 8 am lab ; save and execute this version: 131lab04-projected-8am.rkt
  • text-version of in-class examples, 10 am lab ; save and execute this version: 131lab04-projected-10am.rkt
  
  
• Week 4, Lecture 2, September 16, 2010 - intro to structs, continued
  • text-version of in-class examples ; save and execute this version: 131lect04-2-projected.rkt
  
  
• Week 4, Lecture 1, September 14, 2010 - intro to enumerations; intro to itemizations; beginning of intro to structs
  • in-lecture projections
  
  
• Week 3, Lab, September 10, 2010 - adding keystroke handling to our worlds
  • in-lecture projections, 8 am lab
  • in-lecture projections, 10 am lab
  
  
• Week 3, Lecture 2, September 9, 2010 - more practice with cond expressions; the modulo function; boolean functions
  • in-lecture projections
  • 131lect03-2-modulo-prelude.rkt - example using modulo to keep a purple star in-scene
  
  
• Week 3, Lecture 1, September 7, 2010 - intro to branching/conditional expressions
  • text-version of in-class examples ; save and execute this version: 131lect03-1-projected.rkt
  • text-version of initially-displayed version of penguin animation ; save and execute this version: 131lect03-1-starting-animation.rkt
  • The penguin images used in these examples: (from http://wallofgame.com/free-online-games/arcade/231/Parachute_Penguin_Shootout.html)
    
  
  
• Week 2, Labs, September 3, 2010 - more formal discussion of the design recipe (followed by first pair-programming lab exercise)
  • Handout: Design Recipe, Version 1 (in tagged PDF)
  • in-lecture projections, 8 am lab (just the resulting rect-area function from following the design recipe)
  • in-lecture projections, 10 am lab (just the resulting rect-area function from following the design recipe)
  
  
• Week 2, Lecture 2, September 2, 2010 - more examples of defining your own operations/functions; informal introduction to the design recipe
  • in-lecture projections
  • text-version of walking-dog animation ; save and execute this version: 131lect02-1-starting-animation.rkt
  
  
• Week 2, Lecture 1, August 31, 2010 - more examples of defining named constants; intro to the scene type; our first user-defined function
  • in-lecture projected examples (no image literals are here, so the .rkt file is plain text...)
    (note: a few "bonus" after-class examples have been added)
  
  
• Week 1, Labs, August 27, 2010 - more example operations on different types; identifiers; giving an identifier a value using the define operation; check-expect; practicing submitting a file of Racket definitions
  • From 8 am lab: text-version of DrRacket Definitions window from lab; save and execute this version: 131lab01.rkt
  • From 10 am lab: text-version of DrRacket Definitions window from lab; save and execute this version: 131lab01.rkt
  • CS 131 - useful details - ssh, sftp, and ~st10/131submit (in tagged PDF) (handed out in-lab)
    
    
• Week 1, Lecture 2, August 26, 2010 - simple and compound expressions, some Racket data types
  • in-lecture projected notes
  • text-version of DrRacket Definitions window from lecture; save and execute this version: 131lect01-2.rkt
  • "Some DrRacket Tidbits" handout (warning, goes further than we actually did in lecture...!)

Back to Course Home Page