dasar komputer dan pemograman -...
Post on 08-Mar-2019
250 Views
Preview:
TRANSCRIPT
1
Algoritma Pemrograman
2
Algoritma
Algorithm berasal dari kata algoritmi, namalatin seorang cendikiawan muslim dari Uzbekistanyang bernama Abu Ja’far Muhammad bin MusaAl-Khwarizmi.
3
Sebuah perangko yang diterbitkanpada 6 Sept 1983 oleh Uni Sovyet,untuk memperingati 1.200 tahunAl-Khwarizmi.
4
Apa itu Algoritma?
Definisi :
Algoritma adalah urutan logis langkah-langkahpenyelesaian masalah
5
Apa Hubungan Algoritma & ProgramKomputer?
Program komputer adalah realisasi teknis darisebuah algoritma.
6
Belajar Bahasa Pemrograman
Belajar bahasa pemrograman berarti belajar memakaisuatu bahasa pemrograman, aturan tata bahasanya,instruksinya, tata cara pengoperasian kompilernyadan memanfaatkan istruksi tersebut untuk membuatprogram yang ditulis dalam bahasa tersebut.
7
Belajar Memprogram
Belajar memprogram berarti belajar tentangmetodologi pemecahan masalah, kemudianmenuangkan algoritma pemecahan masalah dalamsuatu notasi algoritmik
Tahapan Pembuatan Program
• Mendefinisikan masalah dan menganalisanya.Mencakup : tujuan pembuatan program, parameter yang digunakan,fasilitas yang disediakan, algoritma yang diterapkan dan bahasa programyang digunakan.
• Merealisasikan dengan langkah-langkah sebagai berikut :
8
9
Notasi Algoritmik
Notasi algoritmik bersifat independen terhadap bahasapemrograman sehingga dapat diterjemahkan ke dalamberbagai bahasa pemrograman.
Ada dua notasi yang umum digunakan:
1. Flow chart (diagram alir)
2. Pseudo-code (menyerupai notasi bahasa pemrogramantingkat tinggi)
Algoritma
Adalah inti dari ilmu komputer.
Algoritma adalah urutan-urutan dari instruksiatau langkah-langkah untuk menyelesaikan suatumasalah.
Algoritma adalah blueprint dari program.
Sebaiknya disusun sebelum membuat program.
Kriteria suatu algoritma:
– Ada input dan output
– Efektivitas dan efisien
– Terstruktur
10
Contoh Algoritma 1
Mengirim surat kepada teman:
1. Tulis surat pada secarik kertas surat.
2. Ambil sampul surat.
3. Masukkan surat ke dalam sampul.
4. Tutup sampul surat menggunakan perekat.
5. Jika kita ingat alamat teman tersebut, maka tulisalamat pada sampul surat.
6. Jika tidak ingat, lihat buku alamat, kemudian tulisalamat pada sampul surat.
7. Tempel perangko pada surat.
8. Bawa surat ke kantor pos untuk diposkan.
11
Contoh Algoritma 2
Mencari akar bulat positif dari bilanganbulat (integer) positif a:1. Masukkan bilangan bulat positif a2. Berikan harga awal x sama dengan 13. Hitung y sebesar x * x4. Jika y sama dengan a maka cetak x sebagai
akar dari a. Selesai 5. Tambah nilai x dengan 16. Pergi ke langkah 3.
12
Contoh Algoritma 3
Menentukan apakah suatu bilangan merupakan
bilangan ganjil atau bilangan genap.
1. Masukkan sebuah bilangan sembarang
2. Bagi bilangan tersebut dengan bilangan 2
3. Hitung sisa hasil bagi pada langkah 2.
4. Bila sisa hasil bagi sama dengan 0 makabilangan itu adalah bilangan genap tetapi bilasisa hasil bagi sama dengan 1 maka bilanganitu adalah bilangan ganjil.
13
Flowchart
Bagan-bagan yang mempunyai arus yangmenggambarkan langkah-langkah penyelesaian suatumasalah.
Merupakan cara penyajian dari suatu algoritma. Ada 2 macam Flowchart :
– System Flowchart urutan proses dalam systemdengan menunjukkan alat media input, output sertajenis media penyimpanan dalam prosespengolahan data.
– Program Flowchart urutan instruksi yangdigambarkan dengan symbol tertentu untukmemecahkan masalah dalam suatu program.
14
Contoh Program Flowchart
15
Start
Print Judul
READ
Data
Akhir
file ?End
Kode = "P"
Nama, Alamat
"Perempuan"
Ya
Tidak
Ya
Tidak
JENIS-JENIS FLOWCHART
Flowchart terbagi atas lima jenis, yaitu :
Flowchart Sistem (System Flowchart)
Flowchart Paperwork / Flowchart Dokumen (Document Flowchart)
Flowchart Skematik (Schematic Flowchart)
Flowchart Program (Program Flowchart)
Flowchart Proses (Process Flowchart)
FLOWCHART SISTEM
Flowchart Sistem merupakan bagan yangmenunjukkan alur kerja atau apa yang sedangdikerjakan di dalam sistem secara keseluruhandan menjelaskan urutan dari prosedur-proseduryang ada di dalam sistem.
Dengan kata lain, flowchart ini merupakandeskripsi secara grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuksuatu sistem.
Flowchart Sistem terdiri daridata yang mengalir melaluisistem dan proses yangmentransformasikan data itu.
Data dan proses dalam flowchartsistem dapat digambarkansecara online (dihubungkanlangsung dengan komputer) atauoffline (tidak dihubungkanlangsung dengan komputer,misalnya mesin tik, cash registeratau kalkulator).
FLOWCHART PAPERWORK / FLOWCHART DOKUMEN Flowchart Paperwork menelusuri alur dari data
yang ditulis melalui sistem.
Flowchart Paperwork sering disebut juga denganFlowchart Dokumen.
Kegunaan utamanya adalah untuk menelusurialur form dan laporan sistem dari satu bagian kebagian lain baik bagaimana alur form dan laporandiproses, dicatat dan disimpan.
FLOWCHART SKEMATIK
Flowchart Skematik mirip dengan Flowchart Sistem yangmenggambarkan suatu sistem atau prosedur. FlowchartSkematik ini bukan hanya menggunakan simbol-simbolflowchart standar, tetapi juga menggunakan gambar-gambar komputer, peripheral, form-form atau peralatanlain yang digunakan dalam sistem.
Flowchart Skematik digunakan sebagai alat komunikasiantara analis sistem dengan seseorang yang tidak familiardengan simbol-simbol flowchart yang konvensional.Pemakaian gambar sebagai ganti dari simbol-simbolflowchart akan menghemat waktu yang dibutuhkan olehseseorang untuk mempelajari simbol abstrak sebelumdapat mengerti flowchart.
FLOWCHART PROGRAM
Flowchart Program dihasilkan dari FlowchartSistem.
Flowchart Program merupakan keterangan yanglebih rinci tentang bagaimana setiap langkahprogram atau prosedur sesungguhnyadilaksanakan. Flowchart ini menunjukkan setiaplangkah program atau prosedur dalam urutanyang tepat saat terjadi.
Programmermenggunakan flowchartprogram untukmenggambarkan urutaninstruksi dari programkomputer.
Analis Sistemmenggunakan flowchartprogram untukmenggambarkan urutantugas-tugas pekerjaandalam suatu proseduratau operasi.
FLOWCHART PROSES
Flowchart Proses merupakan teknik penggambaranrekayasa industrial yang memecah danmenganalisis langkah-langkah selanjutnya dalamsuatu prosedur atau sistem.
Simbol-simbol Flowchart
Flow Direction Symbols (Simbol penghubung alur)
Processing Symbols (Simbol proses).
Input-output Symbols (Simbol input-output)
25
Simbol-simbol Flowchart
26
Simbol-simbol Flowchart
27
Pembuatan Flowchart
Tidak ada kaidah yang baku. Flowchart = gambaran hasil analisa suatu
masalah Flowchart dapat bervariasi antara satu
pemrogram dengan pemrogram lainnya. Secara garis besar ada 3 bagian utama:
– Input– Proses– Output
28
Pembuatan Flowchart
Hindari pengulangan proses yang tidak perludan logika yang berbelit sehingga jalannyaproses menjadi singkat.
Jalannya proses digambarkan dari atas kebawah dan diberikan tanda panah untukmemperjelas.
Sebuah flowchart diawali dari satu titik STARTdan diakhiri dengan END.
29
Contoh 1 Flowchart
30
Contoh 2 Flowchart
31
top related