Pert 3: Algoritma Pemrograman 1 (Alpro1) 4 sks. By. Rita Wiryasaputra, ST., M. Cs.

Transkripsi

1 Pert 3: Algoritma Pemrograman 1 (Alpro1) 4 sks By. Rita Wiryasaputra, ST., M. Cs. ritasaputra@gmail.com

2 Kriteria Unjuk Kerja Algoritma Pemrograman 1 Tugas Terakhir (15): Buatlah portofolio Pengidentifikasian tipe data, konstanta, parameter Tipe data, konstanta, dan parameter yang berlaku umum dapat diidentifikasi Tipe data yang sudah ada digunakan dan tipe data baru dapat dibuat Pemakaian nama pada tipe data, variabel, konstanta dan parameter diaplikasikan Algoritma dibuat/ditulis menggunakan skema program sekuensial. Pemrograman sekuensial adalah pemrograman yang hanya memiliki proses baca tulis (input output) ke alat standar dan memproses formula ekspresi Algoritma dibuat/ditulis menggunakan skema percabangan (mis, IF - THEN, IF - THEN - ELSE, CASE, SWITCH, dsb.) Algoritma dibuat/ditulis menggunakan skema pengulangan (mis, FOR - DO, WHILE - DO, DO - WHILE, REPEAT - UNTIL, dsb.) Program dibuat menggunakan array satu dimensi Pencarian data (searching) dapat dilakukan dan data (sorting) dalam array diurutkan. Program dibuat dengan menggunakan prosedur. Program dibuat menggunakan fungsi Program dibuat menggunakan prosedur dan fungsi secara bersamaan

3 Tugas 3 Telah mengerjakan Tugas 2 elemen sistem komputer, harga, profesi bidang INFORMATIKA yang akan digeluti Presentasi tugas 2 (max 5 menit) Tugas 3 : 1. Ditulis tangan dalam kertas doublefolio, kumpul 19 Oktober 2015 jam (pagi )UIGM 2. Buatlah makalah mengenai Tipe data, jangkauan, besaran kapasitas memori, contoh Tipe Data Jangkauan Kapasitas Memori Contoh Integer s/d byte 2,5,6,7 3. Buatlah flowchart untuk mencari hasil dari proses operasi 2+3*5?? (pergunakan variabel)

4 4. Tentukan KPK dari 8 dan 12! 5. 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? 6. 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? 7. 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?

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

6 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

7

8 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.

9 Tipe Data

10 Tipe Data, Konstanta Tipe Data: Tipe data Dasar (Predefined data type), contoh: bilangan logik (boolean), bilangan bulat, bilangan riil, karakter, string Tipe data Bentukan (tipe dasar yang diberi nama baru), tipe struktur Pemilihan tipe data harus memperhatikan faktor penghematan memori.

11 Contoh program dengan tipe data boolean

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

13 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

14 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)

15 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

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

17

18

19

20

21

22 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

23 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

24 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

25 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

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

27 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!

28

29

30

31 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

32 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

33 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

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

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

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

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

38 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;

39 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

40 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]); }

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