Introduction to Computer...

7
Introduction to Computer Science CSCI 109 Andrew Goodney Spring 2018 China – Tianhe-2 Lecture 9: Networks March 26th, 2018

Transcript of Introduction to Computer...

Page 1: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

Introduction to Computer ScienceCSCI109

AndrewGoodneySpring2018

China– Tianhe-2

Lecture9:NetworksMarch26th,2018

Page 2: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

Schedule

1

Page 3: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

Midterm Scores

u 30questions,1pointeach

u Maxscore:30

u Minscore:8

u Mean:22.87

2

Page 4: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

Early Internet Drawings

23

Page 5: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

Early Internet Drawings

24

Page 6: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

January 1st, 1983

u ARPANet switchestoTCP/IP– stillinuse!

25

Page 7: Introduction to Computer Sciencebytes.usc.edu/files/cs109/sp18/slides/CSCI109-Lecture9-Networks.pdf · Takeaways u Networks allow computers to communicate (exchange data) u Data is

Takeaways

u Networksallowcomputerstocommunicate(exchangedata)u Dataisbrokenintopackets(smallchunks)andsentoversharedcircuits

(packetswitching)byswitchesandroutersu Internetisanetwork-of-networks– Nooneowner/regulatoru TheInternetprovidesanAPIforaservice(networking)thatletsapp

developerswritesoftware(abstraction)u Servicesareimplementedwithprotocolsthatarestackedinlayers(more

abstraction)u TCP/IPisthecoreprotocolonwhichmostinternetworkingisbasedu SecuritywasnotanimportantdesignfeaturewhentheInternetwasinvented

– we’restillpayingforthisnowu Bandwidth,latency,throughputaretheimportantnetworkperformance

metricsu USC/ISIhasbeeninvolvedininventingthemodernInternetsince(notquite)

thebeginning(e.g DNS,IANA,ICANN)26


Networks in Math & Computer Sciencesnyder/cs109/CS109.MathLect03.GraphIntroduction.pdf · 9/14/15 1 Computer Science Computer Science Networks in Math & Computer Science CS/MA 109

Networks in Math & Computer Sciencesnyder/cs109/CS109.MathLect03.GraphIntroduction.pdf · 9/14/15 1 Computer Science Computer Science Networks in Math & Computer Science CS/MA 109

CS109: Probability for Computer Scientists”Probability is a number between 0 and 1” In-person, discussion-oriented lecture MWF 1:30pm PT (

CS109: Probability for Computer Scientists”Probability is a number between 0 and 1” In-person, discussion-oriented lecture MWF 1:30pm PT (

Sub and Function Procedures - math.uaa.alaska.eduafkjm/cs109/handouts/Chapter7.pdf1 Sub and Function Procedures Chapter 7 Introduction • So far, most of the code has been inside

Sub and Function Procedures - math.uaa.alaska.eduafkjm/cs109/handouts/Chapter7.pdf1 Sub and Function Procedures Chapter 7 Introduction • So far, most of the code has been inside

Multinomial + Cont. Jointweb.stanford.edu/class/cs109/lectures/12 - ContinuousJoint.pdf · 1. Know how to use a multinomial 2.Be able to calculate large bayesproblems using a computer

Multinomial + Cont. Jointweb.stanford.edu/class/cs109/lectures/12 - ContinuousJoint.pdf · 1. Know how to use a multinomial 2.Be able to calculate large bayesproblems using a computer

Introduction to Computer Science - USC Bitsbits.usc.edu/files/cs109/CSCI109-Lecture1-Introduction... · 2017-08-21 · Introduction to Computer Science CSCI 109 Andrew Goodney Fall

Introduction to Computer Science - USC Bitsbits.usc.edu/files/cs109/CSCI109-Lecture1-Introduction... · 2017-08-21 · Introduction to Computer Science CSCI 109 Andrew Goodney Fall

16: Continuous Joint Distributions - Stanford Universityweb.stanford.edu/class/archive/cs/cs109/cs109.1208/...hits at (456.2344132343, 532.1865739012)? The CS109 logo was created by

16: Continuous Joint Distributions - Stanford Universityweb.stanford.edu/class/archive/cs/cs109/cs109.1208/...hits at (456.2344132343, 532.1865739012)? The CS109 logo was created by

Contribution of Membrane-Binding and Enzymatic Domains …jb.asm.org/content/184/13/3630.full.pdf · CS109 (W1485 rpoS rph) (C. Schnaitman), as follows: CS604-2 (CS109 [mrcA-yrfE-yrfF]

Contribution of Membrane-Binding and Enzymatic Domains …jb.asm.org/content/184/13/3630.full.pdf · CS109 (W1485 rpoS rph) (C. Schnaitman), as follows: CS604-2 (CS109 [mrcA-yrfE-yrfF]

CS109: Probability for Computer Scientists · 3 Introduction + Intro to counting LIVE 65 Counting II 01b_counting_ii 73 Pigeonhole Principle 01c_pigeonhole 79 Permutations I 01d_permutations

CS109: Probability for Computer Scientists · 3 Introduction + Intro to counting LIVE 65 Counting II 01b_counting_ii 73 Pigeonhole Principle 01c_pigeonhole 79 Permutations I 01d_permutations

07: Variance, Bernoulli, Binomial - Stanford Universityweb.stanford.edu/class/cs109/lectures/07_bernoulli...Bernoulli, Binomial Lisa Yan April 20, 2020 1 Lisa Yan, CS109, 2020 Quick

07: Variance, Bernoulli, Binomial - Stanford Universityweb.stanford.edu/class/cs109/lectures/07_bernoulli...Bernoulli, Binomial Lisa Yan April 20, 2020 1 Lisa Yan, CS109, 2020 Quick

SCOPE OF ACCREDITATION TO ISO/IEC 17025:2005 Retlif ...mil-std-462, cs09 : mil-std-462d, cs101 . mil-std-462d, cs109 . mil-std-461e, cs101 . mil-std-461e, cs109 . mil-std-461f, cs101

SCOPE OF ACCREDITATION TO ISO/IEC 17025:2005 Retlif ...mil-std-462, cs09 : mil-std-462d, cs101 . mil-std-462d, cs109 . mil-std-461e, cs101 . mil-std-461e, cs109 . mil-std-461f, cs101

Introduction to - math.uaa.alaska.eduafkjm/cs109/handouts/dotnet.pdf · • This does not mean all languages are not case sensitive above the CLR! Some .NET ... MSIL Company Address

Introduction to - math.uaa.alaska.eduafkjm/cs109/handouts/dotnet.pdf · • This does not mean all languages are not case sensitive above the CLR! Some .NET ... MSIL Company Address

04: Conditional Probability and Bayes€¦ · Lisa Yan, CS109, 2020 Quick slide reference 2 3 Conditional Probability + Chain Rule 04a_conditional 15 Law of Total Probability 04b_total_prob

04: Conditional Probability and Bayes€¦ · Lisa Yan, CS109, 2020 Quick slide reference 2 3 Conditional Probability + Chain Rule 04a_conditional 15 Law of Total Probability 04b_total_prob

25: Logistic Regression...Lisa Yan, CS109, 2020 Quick slide reference 2 3 Background 25a_background 9 Logistic Regression 25b_logistic_regression 27 Training: The big picture 25c_lr_training

25: Logistic Regression...Lisa Yan, CS109, 2020 Quick slide reference 2 3 Background 25a_background 9 Logistic Regression 25b_logistic_regression 27 Training: The big picture 25c_lr_training

Chapter 2 - Problem Solving - math.uaa.alaska.eduafkjm/cs109/handouts/ch02.pdf · Chapter 2 - Problem Solving ... Class Average Algorithm • Problem: Calculate and report the grade-point

Chapter 2 - Problem Solving - math.uaa.alaska.eduafkjm/cs109/handouts/ch02.pdf · Chapter 2 - Problem Solving ... Class Average Algorithm • Problem: Calculate and report the grade-point

02: Combinatorics - Stanford University · Lisa Yan, CS109, 2019 Essential information Website cs109.stanford.edu Teaching Staff 3

02: Combinatorics - Stanford University · Lisa Yan, CS109, 2019 Essential information Website cs109.stanford.edu Teaching Staff 3

18: Central Limit Theoremweb.stanford.edu/class/archive/cs/cs109/cs109.1202/... · 2019. 11. 13. · Lisa Yan, CS109, 2019 Medicinal Beta •Before being tested, a medicine is believed

18: Central Limit Theoremweb.stanford.edu/class/archive/cs/cs109/cs109.1202/... · 2019. 11. 13. · Lisa Yan, CS109, 2019 Medicinal Beta •Before being tested, a medicine is believed

Probability - Stanford Universityweb.stanford.edu/class/archive/cs/cs109/cs109.1178/... · 2017-07-10 · Running into a friend image: torbakhopper / scott richard 21,000 people at

Probability - Stanford Universityweb.stanford.edu/class/archive/cs/cs109/cs109.1178/... · 2017-07-10 · Running into a friend image: torbakhopper / scott richard 21,000 people at

15: General Inferenceweb.stanford.edu/class/cs109/lectures/15_general_inference_blank.pdfLisa Yan, CS109, 2020 Quick slide reference 2 3 General Inference: intro 15a_inference 15 Bayesian

15: General Inferenceweb.stanford.edu/class/cs109/lectures/15_general_inference_blank.pdfLisa Yan, CS109, 2020 Quick slide reference 2 3 General Inference: intro 15a_inference 15 Bayesian

The Poisson distribution - web.stanford.eduweb.stanford.edu/class/archive/cs/cs109/cs109.1178/lectures/08-poisson.pdf · The Poisson distribution Will Monroe July 12, 2017 with materials

The Poisson distribution - web.stanford.eduweb.stanford.edu/class/archive/cs/cs109/cs109.1178/lectures/08-poisson.pdf · The Poisson distribution Will Monroe July 12, 2017 with materials

The Normal Distribution - web.stanford.eduweb.stanford.edu/class/archive/cs/cs109/cs109.1178/lectures/11-normal-distribution.pdf · The Normal Distribution Will Monroe July 19, 2017

The Normal Distribution - web.stanford.eduweb.stanford.edu/class/archive/cs/cs109/cs109.1178/lectures/11-normal-distribution.pdf · The Normal Distribution Will Monroe July 19, 2017