LIST LINIER & STACK. Pertemuan 6 Yani sugiyani, M.Kom
|
|
- Lanny Sumadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 LIST LINIER & STACK Pertemuan 6 Yani sugiyani, M.Kom 1
2 LIST LINIER Yani Sugiyani, M.Kom 2
3 LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga (yang terurut) dari satuan data ataupun dari record. 3
4 LIST LINIER Istilah yang digunakan dalam list linier : Simpul / Node : Elemen yang terdapat dalam list linier Suksessor : Penerus dari sebuah elemen Predessor : Pendahulu dari sebuah elemen Null list : List hampa dimana nilai elemen = 0 / Blank Insertion: Menyisipkan / memasukkan anggota / elemen list Deletion : Menghapus elemen list 4
5 CONTOH Diketahui : List Linier Binatang Ditanya : Simpul dari list linier Binatang! Suksessor(Bebek) Predessor(Bebek) Bentuk list linier bila dilakukan perintah Deletion(Binatang, Kambing) Deletion(Binatang, Ayam) Insertion(Binatang, Semut) 5
6 LIST LINIER File merupakan salah satu contoh dari daftar Linier yang elemen elemennya berupa record. Sebagai contoh, Nomor di dalam buku telepon membentuk sebuah daftar linier, yang apabila daftar tersebut dimasukkan kedalam memori secara berangkai akan didapat sebuah tabel. 6
7 LIST LINIER Co 1 : Tabel nomor telepon dengan asumsi satu nama dapat ditempatkan s.d 20 lokasi memori / nomor telepon. 7
8 LIST LINIER Selain file contoh lain dari daftar linier adalah Stack, queque atau antrean dan daftar terkait (Linked list) Bab 3 kita bahas tentang Stack Bab 4 kita bahas tentang Antrean Bab 5 kita bahas tentang linked list 8
9 STACK Yani Sugiyani, M.Kom 9
10 STACK Stack atau tumpukan adalah bentuk khusus dari list linier dimana pemghapusan serta pemasukkan elemen hanya dapat dilakukan pada satu posisi yakni posisi akhir dari list. 10
11 STACK Istilah yang digunakan dalam stack/tumpukan : TOP : Posisi Puncak dari stack NOEL : Banyaknya elemen dalam stack POP : Operator penghapusan elemen dari stack PUSH : Operator pemasukkan elemen ke dalam stack LIFO : Sifat dari operasi stack 11
12 STACK Operasi yang dapat dilakukan pada Stack : CREATE(STACK) : Operasi yang menyebabkan stack menjadi stack hampa ISEMPTY(STACK) : Operasi yang berfungsi untuk memeriksa apakah stack dalam kondisi hampa / tidak. Hasilnya bertype Boolean. PUSH (ELEMEN, STACK) : Operasi untuk menambah elemen pada stack POP(STACK) dari stack : Operasi untuk menghapus elemen 12
13 LOGIKA STACK 13
14 STACK Membedakan array dengan stack adalah banyaknya elemen stack yang dapat bertambah atau berkurang setiap waktu, sementara banyaknya elemen sebuah array selalu tetap. 14
15 STACK 15
16 STACK 16
17 APLIKASI STACK Stack sangat luas pemakaiannya dalam menyelesaikan berbagai macam problema kompiler, sistem operasi dan berbagai program aplikasi banyak yang menggunakan konsep stack tersebut. Salah satu contoh aplikasi adalah problema Penjodohan tanda kurung atau Matching parantheses. 17
18 APLIKASI STACK Sebuah kompiler mempunyai tugas menyelidiki apakah pemrograman telah dengan cermat mengikuti aturan tatabahasa, sintaks dari bahasa pemrograman yang bersangkutan. 18
19 APLIKASI STACK Misalnya untuk paranthesis kiri (tanda kurung buka) yang diberikan, harus dipastikan adanya paranthesis kanan (Tanda kurung tutup) yang bersangkutan. Stack dapat digunakan dalam prosedur mathing yang digunakan. 19
20 APLIKASI STACK Aplikasi lain dari stack adalah pada kompilasi dari ekspresi dalam bahasa pemrograman tingkat tinggi. Kompiler harus mampu menyerahkan bentuk yang biasa ke suatu bentuk yang dapat lebih mudah dipergunakan dalam pembentukan kode objek. 20
21 APLIKASI STACK Cara yang biasa kita lakukan dalam menulis ekspresi aritmatika dikenal dengan notasi infix (ex. (( A + B ) * C / D + E ^ F) / G ). Sedangkan kompiler lebih mudah menangani notasi postfix dimana operand tampil bersama di depan operator. Co : Notasi infix A + B, notasi postfixnya adalah AB+ 21
22 ALGORITMA MATCHING PARANTHESES Jika simbol adalah ( (kurung buka), maka ia kita PUSH ke dalam stack Jika simbol adalah ) (kurung tutup), POP dari stack elemen elemen stack, sampai pertama kali kita POP simbol (. Semua elemen stack yang di POP tersebut merupakan output, kecuali ( tadi. Jika Simbol adalah sebuah operand, tanpa melakukan perubahan elemen stack, operand tersebut langsung merupakan output. 22
23 ALGORITMA MATCHING PARANTHESES Jika simbol adalah sebuah operator, maka jika TOP stack adalah operator dengan level lebih tinggi atau sama, maka elemen TOP kita POP sekaligus keluar sebagai output, dilanjutkan proses seperti ini sampai TOP merupakan ( atau operator dengan level lebih rendah. Kalau hal ini terjadi, operator (yang diamati) kita PUSH ke dalam stack. 23
24 ALGORITMA MATCHING PARANTHESES Biasanya ditambahkan simbol ; (titik koma) sebagai penutup ekspresi. Dalam keadaan ini, kita POP semua elemen stack, sehingga stack menjadi hampa. 24
25 LEVEL OPERATOR Terdapat 3 level operator yakni : Level tertinggi : Pemangkatan (^) Level menengah : Perkalian (*) dan Pembagian (*) Level terendah : Penjumlahan (+) dan pengurangan (-) 25
26 CONTOH 26
27 LATIHAN 27
28 TERIMA KASIH SEMOGA BERMANFAAT 28
BAB III STACK ATAU TUMPUKAN
III STCK TU TUMPUKN LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Istilah yang digunakan
Lebih terperinciS T A C K ( T U M P U K A N )
S T A C K T U M P U K A N ) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen
Lebih terperinciBAB 3 STACK (TUMPUKAN)
BAB 3 STACK (TUMPUKAN) LINIER LIST Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen; jumlah elemen di dalam list dapat berubah-ubah. Linier list A yang terdiri dari T elemen pada
Lebih terperinciSTACK ATAU TUMPUKAN 3.1 DAFTAR LINEAR
STACK ATAU TUMPUKAN 3.1 DAFTAR LINEAR Sebuah daftar linear atau linear list, merupakan suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Untuk
Lebih terperinciSTACK (TUMPUKAN) Tumpukan uang koin Tumpukan kotak Tumpukan Buku. Gambar 1. Macam-macam tumpukan
STACK (TUMPUKAN) Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran
Lebih terperinciPertemuan 10. Tumpukan (Stack) Dipersiapkan oleh : Boldson Herdianto. S., S.Kom., MMSI.
Pertemuan 10 Tumpukan (Stack) Dipersiapkan oleh : Boldson Herdianto. S., S.Kom., MMSI. Definisi Tumpukan adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linier. Kumpulan elemen-elemen
Lebih terperinci4. STACK / TUMPUKAN TEORI PENUNJANG
4. TCK / TUMPUKN TUJUN PRKTIKUM 1. Praktikan mengenal tipe khusus dari link list yaitu stack/tumpukan beserta seluruh operasi yang ada padanya. 2. Praktikan diharapkan dapat menerapkan teori mengenai single
Lebih terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciBAB II STACK (TUMPUKAN)
BAB II STACK (TUMPUKAN) Stack merupakan metode dalam menyimpan atau mengambil data ke dan dari memori. Stack dapat dibratkan sebuah tumpukan barang dalam sebuah tempat yang hanya memiliki satu pintu diatsnya
Lebih terperinciSTACK (TUMPUKAN) Tumpukan uang koin Tumpukan kotak Tumpukan Buku. Gambar 1. Macam-macam tumpukan
STACK (TUMPUKAN) adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran yang
Lebih terperinciSTRUKTUR DATA Pertemuan 4
STRUKTUR DATA Pertemuan 4 Struktur Data prepared by Suyanto 1 Definisi Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Pada Stack, penambahan
Lebih terperinciBAB IV QUEUE ATAU ANTREAN
BAB IV QUEUE ATAU ANTREAN Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR)
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 05 Desi Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Ramayanti, S.Kom, MT Program Studi Teknik Informatika APLIKASI SINGLE STACK Infix, Postfix, Prefix Operand & Operator A * ( B + C
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 4 & 5 Mahasiswa dapat memahami tentang konsep pemrograman
Lebih terperinciQUEUE / ANTREAN. Pertemuan 7 Yani sugiyani, M.Kom
QUEUE / ANTREAN Pertemuan 7 Yani sugiyani, M.Kom 1 QUEQUE Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi,
Lebih terperinciQUEUE (ANTREAN) Operasi Antrean : FIFO (First In First Out) Elemen yang pertama masuk merupakan elemen yang pertama keluar.
QUEUE (ANTREAN) ANTREAN (Queue) Suatu bentuk khusus dari linear list, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut REAR, dan operasi penghapusan (deletion)
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN APLIKASI 3.1 ANALISIS
29 BAB III ANALISIS DAN PERANCANGAN APLIKASI 3.1 ANALISIS Dengan menggunakan Visual Basic 6.0 aplikasi perangkat ajar pengelolaan dan perhitungan ekspresi matematika yang akan dibangun dalam penelitian
Lebih terperinciBAB II LANDASAN TEORI
5 BAB II LANDASAN TEORI 2.1. Tipe Data Abstrak (TDA) Tipe data sebuah variabel adalah kumpulan nilai yang dapat dimuat oleh variabel ini. Misalnya sebuah tipe boolean hanya bernilai TRUE atau FALSE, tidak
Lebih terperinciAlgoritma dan Struktur Data STACK
Algoritma dan Struktur Data STACK Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami tentang konsep stack Mengetahui mekanisme pengoperasian sebuah
Lebih terperinciSTACK/TUMPUKAN. R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU
STACK/TUMPUKAN R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU Penjelasan : STACK Sebagai tumpukan dari benda Sekumpulan data yang seolah-olah diletakkan di atas data yang lain Koleksi
Lebih terperinciTumpukan(Stack)!! " # $ %&' $ %& ( ) ( * +, / ( (
BAB III Tumpukan(Stack) Tujuan: 1. Memahami terminologi yang terkait dengan struktur data stack 2. Memahami operasi-operasi yang ada dalam stack 3. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
Lebih terperinciSTACK. Sistem penyimpanan data dengan mekanisme Last In First Out( LIFO).
STACK Sistem penyimpanan data dengan mekanisme Last In First Out( LIFO). Stack merupakan tipe data abstrak yang banyak digunakan dalam berbagai algoritma, diantaranya adalah: Algoritma konversi infix ke
Lebih terperinciStack. Pointer ke node pertama dari stack. Bagian deklarasi di atas kita asumsikan disimpan menjadi sebuah header file dengan nama stack.
Stack Sekilas Tentang Stack Stack dapat diimplementasikan dengan menggunakan konsep Linked List. Bentuk dari struct dari head untuk stack dapat digambarkan sebagai berikut: Pointer ke node pertama dari
Lebih terperinciType Data terdiri dari : - Data Tunggal : Integer, Real, Boolean dan Karakter. - Data Majemuk : String
Struktur dapat diartikan sebagai suatu susunan, bentuk, pola atau bangunan. Data dapat diartikan sebagai suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau lambang-lambang
Lebih terperinciALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE
ALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE STACK = TUMPUKAN SUATU SUSUNAN KOLEKSI DATA DIMANA DATA DAPAT DITAMBAHKAN DAN DIHAPUS SELALU DILAKUKAN PADA BAGIAN AKHIR DATA, YANG DISEBUT DENGAN TOP
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Rangkaian Logika Rangkaian logika terbentuk dari hubungan beberapa gerbang (gate) logika. Rangkaian logika bekerja secara digital. Output dari suatu rangkaian logika ditentukan
Lebih terperinciS TA C K Sunu Wibirama
STACK Sunu Wibirama Jadwal ujian MID Hari Rabu, 6 April 2011 Pkl. 07.30-09.30 WIB Ruangan E3 Open Book, tapi tidak diperkenankan menggunakan internet, membuka laptop, atau handphone Bahan ujian Logika
Lebih terperinciSTACK (Tumpukan) Tumpukan Koin. Tumpukan Kotak
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak Defenisi : Secara sederhana, tumpukan bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data yang diletakan diatas data yang lain. Satu hal yang
Lebih terperinciARNA FARIZA YULIANA SETIOWATI
02. Stack ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep stack dan operasi pada stack. 2. Mahasiswa dapat menggunakan stack untuk memecahkan permasalahan pemrograman. 1
Lebih terperinciStruktur Data. Tumpukan : Definisi & Operasi. Pertemuan 4 PROBLEM ALGORITHM DATA IMPLEMENTATION. Pert. 4b Struktur Data - FMIPA USD
Pertemuan 4 : Definisi & Operasi Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 4b Struktur Data - FMIPA USD - 2003 Hal. 1 Struktur Data PROBLEM ALGORITHM DATA IMPLEMENTATION
Lebih terperinciKode MK/ Pemrograman Terstruktur 2. ZK Abdurahman Baizal. KK Algoritma dan Komputasi. Stack (Tumpukan)
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Stack (Tumpukan) 1 8/25/2015 Pendahuluan Pada bab ini kita akan membahas tentang stack (tumpukan) Struktur data stack
Lebih terperinciGambar 1. Ilustrasi Stack
PRAKTIKUM 22 STACK (TUMPUKAN) A. TUJUAN PEMBELAJARAN 1. Memahami konsep penyimpanan data dengan stack (tumpukan) 2. Memahami operasi pada stack 3. Mampu mengimplementasikan struktur data stack pada pemrograman
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 (Nilai dan Urutan [Sequence]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciBAB III METODE PENELITIAN / PERANCANGAN SISTEM. perancangan dan pembuatan program ini meliputi : dengan konversi notasi infix, prefix, dan postfix.
21 BAB III METODE PENELITIAN / PERANCANGAN SISTEM 3.1. Metode Penelitian Metodologi penelitian yang digunakan untuk mendukung penyelesaian perancangan dan pembuatan program ini meliputi : 1. Studi literatur
Lebih terperinciStack. Gambar 1.1 Stack
Stack Stack adalah struktur data yang memiliki sifat last in first out. Struktur dari stack yang dapat kita lihat sehari-hari adalah : tumpukan (lihat gambar 1.1) Gambar 1.1 Stack Terdapat 2 (dua) operasi
Lebih terperinciINFIX, POSTFIX, dan PREFIX Bambang Wahyudi
INFIX, POSTFIX, dan PREFIX Bambang Wahyudi (bwahyudi@staff.gunadarma.ac.id) Ada tiga bentuk penulisan notasi matematis di komputer, satu bentuk adalah yang umum digunakan manusia (sebagai input di komputer)
Lebih terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE LABORATORIUM PEMROGRAMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 I. TUJUAN II. Mahasiswa mampu
Lebih terperinciArray. Array mempunyai dimensi : 1. Array Dimensi Satu (Vektor) 2. Array Dimensi Banyak. - Dimensi Dua (Matriks/Tabel) - Dimensi Tiga (Kubik).
Array Array merupakan bagian dasar pembentukan suatu struktur data yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array. Array : Suatu himpunan hingga
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 Nilai dan Urutan (sequence) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinci1. Integer Interger adalah data numerik yang tidak mengandung pecahan, dan disajikan dalam memori komputer sebagai angka bulat. Mengacu pada obyek
Pada CPU ARITMATICH 1. Integer Interger adalah data numerik yang tidak mengandung pecahan, dan disajikan dalam memori komputer sebagai angka bulat. Mengacu pada obyek data dengan range -32768 s/d 32767.
Lebih terperinciBrigida Arie Minartiningtyas, M.Kom
Brigida Arie Minartiningtyas, M.Kom Struktur Data Struktur dan Data Struktur suatu susunan, bentuk, pola atau bangunan Data suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode
Lebih terperinciBAB VII POHON BINAR POHON
BAB VII POHON BINAR POHON Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang
Lebih terperinciQUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN)
QUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN) Setelah pada Bab 3 yang lalu kita bahas tentang salah satu jenis daftar (list) linear, yakni stack, kali ini kita bahas jenis lain dari daftar linear,
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE / SKS : IK410 / 2 SKS
Pertemuan 1 PENDAHULUAN Mahasiswa mengenal dan menjelaskan konsep dasar struktur data - Aturan perkuliahan - Ruang lingkup mata kuliah - Mengapa dan apa struktur data - Review algoritma dasar - Review
Lebih terperinciPengenalan Struktur Data dan Algoritma
BAB I Pengenalan Struktur Data dan Algoritma Tujuan : 1. Mahasiswa memahami apakah yang dimaksud dengan struktur data 2. Mahasiswa memahami apakah yang dimaksud dengan algoritma 3. Mengingat kembali array,
Lebih terperinciPRAKTIKUM ALGORITMA & PEMROGRAMAN III MODUL_06 Stack (Tumpukan)
PRAKTIKUM ALGORITMA & PEMROGRAMAN III MODUL_06 Stack (Tumpukan) inslls_05@yahoo.co.id A. Pembahasan Stack Algoritma stack merupakan struktur data yang mengimplementasi dari aturan LIFO (Last In First Out).
Lebih terperinciBab 2 Editor vi 9. BAB 2 EDITOR vi TUJUAN PRAKTIKUM
Bab 2 Editor vi 9 BAB 2 EDITOR vi TUJUAN PRAKTIKUM 1) Praktikan menguasai apa yang dimaksud dengan editor vi. 2) Praktikan mengetahui apa saja yang termasuk dalam utilitas aritmatika. 3) Praktikan mengetahui
Lebih terperinciPSEUDOCODE TIPE DATA, VARIABEL, DAN OPERATOR
1 PSEUDOCODE TIPE DATA, VARIABEL, DAN OPERATOR Siti Mukaromah, S.Kom TEKNIK PENYAJIAN ALGORITMA Teknik Tulisan Structure English Pseudocode Teknik Gambar Structure Chart HIPO Flowchart 2 PSEUDOCODE Kode
Lebih terperinciRENCANA PEMBELAJARAN
Di Susun Oleh Diperiksa Oleh Disetujui Oleh Tanggal Berlaku Tim Ahmad Haidar Mirza, S.T., M.Kom. M. Izman Herdiansyah, S.T., M.M., Ph.D. Mata Kuliah : Struktur Data Semester : 2 Kode : 142I2404 Sks : 4
Lebih terperinciPertemuan 7. REVIEW dan QUIS
Pertemuan 7 REVIEW dan QUIS 1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : a. Boolean d. Integer b. String e. float c. Char 2. ==, =,!=, termasuk dalam operator
Lebih terperinci2.3 Algoritma Tidak Berhubungan dengan Bahasa Pemrograman Tertentu
DAFTAR ISI BAB 1 Pengantar Sistem Komputer Dan Pemrograman 1.1 Sistem Komputer 1.2 Program, Aplikasi, Pemrogram, dan Pemrograman 1.3 Kompiler dan Interpreter 1.4 Kesalahan Program BAB 2 Pengantar Algoritma
Lebih terperinciHARGA & EKSPRESI Input dan Output
HARGA & EKSPRESI Input dan Output 1. HARGA Harga atau nilai adalah suatu besaran bertype yang telah dikenal. Harga dalam suatu algoritma dapat diperoleh dari : : - isi suatu nama, yaitu nama informasi
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
Tujuan : BAB 1 Struct, Array, dan Pointer 1. Mahasiswa memahami apakah yang dimaksud dengan struktur data. 2. Mahasiswa memahami apakah yang dimaksud dengan algoritma. 3. Mengingat kembali array, struktur,
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI
45 BAB IV IMPLEMENTASI DAN EVALUASI 4.1. Implementasi Dalam mengimplementasikan tugas akhir ini digunakan PC dengan spesifikasi sebagai berikut : 4.1.1. Spesifikasi Kebutuhan Perangkat keras yang digunakan
Lebih terperinciMateri 8 : STACK (TUMPUKAN) Dosen:
JURNAL PRAKTIKUM (LAB. ACTIVITY) STRUKTUR DATA SI025 Materi 8 : STACK (TUMPUKAN) Dosen: Acihmah, M.Kom Agung Nugroho, M.Kom Ikmah, M.Kom Lilis Dwi Farida, S.Kom,M.Eng Ninik Tri. H, M.Kom Prof. Dr. Ema
Lebih terperinciSTACK (TUMPUKAN) & QUEUE (ANTRIAN) Altien Jonathan Rindengan, S.Si., M.Kom.
STACK (TUMPUKAN) & QUEUE (ANTRIAN) Altien Jonathan Rindengan, S.Si., M.Kom. Stack Stack (tumpukan) : list (urutan) dimana penambahan dan pengambilan elemen hanya dilakukan pada satu sisi yang disebut top
Lebih terperinciSTRUKTUR DATA POKOK BAHASAN - 7 STACK ( TUMPUKAN )
STRUKTUR DATA POKOK BAHASAN - 7 STACK ( TUMPUKAN ) Oleh : NAZARUDDIN AHMAD, S.T, M.T Referensi : Antonius Rachmat C, S.Kom Design By mytemplate 2013 Stack Stack atau tumpukan adalah suatu struktur yang
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II Array dan Matriks Apa itu Struktur Data? PROGRAM ALGORITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. ditulis
Lebih terperinci*Sekumpulan elemen yang diatur secara terurut. *Linear List tidak sama dengan Connected-List
1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya? 2. List 1. Connected List 2. Circular List 3. Doubly-linked List 4. Multi list structure 3. Tree Structure Sekumpulan
Lebih terperinciKasus Penggunaan Stack: Komputasi Ekspresi Aritmatika
Struktur Data dan Algoritma Kasus Penggunaan Stack: Komputasi Ekspresi Aritmatika Suryana Setiawan SUR Fasilkom UI - IKI20100/ IKI80110P 2010/2011 Ganjil Minggu 6 Definisi Problem Diberikan suatu ekspresi
Lebih terperinciOPERATOR & UNGKAPAN. Contoh operator : a + b Simbol + merupakan operator untuk melakukan operasi penjumlahan dari kedua operandnya ( yaitu a dan b ).
OPERATOR & UNGKAPAN 3.1 PENGERTIAN OPERATOR DAN UNGKAPAN atau tanda operasi adalah suatu tanda atau simbol yang biasa dilibatkan dalam program untuk melakukan suatu operasi atau manipulasi. Operasi atau
Lebih terperinciStruktur dan Organisasi Data 2 STRUKTUR DATA
STRUKTUR DATA PENDAHULUAN Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Algorithma : barisan langkah-langkah
Lebih terperinci2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus.
1 ARRAY & LINKED LIST MODUL 1 Standar kompetensi: 1. Mahasiswa mengetahui perbedaan array dan linked list. 2. Mahasiswa dapat membuat dan menggunakan array dan linked list dalam suatu kasus. 3. Mahasiswa
Lebih terperinciPendahuluan Struktur Data. Nisa ul Hafidhoh
Pendahuluan Struktur Data Nisa ul Hafidhoh nisa@dsn.dinus.ac.id 08156114760 Tujuan Mahasiswa dapat melakukan pemrograman dalam skala menengah dengan memanfaatkan struktur data internal yang kompleks dan
Lebih terperinciSTRUKTUR DATA Pertemuan 1 s.d 8
STRUKTUR DATA Pertemuan 1 s.d 8 Sasaran: Meningkatkan: pemahaman pengetahuan tentang teori dasar struktur data dan penanganan data serta pembuatan algoritma dan penggunaan strukturd dalam pemrograman Materi
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-4 (Nilai dan Urutan [Sequence]) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan Nilai
Lebih terperinciPROJECT UJIAN AKHIR SEMESTER MATA KULIAH STRUKTUR DATA Program Kalkulator Scientific Sederhana
PROJECT UJIAN AKHIR SEMESTER MATA KULIAH STRUKTUR DATA Program Kalkulator Scientific Sederhana DOSEN: MUH. ARIF RAHMAN DISUSUN OLEH KELOMPOK 2: NAMA NIM PERANAN ARISSA MUJIBUDDA WAT 10509050111100 LEADER
Lebih terperinciPertemuan Ke-4 Urutan (sequence) Rahmady Liyantanto. liyantanto.wordpress.com. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-4 Urutan (sequence) Rahmady Liyantanto liyantanto88@yahoo.com liyantanto.wordpress.com Sub Pokok Bahasan Nilai Pengisian nilai ke dalam nama peubah Ekspresi Menuliskan
Lebih terperinciPENGANTAR KOMPUTER DAN TEKNOLOGI INFORMASI 1A
PENGANTAR KOMPUTER DAN TEKNOLOGI INFORMASI 1A REPRESENTASI DATA ALUR PEMROSESAN DATA SISTEM BILANGAN TEORI BILANGAN KOVERSI BILANGAN OPERASI ARITMATIKA Representasi Data Data adalah sesuatu yang belum
Lebih terperinciTUGAS PENDAHULUAN MODUL 12 PENGENALAN DAN IMPLEMENTASI STRUKTUR DATA STACK
TUGAS PENDAHULUAN MODUL 12 PENGENALAN DAN IMPLEMENTASI STRUKTUR DATA STACK Prepared by: Ardianto Satriawan (02-2015) Pengenalan Pengertian Stack Pada Tugas Pendahuluan praktikum kali ini, anda tidak diminta
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Linked list atau biasa disebut senarai berantai adalah suatu kumpulan data yang saling terhubung antar 1 data dengan data berikutnya. Suatu element (disebut dengan
Lebih terperinciSTACK atau TUMPUKAN. Pertemuan 5 STACK (TUMPUKAN)
Pertemuan 5 STACK atau TUMPUKAN STACK (TUMPUKAN) Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top)
Lebih terperinciGambar 2.1 Ilustrasi Stack
7 BAB II LANDASAN TEORI 2.1 STRUKTUR DATA Struktur data memiliki peran yang penting dalam pembuatan sebuah program. Alokasi memori untuk menampung data yang akan diolah oleh program ditentukan melalui
Lebih terperinciPraktikum Stack. A. Stack Collection di java.util.collection. Percobaan 1. Percobaan 2. import java.util.iterator; import java.util.
Praktikum Stack A. Stack Collection di java.util.collection Percobaan 1 import java.util.iterator; import java.util.stack; public class StackExample { public static void main(string[] args) { Stack
Lebih terperinciBAB 1 TIPE DATA. Selain itu terdapat operasi MOD (Modulo) adalah sisa dari pembagian Contoh : 27 MOD 4 = 3
BAB 1 TIPE DATA Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan :
Lebih terperinciBAB 1 TIPE DATA. Struktur Data 1. Sederhana : Array dan Record 2. Majemuk terdiri atas Linier Non Linier
TIPE DATA Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan : Tipe data
Lebih terperinciPengenalan Algoritma & Struktur Data. Pertemuan ke-1
Pengenalan Algoritma & Struktur Data Pertemuan ke-1 Apa itu Struktur Data? PROGRAM ALGO RITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. Ditulis
Lebih terperinciPOINTER STACK DAN QUEUE. Institut Teknologi Sumatera
POINTER STACK DAN QUEUE ALGORITMA DAN STRUKTUR DATA Institut Teknologi Sumatera PRE TEST Apakah yang disebut dengan array? Bagaimana cara deklarasi dan pengacuan dari sebuah array? Apa kekurangan array?
Lebih terperinciMata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI
1 Memberi pengetahuan Diharapkan mahasiswa dapat Data & Struktur Data 1. Pengertian Struktur Data Buku 1 1. Ceramah 1. LCD Latihan Tentang konsep dasar membedakan jenis tipe data 2. Tipe data sederhana
Lebih terperinciInteger (Bilangan Bulat) Yang dimaksud bilangan bulat adalah, -1, -2, -3, 0, 1, 2, 3, 4 dan lain lain yang bukan merupakan bilangan pecahan.
Struktur Data Struktur Data Setiap data memiliki tipe data, apakah merupakan angka bulat, angka pecahan, atau berupa karakter, dan sebagainya. Jadi, tipe data adalah pengelompokan data berdasarkan isi
Lebih terperinciStruktur Data Array. Rijal Fadilah S.Si
Struktur Data Array Rijal Fadilah S.Si Array Berdimensi Satu Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data
Lebih terperinciBab 1 Pengantar Struktur Data
Bab 1 Pengantar Struktur Data 1.1 Struktur Data dan Algoritma 1.2 Gambaran Penggunaan Struktur Data 1.3 Mengenal Berbagai Struktur Data Secara Sekilas 1.4 Efisien? Bagaimana Mengukurnya? Bab 2 Instalasi
Lebih terperinciStruktur Data. PDE - Struktur Data 1
Struktur Data Copyright@Ihsan Jatnika PDE - Struktur Data 1 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data
Lebih terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 2 Stack (Tumpukan) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami terminologi yang terkait dengan struktur data stack. 2. Memahami operasi-operasi
Lebih terperinciBAB III ANALISA DAN PERANCANGAN
BAB III ANALISA DAN PERANCANGAN 3.1 Analisa Sistem Dalam membangun Aplikasi Simulasi pembelajaran Struktur Data Materi Stack, penulis akan menganalisa kebutuhan dasar sistem yang dibutuhkan. Analisa dilakukan
Lebih terperinciTIPE DATA, VARIABLE, dan OPERATOR DELPHI
TIPE DATA, VARIABLE, dan OPERATOR DELPHI A. TIPE DATA Delphi merupakan bahasa pemrograman tingkat tinggi yang mendukung perancangan terstruktur dan berorientasi Object. Bahasa pemrograman ini berdasarkan
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA JAKARTA 2018 Page 1 DAFTAR ISI MODUL I TIPE DATA ARRAY 1 MODUL II STACK 4 MODUL III SEARCHING. 10 MODUL IV SORTING.. 13 MODUL V POINTER... 17 MODUL VI LINKED LIST 23 Page
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Stack Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 04 87042 Abstract Penjelasan mengenai stack dan penggunaannya
Lebih terperinci1. E = a + 2b d + dh f g. Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack
1. E = a + 2b d + dh f g Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack 2. Diketahui maksimum Circular Queue = 9 elemen dengan kondisi mula-mula
Lebih terperinciGaris-Garis Besar Program Pembelajaran Berbasis Kompetensi
Garis-Garis Besar Program Pembelajaran Berbasis Kompetensi Perguruan Tinggi Kompetensi Judul Unit Kompetensi Kode Unit Deskripsi Singkat Perkiraan Waktu Pembelajaran : POLITEKNIK PIKSI GANESHA : Struktur
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA
PENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA Tim Pengajar KU1102 - Institut Teknologi Sumatera Data Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II List, Stack Putuputraastawa@gmail.com putuastawa.wordpress.com Beberapa Jenis Struktur Data 1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya?
Lebih terperinciMAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA
PENGANTAR KOMPUTER & SOFTWARE I REPRESENTASI DATA Tim Pengajar KU1102 - Institut Teknologi Sumatera Data Data adalah sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan adanya suatu
Lebih terperinciIX. Implementasi ADT : Stacks & Queues. Operasi dasar Contoh kegunaan Implementasi Array-based dan linked list-based
IX. Implementasi ADT : Stacks & Queues STRUKTUR DATA 1 Outline ADT Stacks Operasi dasar Contoh kegunaan Implementasi Array-based dan linked list-based ADT Queues Operasi dasar Contoh kegunaan Implementasi
Lebih terperinciOperasi File. Chapter 13
Operasi File Chapter 13 1 Penyimpanan Data ke File Data memungkinkan untuk disimpan di file. Data akan tersimpan secara permanen, dan data bisa dibaca pada kesempatan yang lain. Pemanggilan Prosedur Redirect_Output(Nama_File)
Lebih terperinciDIKTAT KULIAH ALGORITMA dan STRUKTUR DATA II. Tujuan Pembelajaran : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Stack.
Pertemuan 7 Waktu : 135 menit Tujuan Pembelajaran : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Stack. Substansi Materi : Stack Tabulasi Kegiatan Perkuliahan No Tahap Kegiatan Kegiatan Pengajar
Lebih terperinciINFIX, PREFIX DAN POSTFIX
PENDAHULUAN INFIX, PREFIX DAN POSTFIX Salah satu kegunaan stack adalah untuk mengubah notasi infix menjadi prefix ataupun postfix. Sebelum kita lihat yang dimaksud dengan infix, prefix dan postfix, ada
Lebih terperinciKuliah Online : TEKKOM [2013/VI]
Kuliah Online : TEKKOM [2013/VI] Sumber Perancangan Bahasa Pemrograman Bahasa alami (natural language) Konstruksi yang diturunkan dari bahasa alami, karena bahasa alami dapat digunakan sebagai panduan
Lebih terperinci