Nabilayasha

 Mengubah Ekspresi INFIX to POSTFIX Menggunakan Stack dan Queue Pengertian Ekspresi infix merupakan  notasi yang terbentuk atas operator dengan operand, dimana operator berada diantara operand. Notasi ini hanya dikenal oleh manusia dan selalu digunakan dalam perhitungan aritmatika.            Contoh :  A + B * C                           ( A + B ) * C                            A – ( B + C ) * D ^ E Ekspresi postfix yaitu notasi yang terbentuk atas operator dengan operand, dimana operator berada dibelakang operand. Notasi ini hanya dikenal oleh processor dan dipahami dalam ALU.             Contoh :  A + B * C ( Infix )            maka notasi  postfixnya adalah    ABC*+ Beberapa Program yang Digunakan : Stack Cl...

  STACK Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan buku, ketika mengambil sebuah buku di dalam tumpukan itu maka harus diambil satu persatu dari buku yang paling atas dari tumpukan buku tersebut.  Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack. Operasi pada Stack Push : Untuk menambahkan elemen atau data, dimana data paling akhir akan diletakkan di paling atas Pop : untuk mengambil atau mengeluarkan data dimana data yang diambil adalah data terakhir atau paling atas. Clear : digunakan untuk mengosongkan stack IsEmpty : untuk memeriksa apakah stack sudah kosong IsFull : untuk memeriksa apakah stack dalam keadaan penuh Contoh Implementasi Stack:  Output:

 Tugas 3 KONSEP SORTING 1. BUBBLE SORT Fungsi algoritma ini adalah untuk mengurutkan data dari yang terkecil ke yang terbesar (ascending) atau sebaliknya (descending).  Source code:  output: Kelebihan algorima Bubble Sort adalah mudah dipahami dan sistem kerjanya simpel. Kekurangannya jika jumlah datanya banyak, maka akan memakan waktu yang lebih lama dalam proses pengurutannya. 2. SELECTION SORT Selection Sort adalah perbaikan dari algoritma bubble sort, dengan mengurangi jumlah perbandingan. Dikatakan selection sort karena algoritma ini mencoba memilih satu per satu elemen data dari posisi awal, untuk mencari data paling kecil dengan mencatat posisi index-nya saja, lalu dilakukan pertukaran hanya sekali pada akhir setiap tahapan. Source code:  output: Kelebihan Algoritma ini sangat rapat dan mudah untuk diimplementasikan, Operasi pertukarannya hanya dilakukan sekali saja . Waktu pengurutan dapat lebih ditekan .Mudah menggabungkannya kembali .Kompleksi...