Logika dan Algoritma (LA103F)

BAB I

PENDAHULUAN

LOGIKA
Diperkenalkan pertama kali oleh Aristoteles (384-322 SM)
ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi. Seorang ilmuan Persia yang menulis kitab al jabr w’al muqabala (rules of restoration and reduction) sekitar tahun 825 M

Definisi Logika

1. penalaran atau bentuk pemikiran.

2. ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku.

Definisi Algoritma

1. Langkah – langkah yang dilakukan agar solusi masalah dapat diperoleh.

2. Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi.

3. Suatu m etode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary)

SILABUS

TUJUAN

Agar mahasiswa mampu untuk mengenal, mengerti dan memahami Setelah mengikuti kuliah Logika dan Algoritma mahasiswa diharapkan dapat menguasai dan dapat menjelaskan serta dapat menggunakan Logika dan Algoritma untuk memecahkan masalah baik secara teori maupun mempraktekanya ada 5 hal tujuan yaitu untuk :

1. Memperkuat cara berfikir kita untuk menyelesaikan suatu masalah

2. Membantu otak agar berfikir panjang

3. Memperkuat analisis ketika pembuatan program

4. Memperluas space berpikir

---

BAB II

LANDASAN TEORI

SATUAN ACARA PENGAJARAN

Kode  : LA103F

Mata Kuliah  : Logika dan Algoritma

Beban Kredit  : 3 SKS

Jenjang  : S1

Jurusan  : SI/TI/MI

Waktu Tatap Muka  : 2 X 50 Menit

Waktu Tugas Mandiri : 2 ( 2 X 50 Menit )

Metode Kuliah  : Tatap muka,Tugas,Presentasi

Alat  : RME, Multimedia Projector, Komputer dan Whiteboard

Evaluasi  : Kehadiran, Tugas, UTS, UAS

Dosen  : Ria Wulandari

TIU  : Mahasiswa dapat memahami jenis-jenis komputer, sistem kerja komputer, perangkat komputer, arus informasi menggunakan komputer, informasi dalam dunia maya perkembangan hardware dan software terkini, serta prospek pengembangan komputer di masa mendatang.

TIK  : Mahasiswa dapat memahami jenis-jenis komputer, sistem kerja komputer, perangkat komputer, arus informasi menggunakan komputer, informasi dalam dunia maya perkembangan hardware dan software terkini, serta prospek pengembangan komputer di masa mendatang.

---

BAB III

PEMBAHASAN MATERI

Materi Logika dan Algoritma

PERTEMUAN 1

1. Pengantar Algoritma

• Apakah Itu Algoritma?'
Para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu:
Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

• Al-Khuwarizmi dibaca orang barat menjadi Algorism

• Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi –thm.

• “Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”.

• Kata Logis merupakan kata kunci dalam Algoritma

• Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.

• Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut

• Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya
Suatu pemroses harus :

1. Mengerti setiap langkah dalam Algoritma

2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

• Agar dapat dilaksanakan oleh komputer algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.

• program adalah perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer

2. Belajar Memprogram

• Belajar Memprogram

• Belajar memprogram ≠ belajar bahasa pemrograman

• Belajar memprogram: belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah

• kemudian menuliskannya dalam notasi yang disepakati bersama

• Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis

• Belajar memprogram, titik berat : program designer

3. Belajara Bahasa Pemprograman

• Belajar Bahasa Pemrograman

• Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa

• Belajar bahasa pemrograman , titik berat : coder

4. Pemrogram

• Produk yang dihasilkan pemrogram :

• Program dengan rancangan yang baik (metodologis, sistematis)

• Dapat dieksekusi oleh mesin

• Berfungsi dengan benar

• Sanggup melayani segala kemungkinan masukan

• Disertai dokumentasi

• Belajar memprogram, titik berat : program designer

5. Notasi Algoritma

• Algoritma

• Aksi :

- Kejadian yang terjadi pada selang waktu terbatas (dimulai saat T0 dan berakhir pada saat T1)

- Menghasilkan efek netto yang terdefinisi dengan baik dan direncanakan

• Contoh analogi:

- Membuat pisang goreng

• Notasi algoritma:

- Independen Terhadap Bahasa PemrogramanNotasi Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrogramanIndependen Terhadap Mesin Komputer

- Karena notasi algoritma independen terhadap bahasa pemrograman maka dapat diterapkan pada mesin komputer manapun.

6. Pemrograman Prosedural

• Algoritma adalah proses yang procedural

• Definisi Prosedural menurut Kamus Besar Bahasa Indonesia :

1. Tahap-tahap kegiatan untuk menyelesaikan suatu aktivitas.

2. Metode langkah demi langkah secara eksak dalam memecahkan suatu masalah.

• Pada pemrograman procedural, program dibedakan:

- Bagian data

- Bagian instruksi

• Bagian Data terdiri atas:

- Variabel

- Konstanta

• Bagian instruksi terdiri atas:

- Runtutan (Sequence)

- Percabangan (Selection)

- Perulangan (Repetition)

7. Programming Language Paradigm

• Skema paradigma pemrograman

---

PERTEMUAN 2

1. Pengantar Algoritma

Contributors

Yessi Frecilia