Primasaja.com : PRIme Management Software Architecture with JAka

Jaka Prima Maulana

Selamat datang pengunjung www.primasaja.com,



kita dapat melakukan analisa algoritma dengan 2 stages yang berbeda.
1. dengan selesaikan sebelum implementasi dan
2. setelah implementasi

Jaka Prima Maulana

Selamat datang pengunjung www.primasaja.com,

program komputer ditulis untuk dibaca mesin. kita harus menulis mereka pada format tertentu dimana akan di compiled untuk mesin agar mengerti. tetapi sering penulisan kode tidak mudah untuk diikuti manusia kecuali programmers. dalam tugas untuk menunjukkan kode dalam cara informal jadi manusia dapat juga mengerti, kita siapkan pseudocode. meskipun ini bukan code bahasa pemrograman yang sesungguhnya, preudocode memiliki kesamaan struktur percakapan dengan bahasa pemrograman. sejak pseudocode tidak berjalan seperti program nyata, tidak ada cara standard untuk menulis pseudocode. kita dapat mengikuti cara kita menulis pseudocode sendiri.

ini adalah pseudocode dari algoritma kita untuk mencari buku:

Algorithm TemukanBuku(L, nama_buku)
Input: list dari buku L & nama dari buku nama_buku yang dicari
output: false jika tidak ditemukan atau posisidari buku yang dicari

if L.size = 0 return null
found := false
for each item in L, do
if item = book_name, then
found := posisi item
return found

sekarang, mari kita terjemahkan pseudocode yang kita tulis. kita punya list dari buku dan nama yang kita cari. kita kana menjalankan foreach loop untuk perulangan setiap buku dan cocok dengan buku nama yang kita cari. jika tertemu, akan mengembalikan posisi buku yang yang kita temukan, false. jadi kita kaan menulis pseudocode untuk menemukan nama buku dari list buku. tetapi bagaimana dengan buku yang lainnya? bagaimana kita melanjutkan pencarian sampai semua buku ditemukan dan ditempatkan dalam rak yang benar?

Algorithm menempatkanbuku
input: list dari ordered buku OL, list dari received buku L
ouput: tidak ada.

for each nama_buku in OL, do
if temukanbuku(L, nama_buku), then
remove the book from the list L
place it to rakbuku

sekarang kita selesai membuat pseudocode untuk algoritma kita untuk menyelesaikan masalah pengorganisasian buku. disini kita akan melewati tugas list buku dan menemukan buku dalam section yang di jalankan. jika buku ditemukan, kita akan membuang itu dari list dan menaruhnya pada rak yang tepat.

pendekatan simple ditulis dengan pseudocode dapat membantu kita memperbaiki masalah yang lebih kompleks dalam struktur manner. sejak pseudocode bahasa pemrogragman independent dan platform, algoritma mengekspresikan pseudocode dari waktu ke waktu.

Jaka Prima Maulana

Selamat datang pengunjung www.primasaja.com,


kita akan mengkonversikan pseudocode kita ke kode nyata PHP 7 yang di tunjukan seperti berikut:

function temukanbuku(Array $bookLIst, String $nama_buku){
$found = False;

foreach($bookList as $index => $book){
if($book === $nama_buku){
$found = $index;
break;
}
return $found;
}

function tempatkanBuku(Array $orderedBooks, Array &$bookList){
foreach($orderedBooks, as $book){
$bookFound = findABook($bookList, $book);
if($bookFound !== False){
array_splice($bookList, $bookFound, 1);
}
}
}

$bookList = ['PHP', 'MYSQL', 'PGSQL', 'Oracle', 'Java'];
$orderedBook = ['MySQL', 'PGSQL', 'Java'];

tempatkanBuku($orderedBook, $bookList);
echo implode(",", $bookList);

mari kita memahami apa yang terjadi pada preciding code. pertama kita mendefinisikan fungsi baru, temukanBuku di awal code. function mendefinisikan 2 parameter. pertama Array $bookList dan yang lainnya adala String $bookName. pada awal function kita meng inialisasikan $found ke FALSE, dimana berarti tidak ada yang di temukan. foreach digunakan untuk perulangan untuk melewati semua list book array $bookList dan untuk setiap book, yang cocok dengan layanan nama buku $nama_buku. jika nama buku yang kita cari cocok dengan list $bookList, kita akan memberikan tugas index (dimana kita menemukan kecocokan) ke $found variable. sejak kita menemukannya, tidak ada point unuk melanjutkan loop. jadi kita menggunakan break untuk keluar dari loop. saat setelah keluar dari loop kita mengembalikan $found variable. jika buku ditemukan $found akan mengembalikan integer value lebih dari 0, else itu akan return false.

pada function tempatkanBuku dilakukan perulangan pada $orderedBooks. kita lakukan perulangan pada ordered booklist dan searching setiap buku dalam list menggunakan temukanBuku function. jika buku ditemukan dalam ordered list ($bookFOund !== FALSE), kita akan mengambilnya dari bookList menggunakan array_splice() function jika di PHP:

Jaka Prima Maulana

Selamat datang pengunjung www.primasaja.com,

sejauh ini kita telah diskusikan perbedaan tipe dari struktur data dan penggunaan mereka masing-masing. tetapi, satu hal yang kita harus ingat adalah hanya menaruh data dalam struktur tujuan mungkin tidak akan memperbaiki masalah kita. kita membutuhkan solusi dari masalah kita dengan bantuan struktur data atau dengan kata lain kita akan memperbaiki masalah dengan struktur data. kita membutuhkan algoritma untuk memperbaiki masalah.

algoritma adalah step step proses dimana mendefinisikan set dari instruksi yang akan di eksekusi dalam order tertentu untuk mendapatkan output yang diinginkan. umumnya, algoritma tidak terbatas untuk bahasa pemrograman atau platform. mereka bahasa pemrograman yang independent.algoritma harus memiliki karakter seperti berikut:

Input: algoritma harus didefinikan input. ini bisa 0 atau lebih input
output: algoritma harus memiliki definisi output. ini harus cocok dengan keinginan output.
precision/ketelitian: semua step harus didefinisikan dengan cermat/teliti.
finiteness: algoritma harus stop setelah beberapa nomor step tertentu. ini harus berjalan tidak indefinitely.
unambiguous: algoritma harus jelas dan harus tidak ada ambigu didalam step stepnya.
independent: algoritma harus independent dari bahasa pemrograman/platform apapun.

mari kita membuat algoritma. tetapi untuk tugas melakukannya, kita membutuhkan contoh pokok permasalahan. mari kita membuta asumsi kita memiliki box berisi buku dari perpustakaan. disana terdapat 1000 buku dan mereka tidak terkategori/sorted dalam tugas tertentu. kita membutuhkan buku per list dan menyimpannya dalam rak buku. bagaimana kita menemukan mereka dalam tumpukan/pile dari buku?

sekaran kita dapat memecahkan masalah dengan berbagai cara. setiap cara memiliki pendekatan yang berbeda untuk menemukan solusi dari masalah. kita dalam menyebut ini sebagai pendekatan algoritma. untuk membuat diskusi ini singkat dan precise/tepat, kita kana hanya memikirkan 2 pendekatan untuk memperbaiki masalah. kita ketahui beberapa cara lain mungkin tapi untuk kesimpelan mari kita tetapkan diskusi ini hanya pada satu algoritma.

kita akan menyimpan buku ini dengan baris simple sehingga kita dapat melihat nama buku. sekarang kita ambil nama buku dari list dan cari dari satu sampai akhir dari baris sampai kita menemukan bukunya. dasarnya, kita kana mengikuti urutan/sequential search untuk setiap buku. kita akan mengulan step ini sampai kita menaruh semua buku dalam rak buku.

Jaka Prima Maulana

Selamat datang pengunjung www.primasaja.com,

perbedaan antar struktur data dkategorkan menjadi 2 group yaitu - linier struktur data - nonlinier struktur data

dalam linier struktur data , item atau benda itu terstruktur dalam gaya linier atau berurutan. LASQ termasuk contoh dari struktur linier. dalam non linier struktur, data tidak terstruktur dalam cara yang berurutan. GT adalah contoh yang paling umum dalam non linier struktur data. mari kita pelajari lebih dalam dari dunia struktur data, dengan perbedaan tipe dari struktur data dan tujuannya dalam jalan yang ringkas. nanti kita akan telusuri setiap dari struktur data secara detail. disana banyak perbedaan tipe dari struktur data yang ada dalam dunia programming. be diluar dari itu, berikut yang paling banyak digunakan:

Array
Linked list
Doubly linked list
Stack
Queue
Priority queue
Set
Map
Tree
Graph
Heap

singkat: (QPSSLDAMTGH)
  

Struct

variable bisa ditaruh didalam satu tipe data dan satu scalar(kuantitas) tipe data hanya dapat menyimpan satu value.
disana banyak situasi diaman kita mungkin membutuhkan untuk menggrupkan beberapa tipe data bersama sama sebagai satu kekompleksan tipe data. 
contoh : kita ingin menyimpan informasi siswa bersama dengan tipe data siswa.
kita membutuhkan nama, alamat, nomor telpon, email, hari lahir, kelas sekarang, dan yang lainnya. untuk tugas menyimpan setiap siswa didalam setiap baris/record kedalam tipe data siswa yang unik, kita membutuhkan spesial struktur dimana mengijinkan kita untuk melakukannya. ini bisa dengan mudah didapatkan dengan struct.
dengan kata lain struct adalah pengangkut(container) value dimana tipikalnya mengakses dengan nama. kita dapat menggunakan konsep yang sama pada bahasa pemrograman juga. kita akan bahasnya pada artikel selanjutnya

Array

berfikir array mengacu menjadi tipe data PHP, array sebenarnya adalah struktur data dimana yang paling banyak digunakan dalam semua platform bahasa pemrograman. dalam PHP, array sebenarnya ordered map. kita dapat menyimpan banyak value dalam satu array sebagai satu variable.
Matrix tipe data mudah untuk disimpan didalam array dan dikurung ini digunakan disebagian besar dalam platform semua pemrograman. biasanya array adalah koleksi size yang fixed dimana diakses dengan urutan sequential nomor index.
dalam PHP array diimplementasikan berbeda dan kamu dapat mendefinisikan array dynamic tanpa mendefinisikan fixed size array lain.
kita akan bahas array lebih dalam nanti. array dapat memiliki dimensi yang berbeda. jika array memiliki satu index untuk diakses element, kita menyebutnya single dimension array. tetapi jika ada dua atau lebih indexed untuk akses element, kita sebutnya 2 dimensi atau multidimensional berikut 2 diagram array struktur data:

struktur data array single dan multi dimensional source from: Ebook PHP 7 data structures and algorithm

Linked List

linked list adalah stuktur data linier dimana adalah koleksi data element juga dikenal sebagai nodes dan dapat memiliki variasi ukuran/sizes. biasanya, item/barang yang terdaftar terkoneksi melalui pointer dimana diketahui sebagai link dan dikurung ini disebut sebagai linked list. dalam linked list, satu list element link ke element selanjutnya melewati pointer. dari mengikuti diagram, kita dapat melihat bahwa linked list sebenarnya maintain ordered collection. Linked lists adalah form yang paling umum dan paling simple dari struktur data yang digunakan dalam bahasa pemrograman. dalam single linked list,  kita hanya dapat melangkah maju, kita akan bahas lebih dalam mengenai linked list konsep dan implementasi seperti gambar di bawah ini

struktur data linked list source from: Ebook PHP 7 data structures and algorithm

Doubly Linked List

doubly linked list adalah tipe spesial dari linked list dimana kita tidak hanya menyimpan node selanjutnya, tetapi kita juga menyimpan node sebelumnya didalam struktur node. dan hasilnya itu dapat di pindahkan maju dan mundur didalam list. ini memberikan lebih fleksibelitas dari pada single linked list atau linked list dengan memiliki keduanya dari sebelumnya dan pointer selanjutnya. kita akan eksplore ini dalam artikel selanjutnya,

struktur data doubly linked list source from: Ebook PHP 7 data structures and algorithm

Stack

stack adalah struktur data linier dengan prinsip LIFO. hasilnya stack hanya memiliki satu akhiran untuk menambah data baru atau menghapus data. ini adalah yang paling tua dan paling banyak digunakan dalam struktur data dalam teknologi komputer. kita selalu menambah dan menghapus data dari stack menggunakan single point. istilah push digunakan untuk mengindikasikan data ditambah di atas dari stack/tumpukan dan pop untuk mengambil/menghapus data dari atas, berikut diagram yang menjelaskan mengenai posh

Struktur data stack source: Ebook PHP 7 data structure and algorithm

Queue

queue adalah contoh lain dari struktur data linier dimana diikuti dengan prinsip FIFO. queue mengijinkan 2 operasi dasar dari collection. yang pertama adalah enqueue dimana mengijinkan kita untuk menambah data dari belakang queue/antrian. yang kedua adalah dequeue diamana mengijinkan kita untuk membuang/mengapus data dari depan queue. queue adalah struktur data yang paling banyak digunakan dalam teknologi komputer. berikut diagram stack and queue

struktur data queue source: ebook PHP 7 data structure and algorithm

Set

set adalah tipe data abstract dimana digunakan untuk menyimpan value tertentu. value ini tidak tersimpan dalam order tetapi tidak seharusnya menjadi pengulangan value didalam set. set tidak digunakan seperti collection dimana kita mendapatkan specific value darinya, set digunakan untuk check keberadaan value didalamnya. terkadang struktur data set dapat di sortir dan kita dapat memanggilnya sebagai ordered set

Map

map adalah collection dari key dan value pairs dimana semua keynya itu unique. kita dapat memikirkan map sebagai asosiasi array dimana semua kunci adalah unique. kita dapat menambahkan dan menghapus menggunakan key dan value pairs sepanjang update dan melihat dari map menggunakan key. faktanya, PHP array mengimplementasikan ordered map
. kita akan membahas ini pada episode selanjutnya

Tree

tree adalah yang paling luas digunakan dalam struktur data non linier dalam dunia komputer. sangat tinggi digunakan untuk tingkatan struktur data. tree terdiri/consist dari nodes dan disana terdapat spesial node dimana diketahui sebagai akar/root dari tree dimana dimulainya struktur tree. nodes lain turun/descend dari root node. struktur data tree memanggil dirinya sendiri/recursive dimana berarti tree dapat mengandung banyak subtrees. nodes terkoneksi dengan setiap yang lainnya melalui ujung-ujungnya/edges. kita akan diskusi perbedaan tipe dari tree, operasinya, dan tujuannya dalam pembahasan selanjutnya. berikut diagram dari tree stukrtur

struktur data tree source from: Ebook PHP 7 data structure and algorithm

Graph

struktur data graph adalah tipe spesial dari struktur data nonlinier dimana terdiri atas nomor yang terbatas dari simpul atau nodes, dan ujung-ujungnya/edges atau pemancarnya/arcs. graph bisa keduanya mengarah/directed dan tidak mengarah/undirected. graph yang directed jelas mengindikasikan arah dari ujung-ujung/edges, ketika undirected graph menyebut edges bukan arah. hasilnya, dalam undirected graph kedua arah dari edge/ujung mengacu pada single edge. dengan kata lain, kita dapat berkata graph adalah pasangan/pair dari sets (V, E) dimana V adalah set dari simpul/vertices dan E adalah set dari edges. V = {A, B, C, D, E, F}



dalam directed graph, edge dari AB berbeda dengan edge BA ketika dalam undirected graph, keduanya AB dan BA adalah sama. graph berguna untuk memperbaiki complex problem dalam dunia programming. kita akan diskusikan lebih lanjut mengenai graph struktur data dalam selanjutnya, menggambarkan contoh diatas berikut hasil diagramnya:

Heap

heap adalah struktur data spesial tree-based dimana memuaskan dengan sifat heap. kunci terbesar adalah root dan kunci terkecil adalah leaves, dimana diketahui sebagai max heap. atau, kunci terkecil adalah root dan terbesar adala leaves/daun, dimana diketahui sebagai min heap. memikirkan root dari heap struktur adalah baik terbesar atau key terkecil dari tree, itu tidak penting dari sorted struktur. heap digunakan untuk memperbaiki masalah algoritma graph dengan efisiensi dan juga sorting. kita akan explore heap struktur data selanjutnya berikut diagram heap

struktur data heap (max heap) source : ebook php 7 data structure and algorithm

Jaka Prima Maulana

• memikirkan stack sebagai ADT ini tidak hanya mengkoleksi data tetapi juga 2 operasi penting yang disebur pop dan push. fikirkan biasanya kita taruh masukan tumpukan baru dari atas dimana diketahui sebagai push dan ketika kita ingin mengambil barang, kita ambil dari atas dimana dikenal dengan pop. 
• jika kita memikirkan php array sebagai stack kita akan membutuhkan fungsi tambahan untuk mendapatkan push dan pop operasi ini memikirkan sebagai ADT stack. sama, bahwa queue juga ADT dengan 2 kebutuhan operasi: untuk menambahkan item diakhir queue juga diketahui sebagai enqueue(entryqueue) dan membuang Item dari awal antrian disebut dengan dequeue(deletequeue). keduanya terdengar sama tetapi jika kita memberikan penutup observasi kata dapat melihat bahwa tumpukan pekerjaan Sebagai LIFO model dimana queue bekerja sebagAi FIFO model. 2 matematika model yang berbeda ini membuat mereka 2 ADT yang berbeda.

contoh tipe data abstrak yang umum:

• List
• Map
• Set
• Stack
• Queue
• Priority Queue
• Graph
• Tree

Jaka Prima Maulana

PENTINGNYA DATA STRUKTUR dan ALGORITMA

Sumber Asli:  php 7 data structure and algorithm (mizanur rahman)