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. penalaranataubentukpemikiran.
2. ilmu yang memberikanprinsip-prinsip yang harusdiikuti agar dapatberfikir valid
menurutaturan yang berlaku.
DefinisiAlgoritma
1. Langkah – langkah yang dilakukan agar solusimasalahdapatdiperoleh.
2. Suatuprosedur yang merupakanurutanlangkah-langkahygberintegrasi.
3. Suatu m etodekhusus yang digunakanuntukmenyelesaikansuatumasalah yang
nyata.(Webster Dictionary)
TAHAP PENYELESAIAN MASALAH

KriteriaPemilihanAlgoritma.
1. Ada Output,
2. Efektifitas dan Efesiensi,
3. JumlahLangkahnyaBerhingga,
4. Berakhir, ( SEMI ALGORITMA )
5. Terstruktur,
SuatuAlgoritmaygterbaik (The Best) : “ Suatualgoritmaharusmenghasilkan output
ygtepatguna (efektif) dlmwaktuygrelatifsingkat&penggunaanmemoriygrelatifsedikit(efesien)
dgnlangkahygberhingga&prosedurnyaberakhirbaikdlmkeadaandip’olehsuatusolusiataupuntd
kadasolusinya. “
Contoh :
Sebuahprosedurketikaakanmengirimkansuratkepadateman:
1. Tulissuratpadasecarikkertassurat
2. Ambilsampulsuratatauamplop
3. Masukkan suratkedalamamplop
4. Tutupamplopsuratdenganlemperekat
5. Tulisalamatsuratygdituju, jikatdkingat, lebihdahuluambilbukualamat&carialamatygdituju,
lalutulisalamattsbpdamplopsurat.
6. Tempelkanperangkopada am plop surat
7.
Bawasuratkekantorposutkdiserahkanpdpegawaiposataumenujukebissuratuntukmemasukkan
suratkedlmkotak/bissurat.
SebuahproseduruntukmasalahmenentukanakarkuadratdarisuatubilanganBulatPositifyg 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