CSC 236 Data Structures
Berea College
CSC 236: Data Structures Website, Berea College
Dr. Jan Pearce
Berea College Spring 2024 Offering
Day 37: Wednesday, November 20, 2024
Day 37: In class
- Possible quiz on reading
- Discuss Lab
- Complete T21: Exploring Trees.
Day 37: Outside of class
- Complete our last textbook reading on Sections 9.11-9.23 in our main textbook.
Day 36: Monday, November 18, 2024
Day 36: In class
- Possible quiz on reading
- Discuss Lab
- Complete T20: Recursive Sorting
Day 36: Outside of class
- Reading on Sections 9.1-9.10 in the main textbook.
Day 35: Friday, November 15, 2024
Day 35: In class
- Discuss homecoming opportunties for perfect quiz replacement
- Possible quiz on reading
- Discuss Lab
- Complete T19: On Sorting.
Day 35: Outside of class
- Read Sections 8.11-8.19 in the main textbook in preparation for a possible reading quiz on Monday.
Day 34: Wednesday, November 13, 2024
Day 34: In class
- Touch base on lab
- Discuss next couple of weeks of work
- Begin T19: On Sorting.
Day 34: Outside of class
- Read Sections 8.1-8.10 in the main textbook in preparation for a possible reading quiz on Friday.
Day 33: Monday, November 11, 2024
Day 33: In class
- Potential quiz on chapter reading
- Complete T18: Hashing Functions and Collisions.
Day 33: Outside of class
- Read L7: Measure and Analyze Sorting Algorithms, which is our last lab! It is due Monday, November 25. To be successful on this lab, it is best to get started early and work on it a little bit each day. Some of the runs take a long time.
Day 32: Friday, November 8, 2024
Day 32: In class
- Art show on L6: Recursive Art.
- Begin T18: Hashing Functions and Collisions.
Day 32: Outside of class
- Read Chapter 7 in the main textbook in preparation for a potential reading quiz.
- Read L7: Measure and Analyze Sorting Algorithms, which is our last lab! It is due Monday, November 25. To be successful on this lab, it is best to get started early and work on it a little bit each day. Some of the runs take a long time.
Day 31: Wednesday, November 6, 2024
Day 31: In class
- Complete T17: Exploring Hashing.
Day 31: Outside of class
- Complete L6: Recursive Art. The final milestone is due Friday.
Day 30: Monday, November 4, 2024
Day 30: In class
- Possible quiz on Chapter 6
- Questions on the lab L6: Recursive Art. The final milestone is due next Friday.
- Complete T16: Searching
- Please complete A08: Peer Instruction Consent Form. Be sure to take a screenshot after you have completed it, and upload that screenshot to Moodle for free credit!
Day 30: Outside of class
- Complete T15: Understanding Recursion outside of class.
- Complete A07: Considering Diversity here and in the Workplace.
- Please complete A08: Peer Instruction Consent Form. Be sure to take a screenshot after you have completed it, and upload that screenshot to Moodle for free credit!
Day 29: Friday, November 1, 2024
Day 29: In class
- Questions on the lab L6: Recursive Art. The final milestone is due next Friday.
- Complete T15: Understanding Recursion
Day 29: Outside of class
- Read Chapter 6 in the main textbook in preparation for a potential reading quiz.
Day 28: Wednesday, October 30, 2024
Day 28: In class
- Discussion on the lab L6: Recursive Art. The next milestone is due Friday.
- Complete T14: Exploring Recursion.
- Begin T15: Understanding Recursion
Day 28: Outside of class
- Complete milestone 2 of L6: Recursive Art. The next milestone is due Friday.
Day 27: Monday, October 28, 2024
Day 27: In class
- Discussion on the lab L6: Recursive Art. The next milestone is due Friday.
- Try to complete T14: Exploring Recursion.
Day 27: Outside of class
- Complete A06: What is Hashing
Day 26: Friday, October 25, 2024
Day 26: In class
- Peer Instruction question
- Questions on the next lab, L6: Recursive Art.
- Begin T14: Exploring Recursion.
Day 26: Outside of class
- Complete Milestone 1 of L6: Recursive Art.
Day 25: Wednesday, October 23, 2024
Day 25: In class
- Explanations of Slack Questions
- possible quiz on Chapter 5
- Introduction of the next lab, L6: Recursive Art.
- Complete T13: Circling Back to Circular Linked Lists.
Day 25: Outside of class
- Complete and submit A05: Thinking Recursively
- Read L6: Recursive Art. The first milestone is due Monday.
Day 24: Monday, October 21, 2024
Day 24: In class
- Complete T12: Exploring Linked Lists.
- Begin T13: Circling Back to Circular Linked Lists.
Day 24: Outside of class
- Read Chapter 5 in the main textbook to learn about recursion, the topic of our next lab.
Day 23: Friday, October 18, 2024
Day 23: In class
- Potential quiz on Chapter 4
- Discuss L5: Binary Addition.
- Begin T12: Exploring Linked Lists.
Day 23: Outside of class
- Complete the final milestone of L5: Binary Addition.
Wednesday, October 16, 2024 - Enjoy Mountain Day! (No class)
Day 22: Monday, October 14, 2024
Day 22: In class
- Discuss A04: A Simple Introduction To Linked Lists.
- Discuss L5: Binary Addition.
-
Day 22: Outside of class
- By Wednesday: Read Chapter 4 in our Data Structures textbook
- Complete the second milestone of L5: Binary Addition, which is due Friday.
Day 21: Friday, October 11, 2024
Day 21: In class
- Watch Linked Lists Explained in 60 Seconds! and Linked lists in 4 minutes
- Try to complete T11: Introduction to Circular Linked Lists
Day 21: Outside of class
- Complete A04: A Simple Introduction To Linked Lists.
- Try to complete the first milestone of L5: Binary Addition, so you can come to class with questions. I set the first milestone in Moodle for Monday, but I will be giving an extension to Wednesday.
Day 20: Wednesday, October 9, 2024
Day 20: In class
- Exam E1
Day 20: Outside of class
- Begin A04: A Simple Introduction To Linked Lists, which is due Monday.
- Begin the first milestone of L5: Binary Addition, which is due Monday.
No class on Monday, October 7, 2024 due to Reading Day
Day 19: Friday, October 4, 2024
Day 19: In class
- Discuss upcoming midterm exam which will be on Wednesday, October 9, 2024, immediately following reading days.
- 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.
- Discuss and complete T10: Queues, Stacks, and Deques. It is due by Monday if you do not complete it in class.
Day 19: Outside of class
- Study for the midterm exam which will be on Wednesday, October 9, 2024, immediately following reading days.
- Lab L4: The Game of War is not until Friday, October 11, 2024.
Day 18: Wednesday, October 2, 2024
Day 18: In class
- Discuss upcoming midterm exam which will be on Wednesday, October 9, 2024, immediately following reading days.
- Discuss and try to complete T10: Queues, Stacks, and Deques
Day 18: Outside of class
- For Friday, complete Milestone 2 of L4: The Game of War. Note that the full completion is not until after the midterm exam.
Day 17: Monday, September 30, 2024
Day 17: In class
- Peer Instruction question
- Debrief on L3: Virtual Pets.
- Introduction to L4: The Game of War
- Begin T10: Queues, Stacks, and Deques
Day 17: Outside of class
- Read the lab and complete Milestone 1 including the design document submission for L4: The Game of War. Note that in past years students have found debugging this lab to be challenging, but completing the design document and meeting the first milestone is not difficult.
Day 16: Friday, September 27, 2024
Day 16: In class
- Possible quiz on chapter 3
- Final questions on L3: Virtual Pets?
- Complete and submit T09: Planets, Big O, and Θ
Day 15: Outside of class
- Final completion of L3: Virtual Pets is due Monday (extended due to networking issues.)
Day 15: Wednesday, September 25, 2024
Day 15: In class
- Peer Instruction question
- Questions on L3: Virtual Pets.
- Begin T09: Planets, Big O, and Θ
Day 15: Outside of class
- Read Sections 3.1-3.9 in our Data Structures textbook by 8 am THURSDAY. (Extended due to networking issues.)
- Read Sections 3.10-3.22 in our Data Structures textbook by 8 am Friday.
- Final completion of L3: Virtual Pets is extended to Monday due to networking issues.
Day 14: Monday, September 23, 2024
Day 14: In class
- Questions on L3: Virtual Pets.
- Complete T08: How Long will this Take?.
Day 14: Outside of class
- Read Sections 3.1-3.9 in our Data Structures textbook in preparation for a possible reading quiz.
Day 13: Friday, September 20, 2024
Day 13: In class
- Peer Instruction question
- Questions on L3: Virtual Pets.
- Explanation of Exponentials and Logarithms
- Complete T07: Measuring Algorithmic Efficiency.
Day 13: Outside of class
- Complete Milestone 2 of L3: Virtual Pets.
Day 12: Wednesday, September 18, 2024
Day 12: In class
- Quiz on Chapter 2 on Big O
- Discuss L3: Virtual Pets.
- Begin and try to complete T07: Measuring Algorithmic Efficiency.
Day 12: Outside of class
- Complete at least Milestone 1 of L3: Virtual Pets. Note that this Milestone is larger than previous first milestones, so you be sure to start early.
- Complete all of the individual runs of T07: Measuring Algorithmic Efficiency so you can come to class Friday ready to discuss each one.
Day 11: Monday, September 16, 2024
Day 11: In class
- Peer Instruction question on A03.
- Discuss A03: Videos and Blogs on Big O.
- Debrief on L2: Bytes
- Introduction of L3: Virtual Pets, possibly find a partner and bring questions to class on Wednesday. The first milestone is due Friday.
- Complete T06: Understanding OOP and ADTs.
Day 11: Outside of class
- Read L3: Virtual Pets, possibly find a partner and bring questions to class on Wednesday. The first milestone is due Friday.
- Read Chapter 2 Reading on Big O and do all activities in preparation for a potential reading quiz. This is one of the most important topics in the entire course; you might try to find time to read it twice!
Day 10: Friday, September 13, 2024
Day 10: In class
- Discuss L2: Bytes which is due Monday.
- Discuss T05: Dice Rolls
- Change partners
- Begin T06: Understanding OOP and ADTs.
Day 10: Outside of class
- Complete A03: Videos and Blogs on Big O. Note that this is an introduction to the most and most conceptually difficult concept in the course. It is due Monday, and so is the lab completion.
- Complete L2: Bytes by Monday.
Day 9: Wednesday, September 11, 2024
Day 9: In class
- Discuss A02: AI and Learning
- Questions on L2: Bytes. The second milestone is due Friday, and the full lab is due Monday.
- PI questions as a learning check
- Complete and submit T05: Dice Rolls
Day 9: Outside of class
- If you have time, begin A03: Videos and Blogs on Big O. Note that this is an introduction to the most and most conceptually difficult concept in the course. It is due Monday, but so is the lab completion.
- Complete milestone 2 of L2: Bytes by Friday.
Day 8: Monday, September 9, 2024
Day 8: In class
- Peer Instruction questions on T04
- Questions on L2: Bytes.
- Begin T05: Dice Rolls, which we will complete next time.
Day 8: Outside of class
- Complete A02: AI and Learning
- Try to complete some of the methods in L2: Bytes.
Day 7: Friday, September 6, 2024
Day 7: In class
- Quiz on Chapter 1 on OOP
- Discuss Discuss L1: Loopy Graphics with C-Turtle which is due Monday.
- Complete T04: Fraction Class Understanding and Enhancement
Day 7: Outside of class
- Complete L1: Loopy Graphics with C-Turtle
- Begin L2: Bytes. This is an individual lab that has Milestone 1 due this coming Monday, the second milestone due Friday, and the full lab due on Monday, September 16.
Day 6: Wednesday, September 4, 2024
Day 6: In class
- Discuss all questions posted on Slack in advance about Chapter 1 on OOP
- Quiz on the Chapter 1 reading - postponed until Friday
- Discuss L1: Loopy Graphics with C-Turtle and do the first milestone (due Wednesday). Note that due to the internet problems, the final submission is due Monday, but a second milestone has been added for Friday.
- Begin T04: Fraction Class Understanding and Enhancement
Day 6: Outside of class
- Complete Chapter 1 on OOP in preparation for a potential reading quiz. Note that this reading and problems has been extended to Thursday, September 5, 2024 at 8 am due to internet issues yesterday.
- If you did not do so already, complete Teamwork T03: Debugging Techniques by Friday. Do this outside of class.
- Read, complete, and submit A01: OOP Principles for Friday.
- Do your best to complete L1: Loopy Graphics with C-Turtle. The final submission is actually due Monday due to the internet problems, so Friday will be your last chance to ask questions.
Day 5: Friday, August 30, 2024
Day 5: In class
- Art show! Share your ASCII art with the class.
- Demo of debugging in Visual Studio
- Complete Teamwork T03: Debugging Techniques.
Day 5: Outside of class (There is no class on Monday, so these are due before class on Wednesday, August 30, 2024)
- Read Chapter 1 on OOP in preparation for a potential reading quiz. Be sure to go through Moodle to get credit.
- Read L1: Loopy Graphics with C-Turtle and do the first milestone (due Wednesday). The final submission is due Friday.
- If you haven’t already done so, complete Teamwork T03: Debugging Techniques.
Day 4: Wednesday, August 28, 2024
Day 4: In class
- Possible quiz
- Add our main Runestone book, by clicking this link. You will end up on the main assignment page for the current textbook. You need to change courses to bc_cppds_f24.
- Questions on L0: ASCII-Art which is due Friday. (Reminders about escaping backslashes and quotes.)
- Complete and submit Teamwork T02: Collaboration via Branches with a partner in class.
- Finished with the teamwork? Work on L0: ASCII-Art.
Day 4: Outside of class
- Complete L0: ASCII-Art. The final submission is due on Friday.
- The next textbook reading is on object-oriented programming in C++ in the main textbook for the course. It is not due until Wednesday because there is no class on Monday, but it is a bit longer than the readings in the transition book, and you may find it more conceptually challenging. You can get to it from this link or from Moodle, but not just from Runestone. Be sure you are logged in and do all activities to get credit!
Day 3: Monday, August 26, 2024
Day 3: In class
- Possible quiz
- Discussion of Teamwork T01: Visual Studio, Github, and ASCII Art
- Discuss L0: ASCII-Art which is due Friday, but the first milestone is due Wednesday. (Read the hints in the lab on escaping backslashes and quotes!)
- show primer on branches in Github
- Begin Teamwork T02: Collaboration via Branches with a partner in class. We will complete this next time.
Day 3: Outside of class
- Read Chapters 6, 7, and 8 in C++ for Python Programmers for a possible reading quiz next class. Be sure you are logged in and do all activities to get credit!
- Complete the first milestone for L0: ASCII-Art. The final submission is due on Friday.
- Fix any challenges you have had with the first two readings by going through Moodle NOT Runestone Academy. See your grades for Chapters 1 and 2 of C++ for Python Programmers and the course syllabus and Chapters 3, 4,and 5 in C++ for Python Programmers and make them perfect by doing everything!
Day 2: Friday, January 12, 2024
Day 2: In class
- Possible quiz
- Debrief on installations, C++, the syllabus, and the AI policy in particular
- Watch Github Copilot in Visual Studio Community
- Read The Impact of AI on Computer Science Education
- Discuss the implications for you as a student and as a future professional
- Sign up for Github Student Developer Pack. Note that it might take three or more days to get this, so don’t fret since we do not need it and you are likely better off not using it for the first lab.
- Try to complete, then download, and submit Teamwork T01: Visual Studio, Github, and ASCII Art
Day 2: Outside of class (due before class on Wednesday, January 17, 2024)
- Finish up and submit Teamwork T01: Visual Studio, Github, and ASCII Art
- Read Chapters 3, 4,and 5 in C++ for Python Programmers for a potential reading quiz next class. Be sure you are logged in and do all activities to get credit!
- Begin L0: ASCII-Art. This is an individual Lab. The first milestone is due Wednesday, August 28, 2024. The final completion milestone of the lab is due Friday, August 30, 2024.
Day 1: Wednesday, August 21, 2024
Day 1: 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 course: content, texts, syllabus, flow, other ideas
- Sign up for our first text: 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 bc_cpp4py2_f24. (Note that the account you used in CSC 226 should be fine.)
- Data structures game
Day 1: Outside of class (all due by 8 am of our next class day):
- Complete A00:Getting Started and submit to Moodle. Note that there are 6 tasks, some of which will take some time:
- Help us get to know you better
- Connect Data Structures to your career
- Set-up your Required IDE (this will take some time!)
- Read the syllabus to understand the course structure
- Read both Chapters 1 and 2 of C++ for Python Programmers and the course syllabus in preparation for a potential reading quiz.
- Introduce yourself to the class and the TAs on Slack