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 worksheets. You must indicate at the top of your
homework wh
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 indicate at the top of your
homework who you worked with
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 worksheets. You must indicate at the top of your homework
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 city ui and uj . The optimal traveling salesman tour o
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 that, I started introducing amortized analysis. I showed
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 search trees using dynamic
programming.
Reference:
The
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 web page for
assignment clarifications, course updates an
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 must be done individually. The solutions that you hand in
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 be done individually. The solutions that you hand in m
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 must be done individually. The solutions that you hand in