Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
(RubyConf 2016) Computer Science: The Good Parts
Search
Jeff Cohen
November 09, 2016
Programming
0
260
(RubyConf 2016) Computer Science: The Good Parts
My keynote talk from RubyConf 2016 in Cincinnati.
Jeff Cohen
November 09, 2016
Tweet
Share
More Decks by Jeff Cohen
See All by Jeff Cohen
Modern Cryptography for Absolute Beginner
jeffcohen
0
160
Computer Science: The Good Parts
jeffcohen
0
110
Computer Science: The Good Parts (2016)
jeffcohen
3
190
Computer Science: The Good Parts
jeffcohen
1
170
Secrets Revealed: Web Development is for Everyone
jeffcohen
0
430
Coding for MBA's
jeffcohen
0
65
Other Decks in Programming
See All in Programming
Are Your .NET 8 Applications Resilient for the Chaos-proof?
selcukusta
1
210
Datadogのmonitorを Terraform管理に爆速で 移行する
kuro_kurorrr
2
290
[RubyKaigi 2024] Ruby Mixology 101: adding shots of PHP, Elixir, and more
palkan
1
400
#kaigieffect LT 2024 - rexml-css_selector: A REXML extension for supporting CSS selector
makenowjust
1
180
1BRC – Nerd Sniping the Java Community (Keynote JCon Slovenia)
gunnarmorling
1
100
RAGのretrievalの評価を “ranx”で行う / Evaluate retrival of RAG using "ranx"
kun432
1
200
The Hotwire Landscape After Turbo 8 @ Helvetic Ruby 2024, Zurich
marcoroth
0
180
BQで天気基盤をつくって、役立つ情報を可視化してみた!
wakamatsu_takumu
4
640
最初にもらったフロントのタスクは半年以上かかりました
mitsu0428
1
100
Jetpack Compose Mechanism
skydoves
1
690
HonoのRPCで真の型安全が欲しかった
kosei28
1
210
Kubernetes Code Contribution入門
bells17
3
710
Featured
See All Featured
The Mythical Team-Month
searls
217
42k
The Language of Interfaces
destraynor
151
23k
Designing on Purpose - Digital PM Summit 2013
jponch
111
6.5k
Documentation Writing (for coders)
carmenintech
60
4k
Build your cross-platform service in a week with App Engine
jlugia
227
17k
The Art of Programming - Codeland 2020
erikaheidi
43
12k
Building Better People: How to give real-time feedback that sticks.
wjessup
356
18k
Music & Morning Musume
bryan
42
5.7k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
4
200
Art, The Web, and Tiny UX
lynnandtonic
290
19k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
41
4.5k
Why Our Code Smells
bkeepers
PRO
331
56k
Transcript
Computer Science: The Good Parts Jeffrey Cohen @jeffcohen jeffcohenonline.com
None
Data Structures
Data Structures
Linked List
60 31 5 45 80 70 74 99 87 68
Binary Tree
Data Structures
Graph
None
None
None
None
None
None
Algorithms
Babbage and Lovelace
Apollo 11
Margaret Hamilton Source code of the Apollo Guidance Computer
Complexity A "green" test suite is not an indicator of
sustainability. Some implementations are more complex than others. • Time • Space
O(n) def exists?(name_to_find, names) names.each do |name| return true if
name == name_to_find end return false end
def exists?(name_to_find, names) names.each do |name| return true if name
== name_to_find end return false end O(n) 0 100 200 300 O(n)
O(log n) def exists?(name_to_find, sorted_names) midpoint = sorted_names.length
/ 2 return true if sorted_names[midpoint].name == name_to_find if name < sorted_names[midpoint].name search(name_to_find, sorted_names[0, midpoint]) else search(name_to_find, sorted_names[midpoint, -1]) end return false end
def exists?(name_to_find, sorted_names) midpoint = sorted_names.length / 2
return true if sorted_names[midpoint].name == name_to_find if name < sorted_names[midpoint].name search(name_to_find, sorted_names[0, midpoint]) else search(name_to_find, sorted_names[midpoint, -1]) end return false end O(log n) 0 100 200 300 O(log n) O(n)
Atom.io blog post
O(n2) def make_combinations(items) items.map do |item| items.map { |inner_item| [item,
inner_item] } end end [1,2,3] => [[1,1], [1,2], [1,3], [2, 1], [2, 2], [2, 3], [3, 1], [3, 2], [3, 3]]
O(n2) def make_combinations(items) items.map do |item| items.map { |inner_item| [item,
inner_item] } end end 0 100 200 300 O(n2) O(n) O(log n)
The Future
Alan Turing
Alan Turing Computer science is not computer programming
Alan Turing It's a way of thinking
Grace Hopper
Grace Hopper
Grace Hopper Humans are allergic to change. They love to
say, "We've always done it this way." I try to fight that. That's why I have a clock on my wall that runs counter-clockwise.
Grace Hopper A ship in port is safe; but that
is not what ships are built for. Sail out to sea and do new things.
Questions? Thoughts? Find me on twitter @jeffcohen jeffcohenonline.com