Python Sederhana Trunojoyo Madura

Buble sort Bubble sort mungkin metode sorting paling populer yang digunakan dan sederhana. Proses pengurutan dilakukan dengan membandingkan masing-masing nilai dalam suatu list secara berpasangan, kemudian tukar nilai jika diperlukan, dan mengulanginya sampai akhir list secara berurutan, sehingga tidak ada lagi nilai   yang dapat ditukar. Langkahnya seperti di bawah ini : Bandingkan nilai pada data ke-1 dengan data ke-2. Jika nilai data ke-1 lebih besar dari data ke-2 maka tukar posisinya. Kemudian data yang lebih besar tersebut dibandingkan lagi dengan data ke-3. Jika data ke-3 lebih kecil dari data ke-2 maka tukar posisinya, dan begitu seterusnya sampai semua data yang ada jadi terurut. Ilustrasi: Algoritma : def BubbleSort(val):      for passnum in range(len(val)-1,0,-1):          for i in range(passnum):          ...

Membuat Program Binary Search di Bahasa Pemrograman Python Binary Search  adalah salah satu metode pencarian atau pengecekan sebuah elemen angka di dalam sebuah wadah. Jika di dalam wadah terdapat elemen angka yang dicari oleh user, maka program tersebut akan mengembalikan statement  True . Begitu pun sebaliknya, jika di dalam wadah tersebut tidak terdapat elemen angka yang dicari oleh user maka program tersebut akan mengembalikan statement  False . Point penting yang harus sobat perhatikan disini adalah metode ini hanya bisa digunakan untuk wadah dengan angka yang sudah  urut (wadah dengan elemen angka dari kecil ke besar) . Program ini akan sangat berguna ketika wadah yang user gunakan mengandung banyak sekali elemen angka di dalamnya. Baiklah kita akan memulai pembahasan materi tentang bagaimana  Membuat Program Binary Search di Bahasa Pemrograman Python . Silahkan cermati program di bawah ini : def   binSearch (wadahList,target) : ...

Quick Sort Algoritma Quick Sort adalah algoritma pengurutan yang sangat cepat dengan tipe penyelesaian divide and conquer. sehingga cocok untuk mengurutkan data dalam jumlah besar. Proses pengurutan Quick Sort adalah sebagai berikut: Proses pengurutan berhenti bila pointer kiri overlap dengan pointer kanan (langkah 8 di gambar atas), sekaligus membagi (divide) 2 bagian yang akan diurutkan selanjutnya; yaitu partisi kiri dan kanan. Gambar: Proses sorting tahap ke-2 Proses pengurutan dilakukan sama dengan langkah sebelumnya (rekursif) dan dilakukan pada partisi kiri dan kanan. Pembagian partisi berhenti bila tiap partisi hanya menyisakan satu elemen data saja (lihat warna hijau pada langkah 4 di atas).  Gambar: Proses sorting tahap ke-3 Ketika proses pengurutan dilakukan secara rekursif (berulang), maka menghasilkan partisi hanya satu elemen saja dan kemudian digabung kembali sehingga terlihat bahwa data te...

NAMA: MOH.SABHAN NIM: 160411100078 Selection Sort Prinsip dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen tersebut dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1. Langkahnya seperti di bawah ini : 1.     Pengecekan dimulai dari data ke-1 sampai dengan data ke n. 2.     Tentukan bilangan dengan index terkecil dari data bilangan tersebut. 3.     Tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (i=1) dari data bilangan tersebut. 4.     Lakukan langkah 2 dan 3 untuk bilangan berikutnya (i=i+1) sampai di dapatkan data yang sesuai. Ilustrasi : Algoritma: def SelectionSort(val):    for isi in range(len(val)-1,0,-1):        Max=0        fo r lokasi in range(1,isi+1):    ...

Belajar python baru: kilik link dibawah ini untuk mengetahui cara belajar python sebelumnya. https://sumekarinformatics.blogspot.co.id/ oleh Moh.Sabhan jurusan Teknik Informatika di Universitas Trunojoyo Madura. Linear Search Definisi Metode pencarian yang paling mudah, dengan prinsip mencari data pada suatu list mulai dari awal list sampai dengan akhir list. Metode yang digunakan adalah membandingkan satu persatu data. Pencarian ini dilakukan sampai data tersebut ditemukan. Pencarian ini melakukan pengulangan dari 1 sampai dengan sejumlah data pada list. Pada setiap pengulangan, dibandingkan data ke-i dengan yang dicari. Apabila sama, berarti data telah ditemukan. Sebaliknya apabila sampai akhir pengulangan tidak ada data yang sama, berarti data tidak ada. Pada kasus yang paling buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula. Ilustrasi Algoritma position <- 0 found <- False while position < len(List) and not found...