PENGANTAR TEKNOLOGI INFORMASI (1). docx
PENGANTAR TEKNOLOGI INFORMASI
BONA DANIEL SINAGA
142406116
KOM C/2
D3 TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
KATA PENGANTAR
Rasa syukur yang dalam kami sampaikan ke hadiran Tuhan Yang Maha Pemurah,
karena berkat kemurahan-Nya makalah ini dapat kami selesaikan sesuai yang
diharapkan. Dalam makalah ini kami membahas tentang algoritma, flowchart, sistem
operasoi, hardware, software, dan topologi jaringan komputer.
Makalah ini dibuat dalam rangka memperdalam pemahaman akan definisi
flowchart dan algoritma, macam-macam sistem operasi, definisi hardware dan
software, jenis-jenis topologi jaringan dan sekaligus melakukan apa yang menjadi
tugas mahasiswa yang mengikuti pelajaran di laboratorium Pengantar Teknik
Informatika.
Akhirnya penulis menyadari bahwa banyak terdapat kekurangan-kekurangan
dalam penulisan makalah ini, maka dari itu penulis mengharapkan kritik dan saran
yang konstruktif dari para pembaca demi kesempurnaan makalah ini.
Medan, Desember 2014
Penulis
DAFTAR IS
KATA PENGANTAR.....................................................................................................ii
DAFTAR IS...................................................................................................................iii
BAB 1.............................................................................................................................1
PENDAHULUAN..........................................................................................................1
1.1 Latar Belakang.................................................................................... 1
1.2 Rumusan Masalah............................................................................... 1
1.3 Tujuan................................................................................................. 1
1.4 Manfaat............................................................................................... 2
BAB 2.............................................................................................................................3
ALGORITMA DAN FLOWCHART.............................................................................3
2.1 Algoritma............................................................................................ 3
2.1.1 Defenisi Algoritma........................................................................3
2.1.2 Manfaat Algoritma........................................................................4
2.1.3 Sifat Algoritma.............................................................................. 5
2.1.4 Kriteria dan Ciri-Ciri Algoritma......................................................6
2.1.5 Contoh Algoritma..........................................................................7
2.2 Flowchart............................................................................................ 7
2.2.1 Simbol-Simbol Flowchart..............................................................7
2.2.2 Struktur Flowchart........................................................................8
BAB 3...........................................................................................................................11
SISTEM OPERASI.......................................................................................................11
3.1 Pengertian Sistem Operasi................................................................12
3.2 Tujuan Sistem Operasi......................................................................13
3.3 Lisensi Sistem Operasi......................................................................13
3.3.1 Sistem Operasi Berbayar............................................................14
3.3.2 Sistem Operasi Gratis.................................................................14
3.4 Macam-Macam Lisensi Sistem Operasi.............................................15
3.5 Macam-Macam Sistem Operasi.........................................................16
3.5.1 Sistem Operasi Komputer...........................................................17
3.5.2 Sistem Operasi Mobile................................................................19
BAB 4...........................................................................................................................24
HARDWARE DAN SOFTWARE................................................................................24
4.1 Hardware.......................................................................................... 24
4.1.1 Input Devie (Unit Masukan)........................................................25
4.1.2 Process Device (Unit Pemrosesan)..............................................26
4.1.3 Output Device (Unit Keluaran)....................................................29
4.1.4 Backing Storage (Unit Penyimpanan).........................................31
4.1.5 Periferal (Unit Tambahan)...........................................................32
4.2 Software............................................................................................ 34
4.2.1 Software Berbayar......................................................................34
4.2.2 Freeware..................................................................................... 34
4.2.3 Free Software.............................................................................. 35
4.2.4 Shareware................................................................................... 35
BAB 5...........................................................................................................................37
TOPOLOGI JARINGAN KOMPUTER......................................................................37
5.1 Topologi Bintang............................................................................... 37
5.2 Topologi Cincin.................................................................................. 39
5.3 Topologi Bus...................................................................................... 40
5.4 Topologi Jala...................................................................................... 42
5.5 Topologi Pohon.................................................................................. 43
5.6 Topologi Linier................................................................................... 44
BAB 6...........................................................................................................................47
PENUTUP....................................................................................................................47
6.1 Kesimpulan....................................................................................... 47
6.2 Kritik dan Saran................................................................................ 47
DAFTAR PUSTAKA....................................................................................................49
LAMPIRAN TUGAS...................................................................................................50
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Seiring dengan praktikum-praktikum yang telah dilakukan di laboratorium beserta
tugas-tugas yang telah diberikan oleh kakak/abang asisten laboratorium maka sebagai
tolok ukur apa yang telah dipelajari selama praktikum di laboratorium, dibuat makalah
berisikan tentang flowchart, algoritma, software, hardware, macam-macam sistem
operasi, dan jenis-jenis topologi jaringan.
1.2 Rumusan Masalah
1.
2.
3.
4.
Apa yang dimaksud dengan algoritma dan flowchart?
Apa yang dimaksud dengan software dan hardware?
Apa yang termasuk dalam sisteom operasi?
Bagaimana jenis-jenis topologi jaringan?
1.3 Tujuan
1.
2.
3.
4.
Mengetahui apa yang dimaksud dengan algoritma dan flowchart.
Mengetahui sejarah perkembangan software dan hardware.
Mengetahui macam-macam sistem operasi.
Mengetahui jenis-jenis topologi jaringan.
1.4 Manfaat
Dengan pemaparan-pemaparan secara singkat dan padat beserta contoh-contoh yang
dilampirkan, yang dapat bermanfaat sebagai sumbangan pemikiran dan bahan
masukan kepada para pembaca, khususnya makasiswa Teknik Informatika sehingga
dapat meningkatkan pengetahuan mengenai flowchart, algoritma, software, hardware,
macam-macam sistem operasi, dan jenis-jenis topologi jaringan. Secara teoriti, hasil
makalah ini diharapkan dapat menambah kekayaan dibidang peengetahuan, khususnya
mengenai flowchart, algoritma, software, hardware, macam-macam sistem operasi,
dan jenis-jenis topologi jaringan.
BAB 2
ALGORITMA DAN FLOWCHART
2.1 Algoritma
Ditinjau dari asal-usul katanya, kata Algoritma sendiri mempunyai sejarah yang aneh.
Orang hanya menemukan kata algorism yang berarti proses menghitung dengan angka
arab. Anda dikatakan algorist jika Anda menghitung menggunakan angka arab. Para
ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan.
Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal
dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa
Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism.
Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar WalMuqabala yang artinya “Buku pemugaran dan pengurangan” (The book of
restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata
“Aljabar” (Algebra). Perubahan kata dari algorism menjadi algorithm muncul
karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –
sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah
menjadi hal yang biasa, maka lambat laun kata algorithm berangsur-angsur
dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga
kehilangan makna kata aslinya. Dalam bahasa Indonesia, kata algorithm
diserap menjadi algoritma.
2.1.1 Defenisi Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis. Kata logis merupakan kata kunci dalam algoritma.
Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai
salah atau benar. Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah
untuk melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma adalah,
pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang
dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun
algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut
bukanlah algoritma yang baik.
Pertimbangan kedua yang harus diperhatikan adalah kita harus
mengetahui seberapa baik hasil yang dicapai oleh algoritma tersebut. Hal ini
penting terutama pada algoritma untuk menyelesaikan masalah yang
memerlukan aproksimasi hasil (hasil yang hanya berupa pendekatan).
Algoritma yang baik harus mampu memberikan hasil yang sedekat mungkin
dengan nilai yang sebenarnya.
Ketiga adalah efisiensi algoritma. Efisiensi algoritma dapat ditinjau
dari 2 hal yaitu efisiensi waktu dan memori. Meskipun algoritma memberikan
keluaran yang benar (paling mendekati), tetapi jika kita harus menunggu
berjam-jam untuk mendapatkan keluarannya, algoritma tersebut biasanya tidak
akan dipakai, setiap orang menginginkan keluaran yang cepat. Begitu juga
dengan memori, semakin besar memori yang terpakai maka semakin buruklah
algoritma tersebut. Dalam kenyataannya, setiap orang bisa membuat algoritma
yang berbeda untuk menyelesaikan suatu permasalahan, walaupun terjadi
perbedaan dalam menyusun algoritma, tentunya kita mengharapkan keluaran
yang sama. Jika terjadi demikian, carilah algoritma yang paling efisien dan
cepat.
2.1.2 Manfaat Algoritma
Berikut adalah manfaat algoritma.
a. Membuat seseorang mampu berfikir benar.
b. Mempertajam daya fikir (dengan cara melakukan latihan, meganalisis
/mengungkapkan permasalahan).
c. Membuat seseorang mampu meletakkan sesuatu pada tempatnya dan
mengerjakan sesuatu pada waktunya.
d. Membantu seseorang dalam menyelesaikan suatu masalah berdasarkan pada
pola pikirnya masing-masing.
2.1.3 Sifat Algoritma
Prosedur yang tidak dimiliki sifat seperti tertera di dalam sub bagian di bawah ini
bukanlah merupakan suatu algoritma dan tidak dapat membuahkan hasil yang
diinginkan jika program penyajian dari prosedural tersebut diberikan ke dalam
komputer. Dalam hal ini yang dimaksud adalah bahwa suatu prosedural dapat disebut
sebagai algoritma jika telah memiliki kriteria yang telah disebutkan sebelumnya dan
juga ditambah dengan harus memiliki sifat-sifat algoritma, yaitu :
a. Banyaknya
langkah
intruksi
harus
berhingga,
pelaksanaan
sebuah algoritma yang terprogram haruslah dapat diakhiri atau diselesaikan
melalui jumlah langkah operasional yang berhingga. Jika tidak demikian, kita
akan
dpat
mengharapkan
bahwa
pelaksanaan algoritma tersebut
dapat
menghasilkan suatu solusi yang baik.
b. Langkah atau intruksi harus jelas artinya bahwa penulis setiap langkah terdapat
di dalam sebuah algoritma harus memiliki arti yang khusus atau spesifikasi
sehingga dapat dibedakan antara penulis langkah untuk komputer dengan
penulis
langkah
bagi
manusia.
Manusia
akan
lebih
mudah
memahami algoritma yang terdiri atas simbol-simbol (contoh : Pembuatan
algoritma dengan diagram alur/flowchart) sedangkan komputer hanya
membutuhkan sebuah penulisan algoritma dengan kode-kode yang dituangkan
dalam bahasa yang dimengeri oleh komputer itu sendiri.
c. Proses harus jelas dan mempunyai batasan, Rangkaian suatu proses yang berisi
langkah-langkah intruksi harus ditetapkan dengan jelas, baik dan pasti sebab
sebuah algoritma harus memiliki intruksi dasar tertentu di mana setiap intruksi
harus memiliki unsur pelaksanaan yang berfungsi sebagai pemroses data yang
akan
dimasukan
dalam
sebuah
komputer.
Langkah
demikian
sebuah algoritma harus ditulis dengan jelas tentang batasan-batasan proses
yang akan dilaksanakan oleh komputer.
d. Input dan output harus mempunyai batasan, input merupakan data yang
dimasukan ke dalam algoritma. Dengan begitu input yang diberikan haruslah
sesuai dengan jenis dari bahasa pemrograman yang digunankan, sedangkan
output merupakan pihak diluar komputer, algoritma harus menghasilkan
output karena merupakan solusi yang diharapkan dari suatu masalah yang
timbul.
e. Efektifitas, intruksi yng diberikan kepada komputer agar hanya menjalankan
atau melaksanakan proses yang mampu dilaksanakannya. yang dimaksud
mampu adalah bahwa suatu algritma atau intruksi-intruksi dalam sebuah
program hanya akan dapat dilaksanakan jika informasi yang diberikan oleh
intruksi-intruksi tersebut lengkap, benar, dan jelas.
f.
Adanya batasan ruang lingkup, Sebuah algoritma yang baik adalah yang hanya
ditunjukan bagi suatu masalah tertentu saja. Susunan input harus ditentukan
leih dulu sebab susunan tersebut menentukan sifat umum dari algoritma yang
bersangkutan.
2.1.4 Kriteria dan Ciri-Ciri Algoritma
Kriteria algoritma yang baik yaitu:
a.
b.
c.
d.
e.
Tepat, benar, sederhana, standart dan efektif.
Logis, terstruktur dan sistematis.
Semua operasi terdefinisi.
Semua proses harus berakhir setelah sejumlah langkah di lakukan.
Di tulis dengan bahasa yang standar dengan format peprograman agar mudah
untuk di implementasikan dan tidak menimbulkan arti ganda.
Ciri penting algoritma yang baik yaitu:
a. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
b. Setiap langkah harus terdefinisikan dengan tepat dan tidak berarti dua
(ambiguitas).
c. Algoritma memiliki angka nol atau lebih masukan.
d. Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat
dikerjakan dalam waktu yang masuk akal).
2.1.5 Contoh Algoritma
Seorang programmer ingin membuat perhitungan dari:
HITUNG = A * ( ( B + C ) – D )
Syaratnya B + C > D
Algortitma:
a.
b.
c.
d.
e.
f.
g.
h.
Mulai.
Masukkan nilai A, B, C, dan D.
Hitung hasil nilai dari B + C.
Jika hasil B + C > 0 maka nilai dikurang D.
Jika hasil B + C
BONA DANIEL SINAGA
142406116
KOM C/2
D3 TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
MEDAN
2014
KATA PENGANTAR
Rasa syukur yang dalam kami sampaikan ke hadiran Tuhan Yang Maha Pemurah,
karena berkat kemurahan-Nya makalah ini dapat kami selesaikan sesuai yang
diharapkan. Dalam makalah ini kami membahas tentang algoritma, flowchart, sistem
operasoi, hardware, software, dan topologi jaringan komputer.
Makalah ini dibuat dalam rangka memperdalam pemahaman akan definisi
flowchart dan algoritma, macam-macam sistem operasi, definisi hardware dan
software, jenis-jenis topologi jaringan dan sekaligus melakukan apa yang menjadi
tugas mahasiswa yang mengikuti pelajaran di laboratorium Pengantar Teknik
Informatika.
Akhirnya penulis menyadari bahwa banyak terdapat kekurangan-kekurangan
dalam penulisan makalah ini, maka dari itu penulis mengharapkan kritik dan saran
yang konstruktif dari para pembaca demi kesempurnaan makalah ini.
Medan, Desember 2014
Penulis
DAFTAR IS
KATA PENGANTAR.....................................................................................................ii
DAFTAR IS...................................................................................................................iii
BAB 1.............................................................................................................................1
PENDAHULUAN..........................................................................................................1
1.1 Latar Belakang.................................................................................... 1
1.2 Rumusan Masalah............................................................................... 1
1.3 Tujuan................................................................................................. 1
1.4 Manfaat............................................................................................... 2
BAB 2.............................................................................................................................3
ALGORITMA DAN FLOWCHART.............................................................................3
2.1 Algoritma............................................................................................ 3
2.1.1 Defenisi Algoritma........................................................................3
2.1.2 Manfaat Algoritma........................................................................4
2.1.3 Sifat Algoritma.............................................................................. 5
2.1.4 Kriteria dan Ciri-Ciri Algoritma......................................................6
2.1.5 Contoh Algoritma..........................................................................7
2.2 Flowchart............................................................................................ 7
2.2.1 Simbol-Simbol Flowchart..............................................................7
2.2.2 Struktur Flowchart........................................................................8
BAB 3...........................................................................................................................11
SISTEM OPERASI.......................................................................................................11
3.1 Pengertian Sistem Operasi................................................................12
3.2 Tujuan Sistem Operasi......................................................................13
3.3 Lisensi Sistem Operasi......................................................................13
3.3.1 Sistem Operasi Berbayar............................................................14
3.3.2 Sistem Operasi Gratis.................................................................14
3.4 Macam-Macam Lisensi Sistem Operasi.............................................15
3.5 Macam-Macam Sistem Operasi.........................................................16
3.5.1 Sistem Operasi Komputer...........................................................17
3.5.2 Sistem Operasi Mobile................................................................19
BAB 4...........................................................................................................................24
HARDWARE DAN SOFTWARE................................................................................24
4.1 Hardware.......................................................................................... 24
4.1.1 Input Devie (Unit Masukan)........................................................25
4.1.2 Process Device (Unit Pemrosesan)..............................................26
4.1.3 Output Device (Unit Keluaran)....................................................29
4.1.4 Backing Storage (Unit Penyimpanan).........................................31
4.1.5 Periferal (Unit Tambahan)...........................................................32
4.2 Software............................................................................................ 34
4.2.1 Software Berbayar......................................................................34
4.2.2 Freeware..................................................................................... 34
4.2.3 Free Software.............................................................................. 35
4.2.4 Shareware................................................................................... 35
BAB 5...........................................................................................................................37
TOPOLOGI JARINGAN KOMPUTER......................................................................37
5.1 Topologi Bintang............................................................................... 37
5.2 Topologi Cincin.................................................................................. 39
5.3 Topologi Bus...................................................................................... 40
5.4 Topologi Jala...................................................................................... 42
5.5 Topologi Pohon.................................................................................. 43
5.6 Topologi Linier................................................................................... 44
BAB 6...........................................................................................................................47
PENUTUP....................................................................................................................47
6.1 Kesimpulan....................................................................................... 47
6.2 Kritik dan Saran................................................................................ 47
DAFTAR PUSTAKA....................................................................................................49
LAMPIRAN TUGAS...................................................................................................50
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Seiring dengan praktikum-praktikum yang telah dilakukan di laboratorium beserta
tugas-tugas yang telah diberikan oleh kakak/abang asisten laboratorium maka sebagai
tolok ukur apa yang telah dipelajari selama praktikum di laboratorium, dibuat makalah
berisikan tentang flowchart, algoritma, software, hardware, macam-macam sistem
operasi, dan jenis-jenis topologi jaringan.
1.2 Rumusan Masalah
1.
2.
3.
4.
Apa yang dimaksud dengan algoritma dan flowchart?
Apa yang dimaksud dengan software dan hardware?
Apa yang termasuk dalam sisteom operasi?
Bagaimana jenis-jenis topologi jaringan?
1.3 Tujuan
1.
2.
3.
4.
Mengetahui apa yang dimaksud dengan algoritma dan flowchart.
Mengetahui sejarah perkembangan software dan hardware.
Mengetahui macam-macam sistem operasi.
Mengetahui jenis-jenis topologi jaringan.
1.4 Manfaat
Dengan pemaparan-pemaparan secara singkat dan padat beserta contoh-contoh yang
dilampirkan, yang dapat bermanfaat sebagai sumbangan pemikiran dan bahan
masukan kepada para pembaca, khususnya makasiswa Teknik Informatika sehingga
dapat meningkatkan pengetahuan mengenai flowchart, algoritma, software, hardware,
macam-macam sistem operasi, dan jenis-jenis topologi jaringan. Secara teoriti, hasil
makalah ini diharapkan dapat menambah kekayaan dibidang peengetahuan, khususnya
mengenai flowchart, algoritma, software, hardware, macam-macam sistem operasi,
dan jenis-jenis topologi jaringan.
BAB 2
ALGORITMA DAN FLOWCHART
2.1 Algoritma
Ditinjau dari asal-usul katanya, kata Algoritma sendiri mempunyai sejarah yang aneh.
Orang hanya menemukan kata algorism yang berarti proses menghitung dengan angka
arab. Anda dikatakan algorist jika Anda menghitung menggunakan angka arab. Para
ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan.
Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal
dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa
Al-Khuwarizmi. Al-Khuwarizmi dibaca orang barat menjadi Algorism.
Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar WalMuqabala yang artinya “Buku pemugaran dan pengurangan” (The book of
restoration and reduction). Dari judul buku itu kita juga memperoleh akar kata
“Aljabar” (Algebra). Perubahan kata dari algorism menjadi algorithm muncul
karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –
sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah
menjadi hal yang biasa, maka lambat laun kata algorithm berangsur-angsur
dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga
kehilangan makna kata aslinya. Dalam bahasa Indonesia, kata algorithm
diserap menjadi algoritma.
2.1.1 Defenisi Algoritma
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis dan logis. Kata logis merupakan kata kunci dalam algoritma.
Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai
salah atau benar. Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah
untuk melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma adalah,
pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang
dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun
algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut
bukanlah algoritma yang baik.
Pertimbangan kedua yang harus diperhatikan adalah kita harus
mengetahui seberapa baik hasil yang dicapai oleh algoritma tersebut. Hal ini
penting terutama pada algoritma untuk menyelesaikan masalah yang
memerlukan aproksimasi hasil (hasil yang hanya berupa pendekatan).
Algoritma yang baik harus mampu memberikan hasil yang sedekat mungkin
dengan nilai yang sebenarnya.
Ketiga adalah efisiensi algoritma. Efisiensi algoritma dapat ditinjau
dari 2 hal yaitu efisiensi waktu dan memori. Meskipun algoritma memberikan
keluaran yang benar (paling mendekati), tetapi jika kita harus menunggu
berjam-jam untuk mendapatkan keluarannya, algoritma tersebut biasanya tidak
akan dipakai, setiap orang menginginkan keluaran yang cepat. Begitu juga
dengan memori, semakin besar memori yang terpakai maka semakin buruklah
algoritma tersebut. Dalam kenyataannya, setiap orang bisa membuat algoritma
yang berbeda untuk menyelesaikan suatu permasalahan, walaupun terjadi
perbedaan dalam menyusun algoritma, tentunya kita mengharapkan keluaran
yang sama. Jika terjadi demikian, carilah algoritma yang paling efisien dan
cepat.
2.1.2 Manfaat Algoritma
Berikut adalah manfaat algoritma.
a. Membuat seseorang mampu berfikir benar.
b. Mempertajam daya fikir (dengan cara melakukan latihan, meganalisis
/mengungkapkan permasalahan).
c. Membuat seseorang mampu meletakkan sesuatu pada tempatnya dan
mengerjakan sesuatu pada waktunya.
d. Membantu seseorang dalam menyelesaikan suatu masalah berdasarkan pada
pola pikirnya masing-masing.
2.1.3 Sifat Algoritma
Prosedur yang tidak dimiliki sifat seperti tertera di dalam sub bagian di bawah ini
bukanlah merupakan suatu algoritma dan tidak dapat membuahkan hasil yang
diinginkan jika program penyajian dari prosedural tersebut diberikan ke dalam
komputer. Dalam hal ini yang dimaksud adalah bahwa suatu prosedural dapat disebut
sebagai algoritma jika telah memiliki kriteria yang telah disebutkan sebelumnya dan
juga ditambah dengan harus memiliki sifat-sifat algoritma, yaitu :
a. Banyaknya
langkah
intruksi
harus
berhingga,
pelaksanaan
sebuah algoritma yang terprogram haruslah dapat diakhiri atau diselesaikan
melalui jumlah langkah operasional yang berhingga. Jika tidak demikian, kita
akan
dpat
mengharapkan
bahwa
pelaksanaan algoritma tersebut
dapat
menghasilkan suatu solusi yang baik.
b. Langkah atau intruksi harus jelas artinya bahwa penulis setiap langkah terdapat
di dalam sebuah algoritma harus memiliki arti yang khusus atau spesifikasi
sehingga dapat dibedakan antara penulis langkah untuk komputer dengan
penulis
langkah
bagi
manusia.
Manusia
akan
lebih
mudah
memahami algoritma yang terdiri atas simbol-simbol (contoh : Pembuatan
algoritma dengan diagram alur/flowchart) sedangkan komputer hanya
membutuhkan sebuah penulisan algoritma dengan kode-kode yang dituangkan
dalam bahasa yang dimengeri oleh komputer itu sendiri.
c. Proses harus jelas dan mempunyai batasan, Rangkaian suatu proses yang berisi
langkah-langkah intruksi harus ditetapkan dengan jelas, baik dan pasti sebab
sebuah algoritma harus memiliki intruksi dasar tertentu di mana setiap intruksi
harus memiliki unsur pelaksanaan yang berfungsi sebagai pemroses data yang
akan
dimasukan
dalam
sebuah
komputer.
Langkah
demikian
sebuah algoritma harus ditulis dengan jelas tentang batasan-batasan proses
yang akan dilaksanakan oleh komputer.
d. Input dan output harus mempunyai batasan, input merupakan data yang
dimasukan ke dalam algoritma. Dengan begitu input yang diberikan haruslah
sesuai dengan jenis dari bahasa pemrograman yang digunankan, sedangkan
output merupakan pihak diluar komputer, algoritma harus menghasilkan
output karena merupakan solusi yang diharapkan dari suatu masalah yang
timbul.
e. Efektifitas, intruksi yng diberikan kepada komputer agar hanya menjalankan
atau melaksanakan proses yang mampu dilaksanakannya. yang dimaksud
mampu adalah bahwa suatu algritma atau intruksi-intruksi dalam sebuah
program hanya akan dapat dilaksanakan jika informasi yang diberikan oleh
intruksi-intruksi tersebut lengkap, benar, dan jelas.
f.
Adanya batasan ruang lingkup, Sebuah algoritma yang baik adalah yang hanya
ditunjukan bagi suatu masalah tertentu saja. Susunan input harus ditentukan
leih dulu sebab susunan tersebut menentukan sifat umum dari algoritma yang
bersangkutan.
2.1.4 Kriteria dan Ciri-Ciri Algoritma
Kriteria algoritma yang baik yaitu:
a.
b.
c.
d.
e.
Tepat, benar, sederhana, standart dan efektif.
Logis, terstruktur dan sistematis.
Semua operasi terdefinisi.
Semua proses harus berakhir setelah sejumlah langkah di lakukan.
Di tulis dengan bahasa yang standar dengan format peprograman agar mudah
untuk di implementasikan dan tidak menimbulkan arti ganda.
Ciri penting algoritma yang baik yaitu:
a. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
b. Setiap langkah harus terdefinisikan dengan tepat dan tidak berarti dua
(ambiguitas).
c. Algoritma memiliki angka nol atau lebih masukan.
d. Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat
dikerjakan dalam waktu yang masuk akal).
2.1.5 Contoh Algoritma
Seorang programmer ingin membuat perhitungan dari:
HITUNG = A * ( ( B + C ) – D )
Syaratnya B + C > D
Algortitma:
a.
b.
c.
d.
e.
f.
g.
h.
Mulai.
Masukkan nilai A, B, C, dan D.
Hitung hasil nilai dari B + C.
Jika hasil B + C > 0 maka nilai dikurang D.
Jika hasil B + C