Metode untuk menggambarkan algoritma dan jenis algoritma

Dengan kata "algoritma" yang dihadapi oleh banyak. Setelah semua, itu terkait erat dengan kehidupan masyarakat. Apa itu? Apa cara yang berbeda menggambarkan algoritma, jenis algoritma? Apa yang mereka untuk? Artikel ini akan membantu untuk memahami semua ini dan menempatkan segala sesuatu di tempatnya.

Algoritma: konsep, jenis, cara menggambarkan

Istilah menunjukkan urutan yang jelas dan tepat dari langkah-langkah sederhana yang pemain harus lulus untuk memecahkan masalah di depannya. Kata "algoritma" memiliki asal-usul dalam nama ilmuwan oriental terkenal dan matematika Al-Khwarizmi. Dialah yang dirumuskan semua aturan yang melakukan aritmatika. Pada awal gagasan ini kita mengerti hanya aturan yang berkaitan dengan besar empat operasi aritmatika dilakukan pada nomor. Dan hanya kemudian konsep tersebut telah digunakan untuk merujuk kepada urutan langkah-langkah yang mengarah pada solusi dari masalah. Ketika komputasi proses data objek yang algoritma diterapkan. Ketika memecahkan masalah menghitung data mentah diubah menjadi Scoring.

Proses pengembangan algoritma ini sangat kreatif, meskipun kesederhanaan. Jika dapat membuat seseorang mampu melakukan itu dan peralatan. Dan hari ini adalah tidak hanya komputer, tetapi juga ponsel, tablet, terminal dan bahkan mencuci mesin untuk pembuat kopi.

Atas permintaan internet Anda dapat menemukan banyak informasi berharga, tapi masih perlu untuk menempatkan bersama-sama. Oleh karena itu, ini menentukan semua penting.

Apa sifat dasar dari suatu algoritma?

1. Definisi. Properti ini disebut determinisme. Ini melibatkan memperoleh hasil perhitungan, yaitu jelas ketika menentukan input data untuk perhitungan. Properti ini memberikan proses melakukan mekanik. Tidak ada informasi tambahan dan petunjuk tentang tugas. Harus ada apa-apa yang sewenang-wenang.

2. Mass. Properti ini menyiratkan bahwa algoritma harus cocok untuk memecahkan banyak jenis yang sama dari masalah. Dasar dalam hal ini dapat dipilih dari setiap daerah yang disebut aplikasi.

3. Efektivitas - properti yang menunjukkan apakah sumber informasi, yang untuk proses alur kerja yang diberikan harus menjalani sejumlah terbatas langkah, dan kemudian berhenti, memberikan hasil yang diinginkan.

4. Keterbacaan - adalah ketika proses komputasi dibagi menjadi tahap. Dan kemungkinan pelaksanaannya sudah tidak diragukan lagi. Di sini, setiap tindakan berikutnya dieksekusi hanya jika sebelumnya benar-benar selesai.

Cara menggambarkan algoritma yang dimengerti semua

Algoritma harus diformalkan oleh aturan-aturan tertentu dengan bantuan alat khusus. Cara utama untuk menggambarkan algoritma: menggunakan kata-kata, rumus-verbal, algoritmik, dan perangkat lunak grafis.

bentuk verbal - rekor dalam bahasa alami manusia. Dia menerima banyak kurang umum, karena terlalu bertele-tele. Dan namun tidak memiliki visibilitas. kata-kata deskripsi tidak ketat diformalkan dan beberapa ketentuan dapat diartikan ambigu.

bentuk Formula-verbal adalah sedikit lebih nyaman. Berikut kata-kata yang ditambahkan ke formula matematika yang dapat baik membantu dan, sebaliknya, untuk membingungkan orang yang membaca. cara lain untuk menggambarkan algoritma jauh lebih nyaman.

Cara menggambarkan algoritma untuk pengguna komputer

Metode perekaman algoritmik berdasarkan pseudo. Ini adalah kode yang mirip dengan struktur bahasa pemrograman, tetapi perintah yang diberikan dalam bahasa alami, dan ekspresi matematika hadir. Pseudocode - bahasa semi-formal. Metode seperti ini sudah jauh lebih jelas, terutama untuk programmer.

Metode menggambarkan algoritma yang dijelaskan di atas sepenuhnya diformalkan, notasi Program dimana lahir. Menggunakan salah satu dari sejumlah bahasa pemrograman, yang ditulis dan urutan yang sama dari langkah-langkah untuk melakukan. komputer membaca satu per satu dan mengeksekusi instruksi, yang akhirnya mengarah ke hasil akhir.

Cara yang paling populer untuk menggambarkan

cara grafis menggambarkan algoritma mendapat paling populer karena kejelasan. Hal ini juga disebut blok-out sirkuit berarti. Apa flowchart? Skema ini adalah representasi grafis dari algoritma. Setiap langkah dari pengolahan data diberikan sebagai sosok geometris, disebut satuan. Setiap unit memiliki konfigurasi yang tergantung pada jenis operasi yang dilakukan. Nama dan daftar karakter, bentuk dan ukuran, serta display fungsi standar yang ditetapkan. Jika Anda mengambil semua cara utama algoritma menjelaskan, ini adalah yang paling jelas.

menghitung proses

Metode menggambarkan algoritma menggunakan diagram alur menganggap tiga varietas utama menghitung proses: linear, bercabang dan siklik.

Line - adalah sebuah proses di mana setiap langkah dilakukan untuk memecahkan masalah dengan mengikuti prosedur.

Bercabang - suatu proses perhitungan, dimana tergantung pada sumber dan informasi menengah, dan verifikasi hasil kondisi logis arah tergantung seleksi.

algoritma siklik terdiri dari satu atau lebih dari satu siklus, yaitu bagian komputasi yang diulang pluralitas kali. Siklus mungkin jumlah yang telah ditetapkan pengulangan dan tidak pasti. Tergantung pada pemenuhan kondisi yang ditentukan oleh jumlah pengulangan. Selain itu, kondisi dapat diperiksa pada awal siklus atau di akhir.

Cara algoritma menggambarkan jelas, tetapi ada aturan yang disajikan kepada mereka.

Aturan untuk menciptakan algoritma

Pertama, pengembangan algoritma perlu bertanya banyak fasilitas untuk bekerja. representasi formal dari objek tersebut - ini adalah data. Algoritma ini dimulai dengan satu set data yang disebut input, mengkonversi mereka untuk output - output. Ini dapat digunakan setiap metode yang menggambarkan algoritma. Sifat algoritma harus dihormati.

Aturan kedua: untuk algoritma bisa bekerja, perlu memori. Ini menempatkan masukan, menengah dan output. Memori itu sendiri adalah diskrit, yaitu, terdiri dari bagian terpisah - sel. Itu sel yang memiliki nama, yang disebut variabel.

Aturan ketiga - itu adalah diskrit. Seluruh algoritma harus dibangun dari operasi individu, jumlah yang harus tentu terbatas.

Perlu dicatat bahwa ada hal seperti itu sebagai sebuah algoritma tambahan, yang dirancang di muka dan kemudian digunakan di negara lain tugas algoritmik. Hal ini juga dapat disebut prosedur tambahan.

Konsep algoritma, sifat, cara untuk menggambarkan - tanpa semua ini di bidang komputer mana saja. Ini adalah dasar di mana ilmu komputer seluruh bersandar.