Algoritma dalam Sains Komputer

Informatik

2022

Kami menerangkan apa itu algoritma komputer dan untuk kegunaannya. Ciri dan bahagian algoritma. Contoh praktikal.

Pada asasnya algoritma digunakan untuk menyelesaikan masalah langkah demi langkah.

Apakah algoritma?

Dalam pengkomputeran, algoritma ialah urutan arahan berurutan, berkat tugas tertentu yang boleh dijalankan. proses dan bertindak balas terhadap keperluan atau keputusan tertentu. Ini adalah set langkah yang tersusun dan terhingga, yang membolehkan kami menyelesaikan masalah. isu sama ada buat keputusan.

Algoritma tiada kaitan bahasa pengaturcaraan, memandangkan algoritma yang sama atau Carta alir boleh diwakili dalam pelbagai bahasa pengaturcaraan, iaitu, ia adalah pesanan sebelum pengaturcaraan.

Dilihat dengan cara ini, program tidak lebih daripada siri algoritma kompleks yang dipesan dan dikodkan menggunakan bahasa pengaturcaraan untuk pelaksanaan kemudian dalam komputer.

Algoritma juga lazim dalam matematik dan juga logik, dan merupakan asas untuk pembuatan manual pengguna, risalah arahan, dsb Namanya berasal dari bahasa Latin algoritma dan nama keluarga ahli matematik Parsi Al-Juarismi ini. Salah satu algoritma yang paling terkenal dalam matematik adalah yang dikaitkan dengan Euclid, untuk mendapatkan pembahagi sepunya terbesar bagi dua integer positif, atau apa yang dipanggil "kaedah Gauss" untuk menyelesaikan sistem persamaan linear.

Bahagian algoritma

Setiap algoritma mesti terdiri daripada bahagian berikut:

  • Input atau input. Pendapatan daripada data bahawa algoritma perlu beroperasi.
  • Proses. Ini ialah operasi logik formal yang algoritma akan lakukan dengan apa yang diterima daripada input.
  • Keluaran atau keluar.Keputusan yang diperoleh daripada proses pada input, sebaik sahaja pelaksanaan algoritma telah selesai.

Untuk apa algoritma?

Secara ringkasnya, algoritma digunakan untuk menyelesaikan masalah langkah demi langkah. isu. Ia adalah satu siri arahan yang tersusun dan berurutan untuk membimbing proses tertentu.

dalam ilmu pengetahuan pengkomputeranWalau bagaimanapun, algoritma membentuk rangka proses yang kemudiannya akan dikodkan dan diprogramkan untuk dijalankan oleh komputer.

Jenis-jenis algoritma

Terdapat empat jenis algoritma dalam sains komputer:

  • Algoritma pengiraan. Algoritma yang resolusinya bergantung pada pengiraan, dan yang boleh dilakukan oleh kalkulator atau komputer tanpa kesukaran.
  • Algoritma bukan pengiraan. Mereka yang tidak memerlukan proses komputer untuk diselesaikan, atau langkah-langkahnya adalah eksklusif untuk penyelesaian oleh komputer. manusia.
  • Algoritma kualitatif. Ia adalah algoritma yang resolusinya tidak melibatkan pengiraan berangka, tetapi urutan logik dan/atau formal.
  • Algoritma kuantitatif. Sebaliknya, ia adalah algoritma yang bergantung pada pengiraan matematik untuk mencari penyelesaiannya.

Ciri-ciri algoritma

Algoritma mesti menawarkan hasil berdasarkan fungsinya.

Algoritma mempunyai ciri-ciri berikut:

  • Berurutan. Algoritma beroperasi dalam urutan, ia mesti diproses satu demi satu.
  • Tepat. Algoritma mestilah tepat dalam pendekatannya kepada subjek, iaitu, ia tidak boleh menjadi samar-samar atau subjektif.
  • Tersusun. Algoritma mesti ditetapkan dalam urutan yang tepat dan tepat supaya mereka membaca masuk akal dan menyelesaikan masalah.
  • terhingga. Setiap urutan algoritma mesti mempunyai tujuan tertentu, ia tidak boleh dilanjutkan kepada infiniti.
  • konkrit. Setiap algoritma mesti menawarkan hasil berdasarkan fungsi yang dilakukannya.
  • Ditakrifkan.Algoritma yang sama sebelum elemen input yang sama mesti sentiasa memberikan hasil yang sama.

Contoh Algoritma

Beberapa contoh algoritma yang mungkin adalah:

Algoritma untuk memilih kasut parti:

  1. BERMULA
  2. Masuk kedai dan cari bahagian kasut lelaki.
  3. Ambil sepasang kasut.
  4. Adakah mereka kasut parti?

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

  1. Adakah terdapat saiz yang sesuai?

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

  1. Adakah harga perlu dibayar?

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

  1. Beli sepasang kasut yang dipilih.
  2. SELESAI

Algoritma untuk mengira luas segi tiga tepat:

  • BERMULA
  • Cari ukuran tapak (b) dan tinggi (h)
  • Darab: ketinggian darab asas (b x h)
  • Bahagikan dengan 2 hasil (b x h) / 2
  • SELESAI
!-- GDPR -->