algoritma komputer

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. EfektifitasdanEfesiensi,
3. JumlahLangkahnyaBerhingga,
4. Berakhir, ( SEMI ALGORITMA )
5. Terstruktur,

SuatuAlgoritmaygterbaik (The Best) : “ Suatualgoritmaharusmenghasilkan output ygtepatguna (efektif) dlmwaktuygrelatifsingkat&penggunaanmemoriygrelatifsedikit(efesien) dgnlangkahygberhingga&prosedurnyaberakhirbaikdlmkeadaandip’olehsuatusolusiataupuntdkadasolusinya. “

Contoh :
Sebuahprosedurketikaakanmengirimkansuratkepadateman:
1. Tulissuratpadasecarikkertassurat
2. Ambilsampulsuratatauamplop
3. Masukkan suratkedalamamplop
4. Tutupamplopsuratdenganlemperekat
5. Tulisalamatsuratygdituju, jikatdkingat, lebihdahuluambilbukualamat&carialamatygdituju, lalutulisalamattsbpdamplopsurat.
6. Tempelkanperangkopada am plop surat
7. Bawasuratkekantorposutkdiserahkanpdpegawaiposataumenujukebissuratuntukmemasukkansuratkedlmkotak/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,

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.