pengantar logika-dan_algoritma
DESCRIPTION
TRANSCRIPT
Tujuan Instruksi Khusus
Mahasiswa mampu menjelaskan pengertian logika,algoritma,program dan pemrograman serta keterkaitan antara satu dengan yang lainnya.
MateriMateri
Pengertian LogikaPengertian Logika
Pengertian AlgoritmaPengertian Algoritma
Pengertian ProgramPengertian Program
Bahasa PemrogramanBahasa Pemrograman
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.
• 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
• 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.
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
Tambahkan 1 atau 2 pada X
• Hitung akar 2 dengan presisi sempurna
• Hitung akar 2 sampai lima digit dibelakang koma
• Menggunakan bahasa tertentu (Misalnya bahasa Indonesia atau Inggris)
• Menggunakan Pseudocode
• Menggunakan Simbol atau tabelContoh Diagram Alir (flowchart), NS-Diagram
Contoh Algoritma
Rancanglah algoritma untuk menentukan apakah suatu bilangan dikategorikan bilangan ganjil atau genap.
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
• 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
Definisi masalah
Analisa kebutuhan
Analisa kebutuhan
Penyusunan algoritma
Pengkodean/pemrogramanPengkodean/pemrograman
Testing dan debuging
Testing dan debuging
PemeliharaanPemeliharaan
Dokumentasi
• 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