CSCI 2110- Data Structures and Algorithms
Laboratory No. 1
Week of September 14-18, 2015
Review of Object-Oriented Programming Concepts
This lab is a quick review to help you get back on track on the

CSCI 2110 Data Structures and Algorithms- Fall 2015
Lab No. 6
The focus of this lab is on recursion.
Remember in order to design a recursive program, you need to come up with a (a) base case this is the
case where the problem can be solved without recursi

CSCI 2110 Data Structures and Algorithms Fall 2015
Laboratory No. 2
Due date and time for submission: Saturday, September 26, 2015, 11.55 p.m. (5 minutes to midnight)
Method of submission: On Moodle
What to submit: One zip file containing source codes and

CSCI 2110 Data Structures and Algorithms - Fall 2015
Laboratory No. 5
Submission Deadline: Saturday, October 24, 2015, 11.55 p.m. (5 minutes to midnight)
This lab is on operations on Ordered Lists.
Download the Ordered List class (OrderedList.java) that w

CSCI 2110 Data Structures and Algorithms Fall 2015
Laboratory No. 3
Due date and time for submission: Saturday, October 3, 2015, 11.55 p.m. (5 minutes to midnight)
Method of submission: On Moodle
What to submit: See instructions at the end of this documen

CSCI 2110 Data Structures and Algorithms Fall 2015
Laboratory No. 8
Due: Saturday, November 21, 2015 at 11.55 p.m.
Download the Heap.java file alongside the Lab link.
Exercise 1: Using the Heap class, write a program that reads a set of words and sorts th

CSCI 2110 Data Structures and Algorithms Fall 2015
Laboratory No. 7
Due date: Saturday, November 14, 2015, 11.55 p.m.
Since Wednesdays lab is cancelled due to the Remembrance Day holiday, attendance will not be
taken during this week.
You will need the fo

CSCI 2110 Data Structures and Algorithms Fall 2015
Laboratory No. 9
This is your last lab in CS 2110!
Deadline for submission: Saturday, November 28, 11.55 p.m.
Review of hashing (from the lectures): A hash table is a simple array structure. Whenever a ke

CSCI 2110 Data Structures and Algorithms - Fall 2015
Laboratory No. 4
This lab is on generic linked list applications.
Submission Deadline: Saturday, October 17, 2015, 11.55 p.m.
Download the following files from the course website alongside the Lab4 link

CSCI 2110 Computer Science III
Data Structures and Algorithms
ASSIGNMENT NO. 3
Date given: Wednesday, October 30, 2015
Due: Friday, November 13, 2015 (11.55 p.m.)
The objective of this assignment is to implement the Huffma

CSCI 2110
Data Structures and Algorithms
Practice Set for Test No. 1- SOLUTIONS
1. Derive the big O complexities for each of the following running times:
a. 25n4 + 45n 256
25n4 + 45n 1 25n4 n4 O(n4)
b. n2 + 3000n + 500 n2logn + 1000
n2 + 3000n + 500 n2l

CSCI 2110 Computer Science III
Data Structures and Algorithms
ASSIGNMENT NO. 4
Due: Monday, November 30, 2015, 11.55 p.m.
In this assignment, you are to build a simple application that demonstrates (simulates) how

CSCI 2110 Computer Science III
Data Structures and Algorithms
ASSIGNMENT NO. 1
Date Given: Sunday, September 18, 2016
Date Due: Monday, October 3, 2016 at 11.55 p.m. (5 minutes to midnight)
Submission on dal.ca/brightspace
Welcome to your first as

CSCI 2110- Data Structures and Algorithms
Laboratory No. 2
Week of September 19-23, 2016
Continuation of Object-Oriented Programming Concepts
This lab is a continuation of object-oriented programming concepts, including building s

CSCI 2110- Data Structures and Algorithms
Laboratory No. 3
Week of September 26 30, 2016
Algorithm Complexity Analysis
This is an experimental lab in which you will experiment with codes to understand algorithm complexities.
The objective is to write p

CSCI 2110- Data Structures and Algorithms
Laboratory No. 1
Week of September 12-16, 2016
Review of Object-Oriented Programming Concepts
This lab is a quick review to help you to get over the rustiness and to get you back on track on the
fun

CSCI 2110 Data Structures and Algorithms - Fall 2016
Laboratory No. 4
This lab is on generic linked list applications.
Submission Deadline: Saturday, October 22, 2016, 11.55 p.m. (Note: It is not due on October 15th).
Download the following files alongsid

CSCI 2110
Data Structures and Algorithms
Practice Set for Test No. 1
1. Derive the big O complexities for each of the following running times:
a. 25n4 + 45n 256
b. n2 + 3000n + 500 n2logn + 1000
c. (3log n + 5)(n3 + 2)
d. (n3 + 2n2 + 3)/n2
e. (1+2+3+n)(1+

CSCI 2110
Data Structures and Algorithms
TOPICS FOR TEST 1
Module 1: Key Concepts in Object Oriented Programming
Review of object-oriented programming concepts
Polymorphism in Java
Object class
Generics
Module 2: Algorithm Time Complexity
What is alg

CSCI 2110 Computer Science III
Data Structures and Algorithms
ASSIGNMENT NO. 1
Date Given: Monday, September 21, 2015
Date Due: Monday, October 5, 2015 at 11.55 p.m. (5 minutes to midnight)
Submission on http:/moodle.