PT. Telkom Indonesia | Kuliah Lapangan Teknik Informatika Unila 2014

 

kkl2

Pada hari Selasa, tanggal 3 Mei 2016 kami mahasiswa Program Studi Teknik Informatika Unila melakukan kegiatan Kunjungan Kuliah Lapangan bersama  Dosen kami Bapak Gigih Forda Nama, S.T., M.T.I dalam rangka pembelajaran Mata kuliah Jaringan Komputer 1.  Lokasi kunjungan kuliah lapangan ini yaitu Kantor Wilayah Telkom (Kanwitel) Lampung di jalan Jl. Majapahit No 14, Tanjung Karang, Bandar Lampung, Lampung 35118. Kunjungan kali ini merupakan pertama kalinya bagi saya mengunjungi PT. Telkom yang berada di wilayah Bandar Lampung.

Kami Berangkat dari kampung dari jam 12.30 WIB. Saat kami sampai disana kami langsung disambut baik oleh Pak Eko Waluyo beserta staff lainnya. Pak Eko mempresentasikan kepada kami segala sesuatu mengenai PT.Telkom serta apa saja yang dilakukan oleh PT.Telkom.

Pada persentasinya Pak Eko menjelaskan sedikit tentang berbagai hal mulai dari Topologi jaringan, struktur organisasi pada PT. Telkom yang ada pada PT.Telkom yang kami kunjungi, tentang fiber optik dan berbagai macam hal lainnya. Selain itu pada persentasinya Pak Eko pun memberikan hadiah bagi siapa saja mahasiswa yang dapat menjawab pertanyaan nya atau pun yang berani bertanya. Dari persentasi Pak Eko kita dapat mengetahui layanan apa saja yang disediakan oleh PT.Telkom bagi masyarakat, yaitu sebagai contoh layanan Triple Play yang ada.

pendemonstrasian teknik splicing kabel fiber optik oleh staff Telkom

Setelah persentasi kami pun diajak berkeliling melihat beberapa ruangan yang digunakan oleh PT.Telkom seperti ruangan Data Center PT.Telkom. Pada ruangan ini kami dijelaskan secara langsung bagaimana cara kerja connection internet melalui kaber Fiber Optic dari telkom sampai pada penggina. Pada ruangan ini kami di larang untuk memfoto. Selain itu kami pun ditunjukkan cara menyambungkan kabel fiber optic oleh salah satu staff yang ada di sana.

 

Setelah kami selesai mengunjungi ruangannya, kami pun foto bersama dengan salah satu manager, dan  beberapa staff yang ada disana.

kegiatan terakhir di Kanwitel Lampung, TEKNIK !!  JAYA!! Tunggu cerita selanjutnya :D :D :D

Metode Sorting

Metode Sorting

Sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam himpunan yang berbeda, dan oleh karena itu dia memiliki dua arti umum yang berbeda:

  1. pengurutan: merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur,
  2. kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.

Berikut  ini adalah metode sorting paling umum untuk digunakan :

  1. Bubble sort
  2. Selection Sort
  3. Insertion Sort
  4. Shell Sort
  5. Quick Sort
  6. Merge Sort

 

  1. Bubble Sort

Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergera/berpindah ke posisi yang tepat , seperti gelembung yang keluar dari sebuah gelas bersoda. Bubble sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya. jika elemen sekarang  lebih besar dari elemen berikutnya maka elemen tersebut ditukar (untuk pengurutan ascending) jika elemen sekarang lebih kecil daripada elemen berikutnya, maka kedua elemen  tersebut ditukar (untuk pengurutan descending). algoritma ini seolanh olah menggeser satu per satu elemen dari kenan ke kiri atau kiri ke kanan. tergantung jenis pengurutannya. Ketika suatu proses telah selesai, maka bubble sort akan mengalami proses, demikian seterusnya. Bubble sort berhenti jika seluruh array telah diperiksa dan tidak ada pertukaran lagi yang bisa dilakukan,serta tercapai pengurutan yang telah diinginkan
Contoh pengurutan data yang dilakukan dengan metode bubble sort sebagai berikut :

Proses 1 :
22 10 15 3 8 2
22 10 15 3 2 8
22 10 15 2 3 8
22 10 2 15 3 8
22 10 2 15 3 8

22 2 10 15 3 8
2 22 10 15 3 8

 

Pengecekan dimulai dari data yang paling akhir, kemudian dibandingkan dengan data di depannya,jika data didepannya lebih besar maka akan di tukar.

 

Proses 2:
2 22 10 15 3 8
2 22 10 15 3 8
2 22 10 3 15 8
2 22 3 10 15 8
2 3 22 10 15 8

pengecekan dilakukan sampai dengan data ke-2 karena data pertama pasti sudah paling kecil.

Proses 3 :
2 3 22 10 15 8
2 3 22 10 8 15
2 3 22 8 10 15
2 3 8 22 10 15

Proses 4 :
2 3 8 22 10 15
2 3 8 22 15 10
2 3 8 15 22 10

Proses 5 :
2 3 8 15 22 10
2 3 8 15 10 22

 

  1. Selection Sort

Cara kerja metode ini didasarkan pada pencarian elemen dengan nilai terkecil. kemudian dilakukan penukaran dengan elemen ke-I. Secara singkat metode ini bisa dijelaskan sebagai berikut. Pada langkah pertama, dicari data yang terkecil dari data pertama sampai terakhir. Kemudian data tersebut kita tukar dari data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding dengan data lain. Pada langkah kedua, data terkecil kita cari mulai dari data kedua sampai data terakhir. Data terkecil yang kita peroleh kita tukar dengan data kedua. Demikian seterusnya sampai seluruh data terurut.

selectionsort.pdf

  1. Insertion Sort
  • Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sejumlah n buah
    – Output : permutasi (pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun descending
  • Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan.
  • Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara
    berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.
  • Insertion Sort bekerja seperti banyak orang yang sedang mengurutkan kartu di tangan. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang banar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan.

Contoh insert sort :

insert

  1. Shell Sort

Metode ini dikembangkan oleh Donald L. Shell pada tahun 1959. Dalam metode ini jarak antara dua elemen  yang dibandingkan dan ditukarkan tertentu. Secara singkat metode ini dijelaskan sebagai berikut. Pada langkah pertama, kita ambil elemen pertama dan kita bandingkan dan kita bandingkan dengan elemen pada jarak tertentu dari elemen pertama tersebut. Kemudain elemen kedua kita bandingkan dengan elemen lain dengan jarak yang sama seperti jarak yang sama seperti diatas. Demikian seterusnya sampai seluruh elemen dibandingkan. Pada langkah kedua proses diulang dengan langkah yang lebih kecil, pada langkah ketiga jarak tersebut diperkecil lagi seluruh proses dihentikan jika jarak sudah sama dengan satu.

  1. Quick Sort

Metode ini dikembangkan oleh CAR Hoare. Secara garis besar metode ini dijelaskan sebagai berikut. Misalnya kita ingin mengurutkan data A yang membunyai N elemen. Kita pilih sembarang elemen dari data tersebut, biasanya elemen pertama, misalnya X. Kemudain semua elemen tersebut disusun dengan menempatkan X pada posisi J sedemikian rupa shingga elemen ke 1 sampai ke J-1 mempuyai nilai lebih besar dari X. Sampai berikutnya diulang untuk  setiap sub data.

quick-sort

  1. Merge Sort

Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritma ini ditemukanoleh John von Neumann pada tahun 1945.

Algoritma pengurutan data merge sort dilakukan dengan menggunakan cara divide and conquer yaitu dengan memecah kemudian menyelesaikan setiap bagian kemudian menggabungkannya kembali. Pertama data dipecah menjadi 2 bagian dimana bagian pertama merupakan setengah (jika data genap) atau setengah minus satu (jika data ganjil) dari seluruh data, kemudian dilakukan pemecahan kembali untuk masing-masing blok sampai hanya terdiri dari satu data tiap blok.

Setelah itu digabungkan kembali dengan membandingkan pada blok yang sama apakah data pertama lebih besar daripada data ke-tengah+1, jika ya maka data ke-tengah+1 dipindah sebagai data pertama, kemudian data ke-pertama sampai ke-tengah digeser menjadi data ke-dua sampai ke-tengah+1, demikian seterusnya sampai menjadi satu blok utuh seperti awalnya. Sehingga metode merge sort merupakan metode yang membutuhkan fungsi rekursi untuk penyelesaiannya.

images

 

 

 

 

Dalam pengujian metode sorting  spesifikasi komputer yang digunakan adalah :

Capture

Serta bahasa pemrograman yang digunakan adalahpython versi2.7.9.

Berikut ini adalah data yang didapat dari pengujian metode sorting dalam satuan waktu dengan 10000 data dan 10 kali pengujian. Data ditampilkan dalam bentuk tabel dan grafik perbandingan.

 

Metode Waktu
Iteresi        1 Iteresi 2 Iteresi 3 Iteresi 4 Iteresi 5 Iteresi 6 Iteresi 7 Iteresi 8 Iteresi 9 Iteresi 10
Bubble 16.94 16.97 16.98 16.92 16.94 16.89 16.91 17.03 16.92 17.11
Selection 6.30 6.28 6.30 6.30 6.28 6.30 6.31 6.30 6.28 6.31
Insert 8.22 8.26 8.53 8.28 8.28 8.29 8.23 8.26 8.26 8.23
Shell 0.10 0.125 0.10 0.10 0.125 0.10 0.10 0.125 0.124 0.123
Quick 0.061 0.062 0.061 0.062 0.061 0.063 0.062 0.062 0.062 0.063
Merge 0.092 0.10 0.092 0.10 0.10 0.092 0.092 0.094 0.094 0.093

 

grafik

Dapat dilihat dari grafik di atas bahwa dalam 10 kali iterasi dengan 10.000 data yang diiterasi bahwa quick sort adalah metode sorting tercepat dalam mensorting 10.000 data dan bubble sort adalah metode sorting terlama dalam melakukan sorting 10.000 data. Setelah quick sort, metode sorting tercepat kedua adalah  merge sort, lalu yang tercepat ketiga adalah shell sort, yang tercepat keempat adalah selection sort dan kelima adalah insert sort hingga yang terakhir adalah bubble sort. Jadi, metode sorting yang paling cepat digunakan untuk mensorting data dalam jumlah yang banyak adalah quick sort.