Berpikir KomputasiSisilia Thya Safitri, MTCitra Wiguna, M.Kom

5

Problem Decomposition

24 Oktober 2017

• Problem Decomposition

• Modularisasi

• Gambaran Fungsi

• Data dan Tipe Data

• Variabel

• Input - Output

OUTLINE

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

Capaian Sub Pembelajaran

• 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

• 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

• 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

• 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

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

Problem Decomposition

Gambaran FungsiProsedur

Gambaran FungsiProsedur

• 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

Gambaran FungsiFungsi

• 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

• Jenis data menurut cara memperoleh :• Primer

• Sekunder

• Jenis data berdasarkan sumber data:• Internal

• Eksternal

• Jenis data berdasarkan klasifikasi:• Kuantitatif

• Kualitatif

Data dan Type DataData

• Jenis data menurut sifat:• Diskrit

• Kontinyu

• Jenis data menurut waktu pengumpulan:• Cross section

• Time Series / Berkala

Data dan Type DataData

• 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

• 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

Data dan Type DataType Dasar – Bilangan Boolean

Data dan Type DataType Dasar – Bilangan Bulat

• Operator – operator

Data dan Type DataType Dasar – Bilangan Bulat

• Operator – operator

Data dan Type DataType Dasar – Bilangan Bulat

Data dan Type DataType Dasar – Bilangan Riil

• 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

• 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

• 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

Data dan Type DataType Enumerasi

• 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

Data dan Type DataType Bentukan - Contoh

Data dan Type DataType Bentukan - Contoh

Data dan Type DataType Bentukan - Contoh

• 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

• 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

• 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

Best Regards,

Sisilia Thya Safitri

email : sisil@ittelkom-pwt.ac.id

Blog: sisil.dosen.st3telkom.ac.id

Telp: +628122797946

Terimakasih