Contoh
Hal Umum : semua siswa SMKN Rajapolah harus
berseragam rapi dan bersih
Hal Khusus : Dewi adalah siswa smkn rajapolah
Kesimpulan : ……………………………………….
2. Logika Induktif :
Sikap yang berlaku umum berdasarkan atas fakta2 yang
bersipat khusus
Contoh
Hal Khusus : untuk hidup manusia membutuhkan air
Hal Khusus : untuk hidup hewan membutuhkan air
Hal Khusus : untuk hidup tumbuhan membutuhkan air
Kesimpulan : untuk hidup mahluk membutuhkan air
ANALOGI :
Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus
dilakukan adalah:
Langkah :
Menulis surat
Surat dimasukkan ke dalam amplop tertutup
Amplop dikasih alamat penerima dan pengirim
Amplop ditempeli perangko secukupnya.
Pergi ke Kantor Pos terdekat untuk mengirimkannya
Mengapa Algoritma ?
program
Agar program dapat dilaksanakan oleh komputer, program tersebut harus ditulis dalam
suatu bahasa yang dimengerti oleh komputer. Bahasa komputer yang digunakan dalam
1. Mendefinisikan masalah
2. Mencari solusinya
3. Menentukan algoritma
4. Menulis program
5. Menguji program
6. Mendokumentasikan program
7. Merawat program
Langkah pembuatan algoritma
1. Mendefinisikan masalah
a. Kondisi awal, yaitu input yang tersedia.
b. Kondisi akhir, yaitu output yang diinginkan.
c. Data lain yang tersedia.
d. Operator yang tersedia.
e. Syarat atau kendala yang harus dipenuhi.
Langkah pembuatan algoritma
2. Buat Algoritma dan Struktur Cara Penyelesaian
Jika masalahnya kompleks, maka dibagi ke dalam
modul-modul
Langkah pembuatan algoritma
3. Menulis program
5. Membuat Solusi
Contoh
Indentifikasi secara individu / kelompok berkenaan dengan masalah yang anda temui
sehari hari dan kemudian susun algoritma pemecahan masalah tersebut
Mekanisme Pelaksanaan Algoritma oleh
Pemroses
Secara garis besar komputer tersususn atas empat komponen utama: piranti
masukan, piranti keluaran, unit pemroses utama dan memori.
Mekanisme Pelaksanaan Algoritma oleh
Pemroses
Secara garis besar komputer tersususn atas empat komponen utama: piranti
masukan, piranti keluaran, unit pemroses utama dan memori.
Gambar 1.1
Komponen-komponen Utama Komputer
Bahasa pemrograman
Gambar 1.1
Komponen-komponen Utama Komputer
Bahasa pemrograman
C Prosedural 1970
Pembuatan dan pengujian program relatif Pembuatan dan pengujian program cepat
lama
Program hanya dapat diuji jika benar-benar Program dapat langsung diuji meskipun
bebas kesalahan masih ada beberapa kode yang salah
Contoh : Pascal, VB, Cobol, Fortran Contoh : PHP, ASP, Perl, Phyton
http://verynewbie.blogspot.com/2009/05/perbedaan-compiler-dan-interpreter.html
PENYAJIAN ALGORITMA
Kegunaan:
Untuk mendesain program
Untuk merepresentasikan program
a. Relationship
Flowchart dapat memberikan gambaran yang efektif,
jelas, dan ringkas tentang prosedur logic. Teknik
penyajian yang bersifat grafis jelas akan lebih baik
daripada uraian-uraian yang bersifat teks
khususnya dalam menyajikan logikalogika yang
bersifat kompleks.
Mengapa Flowchart
b. Analysis
Dengan adanya pengungkapan yang jelas dalam
model atau chart, maka para pembaca dapat
dengan mudah melihat permasalahan atau
memfokuskan perhatian pada area-area tertentu
sistem informasi.
Mengapa Flowchart
c. Communication
Karena simbol-simbol yang digunakan mengikuti
suatu standar tertentu yang sudah diakui secara
umum, maka flowchart dapat merupakan alat bantu
yang sangat efektif dalam mengkomunikasikan
logika suatu masalah atau dalam
mendokumentasikan logika tersebut.
LAMBANG
LAMBANG (2)
LAMBANG (3)
LAMBANG STRUKTUR RUNTUNAN (4)
LAMBANG STRUKTUR PENGULANGAN (ITERATION PROSES)
(5)
CONTOH FLOWCHART
• Problem:
Menghitung
Luas persegi panjang
Algoritma:
1.Masukkanpanjang(p)
2.Masukkanlebar(l)
3.Hitungluas(L),
yaitupanjangkali lebar
4.Cetakluas(L)
CONTOH FLOWCHART
• Problem:
Menentukan
Bilangan ganjil atau
Genap
• Problem:
Menghitung Luas persegi panjang
Algoritma:
1.Masukkan panjang(p)
2.Masukkan lebar(l)
3.Hitung luas(L),
Yaitu panjang kali lebar
4.Cetak luas(L)
TUGAS
1. cari contoh penyajian algoritma kasus bebas
2. Disajikan dalam bentuk pseuodecode dan flowchart
3. Cari Dan Tulis Simbol Simbol Flowchart
STRUKTUR DASAR ALGORITMA
Notasi algoritmik :
if Syarat then
Aksi {True}
endif {False}
Struktur Pemilihan
Notasi Algoritma,
IF syarat THEN
aksi-1 {true}
ELSE
aksi-2 {false}
ENDIF
Struktur Pemilihan
CONTOH :
Menentukan bilangan terbesar diantara 3 bilangan:
For-Next
Ada kalanya sebuah instruksi dikerjakan
jika kondisi tertentu dipenuhi. Penulisan
pemilihan secara umum :
If kondisi then
Aksi
PEMILIHAN
• Dalam bahasa indonesia, if berarti “jika” dan then artinya “maka”. Kondisi
adalah persyaratan yang dapat bernilai salah atau benar. Aksi hanya
dilakukan jika kondisi bernilai benar. Perhatikan kata yang digarisbawahi, if
dan then merupakan kata kunci( keywords) untuk struktur pemilihan ini.
Dalam kehidupan sehari-hari, kita sering menuliskan pernyataan tindakan
bila suatu persyaratan dipenuhi. Misalnya :
•
Struktur pemilihan if-then hanya memberikan satu pilihan
aksi jika kondisi dipenuhi (bernilai benar), dan tidak memberi pilihan aksi lain
jika bernilai salah. Bentuk pemilihan yang lebih umum ialah memilih satu dari
dua buah aksi bergantung pada nilai kondisinya :
• If kondisi then
• Aksi 1
• Else
• Aksi 2
PEMILIHAN
• Else artinya “kalau tidak”. Bila kondisi bernilai benar, aksi 1 akan dikerjakan,
tetapi kalau tidak, aksi 2 yang akan dikerjakan. Misalnya pada pernyataan
berikut :
• If hari hujan then
• Pergilah dengan naik beca
• Else
• Pergilah dengan naik motor
• Jika kondisi “hari hujan” bernilai benar, maka aksi “pergilah dengan naik beca”
dilakukan, sebaliknya aksi “pergilah dengan naik motor” akan dilakukan jika
“hari hujan” tidak benar.
Struktur Pengulangan
Pengulangan
Repeat - Until
Bentuk Umum ;
Repeat
………………..
Instruksi
………………...
Until (kondisi)
PENGULANGAN
• Struktur Program Bahasa Pascal dan Bahasa C
a) Algoritmik
Algoritma nama_algoritma
{kepala algoritma berisi penjelasan seperlunya}
Deklarasi {berisi variabel yang terlibat}
Deskripsi {berisi detail algoritma}
PENGULANGAN
• Struktur Program Bahasa Pascal dan Bahasa C
• b) Bahasa Pascal
• Program nama_program;
• [deklarasi label]
• [deklarasi konstan]
• [deklarasi tipe]
• [deklarasi variable]
• [deklarasi subprogram]
• Begin
• Pernyataan;
• ……
• Pernyataan
• End.
PENGULANGAN
• Bahasa C
• #include <stdio.h>
• [deklarasi subprogram]
• Main()
• {
• [deklarasi variabel]
• Pernyataan;
• ……
• Return 0;
• }
Struktur Pengulangan
Contoh :
Contoh :
Algoritma Cetak_Angka
Algoritma Cetak_Angka
{mencetak 1, 2, .., 8 ke piranti keluaran}
{mencetak 1, 2, .., 8 ke piranti keluaran}
Deklarasi :
Deklarasi :
K: integer
K: integer
Deskripsi :
Deskripsi :
K 1 {inisialisasi}
K 1 {inisialisasi}
while k <= 8 do
repeat
write (k)
write (k)
k k+1
k k+1
endwhile
until k > 8
TUGAS
LATIHAN SOAL
1. Buat Algoritma untuk mengecek suatu bilangan positif atau negatif !
2. Buat algoritma untuk menampilkan deret angka berikut :
0
2
5
10
26
37
LATIHAN SOAL
3. Diketahui sebuah algoritma berikut ini :
Deklarasi :
i, m : integer
Deskripsi :
i=0
m=0
while i < 9 then
m= i*i
cetak m
i=i+1
endwhile.
Tulis output yang dihasilkan algoritma di atas !
EDITOR PASCAL
Under Windows
(TPW.EXE)
SIFAT DASAR PEMROGRAMAN PASCAL
Ketik Path/Lokasi
Direktori anda.
Contoh :
D:\PASCAL021
LETAK KURSOR
LETAK KURSOR
PERTANYAAN 1
Terjadi kesalahan
dan program tidak
bisa dijalankan.
Mengapa????
MEMBERSIHKAN LAYAR EKSEKUSI (3)
• Perintah CLRSCR bukanlah perintah pascal biasa tetapi ia (perintah CLRSCR) berada dalam
satu unit khusus dalam bahasa pascal.
• Oleh karena itu pada saat menggunakan perintah ini kita juga harus mendefinisikan unitnya
pada bagian deklarasi dengan perintah USES nama_unit;
UNIT
back
MEMBERSIHKAN LAYAR EKSEKUSI (4)
Perintah CLRSCR berada dalam unit khusus yang bernama CRT sehingga kita harus
mendefinisikan dulu penggunaan unit CRT pada bagian deklarasi.
MEMBERSIHKAN LAYAR EKSEKUSI (5)
Kemudian klik OK
LATIHAN 1
• Bagian deklarasi
• Konstanta / contstant
• deklarasi tipe data
• deklarasi variable/perubah
• deklarasi prosedur / procedure
• deklarasi fungsi / function
KONSTANTA
• Bila ingin menggunakan pengenal yang berisi nilai-nilai
konstanta (tetap), maka harus didefinisikan terlebih dahulu pada
bagian ini. Definisi konstanta diawali dengan kata cadangan
Const diikuti oleh kumpulan pengenal yang diberi suatu nilai
konstanta
CONSTANTA
Adalah besaran yang nilainya tetap atau tidak berubah
Constanta dapat digunakan dalam tubuh program bila telah
didefinisikan terlebih dahulu pada bagian deklarasi
Nama constanta bebas (tergantung pemrogram) namu harus
mengikuti aturan sebagai berikut :
› Bukan merupakan kata perintah khusus (reserved
word) dalam bahasa pascal
› Tidak menggunakan spasi (penghubung yang
digunakan adalah garis bawah [ _ ])
› Tidak menggunakan simbol-simbol khusus seperti :
+,=,-,*,/,$ dll
› Tidak didahului dengan angka
› Nama constanta jangan terlalu panjang dan sebaiknya
mudah diingat
FORMAT DEFINISI CONSTANTA
Const Nama_Constanta = Nilai;
Atau
Const
Nama_Constanta = Nilai;
Contoh :
Const Phi = 3.14;
Atau
Const
Uang_Lembur = 8000;
CONTOH
• Running program di atas, kemudian analisis apa yang terjadi ? Berikan pendapat saudara
CONTOH DEKLARASI KONSTANTA YANG DAPAT DILAKUKAN DENGAN BENAR:
Artinya apa???
• Data yang kita olah ada beberapa macam, bisa berupa angka bulat,
angka pecahan, huruf ataupun kata. Masing-masing data tadi harus
menempati ruang yang tepat sesuai dengan kapasitas ruangan
tersebut
• Tipe data angka tidak bisa untuk huruf ataupun kata begitu juga
sebaliknya
TIPE DATA (2)
Masing-masing tipe data memiliki daya tampung tertentu sehingga bila seorang user
memasukkan data yang melebihi daya tampung, secara otomatis data tersebut akan
ditolak.
Misal Tipe data Byte memiliki range nilai 0-255, jika seorang user memasukkan angka
melebihi dari range nilai tersebut misalkan saja memasukkan angka 300, sudah tentu
tipe data Byte tidak mampu menampung angka tersebut.
TIPE DATA (3)
SEDERHANA TERSTRUKTUR
INTEGER STRING
REAL ARRAY
BOOLEAN RECORD
CHAR SET
FILE
INTEGER BACK
Tipe Data Rentang Nilai
Byte 0 s/d +255
Shortint -28 s/d +127
Integer -32768 s/d 32767
Word 0 s/d 65535
Longint 2147483648 s/d 2147483647
BACK
CHAR
• Tipe data char digunakan untuk menampung hanya satu karakter saja (1 digit)
• Karakter dapat berupa huruf atau angka yang diapit tanda kutip tunggal
• Contoh :
• ‘A’
• ‘3’
BACK
STRING
Tipe data string adalah tipe data yang digunakan untuk
menampung karakter yang lebih dari 1 digit
Karakter dapat berupa angka atau huruf yang diapit tanda
kutip tunggal
Tipe data ini termasuk tipe data terstruktur karena memiliki
nilai index seperti pada tipe data array
Contoh :
› ‘STMIK DUTA BANGSA’
› ‘05235’
Misal Kata:=‘STMIK’; akan memiliki nilai index berikut :
S T M I K KATA[1]=S
KATA[2]=T
1 2 3 4 5 KATA[3]=M
KATA[4]=I
KATA[5]=K
BACK
FUNGSI-FUNGSI KHUSUS TIPE DATA STRING
Length berfungsi untuk menghasilkan panjang string
Copy berfungsi untuk mengcopy karakter dalam
string
Pos berfungsi untuk menghasilkan posisi suatu
karakter dari string
Val berfungsi mengkonversi tipe data string ke
numerik (integer atau real)
Str berfungsi untuk mengkonversi tipe data numerik
(integer atau real) ke tipe data string
Concat berfungsi menggabungkan dua buah string
CONTOH PROGRAM FUNGSI STRING
CONTOH PROGRAM (1)
HASIL PROGRAM (1)
OPERATOR ARITMATIKA
Operator Operasi Tipe Operand Tipe Hasil Operasi
Operator Operasi
= Sama dengan
<> Tidak sama dengan
< Lebih kecil dari
> Lebih besar dari
<= Lebih kecil atau =
>= Lebih besar atau =
SIMBOL DENGAN ARTI KHUSUS