of 35 /35
Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M.Kom 5 Problem Decomposition 24 Oktober 2017

Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

  • Upload
    others

  • View
    11

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Berpikir KomputasiSisilia Thya Safitri, MTCitra Wiguna, M.Kom

5

Problem Decomposition

24 Oktober 2017

Page 2: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Problem Decomposition

• Modularisasi

• Gambaran Fungsi

• Data dan Tipe Data

• Variabel

• Input - Output

OUTLINE

Page 3: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Mahasiswa mampu memahami konsep Modularisasi, Problem decomposition, gambaran fungsi, data dan tipe data, variabel, input-output

Capaian Sub Pembelajaran

Page 4: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M
Page 5: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Modularisasi digunakan bila ada suatu permasalahan yang kompleks, sehingga langkah pertama adalahmengidentifikasikan tugas utama, setelah itu baru dibagi kedalam tugas yang lebih rinci

• Proses ini disebut dengan Top Down Design

ModularisasiPengertian

Page 6: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Ease of understanding• Setiap Modul hanya melaksanakan satu fungsi

• Reusable code• Modul yang digunakan dalam satu program dapat digunakan juga di program lainnya

• Elimination of redundancy• Dengan menggunakan modul dapat membantu menghindari pengulangan dalam

menuliskan algoritma yang sama lebih dari satu kali

• Efficiency of maintenance• Setiap modul bersifat self-contained dan jika ada perubahan dalam suatu modul

tidak mempengaruhi modul lainnya

ModularisasiKeuntungan

Page 7: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Memecahkan algoritma ke dalam algoritma yang lebih kecil / modul

• Modul yang dibentuk mempunyai kesatuan tugas/fungsi maupun kesatuan prosedur/proses

• Setiap modul harus mempunyai single entry dan single exit secara beruntun dari atas ke bawah atau dari awal ke akhir modul

• Memiliki main program dan sub program atau modul

ModularisasiModular Programming

Page 8: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Langkah dalam modular:• Definisi masalah : klasifikasikan dalam input, proses dan output

• Kelompokkan aktivitas ke dalam modul

• Buat bagan untuk menjelaskan hirarki dan hubungan antar modul

• Buat logika dari main program dengan pseudocode / flowchart

• Buat logika untuk tiap – tiap modul dengan pseudocode / flowchart

• Desk checking algoritma : melakukan pengecekkan kebenaran algoritma dengan data

ModularisasiModular Programming

Page 9: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Dekomposisi adalah kemampuan memecahkan masalah yang kompleks menjadi tugas-tugas kecil yang lebih rinci agar tugas-tugas tersebut mudah dikelola

Problem Decomposition

Page 10: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Gambaran FungsiProsedur

Page 11: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Gambaran FungsiProsedur

Page 12: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Blok fungsi hampir sama dengan blok prosedur, hanya fungsi harus dideklarasikan dengantipenya atau jenis hasilnya. Tipe deklarasi ini menunjukkan tipe hasil dari fungsi.

Gambaran FungsiFungsi

Page 13: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Gambaran FungsiFungsi

Page 14: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Berasal dari kata “datum” fakta atau bahan – bahan keterangan

• Data sesuatu yang belum mempunyai arti bagi penerimanya dan masih memerlukan suatu pengolahan. Data dapat berwujud suatu keadaan, gambar, suara, huruf, angka, matematika, bahasa ataupun simbol-simbol lainnya yang dapat digunakan sebagai bahan untuk melihat lingkungan, obyek, kejadian ataupun suatu konsep

Data dan Type DataData

Page 15: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Jenis data menurut cara memperoleh :• Primer

• Sekunder

• Jenis data berdasarkan sumber data:• Internal

• Eksternal

• Jenis data berdasarkan klasifikasi:• Kuantitatif

• Kualitatif

Data dan Type DataData

Page 16: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Jenis data menurut sifat:• Diskrit

• Kontinyu

• Jenis data menurut waktu pengumpulan:• Cross section

• Time Series / Berkala

Data dan Type DataData

Page 17: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Type adalah pola representasi suatu data dalam komputer

• Fungsinya adalah mendefinisikan objek yang akan diprogram

• Mendefinisikan TYPE bearti:• Menentukan nama type dalam kamus

• Definisi domain harga yang dapat dipunyai oleh nama tersebut

• Konvensi atau perjanjian tentang penulisan konstanta bertype tsb

• Operator yang dapat diperasikan terhadap objek bertype tersebut

• Jenis type data:• Type Dasar

• Type Bentukan

Data dan Type DataType Data

Page 18: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Type dasar yang tersedia dalam suatu bahasa adalah type yang sudah didefinisikan oleh pemroses bahasa

• Contoh:• Bilangan Boolean

• Bilangan bulat

• Bilangan riil

• char

Data dan Type DataType Dasar

Page 19: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Dasar – Bilangan Boolean

Page 20: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Dasar – Bilangan Bulat

Page 21: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Operator – operator

Data dan Type DataType Dasar – Bilangan Bulat

Page 22: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Operator – operator

Data dan Type DataType Dasar – Bilangan Bulat

Page 23: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Dasar – Bilangan Riil

Page 24: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Nama : character

• Domain: Himpunan yang terdefinisi oleh suatu enumerasi, misalnya:

*‘0’ , ‘a’ , ‘z’ , ‘S’, RETURN, SPACE+

• Memiliki karakter yang tidak terlihat,contoh: RETURN, SPACE

• Karakter biasanya dituliskan diantara petik satu ‘ ‘

• Operator:

Data dan Type DataType Dasar – Karakter

Page 25: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Nama : string

• Domain: untaian karakter yang didefinisikan pada Domain character

• Sebuah string biasanya dituliskan diantara petik dua. Contoh : “aku”

Data dan Type DataType Primitif – String

Page 26: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Type yang tidak didefinisikan domain-nya

• Type enumerasi mewakili himpunan nilai yang diberi nama

• Cara akses melalui kata kunci adalah sebagai berikut:• First, anggota nilai yang pertama

• Last, anggota nilai yang terakhir

• Successor (elemen), anggota nilai berikutnya suatu elemen

• Predesesor (elemen), anggota nilai sebelumnya suatu elemen

Data dan Type DataType Enumerasi

Page 27: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Enumerasi

Page 28: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Merupakan suatu Type yang dirancang/dibentuk dari beberapa komponen bertype tertentu

• Biasanya dibentuk berdasarkan keinginan tertentu dari seorang programmer

• Notasi

Data dan Type DataType Bentukan

Page 29: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Bentukan - Contoh

Page 30: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Bentukan - Contoh

Page 31: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Data dan Type DataType Bentukan - Contoh

Page 32: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Adalah nama yang memiliki nilai data dimana nilai tersebut dapat berubah pada saat program dieksekusi

• Pengisian Variabel:• Assignment memberikan harga pada suatu nama variabel

contoh: a 5 (artinya 5 dimasukkan ke dalam variabel ‘a’)

• Dibaca dari suatu piranti masukkan

Data dan Type DataVariabel

Page 33: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Selain dengan assignment, suatu harga dapat diisikan ke suatu nama informasi melalui pembacaan harga tersebut melalui piranti masukkan (keyboard, mouse, scanner, dll)

• Contoh: Input (nama)

Data dan Type DataInput

Page 34: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

• Suatu harga/nilai yang disimpan dalam memori komputer harus dapat dikomunikasikan ke dunia luar untuk diinterpretasikan oleh pengguna program

• Harga/nilai tersebut harus dapat dituliskan ke suatu piranti keluaran, misalnya layar komputer atau printer

• Contoh:Output (hasil)

Data dan Type DataOutput

Page 35: Berpikir Komputasi Sisilia Thya Safitri, MT Citra Wiguna, M

Best Regards,

Sisilia Thya Safitri

email : [email protected]

Blog: sisil.dosen.st3telkom.ac.id

Telp: +628122797946

Terimakasih