1 / 98

Notasi Algoritmik

Notasi Algoritmik. Teks Algoritma. Terdiri atas tiga bagian Judul Kamus / deklarasi Algoritma. Contoh teks algoritma. Pada setiap bagian akan didefinisikan & dituliskan NAMA atau komentar Komentar dituliskan diantara tanda kurung kurawal.

hyacinth-everett
Download Presentation

Notasi Algoritmik

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. NotasiAlgoritmik Pengantar

  2. Teks Algoritma Terdiri atas tiga bagian • Judul • Kamus / deklarasi • Algoritma Pengantar

  3. Contoh teks algoritma Pengantar

  4. Pada setiap bagian akan didefinisikan & dituliskan NAMA atau komentar Komentar dituliskan diantara tanda kurung kurawal. Teks yang dituliskan diluar tanda kurung kurawal adalah teks algoritma Pengantar

  5. NAMA Pengantar

  6. Aturan pemberian NAMA • Dalam bahasa pemrograman, setiap nama mempunyai aturan penulisan. Pada teks algoritma tidak ada aturan ketat. • Pemilihan nama harus interpretatif, tidak menimbulkan kerancuan, jika singkat harus disertai penjelasan. contoh: x-y akan membingungkan sebab mungkin “x minus y” Pengantar

  7. Nama merupakan satu kesatuan leksikal, maka sebuah nama harus dituliskan secara utuh (tidak dipisah blank) supaya satu nama dapat dibedakan dengan nama lainnya (besaran leksikal lain) • Dimulai dg alphabet • Tdk boleh memuat operator matematik • Bersifat unik Pengantar

  8. Semua nama dalam program harus unik, artinya suatu nama hanya didefinisikan satu kali saja Semua nama yang dipakai dalam teks algoritma harus sudah didefinisikan pada salah satu bagian teks algoritma Pengantar

  9. JUDUL Bagian teks algoritma tempat mendefinisikan apakah teks tsb adalah program, prosedur, fungsi, atau modul Setelah judul tuliskan spesifikasi singkat dari teks algoritma. Bagian judul identik dengan judul buku dan intisari pada suatu teks ilmiah dalam suatu makalah berbahasa Indonesia Pengantar

  10. KAMUS Pengantar

  11. Contoh pendefinisian kamus Pengantar

  12. ALGORITMA Pengantar

  13. Komponen Algoritma Pengantar

  14. TipeDasardanKomposisi

  15. TYPE Definisi: Pola representasi suatu data dalam komputer Kegunaan: Mendefinisikan objek yang akan diprogram Type

  16. Mendefinisikan type berarti Type

  17. Macam-macam TYPE Type

  18. Bilangan logika Type

  19. Tabel kebenaran operator boolean Type

  20. Bilangan bulat Type

  21. Bilangan riil Type

  22. Karakter Type

  23. String Type

  24. Type yang definisi domainnya tidak dilakukan menurut suatu aturan (by definition) melainkan dengan melakukan “enumerasi” atau menyebut satu per satu nilai anggotanya Type

  25. Katakunci Pada type enumerasi dikenal cara akses suatu nilai anggota melalui katakunci Type

  26. Contoh Type Hari Type

  27. Suatu TYPE yang dibentuk (dandiberinama) daribeberapakomponenbertypetertentu, jadimerupakankumpulanelemenbertypedasarataubertype yang sudahdikenal Type

  28. Notasi Type Bentukan (Komposisi) Type nama_type < elemen_1 : type_1, elemen_2 : type_2, elemen_3 : type_3, ……………………> Type

  29. Contoh 1: Type Point Type

  30. Deklarasi variabel Type

  31. Domain: <real,real> Konstanta: <5.0,6.0> <6.0,100.0> Operator: • Operator terhadap point harus dibuat: • Operator aritmatika (+,-,dot product, cross product) • Operator relasional (EQ, NEQ) • Operator lain (IsOrigin, IsOnSbX, dll) • Operasi real terhadap P.x dan P.y Type

  32. Contoh 2: Type JAM Type

  33. Notasi Algoritmik Type

  34. Deklarasi variabel Type

  35. Domain: < integer, integer, integer > Konstanta: <0,0,0> <15,20,30> Operator: • Operator terhadap JAM harus dibuat (konversi jamtodetik, detiktojam, operasi aritmatika, dll) • Operasi integer terhadap komponen HH,MM,SS (J1=J2, J1≠J2,J1<J2, dll) Type

  36. Contoh 3. Sistem Penjadwalan Type

  37. Notasi algoritmik Notasi Algoritmik Type

  38. Deklarasi Variabel Jika dideklarasikan sebuah NAMA Jadwal_kuliah Cara mengacu elemen di JADWAL Type

  39. Domain: sesuai dengan domain masing-masing komponen • Konstanta: <7,’RMB’,’CS3024’,’IF2803’> <9,’ADR’,’CS1023’,’TI3003’> • Operator: • Untuk jadwal, tidak terdefinisi operator • Tapi kita dapat mengadakan • Operasi integer thd Jadwal_kuliah.J • Operasi string thd Jadwal_kuliah.D, dst Type

  40. KomponenAlgoritma

  41. Harga / Nilai Komponen Algoritma

  42. Diisikan ke NAMA informasi (nama variabel) yang mempunyai type sesuai dengan harga tersebut dengan instruksi “assignment” • Diacu saja dari suatu nama, untuk dipakai dalam perhitungan atau ekspresi • Dituliskan ke piranti keluaran (layar, printer, menyalakan signal, ...) • Dipakai dalam ekspresi , tergantung typenya Komponen Algoritma

  43. Pengisian nama informasi Suatu nama informasi dapat dipakai dalam ekspresi jika harganya telah terdefinisi Ada dua cara untuk mengisi suatu nama informasi dengan harga, yaitu dengan: • assignment, atau • dibaca dari suatu piranti masukan Komponen Algoritma

  44. Assignment adalah instruksi primitif algoritmik untuk menyimpan harga pada suatu nama informasi yang isinya boleh bervariasi (“variabel”) dengan perkataan lain adalah memberikan harga pada suatu nama variabel Dengan pemberian harga ini, harga lama yang disimpan tidak lagi berlaku, yang berlaku adalah harga paling akhir yang diberikan Komponen Algoritma

  45. Notasi algoritmik untuk assignment Dengan syarat: • bagian kiri dan bagian kanan tanda pemberian harga (← ) bertype sama • <nama> dan <nama1> (bagian kiri tanda ← ) harus merupakan nama informasi, tidak boleh nama konstanta, type, fungsi atau prosedur • nama yang tertulis di bagian kanan tanda ← (misalnya nama2 atau nama konstanta atau nama yang dipakai dalam ekspresi) boleh berupa nama informasi, nama fungsi, nama konstanta • semua nama yang dipakai dalam assignment tidak boleh berupa nama type atau nama prosedur Komponen Algoritma

  46. Pemberian Harga Dari Piranti Masukan suatu harga dapat diisikan ke suatu nama informasi melalui pembacaan harga tersebut dari piranti masukan (keyboard, mouse, scanner, dsb) Notasi algoritmik Komponen Algoritma

  47. Notasi algoritmik Syarat • list nama adalah satu atau lebih nama informasi • nama yang muncul pada list-nama hanya boleh berupa nama informasi, dan tidak boleh nama lain (nama konstanta, type, fungsi atau prosedur) Komponen Algoritma

  48. Penulisan Nama Informasi Suatu harga yang disimpan dalam memori komputer harus dapat dikomunikasikan ke dunia luar untuk diinterpretasikan oleh pemakai program Dalam hal ini, harga harus dapat dituliskan ke suatu piranti keluaran, misalnya layar, printer Instruksi algortimik untuk menuliskan nama informasi adalah instruksi penulisan atau output Komponen Algoritma

  49. Notasi algoritmik untuk penulisan harga Komponen Algoritma

  50. Syarat • list nama adalah satu atau lebih nama : boleh nama INFORMASI, nama KONSTANTA.atau nama FUNGSI berikut parameternya. Khusus untuk nama Fungsi, lihat pemakaian fungsi • nama-nama dalam list-nama tidak boleh berupa nama TYPE atau PROSEDUR • nama yang akan dituliskan sudah terdefinisi harganya. Jika suatu nama informasi, didefinisikan dengan assignment atau instruksi input Komponen Algoritma

More Related