struktur data -review materi awal- -...
TRANSCRIPT
![Page 1: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/1.jpg)
Struktur Data-Review Materi Awal-
Nisa’ul Hafidhoh
Teknik Informatika - S1
![Page 2: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/2.jpg)
RENCANA KEGIATAN PERKULIAHAN SEMESTER
W Pokok Bahasan
1 Pendahuluan
2 Review Materi
3 Stack
4 Queue
5 Single Linked List [1]
6 Single Linked List [2]
7 Review 1-6
8 Ujian Tengah Semester
W Pokok Bahasan
9 Stack dengan Representasi List
10 Queue dengan Representasi List
11 Double Linked List [1]
12 Double Linked List [2]
13 Tree
14 Graph
15 Review 9-14
16 Ujian Akhir Semester
![Page 3: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/3.jpg)
Outline
• Tipe data
• Array
• ADT
• Pointer
![Page 4: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/4.jpg)
Tipe Data
• Pola representasi suatu data dalamkomputer -> menentukan secara internal data disimpan
• Jenis:
– Tipe Data Dasar / Primitif
Tipe data yang tersedia / didefinisikan dalamsuatu bahasa
– Tipe Data Bentukan / Komposisi /ADT
Tipe data yang disusun dari berbagai tipedata dasar
![Page 5: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/5.jpg)
Tipe Data Dasar
a. Huruf/Kumpulan Huruf
– 1 Huruf Saja :: Character :: char
– > 1 Huruf : : String :: char VarName[99]
b. Angka/Bilangan
– Bil. Bulat :: Integer :: int
– Bil. Pecahan :: Real/Float :: float
![Page 6: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/6.jpg)
Array
• Tipe yang mengacu kepada sekumpulanelemen yang banyak dan bertipe samamelalui indeks
• Deklarasi: tipe_data nama_var_array [ukuran_indeks];
• Akses:
nama_var_array [indeks]
1 2 3 4 5 . . . n
X
X(1) X(2) X(3) X(4) X(5) X(n)
![Page 7: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/7.jpg)
Contoh Array
• Deklarasi Arr untuk 10 elemen, input & output nilai sesuai data yang dimasukanint main()
{
int x[10],i,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&x[i]);
for(i=0;i<n;i++)
printf("%d",x[i]);
return 0;
}
![Page 8: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/8.jpg)
ADT
• Tipe data bentukan yang disusun dariberbagai tipe data dasar
• Contoh terdapat data teman terdiri dari:
Nama JK Umur
Indah P 25
Dikumpulkan menjadi: Dalam C:char nama[30];
char JK;
int umur
struct teman
{
char nama[30];
char JK;
int umur
};
![Page 9: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/9.jpg)
ADT
• Penggunaan ADT teman
struct teman kuliah;
• Jumlah banyak
– struct teman kuliah[10];
– Variabel kuliah bertype data teman denganARRAY
![Page 10: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/10.jpg)
Pointer
• Menunjuk kepada nama yang diacu sehinggainformasi pada nama dapat diakses
• Memungkinkan alokasi dinamik memori barudialokasi berdasarkan kontrol pemrogram.
jika sudah tidak dibutuhkan, dapat di dealokasi(harus hati - hati)
• Dalam bahasa C, nilai variabel bertype pointer dapat dimanipulasi sebagaimana halnya nilainumerik
![Page 11: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/11.jpg)
Pointer
• Format deklarasi
<type> * <nama>;
Contoh :int *i; /*pointer ke integer*/
float *f; /*pointer ke real*/
char *cc; /*pointer ke character*/
int *(T)[10]; /*pointer ke array dg 10 elemen integer*/
int *T[10]; /*pointer ke array dg 10 elemen bertype
pointer ke integer*/
![Page 12: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/12.jpg)
Operator
• Operator address of ‘&’ digunakan untukmendapatkan alamat memori dari operandnya.
&almt -> address
• Operator reference ‘*’ digunakan untukmendapatkan nilai dari operandnya
*almt -> value
![Page 13: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/13.jpg)
Contoh
Output?
int main()
{
int x,y;
int *ptr;
ptr=&x;
printf("%p\n",ptr);
printf("%p\n",&x);
printf("%d\n",x);
y=*ptr;
printf("%d\n",y);
*ptr=120;
printf("%d\n",x);
ptr=&y;
printf("%p\n",ptr);
*ptr=50;
printf("%d\n",y);
return 0;
}
![Page 14: Struktur Data -Review Materi Awal- - dinus.ac.iddinus.ac.id/repository/docs/ajar/2_Review_Materi_Awal.pdf · Struktur Data-Review Materi Awal-Nisa’ulHafidhoh Teknik Informatika](https://reader035.vdocuments.net/reader035/viewer/2022062601/5c82ee0e09d3f2e31c8cab60/html5/thumbnails/14.jpg)
Terimakasih