kuliah ke-3

Upload: indah-emang-ihsan

Post on 09-Oct-2015

42 views

Category:

Documents


1 download

DESCRIPTION

algoritma dan pemrograman 1

TRANSCRIPT

PENGENALAN PASCAL

PEMROGRAMANINDAH P. IHSAN, ST., MT.

([email protected])PROGRAMAdalah perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.BELAJAR PEMOGRAMAN VS BELAJAR BAHASA PEMOGRAMANBelajar pemograman adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami.

Belajar Pemograman termasuk belajar memecakan masalah atau merumuskan algoritma.BELAJAR PEMOGRAMAN VS BELAJAR BAHASA PEMOGRAMANBelajar bahasa pemrograman berarti belajar memakai suatu bahasa, aturan-aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya, dan memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja.BELAJAR PEMOGRAMAN VS BELAJAR BAHASA PEMOGRAMANMempelajari algoritma menjadikan seseorang sebagai program designer (perancang program) atau system analyst (analis sistem).

Mempelajari bahasa pemograman akan menjadikan seseorang sebagai programmer (pemogram).LANGKAH LANGKAH PEMOGRAMANMendefinisikan masalah -> input dan output harus dinyatakan dengan jelasMemilih garis besar (outline) pemecahanMenerjemahkan garis besar tersebut menjadi langkah langkah yang lebih rinci (algoritma)Menerjemahkan algoritma kedalam bahasa pemograman disebut dengan pengkodean (coding)Melakukan pengujian (debugging) untuk menemukan kesalahan dan memperbaikinya.

PROGRAM YANG BAIK MEMPUNYAI SYARAT:1. Benar (correct)2. Berlaku umum untuk beragam data (valid)3. Jelas (clear) Mudah dibaca, mudah dimodifikasi dan dikembangkan4. Efisien (efficient) Efisiensi dalam penggunaan ruang penyimpanan dan waktu yang digunakan (kompleksitas rendah).

PENGENALAN PASCAL Indah P. Ihsan, ST., [email protected] SINGKAT PASCALDirancang oleh Prof. Nicklaus Wirth dari Technical University di Zurich, Switzerland tahun 1971.Nama Pascal berasal dari Blaise Pascal, nama ahli matematika dan philosopi dari Perancis (abad 17).Pengembangan dari bahasa Algol 60 dan Algol W (turunan Algol 60).Memiliki beberapa versi, seperti : Turbo Pascal, Ms Pascal (Microsoft), Apple Pascal, UCSD (University of California at San Diego Pascal), dll.Turbo Pascal yang dibuat oleh Borland Inc. adalah versi yang paling banyak digunakan karena menggunakan Compiler untuk menterjemahkannya dan juga mengikuti standard bahasa Pascal yang dibuat oleh Nicklaus Wirth dan K. Jensen.Pascal merupakan bahasa pemrograman tingkat tinggi (high level language) dan terstruktur1. Bagian Judul Program2. Bagian Deklarasi Deklarasi tipe data (TYPE) Deklarasi variabel (VAR) Deklarasi konstanta (CONST) Deklarasi label (LABEL) Deklarasi sub-program (PROCEDURE dan FUNCTION)3. Bagian Program Utama Statement.STRUKTUR BAHASA PASCAL (secara umum)Setiap akhir pernyataan diakhiri titik koma ( ; ), kecuali untuk nama label. Akhir program diberi titik ( . ).ATURAN PROGRAMAdalah keterangan yang diberikan untuk keperluan dokumentasi.Tidak menghasilkan tindakan (tidak mempengaruhi jalannya program).Boleh menggunakan tanda :{ ini komentar } atau (* ini komentar *)KOMENTARWrite ( Text/tulisan,Variabel);Perintah untuk menampilkan atau cetak dilayar monitor tanpa pindah baris.

WriteLn( Text/Tulisan,Variabel);Perintah untuk menampilkan/cetak dilayar monitor lalu pindah baris kebawah

Read(Variabel);Perintah untuk menginput/mengisi data tanpa pindah baris

ReadLn(Variabel);Perintah untuk menginput/mengisi data lalu pindah barisPERINTAH DASAR INPUT-OUTPUT PADA PASCAL Mendapatkan data dengan membaca data dari default input (key board, file atau sumber data lainnya). Menyimpan data ke dalam memori denganstruktur data yang sesuai, Memproses data dengan instruksi yang tepat. Menyajikan atau mengirimkan hasil olahan data ke default output (monitor, file atau tujuan lainnya).DASAR BAHASA PASCALA. Unsur-unsur Pemrograman1. Identifier UmumMerupakan identifier yang didefinisikan sendiri oleh pemrogram. Pemrogram mempunyai kebebasan untuk menentukan nama identifiernya, dengan syarat nama tersebut tidak sama dengan identifier standar dan reserved word yang akan dibahas lebih lanjut. Hal ini untuk mencegah kesalahan yang bisa timbul akibat tumpang tindih identifier dalam program.

* Syarat Identifier Umum Diawali huruf Tidak boleh ada spasi/blank Tidak boleh menggunakan reserved word Tidak boleh menggunakan simbol khusus, kecuali underscore(tanda bawah) Panjang maximal 63 characterB. Identifier* Contoh Identifier Umum :Luas_Segi_TigaLuasSegiTigaLuasS3LS3* Contoh Penulisan Identifier Yang Salah :Luas-Segi-TigaLuas Segi TigaL u a s Luas2. Identifier Standar(Baku) Merupakan identifier yang didefinisikan oleh pembuat kompiler Pascal. Biasanya pembuat kompiler menyediakan suatu library yang sudah ada didalam kompiler. Library berisi berbagai procedure, fungsi atau unit yang sudah siap pakai. Misalnya Turbo Pascal Windows 1.5 memiliki suatu unit untuk memproses output yaitu wincrt, gotoxy, yang dengan mudah bisa dipakai oleh programmer di dalam menuliskan kode-kode programnya.

* Contoh Identifier Standarabs arctan boolean char cos dispose eof eoln exp false input integer ln maxint new odd ord output pack page pred read readln real reset rewrite round sin sqr sqrt succ text true trunc write writelnB. Identifier3. Identifier Reserved Word Identifier "reserved word", yaitu yang sudah didefinisikan dan digunakan oleh bahasa PASCAL sendiri (Kita tidak bisa menamai identifier kita dengan ini).

* Contoh Identifier Reserved Wordand array begin case const div do downto else end file for forward function goto if in label mod nil not of or packed procedure program record repeat set then to type until var while withB. IdentifierC. VariableDeklarasi Variable:Mendeklarasikan varibel adalah:a. Memberikan nama variabel sebagai identitas pengenalb. Menentukan tipe data variabel

Contoh deklarasi variabel:Var K : integer;R : real;C : char;T : boolean;

Variabel sejenis: Beberapa identivier yang sejenis bisa dideklarasikan bersamaan. Contoh var i, j, k : integer;{Variabel i, j dan k sebagai integer}namaMHS, alamatMHS : char;{Nama dan alamat mahasiswa sebagai char}

Deklarasi Konstanta:Mendeklarasikan konstanta adalah:a. Memberikan nama konstanta sebagai identitas pengenalb. Menentukan nilai konstanta

Contoh deklarasi konstanta:const MaximumSize = 100; {integer }ExitCommand = 'Q'; {char }

D. KonstantaDeklarasi Konstanta:Pengenal (identifier) dari data yang digunakan harus diperkenalkan Tipenya. Jika ingin menggunakan tipe data dengan nama yang dibuat oleh pemakai, maka harus disebutkan tipe data standarnya.

Contoh dengan tipe:TypeNm : String[25];Kls : String[7];Nil : Integer;Gr : Char;VarNama : Nm;Kelas : Kls;Nilai : Nil;Grade : Gr;E. TypeContoh tanpa tipe:Var Nama : String[25];Kelas : String[7];Nilai : Integer;Grade : Char;

TIPE, Operator, dan ekspresiIndah P. Ihsan, ST., MT

A. DEFINISITipe(type) digunakan untuk mendefinisikan objek data yang akan dimanipulasi dalam sebuah program.Objek data yang akan dimanipulasi disebut variabel (variable) atau konstanta (constant).Variabel adalah objek data yang nilainya dapat diubah, dan konstanta adalah objek data yang nilainya tidak dapat diubah, hanya dapat digunakan atau diakses.Nilai-nilai tersebut akan digunakan pada sebuah ekspresi (expression) yang menggabungkan beberapa variabel atau konstanta untuk mendapatkan sebuah nilai baru dengan menggunakan operator.

Contoh :X + 5 atau 2 * 8 adalah sebuah ekspresi aritmetik.

X adalah variabel5, 2, dan 8 adalah konstanta+ dan * adalah operator

Variabel atau konstanta yang dikenai operator (x, 5, 2, dan 8) disebut dengan operan (operand).

Bentuk umum dari deklarasi tipe data adalah sebagai berikut :Type pengenal : tipe;Keterangan : Pengenal : nama pengenal yang menyatakan tipe data. Tipe : tipe data yang berlaku.

Contoh :Nama : char;X,Y : integer;alamat : string[15];Dalam Turbo Pascal tipe data dapat digambarkan sebagai berikut :

B. Tipe dasar dan ekspresiTipe dasar adalah tipe yang sudah disediakan oleh bahasa pemograman tanpa didefinisikan lebih dahulu sebelum digunakan.

Lima tipe dasar yang akan dibahas adalah integer, real, char, string, dan boolean.1. Integer dan Ekspresi integerTipe data ini digunakan untuk menyatakan bilangan bulat karena tidak mempunyai titik decimal sehingga tidak diperbolehkan menggunakan karakter koma antara dua bilangan. Contoh data yang bertipe integer adalah 0, 15, 65, 100. dan 20121.Tabel 1.1. Rentang Integer

Terdapat lima operator yang dapat dikenakan terhadap data atau nilai yang bertipe integer.

OperatorArti+Penjumlahan-Pengurangan*PerkaliandivDivision, mengirimkan hasil pembagian bulatmodModulo, mengirimkan sisa pembagianTabel 1.2. Operator IntegerEkspresiHasil3 + 693 + 6 * 215(3 + 6) * 213 div 4312 div 413 div 311 div 213 mod 3112 mod 311 mod 3Tabel 1.3. Contoh Ekspresi Integer2. Real dan Ekspresi RealTipe data bilangan real adalah bilangan yang mengandung titik decimal sehingga tipe data ini digunakan untuk menyatakan suatu bilangan pecahan/decimal.Tabel 2.1. Rentang Real

Terdapat empat operator yang dapat dikenakan terhadap data atau nilai yang bertipe integer.

OperatorArti+Penjumlahan-Pengurangan*Perkalian/PembagianTabel 2.2. Operator RealEkspresiHasil3.0 + 6.29.03.0 + 6.2 * 2.015.4(3.0 + 6.2) * 2.011.5 4.0 + 1.511.5 3.0 4.525.0 / 10.0 / 5.0Tabel 2.3. Contoh Ekspresi RealPada pascal diperbolehkan untuk menggunakan nilai bertipe integer pada ekspresi real, namun tidak sebaliknya.3. Char dan Ekspresi charDalam pascal tipe data char digunakan untuk mendefinesikan tipe daya yang nilainya merupakan himpunan karakter yang dikenal computer (dalam kode ASCII).Contoh :Dalam program, konstanta tipe char ditulisdiantara tanda petik tunggal.

A B , 4 4. string dan Ekspresi stringData yang bertipe string adalah data yang berisi sederetan karakter yang banyaknya karakter bisa berubah-ubah sesuai kebutuhan, yaitu dari 1 sampai 255 karakter. Tipe data string yang tidak dinyatakan panjang karakternya dianggap mempunyai 255 karakter.Contoh String : Bentuk umum dari deklarasi tipe string adalah : Type pengenal =string[panjang];Dengan Pengenal : nama tipe data panjang : bilangan bulat yang menyatkan banyaknya karakterContoh Type nama = string[30]5. boolean dan Ekspresi booleanTipe data Boolean mempunyai dua nilai yaitu true (benar) dan false (salah). Nilai Boolean sangat penting digunakan untuk pengambilan keputusan dalam suatu program.Ekspresi Boolean Bernilai TRUE atau FALSE.

Terdapat dua jenis operator yang dapat digunakan dalam ekspresi boolean, yaitu; OPERATOR BOOLEAN dan OPERATOR RELASIONAL.

Tabel 5.1. Operator BooleanOperatorArtiandDanorAtaunotTidak/kebalikanTabel 5.2. Tabel Kebenaran Operator BooleanPqp and qp or qNot pNot qTrueTrueTrueTrueFalseFalseTrueFalseFalseTrueFalseTrueFalseTrueFalseTrueTrueFalseFalsefalsefalseFalseTrueTrueTabel 5.3. Operator RelasionalOperatorArti=Sama dengan =Lebih dari atau sama dengan

Tidak sama denganTabel 5.4. Ekspresi Relasional BooleanEkspresiHasil1 = 1True5 < 3False5 4True6 >=7False1 3False1. Cari tentang tipe-tipe data pada PASCAL!2. Manakah beberapa identifier di bawah ini yang valid? Berikan alasan untuk yang tidak valid!a. t i g ab. empat_puluhc. hasil#1d. %gajie. 4kalif. endg. upah-harianh. zzzi. phi_kuadratj. opr

TUGASSee u next week..Dont forget your HW!!^_^To be continued