Pelatihan OSN

Fakultas Teknologi Informasi Universitas YARSI

Persiap an Olim piade S Bi dang ains Na Ko mput sional e Dasar -D r: asar Pe mrogra man Pa scal

Pendahuluan
Algoritma VS Pemrograman

ALGORITMA
(Munir, 2011): Algoritma adalah

urutan langkah-langkah logis penyelesaian masalah yang

disusun secara sistematis. (Mann, 2003): Serangkaian instruksi

-yang jelas- untuk menyelesaikan suatu tugas-.

PROGRAM
Algoritma yang ditulis dalam bahasa khusus yang dimengerti oleh processor (Munir, 2011 dan Mann, 2003).

PROGRAM
Algoritma yang ditulis dalam bahasa khusus yang dimengerti oleh processor (Munir, 2011 dan Mann, 2003).

Istilah-istilah pemrograman
Bahasa khusus tersebut disebut juga sebagai bahasa pemrograman Bahasa pemrograman ini nantinya akan diproses dengan sebuah program yang disebut compiler Orang yang membuat program komputer disebut pemrogram/programmer Kegiatan untuk merancang dan menulis program disebut pemrograman Aktifitas menulis kode program, kegiatan ini dinamakan coding

Bahasa Pemrograman:
Bahasa tingkat rendah (Low level language)
Bahasa jenis ini dirancang agar setiap instruksinya langsung dikerjakan oleh komputer, tanpa harus melalui penerjemah (translator) Bahasa tingkat rendah bersifat primitif, sangat sederhana, dan relatif sulit dipahami manusia

Bahasa tingkat tinggi (High level language)

Bahasa jenis ini membuat program menjadi lebih mudah dipahami, lebih manusiawi program dalam bahasa tingkat tinggi tidak dapat langsung dilaksanakan oleh komputer Contoh: Pascal, PL/I, Ada, Cobol, Basic, C, C++, Java

Ciri Algoritma:
Menurut Knuth (1968), algoritma mempunyai lima ciri penting, yaitu sebagai berikut:
1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. 2. Setiap langkah harus didefinisikan secara tepat dan tidak berarti dua. 3. Algoritma memiliki nol atau lebih masukan (input). 4. Algoritma mempunyai nol atau lebih keluaran (output). 5. Algoritma harus efektif.

Bagaimana cara menulis Algoritma?

BAGAIMANA DITULIS?

Penulisan Algoritma:

Flowchart

Pseudo-code Deksrip(f

Struktur Dasar Algoritma:

Pengulangan (Repe((on) Pemilihan (Selec(on) Runtunan (Sequence)

VARIABLE TIPE DATA OPERATOR

DAN

APA ITU

Variabel
Variabel adalah tempat dimana kita dapat menyimpan nilai dan memanggil kembali apabila dibutuhkan. Setiap variabel akan mempunyai nama (identifier) dan nilai.

Aturan Penamaan Variabel:

1. Nama pengenal harus di awali dengan huruf 2. Karakter kedua dan selanjutnya bisa kombinasi angka dengan huruf, tidak boleh ada tanda baca lain dan spasi. Beberapa compiler bisa menerima tanda garis bawah (_). Huruf bisa ditulis menggunakan huruf besar atau huruf kecil. 3. Jumlah karakter dalam pengenal bisa sembarang, tetapi dalam beberapa versi semua karakter setelah karakter ke-8 diabaikan. 4. Beberapa kata yang disebut keyword sudah ditentukan artinya dan tidak bisa digunakan sebagai variabel. Contoh: AND, ARRAY, WHILE, THEN, VAR.

Konstanta
Konstanta yang tidak bertipe:
Suatu konstanta yang nilainya tertentu dan tipenya tidak secara jelas.

Konstanta yang bertipe:

suatu konstanta yang selain ditunjukkan nilainya juga dinyatakan tipe datanya.

Tipe Data
Tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan.
Primitif vs Komposit Numerik Karakter Boolean

Operator
Assignment
:=

Aritmetika

=, -, *, /, div, mod Logika NOT, AND, OR, XOR

MUDAH KAN?