Informatika algoritma dan struktur data

Bab 2
Berpikir Komputasi

Sub Judul
Algoritma dan Struktur Data

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

Multiple Select

Berikut adalah fungsi dari algoritma

• Mudah menemukan kesalahan

•     Mampu merapikan program yang dihasilkan

• Memecahkan masalah yang rumit

• Dapat digunakan secara berulang

• Mampu merapikan program yang dihasilkan

Multiple Choice

Mencoba semua peluang hingga berhasil merupakan jenis algoritma

• Brute Force

• Rekursif

• Pemograman Dinamis

• Devide and Conquer

Multiple Choice

Menyimpan hasil yang baru ditentukan agar mencoba tidak memikirkannya berulang-ulang

• Brute Force

• Rekursif

• Pemograman Dinamis

• Devide and Conquer

Multiple Choice

Memecah masalah menjadi submasalah dan memanggil dirinya sendiri secara berulang-ulang dengan kondisi dasar

• Brute Force

• Rekursif

• Pemograman Dinamis

• Devide and Conquer

Multiple Choice

 Membagi masalah menjadi dua area, pertama : membagi menjadi submasalah, kedua :menangani masalah yang lebih sederhana secara mandiri

• Brute Force

• Rekursif

• Pemograman Dinamis

• Devide and Conquer

Multiple Choice

Notasi yang menggunakan bahasa sehari-hari seperti : 'baca', 'hitung', 'ganti', 'jika', 'maka' adalah...

• notasi deskriptif

• notasi bagan alir (flowchart)

• notasi pseudo-code

• notasi konta

Multiple Choice

Notasi yang menggunakan ditulis dalam bentuk geometri adalah

• notasi deskriptif

• notasi bagan alir (flowchart)

• notasi pseudo-code

• notasi konta

Multiple Choice

Notasi yang menggunakan ditulis dalam kode yang mirip bahasa pemograman

• notasi deskriptif

• notasi bagan alir (flowchart)

• notasi pseudo-code

• notasi konta

Multiple Select

Bahasa pemograman yang digunakan dalam notasi pseudo-code adalah...

• Pascal

• C

• C++

• Ruby

Multiple Select

gambar berikut yang merupakan algoritma deskripsi

• Pascal

• C

• C++

• Ruby

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.