Kelebihan dan Kekurangan Insertion Sort dan Selection Sort

Insertion Sort :

Kelebihan

1.       Sederhana dalam penerapannya.

2.       Mangkus dalam data yang kecil.

3.       Jika list sudah terurut atau sebagian terurut maka Insertion Sort akan lebih cepat dibandingkan dengan Quicksort.

4.       Mangkus dalam data yang sebagian sudah terurut.

5.       Lebih mangkus dibanding Bubble Sort dan Selection Sort.

6.       Loop dalam pada Inserion Sort sangat cepat, sehingga membuatnya salah satu algoritma pengurutan tercepat pada jumlah elemen yang sedikit.

7.       Stabil.

Kekurangan

1.       Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.

2.       Untuk larik yang jumlahnya besar ini tidak praktis.

3.       Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.

4.       Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar.

Selection Sort:

Kelebihan

1.       Algoritma ini sangat rapat dan mudah untuk diimplementasikan.

2.       Operasi pertukarannya hanya dilakukan sekali saja.

3.       Waktu pengurutan dapat lebih ditekan.

4.       Mudah menggabungkannya kembali.

5.       Kompleksitas selection sort relatif lebih kecil.

Kekurangan

1.       Membutuhkan method tambahan.

2.       Sulit untuk membagi masalah.

tugas komunikasi data

1.  Mengapa dalam komunikasi data system komunikasi harus melalui tahap pengirim – Tx – MT – Tx – Tujuan, tidak mengirim data secara langsung?
2.  Berapa kecepatan gelombang elektromagnetik? Di gunakan untuk apa saja?
3.  Jelaskan segala hal mengenai sinyal analog!
4. Carilah pengertian:

·         Permasalahan – permasalahan transmisi

a)      Atenuasi

b)      Distorsi

c)       Noise / Derau

·         Kapasitas kanal

a)      Kapasitas kanal

b)      Data rate

c)       Error rate

Penyelesaian:

1.     1. Tujuan  mengubah data menjadi sinyal dalam komunikasi data :

•  Memungkinkan pengiriman data dalam jumlah yang besar secara effisien, tanpa kesalahan dan ekonomis dari satu tempat ke tempat yang lain.
• Memungkinkan penggunaan sistem komputer dan peralatan pendukungnya dari jauh (remote computer use).
• Memungkinkan penggunaan sistem komputer secara terpusat maupun secara tersebar sehingga mendukung manajemen dalam hal kontrol (baik sentralisasi maupun desentralisasi ).
• Mempermudah kemungkinan pengelolaan dan pengaturan data yang ada dalam berbagai macam sistem computer.
• Mengurangi waktu untuk pengolahan data.
• Mendapatkan data langsung dari sumbernya (mempertinggi kehandalan).
• Mempercepat penyebarluasan informasi.

2.      2. Kecepatan gelombang elektromagnetik :

Cepat rambat gelombang elektromagnetik sama dengan cepat rambat cahaya yaitu 3×108 m/s, oleh karena itu Maxwell berkesimpulan bahwa cahaya merupakan gelombang elektromagnetik. (James Clerk Maxwell (1831 – 1879), Scotlandia).

Contoh penerapan gelombang elektromagnetik dalam kehidupan sehari-hari :

a.       Radio

Penggunaan paling banyak adalah komunikasi, untuk meneliti luar angkasa dan sistem radar.

b.      Microwave

Penggunaannya terutama dalam bidang komunikasi dan pengiriman informasi melalui ruang terbuka, memasak, dan sistem PJ aktif.

c.       Infrared

Kondisi-kondisi kesehatan dapat didiagnosis dengan menyelidiki pancaran inframerah dari tubuh. Foto inframerah khusus disebut termogram digunakan untuk mendeteksi masalah sirkulasi darah, radang sendi dan kanker. Radiasi inframerah dapat juga digunakan dalam alarm pencuri.

d.      Ultraviolet

Sinar UV diperlukan dalam asimilasi tumbuhan dan dapat membunuh kuman-kuman penyakit kulit. 

e.      Sinar X

Sinar X ini biasa digunakan dalam bidang kedokteran untuk memotret kedudukan tulang dalam badan terutama untuk menentukan tulang yang patah.

3.       3. Sinyal Analog
Sinyal analog adalah sinyal data dalam bentuk gelombang yang yang kontinyu, yang membawa informasi dengan mengubah karakteristik gelombang. Dua parameter/ karakteristik terpenting yang dimiliki oleh isyarat analog adalah amplitude dan frekuensi. Isyarat analog biasanya dinyatakan dengan gelombang sinus, mengingat gelombang sinus merupakan dasar untuk semua bentuk isyarat analog. Hal ini didasarkan kenyataan bahwa berdasarkan analisis fourier, suatu sinyal analog dapat diperoleh dari perpaduan sejumlah gelombang sinus. Dengan menggunakan sinyal analog, maka jangkauan transmisi data dapat mencapai jarak yang jauh, tetapi sinyal ini mudah terpengaruh oleh noise. Gelombang pada sinyal analog yang umumnya berbentuk gelombang sinus memiliki tiga variable dasar, yaitu amplitudo, frekuensi dan phase.

a.       Amplitudo merupakan ukuran tinggi rendahnya tegangan dari sinyal analog.

b.      Frekuensi adalah jumlah gelombang sinyal analog dalam satuan detik.

c.       Phase adalah besar sudut dari sinyal analog pada saat tertentu.

                                                                                                                                      

f.        4. Permasalahan – permasalahan transmisi

a.       Atenuasi :

Atenuasi adalah penurunan dalam hal kekuatan sinyal, seringkali terjadi bila jaraknya terlalu 
jauh melalui media transmisi. Untuk guided media, atenuasi adalah fungsi yang lebih kompleks 
dari jarak dan pada umumnya mengikuti fungsi logarithm. Sehingga biasanya dinyatakan 
sebagai jumlah desibel konstan per unit jarak.

b.      Distorsi :

Distorsi tunda merupakan sebuah fenomena yang terjadi akibat kecepatan penyebaran sinyal 
yang melalui medium guided berbeda dengan frekuensi sehingga tiba pada penerima dengan 
waktu yang berbeda.
Efek ini merupakan hal yang kritis bagi data digital yang dibentuk dari sinyal-sinyal dengan 
frekuensi-frekuensi yang berbeda –beda, karena beberapa komponen sinyal dari satu posisi bit 
akan meluap (spill over) ke posisi bit yang lain sehingga menyebabkan intersymbol interference.

c.       Noise / Derau :

Derau adalah sinyal-sinyal yang tidak diharapkan dalam peristiwa pentransmisian data. Derau 
terjadi akibat modifikasi oleh berbagai distorsi, plus sinyal-sinyal tambahan yang tidak 
diinginkan yang diselipkan di suatu tempat di antara transmisi dan penerimaan.
Derau dibagi menjadi empat kategori :

1.        Derau Suhu adalah suatu gejolak thermal electron yang muncul di semua perangkat 
elektronik dan media transmisi, serta merupakan fungsi temperatur.

2.       Derau Intermodulasi adalah penggabungan sinyal-sinyal dari frekuensi yang berlainan namun menggunakan media transmisi yang sama.

3.       Crosstalk adalah signal dari sebuah hubungan didengar oleh pihak lain.

4.        Derau Impuls adalah gangguan pada pulsa-pulsa yang tidak beraturan, terputusnya bunyi pada durasi pendek, serta amplitudo yang relatif tinggi.

Kapasitas kanal

a.       Kapasitas kanal :

Kapasitas channel (kanal) menyatakan kecepatan yang mana data dapat ditransmisikan melalui suatu path komunikasi yang diberikan, atau channel, dibawah kondisi-kondisi tertentu yang diberikan.

b.      Date rate :

adalah kecepatan, dalam bit per second (bps), dimana data dapat berkomunikasi.

c.       Error rate :

kecepatan dimana error dapat terjadi.