CSC 236 Data Structures
Berea College
CSC 236: Data Structures
Drs. Mario Nakazawa and Jan Pearce
Berea College Fall 2021 Offering
Day 45: Thursday, 9, 2021
- In class
Day 44: Friday, December 3, 2021
- In class:
- Work on your video script, updating FP2: Planning and Preliminary Video Script as necessary.
- Complete FP3: Final Project Big O Analysis
- Outside of class
- Work on script and video
- Complete FP4: Final Project Link to Video and Final Transcript by Midnight, Wednesday, Dec 8th.
- Remember to come to Final Period time, Thursday, Dec 9th at 8:30am to present your videos!
Day 43: Wednesday, December 1, 2021
- In class:
- Questions on A09: Considering Diversity here and in the Workplace
- Complete FP3: Final Project Big O Analysis - assign tasks for Dec. 3rd.
- Outside of class
- Work on tasks assigned to you from FP3: Final Project Big O Analysis.
Day 41: Monday, November 29, 2021
- In class:
- Complete T25: Graphs and Games - to finish by 2:00pm
- Complete FP2: Planning and Preliminary Video Script - assign tasks for Dec. 1st.
- Outside of class
- Work on tasks assigned to you from FP2: Planning and Preliminary Video Script for Wednesday.
- Complete A09: Considering Diversity here and in the Workplace for Wednesday
Day 40: Monday, November 22, 2021
- In class:
- Exam E2
- Outside of class
- Work on tasks assigned to you from the FP1: Initial Project Planning for Monday, November 29th
Day 39: Friday, November 19, 2021
- In class:
- Demo of L8: Animal Guessing Game
- Start T25: Graphs and Games - to finish by 2:00pm on Nov. 29th
- Launch of Final Project: Final Project Requirements
- Start FP1: Initial Project Planning - assign tasks for Nov. 29th.
- Outside of class
- Work on tasks assigned to you from the FP1: Initial Project Planning for Monday, November 29th
- Study for Exam E2 for Monday, November 22. Please make plans to attend class on that day!
- Virtual Alumni Homecoming Panel on Saturday at 1:00pm, DT Room 108A
Day 38: Wednesday, November 17, 2021
- In class:
- Q & A and Quiz on Chapter 9
- Q & A on L8: Animal Guessing Game
- Refine questions before uploading to PeerWise TR2: Peerwise Review for E2.
- These revised must be entered into Peerwise before the end of class today. Use the course 23859.
- Outside of class
- Complete L8: Animal Guessing Game for Friday
- Announcements
- Exam E2 will take place in class on Monday, November 22. Please make plans to attend class on that day!
- Virtual Alumni Homecoming Panel on Saturday at 1:00pm, DT Room 108A
Day 37: Monday, November 15, 2021
- In class:
- Complete TR2: Peerwise Review for E2
- Outside of class
- Read Chapter 9 for a quiz on Wednesday
- Work on L8: Animal Guessing Game: Milestone 2 is due Wednesday
- Announcement: Exam E2 will take place in class on Monday, November 22. Please make plans to attend class on that day!
Day 36: Friday, November 12, 2021
- In class:
- Discuss L8: Animal Guessing Game
- Complete T23: Binary Trees in C++
- Complete T24: Exploring Graphs
- Outside of class
- Complete A08: Individual Review and Reflection for Monday
- Work on L8: Animal Guessing Game: Milestone 2 is due Wednesday
- Announcement: Exam E2 will take place in class on Monday, November 22. Please make plans to attend class on that day!
Day 35: Wednesday, November 10, 2021
- In class:
- Q&A and Quiz on Chapter 8, sections 8.10 - 8.23
- Complete T23: Binary Trees in C++
- Outside of class
- Work on L8: Animal Guessing Game: Milestone 1 is due Friday
Day 34: Monday, November 8, 2021
- In class:
- Q&A and Quiz on Chapter 8, sections 8.1 - 8.9
- Discuss L7: Measure and Analyze Sorting Algorithms
- Complete T22: Exploring Trees.
- Outside of class
- Read Chapter 8, sections 8.10 - 8.23 for a quiz on Wednesday
- Begin L8: Animal Guessing Game: Milestone 1 is due Friday
Day 33: Friday, November 5, 2021
- In class:
-
Q&A and Quiz on [Chapter 8, sections 8.1 - 8.9](https://runestone.academy/runestone/assignments/doAssignment?assignment_id=70821)changed to Monday
- Complete T21: Recursive Sorting.
- If time allows, work on completing L7: Measure and Analyze Sorting Algorithms
-
- Outside of class
- Complete L7: Measure and Analyze Sorting Algorithms which is due on Monday, November 8, 2021.
Day 32: Wednesday, November 3, 2021
- In class:
- Discuss A07: Professional Story and Profile.
- Discuss L7: Measure and Analyze Sorting Algorithms
- Complete T20: Sorting.
- If time allows, Start T21: Recursive Sorting.
- Outside of class
- Read Chapter 8, sections 8.1 - 8.9 for a quiz on Friday
- Continue working on L7: Measure and Analyze Sorting Algorithms which is due on Monday, November 8, 2021.
Day 31: Monday, November 1, 2021
- In class:
- Q&A and Quiz on Chapter 7, Sorting
- Begin T20: Sorting, complete on Wednesday.
- Outside of class
- A07: Professional Story and Profile which is due on Wednesday.
- Begin L7: Measure and Analyze Sorting Algorithms which is due on Monday, November 8, 2021.
Day 30: Friday, October 29, 2021
- In class:
- Demos of L6: Recursive Art
- Discuss A06: Codes and Teamwork
- Complete T19: Hashing Collisions
- Outside of class
- Read Chapter 7, Sorting for a quiz on Monday
Day 29: Wednesday, October 27, 2021
- In class:
- Q & A, and any demos/code review of L6: Recursive Art
- Complete T18: Exploring Hashing
- Outside of class
- Complete L6: Recursive Art, Implementation and Customization.
Day 28: Monday, October 25, 2021
- In class:
- Q & A, and any demos/code review of L6: Recursive Art Perhaps discuss randomization in creating rectangles?
- Complete T17: Searching
- Outside of class
- Complete A06: Codes and Teamwork, which is due before our next class.
- Continue L6: Recursive Art, Implementation and Customization is due Friday.
Day 27: Friday, October 22, 2021
- In class:
- Q & A on text reading
- Quiz on Chapter 6, Search and Hashing
- Q & A on L6: Recursive Art
- Complete T16: Understanding recursion
- If time permits, work on L6: Recursive Art
- Outside of class
- Continue L6: Recursive Art, Milestone 2 is due Monday in which you need to make a sincere attempt to complete the basic algorithm as well as the required README components. To meet this milestone, you must have written and pushed the code needed for completion of the basic algorithm to the repo. However, the basic algorithm might not yet be complete working.
Day 26: Wednesday, October 20, 2021
- In class:
- Discuss A05: Thinking Recursively
- Complete T15: Exploring recursion
- Start T16: Understanding recursion
- Outside of class
- Read Chapter 6, Search and Hashing for a quiz on Friday
- Continue L6: Recursive Art, Milestone 1 is due Friday.
Day 25: Monday, October 18, 2021
- In class:
- Discuss L5: Binary Addition
- Start T15: Exploring recursion
- Outside of class
- Start L6: Recursive Art
- Complete A05: Thinking Recursively, which is due before our next class.
Day 24: Friday, October 15, 2021
- In class:
- Q & A on text reading
- Quiz on Chapter 5, Recursion
- Feedback about Kevin Messer’s visit
- Complete or do optional work of T14: Circling Back to Circular Linked Lists
- Outside of class
- Complete L5: Binary Addition
Mountain Day, No class: Wednesday, October 13, 2021
- L5: Binary Addition: Milestone 2 is due!
Day 23: Monday, October 11, 2021
- In class:
- Discussion in A04: Career Reflection and Resume
- Continue T14: Circling Back to Circular Linked Lists
- Visit by alumnus Kevin Messer at 2:00pm
- Outside of class
- Continue to work on L5: Binary Addition: Milestone 2 is due on Wednesday!
- Read Chapter 5, Recursion for a quiz on Friday
Day 22: Friday, October 8, 2021
- In class:
- Discussion of midterm exam
- Discussion on A03: A Simple Introduction to Linked Lists
- Complete T13: Exploring Linked Lists
- Start T14: Circling Back to Circular Linked Lists
- Outside of class
- Continue to work on L5: Binary Addition: Milestone 2 is due on Wednesday!
- Complete A04: Career Reflection and Resume, which is due before our next class.
Day 21: Wednesday, October 6, 2021
- In class:
- Q & A on text reading
- Quiz on Chapter 4, Linked Structures
- Demos of L4: The Game of War
- Begin T13: Exploring Linked Lists
- Outside of class
- Begin L5: Binary Addition and submit the Milestone 1 section before our next class.
- Complete A03: A Simple Introduction to Linked Lists which is due before our next class.
Reading Period, No class: Monday, October 4, 2021
- Outside of class:
- Submit L4: The Game of War - Final implementation is due today.
- Read Chapter 4, Linked Structures in preparation for a reading quiz on Wednesday, October 6, 2021 (after Reading Period)
Day 20: Friday, October 1, 2021
- In class:
- Exam E1
- Outside of class
- Read Chapter 4, Linked Structures in preparation for a reading quiz on Wednesday, October 6, 2021 (after Reading Period)
Day 19: Wednesday, September 29, 2021
- In class:
- Some Q&A on questions for exam
- Complete T12: introduction to Circular Linked Lists
- Outside of class
- Study for exam on Friday, October 1!
- Continue L4: The Game of War - Final Implementation Due Monday, October 4 (yes, this is during Reading Period)!
- Read Chapter 4, Linked Structures in preparation for a reading quiz on Wednesday, October 6, 2021 (after Reading Period)
Day 18: Monday, September 27, 2021
- In class:
- Debrief on Peerwise
- Linked List Demonstration
- Start T12: introduction to Circular Linked Lists
- Use the Peerwise Rubric when rating questions
- Suggestions about studying for the exam
- Outside of class
- Use the questions from Peerwise to study for the exam. Come with questions on Wednesday!
- Continue L4: The Game of War - Milestone 2 due Wednesday!
Day 17: Friday, September 24, 2021
- In class:
- Work on TR1: Peerwise Review for E1 - Complete it for Monday, including the reviwew of your teammate’s questions and posting of approved questions to Peerwise.
- Outside of class
- Complete TR1: Peerwise Review for E1
- Continue L4: The Game of War - Milestone 2 due Wednesday!
Day 16: Wednesday, September 22, 2021
- In class:
- Quiz on Chapter 3, sections 3.10 to 3.22 on Queues and Dequeues.
- Complete T11: Stacks, Queues, and Deques
- Work on L4: The Game of War - Milestone 1 due Friday!
- Outside of class
- Continue L4: The Game of War - Milestone 1 due Friday!
Day 15: Monday, September 20, 2021
- In class:
- Demos of L3: Beetle Game
- Start T11: Stacks, Queues, and Deques
- Outside of class
- Read Chapter 3, sections 3.10 to 3.22 on Queues and Dequeues in preparation for a reading quiz next time.
- Start L4: The Game of War
Day 14: Friday, September 17, 2021
- In class:
- Quiz on Chapter 3 Part 1 on Stacks
- Start and Complete T10: How Long Will This Take?
- Outside of class
- Complete L3: Beetle Game: Due Monday!
- If you want to get ahead, read Chapter 3, sections 3.10 to 3.22 on Queues and Dequeues in preparation for a reading quiz on Wednesday.
Day 13: Wednesday, September 15, 2021
- In class:
- Complete T09: Planets Big O (and Θ)
- Outside of class
- Continue L3: Beetle Game: Milestone 2 is due Friday!
- Read Chapter 3, sections 3.1 to 3.9 on Stacks in preparation for a reading quiz on Friday.
Day 12: Monday, September 13, 2021
- In class:
- Demos of L2: Virtual Pets
- Complete T08: When does Big O matter?
- Begin T09: Planets Big O (and Θ)
- Outside of class
- Begin L3: Beetle Game: Milestone 1 of the design document is due Wednesday!
Day 11: Friday, September 10, 2021
- In class:
- Discussion of A02: Programmer Blogs on Big O
- Discuss L2: Virtual Pets due on Monday.
- Complete and submit T06: Dice Rolls
- Begin T08: When does Big O matter?
- Outside of class
- Complete and submit L2: Virtual Pets which is due on Monday.
Day 10: Wednesday, September 8, 2021
- In class:
- Questions on reading.
- Quiz on Chapter 2 on Big O
- Discuss L2: Virtual Pets due on Monday
- Complete and submit T07: Big O and Algorithmic Efficiency
- Outside of class
- A02: Programmer Blogs on Big O is due before class.
- L2: Virtual Pets: Make sincere attempt to complete everything, so you can come to class with questions. To meet this milestone, you must have written and pushed most of the code needed for completion to the repo. However, it might not yet be working.
Day 9: Monday, September 6, 2021
- In class:
- Discuss L2: Virtual Pets
- Start and Complete on T07: Big O and Algorithmic Efficiency
- We moved the due date of T06: Dice Rolls to Friday.
- Outside of class
- Read Chapter 2 on Big O in preparation for a reading quiz on Wednesday. This is one of the most important topics in the entire course–you might try to find time to read it twice! Be sure you are logged in and do all activities to get credit!
- If you were not in class, complete all but the last question of T07: Big O and Algorithmic Efficiency before class on Wednesday, September 10, 2021.
Day 8: Friday, September 3, 2021
- In class:
- Art Show for L1: Loopy C-Turtle!
- Complete and submit T06: Dice Rolls
- Outside of class
- Read Chapter 2 on Big O in preparation for a reading quiz on Wednesday (yes, NOT Monday). This is one of the most important topics in the entire course–you might try to find time to read it twice! Be sure you are logged in and do all activities to get credit!
- Start L2: Virtual Pets which is due Monday, September 13 this lab can be very long, Milestone 1 is due to be submitted to Moodle on Monday, September 7th!
Day 7: Wednesday, September 1, 2021
- In class:
- Discussion of A01: OOP Principles
- Complete and submit T05: Understanding OOD and ADTs
- Begin T06: Dice Rolls which we will complete next time.
- Outside of class
- Complete and submit L1: Loopy Graphics with C-Turtle which is due before our next class.
Day 6: Monday, August 30, 2021
- In class:
- Quiz on Chapter 1 on OOP
- We had to postpone out virtual visit with Kevin Messer.
- Instead we began work on T05: Understanding OOD and ADTs
- Outside of class
- Milestone 2 for L1: Loopy Graphics with C-Turtle is due before our next class.
- Complete A01: OOP Principles which is due before our next class.
Day 5: Friday, August 27, 2021
- In class:
- Quiz on Chapters 6, 7 and 8 in C++ for Python Programmers
- Art Show for L0: ASCII-Art!
- Complete and submit Teamwork T04.
- Outside of class
- Read Chapter 1 on OOP in preparation for a reading quiz next time. Be sure you are logged in and do all activities to get credit!
- Start L1: Loopy Graphics with C-Turtle. This is an individual lab that has milestones on Monday, Wednesday, and is due on Friday. Milestone 1 for L1: Loopy Graphics with C-Turtle is due before our next class.
Day 4: Wednesday, August 25, 2021
- In class:
- Quiz on Chapters 4 and 5 of C++ for Python Programmers
- Complete and submit Teamwork T03.
- Outside of class
- Read Chapters 6, 7 and 8 in C++ for Python Programmers in preparation for a reading quiz next time. Be sure you are logged in and do all activities to get credit!
- Complete L0: ASCII-Art. This is an individual Lab. The milestone has been extended to tomorrow. The full lab is due Friday, August 27, 2021.
Day 3: Monday, August 23, 2021
- In class:
- Quiz on Chapters 2 and 3 of C++ for Python Programmers
- Complete and submit Teamwork T02
- Outside of class (due before class on Wednesday):
- Read Chapters 4 and 5 in C++ for Python Programmers in preparation for a reading quiz. Be sure you are logged in and do all activities to get credit!
- Continue L0: ASCII-Art. This is an individual Lab. The milestone is due Wednesday, August 25, 2021. The full lab is due Friday, August 27, 2021.
Day 2: Friday, August 20, 2021
- In class:
- Debrief of word game and algorithns/data structures
- Quiz on Chapter 1 of C++ for Python Programmers
- Complete and submit link to Teamwork T01
- Outside of class (due before class on Monday):
- Read L0: ASCII-Art. This is an individual Lab. The milestone is due Wednesday, August 25, 2021. The full lab is due Friday, August 27, 2021.
- Read Chapters 2 and 3 in C++ for Python Programmers in preparation for a reading quiz. Be sure you are logged in and do all activities to get credit!
Day 1: Wednesday, August 18, 2021
- In class:
- Welcome
- Icebreaker
- What is data strctures about and what is it not about
- Discussion of course: content, texts, syllabus, flow, etc
- Sign up for Text1: C++ for Python Programmers. Be sure to create a login using your Berea email and username and then sign-up for the book book cpp4python-f21 .
- Outside of class (due before class on Friday):
- Follow A00:Getting Started and submit to Moodle.
- A01: Read the course syllabus
- Read Chapter 1 in C++ for Python Programmers in preparation for a reading quiz. Be sure you are logged in and do all activities to get credit!