algoritma & pemrograman 1arizkiariyani.staff.gunadarma.ac.id/downloads/files/83193/pert.+1+&+… ·...
TRANSCRIPT
-
ALGORITMA & PEMROGRAMAN 1A(IT-045201:S1-1IA)Pertemuan 1 & 2
Rizki Ariyani
Universitas Gunadarma
-
Apa itu ?
2
Komputer Algoritma Program Komputer
-
Komputer
Alat elektronik untuk menunjang ilmu pengetahuan dan
teknologi yang digunakan untuk memproses dan
menyiapkan data maupun informasi yang cepat dan akurat
dan juga dapat membantu memecahkan masalah.
3
-
Fokus utama program Komputer
secara umum
4
-
Algoritma
Algoritma adalah inti/jantung dari ilmu komputer.
Algoritma adalah urutan-urutan dari instruksi langkah-langkah untuk
menyelesaikan suatu masalah.
Algoritma adalah memperinci langkah-langkah proses pelaksanaan
dalam pemecahan suatu masalah.
Disusun sebelum membuat program/aplikasi.
5
-
1. Banyak instruksinya berhingga
2. Tidak ada keraguan / harus jelas
3. Terstruktur
Rangkaian proses yang berisi langkah-langkah dari suatu
algoritma yang akan diproses harus ditetapkan dengan
pasti, tidak berbelit-belit
4. Batasan dari input dan output Input harus sesuai dengan
jenis algoritma yang bersangkutan dan harus menghasilkan
output yang pasti.
5. Efisien & efektif
6. Batasan ruang lingkup
Sifat-Sifat Algoritma
-
Contoh Algoritma
Algoritma ketika ingin mengirimkan surat kepada teman, yaitu :
1. Tulis surat pada secarik kertas dengan pena
2. Masukkan surat ke dalam amplop
3. Tutup amplop surat menggunakan perekat
4. Tempel perangko pada surat
5. Bawa surat ke kantor pos untuk dikirim
6. Surat sampai dirumah teman
-
Contoh Algoritma Program
Prosedur untuk menyelesaikan masalah komputansi akar
bulat positif dari suatu bilangan bulat atau (integer) positif
a, yaitu :
Baca A
Masukan X sama dengan 1
Hitung Y sebesar X*X
Jika Y sama dengan a maka cetak X sebagai akar dari A.
Tambahkan X dengan 1
Pergi ke langkah 3
-
Prosedur Dibentuk Ke Dalam
Program Basic
10 INPUT A
20 X = 1
30 Y = X*X
40 IF Y = A THEN PRINT X : END
50 X = X + 1
60 GO TO 30
-
Programsekumpulan instruksi/tugas yang disusun dengan urutan tertentu yang melakukan suatu pekerjaan dan dikenal/dimengerti oleh komputer.
Bahasa Pemrograman
Bahasa yang digunakan untuk membuat program.
Proses penerjemahan dapat dilakukan oleh :– Interpreter– Compiler
Pemrograman
-
1. Bahasa tingkat rendah (Low level language) : bahasa
yang berorientasi mesin. Ditulis dalam bentuk kode Hexa.
Bahasa mesin (machine language)
Bahasa rakitan (assembly language).
2. Bahasa tingkat menengah (Middle Level Language) :
bahasa komputer yang memakai campuran instruksi dalam
kata-kata orientasi bahasa manusia.
Bahasa C
Klasifikasi Bahasa Pemrograman :
-
3. Bahasa tingkat tinggi (High level language) : bahasa yang
berorientasi kepada bahasa manusia
BASIC
Pascal, dll
4. Bahasa berorientasi objek (Object Oriented Language) :
paradigma pemrograman yang didasarkan pada konsep
"objek", yang dapat memuat data dan kode; data dalam
bentuk field (sering disebut atribut atau properti ), dan
kode, dalam bentuk prosedur (sering dikenal sebagai
metode ) Visual dBase Visual FoxPro Delphi Visual C Java
Klasifikasi Bahasa Pemrograman :
-
Bagan-bagan/simbol-simbol yang mempunyai arus,
menggambarkan langkah-langkah penyelesaian suatu masalah.
Merupakan cara penyajian dari suatu algoritma.
Flowchart menolong analis dan programmer untuk memecahkan
masalah kedalam segmen-segmen yang lebih kecil dan menolong
dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
Flowchart/Diagram Alir
-
Menggambarkan suatu tahapan penyelesaian masalah
menggunakan tampilan gambar simbol agar mudah
dipahami.
Secara sederhana, terurai, rapi dan jelas.
Menggunakan simbol-simbol standar.
Tujuan Membuat Flowchat
-
Jenis Flowchart
Flowchart Sistem (System Flowchart)
Flowchart Paperwork / Flowchart Dokumen
(Document Flowchart)
Flowchart Skematik (Schematic Flowchart)
Flowchart Program (Program Flowchart)
Flowchart Proses (Process Flowchart)
-
Flowchart Sistem merupakan bagan yang menunjukkan alur
kerja atau apa yang sedang dikerjakan di dalam sistem
secara keseluruhan dan menjelaskan urutan dari prosedur-
prosedur yang ada di dalam sistem.
Tidak digunakan untuk menggambarkan urutan langkah
untuk memecahkan masalah.
Hanya untuk menggambarkan prosedur dalam sistem yang
dibentuk.
Flowchart Sistem
(System Flowchart)
-
Contoh Flowchart Sistem
-
Flowchart Program
(Program Flowchart) Flowchart Program dihasilkan dari Flowchart Sistem.
Flowchart Program merupakan keterangan yang lebih rinci tentang bagaimana
setiap langkah program atau prosedur sesungguhnya dilaksanakan. Flowchart
ini menunjukkan setiap langkah program atau prosedur dalam urutan yang
tepat saat terjadi.
Programmer menggunakan flowchart program untuk menggambarkan urutan
instruksi dari program komputer.
Analis Sistem menggunakan flowchart program untuk menggambarkan urutan
tugas-tugas pekerjaan dalam suatu prosedur atau operasi.
-
Conceptual flowchart, menggambarkan alur pemecahan
masalah secara global
Detail flowchart, menggambarkan alur pemecahan
masalah secara rinci
Dua jenis metode penggambaran
program flowchart
-
Contoh Flowchart Program
-
1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan.
2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya.
3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja, misalkan MENGHITUNG PAJAK PENJUALAN.
5. Setiap langkah dari aktivitas harus berada pada urutan yang benar.
6. Lingkup dan range dari aktifitas yang sedang digambarkan harus ditelusuridengan hati-hati.
Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidak perlu digambarkan pada flowchart yang sama.
Simbol konektor harus digunakan dan percabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitan dengan sistem.
7. Gunakan simbol-simbol flowchart yang standar.
Pedoman-pedoman dalam membuat
flowchart
-
1. Flow Direction Symbol Connecting Line symbol
Digunakan untuk menghubungkan simbol satu dengan yang lain
Disebut juga connecting line
2. Processing symbol
Menunjukan jenis operasi pengolahan dalam suatu proses / prosedur
3. Input/Output symbol
Menunjukkan jenis peralatan yang digunakan sebagai media input atau output.
Simbol-Simbol Flowchart
-
Flow Direction Symbol
Connecting Line symbol
-
Processing symbol
-
Input/Output symbol
-
HIPO
(Hierarchy plus Input-Process-Output)
Merupakan alat dokumentasi program yang
dikembangkan dan didukung oleh IBM.
Tetapi kini HIPO juga telah digunakan sebagai alat bantu
untuk merancang dan mendokumentasikan siklus
pengembangan sistem
-
SASARAN HIPO
HIPO telah dirancang dan dikembangkan secara khusus
untuk menggambarkan suatu struktur bertingkat guna
memahami fungsi-fungsi dari modul-modul suatu sistem.
HIPO dirancang untuk menggambarkan modul-modul
yang harus diselesaikan oleh programer.
tidak digunakan untuk menunjukkan instruksi-instruksi
program yang akan digunakan.
HIPO menyediakan penjelasan yang lengkap dari input
yang akan digunakan, proses yang akan dilakukan serta
output yang diinginkan.
-
Diagram HIPO
HIPO menggunakan tiga macam diagram untuk masing-
masing tingkatannya, yaitu sebagai berikut :
1. Visual table of contents
2. Overview diagrams
3. Detail Diagram
-
Visual table of contentsDiagram ini menggambarkan
hubungan dari modul-modul
dalam suatu sistem secara
berjenjang
-
Overview Diagrams
Overview diagrams digunakan untuk menunjukkan secara
garis besar hubungan dari input, proses dan output, dimana
bagian input menunjukkan item-item data yang akan
digunakan oleh bagian proses berisi langkah-langkah yang
menggambarkan kerja dari fungsi atau modul dan bagian
output berisi hasil pemrosesan data.
-
Detail Diagram Detail Diagram berisi elemen-elemen dasar dari paket yang
menggambarkan secara rinci kerja dari fungsi atau modul
-
DIA
Pencil
Star UML
Auto Cad
DLL
Aplikasi Pembuat Flowchart
-
Contoh Soal Flowchart:
Buatlah algoritma untuk menghitung sisa bagi antara
bilangan dengan 2, apakah sisa ataukah tidak sisa,jika sisa
maka maka cetak genap jika tidak sisa maka cetak ganjil.
-
Flowchart
-
Buat Kelompok sebanyak 6 buah, @ Kelompok 7-8 Orang
Buatlah Algoritma & Flowchart perhitungan luas, dan
keliling bangun datar.
• Persegi Panjang
• Segitiga
• Jajar Genjang
- Trapesium
- Belah ketupat
- Lingkaran
Dimulai dari inputan hingga cetak hasil.
LATIHAN