ALGORITMA & PEMROGRAMAN 1Arizkiariyani.staff.gunadarma.ac.id/Downloads/files/83193/Pert.+1+&+… · Program sekumpulan instruksi/tugas yang disusun dengan urutan tertentu ... Bahasa

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