Laboratorium Dasar
Fakultas Ilmu Komputer
Latihan Lab-04
Kasus 1- Buat Program
Buatlah prosedur untuk memasukkan 2 bilangan integer (misal bilangan A dan B). Prosedur
akan menukar bilangan A dan B. Contoh tampilan berikut:
Masukkan bilangan A: 10
Masukkan bilangan B: 20
Berdasarkan input diatas, program dapat menampilkan bilangan terkecil.
---Tukar Bilangan--Bilangan A: 20
Bilangan B: 10
Buatlah program diatas dengan ketentuan:
- Program dibuat dengan 2 file (sesuai template yang telah dipelajari)
Kasus 2-Tebak Output
Diberikan sebuah kode python sederhana: (simpan MyLib.py dan Main.py di satu
direktori/folder yang sama, Main.py berisi program utama/entry point)
MyLib.py
Prosedur foo(s:string)
{...}
for i=0 to len(s)/2 do
if s[i] != s[len(s)-i-1] then
output(“bukan foo”)
endif
else
output(“foo”)
endfor
Pertanyaan:
1. Apa output program diatas jika dipanggil di Main.py?
2. Jelaskan prosedur foo tersebut?
Kasus 3-Bubble Sort
Pertanyaan:
1.
2.
3.
4.
Buat prosedur Bubble Sort dengan ascending maupun descending di MyLib.py !
Panggil di Main.py prosedur yang sudah dibuat tadi!
Apa output program prosedur tersebut?
Jelaskan alur prosedur tersebut?
Kasus 4-Selection Sort
Pertanyaan:
1.
2.
3.
4.
Buat prosedur Selection Sort dengan ascending maupun descending di MyLib.py !
Panggil di Main.py prosedur yang sudah dibuat tadi!
Apa output program prosedur tersebut?
Jelaskan alur prosedur tersebut?
Kasus 5- Buat Program
Modifikasi program pada Kasus 3 atau 4 dengan menambahkan 3 bilangan integer. Program
secara otomatis akan mengurutkan kembali array A
Hint:
a) Buat fungsi baru untuk menambahkan bilangan integer ke dalam array A
b) panggil fungsi bubble sort atau selection sort untuk mengurutkan secara otomatis array A
setelah ditambahkan bilangan integer tersebut
Ketentuan:
-
Program dibuat dengan 2 file (sesuai template yang telah dipelajari)
Kasus 6- Buat Program
Diketahui array B ={15, 12, 20, 50, 100}.
1) Buatlah program pengurutan nilai dari array B dengan ketentuan sebagai berikut:
- Jika elemen pertama < elemen terakhir, maka program diurutkan secara ascending
- Jika elemen terakhir < elemen pertama, maka program diurutkan secara descending
2) Asumsikan array B sudah tersortir (sorted array). Lakukan eksperimen dengan mengubah
nilai pada array B. Misal A[0] diubah menjadi 1000.
- Apakah array sudah urut? Jika belum, bagaimana caranya agar array secara otomatis
urut ketika terjadi perubahan nilai di posisi tertentu pada array B
Modifikasi program sesuai dengan analisis eksperimen dan solusi yang anda temukan.
Buatlah program dengan ketentuan sebagai berikut:
-
Program dibuat dalam 2 file (sesuai template yang telah dipelajari)
