259 Park Science Building
gtowell at brynmawr dot edu
|Lecture Hours||Tuesday / Thursday 12:55-2:15|
|Lab||Tuesday 2:25 - 3:45|
|Office Hours|| Monday 10am - 11am, Thursday 2:30 - 3:30
Also by appointment.
|Zoom||Meeting code: 232 840 6920. Password: given in class|
An introduction to the fundamental data structures of computer science: lists, stacks, queues, trees, Binary
Search Trees, graphs, sets and their accompanying algorithms. Principles of algorithmic analysis and object
reasoning and design will be introduced using mathematical techniques for the notions of both complexity and
In addition, there will be a significant discussion of Object-Oriented programming and the implementation of object-oriented programming in Java.
by F. Carrano and T. Henry
- Aug 31, First lecture
- Sep 30, First Midterm (updated sep 23 to fix my calendar reading
Rules for first Midterm.
URL for obtaining first exam http://comet.cs.brynmawr.edu/get151/
- Nov 5, Second Midterm
answers for midterm 2.
- Exam period, Final Exam
Rules for the final.
In addition, you have 2 (two) 24 late passes to be used at your discretion during the semester. To use a late pass you merely have to send me an email saying that you intend to use a late pass. You do not need permission, this is merely to inform me that you are using a late pass. This email MUST be sent prior to the due date. (I have received email with time stamps less than one minute before the due date.) I repeat, approval is automatic. You can use more than one late pass on an assignment. These late passes are intended to give you a little scheduling flexibility. For major issues (requiring more than 24 hours), talk to me. For such issues, you must talk to be more than 24 hours prior to the due date.
Homework assignments are intended to take under 10 hours to complete. That said, some people will require far more that that on some assignments. I strongly encourage everyone to start early. Work some on the assignment. Then go get something to eat, take a nap, etc. Often with programming, getting away from the problem for a while is important.
Despite my best efforts, homeworks may have sections that are not quite correct. If you find an error, let me know. If I agree that the issue is an issue and you have told me of the issue at least 48 hours prior to the due date then I will give bonus points as follows:
3 points for the first issue reported 2 points for the second issue reported 1 point for the third issue reportedOrdering is based on date of email recipt. One bonus per person per assignment.
All assignments must abide by the following standards
- 151 Design Principles
- 151 Code Formatting Standards
- Goolgle's style guideThis is consistent with my documents, but much longer.
All assignments must be accompanied by a README file. I will read, and often will respond, to all README text. See the file for a description of the expected contents.
- Homework 1
- Due Wednesday Sep 8, prior to 11:59:59 pm
- Homework 2
- Due Wednesday Sep 15, prior to 11:59:59 pm
- Homework 3
- Due Wednesday Sep 22, prior to 11:59:59 pm
- Homework 4
- Due Thursday Oct 7, prior to 11:59:59 pm
- Homework 5
- Due Thursday Oct 28, prior to 11:59:59 pm
This assignment is optional
- Lab 1 -- Aug 31
- Lab 2 -- Sep 7
- Lab 3 -- Sep 14
- Lab 4 -- Sep 21
- Lab 5 -- Sept 28 This link gets you to
a page from which you can obtain the first midterm from Spring 2021. This test was a bit harder than intended.
Let me know ASAP if you cannot obtain the parctice test from this page. Nothing to hand in for this lab.
- Oct 19 See the last slide This lab is due by Oct 21
- Oct 26 Oct 26 Lab
- Nov 2 Nov 1 LabPractice questions for midterm 2. First half is questions without answers, second half is answers for those questions.
- Nov 9 Merging
- Nov 16 Extending linked list capabilities
- Nov 30 -- Manual AVL tree rotations. See the final 2 slides from the lecture notes for Nov 30 for the trees to be built. Solution to the second problem Part 1 Part 2 See also An AVL visualization web page
- Dec 7 -- Optional Lab practice questions from final answers for practice questions from final
I intend to post lecture notes here before every class. If you do not see them, tell me.
- Aug 31 -- Introduction
- Sep 1 -- Classes and Inheritance
- Sep 7 -- Classes and Inheritance
- Sep 9 -- Generics, Exceptions and Analysis
- Sep 16 -- More exceptions, growable lists
- Sep 14 -- Lists and ArrayList
- Sep 16 -- More with ArrayList, Exceptions
- Sep 21 -- Maps and Hashtables
- Sep 23 -- Hashtables
- Sep 28 -- Finish Hashtables and M1 review
- Oct 5 -- Stacks and Sorted ArrayLists
- Oct 7 -- Queues and Priority Queues
- Oct 19 -- Recursion!
- Oct 21 -- More Recursion
- Oct 26 -- Recursion and backtracking
- Oct 28 -- Abstract Classes and Heaps
Java Interlude 7 and ch24.32-34 and ch 27
- Nov 2 -- Heaps
ch24.32-34 and ch 27
- Nov 9 -- Sorting
- Nov 11 -- More Sorting
- Nov 16 -- Linked Lists
Ch 3, 12
- Nov 18 -- Linked Lists
Ch 3, 12
- Nov 23 -- Binary Trees
- Nov 30 -- Binary Trees continued
- Dec 2: Graphs
- Dec 7: Working with Graphs
- Dec 9: Finale
Attendance and active participation are
expected in every class. Participation includes asking questions,
contributing answers, proposing ideas, and providing constructive
Please stay in touch with me, particularly if you feel stuck on a topic or assignment and can't figure out how to proceed. Often a quick e-mail, or face-to-face conference can reveal solutions to problems and generate renewed creative and scholarly energy. It is essential that you begin assignments early.
GradingGrades will be awarded based on the number of points earned and according to the percentage breakdowns shown.
Mid-terms will be in class (or possibly take-home). If take-home then the time to complete will be no more than 2 hours. All exams, whether in-class or not, will be open everything. The only restriction is that you may not discuss the exam, in any way, with anyone until 24 hours after the exam (unless you are told otherwise).
Incomplete grades will be given only for verifiable medical
illness or other such dire circumstances. Incomplete grades must be approved through the Dean's office.
ALL work submitted for grading should be entirely YOUR OWN (except for labs). Sharing of programs, code snippets, etc. is not permitted under ANY circumstances. That said, I encourage you to discuss assignments at an algorithmic level with other students. That is, talk about the problem, and general apporaches to problems. Do not share or discuss actual Java code.
- Kernighan's book on programming style. Most of the examples in this book are in languages rarely if ever used, but the lessons still apply.
Learning AccommodationsStudents requesting accommodations in this course because of the impact of disability are encouraged to meet with me privately early in the semester with a verification letter. Students not yet approved to receive accommodations should also contact Deb Alder, Coordinator of Accessibility Services, at 610-526-7351 in Guild Hall, as soon as possible, to verify their eligibility for reasonable accommodations. Early contact will help avoid unnecessary inconvenience and delays.
This class may be recorded.
Creating a Welcoming EnvironmentAll members of the Instruction Staff are dedicated to the cause of improving diversity, equity, and inclusion in the field of computing, and to supporting the wellness and mental health of our students.
Diversity and InclusionIt is essential that all members of the course community – the instructor, TAs, and students – work together to create a supportive, inclusive environment that welcomes all students, regardless of their race, ethnicity, gender identity, sexuality, or socioeconomic status. All participants in this course deserve to and should expect to be treated with respect by other members of the community. Class meetings, lab sessions, office hours, and group working time should be spaces where everyone feels welcome and included. In order to foster a welcoming environment, students of this course are expected to: exercise consideration and respect in their speech and actions; attempt collaboration and consideration, including listening to opposing perspectives and authentically and respectfully raising concerns, before conflict; refrain from demeaning, discriminatory, or harassing behavior and speech.
WellnessAdditionally, your mental health and wellness are of utmost importance to the course Instruction Staff, if not the College as a whole. All members of the instruction staff will be happy to chat or just to listen if you need someone to talk to, even if it’s not specifically about this course. If you or someone you know is in distress and urgently needs to speak with someone, please do not hesitate to contact BMC Counseling Serices: 610-526-7360 (610-526-7778 nights and weekends). If you are uncomfortable reaching out to Counseling Services, any member of the Instruction Staff will be happy to contact them on your behalf. We understand that student life can be extremely difficult, both mentally and emotionally. If you are living with mental health issues such as anxiety, depression, ADHD, or other conditions that may affect you this semester, you are encouraged to discuss these with the Instructor. Although the details are up to you to disclose, the Instruction Staff will do their best to support and accommodate you in order to ensure that you can succeed this course while staying healthy.
Created on June 2021. Subject to constant revision.