COMS 3157 Advanced Programming

Fall 2024

• In-person lectures on Tue & Thu 4:10-5:25pm, 417 International Affairs Building

• Three exams:

  • Exam 1 on Tuesday, Oct 15, 4:10pm
  • Exam 2 on Tuesday, Nov 12, 4:10pm
  • Exam 3 (final exam) on Tuesday, Dec 17, 4:20pm

  There are no make-up or alternate exams. If you cannot make any of those exams, please take the course next semester.

• Instructor: Jae Woo Lee

• Office hours:

  • Jae’s office hours
  • TA office hours

Course essentials

• OVERVIEW AND LOGISTICS
• REQUIRED READING: ACADEMIC HONESTY POLICIES
• Course Syllabus
• Jae’s Git Tutorial
• Lab Workflow
• Helpful Guides

Past Lectures

Lecture 1: T 9/3

• Course overview and logistics
  • Slides: OVERVIEW AND LOGISTICS

Lecture 2: R 9/5

• Introduction to command line interface (CLI)
  • Getting Started in the UNIX Programming Environment
  • Lecture notes 01: CLI basics

Recitation 1: Sa 9/7

• CLI, Vim, hello.c
  • CLI review
  • Some Vim tricks & .vimrc
  • hello.c

Lecture 3: T 9/10

• Compiling & linking
  • Separate compilation
  • Function declarations
  • Standard C Library
  • Using header file to prevent linking problem
  • Lecture notes 02: Separate Compilation and Make

Lecture 4: R 9/12

• Makefile
  • Lecture notes 02: Separate Compilation and Make
• Introduction to Git
  • Jae’s Git Tutorial
• Source code:
  • Makefile
  • myadd.c
  • myadd.h
  • mymod.c
  • myprogram.c

Recitation 2: pre-recorded

• Lab submission process
  • Quick review of Git basics
  • Lab workflow and submission using Git

Lecture 5: T 9/17

• C language basics
  • Integral data types
  • Binary numbers
  • Integer literals
  • Expression vs. statement
  • Bitwise operators
    • int f(int x) { return x & (1 << 5); }
  • Lecture notes 03: C language basics

Lecture 6: R 9/19

• C language basics (continued)
  • Bitwise operators (continued)
    • int g(int x) { return x | (1 << 5); }
    • sign extension
  • Logical operators & short-circuit evaluation
  • Assignment as expression
  • Evaluation of x++
  • Lecture notes 03: C language basics
• Storage classes
  • Automatic variables
  • Static variables
  • Lecture notes 04: Storage classes

Lecture 7: T 9/24

• Storage classes (continued)
  • Static variables (continued)
• Process memory address space
  • Stack variable allocation
  • Lecture notes 04: Storage classes
• Pointers
  • Pointers and addresses
  • Lecture notes 05: Pointers

Lecture 8: R 9/26

• Pointers (continued)
  • Pointer types
  • NULL pointers
  • Lecture notes 05: Pointers
• Arrays
  • Array basics
    • sizeof operator
  • Pointer arithmetic
    • p++
  • Grand Unified Theory (GUT) of arrays and pointers
  • Lecture notes 06: Arrays
• Heap memory allocation
  • Dangling pointer
  • malloc() and free()
  • Lecture notes 07: Heap

Recitation 3: F 9/27

• Heap memory allocation (review)
  • Dangling pointer
  • malloc() and free()
  • Checking memory leaks/errors using valgrind
  • Lecture notes 07: Heap
• Source code:
  • alloc_int.c

Lecture 9: T 10/1

• Strings in C
  • Char arrays as strings
  • String literals
  • String functions in the Standard C Library
  • argv array
  • Lecture notes 08: Strings in C

Lecture 10: R 10/3

• Review of argv array

• Function pointers

  • const qualifier
  • qsort() library function
  • Complex declarations
  • Lecture notes 09: Function pointers

Lecture 11: T 10/8

• struct
  • Struct member layout
  • Struct size
  • Pointers to structs
  • Lecture notes 10: Structs
• Linked list
  • create2Nodes()
  • Lecture notes 10: Structs
• Source code:
  • two-nodes.c

Lecture 12: R 10/10

• Linked list (continued)
  • free_all_nodes()
  • struct List
  • void *data
  • Lecture notes 10: Structs

• Macros & include guards

• Libraries (reading assignment for lab3)
  • Lecture notes 11: Libraries
• Standard I/O
  • stdin, stdout, stderr
  • Redirection
  • Lecture notes 12: Standard I/O

Exam 1: T 10/15

• Coverage:
  • Labs 1 and 2
  • All lecture materials up to and including Linked list
  • Sample exams
  • All ANN emails

Lecture 13: R 10/17

• Standard I/O (continued)
  • Redirection (review)
  • Pipes
  • Pipeline demo
  • Lecture notes 12: Standard I/O
• File I/O
  • FILE pointers
  • fopen(), fclose(), fprintf(), fgets(), fputs()
  • Lecture notes 13: File I/O
• Source code:
  • ncat.c

Lecture 14: T 10/22

Lecture 14 is via pre-recorded video; 10/22 lecture is canceled

• File I/O (continued)
  • fopen() and FILE* revisted
    • Opening files in various modes
    • stdin/stdout/stderr are FILE* variables
  • Buffering on standard I/O
    • Line buffering vs. block buffering
    • fflush()
  • Binary file I/O
    • ‘b’ mode in fopen()
    • fread(), fwrite(), fseek()
  • Lecture notes 13: File I/O
• Formatted I/O
  • sscanf() & sprintf()
  • Lecture notes 13: File I/O
• Source code:
  • fcrop.c
  • fmt-io.c

Lecture 15: R 10/24

• Formatted I/O (continued)
  • snprintf() vs. strncpy()
  • Lecture notes 13: File I/O
• Source code:
  • cut-str.c
• Getting stated with lab 4
  • Copying and renaming reference executables
  • First step: reading & printing the 1st record

Recitation 4: F 10/25

• Getting further with lab 4
  • Reading all mdb records in a loop
  • Adding mdb records into a linked list (incorrectly)

Lecture 16: T 10/29

• Endianness
  • Inspecting binary files
  • Little-endian vs. big-endian
  • Network byte order
  • Lecture notes 14: Endianness
• Source code:
  • endian-demo.c
• Process management in UNIX
  • Spawning processes with fork()
  • Lecture notes 15: fork()
• Source code:
  • parent-child.c

Lecture 17: R 10/31

• Process management in UNIX (continued)
  • Review Spawning processes with fork()
  • Exit status codes and waitpid()
  • Executing programs with exec()
  • Lecture notes 15: fork()
• Source code:
  • parent-child.c
  • ap-shell.c
• Shell scripts
  • “shebang” interpreter directive
  • Lecture notes 16: UNIX
• Source code:
  • hi4.sh

Fall Break (no class): T 11/5

Lecture 18: R 11/7

• netcat: TCP/IP swiss army knife
  • Demo of chat session using netcat
• Remote mdb-lookup using netcat
  • ./mdb-lookup-cs3157 < mypipe | nc -l 10000 > mypipe
• Users and file permissions in UNIX
  • User and group IDs
  • Expressing perms in octal number
  • setuid permission in executables
  • Lecture notes 16: UNIX

Recitation 5: F 11/8

• Exercise: saveints.c
  • An exercise that combines file I/O, linked list, and endianness

Exam 2: T 11/12

• Coverage is technically cumulative, but will focus on post-Exam 1 materials:
  • Labs 3 and 4
  • Lectures up to and including Lecture 16 (T 10/29)
  • Sample exams
  • All ANN emails

Recitation 6: pre-recorded

• Getting started with Lab 5

Lecture 19: R 11/14

• Users and file permissions in UNIX (continued)
  • Search permission in directories
  • Lecture notes 16: UNIX
• How the Internet works
  • Five Internet protocol layers
  • Lecture notes 17: TCP/IP
• Sockets API
  • UNIX I/O using file descriptors
  • Lecture notes 17: TCP/IP
• Source code:
  • toupper.c

Upcoming Lectures & Exams

Lecture 20: T 11/19

• Sockets API (continued)
  • Sockets API overview
  • Simple echo client & server example
  • Lecture notes 17: TCP/IP
  • Reference slides: Overview of Sockets API and HTTP 1.0
• Source code:
  • tcp-echo-client.c
  • tcp-echo-server.c

Lecture 21: R 11/21

• HTTP 1.0
  • GET request & response
  • Demo using netcat
  • Lecture notes 18: HTTP
• Lab 6 overview

Assignments

• HW0 Part A due Tue 9/3
• HW0 Part B due Thu 9/5
• Lab1 due Sun 9/22
• Lab2 due Mon 10/7
• Exam 1 on Tuesday, 10/15, 4:10pm
• Lab3 due Mon 10/21 Tue 10/22
• Lab4 due Thu 10/31 Fri 11/1
• Exam 2 on Tuesday, 11/12, 4:10pm
• Lab5 due Tue 11/19
• Tentative: Lab6 due Tue 11/26
• Tentative: Lab7 due Tue 12/10
• Exam 3 (final exam) on Tuesday, Dec 17, 4:20pm

---

Last updated: 2024-11-16