605.202.8VL - Data Structures
Description
This course investigates abstract data types (ADTs), recursion, algorithms for searching and sorting, and basic algorithm analysis. ADTs to be covered include lists, stacks, queues, priority queues, trees, sets, and dictionaries. The emphasis is on the trade-offs associated with implementing alternative data structures for these ADTs. There will be four substantial programming assignments. This course will be taught in a language agnostic fashion. Students may choose to develop their work in Java, C++, or Python Prerequisite(s): One year of college mathematics. EN.605.201 Introduction to Programming Using Java or EN.605.206 Introduction to Programming in Python or equivalent. Course Note(s): Not for graduate credit. A course in data structures is needed for admission to the Computer Science and Cybersecurity program. Students who lack this prerequisite can fulfill admission requirements by completing this course with a grade of B– or better. A course in data structures is conditionally required for admission to the Information Systems Engineering program. Students who lack this prerequisite can satisfy it by completing this course with a grade of B– or better before taking any course that requires it. A second course in programming is required for admission to the Artificial Intelligence program. Students who lack this prerequisite can satisfy it by completing this course with a grade of B– or better before taking any course that requires it. Students in the Artificial Intelligence program who plan to take the EN.605.621 Foundations of Algorithms and EN.605.649 Introduction to Machine Learning Sequence are required to take EN.605.202 or equivalent.
Instructor
Geetha Rajasekaran
Course Structure
Course materials are organized as modules. One module per week. Refer course outline for topics/modules and assignments per week.
Homework - Weekly available on Thursday. Due date: Wednesday 11.59p.
Zybook - Practice exercises.
Labs: Duration 2 weeks. Group or individual work.
Reading: Reference materials are available at the library / few chapters are posted under the 'eReserves'
Course Topics
1. Complexity and ADTs
2. Stacks
3. Recursion
4. Queues and Deques.
5. Lists
6. List variations
7. Graphs
8. Trees
9. Tree applications
10. Sorting
11. Searching.
12. Transposition and hashing
Course Goals
- At the conclusion of this course, with practical experience gathered from homework and programming assignments, students will be able to describe the various data structures and strategies in the programmer's toolbox in order to selectively choose the appropriate tools, analyzing the pros and cons of each, in order to match the tool to the application.
- Understand how data structures are used to solve computer science problems.
Textbooks
Recommended
Other Materials & Online Resources
- Data Structures and Algorithms in Java, 5th Ed c2010. Authors: Michael T. Goodrich, Roberto Tamassia
- Data Structures using Java. Authors: Augenstein, M. J., Langsam, Y., & Tenenbaum, A. M. (2003). Publishers: New York, NY: Prentice Hall.
- Data Structures and Algorithms in Python. Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser (2013). Publisher(s): Wiley ISBN: 9781118290279
- Python Data structures and Algorithms: Implement classic and functional data structures and algorithms using Python. Published in 2017, Packt Publishing limited. Authors: Benjamin Baka
Required Software
Java: Any Java IDEs like Eclipse, Net beans, IntelliJ.
Python: Anaconda (Open source) - Spyder.
(Lab submissions - .IPYNB file is NOT acceptable. .PY file is required)
Student Coursework Requirements
Coursework requirements:
Grading Policy
Course Policies
Virtual Live - Weekly active participation.
Labs - Group and/or individual.
In-class group activities.
Interaction, knowledge sharing, communication, and effective discussions are expected.
Academic Policies
Deadlines for Adding, Dropping and Withdrawing from Courses
Students may add a course up to one week after the start of the term for that particular course. Students may drop courses according to the drop deadlines outlined in the EP academic calendar (https://ep.jhu.edu/student-services/academic-calendar/). Between the 6th week of the class and prior to the final withdrawal deadline, a student may withdraw from a course with a W on their academic record. A record of the course will remain on the academic record with a W appearing in the grade column to indicate that the student registered and withdrew from the course.
Academic Misconduct Policy
All students are required to read, know, and comply with the Johns Hopkins University Krieger School of Arts and Sciences (KSAS) / Whiting School of Engineering (WSE) Procedures for Handling Allegations of Misconduct by Full-Time and Part-Time Graduate Students.
This policy prohibits academic misconduct, including but not limited to the following: cheating or facilitating cheating; plagiarism; reuse of assignments; unauthorized collaboration; alteration of graded assignments; and unfair competition. Course materials (old assignments, texts, or examinations, etc.) should not be shared unless authorized by the course instructor. Any questions related to this policy should be directed to EP’s academic integrity officer at ep-academic-integrity@jhu.edu.
Students with Disabilities - Accommodations and Accessibility
Johns Hopkins University values diversity and inclusion. We are committed to providing welcoming, equitable, and accessible educational experiences for all students. Students with disabilities (including those with psychological conditions, medical conditions and temporary disabilities) can request accommodations for this course by providing an Accommodation Letter issued by Student Disability Services (SDS). Please request accommodations for this course as early as possible to provide time for effective communication and arrangements.
For further information or to start the process of requesting accommodations, please contact Student Disability Services at Engineering for Professionals, ep-disability-svcs@jhu.edu.
Student Conduct Code
The fundamental purpose of the JHU regulation of student conduct is to promote and to protect the health, safety, welfare, property, and rights of all members of the University community as well as to promote the orderly operation of the University and to safeguard its property and facilities. As members of the University community, students accept certain responsibilities which support the educational mission and create an environment in which all students are afforded the same opportunity to succeed academically.
For a full description of the code please visit the following website: https://studentaffairs.jhu.edu/policies-guidelines/student-code/
Classroom Climate
JHU is committed to creating a classroom environment that values the diversity of experiences and perspectives that all students bring. Everyone has the right to be treated with dignity and respect. Fostering an inclusive climate is important. Research and experience show that students who interact with peers who are different from themselves learn new things and experience tangible educational outcomes. At no time in this learning process should someone be singled out or treated unequally on the basis of any seen or unseen part of their identity.
If you have concerns in this course about harassment, discrimination, or any unequal treatment, or if you seek accommodations or resources, please reach out to the course instructor directly. Reporting will never impact your course grade. You may also share concerns with your program chair, the Assistant Dean for Diversity and Inclusion, or the Office of Institutional Equity. In handling reports, people will protect your privacy as much as possible, but faculty and staff are required to officially report information for some cases (e.g. sexual harassment).
Course Auditing
When a student enrolls in an EP course with “audit” status, the student must reach an understanding with the instructor as to what is required to earn the “audit.” If the student does not meet those expectations, the instructor must notify the EP Registration Team [EP-Registration@exchange.johnshopkins.edu] in order for the student to be retroactively dropped or withdrawn from the course (depending on when the "audit" was requested and in accordance with EP registration deadlines). All lecture content will remain accessible to auditing students, but access to all other course material is left to the discretion of the instructor.