| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • You already know Dokkio is an AI-powered assistant to organize & manage your digital files & messages. Very soon, Dokkio will support Outlook as well as One Drive. Check it out today!

View
 

Module 12 - Searching

Page history last edited by Dr. Ron Eaglin 8 years, 8 months ago

Module 12 - Searching

 

Introduction

 

Your final module of the semester! Of course one of the most important things computers do is find things very quickly. All of the topics (lists, sorting, graphs, hashes, etc..) are designed to make finding information very quick. This final assignment is NOT a programming assignment. Each class you take should have at least one writing assignment (and this is the writing assignment for this class). You will be doing some web research and a great place to start is Topic - Search techniques

 

Assignment

 

You will be doing a bit of research for a web company. They want to be able to quickly find what users of an app have visited a geographical location within a certain period of time. The App has the user information and periodically polls and stores the location of the user using the GPS function of the phone. The App collects and stores millions of pieces of information an hour - so search efficiency is extremely important.

 

The company wants you to design a storage scheme for the data that will allow you to quickly and easily determine if a user has visited a specific store or location, how often, and for how long. You must determine how you will store and retrieve the data and what types of data structure and organizational scheme you will use for the data.

 

You will write a one page paper covering the "plan" for the data storage and search techniques that you will use to ensure that you have incredibly fast retrieval of the information for the proposed application. Please save you paper in PDF format before you submit. (be sure to back up your plan with web links and resources - so you will want to do some research. Also you will have to develop an algorithm to effectively determine if someone has actually visited a location - so you will have to think about that too.

 

Quiz (Quiz Submission Instructions )

 

Do quiz http://geeksquiz.com/algorithms/searching/ 

 

 

Previous: Module 11 - Graphs

Next: Module 13 - Final Exam

 

 

Comments (0)

You don't have permission to comment on this page.