Struktur Algoritma & Tipe Data

Presentasi berjudul: "Struktur Algoritma & Tipe Data"— Transcript presentasi:

1 Struktur Algoritma & Tipe Data

2 Lambang Fungsi/Subprogram
Program Flowchart Terminator Mulai/Selesai Input/Output Seleksi/Pilihan Proses Predefined Process Lambang Fungsi/Subprogram Penghubung Predefined Data Penghubung halaman berbeda

3 Sistem Flowchart Printer Keyboard Display/Monitor File/Storage Merger
Extract Merger Sorting Magnetic Disk Magnetic Tape Delay

4 Flowchart Pemilihan Bilangan
Mulai Mulai Masukan A dan B Apakah A>B? Bila Ya, Cetak A Bila Tidak, Cetak B Selesai Input A, B A>B Y Cetak A T Cetak B Selesai

5 Struktur Algoritma Bagian Kepala (Header)
Memuat nama algoritma serta informasi atau keterangan tentang algoritma yang ditulis. Bagian Deklarasi (Definisi Variabel) Memuat definisi nama variabel, nama tetapan, nama prosedur/fungsi, tipe data yang akan digunakan. Bagian Deskripsi (Rincian Langkah) Memuat langkag-langkah penyelesaian masalah, termasuk beberapa perintah seperti baca data, tampilkan, ulangi, yang mengubah data input menjadi data output, dsb.

6 Algoritma Menghitung Luas Lingkaran
Algoritma Luas_Lingkaran {menghitung luas lingkaran apabila jari-jari lingkaran tersebut diberikan} Deklarasi {Definisi nama tetapan} integer N=10; float phi=3.14; {definisi nama variabel} float jari_jari, luas; Deskripsi read(jari_jari); luas=phi*jari_jari*jari_jari; write(luas);

7 Algoritma Menghitung Luas Segitiga
Algoritma Luas_Segitiga {menghitung luas segitiga dengan inputan alas dan tinggi segitiga berasal dari keyboard} DEKLARASI integer alasSegitiga, tinggiSegitiga, luasSegitiga; DESKRIPSI read(alasSegitiga); read(tinggiSegitiga); luasSegitiga ← ½ * alasSegitiga * tinggiSegitiga; write(luasSegitiga);

8 Algoritma Menentukan Bilangan Yang Lebih Besar
Algoritma Lebih_besar {menerima dua angka kemudian menampilkan angka yang lebih besar} DEKLARASI integer angka1, angka2; DESKRIPSI write(“Memasukan angka 1:”); read(angka1); write(“Memasukan angka 2:”); read(angka2); if (angka1>angka2) then write(“yang lebih besar : ”, angka1); else write(“yang lebih besar : ”, angka2); endif

9 Tipe Data, Variabel, dan Nilai Data
Tipe data (data type): setiap data memiliki tipe data, apakah data tersebut berupa bilangan bulat (integer), angka biasa (real), atau berupa karakter (char). Variabel (variable): Setiap data diwakili oleh satu variabel, data memerlukan wadah, dan variabel harus diidentifikasi sehingga perlu diberi nama agar bisa dibedakan dengan variabel lain. Nilai data (data value): Setiap data memiliki harga atau nilai.

10 Tipe Data Data disimpan dalam memori komputer dalam bentuk variabel-variabel mempunyai nama tertentu dan tipe data tertentu Tipe data dalam algoritma: Tipe Dasar: Bilangan bulat (integer) Bilangan real Data karakter Data logikal atau boolean Bilangan tetap Tipe Bentukan Larik (array) Record String

11 Tipe Data Dasar Integer Real Karakter
Bilangan bulat : bilangan yang tidak mempunyai nilai pecahan Real Untuk menyimpan data real Bilangan yang dapat mempunyai digit desimal dibelakang koma atau bilangan pecahan atau bilangan eksponensial. Karakter Digunakan untuk menyimpan data alfanumerik Seperti : ‘A’, ‘B’, ‘*’, ‘9’ , . . .

12 Tipe Data Dasar [2] Bilangan Tetap Boolean
Mengandung dua nilai yaitu TRUE atau FALSE Dengan menggunakan operator AND, OR atau NOT Nilai boolean sangat penting untuk mengambil keputusan dalam suatu program. Bilangan Tetap Tipe bilangan, baik bilangan bernilai bulat atau tidak, yang nilainya tidak berubah selama algoritma dilaksanakan Tipe dituliskan sebagai: const Jangkauan nilai meliputi semua bilangan yang mungkin

13 Tipe Bentukan Array String
Tipe data bentukan yang merupakan wadah untuk menampung nilai-nilai data yang sejenis. Contoh: Int nilai_ujian[10]; String Tipe data bentukan yang merupakan deretan karakter yang membentuk satu kata atau satu kalimat, biasanya diapit oleh tanda kutip. String nama, alamat

14 Tipe Bentukan [2] Record
Merupakan wadah untuk menampung elemen data yang tipe datanya tidak perlu sama Contoh: Type DataMhs:record < nomor_stb : integer nama_mhs : String umur : integer jenkel : char >

15 VARIABEL Suatu lokasi memori komputer yang digunakan untuk menampung dan menyimpan data yang akan diolah. Tipe data variabel ditentukan oleh jenis data yang akan disimpan Penamaan bersifat  UNIK Aturan penulisan : Diawali dengan huruf, tidak boleh dengan angka atau simbol Jangan menggunakan simbol-simbol yang membingungkan Penulisan harus diikuti dengan Tipe Data Sebaiknya tidak terlalu panjang Tidak boleh menggunakan spasi Sebaiknya memiliki arti sesuai dengan elemen data

16 VARIABEL Contoh nama variabel yang benar:
nama, alamat, umur, nilai_ujian Contoh nama variabel yang salah: 4XYZ, IP rata, Var:+xy, nama siswa

17 KONSTANTA Besaran yang mempunyai nilai tetap selama program dijalankan. Pemberian nilai yang akan disimpan dalam sebuah konstanta dilakukan diawal program Selama program dijalankan nilainya tidak bisa diubah. Notasi  const

18 Pemberian Nilai pada Variabel
Bentuk umum: Variable ← nilai; Variable1 ← variable2; Variable ← ekspresi; Contoh: nama ← “Simon”; jarak ← ; x ← jarak; rentang ← x+50-3y;

19 Pembacaan Data Bentuk umum: Contoh: read(variable);
read(variable1, variable2, …); Contoh: read(nama); read(jarak, rentang, x); readln(alamat);

20 Menampilkan Nilai Bentuk umum: write(variabel, …); writeln(variabel, …); Contoh: write(“Nama anda:”, nama); write(“Nilai ujian:”, nilai); write(“Jumlah variabel:”, x+y+z); writeln(“Alamat anda:”, alamat);

21 EKSPRESI Pernyataan yang mentransformasikan nilai menjadi keluaran yang diinginkan melalui proses perhitungan (komputasi) Ekpresi terdiri dari operand dan operator. Operand adalah data, tetapan, variabel, atau hasil dari suatu fungsi. Operator adalah simbol-simbol yang memiliki fungsi untuk menghubungkan operand sehingga terjadi transformasi.

22 Jenis-Jenis Operator Operator Aritmetika Operator relasional
Operator yang melakukan fungsi matematika (penjumlahan, pengurangan, perkalian, pembagian). Operator relasional Ekspresi dengan operator <,≤,>,≥,=,≠, not, and, or, dan xor Hasil evaluasi adalah nilai bertipe boolean Operator Logic Operator untuk merelasikan operand secara logis seperti && (and), || (or), dan ! (not) Operator String Operator untuk memanipulasi string + (penggabungan) len (menghitung panjang string) substr (mencuplik)