Judy Zhu
February 4, 2016
CIS3730
HW2
HOMEWORK 2
CIS 3730 Spring 2016
Due at 4:30pm on the date listed in the schedule in the syllabus.
Directions: Read chapter 5 in the Coronel/Morris book. Then answer the following
questions from the book listed below.
HOMEWORK 1
CIS 3730 Spring 2016
Due at 4:30pm on the date listed in the schedule in the syllabus.
Directions: Read chapters 3 and 4 in the Coronel/Morris book. Then answer
the following questions from the book listed below. Answers should go in a
Microsof
HOMEWORK 1
CIS 3730 Spring 2016
Due at 4:30pm on the date listed in the schedule in the syllabus.
Directions: Read chapters 3 and 4 in the Coronel/Morris book. Then answer
the following questions from the book listed below. Answers should go in a
Microsof
Chapter 5
Advanced Data Modeling
Discussion Focus
Your discussion can be divided into three parts to reflect the chapter coverage:
The first part of the discussion covers the Extended Entity Relationship Model.
Start by exploring the use of entity superty
CIS 8040
Semantic Data Modeling
Conceptual Modeling Outline
What is Conceptual Data Modeling
EntityRelationship (ER ) Modeling
Limitations of ER Modeling
Objectoriented Modeling: Another
semantic model (discussed later in this
course)
Copyright 2012
Homework of Chapter 7
MULTIPLE CHOICE: Choose the one alternative that best completes the statement or answers the
1.
question.
( B ) DDL is typically used during which phases of the development process?
A)
Implementation
B)
Physical design
C)
Analysis
D)
(T or F) 1) When you are given a set of tables and asked to create a
database to store their data, the first step is to assess the tables' structure
and content.
(T or F) 2) The first step in assessing table structure is to count rows and
examine columns.
Design and Analysis of Algorithms
Massachusetts Institute of Technology
Profs. Dana Moshkovitz and Bruce Tidor
May 9, 2012
6.046J/18.410J
Handout 23
Problem Set 9 Solutions
This problem set is due at 9:00pm on Wednesday, May 9, 2012.
Problem 91. Plumbing
Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
March 11, 2004
6.896
Handout 9
Solution Set 4
Due: In class on Wednesday, March 3. Starred problems are optional.
Problem 41. Design a l
Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
March 4, 2004
6.896
Handout 7
Solution Set 3
Due: In class on Wednesday, February 25. Starred problems are optional.
Problem 31. Show ho
Today
The story so far
Algebraic codes
Hamming denes codes.
ReedSolomon Codes
Shannons results: Motivate need for
asymptotically good codes (codes with
constant relative minimum distance,
constant rate and constant alphabet).
ReedMuller Codes
Hada
Today
Rate and Relative Distance
Recall the four integer parameters
Asymptotically good codes.
(Block) Length of code n
Random/Greedy codes.
Message length of code k
Some impossibility results.
Minimum Distance of code d
Alphabet size q
Code with a
CIS 8040  The Relational
Data Model
Outline for the Relational Data
Model
Definitions
Relations
Comparison to other
models
Attributes
Components
Tuples
Relation Properties
Relations
Kinds of Relations
Primary Keys
Objectives of the Model
Copyright 2
Theory of Parallel Hardware
Massachusetts Institute of Technology
Charles Leiserson, Michael Bender, Bradley Kuszmaul
March 28, 2004
6.896
Handout 11
Solution Set 5
Due: In class on Wednesday, March 17. Starred problems are optional.
Problem 51. For a ci
p
a), 1/b)
1
2
1
F igure 1: Rat io of a Square' s Diagonal t o it s Sides
p
2 = 1. 414 213 562 373 095
048 801 688 724 209
698 078 569 671 875
P
) P
, P
,
) ) )
) ) )
cfw_z cfw_z
Cn
n
C0 = 1
Cn+1 ?
n+1
2
k
n
k
Cn+1 =
n
X
k=0
Ck Cn
k
n
0
C0 = 1 C1 = C0
Design and Analysis of Algorithms
Massachusetts Institute of Technology
Profs. Dana Moshkovitz and Bruce Tidor
April 25, 2012
6.046J/18.410J
Handout 19
Problem Set 7 Solutions
This problem set is due at 9:00pm on Wednesday, April 25, 2012.
Problem 71. Se
p
2
p
b 2 102d c d = 106
p
b ac
0
i+1
= 1
i
=
+ a/
2
i
]
d2 )
dlog 3 ) = d1.584. )
k 2
T d) = 5T d/3) + d) = dlog3 5 = d1.465.
d lg d lg lg d)
n log n2O
log n)
log n
]
1
a
b
1
b
1
b
R
R
b c
b
R
R
x=
b
R = 2k
R
b
f x) =
f 0 x) =
=
i+1
=
i+1
1
x
b
R
1
6.867 Machine learning
Midterm exam
October 22, 2002
(2 points) Your name and MIT ID:
Problem 1
We are interested here in a particular 1dimensional linear regression problem. The dataset
corresponding to this problem has n examples (x1 , y1 ), . . . , (
System Proposal &
Project Management
Feasibility Analysis
Alternative (Candidate) System Solutions.
Costbenefit Analysis
System Proposal Reports
Project Management
IS 431 : Lecture 7
1
Feasibility Analysis
Feasibility is the measure of how benefici
Design and Analysis of Algorithms
Massachusetts Institute of Technology
Profs. Dana Moshkovitz and Bruce Tidor
May 2, 2012
6.046J/18.410J
Handout 21
Problem Set 8 Solutions
This problem set is due at 9:00pm on Wednesday, May 2, 2012.
Problem 81. Improvin
Region
Contains
Store
Job
Is assigned to
Employee
Has
Is found in
Plan
Benefit
Player
registers
includes
Player ID
 Player_Fname
 Player_Lname
 Player_Age
Parent
Coach
Team
Team ID
 Team_Name
 Team_Colors

Parent ID
Parent_Lname
Parent_Fname
Parent_
8.1.1
Acreate view RichExec as
Select *
From movieexec
Where networth >=10000000;
Bcreate view studiopres (name, address, cert#) as
Select movieexec.name, movieexec.address, movieexec.cert#
From movieexec, studio
Where movieexec.cert# = studio.presc#;
Ccr
6.1.1 if theyre two different attributes then therell be a comma between them. Without
punctuation means that the second is an alias for the first.
6.1.2
ASelect address
From studio
Where name = MGM;
BSelect birthdate
From MovieStar
Where name = Sandra Bu