Dasar Komputer Science

Ilmu komputer teoretis (theoretical computer science) memiliki hubungan erat dengan matematika karena pemrograman menggunakan algoritma, yaitu serangkaian instruksi logis yang bersifat matematis untuk memproses input menjadi output. Meskipun pemahaman matematika tingkat lanjut dapat membantu, kemampuan berpikir logis sudah cukup untuk mempelajari pemrograman. Bidang ini mencakup berbagai topik seperti algoritma, teori pengkodean (coding theory), struktur data, kriptografi, teori informasi, machine learning, teori automata, bahasa formal, komputasi simbolik, geometri komputasional, dan teori bilangan komputasional.

Algoritma adalah dasar dari pemrograman dan computational thinking (cara berpikir komputasional), yang terdiri dari dekomposisi masalah, pengenalan pola, generalisasi/abstraksi, dan perancangan algoritma. Contoh sederhana algoritma dalam Python adalah program Hello World menggunakan perintah print(), yang menampilkan teks ke layar. Dalam Python, tanda kutip tunggal (‘ ‘) dan ganda (” “) diperlakukan sama untuk string (teks).

Teori pengkodean (coding theory), atau algebraic coding theory, mempelajari tiga aspek utama: kompresi data, koreksi kesalahan, dan kriptografi. Kompresi data bertujuan menyimpan informasi sebanyak mungkin dengan jumlah bit (binary digit, 0 atau 1) seminimal mungkin. Sekelompok 8 bit disebut byte, yang digunakan sebagai satuan ukuran memori. Kapasitas penyimpanan berkembang dari kilobyte (KB) dan megabyte (MB) menjadi gigabyte (GB) dan terabyte (TB). Perlu dibedakan bahwa dalam sistem desimal (base-10), 1 TB = 1.000 GB, sedangkan dalam sistem biner (base-2), 1 TB = 1.024 GB. Perkembangan kompresi memungkinkan penyimpanan data yang lebih besar, termasuk gambar dan aplikasi modern, tanpa membutuhkan ruang penyimpanan yang berlebihan.

Koreksi kesalahan (error correction atau error handling) adalah proses mendeteksi dan memperbaiki kesalahan saat transmisi atau penyimpanan data digital. Salah satu metode adalah Error Correction Code (ECC), yang dapat mengidentifikasi dan memperbaiki kerusakan data. Contohnya adalah Hamming code (kode biner linear yang mampu mendeteksi hingga dua kesalahan bit) dan parity bit (bit tambahan untuk memeriksa integritas data). Koreksi kesalahan penting untuk menjaga keandalan sistem, terutama saat terjadi pembaruan atau perubahan perangkat lunak yang berpotensi menyebabkan kerusakan data.

---

Poin-Poin Inti

• Ilmu komputer teoretis berkaitan erat dengan matematika dan logika.
• Algoritma adalah instruksi terstruktur untuk memproses input menjadi output.
• Computational thinking terdiri dari: dekomposisi, pengenalan pola, generalisasi/abstraksi, dan desain algoritma.
• Python menggunakan fungsi print() untuk menampilkan output; tanda kutip tunggal dan ganda setara untuk string.
• Coding theory mencakup: kompresi data, koreksi kesalahan, dan kriptografi.
• Bit adalah unit data terkecil; 8 bit = 1 byte.
• Perbedaan kapasitas penyimpanan base-10 dan base-2 (1.000 vs 1.024).
• ECC, Hamming code, dan parity bit digunakan untuk mendeteksi dan memperbaiki kesalahan data.

---

Langkah Mekanisme Penting

1. Cara Kerja Kompresi Data

1. Analisis pola dalam data.
2. Representasikan data menggunakan bit sesedikit mungkin.
3. Simpan atau kirim data dalam bentuk terkompresi.
4. Dekompresi saat data digunakan kembali.

2. Cara Kerja Error Correction Code (ECC)

1. Tambahkan bit tambahan (redundansi) ke data asli.
2. Saat data diterima/dibaca, sistem memeriksa pola kesalahan.
3. Jika ditemukan kesalahan, sistem memperbaikinya secara otomatis berdasarkan kode koreksi.

---

Ringkasan Inti

Ilmu komputer teoretis menekankan dasar matematis dan logis dari algoritma serta pengolahan data. Kompresi dan koreksi kesalahan merupakan bagian penting dari teori pengkodean untuk memastikan efisiensi penyimpanan dan keandalan transmisi data.

Kriptografi (cryptography) adalah teknik untuk menyembunyikan informasi dengan mengubah teks yang dapat dibaca menjadi bentuk yang tidak dapat dipahami oleh pihak yang tidak berwenang (enkripsi). Meskipun kini identik dengan perlindungan data digital seperti informasi perbankan dan data pribadi, kriptografi telah digunakan sejak sekitar 1900 SM di Mesir Kuno melalui penggunaan hieroglif tidak biasa untuk menyembunyikan pesan. Dalam teori pengkodean, kriptografi menjadi bagian penting untuk menjaga keamanan data digital.

Biologi komputasional (computational biology) adalah cabang ilmu komputer teoretis yang berfokus pada analisis data biologis melalui bioinformatika, yaitu metode pengumpulan dan analisis data biologis seperti kode genetik. Bidang ini menangani data dalam skala besar—mulai dari molekul hingga organisme—untuk membuat prediksi, perbandingan, serta mengembangkan dan menguji teori. Computational thinking dan pemrograman (misalnya Python) digunakan untuk memproses dan menganalisis data kompleks tersebut.

Struktur data (data structures) digunakan untuk mengumpulkan dan mengorganisasi data agar operasi dapat dilakukan secara efisien. Struktur data dapat bersifat primitif (bawaan, seperti integer, karakter/char, dan Boolean) atau abstrak/buatan pengguna (seperti array, stack, tree, linked list, queue, dan graph). Struktur data dapat diklasifikasikan sebagai linear atau non-linear, homogen (tipe data sama) atau heterogen (tipe berbeda, misalnya class), serta statis (ukuran tetap) atau dinamis (ukuran fleksibel).

Teori informasi (information theory) mempelajari cara mengodekan, menyimpan, dan mentransmisikan informasi melalui rangkaian simbol atau sinyal. Data dapat berupa analog (sinyal kontinu berbentuk gelombang sinus) atau digital (sinyal diskrit berbentuk gelombang kotak dengan nilai 0 dan 1). Sinyal analog memiliki karakteristik amplitudo (tinggi gelombang), periode (panjang satu siklus), frekuensi (1/periode), dan pergeseran fase (phase shift). Sinyal analog bersifat kontinu dan tak terbatas, sedangkan sinyal digital bersifat diskrit dan terbatas.

Teori automata (automata theory) mempelajari mesin dan proses komputasi yang andal serta efisien. Automata adalah sistem yang merespons input berdasarkan kondisi yang telah ditentukan sebelumnya, seperti termostat atau robot bedah. Teori ini menjadi dasar penting dalam pengembangan kecerdasan buatan dan robotika.

Teori bahasa formal (formal language theory) berkaitan dengan sintaks, tata bahasa, dan aturan dalam bahasa pemrograman. Mesin (automata) memproses bahasa formal untuk menjalankan instruksi yang diberikan.

Komputasi simbolik (symbolic computation) atau aljabar komputer (computer algebra) menangani manipulasi simbol matematika, seperti faktorisasi polinomial, penyederhanaan ekspresi aljabar, dan pencarian faktor persekutuan terbesar. Python mendukung komputasi ini serta visualisasi grafik melalui pustaka tambahan.

Geometri komputasional (computational geometry) mempelajari algoritma yang direpresentasikan secara geometris, seperti titik, garis, dan poligon. Salah satu aplikasinya adalah triangulasi (triangulation), yang digunakan dalam sistem pengukuran 3D dan penentuan lokasi GPS.

Teori bilangan komputasional (computational number theory) mempelajari algoritma untuk menyelesaikan masalah teori bilangan, terutama pengujian bilangan prima (primality testing). Bidang ini sangat penting dalam enkripsi karena banyak sistem keamanan digital bergantung pada sifat bilangan prima. Oleh karena itu, teori bilangan komputasional dan kriptografi saling berkaitan erat.

---

Poin-Poin Inti

• Kriptografi mengubah teks terbaca menjadi bentuk terenkripsi untuk melindungi data.
• Biologi komputasional menganalisis data biologis besar menggunakan algoritma dan pemrograman.
• Struktur data mengatur data agar pemrosesan efisien; dapat bersifat primitif atau abstrak.
• Klasifikasi struktur data: linear/non-linear, homogen/heterogen, statis/dinamis.
• Teori informasi mempelajari transmisi dan penyimpanan data melalui sinyal analog dan digital.
• Sinyal analog: kontinu; sinyal digital: diskrit (0 dan 1).
• Automata merespons input berdasarkan aturan tetap; penting untuk AI dan robotika.
• Bahasa formal mengatur sintaks dan logika bahasa pemrograman.
• Komputasi simbolik memproses ekspresi matematika secara simbolik.
• Geometri komputasional menggunakan representasi geometris untuk menyelesaikan masalah.
• Teori bilangan komputasional mendukung enkripsi melalui pengujian bilangan prima.

---

Mekanisme atau Konsep Proses Penting

1. Enkripsi (Kriptografi)

1. Ambil teks asli (plaintext).
2. Terapkan algoritma enkripsi.
3. Hasilkan teks terenkripsi (ciphertext).
4. Penerima menggunakan algoritma dekripsi untuk mengembalikan teks asli.

2. Transmisi Sinyal (Teori Informasi)

• Analog: data → gelombang sinus kontinu → dikirim melalui media.
• Digital: data → representasi biner (0/1) → dikirim sebagai gelombang kotak diskrit.

3. Primality Testing (Teori Bilangan Komputasional)

1. Masukkan bilangan.
2. Terapkan algoritma pengujian prima.
3. Tentukan apakah bilangan tersebut prima atau bukan.
4. Gunakan hasil untuk keperluan enkripsi.

---

Ringkasan Inti

Ilmu komputer teoretis mencakup berbagai bidang yang saling terhubung, mulai dari kriptografi hingga teori bilangan komputasional. Seluruh teori tersebut mendukung perancangan algoritma yang efisien, aman, dan andal dalam pemrosesan serta analisis data modern.

Perangkat lunak sistem (system software) berfungsi sebagai penghubung antara perangkat keras (hardware), sistem operasi (Operating System/OS), firmware (perangkat lunak permanen pada perangkat), dan aplikasi. Secara umum, perangkat lunak terbagi menjadi dua jenis: perangkat lunak sistem dan perangkat lunak aplikasi. Perangkat lunak sistem memungkinkan komunikasi antara hardware dan aplikasi. Misalnya pada smartphone, OS memungkinkan aplikasi kamera mengakses perangkat keras kamera untuk mengambil, menyimpan, dan membagikan foto. Tanpa pemahaman terhadap perangkat lunak sistem, aplikasi dapat mengalami kesalahan serius atau tidak berfungsi optimal.

Sistem operasi memiliki beberapa tugas utama: penanganan kesalahan (error handling), keamanan, manajemen memori, dan manajemen berkas (file system). OS mendeteksi dan memperbaiki kesalahan umum agar tidak merusak sistem. OS juga menjaga keamanan dengan membatasi akses hanya untuk pengguna yang sah. Dalam manajemen memori, OS mengalokasikan dan mengalokasi ulang ruang penyimpanan dan RAM agar kinerja tetap optimal. Pada manajemen berkas, OS mengatur data ke dalam direktori dan mengelola lokasi, akses, serta status file. Metode autentikasi kini berkembang dari username dan password menjadi sidik jari, pengenalan wajah, dan metode lainnya, sehingga OS harus terus diperbarui.

Perangkat lunak aplikasi (application software) adalah program yang dirancang untuk menjalankan tugas tertentu bagi pengguna, seperti game, browser, aplikasi produktivitas (misalnya Microsoft Office atau Google Workspace), pembaca e-book, dan lainnya. Browser seperti Chrome, Safari, Firefox, Edge, dan Opera digunakan untuk mengakses dan mengindeks informasi internet. Aplikasi selalu memiliki tujuan spesifik, baik untuk kebutuhan pribadi, bisnis, maupun pendidikan.

Dalam ilmu komputer, komputasi (computing) mencakup aktivitas komputer dalam mengelola dan memproses informasi. Komputasi dibagi menjadi empat area utama: algoritma, arsitektur, bahasa pemrograman, dan teori. Fokus bagian ini adalah arsitektur dan bahasa pemrograman.

Arsitektur komputer adalah seperangkat instruksi yang memungkinkan interaksi antara perangkat lunak dan perangkat keras. Terdapat tiga subkategori utama: Instruction Set Architecture (ISA), Microarchitecture, dan System Design. ISA adalah batas antara hardware dan software. Dua jenis utama ISA adalah CISC (Complex Instruction Set Computer) dan RISC (Reduced Instruction Set Computer). CISC menggunakan instruksi kompleks dan proses multi-langkah, termasuk konversi microcode (interpretasi tingkat rendah) menjadi microinstructions sebelum dieksekusi. RISC menggunakan instruksi sederhana dengan satu langkah eksekusi dan memiliki siklus per instruksi (CPI) lebih rendah. RISC mengurangi jumlah siklus per instruksi, sedangkan CISC mengurangi jumlah instruksi dalam program.

Bahasa pemrograman adalah sarana untuk menulis instruksi bagi komputer. Contohnya:

• Python dan Ruby: digunakan untuk aplikasi web; Python lebih luas penggunaannya dan cenderung lebih cepat.
• C: bahasa tingkat rendah (minim abstraksi), banyak digunakan untuk sistem operasi dan driver.
• C++: pengembangan dari C dengan fitur berorientasi objek.
• C#: bahasa tingkat tinggi; menggunakan bytecode (kode perantara yang perlu dikompilasi), berbeda dengan C++ yang menggunakan machine code (kode yang langsung dieksekusi mesin).
• Swift: dikembangkan oleh Apple, bersifat open source dan terkompilasi.
• Scratch: bahasa visual berbasis blok untuk pendidikan, juga digunakan pada robotika sederhana.
• Java dan JavaScript: JavaScript digunakan dalam browser untuk membuat website interaktif; Java adalah bahasa umum yang dikompilasi menjadi bytecode dan banyak digunakan untuk Android.
• PHP: bahasa open source untuk pengembangan web dan aplikasi.
• SQL: bahasa khusus (domain-specific) untuk berinteraksi dengan database.

Pemilihan bahasa pemrograman bergantung pada kebutuhan aplikasi, fungsionalitas, dan tujuan pengembangan. Python dipilih dalam buku ini karena bersifat open source, mudah digunakan, dan fleksibel.

---

Poin-Poin Inti

• Perangkat lunak terbagi menjadi system software dan application software.
• OS bertugas menangani kesalahan, keamanan, manajemen memori, dan manajemen berkas.
• OS menghubungkan hardware dengan aplikasi.
• Application software menjalankan tugas spesifik bagi pengguna.
• Komputasi mencakup algoritma, arsitektur, bahasa pemrograman, dan teori.
• Arsitektur komputer mengatur interaksi software-hardware melalui ISA.
• CISC: instruksi kompleks, multi-langkah.
• RISC: instruksi sederhana, satu langkah, CPI rendah.
• Bahasa pemrograman berbeda tingkat abstraksi dan tujuan penggunaannya.
• SQL khusus untuk pengelolaan database.

---

Mekanisme Penting

1. Proses Kerja OS dalam Manajemen Memori

1. File atau program disimpan.
2. OS mengalokasikan ruang memori.
3. Jika file dihapus, ruang dibebaskan.
4. OS mengatur ulang alokasi agar kinerja tetap optimal.

2. Perbedaan Eksekusi CISC vs RISC

• CISC: Instruksi → konversi microcode → microinstructions → eksekusi.
• RISC: Instruksi → eksekusi langsung.

3. Eksekusi Machine Code vs Bytecode

• Machine code: dieksekusi langsung oleh prosesor.
• Bytecode: dikompilasi/interpreted terlebih dahulu sebelum dijalankan.

---

Ringkasan Inti

Perangkat lunak sistem mengatur komunikasi antara hardware dan aplikasi melalui OS, sementara aplikasi menjalankan tugas spesifik bagi pengguna. Dalam komputasi, arsitektur dan bahasa pemrograman menentukan bagaimana instruksi dijalankan secara efisien sesuai kebutuhan sistem.

Dalam ilmu komputer, data type (tipe data) dan data structure (struktur data) adalah dua konsep yang berbeda. Tipe data adalah klasifikasi dasar untuk sebuah variabel, seperti bilangan bulat (integer), bilangan desimal (float/double), teks (string), karakter tunggal (char), atau nilai logika (Boolean). Setiap variabel hanya memiliki satu tipe data. Tipe data primitif mencakup byte, short, int, long, float, double, Boolean, dan char, masing-masing memiliki rentang dan kapasitas penyimpanan berbeda. Misalnya, byte menyimpan angka kecil (-128 sampai 127) dengan penggunaan memori lebih hemat dibanding int, sedangkan double menyimpan angka desimal dengan presisi lebih tinggi daripada float.

Struktur data berbeda dari tipe data. Struktur data mengorganisasi dan mengelola kumpulan data di dalam memori agar dapat diakses dan dimodifikasi secara efisien. Struktur data bisa bersifat primitif (bawaan bahasa pemrograman) atau abstrak. Abstract Data Types (ADT) adalah konsep struktur yang mendefinisikan bagaimana data disusun dan dioperasikan tanpa menjelaskan detail implementasinya. Contohnya meliputi array, array dua dimensi, linked list, stack, queue, tree, dan binary tree. Array menyimpan elemen secara berurutan, linked list menghubungkan elemen melalui penunjuk (pointer), dan dynamic array dapat diubah ukurannya. Stack bekerja dengan prinsip LIFO (Last In, First Out) menggunakan operasi push (menambah elemen) dan pop (menghapus elemen terakhir). Queue bekerja dengan prinsip FIFO (First In, First Out), di mana penambahan dan penghapusan dilakukan di ujung yang berbeda.

Secara keseluruhan, tipe data menentukan bentuk dasar nilai yang disimpan, sedangkan struktur data menentukan bagaimana sekumpulan nilai tersebut diatur dan diakses. Pemahaman keduanya penting untuk merancang algoritma yang efektif dan efisien, karena suatu masalah dapat memiliki banyak solusi, dan pemilihan struktur serta tipe data yang tepat sangat menentukan kinerja program.

---

• Poin-Poin Inti

• Tipe data adalah klasifikasi dasar variabel (misalnya int, float, Boolean, char).
• Setiap tipe data memiliki rentang nilai dan kapasitas memori tertentu.
• Float menyimpan desimal, double memiliki presisi lebih tinggi.
• Struktur data mengatur kumpulan data dalam memori agar efisien.
• ADT (Abstract Data Type) mendefinisikan struktur dan operasi tanpa detail implementasi.
• Array menyimpan data secara berurutan.
• Linked list menghubungkan elemen melalui pointer.
• Dynamic array dapat diubah ukurannya.
• Stack menggunakan prinsip LIFO (push dan pop).
• Queue menggunakan prinsip FIFO (penambahan dan penghapusan di ujung berbeda).
• Pemilihan tipe dan struktur data memengaruhi efisiensi algoritma.

---

• Proses atau Mekanisme Penting

1. Operasi pada Stack (LIFO):

1. Push → menambahkan elemen ke bagian atas.
2. Pop → menghapus elemen yang terakhir ditambahkan.
3. Elemen terakhir masuk akan pertama keluar.

2. Operasi pada Queue (FIFO):

1. Enqueue (menambah) → memasukkan elemen di belakang.
2. Dequeue (menghapus) → mengeluarkan elemen dari depan.
3. Elemen pertama masuk akan pertama keluar.

3. Peran Struktur Data dalam Penyelesaian Masalah:

1. Identifikasi tipe data yang dibutuhkan.
2. Pilih struktur data yang sesuai dengan pola akses (urutan, tumpukan, antrian, hierarki).
3. Rancang algoritma berdasarkan cara data ditambah, dihapus, dan diakses.

---

Tipe data menentukan bentuk dasar informasi, sedangkan struktur data menentukan cara informasi tersebut disusun dan dikelola. Keduanya menjadi fondasi penting dalam merancang algoritma yang optimal dan efisien.