Course Schedule

DATE

TOPIC

EXERCISES

HOMEWORK

Week 1

Mon, Mar 27
LEC 01 Introduction, C Refresher
Slides:
pdf
Code: args.c , sum_badorder.c , sum_betterorder.c , sum_declared.c
Wed, Mar 29
LEC 02 C: Data, Parameters
Slides:
ink pdf
Code: arraysum.c , buggy_copyarray.c , copyarray.c , 📁 extra , outparam.c , ptr_poll.c , sumnum.c , sumstore.c , swap.c
Thu, Mar 30
SEC 01 C, Pointers, Gitlab
Materials:
slides solutions worksheet
Fri, Mar 31
LEC 03 C: Pointers, The Heap
Slides:
ink pdf
Code: arraycopy.c , 📁 extra , genstr.c , map.c , memcorrupt.c , segfault.c
Ex-1 Due Soln

Week 2

Mon, Apr 03
LEC 04 C: Structs, Modules
Slides:
ink pdf
Code: complexstruct.c , 📁 extra , manual_list.c , manual_list_void.c , push_list.c , simplestruct.c , structarg.c , structassign.c
HW0 Due
Wed, Apr 05
LEC 05 C: Preprocessor, Linking
Slides:
ink pdf
Code: cpp_example.c , cpp_example.h , example_ll_customer.c , 📁 external_linkage , 📁 external_static_functions , 📁 extra , ifdef.c , 📁 include_problem , 📁 internal_linkage , ll.c , ll.h , static_extent.c
Ex-2 Due Soln
Thu, Apr 06
SEC 02 Structs, Debugging
Materials:
slides solutions worksheet
Code: Makefile , wordcount.c , wordcount_soln.c
Fri, Apr 07
LEC 06 File I/O: Cstdio, Buffering, POSIX
Slides:
ink pdf
Code: buffered_hi.c , cp_example.c , 📁 extra , readN.c , unbuffered_hi.c

Week 3

Mon, Apr 10
LEC 07 System Calls; Makefiles
Slides:
ink pdf
Code: Makefile , main.c , shout.c , shout.h , speak.c , speak.h
Ex-3 Due Soln
Wed, Apr 12
LEC 08 C++ Intro
Slides:
ink pdf
Code: Makefile , concat.cc , echonum.cc , 📁 extra , helloworld.c , helloworld.cc , helloworld2.cc , helloworld3.cc , manip.cc , msg.cc
Thu, Apr 13
SEC 03 POSIX I/O
Materials:
slides solutions worksheet
HW1 Due
Fri, Apr 14
LEC 09 C++: References, Const, Classes
Slides:
ink pdf
Code: Makefile , Point.cc , Point.h , brokenpassbyrefconst.cc , constmadness.cc , passbyreference.cc , pointer.cc , poll1.cc , poll2.cc , reference.cc , styleguide.cc , usepoint.cc

Week 4

Mon, Apr 17
LEC 10 C++: Constructor Insanity
Slides:
ink pdf
Wed, Apr 19
LEC 11 C++: Constructor Insanity (cont'd)
Slides:
ink pdf
Code: Complex.cc , Complex.h , Makefile , Point.cc , Point.h , Point_2011.cc , Point_2011.h , Str.cc , Str.h , arrays.cc , 📁 extra , heappoint.cc , sanepoint_2011.cc , strtest.cc , testcomplex.cc
Thu, Apr 20
SEC 04 C++ Intro, make, HW2 Q&A
Materials:
slides solutions worksheet
Ex-4 Due Soln
Fri, Apr 21
LEC 12 C++: details
Slides:
ink pdf
Code: Complex.cc , Complex.h , Makefile , Point.cc , Point.h , Point_2011.cc , Point_2011.h , Str.cc , Str.h , arrays.cc , 📁 extra , heappoint.cc , sanepoint_2011.cc , strtest.cc , testcomplex.cc
Ex-5 Due Soln

Week 5

Mon, Apr 24
LEC 13 C++: new/delete
Slides:
ink pdf
Code: README.txt
Ex-6 Due Soln
Wed, Apr 26
LEC 14 C++: Templates
Slides:
ink pdf
Code: Makefile , Pair.cc , Pair.h , 📁 compare_prob , 📁 compare_soln_one , 📁 compare_soln_two , functiontemplate.cc , functiontemplate_infer.cc , usepair.cc , valtemplate.cc
Thu, Apr 27
SEC 05 C++ classes, dynamic memory
Materials:
slides solutions worksheet
HW2 Due
Fri, Apr 28
LEC 15 C++: STL
Slides:
ink pdf
Code: Makefile , Tracer.cc , Tracer.h , test.cc , vectoralgos.cc , vectorfun.cc , vectoriterator.cc , vectoriterator_2011.cc

Week 6

Mon, May 01
LEC 16 C++: STL (2/2)
Slides:
ink pdf
Code: README.txt
Ex-7 Due Soln
Wed, May 03
LEC 17 C++: STL (2/2 cont'd)
Slides:
Code: README.txt
Thu, May 04
SEC 06 C++ Templates, STL
Materials:
slides solutions worksheet
Sat, May 06
EXAM Midterm Exam Due

Week 7

Mon, May 08
LEC 18 C++: Smart Pointers
Slides:
ink pdf
Code: Makefile , ToyPtr.h , sharedcycle.cc , sharedrefcount.cc , shareduse.cc , sharedvec.cc , toyuse.cc , uniquearray.cc , uniquefail.cc , uniquemap.cc , uniquemove.cc , uniquepass.cc , uniquevec.cc , uniquevecsort.cc , weakcycle.cc , weakrefcount.cc
Wed, May 10
LEC 19 C++: Inheritance I
Slides:
ink pdf
Code: 📁 inherit , 📁 initial , vtable.cc
Ex-8 Due Soln
Thu, May 11
SEC 07 C++ Smart Pointers, Casting, Inheritance
Materials:
slides solutions worksheet
Fri, May 12
LEC 20 C++: Inheritance II, Casting
Slides:
ink pdf pdf pdf
Code: badctor.cc , baddtor.cc , constcast.cc , dynamiccast.cc , 📁 extra1 , 📁 extra2 , goodctor.cc , mixed.cc , slicing.cc , staticcast.cc , test.cc

Week 8

Mon, May 15
LEC 21 Networks Introduction
Slides:
ink
Code: README.txt
Wed, May 17
LEC 22 IP Addresses, DNS
Slides:
ink pdf
Code: connect.cc , dnsresolve.cc , extra1.cc , genaddr.cc , genstring.cc , sendreceive.cc , server_accept_rw_close.cc , server_bind_listen.cc , socket.cc
Thu, May 18
SEC 08 Client-side networking
Materials:
slides solutions worksheet
HW3 Due
Fri, May 19
LEC 23 Client & Server-side Networking
Slides:
ink pdf
Code: README.txt
Ex-9 Due Soln

Week 9

Mon, May 22
LEC 24 HTTP
Slides:
pdf
Wed, May 24
LEC 25 Introduction to Concurrency
Slides:
ink pdf
Code: 📁 searchserver_sequential
Ex-10 Due Soln
Thu, May 25
SEC 09 HW4, HTTP, and Boost
Materials:
slides solutions worksheet
Fri, May 26
LEC 26 Concurrency and Threads
Slides:
ink pdf
Code: Makefile , cthreads.c , pthreads.cc , 📁 searchserver_threads , total.cc , total_locking.cc , total_locking_better.cc , total_loop.sh
Ex-11 Due Soln

Week 10

Mon, May 29
 HDAY  Memorial Day
Wed, May 31
LEC 27 Concurrency and Processes
Slides:
ink pdf
Code: Makefile , fork_example.cc , fork_latency.cc , 📁 searchserver_processes , thread_latency.cc
Ex-12 Due Soln
Thu, Jun 01
SEC 10 Course Summary
Materials:
slides
HW4 Due
Fri, Jun 02
LEC 28 Bonus Topic 1

Week 11

Sat, Jun 03
 HDAY  Finals Week: No Class!
Wed, Jun 07
EXAM Final Exam Due