Amelia Decrease and Conquer
Amelia Decrease and Conquer
MATRIX MULTIPLICATION
Nama Kelompok :
NIM. 1810652003
FAKULTAS TEKNIK
2019
CH. 8
Decrease and Conquer:
Source : http://nadiataradhita.blogspot.com/2016/12/decrease-
and-conquer.html
A. Insertion sort
Source : http://mydailycodes9896.blogspot.com/2018/03/struktur-
data-insertion-sort-quick-sort.html
Pengertian :
Breadth-first search adalah algoritma yang melakukan pencarian
secara melebar yang mengunjungi simpul secara preorder yaitu
mengunjungi suatu simpul kemudian mengunjungi semua simpul
yang bertetangga dengan simpul tersebut terlebih dahulu.
Selanjutnya, simpul yang belum dikunjungi dan bertetangga dengan
simpulsimpul yang tadi dikunjungi , demikian seterusnya. Jika graf
berbentuk pohon berakar, maka semua simpul pada aras d
dikunjungi lebih dahulu sebelum simpul-simpul pad aras d+1.
Algoritma ini memerlukan sebuah antrian q untuk menyimpan simpul
yang telah dikunjungi. Simpulsimpul ini diperlukan sebagai acuan
untuk mengunjungi simpul-simpul yang bertetanggaan dengannya.
Tiap simpul yang telah dikunjungu masuk ke dalam antrian hanya
satu kali. Algoritma ini juga membutuhkan table Boolean untuk
menyimpan simpul yang te lah dikunjungi sehingga tidak ada simpul
yang dikunjungi lebih dari satu kali.
Program Python
# Python3 program to print DFS traversal
# from a given given graph
from collections import defaultdict
# Constructor
def __init__(self):
# Driver code
# Create a graph given
# in the above diagram
g = Graph()
g.addEdge(0, 1)
g.addEdge(0, 2)
g.addEdge(1, 2)
g.addEdge(2, 0)
g.addEdge(2, 3)
g.addEdge(3, 3)
Keluaran
Lalu, ada lagi yang namanya Binary Tree. Apa bedanya? Sebenarnya
sama sama konsepnya dengan Tree. Hanya saja, kita akan mengambil
sifat bilangan biner yang selalu bernilai 1 atau 0 (2 pilihan). Berarti,
binary tree adalah tree yang hanya dapat mempunyai maksimal 2
percabangan saja. Untuk lebih jelasnya, lihat gambar di bawah ini.
Program
# Python program to demonstrate insert operation in binary search tree
# A utility class that represents an individual node in a BST
class Node:
def __init__(self,key):
self.left = None
self.right = None
self.val = key