Dropbox Quick Start
What is Dropbox?
Dropbox is a free service that lets you bring all your photos, docs, and videos anywhere. Any file
you save to your Dropbox will also automatically save to all you
EECE 7205
Fundamentals of Computer
Engineering
Dynamic Sets and Hash Tables
Stefano Basagni
Sets
Collection of objects
As important as in math
Dynamic sets: Change over time
Need: Basic techniques for
EECE 7205 Fundamentals of Computer Engineering
Fall 2016
Homework 3: Due on Blackboard by Sunday October 23 2016, 11:55pm
This test contains three problems. They allow you to earn 100 points.
Homewo
EECE 7205
Fundamentals of Computer
Engineering
Search Trees and Other Data
Structures
Stefano Basagni
Binary Trees (BT), 1
Can be defined recursively: A BT is a
structure defined on a finite set of
no
EECE 7205
Fundamentals of Computer
Engineering
Sorting: Lower bounds and
Sorting in Linear Time. Searching.
Stefano Basagni
Complexity of Sorting
An upper bound for sorting is provided by the
best alg
EECE 7205 Fundamentals of Computer Engineering
Fall 2016
Homework 2: Due on Blackboard by Monday October 10 2016, 11:55pm
This test contains three problems. They allow you to earn 100 points.
Homewo
EECE 7205 Fundamentals of Computer Engineering
Fall 2016
Homework 1: Due on Blackboard by Thursday September 22 2016, 11:55pm
This test contains 10 problems. They allow you to earn 100 points.
Homew
EECE 7205
Fundamentals of Computer
Engineering
Search Trees and Other Data
Structures
Stefano Basagni
Binary Trees (BT), 1
! Can be defined recursively: A BT is a
structure defined on a finite set of
EECE 7205 Fundamentals of Computer Engineering
Dynamic Sets and Hash Tables Stefano Basagni
Sets
Collection of objects As important as in math Dynamic sets: Change over time Need: Basic techniques for
EECE 7205 Fundamentals of Computer Engineering
Sorting: Lower bounds and Sorting in Linear Time. Searching. Stefano Basagni
Bounds for Computational Problems (CPs)
! An upper bound for a CP is given b
EECE 7205 Fundamentals of Computer Engineering
Divide & Conquer: Merge Sort Stefano Basagni
SORTING, 1
! As a computational problem:
!
INPUT: a sequence of n numbers
<a1, a2, ., an>
!
OUTPUT: A permut
EECE 7205 Fundamentals of Computer Engineering
C+: Standard Template Library 101 Stefano Basagni
1
C+ Libraries
! Concept of programming language
library
! C+ Standard library ! C+ Standard Template L
EECE 7205 Fundamentals of Computer Engineering
From Algorithms to Programs C+ Basics Stefano Basagni
Problems, Algorithms and Programs
! Define a computational problem (CP)
!
Relationship between an i
EECE 7205
Fundamentals of Computer
Engineering
Greedy Algorithms, Heaps and
Priority Queues
Stefano Basagni
Greedy Algorithms, 1
Algorithms for Optimization Problems
Sequence of steps
n Choices at eac