Anda di halaman 1dari 24

PENDAHULUAN

Gambaran Kuliah Algoritma & Pemrograman


Rencana Pembelajaran
Kontrak Kuliah

Program Studi Teknik informatika


Universitas Udayana
2020
ALGORITMA & PEMROGRAMAN

• Kode/bobot/Semester : IF1610063 / 3 sks


• Tujuan Pembelajaran (Learning Objective):
– Mampu merancang algoritma dan menterjemahkan ke dalam program komputer (dalam
bahasa pemrograman C) untuk menyelesaikan maslaah-masalah yang ada.
• Kompetensi:
– Mahaiswa mampu membuat algoritma untuk suatu pemecahan masalah
– Mahasiswa mampu memahami konsep, teori, dan istilah dalam
pemrograman komputer,
– Mahasiswa mampu mengimplementasikan bahasa pemrograman menjadi
sebuah aplikasi/program komputer
• Pustaka:
– Schildt, H., 2002: Teach Yourself C, Osborne McGraw-Hill
– Pots, Steve, Dasar-dasar Pemrograman Berorientasi Object dengan
Borland C++, Andi Offset, Yogyakarta, 2007
– Jogiyanto, Konsep Dasar Pemrograman Bahasa C, Andi Offset,
Yogyakarta, 2006 2
Rencana Pertemuan Kuliah
Algoritma dan Pemrograman Komputer

Pertemuan Materi

Pendahluan Kuliah,
1,2 Konsep Algoritma :
• Pengertian, Simbol, penanganan permasalahan Penseleksian dan Perulangan
3 Konsep Dasar Pemrograman dan Tipe Data, Operator, Input Output Program

• Penseleksian (kondisi)
4,5
• Perulangan (looping)
• Larik (Array) Dimensi 1 dan 2
6,7
• Operasi Karakter (String) dan Numerik
8 UTS

9 Larik (Array) Multi Dimensi

Pointer
10,11,12
Fungsi : Passing by Value, Parameter, Refference
13 Operasi File

14,15 Demo Final Project

16 UAS
3
Penghitungan Nilai

• Tugas
– Mandiri : 15%
– Kelompok : 15%
• Kuis : 20%
• Etika : 10%
• UTS : 20%
• UAS : 20%

4
Apa Itu Algoritma ?
lDefinisi :
¡Urutan langkah-langkah untuk memecahkan
masalah yang disusun secara sistematis dan
logis.
¡Kamus Besar Bahasa Indonesia:
Algoritma adalah urutan logis pengambilan
putusan untuk pemecahan masalah.
lAlgoritma dibutuhkan untuk memerintah
komputer mengambil langkah-langkah
tertentu dalam menyelesaikan masalah.
Analogi :

} Jika seseorang ingin mengirim surat kepada kenalannya


di tempat lain, langkah yang harus dilakukan adalah:

Langkah :
} Mengambil kertas
} Menulis surat
} Surat dimasukkan ke dalam amplop tertutup
} Amplop dikasih alamat penerima dan pengirim
} Amplop ditempeli perangko secukupnya.
} Pergi ke Kantor Pos terdekat untuk mengirimkannya
PENYAJIAN ALGORITMA

Bentuk penyajian untuk algoritma dibagi


menjadi 3 (tiga) bentuk penyajian, yaitu :
l Algoritma dengan struktur Bahasa
Indonesia
l Algoritma dengan Pseudocode
l Algoritma dengan Flowchart
Struktur Bahasa Indonesia

Sifat: Umum
l Tidak menggunakan simbol atau sintaks dari
suatu bahasa pemrograman.
l Tidak tergantung pada suatu bahasa
pemrograman.
l Notasi-notasinya dapat digunakan untuk seluruh
bahasa manapun.
Struktur Bahasa Indonesia

Contoh : Menghitung rata-rata tiga buah data


Algoritma dengan struktur bahasa Indonesia :
1. Baca bilangan a, b, dan c
2. Jumlahkan ketiga bilangan tersebut
3. Bagi jumlah tersebut dengan 3
4. Tulis hasilnya
Pseudo-Code

Penyajian algoritma dengan pseudocode :


berarti menggunakan kode yang mirip dengan
kode pemrograman yang sebenarnya.
Pseudocode lebih rinci dari English/Indonesia
Structure.
Pseudo-Code

Contoh (1) : Menghitung rata-rata tiga


buah data

Algoritma dengan struktur pseudocode :


1. input (a, b, c)
2. Jml := a+b+c
3. Rerata = Jml/3
4. Output (Rerata)
Flowchart

Flowchart adalah
Penggambaran secara grafik dari langkah-langkah
dan urut-urutan prosedur dari suatu program.
Flowchart menolong analis dan programmer untuk
memecahkan masalah kedalam segmen-segmen
yang lebih kecil dan menolong dalam menganalisis
alternatif-alternatif lain dalam pengoperasian.
Algoritma dengan Flowchart

Mulai

Baca (a,b,c)

Jml = a+b+c

Rerata = Jml/3

Cetak Rerata

Selesai
Mengapa Flowchart

a. Relationship
• Flowchart dapat memberikan gambaran
yang efektif, jelas, dan ringkas tentang
prosedur logic.

• Teknik penyajian yang bersifat grafis jelas


akan lebih baik daripada uraian-uraian
yang bersifat teks khususnya dalam
menyajikan logika yang bersifat kompleks.
Mengapa Flowchart

b. Analysis
Dengan adanya pengungkapan yang jelas
dalam model atau chart, maka para
pembaca dapat dengan mudah melihat
permasalahan atau memfokuskan
perhatian pada area-area tertentu sistem
informasi.
Mengapa Flowchart

c. Communication
Karena simbol-simbol yang digunakan
mengikuti suatu standar yang sudah diakui
secara umum
sehingga : flowchart dapat merupakan alat
bantu yang sangat efektif dalam
mengkomunikasikan logika suatu masalah
atau dalam mendokumentasikan logika
tersebut.
Simbol dalam Flowchart
Simbol (2)
Simbol (3)
STRUKTUR DASAR ALGORITMA

Struktur dasar algoritma :


1. Struktur Runtunan (Sequence Process)
2. Struktur Pemilihan (Selection Process)
3. Struktur Pengulangan (Iteration Process)
Struktur Runtunan

• Sebuah runtunan terdiri dari satu atau lebih


‘instruksi’.
• Tiap-tiap instruksi dilaksanakan secara
berurutan sesuai dengan urutan
penulisannya
• sebuah instruksi baru bisa dilaksanakan
setelah instruksi sebelumnya selesai
dilaksanakan.
Struktur Pemilihan

Pada struktur ini, jika kondisi terpenuhi


maka salah satu aksi akan dilaksanakan
dan aksi yang ke dua diabaikan.

Kondisi adalah persyaratan yang dapat dinilai benar atau


salah sehingga akan memunculkan ‘aksi’ yang berbeda
dengan ‘kondisi’ yang berbeda.
Struktur Pengulangan

• Digunakan untuk program yang pernyataannya akan


dieksekusi berulang-ulang.
• Instruksi dikerjakan selama memenuhi suatu kondisi
tertentu.
• Jika syarat (kondisi) masih terpenuhi maka
pernyataan (aksi) akan terus dilakukan secara
berulang.
Soal :

Buatlah algoritma :
1. Menentukan suatu bilangan adalah bilangan genap
atau ganjil
2. Menentukan suatu bilangan adalah positif, negatif,
atau netral
3. Mencetak deret bilangan dari 1 sampai 10
4. Mencetak n buah suku bilangan fibonaci

24

Anda mungkin juga menyukai