MATERI 3.1 – 4.

1 SIMKOMDIG
PENGERTIAN DASAR LOGIKA DAN ALGORITMA

LOGIKA
Diperkenalkanpertama kali oleh Aristoteles (384-322 SM)

ALGORITMA
DiperkenalkanOleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi.
Seorangilmuan Persia yang menuliskitab al jabrw’almuqabala (rules of restoration and
reduction) sekitartahun 825 M
DefinisiLogika
1. penalaran atau bentuk pemikiran.
2. ilmu yang memberikan prinsip-prinsip yang harusdiikuti agar dapatberfikir valid
menurutaturan yang berlaku.
Definisi Algoritma
1. Langkah – langkah yang dilakukan agar solusi masalah dapat diperoleh.
2. Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi.
3. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang
nyata.(Webster Dictionary)
TAHAP PENYELESAIAN MASALAH

KriteriaPemilihanAlgoritma.
1. Ada Output,
2. Efektifitas dan Efesiensi,
3. Jumlah Langkahnya Berhingga,
4. Berakhir, ( SEMI ALGORITMA )
5. Terstruktur,
Suatu Algoritma yg terbaik (The Best) : “ Suatua lgoritma harus menghasilkan output yg
tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit
(efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan dip’oleh suatu
solusi ataupun tdk ada solusinya. “
Contoh :
Sebuah prosedur ketika akan mengirimkan surat kepada teman:
1. Tulis surat pada secarik kertas surat
2. Ambil sampul surat atau amplop
3. Masukkan surat kedalam amplop
4. Tutup amplop surat dengan lemperekat
5. Tulis alamat surat yg dituju, jika tdk ingat, lebih dahulu ambil buku alamat & cari alamat yg
dituju, lalu tulis alamat tsb pd amplop surat.
6. Tempelkan perangko pada amplop surat
7. Bawa surat kekantor pos utk diserahkan pd pegawai pos atau menuju kebis surat untuk
memasukkan surat kedlm kotak/bissurat.
Sebuah prosedur untuk masalah menentukan akar kuadrat dari suatu bilangan Bulat Positif
yg di Input :
Baca bilanganBulatPositifygdiinput, sebutsajasebagai A
1. DinyatakanNilai B adalah 0
2. HitungNilai C ygberisikanNilai B dikalikanNilai B
3. JikaNilai C samadenganNilai A, makaNilai B adalahAkardariNilai A, lalu stop.
4. Jikatidak, makaNilai B akanbertambah 1
5. Kembalikelangkahpada No. 3
TAHAPAN ANALISA ALGORITMA
1. Bagaimanamerencanakansuatualgoritma.
2. Bagaimanamenyatakansuatualgoritma
a. Denganbahasasemu (pseudocode).
Contoh :
Untukmenghitung Luas Segitiga :
1. MasukanNilai Alas
2. MasukanNilai Tinggi
3. Hitung Luas =( Alas * Tinggi ) / 2
4. Cetak Luas
b. Dengan diagram aluratau flowchart,
Contoh :
c. Dengan Statement program / penggalan
Program
Contoh (menggunakan C++):
cin>>Alas ; //untuk input data
cin>> Tinggi;
Luas = (Alas * Tinggi)/2 ; // proses
cout<< Luas; //untuk output data
3. Bagaimanavaliditassuatualgoritma.
4. BagaimanaMenganalisasuatuAlgoritma.
5. BagaimanaMenguji Program darisuatuAlgoritma.
Tahap Proses ujiAlgoritma :
a. Fase Debugging
yaitufasedari proses program eksekusi yang akanmelakukankoreksiterhadapkesalahan.
b. FaseProfilling
yaitufase yang akanbekerjajika program tersebutsudahbenar (telahmelewatifase debugging).
AnalisisSuatuAlgoritma
(Untukmelihatfaktorefesiensi&efektifitasdarialgoritmatersebut),
Dapatdilakukanterhadapsuatualgoritmadenganmelihatpada :
a. WaktuTempuh (Running Time) drsuatuAlgortima.
Hal-halygdpt m empengaruhidrpdwaktutempuhadalah :
1. Banyaknyalangkah.
2. Besardanjenis input data.
3. JenisOperasi.
4. Komputerdankompilator
b. JumlahMemori Yang Digunakan.
Sifat – SifatAlgoritma
• BanyaknyaLangkahInstruksiHarusBerhingga,
• LangkahatauInstruksiharusJelas,
• Proses harusJelasdanmempunyaibatasan,
• Input dan Output harusmempunyai Batasan,
• Efektifitas,
• Adanya Batasan RuangLingkup,

Pengenalan Flowchart
Pengertian, Jenis - Jenis, Simbol - Simbol, danContoh Flowchart
 Flowchart merupakangambarataubagan yang
memperlihatkanurutandanhubunganantar proses besertainstruksinya.
Gambaraninidinyatakandengansimbol.
Dengandemikiansetiapsimbolmenggambarkan proses tertentu.
Sedangkanhubunganantar proses digambarkandengangarispenghubung.
 Flowchart inimerupakanlangkahawalpembuatan program. Denganadanya flowchart
urutan poses kegiatanmenjadilebihjelas. Jikaadapenambahan proses
makadapatdilakukanlebihmudah. Setelah flowchart selesaidisusun,
selanjutnyapemrogram (programmer) menerjemahkannyakebentuk program
denganbahsapemrograman.
1. Pengertian Flowchart / Bagan Alir
Pengertian Flowchart ( BaganAlir ) adalah bagan (chart) yang menunjukkanalir (flow) di
dalam program atauprosedursistemsecaralogika. Bagan alir (flowchart)
digunakanterutamauntukalat bantu komunikasidanuntukdokumentasi.

2. JenisJenis Flowchart / Bagan Alir

Ada beberapajenis - Jenis flowchart diantaranya:
1. Bagan alirsistem (systems flowchart).
2. Bagan alirdokumen (document flowchart).
3. Bagan alirskematik (schematic flowchart).
4. Bagan alir program (program flowchart).
5. Bagan alir proses (process flowchart).
a. System Flowchart
System flowchart dapatdidefinisikansebagaibagan yang
menunjukkanaruspekerjaansecarakeseluruhandarisistem. Bagan inimenjelaskanurut-
urutandariprosedur-prosedur yang ada di dalamsistem. Bagan alirsistemmenunjukkanapa
yang dikerjakan di sistem.
b. Document Flowchart
Bagan alirdokumen (document flowchart) ataudisebut juga baganalirformulir (form
flowchart) atau paperwork flowchart merupakanbaganalir yang
menunjukkanarusdarilaporandanformulirtermasuktembusan-tembusannya.
c. Schematic Flowchart
Bagan alirskematik (schematic flowchart) merupakanbaganalir yang
miripdenganbaganalirsistem, yaituuntukmenggambarkanprosedur di dalamsistem.
Perbedaannyaadalah, baganalirskematikselainmenggunakansimbol-simbolbaganalirsistem,
juga menggunakangambar-gambarkomputerdanperalatanlainnya yang digunakan.
Maksudpenggunaangambar-gambariniadalahuntukmemudahkankomunikasikepada orang
yang kurangpahamdengansimbol-simbolbaganalir. Penggunaangambar-gambar ini
memudahkanuntukdipahami, tetapisulitdan lama menggambarnya.
d. Program Flowchart
Bagan alirprogram (program flowchart) merupakanbagan yang
menjelaskansecararincilangkah-langkahdari proses program. Bagan alir program
dibuatdariderivikasibaganalirsistem.
Bagan alir program dapatterdiridariduamacam, yaitubaganalirlogikaprogram (program logic
flowchart) danbaganalir program komputerterinci (detailed computer program flowchart).
Bagan alirlogika program digunakanuntukmenggambarkantiap-tiaplangkah di dalam
program komputersecaralogika. Bagan alat- logika program inidipersiapkanolehanalissistem.
Gambarberikutmenunjukkanbaganalirlogika program. Bagan alir program komputerterinci
(detailed computer program flow-chart) digunakanuntukmenggambarkaninstruksi-instruksi
program komputersecaraterinci. Bagan alirinidipersiapkanolehpemrogram.

e. Process Flowchart
Bagan alirproses (process flowchart) merupakanbaganalir yang banyakdigunakan di
teknikindustri. Bagan alirini juga bergunabagianalissistemuntukmenggambarkan proses
dalamsuatuprosedur.

3. Simbol - Simbol Flowchart / Bagan Alir

4. Contoh Flowchart / Bagan Alir