COMS 3157 Advanced Programming

Fall 2023

• Two sections:
  • Sec 001 (call# 11211): TR 2:40-3:55pm, 301 Pupin Laboratories
  • Sec 002 (call# 11212): TR 5:40-6:55pm, 301 Pupin Laboratories

• Three in-class exams for both sections:

  • Exam 1 on Thursday, Oct 12
  • Exam 2 on Thursday, Nov 2
  • Exam 3 on Thursday, Dec 7
  • No final exam

  All students MUST take the exams at those times. 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 & Recitations

Lecture 1: T 9/5

• Course overview and logistics
  • Slides: OVERVIEW AND LOGISTICS

Lecture 2: R 9/7

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

Recitation for Week 1: F 9/8

• CLI, Vim, hello.c
  • Review of 9/7 lecture
  • Some Vim tricks & .vimrc
  • hello.c

Lecture 3: T 9/12

• 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/14

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

Recitation for Week 2: F 9/15

• Lab submission process
  • Quick review of the Git portion of 9/14 lecture
  • Lab workflow and submission using Git

Lecture 5: T 9/19

• 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/21

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

No Recitation for Week 3

Lecture 7: T 9/26

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

Lecture 8: R 9/28

• Pointers (continued)
  • Pointer types
  • NULL pointers
  • Lecture notes 05: Pointers (continued)
• Arrays
  • Array basics
    • sizeof operator
  • Grand Unified Theory (GUT) of arrays and pointers
  • Lecture notes 06: Arrays

Recitation for Week 4: F 9/29

• Pointers (continued)
  • Simulating pass-by-reference with pointers
  • Dangling pointers
  • Lecture notes 05: Pointers (continued)
• Heap memory allocation
  • Lecture notes 07: Heap
• Source code:
  • alloc_int.c

Lecture 9: T 10/3

• Heap memory allocation (continued)
  • Lecture notes 07: Heap (continued)
• 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/5

• Review of argv array

• Function pointers

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

No Recitation for Week 5

Lecture 11: T 10/10

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

Exam 1: R 10/12

• Coverage:
  • Labs 1 and 2
  • All lecture materials before struct
  • Sample exams
  • All ANN emails

No Recitation for Week 6

Lecture 12: T 10/17

• Linked list (continued)
  • free_all_nodes()
  • struct List
  • void *data
  • Lecture notes 10: Structs (continued)
• Libraries (reading assignment for lab3)
  • Lecture notes 11: Libraries
• Standard I/O
  • stdin, stdout, stderr
  • Redirection & pipes
  • Lecture notes 12: Standard I/O

Lecture 13: R 10/19

• Standard I/O (continued)
  • Pipeline demo
  • Redirecting to stderr
• File I/O
  • FILE pointers
  • fopen(), fclose(), fprintf(), fgets(), fputs()
  • Lecture notes 13: File I/O (updated on 10/23; new link below)
• Source code:
  • ncat.c

Recitation for Week 7: F 10/20

• Macros & include guards

• Getting stated with lab 3

Lecture 14: T 10/24

• File I/O (continued)
  • 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
    • Pages 7-10 updated on 10/23

• Getting stated with lab 4

• Source code:
  • fcrop.c

Lecture 15: R 10/26

• Formatted I/O
  • sscanf() & sprintf()
  • snprintf() vs. strncpy()
• Endianness
  • Inspecting binary files
  • Little-endian vs. big-endian
  • Network byte order
  • Lecture notes 14: Endianness
• Source code:
  • fmt-io.c
  • cut-str.c
  • endian-demo.c

No Recitation for Week 8

Lecture 16: T 10/31

• Process management in UNIX
  • 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

Exam 2: R 11/2

• Coverage is technically cumulative, but will focus on post-Exam 1 materials:
  • Labs 3 and 4
  • Lecture materials up to and including 10/26 lecture
  • Sample exams
  • All ANN emails

No Recitation for Week 9

No Class on T 11/7 – Fall Break

Lecture 17: R 11/9

• 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
• Shell scripts
  • “shebang” interpreter directive
  • Lecture notes 16: UNIX
• Source code:
  • hi4.sh

Recitation for Week 10: F 11/10

• Getting started with Lab 5

Lecture 18: T 11/14

• Users and file permissions in UNIX
  • User and group IDs
  • Expressing perms in octal number
  • Search permission in directories
  • setuid permission in executables
  • Lecture notes 16: UNIX
• How the Internet works
  • Five Internet protocol layers
  • Lecture notes 17: TCP/IP

Lecture 19: R 11/16

• Sockets API
  • UNIX I/O using file descriptors
  • 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:
  • toupper.c
  • tcp-echo-client.c
  • tcp-echo-server.c

No Recitation for Week 11

Lecture 20: M 11/20 (online)

• Sockets API
  • Simple echo client & server example (continued)
• HTTP 1.0
  • GET request & response
  • Demo using netcat
  • Lecture notes 18: HTTP

• Lab 6 overview

• Source code:
  • tcp-echo-client.c
  • tcp-echo-server.c

No Recitation for Week 12

Lecture 21: T 11/28

• Putting it all together: Sockets API, Endianness, File I/O
  • File sender & receiver example
• Source code:
  • tcp-sender.c
  • tcp-recver.c

Lecture 22: R 11/30

• Lab 7 demo
  • Web root
  • HTTP 1.0 vs HTTP 1.1
  • Dynamic web page
• 3-tier architecture

No Recitation for Week 13

Upcoming Lectures & Exam

Lecture 23: T 12/5

• From C to C++: Object-Oriented Programming Exposed

• Source code:
  • hello.cpp
• Course wrap-up

Exam 3: R 12/7

• Coverage is cumulative:
  • Labs 1-6
  • Lectures up to and including 11/30
  • Sample exams
  • All ANN emails
  • Topics that will definitely be on the exam: fork, netcat
  • All other topics are fair game

No Recitation for Week 14

Assignments

• HW0 Part A due Tue 9/5
• HW0 Part B due Thu 9/7
• Lab1 due Sun 9/24
• Lab2 due Sun 10/8
• Lab3 due Sun 10/22
• Lab4 due Sun 10/29
• Lab5 due Fri 11/17
• Lab6 due Sat 12/2
• Lab7 due Thu 12/14

---

Last updated: 2023-12-04