Struktur Sekuensial

Definisi
Algoritma runtunan ini adalah proses yang dilakukan secara beruntun dari langkah 1 sampai langkah n, atau langkah akhir. Tiap barisnya hanya dikerjakan satu-persatu tanpa ada loncatan atau perulangan, dilakukan sekali tiap instruksi.

Analogi
Pernah melihat atau merasakan baris-berbaris?  Barisan yang rapih itu bisa disebut beruntun atau berurutan. Sama seperti urutan alphabet [a-z] atau angka [1-n].

Struktur
  • Flow Chart, struktur algoritma ini berbentuk bagan alir atau diagram. Setiap bentuk bagan memiliki definisi masing-masing.




  • Contoh Program dalam Java:
  • Contoh Program dalam Python:

Comments

Post a Comment

Popular posts from this blog

Rekursif : Faktorial, Fibonacci, Deret.

Image
Rekursif Salah satu konsep paling dasar dalam ilmu komputer dan pemrograman adalah pengunaan fungsi sebagai abstraksi untuk kode-kode yang digunakan berulang kali. Kedekatan ilmu komputer dengan matematika juga menyebabkan konsep-konsep fungsi pada matematika seringkali dijumpai. Salah satu konsep fungsi pada matematika yang ditemui pada ilmu komputer adalah fungsi rekursif: sebuah fungsi yang memanggil dirinya sendiri. Kode berikut memperlihatkan contoh fungsi rekursif, untuk menghitung hasil kali dari dua bilangan: def kali ( a , b ): return a if b == 1 else a + kali ( a , b - 1 ) Bagaimana cara kerja fungsi rekursif ini? Sederhananya, selama nilai  b  bukan  1 , fungsi akan terus memanggil perintah  a   +   kali(a,   b   -   1) , yang tiap tahapnya memanggil dirinya sendiri sambil mengurangi nilai  b . Mari kita coba panggil fungsi  kali  dan uraikan langkah pemanggilannya: kali(2, 4) -> 2 + kali(2, 3) -> 2 + (2 + kali(2, 2)) -> 2 +
Read more

Pertemuan 7 : Hubugan Algoritma Ostrich dengan Deadlock, Preemptive dan Non Preemptive & Alur Graph

Image
Hubungan Algoritma Ostrich dengan Deadlock  Apa itu Deadlock ?   Rangkaian proses 'menemui jalan buntu' jika setiap proses dalam rangkaian menunggu peristiwa yang hanya dapat disebabkan oleh proses lain dalam rangkaian ... Deadlock adalah situasi yang terjadi di OS ketika setiap proses memasuki status menunggu karena proses menunggu lain menahan sumber daya yang diminta  (misalnya Printer, Tabel dalam database, Tape Drivers)  .  Kebuntuan adalah masalah umum dalam multi-pemrosesan di mana beberapa proses berbagi jenis sumber daya yang saling eksklusif. Karena semua proses sedang menunggu, tidak satu pun dari proses tersebut yang akan menyebabkan peristiwa apa pun yang dapat membangunkan salah satu anggota kumpulan, dan semua proses terus menunggu selamanya. Dalam kebanyakan kasus, peristiwa yang menunggu setiap proses adalah pelepasan beberapa sumber daya yang saat ini diproses oleh anggota lain dari set.  Dengan kata lain, setiap anggota rangkaian proses yang mengalami kebuntu
Read more

Masalah Klasik Sinkronisasi

Bounded Buffer Problem Bounded Buffer Problem adalah suatu struktur data untuk menampung (buffer) suatu nilai dimana kapasitasnya tertentu/terbatas (bounded). Masalah bounded buffer merupakan salah satu masalah yang menerangkan sinkronisasi antara proses-proses yang berjalan secara konkuren untuk mengakses data yang sama.   Masalah Bounded Buffer : Masalah ini digeneralisasikan dalam istilah  masalah Konsumen Produsen  , di mana kumpulan buffer  terbatas  digunakan untuk bertukar pesan antara proses produsen dan konsumen. Solusi untuk masalah ini adalah, membuat dua semaphore penghitungan "penuh" dan "kosong" untuk melacak masing-masing jumlah buffer penuh dan kosong saat ini. Dalam hal ini Produsen terutama menghasilkan produk dan konsumen mengkonsumsi produk tersebut, tetapi keduanya dapat menggunakan salah satu wadah setiap saat. Kompleksitas utama dari masalah ini adalah kita harus menjaga jumlah contai
Read more