Algoritma dalam Ilmu Komputer

Informatika

2022

Kami menjelaskan apa itu algoritma komputer dan untuk apa. Karakteristik dan bagian dari suatu algoritma. Contoh praktis.

Pada dasarnya algoritma digunakan untuk memecahkan masalah langkah demi langkah.

Apa itu algoritma?

Di komputasi, algoritma adalah urutan instruksi berurutan, berkat tugas tertentu yang dapat dilakukan. proses dan menanggapi kebutuhan atau keputusan tertentu. Ini adalah serangkaian langkah yang berurutan dan terbatas, yang memungkinkan kita untuk memecahkan masalah. masalah salah satu membuat sebuah keputusan.

Algoritma tidak ada hubungannya dengan bahasa pemrograman, mengingat bahwa algoritma yang sama atau Flow chart dapat direpresentasikan dalam berbagai bahasa pemrograman, yaitu, itu adalah pemesanan sebelum pemrograman.

Dilihat dengan cara ini, sebuah program tidak lebih dari serangkaian algoritma kompleks yang dipesan dan dikodekan menggunakan bahasa pemrograman untuk kemudian dieksekusi dalam sebuah komputer.

Algoritma juga lazim di matematika dan logika, dan merupakan dasar pembuatan buku pedoman, brosur instruksi, dll Namanya berasal dari bahasa Latin algoritma dan nama keluarga matematikawan Persia Al-Juarismi ini. Salah satu algoritma paling terkenal dalam matematika adalah yang dikaitkan dengan Euclid, untuk mendapatkan pembagi persekutuan terbesar dari dua bilangan bulat positif, atau yang disebut "metode Gauss" untuk menyelesaikan sistem persamaan linier.

Bagian dari algoritma

Setiap algoritma harus terdiri dari bagian-bagian berikut:

  • Masukan atau masukan. Pendapatan dari data bahwa algoritma perlu beroperasi.
  • Proses. Ini adalah operasi logika formal yang akan dilakukan algoritma dengan apa yang diterima dari input.
  • Keluaran atau keluar.Hasil yang didapat dari proses pada input, setelah eksekusi algoritma selesai.

Untuk apa algoritma?

Sederhananya, algoritma digunakan untuk memecahkan masalah langkah demi langkah. masalah. Ini adalah serangkaian instruksi yang diurutkan dan diurutkan untuk memandu proses tertentu.

dalam ilmu komputasiNamun, algoritma merupakan kerangka proses yang nantinya akan dikodifikasi dan diprogram untuk dilakukan oleh komputer.

Jenis algoritma

Ada empat jenis algoritma dalam ilmu komputer:

  • Algoritma komputasi. Sebuah algoritma yang resolusinya tergantung pada komputasi, dan yang dapat dilakukan oleh kalkulator atau komputer tanpa kesulitan.
  • Algoritma non-komputasi. Mereka yang tidak memerlukan proses komputer untuk menyelesaikannya, atau yang langkah-langkahnya eksklusif untuk resolusi oleh komputer. manusia.
  • Algoritma kualitatif. Ini adalah algoritma yang resolusinya tidak melibatkan perhitungan numerik, tetapi urutan logis dan/atau formal.
  • Algoritma kuantitatif. Sebaliknya, ini adalah algoritma yang bergantung pada perhitungan matematis untuk menemukan resolusinya.

Karakteristik algoritma

Suatu algoritma harus menawarkan hasil berdasarkan fungsinya.

Algoritma memiliki ciri-ciri sebagai berikut:

  • Sekuensial. Algoritma beroperasi secara berurutan, mereka harus diproses satu per satu.
  • Tepat. Algoritma harus tepat dalam pendekatannya terhadap subjek, yaitu, mereka tidak boleh ambigu atau subjektif.
  • terorganisir. Algoritma harus diatur dalam urutan yang tepat dan tepat sehingga membaca masuk akal dan memecahkan masalah.
  • terbatas. Setiap urutan algoritma harus memiliki tujuan tertentu, tidak dapat diperpanjang hingga tak terhingga.
  • Konkret. Setiap algoritma harus menawarkan hasil berdasarkan fungsi yang dijalankannya.
  • Ditentukan.Algoritma yang sama sebelum elemen input yang sama harus selalu memberikan hasil yang sama.

Contoh Algoritma

Beberapa contoh algoritma yang mungkin adalah:

Algoritma untuk memilih sepatu pesta:

  1. AWAL
  2. Masuk ke toko dan cari bagian sepatu pria.
  3. Ambil sepasang sepatu.
  4. Apakah itu sepatu pesta?

YA: (lanjut ke langkah 5) – TIDAK: (kembali ke langkah 3)

  1. Apakah ada ukuran yang tepat?

YA: (lanjut ke langkah 6) – TIDAK: (kembali ke langkah 3)

  1. Apakah harga yang harus dibayar?

YA: (lanjut ke langkah 7) – TIDAK: (kembali ke langkah 3)

  1. Beli sepasang sepatu pilihan.
  2. MENYELESAIKAN

Algoritma untuk menghitung luas segitiga siku-siku:

  • AWAL
  • Tentukan ukuran alas (b) dan tinggi (h)
  • Kalikan: alas kali tinggi (b x h)
  • Bagi dengan 2 hasilnya (b x h) / 2
  • MENYELESAIKAN
!-- GDPR -->