Notasi Algoritmik & Tipe Data. Nisa ul Hafidhoh Teknik Informatika

Transkripsi

1 Notasi Algoritmik & Tipe Data Nisa ul Hafidhoh Teknik Informatika

2 Review Pemrograman Pemrograman Prosedural Aksi diterjemahkan menjadi sederetan instruksi (aksi primitif) yang dapat dijalankan oleh mesin Intial state, final state harus jelas Algoritma: solusi detail secara prosedural dari suatu persoalan dalam notasi algoritmik.

3 Notasi Algoritmik Notasi dipakai sebagai standard penulisan teks algoritma Notasi Algoritmik terdiri dari tiga bagian, yaitu : Judul (Header) Kamus Deskripsi Algoritma Nama/identifier dalam sebuah teks algoritmik adalah sesuatu yang dipakai sebagai identifikasi: type, tempat penyimpanan, konstanta, fungsi, prosedur, modul algoritma (harus unik)

4 Contoh Notasi Algoritmik JUDUL { Spesifikasi teks algoritmik secara umum } { Ini adalah teks dalam bahasa Indonesia untuk memudahkan pembacaan teks algoritma} KAMUS {Pada bagian ini, dilakukan pendefinisian nama konstanta, nama variabel, spesifikasi prosedur, spesifikasi fungsi } DESKRIPSI ALGORITMA { Spesifikasi teks algoritmik secara detail } { Pada bagian ini, semua teks yang tidak dituliskan di antara tanda kurung kurawal buka dan kurung kurawal tutup harus dianggap sebagai notasi algoritmik }

5 Judul Tempat mendefinisikan apakah program, prosedur, fungsi, modul atau sebuah skema program. Selanjutnya didefinisikan spesifikasi(fungsi atau fasilitas) singkat. Menggambarkan intisari sebuah teks algoritmik. Contoh: JUDUL Algoritma menggoreng telur Cara menggoreng telur mentah hingga siap makan

6 Kamus Kamus digunakan untuk deklarasi/definisi. Deklarasi nama yang didefinisikan: type, variable, konstanta. Deklarasi nama-nama lain (optional/jika ada): nama fungsi, prosedur dan spesifikasinya. Nama bisa digunakan dalam deskripsi algoritma jika telah didefinisikan dalam kamus.

7 Contoh Pendefinisian Kamus <nama>: <type> Contoh Kamus: Nomor: integer CC: character

8 Deskripsi Algoritma Adalah bagian program dalam bentuk teks algoritmik yang berisi instruksi atau pemanggilan aksi. Teks algoritma dapat berupa: Instruksi dasar: I/O, assigment Sequential statement Analisis kasus/ kondisi Pengulangan Semua teks adalah instruksi kecuali komentar yang ditandai { }

9 Komentar Komentar berfungsi untuk memudahan seorang programmer membaca alur sebuah program. Komentar diawali /* dan diakhiri */, kadang kala diawali // untuk 1 baris komentar. Macam-macam dan contoh komentar: /*ini komentar 1 baris*/ // ini komentar 1 baris int /*ini komentar sisipan*/ a; /* ini adalah komentar 2 baris */

10 Tipe Data Pola representasi suatu data dalam komputer -> menentukan secara internal data disimpan Tipe data menentukan data yang dapat disimpan, contoh: Bilangan bulat disimpan pada tipe data int Bilangan real disimpan pada tipe data float / double Tulisan/Teks atau kata-kata disimpan pada tipe data char

11 Mendefinisikan Tipe Data menentukan nama type dalam kamus, definisi domain harga yang dapat dipunyai oleh nama tersebut, konvensi atau perjanjian tentang penulisan konstanta bertype tersebut, operator yang dapat dioperasikan terhadap objek bertype tersebut.

12 Jenis Tipe Data Tipe Data Dasar / Primitif Tipe data yang tersedia / didefinisikan dalam suatu bahasa Tipe Data Bentukan / Komposisi Tipe data yang disusun dari berbagai tipe data dasar

13 Tipe Data Dasar Tipe data dasar telah didefinisikan, pemrogram dapat langsung memakai nama tipe dan semua operator yang tersedia, dan menggunakan sesuai domain nilai yang disimpan dalam tipe. Contoh tipe data dasar dalam bahasa tingkat tinggi dan digunakan dalam notasi algoritmik adalah tipe numerik (integer dan real), tipe data karakter/char, tipe data boolean/logika

14 NUMERIK INTEGER Tipe Data Ukuran Tempat Rentang Nilai Byte 1 byte 0 s/d +255 Shortint 1 byte -28 s/d +127 Integer 2 bytes s/d Word 2 bytes 0 s/d Longint 4 bytes s/d

15 Operator Integer

16 NUMERIK REAL Tipe Data Ukuran Tempat Rentang Nilai real 6 bytes 2.9 x s/d 1.7 x1038 single 4 bytes 1.5 x 1045 s/d 3.4 x 1038 double 8 bytes 5.0 x s/d 1.7 x extended 10 bytes 3.4 x s/d 1.1 x comp 8 bytes -9.2x 1018 s/d 9.2x 1018

17 Operator Real

18 Karakter (Char) Tipe data Char digunakan untuk karakter. Masing-masing karakter menempati memori sebesar 1 byte. Satu byte terdiri dari 8 bit. Karakter terdiri dari : Abjad (A Z) Karakter khusus (!,@,<,>,#,dll) Angka (0 9)

19 Boolean Merupakan tipe data logika, yang berisi dua kemungkinan nilai: TRUE (benar) FALSE (salah)

20 Tipe Data Dasar dalam Bahasa C Berikut adalah tipe data yang sering digunakan dalam bahasa c. Nama Tipe Data Dalam Bahasa C 1 Integer Int 2 Character char 3 Floating Point float 4 Double precision floating point double 5 Void void

21 LATIHAN Buatlah contoh solusi yang ditulis dalam notasi algoritmik lengkap dengan judul, kamus, deskripsi algoritma beserta tipe data yang sesuai!

22 Referensi IF-ITB/Santika WP/2003 IL -Rev Tim Penyusun Materi KU1071/Pengantar Teknologi Informasi A Inggriani Liem, IF-ITB, Diktat Pemrograman Prosedural (2007)

23 Terimakasih