This directory contains programs used to illustrate simple programming concepts in C. The material here is meant to be used in conjunction with lectures in the class, not as stand alone teaching material.

In addition to the program files listed here there is also a SCRIPT/ directory. That contains a detailed description of the files and the order in which they can possibly be used in lectures.

Below we list files by topic:

• hello_world.[ch] : A very trivial program with printf and include
• very_first.c : A first C program to look at - a bit about prints, also notion of data, instruction and control
• simple_expressions.c : A very trivial program with expressions include concept of blocks
• stats.c : Compute trivial statistic, average, some other stuff
• input_output.c : A description of the normal way to use scanf and printf
• limit_explore.c : A simple exploration of integer number limits.
• first_examples.c : A larger colleciton of simple explorations of the C language

conversions.c : print a character as integer and an integer as character etc.

• fillin_simple.c : A bunch of programs to fill in.
• print_next_char.c : Notions of charaters as integers

• find_max.c : A simple use of max to find the maximum of three numbers. Note the use of {} . Are they needed ? There are examples with and without parameters. The ones with parameters are useful during discussion on function parameter passing.
• fillin_if.c : A simple exercise to fill in to find if 3 numbers are in order

• do_op.c : A simple calculator. Also has a bit about character input.

• 3np1.c : The 3n+1 (Collatz's) conjecture - simple while loop
• integrate.c : A simple numerical integration
• shortcircuit.c : Understanding a bit more about condition evaluation
• list_avg_w.c : Find the average of n numbers

• list_avg_d.c : Find the average of n numbers
• fillin_while.c : Test your understanding of while loop

• list_avg_f.c : Find the average of n numbers

• eratosthenes_simple.c : Eratosthenes seieve - nested for loops

• simple_event_count.c : do coint flipping and count some event

• fillin_findmax_loop.c : Find the average in a loop, not predetermined n

• for_break_continue.c : use of break and continue in a loop, for loop

• discriminant.c : A first look at a function example
• funcs.c : Simple notion of functions, prototypes, and declare before use
• funcs_params.c : Function parameters
• funcs_scope.c : scope with globals and locals and functions
• funcs_scope2.c : re-emphasising scope with globals and locals and functions
• find_max.c : this includes examples of passing parameters, left to the student to write main and call with parameters.

• fact.c : The recursive factorial program - simple notion of function and return
• recursion_simple.c : a first notion of recursion with lots of examples
• gcd.c : Compute gcd using recursion
• lcm.c : Compute lcm using recursion

• pointer_simple.c : A simple program to play with pointers and see effect of improper use.
• address_explore.c : A simple program to explore addresses of locals, parameters, globals and also dynamic memory.
• ptrs-exp.c : a simple program to explore pointers and arrays
• arraysptr.c : an example using different operators on arrays

• list_avg_array.c : Read a list of numbers into an array and find the average.
• related_arrays.c : Read two arrays (name[][] and scores) and search.
• apnf.c : We write a sequence of funcitons illustrating how arrays and pointers work in the context of function parameters.
• arraySizePtr.c : It demonstrates some unusual usage of pointer and array declarations.
• swap_story.c : We do repeated swaps to make interesting changes to an array and includes basic sorting algorithms
• queens.c : A way to solve the 8-queens' problem
• main_argc.c : We show main(argc,argv) as usage of array of char pointers

• const.c : know how const is used, for pointers and functions too
• static.c : know how 'static' is used
• threepieces.c, tpcs.c tpcs.h : experiment with extern and static

• macro_substitution.c : Create macros simple ones as well as with parameters

• string_simple.c : Read an array of strings and do some replacement.
• split_sentence.c : Split a long sentence into words.

• simple_malloc.c : simple use of malloc

• matrix_ops.c : Simple Matrix operations example
• minor.c : Computing a minor of a 2-D matrix
• matmul.c : Matrix read, write, multiply (square matrix)
• matrix_inv.c : Matrix inversion from somewhere on the internet
• graph_am.c : Graph adjacency matrix implementation

• simple_struct.c : Introduction to structures and how they are used
• array_struct.c : Using arrays and structures together, we also write code to sort an array of structures using bubble sort
• linked_list_intro.c : First view of linked lists
• linked_list.c : Structure used to created a linked list
• eratosthenes.c : Using structures to remember result of previous divisions
• eratosthenes_timer.c : Using a timer to see which version performs well.

• union_simple.c : Introduction to unions and how they are used

• search.c : Has boh a simple search as well as binary search in it.

• basic_sorts.c : Basic sorting algorithms bubble, insertion, selection
• msort.c : Encodes merge sort
• qsort_extraspace.c : quick sort using an additional array
• qsort.c : Encodes quick sort - both in-place and extra space partitioning
• fillin_qsort.c : We want to create some skeleton code so people can code in the quicksort.
• sort_indices.c : Shows how may we sort a list of indexes to an array while not moving elements in the original array.

• fileio_simple.c : Intro to fopen(), fclose(), fscanf(), fprintf()
• fileio.c : more details fileio operation examples
• fillin_file.c : Has some sample code to fill in missing file ops
• array_ops.c : Has some functions for array read / write. Includes read from file. Includes string reads with malloc.

• simple_timing.c : A program using the timing functions
• timeutil.c and timeutil.h : Simple functions to measure code run time
• varargs.c : variable argument functions in C.