C Programming

• Unit 1.1: Printing, loops, and comments
• Unit 1.2: Integers, variables and user input
• Unit 1.3: Characters and doubles

• Unit 2.1: Logic conditions and if-else statements
• Unit 2.2: Arrays, for and while loops
• Unit 2.3: Strings, sort and search algorithms

• Unit 3.1: Functions and recursion
• Unit 3.2: Memory and the scope of variables
• Unit 3.3: Pointers

• Unit 4.1: Memory and pointers
• Unit 4.2: Multidimensional arrays
• Unit 4.3: Dynamic memory allocation

• Unit 5.1: Structures
• Unit 5.2: Structures and pointers
• Unit 5.3: Linked lists

• Unit 6.1: History of Linux and the command line
• Unit 6.2: The Linux file system
• Unit 6.3: C program compilation with gcc

• Unit 7.1: Libraries in C
• Unit 7.2: Makefiles
• Unit 7.3: File operations in C

Unit 1: C Programming: Getting Started

Unit 1.1: Printing, loops, and comments top

Writing your first program

• "Hello World!" - write and compile

Correcting simple syntax errors

• Experience the effect of syntax errors

Printing text and new lines

• Print text and new lines
• Activity: print text over several lines

Printing multiple lines with one printf statement

• Printing multiple lines with one printf statement
• Activity: create ASCII art by printing multiple lines

Printing quotation marks, escaping special characters

• Printing quotation marks, escaping special characters
• Activity: print special characters

Repeating one instrution with a for loop

• Repeating one instruction with a for loop
• Activity: use a for-loop to print a line multiple times

Repeating a block of instructions with a for loop

• Repeating a block of instructions with a for loop
• Activity: use multiple for-loops

Simple looping errors

• Discover the effects of simple looping errors
• Activity: correct simple errors with missing braces

Commenting your code

• Comment on one dedicated line
• Comment at the end of an instruction
• Comments over multiple lines
• Comments inside comments
• Activity: add comments to existing code

Structure of a simple C program

• Structure a simple C program

Unit 1.2: Integers, variables and user input top

Printing and computing with integers

• Use format specifier %d to print integer value
• Perform simple integer arithmetic (+, -, *, ())
• Activity: perform simple arithmetic in C

Using variables

• Store integers in variables
• Change the value of a variable
• Review: Declare and initialize integer variables
• Activity: assign, re-assign and update a variable

Declaring and naming variables

• Declare and initialize variables in 1-step
• Name your variables: do's and don'ts
• Correct common syntax erros involving variables
• Activity: declare and name variables

Repeating instructions with variables

• Use variables in loops
• Activity: print the x8 multiplication table

Reading user input

• Read integer user input using scanf()
• Read multiple integers using one scanf() statement
• Activity: read an integer and print the corresponding multiplication table

Reading user input inside a loop

• Use scanf() inside a loop to read multiple user inputs
• Activity: read and process multiple integers via a loop

Unit 1.3: Characters and doubles top

Using Characters

• Declare, assign and print characters with the %c format specifier
• Activity: print characters with %c

Reading characters from the user input

• Read characters from the user input
• Activity: read characters from user input and produce ASCII art!

Using decimals

• Declare, assign and print decimal numbers
• Read decimal numbers from user input with scanf()
• Read integers and doubles with scanf()
• Read integers and doubles with one scanf() statement
• Activity: read a decimal number

Dividing in C

• Divide in C
• Divide with integer and double variables
• Activity: divide numbers

Finding the remainder

• Find the remainder in integer division
• Activity: find the remainder in integer division

Converting integers to decimals

• Convert integers to double
• Activity: convert integers to double

Converting decimals to integers

• Convert double to integers
• Activity: convert double to integers

Practicing division

• Activity: divide decimals
• Activity: divide decimals with round off

Unit 2: C Programming: Language Foundations

Unit 2.1: Logic conditions and if-else statements top

Using the if statement

• Use an if statement with a static condition
• Use if and else with a static condition
• Use an if statement with dynamic condition
• Activity: if statements: carpooling
• Activity: if statements: youth hostel

Comparing decimal numbers

• Branch program flow using floating point numbers
• Activity: if statements: bridge tax
• Activity: if statements, Tug of War

Combining logic conditions using the logical AND and OR

• Combine logical conditions using AND
• Combine logical conditions using OR
• Activity: more complex if statements: costly hotel rooms

Negating a logic condition using the logic operator NOT

• Negate a logical condition using NOT
• Branch using complex logical conditions
• Activity: if statements, name that tree

Unit 2.2: Arrays, for and while loops top

Using arrays of integers

• Store integers in an array
• Assign array elements from user input
• Activity: store recipe ingredients in an array

Repeating instructions with a FOR loop

• Explore details of the for loop
• Store doubles in an array
• Activity: use an array to balance weights of train wagons

Using an IF statement inside a FOR loop

• Find the largest array element
• Compute with arrays
• Activity: array computation, price per ingredient

Nesting IF and FOR

• Nest IF and FOR
• Activity: branch inside a loop, how many big cities?

Repeating inside repetition

• Nest FOR loops
• Activity: print a square of stars using nested loops

Repeating using a WHILE loop

• Repeat instructions using a WHILE loop - introduction
• Repeat using a WHILE loop
• Activity: compute budget using a while loop, university expenses

Efficiently using a WHILE loop

• Check a logic statement to continue looping
• Activity: controlling an epidemic using a while loop

Practicing WHILE loops

• Activity: guess my number
• Activity: monitoring a chemical experiment

Unit 2.3: Strings, sort and search algorithms top

Using strings (arrays of characters)

• Store, print and read strings as arrays of characters
• Activity: repeat a word from the user input

Using the special null terminator (\0) to identify the end of a string

• Explain the null terminator \0
• Activity: swap first and last name

Finding the length of a string

• Find the length of a string
• Activity: even or odd number of letters in a word?

Working with string lengths

• Find the frequencies of word lengths
• Activity: find the longest word in a text

Sorting strings

• Sort strings alphabetically
• Search for a number in an array using linear search
• Activity: is there a 't' in this word?

Searching with bisection and sorting with bubble sort

• Search for a number in a sorted list using bisection
• Sort an array using bubble sort
• Activity: find repeat letters in a word

Unit 3: C Programming: Modular Programming and Memory Management

Unit 3.1: Functions and recursion top

Defining functions and passing values to functions

• Write a function: the sum of 2 integers
• Differentiate parameters and arguments of a function
• Differentiate the prototype and the definition of a function

Working with functions

• Decompose a problem into multiple functions
• Correct basic compilation errors with functions
• Activity: program a smart unit converter
• Activity: find the smallest integer

Using recursion

• Use recursion to make a function use itself: the factorial example
• Use recursion to make a function use itself: the recursive factorial example
• Use recursion to make a function use itself: the Fibonacci example
• Activity: use recursion to compute the sum of digits

Unit 3.2: Memory and the scope of variables top

Understanding computer memory

• Discover the Von Neumann architecture text video
• Memory representation, RAM, cells, word, byte, bit, memory address text video

Determining the amount of memory used for different data types

• Get and print the size of basic types
• Activity: compute space for tracking codes
• Be aware of the largest possible value for an integer!
• Round off numbers and circumvent errors
• Activity: programming a toaster (memory usage nicely displayed)

Determining the scope of variables

• Visualize what happens in the stack of the memory with code
• Scope and blocks in C: scope of variables when using blocks
• Scope and functions in C: scope of variables when using functions

Unit 3.3: Pointers top

Defining pointers and dereferencing pointers

• Get and print the address of a variable using pointers
• Dereference a pointer: get the value stored at a specific address
• Activity: pointers

Using pointers with function

• Swap two integer variable values using functions and pointers
• Modify an integer variable value using a function with pointers
• Activity: pointers and functions

Performing simple pointer arithmetic

• Introduction to pointer arithmetic: arrays, addresses and pointers

Passing arrays to functions

• Pass an array to a function
• Activity: arrays and functions

Unit 4: C Programming: Pointers and Memory Management

Unit 4.1: Memory and pointers top

Defining and dereferencing pointers

• The stack: visualize what happens in memory
• Find the address of a variable
• Dereference a pointer

Using pointers with functions

• Pass pointers to functions
• Pass variables to functions by reference

Working with pointer arithmetic

• Pointer arithmetic

Passing arrays to functions

• Pass arrays to functions
• Activity: arrays and functions

Unit 4.2: Multidimensional arrays top

Working with arrays and pointers

• Define and work with arrays of pointers and use multiple ways for dereferencing
• Use pointers to pointers and dereference
• Activity: array and memory

Storing and manipulating strings in arrays

• Store strings in arrays using pointers
• Store multiple strings in an array
• Work with matrices
• Activity: print a text in reverse order

Unit 4.3: Dynamic memory allocation top

Allocating memory at runtime

• Allocate memory in the heap using malloc

Freeing dynamically allocated memory

• Deallocate memory in the heap using free

Storing and addressing arrays in dynamically allocated memory

• Allocate memory for arrays using malloc
• Learn from another example of array memory allocation
• Activity: allocate memory for storage

Unit 5: C Programming: Advanced Data Types

Unit 5.1: Structures top

Define structures

• Define and use structures

Access and modify structures

• Access and modify structure's members with the dot operator

Pass structures to functions

• Pass structures to functions directly
• Pass structures to functions with pointers
• Activity: pass structures to functions

Work with structures

• Access and modify structure's members with the arrow operator
• Get the size of a structure in memory
• Activity: manipulate structures with functions

Unit 5.2: Structures and pointers top

Create a structure to store the coordinates of a point

• Create structures from user input
• Use an array of structures

Allocate memory for structures

• Allocate memory for structures
• Activity: allocate memory for structures

Get to know the concept of a linked list

• Link structures together in a linked list
• Print a linked list
• Append new nodes to a linked list
• Delete a linked list

Unit 5.3: Linked lists top

Creating a single node

• Create a node of a linked list
• Activity: create a node to store student data

Linking nodes

• Append a node to a linked list
• Activity: append a node with student data

Printing a linked list

• Print a linked list
• Activity: print a linked list of student data

Free an entire linked list

• Free all space allocated for a linked list
• Activity: free a linked list of students

Creating linked lists from user input

• Create a linked list of digits from user input
• Activity: is the number divisible by 3?

Searching a linked list

• Search for a node in a linked list
• Activity: update nodes in a linked list

Sorting a linked list using Insertion Sort

• Insert a new node at the start of a linked list
• Create a sorted copy of a linked list
• Activity: count redundancies in number

Unit 6: Linux Basics: The Command Line Interface

Unit 6.1: History of Linux and the command line top

Discovering operating systems

• Operating systems genesis: definition, services (files, memory, processes), key dates
• UNIX genesis: MAC project @ MIT, MULTICS, Thompson & Ritchie
• Linux genesis and history: GNU, Stallman, GPL, Linus Torvalds, Linux

Manipulating the command line interface

• Command line interface, prompt, command options and files data, command cal as example
• First commands: echo 'hello world', date, cal, history, whoami, hostname, uptime, clear, command not found, man, command options
• Interactive commands: top, htop, nano, vim, how to get back to the prompt
• Play with commands: hello, worm, firework, rain, hanoi

Unit 6.2: The Linux file system top

Discovering the file system

• Filesystem, history, FSSTND, /bin, /sbin, /home, /root, /etc, /lib, /tmp, /var, /usr, /dev
• pwd, cd, ls, absolute path, relative path
• pwd, cd, ls, absolute path, relative path (2)

Creating and deleting files and folders

• Touch, rm, names wth spaces
• cat less
• mkdir, rm -r

Unblocking yourself in the command line

• Unblock yourself in the command line

Modifying, moving and copying files and folders

• mv: rename and move
• cp, cp -r

Searching files and folders

• Find locate

Unit 6.3: C program compilation with gcc top

Compiling C programs under Linux

• Difference between interpreter and compiler
• Compile a C program automatically on Weblinux
• Compile a C program using GCC

Managing memory with Linux

• Memory representation, RAM, cells, word, byte, bit, memory address
• Manage the memory with the command line: free, top, htop
• Memory consumption of a program using htop, virtual memory
• Reboot Weblinux if needed

Scanf and interactive programs in C

• Interactive programs in C using scanf, fflush
• Use scanf and file redirection to simulate an input
• Don't use scanf, use fgets getline or readline

Unit 7: C Programming: Using Linux Tools and Libraries

Unit 7.1: Libraries in C top

Declaring and defining functions

• Distinguish between function declaration and the function definition
• Activity: distinguish between function declaration and function definition

Using the math library in C

• Use the math library
• Activity: use the math library

Using multiple libraries in C

• Use multiple libraries in C
• Activity: using the JPEG library

Unit 7.2: Makefiles top

Modularizing a program

• Create and use your own library
• Modify your own library
• Activity: create and modify your own library

Creating and using a Makefile

• Automate the compilation and linking steps with a Makefile
• Run a program with a Makefile
• Activity: create and use a Makefile

Unit 7.3: File operations in C top

Using arguments for main()

• Pass arguments to a program from the command line
• Use arguments passed to a program from the command line
• Activity: pass numbers to a program from the command line

Reading from a file

• Read numbers (integers and doubles) from a file using fscanf()
• Activity: read numbers from a file

Reading until the end of the file

• Read until the end of the file
• Activity: find the end of the file

Writing to a file

• Write numbers to a file using fprintf()
• Append numbers to a file at the end
• Activity: write numbers to a file