Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Abstract Data Type Ramos Somya, S.Kom., M.Cs.

2 Tipe Data ada 2 Golongan Tipe Data Standar (Standart Data Type) / Tipe Data Primitif :: Tipe data yang telah didefinisikan oleh compiler, tinggal dipakai/dideklarasikan ketika dibutuhkan. :: int, float, char, double, void. Tipe Data Abstrak (Abstract Data Type) :: Tipe data yang didefinisikan sendiri oleh user sesuai dengan kebutuhannya. :: struct, union.

3 Abstract Data Type ADT adalah tipe data yang dibuat oleh programmer sendiri yang memiliki suatu nama tertentu. ADT dapat berupa tipe data dasar namun diberi nama baru atau berupa kumpulan tipe data berbeda yang diberi nama baru. Untuk pembuatan ADT digunakan keyword typedef.

4 Contoh ADT #include <stdio.h>
#include <conio.h> typedef int angka; typedef float pecahan; typedef char huruf; void main() { clrscr(); angka umur; pecahan pecah; huruf h; huruf nama[10]; printf("masukkan umur anda : "); scanf("%d",&umur); printf("Umur anda adalah %d",umur); printf("\nmasukkan bilangan pecahan "); scanf("%f",&pecah); printf("Bilangan pecahan %f",pecah); printf("\nmasukkan huruf : "); h=getche(); printf("\nHuruf anda %c",h); printf("\nmasukkan nama : "); scanf("%s",nama); printf("Nama anda %s",nama); getch(); }

5 Struct Struct adalah tipe data bentukan yang berisi kumpulan variabel-variabel yang bernaung dalam satu nama yang sama. Berbeda dengan array yang berisi kumpulan variabel yang bertipe data sama, struct dapat memiliki variabel-variabel yang bertipe data sama atau berbeda, bahkan bisa menyimpan variabel yang bertipe data array atau struct. Variabel-variabel yang menjadi anggota struct disebut dengan elemen struct.

6 ... Struct: Sekumpulan data Tipe datanya boleh berbeda Menggunakan nama yang sama Dibedakan melalui nama fieldnya Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan (dalam bahasa PASCAL, struktur disebut dengan record). Variabel-variabel yang membentuk suatu struktur, selanjutnya disebut sebagai elemen dari struktur atau field.

7 ... Dengan demikian dimungkinkan suatu struktur berisi elemen-elemen data berbeda tipe seperti char, int, float, double, dan lain-lain.

8 Struct Ilustrasi Struct :
Struct bisa diumpamakan sebagai sebuah class, misalnya: Mahasiswa. Struct Mahasiswa memiliki property atau atribut atau variabel yang melekat padanya: NIM yaitu karakter sejumlah 9 Nama yaitu karakter IPK yaitu bilangan pecahan Struct hampir mirip dengan class pada Java, namun struct tidak memiliki method atau function. Struct dapat digunakan dengan cara membuat variabel (analogikan dengan obyek pada Java). Misalnya : obyek anton bertipe struct Mahasiswa obyek erick bertipe struct Mahasiswa Dengan demikian anton dan erick memiliki NIM, Nama, dan IPK masing-masing

9 ... Contoh sebuah struktur adalah informasi data tanggal (date) yang berisi : month day year

10 Deklarasi Struct (1) Suatu struktur didefinisikan dengan menggunakan kata kunci struct. Contoh di atas mendefinisikan sebuah tipe data struktur bernama struct date yang memiliki tiga buah elemen (field) berupa: month, day, year.

11 ...

12 Menggunakan Struct Mendeklarasikan variabel today dengan tipe date:

13 Deklarasi Struct (2)

14 Mengakses Elemen Struct
Elemen dari suatu variabel struktur dapat diakses dengan menyebutkan nama variabel struktur diikuti dengan operator titik (‘.’) dan nama dari elemen strukturnya. Cara penulisan: variabel_struct.nama_field Misalnya, memberikan data nama ke field name dari variabel student di atas, maka pernyataan yang diperlukan misalnya adalah : strcpy(mhs.name, “Budi"); Atau: mhs.name = “Budi”; Contoh: mhs.birthday.day = 10;

15 ... Sedangkan untuk mengambil isi dari suatu field dalam struct:
tgl = mhs.birthday.day; Menampilkan nama mahasiswa: printf(mhs.name);

16 Deklarasi Struct (3) Pendeklarasian Penggunaan
typedef struct Mahasiswa { char NIM[8]; char nama[50]; float ipk; }; Penggunaan Untuk menggunakan struct Mahasiswa dengan membuat variabel mhs dan mhs2 Mahasiswa mhs,mhs2; Untuk menggunakan struct Mahasiswa dengan membuat variabel array m; Mahasiswa m[100];

17 Pengaksesan Elemen Struct
Pengaksesan elemen struct dilakukan secara individual dengan menyebutkan nama variabel struct diikuti dengan operator titik (.) Misalnya dengan struct mahasiswa seperti contoh di atas, kita akan akses elemen elemennya seperti contoh berikut: #include <stdio.h> #include <conio.h> typedef struct Mahasiswa{ char NIM[9]; char nama[30]; float ipk; }; void main() { Mahasiswa mhs; clrscr(); printf("NIM = "); scanf("%s",&mhs.NIM); printf("Nama = "); scanf("%s",&mhs.nama); printf("IPK = "); scanf("%f",&mhs.ipk); printf("Data Anda : \n"); printf("NIM : %s\n",mhs.NIM); printf("Nama : %s\n",mhs.nama); printf("IPK : %f\n",mhs.ipk); getch(); }

18 Deklarasi Struct (4) Pendeklarasian : struct { char NIM[8];
char nama[50]; float ipk; } mhs; Penggunaan : Berarti kita sudah mempunyai variabel mhs yang bertipe data struct seperti diatas.

19 Contoh #include <stdio.h> #include <conio.h>
#define phi 3.14 struct { float jari2; float keliling; float luas; } lingkaran; void luasLingkaran() { lingkaran.luas = lingkaran.jari2 *lingkaran.jari2*phi; printf("\nLuas lingkaran = %f",lingkaran.luas); } float kelLingkaran(float j) return 2*phi*lingkaran.jari2; int main() { clrscr(); printf("Jari-jari = "); scanf("%f",&lingkaran.jari2); luasLingkaran(); lingkaran.keliling = kelLingkaran(lingkaran.jari2); printf("\nKeliling lingkaran =%f",lingkaran.keliling); getch(); }

20 Struct yang berisi Struct
#include <stdio.h> #include <conio.h> typedef struct Date { int dd; int mm; int yyyy;}; typedef struct Time { int h; int m; int s;}; typedef struct Login { int ID; Date tglLogin; Time waktuLogin;}; int main() { Login user1; printf("USER 1\n"); printf("ID : ");scanf("%d",&user1.ID); printf("Tanggal Login\n"); printf("Hari : ");scanf("%d",&user1.tglLogin.dd); printf("Bulan : ");scanf("%d",&user1.tglLogin.mm); printf("Tahun : ");scanf("%d",&user1.tglLogin.yyyy); printf("Jam : "); scanf("%d",&user1.waktuLogin.h); printf("Menit : "); scanf("%d",&user1.waktuLogin.m); printf("Detik : "); scanf("%d",&user1.waktuLogin.s); printf("Terimakasih\n"); printf("Data Anda :\n"); printf("ID : %d\n",user1.ID); printf("Date : %d - %d -%d\n",user1.tglLogin.dd, user1.tglLogin.mm,user1.tglLogin.yyyy); printf("ID :%d:%d:%d\n",user1.waktuLogin.h, user1.waktuLogin.m,user1.waktuLogin.s); getch(); }

21 Array of Struct #include <stdio.h> #include <conio.h>
typedef struct Date{int dd; int mm; int yyyy;}; typedef struct Time{int h; int m; int s;}; typedef struct Login{int ID; Date tglLogin; Time waktuLogin;}; int main(){ Login user[3]; for(int i=0;i<3;i++){ printf("\nUSER ke-%d\n",i+1); printf("ID : ");scanf("%d",&user[i].ID); printf("Tanggal Login\n"); printf("Hari : ");scanf("%d",&user[i].tglLogin.dd); printf("Bulan : ");scanf("%d",&user[i].tglLogin.mm); printf("Tahun : "); scanf("%d",&user[i].tglLogin.yyyy); printf("Waktu Login\n"); printf("Jam : ");scanf("%d",&user[i].waktuLogin.h); printf("Menit : ");scanf("%d",&user[i].waktuLogin.m); printf("Detik : ");scanf("%d",&user[i].waktuLogin.s); printf("Terimakasih Atas Pengisiannya\n"); printf("\nData User ke-%d:\n",i+1); printf("Login ID : %d\n",user[i].ID); printf("Login Date : %d - %d - %d\n",user[i].tglLogin.dd,user[i].tglLogin.mm,user[i].tglLogin.yyyy); printf("Login Time : %d:%d:%d\n",user[i].waktuLogin.h,user[i].waktuLogin.m,user[i].waktuLogin.s); } getch();

22 Array of Struct

23

24 Tugas Take Home Buatlah program untuk “Struct NILAI” yang terdiri dari NIM, nama, nilaiTugas, nilaiKuis, nilaiTTS, nilaiTAS, nilaiAkhir dan nilaiHuruf. Ketentuan: nilaiAkhir = 10% x nilaiTugas + 20% x nilaiKuis + 30% x nilaiTTS + 40% x nilaiTAS. Penentuan nilaiHuruf: 85 < nilaiAkhir <= 100  A 70 < nilaiAkhir <= 85  B 55 < nilaiAkhir <= 70  C 40 < nilaiAkhir <= 55  D 0 < nilaiAkhir <= 40  E

25 ... Inputan NIM, nama, nilaiTugas, nilaiKuis, nilaiTTS, nilaiTAS dilakukan oleh user. Output akhir program ditampilkan dalam bentuk tabel yang menampilkan NIM, nama, nilaiAkhir dan nilaiHuruf.

26 Ketentuan Dikerjakan secara kelompok maksimal 2 mahasiswa. Dikumpulkan dalam bentuk hardcopy / diprint (tidak perlu dijilid), yang berisi: kode program, output jalannya program dan penjelasan. Dikumpulkan hari Rabu, 31 Januari 2018 pada saat kuliah.

27 ramos wordpress.com