Cara Seting Tp-Link

Assalamualikum. Wr.wb
Haloooo Teman teman...
Langkah 1:
Windows 7: Arahkan ke Start-> Klik Control Panel


Langkah 2
Klik View network status and tasks


Langkah 3
pilih: Change advanced sharing setting -> lalu kita klik Change advanced sharing setting


Langkah 4
Atur dan sessuaikan pada gambar dibawah ini.


Langkah 5
klik Local Area Connetion


Langkah 6
General-> Klik Propertis


Langkah 7:
Pilih : Networkking –> Internet Protocol Version 4 (TCP/IPv4) –> klik Propertis

Langkah 8
Windows 7 : Pilih “Use the Following IP address:”
Ketikan informasi berikut ini:
IP address: 192.168.0.1
Subnet mask: 255.255.255.0
Klik OK untuk keluar
Klik OK lagi untuk menerapkan settingan.


9. Akses Halaman Manajemen
Buka Web Browser -> Ketik 192.168.0.254 di kolom alamat -> Tekan Enter


Langkah 10
Isikan User Name standar: admin
Isikan Password standar: admin
Klik OK


Jalankan Quick Setup
Langkah 11
Arahkan ke Quick Setup -> Klik Next


Langkah 12
Pilih Operation Mode–> Access point-> Klik Next


Langkah 13

Sesuaikan nama wireless (SSID) anda dan password

SSID                     : (Rubah Nama Wireless Anda) Region                  : (Pilih Lokasi   Anda Saat ini) Channel                : Auto Security Options  : WPA/WPA2-PSK PSK Password    : (Buat sebuah password pribadi) Klik Next

Langkah 14
Pilih Network Setting
DHCP Server: Pilih Enable
IP Address : 192.168.0.254
Subeet mask: 255.255.255.0
change the login account : pilih No
klik Next


Langkah 15
klik: Finish dan tunggu sampai proses mencapai 100%


Langkah 16
kita lihat Ss id Sekarang, Anda dapat menghubungkan TL-WA801N langsung ke M Lubis hotspot.

Semoga bermanpaat terimakasih.
wasala.

Tugas PBO

C++ 2010

1.   Buatlah algoritma dan program dengan visual C++ untuk menampilkan biodata diri anda secara lengkap, dengan variabel yang di tampilkan adalah nim, nama, program studi, alamat, telepon, kota, asal sekolah, hobby, agama, tempat tgl/lahir, status keluarga.
   
   
   
   
   #include "stdafx.h"
   #include <iostream>
   #include <conio.h>
   #include <string>
   
   using namespace std;
   
   
   int _tmain(int argc, _TCHAR* argv[])
   {
       string nim,nama,prodi,alamat,telepon,kota,asalSekolah,hobi,agama,ttl,status;
       std::cout<<"Program Penginputan Biodata Mahasiswa"<<endl;
       std::cout<<"====================================="<<endl;
       std::cout<<"Masukan NIM Siswa       :   ";cin>>nim;
       std::cout<<"Masukan Nama SIswa      :   ";cin>>nama;
       std::cout<<"Masukan Program Studi   :   ";cin>>prodi;
       std::cout<<"Masukan Alamat Siswa    :   ";cin>>alamat;
       std::cout<<"Masukan Nomor Telepon   :   ";cin>>telepon;
       std::cout<<"Masukan Kota Siswa      :   ";cin>>kota;
       std::cout<<"Masukan Asal Sekolah    :   ";cin>>asalSekolah>>asalSekolah;
       std::cout<<"Masukan Hobby Siswa     :   ";cin>>hobi;
       std::cout<<"Masukan Agama           :   ";cin>>agama;
       std::cout<<"Tempat Tanggal Lahir    :   ";cin>>ttl>>ttl>>ttl;
       std::cout<<"Masukan Status Keluarga :   ";cin>>status;
       std::cout<<endl<<endl<<endl;
       std::cout<<"BIODATA PRIBADI"<<endl;
       std::cout<<"====================================================="<<endl;
       std::cout<<"NIM            \t\t  :  "<<nim<<endl;
       std::cout<<"NAMA           \t\t  :  "<<nama<<endl;
       std::cout<<"PROGRAM STUDI  \t\t  :  "<<prodi<<endl;
       std::cout<<"ALAMAT         \t\t  :  "<<alamat<<endl;
       std::cout<<"TELEPON        \t\t  :  "<<telepon<<endl;
       std::cout<<"KOTA           \t\t  :  "<<kota<<endl;
       std::cout<<"ASAL SEKOLAH   \t\t  :  "<<asalSekolah<<endl;
       std::cout<<"HOBY           \t\t  :  "<<hobi<<endl;
       std::cout<<"AGAMA          \t\t  :  "<<agama<<endl;
       std::cout<<"TEMPAT TL/LAHIR\t\t  :  "<<ttl<<endl;
       std::cout<<"STATUS KELUARGA\t\t  :  "<<status<<endl;
       std::cout<<"====================================================="<<endl;
       std::cout<<"Tekan Enter Untuk Mengakhiri Progaram"<<endl;
       getch();
       return 0;
   }
   
2.    Buatlah algoritma dan program dengan C++ untuk mencari volume dan luas permukaan bola apabila di beri masukan beruupa nilai jari-jari bola. Masukan yang di inginkan adalah jari-jari bola dengan tipe bilangan pecahan. Keluaran yang diharapkan adalah volume dan luas bola.   
   
   
   
   #include "stdafx.h"
   #include <stdio.h>
   #include <iostream>
   #include <conio.h>
   
   
   using namespace std;
   
   
   
   
   int _tmain(int argc, _TCHAR* argv[])
   {
        int r;
   
   
        long int luas,volume;
   
   
        double phi=3.14;
   
   
        cout<<"Menghitung Luas Dan Volume Bola"<<endl;
   
   
        cout<<endl;
   
   
        cout<<"Masukkan jari-jari : ";cin>>r;
   
   
        volume=(4*phi*r*r*r)/3;
   
   
        luas=4*phi*r*r;
   
   
        cout<<endl;
   
   
        cout<<"Volume Bola Adalah: "<<volume;
   
   
        cout<<endl;
   
   
        cout<<"Luas Bola Adalah  : "<<luas;
   
   
        getch();
   
   
        return 0;
   }
   
   
    
3. Buatlah algoritma dan program dengan C++ untuk mencari total detik dari masukan berupa jam, menit dan detik.  Masukan dari program adalah nilai jam, menit dan detik yang merupakan bilangan bulat. Keluaran yang diminta adalah total detik dari nilai-nilai yang dimasukkan.
   
   
   #include "stdafx.h"
   #include <iostream>
   #include <iomanip>
   
   
   using namespace std;
   
   
   int _tmain(int argc, _TCHAR* argv[])
   {
         int c, d, e;
         cout<<"Program Konversi Waktu Kedalam Satuan Detik"<<endl;
         cout<<"Masukan Nilai Jam   : ";
         cin>>c;
         cout<<"Masukan Nilai Menit : ";
         cin>>d;
         cout<<"Masukan Nilai Detik : ";
         cin>>e;
         cout<<endl;
         cout<<"Nilai Jam Adalah  : "<<c<<endl;
         cout<<"NIlai Menit Adalah : "<<d<<endl;
         cout<<"Nilai Detik Adalah : "<<e<<endl;
         int jamDetik,menitDetik,TotalDetik;
         Detik = c * 3600;
         Detik = d * 60;
   Detik = e * 60;
         TotalDetik = c + d + e;
         cout<<"Nilai Total Detik Adalah  : "<<TotalDetik<<endl;
         system("Pause");
         return 0;
   }
   
    

Sharing Data

Cara sharing data menggunakan kabel LAN.

Sebelum saya ke materinya, saya akan menunjukan bukti ketika sharing data saya berhasil, dan ini hasilnya.

Dan  tahap demi tahap sharing data yang pernah saya buat, Cekidot :
Tahap-Tahap:

1. Siapkan 2 Notebook menyala, ini bisa juga menggunakan PC/Leptop karena pas saya praktik menggunakan Notebook.
2. Siapkan Kabel LAN yang sudah terpasang dengan RJ-45 nya.
3. Tancapkan ujung LAN di Notebook 1, dan di Notebook 2. Jika sudah benar, indikator akan menyala di kedua lubang LAN.
4. Jika sudah siap, di kedua komputer, masuk Start Menu >> Setting >> Network Connection >>Local Area Connection
5. Jika sudah dibuka, di General, cari dan klik 2 kali Internet Protocol (TCP/IP)
6. Jika suda terbuka, klik Use the following IP Adressdi kedua komputer.
7. Di komputer 1,  masukkan IP Address:

IP Address:         192.168.1.1
Subnet mask:     255.255.255.0
selanjutnya masukan juga.

8. Di komputer 2,  masukkan IP Address:

IP Address:         192.168.1.2
Subnet mask:     255.255.255.0
OK

9. Selanjutnya, buatlah folderatau menglik salah satu folder yang ingin di sharing di Nobebook 2. Lalu klik kanan folder tersebut, pilih Properties

Pilih Sharing
Di Network Sharing & Security,
Ceklis Share this folder on the work
Ceklis Allow network user to change my file.
OK

Jika sudah berhasil, folder biasanya berubah jadi ada gambar tangan

10. Sebelum kirim data dari  Notebook 1, matikan  dulu FIREWALL

Caranya:
Start menu >> Setting >> Control Panel
Pilih Windows Firewall
Klik Off
OK
Nah, sekarang sudah mati, bersiaplah mengirimkan data-data yang ingin dikirim.

11. Di Notebook 1,  buka Windows Exploreratau  Internet Explorer sobat, ketikkan alamat Ip Address (192.168.1.2) komputer 2. Ketik:\\192.168.1.2 di address (atas).

Jika sudah benar, di Notebook 1, kalian akan mendapatkan folder yang sudah dibuat di Notebook 2 dan dishare melaluai nama Notebook pada windows exporer pada network sesuai nama Notebook. Dari Notebook 1, kalian tinggal memindahkan/ mengirimkan file/ data di folder yang kalian buat atau folder yang sudah di share.

SELESAI
Sekedar catatan:

Jika sudah selesai memindahkan data-data , jangan lupa aktifkan lagi firewallnya yang tadi dibikin off. Jika pengguna internet yang pengaturan TPC/IP nya Obtain and IP address automatically, nonaktifkan lg pilihanUse the following DNS server addressesnya.

Praktek Pengkabelan

Hay teman teman, saya ingin berbagi sedikit pengalaman saya mengenai praktek pengkabelan. Buat teman teman yang ingin mencoba, membuat kabelan hal yang pertama harus disiapkan sebagai berikut :

• Kabel UTP

• Tang Krimping

• Tester

Setelah alat – alat sudah siap, langkah selanjutnya sebagai berikut :

Langkah pertama : Potong kabel menggunakan tang krimping, setelah itu susun kabel sesuai urutan, urutan kabel yang benar adalah, PO, O, PH, B, PB, H, PC, C.

Langkah kedua : Masukan kabel ke dalam konektor RJ45 dan jepit menggunakann tang krimping

Langkah ketiga : Masukan kabel yang sudah jadi ke dalam tester, jika semua lampu LED menyala maka semua kabel terhubung, dan jika tidak ada yang menyala maka sebagian kabel tidak tersambung.

Mungkin cuma itu yang saya bisa share buat teman – teman semua, semoga bisa bermanfaat.

Pengertian, Manfaat dan macam-macam Jaringan Komputer

A . Pengertian Jaringan Komputer

Kata “jaringan komputer” mungkin sudah tidak asing lagi bagi telinga kita, mengingat hampir setiap hari kita melibatkan jaringan komputer dalam pekerjaan kita.

Jaringan komputer adalah sebuah sistem yang terdiri dari dua atau lebih komputer yang saling terhubung satu sama lain melalui media transmisi atau media komunikasi sehingga dapat saling berbagi data, aplikasi maupun berbagi perangkat keras komputer.

Istilah jaringan komputer sendiri juga dapat diartikan sebagai kumpulan sejumlah terminal komunikasi yang terdiri dari dua komputer atau lebih yang saling terhubung. Tujuan dibangunnya jaringan komputer adalah agar informasi/ data yang dibawa pengirim (transmitter) dapat sampai kepada penerima (receiver) dengan tepat dan akurat.

Jaringan komputer memungkinkan penggunanya dapat melakukan komunikasi satu sama lain dengan mudah. Selain itu, peran jaringan komputer sangat diperlukan untuk mengintegrasi data antar komputer-komputer client sehingga diperolehlah suatu data yang relevan.

B . Manfaat Jaringan Komputer
Jaringan Komputer mempunyai banyak manfaat antara lain  :

• sharing (berbagi) data baik mengirim data ataupun menerima data secara cepat dan efisien
• memudahkan kita untuk mendapatkan informasi melalui media internet
• memudahkan kita untuk melakukan proses jual beli secara daring (melalui media internet)
• mudahkan kita untuk melakukan pekerjaan seperti : menggunakan 1 printer untuk banyak komputer

C . Macam-macam Jaringan Komputer

jaringan komputer dikelompokan menjadi 5 kategori pada umumnya yaitu berdasarkan jangkauan geografis, distribusi sumber informasi/ data, media transmisi data, peranan dan hubungan tiap komputer dalam memproses data, dan berdasarkan jenis topologi yang digunakan.

1. Berdasarkan Letak Geografis

• LAN (Local Area Network)

Jaringan ini memiliki lokasi jangkauan yang hanya 100 meter. Disebut juga jaringan yang khas dengan perusahaan, di mana di dalam perusahaan yang menggunakan jaringan LAN memanfaatkan fasilitas ini untuk berbagi data rahasia.

• MAN (Metropolitan Area Network)

Lebih besar jangkauannya daripada jaringan LAN, yakni maksimal 10 s.d. 50 kilometer. Biasanya, jaringan MAN digunakan oleh perusahaan yang memiliki beberapa cabang namun cabang tersebut masih di dalam satu kota.

• WAN (Wide Area Network)

Jaringan WAN yakni jaringan komputer yang memiliki jangkauan antarbenua, dengan melewati batas geografis negara dan milik umum.

2. Berdasaran Distribusi Sumber Informasi/Data

• Jaringan Terpusat adalah jaringan yang terdiri dari komputer client dan komputer server dimana komputer client bertugas sebagai perantara dalam mengakses sumber data/ informasi yang berasal dari komputer server.
• Jaringan Terdistribusi adalah hasil perpaduan dari beberapa jaringan terpusat sehingga memungkinkan beberapa komputer server dan client yang saling terhubung membentuk suatu sistem jaringan tertentu

3. Berdasarkan Media Transmisi Data Yang Digunakan

• Jaringan Berkabel ( Wired Network ) yaitu media transmisi data yang digunakan yang digunakan dalan jaringan ini berupa kabel yang bertujuan untuk menghubungkan satu komputer dengan komputer lainnya agar bisa saling bertukar informasi/ data atau terhubung dengan internet.

• Jaringan Nirkabel ( Wireless Network ) yaitu media transmisi data yang tidak menggunaan kabe, melainkan menggunakan gelombang elektromagnetik untuk mengirimkan sinyal informasi/ data antar komputer satu dengan komputer lainnya.

4. Berdasarkan Peranan Dan Hubungan Tiap Komputer Dalam Memproses Data

• Jaringan Client-Server adalah jaringan yang terdiri dari komputer server dan beberapa komputer client. Komputer server bertugas menyediakan sumber daya data sedangkan komputer client hanya dapat menggunakan sumber daya data tersebut.

• Jaringan Peer To Peer adalah jaringan yang masing – masing komputer mempunyai kedudukan yang sama, karena komputer server bisa menjadi komputer client dan sebalik nya.

Macam-macam Jaringan Komputer

Seperti kita ketahui bersama, jaringan komputer merupakan sebuah jaringan yang menghubungkan satu perangkat komputer ke perangkat yang lain untuk berbagi informasi umum maupun data penting dalam rangka koordinasi kegiatan perusahaan. Sementara itu, ada beberapa jenis atau macam daripada jaringan komputer. Untuk lebih jelasnya marilah kita simak ulasan berikut ini.

5. Berdasarkan Topologi Jaringan Yang Digunakan

1. Topologi Ring (Cincin)

Dalam topologi cincin setiap komputer terhubung ke komputer lain, dan seterusnya sampai kembali lagi ke komputer yang pertama, dan membentuk lingkaran yang disebut cincin, topologi ini berinteraksi menggunakan token Data untuk mengontrol hak akses untuk komputer menerima data, seperti sebagai komputer 1 akan mengirim file ke komputer 4, maka data akan melewati komputer 2 dan 3 yang akan diterima oleh komputer 4, sehingga komputer akan melanjutkan pengiriman data jika alamat IP tujuan tidak dia.http://www.dosenpendidikan.com/

• Keuntungan dari cincin topologi jaringan komputer dalam proses instalasi dan kemudahan instalasi, gunakan sedikit jumlah kabel lan sehingga akan menghemat biaya.
• Kekurangnya yang paling fatal dari topologi ini adalah, jika salah satu dari komputer atau kabel masalahnya, maka transmisi data akan terganggu bahkan kesalahan.

2. Topologi Bus

Jaringan komputer topologi bus sebagai antrian dan hanya menggunakan satu kabel coaxial dan setiap komputer yang terhubung ke kabel dengan menggunakan konektor BNC, dan kedua ujung kabel koaksial harus diakhiri dengan sebuah terminator.

• Keuntungan dari bus hampir sama dengan cincin, yang tidak banyak kabel yang digunakan dan pemasangan menghemat biaya.
• Kekurangnya topologi bus adalah kasus gangguan atau masalah pada satu komputer dapat mengganggu jaringan komputer lain, dan untuk topologi ini sangat sulit untuk mendeteksi gangguan, sering terjadinya antrian data, dan jika jaraknya terlalu jauh untuk menggunakan repeater .

3. Topologi Star

Topologi ini dibentuk seperti bintang karena semua komputer yang terhubung ke hub atau switch dengan kabel UTP, sehingga hub / switch adalah pusat jaringan dan bertugas untuk mengontrol lalu lintas data, sehingga jika satu komputer ingin mengirimkan data ke komputer 4, data akan dikirim ke switch dan langsung mengirimkannya ke komputer tujuan tanpa melalui jaringan komputer lain.Topologi komputer adalah yang paling banyak digunakan saat ini karena keuntungan yang lebih.

• Keuntungan dari topologi ini sangat mudah untuk mendeteksi di mana komputer rusak, maka mudah untuk melakukan penambahan atau pengurangan tanpa mengganggu komputer lain, serta tingkat keamanan data yang lebih tinggi,.
• Kelemahan dari ini adalah topologi jaringan komputer, membutuhkan biaya tinggi untuk instalasi, karena membutuhkan banyak kabel dan switch / hub, dan stabilitas jaringan sangat tergantung pada terminal pusat, sehingga jika switch / hub terganggu, seluruh jaringan terganggu.

4.  Topologi Mesh

Dalam topologi ini setiap komputer akan terhubung ke komputer lain di jaringan menggunakan kabel tunggal, sehingga proses pengiriman data akan langsung mencapai komputer tujuan tanpa melalui komputer lain atau switch atau hub.

• Kelebihanya adalah proses pengiriman cepat dan tanpa melalui komputer lain, jika salah satu komputer rusak tidak akan mengganggu komputer lain.
• Kekurangan dari topologi ini adalah jelas, itu akan mengambil banyak biaya karena memerlukan jumlah yang sangat besar kabel dan masing-masing komputer harus memiliki port I / O yang terlalu, selain proses instalasi sangat rumit.

5. Topologi Tree

Topologi jaringan komputer Tree adalah kombinasi dari beberapa topologi star yang menghubungkannya dengan topologi bus, sehingga setiap topologi star akan terhubung ke topologi bintang lain menggunakan topologi bus, biasanya dalam topologi ini ada beberapa tingkatan jaringan, dan jaringan pada tingkat yang lebih tinggi dapat mengontrol jaringan yang berada pada tingkat yang lebih rendah.

• Topologi pohon Kelebihan mudah untuk menemukan kesalahan dan juga mudah melakukan perubahan ke jaringan jika diperlukan.
• Kurangnya dirinya yang menggunakan banyak kabel, sering tabrakan dan lambat, jika kesalahan terjadi di tingkat jaringan tinggi, maka jaringan tingkat rendah akan terganggu juga.

6. Topologi Linier (Topologi Runtut)

Biasa disebut sebagai topologi bus beruntut, tata letak jenis ini adalah tata letak umum. Satu kabel utama menghubungkan tiap titik koneksi komputer yang terhubung ke konektor yang disebut Connector-T dan pada akhirnya harus diakhiri dengan terminator. Konektor BNC digunakan berjenis British Naval Connector: Konektor Maritime Inggris, sebenarnya BNC nama konektor bukan nama kabel, kabel yang digunakan adalah RG 58 (thinnet kabel coaxial).

Pemasangan topologi bus beruntut sangat sederhana dan murah tetapi hanya bisa terdiri dari 5-7 komputer.

• Konektor kabel BNC digunakan untuk menghubungkan kabel ke konektor-T.
• Konektor -T BNC digunakan untuk menghubungkan kabel ke komputer.
• Konektor BNC tabung (konektor barrel BNC) digunakan untuk menghubungkan dua kabel BNC.
• BNC terminator digunakan ntuk menandai akhir dari topologi bus.

Keuntungan

• Menyimpan kabel
• Tata letak kabel sederhana
• Mudah dikembangkan
• Tidak perlu pusat kontrol
• Penambahan atau pengurangan terminator dapat dilakukan tanpa mengganggu operasi yang berjalan

Kelemahan

• Deteksi dan isolasi kesalahan sangat kecil
• Kepadatan lalu lintas tinggi
• Keamanan data kurang dapat diandalkan
• Kecepatan akan menurun bila jumlah pengguna meningkat
• Repeater diperlukan (repeater) untuk jarak jauh.

7. Topologi Hybrid

Kombinasi dari dua atau lebih topologi yang berbeda untuk membuat topologi hybrid. Ketika topologi dasar yang berbeda yang terhubung satu sama lain, mereka tidak menampilkan karakteristik dari setiap satu topologi tertentu. Ini adalah ketika menjadi topologi hybrid.

Kelebihan

• Fleksibilitas
• Menambahkan koneksi perangkat lainnya adalah mudah, karena node dan / atau peripheral baru dapat dihubungkan ke topologi dan topologi dapat dihubungkan dengan topologi hybrid kata dengan mudah.

Kekurangan

• Pengelolaan sulit
• Biaya mahal dibandingkan dengan topologi lainnya
• Instalasi dan konfigurasi topologi sulit

8. Topologi Broadcast

Dengan sederhana dijelaskan adalah host yang mengirim data ke semua host lain pada media jaringan.

9. Topologi Hirarki

Bentuknya seperti pohon bercabang dari komputer host  yang di hubungkan ke switch dengan simpul lain atau node secara bertahap, tingkat yang lebih tinggi berfungsi sebagai pengetur kerja jenjang di bawahnya, topologi ini biasanya digunakan oleh perusahaan besar atau organisasi besar yang memiliki beberapa cabang lokal, sehingga data dari pusat bisa didistribusikan ke cabang atau sebaliknya.

Kelebihan

• Sentralisasi data hirarkis sehingga pengelolaan data yang lebih baik dan lebih mudah
• Controlled; Mudah berkembang menjadi jaringan yang lebih luas;

Kekurangan

• Komputer bawahnya tidak bisa dioprasikan jika kabel pada komputer tingkat atas terputus
• Mungkin ada tabrakan berkas (tabrakan)

Untuk lebih jelasnya mengenai topologi, jaringan teman – teman bisa lihat disini
http://nesabamedia.com/topologi-jaringan-komputer/

Makalah Shell Sort

“SHELL SORT”

Makalah Ini dibuat Untuk Memenuhi Tugas Pada

Mata Kuliah Struktur Data

(Darpi Supriyanto, M. Kom)

Disusun oleh :

KELOMPOK 5 :

1.      M. LUBIS

2.      BIYAN BASELA

3.      SAHRUL MADRUP

UNIVERSITAS BANTEN JAYA

FAKULTAS ILMU KOMPUTER

TEKNIK INFORMATIKA

 TAHUN AKADEMIK 2014/2015

KATA PENGANTAR

Segala puji bagi Allah SWT yang telah melimpahkan rahmat dan hidayah-Nya, sehingga penulisan makalah yang berjudul “SHELL SORT” ini dapat diselesaikan. Penulis mengucapkan terima kasih kepada seluruh pihak-pihak yang telah membantu dalam pembuatan makalah ini baik secara langsung maupun tidak langsung.

Penulisan makalah ini dalam rangka untuk memenuhi tugas Struktur Data dan diharapkan dengan adanya makalah ini pembaca dapat menambah wawasan tentang Shell Sort.

Penulis menyadari dalam penulisan makalah ini masih kurang sempurna. Oleh karena itu, segala kritik yang bersifat membangun akan penulis terima dengan tangan terbuka.

Serang, 5-Oktober-2015

Penulis

 

Daftar isi

Kata pengantar................................................................................................................. i

Daftar isi............................................................................................................................. ii

Bab I

Pendahuluan.................................................................................................................... 1

1.1       latar belakang....................................................................................................... 1

1.2       rumusan masalah................................................................................................ 2

1.3       tujuan..................................................................................................................... 2

Bab II

Pembahasan..................................................................................................................... 3

2.1      pengertian sorting................................................................................................. 3

2.2      shell sort................................................................................................................. 3

Bab III

Penutup............................................................................................................................. 8

3.1.      Kesimpulan........................................................................................................... 8

3.2.      Saran..................................................................................................................... 8

BAB I

PENDAHULUAN

1.1              Latar Belakang

Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.

Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.

Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.

Sedangkan 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:

a)            pengurutan: merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur.

b)            kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.

1.2              Rumusan Masalah

Dari latar belakang diatas adapun permasalahan penulis adalah sebagai berikut :

a)      Apa itu sorting?

b)      Apa fungsi dari Shell Sort?

1.3              Tujuan

Dari rumusan masalah diatas, adapun tujuan kami adalah sebagai berikut:

a)        Untuk mengetahui pengertian sorting?

b)        Memahami lebih dalam tentang Shell Sort?

BAB II

PEMBAHASAN

2.1       Pengertian Sorting
Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)
Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.
Contoh:
Data Acak    : 19 7 25 15 10 3 30 5
Ascending    : 3 5 7 10 15 19 25 30
Descending  : 30 25 19 15 10 7 5 3

2.2       Shell Sort

Shell sort merupakan Metode Pertambahan Menurun yang dikembangkan oleh Donald L. Shell
(1959).Metode ini mengurutkan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu sehingga
dibentuk sub-list, kemudian dilakukan pertukaran jika diperlukan.
Jarak yang digunakan disebut increment value, atau sequence number k
 Misal sekuens: 5,3,1
 Pengambilan sekuens bebas, asal menurun
• Jika k=5, maka sublistnya:
  • Data[0], Data[5], Data[10], …
  • Data[1], Data[6], Data[11], …
  • Data[2], Data[7], Data[12], …
• Jika k=3, maka sublistnya:
  • Data[0], Data[3], Data[6], …
  • Data[1], Data[4], Data[7], …
  • Data[2], Data[5], Data[8], …

Pemilihan Sequence number
1. Disarankan jarak mula-mula dari data yang akan dibandingkan adalah (N/2)+1)
2. Pada proses berikutnya, digunakan jarak (N/4)+1)
3. Pada proses berikutnya, digunakan jarak (N/8)+1)
4. Demikian seterusnya sampai jarak yang digunakan adalah 1

Proses Pengurutannya
1. Untuk jarak (N/2)+1:
    - Data pertama (i=0) dibandingkan dengan data dengan jarak (N/2)+1. Apabila data pertama lebih besar    dari data ke (N/2)+1) tersebut maka kedua data tersebut ditukar.
    - Kemudian data kedua (i=1) dibandingkan dengan jarak yang sama yaitu (N/2)+1) = elemen ke-(i+N/2)+1
    - Demikian seterusnya sampai seluruh data dibandingkan sehingga semua data ke-i selalu lebih kecil dari pada data ke-(i+N/2)+1
2. Ulangi langakah-langkah diatas untuk jarak = (N/4)+1 kemudian lakukan pembandingan dan pengurutan sehingga semua data ke-i lebih kecil daripada data ke-(i+N/4)+1
3. Ulangi langakah-langkah diatas untuk jarak = (N/8)+1 kemudian lakukan pembandingan dan pengurutan sehingga semua data ke-i lebih kecil daripada data ke-(i+N/8)+1
4.  Demikian seterusnya sampai jarak yang digunakan adalah 1 atau data sudah terurut

Contoh Data:

Data:  19 7 25 15 10 3 30 5

Index: 0 1 2 3 4 5 6 7

Size: 8

Proses pertama, jarak=(N/2)+1=(8/2)+1=5    

 

Step I: Buat Sublist K=5

S[0]  S[5]

S[1]  S[6]

S[2]  S[7]

Step 2-3 Urutkan Sublist dan Gabungkan

S[0] > S[5]             19  3  Not OK

SORT Them  3  19

S[1] < S[6]             7  30  OK

S[2] > S[7]             25  5  Not Ok

SORT Them  5  25

Proses kedua, jarak=(N/4)+1=(8/4)+1=3

Step I: Buat Sublist K=3

S[0]  S[3]  S[6]

S[1]  S[4]  S[7]

S[2]  S[5]

Step 2-3 Urutkan Sublist dan gabungkan

S[0]  S[3]  S[6]     19  15  30  Not Ok

SORT Them  15  19  30

S[1]  S[4]  S[7]      7   10  5  Not OK

SORT Them  5  7  10

S[2]  S[5]               25  3  Not OK

SORT Them    3  25

  

Proses ketiga, jarak=(N/8)=1

 

Step I: Buat Sublist K=I

Step 2-3 Urutkan Sublist dan Gabungkan

 

Input

 Output

 

BAB III

PENUTUP

3.1.      Kesimpulan

            Dari kesimpulan diatas, dapat kita simpulkan bahwa didalam pengurutan data dalam struktur data dapat kita gunakan beberapa macam model dan terdapat langkah-langkah yang berbedaada yang melalui cara singkatdan ada juga yang melalui cara lengkap atau cara panjang. Pengurutan data yang dilakukan dapat berupa pengurutan yang terkecil ke pengurutan yang terbesar  yakni ascending. Atau pengurutan terbesar ke pengurutan terkecil yang disebut discending.

3.2.      Saran

Dengan disusunya makalah ini, semoga makalah ini bias menjadi infirasi dalam kehidupan sehari-hari, secara tidak sengaja sering kita malakukan prosedur semacam ini di kehidupan sehari-hari seperti melakukan langkah mencuci baju, menjalankan sepeda motor.itu semua adalah algoritma yang dilakukan dalam kehidupan sehari-hari. Begitu juga dalam computer atau didalam bahasa pemrograman. Jika langkah-langkah dalam kehidupan sehari-hari kita amati, hampir tidak jauh beda dengan langkah-langkah pemrograman.