Pengenalan algoritma dan struktur data (1)
REFERENSI
PENGENALAN STRUKTUR DATA
DISUSUN OLEH:
NAMA:
RISA RAHMAYANI
ANITA
PRODI: TEKNIK INFORMATIKA 1B
DOSEN: ZAID ROMEGAR MAIR, ST., M.Cs
YAYASAN MUBA SEJAHTERA
POLITEKNIK SEKAYU
TAHUNAKADEMIK 2017/2018
KATA PENGANTAR
Segala puji bagi allah swt. Atas diberikannya kesehatan serta kesempatan untuk
menulis referensi ini yaitu tentang pengenalan algoritma dan struktur data. Referensi ini
sangat berguna dalam menambah ilmu pengetahuan tentang algoritma dan struktur data
karena materi ini adalah awal atau pengenalan dalam pembelajaran. Semoga referensi ini
bisabermanfaat untuk teman teman teman sekalian dalam membantu belajar untuk persiapan
ujian akhir semester.
Diucapkan terima kasih yang sebesar besarnya kepada dosen kami yaitu bapak ZAID
ROMEGAR MAIR, ST., M.Cs yang mana telah memberikan pengajaran kepada kami
sehingga kami bisa membuat referensi tentang pengenalan algoritma dan struktur data ini.
Kritik dan juga saran kami harapkan dari bapak dan juga teman teman semuanya dikarenakan
referensi ini masih banyak kekurangan.
Terima kasih dan semoga referensi ini bermanfaat bagi semua orang dalam proses
belajar dan pembelajaran.
Penulis
DAFTAR ISI
1
PENGENALAN ALGORITMA DAN STRUKTUR DATA
PENDAHULUAN
1.1. Tujuan..............................................................................................................1
2.1. Rumusan masalah............................................................................................1
ISI
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
1.10
1.11
definisi algoritma dan strktur data ...................................................................1
turbo pascal ......................................................................................................1
struktur pemrograman pascal ...........................................................................2
aturan pengenalan pascal..................................................................................3
komponen dasar pascal.....................................................................................6
jenis jenis data...................................................................................................7
jenis data standar...............................................................................................8
jenis data non standar........................................................................................9
konstanta variabel dan ekspresi........................................................................11
input dan output................................................................................................14
PENUTUP
Daftar pustaka............................................................................................................16
2
PENGENALAN ALGORITMA DAN STRUKTUR DATA
PENDAHULUAN
1.1 tujuan
1. untuk menambah ilmu pengetahuan
2. untuk persiapan ujian akhir semester
3. menambah nilai yang kurang
2.1. rumusan masalah
1. apa itu algorima dan struktur data?
2. apa itu turbo pascal?
3. apa saja struktur program pascal?
4. apa saja aturan pengenalan pascal?
5. apa saja komponen dasa pascal?
6. apa saja jenis jenis data?
7. apa saja jenis data standar?
8. apa saja jenis data nonstandar?
9. apa itu konstanta variabel dan ekspresi?
10. apa itu input dan output?
ISI
1.2. Definisi algoritma dan struktur data
1. algoritma
Algoritma adalah logika, metode dan Tahapan (urutan) sistematis yang digunakan untuk
memecahkan suatu permasalahan dan kamus besar bahasa Indonesia (BalaiPustaka1988) secara
formal mendefinisikan algoritma sebagai berikut:
“Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah.”
Algoritma: sederetan langkah-langkah logis yang disusun secara sistematis untuk memecahkan
suatu masalah. Disebut Logis karena setiap langkah bisa diketahui dengan pasti. Algoritma lebih
merupakan alur pemikiran untuk menyelesaikan suatu pekerjaan atau suatu masalah.
2. Struktur data
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa
dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan,direkam atau direpresentasikan dalam bentuk
tulisan,suara,gambar,sinyal atau simbol.
1.3. turbo pascal
Turbo Pascal adalah sebuah sistem pengembangan perangkat lunak yang terdiri atas kompiler
dan lingkungan pengembangan terintegrasi (dalam bahasa inggris: Integrated Development
Environment - IDE) atas bahasa pemrograman pascal untuk sistem operasi CP/M, CP/M-86, dan MSDOS, yang dikembangkan oleh Borland pada masa kepemimpinan Philippe Kahn. Nama Borland
Pascal umumnya digunakan untuk paket perangkat lunak tingkat lanjut (dengan kepustakaan yang
lebih banyak dan pustaka kode sumber standar).sementara versi yang lebih murah dan paling luas
digunakan dinamakan sebagai Turbo Pascal. Nama Borland Pascal juga digunakan sebagai dialek
spesifik Pascal buatan Borland.
1
1.4 struktur program pascal
Program struktur Pascal secara umum yaitu terbagi menjadi dua :
1.
Program Inti (yang akan menjalankan/dipanggil pertama kali dalam running)
Pada dasarnya diawali dengan perintah “Begin” dan diakhiri dengan perintah “End.”
(end titik).
Untuk Program Inti yaitu :
Var .....{Menyebutkan jenis nama Variabel}
Begin
Statement
Statement
.......{Diletakkan
perintah-perintah}
Statement
Statement
End.
2. Perintah Untuk program non Inti atau sub dalam inti yaitu :
Dengan struktur sebagai berikut :
Selalu diawali dengan “Begin” dan diakhiri dengan”end;” (end titik koma).
Untuk program non inti/Sub yaitu :
Var .....{Menyebutkan jenis nama Variabel}
Begin
Statement
Statement
........ {Diletakkan perintah-perintah}
Statement
Statement
End;
Untuk Jenis Variabel harus dideklarasikan terlebih dahulu.
Contoh 1.1
program dalam struktur Pascal
Begin
End.
program dalam struktur Pascal
Begin
Statement...
Begin
Statement...
End;
Begin
Statement...
End;
End.
Contoh 1.2
program dalam struktur Pascal :
Begin
Statement...
Begin
Statement...
2
Begin
Statement...
End;
Statement...
End;
Statement...
End.
Contoh program:
program nested_loop;
uses wincrt;
var
i,j:integer;
begin
clrscr;
i :=1;
while i=76 then
writeln('nilai anda B');
if nilai>=66 then
writeln('nilai anda C');
else
writeln ('nilai anda D');
end;
writeln('nilai anda adalah: ', nilai);
readkey;
end.
1.9. JENIS DATA NONSTANDAR (TERSTRUKTUR)
Dalam tipe data terstruktur setiap perubah bisa menyipan lebih dari sebuah nilai data.
Masing-masing nilai data disebut komponen. Karakteristik data bertipe tersetruktur
ditentukan berdasarkan cara penstrukturan dan tipe masing-masing komponen.
Jenis dalam tipe data terstruktur :
• larik/array
• Record
• Set
• File
Larik/Array
Larik atau array adalah tipe tersetruktur yang mempunyai komponen dalam jumlah tetap dan
setiap komponen mempunyai tipe data yang sama. Posisi masing-masing Dalam tipe data
terstruktur setiap perubah bisa menyipan lebih dari sebuah nilai data. Masing-masing nilai
data disebut komponen. Karakteristik data bertipe tersetruktur ditentukan berdasarkan cara
penstrukturan dan tipe masing-masing komponen.
Penulisan Array
komponen dalam larik dinyatakan sebagai nomor index.
Bentuk umum:
• Type pengenal = array [tipe index] of tipe;
9
Dimana:
• Pengenal : nama tipe data
• Tipe index : tipe data untuk nomor index
• Tipe : tipe data komponen
Contoh Array:
a,b : array [1..7] of string;
Tipe Data Record
Digunakan untuk penyimpanan suatu kelompok data dengan tipe data yang berbeda-beda.
Contoh Record
type data=record
nama:string;
tanggal,bulan,tahun: integer;
end;
var siswa : data;
{jika siswanya banyak digunakan array}
var siswa :array[1..100] of data;
Contoh:
type s100=string[anggota];
tumpukan=record
isi:s100;
atas:0..anggota;
end;
Tipe Data Set
Sebuah set merupakan suatu himpunan yang berisi nilai (anggota). set merupakan Tipe data yang
khusus untuk Pascal. Set dalam pemrograman sangat mirip dengan himpunan dalam ilmu matematik.
contoh: A = { 1, 2, 3, 4, 5 }
Sintak :
set of
contoh:
type Angka = set of 0..9;
Huruf = set of 'A'..'Z';
Hari = (Senin, Selasa, Rabu, Kamis,
Jum’at, Sabtu, Minggu);
SetHuruf = set of Huruf;
SetHari = set of Hari;
const Genap: Angka = [0, 2, 4, 6, 8];
Vokal: Huruf = ['A', 'E', 'I',
'O', 'U', 'Y'];
Kita tidak bisa menulis atau membaca isi dari set, tetapi kita bisa melakukan operasi yang lain dengan
data yang ada pada set (mis. relasional).
Contoh:
Program contoh_set;
type hari = (ahad, sen, sel, rab, kam,jum, Sab);
var semua_hari : set of hari;
hari_kerja : set of sen .. jum;
hari_ini : hari;
10
begin
hari_ini:=sen;
if hari_ini in hari_kerja then
writeln(' HARI KERJA')
else writeln('HARI LIBUR');
end.
Salah satu manfaat dari penggunaan tipe data set adalah untuk mengecek apakah suatu nilai
muncul dalam suatu range tertentu. Misalnya, untuk mementukan apakah suatu karakter berupa lower
case letter (huruf kecil), mis. Ch adalah tipe Char, kita bisa menulis :
if (Ch >= 'a') and (Ch =76 then
writeln('nilai anda B');
if nilai>=66 then
writeln('nilai anda C');
else
writeln ('nilai anda D');
end;
writeln('nilai anda adalah: ', nilai);
readkey;
end.
1.11.INPUT DAN OUTPUT
Setiap program aplikasi pasti membutuhkan operasi input dan output. Memasukan data. input
secara interaktif merupakan salah satu contoh dari program aplikasi yang banyak beredarsaat ini.
Suatu program yang tidak dapat menghasilkan bentuk keluaran (output) akan menjadi sebuah program
yang sia-sia, karena kita tidak dapat melihat hasil dari proses yang dilakukan
oleh program tersebut.
Contoh:
Input:
14
Output:
PENUTUP
DAFTAR PUSTAKA
15
https://ketinggalan.files.wordpress.com/2010/11/pascal-4-aturan-penulisan-pascal.pdf by:
Heriyanto,A.Md, S.Kom
https://www.petanikode.com/pascal-sintaks/ by:muhar dian
https://id.wikipedia.org/wiki/Turbo_Pascal#Lihat_pula
http://sandriana96.blogspot.co.id/2016/09/komponen-dasar-program-pascal.html by:ari sandriana
https://alamk1405.blogspot.co.id/2017/11/jenis-jenis-tipe-data-pada-pascal.html
http://www.duniailkom.com/tutorial-belajar-pascal-jenis-jenis-tipe-data-di-dalam-bahasa-pascal
http://goomilar97.blogspot.co.id/2016/09/variabel-lokal-dan-global.html by:gugur gumilar
https://49012032sehatsempurna.wordpress.com/2012/04/06/perbedaan-antara-variabel-global-danvariabel-lokal/
http://mykumpulanalgoritma.blogspot.co.id/2011/04/tugas-pascal-tentang-variabel-global.html
http://adisutowijoyo.blogspot.co.id/2012/07/tipe-data-terstruktur.html by: adi sutowijoyo
http://cynthia281999.blogspot.co.id/2016/01/tipe-data-konstanta-ekspresi-operator.html by:chyntia
atmaja
https://www.academia.edu/11780039/Input_Proses_dan_Output_dalam_Pascal
http://staffnew.uny.ac.id/upload/198412092015041001/pendidikan/materi-ppt-algortima-dan-stukturdata.pdf
https://s3.amazonaws.com/academia.edu.documents/37199442/Bab_3._Input_Proses_Output.pdf?
AWSAccessKeyId=AKIAIWOWYYGZ2Y53UL3A&Expires=1514362940&Signature=RGbv4SZnjXLX
MYwukRKtbzGn9Nw%3D&response-content-disposition=attachment%3B%20filename
%3DInput_Proses_dan_Output_dalam_Pascal.pdf
16
PENGENALAN STRUKTUR DATA
DISUSUN OLEH:
NAMA:
RISA RAHMAYANI
ANITA
PRODI: TEKNIK INFORMATIKA 1B
DOSEN: ZAID ROMEGAR MAIR, ST., M.Cs
YAYASAN MUBA SEJAHTERA
POLITEKNIK SEKAYU
TAHUNAKADEMIK 2017/2018
KATA PENGANTAR
Segala puji bagi allah swt. Atas diberikannya kesehatan serta kesempatan untuk
menulis referensi ini yaitu tentang pengenalan algoritma dan struktur data. Referensi ini
sangat berguna dalam menambah ilmu pengetahuan tentang algoritma dan struktur data
karena materi ini adalah awal atau pengenalan dalam pembelajaran. Semoga referensi ini
bisabermanfaat untuk teman teman teman sekalian dalam membantu belajar untuk persiapan
ujian akhir semester.
Diucapkan terima kasih yang sebesar besarnya kepada dosen kami yaitu bapak ZAID
ROMEGAR MAIR, ST., M.Cs yang mana telah memberikan pengajaran kepada kami
sehingga kami bisa membuat referensi tentang pengenalan algoritma dan struktur data ini.
Kritik dan juga saran kami harapkan dari bapak dan juga teman teman semuanya dikarenakan
referensi ini masih banyak kekurangan.
Terima kasih dan semoga referensi ini bermanfaat bagi semua orang dalam proses
belajar dan pembelajaran.
Penulis
DAFTAR ISI
1
PENGENALAN ALGORITMA DAN STRUKTUR DATA
PENDAHULUAN
1.1. Tujuan..............................................................................................................1
2.1. Rumusan masalah............................................................................................1
ISI
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
1.10
1.11
definisi algoritma dan strktur data ...................................................................1
turbo pascal ......................................................................................................1
struktur pemrograman pascal ...........................................................................2
aturan pengenalan pascal..................................................................................3
komponen dasar pascal.....................................................................................6
jenis jenis data...................................................................................................7
jenis data standar...............................................................................................8
jenis data non standar........................................................................................9
konstanta variabel dan ekspresi........................................................................11
input dan output................................................................................................14
PENUTUP
Daftar pustaka............................................................................................................16
2
PENGENALAN ALGORITMA DAN STRUKTUR DATA
PENDAHULUAN
1.1 tujuan
1. untuk menambah ilmu pengetahuan
2. untuk persiapan ujian akhir semester
3. menambah nilai yang kurang
2.1. rumusan masalah
1. apa itu algorima dan struktur data?
2. apa itu turbo pascal?
3. apa saja struktur program pascal?
4. apa saja aturan pengenalan pascal?
5. apa saja komponen dasa pascal?
6. apa saja jenis jenis data?
7. apa saja jenis data standar?
8. apa saja jenis data nonstandar?
9. apa itu konstanta variabel dan ekspresi?
10. apa itu input dan output?
ISI
1.2. Definisi algoritma dan struktur data
1. algoritma
Algoritma adalah logika, metode dan Tahapan (urutan) sistematis yang digunakan untuk
memecahkan suatu permasalahan dan kamus besar bahasa Indonesia (BalaiPustaka1988) secara
formal mendefinisikan algoritma sebagai berikut:
“Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah.”
Algoritma: sederetan langkah-langkah logis yang disusun secara sistematis untuk memecahkan
suatu masalah. Disebut Logis karena setiap langkah bisa diketahui dengan pasti. Algoritma lebih
merupakan alur pemikiran untuk menyelesaikan suatu pekerjaan atau suatu masalah.
2. Struktur data
Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa
dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan,direkam atau direpresentasikan dalam bentuk
tulisan,suara,gambar,sinyal atau simbol.
1.3. turbo pascal
Turbo Pascal adalah sebuah sistem pengembangan perangkat lunak yang terdiri atas kompiler
dan lingkungan pengembangan terintegrasi (dalam bahasa inggris: Integrated Development
Environment - IDE) atas bahasa pemrograman pascal untuk sistem operasi CP/M, CP/M-86, dan MSDOS, yang dikembangkan oleh Borland pada masa kepemimpinan Philippe Kahn. Nama Borland
Pascal umumnya digunakan untuk paket perangkat lunak tingkat lanjut (dengan kepustakaan yang
lebih banyak dan pustaka kode sumber standar).sementara versi yang lebih murah dan paling luas
digunakan dinamakan sebagai Turbo Pascal. Nama Borland Pascal juga digunakan sebagai dialek
spesifik Pascal buatan Borland.
1
1.4 struktur program pascal
Program struktur Pascal secara umum yaitu terbagi menjadi dua :
1.
Program Inti (yang akan menjalankan/dipanggil pertama kali dalam running)
Pada dasarnya diawali dengan perintah “Begin” dan diakhiri dengan perintah “End.”
(end titik).
Untuk Program Inti yaitu :
Var .....{Menyebutkan jenis nama Variabel}
Begin
Statement
Statement
.......{Diletakkan
perintah-perintah}
Statement
Statement
End.
2. Perintah Untuk program non Inti atau sub dalam inti yaitu :
Dengan struktur sebagai berikut :
Selalu diawali dengan “Begin” dan diakhiri dengan”end;” (end titik koma).
Untuk program non inti/Sub yaitu :
Var .....{Menyebutkan jenis nama Variabel}
Begin
Statement
Statement
........ {Diletakkan perintah-perintah}
Statement
Statement
End;
Untuk Jenis Variabel harus dideklarasikan terlebih dahulu.
Contoh 1.1
program dalam struktur Pascal
Begin
End.
program dalam struktur Pascal
Begin
Statement...
Begin
Statement...
End;
Begin
Statement...
End;
End.
Contoh 1.2
program dalam struktur Pascal :
Begin
Statement...
Begin
Statement...
2
Begin
Statement...
End;
Statement...
End;
Statement...
End.
Contoh program:
program nested_loop;
uses wincrt;
var
i,j:integer;
begin
clrscr;
i :=1;
while i=76 then
writeln('nilai anda B');
if nilai>=66 then
writeln('nilai anda C');
else
writeln ('nilai anda D');
end;
writeln('nilai anda adalah: ', nilai);
readkey;
end.
1.9. JENIS DATA NONSTANDAR (TERSTRUKTUR)
Dalam tipe data terstruktur setiap perubah bisa menyipan lebih dari sebuah nilai data.
Masing-masing nilai data disebut komponen. Karakteristik data bertipe tersetruktur
ditentukan berdasarkan cara penstrukturan dan tipe masing-masing komponen.
Jenis dalam tipe data terstruktur :
• larik/array
• Record
• Set
• File
Larik/Array
Larik atau array adalah tipe tersetruktur yang mempunyai komponen dalam jumlah tetap dan
setiap komponen mempunyai tipe data yang sama. Posisi masing-masing Dalam tipe data
terstruktur setiap perubah bisa menyipan lebih dari sebuah nilai data. Masing-masing nilai
data disebut komponen. Karakteristik data bertipe tersetruktur ditentukan berdasarkan cara
penstrukturan dan tipe masing-masing komponen.
Penulisan Array
komponen dalam larik dinyatakan sebagai nomor index.
Bentuk umum:
• Type pengenal = array [tipe index] of tipe;
9
Dimana:
• Pengenal : nama tipe data
• Tipe index : tipe data untuk nomor index
• Tipe : tipe data komponen
Contoh Array:
a,b : array [1..7] of string;
Tipe Data Record
Digunakan untuk penyimpanan suatu kelompok data dengan tipe data yang berbeda-beda.
Contoh Record
type data=record
nama:string;
tanggal,bulan,tahun: integer;
end;
var siswa : data;
{jika siswanya banyak digunakan array}
var siswa :array[1..100] of data;
Contoh:
type s100=string[anggota];
tumpukan=record
isi:s100;
atas:0..anggota;
end;
Tipe Data Set
Sebuah set merupakan suatu himpunan yang berisi nilai (anggota). set merupakan Tipe data yang
khusus untuk Pascal. Set dalam pemrograman sangat mirip dengan himpunan dalam ilmu matematik.
contoh: A = { 1, 2, 3, 4, 5 }
Sintak :
set of
contoh:
type Angka = set of 0..9;
Huruf = set of 'A'..'Z';
Hari = (Senin, Selasa, Rabu, Kamis,
Jum’at, Sabtu, Minggu);
SetHuruf = set of Huruf;
SetHari = set of Hari;
const Genap: Angka = [0, 2, 4, 6, 8];
Vokal: Huruf = ['A', 'E', 'I',
'O', 'U', 'Y'];
Kita tidak bisa menulis atau membaca isi dari set, tetapi kita bisa melakukan operasi yang lain dengan
data yang ada pada set (mis. relasional).
Contoh:
Program contoh_set;
type hari = (ahad, sen, sel, rab, kam,jum, Sab);
var semua_hari : set of hari;
hari_kerja : set of sen .. jum;
hari_ini : hari;
10
begin
hari_ini:=sen;
if hari_ini in hari_kerja then
writeln(' HARI KERJA')
else writeln('HARI LIBUR');
end.
Salah satu manfaat dari penggunaan tipe data set adalah untuk mengecek apakah suatu nilai
muncul dalam suatu range tertentu. Misalnya, untuk mementukan apakah suatu karakter berupa lower
case letter (huruf kecil), mis. Ch adalah tipe Char, kita bisa menulis :
if (Ch >= 'a') and (Ch =76 then
writeln('nilai anda B');
if nilai>=66 then
writeln('nilai anda C');
else
writeln ('nilai anda D');
end;
writeln('nilai anda adalah: ', nilai);
readkey;
end.
1.11.INPUT DAN OUTPUT
Setiap program aplikasi pasti membutuhkan operasi input dan output. Memasukan data. input
secara interaktif merupakan salah satu contoh dari program aplikasi yang banyak beredarsaat ini.
Suatu program yang tidak dapat menghasilkan bentuk keluaran (output) akan menjadi sebuah program
yang sia-sia, karena kita tidak dapat melihat hasil dari proses yang dilakukan
oleh program tersebut.
Contoh:
Input:
14
Output:
PENUTUP
DAFTAR PUSTAKA
15
https://ketinggalan.files.wordpress.com/2010/11/pascal-4-aturan-penulisan-pascal.pdf by:
Heriyanto,A.Md, S.Kom
https://www.petanikode.com/pascal-sintaks/ by:muhar dian
https://id.wikipedia.org/wiki/Turbo_Pascal#Lihat_pula
http://sandriana96.blogspot.co.id/2016/09/komponen-dasar-program-pascal.html by:ari sandriana
https://alamk1405.blogspot.co.id/2017/11/jenis-jenis-tipe-data-pada-pascal.html
http://www.duniailkom.com/tutorial-belajar-pascal-jenis-jenis-tipe-data-di-dalam-bahasa-pascal
http://goomilar97.blogspot.co.id/2016/09/variabel-lokal-dan-global.html by:gugur gumilar
https://49012032sehatsempurna.wordpress.com/2012/04/06/perbedaan-antara-variabel-global-danvariabel-lokal/
http://mykumpulanalgoritma.blogspot.co.id/2011/04/tugas-pascal-tentang-variabel-global.html
http://adisutowijoyo.blogspot.co.id/2012/07/tipe-data-terstruktur.html by: adi sutowijoyo
http://cynthia281999.blogspot.co.id/2016/01/tipe-data-konstanta-ekspresi-operator.html by:chyntia
atmaja
https://www.academia.edu/11780039/Input_Proses_dan_Output_dalam_Pascal
http://staffnew.uny.ac.id/upload/198412092015041001/pendidikan/materi-ppt-algortima-dan-stukturdata.pdf
https://s3.amazonaws.com/academia.edu.documents/37199442/Bab_3._Input_Proses_Output.pdf?
AWSAccessKeyId=AKIAIWOWYYGZ2Y53UL3A&Expires=1514362940&Signature=RGbv4SZnjXLX
MYwukRKtbzGn9Nw%3D&response-content-disposition=attachment%3B%20filename
%3DInput_Proses_dan_Output_dalam_Pascal.pdf
16