CSCI 204 (Data Structures and Algorithms) Final Project

Phase 2 Page, Final Phase Page



Objectivs & Overview


Project Deliverables


Project Point Breakdown

Project Milestones & Dates

Teams of three students

Teams will be assigned by Prof. Dancy

Due-Dates:

• (Team info on Moodle): 30-Oct
• Phase 1: 09-Nov (10:00pm)
• Phase 1 presentations on 09-Nov (in class)
• Phase 2: 16-Nov (10:00pm)
• Phase 2 presentations on 16-Nov (in class)
• Final Phase: 06-Dec (10:00pm)
• Final presentations on 04-Dec (in Final Exam slot)

Objectives (Through all phases)

• Gain experience putting together several classes from the ground up
• Learn how to deal with a dataset and to start to explore it
• Use AVL Trees
• Use Heaps
• Learn what it means to make decisions with your data structures
• Reflect on how your design decisions affect the world around you

Combating crime one data point at a time!

Scruffy the crime dog wants you to take a bite out of crime

Final Project Overview

Back to shortcuts

Scenario

Scenario

You're group is an elite group of developers that have been contracted by the Chicago Information Sciences Department. You've been asked by the Police Chief to develop a new police patroll dispatch system that his officers can use to fight crime in the most efficient way possible.

The police chief is relying on you to help combat crime

The Chief made this back of the napkin drawing to help you think about what he envisions as the final system (the Decision Engine)

To help with this, he's given you a dataset of previous crimes so that you can decide how you'll handle those new data that you'll be reading in.

You will carry out the following steps (not necessarily in order) to bring your project from concept to completion:

• Get to know your team. Teams will consist of three (or four) people & I will require that everyone speaks equally during the presentations and can explain any part of the work (within reason).

• The team will work together to decide on a particular way to approach the above problem. It's up to you to communicate effectively so that you can work well as a team

• I will work with teams to check on the status and get estimates of time for the completion of the project. While I will be available to try to make sure you don’t go off into a barren desert, and can help point you to resources if you wish to use a method that we have not gone over, the point of this Final project is to give you a bit of freedom to explore things, while still using some of the things we've learned in 204.

The starter code

class ChicagoCrimeFun:

	def init(self):
		"""
		Constructor that could do several things, including read in your training data
		"""
		pass

	def build_loc_priority(self):
		"""
		Should be used to build your location-priority AVL tree
		"""
		pass

	def build_crime_priority(self):
		"""
		Should be used to build your location-priority AVL tree
		"""
		pass

	def decide_next_patrol(self, new_request=None):
		"""
		You will need this later, but I'm just giving this here for you to keep it as a placeholder
		"""
		pass

1. Getting Familiar with the dataset

The first step is to explore the dataset a bit. Your dataset is contained in the file called Chicago_Crimes_2018-2019_Train.csv.

As indicated by the name, the values in this file are comma-separated.

• If you don't want to worry about opening the whole file up, the easiest thing would be to write some a portion of the lines, say the first ~1000 to another file, that would be more manageable to open up in most editors (though using something like excel or another spreadsheet program might be the easiest way to take a look if this is your first rodeo in data wranglin'.)
  
  
  

2. Using AVL Trees to store your data and keep it in order

You will need to create an AVL tree class that you can use to store data so that you can make decisions on how to prioritize any crime coming in.

For your decision-making, you should store at least 2 AVL Trees:

• The AVL should hold a representation of locations as the key of the payload and some priority ranking as the value payload
  • Note that there may be multiple ways to represent location...it's up to you to pick something that makes sense
• One additional AVL that uses some aspect of those past crime data as a key and matches those keys to some priority ranking (value) to provide alternative priorities (e.g., if you want to use several factors to combine priorities to make a decision)

How should I determine the priority?

This is part of the challenge! How should you determine priority? There might be many ways, but I'll leave it up to you to think about that.

• It's important to remember that you have multiple phases and your idea can evolve as you move between phases (and see what others are doing during their presentations!)
  
  
  

3. Creating visualizations of your data

This part of Phase 1 is meant to give you an opportunity to find a visualization package you like and get familiar with it.

• For this Phase, you will build visualizations for your AVL Trees

How do I draw this thing

Great question! There are several options out there for your AVL tree:

• If you're going to have to determine position anyway, you could also use something like turtle graphics. This might also be useful in the future as you have more visualizations to carry out.

• You could use the Bridges API

  • They even have AVL tree examples (don't get too excited, it's really just a BST ;-))

• You also could use toytree

  • This seems to be a fairly simple, but powerful library to draw trees.

• You could use Python version of Processing P5Py

• You could use a combination of Matplotlib and Networkx. This looks like it might be one of the more straight-forward examples of how to use these two to create a top-down tree visualization.

If you're talking about general drawing (e.g., drawing other aspects of those data you have):

• Again, Matplotlib works well enough
• Seaborn also works fairly nicely for graphing data
• ggplot is popular among users of the R statistical package/language, the python version might be interesting to you as well, though the others might be a bit more updated & thus feature-rich

How should I design my viz? What should my visualization convey?

• In the end, this is pretty open-ended. However, I'd like to see you at least make a visualization that convey's the structure of your AVL Trees & information contained in those trees.
  • Talk to me if you want to discuss this a bit!

4. Presentations

5. README.md

In your submission, include a readme.md file named README.md that provides a brief statement of your project. Include any important details needed to run your program. Use the markdown format as an opportunity to pretty things up in your readme

6. Individual Reflection

Initial information on your group

Have one group member submit to the assignment on Moodle:

• The members of your team
• A Team name
• The strengths and weaknesses of every group member
• 1 interesting thing about every group member

Your implementation (Code)

• Your main ChicagoCrimeFun class file, which should be named ChicagoCrime.py
• Check the section on Objectives for a reminder on what's expected here.

README.md

In your submission, include a readme.md file named readme.md that provides a brief statement of your project.

• Include any important details needed to run your program.
• Include the visualizations
• Include an explanation of how you tested your code.
• Include an explanation of any things you did that you thought were especially creative.
  Use the markdown format as an opportunity to pretty things up in your readme. Check here for a cheatsheet you can use if needed

Individual reflection