CMPT 242, Spring 2018

Lecture preparations

The course is being delivered as an inverted class. This requires an independent online preparation for the lectures and provides an opportunity for in-class exercises during the lecture time. The preparation materials for each week will be posted here, including videos (kindly provided by the University of Toronto), and follow-up quizzes.

The quizzes will be due at 2 PM on Tuesdays (just before the lectures), and will be worth 5% of the final mark. You must come to class prepared if you want to get the best value out of this course.

Code visualizer

Link.

1.1. Types, Variables and Assignment Statements

Sample code: hello.c, hello_world.c, assign.c, expressions.c, style.c, char.c

Follow-up Quiz 1: due January 30.

1.2. Input, Output and Compiling

Sample code: printf.c, convert.c, numbers.c

Follow-up Quiz 2: due January 30.

Follow-up Quiz 3: due January 30.

1.3. Conditionals

Sample code: feelings0.c, feelings.c, gpa.c, if.c

1.4. Functions

Sample code: function_calls.c, function_calls2.c, fmax.c, price_calc.c, price_calc_scope.c

Follow-up Quiz 4: due January 30.

1.5. Iteration

Sample code: daily_high_loops.c, lyrics.c, nested_square.c, nested_continue.c, multiplication_table.c, do_while_break.c

1.6. Arrays

Sample code: daily_highs.c, bounds.c

2.1. Type conversions

1. Types. Code: types.c.
2. Casting. Code: intro_cast.c.
2. strtol. Code: strtol_example.c.
4. Command-line arguments. Code: args_example.c.
5. Changing behavior with command-line arguments. Code: sum_or_avg.c.

Follow-up Quiz 5: due February 6.

2.2. Pointers

1. Intro. Code: pointers_intro_int.c, pointers_intro_char.c.
2. Dereferencing pointers. Code: assign.c.
3. Pointers as function parameters. Code: late_penalty.c.
4. Arrays as function parameters. Code: array_sum.c.
5. Pointer arithmetic. Code: pointer_arithmetic.c.
6. Pointer to pointer. Code: double_pointers_intro.c.
7. Pointer to pointer example. Code: double_pointers.c.

Follow-up Quiz 6: due February 6.

3.1. Dynamic memory allocation

1. Intro. Code: motivate_malloc.c.
2. Allocating memory on the heap. Code: malloc_array.c.
3. Freeing dynamic memory. Code: free.c.
4. Returning pointer to allocated memory . Code: param.c.
5. Nested arrays. Code: array_of_pointers.c.

3.2. C memory model

1. Code and Stack segments. Code: sum.c.
2. Heap and Global segments. Code: mem.c.

Follow-up Quiz 7: due February 13.

3.3. Strings

1. C-strings. Code: hello.c.
2. Initializing strings. String literals. Code: hello_init.c.
3. Size and length. Code: size_and_length.c.
4. Copying strings. Code: strcpy_example.c.
5. Concatenating strings. Code: strcat_example.c.
6. Searching with strings. Code: strchr_example.c.

Follow-up Quiz 8: due February 14.

Follow-up Quiz 9: due February 14.

3.4. Structs

1. Introducing structs. Code: student.c.
2. Using structs in functions. Code: change.c.
3. Pointers to structs. Code: student_pointer.c.

3.5. Linked structures

Follow-up Quiz 10: due February 20.

4. Text Files

1. Opening files. Code: fopen.c. Sample text input file: top10.txt
2. Reading from files. Code: fgets.c, fgets_stdin.c.
3. Reading formatted lines. Code: fscanf.c.
4. Writing to files. Code: fprintf.c.
5. Processing files. Code: fprintf_final.c.

5. Useful C features

1. TypeDef. Code: typedef_example.c.
2. Macros. Code: macro_example.c.

Follow-up Quiz 11: due March 8.

.

6. Reading and writing binary files

1. Introducing binary files. Code: fgets.c which reads top10.txt.
2. Writing binary files. Code: fwrite.c.
3. Reading binary files. Code: fread.c.
4. Example: .wav files. Sample files: door.wav and short.wav.
5. Modifying .wav files. Code: increase.c.
6. Reading and writing structs. Code: structs.c.
7. Moving around in binary files. Code: create_student_file.c, fseek.c.

7. System calls

1. Introduction. Code: syscalls.c.
2. When system call fails. Code: show_fopen.c, show_malloc.c, getsize.c, getsize_bad.c (getsize without error checking).
3. Checking for errors: errors and errno. Code: head1.c (no error-checking), head2.c.

8. Processes and forks

1. Process model.
2. Creating processes with Fork. Code: fork.c.
3. Process relationships and termination (Part I). Code: nowait.c.
4. Process relationships and termination (Part II). Code: wait.c.
5. Zombies and Orphans. Code: orphan.c.
6. Running different programs. Code: hello.c, do_exec.c.

Follow-up Quiz 12: due April 3.

9. Pipes

1. Unbuffered I/O. Code: low_level.c.
2. Introduction to pipes. Code: show_pipe.c.
3. Pipes and concurrency. Code: show_pipe2.c.
4. Redirecting input and output (dup2). Code: redirect.c, student_list.txt(sample input).
5. Implementing shell pipe. Code: shpipe.c.

Follow-up Quiz 13: due April 10.

10. Signals

1. Introduction to signals. Code: dots.c, seg.c.
2. Signal handling. Code: dots2.c.

Follow-up Quiz 14: due April 17.

11. Multiplexing I/O

1. The Problem with Blocking Reads. Code: read_from_2.c.
2. Introducing Select. Code: select.c.

12. Function pointers