1 / 17

MATA KULIAH : “LOGIKA DAN ALGORITMA”

MATA KULIAH : “LOGIKA DAN ALGORITMA”. PERTEMUAN I. PENGANTAR ALGORITMA DAN PROGRAM. CREATED BY:. AYU ANGGRIANI H 092904010 PTIK A 2009. PRODI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER JURUSAN PENDIDIKAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS NEGERI MAKASSAR 2011. PENGERTIAN DASAR.

keely-holman
Download Presentation

MATA KULIAH : “LOGIKA DAN ALGORITMA”

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MATA KULIAH : “LOGIKA DAN ALGORITMA” PERTEMUAN I PENGANTAR ALGORITMA DAN PROGRAM CREATED BY: AYU ANGGRIANI H 092904010 PTIK A 2009 PRODI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER JURUSAN PENDIDIKAN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS NEGERI MAKASSAR 2011

  2. PENGERTIAN DASAR

  3. LogikadanAlgoritmadiperkenalkanOlehAhliMatematika : Abu Ja’farMuhammad Ibnu Musa Al Khawarizmi. LOGIKA Logikaberasaldari kata Yunanikunoλόγος (logos) yang berartihasilpertimbanganakalpikiran yang diutarakanlewat kata dandinyatakandalambahasa. ALGORITMA DefinisiAlgoritma: Langkah- langkahygdilakukan agar solusimasalahdapatdiperoleh. Suatuprosedurygmerupakanurutanlangkah-langkahygberintegrasi. Suatumetodekhususygdigunakanuntukmenyelesaikansuatumasalahyang nyata.(Webster Dictionary)

  4. TAHAP PENYELESAIAN MASALAH

  5. KRITERIA PEMILIHAN ALGORITMA.

  6. Ada Output, mengacupadadefinisialgoritma, suatualgoritmaharuslahmempunyaioutput yang harusmerupakansolusidarimasalah yang sedangdiselesaikan . EfektifitasdanEfesiensi, Dikatakanefektifjikaalgoritmatersebutmenghasilkansuatusolusi yang sesuaidenganmasalah yang diselesaikandalamartialgoritmaharustepatguna.Dikatakanefisiensijikawaktu proses suatualgoritmarelatiflebihsingkatdanpenggunaanmemorikomputernyalebihsedikit.

  7. JumlahLangkahnyaBerhingga, maksudnyaadalahbarisaninstruksiyang dibuatharusdalamsuatuurutantertentuatauharusberhingga agar masalahyang dihadapidapatdiselesaikandengantidakmemerlukanwakturelatiflama. Berakhir(Semi Algoritma) : proses didalammencaripenyelesaiansuatumasalahberhentidanberakhirdenganhasilakhir yang merupakansolusinyaatauberupainformasi yang tidakdiketemukansolusinya. Artinyabaikdalamkondisisolusiadaatautidakada, proses akantetapharusberakhirdanberhenti.

  8. Istilah lain dalamalgoritmadikenalsebagai SEMI ALGORITMA, yaitusuatuprosedur yang hanyaakanberhentijikamempunyaiataumenghasilkansolusi, sedangkanjikatidakmenghasilkansolusi, makaprosedurtersebutakanberjalantanpahenti. Terstruktur: yaituurutanbarisanlangkah-langkah yang digunakanharusdisusunsedemikianrupa agar proses penyelesaiantidakberbelit-belitsedemikiansehinggabagian-bagianproses dapatdibedakandenganjelasmanabagian input, proses danoutput sehinggamemudahkan user melakukanpemeriksaanulang.

  9. Contoh1: • Sebuahprosedurketikaakanmengirimkansuratkepadateman: • Tulissuratpadasecarikkertassurat • Ambilsampulsuratatauamplop • Masukkansuratkedalamamplop • Tutupamplopsuratdenganlemperekat • Tulisalamatsuratyang dituju, jikatdkingat, lebihdahuluambilbukualamat& carialamatyang dituju, lalutulisalamattersebutpadaamplopsurat. • Tempelkanperangkopadaamplopsurat • Bawasuratkekantorposutkdiserahkanpadapegawaiposataumenujukebissuratuntukmemasukkansuratkedlmkotak/bissurat.

  10. Contoh1.1: • Sebuahproseduruntukmasalahmenentukanakarkuadrat • darisuatubilanganBulatPositifyang di Input : • Baca bilanganBulatPositifygdiinput, sebutsajasebagai A • DinyatakanNilai B adalah0 • HitungNilai C ygberisikanNilai B dikalikanNilaiB • JikaNilai C samadenganNilai A, makaNilai B adalahAkardariNilaiA, lalustop. • Jikatidak, makaNilai B akanbertambah1 • Kembalikelangkahpada No. 3

  11. TAHAPAN ANALISA ALGORITMA :

  12. 1. Bagaimanamerencanakansuatualgoritma. Menentukanbeberapa model ataudesainsebagaipenyelesaiandarisuatumasalahuntukmendapatsebuahsolusiyanmungkin. Dengandemikian, akanbanyakterdapatvariasidesainatau model yang dapatdiambilyang terbaik. 2. Bagaimanamenyatakansuatualgoritma Menentukan model suatualgoritma yang digunakansehinggadapatmembuatbarisanlangkahsecaraberurutangunamendapatkansolusipenyelesaianmasalah. Menentukanmodel tersebut agar dapatdigunakandengancara:

  13. DenganBahasasemu (Pseudocode): yaitudenganmenggunakanbahasasehari-hari, tetapiharusjelasdanterstruktur, sepertitelahpenulissebutkanpadacontoh-contohsebelumnya(Contohprosedurberikirmsurat). • Contoh: • 1. UntukmengitungLuasSegitiga: • 2. MasukanNilai Alas • 3. MasukanNilaiTinggi • 4. HitungLuas = (Alas * Tinggi)/2 • 5. CetakLuas

  14. Dengan diagram aluratau flowchart: yaitudenganmembuatsuatupenulisanataupenyajianalgoritmaberupa diagram yang menggambarkansusunanalurlogikadarisuatupermasalahan • Contoh: DenganStatement Program/PenggalanProgram Contoh: 1. Read Alas 2. Read Tinggi 3. Luas=(Alas*Tinggi)/2 4. Write(luas)

  15. 3. Bagaimanavaliditassuatualgoritma. Yaknijikapenyelesaianmemenuhisolusi yang sebenarnya, artinyasolusi yang didapatmerupakanpenyelesaiansuatumasalahdanbukannyamembuatmasalahbaru. 4. Bagaimanamenganalisasuatualgoritma Caranyamelihat running time atauwaktutempuh yang digunakandalammenyelesaikanmasalahsertajumlahmemori yang digunakandalampenyelesaiantersebut.

  16. 5. Bagaimanamenguji program darisuatualgoritma Yaitudengancaramenyajikannyadalamsalahsatubahasapemrogramana, misalnyaBASIC, PASCAL, FORTRAN, dBase, atau yang lainnya. Dalam proses, uji program olehkomputerakanmelaluibeberapatahapyaitu: FaseDebugging, yaitufasedarisuatu proses program eksekusi yang akanmelakukankoreksiterhadapkesalahan program. Yang dimaksuddisniadalaherror atausalahdalampenulisan program baiklogikamaupunsintaksnya.

More Related