Struktur data "Bubble Sort"

MAKALAH STRUKTUR DATA

"BUBBLE SORT"

Di SUSUN OLEH:

SHELLY OCTAVIANI KURNIAWAN

 (F551 15 040)

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNOLOGI INFORMASI

UNIVERSITAS TADULAKO

2016/2017

BAB I

PENDAHULUAN

1.1         LATAR BELAKANG

          Pengurutan dalam pengolahan data dirasakan sangat penting dalam Teknologi Informasi. Kita tahu bahwa pemecahan permasalahan pengolahan data dapat menjadi lebih efektif dan efisien bila data sudah dalam keadaan terurut. Pengurutan adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending) atau menurun (descending). Adanya kebutuhan terhadap proses pengurutan memunculkan bermacam-macam metode pengurutan. Di antara banyak algoritma pengurutan terdapat pengurutan data dengan menggunakan metode Bubble Sort atau pengurutan dengan proses pengurutannya dengan melakukan pembandingan antardata, yang kemudian diikuti dengan pertukaran data bila tidak sesuai dengan syarat tertentu.

BAB II

LANDASAN TEORI

      2.1   Pengertian Bubble Sort

Bubble Sort adalah salah satu algoritma untuk sorting data, atau kata lainnya mengurutkan data dari yang terbesar ke yang terkecil atau sebaliknya (Ascending atau Descending).

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat.

         Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.

Algoritma bubble sort adalah salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Ide dari algoritma ini adalah mengulang proses pembandingan antara tiap-tiap elemen array dan menukarnya apabila urutannya salah. Pembandingan elemen-elemen ini akan terus diulang hingga tidak perlu dilakukan penukaran lagi. Algoritma ini termasuk dalam golongan algoritma comparison sort, karena menggunakan perbandingan dalam operasi antar elemennya.

2.2     Konsep Bubble Sort

            *  Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung    sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.

          *  Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat menggelembung ke posisinya yang tepat. Artinya Algoritma ini akan menggeser  nilai yang terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).

2.3    Algoritma Bubble Sort

1. Membandingkan data ke-i dengan data ke-(i+1) (tepat bersebelahan). Jika tidak sesuai maka tukar (data ke-i = data ke-(i+1) dan data ke-(i+1) = data ke-i). Apa maksudnya tidak sesuai? Jika kita menginginkan algoritme menghasilkan data dengan urutan ascending (A-Z) kondisi tidak sesuai adalah data ke-i > data ke-i+1, dan sebaliknya untuk urutan descending (A-Z).

2. Membandingkan data ke-(i+1) dengan data ke-(i+2). Kita melakukan      pembandingan ini sampai data terakhir. Contoh: 1 dgn 2; 2 dgn 3; 3 dgn 4; 4 dgn 5 … ; n-1 dgn n.

3.  Selesai satu iterasi, adalah jika kita sudah selesai membandingkan antara   (n-1) dgn n. Setelah selesai satu iterasi kita lanjutkan lagi iterasi berikutnya   sesuai dengan aturan ke-1. mulai dari data ke-1 dgn data ke-2, dst.

            4.  Proses akan berhenti jika tidak ada pertukaran dalam satu iterasi.

BAB III

PEMBAHASAN

       Untuk membentuk data yang tidak urut menjadi data yang urut terdapat berbagai algoritma yang bisa digunakan. Dalam pengurutan data terdapat istilah ascending (pengurutan data dari kecil ke besar) dan descending (pengurutan data dari kecil ke besar). Untuk lebih jelasnya bisa dilihat gambar berikut :

3.1    Metode Bubble Sort

Metode bubble sort merupakan metode tersederhana untuk melakukan pengurutan data, tetapi memiliki kinerja terburuk untuk data yang besar. Pengurutan dilakukan dengan membandingkan sebuah bilangan dengan seluruh bilangan yang terletak sesudah bilangan tersebut. Penukaran dilakukan kalau suatu kriteria dipenuhi. Sebagai contoh, terdapat kumpulan data seperti berikut :

5 12 1 15 19 13 25 40

Dari data diatas, maka kita dapat mengurutkannya dengan membandingkan bilangan yang berada di sebelah kanan, apabila lebih kecil dari bilangan di sebelah kirinya maka bilangan tersebut akan ditukar hingga menghasilkan bilangan yang berurut.

Awal        : 5 12 1 15 19 13 25 40

            Tahap 1 : 5 12 1 15 13 19 25 40

            Tahap 2 : 5 12 1 13 15 19 25 40

Tahap 3 : 5 1 12 13 15 19 25 40

Tahap 4 : 1 5 12 13 15 19 25 40

Dari data diatas, diurutkan naik (ascending) dari bilangan terkecil hingga bilangan terbesar dengan 4 tahap. Pada tahap pertama, angka 13 (kanan) lebih kecil dari angka 19 (kiri) sehingga posisi kedua angka tersebut ditukar. Kemudian pada tahap kedua, angka 13 dan 15 juga demikian. Lalu pada tahap ketiga dan keempat, angka 1 (kanan) lebih kecil dari angka disebelah kirinya maka terjadi perubahan posisi angka, sehingga data angka tersebut akan terurut.

BAB IV

KESIMPULAN

Metode bubble sort merupakan metode paling simple yang digunakan untuk mengurutkan data dan juga metode yang paling mudah dipahami algoritmanya. Namun, metode bubble sort tidak efisien, karena akan mengalami kelambatan pada saat mengurutkan data yang banyak dikarenakan setiap data dibandingkan dengan setiap data yang lain untuk menentukan posisinya.

DAFTAR PUSTAKA

http://fjrarnote.blogspot.co.id/2015/01/pengertian-bubble-sort-dan.html

http://sisinform-aaf1231072.blogspot.co.id/2013/02/bubble-sort.html

http://buublesort.blogspot.co.id/2013/04/contoh-gambar-bubble-sort.html

Review Paper

Review Paper “ Identifies in the Future Internet of Things “

A.     Background

The internet is a network can connect computers throughout the world. in this modern era, almost everyone uses the internet because it can support the activities and employment, especially in the case of long-distance communication because the Internet is formed by millions of computers connected to each other from around the world, then the data are in the internet inherently unsafe.  If the data in the Internet can be accessed by anyone, then there is a possibility of some users who intend to break into or damage data. for that internet users need to pay attention to Internet safety.

B.     Purpose

1.      For the reader to understand the security in the Internet

2.      For the reader to be more careful in using the internet

C.     Result and Description

The Internet is generally very useful for the community, but on the other hand there are some security and privacy issues in its communication and services. Such as when entering data or personal identity to the internet which may be accessible to other users. Although it has emerged notification about the discrepancy certificate, but ignored by users. This paper also talks about identinet, where identity is in the communication endpoint that represent entities of all types including people, hardware, software. The identinet has the potential to bring back the lost privacy security. Besides discussing about shadows pointing digital entity concept using a service, node, in certain contexts.

In the world of the internet there are stakeholders among which users of Internet services, legal entities, as well as internet service providers which all three are interconnected. Internet service providers would to provide the best service to Internet users. Therefore they require a legal entity to protect the security and provide a sense of comfort for users of Internet services

A virtual identity is a sub-set of digital information about the user. User may have more than one virtual identity to use the internet service. The impact of the internet of things depicts a world where people are surrounded by machines that communicate with each other and can memunghkinkan people to interact with the digital world.

We observe increasing requirements on ease of use of networks and services while maintaining privacy, and a proliferating number of “endpoints” including sensor clouds and of new networks types, such as vehicular networks. To solve the ensuing problems, this paper has proposed using identities, more precisely virtual identities, as representations of entities of all kinds as the end points of communication. It also proposes using digital shadows that represent projections of the entities involved in a communication use or in sessions. Future work will need to ensure that privacy needs of users and governmental requirements on handling data are met. The increased ease of use and improved flexibility to support new services and means of access in a dynamic and collaborative environment must be matched with an increased support for privacy protection if the solution is to be accepted.

Source: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.657.3722&rep=rep1&type=pdf

Penerapan Teknologi dalam Berbagai Bidang

Saat ini kita akan membahas mengenai Penerapan teknologi-teknologi dalam berbagai bidang yaa guys.. Teknologi-teknologi ini tentunya mempunyai beragam manfaat.. So, Let’s see ^^

1. Pemerintahan

E-Government

E-government adalah pemakaian atau penggunaan teknologi informasi yang meningkatkan hubungan antara pemerintah dengan pihak-pihak lain. Atau definisi e-government yang lainnya adalah merupakan kependekan dari “elektronik pemerintah”, dapat dikenal e-gov, pemerintah digital, online pemerintah ataupun pemerintah transformasi.

 
MANajemen integrasi dan perTukaRAn data (MANTRA)

MANTRA bermanfaat untuk menjembatani pertukaran data antar instansi pemerintah meskipun berbeda Database, Aplikasi maupun Sistem Operasinya. Aplikasi MANTRA dapat difungsikan sebagai GSB (Government Service Bus) dan Web-API (Application Programming Interface).

2. Pendidikan

E-Book

           

Buku elektronik (disingkat Buku-e atau ebook) atau buku digital adalah versi elektronik dari buku. Jika buku pada umumnya terdiri dari kumpulan kertas yang dapat berisikan teks atau gambar, maka buku elektronik berisikan informasi digital yang juga dapat berwujud teks atau gambar.

Digital Library

            Digital Library atau Perpustakaan Digital menyediakan berbagai macam buku dan dapat kamu gunakan dimanapun dan kapanpun dengan menggunakan komputer dan jaringan internet.

3. Bisnis

E-Commerce.

E-Commerce adalah penyebaran, pembelian, penjualan, pemasaran barang dan jasa melalui sistem elektronik seperti internet atau televisi, www, atau jaringan komputer lainnya. 

4. Rumah

Portable New Air Ice Maker 

Selama ini mungkin sudah akran dengan freezer, yang sering juga digunakan untuk membuat es batu. Namun peralatan mungil ini sanggup membuat es batu dengan lebih canggih lagi. New Air Ice Maker ini mampu membuat 28 pound es batu dalam sekali proses pembuatan. Dan hebatnya, proses pembuatan es batu ini dapat diulangi secara batch setiap 6 sampai 15 menit sekali. Bentuknya yang mungil cocok jika dibawa untuk piknik, atau bagi yang mempunyai dapur yang sempit, dapat ditempatkan di pojok atau sisa tempat yang kecil lainnya.

Kulkas pintar

Kulkas Family Hub besutan Samsung merupakan salah satu yang berhasil membetot perhatian pengunjung CES 2016. Dengan layar sentuh yang besar, kulkas pintar ini dapat bertindak sebagai pusat perintah seluruh anggota keluarga di rumah. Menyempurnakan fungsi kulkas konvensional, Family Hub menyediakan fitur kalender keluarga dan catatan untuk anggota keluarga lain. Selain itu, kulkas pintar ini dapat melacak bahan dapur apa saja yang mulai habis, dan produk mana yang segera kadaluarsa. Canggihnya lagi, terdapat kamera berkualitas tinggi di dalamnya, sehingga Kamu tak perlu membuka pintu kulkas untuk mengecek produk apa saja yang perlu dibeli sebelum berbelanja ke swalayan. 

5. Tempat Umum

Vending Machine

Vending Machine adalah sebuah mesin atau alat seperti atm dan berbentuk seperti kulkas kaca yang berfungsi untuk menjual makanan atau minuman ringan secara otomatis tanpa adanya kasir atau operator. Jadi jika kita ingin membeli minuman kaleng atau mungkin membeli koran pada mesin penjual ini maka kita tinggal memasukkan koin atau uang ke dalam mesin ini maka keluarlah minuman atau koran dari vending machine tersebut.

Sumber :

http://www.pengertianku.net/2014/12/inilah-pengertian-e-government-dan-contohnya.html

https://kominfo.go.id/index.php/content/detail/3319/Aplikasi+e-Government/0/e_government

https://id.wikipedia.org/wiki/Buku_elektronik

https://kangriyanto.wordpress.com/2011/04/01/penerapan-teknologi-informasi-dalam-kehidupan-sehari-hari/

http://perlengkapan-wanita.blogspot.co.id/2014/07/inilah-5-peralatan-rumah-tangga-portable-yang-sungguh-menakjubkan.html

http://www.arah.com/article/55/ini-5-teknologi-rumah-pintar-yang-bakal-marak-tahun-2016.html

http://trendmesin.blogspot.co.id/2015/08/vending-machine-mesin-penjual-otomatis.html

 

Internet of Things

Hello Guys!!! dibawah ini merupakan teknologi-teknologi Internet of things terkeren dan tercanggih.... *versi saya yah* :D so, Check this out ^^

 1. Virtual Reality

          Teknologi virtual reality adalah teknologi yang membuat kita seolah olah sedang ada di dunia game. Teknologi ini sendiri sudah mulai dipasarkan di Amerika Serikat dan sekitarnya. Tahun 2016, teknologi ini akan dipasarkan ke negara negara asia seperti Indonesia. Para gamer mungkin sudah tidak sabar lagi, kita tunggu saja. (http://iot-nesia.blogspot.co.id/2016/08/trend-produk-teknologi-paling-canggih.html)

2. Teknologi Jaringan 5G

          Pada saat ini orang-orang lagi heboh sama jaringan 4G yaa guys, yang katanya internetannya super cepat. Nah, ini dia teknologi jaringan terbaru yang akan dirilis bagi kalian yang suka internetan. Sebuah grup teknologi canggih yang sedang gencar mencoba untuk melahirkan produk teknologi canggih telah terbentuk, Verizon 5G Technology Forum namanya, forum ini juga merupakan hasil kontribusi dari para 3 perusahaan besar tadi (Cisco,Ericsson dan Intel). Tahun 2017 rencananya dirilis produk  Teknologi Jaringan 5G, notabene menjadi produk unggulan pendukung teknologi internet terbaru. Internet yang lebih canggih dan cepat. (http://iot-nesia.blogspot.co.id/2016/08/trend-internet-of-things-iot-di-tahun.html)

Sumber Video : https://www.youtube.com/watch?v=EeQvr-lNw4g&t=72s

3. Google Project Glass

          Menurut Sergey Brin, salah satu pendiri Google, Project Glass membebaskan pengguna dari kerepotan memakai ponsel. "Anda tak perlu lagi merogoh kantong hanya untuk melihat e-mail atau mengambil foto". Project Glass, lanjutnya, dirancang untuk memudahkan pengguna berinteraksi dengan dunia virtual tanpa mengalihkan perhatian dari dunia nyata. (http://iot-nesia.blogspot.co.id/2016/07/produk-internet-of-things-iot-tercanggih_29.html)

Sumber Video YouTube : https://www.youtube.com/watch?v=JSnB06um5r4&t=7s

4. Masker Tidur yang Bisa Memilih Mimpi

          Masker ini adalah Remee, berbentuk seperti masker tidur biasa. Remee merupakan perangkat peningkat REM (rapid eye movement) yang bisa membantu penggunanya mengarahkan mimpi sesuai pilihannya, mulai dari terbang hingga mengendarai mobil dengan kecepatan tinggi. Uniknya, kita bisa menyadari kalau sedang bermimpi dan memutuskan apakah tetap melanjutkan atau berpindah ke sesi mimpi yang berbeda. (http://iot-nesia.blogspot.co.id/2016/07/produk-internet-of-things-iot-tercanggih_29.html)

5. Baterai Wireless

          National Institute of Standards and Technology. Institut asal Amerika itu berhasil membuat baterai baru dengan bahan utama sodium, bukan lagi lithium. Sehingga baterai baru itu dapat menghasilkan energi yang lebih besar dan kuat, serta tetap stabil saat digunakan. Kelahiran baterai sodium bertepatan dengan berkembangnya teknologi wireless charging (pengisian daya tanpa kabel). (http://iot-nesia.blogspot.co.id/2016/08/trend-produk-teknologi-paling-canggih.html)

Sumber Video : https://www.youtube.com/watch?v=WT4bPNTOkkw&t=3s

Jaringan komputer

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.

Manfaat Jaringan Komputer :

    Dengan jaringan komputer, kita bisa mengakses file yang kita miliki sekaligus file orang lain yang telah diseberluaskan melalui suatu jaringan, semisal jaringan internet.

    Melalui jaringan komputer, kita bisa melakukan proses pengiriman data secara cepat dan efisien.

    Jaringan komputer membantu seseorang berhubungan dengan orang lain dari berbagai negara dengan mudah.

    Selain itu, pengguna juga dapat mengirim teks, gambar, audio, maupun video secara real time dengan bantuan jaringan komputer.

    Kita dapat mengakses berita atau informasi dengan sangat mudah melalui internet dikarenakan internet merupakan salah satu contoh jaringan komputer.

    Misalkan dalam suatu kantor memerlukan printer, kita tidak perlu membeli printer sejumlah dengan komputer yang terdapat pada kantor tersebut. Kita cukup membeli satu printer saja untuk digunakan oleh semua karyawan kantor tersebut dengan bantuan jaringan komputer.

Macam-Macam Jaringan Komputer

Umumnya jaringan komputer di kelompokkan menjadi 5 kategori, 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. Berikut penjabaran lengkapnya :

A. Berdasarkan Jangkauan Geografis 

1. LAN

Local Area Network atau yang sering disingkat dengan LAN merupakan jaringan yang hanya mencakup wilayah kecil saja, semisal warnet, kantor, atau sekolah. Umumnya jaringan LAN luas areanya tidak jauh dari 1 km persegi.Biasanya jaringan LAN menggunakan teknologi IEEE 802.3 Ethernet yang mempunyai kecepatan transfer data sekitar 10, 100, bahkan 1000 MB/s. Selain menggunakan teknologi Ethernet, tak sedikit juga yang menggunakan teknologi nirkabel seperti Wi-fi untuk jaringan LAN.

2. MAN

Metropolitan Area Network atau MAN merupakan jaringan yang mencakup suatu kota dengan dibekali kecepatan transfer data yang tinggi. Bisa dibilang, jaringan MAN merupakan gabungan dari beberapa jaringan LAN. Jangkauan dari jaringan MAN berkisar 10-50 km. MAN hanya memiliki satu atau dua kabel dan tidak dilengkapi dengan elemen switching yang berfungsi membuat rancangan menjadi lebih simple.

3. WAN

Wide Area Network atau WAN merupakan jaringan yang jangkauannya mencakup daerah geografis yang luas, semisal sebuah negara bahkan benua. WAN umumnya digunakan untuk menghubungkan dua atau lebih jaringan lokal sehingga pengguna dapat berkomunikasi dengan pengguna lain meskipun berada di lokasi yang berbebeda.

B. Berdasarkan Distribusi Sumber Informasi/ Data

1. Jaringan Terpusat

Yang dimaksud jaringan terpusat adalah jaringan yang terdiri dari komputer client dan komputer server dimana komputer client bertugas sebagai perantara dalam mengakses sumber informasi/ data yang berasal dari komputer server. Dalam jaringan terpusat, terdapat istilah dumb terminal (terminal bisu), dimana terminal ini tidak memiliki alat pemroses data.

2. Jaringan Terdistribusi

Jaringan ini merupakan hasil perpaduan dari beberapa jaringan terpusat sehingga memungkinkan beberapa komputer server dan client yang saling terhubung membentuk suatu sistem jaringan tertentu.

C. Berdasarkan Media Transmisi Data yang Digunakan

1. Jaringan Berkabel (Wired Network)

Media transmisi data yang digunakan dalam jaringan ini berupa kabel. Kabel tersebut digunakan untuk menghubungkan satu komputer dengan komputer lainnya agar bisa saling bertukar informasi/ data atau terhubung dengan internet. Salah satu media transmisi yang digunakan dalam wired network adalah kabel UTP

2. Jaringan Nirkabel (Wireless Network)

Dalam jaringan ini diperlukan gelombang elektromagnetik sebagai media transmisi datanya. Berbeda dengan jaringan berkabel (wired network), jaringan ini tidak menggunakan kabel untuk bertukar informasi/ data dengan komputer lain melainkan menggunakan gelombang elektromagnetik untuk mengirimkan sinyal informasi/ data antar komputer satu dengan komputer lainnya.Wireless adapter, salah satu media transmisi yang digunakan dalam wireless network.

D. Berdasarkan Peranan dan Hubungan Tiap Komputer dalam Memproses Data

1. Jaringan Client-Server

Jaringan ini terdiri dari satu atau lebih komputer server dan komputer client. Biasanya terdiri dari satu komputer server dan beberapa komputer client. Komputer server bertugas menyediakan sumber daya data, sedangkan komputer client hanya dapat menggunakan sumber daya data tersebut.

2. Jaringan Peer to Peer

Dalam jaringan ini, masing-masing komputer, baik itu komputer server maupun komputer client mempunyai kedudukan yang sama.Jadi, komputer server dapat menjadi komputer client, dan sebaliknya komputer client juga dapat menjadi komputer server.

E. Berdasarkan Topologi Jaringan yang Digunakan

Topologi jaringan komputer merupakan bentuk/ struktur jaringan yang menghubungkan komputer satu dengan yang lain.Untuk pembahasan lebih detail mengenai topologi jaringan, silakan baca artikel macam-macam topologi jaringan komputer yang pernah saya tulis sebelumnya..

Source : http://www.nesabamedia.com/pengertian-manfaat-dan-macam-macam-jaringan-komputer/