Dokumen tersebut merupakan rangkuman materi pertemuan pertama tentang pengenalan struktur data. Materi yang disajikan meliputi pengertian struktur data, alasan pentingnya mempelajari struktur data, jenis-jenis tipe data dan struktur data dasar seperti array dan pointer beserta contoh kode programnya. Rencana perkuliahan semester juga dibahas yang meliputi topik-topik struktur data lanjutan seperti stack, queue, list, pohon biner,
Tugas 1 ABK di SD prodi pendidikan guru sekolah dasar.docx
STRUKTUR DATA 1
1. Struktur Data – Pertemuan 1
Pengenalan Struktur Data
Struktur Data
SUPRAPTO
2. Rencana Kegiatan Perkuliahan Semester
Variasi List Linear
9
Struktur Data
# Pokok Bahasan
8
10 Stack dengan Representasi
List
11 Queue dengan Representasi
List
12 List Rekursif
13 Pohon dan Pohon Biner
14 *Presentasi Project*
Ujian Akhir Semester
# Pokok Bahasan
1 Pengenalan Struktur
Data
2 ADT Stack & Queue
3
4 List Linear
5
6 Representasi Fisik List
Linear
7 *Responsi*
Ujian Tengah Semester
3. Mengapa Belajar Struktur Data?
•
•
Program = Algoritma + Struktur Data
Perlunya Efisiensi dalam setiap Program
Struktur Data
4. Mengapa Belajar Struktur Data?
• Struktur Data mengajarkan cara ‘cerdas’ dalam
mengelola informasi
komputasi.
untuk meningkatkan efisiensi
Struktur Data
5. Materi yang Harus Dikuasai
•
•
•
•
•
Fungsi
Prosedur
Array
Struktur
Pointer
Struktur Data
8. Tipe Data
• Tipe data adalah jenis data yang mampu ditangani
oleh suatu bahasa pemrograman pada komputer.
Tiap-tiap bahasa pemrograman memiliki tipe data
yang memungkinkan:
–
–
Deklarasi terhadap variabel tipe data tersebut
Menyediakan kumpulan operasi yang
variabel bertipe data tersebut
Jenis obyek data yang mungkin
mungkin terhadap
–
– Contoh tipe data di C? Java? Pascal?
Struktur Data
9. Objek Data
• Obyek Data adalah kumpulan elemen yang mungkin
untuk suatu tipe data tertentu.
– Mis: integer mengacu pada obyek data -32768 s/d 32767,
byte 0
huruf
s/d 255, string adalah kumpulan karakter maks 255
Struktur Data
10. Struktur Data
• Struktur Data adalah cara penyimpanan dan
pengorganisasian data-data pada memori komputer
maupun file secara efektif sehingga dapat digunakan
secara efisien, termasuk operasi-operasi di dalamnya.
Struktur Data
12. Struktur Data
• Di dalam struktur
aktivitas:
– Mendeskripsikan
dengan tipe data
data kita berhubungan dengan 2
kumpulan obyek data yang sah sesuai
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]
data = obyek data + [operasi manipulasi
Struktur Data
13. Array
• Array
1 2 3 4 5 . . . n
X
X(1) X(2) X(3) X(4) X(5) X(n)
Struktur Data
14. Array
• Format Deklarasi:
<type> <nama>[ukuran];
– Cara mengacu elemen:
<nama>[indeks]
Contoh:
•
int A[100];
A[i]=1;
x=A[10];
Struktur Data
16. Pointer
• Type data Pointer berisi alamat mesin
– Menunjuk kepada nama yang diacu sehingga
informasi pada nama dapat diakses
Memungkinkan alokasi dinamik → memori baru
dialokasi berdasarkan kontrol pemrogram, jika
sudah tidak dibutuhkan, dapat didealokasi →
harus hati-hati
Dalam bahasa C, nilai variabel bertype pointer
dapat dimanipulasi sebagaimana halnya nilai
numerik
–
–
Struktur Data
17. Pointer
• Format Deklarasi:
<type> *<nama>;
Contoh:
•
int *i;
float *f;
char *cc;
/*pointer
/*pointer
/*pointer
/*pointer
/*pointer
pointer
ke
ke
ke
ke
ke
ke
integer*/
real*/
character*/
array dg 10
array dg 10
integer*/
int
int
*(T)[10];
*T[10];
elemen
elemen
integer*/
bertype
Struktur Data
18. Pointer
int x=1,y=2,
*ptr;
x y ptr
100 200 1000
ptr=&x; x y ptr
100 200 1000
y=*ptr; x y ptr
100 200 1000
x y ptr
*ptr=3;
100 200 1000
Struktur Data
100
2
3
100
1
1
100
2
1
...
2
1
19. Pointer
• Contoh: int
{
main()
int x,y,*ptr;
ptr=&x;
printf("%pn",ptr);
printf("%pn",&x);
printf("%dn",x);
y=*ptr;
printf("%dn",y);
*ptr=120;
printf("%dn",x);
ptr=&y;
printf("%pn",ptr);
*ptr=50;
printf("%dn",y); Output??
}
Struktur Data