CSC 161 Module to Introduce Arrays, Functions, Testing, and Addresses

Introduction

This module introduces CSC 161 students to fundamental elements of programming in C, including

1. Arrays
2. Functions and Parameters
3. Values and Addresses
4. Testing

Day-by-day Details

Day	Topic	Preparation	In-class	Due Date	Availability for Extra Credit
Monday, February 9	Examples Module 010: Arrays, Functions, Testing, Values, and Addresses		Examples: follower.c wall.c max-min.c trap-1.c trap-2.c trap-3.c trap-4.c trap-5.c darts.c blocking-nonblocking.c
Tuesday, February 10	Quiz on C Basics	Covers through Module 001
Tuesday, February 10	Functions with and without value parameters return values and void functions	Reading from Text: King: Sections 9.1-9.2, 9.4, pages 183-192, 201-202 K&R: 1.7, 4.1-4.3 quadratic.c quadratic-two-roots.c yoyo-program.c lab-value-parm.c	lab exercise
Wednesday, February 11	More functions and parameters Review value parameters Clarify lab on passing values as parameters Begin work with passing pointers as parameters	Reading from Text King: Section 9.1-9.4, pages 183-202 K&R: 1.6-1.7,, 1.9, 4.1-4.3 Examples: func-sphere.c perim-area-1.c perim-area-2.c perim-area-2a.c	Review/clarify lab exercise Start lab exercise
Friday, February 13	Functions: passing values and pointers as parameters	Reading from Text King: Section 9.3, pages 191-200 K&R: 1.7, 4.1-4.3 Examples: perim-area-1.c perim-area-2.c perim-area-2a.c amp-example.c /home/walker/c/examples/lab2-1.c /home/walker/c/examples/lab2-2.c /home/walker/c/examples/lab2-3.c	lab exercise
Monday, February 16	Arrays	Reading from Text King: Section 8.1, pages 161-169 K&R: 1.6, 1.9, 5.7 Notes on arrays Array parameters Examples array-scale.c array-move.c array-addresses.c blocking-nonblocking.c photographer.c max-min.c max-array.c `	lab exercise
Tuesday, February 17	Supplemental Problem 2		Supplemental Problem 2 (done individually)	Tuesday, February 17
Tuesday, February 17	More parameters More passing values and pointers as parameters Function pointers Testing	Reading from Text King: Sections 9.3, 11.1-11.2, pages 191-200, 241-245 K&R: 1.7, 4.1-4.3, 5.1, 5.2 Function pointers Reading on correctness	lab exercise
Wednesday, February 18	Project	darts.c (program with random number generator)	Uninterpretable Dance	Due: Monday, February 23

Project: Uninterpretable Dance

Working in pairs, students should develop a program which makes the robot perform a randomized dance. That is, the program should have these features.

• The program should contain at least five dance functions, each of which instructs the robot to follow a different sequence of activities (beeps and movements) in a dance pattern.

• The main function should make at least five calls at random to the five movement functions. The functions should be executed in a different random order each time the program is run.

• The program need not ensure that each function is called at least once for any single run of the program, but all functions should have an equal probability of being called in each program execution.

• The program must have:

  • no global variables,
  • at least one dance function with an array parameter,
  • at least one dance function to which a value is passed as a parameter, and
  • at least one dance function to which a pointer is passed as a parameter which is not an array.
    • The function which uses the pointer parameter should modify the value in a significant way within the function.
    • The function which calls this function with a pointer parameter should then be effected by the change of that variable.

• Well-written code should should be easy to read, understand, and modify; and the code should run efficiently. In the context of this project, therefore, your program should have these characteristics:

  • There should be no redundant or unused code. For example,

    • If a code segment is repeated several places, consider collecting the code in a procedure that is called as needed.
    • If the same statements are repeated several times in a row, consider placing one copy of the statements in a loop.

  • The code should be formatted to be easily readable. For example,

    • Each procedure should have comments that describe what the procedure does (including any pre- and post-conditions).
    • Comments should outline the main sections within a procedure. (It is distracting for a comment to simply repeat what the code does, but it is helpful to have a high-level comment that describes the idea behind a section of code.)
    • Variable names should be descriptive. (Use variable names b1, b2, etc. only for vitamins.)
    • Formatting/indenting should clarify the structure of the programs. (For example, indent consistently with in a loop and within conditional statements.)

  • The code should also be reasonably efficient. For example,

    • If variables i and j always have the same value, then one could be used throughout and the other discarded.
    • If a value can be computed directly, do not use a loop. (No need to count 1 by 1 to ten, if one can simply make the assignment value = 10.)
    • If logic seems particularly complex for one section of code, consider if there is a simpler way.

Grading

• General Grading Form
• Project-specific Grading Form

     http://www.walker.cs.grinnell.edu/courses/161.sp15/modules/arrays-functions/arrays-functions.shtml