Algoritma dan Struktur Data

Presentasi berjudul: "Algoritma dan Struktur Data"— Transcript presentasi:

1 Algoritma dan Struktur Data
Praktikum 2 SKS Dosen: Muhammad Fachrie, M.Cs. Praktikum Alstrukdat - Pertemuan 1

2 Praktikum Alstrukdat - Pertemuan 1
Aturan Perkuliahan Aturan pakaian: Pakaian rapi, sopan. Tidak berpakaian “u can see” dan rok pendek bagi perempuan. Tidak merokok di lingkungan kampus. Usahakan selalu datang tepat waktu Praktikum Alstrukdat - Pertemuan 1

3 Praktikum Alstrukdat - Pertemuan 1
Aturan Penilaian Indeks nilai akhir A : NA >= 75 B : 65 <= NA < 75 C : 55 <= NA < 65 D : 45 <= NA < 55 E : NA < 45 UTS : 20% UAS : 25% Kuis + Tugas : 20% Kehadiran : 15% Praktikum Alstrukdat - Pertemuan 1

4 Praktikum Alstrukdat - Pertemuan 1
Referensi Fachrurrozi, Muhammad (2006). Modul Praktikum“Struktur Data”, Unsri Fachrurrozi, Muhammad dkk (2006). Modul Praktikum“Algoritma Dan Pemograman I”, Unsri Heriyanto, Imam, Budi Raharjo (2003). Pemrograman Borland C++ Builder. Informatika Bandung. Lidya, Leoni, rinaldi Munir (2002). Algoritama dan Pemrograman dalam Bahas Pascal dan C.Informatika Bandung. Praktikum Alstrukdat - Pertemuan 1

5 Praktikum Alstrukdat - Pertemuan 1
Outline Pengantar Algoritma dan Struktur Data Pengenalan Bahasa C++ Variabel, Konstanta, dan Komentar Tipe Data Record Praktikum Alstrukdat - Pertemuan 1

6 Algoritma dan Struktur Data
Algoritma dan Struktur Data merupakan salah satu mata kuliah penting dalam bidang Informatika, sebab di dalamnya diajarkan hal dasar dalam mendesain sebuah program yang baik. Algoritma berkaitan dengan alur logika dari sebuah program. Algoritma yang baik harus efektif dan efisien. Struktur Data berkaitan dengan pemodelan variabel di dalam sebuah program agar memudahkan proses perancangan algoritma. Praktikum Alstrukdat - Pertemuan 1

7 Algoritma dan Struktur Data
Hal-hal yang akan dipelajari dari mata kuliah ini: Record (tipe data buatan) Array (larik/ variabel bernilai banyak) Sorting (pengurutan data) Searching (pencarian data) Stack dan Queue (Tumpukan dan Antrian) Linked List Graph Tree (Pohon) Praktikum Alstrukdat - Pertemuan 1

8 Praktikum Alstrukdat - Pertemuan 1
Bahasa C++ Bahasa Pemrograman C++ merupakan pengembangan dari Bahasa C yang dibuat oleh Dennis Ritchie. C++ sendiri dikembangkan oleh Bjarne Stroustrup, dimana C++ memiliki paradigma pemrograman berorientasi objek (object oriented programming). Dari sisi syntax, meskipun dikembangkan dari bahasa C, namun C++ memiliki beberapa perbedaan dengan Bahasa C. Praktikum Alstrukdat - Pertemuan 1

9 Contoh Program dengan C++
1 2 3 4 5 6 7 8 9 10 11 #include <iostream> using namespace std; int main() { cout<<"Selamat Datang Mahasiswa"<<endl; cout<<"Universitas Teknologi Yogyakarta "; cout<< ; return 0; } Praktikum Alstrukdat - Pertemuan 1

10 Praktikum Alstrukdat - Pertemuan 1
Tipe Data Dasar Beberapa tipe data dasar C++ yang sering digunakan, terutama dalam praktikum ini adalah sebagai berikut: Bilangan bulat : int, long int. Bilangan riil : float, double, long double. Karakter : char. Logika : bool. Praktikum Alstrukdat - Pertemuan 1

11 Variabel dan Konstanta
Variabel dan konstanta berfungsi untuk menyimpan suatu nilai yang digunakan dalam program. Variabel mampu menyimpan nilai secara dinamis. Artinya, nilai yang dimasukkan ke dalam variabel bisa berubah-ubah (bisa diganti). Sedangkan konstanta hanya bisa menyimpan satu buah nilai saja dalam sebuah program. Artinya, nilai sebuah konstanta akan selalu tetap (tidak berubah-ubah). Praktikum Alstrukdat - Pertemuan 1

12 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <iostream> using namespace std; int main(){ int a = 10; float x,y; char karakter = 'C'; cout<<"a*10 = "<<a*10<<endl; x = 2.5; y = 0.5; cout<<"x+y = "<<x+y<<endl; cout<<karakter; return 0; } Inisialisasi Variabel Praktikum Alstrukdat - Pertemuan 1

13 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include <iostream> using namespace std; int a = 10; float x,y; int main(){ char karakter = 'C'; cout<<"a*10 = "<<a*10<<endl; x = 2.5; y = 0.5; cout<<"x+y = "<<x+y<<endl; cout<<karakter; return 0; } Inisialisasi Variabel - Alt Praktikum Alstrukdat - Pertemuan 1

14 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 #include <iostream> using namespace std; int main(){ const int X = 7; int a = 10; cout<<a*X; return 0; } Inisialisasi Konstanta Praktikum Alstrukdat - Pertemuan 1

15 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <iostream> using namespace std; int main(){ const int X = 7; int a = 10; a = 5; cout<<"Nilai a= "<<a<<endl; X = 5; cout<<"Nilai X= "<<X; return 0; } Konstanta - ERROR Praktikum Alstrukdat - Pertemuan 1

16 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include <iostream> using namespace std; int main(){ int a; bool positif; cout<<"Masukkan nilai A: "; cin>>a; positif = (a>=0); if (positif){ cout<<"A adalah bilangan Positif"<<endl; } else { cout<<"A adalah bilangan Negatif"<<endl; return 0; Contoh 1 Praktikum Alstrukdat - Pertemuan 1

17 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 #include <iostream> using namespace std; int main(){ char huruf; char kata[10] = "Praktik"; huruf = 'A'; cout<<huruf<<endl; cout<<kata<<endl; return 0; } Contoh 2 Praktikum Alstrukdat - Pertemuan 1

18 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include <iostream> #include <cstring> using namespace std; int main(){ char huruf; char kata[10]; huruf = 'A'; cout<<huruf<<endl; strcpy(kata,"Praktikum"); cout<<kata<<endl; return 0; } Contoh 2-Alt. Praktikum Alstrukdat - Pertemuan 1

19 Praktikum Alstrukdat - Pertemuan 1
Tipe Data Bentukan Tipe data bentukan merupakan tipe data yang dibuat sendiri oleh programmer. Tipe data bentukan berisi variabel-variabel, baik yang bertipe sama maupun berbeda. Praktikum Alstrukdat - Pertemuan 1

20 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <iostream> #include <cstring> using namespace std; int main(){ struct Mahasiswa{ char nama[30]; char nim[10]; float ipk; }; Mahasiswa A; strcpy(A.nama, "Agus Suprianto"); strcpy(A.nim, " "); A.ipk = 3.55; cout<<A.nama<<endl; cout<<A.nim<<endl; cout<<A.ipk; return 0; } Contoh Praktikum Alstrukdat - Pertemuan 1

21 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <iostream> #include <cstring> using namespace std; int main(){ struct Mahasiswa{ char nama[30]; char nim[10]; float ipk; }; Mahasiswa A; strcpy(A.nama, "Agus Suprianto"); strcpy(A.nim, " "); A.ipk = 3.55; if (A.ipk >= 3.5){ cout<<A.nama<<" Cumlaude"<<endl; } else { cout<<A.nama<<" Tidak Cumlaude"<<endl; return 0; Contoh Praktikum Alstrukdat - Pertemuan 1

22 Praktikum Alstrukdat - Pertemuan 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <iostream> using namespace std; int main(){ struct Mahasiswa{ char nama[30]; char nim[10]; float ipk; }; Mahasiswa A; cout<<"Masukkan Nama: "; cin.getline(A.nama,30); cout<<"Masukkan NIM : "; cin>>A.nim; cout<<"Masukkan IPK : "; cin>>A.ipk; cout<<endl; if (A.ipk >= 3.5){ cout<<"Mahasiswa bernama "<<A.nama<<" Cumlaude"<<endl; } else { cout<<"Mahasiswa bernama "<<A.nama<<" Tidak Cumlaude"<<endl; return 0; Contoh Praktikum Alstrukdat - Pertemuan 1

23 Praktikum Alstrukdat - Pertemuan 1
Latihan RECORD Buat Program yang dapat menyimpan data dua orang pasien berikut ini: Nama pasien : Abdul Majid NRM : Alamat : Umbulharjo Usia : 25 tahun 2. Nama pasien : Rosihan Anwar NRM : Alamat : Kotagede Usia : 45 tahun Praktikum Alstrukdat - Pertemuan 1

24 Praktikum Alstrukdat - Pertemuan 1
TUGAS RUMAH Buatlah program yang bisa menampilkan deret bilangan dari 1 s.d. 20 menggunakan looping FOR! contoh output: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20. 2. Buatlah program yang bisa menampilkan deret bilangan GENAP dari 1 s.d. 20 menggunakan looping FOR! 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20. Praktikum Alstrukdat - Pertemuan 1

25 Praktikum Alstrukdat - Pertemuan 1
TUGAS RUMAH Buatlah program yang bisa menampilkan pola seperti berikut ini jika diinputkan sebuah bilangan. Gunakan looping FOR! contoh: input  n = 5 output  * ** *** **** ***** Praktikum Alstrukdat - Pertemuan 1