ALGORITMA DAN STRUKTUR DATA I

PENGANTAR DASAR PEMROGRAMAN

PERTEMUAN I

PENGANTAR DASAR PEMROGRAMAN

Masalah

Komputer

Solusi

PENGANTAR DASAR PEMROGRAMAN

Masalah

Pemecahan
Masalah
Program
komputer

Metode Algoritma
Tools :Notasi Algoritama

Notasi 1 : Untaian kalimat Deskriptif

Notasi 2 : Diagram Alir/Flowchart

Notasi 3 : Pseudo Code

Komputer

Solusi

Translasi dari Notasi Algoritma ke Bahasa

Pemrograman
C ++

Bahasa C di tingkat dunia

http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html

Kelebihan C++
Dapat dihubungkan dengan
bahasa tingkat rendah
Berjalan dimanapun dan untuk
masalah apapun
Berjalan mulus dalam sistem
operasi UNIX

Bahasa Pemrograman
Bahasa tingkat tinggi adalah bahasa
pemrograman yang berorientasi kepada
bahasa manusia. (C,C++,Pascal, BASIC,
Java, dll)
Bahasa tingkat rendah adalah bahasa
pemrograman yang berorientasi kepada
bahasa mesin. (kode biner 0 dan 1)
yaitu bahasa mesin dan bahasa rakitan.

Bahasa pemrograman
Sintaks : aturan penulisan
bahasa pemrograman.
Semantik :maksud yang
terkandung dalam statment
Kebenaran Logika : berhubungan
dengan benar tidaknya urutan
statment

Paradigma pemrograman
Pemrograman Prosedural
(terstruktur)
Pemrograman Berbasis Objek
Apa perbedaannya ????

Pembagian Target
Program
Pemrograman Desktop
Pemrograman Web
Pemrograman Mobile

Siklus Hidup Perangkat Lunak

(Waterfall Model)

Dilihat dari Siklus diatas, Algoritma Pemrograman menempati posisi dibagian

Code / implementasi karena bagian implementasi merupakan bagian
dimana pemrogram melakukan proses coding (pembuatan program).

Algoritma
Cara menyelesaikan suatu proses
Terdiri atas langkah-langkah yang
terdefinisi dengan baik.
Bisa dihitung (computable) atau bisa
diukur (measurable)
Menerima input, menghasilkan
output

Syarat Algoritma ->

Correctness

Sebuah algoritma dikatakan BENAR (correct)

jika algoritma tersebut berhasil mengeluarkan
output yang benar untuk semua kemungkinan
input.
Bagaimana jika 99%?

Penyajian Algoritma
Teknik Tulisan (Pseudocode)
Teknik Gambar (Flowchart)
Apa bedanya ?
Dan berikan
contohnya?

Flowchart

Contoh Algoritma dengan Flowchart

Contoh:Algoritma Sarapan Pagi

Ambil
piring+sendok

Ambil
nasi+ikan+suap
T
Kenyan
g

Y
Bereskan
piring+sendok

DEMO C++

#include <iostream>
using namespace std;
int main ()
{
cout<<Selamat belajar Ngoding di C++<<endl;
cout<<Sukses Selalu!!!"<< endl ;
return 0;
}

preprocessor directive
#include <iostream>

satu
fungsi

using namespace std;

header file / pustaka :

iostream (C++ ISO)

iostream.h (C++ non ISO)

int main ()
stdio.h (C)
{
cout<<Selamat belajar Ngoding di C++<<endl;
Pernyataan
cout<<Sukses Selalu!!!"<< endl ;
/
string
return 0;
Mengakhiri
}
eksekusi
Menentuka
n tipe nilai
balik / tipe
data

header file: fungsi-fungsi yang

sudah dicompile sebelumnya,
contoh iostream yang mengatur

Lets Explore.
Modifikasi koding tadi hingga saat di run yang
akan tampil ialah biodatamu, good Luck!!!

Section Header

NAME OF SECTION
HEADER