Algoritma

Fungsi Algoritma

1. Memecahkan masalah yang rumit

2. Membuat program lebih sederhana

3. Dapat digunakan secara berulang

4. Mampu merapikan program yang dihasilkan

5. Mudah menemukan kesalahan

Jenis-jenis Algoritma

a)       Brute Force : mencoba semua peluang sampai hasil yang diterima

b)      Rekursif  : memecah masalah menjadi submasalah dan memanggil dirinya sendiri secara berulang-ulang dengan kondisi dasar

c)       Pemograman Dinamis :menyimpan hasil yang baru ditentukan agar mencoba tidak memikirkannya berulang-ulang

d)      Devide and Conquer : membagi masalah menjadi dua area, pertama : membagi menjadi submasalah, kedua :menangani masalah yang lebih sederhana secara mandiri

Info tambahan seputar Algoritma

Algoritma ditulis dalam Bahasa inggris

Contoh penulisan algoritma atau bahasa sehari-hari

Notasi Algoritma

• Notasi adalah lambang atau tanda

• Notasi Algoritma adalah cara penulisan algoritma

  
  

Notasi Algoritma

Bentuk-bentuk notasi algoritma :

a)       notasi deskriptif : Algoritma ditulis dalam bahasa sehari-hari. contohnya : 'baca', 'hitung', 'ganti', 'jika', 'maka'

b)      notasi bagan alir (flowchart) :Algoritma ditulis dalam bentuk Geometri. contohnya : persegi panjang, lingkaran, jajar genjang, dan intan (diamond)
c)       notasi pseudo-code : algoritma ditulis dalam kode yang mirip dengan Bahasa pemograman. khususnya paling mirip dengan bahasa pemograman pascal dan C/C++. Contohnya : if-then-else, while-do, repeat-until, read, write, dll.

Contoh Gambar Notasi Algoritma

Contoh Gambar Notasi Algoritma Pseodocode

Struktur Data

Cara menyimpan dan mengatur data yang perlu secara terstruktur di dalam database(basis data). Data terdiri dari angka, huruf, simbol

Istilah-istilah dalam Menyusun data

a.       Node ( elemen di struktur data). Node berisi pointer(petunjuk)
ke node selanjutnya.

b.       Indeks (objek di data base untuk mempercepat pencarian)

Tipe Struktur Data

• Array

• Linked List

• Stack

• Queue

• Tree

Array

• Struktur data yang menyimpan data dengan tipe yang sama.

• Struktur data array dapat menyimpan data secara acak

Linked List

• Struktur data dari urutan data linier yang dihubungkan satu sama lain

Stack (Tumpukan)

• Tipe data linier dan mengikuti urutan tertentu.

• Urutannya, LIFO (Last In First Out) : data yang masuk di akhir akan dikeluarkan di awalFILO(First In Last Out) : Data yang masuk di awal akan dikeluarkan di akhir.

  Prinsipnya sama seperti game Menyusun warna.

Queue (Antrian)

• Struktur data linear yang mengikuti urutan FIFO(First In First Out): data yang masuk pertama akan keluar yang pertama. Prinsipnya sama seperti mengantri.

Tree (Pohon)

• Struktur data bentuknya seperti pohon.       

• Terbagi menjadi berbagai level.

Jenis Data

• Jenis data : Data primitif dan data  composite

•   Data Primitif :

  1)      Integer atau bilangan bulat

  2)      Floating Point (Float)

  3)       Character (Char)

  4)      String

  5)       Boolean

• Data Composite

  1) Array

  2) Object

  3) Class

Data primitif

1)      Integer atau bilangan bulat adalah tipe data primitif yang digunakan untuk angka tanpa pecahan. Contoh: 46, 2, -202, 9857, -67.

2)      Floating Point (Float) : Floating point adalah tipe data numerik yang menyatakan angka dengan nominal pecahan. Contohnya: 98.5, 0.078, 9.35.

3)       Character (Char) :  Character adalah tipe data yang digunakan untuk menyatakan satu angka, huruf, atau special character. Contohnya: %, 5, q, @

Data primitif

4)      String: tipe data yang menyatakan rangkaian character, angka, atau simbol–dan selalu diperlakukan sebagai teks. Karena itu, meski dalam keadaan berbentuk numerik sekalipun, tipe data string tidak bisa dipakai untuk operasi perhitungan matematis.

-          Contohnya: “Halo, John Mayer!”, “087912345609”, “Lorem Ipsum Dolor Sit Amet”

5)       Boolean: tipe data yang menyatakan true (benar) atau false (salah). Contoh: Di Python, tipe data boolean punya memiliki nilai numerik 1 (untuk benar) atau 0 (untuk salah).

Data composite

#1 Array

Array dikenal juga dengan list. Array adalah tipe data yang menyatakan kumpulan dari beberapa elemen dalam urutan tertentu. Elemen dalam array memiliki jenis dan nilai sama.

Contoh array dalam baris atau kolom yang sama: melati, mawar, anggrek, lavender, kamboja.

#2 Object

Object adalah kumpulan data yang biasanya berbentuk function, struktur, variabel, atau kelas. Object digunakan saat ingin menyimpan lebih dari satu nilai untuk satu variabel.

Contoh: dalam satu form submission pengunjung website ada beberapa informasi, yaitu nama depan, nama belakang, usia, dan tanggal lahir.