| 
  • 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
 

All COP3530 Assignments

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

All COP3530 Assignments

 

These are the weekly assignments for COP3530. Some of these may take you an extensive amount of time (depending upon your programming skill level). All assignments include 2 parts - a programming and a quiz part. Instructions on how to submit the assignment are included in each of the assignment statements. Students should expect to spend 10-15 hours weekly completing assignments and quizzes.

 

Weekly Assignment 
Description
Practice Quizzes Topic
Assignment 1 - Getting Started   You will need to get started using javascript and JSFiddle. 
Lexical Analysis
Topic - Algorithms and Programming  
Assignment 2 - Time Complexity  
Time complexity is fundamental to understanding the nature of algorithms.
Analysis of Algorithms
 
Assignment 3 - Searching Algorithm   This will be your first implementation of algorithms in javascript.
Arrays
 
Assignment 4 - Lists   The List is the fundamental data structure and will be used extensively in this class.
Linked Lists
Topic - Basic Data structures  
Assignment 5 - The Stack   You will build a stack computer in this assignment.
Stacks
Topic - Stacks and Queues  
Assignment 6 - Queues Use a Queue to implement the Sieve of Erasthones
Queues
Topic - Stacks and Queues  
Assignment 7 -Recursion   Implement and analyze the classic Tower of Hanoi problem
Recursion
Topic - Recursive problems  
Assignment 8 - Sorting
Implement a couple of sorting algorithms and look at algorithm performance and limitations 
Searching and Sorting
Topic - Sorting Techniques  
Assignment 9 - Hash Compression 
Implement a simple algorithm used in compression
Hash Tables and Functions
Topic - Hashing Techniques
Assignment 10 - Indexes
Create 2 lists one of content, one of hash values - you will sort the hashed values.
Review of Structures
Topic - Indexing Techniques  
Assignment 11 - Interpolation
Implement a simple algorithm to do a linear interpolation
Review of Algorithms
 
Assignment 12 - Binary Trees
Binary trees are used to store equations - here we implement one
Binary Trees
Topic - Tree Data Structures  
Assignment 13 - TRIE Spellchecker
Implement a TRIE and use it for a simple spell check
Binary Search Trees
 
Assignment 14 - Graphs Find the different paths through a graph (graph traversal)
Graphs
Topic - Graph Data Structures  
Assignment 15 - Networks
Some programming Caffeine for our last assignment
Graph Traversals
Topic - Graph Data Structures  

 

Preparing for the Final Exam

Comments (0)

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