pengantar logika-dan_algoritma

19

Upload: rejeki-tobing

Post on 29-Nov-2014

1.961 views

Category:

Education


2 download

DESCRIPTION

 

TRANSCRIPT

Page 1: pengantar logika-dan_algoritma
Page 2: pengantar logika-dan_algoritma

Tujuan Instruksi Khusus

Mahasiswa mampu menjelaskan pengertian logika,algoritma,program dan pemrograman serta keterkaitan antara satu dengan yang lainnya.

Page 3: pengantar logika-dan_algoritma

MateriMateri

Pengertian LogikaPengertian Logika

Pengertian AlgoritmaPengertian Algoritma

Pengertian ProgramPengertian Program

Bahasa PemrogramanBahasa Pemrograman

Page 4: pengantar logika-dan_algoritma

PENGERTIAN LOGIKA

• Berasal dari bahasa latin dari kata “Logos” yang berarti perkataan, biasa disebut juga dengan mantiq

• Dalam buku Logiciand language of Education, mantiq disebut sebagai “penyelidikan tentang dasar-dasar dan metode-metode berfikir benar”

• Ilmu mantiq atau logika adalah ilmu tentang kaidah-kaidah yang dapat membimbing manusia kearah berfikir secara benar yang menghasillkan kesimpulan yang benar sehingga ia terhindar dari berfikir secara keliru yang menghasilkan kesimpulan salah.

Page 5: pengantar logika-dan_algoritma

• Membuat seseorang mampu untuk berfikir benar

• Mempertajam daya fikir akal sehingga menjadi lebih berkembang melalui latihan-latihan berfikir dan menganalisis serta mengungkap permasalahan secara ilmiah

• Membuat seseorang menjadi mampu meletakkan sesuatu pada tempatnya dan mengerjakan sesuatu pada waktunya

Page 6: pengantar logika-dan_algoritma

• Berasal dari nama Abu Ja’far Mohammed Ibnu Musa al-Khowarizmi, ilmuan Persia yang menulis kitab al jabr wal-muqabala (rules of restoration and reduction) sekitar tahun 825 M

• Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis

• Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.

Page 7: pengantar logika-dan_algoritma

Teks algoritma berisi deskripsi langkah-langkahpenyelesaian masalahTidak ada notasi yang baku dalam penulisanteks algoritma seperti pada notasi bahasapemrogramanSetiap orang dapat membuat aturan penulisandan notasi algoritmik sendiriAlgoritma sebenarnya digunakan untukmembantu kita dalam mengonversikan suatumasalah ke dalam bahasa pemrogramanNotasi algoritmik bukan notasi bahasapemrograman,karena pseudocode dalam notasialgoritmik tidak dapat dijalankan oleh komputerAlgoritma merupakan hasil pemikirankonseptual,supaya dapat dilaksanakan olehkomputer,algoritma harus ditranslasikan kedalambahasa pemrograman

Page 8: pengantar logika-dan_algoritma
Page 9: pengantar logika-dan_algoritma

Tambahkan 1 atau 2 pada X

Page 10: pengantar logika-dan_algoritma

• Hitung akar 2 dengan presisi sempurna

• Hitung akar 2 sampai lima digit dibelakang koma

Page 11: pengantar logika-dan_algoritma

• Menggunakan bahasa tertentu (Misalnya bahasa Indonesia atau Inggris)

• Menggunakan Pseudocode

• Menggunakan Simbol atau tabelContoh Diagram Alir (flowchart), NS-Diagram

Page 12: pengantar logika-dan_algoritma

Contoh Algoritma

Rancanglah algoritma untuk menentukan apakah suatu bilangan dikategorikan bilangan ganjil atau genap.

Page 13: pengantar logika-dan_algoritma

Penyelesaian• Masukkan sebuah bilangan bulat• Lakukan proses untuk masukan

bilangan tersebut yaitu dengan menentukan apakah bilangan tersebut jika dibagi dengan 2 akan menghasilkan sisa bagi 0 atau 1

• Jika hasil sisa baginya adalah nol maka bilangan tersebut adalah bilangan genap

• Sebaliknya jika sisa baginya adalah 1 maka bilangan tersebut adalah bilangan ganjil

Page 14: pengantar logika-dan_algoritma

• Program harus dihasilkan dari proses pemahaman permasalahan,analisis,sintesis dan dituangkan menjadi kode dalam bahasa komputer secara sistematis dan metodologis

• Program adalah kata,ekspresi,pernyataan atau kombinasinya yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunaan bahasa pemrograman sehingga dapat dieksekusi oleh komputer

PENGERTIAN PROGRAM

Page 15: pengantar logika-dan_algoritma

Definisi masalah

Analisa kebutuhan

Analisa kebutuhan

Penyusunan algoritma

Pengkodean/pemrogramanPengkodean/pemrograman

Testing dan debuging

Testing dan debuging

PemeliharaanPemeliharaan

Dokumentasi

Page 16: pengantar logika-dan_algoritma

• Merupakan kumpulan aturan yang disusun sedemikian rupa sehingga memungkinkan pengguna komputer membuat program yang dapat dijalankan dengan aturan tersebut

• Faktor penting bahasa pemrograman adalah sintax dan semantik

Sintax (sintaks) adalah aturan-aturan gramatikal yang mengatur tata cara penulisan kata, ekspresi dan pernyataan Semantik adalah aturan-aturan untuk menyatakan suatu arti

Page 17: pengantar logika-dan_algoritma
Page 18: pengantar logika-dan_algoritma
Page 19: pengantar logika-dan_algoritma