Modul Alogaritma

download Modul Alogaritma

of 61

  • date post

    30-Jul-2015
  • Category

    Documents

  • view

    66
  • download

    1

Embed Size (px)

Transcript of Modul Alogaritma

MODUL S1 ILKOM SWADAYA

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu KomputerUniversitas Gadjah Mada

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah Mada

Daftar IsiMODUL I FREE PASCAL DAN PEMROGRAMAN PASCAL MODUL II TIPE DATA DALAM PEMROGRAMAN PASCAL MODUL III INPUT OUTPUT DI DALAM PASCAL MODUL IV STRUKTUR PERCABANGAN MODUL V STRUKTUR PERULANGAN MODUL VI PEMROGRAMAN MODULAR MODUL VII TIPE DATA TERSTRUKTUR MODUL VIII PENGURUTAN DATA

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah Mada

MODUL I FREE PASCAL DAN PEMROGRAMAN PASCALTujuan Praktikan dapat mengenal Free Pascal dan IDE-nya Praktikan dapat mengenal Bahasa Pemrograman Pascal Praktikan dapat membuat program sederhana dengan menggunakan bahasa pemrograman Pascal

FREE PASCAL Pendahuluan Free Pascal adalah kompiler 32-bit untuk prosesor i386 dan m68k. Sampai saat ini, Free Pascal mendukung sistem operasi DOS, LINUX, AMIGA (hanya versi 0.99.5), WINDOWS, FREEBSD, NETBSD, dan NETWARE. Free Pascal didesain sedemikian rupa sehingga bisa mengenali kode program yang dibuat dengan menggunakan Turbo Pascal 7.0 dan Delphi 7. Akan tetapi, dibandingkan Turbo Pascal 7.0 dan Delphi 7, Free Pascal mempunyai kelebihan, yaitu bisa bejalan di sistem operasi yang bebeda. Untuk informasi yang lebih lengkap mengenai Free Pascal, anda bisa mengunjungi situs berikut ini: http://www.freepascal.org/ http://community.freepascal.org:10000/

IDE Free Pascal IDE (Integrated Development Environment) menyediakan user interface yang nyaman bagi pengguna Free Pascal. IDE mengandung editor, debugger, symbol browser, dan sebagainya. IDE Free Pascal dibuat mirip dengan IDE Turbo Pascal, hal ini ditujukan agar pengguna mudah menggunakannya. Untuk memulai IDE Free Pascal, Klik Start Menu | All Programs | Free Pascal | Free Pascal (Windows XP).

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah MadaCatatan: Tampilan IDE dapat diubah dari Window Mode ke Full Screen Mode atau sebaliknya dengan cara menekan tombol Alt + Enter pada Keyboard.

Di dalam IDE Free Pascal, ada beberapa menu yang akan sering digunakan selama praktikum berlangsung adalah: File | New

Menu ini digunakan untuk membuat program baru File | Open (F3)

Menu ini digunakan untuk membuka program yang sudah ada File | Save (F2)

Menu ini digunakan untuk menyimpan program ke direktori tertentu File | Change Dir

Menu ini digunakan untuk mengubah direktori kerja File | Exit (Alt + X)

Menu ini digunakan untuk keluar dari IDE Free Pascal Run | Run (Ctrl + F9)

Menu ini digunakan untuk meng-compile program, kemudian menjalankannya. Untuk lebih lengkapnya, anda bisa buka file C:\FPC\2.0.4\doc\user.pdf.

Merubah Direktori Kerja Secara default, direktori kerja Free Pascal adalah C:\FPC\2.0.4\bin\i386-win32\. Direktori kerja ini dapat diubah ke direktori lain dengan cara: Klik menu File | Change Dir Pada Directory Tree, Klik Dua Kali Dirves Kemudian pilih direktori kerja baru yang anda inginkan, misalnya D Anda juga bisa memilih sub direktori pada drive D sebagai direktori kerja

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah MadaPerubahan direktori kerja akan mempermudah anda untuk menyimpan atau membuka file file program Pascal.

PEMROGRAMAN PASCAL Bentuk Umum Program Pascal Secara umum, struktur program Pascal adalah sebagai berikut: {judul program} [program nama_program;] {deklarasi} [uses deklarasi_penggunaan_unit;] [label deklarasi_label;] [const deklarasi_konstanta;] [type dekalrasi_tipe_data;] [var deklarasi_variabel;] [function deklarasi_fungsi;] [procedure deklarasi_prosedur;] {bagian_utama} begin [statemen;] end.

Bagian bagian Program Pascal: Judul Program

Merupakan bagian identifikasi nama program. Tujuannya untu mempermudah mengenali dan manajemen kode sumber. Deklarasi

Merupakan bagian deklarasi pengenal pengenal (identifier) yang digunakan dalam program. Deklarasi program bersifat opsional khusus, artinya jika diperlukan maka harus ada dalam program dan apabila tidak diperlukan maka boleh tidak dicantumkan. Deklarasi program

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah Madatermasuk identifier (pengenal), yaitu kata-kata yang diciptakan oleh pemrogram untuk mengidentifikasi sesuatu. Syarat identifier: Harus diawali oleh alphabet. Huruf besar/ kecil yang digunakan dianggap sama. Penyusun dari sebuah identifier tidak boleh berupa: tanda baca, tanda relasi, symbol arithmatik, karakter khusus atau reserved word. Tidak boleh dipisahkan dengan spasi, apabila hendak dipisahkan maka menggunakan tanda ( _ ). Panjang identifier tidak dibatasi tetapi sebaiknya gunakan se-efektif mungkin. Program Utama

Bagian yang mutlak harus ada. Bagian ini merupakan bagian minimal yang harus ada dari suatu program Pascal, dimulai dengan begin dan diakhiri dengan end. (end diikuti dengan tanda titik).

Program Pertama Coba anda buat program baru dan simpan di dirive D. Kemudian anda ketik sintaks di bawah ini: program program_pertamaku; begin writeln('Halo Dunia'); readln; end;

Kalau sudah anda ketik, ada jalankan dengan klik menu Run | Run atau tekan tombol (Ctrl + F9) pada keyboard.

Catatan: Sebelum menjalankan suatu program, ada baiknya program tersebut disimpan terlebih dahulu

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah Mada

MODUL II TIPE DATA DALAM PEMROGRAMAN PASCALTujuan Praktikan dapat mengenal tipe data di dalam Pascal Praktikan dapat membuat program sederhana dengan menggunakan variable yang memiliki tipe data tertentu

Apa itu tipe data? Apabila anda mendeklarasikan variabel pada Pascal, anda harus menentukan tipe datanya. Tipe data ini menentukan nilai yang dapat disimpan oleh variable tersebut dan operator operator yang dapat dikenakan padanya. Sebagai contoh, tipe data integer hanya dapat menyimpan bilangan bulat dari -32768 .. 32767, dan operator yang dapat dikenakan padanya antara lain operator penjumlahan, perkalian, pembagian, dan sebagainya.

TIPE DATA DALAM PEMROGRAMAN PASCAL Secara umum, tipe data dalam pemrograman Pascal adalah: Tipe data sederhana o Tipe data standard (standard data type)

--> Integer, Real, Boolean, Char, dan String o Tipe data didefinisikan pemakai (user defined data type)

--> subrange dan enumerasi Tipe data terstruktur --> Array, record, set, file Tipe data penunjuk --> Pointer

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah MadaTipe Data Standard Integer

Tipe integer adalah tipe data yang nilainya bulat. Ada 5 macam tpe integer, yaitu: Tipe Shortint Integer Longint Byte Word Jangkauan Nilai (Range) -128 .. 127 -32768 .. 32767 -2147483648 .. 2147483647 0 .. 255 0 .. 65535 Format Signed 8 bit Signed 16 bit Signed 32 bit Unsigned 8 bit Unsigned 8 but

Contoh deklarasi: Var A, B, C : Integer; D, E, F : Longint; Operasi operasi yang bisa dikerjakan pada data bertipe integer adalah: Operasi merupakan operasi yang memerlukan dua buah operand. Adapunbiner macamnya adalah: Penjumlahan (+), Pengurangan (-), dan Perkalian (*) Pembagian (/) dengan hasil merupakan bilangan real Pembagian integer (div) yaitu operasi pemenggalan. Hal ini berarti bagian pecahan akan dihilangkan. Misal: 5 div 2, hasilnya adalah 2 Modulus (mod), merupakan operasi untuk menghasilkan sisa pembagian. Misal: 5 mod 2, hasilnya adalah 1. Operasi uner, merupakan operasi yang hanya memerlukan satu operans saja. Misal: -5, +24. Operasi bit per bit (Bitwise Operation), yang terdiri atas: Bitwise Negation, berguna untuk merubah nilai bit 1 menjadi bit 0 dan sebaliknya bilai bit 0 menjadi bit 1.

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah Mada Bitwise AND, digunakan untuk membandingkan dua bit yang bersesuaian dari dua buah nilai, hasilnya adalah 1 jika keduanya adalah 1, pada kondisi lainnya hasilnya 0. Bitwise OR, digunakan untuk membandingkan dua bit yang bersesuaian dari dua buah nilai, hasilnya adalah 1 jika salah satu atau keduanya 1, pada kondisi lainnya hasilnya 0. Bitwise XOR (eXclusive OR), digunakan untuk membandingkan dua bit yang bersesuaian dari dua buah nilai, hasilnya adalah 1 jika salah satu bernilai 1, pada kondisi lainnya adalah 0. Tabel logikan untuk NOT, AND, OR, dan XOR A B NOT A NOT B A AND B A OR B AXOR B

1 1 0 0

1 0 1 0

0 0 1 1

0 1 0 1

1 0 0 0

1 1 1 0

0 1 1 0

Shift Left (Shl), digunakan untuk menggeser sejumlah bit ke kiri dengan nilai 0. Misal Begin Write(6 shl 2); End. Hasil eksekusi program adalah 24 Penjelasan: nilai biner dari 6 adalah 0000000000000110 digeser 2 bit ke kiri menjadi 0000000000011000 = 24

Shift Right (shr), digunakan untuk menggeser sejumlah bit ke kana dengan nilai bit 0. Real

Real merupakan tipe bilangan pecahan. Bilangan real bisa dinyatakan dalam bentuk eksponensial. Ada 5 macam tipe real, yaitu: Tipe Jangkauan Nilai Digit Signifikan Ukuran

Praktikum Algoritma dan PemrogramanLaboratorium Komputer Dasar Ilmu Komputer Universitas Gadjah MadaTipe Real Single Double Extended Comp 2,9 x 10-38

Jangkauan Nilai .. 1,7 x 1038

Digit Signifikan 11 - 12 7-8 15 - 16 19 - 20 19 - 20

Ukuran 6 byte 4 byte 8 byte 10 byte 8 byte

1,5 x 10-45 .. 3,4 x 1038 5.0 x 10-324 .. 1,7 x 10308 3,4 x 10-4932 .. 1,11 x 104932 -263 + 1 .. 263 - 1

Contoh deklarasi: Var A, B, C : Real; D, E, F : Double;

Operasi operasi yang bisa dikerjakan oleh tipe data real adalah: Operas