200 likes | 555 Views
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.
E N D
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
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)
Ada Output, mengacupadadefinisialgoritma, suatualgoritmaharuslahmempunyaioutput yang harusmerupakansolusidarimasalah yang sedangdiselesaikan . EfektifitasdanEfesiensi, Dikatakanefektifjikaalgoritmatersebutmenghasilkansuatusolusi yang sesuaidenganmasalah yang diselesaikandalamartialgoritmaharustepatguna.Dikatakanefisiensijikawaktu proses suatualgoritmarelatiflebihsingkatdanpenggunaanmemorikomputernyalebihsedikit.
JumlahLangkahnyaBerhingga, maksudnyaadalahbarisaninstruksiyang dibuatharusdalamsuatuurutantertentuatauharusberhingga agar masalahyang dihadapidapatdiselesaikandengantidakmemerlukanwakturelatiflama. Berakhir(Semi Algoritma) : proses didalammencaripenyelesaiansuatumasalahberhentidanberakhirdenganhasilakhir yang merupakansolusinyaatauberupainformasi yang tidakdiketemukansolusinya. Artinyabaikdalamkondisisolusiadaatautidakada, proses akantetapharusberakhirdanberhenti.
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.
Contoh1: • Sebuahprosedurketikaakanmengirimkansuratkepadateman: • Tulissuratpadasecarikkertassurat • Ambilsampulsuratatauamplop • Masukkansuratkedalamamplop • Tutupamplopsuratdenganlemperekat • Tulisalamatsuratyang dituju, jikatdkingat, lebihdahuluambilbukualamat& carialamatyang dituju, lalutulisalamattersebutpadaamplopsurat. • Tempelkanperangkopadaamplopsurat • Bawasuratkekantorposutkdiserahkanpadapegawaiposataumenujukebissuratuntukmemasukkansuratkedlmkotak/bissurat.
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
1. Bagaimanamerencanakansuatualgoritma. Menentukanbeberapa model ataudesainsebagaipenyelesaiandarisuatumasalahuntukmendapatsebuahsolusiyanmungkin. Dengandemikian, akanbanyakterdapatvariasidesainatau model yang dapatdiambilyang terbaik. 2. Bagaimanamenyatakansuatualgoritma Menentukan model suatualgoritma yang digunakansehinggadapatmembuatbarisanlangkahsecaraberurutangunamendapatkansolusipenyelesaianmasalah. Menentukanmodel tersebut agar dapatdigunakandengancara:
DenganBahasasemu (Pseudocode): yaitudenganmenggunakanbahasasehari-hari, tetapiharusjelasdanterstruktur, sepertitelahpenulissebutkanpadacontoh-contohsebelumnya(Contohprosedurberikirmsurat). • Contoh: • 1. UntukmengitungLuasSegitiga: • 2. MasukanNilai Alas • 3. MasukanNilaiTinggi • 4. HitungLuas = (Alas * Tinggi)/2 • 5. CetakLuas
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)
3. Bagaimanavaliditassuatualgoritma. Yaknijikapenyelesaianmemenuhisolusi yang sebenarnya, artinyasolusi yang didapatmerupakanpenyelesaiansuatumasalahdanbukannyamembuatmasalahbaru. 4. Bagaimanamenganalisasuatualgoritma Caranyamelihat running time atauwaktutempuh yang digunakandalammenyelesaikanmasalahsertajumlahmemori yang digunakandalampenyelesaiantersebut.
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.