Sitangang Lipan

Begin

c) Bahasa C

#include <stdio.h>

Variabel (perubah) merupakan suatu nama yang menyiratkan lokasi memori komputer yang dapat digunakan untuk menyimpan nilai, dimana isinya dapat diubah-ubah. Variabel dapatdipandang sebagai abstraksi dari lokasi. Hasil evaluasi dari variabel adalah nilai dari variabel itu. Nilai dari suatu variabel dapat diubah dengan assignment statement. Sebuah assignment statement terdiri dari sebuah variabel di sebelah kirinya dan suatu ekspresi disebelah kanannya.

{

}

Algoritmik	Bahasa Pascal	Bahasa C
Deskripsi Jumlah ß B1 + B2	Jumlah := B1 + B2	Jumlah = B1 + B2

Variabel jumlah diubah nilainya menjadi nilai dari ekspresi B1 + B2 setelah dievaluasi. Dalam suatu program Pascal maupun C, setiap variabel yang akan digunakan terlebih dahulu dideklarasikan, dimana setiap variabel harus mempunyai tipe. Deklarasi variabel berguna untuk memberi informasi kepada compiler serta membantu programmer untuk berpikir secara jelas dan berencana.

Algoritmik	Bahasa Pascal	Bahasa C
Deklarasi B1,B2,jumlah:integer	Var B1,B2,jumlah:integer;	Int B1,B2,jumlah;

Aturan penamaan suatu variabel

a) Pada bahasa pascal penulisan dengan huruf besar dan kecil tidak dibedakan, sedangkan pada bahasa C dibedakan (Case Sensitif).

b) Boleh terdiri dari angka dengan syarat penulisannya setelah huruf, misal :

Umur31

Sepeda3

c) Tidak boleh mengandung spasi, terdiri dari underscore (karakter _), misal :

Suhu_ruang (boleh)

Suhu ruang (tidak boleh)

SuhuRuang (boleh)

d) Tidak boleh ada 2 atau lebih nama yang sama

e) Tidak boleh menggunakan reserved word (kata kunci), misal :

Ø Dalam pascal : program, end, begin, var, dll

Ø Dalam C : #include, void, dll

8) Konstanta

Variabel yang mempunyai nilai yang sifatnya tidak bisa diubah, nilai ditentukan pada saat pendefinisian. Misal :

<nama konstanta1> = <nilai1>;

Phi = 3.14;

9) Jenis/Tipe Data

Pada waktu suatu variabel dideklarasikan, maka tipenya sekaligus ditentukan. Tipe dari suatu variabel menyatakan :

a) Jenis nilai yang dapat disimpan dalam lokasi memori untuk variabel tersebut, (membatasi himpunan nilai-nilai yang dapat dipunyai variabel tersebut).

b) Jenis operasi yang dapat dilakukan terhadap variabel bersangkutan.

10) Ekspresi Matematika

Ekspresi matematika adalah kalimat matematika yang akan memberikan nilai jika dievaluasi.

a) Ekspresi aritmatika : Suatu ekspresi matematika yang memberikan hasil bertipe angka jika dievaluasi. Operator yang digunakan : +, -, *, /, (, )

Contoh :

Ø 6 * 5 + 7 à 37

Ø 4 * 6 / 3 à 8

b) Ekspresi Logika : Suatu ekspresi matematika yang memberikan hasil berupa nilai kebenaran (benar/salah, true/false). Operator yang digunakan :

(1) Perbandingan : =, <, >, <=, >=, <>

(2) Logika : and, or

Contoh :

Ø True and true à true

Ø True and false à false

Ø (4<=5) and (5>=1)

Ø True and true à true

11) Prioritas Operator

Sebuah ekspresi matematika yang terdiri dari beberapa operator, beberapa operator dievaluasi terlebih dahulu dibandingkan operator yang lain. Sebuah operator didahulukan berarti mempunyai prioritas lebih tinggi. Urutan prioritas :

a) Operator aritmatika

b) Operator logika dan perbandingan

Contoh : 2 + 5 <= 5 + 7

à 7 <= 12

à true

Urutan prioritas operator aritmatika :

a) *, /

b) +, -

Jika 2 operator mempunyai prioritas sama, maka yang paling kiri didahulukan.

Contoh :

Ø 7 + 5 * 6 – 10 à 7 + 30 – 10 à 37 -10 à 27

Ø (4 + 5) / (2 + 1) à 9 / 3 à 3

(Ekspresi yang terletak dalam tanda kurung harus didahulukan).

Aritmatika	Arti	Pascal	C
+	Penjumlahan	+	+
-	Pengurangan	-	-
div	Pembagian integer	div	/
modulo	Sisa pembagian	mod	%

Dalam bahasa pascal dan bahasa C, pernyataan yang berkaitan dengan operasi dasar adalah sebagai berikut :

Pernyataan	Algoritmik	Pascal	C
Input	read	read atau readln	scanf
output	write	write atau writeln	printf
Penugasan	ß	:=	=
Akhir pernyataan		;	;

Fungsi yang sering digunakan :

Pascal	C	Arti
Sqr	Pow	Kuadrat
Sqrt	Sqrt	Akar kuadrat
Ln	Log	Logaritma alami
Exp	Exp	eksponensial

12) Flowchart

Kadang-kadang perlu digambarkan bagaimana arus data dari algoritma yang sudah dibuat, terutama kalau algoritma sudah cukup kompleks. Untuk itu algoritma dapat disajikan dalam bentuk flowchart. Simbol yang diperlukan diantaranya :

No	Simbol	Makna
1.		start / mulai end / selesai
2.		Input/output
3.		Kondisi
4.		Nilai awal/inisialisasi
5.		Perulangan for
6.		Proses/penugasan

c. Rangkuman 1

1) Dalam membuat suatu program komputer, menyusun algoritma adalah langkah pertama yang harus dilakukan

2) Dalam membuat algoritma dapat digunakan flowchart

d. Tugas 1

1) Pelajarilah uraian materi tentang prinsip algoritma!

2) Pelajarilah uraian materi tentang prinsip pemrograman!

3) Pelajarilah uraian materi tentang prinsip dari mekanisme oleh pemroses

4) Pelajarilah beberapa macam bahasa pemrograman

5) Pelajarilah uraian materi tentang dasar-dasar algoritma

6) Pelajarilah simbol-simbol dari flowchart

e. Tugas Formatif 1

1) Sebutkan bahasa pemrograman prosedural?

2) Memahami sintaks program dengan menggunakan bahasa pascal dan bahasa C?

3) Mampu membuat algoritma mencari jumlah 3 buah bilangan bulat dengan flowchart?

4) Mampu membuat algoritma mencari hasil kali dari 2 buah bilangan dengan flowchart?

f. Kunci Jawaban Formatif 1

1) Bahasa pemrograman prosedural : Pascal, C, Cobol, Basic, Fortran.

2) Sintaks program dengan menggunakan bahasa pascal dan bahasa C adalah sebagai berikut :

Bahasa Pascal

Program nama_program;

Begin

Pernyataan;

……

Pernyataan

End.

Bahasa C

#include <stdio.h>

3) Algoritma mencari jumlah 3 buah bilangan bulat dengan flowchart =

Main()

{

Return 0;

Algoritma mencari jumlah 3 buah bilangan bulat

Deklarasi

Deskripsi

Flowchartnya :

Gambar 2. Flowchart Algoritma Mencari Jumlah 3 Buah Bilangan Bulat

4) Algoritma mencari hasil kali dari dua buah bilangan dengan flowchart =

Algoritma mencari hasil kali dari dua buah bilangan

Deklarasi

Deskripsi

Flowchartnya :

Gambar 3

Flowchart Algoritma Algoritma Mencari Hasil Kali dari Dua Buah Bilangan

g. Lembar Kerja 1

Alat dan Bahan

Seperangkat komputer yang telah diinstal dengan Microsoft Visio dan program turbo pascal dan turbo C.

Kesehatan dan Keselamatan Kerja

1) Berdo’alah sebelum memulai kegiatan belajar !

2) Bacalah dan pahami petunjuk praktikum pada setiap lembar kegiatan belajar!

3) Bila telah selesai matikan komputer sesuai dengan prosedur!

Langkah Kerja

1) Kumpulkan data yang diperlukan, kemudian coba analisis data yang ada dan kelompokkan sesuai dengan jenis datanya.

2) Tentukan variabel dan jenis datanya sesuai dengan tipe datanya.

3) Analisis struktur algoritma dari data yang ada, tentukan data yang ada menggunakan runtutan, pemilihan atau pengulangan.

4) Buat flowchartnya berdasarkan hasil dari analisis struktur algoritma menggunakan program bantu untuk membuat flowchart yaitu Microsoft Visio.

5) Aplikasikan flowchart dalam bahasa pemrograman. Bahasa pemrograman yang dipakai yaitu bahasa pascal atau bahasa C.

6) Pelajari perbedaan penulisan dan beberapa operator pada bahasa Pascal maupun bahasa C.

2. Kegiatan Belajar 2 : Mempersiapkan pokok-pokok kebutuhan data

a. Tujuan Kegiatan Pemelajaran

Setelah mempelajari kegiatan belajar ini peserta diklat mampu menganalisa data sehingga dapat mengidentifikasnya menjadi beberapa tipe data sesuai dengan sifat datanya.

b. Uraian materi 2

1) Tipe Data Dasar

a) Tipe data bilangan bulat

Nama tipe : integer

Range nilai : -32.768 sd 32.767

Operator binary :

Ø +, -, * : integer x integer à integer

Ø / : integer x integer à real

Ø Mod, div : integer x integer à integer

Keterangan :

§ Mod adalah sisa hasil bagi dari dua bilangan yang bertipe integer

§ Div adalah hasil bagi dari dua bilangan yang bertipe integer

- : integer à integer

b) Tipe data real

Nama tipe : real

Range nilai : 2.9x10^-39s/d 1.7x10³⁸

-1.7x10³⁸s/d -2.9x10^-39

Operator : +, -, *, / : real x real à real

: real x integer à real

: integer x real à real

c) Tipe data karakter/simbol

Nama tipe : char

Range nilai : 1 simbol/karakter dalam tanda petik

d) Tipe data string

Nama tipe : string

Range nilai : rangkaian karakter dalam tanda petik

Panjang string : 0 s/d 255

Contoh : ‘Suhu ruangan 55⁰C’

Operator : + : string x string à string

Contoh : ‘saya’ + ‘ pergi’ à ‘saya pergi’

e) Tipe data boolean

Nama tipe : Boolean

Range nilai : True dan False

Operator:

Ø Binary :

or, and, xor : boolean x boolean àboolean

Ø Unary : not : boolean à boolean

Not true à false

Tabel Kebenaran :

P	Q	P and Q	P or Q	P xor Q
True	True	True	True	False
True	False	False	True	True
False	True	False	True	True
False	False	False	False	False

2) Pemilihan / Kontrol Program

Salah satu kemampuan komputer dalah dapat melakukan proses pemilihan dari beberapa alternatif sesuai dengan kondisi yang diberikan. Dalam persoalan sehari-haripun hampir selalu ada kondisi dimana kita harus memilih diantara alternatif-alternatif yang ada. Sebagai contoh, seorang siswa memperoleh nilai 75. Apakah dengan nilai tersebut siswa itu lulus? Jika batas kelulusan minimal 60 maka siswa tersebut lulus ujian. Jika kurang dari 60 maka siswa tersebut tidak lulus ujian. Bahasa pemrograman seperti pascal maupun C juga mendukung pernyataan bersyarat. Tata cara penulisannya tersaji berikut ini :

Algoritmik	Pascal	C
If (kondisi) then aksi end if	If (kondisi) then aksi;	If (kondisi) aksi;
If (kondisi) then aksi1 else aksi2 end if	If (kondisi) then aksi1 else aksi2;	If (kondisi) aksi1; else aksi2;
Pernyataan majemuk	begin ……..end	{………..}

Baik aksi, aksi1, maupun aksi2 bisa merupakan pernyataan tunggal maupun pernyataan majemuk. Selain itu, bila kondisi bertipe ordinal, seperti : integer, byte atau yang lain (kecuali real atau string), bisa digunakan pernyataan dibawah ini :

Algoritmik	Pascal	C
case (nama) <label1>:aksi1 <label1>:aksi2 ………. <label1>:aksiN else : aksiX endcase	case (nama) of <label1>:aksi1; <label1>:aksi2; ………. <label1>:aksiN; else : aksiX; end;	switch (nama) { Case label1:aksi1; break; Case label2:aksi2; break; ………. Case labelN:aksiN; break; default : aksix;}

3) Perulangan/ Loop

Salah satu kelebihan komputer dibandingkan dengan manusia adalah kemempuannya untuk melaksanakan suatu instruksi berulangkali tanpa mengenal lelah dan bosan. Didalam algoritma, pengulangan atau kalang (repetition atau loop) dapat dilakukan sejumlah kali, atau sampai kondisi berhenti pengulangan tercapai.

a) Struktur pengulangan

Struktur pengulangan terdiri atas dua bagian :

Ø Kondisi pengulangan, yaitu ekspresi boolean yang harus dipenuhi untuk melakukan pengulangan. Kondisi ini ada yang dinyatakan secara eksplisit oleh pemrogram atau dikelola sendiri oleh komputer (implisit).

Ø Badan (body) pengulangan, yaitu satu atau lebih aksi yang akan diulang.

b) Struktur WHILE-DO

Bentuk umum struktur while-do adalah :

Aksi akan dilaksanakan berulangkali sepanjang <kondisi> boolean masih tetap bernilai true. Jika <kondisi> bernilai false, badan pengulangan tidak akan dilaksanakan. Pengulangan selesai.

c) Struktur REPEAT-UNTIL

Bentuk umum struktur repeat-until adalah :

Notasi ini mendasarkan pengulangan pada kondisi berhenti. Aksi didalam badan kalang diulang sampai kondisi berhenti boolean bernilai true. Dengan kata lain, jika kondisi berhenti masih salah, pengulangan masih terus dilakukan. Karena pengulangan harus berhenti, maka didalam badan kalang harus ada aksi yang mengubah harga kondisi.

Struktur repeat-until memiliki makna yang sama dengan while-do, dan dalam beberapa masalah kedua struktur tersebut komplemen satu sama lain. Namun ada perbedaan yang mendasar diantara keduanya. Pada struktur repeat-until, aksi dilakukan minimal satu kali, karena kondisi pengulangan diperiksa pada akhir struktur, sedangkan pada struktur while-do kondisi pengulangan diperiksa pada awal struktur sehingga memungkinkan pengulangan tidak akan pernah dilaksanakan bila kondisi pengulangan bernilai false.

d) Struktur FOR

Struktur for digunakan untuk menghasilkan pengulangan sejumlah kali tanpa penggunaan kondisi apapun. Struktur ini menyebabkan aksi diulangi sejumlah kali (tertentu). Bentuk umum struktur FOR ada 2 macam : menaik (ascending) atau menurun (descending).

FOR menaik :

for peubahßnilai_awal to nilai_akhir do

Ø Aksi akan dilakukan berulang-ulang selama peubah diberi nilai dari nilai_awal s/d nilai_akhir dengan step1.

endfor

Keterangan :

Ø Peubah : bertipe integer atau karakter

Ø Nilai_awal, nilai_akhir : hasilnya bertipe sama dengan tipe peubah

Ø Nilai_akhir >= nilai_awal, jika tidak maka aksi tidak akan dilakukan

Ø Aksi : satu aksi atau beberapa aksi dalam blok begin – end.

FOR menurun :

for peubahßnilai_akhir downto nilai_awal do

Ø Nilai_akhir harus lebih besar atau sama dengan nilai_awal. Jika nilai_akhir lebih kecil dari nilai_awal, maka badan pengulangan tidak dimasuki.

Endfor

Keterangan :

Ø Pada awalnya, peubah diinisialisasi dengan nilai_akhir. Nilai peubah secara otomatis berkurang satu setiap kali aksi diulangi, sampai akhirnya nilai peubah sama dengan nilai_awal

Ø Peubah : bertipe integer atau karakter

Ø Jumlah pengulangan yang terjadi adalah nilai_awal-nilai_akhir +1.

c. Rangkuman 2

Dengan mengetahui tipe data dasar pada suatu bahasa pemrograman tertentu maka diharapkan peserta dapat mengidentifikasi suatu data sesuai dengan tipe datanya. Dalam melakukan pemilihan dan perulangan peserta diharapkan mampu memilih jenis-jenis pemilihan dan perulangan yang sesuai.

d. Tugas 2

1) Pelajarilah uraian materi tentang tipe data dasar !

2) Pelajarilah uraian materi tentang pemilihan!

3) Pelajarilah uraian materi tentang perulangan !

e. Tes Formatif 2

1) Tentukan jenis data dari data yang terdapat pada variabel dibawah ini :

a) Nama : shofwa, zaki, imam, mira

b) Alamat asal : jogja, solo, semarang

c) Status Menikah : ya, tidak

d) Berat badan : 23.3, 40.8, 50.7, 1.0

e) Umur : 23, 45, 65, 1, 3, 7

2) Buatlah algoritma dan flowchartnya untuk menentukan bilangan terbesar antara dua bilangan bulat?

3) Sebutkan 3 macam notasi struktur pengulangan ?

4) Buatlah algoritma dan flowchartnya untuk mencetak bilangan 1 sampai 4 menggunakan perulangan ?

f. Kunci jawaban tes formatif 2

1) Tipe Data dari masing-masing variabel adalah sebagai berikut :

a) Tipe data variabel nama adalah string

b) Tipe data variabel alamat asal adalah string

c) Tipe data variabel status menikah adalah boolean

d) Tipe data variabel berat badan adalah real

e) Tipe data variabel umur adalah integer

2) Algoritma untuk menentukan bilangan terbesar antara dua bilangan bulat :

Algoritma maksimum

{menentukan nilai terbesar antara 2 buah bilangan bulat}

Deklarasi

A, B : integer

Deskripsi

read(A,B)

if (A>B) then write(‘Bilangan terbesar adalah =’A)

else write(‘Bilangan terbesar adalah =’ B)

endif

Flowchart :

Gambar 4

Flowchat untuk Menentukan Bilangan Terbesar antara Dua Bilangan Bulat

3) Tiga Macam notasi struktur pengulangan yaitu :

a) Struktur WHILE-DO

Bentuk umum struktur while-do adalah :

While <kondisi> do

Bentuk umum struktur repeat-until adalah :

Endwhile

b) Struktur REPEAT-UNTIL

for peubahßnilai_awal to nilai_akhir do

for peubahßnilai_akhir downto nilai_awal do

endfor

FOR menurun :

4) Algoritma untuk mencetak bilangan 1 sampai 4 menggunakan perulangan

endfor

a) For loop

Algoritma cetak_angka

Deklarasi

Deskripsi

Flowchart :

Gambar 5

Flowchat Mencetak Bilangan 1 sampai 4 dengan For Loop

b) While loop

Algoritma cetak_angka

Deklarasi

I : integer

Deskripsi

Iß1

While(i<=4)do

Write(i)

Ißi+1

Endwhile

Flowchart :

Gambar 6

Flowchat Mencetak Bilangan 1 sampai 4 dengan While Loop Perulangan

c) Repeat until loop

Algoritma cetak_angka

Deklarasi

Deskripsi

Flowchart :

Gambar 7

Flowchat Mencetak Bilangan 1 sampai 4 dengan Repeat Until

g. Lembar Kerja 2

Alat dan Bahan

Seperangkat komputer yang telah diinstal dengan Microsoft Visio dan program turbo pascal dan turbo C.

Kesehatan dan Keselamatan Kerja

1) Berdo’alah sebelum memulai kegiatan belajar !

2) Bacalah dan pahami petunjuk praktikum pada setiap lembar kegiatan belajar!

3) Bila telah selesai matikan komputer sesuai dengan prosedur!

Langkah Kerja

1) Pelajari dan data yang ada dan tentukan variabel dengan tipe data yang sesuai.

2) Pilihlah jenis pemilihan kondisi atau perulangan yang sesuai dengan masalah atau data

3) Buatlah flowchart dengan microsoft visio

4) Aplikasikan dalam program menggunakan turbo pascal dan turbo C

3. Kegiatan belajar 3 : Melakukan perancangan pengumpulan data

a. Tujuan Kegiatan Pemelajaran

Peserta diklat mampu Melakukan perancangan pengumpulan data

b. Uraian materi 3

1) Stack/Tumpukan

Salah satu konsep yang sangat berguna di dalam ilmu komputer adalah satu bentuk struktur data yang disebut tumpukan (stack). Secara sederhana, tumpukan bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain. Satu hal yang perlu diingat bahwa dalam stack bisa menambah (menyisipkan) data, dan mengambil (menghapus) data lewat ujung yang sama, yang disebut sebagai ujung atas tumpukan (top of stack). Stack merupakan suatu senarai (list) yang mempunyai sifat “masuk terakhir keluar pertama (last in first out – LIFO)

Gambar 8. Ilustrasi Stack

Operasi pada tumpukan

Ada dua operasi dasar yang bisa dilaksanakan pada sebuah tumpukan, yaitu operasi menyisipkan data atau mempush data dan operasi menghapus data atau mempop data. Contoh pemakaian tumpukan dalam membalik kalimat dengan melakukan pembalikan perkata, sebagai contoh, jika kalimat yang dibaca adalah :

BELAJAR PASCAL ADALAH MUDAH DAN MENYENANGKAN

Setelah dibalik, maka kalimat diatas menjadi :

NAKGNANEYNEM NAD HADUM HALADA LACSAP RAJALEB

2) Queue / Antrian

Antrian merupakan satu jenis struktur data yang sering digunakan untuk mensimulasikan keadaan dunia nyata. Antrian adalah suatu kumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front). Istilah yang digunakan apabila seseorang masuk dalam sebuah antrian adalah Enqueue. Sedangkan istilah yang sering dipakai bila seseorang keluar dari antrian adalah Dequeue. Tumpukan menggunakan prinsip “masuk terakhir keluar pertama” atau LIFO (Last In First Out), maka pada antrian prinsip yang digunakan adalah “masuk pertama keluar pertama” atau FIFO (First In First Out). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya. Antrian banyak kita jumpai dalam kehidupan sehari-hari. Mobil-mobil yang antri membeli karcis di pintu jalan tol akan membentuk antrian; orang-orang yang membeli karcis untuk menyaksikan film akan membentuk antrian, dan contoh-contoh lain yang banyak dijumpai dalam kehidupan sehari-hari.

3) Tree / Pohon

Tree adalah bentuk struktur data tak linear yang mempunyai sifat-sifat dan ciri-ciri khusus. Struktur ini biasanya digunakan untuk menggambarkan hubungan yang bersifat hirarkis antara elemen-elemen yang ada. Contoh paling sederhana yang bisa kita lihat dalam kehidupan sehari-hari, khususnya dalam keluarga adalah silsilah keluarga. Gambar di bawah menunjukkan puhon silsilah keluarga Abdul Kholiq sampai dengan cucunya. Pohon seperti gambar di bawah disebut dengan linear chart dimana setiap elemen bisa mempunyai lebih dari dua buah cabang.

GamGambar 9. Contoh Nyata Fungsi Tree

Istilah-Istilah Dasar

Secara sederhana pohon bisa didefinisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan akar (root), dan sisa elemen yang lain (yang disebut simpul) terpecah menjadi sejumlah menjadi himpunan yang saling tidak berhubungan satu sama lain, yang disebut dengan subpohon (subtree), atau juga disebut dengan cabang. Jika kita lihat pada setiap subpohon, maka subpohon inipun juga mempunyai akar dan sub-subpohonnya masing-masing. Dalam gambar di atas akarnya adalah Abdul Kholiq, yang mempunyai dua subpohon. Subpohon yang pertama berakar pada Arwani, dan subpohon yang kedua berakar pada Rif’ah. Selanjutnya jika kita lihat pada subpohon Arwani, maka subpohon ini juga mempunyai tiga buah subpohon, yaitu yang berakar pada Shofwa, Mila dan Didin. Begitu juga dengan subpohon yang berakar pada Rif’ah, maka subpohon ini juga mempunyai dua buah subpohon, yaitu yang berakar pada Ida dan Alin.

Gambar 10. Ilustrasi Fungsi Tree

Jika kita perhatikan gambar tree di atas, maka akar dinyatakan sebagai tinkat 0 dan simpul-simpul lainnya dinyatakan bertingkat 1 lebih tinggi dari ayahnya. Selain definisi di atas ada juga beberapa buku yang menyatakan bahwa tingkat (level) suatu simpul ditentukan dengan pertama kali menentukan akar sebagai bertingkat 1. jika suatu simpul dinyatakan sebagai tingkat N, maka simpul-simpul yang merupakan anaknya dikatakan berada dalam tingkat N+1.

Selain tingkat, juga dikenal istilah derajat (degree) dari suatu simpul. Derajat suatu simpul dinyatakan sebagai banyaknya anak atau turunan dari simpul tersebut.

Daun juga sering disebut dengan simpul luar (external node). Sehingga simpul lain , kecuali akar, juga sering disebut dengan simpul dalam (internal node).

Tinggi (height) atau kedalaman (depth) dari suatu pohon adalah tingkat maksimum dari simpul dalam pohon tersebut dikurangi dengan 1.

Ancestor suatu simpul adalah semua simpul yang terletak dalam satu jalur dengan simpul tersebut dari akar sampai simpul yang ditinjau.

Hutan (forest) adalah kumpulan sejumlah pohon yang tidak saling berhubungan.

4) Graph

Graph bisa dibayangkan sebagai kumpulan obyek atau aktivitas, sebagai contoh, rute bis kota dari satu terminal ke terminal lain, rute perjalanan pak pos pada saat ia mengantar surat dari satu rumah ke rumah lain, dan contoh-contoh lain yang bisa disajikan sebagai suatu graph. Contoh kedua diatas merupakan contoh klasik dengan teori graph yang lebih dikenal dengan travelling salesman problem atau shortest path problem, yang pada prinsipnya mencari jalur terpendek dari semua tempat yang harus dipenuhi, sehingga bisa menghemat waktu, tenaga, maupun biaya. Graph secara umum bisa didefinisikan sebagai kumpulan titik (nodes atau vertices) dan garis (arcs atau edges). Karena garis selalu diawali dengan suatu titik dan diakhiri pada titik yang lain, maka garis bisa dituliskan sebagai pasangan antara dua titik.

c. Rangkuman 3

Struktur data yang digunakan pada algoritma pemrograman ada beberapa metode, yaitu : stack, queue, tree, graph. Pemilihan metode yang digunakan sangat bergantung dengan data, baik dalam proses pengumpulan maupun penyimpanannya.

d. Tugas 3

1) Pelajarilah uraian materi tentang prinsip dan fungsi stack!

2) Pelajarilah uraian materi tentang prinsip dan fungsi antrian (queue)!

3) Pelajarilah uraian materi tentang prinsip dan fungsi pohon (tree)!

4) Pelajarilah uraian materi tentang prinsip dan fungsi graph!

e. Tes Formatif 3

1) Diberikan data sebagai berikut yang diimplementasikan pada suatu stack atau antrian:

a) Data = 081822828998

c) Data = melakukan kebaikan

Lakukan operasi :

· pop

· push = ya

d) Data = Belajar yang Rajin

e) Data = Teknik informatika

Lakukan operasi :

· pop

· push = oke

2) Diberikan data sebagai berikut yang diimplementasikan pada suatu queue atau antrian :

3) Jelaskan dan sebutkan komponen dari tree yang termasuk tingkat (level), derajat (degree), daun (leaf), tinggi (height) atau kedalaman (depth) dan ancestor pada gambar tree dibawah ini

Gambar 11. Gambar Soal 3)

4) Apa yang anda ketahui tentang graph dan bagaimana prinsip dari graph secara umum ?

f. Kunci Jawaban tes formatif 3

1) Operasi pop adalah operasi menghapus data pada suatu stack. Operasi push adalah operasi menyisipakan data pada stack.

a) Data = 081822828998

Ø Operasi pop à 08182282899

Ø Operasi push (67) à 0818228289967

Ø Operasi push (55) à 081822828996755

Ø Operasi pop à 08182282899675

Ø Operasi pop à 0818228289967

b) Data = yogyakarta

Ø Operasi push(Kota P)

à Yogyakarta Kota P

Ø Operasi push(elajar &)

à Yogyakarta Kota Pelajar &

Ø Operasi push(Bud)

à Yogyakarta Kota Pelajar &Bud

Ø Operasi push(aya)

à Yogyakarta Kota Pelajar &Budaya

à Yogyakarta Kota Pelajar &Buday

à Yogyakarta Kota Pelajar &Buda

c) Data = melakukan kebaikan

Ø Operasi pop à melakukan kebaika

Ø Operasi pop à melakukan kebaik

Ø Operasi pop à melakukan kebai

Ø Operasi pop à melakukan keba

Ø Operasi push(ya) à melakukan kebaya

d) Data = Belajar yang Rajin

Ø Operasi push(biar sukses)

à Belajar yang Rajinbiar sukses

Ø Operasi push(….)

à Belajar yang Rajinbiar sukses….

à Belajar yang Rajinbiar sukses…