Anda di halaman 1dari 20

RANGKUMAN MATERI

LOGIKA DAN ALGORITMA

Disusun Oleh :
Nama : Muhammad Junaid

NPM : 2021020064

Kelas : TI Malam

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN


KOMPUTER

(STMIK) HANDAYANI

TAHUN 2021/2022

1
Pengantar Logika dan Algoritma

Logika berasal dari kata λόγος (logos), yang bermakna hasil nalar yang

diutarakan dalam kata dan dinyatakan dalam bahasa. Logika merupakan salah satu

cabang ilmu filsafat. Cabang filsafat yang lain adalah epistemologi, etika, dan

estetika. Dalam pembahasan ini, logika tidak dijelaskan secara rinci, hanya

digunakan untuk mempelajari bernalar sebagai kecakapan hidup, berpikir secara

lurus, tepat, runtut, dan teratur, yang merupakan penerapan logika dalam kehidupan

keseharian.

Definisi Logika :

Logika identik dengan masuk akal dan penalaran. Penalaran adalah salah

satu bentuk pemikiran. Pemikiran adalah pengetahuan tak langsung yang

didasarkan pada pernyataan langsung pemikiran mungkin benar dan mungkin juga

tak benar. Definisi logika sangat sederhana yaitu ilmu yang memberikan prinsip-

prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku,

Pelajaran logika menimbulkan kesadaran untuk menggunakan prinsip-prinsip

untuk berfikir secara sistematis.

Manfaat Belajar Logika :

Beberapa manfaat yang akan didapatkan setelah mempelajari logika antara lain
sebagai berikut.

1. Menjaga supaya kita selalu berpikir benar menggunakan asas-asas sistematis.


2. Membuat daya pikir menjadi lebih tajam, dan menjadikannya lebih berkembang.
3. Membuat setiap orang berpikir cermat, objektif, dan efektif dalam berkomunikasi.
4. Meningkatkan cinta kebenaran dan menghindari kesesatan bernalar

2
Fungsi Logika :

Salah satu fungsi logika adalah sebagai alat untuk menarik kesimpulan. Kita dapat

menggunakan alat ini setelah melakukan penalaran berdasarkan pernyataan-pernyataan

benar (premis) yang ada. Penalaran untuk penarikan kesimpulan dibedakan menjadi dua

jenis yaitu pola nalar deduktif dan induktif.

a. Deduktif

Penarikan kesimpulan yang bergerak dari pernyataan benar yang umum ke khusus.

Contoh: Umum Semua siswa SMK harus disiplin dan bertanggung jawab. Khusus Sandi

adalah siswa SMK. Kesimpulan: Sandi harus disiplin dan bertanggung jawab.

b. Induktif

Penarikan kesimpulan yang bergerak dari pernyataan benar yang khusus ke umum.

Contoh:

• Khusus Devi rajin belajar, dia mendapat hasil yang memuaskan.

• Khusus Yuda rajin belajar, dia mendapat hasil yang memuaskan.

• Khusus Tika rajin belajar, dia mendapat hasil yang memuaskan.

• Kesimpulan: Siswa yang rajin belajar akan mendapatkan hasil yang memuaskan.

Asal Usul Kata Algoritma :

Abu Ja’far Muhammad Ibnu Musa Al Khuwarizmi adalah seorang penulis buku

Arab yang berjudul Kitab Al Jabar Wal Muqabala (Buku Pemugaran dan Pengurangan).

Kata Al Khuwarizmi dibaca orang Barat menjadi algorism.

Kata algorism berarti proses menghitung dengan angka Arab. Seseorang dikatakan

algorist jika orang tersebut menggunakan angka Arab.

3
Kata algorism lambat laun menjadi algorithm disebabkan kata algorism sering dikelirukan

dengan kata arithmetic sehingga akhiran –sm berubah menjadi –thm. Kata algorithm

diserap ke dalam bahasa Indonesia menjadi algoritma.

Definisi Algoritma :

Algoritma adalah serangkaian langkah-langkah yang disusun menjadi urutan logis

kegiatan untuk mencapai tujuan. Kata logis disini berarti benar sesuai dengan logika

manusia. Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk

menyelesaikan masalah harus memberikan hasil yang benar.

Bagan Alir :

a. Fungsi bagan alir

Bagan alir (Flowchart) merupakan sebuah bagan yang menunjukkan aliran

algoritma dan menampilkan langkah-langkah penyelesaian terhadap suatu masalah.

Terdapat berbagai alasan bagi seseorang untuk menggunakan flowchart, antara lain sebagai

berikut.

1) Dokumentasi Proses. Bagan alir dapat digunakan untuk mendokumentasikan proses

menjadi lebih terorganisasi dengan baik.

2) Petunjuk untuk memecahkan masalah. Runtutan langkah dari yang umum menuju ke

khusus atau sebaliknya merupakan petunjuk pemecahan masalah yang digambarkan

dengan bagan alir.

3) Pemrograman. Bagan alir dapat digunakan untuk menggambarkan garis besar program

yang akan dibuat. Bagan alir juga digunakan untuk merancang navigasi pengguna pada

tampilan (user interface) aplikasi yang akan dibuat.

4) Mengomunikasikan hal-hal yang prosedural.

4
Tipe Data pada Pascal :

Pascal memiliki 2 jenis tipe data yaiu tipe data standar dan tipe data bentukan. Tetapi untuk

tutorial kali ini kita hanya akan membahas tentang tipe data standar saja.

Tipe data merupakan suatu himpunanan yang menyatakan operasi apa yang dapat

dilakukan kepada data tersebut. Bingung? Sekarang coba ingat sedikit tentang wujud

benda. Wujud benda itu ada 3 yaitu padat, cair, dan gas. Sip sampai sini pasti masih ingat

hehe… Sekarang ibaratkan wujud benda itu sebagi tipe data. Kita bisa memberi perlakuan

berbeda sesuai wujud benda yang berbeda juga. Begitu pula dengan tipe data.

Macam Tipe Data pada Pascal :

Tipe data standar pada Pascal terdiri dari 5 jenis yaitu integer, real, boolean, char, dan

string. Kalian bisa lihat deskripsi tipe data pada pascal pada laman Wikipedia Pascal atau

singkatnya ada dibawah ini.

Tipe Data Keterangan

integer Bilangan bulat (bilangan positif, negatif, dan angka 0)

real Bilangan desimal atau pecahan (0.1, 4.1, 99.76, dll)

boolean Nilai logika true(1) dan false(0)

char Karakter dalam tabel ASCII

string Kata atau kalimat

Tipe data standar pada pascal

Tipe data ini akan berguna dalam deklarasi variable. Karena setiap tipe data punya

perlakuan yang berbeda beda, jadi kita juga harus menentukan tipe data variable secara

tepat. Untuk perlakuan atau operasi data akan kita bahas pada tutorial selanjutnya.

5
Variable dan Konstanta pada Pascal :

Setelah tahu apa itu tipe data, sekarang saatnya menggunakan tipe data tersebut.

Jadi fungsi Tipe Data itu apa sih? Apa hubungannya dengan variable dan konstanta?,Kalian

pasti sudah pernah kenal dengan variable dan konstanta pada pelajaran matematika.

Contohnya ada di persamaan garis lurus. Masih ingat kan?

ax + b = y, dengan a dan b merupakan konstanta.

Nah dari persamaan tersebut kita bisa mendapat output sebuah garis lurus. Cukup

dengan mengubah x kita bisa dapat nilai y. Jadi bisa kita simpulkan bahwa x dan y adalah

variable karena nilainya bisa berubah sesuai kondisi. Sedangakan a dan b merupakan

konstanta karena nilai tersebut tidak bisa berubah kecuali kita sendiri yang mengubahnya.

Kalau pada matematika baik nilai a, b, x dan y pasti berupa angka. Nah dalam pemrograman

nilai a, b, x dan y bisa berupa apa saja. Bisa angka, huruf, kata, kalimat, gambar, dan banyak

lagi. Jadi disini tipe data berfungsi sebagai pengenal tipe variable dan konstanta agar

komputer bisa melakukan operasi. Daripada bingung langsung aja kita lihat contoh

kodingannya. Oh iya kalau kalian ingin coba mengetikkan kode dibawah pada free pascal,

kalian bisa mengabaikan komentarnya (tidak perlu ditulis)

6
Operator pada Pascal :

Sebelum masuk ke jenis-jenis operator di dalam bahasa pascal, terdapat istilah

operand dan operator. Operand adalah nilai asal yang digunakan di dalam sebuah proses

operasi. Sedangkan Operator adalah instruksi yang diberikan untuk mendapatkan hasil

dari proses tersebut. Biasanya operator berupa karakter matematis atau perintah singkat

sederhana. Sebagai contoh, pada operasi: 10 + 2. Angka 10 dan 2 disebut sebagai

operand, sedangkan tanda tambah (karakter +) adalah operator.

Berdasarkan jumlah operand-nya, operator dibagi menjadi 3 jenis: Operator

Unary, Operator Binary dan Operator Ternary.

• Operator Unary adalah operator yang hanya terdiri dari 1 operand. Contohnya

adalah operator positif (plus): +7, +9, +10.111

• Operator Binary adalah operator yang terdiri dari 2 operand. Sebagian besar

operator di dalam pascal termasuk ke dalam operator binary. Contohnya seperti

operator artimatika: 4+8, 9*2, 8 mod 2, dll.

• Operator Ternary adalah operator yang terdiri dari 3 operand. Khusus di dalam

pascal, tidak terdapat operator ternary.

Jenis-jenis Operator dalam Bahasa Pemrograman Pascal :

• Operator Assignment

• Operator Aritmatika

• Operator String

• Operator Perbandingan / Relasional

• Operator Logika / Boolean

• Operator Bitwise

• Operator Set / Himpunan

• Operator Address (Pointer)

7
Fungsi bagan alir :

Bagan alir (Flowchart) merupakan sebuah bagan yang menunjukkan aliran algoritma

dan menampilkan langkah-langkah penyelesaian terhadap suatu masalah. Terdapat

berbagai alasan bagi seseorang untuk menggunakan flowchart, antara lain sebagai

berikut.

1) Dokumentasi Proses. Bagan alir dapat digunakan untuk mendokumentasikan

proses menjadi lebih terorganisasi dengan baik.

2) Petunjuk untuk memecahkan masalah. Runtutan langkah dari yang umum menuju

ke khusus atau sebaliknya merupakan petunjuk pemecahan masalah yang

digambarkan dengan bagan alir.

3) Pemrograman. Bagan alir dapat digunakan untuk menggambarkan garis besar

program yang akan dibuat. Bagan alir juga digunakan untuk merancang navigasi

pengguna pada tampilan (user interface) aplikasi yang akan dibuat.

4) Mengomunikasikan hal-hal yang prosedural.

Simbol bagan alir :

Bagan alir tersusun dari berbagai simbol yang berbeda untuk mempresentasikan

sebuah input, proses, maupun output yang berbeda. Berikut adalah berbagai simbol

dan masing-masing kegunaannya :

8
9
`

10
Contoh 1 Algoritma :

Contoh 2 Algoritma :

Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama

dengan 60 maka mahasiswa tersebut dinyatakan lulus jika nilai lebih kecil dari 60 maka

dinyatakan tidak lulus.

DESKRIPSI :

• baca nama dan nilai mahasiswa.

• jika nilai >= 60 maka

• keterangan = lulus

• tetapi jika

• keterangan = tidak lulus.

• tulis nama dan keterangan

11
12
Tipe Data Dan Program Sederhana :

Program latihan;

uses crt;

var A : integer;

begin

write('Masukkan nilai A : ');readln(A);

writeln('Nilai yang anda masukkan adalah : ',A);

end.

13
Program Menghitug Nilai Rata-Rata

Menghitung Nilai Rata Rata

Rumus rata2 = (inggris,agama,algoritma / y)

Dimana

rata2 = adalah nilai rata-rata

Y = adalah banyaknya data

Atau

rata2 = total /y

Dimana total = inggris+agama+algoritma

Algoritma mencari Nilai Rata-Rata

1. Mulai

2. Deklarasikan Variabel inggris,agama,algoritma,rata2

3. Input y (banyaknya data)

4. Hitung nilai rata2, rata2 = total /y

5. Print rata2

6. Selesai

14
Contoh Program :

program menghitung_nilai_rata_rata;

uses crt;

var

inggris,agama,algoritma: integer;

rata2: real;

begin

clrscr;

write('----------Input Nilai Ujian----------');

writeln;

write('INPUT NILAI BAHASA INGGRIS :');

readln(inggris);

write('INPUT NILAI AGAMA :');

readln(agama);

write('INPUT NILAI ALGORITMA & PEMROGRAMAN :');

readln(algoritma);

rata2:=((inggris+agama+algoritma) / 3);

writeln('RATA RATA: ', rata2:2:2);

readln;

end.

15
16
IF Tunggal dan IF ELSE (GANDA) :

Seleksi kondisi adalah proses penentuan langkah berikutnya berdasarkan proses

yang terjadi sebelumnya. Bila kondisi yang diseleksi terpenuhi, maka statement

yang mengikuti Then akan diproses, sebaliknya bila kondisi tidak terpenuhi, maka

yang akan diproses statement berikutnya. Dalam Pascal ada tiga macam perintah

seleksi kondisi, yaitu statement if…then, if…then…else dan case…of. Seleksi

kondisi dengan if…then digunakan untuk mengambil satu keputusan diantara dua

pilihan sedang seleksi kondisi dengan if…then…else dan case…of digunakan

untuk mengambil satu keputusan diantara banyak pilihan.

Struktur pemilihan adalah struktur program yang melakukan proses pengujian untuk

mengambil suatu keputusan apakah suatu baris atau blok instruksi akan diproses atau

tidak. Pengujian kondisi ini dilakukan untuk memilih salah satu dari beberapa alternatif

yang tersedia. Pada pemrograman penyeleksian dilakukan pada suatu pernyataan

boolean, yang dapat menghasilkan nilai benar (true) atau nilai salah (false). Biasanya

sebuah pernyataan pemilihan terdiri dari operand-operand yang dihubungkan dengan

operator relasi dan digabungkan dengan operator logika.

( Dapat benilai benar atau salah, tergantung isi variabel X dan Y )

Struktur pemilihan dalam penulisan program diimplementasikan dengan instruksi IF.

17
1. IF sederhana (Tunggal)

if kondisi then

aksi

18
Dari flowchart diatas dapat dijelaskan bahwa setelah nilai siswa dimasukkan

maka akan diuji apakah nilai_siswa lebih besar atau sama dengan 60? Jika benar maka

akan dicetak “Siswa tersebut lulus” kemudian selesai, jika tidak maka selesai.

2. IF … THEN … ELSE … (Ganda)

Bentuk :

IF <syarat> THEN
<instruksi1>
ELSE
<instruksi2>

19
20

Anda mungkin juga menyukai