UAS - Teknik Pemrograman

Apa itu algoritma? Berikan definisi dan contoh sederhana dari algoritma.

• Algoritma adalah cerita rakyat yang diturunkan secara turun-temurun

• Algoritma adalah istilah dalam musik untuk menggambarkan melodi yang kompleks

• Algoritma adalah urutan langkah-langkah logis dan sistematis untuk menyelesaikan masalah atau tugas tertentu. Contoh sederhana dari algoritma adalah resep masak, di mana langkah-langkahnya harus diikuti dengan urutan yang benar untuk mendapatkan hasil yang diinginkan.

• Algoritma adalah nama seorang tokoh fiksi dalam novel terkenal

Jelaskan perbedaan antara array dan linked list dalam struktur data. Berikan kelebihan dan kekurangan masing-masing.

• Kelebihan array adalah ukuran dinamis dan mudah dimodifikasi, sedangkan kekurangannya adalah akses elemen lebih lambat dan memerlukan lebih banyak memori.

• Kelebihan array adalah akses elemen cepat dan mudah, sedangkan kekurangannya adalah ukuran tetap dan sulit untuk dimodifikasi. Kelebihan linked list adalah ukuran dinamis dan mudah dimodifikasi, sedangkan kekurangannya adalah akses elemen lebih lambat dan memerlukan lebih banyak memori.

• Kelebihan array adalah akses elemen lebih lambat dan memerlukan lebih banyak memori, sedangkan kekurangannya adalah ukuran dinamis dan mudah dimodifikasi.

• Kelebihan linked list adalah akses elemen cepat dan mudah, sedangkan kekurangannya adalah ukuran tetap dan sulit untuk dimodifikasi.

Bagaimana cara mengurutkan sebuah array menggunakan algoritma bubble sort? Berikan contoh langkah-langkahnya.

• Langkah-langkahnya adalah: 1. Bandingkan elemen pertama dengan elemen kedua. 2. Jika elemen pertama lebih kecil dari elemen kedua, tukar posisinya. 3. Lanjutkan langkah 1 dan 2 hingga selesai. 4. Ulangi langkah 1 hingga 3 hingga tidak ada lagi pertukaran yang dilakukan.

• Langkah-langkahnya adalah: 1. Bandingkan elemen pertama dengan elemen kedua. 2. Jika elemen pertama lebih besar dari elemen kedua, tukar posisinya. 3. Lanjutkan langkah 1 dan 2 hingga selesai. 4. Ulangi langkah 1 hingga 3 hingga tidak ada lagi pertukaran yang dilakukan.

• Langkah-langkahnya adalah: 1. Bandingkan elemen pertama dengan elemen kedua. 2. Jika elemen pertama lebih kecil dari elemen kedua, biarkan posisinya. 3. Lanjutkan langkah 1 dan 2 hingga selesai. 4. Ulangi langkah 1 hingga 3 hingga tidak ada lagi pertukaran yang dilakukan.

• Langkah-langkahnya adalah: 1. Bandingkan elemen pertama dengan elemen terakhir. 2. Jika elemen pertama lebih kecil dari elemen terakhir, tukar posisinya. 3. Lanjutkan langkah 1 dan 2 hingga selesai. 4. Ulangi langkah 1 hingga 3 hingga tidak ada lagi pertukaran yang dilakukan.

Apa itu stack dan queue dalam struktur data? Berikan contoh situasi di mana masing-masing dapat digunakan.

• Queue adalah struktur data yang menggunakan prinsip LIFO

• Stack adalah struktur data yang menggunakan prinsip FIFO

• Stack dan queue adalah sama dalam prinsip penggunaannya

• Stack adalah struktur data yang menggunakan prinsip LIFO (Last In First Out), sedangkan queue adalah struktur data yang menggunakan prinsip FIFO (First In First Out)

Apa yang dimaksud dengan metode pemrograman berbasis prosedural? Berikan contoh penggunaannya dalam bahasa pemrograman tertentu.

• Contoh penggunaannya adalah dalam bahasa pemrograman Java, dimana kita dapat menggunakan objek-objek untuk melakukan tugas-tugas tertentu dalam program.

• Contoh penggunaannya adalah dalam bahasa pemrograman Python, dimana kita dapat membuat fungsi-fungsi terpisah untuk melakukan tugas-tugas tertentu dalam program.

• Contoh penggunaannya adalah dalam bahasa pemrograman C, dimana kita dapat membuat fungsi-fungsi terpisah untuk melakukan tugas-tugas tertentu dalam program.

• Metode pemrograman berbasis prosedural tidak memerlukan penggunaan fungsi dalam program.

Jelaskan konsep dari pemrograman berbasis fungsi. Berikan contoh implementasi dalam bahasa pemrograman yang Anda kenal.

• Menggunakan loop untuk menggantikan fungsi

• Contoh implementasi dalam bahasa pemrograman Python adalah dengan menggunakan fungsi-fungsi untuk memecah tugas-tugas dalam program menjadi bagian-bagian yang lebih kecil dan mudah dikelola.

• Menggunakan bahasa pemrograman C++ untuk implementasi

• Tidak perlu memecah tugas dalam program

Apa perbedaan antara pemrograman berorientasi objek dan pemrograman berbasis prosedural? Berikan contoh perbedaan penggunaannya.

• Pemrograman berbasis prosedural menggunakan objek sebagai unit utama.

• Pemrograman berorientasi objek tidak menggunakan objek sebagai unit utama.

• Pemrograman berorientasi objek hanya menggunakan prosedur sebagai unit utama.

• Pemrograman berorientasi objek menggunakan objek sebagai unit utama.

Jelaskan konsep pewarisan (inheritance) dalam pemrograman berorientasi objek. Berikan contoh penggunaannya dalam pembuatan kelas.

• Pewarisan adalah konsep dimana kelas 'Hewan' mewarisi properti dan metode dari kelas 'Kucing'.

• Pewarisan adalah konsep dimana kelas 'Hewan' dan kelas 'Kucing' tidak memiliki hubungan pewarisan.

• Contoh penggunaannya adalah ketika kita memiliki kelas 'Hewan' yang memiliki properti dan metode umum, kemudian kita membuat kelas 'Kucing' yang mewarisi semua properti dan metode dari kelas 'Hewan'.

• Pewarisan adalah konsep dimana kelas 'Kucing' memiliki properti dan metode yang berbeda dengan kelas 'Hewan'.

Apa yang dimaksud dengan polimorfisme dalam pemrograman berorientasi objek? Berikan contoh implementasi polimorfisme dalam bahasa pemrograman tertentu.

• Polimorfisme adalah konsep dalam pemrograman berorientasi objek di mana objek tidak dapat memiliki banyak bentuk atau perilaku.

• Polimorfisme adalah konsep dalam pemrograman berorientasi objek di mana objek hanya memiliki satu bentuk atau perilaku.

• Contoh implementasinya dalam bahasa pemrograman Java adalah dengan menggunakan metode overloading di mana subclass dapat mengimplementasikan ulang metode yang sudah ada di superclass.

• Polimorfisme adalah konsep dalam pemrograman berorientasi objek di mana objek dapat memiliki banyak bentuk atau perilaku. Contoh implementasinya dalam bahasa pemrograman Java adalah dengan menggunakan metode overriding di mana subclass dapat mengimplementasikan ulang metode yang sudah ada di superclass.

Apa perbedaan antara paradigma pemrograman berorientasi objek dan pemrograman berbasis prosedural? Berikan contoh perbedaan penggunaannya.

• Pemrograman berbasis prosedural menggunakan objek sebagai unit utama.

• Pemrograman berorientasi objek tidak menggunakan objek sebagai unit utama.

• Pemrograman berorientasi objek hanya menggunakan prosedur sebagai unit utama.

• Pemrograman berorientasi objek menggunakan objek sebagai unit utama.