Algoritma dan Pemrograman 1. By. Rita Wiryasaputra, ST., M. Cs.

Transkripsi

1 Algoritma dan Pemrograman 1 By. Rita Wiryasaputra, ST., M. Cs.

2 Tugas : 1. Ditulis tangan dalam buku catatan yang disampul kertas manggis, kumpul 13 Oktober 2016 jam (pagi )UIGM 2. Tentukan KPK dari 8 dan 12! 3. Dalam suatu tes, jawaban yang benar diberi nilai 4, yang salah diberi nilai -2, dan untuk soal tidak dijawab diberi nilai 0. Jika dari 25 soal, Andi menjawab dengan benar 18 soal dan 5 soal salah serta sisanya tidak dijawab, maka berapa nilai yang diperoleh andi? 4. Dalam sebuah lomba, terdapat 17 orang ikut lomba busana dan 11 orang ikut lomba melukis. Jika jumlah peserta lomba seluruhnya ada 25 orang, maka berapa persentase banyak peserta yang hanya mengikuti lomba melukis saja? 5. Seorang petani memiliki lahan seluas 1 ha dan 3/5 nya akan digunakan untuk menanam jagung, setiap 1 m 2 lahan memerlukan bibit jagung sebanyak 11/2 ons. Jika harga bibit jagung Rp 2000,- per kilogram maka berapa biaya untuk membeli jagung seluruhnya?

3 Start Flowchart: Pencarian hasil proses penjumlahan dari masukkan 2 buah bilangan (A dan B) Masukkan A dan B C = A + B Tampilkan C End

4 Start Flowchart:. Penentuan apakah sebuah bilangan yang dimasukkan (A) merupakan bilangan ganjil atau bilangan genap Genap ya Masukkan A Bagi A dengan 2 Apakah sisa hasil bagi = 0? tidak Ganjil End

5

6 Variabel menampung nilai tertentu (berubah dalam proses) pada memori komputer Constanta menampung nilai yang tetap pada memori komputer. semua peubah(variabel) yang akan dipakai harus sudah ditentukan tipe datanya, setelah itu tentukan batasan nilai peubah dan jenis operasi yang bisa dilaksanakan atas peubah tersebut.

7 Tipe Data

8 Tipe Data, Konstanta, Parameter Tipe Data: Tipe data Dasar (Predefined data type), contoh: bilangan logik (boolean), bilangan bulat, bilangan riil, karakter, string Tipe data Bentukan Pemilihan tipe data harus memperhatikan faktor penghematan memori.

9 Contoh program dengan tipe data boolean

10 Bilangan Bulat Bilangan bulat bilangan bulat negatif (kelompok bilangan yang terletak disebelah kiri nol) dan bilangan cacah

11 B = {,-3, -2, -1, 0, 1, 2, 3, 4, } Pada garis bilangan Pada garis bilangan mendatar, jika bilangan a terletak di sebelah kiri b maka a lebih kecil dari b, ditulis a < b atau b > a (dibaca b lebih besar dari a) 2. Untuk a < b maka : Perubahan dari a ke b disebut naik. Perubahan dari b ke a disebut turun

12 Operasi Bilangan Bulat 1. Penjumlahan a. Tertutup a + b bilangan bulat b. Komutatif a + b = b + a c. Asosiatif (a + b) + c = a + (b + c) 2. Pengurangan Lawan (invers) a b = a + (-b)

13 3. Perkalian a. Tertutup a x b bilangan bulat b. Komutatif a x b = b x a c. Asosiatif (a x b) x c = a x (b x c) d. Unsur identitas a x 1 = a e. Distributif a (b + c) = ab + ac a (b - c) = ab ac

14 4. Pembagian Kebalikan (invers) dari perkalian a : b = a x 1/b

15 Tipe Data Bentukan?? Tipe data yang didefinisikan sendiri oleh pemrogram Disusun oleh satu atau lebih tipe dasar Dua macam tipe bentukan : Tipe dasar yang diberi nama dengan nama baru record

16 Tipe Dasar yang diberi nama tipe baru Menggunakan kata kunci type Contoh type BilanganBulat : integer BilanganBulat adalah tipe data yang sama saja dengan integer Penggunaan : P : BilanganBulat

17 Record Disusun oleh satu atau lebih field Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe data bentukan lain yang sudah didefinisikan sebelumnya Field 1 Field 2 Field 3 Field N

18 Contoh x y type Titik : record < x : real, y : real > type Titik : record < x, y : real > Cara Penggunaan : P : Titik Cara Mengacu tiap field : P.X P.y

19 C typedef struct{ type field1; type field2; type fieldn; } typename; typedef struct{ float x; float y; } titik;

20 Latihan Buatlah program konversi waktu ke detik! Gunakan tipe data bentukan! Buatlah program untuk menampilkan,nama, nim dan nilai mahasiswa sesuai inputan!gunakan tipe data bentukan!

21 ARRAY

22 Array Struktur data yang menyimpan sekumpulan elemen yang bertipe sama, setiap elemen diakses langsung melalui indeksnya. Variabel yang memiliki indeks Indeks array harus memiliki tipe data yang menyatakan keterurutan, misalnya : integer atau karakter

23 Array 1 2 A Array A dengan 8 elemen dan masingmasing elemen belum diisi nilai A Setiap elemen array A diisi dengan nilai UTS mahasiswa

24 Deklarasi Array Algoritma L : array[1..50] of integer NamaMhs : array[1..5] of string Nilai :array[0..10] of real - Sebagai tipe baru : type LarikInt : array[1..100] of integer P : LarikInt

25 Deklarasi Array C int L[50]; char NamaMhs[5][25]; float Nilai[10]; - sebagai tipe baru typedef int LarikInt[100]; LarikInt P;

26 Array bertipe bentukan Algoritma : type Mahasiswa : record < > NIM : integer, NamaMhs : string, Nilai : char TabMhs : array[1..100] of Mahasiswa

27 Array bertipe bentukan C typedef struct{ int NIM; char NamaMhs[25]; char Nilai; } Mahasiswa; Mahasiswa TabMhs[100];

28 Cara memberikan nilai pada Array Algoritma NamaMhs : array[1..5] of string NamaMhs[1] Udin NamaMhs[2] Ami NamaMhs[3] Anita

29 Cara memberikan nilai pada Array C int Nilai[5]={70,34,60,100,45}; c[0]=70; c[1]=34; c[2]=60; c[3]=100; c[4]=45;

30 Contoh Algoritma Algoritma ArrayD DEKLARASI N : array[1..5] of integer i : integer DESKRIPSI N[1] 25 N[2] 12 N[3] 17 N[4] 10 N[5] 15 For i 1 to 5 do Output (N[i]) endfor

31 Contoh C #include<stdio.h> main() { int N[5]={25,12,17,10,15}; int i; for(i=0; i<=4; i++) printf("%d \n",n[i]); }

32 Latihan Buatlah program untuk menyimpan nilai dan nama 5 orang mahasiswa! Gunakan tipe bentukan record!