pertemuan 1 - struktur data | just another weblog
TRANSCRIPT
![Page 1: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/1.jpg)
Pertemuan 1
![Page 2: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/2.jpg)
Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pemakaian Struktur Data yang tepat didalam proses
STRUKTUR DATA
Pemakaian Struktur Data yang tepat didalam proses pemrograman, akan menghasilkan Algoritma yang lebih jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
![Page 3: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/3.jpg)
Pada garis besarnya, Data dapat dikategorikan menjadi :A. Type Data Sederhana / Data Sederhana
Terdiri dari :1. Data Sederhana Tunggal
Misalnya : Integer, Real/Float, Boolean dan Character
2. Data Sederhana Majemuk2. Data Sederhana MajemukMisalnya : String
B. Struktur DataTerdiri dari :1. Struktur Data Sederhana
Misalnya Array dan Record
![Page 4: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/4.jpg)
2. Struktur Data MajemukTerdiri dari :a. Linier
Misalnya : Stack, Queue dan Linear Linked List.
b. Non Linierb. Non LinierMisalnya : Pohon (Tree), Pohon Biner (BinaryTree), Pohon Cari Biner (Binary Search Tree),General Tree serta Graph.
![Page 5: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/5.jpg)
1. INTEGERMerupakan Bilangan Bulat dan tidak mengandung pecahan. seperti : ...-3,-2,-1,0,1,2,3,....
Type data Integer
Type Range Ukuran
TYPE DATA SEDERHANA(Dalam Program C++)
Type Range Ukuran(Byte)
Integer - 32768..32767 2
Long - 2147483648..2147483647 4
![Page 6: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/6.jpg)
2. FLOATType data yang merupakan bilangan pecahan. Jenis Data float ditulis dgn menggunakan titik(koma) desimal. Misalnya : 0.32 4,35 -131.128
Type Real dapat juga ditulis dengan Rumus : Type Real dapat juga ditulis dengan Rumus :
M * Re = X
M = Pecahan, R = Radix, e = Exponen, X = Hasil Bilangan,
Misalnya : 3.2 * 10-1 = 0.324.35 * 102 = 435
![Page 7: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/7.jpg)
Type data FLOAT
Type Range Ukuran(Byte)
Float 3.4 x 10 -38 s/d 3.4 x10 +38 4
Double 1.7 x 10 -308 s/d 1.7x10 +308 8Double 1.7 x 10 -308 s/d 1.7x10 +308 8
Long Double 3.4 x 10 -4932 s/d 1.1x10 + 4932 10
![Page 8: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/8.jpg)
3. BOOL ATAU LOGICALType data yang hanya mempunyai dua bentuk keluaran yaitu nilai True dan False (Benar dan Salah) yang dinyatakan dengan 1 dan 0, Sehingga satuan data yang terpakai cukup satu bit saja. Operator yang digunakan adalah : And, Or dan Not
![Page 9: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/9.jpg)
Input NOT (!) AND (&&) OR (||)
A B C !A !B !C A&&B&&C A||B||C
0 0 0 1 1 1 0 0
0 0 1 1 1 0 0 1
0 1 0 1 0 1 0 1
0 1 1 1 0 0 0 10 1 1 1 0 0 0 1
1 0 0 0 1 1 0 1
1 0 1 0 1 0 0 1
1 1 0 0 0 1 0 1
1 1 1 0 0 0 1 1
![Page 10: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/10.jpg)
4. CHARACTERType data yang terdiri dari aksara (simbol) yangmeliputi digit numerik, character alfabetik dan spesialcharacter. Untuk menuliskan tipe char, karakter perluditulis di dalam tanda petik tunggal ( ‘ )Contoh :‘A’ � karakter berupa huruf A‘A’ � karakter berupa huruf A‘1’ � karakter berupa angka 1‘*’ � karakter simbol *
![Page 11: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/11.jpg)
5. STRINGMerupakan type data majemuk yang terbentuk darikumpulan character sebanyak 256 (default) denganjangkauan niai 0 - 255. Kumpulan character yangdigunakan untuk membentuk String dinamakan alfabet.Pemberian nilai String diapit dengan tanda petik ganda (“)
Bentuk umum penulisan tipe data ini adalah :tipe_data pengenal [panjang] ; pengenal = nama variabelpanjang = bilangan bulat yg menunjukan jumlah karakter
Contoh : char nama[15] ;
![Page 12: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/12.jpg)
Fungsi pada Operasi STRING
1. Strcpy()untuk menyalin nilai string.
2. Strcat()untuk menggabungkan nilai string.
3. Strcmp()3. Strcmp()untuk membandingkan 2 nilai string.
4. Strlen()untuk mengetahui panjang nilai string.
5. Strchr ()untuk mencari nilai karakter dalam string.
![Page 13: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/13.jpg)
Operator Aritmatika
Keterangan
pow Pangkat
sqrt Menghitung akar
Operator Dalam Bahasa C++
sqrt Menghitung akar
% Sisa hasil bagi (modulus)
* , / Perkalian, Pembagian
+ , - Penjumlahan, Pengurangan
![Page 14: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/14.jpg)
Operator Pemberi Nilai Aritmatika
Keterangan
* = Perkalian
/ = Pembagian
% = Sisa hasil bagi
Operator Dalam Bahasa C++
% = Sisa hasil bagi
+ = Penjumlahan
- = Pengurangan
![Page 15: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/15.jpg)
Operator Unary Keterangan
+ Tanda Plus
- Tanda Minus
Operator Dalam Bahasa C++
Operator Penambah dan
Pengurang
Keterangan
++ Penambahan
-- Pengurangan
![Page 16: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/16.jpg)
Operator Relasi
Keterangan
= Sama dengan (assignment)
!= Tidak sama dengan
> Lebih besar
Operator Dalam Bahasa C++
> Lebih besar
< Lebih kecil
== Sama dengan (bukan assignment)
>= Lebih besar atau sama dengan
<= Lebih kecil atau sama dengan
![Page 17: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/17.jpg)
Operator Logika
Keterangan
&& Dan (AND)
|| Atau (OR)
! Bukan (NOT)
Operator Dalam Bahasa C++
! Bukan (NOT)
![Page 18: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/18.jpg)
Operator Bitwise
Keterangan
~ NOT
<< Shift Left
>> Shift Right
Operator Dalam Bahasa C++
>> Shift Right
& AND
^ XOR
| OR
![Page 19: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/19.jpg)
Bermanfaat untuk mengelompokkan sejumlah data
dengan tipe data yang berlainan.
Contoh :
struct data_pegawai
{
TYPE TERSTRUKTUR(Dalam Program C++)
{
int nip;
char nama[25];
char alamat[40];
}
![Page 20: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/20.jpg)
Operator Aritmatika
Keterangan
pow Pangkat
sqrt Menghitung akar
Operator Dalam Bahasa C++
sqrt Menghitung akar
% Sisa hasil bagi (modulus)
* , / Perkalian, Pembagian
+ , - Penjumlahan, Pengurangan
![Page 21: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/21.jpg)
Operator Pemberi Nilai Aritmatika
Keterangan
* = Perkalian
Operator Dalam Bahasa C++
/ = Pembagian
% = Sisa hasil bagi
+ = Penjumlahan
- = Pengurangan
![Page 22: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/22.jpg)
Operator Unary Keterangan
+ Tanda Plus
- Tanda Minus
Operator Dalam Bahasa C++
Operator Penambah dan
Pengurang
Keterangan
++ Penambahan
-- Pengurangan
![Page 23: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/23.jpg)
Operator Relasi
Keterangan
= Sama dengan (assignment)
!= Tidak sama dengan
Operator Dalam Bahasa C++
!= Tidak sama dengan
> Lebih besar
< Lebih kecil
== Sama dengan (bukan assignment)
>= Lebih besar atau sama dengan
<= Lebih kecil atau sama dengan
![Page 24: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/24.jpg)
Operator Logika
Keterangan
&& Dan (AND)
Operator Dalam Bahasa C++
&& Dan (AND)
|| Atau (OR)
! Bukan (NOT)
![Page 25: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/25.jpg)
Operator Bitwise
Keterangan
~ NOT
<< Shift Left
Operator Dalam Bahasa C++
<< Shift Left
>> Shift Right
& AND
^ XOR
| OR
![Page 26: Pertemuan 1 - Struktur Data | Just another Weblog](https://reader031.vdocuments.site/reader031/viewer/2022020623/61f200335ff0085fa77b28d9/html5/thumbnails/26.jpg)
Bermanfaat untuk mengelompokkan sejumlah data
dengan tipe data yang berlainan.
Contoh :
struct data_pegawai
{
TYPE TERSTRUKTUR(Dalam Program C++)
{
int nip;
char nama[25];
char alamat[40];
}