Algoritma dan Struktur Data - Abstract Data TypeKuliahKita
油
Dokumen ini membahas tentang Tipe Data Abstrak (TDA) dan cara merancangnya. TDA adalah definisi tipe data dan operasi primitif yang beroperasi pada struktur data. TDA dapat berisi TDA lain dan contohnya adalah TDA waktu yang terdiri dari jam dan tanggal. Dokumen ini juga menjelaskan cara merancang TDA Jam dengan mendefinisikan type-nya dan memberikan contoh fungsi getHour dan prosedur setHour.
Tipe Data Abstrak (TDA) adalah definisi tipe data dan operasi primitif yang beroperasi pada struktur data. TDA dapat mengandung TDA lain dan merupakan tipe bentukan yang didefinisikan. Contoh TDA adalah waktu yang terdiri dari jam dan tanggal. TDA Jam memiliki komponen Hour, Minute, Second dan primitif seperti getHour untuk mengakses nilai jam dan setHour untuk mengubah nilai jam.
Algoritma dan Struktur Data - fungsi dan prosedur c++Georgius Rinaldo
油
Fungsi dan prosedur merupakan blok kode yang dapat digunakan berulang kali untuk melakukan operasi tertentu. Fungsi akan mengembalikan nilai hasil sedangkan prosedur tidak. Keduanya dapat digunakan untuk mendefinisikan kode yang akan dipakai berulang kali dengan aturan tertentu seperti tipe kembalian, nama, dan argumen.
Fungsi adalah modul program yang mengembalikan nilai. Fungsi dapat menerima parameter dan mengembalikan hasil berupa nilai tertentu. Fungsi mirip prosedur namun harus menentukan tipe data hasil yang dikembalikan. Contoh fungsi adalah menghitung faktorial, pangkat, atau mengembalikan nilai terbesar dari dua nilai.
Algoritma dan program C++ untuk menghitung determinan matriks 2x2 dengan input nilai p, q, r, s dan output determinan yang dihitung dengan rumus p*s - q*r.
1. Bab 5 membahas subprogram dalam algoritma yang berfungsi untuk membagi pekerjaan besar menjadi bagian yang lebih kecil. 2. Ada dua jenis subprogram yaitu prosedur dan fungsi. Prosedur menghasilkan output lebih dari satu atau melakukan tindakan tertentu, sedangkan fungsi menghasilkan satu nilai. 3. Subprogram dapat menerima parameter berupa nilai atau variabel dan menggunakan parameter lokal.
Dokumen tersebut membahas tentang konsep dasar fungsi dalam algoritma dan struktur data, termasuk cara mendefinisikan fungsi, mengubah fungsi menjadi prosedur, dan sebaliknya. Tujuannya adalah agar mahasiswa dapat membuat algoritma menggunakan fungsi.
Dokumen ini membahas tentang struktur pengulangan dalam bahasa C++ seperti for, while, dan do-while beserta contoh kode programnya. Terdapat penjelasan tentang nested for loop dan perintah break untuk keluar dari loop. Diberikan juga latihan soal penjumlahan bilangan ganjil dan segitiga siku menggunakan struktur pengulangan.
Dokumen ini membahas tentang konsep rekursi, faktorial, deret Fibonanci, dan menara Hanoi. Rekursi adalah proses yang memanggil dirinya sendiri secara berulang sampai tercapai kondisi batas. Faktorial dan deret Fibonanci dapat dihitung secara rekursif dengan rumus matematika tertentu. Menara Hanoi adalah permainan logika yang menggunakan konsep rekursi.
Dokumen tersebut membahas penggunaan konstanta dan operator aritmatik dalam bahasa C++. Terdapat penjelasan singkat tentang konstanta yang memiliki nilai tetap dan operator aritmatik seperti penjumlahan, pengurangan, perkalian, pembagian, dan modulo. Dokumen ini juga memberikan contoh penulisan program untuk menghitung luas lingkaran dan menentukan nilai terbesar dari 3 bilangan menggunakan bahasa C++.
Dokumen tersebut membahas tentang pertemuan pertama mata kuliah Algoritma dan Struktur Data yang mencakup pengantar materi struktur data seperti array, record, stack, queue, pointer, tree, sort, dan searching beserta komponen penilaian dan aturan perkuliahan.
Dokumen ini membahas tentang objek dalam pemrograman berorientasi objek. Objek merupakan instansiasi dari kelas yang merepresentasikan objek nyata dalam bentuk variabel dan metode. Contohnya adalah pemain dalam game yang memiliki atribut seperti kekuatan dan metode seperti bergerak. Kumpulan objek dapat direpresentasikan lewat koleksi yang mendukung operasi seperti penambahan dan penghapusan elemen.
Dokumen tersebut membahas tentang pohon biner, termasuk definisi, karakteristik, operasi-operasi dasar, dan implementasinya. Pohon biner adalah struktur data yang memungkinkan setiap node memiliki maksimal dua anak, dengan operasi seperti insert, delete, dan traversal. Pohon biner dapat diimplementasikan menggunakan array atau linked list ganda/berganda.
Algoritma dan program C++ untuk menghitung determinan matriks 2x2 dengan input nilai p, q, r, s dan output determinan yang dihitung dengan rumus p*s - q*r.
1. Bab 5 membahas subprogram dalam algoritma yang berfungsi untuk membagi pekerjaan besar menjadi bagian yang lebih kecil. 2. Ada dua jenis subprogram yaitu prosedur dan fungsi. Prosedur menghasilkan output lebih dari satu atau melakukan tindakan tertentu, sedangkan fungsi menghasilkan satu nilai. 3. Subprogram dapat menerima parameter berupa nilai atau variabel dan menggunakan parameter lokal.
Dokumen tersebut membahas tentang konsep dasar fungsi dalam algoritma dan struktur data, termasuk cara mendefinisikan fungsi, mengubah fungsi menjadi prosedur, dan sebaliknya. Tujuannya adalah agar mahasiswa dapat membuat algoritma menggunakan fungsi.
Dokumen ini membahas tentang struktur pengulangan dalam bahasa C++ seperti for, while, dan do-while beserta contoh kode programnya. Terdapat penjelasan tentang nested for loop dan perintah break untuk keluar dari loop. Diberikan juga latihan soal penjumlahan bilangan ganjil dan segitiga siku menggunakan struktur pengulangan.
Dokumen ini membahas tentang konsep rekursi, faktorial, deret Fibonanci, dan menara Hanoi. Rekursi adalah proses yang memanggil dirinya sendiri secara berulang sampai tercapai kondisi batas. Faktorial dan deret Fibonanci dapat dihitung secara rekursif dengan rumus matematika tertentu. Menara Hanoi adalah permainan logika yang menggunakan konsep rekursi.
Dokumen tersebut membahas penggunaan konstanta dan operator aritmatik dalam bahasa C++. Terdapat penjelasan singkat tentang konstanta yang memiliki nilai tetap dan operator aritmatik seperti penjumlahan, pengurangan, perkalian, pembagian, dan modulo. Dokumen ini juga memberikan contoh penulisan program untuk menghitung luas lingkaran dan menentukan nilai terbesar dari 3 bilangan menggunakan bahasa C++.
Dokumen tersebut membahas tentang pertemuan pertama mata kuliah Algoritma dan Struktur Data yang mencakup pengantar materi struktur data seperti array, record, stack, queue, pointer, tree, sort, dan searching beserta komponen penilaian dan aturan perkuliahan.
Dokumen ini membahas tentang objek dalam pemrograman berorientasi objek. Objek merupakan instansiasi dari kelas yang merepresentasikan objek nyata dalam bentuk variabel dan metode. Contohnya adalah pemain dalam game yang memiliki atribut seperti kekuatan dan metode seperti bergerak. Kumpulan objek dapat direpresentasikan lewat koleksi yang mendukung operasi seperti penambahan dan penghapusan elemen.
Dokumen tersebut membahas tentang pohon biner, termasuk definisi, karakteristik, operasi-operasi dasar, dan implementasinya. Pohon biner adalah struktur data yang memungkinkan setiap node memiliki maksimal dua anak, dengan operasi seperti insert, delete, dan traversal. Pohon biner dapat diimplementasikan menggunakan array atau linked list ganda/berganda.
Antrian adalah struktur data yang menyimpan elemen sesuai urutan masuk (FIFO). Terdapat beberapa metode utama pada antrian seperti enqueue untuk menambahkan elemen, dequeue untuk mengambil elemen pertama, dan peek untuk melihat elemen pertama tanpa menghapusnya. Antrian dapat diimplementasikan menggunakan array dengan menyimpan indeks elemen terakhir.
Dokumen tersebut membahas beberapa struktur data dasar seperti record, array, linked list, stack, dan queue. Struktur data digunakan untuk menyimpan dan merepresentasikan data secara efisien dalam komputer.
Dokumen tersebut membahas tentang linked list, yaitu struktur data yang terdiri dari kumpulan elemen yang saling terhubung melalui pointer. Terdapat beberapa jenis linked list seperti single linked list, double linked list, dan circular double linked list. Dokumen juga menjelaskan beberapa operasi yang dapat dilakukan pada linked list seperti insert, delete, dan retrieve.
Modul ini membahas konsep dasar penggunaan function dalam bahasa C++. Function adalah blok kode yang dapat dipanggil berulang kali, dengan parameter yang dapat diubah. Modul ini menjelaskan cara definisi, pemanggilan, dan penggunaan parameter function, serta contoh kasus penggunaannya seperti rekursi dan overloaded function.
Fungsi merupakan bagian penting dalam pemrograman modular. Terdapat dua jenis fungsi yaitu fungsi standar dan fungsi yang dibuat pengguna. Fungsi memiliki input, proses, dan output, serta perlu memperhatikan prototipe dan definisi. Fungsi memungkinkan pembagian tugas dalam pemrograman.
Diskusi Dasar Pemrograman Pertemuan Ke-13.pdfHendroGunawan8
油
Fungsi sangat membantu dalam menjaga struktur program agar tetap rapi dan mengurangi pengulangan kode.
Dengan menggunakan parameter fungsi dan nilai kembali (return), kita dapat membuat program yang lebih dinamis dan dapat berinteraksi dengan data yang lebih beragam.
Dokumen tersebut membahas tentang pengertian dan penggunaan fungsi dalam bahasa pemrograman C++. Fungsi digunakan untuk menghemat ukuran program dengan memudahkan pengembangan program. Fungsi dapat menerima masukan berupa parameter dan mengembalikan nilai. Definisi fungsi menentukan proses yang akan dilakukan fungsi tersebut.
Cara membuat fungsi dan prosedur pada javaDevandy Enda
油
Cara membuat fungsi dan prosedur pada Java membahas tentang perbedaan antara fungsi dan prosedur. Fungsi akan mengembalikan nilai sedangkan prosedur tidak. Keduanya dapat digunakan untuk menyederhanakan program dengan membagi program menjadi bagian-bagian lebih kecil. Contoh kode mendemonstrasikan penulisan fungsi dan prosedur serta cara memanggilnya.
Fungsi memudahkan pengembangan program dengan mengemas kode ke dalam blok yang dapat dipanggil berulang kali. Fungsi menerima masukan (argumen) dan mengembalikan nilai (nilai balik). Definisi fungsi menentukan proses yang akan dilakukan, sementara prototipe menjamin kesesuaian tipe data.
Praktikum ini membahas penggunaan fungsi dalam bahasa pemrograman C, termasuk cara membuat dan menggunakan fungsi, memberikan nilai keluaran fungsi, prototipe fungsi, dan cara melewatkan parameter ke fungsi. Tujuannya adalah agar mahasiswa dapat menerapkan penggunaan fungsi dalam pembuatan program C.
Modul ini membahas tentang runtunan (urutan) instruksi dalam algoritma. Urutan instruksi penting karena menunjukkan urutan logika penyelesaian masalah. Urutan instruksi yang berbeda dapat menghasilkan keluaran yang sama atau berbeda tergantung masalahnya. Contohnya, program konversi detik ke jam-menit-detik dan program pertukaran nilai variabel.
prosedur dan fungsi (pertemuan ke 4(30-1-2022).pptxNaeniPaccing
油
Dokumen tersebut membahas tentang pengertian fungsi dan prosedur dalam bahasa pemrograman. Fungsi adalah modul program yang mengembalikan nilai, sedangkan prosedur adalah modul program yang mengerjakan tugas khusus tanpa mengembalikan nilai. Perbedaan antara fungsi dan prosedur adalah bahwa fungsi harus dideklarasikan dengan parameter sedangkan prosedur dapat dibuat dengan atau tanpa parameter.
Diskusi Dasar Pemrograman Pertemuan Ke-14.pdfHendroGunawan8
油
Jenis variabel pada C++ ini sangat berguna di dalam penulisan suatu fungsi agar penggunaan di dalam penggunaan suatu variabel tidak salah. Terdapat beberapa jenis variabel yaitu:
1. Variabel Lokal
2. Variabel Eksternal atau Global
3. Variabel Statis
Dokumen tersebut membahas tentang pemrograman modular menggunakan fungsi dalam bahasa C. Terdapat penjelasan mengenai pendefinisian fungsi, pengiriman parameter, jangkauan identifier, iterasi versus rekursif, serta contoh-contoh kode program.
Dokumen tersebut membahas tentang pengenalan bahasa C++, yang terdiri atas 4 bagian utama yaitu komentar, pengarah compiler, deklarasi, dan definisi. Juga membahas tentang operasi input/output seperti printf, scanf, dan gets serta operator-operator aritmatika dan relasional dalam C++."
Dokumen ini membahas tentang struktur data dan algoritma. Struktur data digunakan untuk mengorganisasi data di program sehingga dapat disimpan dan diakses secara efisien. Beberapa contoh struktur data yang dijelaskan adalah definisi tipe, stack, queue, array, list, dan tree.
Dokumen ini membahas tentang struktur data pohon yang merupakan bentuk struktur data rekursif. Pohon memiliki simpul, cabang, level, lebar, induk, anak, akar, dan daun. Pohon dapat digunakan untuk memanipulasi data hierarkis dan mempermudah pencarian data.
Algoritma dan Struktur Data - pengurutan insertionGeorgius Rinaldo
油
Algoritma pengurutan insertion menyisipkan elemen ke posisi yang tepat dengan membandingkan elemen berurutan dan menukar posisinya jika perlu. Proses ini dilakukan dari indeks ke-2 hingga akhir untuk mengurutkan elemen dari yang terkecil hingga terbesar. Algoritma ini memiliki kompleksitas O(n2) pada kasus terburuk namun dapat mengurutkan dalam waktu linier jika data sudah hampir terurut.
Algoritma dan Struktur Data - pengurutan selectionGeorgius Rinaldo
油
Dokumen ini menjelaskan algoritma selection sort untuk mengurutkan elemen data. Selection sort bekerja dengan mencari elemen terkecil di setiap iterasi dan menempatkannya di posisi yang sesuai. Proses ini diulang hingga semua elemen terurut dengan kompleksitas rata-rata O(n2). Contoh kode C++ juga ditunjukkan beserta pseudocode umum algoritmanya.
Merge sort adalah algoritma pengurutan yang bekerja dengan memecah elemen menjadi bagian yang lebih kecil dan menggabungkannya kembali dengan cara membandingkan dan menyusun elemen-elemennya secara terurut. Algoritma ini memiliki kompleksitas waktu sebesar O(n log n) pada kasus rata-rata dan terburuk.
Bubble sort adalah algoritma sorting yang mengiterasi dan membandingkan pasangan elemen, mengubah posisi elemen yang lebih besar ke belakang. Prosesnya melakukan pembandingan dan pertukaran posisi berulang sampai tidak ada lagi yang perlu ditukar. Kompleksitas waktunya adalah O(n2) pada kasus terburuk.
Pencarian biner adalah metode pencarian yang lebih efisien dibandingkan pencarian berurutan. Pencarian biner membagi data menjadi dua bagian secara berulang sampai data yang dicari ditemukan atau tidak ada di antara kedua bagian tersebut. Proses pencarian biner memerlukan waktu O(log n) secara rata-rata.
Dokumen ini membahas tentang rekursi dalam algoritma dan struktur data. Rekursi adalah teknik pengulangan yang melibatkan fungsi memanggil dirinya sendiri. Fungsi rekursif dapat digunakan untuk memodelkan operasi matematika seperti faktorial, fibonacci, dan fourier. Contoh fungsi rekursif untuk menghitung faktorial ditunjukkan dengan memanggil fungsi factorial secara berulang sampai mencapai kondisi basis.
Himpunan (set) adalah struktur data yang dapat menyimpan nilai-nilai tertentu tanpa mempertimbangkan urutannya. Himpunan menerapkan konsep matematika tentang kumpulan nilai yang unik dan tidak berurutan, serta mendukung operasi seperti penggabungan, irisan, perbedaan, dan subset. Himpunan pada C++ didefinisikan dalam pustaka standar dan dapat diimplementasikan menggunakan array.
Senarai adalah struktur data yang mirip dengan array namun ukurannya dapat berubah. Senarai terdiri dari simpul-simpul yang saling terhubung, dimana setiap simpul berisi nilai dan pointer ke simpul berikutnya. Contoh implementasi senarai menggunakan bahasa C++ mendemonstrasikan pendefinisian simpul, alokasi simpul ke dalam senarai, dan operasi pencarian pada senarai.
Larik adalah tempat penyimpanan kumpulan data yang disusun secara sistematis dengan menempatkan setiap data pada indeks tertentu. Larik dapat berbentuk satu atau lebih dimensi, misalnya larik dua dimensi yang dikenal sebagai matriks. Ukuran larik dapat ditentukan sebelumnya atau dinamis.
Dokumen ini membahas tentang operasi berkas pada C++ menggunakan tiga pustaka utama yaitu ofstream, ifstream, dan fstream untuk menulis, membaca, dan melakukan operasi tulis baca pada berkas. Diberikan contoh kode untuk membuka, menulis, membaca, dan menutup berkas.
Dokumen ini membahas tentang pengulangan dalam bahasa pemrograman C++. Terdapat dua jenis pengulangan yaitu for dan while, di mana for mengulang kode sampai batas tertentu sedangkan while mengulang sampai kondisi terpenuhi. Dokumen ini juga memberikan contoh penggunaan pengulangan dalam fungsi untuk menjumlahkan nilai array.
Algoritma dan Struktur Data - Input/Output dan KondisiGeorgius Rinaldo
油
Dokumen ini membahas tentang masukan/keluaran dan kondisi dalam bahasa pemrograman C++. Ia menjelaskan penggunaan library iostream untuk menangani input dan output, contoh penggunaan pernyataan cin dan cout, serta penggunaan pernyataan kondisional if, else, dan switch case untuk mengatur alur program berdasarkan kondisi tertentu.
Pseudocode adalah pendefinisian algoritma komputer menggunakan bahasa manusia yang mudah dipahami untuk perencanaan sebelum pemrograman. Pseudocode menggunakan bahasa alami manusia meski masih mengandung istilah pemrograman. Contoh pseudocode program sederhana dan fungsi kuadrat disajikan untuk memperjelas penggunaan pseudocode.
Presentasi ini merupakan materi pertemuan pertama untuk mata kuliah Pengukuran dan Instrumentasi. Materi ini mencakup:
Konsep dasar pengukuran dan instrumentasi
Jenis-jenis pengukuran (langsung & tidak langsung)
Sistem satuan internasional (SI) dalam teknik elektro
Kesalahan dalam pengukuran dan cara meminimalkannya
Karakteristik alat ukur (akurasi, presisi, resolusi, sensitivitas)
Contoh alat ukur dalam teknik elektro seperti multimeter, osiloskop, clamp meter, function generator, dan signal analyzer
Presentasi ini dilengkapi dengan ilustrasi dan diagram yang membantu pemahaman konsep secara visual.
Sangat cocok untuk mahasiswa teknik elektro dan telekomunikasi yang ingin memahami dasar-dasar pengukuran dalam bidang ini.
Jangan lupa untuk like, share, dan follow untuk materi lebih lanjut!
#Pengukuran #Instrumentasi #TeknikElektro #Telekomunikasi #Praktikum #PengukurandanInstrumentasi #PBL #PengukuranBesaranListrik
Mata kuliah matemaika pada Prodi Rekayasa Sipil tingkat lanjut yang membahas mengenai Matriks, Determinan, Invers, Metode Sarrus dan Kofaktor dan Metode Gauss Jordan
2. Definisi
Method adalah sebuah blok kode yang berisi pernyataan
yang didefinisikan untuk melakukan suatu proses /
operasi tertentu.
Proses operasi yang didefinisikan pada method ini akan
berjalan ketika dipanggil dalam blok kode sebuah
program.
3. Jenis Metode
Secara umum terdapat dua jenis method yang dapat
didefinisikan dalam bahasa pemrograman:
Fungsi
Prosedur
Operasi dalam metode bersifat lokal dan jika ada
pengembalian nilai, nilai tersebut dapat dipakai.
4. Operasi dalam Metode
Operasi metode dapat menerima masukan atau parameter
yang diproses di dalamnya.
Ketika operasi selesai resource lokal di dalam method akan
dihancurkan. Dan akan mengembalikan atau mengubah
suatu nilai.
Contoh:
int multiplyNum(int x, int y) {...} // mengembalikan integer
void changeValue(int n) {...} // tidak mengembalikan nilai
5. Fungsi
Fungsi adalah metode yang mengembalikan suatu nilai
sebagai hasil dari operasi yang telah didefinisikan.
Contoh:
fungsi perkalian dalam bahasa pemrograman C yang
mengembalikan hasil perkalian x dan y dalam bentuk
bilangan bulat
fungsi yang mengembalikan nilai dari TDA yang telah
dibentuk
6. Contoh Fungsi
function getHour (J: JAM) integer
{ Mengembalikan nilai Hour }
// Contoh Kode C++
int getHour(JAM J) {
return J.Hour; // Mengembalikan nilai Jam dari J
}
7. Prosedur
Prosedur adalah metode yang tidak mengembalikan suatu
nilai sebagai hasil dari operasi yang telah didefinisikan.
Contoh: menampilkan (print) hasil kuadrat bilangan bulat
dari 1 sampai 5 pada bahasa pemrograman C++
8. Contoh Prosedur
procedure setHour (Input/Output: JAM, Input newHour:
integer)
{ Menentukan nilai Hour }
// Contoh Kode C++
void setHour(JAM J, int newHour ) {
if(newHour >= 0 && newHour <=23) // pemeriksaan apakah jam valid
J.Hour = newHour; // set newHour sebagai jam ke J
else
cout << Jam tidak valid // beritahu bahwa jam tidak valid
}