Anda di halaman 1dari 14

PEMOGRAMAN KOMPUTER

“STRUKTUR ALGORITMA DASAR DAN NOTASI ALGORITMA”

OLEH : KELOMPOK 5

IRAWATI BR PURBA 5163331016

RIO WITTO SITUMORANG 5163331024

KEVIN SIMBOLON 5163331019

PENDIDIKAN TEKNIK ELEKTRO

FAKULTAS TEKNIK

UNIVERSITAS NEGERI MEDAN

2018
Kata Pengantar

Puji syukur kita panjatkan kehadirat Tuhan Yang Maha Esa yang telah memberikan
rahmat serta hidayah kepada kita semua, sehingga berkat karunianyalah Saya dapat
menyelesaikan makalah ini. Penulisan makalah ini merupakan salah satu tugas yang diberikan
dalam Mata Kuliah Pemograman Komputer di Universitas Negeri Medan
Dalam penulisan makalah ini Saya merasa banyak kekurangan baik pada teknis
penulisan maupun materi, mengungat akan kemampuan yang saya milik. Untuk itu, kritik dan
saran dari semua pihak sangat saya harapkan demi penyempurnaan pembuatan makalah ini.
Dalam penulisan makalah ini penulis menyampaikan ucapan Terima kasih yang
sebesar-besarnya kepada pihak-pihak yang membantu dalam menyelesaikan makalah ini,
khususnya kepada Dosen kami yang telah memberikan tugas dam petunjuk kepada kami,
sehingga kami dapat menyelesaikan tugas ini.

Medan, 01 September
2018

KELOMPOK 5
Daftar Isi

Kata Pengantar ............................................................................................................................ i


Daftar Isi ....................................................................................................................................ii
BAB I PENDAHULUAN .......................................................................................................... 1
1.1 Latar Belakang ................................................................................................................ 1
1.2 Rumusan Masalah ........................................................................................................... 1
1.3 Tujuan ............................................................................................................................. 1
BAB II PEMBAHASAN ........................................................................................................... 2
2.1 Pengertian Algoritma ...................................................................................................... 2
2.2 Pengertian Struktur Algoritma dan Notasi Algoritma .................................................... 3
2.3 Penerapan Struktur Algoritma dan Notasi Algoritma ..................................................... 6
BAB III PENUTUP ................................................................................................................. 10
3.1 Kesimpulan ................................................................................................................... 10
3.2 Saran ............................................................................................................................. 10
Daftar Pustaka .......................................................................................................................... 11
BAB I

PENDAHULUAN

1.1. Latar Belakang

Komputer saat ini digunakan di hampir semua bidang kehidupan manusia, mulai dari
pendidikan, bisnis, sampai dengan permainan. Berbicara tentang komputer tidak lepas dari
pemrogaman komputer. Hal ini karena komputer pada dasarnya merupakan mesin yang tidak
bisa apa-apa. Kita harus memberikan serangkaian instruksi kepada komputer agar mesin
‘pintar’ ini dapat memecahkan suatu masalah. Langkah-langkah yang perlu dilakukan dalam
memberikan instruksi kepada komputer untuk memecahkan masalah inilah yang dinamakan
pemrogaman komputer. Adapun langkah-langkah pemrogaman komputer adalah sebagai
berikut: mendefinisikan masalah, menentukan solusi, memilih algoritma,menulis program,
menguji program, menulis dokumentasi, serta merawat program.Sebelum membuat program,
hendaknya kita membuat Struktur Dasar Algoritma, sehingga memudahkan kita untuk
memahami algoritma serta memudahkan kita dalam membuat program. Program yang ditulis
juga harus jelas,nyata, dan komplit.

1.2. Rumusan Masalah


1. Apakah yang dimaksud dengan Algoritma?
2. Apakah yang dimaksud dengan Struktur Dasar Algoritma dan Notasi Algoritma?
3. Bagaimanakah penerapan Struktur Algoritma dan Notasi Algoritma?

1.3 Tujuan dan Manfaat


1. Mahasiswa dapat mengerti tentang algoritma.
2. Mahasiswa dapat memahami Struktur Dasar Algoritma dan Notasi Algoritma.
3. Mahasiswa dapat menerapkan dengan menggunakan mikrokontrol (Arduino) dalam
kehidupan sehari-hari.
4. Mahasiswa dapat memberikan solusi kepada masyarakat dalam pesroalan yang ada
dalam bidang teknologi.
BAB II

PEMBAHASAN

2.1 Pengertian Algoritma

Pengertian Algoritma adalah susunan yang logis dan sistematis untuk memecahkan
suatu masalah atau untuk mencapai tujuan tertentu. Dalam dunia komputer, Algoritma sangat
berperan penting dalam pembangunan suatu software. Dalam dunia sehari-hari, mungkin tanpa
kita sadari Algoritma telah masuk dalam kehidupan kita. Algoritma merupakan fondasi yang
harus dikuasai oleh setiap mahasiswa yang ingin menyelesaikan suatu masalah secara
terstruktur, efektif, dan efisien.

Definis :

1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat


dengan menggunakan jumlah kata terbatas tetapi terusun secara logis dan sistematis.
2. Suatu prosedur yang jelas untuk menyelesaikan suatu persoalan dengan menggunakan
langkah-langkah tertentu dan terbatas jumlahnya.
3. Susunan langkah yang pasti, yang bila diikuti maka akan mentransformasi data input
menjadi output yang berupa informasi.

Penemu Algoritma :

Abu Jafar Muhammad Ibnu Musa Al Kwarizmi merupakan ahli matematika dan astronomi
Persia, penulis buku “Aljabar wal muqabala” beberapa abad yang lalu. Dianggap sebagai
pencetus pertama algoritma karena didalam buku tersebut Abu Jafar menjelaskan langkah-
langkah dalam menyelesaikan berbagai persoalan aritmateika. Kemungkinan besar kata
algoritma diambil dari kata al-kwarizmi yang berubah menjadi algorithm.

Sifat Algoritma :

Berdasarkan ciri Algoritma yang dapat dipaparkan yaitu :

1. Input : Suatu Algoritma memiliki input atau kondisi awal sebelum dilaksanakan, bisa
berupa nilai-nilai peubah yang diambil dari himpunan khusus.
2. Output : Suatu Algoritma akan menghasilkan output setalah dilaksanakan, atau
algoritma akan mengubah kondisi awal menjadi kondisi akhir dimana nilai output
diperoleh dari nilai input yang telah di proses melalui algoritma.
3. Definiteness : Langkah-langkah yang dituliskan dalam algoritma terdefenisi dengan
jelas sehingga mudah dilaksanakan oleh pengguna algoritma.
4. Finiteness : Suatu algoritma harus memberi kondisi akhir atau output setelah sejumlah
langkah yang tebatas jumlahnya dilakukan terhadap setiap kondisi awal atau input yang
diberikan.
5. Effectiveness : Setiap langkah dalam algoritma bisa dilaksanakan dalam suatu selang
waktu tertentu sehingga pada akhrinya didapatkan solusi yang sesuai yang diharapkan.
6. Generality : Langkah-langkah algoritma berlaku untuk setiap himpunan input yang
sesuai dengan persoalan yang diberikan, tidak hanya untuk himpunan tertentu.

2.2 Pengertian Struktur Dasar Algoritma dan Notasi Algoritma.

Agar algoritma dapat ditulis lebih teratur maka struktur algoritma sebaiknya dibagi kedalam
beberapa bagian. Salah satu struktur yang sering dijadikan patokan adalah sebagai berikut :

1. Bagian Kepala (Header) : Memuat nama algoritma serta informasi atau keterangan
tentang algoritma yang ditulis.
2. Bagian Deklarasi (Defenisi Variabel) : Memuat defenisi nama variable, nama tetapan,
nama prosedur, nama fungsi, tipe data, yang akan digunakan dalam algoritma.
3. Bagian Deskripsi (Rincian Langkah) : Memuat langkah-langkah penyelesaian masalah,
termasuk beberapa perintah seperti baca data, tampilkan, ulangi, yang mengubah data
input menjadi output, dsb.

Flowcharting :

Adalah suatu teknik untuk menyusun rencana program yang telah diperkenalkan dan telah
oleh kalangan pemograman komputer sebelum algorima menjadi populer. Flowchart adalah
untaian simbol gambar (chart) yang menunjukan aliran (flow) dari proses terhadap data.

Program flowchart yaitu simbol-simbol flowchart yang digunakan untuk menggambar


logik dari pemrosesan data. Contoh simbol sebagai berikut :

Terminator

(Mulai atau Selesai)


Proses

(Menyatakan Proses terhadap data)

INPUT/OUTPUT

(Menerima input atau menampilkan output)

Seleksi/Pilihan

(Memilih aliran berdasarkan syarat)

Predefined-Data

(Definisi awal dari variabel atau data)

Predefined-Process

(Lambang atau sub-program)


Connector

(Penghubung)

Off-Page Connector

(Penghubung halaman pada halaman yang berbeda)

Sistem flowchart, merupakan simbol-simbol peralatan sistem komputer yang digunakan untuk
menyatakan proses pengolahan data.

Keyboard Printer File/Storage Display/Monitor

Magnetic Disk Magnetik Sorting Extract

Merge
2.3 Penerapan Struktur Algoritma dan Notasi Algoritma

Contoh :

Berikut ini contoh struktur sebuah algoritma. Algoritma ini akan menghitung luas sebuah
lingkaran dengan input jarijari lingkaran tersebut. Luas lingkaran adalah PHI* Jarijari

Algoritma Luas_lingkaran

{ menghitung luas sebuah lingkaran apablia jari-jari lingkaran tersebut diberikan }

Deklarasi

{Definisi nama tetapan}

Const N=10;

Const phi= 3.14;

{defense nama peubah/variable}

real jari_jari, luas;

Deskripsi

Read(jari_jari);

Luas = phi * jari_jari*jari_jari

Write(luas);

Contoh kedua :

Seperti program smartcharger yang berdasarkan waktu menggunakan mikrokontrol yang


dibuat oleh Kevin Y S Hasudungan Simbolon.
// Dibuat Oleh Kevin Yohanes Sutopo Hasudungan Simbolon

int KabelUSB = 13;

int LMerah = 12;

void setup() {

// Pengaturan

pinMode(KabelUSB, OUTPUT);

pinMode(LMerah, OUTPUT);

void loop() {

// Kabel masih dialiri arus listrik selama 2 Jam

digitalWrite(KabelUSB, HIGH);

delay(7200000);

digitalWrite(KabelUSB, LOW);

// Kabel tidak dialiri arus listrik selama 24 Jam


digitalWrite(LMerah, HIGH);

delay(86400000);

digitalWrite(LMerah, LOW);

Contoh Flowchart :

Berikut flowchart dari proses pemilihan satu bilangan yang lebih besar diantara dua buah
bilangan.

1. Mulai
2. Masukan A dan B
3. Apakah A > B?
Bila Ya, Cetak A
Bila Tidak, Cetak B
4. Cetak

Mulai

Input A, B
A>B?

Cetak A

Cetak B

Selesai
BAB III

PENUTUP

3.1 Kesimpulan

Beradasarkan uraian diatas dapat disimpulkan bahwa untuk membuat sebuah program
harus mengerti bahasa pemograman yang dia gunakan, harus memiliki struktur algoritma dan
notasi algoritma yang terurut.

3.2 Saran

Sebainkya mahasiswa harus praktik secara langsung di ruangan Lab Komputer atau bisa juga
menggunakan mikrokontrol untuk mengerti cara menggunakan Bahasa Pemograrman C.
Daftar Pustaka

Suarga, 2006. Algoritma dan Pemograman. Yogyakarta : CV. ANDI OFFSET

Abdul, 2017. Pemograman Arduino menggunakan ArduBlock. Yogyakarta : CV. ANDI


OFFSET

Abdul, 2015. Pemograman C. Yogyakarta : CV. ANDI OFFSET

Anda mungkin juga menyukai