Data dan Struktur Data - Institut Teknologi Telkom Purwokerto
Transcript of Data dan Struktur Data - Institut Teknologi Telkom Purwokerto
![Page 1: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/1.jpg)
Pertemuan 2,
Algoritma dan Struktur data Tenia wahyuningrum & Sisilia Thya Safitri
![Page 2: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/2.jpg)
VISI ST3 TELKOM
Menjadi Perguruan Tinggi yang Unggul di Bidang Teknologi Telematika dan membentuk insan yang
berkarakter di Indonesia
Sumber Gambar : mangidis.blogspot.com
![Page 3: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/3.jpg)
MISI ST3 TELKOM
Tujuan
Misi
Visi
1. Menyelenggarakan pendidikan, penelitian dan pengabdian masyarakat dibidang Teknologi Telematika yang berkualitas
2. Meningkatkan kinerja institusi dengan menerapkan Sistem Penjaminan Mutu Perguruan Tinggi
3. Membentuk insan yang berkarakter dengan meningkatkan kompetensi soft skill
![Page 4: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/4.jpg)
VISI S1 IF
Menjadi Program Studi Informatika unggulan dalam pengembangan Teknologi Informasi yang mampu menghasilkan Sarjana Komputer beretika profesi
Sumber Gambar : mangidis.blogspot.com
![Page 5: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/5.jpg)
MISI S1 IF
Tujuan
Misi
Visi
1. Menyelenggarakan sistem pendidikan yang akuntabel dan berkelanjutan di bidang Informatika melalui proses pendidikan yang menumbuhkan kreatifitas, inovasi, semangat dan daya juang yang tinggi
2. Menyelenggarakan penelitian dan pengembangan di bidang Informatika untuk kemajuan ilmu pengetahuan dan teknologi
3. Menyelenggarakan pengabdian masyarakat di bidang Informatika untuk membantu pemecahan masalah masyarakat dan industri
4. Mewujudkan civitas akademika yang profesional dan beretika profesi
![Page 6: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/6.jpg)
Data dan
Struktur data
![Page 7: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/7.jpg)
Latar Belakang
Struktur data menjadi dasar dalam langkah awal perancangan program
![Page 8: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/8.jpg)
ALgoritma
Struktur Data
Program
![Page 9: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/9.jpg)
Manfaat Pemakaian struktur data
yang tepat di dalam proses
pemrograman akan menghasilkan :
Algoritma yang lebih jelas dan tepat,
sehingga menjadikan program
secara keseluruhan lebih efisien
dan sederhana.
![Page 10: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/10.jpg)
Membuat program lebih ringkas, lebih bersih, lebih elegan, lebih mudah dan lebih mampu berkinerja tinggi (karena efisien dalam penggunaan memori dan waktu).
Program berjalan membutuhkan waktu
beberapa detik, di mana struktur yang lain mungkin akan membutuhkan ribuan detik.
![Page 11: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/11.jpg)
Data representasi dari fakta dunia nyata
fakta atau keterangan tentang
kenyataan yang disimpan, direkam
atau direpresentasikan dalam bentuk
tulisan, suara, gambar, sinyal atau
simbol
![Page 12: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/12.jpg)
Perbedaan Tipe Data,
Obyek Data & Struktur Data
![Page 13: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/13.jpg)
Tipe Data Standar
Tipe data standar merupakan tipe
data yang tersedia pada kebanyakan
komputer sebagai built-in
features.
![Page 14: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/14.jpg)
Tipe data standar yaitu :
Tunggal
- Integer
- Real
- Boolean
- Char
Majemuk
- String
![Page 15: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/15.jpg)
Obyek Data
adalah kumpulan elemen yang
mungkin untuk suatu tipe data tertentu.
– Mis: integer mengacu pada obyek data -32768
s/d 32767, byte 0 s/d 255, string adalah kumpulan
karakter maks 255 huruf
![Page 16: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/16.jpg)
Struktur Data
cara menyimpan atau
merepresentasikan data di dalam
komputer agar bisa dipakai secara
efisien
![Page 17: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/17.jpg)
Struktur Data
Struktur Data, meliputi :
a. Struktur data dasar/sederhana, yaitu
array, record/struct dan himpunan
b. Struktur data lanjut/majemuk, yang
terdiri dari :
- Linier : Stack, Queue, serta List dan
Multilist
- Non Linier : Pohon Biner dan Graph
![Page 18: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/18.jpg)
example
int nilai[3][3];
Tipe data
Struktur data
Obyek data?
![Page 19: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/19.jpg)
Aktivitas Struktur Data
• Di dalam struktur data kita berhubungan dengan 2 aktivitas:
– Mendeskripsikan kumpulan obyek data yang
sesuai dengan tipe data yang ada
– Menunjukkan mekanisme kerja operasi-
operasinya
• Contoh: integer (-32768 s/d 32767) dan jenis operasi
yang diperbolehkan adalah +, -, *, /, mod, ceil, floor, <,
>, != dsb.
• Struktur data = obyek data + [operasi manipulasi data]
![Page 20: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/20.jpg)
Hubungan SD dan memory
• Setiap tipe data dan struktur data yang dipilih, membutuhkan ruang penyimpanan di memory
• Programmer harus tahu, seberapa besar alokasi memory yang digunakan untuk menampung data
• Pemborosan ruang di memory akan menyebabkan performa program berjalan lambat
![Page 21: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/21.jpg)
Memory yang dimaksud adalah
RAM
![Page 22: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/22.jpg)
Memory internal : RAM
Bersifat sementara = volatile
Berisi program dan data yang sedang diproses oleh prosesor
akses terhadap lokasi-lokasi di dalamnya dapat dilakukan secara acak (random), bukan secara berurutan (sekuensial)
RAM=main memory
![Page 23: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/23.jpg)
Perhatikan ilustrasi tentang
pemrosesan instruksi berikut !
![Page 24: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/24.jpg)
400 401 402
405
400 401 402
405
PC MAR
400= A+B 401=A=2 402=B=3 405=5
2 + 3 A + B
A + B 2 3
5
Address bus
Address bus
ALU IR MDR
Data bus Data bus
MM
5 2 3
ACCU OR CU
baca
tulis
balasan
![Page 25: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/25.jpg)
Tabel type data dan range
* * Ukuran variabel mungkin berbeda dari yang ditunjukkan pada tabel di atas , tergantung pada compiler dan komputer yang Anda gunakan .
![Page 26: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/26.jpg)
Type Typical Bit Width Typical Range char 1byte -127 to 127 or 0 to 255
unsigned char 1byte 0 to 255
signed char 1byte -127 to 127
int 4bytes -2147483648 to 2147483647
unsigned int 4bytes 0 to 4294967295
signed int 4bytes -2147483648 to 2147483647
short int 2bytes -32768 to 32767
unsigned short int Range 0 to 65,535
signed short int Range -32768 to 32767
long int 4bytes -2,147,483,648 to 2,147,483,647
signed long int 4bytes same as long int
unsigned long int 4bytes 0 to 4,294,967,295
float 4bytes +/- 3.4e +/- 38 (~7 digits)
double 8bytes +/- 1.7e +/- 308 (~15 digits)
long double 8bytes +/- 1.7e +/- 308 (~15 digits)
wchar_t 2 or 4 bytes 1 wide character
![Page 27: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/27.jpg)
Size of
![Page 28: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/28.jpg)
Hubungan SD dan Algoritma
• Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
![Page 29: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/29.jpg)
Ciri Algoritma
• Ciri algoritma yang baik menurut Donald E.Knuth: – Input: ada minimal 0 input atau lebih
– Ouput: ada minimal 1 output atau lebih
– Definite: ada kejelasan apa yang dilakukan
– Efective: langkah yang dikerjakan harus efektif
– Terminate: langkah harus dapat berhenti (stop) secara jelas
![Page 30: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/30.jpg)
Materi Pengantar Struktur Data Array Structure / Record(Rekaman) Stack (Tumpukan) Linked list (Senarai Berantai) Queue (Antrian) Pointer Tree
![Page 31: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/31.jpg)
![Page 32: Data dan Struktur Data - Institut Teknologi Telkom Purwokerto](https://reader031.fdocuments.net/reader031/viewer/2022012407/616a2a0811a7b741a34f80ce/html5/thumbnails/32.jpg)
selesai