CSC 236: Data Structures

Dr. Jan Pearce

Berea College Spring 2022 Offering

---

Remainder of course items:

• Complete IEQs, so I can make the course even better! by the end of Reading Day, Friday, April 29 at 11:59 PM.
• Monday, May 2: Complete and submit FP3 Project Big O Analysis which is due on Monday, May 2 by 8 am.
• Final Exam Period Day: Complete and submit FP4: Final Project Link to Video and Final Transcript which is due by 8 am on the day of your final exam period.
• Reminder: The final exam period will be used for presenting final projects:
• Attend Final Exam Period to Present Video and answer questions:
• Section A (9:20-10:30) has the final exam period on Wednesday, May 4 at 3 pm.
• Section B (10:40-11:50) has the final exam period on Thursday, May 5 at 11:45 am.
• Saturday, May 7: Complete and submit FPE: Team Evaluation which is due by Saturday, May 7 at 8 am by following the link which is available in Moodle.

Day 41: Wednesday, April 27, 2022

• In class:
  • Exam E2
• Outside of class
  • TODAY: Optional: Second extra credit (quiz replaced by a perfect one) opportunity this Wednesday at Noon in DT 111 (for credit, you have to be on-time, can’t leave early, and you must be engaged in the presentation, not on your computer or phone.) Using neo4j to Represent Artists of the Global South by Ben Maynard In the late 19th and early 20th century, artists from the global south traveled far beyond their country’s borders to expand their training and world view, as well as for personal and socio-political reasons. Around 900 artists’ biographies were identified who were actively making between 1880-1945 and who ventured across national borders. This data was collected and used to explore the trends of travel among all of these important artists by using neo4j (a network visualization tool). Using neo4j the artists can be turned into a schema and visualizations can be created to represent them and their travel, so that we can better understand their trends. Neo4j allows data to be stored in a graph, so with the cypher query language a query of the database would return all the data as well as a graph with edges/relations being drawn between every recorded place they traveled. This is ideal for the research because as we put artists into the database they are automatically stored as nodes and edges with the unique cypher query language supporting it, making it so the artists can be explored on a graph and the large data representations can provide us with a new perspective on these groups of artists. Utilizing the graphing database and other tools that work directly with neo4j (such as Kineviz) the artists could be graphed onto a map and display their travel through edges. Trends were identified that linked to European colonial rule, even after independence. In the early period, artists often completed their artistic training in Europe due to language and scholarships. Additionally most of these artists returned home to teach and had deep impacts on the trajectory of art for the next generation helping form a new national art identity.
  • Complete your IEQs! Due by this Friday, April 29 at midnight.
  • Complete and submit FP3 Project Big O Analysis which is due on Monday, May 2 by 8 am.
  • Complete and submit FP4: Final Project Link to Video and Final Transcript which is due by 8 am on the day of your final exam period.
  • Reminder: The final exam period will be used for presenting final projects:
  • Section A (9:20-10:30) has the final exam period on Wednesday, May 4 at 3 pm.
  • Section B (10:40-11:50) has the final exam period on Thursday, May 5 at 11:45 am.
  • Saturday, May 7: Complete and submit FPE: Team Evaluation which is due by Saturday, May 7 at 8 am by following the link which is available in Moodle.

Day 40: Monday, April 25, 2022

• In class:
  • Questions on L8: Animal Guessing Game
  • Questions on Final Project
• Outside of class
  • Complete L8: Animal Guessing Game which is due on Monday Tuesday by 8 am.
  • Study for the second exam which will take place on Wednesday, April 27 (next time.)
  • Complete and submit FP3 Project Big O Analysis which is due on Monday, May 2 by 8 am.
  • Complete and submit FP4: Final Project Link to Video and Final Transcript which is due by 8 am on the day of your final exam period.
  • Reminder: The final exam period will be used for presenting final projects:
  • Section A (9:20-10:30) has the final exam period on Wednesday, May 4 at 3 pm.
  • Section B (10:40-11:50) has the final exam period on Thursday, May 5 at 11:45 am.
  • Saturday, May 7: Complete and submit FPE: Team Evaluation which is due by Saturday, May 7 at 8 am by following the link which is available in Moodle.

Day 39: Friday, April 22, 2022

• In class:
  • Questions on L8: Animal Guessing Game
  • Complete T23: Binary Search Trees
  • Complete FP2: Planning and Preliminary Video Script
• Outside of class
  • Complete L8: Animal Guessing Game which is due on Monday Tuesday by 8 am.
  • Reminder: The second exam will take place on Wednesday, April 27
  • Reminder: The final exam period will be used for presenting final projects:
  • Section A (9:20-10:30) has the final exam period on Wednesday, May 4 at 3 pm.
  • Section B (10:40-11:50) has the final exam period on Thursday, May 5 at 11:45 am.

Day 38: Wednesday, April 20, 2022

• In class:
  • Questions on L8: Animal Guessing Game
  • Complete and submit FP1: Initial Planning for Final Project which is due by Friday at 8 am and will not be accepted late.
  • Complete TR2 Peerwise Review for E2 which is due by Friday at 8 am and will not be accepted late. Be sure that all questions are reviewed and improved. Wrong or poor questions count against the entire team, not just the author because you are expected to have reviewed and approved them.
  • Note that we will complete T23: Binary Search Trees on Friday.
• Outside of class
  • Work on the second milestone of L8: Animal Guessing Game. The second Milestone is due Friday, April 22.
  • Reminder: The second exam will take place on Wednesday, April 27, and the final exam period will be used for presenting final projects. And, because I received no messages from students about masking, masks are now encouraged but optional in CSC 236 until further notice.

Day 37: Monday, April 18, 2022

• In class:
  • Quiz on Chapter 9 on Graphs and Graph Algorithms
  • Questions on L8: Animal Guessing Game
  • Choosing projects for Final Project and final project team selection
  • Begin T23: Binary Search Trees which we will complete on Friday.
• Outside of class
  • Work on the second milestone of L8: Animal Guessing Game. The second Milestone is due Friday, April 22.
  • Complete A10: Review and Reflection which is due Wednesday, April 20 and due to the nature of the assignment, it will not be accepted late.
  • Announcements: The second exam will take place on Wednesday, April 27, and the final exam period will be used for presenting final projects. And, because I received no messages from students about masking, masks are now encouraged but optional in CSC 236 until further notice.

No class: Friday, April 15, 2022 - Enjoy your long holiday weekend!

Day 36: Wednesday, April 13, 2022

• In class:
  • Quiz on Sections 8.10-8.23: on Tree Algorithms
  • Questions on L8: Animal Guessing Game
  • Discussion of Final Project and final project team selection
  • Complete and submit T22: Exploring Trees
• Outside of class
  • Extra Credit Career event Opportunity: Bethanie Williams (‘20) presents Tenessee Tech’s Cybersecurity Program: Thursday, April 14, 4 pm in DT 104. Patricipation will earn you an additional dropped quiz.
  • Complete the first milestone of L8: Animal Guessing Game. The first Milestone is due Saturday, April 16.
  • Read Chapter 9 on Graphs and Graph Algorithms in preparation for a reading quiz which will be held on Monday. This is the last chapter and last reading quiz!
  • Announcement: The second exam will take place on Wednesday, April 27, and the final exam period will be used for presenting final projects.

Day 35: Monday, April 11, 2022

• In class:
  • Complete and submit T21: Recursive Sorting.
  • Begin T22: Exploring Trees which will be completed next time.
• Outside of class
  • Begin L8: Animal Guessing Game. The first Milestone is due Friday, April 15, which is Good Friday, so there is no class. But, this is still due.
  • Read Sections 8.10-8.23: on Tree Algorithms in preparation for a reading quiz which will be held next time.

Day 34: Friday, April 8, 2022

• In class:
  • Quiz on Sections 8.1-8.9: on Trees
  • Questions and advice on L7: Measure and Analyze Sorting Algorithms
  • Begin T21: Recursive Sorting which we will complete next time.
• Outside of class
  • Complete and submit L7: Measure and Analyze Sorting Algorithms which has only a single milestone. It is due on Monday, April 11.

Day 33: Wednesday, April 6, 2022

• In class:
  • Complete and submit T20: On Sorting
  • Begin T21: Recursive Sorting which we will complete on Friday.
• Outside of class
  • Continue L7: Measure and Analyze Sorting Algorithms which has only a single milestone. It is due Friday, April 8 Monday, April 11.
  • Read Sections 8.1-8.9: on Trees in preparation for a reading quiz which will he held on Friday.

Day 32: Monday, April 4, 2022

• In class:
  • Discuss A08: Considering Diversity here and in the Workplace
  • Complete and submit T19: Hashing Collisions
  • Begin T20: On Sorting
• Outside of class
  • Continue L7: Measure and Analyze Sorting Algorithms which has only a single milestone. It is due Friday, April 8.
  • Complete and submit A09: Codes and Teamwork for next time.

Day 31: Friday, April 1, 2022

• In class:
  • Art show of L6: Recursive Art which is due by 8:00 am
  • Begin T19: Hashing Collisions which we will complete next time.
• Outside of class
  • Begin L7: Measure and Analyze Sorting Algorithms which has only a single milestone. It is due Friday, April 8.
  • Complete and submit A08: Considering Diversity here and in the Workplace

Day 30: Wednesday, March 30, 2022

• In class:
  • Quiz on Chapter 7: Sorting
  • Last chance discussion of L6: Recursive Art which is due Friday.
  • Complete and submit T18: Exploring Hashing
• Outside of class
  • Complete and submit L6: Recursive Art. The final milesone is due Friday.

Day 29: Monday, March 28, 2022

• In class:
  • Discusion of A07: What is Hashing
  • Discussion of L6: Recursive Art
  • begin T18: Exploring Hashing
• Outside of class
  • Read Chapter 7: Sorting in preparation for a reading quiz next time.
  • Continue L6: Recursive Art. The final milesone is due Friday.

Day 28: Friday, March 25, 2022

• In class:
  • Quiz on Chapter 6: Searching and Hashing
  • Discussion of L6: Recursive Art
  • Complete and submit T17: Searching
• Outside of class
  • Continue L6: Recursive Art. The second milesone is due Monday–you must have committed and pushed all the code for the basic algorithm, even if it is not quite working.
  • Complete A07: What is Hashing for Monday. It is very short, so you can easily do this and the lab milestone.

Day 27: Wednesday, March 23, 2022

• In class:
  • Discussion of L6: Recursive Art
  • Complete and submit T16: Understanding Recursion
• Outside of class
  • Continue L6: Recursive Art.
  • Read Chapter 6: Searching and Hashing in preparation for a reading quiz which will he held on Friday.

Day 26: Monday, March 21, 2022

• In class:
  • Discussion of L5: Binary Addition and L6: Recursive Art
  • Complete T15: Exploring Recursion in no more than 15 minutes.
  • Begin T16: Understanding Recursion
• Outside of class
  • Continue L6: Recursive Art. Milestone 1, the initial design document is due on Wednesday, March 23.
  • The next reading quiz on Chapter 6: Searching and Hashing will he held on Friday.

Day 25: Friday, March 18, 2022

• In class:
  • Discussion of L5: Binary Addition which is due on Monday.
  • Continue T15: Exploring Recursion.
• Outside of class
  • Complete and submit L5: Binary Addition which has the final completion due on Monday.
  • Begin L6: Recursive Art. Milestone 1, the initial design document is due on Wednesday, March 23.

Day 24: Wednesday, March 16, 2022

• In class:
  • Quiz on Chapter 5 in our data structures textbook is also due Wednesday in preparation for a reading quiz.
  • Discussion of L5: Binary Addition
  • Begin T15: Exploring Recursion which we will complete next time.
• Outside of class
  • Complete and submit A06: Thinking Recursively
  • Continue L5: Binary Addition which had the final completion due due Friday, but I will be giving everyone extensions to Monday in order to give you time to do A06: Thinking Recursively for Friday.

Day 23: Monday, March 14, 2022

• In class: Reminder that we meet back in-person today!
  • Discussion and demos of L4: The Game of War
  • Discussion of L5: Binary Addition
  • Complete and submit T14: Circling Back to Circular Linked Lists.
• Outside of class
  • Work n code in L5: Binary Addition which has Milestone 2 due Wednesday.
  • Read Chapter 5 in our data structures textbook is also due Wednesday in preparation for a reading quiz.

Enjoy Spring Break!

Day 22: Friday, March 4, 2022

• In class: Reminder that we meet via Zoom today!
  • Discuss L4: The Game of War
  • Discuss T13: Exploring Linked Lists.
  • Begin T14: Circling Back to Circular Linked Lists. We will continue this after Spring Break.
• Outside of class
  • Complete and submit L4: The Game of War which is technically due Friday, but hs been extended until this coming Monday for everyone.
  • When you have completed L4: The Game of War, you may want to begin L5: Binary Addition which has a design doc and explanations of the provided code base due Monday, March 14 (the Monday immediately following Spring break.)

Day 21: Wednesday, March 2, 2022

• In class:
  • Discuss L4: The Game of War
  • Begin T13: Exploring Linked Lists.
• Outside of class
  • Complete and submit L4: The Game of War which is due Friday.
  • If you have completed L4: The Game of War, you may want to begin L5: Binary Addition which has a design doc and explanations of the provided code base due Monday, March 14 (the Monday immediately following Spring break.)

Day 20: Monday, February 28, 2022

• In class:
  • Debrief on Exam E1
  • Discuss L4: The Game of War
  • Quiz on Chapter 4 in our Data Structures textbook
  • Complete and submit T12: Introduction to Circular Linked Lists.
• Outside of class
  • Continue to work on L4: The Game of War which is due Friday.
  • If you have completed L4: The Game of War, you may optionally begin L5: Binary Addition which has a design doc and explanations of the provided code base due Monday, March 14 (the Monday after break.)
  • Complete and submit A05: Professional Story and Profile which is due Wednesday.

Day 19: Friday, February 25, 2022: Exam E1 Day

• In class:
  • ** Exam E1:** Exam E1 covers all of the material from the course thus far, but the major topics covered thus far are C++, OOP, Big O, and linear structures stacks, queues, and deques. i.e. the major topics are C++, and the first three chapters of the textbook. I recommend using Peerwise and the main textbook as your primary study tools.
• Outside of class
  • The Second Milestone for the L4: The Game of War is due Monday.
  • Read Chapter 4 in our Data Structures textbook in preparation for a reading quiz.

Day 18: Wednesday, February 23, 2022

• In class:
  • Discusion of L4: The Game of War
  • Begin T12: Introduction to Circular Linked Lists. We will complete this on Monday.
• Outside of class
  • Study for Exam E1: Exam E1 will be this Friday, February 25. Exam E1 will cover all of the material from the course thus far, but the major topics covered thus far are C++, OOP, Big O, and linear structures stacks, queues, and deques. i.e. the major topics are C++, and the first three chapters of the textbook. I recommend using Peerwise and the main textbook as your primary study tools.
  • Reminder that the Second Milestone for the L4: The Game of War is due Monday.
  • Also for Monday, read Chapter 4 in our Data Structures textbook in preparation for a reading quiz.

Day 17: Monday, February 21, 2022

• In class:
  • Discusion of L4: The Game of War
  • Remember that Exam E1 will cover all of the material from the course thus far, but the major topics covered thus far are C++, OOP, Big O, and linear structures stacks, queues, and deques. i.e. the major topics are C++, and the first three chapters of the textbook. Peerwise is very unlikely to suffice for your study unless you make the Peerwise questions truly excellent on TR1: E1 Review.
  • Complete and submit TR1: E1 Review. Remember that it is up to each of you and your teams to help each other make it excellent. Note that due to the nature of this assignment, it will not be accepted late.
• Outside of class
  • Complete and submit A04: A Simple Introduction To Linked Lists
  • If you requested an extension on A03: Resume and Career Reflection it is due by by Wednesday.
  • Announcement Reminder: Exam E1 will be Friday, February 25. Exam E1 will cover all of the material from the course thus far, but the major topics covered thus far are C++, OOP, Big O, and linear structures stacks, queues, and deques. i.e. the major topics are C++, and the first three chapters of the textbook.

Day 16: Friday, February 18, 2022

• In class:
  • Demos of L3: Virtual Pets which was due today.
  • Complete and submit T11: Queues, Stacks, and Deques
  • Virtual visit with alumni Kevin Messer.
• Outside of class
  • Complete the design document for L4: The Game of War which is due Monday.
  • If you requested an extension on A03: Resume and Career Reflection and you read Google Slides with succinct guidelines for students in preparing a technical resume and also read his tech resume template you need to complete A03: Resume and Career Reflection by Wednesday.
  • Announcement Reminder: Exam E1 will be Friday, February 25. Exam E1 will cover all of the material from the course thus far, but the major topics covered thus far are C++, OOP, Big O, and linear structures stacks, queues, and deques. i.e. the major topics are C++, and the first three chapters of the textbook.

Day 15: Wednesday, February 16, 2022

• In class:
  • Questions on L3: Virtual Pets which is due by Friday.
  • Begin T11: Queues, Stacks, and Deques
• Outside of class
  • Complete and submit L3: Virtual Pets which is due Friday.
  • Complete and submit A03: Resume and Career Reflection unless you are completely strapped with the lab and personally request an exension. I am happy to give it, but you MUST agree to at least read Google Slides with succinct guidelines for students in preparing a technical resume and also read his tech resume template in advance of Friday’s meeting with our alumni Kevin Messer.
  • Announcement: Exam E1 will be Friday, February 25. Exam E1 will cover all of the material from the course thus far, but the major topics covered thus far are C++, OOP, Big O, and linear structures stacks, queues, and deques. i.e. the major topics are C++, and the first three chapters of the textbook.

Day 14: Monday, February 14, 2022, Happy Valentine’s Day!

• In class:
  • Questions on L3: Virtual Pets which had Milestone 2 Due by 8 am this morning.
  • Complete and submit T10: Planets, Big O, and Θ
• Outside of class
  • Continute working on L3: Virtual Pets which is due Friday.
  • Read Sections 3.10-3.22 in our Data Structures textbook in preparation for a reading quiz next time.

Day 13: Friday, February 11, 2022

• In class:
  • Quiz on Sections 3.1-3.9 in our Data Structures textbook
  • Questions on L3: Virtual Pets
  • Complete and submit T09: How Long Will This Take?
  • Begin T10: Planets, Big O, and Θ
• Outside of class
  • Read Sections 3.1-3.9 in our Data Structures textbook in preparation for a reading quiz.
  • The second milestone of L3: Virtual Pets should be completed by 8 am Monday.

Day 12: Wednesday, February 9, 2022

• In class:
  • Questions on L3: Virtual Pets
  • Complete and submit T08: When does Big O matter?
  • Begin T09: How Long Will This Take?
• Outside of class
  • Read Sections 3.1-3.9 in our Data Structures textbook in preparation for a reading quiz.
  • The second milestone of L3: Virtual Pets has been changed to Monday.

Day 11: Monday, February 7, 2022

• In class:
  • Debrief on L2: Bytes which was due by 8 am
  • Questions on L3: Virtual Pets
  • Complete and submit T07: Measuring Algorithmic Efficiency
• Outside of class
  • Complete the first milestone of L3: Virtual Pets which is due on Wednesday, February 9.

Day 10: Friday, February 4, 2022

• In class:
  • Discussion on A02: Programmer Blogs on Big O
  • Questions on L2: Bytes
  • Complete and submit T06: Dice Rolls
  • Begin T07: Measuring Algorithmic Efficiency
• Outside of class
  • Complete and submit L2: Bytes which has been extended to Monday, February 7.
  • Read L3: Virtual Pets which has its first milestone due on Wednesday, February 9.

Day 9: Wednesday, February 2, 2022

• In class:
  • Quiz on Reading Chapter 2 on Big O
  • Questions on L2: Bytes
  • Begin T06: Dice Rolls
• Outside of class
  • Continue L2: Bytes which has been extended to Monday, February 7.
  • Complete and submit A02: Programmer Blogs on Big O

Day 8: Monday, January 31, 2022

• In class:
  • Questions on L2: Bytes
  • Complete and submit T05: Understanding OOD and ADTs
• 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!
  • Continue L2: Bytes. This is an individual lab that has Milestone 1 due on Wednesday, February 2 and the full lab due on Friday, February 4 Monday, February 7.

Day 7: Friday, January 28, 2022

• In class:
  • Art Show on L1!
  • Begin T05: Understanding OOD and ADTs
• Outside of class
  • Complete and submit A01: OOP Principles which is due by Monday at 8 am.
  • Start L2: Bytes. This is an individual lab that has Milestone 1 due on Wednesday, February 2 and the full lab due on Friday, February 4 Monday, February 7.

Day 6: Wednesday, January 26, 2022

• In class:
  • Discussion of OOP
  • Quiz on Chapter 1 on OOP.
  • Complete and submit Teamwork T04.
• Outside of class
  • Final completion of L1: Loopy Graphics with C-Turtle is due by 8 am Friday. Be sure to make your final commits and also submit the link to your repo.
  • Begin A01: OOP Principles which is due by Monday at 8 am.

Day 5: Monday, January 24, 2022

• In class:
  • Quiz Q0A and Q0B on entire C++ textbook
  • Begin 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!
  • Continue L1: Loopy Graphics with C-Turtle. This is an individual lab that has a milestone on Wednesday The full lab is due on Friday.

Day 4: Friday, January 21, 2022

• In class:
  • ASCII Art Show!
  • Quiz on Chapters 4 and 5 of C++ for Python Programmers Cancelled (Required reading NOT cancelled!)
  • Complete and submit Teamwork T03.
• Outside of class
  • Read Chapters 6, 7 and 8 in C++ for Python Programmers Be sure you are logged in and do all activities to get credit!
  • Be prepared for a double-length quiz on chapters 1-8 on Monday (Yes, that’s the entire C++ book.) We will really have this!
  • Start L1: Loopy Graphics with C-Turtle. This is an individual lab that has Milestone 1 due on Wednesday, January 26 and the full lab due on Friday, January 28.
  • Be sure to complete and submit Teamwork T02 and Teamwork T03 before 8 am on Monday.

Day 3: Wednesday, January 19, 2022

• In class:
  • Quiz on Chapters 2 and 3 of C++ for Python Programmers Quiz Cancelled (Required reading NOT cancelled!)
  • Begin Teamwork T02. This is due on Monday.
• Outside of class (due by 8 am on Friday):
  • Read Chapters 4 and 5 in C++ for Python Programmers. Be sure you are logged in and do all activities to get credit!
  • Continue L0: ASCII-Art. This is an individual Lab. The first milestone was due today. The full lab is due Friday, January 21, 2022. Be sure to make your final commits and also submit the link to your repo.

No classes: Monday, January 17, 2022

• no classes - enjoy the MLK Holiday:

Day 2: Friday, January 14, 2022

• In class:
  • Debrief of word game and algorithns/data structures
  • Quiz on Chapter 1 of C++ for Python Programmers and the course syllabus (Required reading NOT cancelled!)
  • Complete, download, and submit Teamwork T01
• Outside of class (due before class on Monday):
  • Begin L0: ASCII-Art. This is an individual Lab. The first milestone is due Wednesday, January 19, 2022. The final completion milestone of the lab is due Friday, January 21, 2022.
  • Read Chapters 2 and 3 in C++ for Python Programmers. Be sure you are logged in and do all activities to get credit!

Day 1: Wednesday, January 12, 2022

• In class:
  • Welcome!
  • List all of the data structures you used in Python
  • What is data structures about? And what is it NOT about?
  • Discussion of my textbook journey
  • 
  • 
  • Discussion of course: content, texts, syllabus, flow, etc
  • Sign up for Text1: C++ for Python Programmers. Be sure to use (or make) the login from your Berea email and Berea username and then sign-up for the book Berea-S22-csc236-1. (Note that the account you used in CSC 226 should be fine.)
  • Data structures game
• Outside of class (all due by 8 am on Friday):
  • Follow A01:Getting Started and submit to Moodle. Note that there are 6 tasks, some of which will take some time:
    1. Help us get to know you better
    2. Connect Data Sructures to Career
    3. Set-up your Required IDE (this will take some time!)
    4. Read the syllabus to understand the course structure
    5. Sign up for our text Berea-S22-csc236-1, and read Chapter 1 C++ for Python Programmers in preparation for a reading quiz.
    6. Introduce yourself to the class and the TAs on Slack

---

Copyright © 2022 | Licensed under a Creative Commons Attribution-Share Alike 3.0 United States License