Uploaded by alexandragoomez

N01-Intro-IEOR-115-Prof-Notes

advertisement
IEOR 115 Course Notes
Ken Goldberg, UC Berkeley
IEOR 115 Database Course
Introduction
Before Class starts, confirm GSIs and Readers
Check CalCentral for Enrollment
Check Concurrent Enrollment
Check DSP: DSP faculty portal https://dssonline.berkeley.edu/scarab/faculty
Also, Copy, Edit, Create and Send out:
Look over Pre-Course Survey
Send out!:
IEOR 115 Class Lectures MW 11-12 PT Zoom:
https://berkeley.zoom.us/j/98713236278?pwd=eVo0b2EwRmhxRG1vVDJmSyt6clcy
UT09
Passcode: 218635
Plan and agree on all homework assignments:
Elmasri 7th Edition:
HW
Chapter
1
3
2
4
3
Logic
4
9
5
6,8 Algebra
6
6,8 SQL
7
14
8
14
When Class Starts
Turn on Zoom Recording!! Can everyone hear me?
Bonus for the first student to remind me to turn on
recording for every class!
Does everyone have access to Google Docs?
IEOR 115: Industrial and Commercial Data Systems
Prof. Goldberg
goldberg@berkeley.edu
Twitter: @Ken_Goldberg
Page 1
Aug 2020
IEOR 115 Course Notes
Ken Goldberg, UC Berkeley
Website: goldberg.berkeley.edu [Teaching]
Please don’t expect immediate responses!
GSIs:
Caleb Bugg <caleb_bugg@berkeley.edu>
Chris Landgrebe <chris.landgrebe31@berkeley.edu>
Note, I may not see raise hand feature:
IEOR 115 F20 Questions and Answers Listed by Topic/Lecture
http://courses.ieor.berkeley.edu/ieor115/
Have ready:
Attendance Sheet
Course Registration List
Syllabus and Schedule
Team Design Project
(Entrance Exam (google doc))
Covid-19 preamble.
Turn on Video and Audio anytime to ask a Question
Where were you born? Shared Google Doc with World Map.
Generic Shared Google Doc with World Map to Copy.
What is this course about?
20 Mins:
Data:
Who can give us an example of data?
Raise Hand, afterward I call on you: enter into Chat section.
(airlines, registrar, library, dmv, credit cards, banks, safeway,
…)
Examples of data you keep about yourself (journal, -> photos!)
Music, video, anything that can be digitized (software)
▪ DNA
Page 2
Aug 2020
IEOR 115 Course Notes
Ken Goldberg, UC Berkeley
▪ IRS: track salary,interest, payments
▪ DMV: different user groups (police,registration, insurance, taxes,
…): many simultaneous users
▪ VISA: thousands of transactions per second. Balances, check for
stolen cards (patterns), Data Mining…
▪ Safeway Club Card: also data mining!
▪ The World Wide Web!
Discuss Results of the Pre-Course Survey...
Now: Breakout Rooms 7 mins: Introduce yourself, name, location,
favorite Covid-19 recipe, then come up with as many new examples
of data as you can, when you come back, add these to the Chat area.
Now...Who can give me an example of something that is NOT
data?
(material world, ideas, lots of stuff!)
chemicals, DNA? Odors? Human Memory? Nature?
Truly Random Numbers?
This course focuses on DIGITAL DATA (alphanumeric text + any file
in your computer (audio, video, VR, software, etc).
What is a database?
A Structured Collection of Digital Data
This course will focus on Relational Databases.
What is a DB Management System (DBMS)?
software system that facilitates storage and retrieval:
Oracle, IBM, Microsoft, Sybase, SAP, Informix, ...MySQL,
SQLite
Databases that include your data:
▪ Medical records (privacy)
▪ DMV
▪ IRS
▪ Visa
Page 3
Aug 2020
IEOR 115 Course Notes
Ken Goldberg, UC Berkeley
▪ AT&T, Amazon, Google, Facebook
▪ Census
​
▪ University Registrar (note issues of privacy)
▪
▪ ...
...Database Design Matters!
Course Administration
15 Mins.
Any Grad students? (Alas, only open to senior undergrads!)
Any Sophomores or Freshmen?
How many Juniors?
How many IEOR or ORMS Majors?
Any IEOR/ORMS Graduating Seniors who are not Enrolled?.
How many Concurrent Enrollment / Visiting students?
How many have prior experience creating database systems?
Review Pre-Course Survey.
Skip this year due to Pre-Course Survey
Written Entrance Exam:
Put “Registered” on top if Registered
Put “Not R but IEOR senior” on top if IEOR graduating
senior and need this course!
Otherwise, put “Not Registered but on Wait list or Not on Wait List”
Priority is for
IEOR students who need this to graduate
If you’ll be here next year please take it then!
Policies:
Important to watch lectures and read Class FAQ
The Team Design Project involves evening and weekend
meetings
Expect to spend 5-10 hours per week outside of class
Questions: Use CHAT during lecture, and other times:
Page 4
Aug 2020
IEOR 115 Course Notes
Ken Goldberg, UC Berkeley
IEOR 115 F20 Questions and Answers Listed by Topic/Lecture
Review Syllabus
As noted in the syllabus, the lectures are self-contained and cover all
material you need for the midterms and final, this textbook is an
*optional* recommended supplement. The chapter ordering is
shuffled every few years (by the publishers to make things difficult for
those with used copies, very sinister!). Here is the mapping for the
current and last 2 editions:
Textbooks
(Free online for Berkeley students, please download)
Fundamentals of relational database management systems.
Sumathi, Sai, and S. Esakkirajan. Springer, 2007.
Optional: Fundamentals of Database Systems. R. A. Elmasri and
S. B. Navathe, 7th Edition: Benjamin/Cummings, 2015.
(Not Required, Some copies available in library for reference)
Elmasri Chapter Numbering
5th Edition 6th Edition 7th Edition (F15)
1
2
3
4
5
6
7
8a
8b
10
10
1
2
7
8
3
6
9
4
5
15
16
1: Overview
2: Intro
3 : ER (use only notation of Fig 3.15, (p85)
4: EER
5: Relational Model (tuples, foreign keys, et)
8: Relational Algebra for Queries
9: Mapping EER to Relations
6: SQL
7: SQL
14: FDs and Normalization
5: Database Algorithms
Also of interest :
24, NoSQL
25 MapReduce and Hadoop
26 Temporal and Spatial Databases
27 Info Retrieval and Web Search
Page 5
Aug 2020
IEOR 115 Course Notes
Ken Goldberg, UC Berkeley
30 Security
Review Team Database Design Project
Assignments:
Download Sumathi Text and skim Chapters 1 and 2
Attend Lab Friday
Contact Report due by next Class.
Page 6
Aug 2020
Download