Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Algorithms

Avatar for Eva Levanto Eva Levanto
August 18, 2018
Programming
0
40

 Algorithms

Algorithms 101

Avatar for Eva Levanto

Eva Levanto

August 18, 2018
Tweet

More Decks by Eva Levanto

See All by Eva Levanto
Image Copyrighting
Avatar for Eva Levanto levanto_0
0
24

Other Decks in Programming

See All in Programming
AIによる高速開発をどう制御するか？ ガードレール設置で開発速度と品質を両立させたチームの事例
Avatar for tonkotsuboy_com tonkotsuboy_com
7
2k
AI Schema Enrichment for your Oracle AI Database
Avatar for thatjeffsmith thatjeffsmith
0
250
組織で育むオブザーバビリティ
Avatar for ryotaro kobayashi ryota_hnk
0
170
AI時代の認知負荷との向き合い方
Avatar for OptFit Corp. optfit
0
150
AIフル活用時代だからこそ学んでおきたい働き方の心得
Avatar for shinoyu shinoyu
0
130
今こそ知るべき耐量子計算機暗号(PQC)入門 / PQC: What You Need to Know Now
Avatar for mackey0225 mackey0225
3
370
インターン生でもAuth0で 認証基盤刷新が出来るのか
Avatar for takumi taku271
0
190
フルサイクルエンジニアリングをAI Agentで全自動化したい 〜構想と現在地〜
Avatar for Kaito Minatoya kamina_zzz
0
400
AIによるイベントストーミング図からのコード生成 / AI-powered code generation from Event Storming diagrams
Avatar for nrs nrslib
2
1.8k
LLM Observabilityによる 対話型音声AIアプリケーションの安定運用
Avatar for Hiroyuki Moriya gekko0114
2
420
Grafana：建立系統全知視角的捷徑
Avatar for Blueswen blueswen
0
330
高速開発のためのコード整理術
Avatar for sutetotanuki sutetotanuki
1
390

Featured

See All Featured
Stop Working from a Prison Cell
Avatar for Chris Michel hatefulcrawdad
273
21k
AI: The stuff that nobody shows you
Avatar for John Nunemaker jnunemaker
PRO
2
240
Un-Boring Meetings
Avatar for Sebastian Deterding codingconduct
0
200
Done Done
Avatar for chrislema chrislema
186
16k
ラッコキーワード サービス紹介資料
Avatar for ラッコ株式会社 rakko
1
2.2M
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
33
1.5k
The AI Search Optimization Roadmap by Aleyda Solis
Avatar for Aleyda Solis aleyda
1
5.2k
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
249
1.3M
Performance Is Good for Brains [We Love Speed 2024]
Avatar for Tammy Everts tammyeverts
12
1.4k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
141
34k
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
Avatar for Ryan Jones ryanjones
0
55
From Legacy to Launchpad: Building Startup-Ready Communities
Avatar for Dug Song dugsong
0
140

Transcript

  1. ALGORITHMS

  2. Pseudocode 1. Start 2. Create variable 3. Ask for email

    4. Store response 5. Check for validity: - If yes, go to 5 - If no, go to 2 6. End 2

  3. 3

  4. Examples - Sorting - FFT - Digital media - Dijkstra

    - RSA, Hashing - Factorization - Gale Shapley - Searching 4

  5. Principles of Algorithms Computability - Can it be solved by

    computers? Complexity - How much space and time can it take up? Automata - How will it be modelled? 5

  6. Big O ◎ O(1) - Constant time ◎ O(n) -

    Linear ◎ O(log n) - Logarithmic ◎ O(n^2) - Quadratic ◎ O(2^n) - Exponential 6

  7. 7

  8. Search Algorithms - Linear Search - Binary Search - Jump

    Search - 8

  9. 9

  10. 10

  11. 11