Massachusetts Institute of Technology
6.042J/18.062J, Spring 16: Mathematics for Computer Science
Prof. Albert R Meyer
February 12
revised Monday 15th February, 2016, 22:39
Solutions to Problem Set 1
Reading:
Chapter 1. What is a Proof?,
Chapter 2. The
SQL&RDBMSUshtrime
Pyetja1:farquajmnjmodeltdhnash?
Njmodelitdhnaveshtnjkoleksionimjetevekonceptualeqprdorenprprshkrimine
t dhnave, tmarrdhnievendrmjet tdhnave, t dhnavesemantike dhekufizimeve t
qndrueshmris.Modelimiitdhnaveshthapiiparnprojektiminebazsstdhn
6.006- Introduction to Algorithms
Lecture 11:
Graph Representation & BFS
Dr. Yuan Zhou
Graphs
From Google
In this lecture
b
a
c
Graph Applications
Web
Crawling
Social Network
Friend finder
Computer Networks
Internet routing
Connectivity
Game sta
6.006
Introduction to Algorithms
Lecture 8
Dr. Chinmay Hegde
Todays lecture
Hashing
! Dictionaries
! Direct access tables
! Hash functions
! Chaining
! Simple uniform hashing
! Designing good hash functions
Dictionary
Def: A dictionary is a set containi
6.006- Introduction to Algorithms
Lecture 20:Dynamic Programming II
Dr. Yuan Zhou
Dynamic Programming: Recap
Optimization technique, widely applicable
Key idea: avoid redundant computation
Last lecture
Example 1: Fibonacci computation
Example 2: Long
