Algoritma dan Struktur Data - Tipe Data CompoundKuliahKita
Dokumen ini membahas tentang tipe data compound dalam bahasa pemrograman yang terdiri dari tipe data primitif dan komposit, seperti array dan struktur. Array adalah tipe data yang menyimpan elemen dengan tipe yang sama pada indeks tertentu, sedangkan struktur digunakan untuk membuat tipe baru yang terdiri dari kumpulan tipe lain. Dokumen ini juga menjelaskan pointer yang berkaitan dengan penyimpanan alamat memori suatu variabel dan typedef
Dokumen tersebut membahas tentang pointer dalam bahasa C dan C++. Pointer adalah variabel yang menyimpan alamat memori dari variabel lain. Pointer memungkinkan akses langsung ke nilai yang disimpan pada alamat tertentu di memori, dan dapat digunakan untuk membuat array dinamis. Operator & dan * digunakan untuk mendapatkan alamat dan nilai yang ditunjuk pointer. Pointer aritmatika memungkinkan perpindahan pointer ke alamat berikutnya.
Array adalah variabel yang dapat menyimpan banyak nilai dari tipe data yang sama sekaligus. Terdapat dua jenis array, yaitu array statis dengan ukuran tetap dan array dinamis dengan ukuran yang dapat berubah. Indeks array digunakan untuk mengakses elemen individual dalam array, dimulai dari 0 hingga ukuran maksimum array dikurangi 1.
Materi Pembahasan:
• Deklarasi Fungsi
• Prototipe Fungsi
• parameter fungsi
a. Parameter formal
b. Parameter actual
• Fungsi return
• Lingkup variable fungsi
a. Variable Otomatis
b. Variable Eksternal
c. Variable Static
• Fungsi Inline
• Fungsi Overloading
Dokumen tersebut membahas tentang PHP Hypertext Preprocessor dan beberapa konsep dasar dalam PHP seperti struktur kontrol, fungsi, penanganan file, dan array. Struktur kontrol mencakup if, switch, for, while, do-while. Konsep fungsi dan penanganan file juga dijelaskan beserta contoh kode. Terakhir membahas tentang array dalam PHP.
Ringkasan dokumen tersebut adalah:
Rekursi dalam Python merupakan kondisi dimana sebuah fungsi dijalankan berulang kali dengan memanggil fungsi itu sendiri sampai pada kondisi base case. Contoh penerapannya adalah fungsi faktorial dan deret Fibonacci yang menyelesaikan masalah dengan memecahnya menjadi bagian yang lebih kecil hingga mencapai kondisi dasar.
Array adalah tipe data terstruktur yang terdiri dari komponen-komponen dengan tipe data yang sama. Jumlah komponen dalam array tetap dan setiap komponen dapat diakses melalui indeks. Record adalah tipe data terstruktur yang terdiri dari beberapa field dengan tipe data yang berbeda-beda, yang digunakan untuk merepresentasikan suatu objek. Contoh penggunaan array dan record dalam program Pascal untuk menyimpan dan menampilkan data mahasiswa.
Dokumen ini membahas tentang tipe data, variabel, dan operator dalam visual basic. Tipe data meliputi integer, string, boolean, date, object, currency, dan decimal. Variabel digunakan untuk menyimpan nilai sementara dalam memori komputer dengan menggunakan perintah Dim. Operator meliputi penugasan, aritmatika, pembanding, dan logika.
Laporan praktikum ini membahas tentang struktur data tree dan implementasinya dalam bahasa C++. Terdiri dari bab pengenalan tree, penjelasan program yang mengimplementasikan tree, dan kesimpulan tentang ketiga jenis kunjungan pada tree yaitu preorder, inorder, dan postorder.
Array adalah kumpulan data bertipe sama yang menggunakan nama variabel yang sama. Elemen array dibedakan melalui indeks angka yang disebut subscript. Array dapat berdimensi satu, dua, atau banyak. Array berdimensi satu digunakan untuk menyimpan dan memproses beberapa data secara bersama-sama.
Algoritma FP-Growth digunakan untuk menentukan frequent itemset dengan membentuk struktur data FP-Tree yang dapat memampatkan transaksi berulang dan mengurangi pemindaian database secara berulang, sehingga proses pencarian pola sering lebih cepat dibandingkan algoritma Apriori.
1. Array dan record merupakan tipe data penting dalam bahasa C.
2. Array dapat berdimensi satu atau dua, sedangkan record digunakan untuk menyimpan data berupa kumpulan field yang berbeda tipe datanya.
3. Program dalam bahasa C dapat menggunakan array dan record secara terpisah maupun bersamaan seperti menerapkan record dalam array atau sebaliknya.
Materi Pembahasan:
• Deklarasi Fungsi
• Prototipe Fungsi
• parameter fungsi
a. Parameter formal
b. Parameter actual
• Fungsi return
• Lingkup variable fungsi
a. Variable Otomatis
b. Variable Eksternal
c. Variable Static
• Fungsi Inline
• Fungsi Overloading
Dokumen tersebut membahas tentang PHP Hypertext Preprocessor dan beberapa konsep dasar dalam PHP seperti struktur kontrol, fungsi, penanganan file, dan array. Struktur kontrol mencakup if, switch, for, while, do-while. Konsep fungsi dan penanganan file juga dijelaskan beserta contoh kode. Terakhir membahas tentang array dalam PHP.
Ringkasan dokumen tersebut adalah:
Rekursi dalam Python merupakan kondisi dimana sebuah fungsi dijalankan berulang kali dengan memanggil fungsi itu sendiri sampai pada kondisi base case. Contoh penerapannya adalah fungsi faktorial dan deret Fibonacci yang menyelesaikan masalah dengan memecahnya menjadi bagian yang lebih kecil hingga mencapai kondisi dasar.
Array adalah tipe data terstruktur yang terdiri dari komponen-komponen dengan tipe data yang sama. Jumlah komponen dalam array tetap dan setiap komponen dapat diakses melalui indeks. Record adalah tipe data terstruktur yang terdiri dari beberapa field dengan tipe data yang berbeda-beda, yang digunakan untuk merepresentasikan suatu objek. Contoh penggunaan array dan record dalam program Pascal untuk menyimpan dan menampilkan data mahasiswa.
Dokumen ini membahas tentang tipe data, variabel, dan operator dalam visual basic. Tipe data meliputi integer, string, boolean, date, object, currency, dan decimal. Variabel digunakan untuk menyimpan nilai sementara dalam memori komputer dengan menggunakan perintah Dim. Operator meliputi penugasan, aritmatika, pembanding, dan logika.
Laporan praktikum ini membahas tentang struktur data tree dan implementasinya dalam bahasa C++. Terdiri dari bab pengenalan tree, penjelasan program yang mengimplementasikan tree, dan kesimpulan tentang ketiga jenis kunjungan pada tree yaitu preorder, inorder, dan postorder.
Array adalah kumpulan data bertipe sama yang menggunakan nama variabel yang sama. Elemen array dibedakan melalui indeks angka yang disebut subscript. Array dapat berdimensi satu, dua, atau banyak. Array berdimensi satu digunakan untuk menyimpan dan memproses beberapa data secara bersama-sama.
Algoritma FP-Growth digunakan untuk menentukan frequent itemset dengan membentuk struktur data FP-Tree yang dapat memampatkan transaksi berulang dan mengurangi pemindaian database secara berulang, sehingga proses pencarian pola sering lebih cepat dibandingkan algoritma Apriori.
1. Array dan record merupakan tipe data penting dalam bahasa C.
2. Array dapat berdimensi satu atau dua, sedangkan record digunakan untuk menyimpan data berupa kumpulan field yang berbeda tipe datanya.
3. Program dalam bahasa C dapat menggunakan array dan record secara terpisah maupun bersamaan seperti menerapkan record dalam array atau sebaliknya.
Array adalah tumpukan variabel yang sejenis yang dapat menyimpan nilai berbeda pada elemen yang sama. Array dapat berdimensi tunggal atau multidimensi, dan dapat digunakan sebagai parameter fungsi atau untuk menyimpan karakter string.
Array adalah variabel yang dapat menyimpan banyak nilai dari tipe data yang sama sekaligus. Terdapat dua jenis array, yaitu array statis dengan ukuran tetap dan array dinamis dengan ukuran yang dapat berubah. Indeks array digunakan untuk mengakses elemen individual dalam array, dimulai dari 0 hingga ukuran maksimum array dikurangi 1.
Laporan praktikum ini membahas tentang struktur data dalam bahasa C++. Terdapat penjelasan tentang definisi struktur, cara deklarasi struktur, pengaksesan elemen struktur, dan contoh praktikum mengenai struktur lingkaran dan data mahasiswa. Laporan ini juga membahas perbedaan antara struct of array dan array of struct.
Dokumen tersebut membahas tentang pointer dalam bahasa C++. Pointer adalah variabel yang menyimpan alamat memori dari variabel lain. Ada beberapa operator yang dapat digunakan pada pointer seperti operator & dan * serta aritmatika pointer. Pointer dapat menunjuk ke variabel atau array dan digunakan untuk mengakses elemen-elemennya. String konstan juga dapat ditangani sebagai pointer.
Dokumen tersebut membahas tentang struktur dalam pemrograman, dimana struktur digunakan untuk mengatur data yang kompleks dengan memperlakukan kumpulan variabel sebagai satu unit. Struktur dapat berisi variabel dengan tipe data yang berbeda-beda dan elemen struktur dapat diakses menggunakan operator titik. Struktur dapat berisi struktur lain dan elemen struktur dapat disimpan dalam bentuk larik struktur.
Dokumen tersebut membahas tentang struktur dalam pemrograman, dimana struktur digunakan untuk mengatur data yang kompleks dengan memperlakukan kumpulan variabel sebagai satu unit. Struktur dapat berisi variabel dengan tipe data yang berbeda-beda dan elemen struktur dapat diakses menggunakan operator titik. Struktur dapat berisi struktur lain dan elemen struktur dapat disimpan dalam bentuk larik struktur.
Dokumen tersebut memberikan penjelasan tentang penggunaan fungsi printf() dan scanf() dalam bahasa C untuk melakukan input dan output. Fungsi printf() digunakan untuk menampilkan teks dan variabel ke layar, sedangkan scanf() digunakan untuk menerima input dari pengguna. Kedua fungsi ini memerlukan format string untuk menentukan jenis dan format data yang akan dicetak atau diterima.
Dokumen tersebut membahas tentang struktur dalam pemrograman, dimana struktur digunakan untuk mengelompokkan variabel-variabel dengan tipe data yang berbeda dalam satu nama. Struktur dapat berisi variabel lain, termasuk struktur lain, dan elemen-elemennya dapat diakses menggunakan operator titik. Struktur sering digunakan untuk merekam data yang kompleks seperti data mahasiswa atau barang. Contoh program mendemonstrasikan pengg
Dokumen tersebut membahas tentang penggunaan array dalam pemrograman. Array adalah kumpulan nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan nama yang sama. Dokumen tersebut menjelaskan array satu dimensi, dua dimensi, dan contoh kode program penggunaan array.
Pascal merupakan bahasa pemrograman yang dikembangkan oleh Niklaus Wirth pada tahun 1971 sebagai pengembangan dari bahasa ALGOL 60. Pascal bersifat data oriented dan sering digunakan untuk pengajaran konsep pemrograman. Dokumen ini menjelaskan sejarah, struktur, contoh program sederhana, tipe data, operator, dan deklarasi variabel dan konstanta dalam bahasa pemrograman Pascal.
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 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.
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.
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.
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.
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.
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.
03 - Teknik Dasar AI - Reasoning - 2025.pptxElvi Rahmi
Slide ini membahas secara komprehensif tentang Reasoning sebagai salah satu teknik dasar dalam Kecerdasan Buatan (AI). Materi mencakup jenis-jenis reasoning (deductive, inductive, abductive), berbagai metode reasoning dalam AI seperti Rule-Based, Case-Based, Bayesian, dan Fuzzy Logic Reasoning, serta teknik implementasi seperti forward chaining, naive Bayes, dan fuzzy inference system. Slide ini juga dilengkapi dengan studi kasus, permainan interaktif untuk penguatan konsep, dan pemetaan visual yang menarik. Sangat cocok untuk pengajar, mahasiswa, atau siapa pun yang ingin memahami dasar logika pengambilan keputusan dalam AI.
2. Pendahuluan
Tipe data gabungan (compound) adalah sebuah tipe data
yang dibentuk dari tipe data primitif atau komposit yang
ada pada program.
Proses pembentukan tipe data gabungan ini disebut
dengan komposisi (composition)
3. Larik
Larik merupakan tempat penyimpanan elemen secara
kontigu dengan tipe yang seragam pada indeks-indeks
tertentu.
Misalkan:
● Larik yang terdiri dari 5 bilangan bulat
● Larik yang terdiri dari 10 karakter
● dll
4. Mendefinisikan Larik
Cara mendefinisikan larik adalah dengan:
tipe nama_array[besar_array];
Contoh:
int foo[5]; // larik bertipe integer dengan besar 5 buah
int bar[5] = {46, 93, 99, 27, 26}; // larik bertipe integer yang diinisialisasi
46 93 99 27 26
Indeks: 0 1 2 3 4
5. Mengakses Larik
Contoh operasi terhadap larik
#include <iostream>
using namespace std;
int main() {
int foo[5]; // array bertipe integer dengan besar 5 buah
foo[2] = 13; // mengisi array pada indeks ke-2
cout << “isi array indeks ke-2 adalah: ” << foo[2];
}
6. Pointer
Pointer berkaitan dengan pengaksesan memory tempat
menyimpan dari sebuah variabel.
Pointer memungkinkan kita menyimpan alamat
penyimpanan suatu variabel pada variabel lainnya. Dan
mengambil nilai dari suatu variabel menggunakan alamat
yang diketahui.
7. Pointer - Reference operator (&)
Alamat dari variabel dapat diperoleh dengan menyertakan
tanda “&” sebelum nama variabelnya.
Contoh: foo = &contohVar;
Pada contoh tersebut, variabel foo akan diisi dengan
alamat dari variabel bernama “contohVar”.
8. Pointer - Dereference Operator (*)
Dereference operator digunakan untuk mengakses nilai
yang dari alamat variabel yang ditunjuk.
Contoh:
varKu = 25;
int adr = &varKu; // menyimpan address dalam integer
int isi = *adr; // maka variabel “isi” akan bernilai 25
10. Contoh Pointer
#include <iostream>
using namespace std;
int main () {
int nilaiPertama, nilaiKedua;
int * pointerku;
pointerku = &nilaiPertama; // arahkan ke variabel nilaiPertama
*pointerku = 10; // isi nilai dari alamat pointerku (nilaiPertama)
pointerku = &nilaiKedua; // arahkan ke variabel nilaiKedua
*pointerku = 20; // isi nilai dari alamat pointerku (nilaiKedua)
cout << "nilai pertama: " << nilaiPertama << 'n'; // bernilai 10
cout << "nilai kedua: " << nilaiKedua << 'n'; // bernilai 20
return 0;
}
11. Tipe Alias - typedef
Fungsi alias sama seperti artinya dirinya yaitu memberi
nama yang lain untuk sesuatu dalam hal ini tipe.
Dengan pendefinisian typedef, maka kita dapat memanggil
tipe bentukan dengan alias yang kita tentukan.
12. Pendefinisian Alias
Pendefinisian alias mengikuti aturan berikut:
typedef tipe nama_tipe;
Contoh:
typedef char karakter; // kita dapat memakai karakter sebagai tipe char
typedef char[5] kata; // kita dapat memakai kata sebagai tipe char*
karakter x = “x”;
kata perintah = {“d”,”u”,”d”,”u”,”k”}
13. Struct
Struct digunakan untuk membuat tipe baru yang terdiri
dari kumpulan tipe lainnya sehingga lebih tertata.
Biasanya struct terdiri dari data kecil yang bisa
dikelompokkan menjadi 1 struktur
14. Pendefinisian Struct
Pendefinisian struct mengikuti ketentuan berikut:
struct { … } nama_struktur;
Contoh:
struct {
char golonganDarah;
int tinggiBadan;
string nama;
} Pasien;
// Telah terdefinisi Pasien, kita isi nilainya
Pasien.golonganDarah = “A”;
Pasien.tinggiBadan = “180”;
Pasien.nama = ”Wico”;
15. Kombinasi Typedef - Struct
Jika kita akan memakai struktur tipe secara berulang, kita
dapat menggunakan typedef sehingga tipe bentukan
tersebut dapat dipakai kembali.
Contoh:
type struct {
char golongan;
int kapasitas;
} ruangan;
// Telah terdefinisi tipe ruangan, yang dapat dipakai
ruangan ruangKu, ruangMu;
kelasKu.golongan = ”A”;
kelasKu.kapasitas = 100;
kelasMu.golongan = “B”;
kelasMu.kapasitas = 50;