Algoritma dan Pemrograman I

Week 1
 Pendahuluan
Ruang lingkup:
Mempelajari algoritma dan pemrograman dengan bahasa C++.

Tujuan:
Memberikan pengetahuan tentang algoritma dan pemrograman dengan bahasa
pemrograman C++ kepada mahasiswa agar mahasiswa dapat membuat sebuah program
berdasarkan algoritma dan membuat program menggunakan bahasa pemrograman C++.

Sasaran:
Mahasiswa memahami dan dapat menentukan algoritma sebuah program dan
membangun program menggunakan bahasa pemrograman C++.
 Tentang Perkuliahan
●
Komponen penilaian
– Tugas, Kuis, UTS, UAS.
– Kehadiran 80%.
●
Toleransi keterlambatan mahasiswa : 15 menit.
●
Harus ada ketua kelas.
●
Siapkan Github Account untuk E-learning.
●
Khusus SP: Kuliah 1 bulan.
●
Dosen: Frencius – frenciusleonardus@yahoo.com.
 Algoritma dan Pemrograman
• Algoritma adalah langkah-langkah, step-by-step.
• Pemrograman adalah kegiatan membuat program.
• Program adalah sekumpulan instruksi/perintah yang dimengerti
komputer dan bisa dieksekusi komputer.
• Apa hubungannya dengan program, pemrograman, dan algoritma?
 Representasi Algoritma
• Deskriptif
• Flowchart
• Pseudo Code
 Deskriptif
Algoritma mengupas kentang :
• Ambil kantong kentang dari rak
• Ambil panci dari lemari
• Kupas kentang
• Kembalikan kantong ke rak
Flowchart
 Pseudo Code
Program NilaiStat
{I.S: Dibaca N data bil.bulat,simpan ke array}
{F.S: Cetak nilai min, max, median}

Kamus
constant NMax = 100;
i : integer;
N, Median: integer;
T : array[1..NMax] of integer

Algoritma
do input(N)
while (N<=0) or (N > 100) i traversal [1.. N] input(T[i]) end traversal output(“Nilai
Min:”,T[1]) output(“Nilai Max:”,T[N]) if (N mod 2 = 0) then Median = (T[N div 2] + T[(N
div 2)+1]) div 2 else Median = T[(N div 2)+1] endif output(“Nilai Median:”,Median)
 Pemrograman
• Menulis program yang dapat dimengerti komputer dengan
menggunakan bahasa pemrograman
• Bahasa Pemrograman : Pascal, C, C++, Java, dll

• Kuliah ini akan menggunakan algoritma dalam bentuks Pseudo Code

dan bahasa Pemrograman C++;
 Pengenalan C++
• Sejarah
• C++ adalah bahasa pemrograman yang dibuat oleh Bjarne Stroustrup pada tahun
1979 di Bell Labs in Murray Hill, New Jersey.
• C++ pengembangan dari C, oleh karena itu, keduanya mirip. Sebelumnya namanya
adalah C dengan kelas ( C with Classes) dan pada tahun 1983 berubah menjadi C+
+.
• Program C++ harus di-compile dan kode programnya case-sensitive.
• C++ mendukung pemrograman prosedural dan objek.
• Bahasa C++ disebut sebagai bahasa pemrograman tingkat menengah
(middle-level), yaitu kombinasi dari bahasa pemrograman tingkat (high-
level) atas dan tingkat bawah (low-level).
 Pengenalan C++
• Dalam Object Oriented, C++ juga mendukung:
• Enkapsulasi
• Inheritance
• Polymorphisme

• C++ banyak digunakan untuk membuat program yang berhubungan dengan

hardware. Contoh: Portal di gerbang tol.
• C++ juga banyak digunakan sebagai bahan ajar untuk menjelaskan konsep dasar
pemrograman.
• Sistem utama Windows dan MacOs, dibuat dengan C++.
• File program C++ berekstensi .cpp.
 Contoh Program C++
#include <iostream>
using namespace std;

int main() {
cout << "Hello World";
return 0;
}
 C++ Windows
Hal yang dibutuhkan untuk membuat program C++:
1. Text Editor untuk menuliskan kode program: Notepad++, Sublime, dll.
2. C++ Compiler untuk meng-compile program agar menjadi program yang
executable (dapat dijalankan) : GNU C/C++ Compiler.

Install GNU C/C++ Compiler di Windows:

1. Download di mingw.org
2. Install
3. Add ke Path
4. cek: g++ -v
 Instalasi MingW
• Proses instalasi step 1 – Jalankan mingw-get-setup.exe
 Instalasi MingW
• Proses instalasi step 2 – Pilih package mingw32-gcc-g++, lalu Apply di
menu Installation.
 Instalasi MingW
• Proses instalasi step 3 – Tunggu proses download.
 Add ke Path
• Buka File Explorer, klik kanan di Computer, lalu klik Properties.
• Pilih Advanced system settings.
 Add ke Path
Pilih Environment Variables -- Pada System Variables, pilih Path.
 Add ke Path
• Klik New, lalu tambahkan C:\mingw\bin. Klik OK, OK, dst
 Cek di CMD
• Ketikan g++ pada CMD.
• Jika yang keluar seperti di bawah ini, maka G++ berhasil ditambahkan
ke Path.
 Latihan
#include <iostream>
using namespace std;

int main() {
cout << "Hello World";
cout << "I love living in this World";
return 0;
}
 Jalankan Program
1. Simpan dengan ekstensi .cpp.
2. Buka CMD dan pindah direktori ke tempat penyimpanan file.
3. Ketik: g++ namafile.cpp untuk meng-compile program lalu enter.
4. Ketik, g++ namafile.cpp -o namafile.exe
ket: -o adalah output. Bertugas untuk menbuat namafile.exe.
 Struktur Program C++
#include <iostream> // library standar yang digunakan untuk input
dan output
using namespace std;

int main() {
cout << "Hello World"; // menampilkan teks "Hello World"
return 0; // mengakhiri program
}

// -> untuk komentar

; -> untuk mengakhiri baris program
 Struktur Bahasa C++
• Komentar (//)
• Preprocessore Directive (#include)
• Fungsi (main())
• Definisi fungsi ({…})
• Deklarasi (char nama)
 Output dan Assignment di C++
#include <iostream>

using namespace std;

int main( ) {
char str[] = "Hello C++"; //assignment (=)
// output
cout << "Value of str is : " << str << endl;
}
 Input di C++
#include <iostream>

using namespace std;

int main( ) {
char name[50];

cout << "Please enter your name: ";

cin >> name;
cout << "Your name is: " << name << endl;
}
 Tata Bahasa dan Sintaks di C++
• Tata bahasa (grammar) C++ adalah kumpulan aturan yang menentukan urutan-urutan
karakter.
• Tipe data dan variabel cth: habis char itu nama
• Sintaks adalah kumpulan aturan yang mendefinisikan suatu bentuk bahasa. Sintaks
menentukan bentuk2 notasi.
• Contoh tata bahasa:
• main()
• char name[50];
• Contoh sintaks:
• if
• cout
• cin
 Tugas
• Upload kode program yang sudah dikerjakan ke Github.