Tugas Vclass 13 Pengantar Komputer & TI 2A Contoh Algoritma

Nama                : Nova Christiana

NPM                   : 24219819

Kelas                 : 1EB18

Mata kuliah   : Pengantar Komputer &TI 2A

Tugas               : Contoh Algoritma

Tugas Contoh Algoritma :

Berikan 1 contoh algoritma dalam kehidupan sehari-hari, jelaskan prosesnya dari algoritma tersebut!

Jawaban  :

contoh algoritma dalam kehidupan sehari-hari yaitu Proses Tidur

algoritma flowchartnya adalah sebagai berikut:

A. Algoritma Bahasa Natural

1. Mulai
2. Membersihkan diri (mandi, cuci muka, kaki dan tangan)
3. Ganti baju tidur
4. Pergi ke kamar
5. Naik ke tempat tidur
6. Membaca Doa sebelum tidur
7. Tidur
8. Selesai

B. Algoritma Flowchart

Penjelasan Proses : Saat kita memulainya dari bangun tidur kita akan membersihkan diri seperti mandi, cuci muka, kaki, tangan, dan juga gigi, setelah kita mandi kita akan menggunakan (mengganti)  pakaian seperti Kaos, piyama, setelah itu kita menuju ke Kamar, dan lanjut ke Tempat Tidur, setelah itu kita membaca doa  lalu tidur dan selesai. begitulah proses Tidur menurut Contoh Algoritma di atas 

Tugas Vclass 12 Pengantar Komputer & TI 2A Penggunaan Algoritma

Nama                : Nova Christiana

NPM                   : 24219819

Kelas                 : 1EB18

Mata kuliah   : Pengantar Komputer &TI 2A

Tugas               : Penggunaan Algoritma

Tugas Penggunaan Algoritma :

1. Jelaskan mengapa dalam pemrograman diawali dengan pembuatan algoritma?
2. Apa kelebihan dan kekurangan dalam menggunakan algoritma?

Jawaban         :

1.                     Algoritma adalah urutan langkah - langkah logis untuk penyelesaian masalah yang disusun secara sistematis. Kata logis merupakan kata kunci dalam Algoritma. Langkah-langkah dalam Algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya.

Algoritma dalam pemrograman dapat diibaratkan sebagai resep saat kita memasak suatu makanan sehingga hasil masakan tersebut juga sesuai dengan keinginan, jadi

Algoritma ini menggambarkan langkah-langkah yang dibutuhkan komputer untuk memecahkan suatu masalah atau mencapai suatu tujuan.

Algoritma pemrograman menjelaskan bagaimana cara melakukan sesuatu, dan komputer tersebut akan melakukannya sesuai dengan prosedur yang telah di buat. Jadi pembuatan Algoritama ini akan sangat memudahkan kita dalam membuat program untuk suatu pemecahan masalah, karena kita telah memliki pandangan mengenai program tersebut dan juga hal apa saja yang kita butuhkan untuk membuat program tersebut.

2.       Kelebihan dan kelemahan dari beberapa algoritma, sebagai berikut :

     Algoritma Greedy

Ø  Kelebihan :

-          Dengan mengambil sisi yang paling kecil terlebih dahulu, membuat solusi sementara yang dibuat menjadi semakin dekat dengan solusi yang paling mangkus.

-          Penerapan algoritma greedy sebagai dasar pemecahan masalah membuat penyelesaian masalah menjadi lebih cepat, karena tidak semua kemungkinan solusi diperiksa.

-          Algoritma dalam pemecahan masalah ini akan lebih mangkus jika permasalahan memiliki banyak solusi, dan satu solusi dapat berhubungan dengan solusi yang lain. algoritma ini juga mangkus untuk masalah untuk masalah sedikit solusinya.

Ø  Kekurangan :

-          Untuk beberapa kasus, algoritma ini tidak mangkus, namun lebih baik dari algoritma greedy secara umum.

     Algoritma Divide and Conguer

Ø  Kelebihan :

-          Dapat mengurangi kompleksitas pencarian solusi suatu masalah karena prinsip kerjanya yang membagi-bagi masalah menjadi upamasalah-upamasalah yang lebih kecil.

Ø  Kekurangan :

-          Terbukti menampilkan hasil yang paling baik dan paling sesuai untuk komputer dengan hirarki memori tinggi serta memiliki cache.

-          Dapat bekerja secara rekursif sehingga mempersingkat penjabaran.

-          Mempunyai prinsip membagi masalah menjadi upamasalah yang lebih kecil sehingga menyederhanakan pencarian solusi.

-          Unsur kebebasan yang diberikan dalam pemecahan masalah sehingga pengguna bebas untuk memilih masalah mana yang akan diselesaikan terlebih dahulu.

     Algoritma Backtracking

Ø  Kelebihan :

-          Kerelevanannya untuk diterapkan dalam kehidupan sehari-hari dibandingkan dengan algoritma runut-balik.

-          Dapat bekerja jauh lebih cepat dari brute force karena jumlah kandidat solusi yang dapat dibuang dengan backtracking cukup besar.

Ø  Kekurangan :

-          Hanya bisa diaplikasikan terbatas pada tipe permasalahan yang memiliki solusi yang dapat dicari secara sistematis dan bertahap. Terdapat masalah-masalah yang tidak bisa diselesaikan dengan menggunakan backtracking, misalnya menemukan suatu nilai yang diminta pada tabel yang tidak terurut.

     Algoritma Branch and Bound

Ø  Kelebihan :

-          Memiliki tingkat kesalahan yang sedikit.

-          Merupakan metode pencarian solusi di dalam ruang solusi secara sistematis.

-          Penyelesaian algoritma ini lebih mangkus jika dibandingkan dengan metode lain, tapi khususnya dibandingkan dengan metode Brute Force.

Ø  Kekurangan :

-          Tidak menjamin apakah solusi yang didapat merupakan solusi yang optimal.

Sangat sensitif terhadap pengali Lagrange, sehingga dengan bertambahnya pengali lanrange sulit dicari solusinya

Tugas Vclass 11 Pengantar Komputer & TI 2A Implementasi Algoritma

Nama        : Nova Christiana

NPM         : 24219819

Kelas        : 1EB18

Mata kuliah : Pengantar Komputer &TI 2A

Tugas        : Implementasi Algoritma

Buatlah Algoritma untuk :

1.  Menghitung luas segitiga

2.  Transfer uang antar bank melalui ATM

Jawaban            :

1.     Menghitung Luas Segitiga

Algoritma Menghitung Luas Segitiga

Analisis :

·       Input : a (alas) dan t (tinggi)

·       Luas Segitiga = a*t/2

Algoritma :

o   Masukan nilai alas (a) dan nilai tinggi segitiga (t)

o   Maka untuk menghitung luas digunakan rumus alas dengan tinggi yang sudah ditentukan

o   Rumus untuk menghitung Luas Segitiga yaitu L = 1/2*a*t

o   Nilai L (Luas) akan dicetak sebagai output ke perangkat output (keluaran)

2.    Algoritma TRANSFER UANG pada ATM

o   Masukkan pin

o   cek apakah pin benar? jika tidak kembali ke masukkan pin

o   jika benar masuk ke menu utama

o   pilih tranfer uang, jika tidak kembali ke menu utama

o   jika ya, input no rekening tujuan

o   pilih jumlah nominal

o   proses pengiriman

o   cetak berhasil mengirim

o   pilihan cetak struk?

o   jika ya cetak struk, lalu ke proses ingin transaksi lain?

o   jika tidak langsung tampilakan pilihan "ingin transaksi lain?"

o   jika ya, kembali ke menu utama

o   jika tidak, End

Tugas Vclass 10 Pengantar Komputer & TI 2A Review

Tugas Review :

1. Apa keterkaitan data, informasi dan sistem?
2. Apa kegunaan data dan informasi untuk flowchart dan algoritma!

Jawaban :

1. Data merupakan bahan yang akan diolah menjadi suatu bentuk yang lebih bergunadan bermanfaat.

   Informasi merupakan hasil kesaksian atau rekaman peristiwa atau data yang berasal dari fakta yang tercatat dan selanjutnya dilakukan pengolahan (proses) menjadi bentuk yang berguna dan berarti bagi pemakainya yang pada akhirnya akan mempengaruhi kehidupan pemakai informasi.

   System merupakan sekumpulan elemen yang saling berkaitan & saling mempengaruhi dalam melakukan kegiatan bersama untuk mencapai suatu tujuan.

   Jadi dapat di simpulkan bahwa hubungan Data, informasi, dan juga system:

   
   

   Data yang di masukan ke dalam system yang akan dikelola hingga mengeluarkan sebuah informasi.
2.  Flowchart atau bisa disebut juga diagram alir adalah rangkaian yang berisi simbol-simbol yang menjelaskan isi dari sebuah proses alur kerja dari suatu sistem. Bagan alir ini harus dibuat untuk menjelaskan secara detail tahapan dari proses-proses yang berjalan dari suatu sistem. Sedangkan Algoritma digunakan untuk melakukan penghitungan, penalaran otomatis, serta mengolah data pada komputer dengan menggunakan software. Dalam algoritma terdapat rangkaian terbatas dari beberapa intruksi untuk menghitung suatu fungsi yang jika dieksekusi dan diproses akan menghasilkan output, lalu berhenti pada kondisi akhir yang sudah ditentukan.
   Jadi dari pengertian di atas dapat di simpulkan bahwa Flowchart dan Algoritma sangar memerluka data dan informasi agar program dapat berjalan. Data dan informasi dimasukan kedalam input dan akan di keluarkan oleh output sehingga mendapatkan hasil. Dan hasil itu merupakan tujuan utama dalam sistem tersebut

Tugas Vclass 9 Pengantar Komputer & TI 2A Algoritma

Tugas Algoritma :

1. Apa yang dimaksud dengan algoritma?
2. Sebutkan dan jelaskan ciri-ciri algoritma!

Jawaban :

1. ALGORITMA

Algoritma adalah urutan langkah- langkah logis untuk 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.

Melaksanakan Algoritma berarti mengerjakan langkah-langkah di dalam Algoritma
tersebut. Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan
epadanya.
Juru masak membuat kue berdasarkan resep yang diberikan kepadanya, pianis
memainkan lagu berdasarkan papan not balok. Karena itu suatu Algoritma harus
dinyatakan dalam bentuk yang dapat dimengerti oleh pemroses. Jadi suatu
pemroses harus :
1. Mengerti setiap langkah dalam Algoritma
2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

2. Ciri-Ciri Algoritma :

• 

  Algoritma memiliki ciri-ciri khasnya tersendiri yang membedakannya dengan suatu teknik penyelesaian masalah menggunakan metode yang lainnya. Di bawah ini akan kami jelaskan tentang apa saja ciri-ciri algoritma tersebut.

  • Pada saat algoritma telah mengerjakan sebuah langkah yang sifatnya terbatas, maka ia harus berhenti.
  • Algoritma mempunyai nol maupun lebih masukan.
  • Algoritma harus bersifat efektif, maksudnya setiap langkah yang dibuat harus bersifat sederhana sehingga nanti bisa diaplikasikan atau dikerjakan dalam rentan waktu yang singkat.
  • Setiap langkah yang disusun harus dapat didefisinikan secara tepat dan tidak multitafsir atau menimbulkan ambiguitas.
  • Algoritma mempunyai nol maupun lebih keluaran.
  • Algoritma memiliki awalan dan akhiran

Tugas Vclass 8 Pengantar Komputer & TI 2A Simbol-simbol Flowchart

Tugas Simbol-simbol Flowchart :

1. Sebutkan dan jelaskan jenis-jenis simbol flowchart!
2. Berikan contoh dari jenis-jenis simbol flowchart tersebut!

Jawaban :

1.  Sombol-Simbol pada Flowchart

1. SIMBOL ARUS (FLOW DIRECTION SYMBOL)

keterangan : Merupakan simbol flowchart  berfungsi untuk menghubungkan antara simbol satu dengan simbol yang lain atau menyatakan jalannya arus dalam suatu proses. Simbol arus ini sering disebut juga dengan connecting line.

2. SIMBOL TITIK TERMINAL (TERMINAL POINT SYMBOL)

Terminal pont symbol merupakan simbol flowchart berfungsi sebagai permulaan (start) atau akhir (stop) dari suatu kegiatan.

3. SIMBOL PENGHUBUNG (SYMBOL ONE CONNECTOR)

Symbol One Connector adalah simbol berfungsi untuk keluar – masuk atau penyambungan proses dalam lembar / halaman yang sama.

4. SIMBOL BARIS PENGHUBUNG (SYMBOL OFF PAGE CONNECTOR)

Symbol Off Page Connector adalah simbol berfungsi untuk keluar – masuk atau penyambungan proses pada lembar / halaman yang berbeda.

5. SIMBOL PROSES (PROCESSING SYMBOL)

Processing Symbol merupakan simbol flowchart berfungsi untuk menunjukkan pengolahan yang dilakukan oleh komputer/pc

6. Simbol kegiatan manual (Symbol Manual Operation )

Symbol Manual Operation adalah simbol berfungsi untuk menunjukkan pengolahan yang tidak dilakukan oleh komputer/pc

7. Simbol keputusan (Symbol Decision)

Keterangan Symbol Decision adalah simbol berfungsi untuk memilih proses berdasarkan kondisi yang ada.

8. Simbol keluar-masuk (Symbol Input-Output)

Keterangan Symbol Input-Output adalah simbol flowchart berfungsi untuk menyatakan proses input dan output tanpa tergantung dengan jenis peralatannya

9. Simbol Manual Input (Symbol Keying Operation)

Keterangan Symbol Keying Operation adalah simbol berfungsi untuk pemasukan data secara manual on-line keyboard

10. Simbol persiapan (Symbol Preparation)

Keterangan  Symbol Preparation adalah Simbol berfungsi untuk mempersiapkan penyimpanan yang sedang/akan digunakan sebagai tempat pengolahan di dalam storage.

11. Simbol proses terdifinisi (Symbol Predefine Proses )

Keterangan Symbol Predefine Proses adalah simbol flowchart berfungsi untuk pelaksanaan suatu bagian (sub-program)/prosedure

12. Simbol Tampilan (Symbol Display)

keterangan Symbol Display adalah Simbol, berfungsi untuk menyatakan peralatan output yang digunakan yaitu layar, plotter, printer dan sebagainya.

13. Simbol disk dan penyimpanan online (Symbol Disk and On-line Storage)

Keterangan Symbol Disk and On-line Storage adalah Simbol, berfungsi untuk menyatakan input yang berasal dari disk atau disimpan ke disk.

14. SIMBOL UNIT PITA MAGNETIK (SIMBOL MAGNETIC TAPE UNIT)

Keterangan Simbol Magnetic Tape Unit adalah Simbol flowchart berfungsi untuk menyatakan input berasal dari pita magnetik atau output disimpan ke pita magnetik.

15. Simbol kartu plong (Symbol Punch Card)

Keterangan Simbol kartu plong adalah Simbol berfungsi untuk menyatakan bahwa input berasal dari kartu atau output ditulis ke kartu.

16. Simbol dokumen (Symbol Dokument)

Keterangan Symbol Dokument  adalah Simbol  berfungsi untuk menyatakan input berasal dari dokumen dalam bentuk kertas atau output dicetak ke kertas.

17. Simbol Garis Alir (Symbol Flowline)

Keterangan Symbol Flowline adalah simbol berfungsi sebagai tanda untuk menunjukan bagian instruksi selanjutnya. Atau digunakan untuk aliran proses suatu algoritma

18. Simbol anotasi (Symbol Annotation)

Keterangan Symbol Annotation adalah simbol  yang berisi catatan agar mudah dimengerti isi/tujuan Algoritma atau untaian data yang akan diproses.

19. Simbol penyimpanan offline (Symbol Off-line Storage)

Keterangan Symbol Off-line Storage adalah Simbol  berfungsi untuk menunjukkan bahwa data di dalam symbol ini akan di simpan.

20. Simbol pasangan (Symbol Couple)

Keterangan Symbol Couple adalah Simbol berfungsi untuk menunjukkan suatu data/elemen yang dikirimkan dari satu modul kemodul yang lain. Anak panah dengan lingkaran padat menunjukkan elemen kontrol yang dikirimkan.sedangkan  Anak panah dengan lingkaran yang kosong menunjukkan data yang dikirimkan

21. Simbol magnetik Disk (Symbol Magnetik Disk)

Keterangan Symbol Magnetik Disk adalah simbol yang digunakan untuk input atau output yang menggunakan disk magnetik.

22. Simbol magnetik drum (Symbol Magnetik Drum)

Keterangan Symbol Magnetik Drum adalah simbol flowchart digunakan untuk input atau output yang menggunakan Drum Magnetik.

23. Simbol penekan pita  (Symbol Punched Tape )

Keterangan Symbol Punched Tape adalah simbol  berfungsi untuk input atau output yang menggunakan pita kertas berlubang.

24. Simbol pengurutan office (Symbol Sorting Office)

Keternagna Symbol Sorting Office adalah simbol berfungsi untuk menunjukan prosses pengurutan data diluar proses komputer.

25. Simbol pemindahan (Symbol Transportation/Move)

Keterangan Symbol Transportation/Move adalah simbol digunakan untuk memindahkan material dengan forklift, mengangkat barang dengan crane, memindahkan barang dengan tangan, dsbg.

26. Simbol menunggu (Symbol Delay)

Keterangan Symbol Delay adalah simbol flowchart berfungsi untuk material dalam trolley  menunggu dan diproses lebih lanjut, menunggu elevator, surat-surat menunggu untuk diarsipkan, dsbg.

2. Contoh kasus flowchart dalam kehidupan sehari-hari adalah aktivitas makan, berikut adalah penyajian flowchart untuk kasus makan.