CSCI 1200 Data Structures
Spring 2017

Home
  Contact Information
  Announcements
   Forums (Piazza)

Syllabus
  Learning Outcomes
  Prerequisites
  iClickers in Lecture
  Course Grades

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Weekly Schedule
  Office Hours
  Lab Times

Getting Help
  Tutoring
  Advice from TAs
  Advice from Students

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Submitty
  HW Grading Criteria

Collaboration Policy &
Academic Integrity

C++ Development
  Code Editors & IDEs
  OS Choices
  Install Cygwin
  Memory Debugging
    Valgrind
    Dr. Memory

References
  Optional Textbooks
  Web Resources
  Misc. C++ Programming
    Command Line Args
    File I/O
    string → int/float

Course Calendar

Note: Lecture and lab topics are tentative and will be updated as the term progresses.

Monday Tuesday Wednesday Thursday Friday
Jan 16,
No Classes
 
"Install Fest" (optional)
6-8pm
Location: DCC 308
temperature.cpp
memory_debugger_test.cpp
Jan 17, Lecture 1:
Introduction to C++, STL, & Strings

First day of classes

Jan 18, Lab 1:
Getting Started

quadratic.cpp
README.txt

 Jan 20, Lecture 2:
Strings & Vectors
 Jan 24, Lecture 3:
C++ Classes, part 1
Jan 25, Lab 2:
Classes

Jan 26, Homework 1:
Airline Seating
update 1/21
due @ 11:59pm

README.txt
main.cpp
acme_prop_seats.txt
acme_jet_seats.txt
acme_flight100_small.txt
acme_flight100_small_output.txt
acme_flight119_small.txt
acme_flight119_small_output.txt
acme_flight500_medium.txt
acme_flight500_medium_output.txt
acme_flight301_large.txt
provided_files.zip

Jan 27, Lecture 4:
C++ Classes, part 2
Jan 30,
Last day to add classes
Jan 31, Lecture 5:
Pointers and Arrays
Feb 1, Lab 3:
Pointers, Arrays, and the Stack

print_stack.cpp

Feb 2, Homework 2:
League of Legends Classes

due @ 11:59pm

README.txt
input_simple.txt
output_simple_players.txt
output_simple_champions.txt
input_small.txt
output_small_players.txt
output_small_champions.txt
input_medium.txt
input_1000.txt
input_RiotSchmick.txt
input_Dyrus.txt
provided_files.zip

Feb 3, Lecture 6:
Dynamic Memory
Feb 6, Test 1
6-7:50pm
Feb 7, Lecture 7:
Order Notation & Basic Recursion
Feb 8, Lab 4:
Testing & Debugging

Point2D.h
Rectangle.h
Rectangle.cpp

 Feb 10, Lecture 8:
Vector Implementation
 Feb 14, Lecture 9:
Iterators & STL Lists
Feb 15, Lab 5:
Vector Implementation

vec.h
test_vec.cpp

Feb 16, Homework 3:
Dynamic Matrix Class
update 2/11
due @ 11:59pm

README.txt
matrix_main.cpp
sample_output.txt
provided_files.zip

Feb 17, Lecture 10:
Vector Iterators & Linked Lists
Feb 20,
No Classes
Feb 21,
Monday Schedule
Feb 22, Lab 6:
Iterators & Lists

Feb 23, Homework 4:
Debugging & List Iterators
Check Submitty for message with provided file link
due @ 11:59pm

README.txt
See Submitty for materials

Feb 24, Lecture 11:
Doubly Linked Lists
 Feb 28, Lecture 12:
List Implementation
Mar 1, Lab 7:
List Implementation

dslist.h (partial)
lab7.cpp

Mar 2, Homework 5:
RadioDS Song Groups
update 2/28
due @ 11:59pm

README.txt
main.cpp
student_functions.cpp
SongLibrary.h
library_small.txt
input_basic.txt
output_library_basic.txt
output_print_basic.txt
input_basicsong.txt
output_songgroup_basicsong.txt
output_print_basicsong.txt
input_moregroups.txt
output_library_moregroups.txt
output_songgroup_moregroups.txt
output_print_moregroups.txt
library_medium.txt
input_radio.txt
output_songgroup_radio.txt
output_print_radio.txt
provided_files.zip

Mar 3, Lecture 13:
Advanced Recursion
Mar 6, Test 2
6-7:50pm
Mar 7, Lecture 14:
Problem Solving, part 1
Mar 8, Lab 8:
Recursion

grid1.txt
grid2.txt
start.cpp

 Mar 10, Lecture 15:
Problem Solving, part 2

Last day to drop classes

Mar 13-17,
Spring Break
 Mar 21, Lecture 16:
Associative Containers, part 1
Mar 22, Lab 9:
Maps

Mar 23, Homework 6:
Inverse Word Search
update 3/21
due @ 11:59pm

README.txt
README_contest.txt
puzzle1.txt
out1_onesol.txt
out1.txt
puzzle2.txt
out2.txt
puzzle3.txt
out3.txt
puzzle4.txt
out4.txt
puzzle5.txt
out5.txt
puzzle6.txt
out6.txt
puzzle7.txt
out7.txt
puzzle8.txt
out8.txt
provided_files.zip

Mar 24, Lecture 17:
Associative Containers, part 2
 Mar 28, Lecture 18:
Trees, part 1
Mar 29, Lab 10:
Sets

ds_set.h
test_ds_set.cpp

Mar 30, Homework 7:
Word Frequency Maps
update 3/27
due @ 11:59pm

README.txt
main.cpp
mtrand.cpp
mtrand.h
spot.txt
spot_input.txt
spot_output.txt
hansel_and_gretel.txt
hg_input_2.txt
hg_input_3.txt
hg_output_2.txt
hg_output_3.txt
wizard_of_oz.txt
shakespeare.txt
provided_files.zip

Mar 31, Lecture 19:
Trees, part 2
 Apr 4, Lecture 20:
Trees, part 3
Apr 5,
No classes, GM week
Apr 6, Homework 8:
Simplified B+ Tree

due @ 11:59pm

README.txt
BPlusTree.h
hw8_test.cpp
output_all.txt
provided_files.zip

Apr 7, Lecture 21:
Operators
Apr 10, Test 3
6-7:50pm
Apr 11, Lecture 22:
Hash Tables, part 1
Apr 12, Lab 11:
Advanced Trees

ds_set.h
test_ds_set.cpp

 Apr 14, Lecture 23:
Functors & Hash Tables, part 2
 Apr 18, Lecture 24:
Priority Queues
Apr 19, Lab 12:
Operators

main.cpp
team.h
team.cpp

Apr 20, Homework 9:
MiniBLAST Hash

due @ 11:59pm

README.txt
input_small.txt
input_medium.txt
input_large.txt
input_larger.txt
output_small.txt
output_medium.txt
genome_small.txt
genome_medium.txt
genome_large.txt
genome_larger.txt
provided_files.zip

Apr 21, Lecture 25:
Inheritance & Polymorphism
 Apr 25, Lecture 26:
C++ Exceptions
Apr 26, Lab 13:
Priority Queues

priority_queue.h
test_pq.cpp

Apr 27, Homework 10:
Multiple Inheritance & Exceptions
Check Submitty for message with your provided files link
due @ 11:59pm

README.txt
See Submitty for materials

Apr 28, Lecture 27:
Garbage Collection & Smart Pointers

Pass/No Credit Deadline

 May 2, Lecture 28:
Concurrency & Asynchronous Computing
May 3, Lab 14:
Garbage Collection & Smart Pointers

stop_and_copy.h
stop_and_copy.cpp
main_stop_and_copy.cpp
ds_smart_pointers.h
main_smart_pointers.cpp

May 4,
Study Day
May 5,
Study Day
 
John Angel
FRIDAY 4-6pm
LOW 3116
May 8,
Other RPI Final Exams
 
Prof. Thompson
MONDAY 2:30-4pm
AE 205
May 9,
Other RPI Final Exams
 
Ethan Yu
TUESDAY 3-4pm
Folsom lower level ALAC tutoring space
May 10,
Data Structures Final Exam
3-6pm

Final Exams Schedule

Prof. Holzbauer
WEDNESDAY 10-11:30am
MRC 304

May 11-12,
Other RPI Final Exams