MAKS DESIGN
2670753733269088783

Belajar Algoritma dan Pemrograman

Belajar Algoritma dan Pemrograman

ALGORITMA DAN PEMROGRAMAN


Teknik Perangkat Lunak

( Pengantar, Elemen-elemen Dasar Bahasa Pemrograman Prosedural)

PENGERTIAN DASAR

Algoritma :
  • Rangkaian langkah-langkah/alur pikiran untuk menyelesaikan suatu masalah yang sifatnya logis dan sistimatis
Sifat-sifat Algoritma :
  • Mudah dibaca/jelas maksudnya (tiap langkah jelas uraiannya)
  • Berawal dan berakhir
  • Tidak harus ada data masukan yang dimasukkan dari luar
  • Paling tidak ada satu keluaran
  • Tiap instruksi harus efektif
Bahasa pemrograman : 
  • Bahasa komputer yang digunakan dalam penulisan program
Pemrogram/Programmer :
  • Orang yang membuat program komputer
Pemrograman :
  • Kegiatan merancang atau menulis program komputer

STRUKTUR DASAR ALGORITMA

Algoritma berupa langkah-langkah penyelesaian suatu masalah. Langkah-langkah tersebut dapat berupa :
  1. Runtunan (sequence)
  2. Pimilihan (Selection)
  3. Pengulangan (repetition)
NOTASI ALGORITMIK

Notasi Algoritmik bukan notasi bahasa pemrograman sehingga siapapun dapat membuat notasi algoritmik yang berbeda. Namun demikian ketaatan atas notasi perlu diperhatikan untuk menghindari kekeliruan.

Beberapa notasi yang digunakan untuk menulis algoritma :
  1. Untaian kalimat deskriptif
  2. Setiap langkah dinyatakan dengan bahasa yang gamblang/jelas
  3. Menggunakan diagram alir (flow chart)
  4. Menggunakan pseuo-code
Pseudo : semu, tidak sebenarnya, pura-pura; adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi
Teks algoritma (pseudo-code) terdiri dari :
  • Head(Judul) : memberikan nama pada algoritma; umumnya nama sudah dapat memberi gambaran pada prosedur penyelesaian masalah atau masalah yang akan diselesaikan
  •  Deklarasi : menyatakan jenis dari setiap elemen data (variabel) yang akan digunakan dalam algoritma.
  • Deskripsi : merupakan inti prosedur penyelesaian masalah; meliputi pernyataan/operasi, fungsi, penjelasan, dll.

CONTOH ALGORITMA


I.Untaian kalimat deskriftif

ALGORITMA Euclidean
Diberikan dua buah bilangan bulat positif m dan n (m ≥ n). Algoritma Euclidean mencari pembagi bersama terbesar dari kedua bilangan tersebut, yaitu bilangan positip terbesar yang habis membagi m dan n

DESKRIPSI :
1. Jika n = 0 maka
  m adalah jawabannya;
Stop.
    Tetapi jika n ≠ 0,
Lanjutkan ke langkah 2.
2. Bagilah m dengan n dan misalkan r adalah sisanya
3. Ganti nilai m dengan nilai n,  nilai n dengan nilai r, lalu ulang kembali ke langkah 1.



STRUKTUR BAHASA C++


Struktur Bahasa C++ terdiri dari :
  • Compiler directive (preprocessor)
  • Deklarasi (variabel, fungsi)
  • Tubuh program
  • Baris komentar

ELEMEN-ELEMEN DASAR C++


  • Identifier/pengenal : suatu nama yang dipakai dalam pemrograman, umumnya diberikan kepada nama :
  1. Variabel : suatu lokasi dalam memori komputer yang digunakan untuk menyimpan nilai
  2. Konstanta bernama
  3. Tipe data
  4. Fungsi
  5. Obyek
  • Tipe data dasar
  • Data Obyek
  • Ekspresi aritmetika
  • Statemen kontrol
  • Fungsi
Ketentuan pemberian nama :
  • Terdiri dari huruf A sampai Z, atau a sampai z, atau underscore ( _ ), atau 0 sampai 9
  • Karakter pertama suatu identifier harus huruf atau underscore
  • Tidak boleh sama dengan kata kunci (keyword) dalam bahasa C++
  • Tidak boleh ada spasi
  • Case sensitive : hurup kapital dan hurup kecil diperlakukan beda
Karakter :
Elemen terkecil pada pemrograman C++ adalah karakter. Karakter dapat berupa :
  • Huruf (A sampai Z, a sampai z)
  • Angka ( 0 sampai 9)
  • Simbol (*, !, dll)
  • Kode kontrol (misal newline)
Keywords :
asm, auto, break, case, char, class, const, continue, default, delete, do, double, else, enum, extern, float, for, friends, goto, if, inline, int, long, new, operator, private, protected, public, register, return, short, signed, sizeof, static, struct, switch, template, this, typedef, union, unsigned, virtual, void, volatile, while.

Kode escape :
kode karakter yang penulisannya diawali dengan simbol \.

Literal Karakter
Literal Karakter digunakan untuk menyatakan sebuah karakter. Karakter ditulis dalam tanda petik tunggal. 
Contoh :
‘a’ : karakter huruf a
‘#’ : karakter simbol #
‘8’ : karakter angka 8
‘\n’ : karakter newline

Literal String
String berarti deretan atau kombinasi sejumlah karakter. Literal String ditulis dalam tanda petik ganda.
Contoh :
“Rudy Hartono”
“4 x 4 = 16”
“” : string kosong
“abc\ndef” : antara abc dan def terdapat newline
“abc\tdef” : antara abc dan def terdapat tab

Konstanta Bernama
Contoh :     const double PI=3.14;
menyatakan bahwa PI adalah literal bertipe double dengan nilai 3,14. kata kunci const menyatakan bahwa PI tak dapat diubah setelah didefinisikan.

Variabel
Menyatakan suatu lokasi dalam memori komputer yang digunakan untuk menyimpan suatu nilai dan nilai yang ada didalamnya bisa diubah.

Deklarasi variabel :
int a; int a, b; int a=30; cin>>usia;
Pernyataan
Pernyataan adalah suatu instruksi lengkap yang

berdiri sendiri dan ditunjukan untuk
melaksanakan suatu tugas tertentu. Sebuah
pernyataan selalu diakhiri oleh tanda titik koma.
Contoh :
luas=panjang*lebar;
const double PI=3.14;
TIPE DATA dan MEMBACA-MENCETAK NILAI

KONSTANTA

III.Mencetak sebuah karakter pada program C.
Sebuah karakter disimpan dalam satu BYTE (8 bit)
printf(“%c”,data);


Catatan :
Yang dimaksud dengan karakter diatas adalah karakter ASCII (American Standard Code for Information Interchange)

Perhatikan program berikut :

IV.Mencetak karakter escape pada program C.

V. Mencetak konstanta numerik pada program C

printf(“format”,var);

Format yang dapat digunakan :


VI. Menginput data melalui keyboard pada program C




MASALAH TIPE DATA


1. Char

2. unsigned char

3. short

4. unsigned short

5. int

6. unsigned int


Next Day :
(Operator dan ekspresi, File I/O)


......