CS 1101101 Lecture 11:
Digital Encoding-Representing the world in
symbols: Text and Pictures
Text encoding: ASCII and Unicode
Encoding pictures:
Sampling
Quantizing
Computer Science
Analog vs. Digital Information
Computer Science
Recall:
Analog Informatio
MA/CS 109 Computer Science Lectures
Wayne Snyder
Computer Science Department
Boston University
Today
Artiificial Intelligence: Pro and Con
Friday 12/9
AI Pro and Con continued
The future of AI
Computer Science
Artificial Intelligence
Computer Science
Arti
CS/MA 109 Fall 2016
Wayne Snyder
Computer Science Department
Boston University
Great Ideas of Computer Science:
Random Walks and Searching the Web
Computer Science
Internet Search Engines
Computer Science
Earlier search engines were fairly useless, becaus
12/12/16
CS/MA 109 Computer Science Lectures
Wayne Snyder
Computer Science Department
Boston University
Friday Conclusions on AI:
Pro: Intelligence is an Emergent Property
Con: The Chinese Room
The Future of AI
Computer Science
Final Lecture
Computer Scie
CS 109 Quantitative Reasoning
Wayne Snyder & Richard Hall
CS Department, Math Department
Boston University
Monday 12/12
Review by Dr. Hall on Math/Stats; comments on final exam questions
Snyder comments on final exam
Course evaluations.
Computer Science
C
MA/CS 109 Lecture 2
Template for Doing Mathematics
Problem
Template for Doing Mathematics
Problem: Always start by asking a question
The more interesting the question,
the more potential for an interesting
answer!.so we will start with
questions that are
MA/CS 109 Lecture 4
Last 3me
Problem: Given a network (for example, the
network that comes from the Konigsberg bridge
problem) does it have an Euler circuit
(path that crosses every edge exactly once and
ends wher
MA/CS 109 Final Exam Sample Questions and Sample
Answers
Fall 2016
Examples of Short-Answer Questions
(A) Suppose you are presented with an investment opportunity for a new start-
up, the QuickPartition company, whos
CS109 Lecture 4: Digital Audio
Basics of sound waves
Digital sound
Digitizing sound: Sampling and quantizing
Consequences of choice of sample rate and bit depth
CD quality sound vs MP3
No class next Monday, no discussions, no HW next
week.
Computer Scienc
11/28/16
CS/MA 109 Quantitative Reasoning
Wayne Snyder
Computer Science Department
Boston University
Topics
GREAT IDEAS IN COMPUTER SCIENCE 2.0: Recursion
Computer Science
Recursion: The Basics
Computer Science
There are basically TWO ways to define somet
11/4/16
CS/MA 109 Fall 2016
Wayne Snyder
Computer Science Department
Boston University
Today: Huffman Encoding; Practical consequences of compression
Next: Error-detecting and error-correcting codes
Computer Science
From last time:
Computer Science
Digita
11/14/16
CS/MA 109 Fall 2016
Wayne Snyder
Computer Science Department
Boston University
Today (Monday):
Introduction to Algorithms: what are they, what can they do?
Wednesday:
Algorithms: Complexity of algorithms, how long does it take?
Friday:
Limits of
CS 1101101 Lecture 10:
Digital Encoding-Representing the world in
symbols
Review: Analog vs Digital (Symbolic) Information
Text encoding: ASCII and Unicode
Encoding pictures:
Sampling
Quantizing
Computer Science
Analog vs. Digital Information
Computer Sci
CS109 Computer Science
Lecture One
Where weve come so far
What is Computer Science and why does it matter?
Computer Science = Science of Information
Digital vs Analog Information
Wayne Snyder([email protected])
October 21st, 2016
Computer Science
What h
Growth Rate of Functions and the Complexity of
Algorithms
CS/MA 109
Wayne Snyder
Fall, 2016
Outline of the Lecture
Summary: Graphing functions
Complexity Theory and Growth Rate of Algorithms (programs)
Polynomial Time
Logarithmic Time
Exponential Time
Com
11/7/16
CS/MA 109 Fall 2016
Wayne Snyder
Computer Science Department
Boston University
Today and Wednesday:
Error-detecting and error-correcting codes
Wednesday & Friday:
Cryptography
Computer Science
From last time to this time
Computer Science
Compressi
11/2/16
CS/MA 109 Fall 2016
Wayne Snyder
Computer Science Department
Boston University
Today :
Audio concluded: MP3
Data Compression introduced
Next Time
Data Compression Concluded
Error Detection and Error Correcction
Computer Science
Summary of Digital
11/28/16
CS109 Great Ideas of Computer Science:
Game Theory and Simulation
Announcements:
No HW, No Lab this week!
Lecture Outline
Part I. The Prisoners Dilemma: Cooperate or Defect
Being nice isnt rational!
Part II. The Iterated Prisoners Dilemma
Nice
11/28/16
CS/MA 109 Fall 2016
Wayne Snyder
Computer Science Department
Boston University
Today: Cryptography continued:
Public Key methods;
Absolute limits of computation
Next Week: Game Theory
Computer Science
Cryptography: Review
Computer Science
Review
MA/CS 109 Lecture 5
Coun3ng,
Coun3ng Cleverly,
And
Func3ons
Reminders:
Homework 1 posted at
www.cs.bu.edu/~snyder/cs109
Homework is due In Class Weds. no late work.
Homework should be typed (you may hand draw
MA/CS 109 Lecture 6
Exponen6al func6ons
Exponen6al func6ons have explosive growth
Example: f(t) = 2t
Growth in one 6me unit
f(t+1)-f(t) = 2(t+1)-2t = 2t (2-1)=2t=f(t)
So the rate of growth is propor6onal to
MA/CS 109
Art and Science of Quan6ta6ve
Reasoning
A course in the Mathema6cal
Sciences
Mathema6cs
Sta6s6cs
Computer Science
Ques6ons:
1. What is Mathema6cs?
(or What are the Mathema6cal Sciences?)
What make
MA/CS-109:
Graph Random Walks
Azer Bestavros
1
Wandering around in a graph
We saw that given a map (graph), one can
determine paths that satisfy a specific objective
Minimize cost for going from A to B (Shortest Path)
Visit every node once (Traveling Sale
Th e
S
u el
eq
MA/CS-109:
Beauty of the Beast
Internet Protocols
Azer Bestavros
1
Building a complex world
What is our mental model of the Internet?
How could it be that simple? (beautiful)
4/12/2010
MA/CS-109 (Azer Bestavros)
2
In our attempt to understa
11/29/2010
Understanding emergent behaviors
MA/CS-109:
Delay Model Validation
Model Validation
Stacking up simple functionalities allowed us to
build a complex artifact.
Even though we built it, we often cannot explain
some of its characteristics.
Ab
Abst