Struktur Data Dan Algoritma
Konsep Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan data didalam computer agar bias dipakai.Struktur data adalah sebuah skema organisasi,seperti struktur dan array,yang diterapkan pada data sehingga data dapat diinterprestasikan,sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut.Data adalah representasikan dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan,direkam,atau direpresentasikan dalam bentuk tulisan,suara,gambar,atau symbol.Suatu struktur data mempunyai tiga bagian Utama yaitu :
-Himpunan stuktur dari tempat penyimpanan atau storage
Merupakan koleksi dari variable dan hubungan antara satu variable dengan variable yang lain
-Himpunan dari fungsi fungsi dasar
Dapat digunakan pada struktur tempat penyimpanan yang ada dan dapat digunakan pada setiap bagian dari program
-Himpunan dan algoritma digunakan untuk pengubahan dari struktur tempat penyimpanan
Tipe Data
Tipe data dapat dikelompokkan menjadi 2 macam,yaitu :
-Tipe sederhana untuk menyimpan satu nilai dalam satu variable
-Tipe data terstruktur
Struktur Bahasa C++
1.include
Salah satu pengarah Preprosesor(Preprocessor Directive) yang tersedia pada C++.
Bentuk umumnya :
#include<nama_file>
2.Fungsi main ()
Program C++ terdiri dari satu atau lebih fungsi,dan diantara salah satunya harus ada fungsi main dan hanya boleh ada satu main pada tiap program C++.
3.Komentar
Komentar tidak pernah di compile oleh compiler.Dalam C++ terdapat 2 jenis komentar,yaitu :
Jenis 1 : /* Komentar anda diletakkan didalam ini
Bisa mengapit lebih dari satu baris */
Jenis 2 : // Komentar anda diletakkan disini (hanya bias sebaris)
4.Tanda Semicolon
Tanda semicolon '' ; '' digunakan untuk mengakhiri sebuah pernyataan.Sebuah pernyataan harus diakhiri dengan tanda Semicolon.
5.Mengenal Input/output
Penyataan Cout (dibaca C out) merupakan sebuah objek didalam C++,yang digunakan untuk mengarahkan data kedalam standar output (cetak pada layer).Sedangkan untuk menginputkan data,dapat digunakan Cin (dibaca C in).
Struktur data adalah cara menyimpan atau merepresentasikan data didalam computer agar bias dipakai.Struktur data adalah sebuah skema organisasi,seperti struktur dan array,yang diterapkan pada data sehingga data dapat diinterprestasikan,sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut.Data adalah representasikan dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan,direkam,atau direpresentasikan dalam bentuk tulisan,suara,gambar,atau symbol.Suatu struktur data mempunyai tiga bagian Utama yaitu :
-Himpunan stuktur dari tempat penyimpanan atau storage
Merupakan koleksi dari variable dan hubungan antara satu variable dengan variable yang lain
-Himpunan dari fungsi fungsi dasar
Dapat digunakan pada struktur tempat penyimpanan yang ada dan dapat digunakan pada setiap bagian dari program
-Himpunan dan algoritma digunakan untuk pengubahan dari struktur tempat penyimpanan
Tipe Data
Tipe data dapat dikelompokkan menjadi 2 macam,yaitu :
-Tipe sederhana untuk menyimpan satu nilai dalam satu variable
-Tipe data terstruktur
Struktur Bahasa C++
1.include
Salah satu pengarah Preprosesor(Preprocessor Directive) yang tersedia pada C++.
Bentuk umumnya :
#include<nama_file>
2.Fungsi main ()
Program C++ terdiri dari satu atau lebih fungsi,dan diantara salah satunya harus ada fungsi main dan hanya boleh ada satu main pada tiap program C++.
3.Komentar
Komentar tidak pernah di compile oleh compiler.Dalam C++ terdapat 2 jenis komentar,yaitu :
Jenis 1 : /* Komentar anda diletakkan didalam ini
Bisa mengapit lebih dari satu baris */
Jenis 2 : // Komentar anda diletakkan disini (hanya bias sebaris)
4.Tanda Semicolon
Tanda semicolon '' ; '' digunakan untuk mengakhiri sebuah pernyataan.Sebuah pernyataan harus diakhiri dengan tanda Semicolon.
5.Mengenal Input/output
Penyataan Cout (dibaca C out) merupakan sebuah objek didalam C++,yang digunakan untuk mengarahkan data kedalam standar output (cetak pada layer).Sedangkan untuk menginputkan data,dapat digunakan Cin (dibaca C in).
Contoh Algoritma dan Stuktur Data 1:
Si Ali sedang mengikuti rapat di kantor, oleh karena satu dokumen ketinggalan di rumah maka ia memutuskan menelpon adiknya yang berada di rumah untuk mengantarkan dokumen tersebut. Buatlah algoritma yang harus dilakukan oleh Ali sehingga dapat berkomunikasi dengan adiknya agar bisa mengantarkan dokumen tersebut!.
Sebuah alternatip alagoritma dari permasalahan tersebut adalah sebagai berikut:
- Si Ali mengambil HPnya yang berada di dalam tasnya.
- Si Ali meminta ijin kepada pimpinannya untuk ke luar ruangan rapat
- Jika diijinkan maka Ali keluar ruangan maka Ali menelpon adiknya dan minta tolong agar dokumennya diantar ke kantor Ali.
- Jika tidak diijinkan maka Ali tetap mengikuti rapat sampai selesai .
- Ali menunggu kedatangan adiknya yang mengantar dokumen
- Jika adiknya datang membawa dokumen maka dokumen diterima selanjutnya masuk ruangan rapat kembali untuk mengikuti rapat sampai selesai.
- Jika adiknya datang tanpa membawa dokumen maka Ali masuk ke ruangan rapat kembali untuk mengikuti rapatt sampai selesai.
Contoh Algoritma dan Stuktur Data 2:
Ibu membuatkan segelas susu untuk adik dan membuatkan segelas kopi untuk kakak, ternyata ibu dalam membuat kedua minuman tersebut gelas kakak tertukar dengan gelas adik. Kalau gelas tersebut tidak ditukar adik akan menangis karena gelasnya digunakan kakak. Buatlah algoritma yang harus dilakukan oleh ibu agar gelas adik dan gelas kakak saling ditukarkan!
Alternatip algoritma untuk permasalah tersebut adalah:
- Ibu mengambil gelas ke 3 yang digunakan sebagai gelas perantara
- Ibu menuangkan susu dari gelas kakak ke dalam gelas perantara sampai bersih.
- Ibu menuangkan kopi dari gelas adik ke dalam gelas kakak sampai bersih
- Ibu menuangkan susu dari gelas perantara ke dalam gelas adik sampai bersih
- Ibu memberikan gelas adik yang sudah berisi susu kepada adik dan memberikan gelas kakak yang sudah berisi kopi kepada kakak
Comments
Post a Comment