Pertemuan 1 Algoritma dan Struktur Data
Algoritma dan Struktur Data
Andri Sahata Sitanggang
S.Kom. M.Kom
• Perkuliahan harus 11 x pertemuan
• Tugas = 20%
• Kuis = 10%
• UTS = 35%
• UAS = 40 %.
• Sejarah Algoritma dan Pengertian
ALgoritma.
• Contoh Permasalahan yang diselesaikan
dengan algoritma.
bagaimana caranya merubah gelas
a yang berwarna merah dengan
gelas yang berisi air berwarna
kuning”.
• Penyelesaiannya adalah :
1. Kita tambahkan gelas kosong yang akan kita
asumsikan sebagai gelas c
2. Pindahkan gelas a kedalam gelas kosong tadi yaitu
gelas c, dan sekarang gelas c berisi air berwarna
merah.
3. Setelah itu pindah gelas b yang berisi air berwarna
kuning kedalam gelas a sehingga gelas b kosong.
4. Pindah air gelas c yang berwarna merah kedalam
gelas b .
5. Hasil akhirnya adalah gelas a berisi air berwarna
kuning dan gelas b berisi air berwarna merah
• Contoh permasalahan lain :
bagaimana cara
menggunakan
telepon genggam
atau ponsel yang kita
miliki”
“
• Dasar dari algoritma terdiri dari
1) Pernyataan dan aksi.
▫ Pengertian pernyataan.
▫ Pengertian aksi.
Contoh pernyataan dan aksi.
Cetak “ Laporan sudah selesai”
Artinya cetak adalah sebuah aksi
sedangkan laporan sudah selesai adalah
sebuah pernyataan
2) Runtutan/sequence.
Algoritama terdiri dari runtutan proses atau
lebih instruksi yang berarti bahwa :
a. Tiap instruksi dikerjakan satu persatu.
b. Tiap instruksi digunakan tepat satu kali,
tidak ada proses yang diulang.
c. Urutan yang dilaksanakan oleh pemroses
harus sama dengan teks algoritmanya.
d. Akhir dari instruksi adalah akhir dari
algoritma.
3) Pemilihan
Terkadang kita akan dihadapkan dengan sebuah
pilihan ketika kita akan menyelsai kan suatu
masalah dalam hidup kita.
Contoh
Jika ingin kurus maka pilihannya maka kita harus diet.
Pernyataan tersebut dapat kita buat menjadi
If (kondisi) then aksi :
Jika kita tulis hasilnya seperti dibawah ini :
Jika kita ingin kurus maka kita harus diet, atau
Jika kita tidak ingin kurus maka kita tidak usah diet.
4) Pengulangan
Kita pastinya pernah dihadapkan dengan
kenyataan bahwa ada keterbatasan kita dalam
melakukan sesuatu dalam kehidupan kita,
tidak mungkin kita tidak akan bekerja selama
24 jam,pasti membutuhkan istirahan, berbeda
jika kita membandingkan dengan alat
elektronik yang kita pakai salah satu contoh
nya komputer.
Kelebihan komputer mampu melakukan tugas
seberat apapun dibandingkan manusia,
Misalkan kita ingin menuliskan kata :
“ saya akan giat belajar demi cita-cita”.
Kita akan menuliskan nya sebanyak 100
kali.
Bagaimana membuat algoritma dalam
menyelesaikan permasalahan yang
dirasakan manusia ketika dia harus
menuliskan nya sebanyak 100 kali.
• Baiknya kita membuat suatu pengulangan
tersebut secara otomatis dengan
menggunakan algoritma sebagai berikut :
Algoritma :
for I dari 1 sampai 100
tulis “ saya akan giat belajar demi citacita” ;
Algoritma
end
for.diatas akan mengulang kalimat saya akan giat
belajar demi cita-cita sebanyak 100 kali, apabila sudah
terpenuhi maka perulangan akan berhenti.
Andri Sahata Sitanggang
S.Kom. M.Kom
• Perkuliahan harus 11 x pertemuan
• Tugas = 20%
• Kuis = 10%
• UTS = 35%
• UAS = 40 %.
• Sejarah Algoritma dan Pengertian
ALgoritma.
• Contoh Permasalahan yang diselesaikan
dengan algoritma.
bagaimana caranya merubah gelas
a yang berwarna merah dengan
gelas yang berisi air berwarna
kuning”.
• Penyelesaiannya adalah :
1. Kita tambahkan gelas kosong yang akan kita
asumsikan sebagai gelas c
2. Pindahkan gelas a kedalam gelas kosong tadi yaitu
gelas c, dan sekarang gelas c berisi air berwarna
merah.
3. Setelah itu pindah gelas b yang berisi air berwarna
kuning kedalam gelas a sehingga gelas b kosong.
4. Pindah air gelas c yang berwarna merah kedalam
gelas b .
5. Hasil akhirnya adalah gelas a berisi air berwarna
kuning dan gelas b berisi air berwarna merah
• Contoh permasalahan lain :
bagaimana cara
menggunakan
telepon genggam
atau ponsel yang kita
miliki”
“
• Dasar dari algoritma terdiri dari
1) Pernyataan dan aksi.
▫ Pengertian pernyataan.
▫ Pengertian aksi.
Contoh pernyataan dan aksi.
Cetak “ Laporan sudah selesai”
Artinya cetak adalah sebuah aksi
sedangkan laporan sudah selesai adalah
sebuah pernyataan
2) Runtutan/sequence.
Algoritama terdiri dari runtutan proses atau
lebih instruksi yang berarti bahwa :
a. Tiap instruksi dikerjakan satu persatu.
b. Tiap instruksi digunakan tepat satu kali,
tidak ada proses yang diulang.
c. Urutan yang dilaksanakan oleh pemroses
harus sama dengan teks algoritmanya.
d. Akhir dari instruksi adalah akhir dari
algoritma.
3) Pemilihan
Terkadang kita akan dihadapkan dengan sebuah
pilihan ketika kita akan menyelsai kan suatu
masalah dalam hidup kita.
Contoh
Jika ingin kurus maka pilihannya maka kita harus diet.
Pernyataan tersebut dapat kita buat menjadi
If (kondisi) then aksi :
Jika kita tulis hasilnya seperti dibawah ini :
Jika kita ingin kurus maka kita harus diet, atau
Jika kita tidak ingin kurus maka kita tidak usah diet.
4) Pengulangan
Kita pastinya pernah dihadapkan dengan
kenyataan bahwa ada keterbatasan kita dalam
melakukan sesuatu dalam kehidupan kita,
tidak mungkin kita tidak akan bekerja selama
24 jam,pasti membutuhkan istirahan, berbeda
jika kita membandingkan dengan alat
elektronik yang kita pakai salah satu contoh
nya komputer.
Kelebihan komputer mampu melakukan tugas
seberat apapun dibandingkan manusia,
Misalkan kita ingin menuliskan kata :
“ saya akan giat belajar demi cita-cita”.
Kita akan menuliskan nya sebanyak 100
kali.
Bagaimana membuat algoritma dalam
menyelesaikan permasalahan yang
dirasakan manusia ketika dia harus
menuliskan nya sebanyak 100 kali.
• Baiknya kita membuat suatu pengulangan
tersebut secara otomatis dengan
menggunakan algoritma sebagai berikut :
Algoritma :
for I dari 1 sampai 100
tulis “ saya akan giat belajar demi citacita” ;
Algoritma
end
for.diatas akan mengulang kalimat saya akan giat
belajar demi cita-cita sebanyak 100 kali, apabila sudah
terpenuhi maka perulangan akan berhenti.