UJIAN AKHIR SEMESTER (2). pdf
UJIAN AKHIR SEMESTER
JANUARI 2018
NAMA
KELAS
Mata Kuliah
Jenjang Program
Dosen
Hari / Tanggal
Sifat
:
:
:
:
:
RIDHO FADLI
3B TEKNIK INFORMATIKA
Algorithm and Program
S1
Muhammad Ropianto, M.Kom
John Dhaini Rova, S.Kom
: Rabu/3 Januari 2018
: TAKE HOME
SOAL:
1. Ketika kita menggunakan aplikasi program hal yang kita bisa lihat adalah
bagaimana data ini ditampilkan dan bagaimana cara mencari cepat untuk
mendapat sebuah informasi didalam aplikasi program yang kita lihat / atau yang
Anda buat saat ini banyak algorithm pemrograman yang bisa menampilkan data,
dan pencarian, seperti aplikasi yang saat ini terkenal di Indonesia, Contohnya
Tokopedia, Traveloka dll sebagainya. Jelaskan dan berikan contoh tentang
algorithm pemrogram yang anda buat sebagai laporan praktikum anda dan cara
penggunaanya ? (sesuaikan dengan bab 2 Anda)
2. Berdasarkan penjelasan dari jawaban no 1 yang anda telah buat silahkan
a) Implementasi program anda dalam bentuk screenshoot/capture shorting atau
searching (sesuaikan dengan bab 4)
b) Kesimpulan dalam membuat aplikasi dan kendala apa yg ada lalui dalam
pembuat aplikasi (sesuaikan dengan bab 5)
JAWAB:
1. Contoh:
-
Selection Sorting
Sequential Searching
Penjelasan:
- Selection sorting.
a) Merupakan kombinasi antara sorting dan searching
b) Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan
yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi
yang tepat di dalam array.
c) Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil
dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran
kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks
kedua (data[1]).
d) Selama proses, pembandingan dan pengubahan hanya dilakukan pada
indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir
proses.
- Sequential Searching.
a) Suatu cara pencarian data dalam array 1 dimensi. Data yang dicari akan
ditelusuri dalam semua elemen-elemen aray dari awal sampai akhir, dan
data tersebut tidak perlu diurutkan terlebih dahulu.
b) kemungkinan terbaik (best case) hal ini terjadi jika data yang dicari terletak
pada
indeks array terdepan, sehingga waktu yang dibutuhkan untuk
mencari data sedikit.
c) kemungkinan terburuk (worst case) hal ini terjadi jika data yang dicari
terletak pada indeks array terakhir, sehingga waktu yang dibutuhkan untuk
mencari data sangat lama.
2. A) - Selection Sorting.
- Sequential Searching
B) Kesimpulan
Jadi kesimpulannya sebuah program dapat membantu dan mempermudah
pekerjaan manusia untuk mencari informasi dan data yang dibutuhkan. Dari program
pencarian Data Hotel di Kota Batam ini dibuat agar masyarakat dan wisatawan
dengan mudah untuk mencari referensi tentang Hotel di kota Batam dan dengan
menggunakan Algoritma Selection Sorting dan Sequential Searching, masyarakat
dapat mencari data hotel dengan mengurutkan data sesuai dengan apa yang
masyarakat inginkan seperti, mengurutkan berdasar lokasi, harga, dan status.
Kendala
1. Kesulitan pada saat melakukan relasi antara tabel,
2. Kesulitan untuk menampilkan/memunculkan data pada halaman web,
3. Tidak terinputnya data kedatabase
4. Tidak terinputnya gambar kedatabase
5. Kesulitan menampilkan gambar
JANUARI 2018
NAMA
KELAS
Mata Kuliah
Jenjang Program
Dosen
Hari / Tanggal
Sifat
:
:
:
:
:
RIDHO FADLI
3B TEKNIK INFORMATIKA
Algorithm and Program
S1
Muhammad Ropianto, M.Kom
John Dhaini Rova, S.Kom
: Rabu/3 Januari 2018
: TAKE HOME
SOAL:
1. Ketika kita menggunakan aplikasi program hal yang kita bisa lihat adalah
bagaimana data ini ditampilkan dan bagaimana cara mencari cepat untuk
mendapat sebuah informasi didalam aplikasi program yang kita lihat / atau yang
Anda buat saat ini banyak algorithm pemrograman yang bisa menampilkan data,
dan pencarian, seperti aplikasi yang saat ini terkenal di Indonesia, Contohnya
Tokopedia, Traveloka dll sebagainya. Jelaskan dan berikan contoh tentang
algorithm pemrogram yang anda buat sebagai laporan praktikum anda dan cara
penggunaanya ? (sesuaikan dengan bab 2 Anda)
2. Berdasarkan penjelasan dari jawaban no 1 yang anda telah buat silahkan
a) Implementasi program anda dalam bentuk screenshoot/capture shorting atau
searching (sesuaikan dengan bab 4)
b) Kesimpulan dalam membuat aplikasi dan kendala apa yg ada lalui dalam
pembuat aplikasi (sesuaikan dengan bab 5)
JAWAB:
1. Contoh:
-
Selection Sorting
Sequential Searching
Penjelasan:
- Selection sorting.
a) Merupakan kombinasi antara sorting dan searching
b) Untuk setiap proses, akan dicari elemen-elemen yang belum diurutkan
yang memiliki nilai terkecil atau terbesar akan dipertukarkan ke posisi
yang tepat di dalam array.
c) Misalnya untuk putaran pertama, akan dicari data dengan nilai terkecil
dan data ini akan ditempatkan di indeks terkecil (data[0]), pada putaran
kedua akan dicari data kedua terkecil, dan akan ditempatkan di indeks
kedua (data[1]).
d) Selama proses, pembandingan dan pengubahan hanya dilakukan pada
indeks pembanding saja, pertukaran data secara fisik terjadi pada akhir
proses.
- Sequential Searching.
a) Suatu cara pencarian data dalam array 1 dimensi. Data yang dicari akan
ditelusuri dalam semua elemen-elemen aray dari awal sampai akhir, dan
data tersebut tidak perlu diurutkan terlebih dahulu.
b) kemungkinan terbaik (best case) hal ini terjadi jika data yang dicari terletak
pada
indeks array terdepan, sehingga waktu yang dibutuhkan untuk
mencari data sedikit.
c) kemungkinan terburuk (worst case) hal ini terjadi jika data yang dicari
terletak pada indeks array terakhir, sehingga waktu yang dibutuhkan untuk
mencari data sangat lama.
2. A) - Selection Sorting.
- Sequential Searching
B) Kesimpulan
Jadi kesimpulannya sebuah program dapat membantu dan mempermudah
pekerjaan manusia untuk mencari informasi dan data yang dibutuhkan. Dari program
pencarian Data Hotel di Kota Batam ini dibuat agar masyarakat dan wisatawan
dengan mudah untuk mencari referensi tentang Hotel di kota Batam dan dengan
menggunakan Algoritma Selection Sorting dan Sequential Searching, masyarakat
dapat mencari data hotel dengan mengurutkan data sesuai dengan apa yang
masyarakat inginkan seperti, mengurutkan berdasar lokasi, harga, dan status.
Kendala
1. Kesulitan pada saat melakukan relasi antara tabel,
2. Kesulitan untuk menampilkan/memunculkan data pada halaman web,
3. Tidak terinputnya data kedatabase
4. Tidak terinputnya gambar kedatabase
5. Kesulitan menampilkan gambar