1. Apa
itu Data Struktur dan Alogaritma ?
a. Definisi
Alogaritma
- Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah.Yang ditekankan adalah urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat. (Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998
- Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.Yang ditekankan pertama adalah alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu. (Dari Algoritma dan Struktur Data dengan C, C++, dan Java oleh Moh Sjukani hal 1)
b.
Definisi
Struktur Data
Struktur
data adalah cara penyimpanan, Penyusunan & Pengaturan data didalam media
penyimpanan komputer jadi dapat digunakaan secara Efisien.
2.
Tipe
a.
Tipe
Alogaritma
- Tipe Desktiptif / Sekuensial
Tipe data ini merupakan tipe data yang bersifat tersuktur, terurut, pasti, dan jelas untuk menyelesaikan masalah.
Contoh =
- Sediakan amplop
- Sediakan prangko
- Memasang perango pada amplop
- Menuliskan alamat pengirim dan alamat tujuan
- Pergi ke kantor pos atau memasukan surat itu ke dalam kotak surat
- Surat terkirim
- Tipe Pseudocode
Tipe data ini merupakan outline dari sebuah program komputer.
Contoh =
- MULAI
- Baca radius
- Luas Lingkaran = 3,14 * radius * radius
- Cetak Luas Lingkaran
- SELESAI
- Tipe Flowchart
Tipe data ini merupakan gambaran dari Pseudocode dengan dilambangan oleh bentuk - bentuk bangun datar. Contohnya jika “input / output” menggunakan bangun persegi panjang.
b. Tipe Struktur data
·
Struktur data sederhana, misalnya array danrecord
·
Struktur data majemuk, yang terdiri dari
Linier : Stack, Queue, serta List dan Multilist
Non
Linier : Pohon Biner dan Graph
3.
Struktur
Data Pada Program C
a.
Pengertian Struktur pada C++
Pengetian Struktur pada C++ adalah koleksi variabel dibawah
sebuah nama, Variabel-variabel ini dapat berbentuk berbagai type, misalnya:
int, float, char dan lain-lain. Perbedaan utama antara struktur dan array
adalah bahwa dalam array memiliki tipe data yang sama, sedangkan struktur adalah
sebuah koleksi dari variabel-variabel dibawah nama yang sama, dimana setiap
elemen dapat saja memiliki tipe yang berbeda.
b. Mendeklarasikan Struktur dalam C++
Struktur dalam C++ dideklarasikan
menggunakan keyword struct diikuti dengan nama struktur, atau sering disebut
dengan tag. Variabel-variabel strukur dideklarasikan dalam kurung kurawal { },
setiap elemennya dipisahkan dengan tanda titik koma atau semi colon. Bentuk
umum/sintaks deklarasi struktur :
struct nama_struct{anggota_struktur ;} ;
4.
Contoh
Kasus di Bidang Teknik Elektro
a.
Menghitung
Nilai Tahanan Total Listing Program
#include <stdio.h>
#include <conio.h>
void main()
{
int r1, r2;
float r3, r4, r5, seri, paralel;
printf ("masukkan nilai r1 : ");
scanf ("%d", &r1);
printf ("masukkan nilai r2 : ");
scanf ("%d", &r2);
printf ("masukkan nilai r3 : ");
scanf ("%f", &r3);
printf ("masukkan nilai r4 : ");
scanf ("%f", &r4);
printf ("masukkan nilai r5 : ");
scanf ("%f", &r5);
paralel = 1 / ((1/r3) + (1/r4) + (1/r5));
seri = r1 + r2 + paralel;
printf ("\nJadi jumlah tahanan totalnya = %2.2f ohm",
seri);
getch();
}
b.
Program untuk menghitung pembayaran
Pulsa telepon jika ditentukan biaya pulsa
telpon per 100 detik adalah 500 rupiah, dan pembayarannya untuk input waktu yang dimasukkan 3 jam.
#include <stdio.h>
#include <conio.h>
void main()
{
float a, jumlah, biaya, lama;
printf ("Masukkan lama waktu panggilan (jam) : ");
scanf ("%f", &a);
lama = a * 3600;
biaya = 500 / 100 ;
jumlah =lama * biaya ;
printf("Total Pembayaran Rp. %2.2f ", jumlah);
getch();
}
Referensi :
