APA SAJA FITUR UTAMA ALGORITMA

Resolusi I.

Salah satu kekayaan tersebut adalah diskrit. Di bawah diskrit itu dimaksudkan bahwa algoritma terdiri dari menggambarkan urutan pengolahan langkah-langkah yang disusun sedemikian rupa sehingga pada saat awal yang ditetapkan oleh situasi awal, sebagai langkah berikutnya setelah setiap situasi yang dikonversi berdasarkan data yang diperoleh di sebelumnya langkah-langkah pengolahan. algoritma diskrit berarti bahwa itu dijalankan langkah demi langkah: setiap tindakan yang disediakan algoritma dijalankan hanya setelah eksekusi telah berakhir sebelumnya.

II. kepastian

Fitur lain yang disebut kepastian. Ini berarti bahwa setiap langkah adalah benda transformasi pemain unik ditentukan menengah yang diperoleh dalam langkah-langkah sebelumnya algoritma.

Misalnya, di salah satu mengatakan resep memasak:

Kocok perlahan campuran menjadi kental. Panaskan brendi dalam panci kecil dan tuangkan ke dalam campuran.

Executive Formal jelas apakah campuran goyang diperlukan, sampai keseluruhan tidak akan sukses, dan apa yang masih menghargai panci. Besar atau kecil? Dan untuk apa suhu perlu untuk menghangatkan brendi. Jadi algoritma ini setiap artis tampil cukup sulit, hampir mustahil. Kita dapat mengatakan bahwa algoritma tidak harus hadir kata-kata tidak tertentu: sedikit, sedikit, sedikit, dan sebagainya ..

III. efektivitas

Properti ketiga - efektivitas algoritma. Properti ini menyiratkan bahwa setiap langkah (dan algoritma secara umum) setelah selesai menyediakan lingkungan di mana semua benda yang tersedia diidentifikasi secara unik. Jika untuk beberapa - alasan apapun tidak mungkin, algoritma harus melaporkan bahwa solusi tidak ada.

Misalnya, dalam petunjuk penggunaan kata obat batuk:

Jika dokter telah memberikan resep, kemudian mengambil 3-4 kali sehari 15-20 tetes, terbaik di air manis panas.

Ada tidak didefinisikan, misalnya, ketika algoritma harus berakhir - ketika batuk akan diadakan atau ketika obat ini untuk mengakhiri. Properti kinerja umumnya menyiratkan algoritma tungkai, yaitu. e. selesainya operasi dalam jumlah terbatas langkah (jumlah langkah tidak dapat diketahui di muka dan berbeda untuk data awal yang berbeda).

IV. penerangan yg jelas

Saya harus mengatakan bahwa algoritma harus dipahami tidak hanya penulis, tetapi juga eksekutor. Jika kita mengusulkan kepada Executive, seperti mencuci pakaian besi, dia tidak akan pernah melakukan itu, karena mereka tidak mengerti, yang. Untuk. Program tersebut tidak digadaikan. Atau, misalnya, jika kami menawarkan beberapa anak laki-laki untuk memanggang kue yang ia miliki, sebagai suatu peraturan, yang tidak bekerja, karena mereka tidak tahu bagaimana. Tetapi jika kita menyusun algoritma kerja secara terperinci, kami membaginya menjadi langkah dasar, sehingga dapat dengan mudah memahami dan dapat melakukan setiap langkah, itu akan dapat berhasil memanggang kue apapun. Setiap langkah algoritma selalu mewakili setiap pelaksana tindakan diperbolehkan. Properti ini disebut algoritma yang jelas.

V. Mass

Akhirnya, fitur lain dari algoritma - massa. Ini berarti bahwa ada satu set data yang dapat diproses oleh algoritma atau algoritma dapat digunakan untuk memecahkan masalah dari jenis yang sama. algoritma massa terkait erat dengan kejelasan dengan cara misalnya dapat mengurai contoh dengan kue, dan mengatakan bahwa lebih dari memasak algoritma akan dijelaskan, semakin besar probabilitas bahwa kue dipanggang. Juga, sebagai contoh kita dapat mengambil manual peralatan listrik, petunjuk dan sebagainya. E., lebih baik daripada algoritma bekerja dengan perangkat, semakin mudah akan untuk Anda untuk memahaminya. Dari sudut pandang nilai praktis dari algoritma penting yang akan menjadi himpunan data awal diterima itu cukup besar, sebagai aturan, nilai praktis algoritma tidak tinggi, jika hanya digunakan sekali.

Sifat Algoritma algoritma

Konsep algoritma. Sifat algoritma. Berbagai algoritma. Metode Deskripsi Algoritma

Algoritma ini disebut predpisanie pemain akurat dan mudah dipahami membuat urutan tindakan yang ditujukan untuk solusi dari masalah. Kata "algoritma" berasal dari nama al-Khwarizmi matematika yang merumuskan aturan melakukan operasi aritmatika. Awalnya, di bawah aturan algoritma diwujudkan hanya melakukan empat operasi aritmatika pada nomor. Di masa depan, konsep ini mulai digunakan secara umum untuk merujuk ke urutan tindakan yang mengarah pada solusi dari tugas apapun. Berbicara tentang algoritma dari proses komputasi, itu harus dipahami bahwa objek yang algoritma diterapkan adalah data. Algoritma untuk memecahkan masalah komputasi adalah seperangkat aturan untuk mengubah Scoring data mentah.

Utama sifat dari algoritma ini adalah:

  1. determinasi (kepastian). Ini melibatkan memperoleh hasil ambigu protsecca komputasi untuk data masukan yang diberikan. Karena properti ini dari proses algoritma adalah mekanik di alam;
  2. efektivitas. Ini menunjukkan adanya data asli yang algoritma yang diberikan dilaksanakan oleh proses komputasi harus setelah jumlah terbatas langkah untuk berhenti dan memberikan hasil yang diinginkan;
  3. massal. Properti ini menunjukkan bahwa algoritma harus cocok untuk memecahkan semua masalah jenis ini;
  4. diskrit. Segmentasi berarti proses komputasi algoritma didefinisikan dalam tahap yang terpisah, kemungkinan pelaksanaan yang penyedia (PC) sudah tidak diragukan lagi.

Algoritma harus diformalkan oleh beberapa aturan melalui cara-cara representasional tertentu. Ini termasuk metode untuk algoritma perekaman: verbal, rumus-verbal, bahasa grafis skema operator, bahasa algoritmik.

Yang paling banyak digunakan karena kejelasan, grafis (blok sirkuit) cara untuk menulis algoritma.

Flowchart disebut representasi grafis dari struktur logis dari algoritma, dimana setiap langkah pengolahan informasi direpresentasikan dalam bentuk simbol geometris (blok), memiliki konfigurasi tertentu tergantung pada sifat dari operasi. Daftar karakter, nama mereka, fungsi mereka ditampilkan, bentuk dan ukuran ditentukan oleh tamu.

Tiga jenis utama dari proses komputasi dapat diidentifikasi sama sekali berbagai algoritma pemecahan masalah di dalamnya:

  • linear;
  • bercabang;
  • siklis.

Linear disebut proses komputasi, di mana semua tahap memecahkan tugas-tugas yang dilakukan dalam tatanan alam entri tahap ini.

Percabangan disebut proses komputasi, dimana informasi seleksi pengolahan arah tergantung pada data awal atau menengah (verifikasi hasil suatu kondisi logis).

Sebuah siklus diulang beberapa bagian komputasi. Proses komputasi, terdiri dari satu atau lebih siklus, yang disebut siklik . Dengan jumlah siklus eksekusi dibagi menjadi siklus dengan (yang telah ditentukan) sejumlah iterasi dan siklus dengan jumlah yang tak terbatas pengulangan. Jumlah pengulangan dari masa lalu tergantung pada kepatuhan dengan kondisi tertentu dengan memasukkan loop. Kondisi ini dapat diperiksa pada awal siklus - maka kita berbicara tentang siklus dengan prasyarat, atau di akhir - maka siklus ini dengan postcondition.

sifat algoritma

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: window, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) dorongan ({}) .;

4. Sifat algoritma

Deskripsi fitur utama membantu untuk memperdalam konsep algoritma itu sendiri. Dengan demikian, algoritma harus memiliki sifat sebagai berikut:

  • Determinasi ( kepastian, presisi, keunikan ). Properti ini terdiri dalam bahwa ketika menetapkan algoritma data awal yang sama berulang kali dilakukan di persis sama dan hasil yang sama selalu diperoleh. Determinisme properti sebagai diwujudkan dalam kenyataan bahwa pada setiap langkah dari algoritma selalu tahu persis apa yang harus dilakukan selanjutnya, dan artis setiap tindakan jelas dimengerti dan tidak dapat ditafsirkan tanpa batas. Karena properti ini algoritma adalah mekanik di alam.
  • Akar rumput - tercermin dalam kenyataan bahwa menggunakan algoritma dapat memecahkan bukan hanya satu tugas tertentu, dan masalah dari kelas masalah yang sama dengan semua nilai yang mungkin dari data asli.
  • Efektivitas ( directivity ) - yang berarti bahwa algoritma harus selalu mengarah pada solusi dari masalah, atau untuk mengirim bahwa untuk nilai-nilai awal yang diberikan dari masalah tidak dapat diselesaikan. Proses algoritmik mungkin tidak berakhir sia-sia.
  • Dibaca - berarti bahwa algoritma terdiri dari urutan langkah-langkah individu - tindakan dasar, yang pelaksanaannya mudah. Hal ini berkat properti ini, algoritma dapat diimplementasikan pada komputer.
  • The finiteness ( finiteness ) - terletak pada kenyataan bahwa urutan tindakan dasar dari algoritma tidak dapat tak terbatas, unlimited, meskipun mungkin sangat besar (jika diperlukan, misalnya, akurasi komputasi besar).
  • Kebenaran - berarti bahwa jika algoritma ini dirancang untuk memecahkan tugas tertentu, maka untuk semua data awal itu harus selalu memberikan hasil yang benar dan untuk data awal tidak akan mendapatkan hasil yang salah. Jika setidaknya salah satu hasil bertentangan setidaknya salah satu diinstal sebelumnya dan telah menerima pengakuan dari fakta-fakta, algoritma tidak dapat dianggap sah.

Jika Anda mengembangkan urutan tindakan belum setidaknya satu dari sifat-sifat yang tercantum di atas, tidak dapat dianggap sebagai suatu algoritma

SIFAT algoritma dari definisi diskrit ...

Sepanjang hidup kita kita dihadapkan dengan algoritma, tanpa menyadarinya. Algoritma muncul dalam situasi yang dapat digambarkan sebagai urutan tindakan. Berikan contoh.

Kami tidak akan membisikkan cuci perintah mesin "untuk mencuci noda pada blus kerah" dan menggunakan hanya mereka operasi yang ditentukan dalam instruksi sebagai executable, dan meletakkannya di aturan didefinisikan secara ketat. Misalnya, menekan tombol mengaktifkan modus cuci laundry atau mendesak.

Dalam situasi ini, kita melihat obyek 2: kontrol (memberikan perintah) dan menjalankan (mengeksekusi perintah). Dalam contoh ini, mesin pemain.

Ketika menyeberang jalan kita mengikuti sinyal lalu lintas ...

Dalam situasi ini, kami juga melihat objek 2: kontrol (memberikan perintah) dan menjalankan (mengeksekusi perintah). Tapi dalam kasus ini, orang pemain.

" ... kakek datang ke pantai laut biru dan melemparkan jaring. Kakek menangkap ikan, tetapi tidak sederhana, dan emas. Dan mengeksekusi ikan semua keinginannya ... "

Dalam sehari-hari kegiatan mereka kita memahami secara intuitif bahwa hanya dalam dongeng ada pemain serbaguna indah seperti "Goldfish", yang dipahami oleh semua-semua-semua, dan dapat menjadi semua-semua-semua, tapi masih memiliki kemampuan telepati untuk menebak apa yang akan kami ingin.

Mungkin bagi anda yang sejak kecil untuk permintaan mereka kepada orang tua dan kakek-nenek mereka untuk merumuskan dalam wajar dan dieksekusi atau tersedia, mencapai lebih memuaskan daripada mereka yang diminta untuk mendapatkan bintang dari langit, untuk membeli gajah merah muda hidup, dll Dan solusi dari tugas algoritmik akan membangun sebuah bahasa yang dimengerti oleh artis tertentu, menggunakan pada setiap langkah dari algoritma, hanya mereka operasi atau perintah bahwa artis mampu melakukan.

Dengan demikian, sebuah algoritma - urutan perintah oleh suatu objek. Jelas, pelaksana algoritma bisa seperti makhluk hidup dan mesin.

Algoritma - jelas dan tepat instruksi pelaksana untuk melakukan urutan terbatas instruksi, hasil dari data mentah untuk hasil yang diinginkan.

Properti algoritma (algoritma dengan kebutuhan):

1. Resolusi. Proses pemecahan masalah harus dibagi menjadi serangkaian langkah-langkah individu. Dengan demikian, pembentukan set memerintahkan spasi terpisah perintah (petunjuk). Struktur algoritma yang terbentuk adalah terputus (discrete) mengeksekusi hanya satu perintah pelaksana dapat mulai berikut.

2. Kejelasan. algoritma harus jelas kepada Eksekutif, dan kontraktor harus mampu melaksanakan timnya. Oleh karena itu, algoritma harus dikembangkan dengan fokus pada artis tertentu, yaitu, algoritma dapat mencakup perintah hanya dari sistem komando artis.

3. Determinirotnnost. Seperti dipahami, algoritma tidak menyertakan petunjuk makna yang dapat dirasakan ambigu. (Misalnya, robot akan perintah bingung "Ambil 2-3 sendok makan pasir": yang berarti "dua atau tiga", beberapa pasir?). Selain itu, situasi tidak dapat diterima di mana setelah perintah pelaksana berikutnya adalah tidak jelas tim mana yang untuk melaksanakan langkah berikutnya. Pelanggaran ini algoritma persyaratan compiler (disebut persyaratan tertentu, atau determinisme) mengarah pada fakta bahwa satu dan perintah yang sama setelah melakukan berbagai aktuator memberikan hasil yang tidak merata.

4. Efektivitas. Arti dari persyaratan wajib dari algoritma ini adalah bahwa pada kinerja yang tepat dari algoritma perintah proses pemecahan masalah harus berhenti setelah jumlah terbatas langkah, dan dalam hal ini, harus diterima oleh jawaban yang spesifik terhadap rumusan masalah.

5. Misa. Pengembangan algoritma - proses yang menarik, kreatif, tetapi sulit, membutuhkan banyak, sering kolektif, usaha mental dan memakan waktu. Oleh karena itu lebih baik untuk merancang algoritma "memberikan solusi di semua kelas dari jenis masalah. Sebagai contoh, jika algoritma dibuat solusi dari persamaan AX kuadrat 2 + bx + c = 0, harus variativen, yaitu solusi memungkinkan untuk setiap diterima nilai koefisien awal: a, b, c. Tentang algoritma tersebut mengatakan, itu memenuhi permintaan massa.

algoritma rekaman bentuk

Penyusunan algoritma bertujuan memecahkan beberapa kelas masalah.

Ada banyak cara untuk menulis algoritma resmi:

1) Ini adalah bagian dari algoritma yang ditulis dalam bahasa alami sebagai urutan nomor dari tindakan atau perintah. Hal ini mengingatkan petunjuk pengoperasian, misalnya, grinder (bentuk deskriptif).

2) Tidak kurang sering digunakan di sekolah-sekolah blok diagram - cara grafis, menggabungkan kesederhanaan dan kejelasan.

3) Menulis sebuah algoritma dalam bahasa pemrograman

Soal 1. Buat algoritma verbal "teh infuser"

Jenis-jenis algoritma:

- linear

- bersyarat (bercabang)

- siklik

Peringatan! jenis algoritma ditentukan oleh sifat dari masalah diselesaikan sesuai dengan tim tugasnya.

PR - abstrak, membuat minuman kenari algoritma lisan memasak.

Resep: kacang pound dalam mortar kayu, larut dalam susu panas. Lalu masak selama 10 menit pada panas rendah.

Sajikan dingin.

Produk: 250 g dikupas kenari, 0,8 liter susu, 120 g gula.

APA KARAKTERISTIK UTAMA ALGORITMA (Berikan contoh ...

Ini ciri strukturnya. Algoritma terdiri dari operasi individu (langkah, tindakan) yang dilakukan kontinyu (dalam langkah-langkah). Ini berarti bahwa algoritma memiliki sifat diskrit.

Determinisme - properti dari algoritma, menunjukkan bahwa setiap langkah dari algoritma harus didefinisikan secara ketat dan tidak dapat dikenakan berbagai penafsiran. Agar juga harus didefinisikan secara ketat melakukan langkah-langkah individu, yaitu, pemain harus tahu persis urutan operasi. Algoritma harus disajikan sedemikian rupa bahwa hal itu dapat jelas (persis) dilaksanakan pemain. Properti ini dari algoritma juga disebut kepastian, tidak ambigu dan akurat.

Massa (universalitas) - Berlakunya algoritma untuk semua masalah dari jenis dipertimbangkan pada setiap set diterima dari input data. Hal ini penting untuk menekankan bahwa massa adalah penerapan algoritma untuk semua masalah jenis ini, yaitu, untuk semua tugas yang dimaksudkan. Selain itu, harus diingat bahwa pelaksanaan algoritma adalah mungkin di semua tapi diterima set input data.

Efektivitas (ekstremitas) - kemampuan untuk menghasilkan hasil yang spesifik untuk data mentah yang valid dalam jumlah terbatas langkah. Artinya, kemampuan untuk menyelesaikan proses dalam jumlah terbatas iterasi atau pesan bentuk ketidakmungkinan data lebih lanjut (misalnya, karena fakta bahwa data asli yang tersedia untuk algoritma tidak berlaku).

Formalitas - properti berarti bahwa setiap pemain, melakukan algoritma (misalnya, komputer), bertindak secara formal, yaitu, ketat mengeksekusi instruksi yang diberikan oleh pengembang algoritma.


Anda juga mungkin ingin

Tentang Penulis Crypto

Lakukan saja!

Tambah komentar

e-mail Anda tidak akan dipublikasikan. Bidang yang harus diisi ditandai *