CIS 1201 · 8 units

Run it in your head, then run it for real.

Programming 1 in C, taken further: arrays and pointers, strings, searching and sorting, structs, files and linked lists. Every question is a real program, marked by what it actually prints. After you mark it, step through the run line by line.

Units

In the order the course builds them.

8 units

U13 topics
Arrays and Pointers
The zeros a partial initializer leaves, why A is &A[0] and *A is A[0], and working out the address of A[3] when A starts at A100 and an int takes 4 bytes.
Not started
U23 topics
Arrays in Functions
An array goes to a function as a copy of its address, so the function changes the caller's elements. Returning one means malloc or calloc — multFrac and its fractions included.
Not started
U34 topics
Characters and Strings
A char is a 1-byte integer, so 'a' + 1 is 'b'. The isXXX and toXXX functions, the '\0' that ends every string, and strlen, strcpy, strcmp and strcat — then writing myStrlen and the rest yourself.
Not started
U43 topics
Searching
Checking every element against halving a sorted array: where low, high and mid move on each round, how many comparisons it takes, and the base cases that stop the recursive version.
Not started
U54 topics
Elementary Sorting
The array after the 1st pass of bubble sort either way, the 2nd pass of selection sort, the 3rd of insertion sort — shifting or swapping — and why all three take O(n²).
Not started
U64 topics
Structures and Unions
struct and typedef, the dot and the arrow, arrays of records and records inside records, a struct passed by copy against by address, and the union whose members all share one place in memory.
Not started
U74 topics
File Handling
fopen and the NULL it returns, what "w" does to a file that already exists, "a" against "r+", fread and fwrite on structs, and fseek, SEEK_SET and rewind.
Not started
U85 topics
Linked Lists
Nodes from malloc joined by their next pointers: insert at the front, at the end and in order, delete without losing the rest, walk with struct node **curr, and reverse a list in place.
Not started

Run it in your head, then run it for real.

Units

Arrays and Pointers

Arrays in Functions

Characters and Strings

Searching

Elementary Sorting

Structures and Unions

File Handling

Linked Lists

Reference

C tracer

C visualizer