Minipedia

Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.

Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.

Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.

Sejarah istilah "algoritma"

Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam bahasa latin dari abad ke-12 "Algorithmi de numero Indorum". Pada awalnya kata algorisma adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu permasalahan.

Jenis-jenis Algoritma

Terdapat beragam klasifikasi algoritma dan setiap klasifikasi mempunyai alasan tersendiri. Salah satu cara untuk melakukan klasifikasi jenis-jenis algoritma adalah dengan memperhatikan paradigma dan metode yang digunakan untuk mendesain algoritma tersebut. Beberapa paradigma yang digunakan dalam menyusun suatu algoritma akan dipaparkan dibagian ini. Masing-masing paradigma dapat digunakan dalam banyak algoritma yang berbeda.

• Divide and Conquer, paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan. Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk.

• Dynamic programming, paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal (, dan mengandung beberapa bagian permasalahan yang tumpang tindih . Paradigma ini sekilas terlihat mirip dengan paradigma Divide and Conquer, sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi.

• Metode serakah. Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan "serakah" apa yang dilihat terbaik pada saat itu.

Sel merupakan unit organisasi terkecil yang menjadi dasar kehidupan dalam arti biologis. Semua fungsi kehidupan diatur dan berlangsung di dalam sel. Karena itulah, sel dapat berfungsi secara autonom asalkan seluruh kebutuhan hidupnya terpenuhi.

Makhluk hidup (organisme) tersusun dari satu sel tunggal (uniselular), misalnya bakteri, Archaea, serta sejumlah fungi dan protozoa) atau dari banyak sel (multiselular). Pada organisme multiselular terjadi pembagian tugas terhadap sel-sel penyusunnya, yang menjadi dasar bagi hirarki hidup.

Struktur sel dan fungsi-fungsinya secara menakjubkan hampir serupa untuk semua organisme, namun jalur evolusi yang ditempuh oleh masing-masing golongan besar organisme (Regnum) juga memiliki kekhususan sendiri-sendiri. Sel-sel prokariota beradaptasi dengan kehidupan uniselular sedangkan sel-sel eukariota beradaptasi untuk hidup saling bekerja sama dalam organisasi yang sangat rapi.

Sejarah penemuan sel

Pada awalnya sel digambarkan pada tahun 1665 oleh seorang ilmuwan Inggris Robert Hooke yang telah meneliti irisan tipis gabus melalui mikroskop yang dirancangnya sendiri. Kata sel berasal dari kata bahasa Latin cellula yang berarti rongga/ruangan.

Struktur sel

Secara umum setiap sel memiliki

• membran sel,
• sitoplasma, dan
• inti sel atau nukleus.

Sel tumbuhan dan sel bakteri memiliki lapisan di luar membran yang dikenal sebagai dinding sel. Dinding sel bersifat tidak elastis dan membatasi perubahan ukuran sel. Keberadaan dinding sel juga menyebabkan terbentuknya ruang antarsel, yang pada tumbuhan menjadi bagian penting dari transportasi hara dan mineral di dalam tubuh tumbuhan.

Sitoplasma dan inti sel bersama-sama disebut sebagai protoplasma. Sitoplasma berwujud cairan kental (sitosol) yang di dalamnya terdapat berbagai organel yang memiliki fungsi yang terorganisasi untuk mendukung kehidupan sel. Organel memiliki struktur terpisah dari sitosol dan merupakan "kompartementasi" di dalam sel, sehingga memungkinkan terjadinya reaksi yang tidak mungkin berlangsung di sitosol. Sitoplasma juga didukung oleh jaringan kerangka yang mendukung bentuk sitoplasma sehingga tidak mudah berubah bentuk.

Organel-organel yang ditemukan pada sitoplasma adalah

• mitokondria (kondriosom)
• badan Golgi (diktiosom)
• retikulum endoplasma
• plastida (khusus tumbuhan, mencakup leukoplas, kloroplas, dan kromoplas)
• vakuola (khusus tumbuhan)

Pertumbuhan dan perkembangan sel

Pertumbuhan dan perkembangan umumnya terjadi pada organisme multiseluler yang hidup.

Siklus sel

Siklus sel adalah proses duplikasi secara akurat untuk menghasilkan jumlah DNA kromosom yang cukup banyak dan mendukung segregasi untuk menghasilkan dua sel anakan yang identik secara genetik. Proses ini berlangsung terus-menerus dan berulang (siklik)

Pertumbuhan dan perkembangan sel tidak lepas dari siklus kehidupan yang dialami sel untuk tetap bertahan hidup. Siklus ini mengatur pertumbuhan sel dengan meregulasi waktu pembelahan dan mengatur perkembangan sel dengan mengatur jumlah ekspresi atau translasi gen pada masing-masing sel yang menentukan diferensiasinya.

Fase pada siklus sel

1. Fase S (sintesis): Tahap terjadinya replikasi DNA
2. Fase M (mitosis): Tahap terjadinya pembelahan sel (baik pembelahan biner atau pembentukan tunas)
3. Fase G (gap): Tahap pertumbuhan bagi sel.
   1. Fase G₀, sel yang baru saja mengalami pembelahan berada dalam keadaan diam atau sel tidak melakukan pertumbuhan maupun perkembangan. Kondisi ini sangat bergantung pada sinyal atau rangsangan baik dari luar atau dalam sel. Umum terjadi dan beberapa tidak melanjutkan pertumbuhan (dorman) dan mati.
   2. Fase G₁, sel eukariot mendapatkan sinyal untuk tumbuh, antara sitokinesis dan sintesis.
   3. Fase G₂, pertumbuhan sel eukariot antara sintesis dan mitosis.

Fase tersebut berlangsung dengan urutan S > G₂ > M > G₀ > G₁ > kembali ke S. Dalam konteks Mitosis, fase G dan S disebut sebagai Interfase.

Regenerasi dan diferensiasi sel

Regenerasi sel adalah proses pertumbuhan dan perkembangan sel yang bertujuan untuk mengisi ruang tertentu pada jaringan atau memperbaiki bagian yang rusak.

Diferensiasi sel adalah proses pematangan suatu sel menjadi sel yang spesifik dan fungsional, terletak pada posisi tertentu di dalam jaringan, dan mendukung fisiologis hewan. Misalnya, sebuah stem cell mampu berdiferensiasi menjadi sel kulit.

Saat sebuah sel tunggal, yaitu sel yang telah dibuahi, mengalami pembelahan berulang kali dan menghasilkan pola akhir dengan keakuratan dan kompleksitas yang spektakuler, sel itu telah mengalami regenerasi dan diferensiasi.

Empat proses esensial pengkonstruksian embrio

Regenerasi dan diferensiasi sel hewan ditentukan oleh genom. Genom yang identik terdapat pada setiap sel, namun mengekspresikan set gen yang berbeda, bergantung pada jumlah gen yang diekspresikan. Misalnya, pada sel retina mata, tentu gen penyandi karakteristik penangkap cahaya terdapat dalam jumlah yang jauh lebih banyak daripada ekspresi gen indera lainnya.

Pengekspresian gen itu sendiri mempengaruhi jumlah sel, jenis sel, interaksi sel, bahkan lokasi sel. Oleh karena itu, sel hewan memiliki 4 proses esensial pengkonstruksian embrio yang diatur oleh ekspresi gen, sebagai berikut:

Proliferasi sel

menghasilkan banyak sel dari satu sel

Spesialisasi sel

menciptakan sel dengan karakteristik berbeda pada posisi yang berbeda

Interaksi sel

mengkoordinasi perilaku sebuah sel dengan sel tetangganya

Pergerakan sel

menyusun sel untuk membentuk struktur jaringan dan organ

Pada embrio yang berkembang, keempat proses ini berlangsung bersamaan. Tidak ada badan pengatur khusus untuk proses ini. Setiap sel dari jutaan sel embrio harus membuat keputusannya masing-masing, menurut jumlah kopi instruksi genetik dan kondisi khusus masing-masing sel.

Sel tubuh, seperti otot, saraf, dsb. tetap mempertahankan karakteristik karena masih mengingat sinyal yang diberikan oleh nenek moyangnya saat awal perkembangan embrio.

Sel-sel khusus

• Sel Tidak Berinti, contohnya trombosit dan eritrosit (Sel darah merah). Di dalam sel darah merah, terdapat Haemoglobin sebagai pengganti nukleus (inti sel).
• Sel Berinti Banyak, contohnya Paramecium sp dan sel otot
• Sel hewan berklorofil, contohnya euglena sp. Euglena sp adalah hewan uniseluler berklorofil.
• Sel pendukung, contohnya adalah sel xilem. Sel xilem akan mati dan meninggalkan dinding sel sebagai "tulang" dan saluran air. Kedua ini sangatlah membantu dalam proses transpirasi pada tumbuhan.