Tugas #2 (kelompok, max. 3 orang)
|
|
- Farida Kusuma
- 7 tahun lalu
- Tontonan:
Transkripsi
1 (kelompok, max. 3 orang) Topik : Queue, Infix, Prefix, Postfix, DFS, BFS. Mulai : 3 Maret 2011 Batas : 16 Maret 2011 STANDARD PROBLEMS A5. [2 point] Buatlah implementasi dari struktur data antrian yang memiliki operasi sebagai berikut: is_full() : return 1 jika jumlah data (antrian) adalah penuh (= MAXN), return 0 jika tidak. is_empty() : return 1 jika jumlah data (antrian) adalah kosong, return 0 jika tidak. push_front(x) : simpan nilai x (integer) di antrian paling depan. push_back(x) : simpan nilai x (integer) di antrian paling belakang. front() : return nilai yang berada di antrian paling depan. back() : return nilai yang berada di antrian paling belakang. pop_front() : hapus data yang berada di antrian paling depan. pop_back() : hapus data yang berada di antrian paling belakang. Implementasikan struktur data di atas dengan menggunakan array (bukan linked list). Berikan juga analisa kompleksitas dari masing-masing operasi di atas. Maksimal nilai 1.2 point jika ada operasi yang kompleksitasnya lebih besar dari O(1). push_back(10) // data: 10 push_back(15) // data: push_front(13) // data: front() // return 13 back() // return 15 pop_back() // data: pop_front() // data: 10 A6. Buatlah implementasi dari operasi berikut (lanjutan dari A5): kthfront(x) : return nilai yang berada di antrian ke x dari depan. kthback(x) : return nilai yang berada di antrian ke x dari belakang. Maksimal nilai 0.5 point jika ada operasi yang kompleksitasnya lebih besar dari O(1). push_back(10) // data: 10 push_back(15) // data: push_front(13) // data: push_front(20) // data: kthfront(2) // return 13 kthback(2) // return 10
2 A7. Buatlah program yang membaca input sebuah string ekspresi matematika dalam notasi postfix dan mencetak output berupa nilai yang dihasilkan dari ekspresi tersebut. Asumsikan notasi postfix yang diberikan selalu valid (anda tidak perlu membuat program untuk menguji apakan input yang diberikan valid/tidak), hanya terdiri dari operand 0..9 dan operator + - * dan /. : 342/+7* : 35 Hint: hati-hati dengan operand yang diinput sebagai karakter (karakter 3 nilainya tidak sama dengan integer 3). A8. Buatlah program yang membaca input sebuah string ekspresi matematika dalam notasi infix dan mencetak output berupa notasi postfix dari ekspresi tersebut. Asumsikan notasi infix yang diberikan selalu valid (anda tidak perlu membuat program untuk menguji apakan input yang diberikan valid/tidak), hanya terdiri dari operand 0..9 dan operator + - * dan / serta ( ). : (3+4/2)*7 : 342/+7* OPTIONAL PROBLEMS B5. Buatlah program yang membaca input sebuah string dan uji apakah string tersebut merupakan notasi prefix yang valid. Jika ya, anda juga diminta untuk mencetak nilai yang dihasilkan dari ekspresi tersebut. yang diberikan bisa terdiri dari karakter A.. Z, a.. z, 0.. 9, +, -, *, /,!,?. Hanya ada 10 operand yang valid, yaitu operand 1 digit dari 0 hingga 9 (operand yang lebih dari 1 digit dianggap invalid). Jika string yang diinput adalah notasi prefix yang valid, maka cetak YES dan diikuti dengan nilai dari ekspresi tersebut, jika tidak cetak NO. : *+3/427 : YES 35 : *+13/427 : *+3/4?27 : *+a/b27 : NO Note: 0.6 point jika anda bisa menyelesaikan setidaknya salah satu dari validasi notasi (YES/NO) atau evaluasi nilai. B6. Buatlah program yang membaca input sebuah string ekspresi matematika dalam notasi infix dan mencetak output berupa notasi prefix dari ekspresi tersebut. Asumsikan notasi infix yang diberikan selalu valid (anda tidak perlu membuat program untuk menguji apakan input yang diberikan valid/tidak), hanya terdiri dari operand 0..9 dan operator + - * dan / serta ( ). : (3+4/2)*7 : *+3/427
3 B7. Ada sebuah stasiun kereta api yang unik. Stasiun ini dibangun sebagai tempat transit kereta-kereta yang berangkat dari kota A menuju kota B. Hanya ada satu jalur/rel yang menghubungkan kota A maupun kota B dengan stasiun ini, dan jalur menuju stasiun ini didisain sedemikian sehingga berakhir buntu pada stasiun tersebut (lihat gambar untuk lebih jelasnya). N kereta berangkat dari kota A dengan masing-masing berlabel 1, 2, 3,, N secara berurutan (kereta 1 ada di paling depan). Kepala stasiun di kota B ingin kereta-kereta yang berangkat dari kota A tiba di kota B dengan urutan a 1, a 2, a 3, a N. Karena hanya ada satu rel, tentunya kereta yang satu tidak bisa mendahului kereta yang lainnya. Satu-satunya cara untuk memenuhi keinginan kepala stasiun tersebut adalah dengan memanfaatkan stasiun transit yang berada di antara kota A dan kota B. Ada 4 kereta berangkat dari kota A dan urutan tiba di kota B yang diinginkan adalah 3, 2, 4, 1: Di sini anda boleh mengasumsikan: - Jika kereta X dari kota A sudah tiba di stasiun transit, maka ia tidak diijinkan kembali ke kota A. - Jika kereta X dari stasiun transit sudah tiba di kota B, maka ia tidak diijinkan kembali ke stasiun transit. - Setiap kereta bisa bergerak ke kedua arah (anda tidak usah memikirkan bagaimana kereta yang berasal dari stasiun transit bisa berjalan terbalik menuju kota B).
4 Ada kalanya, urutan yang diinginkan oleh kepala stasiun tersebut tidak mungkin bisa diwujudkan (ct: 3, 1, 2, 4). Tugas anda adalah membuat program yang membaca input N dan kemudian membaca N buah bilangan yang merepresentasikan urutan tiba di kota B yang diinginkan. Asumsikan bahwa N bilangan ini selalu merupakan salah satu permutasi dari 1, 2, 3,, N (terdiri dari 1..N dengan urutan sembarang dan tidak ada bilangan duplikat). Anda tidak perlu melakukan validasi apakah ada bilangan yang duplikat/tidak atau apakah semua bilangan dari 1..N ada semua. Dari input yang diberikan, evaluasi apakah urutan tiba tersebut dapat diwujudkan, jika ya maka cetak YES, jika tidak maka cetak NO. : : YES : : : YES : B8. [2 point] ROBO (robot) sedang diuji coba pada arena berukuran N x M. Ia diperintahkan untuk bergerak menuju posisi target dengan jumlah langkah seminimal mungkin. ROBO hanya bisa bergerak ke empat arah: utara, selatan, barat, dan timur. ROBO tidak bisa bergerak keluar dari arena maupun bergerak menembus dinding. R T Tugas anda adalah membuat program untuk menghitung jumlah langkah minimal yang diperlukan oleh ROBO untuk bergerak dari posisi dia menuju posisi target. Sertakan sourcecode jawaban anda pada file terpisah (B8.C/B8.CPP). Hint: gunakan struktur data queue (BFS). Baris-1 : Dua bilangan bulat N (1 <= N, M <= 100) yang menunjukan ukuran arena. Baris-2 s/d N+1 : Representasi arena pada matriks berukuran N baris dan M kolom.. menunjukan cell yang bisa dilewati ROBO, # menunjukan cell yang tidak bisa dilewati ROBO, R adalah posisi awal ROBO, sedangkan T, adalah posisi target. Sebuah bilangan bulat yang menunjukkan jumlah langkah minimal yang diperlukan. 5 8 #...#.##..#.T.#...R.#.#. ##... Contoh 8
5 B9. [4 point] Lolos pada uji coba tahap pertama, sekarang ROBO (robot) akan diuji pada arena lain berukuran N x M. Tugasnya masih sama, ia diperintahkan untuk bergerak dari posisi dia menuju posisi target. Tapi kali ini ROBO dilengkapi dengan mesin bor yang mampu menghancurkan dinding. Setiap pengeboran, ROBO bisa menghancurkan satu cell dinding sehingga ia bisa masuk ke cell tersebut. ROBO hanya bisa bergerak ke empat arah: utara, selatan, barat, dan timur. ROBO tidak bisa bergerak keluar dari arena maupun bergerak menembus dinding. R T Tugas anda adalah membuat program untuk menghitung jumlah pengeboran minimal (bukan jumlah langkah minimal) yang diperlukan ROBO untuk mencapai posisi target. Sertakan sourcecode jawaban anda pada file terpisah (B9.C/B9.CPP). Baris-1 : Dua bilangan bulat N (1 <= N, M <= 100) yang menunjukan ukuran arena. Baris-2 s/d N+1 : Representasi arena pada matriks berukuran N baris dan M kolom.. menunjukan cell yang bisa dilewati ROBO, # menunjukan cell yang tidak bisa dilewati ROBO, R adalah posisi awal ROBO, sedangkan T, adalah posisi target. Sebuah bilangan bulat yang menunjukkan jumlah pengeboran minimal yang diperlukan. 5 8 #.###.##..##T.#...R####. ##.##... 2 Penjelasan Contoh #.###.##..@@T.#...R####. ##.##... Dinding yang perlu dihancurkan ROBO adalah dinding yang ditandai dengan
STACK (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 terperinciOLIMPIADE SAINS NASIONAL VIII
SOAL SESI 2 OLIMPIADE SAINS NASIONAL VIII BIDANG INFORMATIKA 5 AGUSTUS 2009 DKI JAKARTA Selamat Bekerja, Berkompetisi, Jadilah Yang Terbaik! Soal 1: Kuadrat Sempurna Nama Program: kuadrat.pas / C / CPP
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 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 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 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 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 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 terperinciLAPORAN PRAKTIKUM RESMI QUEUE
LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO
Lebih terperinciKONSEP SISTEM INFORMASI B. Pertemuan 5 - Jenis Data dalam Dbase & Spesifikasi File
KONSEP SISTEM INFORMASI B Pertemuan 5 - Jenis Data dalam Dbase & Spesifikasi File PEMBAHASAN JENIS DATA JENIS FILE JENIS OPERATOR JENIS DATA JENIS DATA A. Data Karakter Character (disingkat C) yaitu data
Lebih terperinciSTACK dan QUEUE MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA. Daftar Isi: Stack dan Queue. Latihan soal. Guided.
STACK dan QUEUE Daftar Isi: Stack dan Queue Latihan soal Guided Unguided Take home Kunci jawaban soal guided MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA PENGANTAR Definisi Stack disebut
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 terperinciQUEUE (ANTREAN) Pertemuan 6 PENGERTIAN QUEUE (ANTREAN)
Pertemuan 6 QUEUE (ANTREAN) PENGERTIAN QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi,
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 terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
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 terperinciMateri. Tipe, Variabel dan Operator Algoritma Pemrograman PENULISAN ALGORITMA PENULISAN ALGORITMA 15/03/2010 NAMA DAN EKSPRESI
Materi Tipe, Variabel dan Operator Algoritma Pemrograman TIPE DATA, VARIABEL OPERATOR Agus Sumaryanto, S.Kom mas.anto72@gmail.com NAMA DAN EKSPRESI 1 2 Algoritma ditulis dalam bentuk terstruktur Masing-masing
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 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 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 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 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 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 terperinciAlgoritma Dan Struktur Data II. Queue
Algoritma Dan Struktur Data II Queue Apakah Queue itu? Putuu Putra Astawa Apakah Queue itu? Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang
Lebih terperinciLIST LINIER & STACK. Pertemuan 6 Yani sugiyani, M.Kom
LIST LINIER & STACK Pertemuan 6 Yani sugiyani, M.Kom 1 LIST LINIER Yani Sugiyani, M.Kom 2 LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga (yang
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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
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 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 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 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 terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
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 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 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 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 terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
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 terperinciBAB II SINTAKS 2.1. SINTAKS
BAB II SINTAKS 2.1. SINTAKS merupakan kumpulan aturan yang mendefinisikan suatu bentuk bahasa. mendefinisikan bagaimana suatu kalimat dibentuk sebagai barisan/urutan dari pemilihan suatu kata dasar. Kata
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 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 terperinciBAB 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 terperinciJENIS DATA SEDERHANA & INPUT/OUTPUT DATA
JENIS DATA SEDERHANA & INPUT/OUTPUT DATA 1.1 Tipe Data A. Data Tipe Sederhana Dihubungkan dengan sebuah identifier untuk sebuah data. Data tipe ini digolongkan menjadi tipe data standar dan tipe data yang
Lebih terperinciPertemuan 2. Editor vi
Pertemuan 2 Editor vi Objektif: 1. Praktikan menguasai apa yang dimaksud dengan editor vi. 2. Praktikan mengetahui apa saja yang termasuk dalam utilitas aritmatika. 3. Praktikan mengetahui perintah-perintah
Lebih terperinciOLIMPIADE SAINS NASIONAL VIII
SOAL SESI 1 OLIMPIADE SAINS NASIONAL VIII BIDANG INFORMATIKA 5 AGUSTUS 2009 DKI JAKARTA Selamat Bekerja, Berkompetisi, Jadilah Yang Terbaik! Sesi 1 1. Ada 27 buah bola tenis. 1 di antaranya lebih berat
Lebih terperinciBAB II MODEL KOMPUTASI FINITE STATE MACHINE. Pada Bab II akan dibahas teori dasar matematika yang digunakan
BAB II MODEL KOMPUTASI FINITE STATE MACHINE Pada Bab II akan dibahas teori dasar matematika yang digunakan dalam pemodelan sistem kontrol elevator ini, yaitu mengenai himpunan, relasi, fungsi, teori graf
Lebih terperinciELEMEN DASAR PROGRAM FORTRAN. Kuliah ke-2
ELEMEN DASAR Kuliah ke-2 1 Mengapa dengan FORTRAN? FORmula TRANslation adalah bahasa pemrograman komputer tingkat tinggi yang langsung berorientasi pada permasalahan teknik, dan umum dipakai oleh para
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 terperinciKUM 5 IMPLEMENTASI QUEUE
PRAKTIKUM KUM 5 IMPLEMENTASI QUEUE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Queue menggunakan array. 2. Mampu mengimplementasikan struktur data Queue dengan Linked List 3. Mampu memanfaatkan
Lebih terperinciMemecahkan Puzzle Hidato dengan Algoritma Branch and Bound
Memecahkan Puzzle Hidato dengan Algoritma Branch and Bound Hanny Fauzia 13509042 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
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 terperinciLaporan Praktikum Modul 9 Sistem Operasi
0 Laporan Praktikum Modul 9 Sistem Operasi Disusun oleh : Nama NIM : Tulus Wahyuno : M3114140 Kelas : TI-c Universitas Sebelas Maret Surakarta Jl.Ir.Sutami 36 A, Kentingan, Jebres, Surakarta 1 Laporan
Lebih terperinciINPUT OUTPUT. cout. Digunakan untuk mencetak suatu informasi ke layar Contoh : cout << Halo Teknik Informatika
INPUT OUTPUT cout Digunakan untuk mencetak suatu informasi ke layar Contoh : cout
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 terperinciNPC 2010 LEMBAR SOAL BABAK FINAL NPC NPC 2010 Be a Geeks, Enjoy your Code!!
NPC 200 LEMBAR SOAL BABAK FINAL NPC 200 NPC 200 Be a Geeks, Enjoy your Code!! 0 Problem A: String LD Stringld (left delete) adalah fungsi untuk menerima string dan menghapus karakter paling kiri dari string
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 terperinciProblem A Divisible compfest1.c / compfest1.cpp / compfest1.pas Runtime-limit: 0.5 detik Memory-limit: 64 MB
Problem A Divisible compfest.c / compfest.cpp / compfest.pas Runtime-limit: 0.5 detik Barisan bilangan Fibonacci didefinisikan secara rekursif sebagai berikut: Buatlah sebuah program yang menentukan apakah
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 terperinciUniversitas Komputer Indonesia
Pertemuan ke 2 Bekerja dengan Data Pemrograman 2 Dosen : Eko Budi Setiawan, S.Kom., M.T. Universitas Komputer Indonesia Tipe Data Tipe data merupakan nama untuk sejenis data. Tipe data terbagi kedalam
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 terperinciSilabus Struktur Data. Bandung 2013
Silabus Struktur Data Bandung 2013 Silabus u Menjelaskan Varian dan Invarian u Membuat Alur Logika pemrograman u Menerapkan Pengelolaan Array u Memelihara Pekerjaan secara prakds u Menerapkan konsep 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 terperinciKONSEP PEMROGRAMAN BASIC. Pertemuan VII
KONSEP PEMROGRAMAN BASIC Pertemuan VII Pengenalan Bahasa Pemrograman BASIC BASIC ( Beginner s All-purpose Symbolic Instruction Code) diciptakan Prof. John G. Kemeny dan T homas Kurtz di Darthmouth College,
Lebih terperinciTIPE DATA ABSTRAK MENGGUNAKAN BAHASA C
WAHJUDI ULTIMATICS VOL. 1 NO. 1, DESEMBER 2009 TIPE DATA ABSTRAK MENGGUNAKAN BAHASA C Universitas Multimedia Nusantara Tangerang - Banten Januar Wahjudi Abstrak- Tipe data abstrak(abstract data types atau
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 terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment FUNGSI Overview Fungsi Konsep Fungsi Fungsi Sederhana Fungsi dengan Analisa Kasus If...Then...Else
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 terperinciVariabel, Tipe Data, dan Operator. Oleh : Edi Sugiarto, S.Kom, M.Kom
Variabel, Tipe Data, dan Operator Oleh : Edi Sugiarto, S.Kom, M.Kom 1 Pendahuluan Program merupakan kumpulan instruksi yg akan dikerjakan oleh komputer. Program yg kita tulis merupakan urutan perintah
Lebih terperinciMODUL STRUKTUR DATA. Erna Kumalasari Nurnawati
MODUL STRUKTUR DATA Erna Kumalasari Nurnawati Apa yang dipelajari??? Sorting = mengurutkan sejumlah data berdasar kunci tertentu array,array record Searching (pencarian)->array+record Struktur tumpukan
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 terperinciBAB 5 PERULANGAN DAN ARRAY
Bab 5 Perulangan dan Array 66 BAB 5 PERULANGAN DAN ARRAY TUJUAN PRAKTIKUM 1. Praktikan mengerti apa yang dimaksud dengan perulangan 2. Praktikan mengerti apa yang dimaksud dengan seleksi kondisi 3. Praktikan
Lebih terperinciACARA PRAKTIKUM PRAKTIKUM ALGORITMA DAN PEMROGRAMAN
ACARA PRAKTIKUM PRAKTIKUM ALGORITMA DAN PEMROGRAMAN LABORATORIUM KOMPUTER FAKULTAS ILMU KOMPUTER UNIVERSITAS SRIWIJAYA 2015 Universitas Sriwijaya Fakultas Ilmu Komputer Laboratorium LEMBAR PENGESAHAN ACARA
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 terperinciINFORMATIKA/KOMPUTER. Hari Pasar 16 Ilir 2. Menjinakkan Bom 3. Pos Wisata Sungai
Hak Cipta Dilindungi Undang-undang OLIMPIADE SAINS NASIONAL 2016 DESKRIPSI SOAL INFORMATIKA/KOMPUTER Hari 1 1. Pasar 16 Ilir 2. Menjinakkan Bom 3. Pos Wisata Sungai Waktu: 5 Jam Hari 1 / Soal 1 - Pasar
Lebih terperinciChapter 5 Choice. repeatedly if tanda 2 on label: lakukan proses potong 2 if tanda 3 on label: lakukan proses potong 3 until switched off program 5.
5.1 Pengantar Chapter 5 Choice Program yang telah menggunakan repetition dan procedure merupakan program yang agak rumit, namun jalannya program masih dapat ditebak dan diketahui karena selalu mengerjakan
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 terperinciFAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL
FAKULTAS TEKNOLOGI KOMUNIKASI DAN INFORMATIKA UNIVERSITAS NASIONAL RENCANA PEMBELAJARAN MATA KULIAH : Konsep Struktur Data dan Algoritma SEM: Genap KODE: 08030221 SKS: 2 JURUSAN : Teknik Informatika DOSEN:
Lebih terperinciAplikasi Rekursif dalam Analisis Sintaks Program
Aplikasi Rekursif dalam Analisis Sintaks Program Albertus Kelvin / 13514100 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
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 terperinciSEMANTIK. Int vector[10];
SEMANTIK Sintaks mendefinisikan suatu bentuk program yang benar dari suatu bahasa. Semantik mendefinisikan arti dari program yang benar secara sintaks dari bahasan tersebut. Sebagai contoh adalah deklarasi
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 terperinciHanif Fakhrurroja, MT
Pertemuan 11 Organisasi Komputer Arsitektur Set-Set Instruksi Hanif Fakhrurroja, MT PIKSI GANESHA, 2013 Hanif Fakhrurroja @hanifoza hanifoza@gmail.com Apakah set Instruksi itu? Kumpulan instruksi lengkap
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level bahasa pemrograman: 1. Bahasa tingkat rendah 2. Bahasa
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 terperinciKode MK/ Pemrograman Terstruktur 2
Kode MK/ Pemrograman Terstruktur 2 ZK Abdurahman Baizal KK Algoritma dan Komputasi Graf 1 8/25/2015 Pendahuluan Dalam bab ini kita akan membahas struktur data graf Struktur data graf banyak digunakan sebagai
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 terperinciSEKOLAH TINGGI MANAJEMEN INFORMATIKA & KOMPUTER JAKARTA STI&K SATUAN ACARA PERKULIAHAN
SEKOLAH TINGGI MANAJEMEN INFORMAA KOMPUTER JAKARTA STIK SATUAN ACARA PERKULIAHAN Mata : STRUKTUR DATA Kode Mata : TK - 25322 Jurusan / Jenjang : D3 TEKNIK KOMPUTER Tujuan Instruksional Umum : Memberikan
Lebih terperinciArkavi vs Raja Setan
Arkavi vs Raja Setan Kerajaan Arkavidia dalam bahaya! Putri Arkavidia diculik oleh Raja Setan dan dibawanya ke goa tempatnya bersembunyi. Goa tersebut benar-benar membingungkan sehingga orang yang sembarangan
Lebih terperinciPertemuan2 Percabangan & Perulangan pada Python
Pertemuan2 Percabangan & Perulangan pada Python Objektif: 1. Mahasiswa mengetahui percabangan dan perulangan pada Python. 2. Mahasiswa mengetahui bentuk umum dari percabangan dan perulangan pada Python.
Lebih terperinciPraktikum 4. Tumpukan (Stack)
Praktikum 4 Tumpukan (Stack) POKOK BAHASAN: Konsep Tumpukan (Stack) Struktur data untuk Tumpukan Algoritma merubah Infix menjadi Postfix Implementasi Tumpukan dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan
Lebih terperinci[BS204]-Algoritma Pemrograman Take Home Test Pengumpulan : 27 Maret 2015 Tulis Tangan di kertas A4. Genap 2014/2015 Page 1 of 6
[BS]-lgoritma Pemrograman Take Home Test Pengumpulan : 7 Maret Tulis Tangan di kertas Soal. (Nilai Maksimum : ) Buatlah program dalam Bahasa Java yang digunakan untuk membaca sebuah bilangan integer N>
Lebih terperinciDibuat Oleh : 1. Andrey ( )
Dibuat Oleh : 1. Andrey (41813120186) FAKULTAS ILMU KOMPUTER PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS MERCU BUANA JAKARTA 2015 Definisi Test Case Test case merupakan suatu tes yang dilakukan berdasarkan
Lebih terperinciDecission : if & if else
PRAKTIKUM 5 Decission : if & if else A. TUJUAN PEMBELAJARAN 1. Menjelaskan tentang operator kondisi (operator relasi dan logika) 2. Menjelaskan penggunaan pernyataan if 3. Menjelaskan penggunaan pernyataan
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 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 terperinciPenerapan strategi BFS untuk menyelesaikan permainan Unblock Me beserta perbandingannya dengan DFS dan Branch and Bound
Penerapan strategi BFS untuk menyelesaikan permainan Unblock Me beserta perbandingannya dengan DFS dan Branch and Bound Eric 13512021 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
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 terperinciAlgoritma dan Pemrograman. Oleh: Eddy Prasetyo N
Algoritma dan Pemrograman Oleh: Eddy Prasetyo N Konten Harga Pengisian Nama Informasi Assignment Pemberian Harga dari Piranti Inputan Ekspresi Sequence Harga Suatu besaran bertype yang telah dikenal Harga
Lebih terperinci