Course Schedule

DATE

TOPIC

EXERCISES

HOMEWORK

Week 1

Mon, Jan 02
 HDAY  Winter Break
Wed, Jan 04
LEC 01 Introduction, Getting Started in C
Slides:
ink pdf
Code: args.c , sum_badorder.c , sum_betterorder.c , sum_declared.c
Thu, Jan 05
SEC 01 C, Pointers, Gitlab
Materials:
slides solutions worksheet
Fri, Jan 06
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
Pre-Survey Due

Week 2

Mon, Jan 09
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
HW0 Due
Wed, Jan 11
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
Thu, Jan 12
SEC 02 Structs, Debugging
Materials:
slides solutions worksheet
Code: Makefile , wordcount.c , wordcount_soln.c
Fri, Jan 13
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

Week 3

Mon, Jan 16
 HDAY  Martin Luther King Jr. Day
Wed, Jan 18
LEC 06 File I/O: Cstdio, Buffering, POSIX
Slides:
ink pdf
Code: buffered_hi.c , cp_example.c , 📁 extra , readN.c , unbuffered_hi.c
Ex-3 Due Soln
Thu, Jan 19
SEC 03 POSIX I/O
Materials:
slides solutions worksheet
HW1 Due
Fri, Jan 20
LEC 07 System Calls; Makefiles
Slides:
ink pdf
Code: Makefile , main.c , shout.c , shout.h , speak.c , speak.h

Week 4

Mon, Jan 23
LEC 08 C++ Intro [Yang]
Slides:
ink pdf
Code: Makefile , concat.cc , echonum.cc , 📁 extra , helloworld.c , helloworld.cc , helloworld2.cc , helloworld3.cc , manip.cc , msg.cc
Wed, Jan 25
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
Thu, Jan 26
SEC 04 C++ Intro, make, HW2 Q&A
Materials:
slides solutions worksheet
Ex-4 Due Soln
Fri, Jan 27
LEC 10 C++: Constructor Insanity
Slides:
ink pdf
Code: FileDescriptor.h , Makefile , SimplePoint.cc , SimplePoint.h , test.cc , use_fd.cc
Ex-5 Due Soln

Week 5

Mon, Jan 30
LEC 11 C++: new/delete
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
Wed, Feb 01
LEC 12 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
Ex-6 Due Soln
Thu, Feb 02
SEC 05 C++ classes, dynamic memory
Materials:
slides solutions worksheet
HW2 Due
Fri, Feb 03
LEC 13 C++: STL
Slides:
ink pdf
Code: Makefile , Tracer.cc , Tracer.h , animals.cc , test.cc , vectoralgos.cc , vectorfun.cc , vectoriterator.cc , vectoriterator_2011.cc

Week 6

Mon, Feb 06
LEC 14 C++: STL (end), Smart Pointers (start)
Slides:
ink pdf
Code: Makefile , Tracer.cc , Tracer.h , 📁 extra , listexample.cc , mapexample.cc , usetoy.cc
Wed, Feb 08
LEC 15 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
Ex-7 Due Soln
Thu, Feb 09
SEC 06 C++ Templates, STL
Materials:
slides solutions worksheet
Sat, Feb 11
EXAM Midterm Exam Due

Week 7

Mon, Feb 13
LEC 16 C++: Inheritance I
Slides:
ink pdf
Code: 📁 inherit , 📁 initial , vtable.cc
Wed, Feb 15
LEC 17 C++: Inheritance II, Casting
Slides:
ink pdf
Code: badctor.cc , baddtor.cc , constcast.cc , dynamiccast.cc , goodctor.cc , mixed.cc , slicing.cc , staticcast.cc
Ex-8 Due Soln
Mid-Survey Due
Thu, Feb 16
SEC 07 C++ Smart Pointers, Casting, Inheritance
Materials:
slides solutions worksheet
Fri, Feb 17
LEC 18 Networks Introduction
Slides:
ink pdf

Week 8

Mon, Feb 20
 HDAY  Presidents' Day
Ex-9 Due Soln
Wed, Feb 22
LEC 19 IP Addresses, DNS
Slides:
ink pdf
Code: dnsresolve.cc , genaddr.cc , genstring.cc
Thu, Feb 23
SEC 08 Client-side networking
Materials:
slides solutions worksheet
HW3 Due
Fri, Feb 24
LEC 20 Client-side & Server-side Networking
Slides:
ink pdf
Code: connect.cc , dnsresolve.cc , sendreceive.cc , server_accept_rw_close.cc , server_bind_listen.cc , socket.cc

Week 9

Mon, Feb 27
LEC 21 HTTP [Yang]
Slides:
ink pdf
Wed, Mar 01
LEC 22 Introduction to Concurrency
Slides:
ink pdf
Code: 📁 searchserver_sequential
Ex-10 Due Soln
Thu, Mar 02
SEC 09 HW4, HTTP, and Boost
Materials:
slides solutions worksheet
Fri, Mar 03
LEC 23 Concurrency and Threads
Slides:
ink pdf
Code: Makefile , cthreads.c , pthreads.cc , 📁 searchserver_threads , total.cc , total_locking.cc , total_locking_better.cc
Ex-11 Due Soln

Week 10

Mon, Mar 06
LEC 24 Concurrency and Processes
Slides:
ink pdf
Code: Makefile , fork_example.cc , fork_latency.cc , 📁 searchserver_processes , thread_latency.cc
Wed, Mar 08
LEC 25 Course Wrap-Up
Slides:
pdf
Ex-12 Due Soln
Thu, Mar 09
SEC 10 Course Summary
Materials:
slides
HW4 Due
Fri, Mar 10
LEC 26 Office Hours

Week 11

Mon, Mar 13
 HDAY  Finals Week: No Class!
Wed, Mar 15
EXAM Final Exam Due