Nama : Ramadani https:www.scribd.comdoc9710352AnalisisAlgoritmaPadaMasalah
Sortingdownload Nim : 11351104795
Kelas : VI F Tugas Mandiri
1. Sebutkan dan Jelaskan 7 Permasalahan penting dalam dunia ilmu komputer
JENIS-JENIS MASALAH PENTING Pada lautan masalah yang tak berbatas yang ditemui setiap orang dalam komputasi, terdapat
beberapa bidang yang menarik perhatian khusus para peneliti dengan perhatian besar yang dipicu oleh pentingnya praktik atau karakteristik tertentu dari masalah, membuat masalah tersebut
menjadi subjek penelitian yang menarik ; untungnya, kedua motivasi ini saling mendukung satu sama lainnya dalam ebanyakan kasus.
Pada bagian ini, kita membahas jenis-jenis masalah yang paling penting: -
Sorting -
Pencarian -
Pemrosesan string -
Masalah grafik -
Masalah kombinatorik -
Masalah geometric -
Masalah numeric
a. Sorting
Masalah sorting meminta kita mengurutkan kembali unsur-unsur dari suatu daftar yang diberikan dalam urutan naik ascending. Tentu saja agar masalah ini menjadi berarti, sifat usnur-
unsur dalam daftar harusnya memungkinkan untuk diurutkan. matematikawaan akan mengatakan bahwa harus terdapat hubungan urutan total. Sebagaimana pada prakteknya, kita
biasanya perlu mengurutkakn daftar angka, karakter dari huruf, karakter string, dan paling penting kesamaan catatan yang dimilikki oleh sekolah tentang murid-muridnya, perpustakaan
tentang apa yang mereka punyai, dan perusahaan tentang karyawannya dalam hal arsip, kita perlu memilih informasi untuk mengarahkan pengurutan. Sebagai contoh : kita dapat memilih
untuk mengurutkan arsip siswa dengan berdasarkan nama secara abjad atau nomor siswa, atau nilai index prestasi rata-rata. Informasi yang dipilih khusus seperti ini disebut sebagai
kuncikey. Ahli computer sering berbicara mengenai penyortiran suatu data kunci bahkan ketika unsur daftar tersebut tidak dicatat, katakanlah hanya bilangan bulat.
Mengapa kita menginginkan daftar terurut? Penyortiran membuat banyak pertanyaan mengenai suatu daftar menjadi lebih mudah dijawab. Hal yang paling penting diantaranya adalah
pencarian: inilah mengapa kamus, buku telepon, daftar kelas, dan sebagainya dsiortir. Anda akan melihat contoh-contoh dari penggunaan pengurutan daftar pada bagian 6.1. pada tingkat yang
sama, penyortiran digunakan sebagai langkah tambahan pada beberapa algoritma penting pada bidna glainnya misalnya algoritma geometric.
Sampai sekarang, ahli computer telah menemukan banyak sekali algoritma sorting yang berbeda-beda. Pada kenyataanny, penemuan algoritma sorting yang baru telah menyamai desai
jebakan tikus yang terkenal. Saya sangat senang menyampaikan bahwa pencarian penyortiran mousetrap yang lebih baik terus berlanjut. Upaya ini dipandang sangat baik karena alasan berikut
ini. Disatu sisi terdapat algoritma sorting lain yang baik yang menyortir sembarang array berukuran n dengan menggunakan sekitar n log, n perbandingan. Disisi lainnya, tidak ada
algoritma yang menyortir dengan perbandingan kunci sebaliknya misalkan membandingkan bagian kecil dari kunci secara substanisal dapat melakukannya dengan jauh lebih baik.
Ada suatu alasan kelemahan dari kekayaan algoritma dalam hal penyortiran. Walaupun sebagian algoritma jauh lebih baik daripada yang lainnya, namun tidak ada algortima yang
memberikan penyelesaian terbaik bagi semua situasi. Sebagian algoritma bersifat sederhana, tetapi relative lebih lambat, sedangkan yang lainnya lebih cepat tetapi lebih rumit. Beberapa
bekerja dengan lebih baik pada input yang tersusun secara acak, sedangkan lainnya bekerja lebih baik pada daftar yang tersortir.beberapa cocok hanya untuk daftar pada memori yang cepat,
sedangkan yang lainnya dapat beradaptsi untuk menyortir file besar yang dsimpan didalam disk dan seterusnya .
Dua kemampuan dari algoritma sorting pantas untuk disebutkan. Suatu algoritma sortig disebut stabil apabila dapat membuat urutan relative dari dua elemen yang sama dalam inputnya.
Dengan kata lain, apabila daftar input berisi dua elemen yang sama pada posisi i dan j dimana ij, kemudian pada daftar tersortir mereka memiliki posisi i’ dan j’ maka i‘j’. Kemampuan ini
dipilih apabila, misalkan kita memiliki daftar siswa yang tersortir berdasarkan abjad dan kita ingin menyortirnya berdasarkan indeks prestasi yang sama akan tetap tersortir berdasaran abjad.
Secara umum algoritma yang dapat mengganti lokasi kunci yang terpisah jauh berifat tidak stabi, tetapi biasanya bekerja lebih cepat; nantinya pada buku ini, anda akan melihat bagaimana
pendapat umum ini diaplikasikan pada algoritma sorting yang penting.
Kemampuan kedua yang perlu diketahui dari algoritma sorting adalah jumlah memori tambahan yang dibutuhkan algoritma. Suatu algoritma disebut pada tempatnya apabila tidak
membutuhkan memori tambahan, kecuali mungkin hanya untuk beberapa unit memori. Ada beberapa algortima sorting yang penting yang bersifat in place dan yang tidak.
b. Pencarian
