All of material inside is un-licence, kindly use it for educational only but please do not to commercialize it.
Based on 'ilman nafi'an, hopefully this file beneficially for you.
Thank you.
All of material inside is un-licence, kindly use it for educational only but please do not to commercialize it.
Based on 'ilman nafi'an, hopefully this file beneficially for you.
Thank you.
1. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Automated Big-O
Analysis of
Algorithms
Satria Wicaksana
G6501222047
2. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Daftar Pembahasan
Introduce
Pendahuluan pada jurnal
penelitian
Methode
Metode yang diterapkan pada
jurnal penelitian
Hasil
Hasil penerapan pada jurnal
penelitian
CONCLUSION
Penarikan kesimpulan dalam
penelitian
3. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Introducing
Analisis algoritma adalah sub-set dari teori kompleksitas
komputasi, yang bertujuan untuk memberikan perkiraan teoritis
dari sumber daya yang dibutuhkan suatu algoritma untuk
memecahkan masalah komputasi. Perkiraan ini pada akhirnya
memungkinkan untuk mengukur efisiensi algoritme.
Problem Formulation
Express The Efficiency of an
Algorithm
Implementasi algoritma sederhana dalam bahasa
pemrograman Java yang menyediakan analisis
komprehensif otomatis dari kode yang dikirimkan.
1. Kompleksitas waktu dan Ruang
2. Klasifikasi algoritma
3. Analisis asimtotik
4. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Method
Domain analisis hanya pemgrograman berbasis
Java
Scope
Struktur data dirancang untuk mengimplementasikan
analisis
Important Data Structures
Menerjemahkan struktur data kedalam Bahasa
pemrograman.
Algorithm
01
02
03
5. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Scope
Tabel simbol untuk memenuhi target secara
akurat dengan mengecualikan rekursi dari ruang
lingkup. Fungsi dibawah adalah fungsi yang
digunakan dalam Java untuk memenuhi fokus
utama.
1. Logika pemrograman modular
2. Loops: for, while, do-while
3. Logarithmic growth
4. Polynomial growth
6. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Important Data Structures
A B
C D
Menyimpan daftar kata kunci
seperti jenis, nomor baris, cakupan
kata kunci dan jumlah pernyataan.
Keyword Table
Digunakan untuk memetakan
ruang lingkup struktur selama
pemrosesan.
Symbol Table
Mencatat jumlah struktur
perulangan yang terkandung dan
kompleksitas fungsi tertinggi.
Function Table
menangkap ruang lingkup struktur,
dan memprosesnya berdasarkan
urutan.
Interval List
7. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Keyword Table
Function Table
Interval List
Data
Structure
1. Keyword Table
Hanya mencatat kata kunci yang paling signifikan.
Dalam Bubble Sort, kode disamping memiliki tiga
for loop yang mempengaruhi kompleksitas
program.
2. Function Table
Menetapkan interval list dalam struktur data,
menghitung kompleksitas untuk setiap fungsi
menggunakan kompleksitas setiap loop dari
keyword table, menghitung kompleksitas seluruh
fungsi dengan mempertimbangkan loop mana
yang terkandung dalam fungsi tersebut.
3. Interval List
Interval list memungkinkan untuk menentukan
nested loop.
8. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Algorithm
Fitur Kunci:
1. Single pass of input code
2. Keywords added to keyword
table
3. Symbols added to symbol
table
4. Complexity recorded ’function-
wise’
5. Big O calculated after
evaluating algebraic
polynomial representing the
complexity
Mengilustrasikan algoritma
yang telah dirancang
9. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Big O Calculation
Setelah semua struktur data terisi, lalu dilanjutkan untuk menghitung
kompleksitas seluruh program. Ketika sort() dipanggil dari main(),
maka terjadi penggabungan nilai kompleksitas
10. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
Kesimpulan
Dari sistem yang telah diciptakan, penulis melalui penelitiannya
telah membuktikan bahwa dalam menganalisis suatu algoritma
menggunakan persepektif komputasi yang efisian menghasilkan
analisis yang lebih kompeten dan lebih kuat dibandingkan
melakukan analisis algoritma menggunakan perspektif teoritis
dan matematis. Peneliti juga telah menghasilkan penelitian yang
dapat dikembangkan untuk menciptakan sistem yang lebih
cerdas, kuat, dan mudah untuk dikembangkan dalam membantu
analisis algoritme secara otomasi.
11. Copyright (C) SlideSalad.com All rights reserved.
Free SlideSalad Google Slides Template
We should forget about small efficiency, say about
97% of the time: premature optimization is the root
of all evil. Yet we should not pass up our
opportunities in that critical 3%.
“
“
Contents