Tentative Class Schedule

Preparing for Mac OS X

• Workstation Setup

C Fundamentals

• Editing, Compiling, Running

 

More C, eSpeak, MyroC

• eSpeak, Makefiles
• MyroC, Basic Input
• Intro to Prog.Org
• Song Program Project

Functions and Arrays: Overview

• Run-time Stack
• Functions with Address Parameters (required)

 

 

 

 

Functions and Arrays

• Arrays (with no bounds checking)
• More Functions, Correctness, Testing
• Uninterpretable Dance Project (required)

Basic input and output

 

Due: Song Program Project

Uninterpretable Dance Project (required)

 

 

 

Strings and I/O:

• Characters and strings

 

Due: Functions with Address Parameters

Project

• Data input with scanf
• Character-by-character I/O

 

 

Grouping Data: Overview

• Structs
• 2D arrays

 

Due: Uninterpretable Dance Project

Images

• Image Storage and Processing

 

 

 

Images

• Image Processing Project
  Due Tueday, March 5

 

Due: Supplemental Problem 1 (done individually—no collaboration)

Dynamic Memory: Overview

• Example: Implementing Java's ArrayList
• Memory Allocation and Pointers

 

Time for

Individuals and Pairs

to Work on /Catch up on

labs, such as the

Image Processing Project (required)

Processing at front of a linked list

• Scheme-like Lists

 

Due: Image Processing Project

General List Processing

• Linked-lists in C (required)

 

 

 

A List Application

• Lists for a Movie

 

 

Representation of Numbers: Overview

• Integer representation

 

Due: Linked-lists in C

More Data Representation

• Floating-point numbers (required)
• [Data Consequences and the dgb Debugger](optional)

Due: Supplemental Problem 2 (done individually—no collaboration)

Mid-semester Analysis

• Course attributes
• Feedback

 

Lab: Spawning Processes and Process Communication

• fork and waitpid
• pipe input and output

 

Due: Floating-point numbers

Lab: fork and popen with separate programs

• exec
• Interprocess communication
• popen

 

Lab: Readers/writers (required)
Due: Tuesday, April 16

• Shared memory
• Shared buffer with spinlocks
• Shared buffer with semaphores
• Pipelines

Time for

Individuals and Pairs

to Work on /Catch up on

labs, such as the

Readers/writers Lab (required)

 

Lab: Classical Concurrency Problem: Crossing a one-lane bridge simulation (required)
Due: Tuesday, April 23

 

Due: Lab: Readers/writers

Lab: Classical Concurrency Problem: Crossing a narrow bridge simulation (required)
Due: Tuesday, April 23

 

Due: Supplemental Problem 3 (done individually—no collaboration)

An introduction to threads in C

Background

• Multithreading in C (basic introduction)
• POSIX thread (pthread) libraries (substantial documentation from CMU)

Lab: Getting Started with Threads

• Basic structure
• Beginning examples

 

 

Read: An Introduction to Concurrency in Unix-based [GNU] C Through Annotated Examples, Programs 7-10

 

Lab: Readers/Writers Problem with Threads
Extra credit, if submitted by Thursday, May 2

• Translation of the classical readers/writers problem to threads
• Comparing threads and processes

 

Due: Lab: Classical Concurrency Problem: Crossing a narrow bridge simulation

Lab: Readers/Writers Problem with Threads, Continued
Extra credit, if submitted by Thursday, May 2

 

Due: Supplemental Problem 4 (done individually—no collaboration)