Single Linked List pada Phyton

Assalamualaikum Wr Wb
Di Postingan saya yang ke 7 ini saya akan menjelaskan tentang Single Linked list pada Phyton

Setelah sebelumnya saya berbagi contoh program Single Linked list dalam bahasa pemrograman Java, kali ini saya ingin berbagi contoh program Single Linked List pada bahasa pemrograman python yang sudah dilengkapi dengan penjelasan. Semoga dapat di pahami.

Link List adalah struktur data yang terdiri dari urutan record data dimana setiapbrecord memilikifield yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan).Elemen data yang dihubungkan dengan link pada linked list disebut Node.

Istilah yang biasa disebut di dalam Link List :

• Head : Elemen yang berada pada posisi pertama dalam suatu linked list
• Tail : Elemen yang berada pada posisi terakhir dalam suatu linked list

Operasi yang digunakan dalam Link List :

• Add : Untuk menambah data baru
• Show : Untuk menampilkan data
• IsEmpty : Untuk mengecek apakah data kosong atau tidak
• Remove : Untuk menghapus data
• Search : Untuk mencari data
• Size :  Untuk menghitung panjang / banyak data

Single Linked List merupakan sebuah tempat yang disediakan pada satu area memori tertentu untuk menyimpan data yang dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List. Biasanya Linked List pada node terakhir akan menunjuk ke NULL, dimana  NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana.

Pembuatan Single Linked List dapat menggunakan 2 metode:

– LIFO (Last In First Out), aplikasinya : Stack (Tumpukan)

– FIFO (First In First Out), aplikasinya : Queue (Antrean)

Berikut untuk Source code nya  : 

Github         :     Klik disini

Untuk Contoh Video nya :

Youtube       :     Klik disini

Selamat Belajar 😊

Single Linked List pada Java

Assalamualaikum Wr Wb
Di Postingan saya yang ke 6 ini saya akan menjelaskan tentang Single Linked list pada java

Pengertian Linked list :

• sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian
• struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori.

Link list adalah desain tempat penyimpanan data yang terdiri dari node-node (simpul-simpul) yang saling terhubung.

Link list dapat diilustrasikan seperti kereta api, dimana kereta api terdiri dari gerbong-gerbong yang saling terhubung yang dapat mengangkut penumpang. Gerbong disini setara dengan node dalam link list yang berfungsi untuk menyimpan data.

Jika kita menyimpan data 3, 5 dan 7 dalam array, maka ilustrasi tempat penyimpanannya sbb:

Dengan 1 nama, array bisa menyimpan data yg bertipe sama. Dimana setiap data mempunyai indeks.

Sedangkan jika data tersebut disimpan dalam link list, maka ilustrasi tempat penyimpanannya sbb:

Singly Linked List :

~ Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan juga memiliki field yang berisi data.

~ Akhir linked list ditandai dengan node terakhir akan menunjuk ke null yang akan digunakan sebagai kondisi berhenti saat pembacaan linked list.

Berikut untuk Source code nya  : 

Github         :     Klik disini


Untuk Contoh Video nya :

Youtube       :    Klik disini

Selamat Belajar 😊

Pengurutan data dengan Phyton

Assalamualaikum Wr Wb

Di Postingan saya yang ke 5 ini saya akan menjelaskan tentang Pengurutan Data dengan Pyhton

Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data
numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending
(urut turun). Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara
acak sehingga tersusun secara teratur menurut aturan tertentu.
Contoh:
Data Acak : 5 6 8 1 3 25 10
Ascending : 1 3 5 6 8 10 25
Descending : 25 10 8 6 5 3 1

Contoh Deklarasi Array Sorting : 

int data[100];
int n; //untuk jumlah data
Fungsi Tukar 2 Buah Data:
void tukar(int a,int b){
int tmp;
tmp = data[a];
data[a] = data[b];
data[b] = tmp;
}

Ada beberapa jenis sorting:
1. Bubble Sort
2. Selection Sort
3. Quick Sort
4. Insertion Sort
5. Exchange Sort

Arti dari beberapa jenis sorting:

1. Bubble Sort

Bubble sort atau pengurutan secara gelembung ini merupakan algoritma yang sangat sederhana. Algoritma ini dilakukan dengan cara membandingkan masing masing data dalam suatu array secara berpasangan, lalu menukar data tersebut jika di perlukan, dan diulangi hingga data tersebut sudah tidak bisa ditukar lagi. Berikut adalah gambaran bubble sort :

2. Selection Sort

Selection sort dilakukan dengan cara memilih data/elemen yang paling rendah, lalu ditukar dengan elemen/data ke-i. Nilai i dimulai dari 1 ke n dan n adalah jumlah panjang data dikurang 1. Berikut gambaran selection sort :

3. Quick Sort

Quick Sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort. Untuk memulai irterasi pengurutan, pertama-tama sebuah elemen dipilih dari data,  kemudian elemen-elemen data akan diurutkan diatur sedemikian rupa.

4. Insertion Sort

Insertion sort merupakan algoritma yang membagi elemen menjadi 2, satu elemen untuk yang sudah diurutkan dan satu lagi untuk data yang belum di urutkan kemudian diletakkan pada tempat yang seharusnya. Cara ini dilakukan berulang kali hingga semua data telah terurut. Berikut gambaran insertion sort :

5. Exchange Sort

Exchange sort itu sangat mirip dengan buble sort. Bahkan banyak yang mengatakan bahwa exchange sort sama dengan buble sort. Bedanya jika bubble sort proses pertukarannya harus sistematis, dari awal atau dari belakang. Sedangkan exchange sort proses pertukaran hanya akan dilakukan jika diperlukan saja.

Contoh Exchange Sort :

Berikut ini contoh sederhana untut mengurutkan data dengan menggunakan Python :

Phyton           :  Klik disini


Dan Berikut ini untuk contoh Video nya :

Youtube      : Klik disini

Selamat Belajar 😊

Menentukan Tahun Kabisat Pada Bahasa Pyhton

Assalamualaikum Wr Wb
Di postingan saya yang ke 4 ini saya akan menjelaskan bagaimana cara membuat kalender kabisat pada bahasa Phyton

Setelah sebelumnya saya berbagi contoh program Menentukan Tahun kabisat pada Java, kali ini saya ingin berbagi contoh program Menentukan Tahun kabisat pada Phyton yang sudah dilengkapi dengan penjelasan. Semoga dapat di pahami.

Menurut wikipedia:

Tahun kabisat (bahasa Inggris: Leap year) adalah tahun yang mengalami penambahan satu hari dengan tujuan untuk menyesuaikan penanggalan dengan tahun astronomi.

Dalam satu tahun tidak secara persis terdiri dari 365 hari, tetapi 365 hari 5 jam 48 menit 45,1814 detik.

Jika hal ini tidak dihiraukan, maka setiap 4 tahun akan kekurangan hampir 1 hari (tepatnya 23 jam 15 menit 0,7256 detik).

Maka untuk mengkompensasi hal ini, setiap 4 tahun sekali (tahun yang bisa dibagi 4), diberi 1 hari ekstra: 29 Februari.

Tetapi karena 5 jam 48 menit 45,1814 detik kurang dari 6 jam, maka tahun-tahun yang bisa dibagi 100 (seperti tahun 1900), bukan tahun kabisat, kecuali bisa dibagi dengan 400 (seperti tahun 2000).

Algoritma Tahun Kabisat

1. Jika angka tahun itu habis dibagi 400, maka tahun itu sudah pasti tahun kabisat.
2. Jika angka tahun itu tidak habis dibagi 400 tetapi habis dibagi 100, maka tahun itu sudah pasti bukan merupakan tahun kabisat.
3. Jika angka tahun itu tidak habis dibagi 400, tidak habis dibagi 100 akan tetapi habis dibagi 4, maka tahun itu merupakan tahun kabisat.
4. Jika angka tahun tidak habis dibagi 400, tidak habis dibagi 100, dan tidak habis dibagi 4, maka tahun tersebut bukan merupakan tahun kabisat.

Program Tahun Kabisat dalam Python

Mari kita coba menuliskan kode tahun kabisat berdasarkan algoritma di atas.

Sepertinya tidak sulit, karena hanya menggunakan struktur if/else dan operator modulo.

Modulo artinya sisa bagi, misalnya 5 modulo 2 akan menghasilkan 1 (karena sisa 1).

Kalau 5 habis dibagi maka hasil modulonya adalah 0 (nol).

Operator modulo di python menggunakan simbol persen (%).

Penjelasan Lengkapnya seperti Ini

Apakah tahunnya habis dibagi 4?

kalau iya cek lagi.

Apakah tahunya habis dibagi 100?

Kalau ya berarti tahun kabisat.

Tapi kalau tidak, cek lagi.

Apakah tahunya habis dibagi 400?

Kalau ya, berarti tahun kabisat.

Berikut ini file dari Program nya:

Phyton        :   Klik disini

Untuk Video nya silahkan lihat disini :

Youtube      :  Klik disini

Selamat Belajar 😊

Referensi:

- (Wikipedia - Tahun Kabisat](https://id.wikipedia.org/wiki/Tahun_kabisat)

Menentukan Tahun Kabisat Pada Java Netbeans

Assalamualaikum Wr Wb
Di postingan saya yang ke 3 ini saya akan menjelaskan tentang Bagaimana membuat Kalender Kabisat pada Java netbeans

Cara untuk menentukan tahun kabisat. Tahun kabisat adalah tahun yang mengalami penambahan satu hari dengan tujuan untuk menyesuaikan penanggalan dengan tahun astronomi. Dalam satu tahun tidak secara persis terdiri dari 365 hari, tetapi 365 hari 5 jam 48 menit 45,1814 detik. Jika hal ini tidak dihiraukan, maka setiap 4 tahun akan kekurangan hampir 1 hari (tepatnya 23 jam 15 menit 0,7256 detik). Maka untuk mengkompensasi hal ini, setiap 4 tahun sekali (tahun yang bisa dibagi 4) diberi 1 hari ekstra: 29 Februari. Tetapi karena 5 jam 48 mentit 45,1814 detik kurang dari 6 jam, maka tahun-tahun yang bisa dibagi 100 (seperti tahun 1900) bukan tahun kabisat, kecuali bisa dibagi dengan 400 (seperti tahun 2000).

Terdapat algoritma untuk menentukan suatu tahun termasuk tahun kabisat atau bukan, yaitu sebagai berikut:

1. Jika angka tahun itu habis dibagi 400, maka tahun itu sudah pasti tahun kabisat.

2. Jika angka tahun itu tidak habis dibagi 400 tetapi habis dibagi 100, maka tahun itu sudah pasti bukan merupakan tahun kabisat.

3. Jika angka tahun itu tidak habis dibagi 400, tidak habis dibagi 100 akan tetapi habis dibagi 4, maka tahun itu merupakan tahun kabisat.

4. Jika angka tahun tidak habis dibagi 400, tidak habis dibagi 100, dan tidak habis dibagi 4, maka tahun tersebut bukan merupakan tahun kabisat.

Berikut File dari Program nya :

Github        :    Klik Disini

Untuk Video nya silahkan di sini :

Youtube     :     Klik Disini

Selamat Belajar 😊

Referensi:

- (Wikipedia - Tahun Kabisat](https://id.wikipedia.org/wiki/Tahun_kabisat)

OSPF (Open Shortest Path First)

Assalamualaikum Wr Wb
Di postingan saya yang ke 2 ini saya akan menjelaskan tentang OSPF

Network - Pengertian OSPF (Open Shortest Path First) merupakan sebuah routing protokol berjenis IGRP (InteriorGateway Routing Protocol) yang hanya dapat bekerja dalam jaringan internal suatu ogranisasi atau perusahaan. Jaringan internal maksudnya adalah jaringan di mana Anda masih memiliki hak untuk menggunakan, mengatur, dan memodifikasinya. Atau dengan kata lain, Anda masih memiliki hak administrasi terhadap jaringan tersebut. Jika Anda sudah tidak memiliki hak untuk menggunakan dan mengaturnya, maka jaringan tersebut dapat dikategorikan sebagai jaringan eksternal.

Selain itu, OSPF juga merupakan routing protokol yang berstandar terbuka. Maksudnya adalah routing protokol ini bukan ciptaan dari vendor manapun. Dengan demikian, siapapun dapat menggunakannya, perangkat manapun dapat kompatibel dengannya, dan di manapun routing protokol ini dapat diimplementasikan. OSPF merupakan routing protokol yang menggunakan konsep hirarki routing, artinya OSPF membagi-bagi jaringan menjadi beberapa tingkatan. Tingkatan-tingkatan ini diwujudkan dengan menggunakan sistem pengelompokan area.

Dengan menggunakan konsep hirarki routing ini sistem penyebaran informasinya menjadi lebih teratur dan tersegmentasi, tidak menyebar ke sana ke mari dengan sembarangan. Efek dari keteraturan distribusi routing ini adalah jaringan yang penggunaan bandwidth-nya lebih efisien, lebih cepat mencapai konvergensi, dan lebih presisi dalam menentukan rute-rute terbaik menuju ke sebuah lokasi. OSPF merupakan salah satu routing protokol yang selalu berusaha untuk bekerja demikian. Teknologi yang digunakan oleh routing protokol ini adalah teknologi link State yang memang didesain untuk bekerja dengan sangat efisien dalam proses pengiriman update informasi rute. Hal ini membuat routing protokol OSPF menjadi sangat cocok untuk terus dikembangkan menjadi network berskala besar. Pengguna OSPF biasanya adalah para administrator jaringan berskala sedang sampai besar. Jaringan dengan jumlah router lebih dari sepuluh buah, dengan banyak lokasi-lokasi remote yang perlu juga dijangkau dari pusat, dengan jumlah pengguna jaringan lebih dari lima ratus perangkat komputer, mungkin sudah layak menggunakan routing protocol ini.

Selamat Belajar 😊

Sejarah MikroTik

Sejarah MikroTik

Assalamualaikum Wr Wb 

Di postingan saya yang ke 1 ini saya akan menjelaskan tentang Sejarah Mikrotik

MikroTik adalah perusahaan kecil berkantor di pusat di Latvia bersebelahan dengan Rusia.

Pembentukannya dibuat oleh Jhon Trully dan Arnis Riekstins . Jhon Trully berkebangsaan Amerika serikat berimigrasi Latvia dan berjumpa dengan Arnis sarjana Fisika dan Mekanika sekitar 1995.

Visi misi MikroTik adalah : Merouting Seluruh dunia dalam satu Koneksi.

Mulai dengan sistem Linux dan MS DOS yang dikombinasikan dengan teknologi Wireless LAN Aeronet dengan kecepatan 2 Mbps di Moldova, dan sampai sekarang MikroTik dipakai di seluruh dunia dengan dijadikan Router dan Wireless dengan kecepatan tinggi.

Selamat Belajar 😊