1 / 45

BAB I PENDAHULUAN

BAB I PENDAHULUAN. Oleh: Muchammad Abrori, S.Si., M.Kom. Langkah2 Penyelesaian Masalah. Analisis Masalah → Ide2 penyelesaian Merancang algoritma Menurunkan ide2 penyelesaian Menyatakan ide2 dlm bentuk algoritma Memvalidasi algoritma (benar utk semua input)

dacey
Download Presentation

BAB I PENDAHULUAN

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. BAB IPENDAHULUAN Oleh: Muchammad Abrori, S.Si., M.Kom.

  2. Langkah2 Penyelesaian Masalah • Analisis Masalah → Ide2 penyelesaian • Merancang algoritma • Menurunkan ide2 penyelesaian • Menyatakan ide2 dlm bentuk algoritma • Memvalidasi algoritma (benar utk semua input) • Menganalisis algoritma (efisiensi) • Membuat program (terstruktur) • Menguji hasil program (di lab) • Dokumentasi

  3. Algoritma → Al-Khuwarizhmi → barat menyebutnya Algorism → Algorithm → Algoritma Algoritma adalah langkah2 yg logis yg dituliskan scr sistematis utk menyelesaikan masalah. Ciri2 algoritma: • Banyaknya langkah berhingga (pasti berhenti) • Setiap langkah tertentu dg pasti (jelas & tegas) • Ada penyelesaian

  4. Contoh Algoritma • Algoritma memasak • Algoritma menambal ban • Algoritma menghitung luas dan keliling lingkaran

  5. Flowchart (Bagan Alir) • Adalah gambaran langkah-langkah dan urutannya yang harus dikerjakan. • Simbol-simbol Flowchart. • Contoh: 1. FC Tambal Ban 2. FC Hitung Luas & Keliling Lingkaran 3. FC Konversi Suhu

  6. BAB IIPROGRAM PASCAL Oleh: Muchammad Abrori, S.Si., M.Kom.

  7. Terstruktur • Mudah dipahami, mudah dipelajari dan mudah dikembangkan • Mudah diperbaiki bila ada errornya Program adalah sekumpulan instruksi2 yg harus dikerjakan komputer utk menyelesaikan masalah. Program terstruktur adalah program yang mengandung sub routine program & mengandung sub program yang terstruktur juga.

  8. Why is Pascal? • Ciri-ciri program terstruktur: • Mudah dipahami • Mudah diperbaiki bila ada errornya • Mudah dimodifikasi/dikembangkan • Tanpa GO TO statement

  9. Pascal • Tahun 1968 ada konferensi program terstruktur: Niklaus Wirth & Dijkstra. • Tahun 1970: Pascal dari Niklaus Wirth. • Protek menggunakan statement kontrol: • Sequence/berurutan • Kondisional/pencabangan • Loop/Perulangan

  10. Protek biasanya menggunakan teknik perancangan Top Down.

  11. Contoh: Masalah Pengolahan Data Mahasiswa

  12. Bahasa Pemrograman • Penggolongan: • Procedural: Basic, Pascal, C • Object Oriented: Smalltalk, C++ • Functional: Prolog, Lisp (AI) • Struktur Program Pascal: I. Judul Program II. Deklarasi: TYPE, LABEL, VAR, FUNCTION, PROCEDURE, CONST, UNIT (USES). III. Program Utama

  13. Pengenal: • Dimulai dengan Alphabet. • Terdiri dari: Alphabet, angka, karakter khusus. • Tidak dipisahkan dengan spasi. • Panjang tidak dibatasi (sebaiknya yang informatif) • Tidak dibedakan huruf besar/kecil

  14. Ketentuan lain: • Setiap akhir statement diakhiri dengan “;” • Semua variabel yang terlibat dalam program utama harus dideklarasikan dalam program bersama tipe datanya. • Assign operator “:=“

  15. BAB IIIINPUT / OUTPUT Oleh: Muchammad Abrori, S.Si., M.Kom.

  16. Input: read/readln + atribut/pelengkap • Output: write/writeln + atribut/pelengkap

  17. Tipe Data Tipe data sederhana/standar: • Ordinal (8): • Byte (1 Byte = 8 bit) 0 s.d. 255 (256 macam) 2. Shortint (1 Byte) -128, …, -1, 0, 1, …, 127 • Integer (2 Byte) 216 macam = 65536 → -32768 s.d. 32767 • Word (2 Byte) 0, …, 65535 • Longint (4 Byte) 232 macam (-231, …, 231-1)

  18. Char (1 Byte) 256 macam = 0, 1, …, 9, A, B, …, Z, a, b, …, ?, @, dll • Boolean (1 bit) true-false • Type Hari=(Senin, Selasa, Rabu, Kamis, Jumat, Sabtu) Var h : Hari; • Golongan real simple (4 Byte), real (6 Byte), double (8 Byte), extended (10 Byte) • String (256 Byte) Contoh:?

  19. Tipe data terstruktur • Larik (Array) • Record

  20. BAB IVOPERASI MATEMATIKA Oleh: Muchammad Abrori, S.Si., M.Kom.

  21. Operator • Aritmatika • perkalian (*), pembagian (/) • sisa pembagian (mod, div) • penjumlahan, pengurangan • Relational (<, >, =, <=, >=, <>) • Logika (AND, OR, NOT, NOR) • Pemberian nilai (mis: x:=5)

  22. Pembagian Integer • div: pembulatan ke bawah • Mod: sisa pembagian • Contoh program konversi bilangan

  23. Pembagian dan Pengurangan dengan satu • Inc • Dec • S.d. fungsi trigonometri

  24. BAB VPERULANGAN/LOOP Oleh: Muchammad Abrori, S.Si., M.Kom.

  25. Perulangan/Loop • FOR var_name := nilai_awal TO nilai_akhir DO Begin [perintah yang diulang] End; FOR var_name := nilai_awal DOWNTO nilai_akhir DO Begin [perintah yang diulang] End; • WHILE kondisi DO perintah yang diulang • REPEAT perintah yang diulang UNTIL kondisi

  26. BAB VPENCABANGAN/KONDISIONAL Oleh: Muchammad Abrori, S.Si., M.Kom.

  27. Pencabangan/Kondisional • IF kondisi THEN proses untuk kondisi benar • IF kondisi THEN proses untuk kondisi benar ELSE proses untuk kondisi salah • CASE variabel_ordinal OF nilai_1 : perintah_1; nilai_2 : perintah_2; : ˙ nilai_n : perintah_n; END;

  28. BAB VIIARRAY Oleh: Muchammad Abrori, S.Si., M.Kom.

  29. Tipe Data Array Nama_var : ARRAY[nn1..mm1,nn2..mm2,…] OF tipe_var; Deklarasi Array: • Sebagai tipe data baru TYPE Data=ARRAY[1..100] OF Integer; VAR X : Data;

  30. Diakses langsung sebagai VAR VAR X : ARRAY[1..100] OF Integer; Contoh-contoh?

  31. BAB VIIIOPERASI KARAKTER DAN STRING Oleh: Muchammad Abrori, S.Si., M.Kom.

  32. Antara String dan Karakter • Tipe char hanya mempunyai 1 huruf • Tipe string dapat mempunyai 255 karakter • Contoh pemakaian

  33. Operasi Karakter • Upcase V_hasil:=Upcase(V_Asal); • Ord B_ASCII:=ORD(Kar) • Chr Karakter:=Chr(B_ASCII);

  34. Operasi String dengan Unit System • Panjang String • Menghapus String • Menyisipkan String • Menduplikatkan String • dll.

  35. BAB IXPROCEDURE DAN FUNCTION(SUBPROGRAM) Oleh: Muchammad Abrori, S.Si., M.Kom.

  36. Ada dua jenis • Procedure / Function pustaka/bawaan dari Compiler Pascal (Turbo Pascal). Proc: CLRSCR, GOTOXY, READ/WRITE. Func: READKEY, KEYPRESSED, PI, SIN, LN, EXP, RANDOM. 2. Procedure / Function user defined.

  37. Program …; Uses Const Type Var Procedure/Function Begin - - - End. Var global Program utama

  38. Procedure • Deklarasi: Procedure Nama[(Daftar Parameter)]; • Pemanggilan: Nama [(Daftar Parameter)]; • Pertukaran Parameter: • Secara nilai (by value) • Secara acuan (by reference)

  39. Deklarasi secara nilai (by value) Procedure Hitung(A, B, C: integer); • Dekarasi secara acuan (by reference) Procedure Hitung(Var A, B, C: integer);

  40. Function • Function Nama[(Daftar Parameter)]: Tipe Data • Contoh…

  41. BAB XOPERASI FILE Oleh: Muchammad Abrori, S.Si., M.Kom.

  42. File Teks • File Bertipe • File Tidak Bertipe • Perintah-perintah File

  43. BAB XIUNIT Oleh: Muchammad Abrori, S.Si., M.Kom.

  44. Membuat Unit • Contoh Membuat Unit • Mengkompilasi Unit • TURBO.TPL dan TPUMOVER

More Related