RESUME BERPIKIR KOMPTIONAL

 Struktur Data: Strategi Efisien dalam Pengelolaan Data

Struktur data mencakup cara penyusunan, penyimpanan, dan pengelolaan data dalam suatu program komputer. Hal ini membuat struktur data seringkali dianggap sebagai strategi cerdas untuk mencapai efisiensi dalam penulisan kode. Pemilihan data structure yang tepat dapat memberikan dampak signifikan pada kinerja dan efisiensi kode.

Dengan memahami struktur data dan penerapannya secara bijaksana, kita dapat menghindari redundansi, mempercepat operasi pencarian dan manipulasi data, serta meningkatkan skalabilitas kode. Oleh karena itu, dalam pengembangan perangkat lunak, pemilihan dan implementasi struktur data yang cerdas adalah strategi penting untuk mencapai efisiensi dan kinerja optimal dalam penulisan kode. Artikel ini akan membahas pengertian, manfaat, jenis-jenis, dan berbagai informasi lainnya terkait struktur data. 

TREE DATA

Struktur data tree, juga dikenal sebagai pohon, adalah struktur data yang digunakan untuk merepresentasikan hubungan hierarkis antara elemen-elemen data. Tree terdiri dari satu elemen khusus yang disebut root (akar) dan elemen-elemen lain yang disebut simpul (node/vertex).

Simpul-simpul ini terhubung satu sama lain dengan cara yang tidak saling berhubungan, membentuk subtree atau cabang.

Fungsi Struktur Data Tree

Struktur data tree memiliki beberapa fungsi yang sangat berguna dalam pemrograman dan pengolahan data. Beberapa fungsi umum dari struktur data tree antara lain:

Representasi hierarki: Tree digunakan untuk merepresentasikan hubungan hierarkis antara elemen-elemen data. Contohnya, dalam struktur folder dan file pada sistem operasi, setiap folder dapat memiliki subfolder dan file yang terkait.

Pencarian dan pengurutan: Tree juga digunakan untuk melakukan pencarian dan pengurutan data dengan efisien. Contohnya, dalam binary search tree, data diurutkan sehingga operasi pencarian dapat dilakukan dengan kompleksitas waktu yang lebih rendah.

Pohon keputusan: Dalam kecerdasan buatan, tree digunakan untuk membangun model pohon keputusan yang dapat digunakan untuk mengambil keputusan berdasarkan serangkaian aturan dan kondisi.

Representasi struktur data lain: Tree juga digunakan untuk merepresentasikan struktur data lain seperti heap, trie, dan huffman coding.

STRUKTUR DATA,GRAPH

Pengertian Graph

Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan.

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya

Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y.

Sebagai contoh, terdapat graph seperti berikut:

Contoh Kasus Struktur Data Graph

Sumber: programiz.com

Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut:

V = {0, 1, 2, 3}

E = {(0,1), (0,2), (0,3), (1,2)}

G = {V, E}

Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan seperti sebuah jaringan. Contohnya adalah jejaring sosial (seperti Facebook, Instagram, LinkedIn, dkk)

Pengguna di Facebook dapat dimisalkan sebagai sebuah simpul atau verteks, sementara hubungan pertemanan antara pengguna tersebut dengan pengguna lain direpresentasikan sebagai edge. Tiap tiap verteks dapat berupa struktur yang mengandung informasi seperti id user, nama, gender, dll.

Tidak hanya data pengguna, data apapun yang ada di Facebook adalah sebuah simpul atau verteks.Termasuk foto, album, komentar, event, group, story, dll. 

Pengguna dapat mengunggah foto. Ketika telah diunggah, foto akan menjadi bagian dari album. Foto juga dapat dikomentari oleh pengguna lain dan mereka dapat saling berbalas komentar.

Semuanya terhubung satu sama lain, baik dalam bentuk relasi one-to-many, many-to-one, atau many-to-many.

Algoritma 

Pengertian Algoritma – Saat ini, Anda mungkin telah mendengar banyak tentang apa itu algoritma. Ya, algoritma sangat penting dalam dunia pemrograman. Misalnya, ini adalah trik yang digunakan YouTube untuk membantu Anda menonton video yang direkomendasikan YouTube. Cukup menarik bukan?

Bagi Anda yang sudah lama berkecimpung di dunia teknik komputer pasti mengenal istilah ini. Namun, bagi yang baru menggunakan perangkat ini, tentu tidak jelas mengenai komponen, fitur, dan tujuan penggunaan perangkat ini

Pengertian algoritma menurut para ahli.

Algoritma – Sudah tak bisa dipungkiri lagi bahwa hampir setiap tahun perkembangan ilmu pengetahuan dan teknologi terus mengalami perkembangan. Perkembangan yang terjadi pada ilmu pengetahuan dan teknologi sebenarnya merupakan hal yang wajar karena perkembangan ini akan berdampak baik terhadap kehidupan kita yang kita jalani setiap hari. Oleh sebab itu, sudah seharusnya kita merasa senang terhadap perkembangan ilmu pengetahuan dan teknologi karena hampir semua kegiatan yang dilakukan dapat diselesaikan dengan mudah. Semakin mudah suatu pekerjaan untuk diselesaikan, maka kita bisa mengerjakan pekerjaan lainnya.

Tidak hanya itu, perkembangan ilmu pengetahuan dan teknologi membuat manusia memiliki kemampuan untuk menciptakan karya-karya yang bisa dibilang cukup kompleks. Setiap karya yang dibuat atau diciptakan lebih dari sekadar kompleks saja, tetapi canggih. Salah satu karya yang diciptakan oleh manusia yang kompleks dan canggih adalah komputer.

Expresi logika 

Ekspresi logika adalah suatu proposisi majemuk yang diubah menjadi simbol-simbol untuk menggambarkan makna kalimat proposisi. Ekspresi logika dibuat dengan mengubah penghubung kalimat dan subjek, predikat, objek menjadi variabel dan simbol perangkai logika. Perangkai logika seperti konjungsi, disjungsi, implikasi digunakan untuk menghubungkan variabel. Contoh ekspresi logika diberikan untuk mengilustrasikan pro

Logika merupakan salah satu teknik untuk meneliti suatu penalaran. Penalaran merupakan suatu bentuk pemikiran. Peranan logika dalam penggunaan bahasa sangatlah penting. Logika berbahasa berhubungan erat dengan kebenaran kalimat. Suatu kalimat dikatakan benar jika kalimat itu benar-benar melambangkan suatu peristiwa tertentu. Sebuah kalimat tentu mengandung makna. Kalimat yang logis merupakan kalimat yang maknanya sesuai dengan kaidah-kaidah penalaran. Untuk menyusun kalimat logis, kita harus memperhatikan pemilihan kata (diksi), penggunaan kata bentukan, dan konjungsi. Sedangkan logika bahasa dapat dilihat pada kalimat, hubungan antarkalimat, dan hubungan antarbagian dalam wacana.

Operasi logika

Operasi logika yang dimaksudkan adalah sebuah sebuah kombinasi variabel biner yang berupa masukan dan keluaran dari sebuah sistem rangkaian digital.

Di artikel ini tidak hanya dibagikan mengenai dasar operasi logika saja, How To Tekno juga akan berbagi operasi logika kombinasi yang juga penting untuk dipelajari.

Langsung saja yuk, simak penjelasan mengenai operasi logika dasar dan operasi kombinasi!

Dasar Operasi Logika

Ilustrasi belajar logika dasar. Foto: lilartsy/Pexels

Ilustrasi belajar logika dasar. Foto: lilartsy/Pexels

Dikutip dari Lab Sheet Teknik Digital: Gerbang Logika Dasar dan Gerbang Perluasan terbitan Universitas Negeri Yogyakarta, ada tiga operasi dasar gerbang logika:

1. Operasi Not atau Negation

Operasi NOT merupakan sebuah fungsi logika yang bisa membalik variabel biner, misalnya adalah jika kamu memberikan masukkan berupa 0 maka keluarannya adalah 1, begitu pula sebaliknya.

ADVERTISEMENT

2. Operasi AND

Selanjutnya adalah operasi AND yang membutuhkan dua input dan satu output. Semua keluaran gerbang logika akan bernilai 1 jika semua masukkannya adalah 1, sementara itu jika dari kedua input terdapat masukkan bernilai 0, maka keluarannya menjadi 0.

Untuk rumus keluaran dan masukkan operasi AND dalam logika dasar adalah:

Q = A . B

Agar lebih jelas, simak tabel kebenaran di bawah ini:

0 . 0 = 0

0 . 1 = 0

1 . 0 = 0

1 . 1 = 1

2. Operasi OR

Kebalikan dari operasi AND, operasi OR adalah dasar operasi logika dengan keluaran yang semuanya menghasilkan nilai 1 kecuali jika input-nya semuanya adalah 0. Hal tersebut karena rumus OR menggunakan operasi plus,

ADVERTISEMENT

Q = A + B

Kamu bisa melihat tabel kebenarannya di bawah ini untuk lebih jelasnya:

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 1

Kombinasi Dasar Operasi Logika

Ilustrasi belajar logika dasar. Foto: PhotoMIX Company/Pexels

Ilustrasi belajar logika dasar. Foto: PhotoMIX Company/Pexels

Selanjutnya, tiga dasar operasi logika di atas bisa dikombinasikan dan akan menghasilkan tiga operasi logika yang baru, berikut penjelasannya:

1. Operasi NAND

Operasi kombinasi pertama adalah operasi NAND yang merupakan kombinasi dari AND dan NOT. Operasi NAND memiliki dua atau lebih masukkan dan satu keluaran.

Variabel keluaran dari NAND akan berlogika 0 jika semua masukkannya berlogika 1, jika kondisinya tidak seperti itu, maka keluarannya akan berlogika 1.

2. Operasi NOR

Operasi NOR bisa disebut juga dengan kebalikan dari operasi NAND. Hal ini karena hasil keluaran dari operasi NOR akan bernilai 1 jika semua masukkannya bernilai 0. Namun, jika tidak seperti kondisi tersebut, maka keluarannya akan bernilai 0.

ADVERTISEMENT

Operasi NOR ini adalah kombinasi dari operasi OR dan NOT dengan dua masukkan dan satu keluaran.

3. Operasi Exclusive OR

Operasi logika yang terakhir adalah Exclusive OR yang memiliki dua masukkan dan satu keluaran. Jika masukkannya memiliki nilai yang sama maka keluarannya adalah 0, namun jika masukkannya bernilai berbeda, maka masukkannya adalah 1.

Itulah penjelasan mengenai dasar operasi logika dan operasi logika kombinasi. Selamat belajar!

Flow chart 

Flowchart atau bagan alur adalah diagram yang menampilkan langkah-langkah dan keputusan untuk melakukan sebuah proses dari suatu program. Setiap langkah digambarkan dalam bentuk diagram dan dihubungkan dengan garis atau arah panah.

Flowchart berperan penting dalam memutuskan sebuah langkah atau fungsionalitas dari sebuah proyek pembuatan program yang melibatkan banyak orang sekaligus. Selain itu dengan menggunakan bagan alur proses dari sebuah program akan lebih jelas, ringkas, dan mengurangi kemungkinan untuk salah penafsiran. Penggunaan flowchart dalam dunia pemrograman juga merupakan cara yang bagus untuk menghubungkan antara kebutuhan teknis dan non-teknis. 

Sebelum lanjut saya mau memberitahu sesuatu nih, kamu dapat memperdalam pengetahuan kamu mengenai flowchart di Dicoding loh. Materi ini dapat kamu temukan dan kamu pelajari di Memulai Dasar Pemrograman untuk Menjadi Pengembang Software.

Jenis flowchart 

Jenis flowchart

Flowchart sendiri terdiri dari lima jenis, masing-masing jenis memiliki karakteristik dalam penggunaanya. Berikut adalah jenis-jenisnya:

Flowchart dokumen

Pertama ada flowchart dokumen (document flowchart) atau bisa juga disebut dengan paperwork flowchart. Flowchart dokumen berfungsi untuk menelusuri alur form dari satu bagian ke bagian yang lain, termasuk bagaimana laporan diproses, dicatat, dan disimpan.

Flowchart program

Selanjutnya kita akan membahas flowchart program. Flowchart ini menggambarkan secara rinci prosedur dari proses program. Flowchart program terdiri dari dua macam, antara lain: flowchart logika program (program logic flowchart) dan flowchart program komputer terinci (detailed computer program flowchart).

Flowchart proses

Flowchart proses adalah cara penggambaran rekayasa industrial dengan cara merinci dan menganalisis langkah-langkah selanjutnya dalam suatu prosedur atau sistem.

Flowchart sistem

Yang keempat ada flowchart sistem. Flowchart sistem adalah flowchart yang menampilkan tahapan atau proses kerja yang sedang berlangsung di dalam sistem secara menyeluruh. Selain itu flowchart sistem juga menguraikan urutan dari setiap prosedur yang ada di dalam sistem.

Flowchart skematik

Terakhir ada flowchart skematik. Flowchart ini menampilkan alur prosedur suatu sistem, hampir sama dengan flowchart sistem. Namun, ada perbedaan dalam penggunaan simbol-simbol dalam menggambarkan alur. Selain simbol-simbol, flowchart skematik juga menggunakan gambar-gambar komputer serta peralatan lainnya untuk mempermudah dalam pembacaan flowchart untuk orang awam

Flowchart dokumen 

Mengutip buku Pemrograman Dasar untuk SMK/MAK Kelas X oleh Liswati, S.Kom dan Muh. Sahal, S.Kom., flowchart adalah bagan atau gambar yang memperlihatkan urutan prosedur dan hubungan antar proses disertai instruksinya. Bagan ini biasanya dinyatakan dengan simbol, sedangkan hubungan antarproses digambarkan dengan garis penghubung.

Flowchart dalam dokumen digunakan untuk meringkas bagian-bagian atau langkah-langkah yang ada di dalam dokumen tersebut. Hal ini berfungsi untuk memperjelas bagaimana bagian atau langkah tersebut berjalan atau berproses.

Setiap proses digambarkan dalam bentuk diagram dan terhubung dengan garis ataupun arah panah agar alur suatu program terlihat lebih ringkas, jelas, dan mengurangi risiko salah tafsir.

Flowchart data

Flowchart ini menggambarkan secara rinci prosedur dari proses program. Flowchart program terdiri dari dua macam, antara lain: flowchart logika program (program logic flowchart) dan flowchart program komputer terinci (detailed computer program flowchart).

Flowchart sistem 

flowchart sistem. Flowchart sistem adalah flowchart yang menampilkan tahapan atau proses kerja yang sedang berlangsung di dalam sistem secara menyeluruh. Selain itu flowchart sistem juga menguraikan urutan dari setiap prosedur yang ada di dalam sistem.

Flowchart program 

Selanjutnya kita akan membahas flowchart program. Flowchart ini menggambarkan secara rinci prosedur dari proses program. Flowchart program terdiri dari dua macam, antara lain: flowchart logika program (program logic flowchart) dan flowchart program komputer terinci (detailed computer program flowchart).

Simbol² flowchart 

Pada dasarnya simbol-simbol dalam flowchart memiliki arti yang berbeda-beda. Berikut adalah simbol-simbol yang sering digunakan dalam proses pembuatan flowchart.

Contoh flowchart program 

Untuk membuat sebuah flowchart sederhana kamu diharuskan untuk mengetahui setiap simbol dan juga fungsinya. Nah, di bawah ini saya akan memberikan sebuah contoh flowchart sederhana untuk menentukan apakah bilangan yang dimasukan ganjil atau genap. Berikut adalah contohnya: