1604C011 – ALGORITHM & PROGRAMMING

List Exercise

Week 10B
Teknik Informatika
Fakultas Teknik, Universitas Surabaya
Latihan #1: Membalik Angka
• Buatlah sebuah aplikasi • Contoh:
menggunakan List yang Input how many number:
menerima masukan 4
angka dari pengguna Number-1: 10
sebanyak n dan Number-2: 5
menampilkannya secara Number-3: 20
terbalik Number-4: 17
Numbers in reverse
order: 17 20 5 10
Latihan #2: Angka Tak Terbatas
• Buatlah sebuah aplikasi menggunakan • Contoh:
List yang menerima angka masukan Input number: 2
pengguna tanpa batas. Pengguna Do you want to input another number
dapat memasukkan sebanyak (Y/N)? y
mungkin angka yang diinginkan Input number: 3
hingga pengguna menginputkan “n” Do you want to input another number
(Y/N)? y
yang berarti No (Tidak) saat ditanya
Input number: 11
oleh program.
Do you want to input another number
(Y/N)? y
• Setelah pengguna selesai Input number: 7
memasukkan seluruh angka, program Do you want to input another number
akan menampilkan keseluruhan angka (Y/N)? n
yang dimasukkan pengguna Inputted numbers in reverse order: 7
sebelumnya secara terbalik. 11 3 2
Latihan #3: Angka Ganjil dan Genap
• Buatlah sebuah aplikasi menggunakan List • Contoh:
yang menerima angka masukan pengguna Input number: 2
tanpa batas. Pengguna dapat memasukkan Do you want to input another number
sebanyak mungkin angka yang diinginkan (Y/N)? y
hingga pengguna memasukkan “n” yang Input number: 3
berarti No (Tidak) saat ditanya oleh
Do you want to input another number
program. (Y/N)? y
Input number: 16
• Setelah pengguna selesai memasukkan Do you want to input another number
keseluruhan angka, program akan (Y/N)? y
menampilkan hal-hal berikut: Input number: 7
– Semua angka genap dengan urutan Do you want to input another number
terbalik (Y/N)? n
– Semua angka ganjil dengan urutan Even numbers: 16 2
sebenarnya (tidak terbalik) Odd numbers: 3 7
Latihan #4: Bilangan Fibonacci
• Bilangan Fibonacci adalah sebuah • Contoh:
barisan angka yang memiliki sifat
khusus yaitu sebuah angka dalam How many Fibonacci
deret tersebut merupakan hasil numbers to be
penjumlahan dari 2 angka
sebelumnya, dimulai dengan 0 dan 1. generated? 15
Contoh Barisan Angka Fibonacci:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 dan seterusnya.
The first 15 Fibonacci
• Buatlah aplikasi menggunakan List numbers in reverse:
untuk menampilkan sekian n angka 377, 233, 144, 89, 55,
pertama dari barisan angka Fibonacci
dengan urutan terbalik. 34, 21, 13, 8, 5, 3,
2, 1, 1, 0
Latihan #5: Bilangan Prima
• Buatlah sebuah aplikasi • Contoh:
menggunakan List untuk
menampilkan sekian n pertama How many prime
angka bilangan prima dengan
urutan terbalik.
numbers to be
generated? 9
The first 9 prime
numbers in reverse:
23, 19, 17, 13, 11,
7, 5, 3, 2
Latihan #6: Penukar Angka
• Buatlah sebuah aplikasi menggunakan List untuk menerima n angka yang
dimasukkan oleh pengguna.
• Setelah itu, program anda harus memproses angka masukan pengguna
sehingga:
– Untuk setiap angka yang berada pada urutan ganjil, tukarlah posisinya dengan angka yang
ada tepat setelahnya, kecuali apabila angka tersebut merupakan angka terakhir di List
tersebut.
– Untuk setiap angka yang berada pada urutan genap, tambahkanlah angka tersebut dengan
angka sebelumnya di List tersebut.
• Tampilkan List asli (sebelum proses apapun) dan List yang telah diproses.
Latihan #6: Penukar Angka
• Contoh 1: • Contoh 2:
How many numbers? 5 How many numbers? 6
Number-1: 7 Number-1: 7
Number-2: 3
Number-2: 3
Number-3: 8
Number-3: 8
Number-4: 10
Number-4: 10 Number-5: 5
Number-5: 5 Number-6: 1
Original list: 7 3 8 10 5 Original list: 7 3 8 10 5 1
Processed list: 3 10 10 Processed list: 3 10 10 18 1
18 5 6
CHALLENGE
Latihan #7: Bubble Sort
• Buatlah sebuah aplikasi • Contoh:
menggunakan List untuk How many numbers? 6
menyimpan angka masukan
pengguna sejumlah n Number-1: 7
• Urutkanlah angka masukan user Number-2: 3
tersebut secara Meningkat lalu Number-3: 8
tampilkan hasilnya Number-4: 10
Number-5: 5
Number-6: 1
The sorted numbers: 1, 3,
5, 7, 8, 10
Latihan #7: Bubble Sort (Hint)
• Gunakan gambar berikut sebagai petunjuk bagaimana bubble sort bekerja.