Daftar Tugas Akhir TI-Jumat

1. Kelompok “ASUS”

Anggota =Anggraeni Afridiyawati, Ratna Widuri, Nur Fithtriyah Shafariyani

Tema Tugas = Smallest Algorithm

2. Kelompok “TOSHIBA”

Anggota = WAHYU FIRMAN SANJAYA (1010651041), ANDRE RIFAN PRADANA (1010651020), WIJDY MUHYIL QURA (1010651009)

Tema Tugas = Unique Element

Daftar Tugas Akhir Pemrograman 2 – MI

1. Kelompok “BLACK_89”

Anggota = Ayu Maghfuroch(1000631054), Zahrotul Laila Hidayat(1000631048), Andi Pristiawan(1000631047)

Tema Tugas = Smallest Algorithm

2. Kelompok “L3B4Y”

Anggota = Yulia Susanti(1000631046), Ayu Fatmawati(1000631060), Taufikur Rahman(1000631055)

Tema Tugas = Fibonacci

3. Kelompok “G4UL”

Anggota = Agung Ardhi(1000631011), Arief Dwi Prasetyo(1000631064), Heppy Yon Saputro(1000631043)

Tema Tugas = MCSS

4. Kelompok “4L4Y”

Anggota = Nadia Astarini(1000631058), Viki Mei Lestari(1000631039), Anggit Wuryanto(1000631057)

Tema Tugas = Sorting

5. Kelompok “Dakhocan”

Anggota = Iin Purwanti(1000631053), Hepsi Pramofika(1000631061), Dadang Wicaksono(10006310**)

Tema Tugas = Unique Element

6. Kelompok CC

Anggota = Angga Panji Maulana(1000631049), Hasbullah Moch Huset(1000631052), Priyo Siget Purnomo(1000631038)

Tema Tugas = Stack

Daftar Tugas Besar Praktikum Struktur Data – Kelas Sore

1. Kelompok “CLUSTER”

Anggota        = Totok Sudarmanto(1010652014), Irfan Wardani(1010652019), Reo Dwi Anggara(1010652010)

Tema Tugas = Unique Element

2. Kelompok “PINCUK”

Anggota = Waris Salam(1010652024), Muhammad Ridwan(1010652031), Muhammad Zaeni(1010652004)

Tema Tugas = Sorting

3. Kelompok “UNREFACTORABLE”

Anggota = Edi Priyono(1010652007), M. Sholeh(10102012), Heny Triastutik(1010652029)

Tema Tugas = Stack

4. Kelompok “STAR”

Anggota = Sugesti Nuraini(1010652028), Feri Ayu A.(1010652041), Yanti N.(1010652018)

Tema Tugas = Smallest Algorithm

5. Kelompok “TSABIT”

Anggota = Imam Syafi’i(1010652023), Muhammad Totok(1010652030), Damas A.(1010652008)

Tema Tugas = Queue

6. Kelompok “BLANK”

Anggota = Yanuar Erick P.(1010652021), Asep Sumantri(1010652044)

Tema Tugas =Smallest Algorithm

7. Kelompok “BONDOWOSO UNITED 1”

Anggota = Agus Nurrahmah(1010652064), Arief Dwi Januar(1010652065)

Tema Tugas =Fibonacci

8. Kelompok “BONDOWOSO UNITED 2”

Anggota = Ahmad Saiful Adim(1010652066), M. Syafiq(1010652077)

Tema Tugas =Algoritma MCSS

9. Kelompok “STRUKTUR DATA”

Anggota = Akhmad Ali Anwar(1010652006), Moch. Anang (1010652009), Nur Khairul Anwar(1010652046)

Tema Tugas = Unique Element

10. Kelompok “STACK”

Anggota = Aditya Pratama(1010652001), Faiz Agus R.(1010652027), Edi Purwantono(1010652060)

Tema Tugas = Sorting

11. Kelompok “LENOVO”

Anggota = Robi Agustin(1010652024), Endik Hermanto(1010652016)

Tema Tugas = Fibonacci

12. Kelompok “PMW”

Anggota = Prima Etis(1010652050), Merry F. S.(1010652062), Wiedha Sicilia(1010652073)

Tema Tugas = Sorting

13. Kelompok “Malam 1”

Anggota = Eko Grandy Kristiandhi(1010652049), Khoirul Muttaqin(0910652047), Wahyu Kuntarto(1010652011)

Tema Tugas = Unique Element

14. Kelompok “Malam 2”

Anggota = Ahmad Fauzi(0910652032), Akhmad Robby F(0910652045), Aldif Firmansyah(0910652008)

Tema Tugas = Smallest Algorithm

15. Kelompok “AXIOO”

Anggota = Vivin Mige Nur Cahyono(1010652026), Arif Rahman(1010652002), Wildan Firman(1010652033)

Tema Tugas = MCSS

Nb. Bagi mahasiswa yang belum membentuk kelompok segera menghubungi asisten masing-masing.

Tugas Besar sesegera mungkin dikerjakan.

Apabila sudah selesain mengerjakan tugas besar, segera menghubungi asisten untuk proses asistensi.

Pertemuan 10. Linked List

1. Pendahuluan

Linked list adalah salah satu ADT Dinamis yang populer. Ada dua maca linked list yakni singly linked list dan doubly linked list. Pada bahasan praktikum ini akan ditekankan pada materi singly linked list. Untuk materinya bisa didownload disini.

2. Aturan pengerjaan project

• Buka project yang telah Anda buat kemarin. Jika belum buat silakan lihat materi-materi sebelumnya untuk membuat project baru yang berisi materi 1 tentang review java dan materi 2. Algoritma smallest dan seterusnya.
• Buat package baru dari project yang sudah ada dengan format yang telah ditentukan misal sd.rahma.praktikum10
• Di dalam package ini buatlah class yang berisikan tentang materi praktikum kesepuluh yakni LinkedList.
• Jika Anda mengalami kesulitan dalam pengerjaan project silakan menghubungi asisten yang bersangkutan.
• Silakan langsung mengajukan evaluasi project apabila telah merasa menyelesaikan tugas project.

3. Evaluasi

• Carilah artikel lain mengenai konsep linked list kemudian resume artikel tersebut.
• Contoh implementasi linked list dalam bahasa pemrograman java.
• Tugas mingguan ditulis tangan pada form tugas mingguan.
• Tugas dikumpulkan pada pertemuan minggu depan(minggu ke-10).

Pertemuan 9. Queue

Queue atau antrian adalah salah satu struktur data selain stack yang sering diterapkan dalam dunia ilmu komputer. Pada kenyataannya, queue juga sering kita lihat dalam kehidupan nyata, misalkan antrian BBM atau antrian untuk registrasi tiket seminar.

Berbeda dengan stack yang menerapkan konsep LIFO(last in first out), untuk queue menerapkan konsep yang berlawanan dengan LIFO yakni konsep FIFO(first in first out) – elemen yang pertama kali masuk juga akan menjadi yang pertama keluar. Untuk lebih memehami konsep FIFO Queue, perhatikan gambar berikut.

Pertemuan 8. Stack

1.  Definisi Stack

Stack adalah struktur data yang sangat penting, yang konsepnya sering diterapkan pada suatu sistem operasi, contoh nyatanya adalah stack diterapkan secara internal oleh sistem operasi disaat komputer mengalami interupsi. Pada saat terjadi interupsi, sistem operasi biasanya menyimpan nilai-nilai peubah yang sedang berjalan dalam suatu stack dengan tujuan agar saat interupsi berakhir maka sistem akan kembali seperti semula seperti saat sebelum terjadi interupsi.

Stack dapat dibayangkan sebagai suatu keranjang dimana hanya data yang berada paling atas atau data yang terakhir ditumpukkan yang dapat kita akses. Data-data yang berada di sebelah bawah hanya dapat diambil setelah data yang berada di atasnya telah diambil juga, sehingga struktur data stack dapat dikatakan sebagai struktur data yang bersifat LIFO (Last In First Out).

Pertemuan 7. Unique Element

1. Definisi Unique Element

Unique Element yakni suatu struktur data dimana elemen-elemen data yang ada di dalamnya bersifat unik atau tidak ada kesamaan antar elemen datanya. Konsep unique element nyata diterapkan dalam konsep primary key pada database.

Berikut adalah implementasi konsep unique element pada suatu desain algoritma sederhana yang fungsinya memeriksa apakah elelmen pada suatu data bersifat unik.

Dari algoritma di atas terlihat bahwa algoritma ini membutuhkan input berupa data array. Di dalam data array inilah nantinya dilakukan proses pencocokan sehingga dapat ditentukan apakah data tersebut unik atau tidak.

Pertemuan 6. Sorting (3)

Bahasan pada materi praktikum pertemuan ke-6 ini masih terkait dengan materi sebelumnya yakni sorting 2 yang menggunakan teknik algoritma divide and conquer dengan penerapannya pada algoritma sorting QuickSort. Pada sorting 3 akan dibahas algoritma Merge Sort . untuk lebih jelasnya silakan download materinya disini.

Pertemuan 5. Sorting(2)

Bahasan pada materi praktikum pertemuan ke-5 ini masih terkait dengan materi sebelumnya yakni sorting 1 yang mambahas tentang teknik sorting sederhana. Pada sorting 2 ini akan dibahas suatu teknik sorting yang lebih kompleks dengan memanfaatkan teknik algoritma lanjut yakni teknik Devide and Conquer. Ada dua algoritma sorting populer yang menggunakan teknik ini yakni Algoritma Merge Sort dan Algoritma Quick Sort. Kedua algoritma ini menggunakan teknik yang hampir serupa yakni dengan membagi-bagi suatu elemen data menjadi beberapa bagian yang kemudian dilakukan proses sorting dari bagian-bagian tersebut untuk kemudian digabungkan lagi bagian-bagian elemen tersebut hingga menjadi elemen data yang terurut.

Pertemuan 4. Sorting(1)

Sorting adalah suatu operasi yang sering diterapkan dalam suatu struktur data deret bilangan (integer). Operasi sorting ini jika diterapkan dalam suatu deret bilangan maka akan menghasilkan suatu output berupa deret bilangan yang berurut, baik terurut dari bilangan terkecil ke yang terbesar maupun sebaliknya. Misalkan kita memiliki suatu deret bilangan berikut.

3

5

0

-1

4

Dengan menggunakan operasi sorting maka didapatkan deret bilangan yang baru seperti berikut.

-1

0

3

4

5

Ataupun bisa juga akan menghasilkan suatu output berikut.

5

4

3

0

-1

Kedua output tersebut pada dasarnya sama yakni output deret bilangan yang telah terurut, yang membedakan hanyalah jika yang pertama adalah deret bilangan yang terurut dari deret yang terkecil sampai yang terbesar yang kedua terlihat deret yang terurut dari terbesar ke yang terkecil.