Lewati ke konten utama
Beranda
2020/2021 Genap - Teknik Informatika

Struktur Data Dan Algoritma

1A 1402017008 AJENG DWI HASANAH
Photo saya 1402019058 Muhamad Rifqi
1N 1402019079 Nazhifah Irbah
531141106018 Herika Hayurani 531141106018 Herika Hayurani
View all

Ringkasan topik

  • Informasi Umum

    Setelah mengikuti kuliah ini, kamu akan memahami akan mampu merumuskan langkah-langkah untuk menyelesaikan suatu persoalan (i.e., algoritma) dan mengimplementasikannya dalam suatu bahasa pemrograman tertentu. Bahasa pemrograman JavaTM akan digunakan dalam kuliah ini, namun dengan paradigma pemrograman prosedural, alih-alih berorientasi pada objek. Konsep-konsep pemrograman yang akan dibahas adalah teknik rekursif, berbagai algoritma pengurutan dan kompleksitasnya, dan berbagai macam struktur data.

    Disclaimer: Kecuali disebutkan secara spesifik, materi, urutan penyajian, animasi, dan pertanyaan yang ada dalam kuliah ini merupakan karya Andreas Febrian dan sengaja didistribusikan dengan lisensi Creative Common BY-NC-SA 4.0 International (https://creativecommons.org/licenses/by-nc-sa/4.0/).

    • forum icon
      Pengumuman Forum

      Dapatkan informasi terkini terkait kuliah dalam forum ini! Pastikan kamu tetap subscribe forum ini agar mendapatkan notifikasi ketika ada berita baru.

      Tidak tersedia kecuali: You are a(n) Learner
    • forum icon
      Diskusi Forum

      Gunakan forum ini untuk mendiskusikan isu dan tantangan yang kamu temui ketika berinteraksi dengan sumber dan kegiatan belajar. Insya Allah, instruktur, asisten, ataupun para pejuang lainnya akan menjawab pertanyaanmu. Pastikan tidak ada informasi sensitif dalam tulisanmu karena akan dibaca oleh seluruh mahasiswa. Jangan lupa untuk menggunakan bahasa Indonesia dan etika berkomunikasi secara daring.

    • forum icon
      Pengumpulan Bukti Kegiatan di Luar Perkuliahan Forum

      Kumpulkan bukti kegiatan di luar perkuliahan yang kamu ikuti disini, dengan membuat topik diskusi baru bernama "Kegiatan [Namamu]" (e.g., "Kegiatan Fulan"). Kumpulkan semua bukti kegiatanmu dalam topik tersebut untuk mempermudah monitoring. Agar dapat diakui, kegiatanmu harus terjadi pada semester Genap 2020/2021 , yang dimulai sejak 1 Februari 2021. Pengumpulan bukti kegiatan akan ditutup pada 30 Mei 2021 pukul 23:59 WIB (i.e., satu hari sebelum minggu UAS).

  • Topik 9: Struktur Stack dan Queue

    • Materi Utama

      Materi berikut menjelaskan konsep dan prinsip yang kamu butuhkan untuk menguasai target kompetensi pada Topik ini. Agar lebih optimal, materi yang diberikan harus dimanfaatkan bersama-sama kegiatan Latihan Teori, Praktikum, dan Refleksi.

    • resource icon
      Stack dan Queue Berkas
      Siswa harus
      Lihat

      Kali ini, kamu akan diajak untuk berkenalan dengan ?

      3.6 MB · Diunggah 19/07/21, 10:21

    •    

      JavaTM API

      JavaTM API (Application Programming Interface) adalah sekumpulan kelas-kelas yang tersedia dalam JDK, yang ditulis dalam bahasa JavaTM dan dijalankan melalui JVM. Bagian ini memberikan dokumentasi yang dibutuhkan untuk menggunakan sebagian dari kelas-kelas tersebut.

    • url icon
      Java(TM) 13 API: Package java.util URL

      Berisi kerangka kerja koleksi, beberapa kelas pendukung internasionalisasi, pemuat layanan, properti, pembuatan angka acak, kelas penguraian dan pemindaian string, pengodean dan dekode base64, array bit, dan beberapa kelas utilitas lain-lain. Paket ini juga berisi kelas koleksi lama dan kelas tanggal dan waktu lama.

    • url icon
      Java(TM) 13 API: Interface Queue URL

      Antrean biasanya, tetapi tidak selalu, mengurutkan elemen dengan cara FIFO (first-in-first-out). Di antara pengecualiannya adalah antrean prioritas, yang mengurutkan elemen menurut pembanding yang disediakan, atau pengurutan alami elemen, dan antrean LIFO (atau tumpukan) yang mengurutkan elemen secara LIFO (last-in-first-out). Apa pun pengurutan yang digunakan, kepala antrean adalah elemen yang akan dihapus dengan panggilan remove() atau poll(). Dalam antrean FIFO, semua elemen baru disisipkan di bagian ekor antrean. Jenis antrean lain mungkin menggunakan aturan penempatan yang berbeda. Setiap implementasi Antrean harus menentukan properti pengurutannya.

    • url icon
      Java(TM) 13 API: Class LinkedList URL

      Kelas Queue yang disediakan JavaTM tidak dapat langsung digunakan karena merupakan sebuah kelas interface. Kelas LinkedList<E> merupakan salah satu kelas yang mengimplementasikan interface tersebut, sehingga bisa digunakan sebagai Queue. 

    • url icon
      Java(TM) 13 API: Class Stack URL

      Kelas Stack merepresentasikan tumpukan objek dengan urutan last-in-first-out (LIFO). Kelas ini memperluas kelas Vector dengan lima operasi yang memungkinkan vektor diperlakukan sebagai tumpukan. Operasi push dan pop yang biasa disediakan, serta metode untuk mengintip item teratas pada tumpukan, metode untuk menguji apakah tumpukan kosong, dan metode untuk mencari item di tumpukan dan mengetahui seberapa jauh item tersebut dari atas.

    •   

      Rekaman Pertemuan Sinkronus Kelas A

    • resource icon
      LinkedList Berkas
      26.2 MB · Diunggah 20/04/21, 21:49
    • resource icon
      Stack dan Queue Berkas
      132.3 MB · Diunggah 20/04/21, 21:50

    •   

      Rekaman Pertemuan Sinkronus Kelas B

    • resource icon
      Tentang Struktur Data Berkas
      114.8 MB · Diunggah 20/04/21, 21:33
    • resource icon
      Review Array dan Linked List Berkas
      50.3 MB · Diunggah 20/04/21, 21:35
    • resource icon
      Stack Berkas
      55.7 MB · Diunggah 20/04/21, 21:36
    • resource icon
      Queue Berkas
      51.3 MB · Diunggah 20/04/21, 21:44

    •    

      Latihan Teori

      Latihan Teori merupakan kegiatan belajar mandiri berbasis masalah (problem-based learning) yang disediakan untuk membantumu memonitor pemahaman teoritis dan mencatat kehadiran belajarnya. Latihan Teori bisa dikerjakan berulang kali selama masih dibuka, dengan 30 menit waktu tunggu antar percobaan. Nilai final yang akan digunakan adalah percobaan Latihan Teori dengan dengan nilai terbaik. Tipe soal yang diberikan dalam kegiatan ini adalah benar/salah, pilihan ganda, mencocokan, dan jawaban pendek.

    •    

      Praktikum

      Praktikum merupakan kegiatan belajar mandiri berbasis masalah (problem-based learning) yang disediakan untuk meningkatkan kemampuan teknis dan mencatat kehadiran belajarmu. Pada kegiatan ini, kamu diminta untuk mendesain beberapa program sesuai dengan spesifikasi yang diberikan. Soal-soal yang diberikan dalam Praktikum didesain secara bertingkat (scaffold) untuk menumbuhkan energi positifmu terkait pemrograman.

      Praktikum bisa dikerjakan berulang kali selama masih dibuka, dengan 30 menit waktu tunggu antar percobaan. Nilai final Praktikummu akan diambil dari solusi dengan nilai terbaik.

    •    

      Pertemuan Sinkronus

      Pertemuan sinkronus hanya akan diadakan jika ada isu, kendala, atau tantangan belajar yang perlu dibahas atau didiskusikan. Silahkan tulis isu, kendala, atau tantangan belajar yang kamu hadapi, baik terkait Topik yang sedang atau sudah dibahas, pada aktivitas "saya ingin lebih tahu tentang...". Tautan ke webmeeting perkuliahan hanya akan dibuka untuk kelas yang memerlukan pertemuan sinkronus.

    • url icon
      Pertemuan Sinkronus via Zoom untuk 20 April 2021 URL
      Tidak tersedia kecuali: You are a(n) Learner

    •    

      Refleksi

      Penelitian menunjukkan bahwa mahasiswa yang lebih reflektif dalam belajar cenderung akan lebih berhasil secara akademis (Butler & Cartier, 2005; Butler & Winne, 1995; Coutinho, 2007; Lawanto, 2010; Lawanto et al., 2013; Lawanto & Johnson, 2009; Pintrich, 2002; Schoenfeld, 1983) serta lebih baik dalam belajar dan membuat program komputer (Bergin et al., 2005; Falkner et al., 2014; Havenga, 2015; Kumar et al., 2005), jika dibandingkan dengan mahasiswa yang tidak reflektif.

      Kegiatan ini disiapkan untuk melatih kamu agar terbiasa reflektif dalam belajar, sehingga kamu bisa menggunakan keahlian ini kapan dan di mana saja, sampai tua. Jika kamu tidak mengisi refleksi atau memberikan jawaban tidak berfaedah, kamu akan mendapatkan -5 poin sikap. Kamu bisa menuliskan refleksi tambahan selama waktu pengisian belum ditutup.

    •    

      Materi Pengayaan

      Materi Utama yang diberikan, fokus pada konsep dan prinsip inti serta cara pemanfaatannya. Ada beberapa isu yang memang sengaja tidak dibahas. Jika kamu ingin mengetahui tentang hal-hal yang sengaja dilewatkan, silahkan kunjungi materi tambahan di bawah ini.

    • url icon
      Geeks for Geeks: Data Structure URL

      Halaman ini berisi tutorial terperinci tentang berbagai struktur data (DS) dengan masalah berdasarkan topik

    • url icon
      Geeks for Geeks: Stack Data Structure URL

      Stack adalah struktur data linear yang mengikuti urutan tertentu dalam melakukan operasi. Urutannya bisa LIFO (Last In First Out) atau FILO (First In Last Out).

    • url icon
      Geeks for Geeks: Queue Data Structure URL

      Antrean adalah struktur linier yang mengikuti urutan tertentu dalam pelaksanaan operasi. Urutannya adalah First In First Out (FIFO). Contoh antrean yang baik adalah antrean konsumen untuk sumber daya di mana konsumen yang datang pertama dilayani terlebih dahulu. Perbedaan antara tumpukan dan antrean adalah dalam hal penghapusan. Dalam tumpukan, kita menghapus item yang paling baru ditambahkan; dalam antrean, kita menghapus item yang paling lama ditambahkan.

loader image