Algoritma

Algoritma = Persoalan (Problem)
Artinya sesuatu yang harus di selesaikan (dipecahkan)

Secara garis besar Algoritma adalah urutan langkah-langkah untuk
menyelesaikan suatu persoalan.

Dikutip dari sumber lainnya:

• Algoritma adalah deretan langkah-langkah komputasi yang
mentransformasikan data masukan menjadi luaran [COR90]

• Algoritma adalah deretean instruksi yang jelas untuk memecahkan persoalan,
yaitu untuk memperoleh luaran yang diinginkan dari suatu masukan dalam
jumlah waktu yang terbatas.

Contoh-contoh persoalan

 Dalam kehidupan sehari-hari:

• Diberikan setumpuk kartu. Urutkan kartu-kartu tersebut supaya tersusun
menaik berdasarkan nomornya sedemikian sehingga nomor kecil di atas dan
nomor besar di bawah.

• Diberikan sebuah tabel berisi peserta ujian yang lulus seleksi. Apakah ada
peserta ujian dengan nomor X di dalam daftar tersebut.

• Diberikan sebuah senarai (list) yang berisi daftar kota-kota di dunia dengan
temperatur udaranya saat ini. Tentukan kota dengan temperatur tertinggi.

• Diketahui sebidang tanah berbentuk persegi panjang dengan panjang dan
lebar tertentu (dalam satuan meter). Hitunglah luas tanah tersebut.

 Dalam komputasi:

• [Persoalan pengurutan] Diberikan sebuah senarai (list) S yang berisi n buah
nilai. Urutkan S sehingga tersusun dalam urutan menaik!

• [Persoalan pencarian] Diberikan sebuah senarai (list) S yang berisi n buah
nilai. Apakah sebuah nilai x terdapat di dalam S.

• [Persoalan mencari nilai terbesar] Diberikan sebuah senarai (list) S yang berisi
n buah nilai. Carilah nilai terbesar di dalam S!

• [Persoalan menghitung luas persegi panjang] Diberika sebuah persegi panjang
dengan panjang a dan lebar b. (keduanya dalam satuan meter). Hitunglah luas
persegi panjang tersebut.

Sejarah algoritma

• Algoritma berasal dari nama ilmuwan persia Al-Khawarizmi

• Merupakan pengarang buku al-jabr wal-muqabala

Sejarah algoritma

• Kata algoritma pertama kali disandingkan pada kalimat “Algoritma
Euclidean”

• Euclidean adalah matematikawan Yunani yang lahir pada tahun 350M

Karakteristik algoritma
Lima ciri penting suatu algoritma:

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah
terbatas

2. Setiap langkah harus didefinisikan dengan jelas dan tidak boleh
berarti ganda

3. Algoritma memiliki nol atau lebih masukkan (input)

4. Algoritma mempunyai nol atau lebih keluaran (output)

5. Idealnya, algoritma haruslah efektif.

Program dan pemrograman

• Algoritma baru efektif jika dilaksanakan oleh pemroses (processor)

• Pemroses bisa manusia, komputer, robot, mesin, dsb..

• Caranya, pemroses membaca setiap langkah instruksi di dalam
algoritma lalu mengerjakannya.

• Agar algoritma dapat dilaksanakan maka pemroses haruslah:

1. Mengerti setiap langkah dalam algoritma

2. Mengerjakan operasi ang bersesuaian dengan langkah tersebut

Program dan pemrograman

• Komputer adalah mesin yang menjalankan instruksi-instruksi di dalam
algoritma.

• Algoritma tersebut “dimasukkan” ke dalam komputer, komputer
membaca langkah-langkah instruksi di dalam algoritma, lalu
mengerjakan operasi yang bersesuaian dengan instruksi tersebut.

• Agar komputer mengerti instruksi yang dibacanya, maka instruksi
tersebut tentu harus ditulis dalam bahasa yang dipahami komputer.

• Jadi, algoritma harus ditulis dalam bahasa khusus yang disebut
bahasa komputer

Program dan pemrograman

• Algoritma yang ditulis dalam bahasa komputer dinamakan program

• Bahasa komputer yang digunakan untuk menulis program dinamakan
bahasa pemrograman (programming language)

• Orang yang menulis program komputer dinamakan pemrogram
(programmer)

• Dan kegiatan mulai dari mendesain hingga menulis program
dinamakan pemrograman (programming)

• Teks program dalam suatu bahasa pemrograman sering dinamakan
kode program (source code), sehingga menulis kode program sering
disebut juga coding.

Program dan pemrograman

• Belajar pemrograman tidak sama dengan belajar bahasa
pemrograman

• Contoh program yang mungkin pernah Anda gunakan:

• MS. Word, MS. Excel, dsb…

Program dan pemrograman

• Contoh kode program (source code) dalam bahasa pemrograman C
untuk menentukan sebuah bilangan genap / ganjil

Materi yang aku pelajari di kampus, semoga bermanfaat yah :)

Read More

Pascal

Assalamualaikum, selamat sore semuanya,
Kali ini aku mau ngeshare tentang apa aja yang sudah aku pelajari di kampus.
Hm.... Buat perkenalan diri aja, aku Rizki mahasiswa semester 1, iya semester 1!
Baru aja masuk kuliah.
Mau kuliah membutuhan pengorbanan yang lumayan, tes universitas tes politeknik dimana mana, belajar sana sini cari temen yang pintar buat nanya, ya dan akhirnya alhamdulillah masuk juga ke salah satu politeknik negeri di Pontianak, memang ya untuk sesuatu yang di inginkan itu gak bisa hanya diam untuk menunggu keajaiban, kita harus usaha tapi jangan lupa juga di dampingi dengan berdoa hehe, yaudah banyak omong ya dari tadi,
langsung aja yang aku pelajari pertama kali masuk kuliah itu...

Pengenalan Pascal
Pascal merupakan pengembangan dari bahasa ALGOL 60, bahasa
pemrograman untuk sains komputasi. Tahun 1960, beberapa ahli
komputer bekerja untuk mengembangkan bahasa ALGOL, salah
satunya adalah Dr. Niklaus Wirth dari Swiss Federal Institute of
Technology (ETH-Zurich), yang merupakan anggota grup yang
membuat ALGOL. Tahun 1971, dia menerbitkan suatu spesifikasi
untuk highly-structured language (bahasa tinggi yang terstruktur)
yang menyerupai ALGOL. Dia menamainya dengan PASCAL (dari
nama Blaise Pascal, ahli matematika&philosophi terkenal abad
17 dari Perancis).

Pascal bersifat data oriented, yaitu programmer
diberi keleluasaan untuk mendefinisikan data sendiri. Pascal juga
merupakan teaching language (banyak dipakai untuk pengajaran
tentang konsep pemrograman).

struktur suatu proram pascal dapat terdiri dari:

• Judul Program (program heading)

• Blok Program (program block)

– Bagian deklarasi (declaration part)

      • Deklarasi label

      • Deklarasi konstanta

      • Deklarasi tipe data

      • Deklarasi variabel

      • Deklarasi prosedur

      • Deklarasi fungsi

– Bagian pernyataan (statement part)

Bagian pernyataan merupakan bagian yang terakhir dari suatu blok. Bagian ini
diawali dengan kata cadangan Begin dan di akhiri dengan kata cadangan End

Bentuk umum dari pernyataan:
Begin
Statemen
.               
.               
.               
end.

Contoh program Pascal sederhana
begin
writeln('Saya sedang belajar Pascal');
writeln('_____________________');
end.

Dasar Program Pascal
Unsur-unsur Pemrograman
a. Mendapatkan data dengan membaca data dari
default input (key board, file atau sumber data
lainnya).
b. Menyimpan data ke dalam memori dengan
struktur data yang sesuai,
c. Memproses data dengan instruksi yang tepat.
d. Menyajikan atau mengirimkan hasil olahan data
ke default output (monitor, file atau tujuan

lainnya).

Nama yang dipergunakan di dalam program

Pascal disebut dengan pengenal atau Identifier

• Identifier digunakan untuk nama: Program, Sub-
program (procedure dan function), nama:
Variable, Constant, Type, Label.

• Nama-nama ini digunakan untuk pemakaian dan

pemanggilan dalam program.

Penulisan yang benar dalam Indentifier
NomorUnit
Gaji_Guru, PX4, dll.

Penulisan yang salah dalam Indentifier
3x, A & B, C Z dll.

karena

1. Nama identifier harus dimulai dengan karakter huruf
alfabet: a sampai z, A sampai Z atau karakter ‘_’
(underscore – garis bawah)

2. Karakter berikutnya boleh karakter numerik (0 .. 9) atau
kombinasi alphanumerik (huruf-numerik).

3. Panjang nama, pada berbagai versi Pascal umumnya
antara 32 – 63.

4. Tidak boleh menggunakan karakter istimewa: +– * / | \

= < > [ ] . , ; : ( ) ^ @ { } $ # ~ ! % & ` ” ‘ dan ?

Variable adalah identifier yang berisi data yang
dapat berubah-ubah nilainya di dalam program.

• Deklarasi Variable adalah :

1. Memberikan nama variabel sebagai identitas
pengenal

2. Menentukan tipe data variabel

Contoh deklarasi variabel: var X : integer;

R : real;
C : char;

T : boolean;

Konstanta adalah identifier yang berisi data
yang nilainya tidak berubah di dalam program.

Deklarasi Konstanta adalah:

a. Memberikan nama konstanta sebagai identitas
pengenal

b. Menentukan nilai konstanta

Contoh deklarasi konstanta: conts MaxSize =
100; {integer}
ExitC = ‘Q’; {char}

kata-kata cadangan pada Pascal adalah kata-kata yang sudah
didefinisikan oleh Pascal yang mempunyai
maksdu tertentu.
• Contoh : begin, end, sin, cos, dll.

Statemen Turbo Pascal

• Statemen adalah perintah untuk pengerjaan
program pascal. Statemen terletak di bagian deklarasi statemen
dengan diawali oleh kata cadangan BEGIN dan
diakhiri dengan kata cadangan END. Akhir dari
setiap statemen diakhiri dengan titik koma [;].

Statemen-statemen yang digunakan
untuk input/output.

• Read/Readln

• Perintah ini digunakan untuk memasukkan [input] data
lewat keyboard ke dalam suatu variabel.

• Sintaks: Read/Readln(x);
(ingat, selalu diakhiri dengan titik koma [;])

• Keterangan : x = variabel.

• Read = pada statemen ini posisi kursor tidak pindah ke
baris selanjutnya.

• Readln = pada statemen ini posisi kursor akan pindah
ke baris selanjutnya setelah di input.

Statemen-statemen yang digunakan
untuk input/output.
• Write/Writeln

• Digunakan untuk menampilkan isi dari suatu
nilai variable di layar.

• Sintaks: Write/Writeln(x);

• Keterangan : x = variabel.

• Write/Writeln= statement ini digunakan untuk
mencetak variable ke dalam monitor

untuk pengaturan letak layar
• ClrScr
• Perintah ini digunakan untuk
membersihkan layar.
• sintaks: ClrScr; [Clear screen]

Di atas adalah contoh dari membuat program pascal menulis hello world

Gambar di atas, berlayar hitam itu menjalankan programnya, dengan cara menekan Ctrl + f9, atau bisa juga memilih run yang berada di sebelah serach dan program akan berjalan sesuai gambar diatas,
tapi, kalian di usahakan tidak  salah dalam menuliskannya, mau itu kelupaan titik koma, ataupun typo, jika sampai terjadi, maka program tak bisa di jalankan, seperti ini

Kenapa bisa seperti itu? Jika kalian jeli, maka kalian akan melihat perbedaan penulisan dari gambar yang pertama dan yang terakhir ini. Pada gambar, komputer sudah menjelaskan bahwa ";" expected,
artinya di harapkan menulis tanda titik koma, dimana letaknya? Maka dari itu kita harus teliti dalam membuat program.

Kesalahannya terletak pada
writeln('Hello World')

yang seharusnya di tulis dengan
writeln('Hello World');

Sebelum dapat membuat program Pascal, jangan lupa untuk menginstall aplikasinya dulu ya,
ya gimana juga mau buat program Pascal kalau aplikasinya saja kita belum install kan?
nama aplikasinya Turbo Pascal 7 for Windows7-8-8.1 by TechApple.Net

Itu adalah materi yang saya pelajari saat pertama masuk kuliah. Maaf jika ada kekurangan ya sobat,Terima kasih dan Wassalamualaikum warahmatullahi wabarakatuh,

Read More