ALGORITMA
DAN PEMPROGRAMAN
Disusun
Oleh:
KELOMPOK 2 :
R***********(1708101010***)
D**********(1708101010***)
N*********** (1708101010***)
DOSEN PEMBIMBING :
M***********,S.Si
PROGRAM STUDI MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
ALAM
UNIVERSITAS SYIAH KUALA
DARUSSALAM, BANDA ACEH
2018
KATA PENGANTAR
Alhamdulillah, puji syukur kami haturkan kehadirat Allah SWT.Atas
rahmat-Nya lah kami dapat menyelesaikan makalah ini tepat pada waktunya. Tak
lupa kami juga menghaturkan terima kasih
yang sebesar-besarnya kepada semua pihak yang telah mendukung dan membantu kami
dalam menyelesaikanmakalah ini.
Dalam makalah yang berjudul ALGORITMA DAN PEMROGRAMAN ini,
akan dibahas mengenai Cara membuat program dan metodelogi dalam Algoritma itu
sendiri, kemudian dasar-dasar pemrograman yang menjelaskan tentang variabel,
tipe data, dan operatoryang terdapat dalam bahasa pemrograman. Selain itu,
untuk mempermudah pemahaman juga sebagai bahan latihan, Kami juga menyertakan
contoh program yang dapat dipraktekkan oleh para pembaca.
Namun demikian, kami merasa masih banyak sekali kekurangan
dalam penyusunan makalah ini, sesuai dengan pepatah yang mengatakan bahwa tak
ada gading yang tak retak.Oleh karena itu, segala saran dan kritik yang membangun
dari yang lebih berkompeten di bidang Algoritma dan Pemrograman, kami terima
dengan penuh rasa terima kasih.
Akhir kata, kami berharap makalah ini dapat bermanfaat bagi
para pembaca,khususnya bagi yang akan mempelajari Algoritma dan Pemprograman.
Banda
Aceh, 26 Mei 2018
Penulis
BAB 1
PENDAHULUAN
1.1.
LATAR BELAKANG
Pesatnya teknologi, terutama teknologi komputer sudah tak
bisa dipungkiri lagi, bagi yang mengikuti perkembangannya, ia tidak akan
dipandang sebelah mata. Sebaliknya, bagi yang tidak mengikuti perkembangannya,
bersiaplah untuk mundur secara suka rela dari panggung kompetisi.Ibarat wabah,
teknologi komputer sudah menyusupi hampir semua bidang kehidupan manusia.Dari
pemerintah pusat sampai tingkat pemerintah desa, perusahaan-perusahaan,
supermarket, minimarket, perguruan tinggi, SLTA, SLTP, bahkan SD hampir
semuanya mengenal komputer.Saat ini, yang
mempunyai lingkungan yang semakin luas dan banyak diminati, juga
dapat digunakan untuk menghasilkan uang adalah dunia pemrograman komputer.Dalam
dunia pemrograman komputer, dikenal algoritma dan banyak bahasa pemrograman,
seperti C, C++, Pascal, Basic, Java, dan lain-lain.Oleh
karena itulah, yang akan dibahas dalam makalah ini adalah Algoritma dan Pemrograman.
1.2.
TUJUAN
Makalah
ini disusun dengan tujuan sebagai sarana untuk mengikuti pesatnya perkembangan
teknologi komputer di masa sekarang ini, salah satunya di dunia pemrograman
yang sekarang semakin banyak diminati.Selain itu, tujuan disusunnya makalah ini
adalah untuk memenuhi tugas untuk memperbaiki nilai UAS.
BAB 2
PEMBAHASAN
A. PENGERTIAN ALGORITMA DAN PEMROGRAMAN
Ditinjau
dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh.
Orang hanya menemukan kata Algorism yang berarti proses menghitung
dengan angka arab. Anda dikatakan Algorist jika anda menghitung
menggunakan Angka Arab.Para ahli bahasa berusaha menemukan asal kata ini namun
hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal
kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu
Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.
Al-Khuwarizmi
dibaca orang barat menjadi Algorism.Al-Khuwarizmi menulis buku yang
berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan
pengurangan” (The book of restoration and reduction).Dari judul buku itu
kita juga memperoleh akar kata “Aljabar” (Algebra).Perubahan kata dari Algorism
menjadi Algorithm muncul karena kata Algorism sering
dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah
menjadi –thm.Karena perhitungan dengan angka Arab sudah menjadi hal yang
biasa.Maka lambat laun kata Algorithm berangsur-angsur dipakai sebagai
metode perhitungan (komputasi) secara umum, sehingga kehilangan makna kata
aslinya. Dalam Bahasa Indonesia, kata Algorithm diserap menjadi Algoritma.
Bahasa Pemrograman merupakan notasi yang
dipergunakan untuk mendeskripsikan proses komputasi dalam
format yang dapat dibaca oleh komputer dan manusia. Proses komputasi umumnya
didefinisikan secara formal menggunakan konsep matematika dari Mesin
Turing. Pada dasarnya bahasa Pemrograman dirancang untuk memfasilitasi
komunikasi antara manusia dengan komputer.
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah
yang disusun secara sistematis dan logis”.Kata Logis merupakan kata kunci
dalam Algoritma.Langkah-langkah dalam Algoritmaharus logis dan harus dapat
ditentukan bernilai salah atau benar.
B.PENYUSUNAN
ALGORITMA SEDERHANA
Sebelum kita memasuki tahap pengkodean program,
sebaiknya kita melakukan langkah-langkah berikut yang terdapat di metodelogi
program.
Permasalahan
:
Ada sebuah permainan
lompat petak sesuai dengan bilangan yang terdapat disetiap petaknya.
Contoh susunan bilangan-bilangan dalam
10 petak dapat diilustrasikan,sebagai berikut :
Langkah-langkah dalam melompat :
Ket : Mulai dari petak 1,lompat/maju 4
petak menuju petak 5
Ket : Dari petak 5, lompat/maju 6 petak
menuju petak 10 ( berhubung petak terakhirnya adalah petak 10)
Ket : Dari petak 10, tidak bisa melompat
ke petak berikutnya (kanan) (berhubung petak terakhirnya petak 10)
Ket : Dari petak 10, lompat/mundur 5
petak menuju petak 5 (berhubungan petak bernilai -5)
Ket : Kembali ke petak 1 karena bertemu
dengan bilangan prima (2)
Ket: Tetap berada di petak 1 berhubung
bertemu bilangan bulat negatif (-3) sehingga tidak bisa lompat/mundur ke kiri
Ket: Dari petak 1, lompat/maju 8 petak
menuju petak 9
Ket: Dari petak 9, lompat/mundur 2 petak
menuju petak 3
Ket: Dari petak 5, lompat/mundur 2 petak
menuju petak 3
Ket: Dan terakhir, Dari petak 3,
lompat/maju 4 petak menuju petak 7
Dari posisi berada terakhir (petak 7),
dicetak (ke layar) bilangan-bilangan mulai dari petak 7 hingga petak terakhir (petak
10), sehingga output programnya adalah:
8 -4 -2 4
Penyelesaian
:
1.Analisa masalah
susunan
bilangan-bilangan dalam 10 petak dapat diilustrasikan,sebagai berikut :
Dan mengikuti langkah pada soal sehingga
menghasilkan output programnya adalah: 8 -4 -2 4
2.Perumusan Masalah
ü Diinput
n untuk menampung banyak bilangan.
ü n
buah bilangan bulat sembarang (tidak berurutan) yang diinput satu per satu dari
keyboard. Dan nilai setiap bilangan tersebut boleh berupa bilangan bulat negatif,
nol, dan bulat positif.
ü Setiap
bilangan bulat menyatakan banyaknya langkah: jika bulat negatif berarti
banyaknya langkah mundur, jika prima berarti kembali ke petak 1(pertama), jika positif bukan prima berarti banyaknya
langkah maju, dan jika nol berarti tidak melangkah.
ü Output
program adalah mencetak bilangan-bilangan di posisi petak berada hingga petak
terakhir.
3.Penyusunan Algoritma
a.Deklarasi file header
Sintaks : #include <
namafileheader>
Contoh : # include <stdio.h> dan #include
<math.h>
b.Kamus (Deklarasi)
Kamus adalah bagian
teks algoritma sebagai tempat untuk mendefinisikan :
·
Nama type
·
Nama konstanta
·
Nama variable
·
Nama fungsi
·
Nama prosedur
-Deklarasi variabel global
Sintaks : Tipevariabel
identifirevariabel;
Contoh : int fpb (int
a,int b){ dan int temp,c;
4.Pengkodean Program
#include <stdio.h>
#include <math.h>
int fpb (int a,int b){
int temp,c;
if (b>a){
temp =b;
b=a;
a=temp;
}
while (b>=0){
temp=b;
c=a/b;
b=a-b*c;
a=temp;
if (b==0)
return a;
}
}
int prima (int a){
if (a==1)
return 0;
int i;
for (i=2; i<a;i++){
if (fpb(a,i)!=1)
return 0;
}
return 1;
}
int main (){
int n, i;
printf ("masukkan
banyak petak:");
scanf
("%d",&n);
int A[n],posisi[n];
for (i=0; i<n; i++){
printf ("masukkan
bilangan ke-%d : ",i+1);
scanf
("%d",&A[i]);
}
/*A[0]=4;
A[1]=6;
A[2]=10;
A[3]=-5;
A[4]=2;
A[5]=-3
A[6]=8;
A[7]=-4
A[8]=-2
A[9]=4*/
posisi[0]=0;
for (i=0; i<n; i++){
posisi
[i]=posisi[0]+A[i];
if (posisi[i]<0||prima
(posisi[i])==1)
posisi [i]=0;
else if (posisi[i]>=n)
posisi [i]= n-1;
}
printf("posisi =
%d\n",posisi[n-1]-1);
for(i=posisi[n-1]-2;i<n;i++)
printf("%d\t",A[i]);
return 0;
}
5. Eksekusi dan pengujian program
6.Pemeliharaan program.
BAB 3
KESIMPULAN
1. “Algoritma adalah
urutan langkah-langkah logis penyelesaian masalah yang disusun secara
sistematis dan logis”. Kata Logis merupakan kata kunci dalam
Algoritma.Langkah-langkah dalam Algoritmaharus logis dan harus dapat ditentukan
bernilai salah atau benar.
2.Metodelogi
pemprograman meliputi : penspesifikasian dan analisa masalah, perumusan
masalah, penyusunan algoritma, pengkodean program, eksekusi dan pengujian
program,pemeliharahan program.
3.Penyusunan Algoritma dilakukan dengan cara :
a.Deklarasi file header
Sintaks : #include <
namafileheader>
Contoh : # include <stdio.h> dan #include
<math.h>
b.Kamus (Deklarasi)
Kamus adalah bagian teks algoritma
sebagai tempat untuk mendefinisikan :
nama type, nama
konstanta, nama variable, nama fungsi, nama prosedur.
4.Penyimpanan
terdapat dua bentuk yaitu dalam bentuk file dan program cetak