LAPORAN STRUKTUR DATA

GRAPH & FLOWCHART

Disusun Oleh :

NAMA : ADI TYA NUGROHO

NIM : C2055201003
PRODI / KELAS : TEKNIK INFORMATIKA / A

PROGRAM STUDI TEKNIK INFORMATIKA

SEMESTER GENAP TA 2020/2021
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
PALANGKARAYA
 Daftar Isi

Daftar Isi ................................................................................................................. 1

BAB I ...................................................................................................................... 2
1.1 Graph ............................................................................................................ 2
1.2 Implementasi Pada Struktur Data ................................................................. 2
1.3 Istilah – Istilah dalam Graft .......................................................................... 3
BAB II .................................................................................................................... 4
2.1 Penjelasan Flowchart .................................................................................... 4
BAB III ................................................................................................................... 7
3.1 Implementasi Program .................................................................................. 7
BAB IV ................................................................................................................... 9
PENUTUP .............................................................................................................. 9
4.1 Kesimpulan ................................................................................................... 9

Daftar Gambar

Gambar 1.1 (Graph berarah) ................................................................................... 2

Gambar 1.2 (Graph tak berarah) ............................................................................. 2
Gambar 2.1 (Tabel Simbol Flowchart) ................................................................... 4
Gambar 2.2 (Contoh Flowchart Proses) ................................................................. 6
Gambar 3.1 (Program Graph) ................................................................................. 7
Gambar 3.2 (Hasil Run Program Graph) ................................................................ 8

1
 BAB 1
Pendahuluan

1.1 Graph
Graph adalah sekelompok simpul-simpul (nodes/vertices) V, dan
sekelompok sisi (edges) E yang menghubungkan sepasang simpul. Bayangkan
simpulsimpul tersebut sebagai lokasi-lokasi, maka himpunan dari simpul-simpul
tersebut adalah himpunan lokasi-lokasi yang ada. Biasanya graf digambarkan
sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-
garis (melambangkan sisi).
G = (V, E)
G = Graph
V = Simpul atau Vertex, atau Node, atau Titik
E = Busur atau Edge, atau arc

1.2 Implementasi Pada Struktur Data

Gambar 1.1 (Graph berarah) Gambar 1.2 (Graph tak berarah)

2
 Diatas ini adalah contoh graph berarah dan tidak berarah. Graf yang setiap
sisinya memiliki orientasi arah disebut sebagai graf berarah. Sisi berarah dalam
graf ini dapat dinamakan sebagai busur (arc). Sedangkan graf yang sisinya tidak
mempunyai orientasi arah disebut graf tak berarah. Pada graf tak-berarah, urutan
pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan.
Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah
simpul, maka busur tersebut dinyatakan memiliki bobot. Bobot sebuah busur dapat
menyatakan panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan
perhari yang melalui sebuah jalan, dll.

1.3 Istilah-istilah dalam Graft

 Vertex : himpunan node / titik pada sebuah graph.
 Edge : himpunan garis yang menghubungkan tiap node / vertex.
 Adjacent : dua buah titik dikatakan berdekatan (adjacent) jika dua buah titik
tersebut terhubung dengan sebuah sisi.
 Weight : sebuah graf G = (V, E) disebut sebuah graf berbobot (weight
graph).
 Path : walk dengan setiap vertex berbeda. Contoh, P = D5B4C2A Sebuah
walk (W) didefinisikan sebagai urutan (tdk nol) vertex & edge. Diawali
origin vertex dan diakhiri terminus vertex. Dan setiap 2 edge berurutan
adalah series. Contoh, W = A1B3C4B1A2. f. Cycle Adalah Siklus ( Cycle )
atau Sirkuit ( Circuit ) Lintasan yang berawal dan berakhir pada simpul yang
sama
 Cycle : siklus atau sirkuit lintasan yang berawal dan berakhir pada simpul
yang sama.

3
 Bab II

2.1 Penjelasan Flowchart

Flowchart adalah suatu bagan dengan simbol-simbol tertentu yang
mengambarkan urutan proses secara mendetail dan berhubungan antara suatu
proses (instruksi) dengan proses lainnya dalam suatu program. Berikut ini
merupakan simbol-simbol yang digunakan dalam menggambar suatu flowchart:

Gambar 2.1 (Tabel Simbol Flowchart)

4
 Flowchart sangat penting untuk diterapkan,sebelum kita membuat program
yang kita buat nanti dapat sesuai rencana dan dapat meminimalisir kesalahan-
kesalahan pada program. Terdapat jenis-jenis flowchart,yaitu:
 Flowchart System
Merupakan bagan yang menunjukan alur kerja atau apa yang sedang
dikerjakan didalam sistem secara keseluruhan dan menjelaskan urutan dari
prodesur-prodesur yang ada didalam sistem,atau sebagai diagram alir
program yang mengambarkan urutan pengerjaan dari suatu program degan
memanfaatkan simbol-simbol tertentu.

 Flowchart Dokumen
Merupakan bagan alir yang menunjukan arus dari laporan dan formulir
termasuk tembusan-tembusannya. Berfungsi untuk menelusuri alur dari data
yang ditulis melalui sistem.

 Flowchart Skematik
Merupakan bagan yang mirip dengan flowchart sistem,yaitu untuk
menggambarkan suatu sistem atau prosedur.perbedaannya bukan hanya
menggunakan simbol-simbol flowchart bagan aliran sistem,tetapi juga
menggunakan gambar-gambar komputer,peripheral,from-from atau
peralatan lainnya yang digunakan.

 Flowchart Program
Merupakan bagan yang menjelaskan keterangan lebih rinci tentang langkah-
langkah dari proses program.bagan alir program dibuat dari derivikasi bagan
alir sistem. Bagan alir program dapat terdiri dari dua macam,yaitu Bagan alir
logika (program logic flowchart)dan bagan alir program komputer terinci
(detailed computer program flowchart). 

5
  Flowchart Proses
Merupakan teknik pengambaran rekayasa industrial yang memecah dan
menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem.
Contoh nya :

Gambar 2.2 (Contoh Flowchart Proses)

BAB III

3.1 Implementasi Program

Disini saya akan mengimplementasi kan program graph melalui aplikasi C++

6
 Gambar 3.1 (Program graph C++)

Gambar 3.2 (Hasil Run Program Graph)

 BAB IV
PENUTUP

4.1 Kesimpulan
Graph dalam kehidupan sehari-hari dapat dianalogikan sebagai suatu
jaringan satu dengan jaringan yang lainnya yang saling terhubung. Misal seperti
negara kita yaitu indonesia yang memiliki banyak provinsi seperti : Kalimantan,

8
Sumatra, Jawa, Papua. Provinsi-provinsi itulah yang tergabung didalam negara
indonesia dan mereka semua yang saling berhubungan. Oleh karena itu dengan
adanya graph ini dapat memudahkan kita dalam terhubung satu dengan lainnya.
Begitu pula dengan flowchart, flowchart sangat penting diterapkan sebelum kita
membuat program yang ingin kita buat supaya sesuai dengan rencana yang
diinginkan dan supaya meminimalisir kesalahan pada program.
Mungkin hanya itu saja kesimpulan yang dapat saya berikan pada makalah
ini, semoga makalah ini dapat bermanfaat bagi saya penulis dan pembaca. Sekian
dan Terima Kasih .