{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# CS206: Data Structures\n", "## Bryn Mawr College\n", "### Spring 2017\n", "### Professor Douglas Blank" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# Table of Contents\n", "* [1. General Information](#1.-General-Information)\n", "* [2. Syllabus and Schedule](#2.-Syllabus-and-Schedule)\n", "\t* [2.1 Schedule](#2.1-Schedule)\n", "\t* [2.2 Important Dates](#2.2-Important-Dates)\n", "* [3. Text and Software](#3.-Text-and-Software)\n", "\t* [3.1 Text](#3.1-Text)\n", "\t* [3.2 Software](#3.2-Software)\n", "* [4. Course Policies](#4.-Course-Policies)\n", "\t* [4.1 Participation](#4.1-Participation)\n", "\t* [4.2 Grading](#4.2-Grading)\n", "\t\t* [4.2.1 Assignments](#4.2.1-Assignments)\n", "\t* [4.3 Submission and Late Policy](#4.3-Submission-and-Late-Policy)\n", "\t* [4.4 Exams](#4.4-Exams)\n", "\t* [4.5 Study Groups](#4.5-Study-Groups)\n", "* [5. Reference Links](#5.-Reference-Links)\n" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# 1. General Information" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "* **Instructor** : Douglas Blank\n", "* **Office hours** : Mon, Tue, Wed, Thu 10am-11am\n", "* **E-Mail** : [dblank@cs.brynmawr.edu](mailto:dblank@cs.brynmawr.edu)\n", "* **Website** : http://cs.brynmawr.edu/cs206/\n", "* **Class** : Mondays and Wednesdays 1:10pm - 2:30pm\n", "* **Room** : Park Science Building, room 349\n", "* **Phone** : (610)526-6501\n", "* **Open Lab** : Park Science, room 231 Wednesdays 2:30pm - 4:00pm\n", "* **Lab Assistants** : TA sessions are in Park Science, room 231 (some TAs are cs110-specific, but maybe can still help)\n", " * Monday: 6pm-8pm (Sophie, and Rose); 8pm-10pm (Hyunjung and Lizzie)\n", " * Tuesday: 6pm-8pm (My); 8pm-10pm (Eileen, Lizzie, and Marilyn)\n", " * Wednesday: 6pm-8pm (Mary and Kennedy); 8pm-10pm (Eileen and Rose)\n", " * Thursday: 6pm-8pm (Mary and Kennedy); 8pm-10pm (Hyunjung, Marjorie, and My)\n", " * Sunday: 6pm-8pm (Marilyn); 8pm-10pm (Marjorie and Sophie)\n", "* **Grades** : http://moodle.brynmawr.edu/\n", "* **Jupyter, login** : https://athena.brynmawr.edu/jupyter/" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# 2. Syllabus and Schedule" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "**Course Description**: Introduction to the fundamental algorithms and data structures using Java. Topics include: Object-Oriented programming, program design, fundamental data structures and complexity analysis. In particular, searching, sorting, the design and implementation of linked lists, stacks, queues, trees and hash maps and all corresponding complexity analysis. In addition, students will also become familiar with Java’s built-in data structures and how to use them." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 2.1 Schedule" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "```\n", " 2017 \n", "\n", " January February March \n", "Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa\n", " 1 2 3 4 5 6 7 1 2 3 4 1 2 3 4\n", " 8 9 10 11 12 13 14 5 6 7 8 9 10 11 5 6 7 8 9 10 11\n", "15 16 17 18 19 20 21 12 13 14 15 16 17 18 12 13 14 15 16 17 18\n", "22 23 24 25 26 27 28 19 20 21 22 23 24 25 19 20 21 22 23 24 25\n", "29 30 31 26 27 28 26 27 28 29 30 31\n", "\n", " April May June \n", "Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa Su Mo Tu We Th Fr Sa\n", " 1 1 2 3 4 5 6 1 2 3\n", " 2 3 4 5 6 7 8 7 8 9 10 11 12 13 4 5 6 7 8 9 10\n", " 9 10 11 12 13 14 15 14 15 16 17 18 19 20 11 12 13 14 15 16 17\n", "16 17 18 19 20 21 22 21 22 23 24 25 26 27 18 19 20 21 22 23 24\n", "23 24 25 26 27 28 29 28 29 30 31 25 26 27 28 29 30\n", "30\n", "```" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Week | Date    | Topic | Activity | Lab Assignment \n", "---- | ---- | ----- | ---------- | ----- \n", "1 | Jan 18 | [Introduction to Java](Notebooks/IntroToJava.ipynb) | Get accounts, create a notebook | Lab1\n", "2 | Jan 23 | Java Language: syntax | [In-class activity](Notebooks/Jan21-inclass.ipynb); read Appendix A | functions (parameters/arguments, calling), booleans, control, etc.\n", " | Jan 25 | **No class or lab today** | On your own | Lab2\n", "3 | Jan 30 | [Variables, Functions, and Loops](Notebooks/Variables%2C%20Functions%2C%20and%20Loops.ipynb), [OOP](Notebooks/Object-OrientedProgramming.ipynb) | For Thursday, bring 3 questions of your own making based on the material from Appendix A | \n", " | Feb 1 | Data Structures | [LinkedList](Notebooks/LinkedExamples.ipynb), [LinkedListSummary](Notebooks/LinkedListSummary.ipynb) |\n", "4 | Feb 6 | [Recursion and Stacks](Notebooks/LinkedListSummary.ipynb) | Read Chapter 1, 5; Recursion: Chapter 5 | [Interfaces](Notebooks/Interfaces.ipynb), and [Inheritance](Notebooks/Inheritance.ipynb)\n", " | Feb 8 | Abstractions, ADT, and Interfaces, [BinaryTrees](Notebooks/BinaryTrees.ipynb) | Read Chapter 2 | Lab3\n", "5 | Feb 13 | BinaryTrees | Read Chapter 2.4; Trees: Chapter 6 | \n", " | Feb 15 | BinaryTrees | | \n", "6 | Feb 20 | [Stacks and Queues](Notebooks/Stacks%20and%20Queues.ipynb) | Chapter 3, 4 | \n", " | Feb 22 | [Stacks and Queues]((Notebooks/Stacks%20and%20Queues.ipynb) | | \n", "7 | Feb 27 | Review | [Review notes](https://docs.google.com/presentation/d/1inNOuMCreOK3-mCLPAzTmEoc5m9HDSSTZ8Y_Dj4sBv4/edit?usp=sharing) |\n", " | Mar 1 | **Exam #1**\n", "8 | Mar 6 | **Spring break - No classes** ||\n", " | Mar 8 | **Spring break - No classes** ||\n", "9 | Mar 13 | [Sorting, Files, and Graphs](Notebooks/Sorting%2C%20Files%2C%20Graphs.ipynb) | Sorting: Chapter 8; Graphs: Chapter 10; Files: Appendix A.10 | Lab5\n", " | Mar 15 | Sets and Maps | Read Chapter 7 | \n", "10 | Mar 20 | Dictionaries | POGIL Activity |\n", " | Mar 22 | Hashing | POGIL Activity | \n", "11 | Mar 27 | HashMaps and HashSets | |\n", " | Mar 29 | [AVL Trees](Notebooks/AVL Trees.ipynb) | Read Chapter 9 | \n", "12 | Apr 3 | [Other Self-Balancing Search Trees](Notebooks/Self-Balancing Search Trees.ipynb) | |\n", " | Apr 5 | Red-Black Trees | | \n", "13 | Apr 10 | Graphs | Read Chapter 10 |\n", " | Apr 12 | [Graphs](Notebooks/Graphs.ipynb) | | \n", "14 | Apr 17 | Hand out [Review Sheet](Notebooks/Data Structure Review.ipynb) | Work on Projects |\n", " | Apr 19 | Review | Work On Projects: Game Design | \n", "15 | Apr 24 | Presentations | |\n", " | Apr 26 | Presentations | |\n" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "The final exam is self-scheduled during exam week." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 2.2 Important Dates" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "* MLK, Jr. Day - Mon, Jan 16\n", "* Dorms open - Fri, Jan 13 (noon)\n", "* classes begin - Tue, Jan 17\n", "* spring vacation - Fri, Mar 3 - Sun March 12\n", "* last day of classes - Fri, Apr 28\n", "* review period - Sat, Apr 29\n", "* exam period - Sun, Apr 30 - Mon, May 1\n", "* last day (senior exams) - Sat, May 6" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# 3. Text and Software" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 3.1 Text" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "\n", "\n", "\n", "\n", "\n", "
\n", "\n", "\n", "**Data Structures: Abstraction & Design Using Java, 2nd Edition**. Elliot B. Koffman & Paul A. Wolfgang, Wiley 2010.\n", "
" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 3.2 Software" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "We will be using the Jupyter Java9 interpreter and compiler, installed on the Athena computer cluster:\n", "* https://athena.brynmawr.edu/jupyter\n", "\n", "You will received a password and username in class. " ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# 4. Course Policies" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 4.1 Participation" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Attendance and active participation are expected in every class. Participation includes asking questions, contributing answers, proposing ideas, and providing constructive comments.\n", "\n", "I am available to answer your questions, listen to concerns, and talk about any course-related topic (or otherwise). Please come to office hours! This helps me get to know you. You are welcome to stop by and chat. There are many more exciting topics to talk about that we won't have time to cover in-class.\n", "\n", "Although computer science work can be intense, please stay in touch, particularly if you feel stuck on a topic or project and can't figure out how to proceed. Often a quick e-mail, phone call 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, since we will be covering a variety of challenging topics in this course." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 4.2 Grading" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "There will be about seven assignments, weighted equally in the final grading. Assignments must be submitted according to the Assignment Submission instructions. \n", "\n", "At the end of the semester, final grades will be calculated as a weighted average of all grades according to the following weights:\n", "\n", "Item | Percentage\n", "----- | ---------\n", "Exam 1 | 10%\n", "Project | 20%\n", "Final Exam | 20%\n", "Assignments| 50% \n", "Total | 100%\n", "\n", "Incomplete grades will be given only for verifiable medical illness or other such dire circumstances." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### 4.2.1 Assignments" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Text below can be copied from this link:\n", "\n", "https://athena.brynmawr.edu/jupyter/hub/dblank/public/CS206%20Data%20Structures/2017-Spring/Syllabus.ipynb\n", "\n", "To receive the assignments, you will need to do the following once:\n", "\n", "Open a notebook, and paste the following into a cell and execute it:\n", "\n", "```python\n", "%%file ~/nbgrader_config.py\n", "c = get_config()\n", "c.NbGrader.course_id = \"cs206\"\n", "c.TransferApp.exchange_directory = \"/opt/nbgrader/exchange/\"\n", "```" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "In the next cell, execute the following:\n", "\n", "```\n", "!nbgrader extension activate\n", "```" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Save your notebook. \n", "\n", "Finally, in the upper right-hand corner you'll see a \"Control Panel\" button. Click it, then click on the red \"Stop My Server\", and then on the green \"My Server\". After that point, you'll be able to see an \"Assignments\" tab on the desktop page, listing cs206." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 4.3 Submission and Late Policy" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "All work must be turned in either in hard-copy or electronic submission, depending on the instructions given in the assignment. E-mail submissions, when permitted, should request a \"delivery receipt\" to document time and date of submission. Extensions will be given only in the case of verifiable medical excuses or other such dire circumstances, if requested in advance and supported by your Academic Dean.\n", "\n", "**No assignment will be accepted after it is past due.**\n", "\n", "**No past work can be \"made up\" after it is due.**" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 4.4 Exams" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "There will be three exams in this course. The exams will be closed-book and closed-notes. The exams will cover material from lectures, homeworks, and assigned readings (including topics not discussed in class)." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## 4.5 Study Groups" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "We encourage you to discuss the material and work together to understand it. Here are our thoughts on collaborating with other students:\n", "\n", "* The readings and lecture topics are group work. Please discuss the readings and associated topics with each other. Work together to understand the material. We highly recommend forming a reading group to discuss the material -- we will explore many ideas and it helps to have multiple people working together to understand them.\n", "* It is fine to discuss the topics covered in the homeworks, to discuss approaches to problems, and to sketch out general solutions. However, you MUST write up the homework answers, solutions, and programs individually without sharing specific solutions, mathematical results, program code, etc. If you made any notes or worked out something on a white board with another person while you were discussing the homework, you shouldn't use those notes while writing up your answer.\n", "* You should not show your code to other students before it is submitted. After it has been submitted, we will share and demonstrate code.\n", "* You may discuss high-level code ideas with others.\n", "\n", "If you have any questions as to what types of collaborations are allowed, please feel free to ask." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "# 5. Reference Links" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "* Grades: http://moodle.brynmawr.edu/\n", "* Jupyter: https://athena.brynmawr.edu/jupyter\n", "* Processing: http://processingjs.org/reference/" ] } ], "metadata": { "kernelspec": { "display_name": "Calysto Processing", "language": "java", "name": "calysto_processing" }, "language_info": { "codemirror_mode": { "name": "text/x-java", "version": 2 }, "file_extension": ".java", "mimetype": "text/x-java", "name": "java" } }, "nbformat": 4, "nbformat_minor": 0 }