02-713 Homework #3: Graph Traversals
Due: Feb. 13 by 9:30am
You may discuss these problems with your classmates, but you must write up your solutions
independently, without using common notes or works
02-713 Homework #1:
Due: Jan. 28 by 9:30am
You may discuss these problems with your classmates, but you must write up your solutions
independently, without using common notes or worksheets. You must i
02-713 Homework #7: Dynamic Programming
Due: Apr. 10 by 9:30am
You may discuss these problems with your classmates, but you must write up your solutions independently, without using common notes or wo
02-713 Homework #5: Traveling Salesman and A*
Due: Mar. 18 by 9:30am
Introduction. Let V = cfw_u1 , . . . , un be a set of cities and let d(ui , uj ) = d(uj , di ) be the (symmetric) distance between
Lecture Summary
Lecture 1 (Monday, September 9): Introduction to CSCI 6057/4117;
Amortized Analysis
I first handed out the course information sheet. I then gave an introduction
to this course. After t
Lecture Summary
Lecture 11 (Wednesday, October 16): Self-Adjusting Binary Search Trees
I first finished the competitive analysis of move-to-front. I then showed
how to construct static optimal binary
CSCI 6057/4117 - Advanced Data Structures
Fall 2013, Dalhousie University
Course website: http:/web.cs.dal.ca/~mhe/csci6057/
Students are responsible for checking announcements posted on the course we
Dalhousie University
CSCI 6057/4117 Advanced Data Structures
Fall 2013
Assignment 3
Distributed Wednesday, November 6 2013.
Due in class Wednesday, November 20 2013.
Guidelines:
1. All assignments mus
Dalhousie University
CSCI 6057/4117 Advanced Data Structures
Fall 2013
Assignment 2
Distributed Wednesday, October 16 2013.
Due in class Wednesday, October 30 2013.
Guidelines:
1. All assignments must
Dalhousie University
CSCI 6057/4117 Advanced Data Structures
Fall 2013
Assignment 1
Distributed Wednesday, September 18 2013.
Due in class Wednesday, October 2 2013.
Guidelines:
1. All assignments mus