01.3 Hari-1 Sesi-3 Desain Algoritma

Mata Kuliah : Analisis dan Desain Algoritma

Desain Analisis dan Algoritma Kuliah Awal Serangkaian KULIAH Merupakan PRAKTIKUM Merupakan Kuliah Awal dari yang mengajarkan

. . . Perintah seperti apa yang dapat dilaksanakan oleh komputer yang mengajarkan . Antara lain : Bagaimana Cara memberi perintah kepada komputer . Perintah seperti apa yang dapat dilaksanakan oleh komputer . Memeriksa atau menguji apakah perintah yang diberikan kepada komputer, sudah benar

Perhatikan kata : PERINTAH

Sebagai ilustrasi kita Kembali ke ……

Dalam hal ini kita memilih alat prosesnya adalah KOMPUTER Data Informasi PROSES Dalam hal ini kita memilih alat prosesnya adalah KOMPUTER

Data Informasi 5 dan 2 + 7 Contoh : 5 + 2 PROSES (penjumlahan) Prosesnya 5 + 2

Data Informasi + Penambahan - Pengurangan * Perkalian / Pembagian PROSES Ada yang mudah misalnya : Ada yang tidak mudah + Penambahan - Pengurangan * Perkalian / Pembagian

mengolah data menjadi INFORMASI Alur Pekerjaannya Data Informasi KOMPUTER Mengeluarkan / mencetak INFORMASI mengolah data menjadi INFORMASI memasukkan DATA kedalam komputer Ada perintahnya Ada perintahnya Ada perintahnya Kita yang memberikan perintah

? ? ? 1. 2. 3. Terlihat ada 3 langkah pokok : Apakah komputer mempunyai tempat untuk menampung data yang akan diolah 1. Memasukkan dan menyimpan data ke dalam komputer ? Apakah komputer mempunyai alat untuk mengolah data menjadi informasi 2. Mengolah data menjadi informasi ? 3. Mengeluarkan atau menampilkan atau mencetak informasi Apakah komputer mempunyai alat untuk menampilkan informasi ?

Semua peralatan yang diperlukan untuk mengolah data menjadi informasi dimiliki oleh komputer Dapat diilustrasikan dengan : Konfigurasi Komputer

Konfigurasi Komputer

MEMORY (internal Storage) Input device (external storage) RAM PROCESSOR misal : Intel Atom SCREEN MEMORY (internal Storage) KEYBOARD Output device Input device HARDDISK (external storage) RAM misal kapasitas 512 MB Misal kapasitas 256 GB Input & Output device

MEMORY Tempat menampung data Alat dan tempat mengolah data PROCESSOR MEMORY (internal Storage) SCREEN KEYBOARD Tempat menampung data Alat untuk menampilkan informasi Alat untuk memasukkan data HARDDISK (external storage) RAM misal kapasitas 512 MB Misal kapasitas 256 GB Input & Output device

Definisi Komputer sebagai berikut : Konfigurasi komputer ini sesuai dengan definisi komputer berikut ini : Ada buku yang menulis Definisi Komputer sebagai berikut :

adalah alat pengolah data, dengan konstruksi elektronik, Ada buku yang menulis sebagai berikut : Mempunyai Processor, contoh Intel Atom KOMPUTER adalah alat pengolah data, dengan konstruksi elektronik, yang mempunyai, internal storage bekerja dengan bantuan Operating System menurut program yang diberikan kepadanya. RAM Contoh WINDOWS

Ilustrasi sebuah data tersimpan dalam memory komputer :

Data Memory KOMPUTER DATA disimpan kedalam komputer

yang dapat digunakan sebagai suatu tempat untuk menampung Memory komputer Memang ada bendanya secara fisik Memory komputer adalah suatu benda di dalam komputer yang dapat digunakan sebagai suatu tempat untuk menampung segala sesuatu yang diperlukan dalam proses pengolahan data Punya kapasitas, punya satuan daya tampung Sesuatu misal : Operating System Program Data Compiler Dsb.

Apa itu memory komputer ?

Apa bentuk fisik memory komputer ?

Dapatkah dosen menerangkan bentuk fisik memory komputer ?

Hanya berusaha menerangkan secara ilustrasi Kenapa hanya ilustrasi TIDAK dapat Hanya berusaha menerangkan secara ilustrasi Kenapa hanya ilustrasi ?

( Random Access Memory ) adalah internal storage biasa disebut RAM ( Random Access Memory )

adalah alat pengolah data, dengan konstruksi elektronik, Ingat kembali Definisi Komputer : KOMPUTER adalah alat pengolah data, dengan konstruksi elektronik, yang mempunyai, internal storage bekerja dengan bantuan Operating System menurut program yang diberikan kepadanya.

Memory komputer dapat diILUSTRASIKAN sebagai suatu tempat, yang diatas kertas digambarkan sebagai sebuah bidang empat persegi. Bayangkan ini sebagai sebidang tanah yang luasnya 512 juta meter persegi untuk mengilustrasikan memory dengan kapasitas 512 MB, dimana 1 meter persegi hanya dapat ditempati oleh sebuah huruf Memory Komputer

internal storage mempunyai Suatu tempat didalam komputer adalah alat pengolah data, dengan konstruksi elektronik, yang mempunyai, internal storage bekerja dengan bantuan Operating System menurut program yang diberikan kepadanya. mempunyai internal storage Suatu tempat didalam komputer mempunyai kapasitas daya tampung

RAM (Random Access Memory) Kapasitas 512 MB (Mega Byte) Internal Storage, RAM (Random Access Memory) misal dengan Kapasitas 512 MB (Mega Byte) Daya Tampung Satuan memory

B singkatan untuk Byte 1 KB (Kilo Byte ) = 1024 Byte

B Byte 1 KB (Kilo Byte ) = 1024 Byte 1 MB (Mega Byte ) = 1024 KB

B Byte 1 KB (Kilo Byte ) = 1024 Byte 1 MB (Mega Byte ) = 1024 KB 1 GB (Giga Byte ) = 1024 MB

B Byte 1 KB (Kilo Byte ) = 1024 Byte 1 MB (Mega Byte ) = 1024 KB 1 GB (Giga Byte ) = 1024 MB 1 TB (Tera Byte ) = 1024 GB

cari sendiri B Byte 1 KB (Kilo Byte ) = 1024 Byte 1 MB (Mega Byte ) = 1024 KB Di Buku Ada 1 GB (Giga Byte ) = 1024 MB 1 TB (Tera Byte ) = 1024 GB . . . . . . . . . . . . . . = 1024 TB

cari sendiri sendiri B Byte 1 KB (Kilo Byte ) = 1024 Byte 1 MB (Mega Byte ) = 1024 KB Di Buku Ada 1 GB (Giga Byte ) = 1024 MB 1 TB (Tera Byte ) = 1024 GB . . . . . . . . . . . . . . = 1024 TB . . . . . . . . . . . . . . = 1024 ……

cari sendiri sendiri B Byte 1 KB (Kilo Byte ) = 1024 Byte 1 MB (Mega Byte ) = 1024 KB Di Buku Ada 1 GB (Giga Byte ) = 1024 MB 1 TB (Tera Byte ) = 1024 GB . . . . . . . . . . . . . . = 1024 TB . . . . . . . . . . . . . . = 1024 …… . . . . . . . . . . . . . . = 1024 ……

1KB = 1024 B ? Mengapa mengapa bukan 1000 1 kg = 1000 g 1 km = 1000 m Sedangkan : 1 kg = 1000 g 1 km = 1000 m ?

Karena komputer menggunakan bilangan biner ( binary number )

Bilangan biner x x x x x . x x x x adalah bilangan yang berbasis 2 1 , Hanya mengenal 2 macam notasi atau simbol yaitu : 0 dan 1 Setiap digit 1 , nilainya 16 8 4 2 1 0.5 0.25 0.125 0.0625 x x x x x . x x x x angka biner titik decimal (binary digit)

Setiap digit 1 , nilainya 16 8 4 2 1 0.5 0.25 0.125 0.0625 1 0 0 1 1 . 1 0 1 0 Bilangan binary ini nilainya secara decimal = 19.625 0.5 + 0.125 = 0.625 16 + 2 +1 = 19

Selalu Bagi 2 Selalu Kali 2 16 8 4 2 1 0.5 0.25 0.125 0.0625 1 0 0 1 1 . 1 0 1 0 Bilangan binary ini nilainya secara decimal = 19.625 0.5 + 0.125 = 0.625 16 + 2 +1 = 19

1 2 4 8 16 32 64 128 256 512 1024 2048 . mengapa ? 1024 1024 = nilai yang paling mendekati 1000 ini yang dipakai untuk kilo

Setiap satu satuan , nilainya yang biasa kita gunakan sehari-hari Bilangan decimal yaitu bilangan yang berbasis 10 mengenal 10 macam notasi atau simbol yaitu : 0, 1, 2, ……..9 Setiap satu satuan , nilainya 1000 100 10 1 0.1 0.01 0.001 x x x x . x x x titik decimal

Byte

BYTE adalah satuan memory (storage) terkecil yang masih bisa diberi alamat Satuan lain : WORD ( 4 Byte) HALF WORD ( 2 Byte) DOUBLE WORD ( 8 Byte) SECTOR (512 Byte) no: 0 1 2 3 Bila memory dianggap sebagai sebidang tanah, maka 1 BYTE dapat dianggap sebagai 1 meter persegi, yang hanya dapat menampung 1 buah karakter atau huruf memory No : 512 * 1024 * 1024 - 1 (Untuk memory 512 MB) 1 BYTE = 8 bit (binary digit ) X X X X X X X X Tetapi bit tidak dapat diberi alamat 1 2 3 4 5 6 7 8

BYTE adalah satuan memory (storage) terkecil yang masih bisa diberi alamat no: 0 1 2 3 Bila memory dianggap sebagai sebuah ruangan, maka 1 BYTE dapat dianggap sebagai 1 buah ubin, yang hanya dapat menampung 1 buah karakter atau huruf memory 1 BYTE = 8 bit (binary digit ) X X X X X X X X 1 2 3 4 5 6 7 8

RANDOM ACCESS (Akses secara Acak) 0 1 2 3 4 5 . . . . . . Komputer dapat mengakses (menuju, mencapai, mendapatkan) sebuah Byte dalam memory, secara langsung, tanpa harus menelusuri satu per satu mulai Byte 0,1,2,3, dan seterusnya. Bagi komputer, untuk mengakses Byte no 1000, sama mudahnya dengan mengakses Byte nomor 1, atau nomor lainnya

1 BYTE = 8 bit ( binary digit atau angka biner) Sebuah Byte terdiri dari 8 komponen yang disebut bit. Sulit menerangkan benda yang disebut bit tersebut secara fisik. Hanya dapat diilustrasikan sebagai sebuah bohlam lampu atau bola lampu yang hanya memiliki salah satu dari 2 kondisi yaitu : menyala atau padam. Bila menyala disebut ON, dan padam disebut OFF Menurut standard ASCII Contoh sebuah huruf A bila disimpan dalam satu BYTE memory ON OFF ilustrasi sebuah BYTE yang terdiri dari 8 buah bohlam lampu.

Catatan : ON OFF disini sengaja dibuat jarak, hanya agar mudah melihat jumlah bitnya ada 8 buah.

Bit = Binary digit (angka biner) Untuk keperluan komputasi secara digital, maka : bit yang ON dinyatakan dengan angka 1, dan bit yang OFF dinyatakan dengan angka 0 Sehingga huruf A yang dinyatakan dengan ON dan OFF nya bit-bit sebagai berikut : ON OFF selanjutnya dinyatakan dengan : 0 1 0 0 0 0 0 1

Binary digit (angka biner) Bilangan Binary, Basis (Radix) = 2, karena hanya mengenal 2 notasi atau simbol yaitu: 0 dan 1 x x x x x x 32 16 8 4 2 1 Bilangan Decimal Basis (Radix) = 10, karena mengenal 10 notasi atau simbol yaitu : 0, 1, 2, 3, . . . 9 x x x x 1000 100 10 1

Nilai decimal Binary digit (angka biner) 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 = 0 = 1 = 2 = 3 = 4 = 5 = 6 = 7 = 8 = 9

Nilai yang terkandung dalam sebuah BYTE Setiap bit yang ON mempunyai nilai sesuai dengan posisinya dalam sebuah BYTE yang dapat digambarkan sebagai berikut : 128 64 32 16 8 4 2 1 Contoh : Bila bit-bit dalam satu Byte dinyatakan sebagai berikut : 0 0 1 1 0 1 0 1 32 16 4 1 maka nilai numerik yang tersimpan = 53 ( = 32 + 16 + 4 + 1 )

Nilai karakter A Ilustrasi huruf A yang disimpan dalam suatu BYTE 128 64 32 16 8 4 2 1 Yang dinyatakan dengan angka biner (binary digit) menjadi : 128 64 32 16 8 4 2 1 0 1 0 0 0 0 0 1 Sehingga karakter A, atau huruf A yang disimpan dalam satu BYTE memory akan bernilai = 65 karena bit yang ON bernilai 64 dan 1.

A B C D E HURUF atau KARAKTER : = 65 = 66 = 67 = 68 = 69 128 64 32 16 8 4 2 1 A B C D E = 65 = 66 = 67 = 68 = 69

Ilustrasi sebuah data tersimpan dalam memory komputer : Kembali Ke : Ilustrasi sebuah data tersimpan dalam memory komputer :

Data Memory KOMPUTER DATA disimpan kedalam komputer

Penjelasannya akan diterangkan kemudian pada saat diperlukan Catatan : Data yang disimpan dalam komputer, dibedakan menjadi 2 macam : a. Numerik , yaitu data yang berbentuk nilai yang dapat dikenai proses aritmatik (hitung menghitung). Contoh : 25 -17 3.72 b. karakter, yaitu data yang berbentuk karakter yang tidak dapat dikenai proses aritmatik (hitung menghitung). Contoh : ‘5’ “25” “Jakarta” Penjelasannya akan diterangkan kemudian pada saat diperlukan

(misal dengan kapasitas 512 MB) Contoh : Data yang disimpan dalam memory komputer akan disimpan dalam sejumlah Byte. Menyimpan nilai 25 ke dalam memory komputer Nilai 25 dapat disimpan dalam : 2, atau 4, atau 8 Byte tergantung tipe data yang digunakan : 25 A Tipe data akan diterangkan kemudian Area tempat menyimpan data dalam memory dapat diberi nama Dalam ilustrasi yang digambarkan namanya A Memory (misal dengan kapasitas 512 MB) Dapat juga tanpa nama Pada Byte nomor berapa nilai 25 disimpan, jangan dipikirkan dulu

(misal dengan kapasitas 512 MB) Contoh : Untuk pelajaran awal, kita misalkan nilai 25 disimpan dalam 2 Byte dengan nama A Menyimpan nilai 25 kedalam memory komputer 25 Nama ini kita karang sendri. A Untuk selanjutnya nama ini kita sebut : variabel Ada ‘komputer’ yang membatasi jumlah karakter untuk nama maksimum 32 karakter Memory (misal dengan kapasitas 512 MB) variabel A

(misal dengan kapasitas 512 MB) Contoh : Menyimpan nilai 25 kedalam memory komputer 25 Kita sebut : Variabel A isinya 25 A Memory (misal dengan kapasitas 512 MB)

Variabel adalah : Apa itu : variabel ? Aslinya : variable Asal kata : vary : variasi, bermacam-macam Able : Dapat di …… Variabel adalah : Sesuatu yang nilainya dapat berubah-ubah , atau dapat diubah-ubah Sesuatu itu misalnya : Jumlah Jam Kerja Upah per Jam Jumlah Mahasiswa

Variabel adalah : Apa itu : variabel ? Aslinya : variable Asal kata : vary : variasi, bermacam-macam Able : Dapat di …… Variabel adalah : Sesuatu yang nilaianya dapat berubah-ubah , atau dapat diubah-ubah Sesuatu itu misalnya : JUmlah Jam Kerja Upah per Jam Jumlah Mahasiswa

Y = 10000 X + 25000 Apa itu : variabel ? Contoh dalam Matematika : X dan Y disebut variabel yaitu nama simolis untuk suatu nili Y = Nama simbolis untuk nilai Upah yang diterima X = Nama simbolis untuk nilai Jumlah barang yang dibuat hari itu

Variabel : Apa itu : variabel ? Pengguna data menggunakan nama ini untuk berhubungan dengan ‘komputer’ Dalam penggunaan memory Komputer : Variabel : Suatu area dalam memory komputer yang isinya dapat diubah-ubah . Punya nama . Memiliki jumlah Byte tertentu . Punya isi atau nilai Variabel tersebut :

Perintah Memberi Kepada Komputer Selanjutnya menggunakan istilah INSTRUKSI

? ? ? 1. 2. 3. Terlihat ada 3 langkah pokok : Apa instruksi untuk memasukkan data ke komputer Memasukkan atau menyimpan data ke dalam komputer ? Apa instruksi untuk mengolah data menjadi informasi ? 2. Mengolah data menjadi informasi 3. Mengeluarkan atau menampilkan atau mencetak informasi Apa instrusi untuk menampilkan informasi ?

mengolah data menjadi INFORMASI Alur Pekerjaannya Data Informasi KOMPUTER Mengeluarkan / mencetak INFORMASI mengolah data menjadi INFORMASI memasukkan DATA kedalam komputer Ada perintahnya Ada perintahnya Ada perintahnya Kita yang memberikan perintah

Data Informasi + 5 dan 2 7 5 + 2 Bagaimana memeberi perintah kepada komputer untuk menghitung total dua buah yaitu 5 dan 2 dan menampilkan total tersebut ke layar monitor komputer Data Informasi PROSES + (penjumlahan) 5 dan 2 7 Prosesnya 5 + 2

Algoritma Tahap-tahap urutan instruksi-instruksi Ini yang disebut : 1. Siapkan 3 variabel dalam memory : A, B dan T. 2. Isikan variabel A dengan nilai 5 Ini yang disebut : Algoritma 3. Isikan variabel B dengan nilai 2 4. Tambahkan isi variabel A dengan isi variabel B, hasilnya dismpan dalam variabel T 5. Tampilkan isi variabel T ke layar monitor

Dalam pelajaran Algoritma, Tugas / Pekerjaan tersebut adalah langkah-langkah yang diambil dalam menyelesaikan suatu tugas / pekerjaan Langkah-langkah harus tersusun secara LOGIS dan Efisien agar dapat menyelesaikan tugas dengan benar dan efisien. Dalam pelajaran Algoritma, Tugas / Pekerjaan tersebut akan diselesaikan dengan menggunakan tugas ? komputer kita

tugas kita memberikan perintah komputer kepada untuk menyelesaikan adalah : memberikan perintah komputer kepada untuk menyelesaikan pekerjaan tersebut

memang dirancang untuk dapat yang diberikan oleh manusia komputer memang dirancang untuk dapat menerima dan melaksanakan perintah yang diberikan oleh manusia Susunan perintah-perintah inilah yang disebut algoritma

Algoritma yang ditulis dalam suatu bahasa yang kita kenal atau yang kita pahami Algoritma yang ditulis menggunakan bahasa sehari-hari disebut : Pseudo Code 1. Siapkan 3 variabel dalam memory : A, B dan T. Pseudo dapat diartikan : “Bukan sebenarnya, tapi menyerupai “ 2. Isikan variabel A dengan nilai 5 3. Isikan variabel B dengan nilai 2 4. Tambahkan isi variabel A dengan isi variabel B, hasilnya dismpan dalam variabel T Code sering digunakan untuk menyatakan “Instruksi yang ditulis dalam bentuk kode” 5. Tampilkan isi variabel T ke layar monitor

Dalam penulisan Algoritma yang tidak langsung dialankan di komputer, biasanya : Instruksi yang memerintahkan komputer menyiapkan variabel , tidak perlu ditulis, karena dianggap sudah semestinya disiapkan 1. Siapkan 3 variabel dalam memory : A, B dan T. 2. Isikan variabel A dengan nilai 5 3. Isikan variabel B dengan nilai 2 4. Tambahkan isi variabel A dengan isi variabel B, hasilnya dismpan dalam variabel T 5. Tampilkan isi variabel T ke layar monitor

Sehingga Algoritmanya cukup sebagai berikut : Yang dapat disingkat menjadi : 1. Isikan variabel A dengan nilai 5 A diisi 5 B diisi 2 2. Isikan variabel B dengan nilai 2 T diisi dengan A+B 3. Tambahkan isi variabel A dengan isi variabel B, hasilnya disimpan dalam variabel T Cetak T Nomor urut tidak diperlukan karena instruksi dilaksanakan sesuai urutan penulisan atau pembacaan dari atas ke bawah dan dari kiri ke kanan 4. Tampilkan isi variabel T ke layar monitor

Mana diantara ketiga buah algoritma ini yang benar Dulu ada buku yang menulis Algoritma ini menjadi Sekarang semua buku cetakan baru menulisnya menjadi 1. A diisi 5 A 5 A = 5 B = 2 T = A + B Write ( T ) 2. B diisi 2 B 2 3. T diisi dengan A+B T A+B Cetak T 4. Cetak T Mana diantara ketiga buah algoritma ini yang benar SEMUANYA BENAR

Bersambung ke : 01.4 Algoritma dan Bahasa Pemrograman