algoritma dan struktur data
DESCRIPTION
ALGORITMA DAN STRUKTUR DATA. Erni Seniwati STMIK AMIKOM Yogyakarta. TIPE DATA TERSTRUKTUR. Array Struct (Struktur). ARRAY. Salah satu bentuk struktur data yang bersifat linear (kontinu). Array merupakan variabel yang mampu menyimpan sejumlah nilai yang bertipe sama. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/1.jpg)
ALGORITMA DAN STRUKTUR DATA
Erni Seniwati
STMIK AMIKOM Yogyakarta
![Page 2: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/2.jpg)
TIPE DATA TERSTRUKTUR
![Page 3: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/3.jpg)
• Array
• Struct (Struktur)
![Page 4: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/4.jpg)
ARRAY• Salah satu bentuk struktur data yang bersifat linear
(kontinu).• Array merupakan variabel yang mampu menyimpan
sejumlah nilai yang bertipe sama.• Nilai data array harus homogen (bertipe data sama).• Bentuk Array
1. Array Berdimensi Satu
2. Array Berdimensi Dua
3. Array Berdimensi Tiga
4. Array Berdimensi Banyak
NB:pada umumnya digunakan berdimensi satu dan dua.
![Page 5: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/5.jpg)
SIFAT ARRAY• Array Statis
jumlah elemen yang ada harus ditentukan terlebih dahulu dan tak bisa di
ubah saat program berjalan.
• Array Dinamis
jumlah elemen yang ada tidak harus ditentukan terlebih dahulu dan bisa di ubah saat program berjalan.
![Page 6: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/6.jpg)
Bentuk Umum Array (C++)• Array Berdimensi Satu
• Array Berdimensi Dua
Data_Type Array_Name[jumlah elemen data];
Data_Type Array_Name[jlh baris, jlh kolom];
![Page 7: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/7.jpg)
Contoh ARRAY Statis#include <conio.h>
#include <iostream>
void main()
{
char nama[3];
nama[1]= 'E';
nama[2]= 'K';
nama[3]= 'A';
cout<<nama[1]<<nama[2]<<nama[3];
getch();
}
![Page 8: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/8.jpg)
Contoh ARRAY Dinamis#include <conio.h>
#include <iostream>
void main ()
{
int nilai_algoritma [10],i;
for (i=1;i<=5;i++)
{
cout<< "Masukkan Nilai Algoritma " <<i<<"=";
cin>>nilai_algoritma[i];
}
for (i=1;i<=5;i++)
{
cout<<"Nilai Algoritma " <<i <<"=" <<nilai_algoritma[i] <<endl;
}
getch();
}
![Page 9: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/9.jpg)
KASUS ARRAY DIMENSI 1
Buat algoritma untuk menghitung rata-rata nilai algoritma dari 10 mahasiswa dengan array
![Page 10: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/10.jpg)
SOLUSIInt nilai_algoritma [10]Total_nilai=0For (i=1;i<=10;i+1){
Input nilai_algoritma[i]Total_nilai=total_nilai+nilai_algoritma[i]
}Rata_rata=total_nilai/10Output rata_rata
![Page 11: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/11.jpg)
KASUS ARRAY DIMENSI 2
Contoh deklarasi array 2 D
Int nilai[2,3]
Buat algoritma untuk proses input terhadap variabel array int nilai[2,3]
![Page 12: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/12.jpg)
SOLUSIInt nilai[2,3];
For(baris=1; baris<=2; baris+1){
for (kolom=1; kolom<=3; kolom+1){input nilai[baris,kolom];}
}
![Page 13: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/13.jpg)
STRUCT (Struktur)• Merupakan kumpulan elemen-elemen data yang
digabungkan menjadi satu kesatuan.• Masing-masing elemen data tersebut dinamakan field atau
elemen struktur.• Jumlah field sebuah struktur tidak terbatas, namun untuk
suatu objek, atribut-atribut yang perlu dicatat akan terseleksi sesuai keperluannya.
• Filed data dapat memiliki tipe data yang sama ataupun berbeda.
![Page 14: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/14.jpg)
Persamaan ARRAY dan STRUCT• Alokasi memori untuk elemen-elemennya
sudah ditentukan sebelum program dijalankan (statis).
![Page 15: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/15.jpg)
Perbedaan ARRAY dan STRUCT• Array adalah struktur data yang tipe data
dari elemen-elemennya harus sama (homogen) dan elemen-elemennya diakses atau diidentifikasi menggunakan indeks.
• Struct adalah struktur data yang tipe data dari elemen-elemennya tidak harus sama (heterogen) dan elemen-elemennya diakses atau diidentifikasi menggunakan identifier atau nama variabel.
![Page 16: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/16.jpg)
Bentuk Umum Struct (C++)
Struct Variabel_name{
data_type1 variabel_name1;data_type2 variabel_name2;
… …data_typen variabel_namen;
};
![Page 17: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/17.jpg)
Contoh STRUCT
Struct mahasiswa
{
char nim[10];
char nama[25];
float IPK;
};
![Page 18: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/18.jpg)
Contoh STRUCT (Lanjutan…)
Buatlah algoritma untuk menghitung sisi miring segitiga siku-siku dengan menggunakan struktur.
![Page 19: ALGORITMA DAN STRUKTUR DATA](https://reader036.vdokumen.com/reader036/viewer/2022082315/56814e42550346895dbbb385/html5/thumbnails/19.jpg)
SOLUSI#include <conio.h>
#include <iostream>
void main()
{
struct
{
float datar;
float tegak;
float miring;
} segitiga;
//struct segitiga segi3;
cout<<"masukkan sisi datar = " ;
cin>>segitiga.datar;
cout<<"masukkan sisi tegak = " ;
cin>>segitiga.tegak;
segitiga.miring=segitiga.datar*segitiga.tegak;
cout<<"sisi miring dari segitiga yang mempunya sisi : " <<endl;
cout<<"Datar = " <<segitiga.datar <<endl;
cout<<"Tegak = " <<segitiga.tegak <<endl;
cout<<"Miring = " <<segitiga.miring <<endl;
getch();
}