Design and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 04
|
|
- Widyawati Susanto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 04
2 Contents 31 2 Asymptotic Analysis Brute Force Algorithm 1 2
3 Asymptotic Analysis
4 Asymptotic Notation Think of n as the number of records we wish to sort with an algorithm that takes f(n) to run. How long will it take to sort n records? What if n is big? We are interested in the range of a function as n gets large. Will f stay bounded? Will f grow linearly? Will f grow exponentially? Our goal is to find out just how fast f grows with respect to n.
5 Asymptotic Notation Memperkirakan formula untuk run-time Misalkan: T(n) = 5n 2 + 6n + 25 Indikasi kinerja algoritma (untuk jumlah data yang sangat besar) T(n) proporsional untuk ordo n 2 untuk data yang sangat besar. 5
6 Asymptotic Notation Indikator efisiensi algoritma bedasar pada OoG pada basic operation suatu algoritma. Penggunaan notasi sebagai pembanding urutan OoG: O (big oh) Ω (big omega) Ө (big theta) t(n) : algoritma running time (diindikasikan dengan basic operation count (C(n)) g(n) : simple function to compare the count 6
7 Classifying functions by their Asymptotic Growth Rates (1/2) asymptotic growth rate, asymptotic order, or order of functions Comparing and classifying functions that ignores constant factors and small inputs. O(g(n)), Big-Oh of g of n, the Asymptotic Upper Bound; W(g(n)), Omega of g of n, the Asymptotic Lower Bound. Q(g(n)), Theta of g of n, the Asymptotic Tight Bound; and
8 Example Example: f(n) = n 2-5n The constant 13 doesn't change as n grows, so it is not crucial. The low order term, -5n, doesn't have much effect on f compared to the quadratic term, n 2. We will show that f(n) = Q(n 2 ). Q: What does it mean to say f(n) = Q(g(n))? A: Intuitively, it means that function f is the same order of magnitude as g.
9 Example (cont.) Q: What does it mean to say f 1 (n) = Q(1)? A: f 1 (n) = Q(1) means after a few n, f 1 is bounded above & below by a constant. Q: What does it mean to say f 2 (n) = Q(n log n)? A: f 2 (n) = Q(n log n) means that after a few n, f 2 is bounded above and below by a constant times n log n. In other words, f 2 is the same order of magnitude as n log n. More generally, f(n) = Q(g(n)) means that f(n) is a member of Q(g(n)) where Q(g(n)) is a set of functions of the same order of magnitude.
10 Big-Oh The O symbol was introduced in 1927 to indicate relative growth of two functions based on asymptotic behavior of the functions now used to classify functions and families of functions
11 Upper Bound Notation We say Insertion Sort s run time is O(n 2 ) Properly we should say run time is in O(n 2 ) Read O as Big-O (you ll also hear it as order ) In general a function f(n) is O(g(n)) if positive constants c and n 0 such that f(n) c g(n) n n 0 e.g. if f(n)=1000n and g(n)=n 2, n 0 > 1000 and c = 1 then f(n 0 ) < 1.g(n 0 ) and we say that f(n) = O(g(n))
12 Asymptotic Upper Bound f(n) c g(n) for all n n 0 g(n) is called an asymptotic upper bound of f(n). We write f(n)=o(g(n)) It reads f(n) is big oh of g(n). c g(n) f(n) g(n) n 0
13 Big-Oh, the Asymptotic Upper Bound This is the most popular notation for run time since we're usually looking for worst case time. If Running Time of Algorithm X is O(n 2 ), then for any input the running time of algorithm X is at most a quadratic function, for sufficiently large n. e.g. 2n 2 = O(n 3 ). From the definition using c = 1 and n 0 = 2. O(n 2 ) is tighter than O(n 3 ).
14 Example 1 for all n>6, g(n) > 1 f(n). Thus the function f is in the big-o of g. that is, f(n) in O(g(n)). g(n) f(n) 6
15 Example 2 g(n) There exists a n 0 s.t. for all n>n 0, f(n) < 1 g(n). Thus, f(n) is in O(g(n)). f(n) 5
16 Example h(n) There exists a n 0 =5, c=3.5, s.t. for all n>n 0, f(n) < c h(n). Thus, f(n) is in O(h(n)). f(n) h(n) 5
17 Example of Asymptotic Upper Bound 4 g(n) = 4n 2 = 3n 2 + n 2 3n for all n 3 > 3n = f(n) Thus, f(n)=o(g(n)). 4g(n)=4n 2 f(n)=3n 2 +5 g(n)=n 2 3
18 Exercise on O-notation Show that 3n 2 +2n+5 = O(n 2 ) 10 n 2 = 3n 2 + 2n 2 + 5n 2 3n 2 + 2n + 5 for n 1 c = 10, n 0 = 1
19 Exercise on O-notation f1(n) = 10 n + 25 n 2 f2(n) = 20 n log n + 5 n f3(n) = 12 n log n n 2 f4(n) = n 1/2 + 3 n log n O(n 2 ) O(n log n) O(n 2 ) O(n log n)
20 Classification of Function : BIG O (1/2) A function f(n) is said to be of at most logarithmic growth if f(n) = O(log n) A function f(n) is said to be of at most quadratic growth if f(n) = O(n 2 ) A function f(n) is said to be of at most polynomial growth if f(n) = O(n k ), for some natural number k > 1 A function f(n) is said to be of at most exponential growth if there is a constant c, such that f(n) = O(c n ), and c > 1 A function f(n) is said to be of at most factorial growth if f(n) = O(n!).
21 Classification of Function : BIG O (2/2) A function f(n) is said to have constant running time if the size of the input n has no effect on the running time of the algorithm (e.g., assignment of a value to a variable). The equation for this algorithm is f(n) = c Other logarithmic classifications: f(n) = O(n log n) f(n) = O(log log n)
22 Lower Bound Notation We say InsertionSort s run time is W(n) In general a function f(n) is W(g(n)) if positive constants c and n 0 such that 0 c g(n) f(n) n n 0 Proof: Suppose run time is an + b Assume a and b are positive (what if b is negative?) an an + b
23 Big W Asymptotic Lower Bound f(n) c g(n) for all n n 0 g(n) is called an asymptotic lower bound of f(n). We write f(n)=w(g(n)) It reads f(n) is omega of g(n). f(n) c g(n) n 0
24 Example of Asymptotic Lower Bound g(n)/4 = n 2 /4 = n 2 /2 n 2 /4 n 2 /2 9 for all n 6 < n 2 /2 7 Thus, f(n)= W(g(n)). g(n)=n 2 g(n)=n 2 f(n)=n 2 /2-7 c g(n)=n 2 /4 6
25 Example: Big Omega Example: n 1/2 = W( log n). Use the definition with c = 1 and n 0 = 16. Checks OK. Let n > 16 : n 1/2 (1) log n if and only if n = ( log n ) 2 by squaring both sides. This is an example of polynomial vs. log.
26 Big Theta Notation Definition: Two functions f and g are said to be of equal growth, f = Big Theta(g) if and only if both f=q(g) and g = Q(f). Definition: f(n) = O(g(n)) means positive constants c 1, c 2, and n 0 such that c 1 g(n) f(n) c 2 g(n) n n 0 If f(n) = O(g(n)) and f(n) = W(g(n)) then f(n) = Q(g(n)) (e.g. f(n) = n 2 and g(n) = 2n 2 )
27 Theta, the Asymptotic Tight Bound Theta means that f is bounded above and below by g; BigTheta implies the "best fit". f(n) does not have to be linear itself in order to be of linear growth; it just has to be between two linear functions,
28 Asymptotically Tight Bound f(n) = O(g(n)) and f(n) = W(g(n)) g(n) is called an asymptotically tight bound of f(n). We write f(n)=q(g(n)) It reads f(n) is theta of g(n). c 2 g(n) f(n) c 1 g(n) n 0
29 Other Asymptotic Notations A function f(n) is o(g(n)) if positive constants c and n 0 such that f(n) < c g(n) n n 0 A function f(n) is (g(n)) if positive constants c and n 0 such that c g(n) < f(n) n n 0 Intuitively, o() is like < O() is like () is like > W() is like Q() is like =
30 Examples 1. 2n 3 + 3n 2 + n = 2n 3 + 3n 2 + O(n) = 2n 3 + O( n 2 + n) = 2n 3 + O( n 2 ) = O(n 3 ) = O(n 4 ) 2. 2n 3 + 3n 2 + n = 2n 3 + 3n 2 + O(n) = 2n 3 + Q(n 2 + n) = 2n 3 + Q(n 2 ) = Q(n 3 )
31 Examples (cont.) 3. Suppose a program P is O(n 3 ), and a program Q is O(3 n ), and that currently both can solve problems of size 50 in 1 hour. If the programs are run on another system that executes exactly 729 times as fast as the original system, what size problems will they be able to solve?
32 Example (cont.) n 3 = 50 3 * n = 3 50 * n = 50 * 729 n = log 3 (729 * 3 50 ) n = n = log 3 (729) + log n = 50 * 9 n = 6 + log n = 50 * 9 = 450 n = = 56 Improvement: problem size increased by 9 times for n 3 algorithm but only a slight improvement in problem size (+6) for exponential algorithm.
33 More Examples (a) 0.5n 2-5n + 2 = W( n 2 ). Let c = 0.25 and n 0 = n 2-5n + 2 = 0.25( n 2 ) for all n = 25 (b) 0.5 n 2-5n + 2 = O( n 2 ). Let c = 0.5 and n 0 = ( n 2 ) = 0.5 n 2-5n + 2 for all n = 1 (c) 0.5 n 2-5n + 2 = Q( n 2 ) from (a) and (b) above. Use n 0 = 25, c 1 = 0.25, c 2 = 0.5 in the definition.
34 More Examples (d) 6 * 2 n + n 2 = O(2 n ). Let c = 7 and n 0 = 4. Note that 2 n = n 2 for n = 4. Not a tight upper bound, but it's true. (e) 10 n = O(n 4 ). There's nothing wrong with this, but usually we try to get the closest g(n). Better is to use O(n 2 ).
35 How to show a function f(n) is in/not in O(g(n)). f(n) is in O(g(n)): find a constant c and large n 0 such that for all n > n 0, f(n) < c g(n). f(n) is not in O(g(n)): for any constant c and any large n 0, we can find a m such that f(m) > c g(m). Usually it is more difficult to proof that a function f(n) is not in the big-o of another function g(n). c,n 0 n>n 0 s.t. f(n)< c g(n) c,n 0 n>n 0 s.t. f(n)>= c g(n)
36 Big O Again!!!! O(1) The cost of applying the algorithm can be bounded independently of the value of n. This is called constant complexity. O(log n) The cost of applying the algorithm to problems of sufficiently large size n can be bounded by a function of the form k log n, where k is a fixed constant. This is called logarithmic complexity. O(n) linear complexity O(n log n) n lg n complexity O(n 2 ) quadratic complexity
37 Big O Again!!!! O(n 3 ) cubic complexity O(n 4 ) quartic complexity O(n 32 ) polynomial complexity O(c n ) If constant c 1, then this is called exponential complexity O(2 n ) exponential complexity O(e n ) exponential complexity O(n!) factorial complexity O(n n )
38 Practical Complexity t < f(n) = n f(n) = log(n) f(n) = n log(n) f(n) = n^2 f(n) = n^3 f(n) = 2^n
39 Practical Complexity t < f(n) = n f(n) = log(n) f(n) = n log(n) f(n) = n^2 f(n) = n^3 f(n) = 2^n
40 Practical Complexity t < f(n) = n f(n) = log(n) f(n) = n log(n) f(n) = n^2 f(n) = n^3 f(n) = 2^n
41 Practical Complexity t < f(n) = n f(n) = log(n) f(n) = n log(n) f(n) = n^2 f(n) = n^3 f(n) = 2^n
42 Algoritma Brute Force 1
43 Definisi Brute Force Brute force : pendekatan straight forward untuk memecahkan suatu masalah Algoritma brute force memecahkan masalah dengan sangat sederhana, langsung, danjelas (obvious way)
44 Contoh-contoh (Berdasarkan pernyataan masalah) Mencari elemen terbesar (terkecil) Persoalan: Diberikan sebuah array yang beranggotakan n buah bilangan bulat (a 1, a 2,..., a n ).Carilah elemen terbesar di dalam array tersebut. Algoritma brute force: bandingkan setiap elemen array untuk menemukan elemen terbesar Kompleksitas O(n)
45 Contoh-contoh (Berdasarkan pernyataan masalah) Mencari elemen terbesar (terkecil)
46 Contoh-contoh (Berdasarkan pernyataan masalah) Pencarian beruntun (Sequential Search) Persoalan: Diberikan array yang berisi n buah bilangan bulat (a 1, a 2,..., a n ). Carilah nilai x di dalam array tersebut. Jika x ditemukan, maka keluarannya adalah indeks elemen array, jika x tidak ditemukan, maka keluarannya adalah 0. Algoritma brute force (sequential serach): setiap elemen array dibandingkan dengan x. Pencarian selesai jika x ditemukan atau elemen array sudah habis diperiksa. Kompleksitas O(n)
47 Contoh-contoh (Berdasarkan pernyataan masalah) Pencarian beruntun (sequential search)
48 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Menghitung a n (a > 0, n adalah bilangan bulat tak-negatif) Definisi: a n = a x a x... x a (n kali), jika n>0 = 1, jika n = 0 Algoritma brute force: kalikan 1 dengan a sebanyak n kali Kompleksitas O(n)
49 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Menghitung pangkat
50 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Menghitung n! (n bilangan bulat tak-negatif) Definisi: n!= n, jika n>0 = 1, jika n = 0 Algoritma brute force: kalikan n buah bilangan, yaitu 1, 2, 3,..., n, bersama-sama Kompleksitas O(n)
51 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Menghitung faktorial
52 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Mengalikan dua buah matriks, A dan B Definisi: Misalkan C = A B dan elemenelemen matrik dinyatakan sebagai c ij, a ij, dan b ij Algoritma brute force: hitung setiap elemen hasil perkalian satu per satu, dengan cara mengalikan dua vektor yang panjangnya n.
53 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Mengalikan dua buah matriks
54 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Menemukan semua faktor dari bilangan bulat n (selain dari 1 dan n itu sendiri). Definisi: Bilangan bulat a adalah faktor dari bilangan bulat b jika a habis membagi b. Algoritma brute force: bagi n denga n setiap i = 2, 3,..., n 1. Jika n habis membagi i, maka I adalah faktor dari n.
55 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Menemukan faktor bilangan bulat n
56 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Uji keprimaan Persoalan: Diberikan sebuah bilangan bilangan bulat positif. Ujilah apakah bilangan tersebut merupakan bilangan prima atau bukan. Definisi: bilangan prima adalah bilangan yang hanya habis dibagi oleh 1 dan dirinya sendiri. Algoritma brute force: bagi n dengan 2 sampai n 1. Jika semuanya tidak habis membagi n, maka n adalah bilangan prima Perbaikan: cukup membagi dengan 2 sampai n saja
57 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Uji bilangan prima
58 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Algoritma Pengurutan Brute Force, Algoritma apa yang paling lempang dalam memecahkan masalah pengurutan? Bubble sort dan selection sort! Kedua algoritma ini memperlihatkan teknik brute force dengan jelas sekali.
59 Bubble Sort Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Mulai dari elemen ke-n: 1. Jika s n < s n-1, pertukarkan 2. Jika s n-1 < s n-2, pertukarkan Jika s 2 < s 1, pertukarkan 1 kali pass Ulangi lagi untuk pass ke-i
60 Bubble sort Contoh-contoh (Berdasarkan definisi konsep yang terlibat)
61 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Selection Sort Pass ke 1: 1.Cari elemen terbesar mulai di dalam s[1..n] 2.Letakkan elemen terbesar pada posisi n (pertukaran) Pass ke-2: 1.Cari elemen terbesar mulai di dalam s[1..n - 1] 2.Letakkan elemen terbesar pada posisi n - 1 (pertukaran) Ulangi sampai hanya tersisa 1 elemen
62 Selection sort Contoh-contoh (Berdasarkan definisi konsep yang terlibat)
63 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Mengevaluasi polinom Persoalan: Hitung nilai polinom p(x)=a n x n +a n-1 x n a 1 x +a 0 untuk x = t. Algoritma brute force: x i dihitung secara brute force (seperti perhitungan a n ). Kalikan nilai x i dengan a i, lalu jumlahkan dengan suku-suku lainnya.
64 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Analisa polinom
65 Contoh-contoh (Berdasarkan definisi konsep yang terlibat) Perbaikan (improve)
66 Karakteristik Algoritma Brute Force Algoritma brute force umumnya tidak cerdas dan tidak cepat, karena ia membutuhkan jumlah langkah yang besar dalam penyelesaiannya. Kata force mengindikasikan tenaga ketimbang otak Kadang-kadang algoritma brute force disebut juga algoritma naif (naïve algorithm).
67 Karakteristik Algoritma Brute Force Algoritma brute force lebih cocok untuk masalah yang berukuran kecil. Pertimbangannya: sederhana, Implementasinya mudah Algoritma brute force sering digunakan sebagai basis pembanding dengan algoritma yang lebih cepat.
68 Karakteristik Algoritma Brute Force Meskipun bukan metode yang cepat, hampir semua masalah dapat diselesaikan dengan algoritma brute force. Sukar menunjukkan masalah yang tidak dapat diselesaikan dengan metode brute force. Bahkan, ada masalah yang hanya dapat diselesaikan dengan metode brute force. Contoh: mencari elemen terbesar di dalam array.
69 Tugas Buatlah algoritma berikut dengan kompleksitasnya Pencocokan String (String Matching) Mencari pasangan titik yang jaraknya terdekat (Closest pairs) Travelling Salesman Problem (TSP) Knapsack Problem
70 Click to edit subtitle style
Design and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 05 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi, S.Kom., M.Kom. Ratih Kartika Dewi, ST, M.Kom 1 Contents 31 1.1 Algoritma Brute Force Exhaustive
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Click to edit Master subtitle style Pertemuan 3 Pengantar Analisis Efisiensi Algoritma Analisa efisiensi algoritma bertujuan mengestimasi waktu dan memori yang dibutuhkan untuk
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 3: Notasi Asymptotic dan Kelas Dasar Efisiensi Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciPendahuluan. Ukuran input (input s size)
Kompleksitas Algoritma Sesi 14 Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang mangkus ialah algoritma yang meminimumkan kebutuhan waktu dan ruang.
Lebih terperinciAlgoritma Brute Force (Bagian 1) Oleh: Rinaldi Munir
Algoritma Brute Force (Bagian 1) Oleh: Rinaldi Munir Bahan Kuliah IF2251 Strategi Algoritmik 1 Definisi Brute Force Brute force : pendekatan yang lempang (straightforward) untuk memecahkan suatu masalah
Lebih terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 02 Drs. Achmad Ridok M.Kom Fitra A. Bachtiar, S.T., M. Eng Imam Cholissodin, S.Si., M.Kom Aryo Pinandito, MT Contents 31 2 Analisis Algoritma Analisis Efisiensi
Lebih terperinciPengantar Analisa Algoritma
Pengantar Analisa Algoritma Pendahuluan Suatu permasalahan memungkinkan untuk diselesaikan dengan lebih dari satu algoritma (pendekatan) Bagaimana kita memilih satu diantara beberapa algoritma tersebut.
Lebih terperinciAlgoritma Brute Force
Algoritma Brute Force Definisi Brute Force Brute force adalah sebuah pendekatan yang lempang (straightforward( straightforward) ) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah
Lebih terperinciAnalisis Algoritma Bubble Sort
Analisis Algoritma Bubble Sort Ryan Rheinadi NIM : 13508005 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung e-mail: if18005@students.if.itb.ac.id
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 1: 9 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 1: 9 Mei 2016 Apakah algoritma itu? Asal istilah: Al Khwarizmi (± 800 M), matematikawan dan astronomer Persia. Pengertian umum: "suatu urutan langkah-langkah
Lebih terperinciMatematika Diskrit Kompleksitas Algoritma. Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskrit Kompleksitas Algoritma Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah pengurutan (sort), ada
Lebih terperinciAlgoritma Brute Force
Algoritma Brute Force Deskripsi Materi ini membahas tentang algoritma brute force dengan berbagai studi kasus Definisi Brute Force Straighforward (lempeng) Sederhana dan jelas Lebih mempertimbangkan solusi
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 07
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 07 Contents 31 2 3 4 35 Divide and Conguer MinMax Problem Closest Pair Sorting Problem Perpangkatan 2 Algoritma divide and conquer
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Bahan Kuliah IF2120 Matematika Disktit Rinaldi M/IF2120 Matdis 1 Rinaldi M/IF2120 Matdis 2 Pendahuluan Sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh: masalah
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma diukur dari berapa
Lebih terperinciSimple Sorting Techniques
Simple Sorting Techniques DIK-013 Data Structure Diploma 3 Years in Informatics Management Irvanizam Zamanhuri, M.Sc Computer Science Study Program Syiah Kuala University http://www.informatika.unsyiah.ac.id/irvanizam
Lebih terperinciAlgoritmaBrute Force. Desain dan Analisis Algoritma (CS3024)
AlgoritmaBrute Force Desain dan Analisis Algoritma (CS3024) Definisi Brute Force Brute forceadalah sebuah pendekatan yang lempang (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Pendahuluan Mengapa kita memerlukan algoritma yang mangkus? Waktu komputasi (dalam detik) 10 5 10 4 10 3 10 2 1 0 1 10-1 1 hari 1 jam 1 detik 1 menit 5 1 0 1 5 2 0 10-4 x 2 n 10-6
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 05
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 05 Contents 31 2 3 Brute Force Algorithm 2 Exhaustive Search Teknik Heuristik 2 Algoritma Brute Force 2 3 Pencocokan String (String
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT Disusun untuk memenuhi tugas UTS mata kuliah : Analisis Algoritma Oleh : Eka Risky Firmansyah 1110091000043 Program Studi Teknik Informatika
Lebih terperinci6 KERANJANG 7 LANGKAH API (INDONESIAN EDITION) BY LIM TUNG NING
6 KERANJANG 7 LANGKAH API (INDONESIAN EDITION) BY LIM TUNG NING READ ONLINE AND DOWNLOAD EBOOK : 6 KERANJANG 7 LANGKAH API (INDONESIAN EDITION) BY LIM TUNG NING PDF Click button to download this ebook
Lebih terperinciPENGGUNAAN BIG O NOTATION UNTUK MENGANALISA EFISIENSI ALGORITMA
PENGGUNAAN BIG O NOTATION UNTUK MENGANALISA EFISIENSI ALGORITMA Ikhsan Fanani NIM : 13505123 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : ikhsan_fanani@yahoo.com
Lebih terperinciTIF APPLIED MATH 1 (MATEMATIKA TERAPAN 1) Week 3 SET THEORY (Continued)
TIF 21101 APPLIED MATH 1 (MATEMATIKA TERAPAN 1) Week 3 SET THEORY (Continued) OBJECTIVES: 1. Subset and superset relation 2. Cardinality & Power of Set 3. Algebra Law of Sets 4. Inclusion 5. Cartesian
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 03
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 03 Contents 31 2 Fungsi Rekursif Format Fungsi Rekursif 3 Analisa Efisiensi Algoritma Rekursif 2 Apa itu fungsi rekursif? Fungsi
Lebih terperinciPenerapan Algoritma Brute Force pada permainan Countdown Number
Penerapan Algoritma Brute Force pada permainan Countdown Number Farhan Amin (13515043) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciKompleksitas Algoritma
Kompleksitas Algoritma Sebuah algoritma tidak saja harus benar, tetapi juga harus mangkus (efisien). Algoritma yang bagus adalah algoritma yang mangkus. Kemangkusan algoritma diukur dari berapa jumlah
Lebih terperinciKESASTRAAN MELAYU TIONGHOA DAN KEBANGSAAN INDONESIA: JILID 2 FROM KPG (KEPUSTAKAAN POPULER GRAMEDIA)
Read Online and Download Ebook KESASTRAAN MELAYU TIONGHOA DAN KEBANGSAAN INDONESIA: JILID 2 FROM KPG (KEPUSTAKAAN POPULER GRAMEDIA) DOWNLOAD EBOOK : KESASTRAAN MELAYU TIONGHOA DAN KEBANGSAAN Click link
Lebih terperinciPendahuluan. Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien.
Pendahuluan Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efektif dan efisien. Algoritma yang efektif diukur dari berapa jumlah waktu dan
Lebih terperinci1-x. dimana dan dihubungkan oleh teorema Pythagoras.
`2. Menyelesaikan persamaan dengan satu variabel Contoh: Berdasarkan Hukum Archimedes, suatu benda padat yang lebih ringan daripada air dimasukkan ke dalam air, maka benda tersebut akan mengapung. Berat
Lebih terperinciLine VS Bezier Curve. Kurva Bezier. Other Curves. Drawing the Curve (1) Pertemuan: 06. Dosen Pembina Danang Junaedi Sriyani Violina IF-UTAMA 2
Line VS Bezier Curve Kurva Bezier Pertemuan: 06 Dosen Pembina Danang Junaedi Sriyani Violina IF-UTAMA 1 IF-UTAMA 2 Other Curves Drawing the Curve (1) IF-UTAMA 3 IF-UTAMA 4 1 Drawing the Curve (2) Algoritma
Lebih terperinciAlgoritma Brute Force Oleh: Rinaldi Munir
Algoritma Brute Force Oleh: Rinaldi Munir Bahan Kuliah IF3051 Strategi Algoritma 1 ?? 2 Definisi Brute Force Brute force : pendekatan yang lempang (straightforward) untuk memecahkan suatu masalah Biasanya
Lebih terperinciAlgoritma dan Struktur Data. Performansi Algoritma
Algoritma dan Struktur Data Performansi Algoritma Teknik Informatika Universitas Muhammadiyah Malang 2016 Mana yang lebih baik? pilihan 1 : Algoritma biasa dengan komputer yang cepat. pilihan 2 : Menggunakan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Konsep Dasar Algoritma Algoritma adalah kumpulan instruksi atau perintah yang dibuat secara jelas dan sistematis berdasarkan urutan yang logis (logika) untuk penyelsaian suatu
Lebih terperinciPemrograman Lanjut. Interface
Pemrograman Lanjut Interface PTIIK - 2014 2 Objectives Interfaces Defining an Interface How a class implements an interface Public interfaces Implementing multiple interfaces Extending an interface 3 Introduction
Lebih terperinciDependent VS independent variable
Kuswanto-2012 !" #!! $!! %! & '% Dependent VS independent variable Indep. Var. (X) Dep. Var (Y) Regression Equation Fertilizer doses Yield y = b0 + b1x Evaporation Rain fall y = b0+b1x+b2x 2 Sum of Leave
Lebih terperinciIMPACT OF SEVERAL ROUTE CHOICE MODELS ON THE ACCURACY OF ESTIMATED O-D MATRICES FROM TRAFFIC COUNTS
IMPACT OF SEVERAL ROUTE CHOICE MODELS ON THE ACCURACY OF ESTIMATED O-D MATRICES FROM TRAFFIC COUNTS S U M M A R Y IMPACT OF SEVERAL ROUTE CHOICE MODELS ON THE ACCURACY OF ESTIMATED O-D MATRICES FROM TRAFFIC
Lebih terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 04 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi, S.Kom., M.Kom. Ratih Kartika Dewi, ST, M.Kom Contents Dasar Analisis Algoritma Rekursif 2
Lebih terperinciAnalisa Kompleksitas Algoritma. Sunu Wibirama
Analisa Kompleksitas Algoritma Sunu Wibirama Referensi Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., Introduction to Algorithms 2nd Edition, Massachusetts: MIT Press, 2002 Sedgewick, R., Algorithms
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 6: Brute Force Algorithm Part 1: Design Strategy Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciOutline. Struktur Data & Algoritme (Data Structures & Algorithms) Pengantar. Definisi. 2-3 Trees
Struktur Data & Algoritme (Data Structures & Algorithms) 2-3 Trees Outline Pengantar Definisi 2-3 Tree Operasi: Search Insert Delete (a,b)-tree Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id)
Lebih terperinciANALISIS CAPAIAN OPTIMASI NILAI SUKU BUNGA BANK SENTRAL INDONESIA: SUATU PENGENALAN METODE BARU DALAM MENGANALISIS 47 VARIABEL EKONOMI UNTU
ANALISIS CAPAIAN OPTIMASI NILAI SUKU BUNGA BANK SENTRAL INDONESIA: SUATU PENGENALAN METODE BARU DALAM MENGANALISIS 47 VARIABEL EKONOMI UNTU READ ONLINE AND DOWNLOAD EBOOK : ANALISIS CAPAIAN OPTIMASI NILAI
Lebih terperinciAplikasi Divide and Conquer pada Perkalian Large Integer untuk Menghitung Jumlah Rute TSP Brute Force
Aplikasi Divide and Conquer pada Perkalian Large Integer untuk Menghitung Jumlah Rute TSP Brute Force Martin Lutta Putra - 13515121 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciPenerapan Algoritma Brute Force di Permainan Nonogram
Penerapan Algoritma Brute Force di Permainan Nonogram Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciAnalisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc.
Analisis Algoritma: Anany Levitin, Introduction to Design and Analysis of Algorithm, 3 rd Edition, Pearson Education, Inc., Addison-Wesley Bab 3: Brute Force and Agenda. Definition Sequential Search and
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 6 Brute Force Algorithm Part 1: Design Strategy
Design and Analysis of Algorithms CNH2G3- Week 6 Brute Force Algorithm Part 1: Design Strategy Dr. Putu Harry Gunawan (PHN) Daftar Isi 1 Introduction and Definitions........................... 2 2 Contoh-contoh
Lebih terperinciGROWTH AND UNDERINVESTMENT PROGRAM STUDI ADMINISTRASI BISNIS UNIVERSITAS BRAWIJAYA
GROWTH AND UNDERINVESTMENT PROGRAM STUDI ADMINISTRASI BISNIS UNIVERSITAS BRAWIJAYA GROWTH AND UNDERINVESTMENT GROWTH AND UNDERINVESTMENT Pada situasi Growth and underinvestment", pendekatan pertumbuhan
Lebih terperinciSorting Algorithms. Algoritma dan Struktur Data. Sorting algorithms
1. Insertion 2. Selection 3. Bubble 4. Shell 5. Quick 6. Merge Sorting Algorithms Sorting algorithms Metode Insertion, selection dan bubble sort memiliki worst-case performance yang bernilai quadratik
Lebih terperinciAdam Mukharil Bachtiar English Class Informatics Engineering Algorithms and Programming Searching
Adam Mukharil Bachtiar English Class Informatics Engineering 2011 Algorithms and Programming Searching Steps of the Day Definition of Searching Sequential Search Binary Search Let s Start Definition of
Lebih terperinciProgram Attributes. Algorithm Analysis. Time Consumption. Algoritma
Algorithm Aalysis Kita perlu memproses jumlah data yag sagat besar. Harus diyakika bahwa program berheti dalam batas waktu yag wajar (reasoable) Tidak terikat pada programmig laguage atau bahka metolodologi
Lebih terperinciStatistik Bisnis 1. Week 9 Discrete Probability
Statistik Bisnis 1 Week 9 Discrete Probability Random Variables Random Variables Discrete Random Variable Continuous Random Variable Wk. 9 Wk. 10 Probability Distributions Probability Distributions Wk.
Lebih terperinciNama Soal Pembagian Ring Road Batas Waktu 1 detik Nama Berkas Ringroad[1..10].out Batas Memori 32 MB Tipe [output only] Sumber Brian Marshal
Nama Soal Pembagian Ring Road Batas Waktu 1 detik Nama Berkas Ringroad[1..10].out Batas Memori 32 MB Tipe [output only] Sumber Brian Marshal Deskripsi Soal Dalam rangka mensukseskan program Visit Indonesia,
Lebih terperinciKompleksitas Komputasi
Kompleksitas Komputasi Big O Notation O(f(n)) Kompleksitas komputasi pada sebuah algoritma dibagi menjadi dua bagian, yaitu Kompleksitas Waktu T(n) Kompleksitas Ruang S(n) Kompleksitas Waktu diukur dari
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 7 Brute Force Algorithm Part 2: Exhaustive Search
Design and Analysis of Algorithms CNH2G3- Week 7 Brute Force Algorithm Part 2: Exhaustive Search Dr. Putu Harry Gunawan (PHN) Daftar Isi 1 Pendahuluan..................................... 1 2 Traveling
Lebih terperinciDesign and Analysis Algorithm
Design and Analysis Algorithm Pertemuan 06 Drs. Achmad Ridok M.Kom Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi S.Kom., M.Kom Ratih Kartika Dewi, ST, M.Kom Contents 31 Greedy Algorithm 2 Pendahuluan Algoritma
Lebih terperinciAturan Untuk Menentukan Kompleksitas Waktu Asimptotik. Penjelasannya adalah sebagai berikut: T(n) = (n + 2) log(n 2 + 1) + 5n 2
Aturan Untuk Menentukan Kompleksitas Waktu Asimptotik 1. Jika kompleksitas waktu T(n) dari algoritma diketahui, Contoh: (i) pada algoritma cari_maksimum T(n) = n 1 = O(n) (ii) pada algoritma pencarian_beruntun
Lebih terperinciMANAJEMEN RISIKO 1 (INDONESIAN EDITION) BY IKATAN BANKIR INDONESIA
Read Online and Download Ebook MANAJEMEN RISIKO 1 (INDONESIAN EDITION) BY IKATAN BANKIR INDONESIA DOWNLOAD EBOOK : MANAJEMEN RISIKO 1 (INDONESIAN EDITION) BY IKATAN Click link bellow and free register
Lebih terperinciPenyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks
Penyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks Luqman Arifin Siswanto - 13513024 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 06
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 06 Contents 31 Greedy Algorithm 2 Pendahuluan Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan
Lebih terperinciABSTRAK. Kata kunci: Google Maps, travelling salesman problem, pencarian rute, Branch and Bound. vi Universitas Kristen Maranatha
ABSTRAK Google Maps adalah salah satu aplikasi yang dapat mengetahui pemetaan jalan, kondisi lalu lintas, dan penelusuran rute, jarak tempuh dan waktu tempuh ke tempat yang hendak kita tuju. Namun dengan
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah prosedur komputasi yang didefinisikan dengan baik yang mengambil beberapa nilai yaitu seperangkat nilai sebagai input dan output yang menghasilkan
Lebih terperinciSUKSES BERBISNIS DI INTERNET DALAM 29 HARI (INDONESIAN EDITION) BY SOKARTO SOKARTO
Read Online and Download Ebook SUKSES BERBISNIS DI INTERNET DALAM 29 HARI (INDONESIAN EDITION) BY SOKARTO SOKARTO DOWNLOAD EBOOK : SUKSES BERBISNIS DI INTERNET DALAM 29 HARI Click link bellow and free
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 7: Brute Force Algorithm Part 2: Exhaustive Search Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciComparative Statics Slutsky Equation
Comparative Statics Slutsky Equation 1 Perbandingan Statis Perbandingan 2 kondisi ekuilibrium yang terbentuk dari perbedaan nilai parameter dan variabel eksogen Contoh: Perbandingan 2 keputusan konsumen
Lebih terperinciDesign and Analysis Algorithm. Ahmad Afif Supianto, S.Si., M.Kom. Pertemuan 08
Design and Analysis Algorithm Ahmad Afif Supianto, S.Si., M.Kom Pertemuan 0 Contents 4 Decrease and Conguer Insertion and Selection Sort DFS and BFS Binary Search Tree Decrease and conquer. Mengurangi
Lebih terperinciSetelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai:
Setelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai: Menentukan kompleksitas waktu (Big-Oh) dari beberapa algoritma (logaritmik, linier, kuadratik,
Lebih terperinciAlgoritma dan Kompleksitas Algoritma
Algoritma dan Kompleksitas Algoritma Algoritma Algoritma adalah urutan logis langkah-langkah penyelesaian masalah yang ditinjau secara sistematis. Asal Usul Algoritma Kata ini tidak muncul dalam kamus
Lebih terperinciStatistik Bisnis 1. Week 4 Central Tendency Measures
Statistik Bisnis 1 Week 4 Central Tendency Measures Agenda 15 Minutes: 75 Minutes: Attendance Check Discussion and Exercise Objectives By the end of this class, student should be able to understand: How
Lebih terperinciSorting Algorithms. Buble Sort
1. Insertion 2. Selection 3. Bubble 4. Shell 5. Quick 6. Merge Sorting Algorithms 1 Buble Sort Metode gelembung (bubble sort) disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan
Lebih terperinciSequences & Series. Naufal Elang Ciptadi
Sequences & Series Naufal Elang Ciptadi Topics that will be discussed Concepts of Sequence and Series Sequences Series Binomial Expansion Mathematical Induction Concepts of Sequences & Series A. Sequences
Lebih terperinciOutline STRUKTUR DATA. VII. Sorting
STRUKTUR DATA VII. Sorting 1 Outline Beberapa algoritma untuk melakukan sorting: Bubble sort Selection sort Insertion sort Shell sort Merge sort Quick sort Untuk masing-masing algoritma: Ide dasar Contoh
Lebih terperinciObjectives. Struktur Data & Algoritme (Data Structures & Algorithms) Sort. Outline. Bubble Sort: idea. Bubble Sort. Sorting
Struktur Data & Algoritme (Data Structures & Algorithms) Objectives Memahami beberapa algoritme sorting dan dapat menganalisa kompleksitas-nya Sorting Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id)
Lebih terperinciSOAL ESSAY TENTANG ANIMALIA KELAS X SERTA JAWABAN. Related Soal Essay Tentang Animalia Kelas X Serta Jawaban :
Reading and Free Access soal essay tentang animalia kelas x serta jawaban Page : 1 SOAL ESSAY TENTANG ANIMALIA KELAS X SERTA JAWABAN [Download] Soal Essay Tentang Animalia Kelas X Serta Jawaban.PDF The
Lebih terperinciAnalisis dan Dampak Leverage
Analisis dan Dampak Leverage leverage penggunaan assets dan sumber dana oleh perusahaan yang memiliki biaya tetap dengan maksud agar peningkatan keuntungan potensial pemegang saham. leverage juga meningkatkan
Lebih terperinciRAHASIA CERMAT & MAHIR MENGUASAI AKUNTANSI KEUANGAN MENENGAH (INDONESIAN EDITION) BY HERY HERY
Read Online and Download Ebook RAHASIA CERMAT & MAHIR MENGUASAI AKUNTANSI KEUANGAN MENENGAH (INDONESIAN EDITION) BY HERY HERY DOWNLOAD EBOOK : RAHASIA CERMAT & MAHIR MENGUASAI AKUNTANSI Click link bellow
Lebih terperinciData Structures. Class 5 Pointer. Copyright 2006 by The McGraw-Hill Companies, Inc. All rights reserved.
Data Structures Class 5 Pointer McGraw-Hill Technology Education Copyright 2006 by The McGraw-Hill Companies, Inc. All rights reserved. What is a variable? 1. Each variable must be defined before you can
Lebih terperinciKeseimbangan Torsi Coulomb
Hukum Coulomb Keseimbangan Torsi Coulomb Perputaran ini untuk mencocokan dan mengukur torsi dalam serat dan sekaligus gaya yang menahan muatan Skala dipergunakan untuk membaca besarnya pemisahan muatan
Lebih terperinciAnalisis Algoritm. Fundamentals of the Anlysis of Algorithm Efficiency
Analisis Algoritm Fundamentals of the Anlysis of Algorithm Efficiency Hendri Karisma Program Studi Teknik Informatika Universitas Komputer Indonesia 2013 Review An algorithm is a sequence of unambiguous
Lebih terperinciVariabel selain variabel dalam eksperimen (IV dan DV) yang bisa berpengaruh pada pemberian perlakuan pada subyek
basic of experiments Terminologi dalam rancangan eksperimen Treatment Group Control Group Variable Extraneous variables Factor Level Randomness, Random assignment Ex post facto Variance internal validity
Lebih terperinciEasy & Simple - Web Programming: Belajar Pemprograman Website Secara Efektif dan Efisien (Indonesian Edition)
Easy & Simple - Web Programming: Belajar Pemprograman Website Secara Efektif dan Efisien (Indonesian Edition) Rohi Abdulloh Click here if your download doesn"t start automatically Easy & Simple - Web Programming:
Lebih terperinciAlgoritma Brute Force (lanjutan)
Algoritma Brute Force (lanjutan) Contoh-contoh lain 1. Pencocokan String (String Matching) Persoalan: Diberikan a. teks (text), yaitu (long) string yang panjangnya n karakter b. pattern, yaitu string dengan
Lebih terperinci365 Menu Sukses MP-ASI selama 1 tahun Menu Pendamping ASI untuk Bayi Usia 7-18 Bulan (Indonesian Edition)
365 Menu Sukses MP-ASI selama 1 tahun Menu Pendamping ASI untuk Bayi Usia 7-18 Bulan (Indonesian Edition) Hindah J. Muaris Click here if your download doesn"t start automatically 365 Menu Sukses MP-ASI
Lebih terperinciWhat Is Greedy Technique
1 What Is Greedy Technique A technique constructing a solution through a sequence of steps, on each step it suggests a greedy grab of the best alternative available in the hope that a sequence of locally
Lebih terperinciABSTRACT. Keyword: Algorithm, Depth First Search, Breadth First Search, backtracking, Maze, Rat Race, Web Peta. Universitas Kristen Maranatha
ABSTRACT In a Rat Race game, there is only one way in and one way out. The objective of this game is to find the shortest way to reach the finish. We use a rat character in this game, so the rat must walk
Lebih terperinciKompleksitas Algoritma dalam Strategi Algoritma Sorting
Kompleksitas Algoritma dalam Strategi Algoritma Sorting Emilia Andari Razak/13515056 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciAlgoritma Sorting (Selection Insertion)
Algoritma Sorting (Selection Insertion) Algoritma Insertion Sort Dengan Algoritma Insertion bagian kiri array terurut sampai seluruh array Misal pada data array ke-k, data tersebut akan disisipkan pada
Lebih terperinciAnalisisFramework. Mengukur ukuran atau jumlah input Mengukur waktu eksekusi Tingkat pertumbuhan Efiesiensi worst-case, best-case dan average-case
AnalisisFramework Review Tujuan analisa : mengukur efesiensi algoritma Efisiensi diukur dari diukur dari: waktu (time) dan memori(space). Dua besaran yang digunakan: kompleksitas algoritma 1. Kompleksitas
Lebih terperinciINTERAKSI ANTARA PENGURANGAN WAKTU TUNGGU DAN BIAYA PEMESANAN PADA MODEL PERSEDIAAN DENGAN BACKORDER PRICE DISCOUNT DAN PENGENDALIAN FAKTOR PENGAMAN
INTERAKSI ANTARA PENGURANGAN WAKTU TUNGGU DAN BIAYA PEMESANAN PADA MODEL PERSEDIAAN DENGAN BACKORDER PRICE DISCOUNT DAN PENGENDALIAN FAKTOR PENGAMAN oleh NOVIAH EKA PUTRI NIM. M0109054 SKRIPSI ditulis
Lebih terperinciTESIS MAGISTER. Oleh : Aan Heryadi Zulihadi Saputra
PENGAMBILAN KEPUTUSAN MULTI-ATRIBUT DENGAN MEMPERHITUNGKAN FAKTOR RISIKO DALAM PEMILIHAN TEKNOLOGI PRECAST CONCRETE TERHADAP TEKNOLOGI CAST-IN-SITU PADA KONSTRUKSI GEDUNG BERLANTAI BANYAK DI INDONESIA
Lebih terperinciDr. Kusman Sadik, M.Si Departemen Statistika IPB, 2016
1 Dr. Kusman Sadik, M.Si Departemen Statistika IPB, 2016 This part presents some basic statistical methods essential to modeling, analyzing, and forecasting time series data. Both graphical displays and
Lebih terperinciCHAPTER 3 ALGORITHMS 3.1 ALGORITHMS
CHAPTER 3 ALGORITHMS 3.1 ALGORITHMS Algoritma Definisi 1. Algoritma adalah himpunan hingga perintah yang terinci dalam melakukan perhitungan atau pemecahan masalah. Contoh 1. Program komputer adalah suatu
Lebih terperinciAnalisis Kecepatan Sorting Dengan Notasi Big O
Analisis Kecepatan Sorting Dengan Notasi Big O Rama Aulia NIM : 13506023 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : ramaaulia@yahoo.co.id Abstrak Sorting
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF
ANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF Anisya Sonita 1, Febrian Nurtaneo 2 1,2 Program Studi Informatika, Fakultas Teknik,
Lebih terperinciSORTING (BAGIAN II) Proses kelima
SORTING (BAGIAN II) I. INSERTION SORT Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2
Lebih terperinciStrategi Algoritma Penyelesaian Puzzle Hanjie
Strategi Algoritma Penyelesaian Puzzle Hanjie Whilda Chaq 13511601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciBubble Sort dan Shell-Sort. Yuliana Setiowati
Bubble Sort dan Shell-Sort Yuliana Setiowati Bubble Sort Disebut juga exchange sort : metode yang mengurutkan data dengan cara membandingkan masing2 elemen, kemudian melakukan penukaran bila perlu. Algoritma
Lebih terperinciElectrostatics. Wenny Maulina
Electrostatics Wenny Maulina Electric charge Protons have positive charge Electrons have negative charge Opposite signs attract Similar signs repel Electric field used to calculate force between charges
Lebih terperinciRahasia Cermat & Mahir Menguasai Akuntansi Keuangan Menengah (Indonesian Edition)
Rahasia Cermat & Mahir Menguasai Akuntansi Keuangan Menengah (Indonesian Edition) Hery Hery Click here if your download doesn"t start automatically Rahasia Cermat & Mahir Menguasai Akuntansi Keuangan Menengah
Lebih terperinciPelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang
Pelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh : Julius 101 02 071 Program Studi
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Pengertian Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma.
Lebih terperinciAlgoritma Brute Force (lanjutan)
Algoritma Brute Force (lanjutan) Contoh lain Mencari Pasangan Titik yang Jaraknya Terdekat Persoalan: Diberikan n buah titik (2-D atau 3- D), tentukan dua buah titik yang terdekat satu sama lain. y p 5
Lebih terperinci