APAKAH CIRI-CIRI UTAMA ALGORITMA

I. Resolusi

Satu harta itu adalah diskret. Di bawah diskret ia bermakna bahawa algoritma terdiri daripada menerangkan urutan pemprosesan langkah dianjurkan dalam apa-apa cara yang pada masa yang awal yang ditetapkan oleh keadaan awal, sebagai langkah seterusnya selepas setiap keadaan ditukarkan berdasarkan data yang diperolehi dalam sebelumnya langkah pemprosesan. algoritma diskret bermakna bahawa ia dilaksanakan langkah demi langkah: setiap tindakan algoritma disediakan dilaksanakan hanya selepas pelaksanaan ini telah berakhir sebelumnya.

II. kepastian

Ciri lain dipanggil kepastian. Ini bermakna bahawa setiap langkah adalah unik berazam objek transformasi pelaku medium diperolehi dalam langkah-langkah sebelumnya algoritma.

Sebagai contoh, dalam salah satu berkata resipi memasak:

Perlahan-lahan goncang campuran untuk menjadi berketul-ketul. Panaskan brendi dalam periuk kecil dan tuangkan ke dalam campuran.

Executive formal adalah tidak jelas sama ada campuran shake yang diperlukan, sehingga keseluruhannya tidak ia akan menjadi satu kejayaan, dan apa yang masih menghargai kuali. Besar atau kecil? Dan untuk apa suhu adalah perlu untuk memanaskan brendi. Jadi algoritma ini mana-mana artis melaksanakan agak sukar, hampir mustahil. Kita boleh mengatakan bahawa algoritma tidak boleh hadir kata-kata tidak pasti: sedikit, sedikit, sedikit, dan sebagainya ..

III. keberkesanan

Harta ketiga - keberkesanan algoritma. Hartanah ini menunjukkan bahawa setiap langkah (dan algoritma secara umum) selepas siap menyediakan persekitaran di mana semua objek yang ada dikenal pasti secara unik. Jika atas beberapa - apa-apa sebab mustahil, algoritma perlu melaporkan bahawa penyelesaian yang tidak wujud.

Sebagai contoh, dalam arahan penggunaan kata ubat batuk:

Jika doktor telah ditetapkan, kemudian mengambil 3-4 kali sehari 15-20 titik, terbaik dalam air gula panas.

Terdapat tidak ditakrifkan, sebagai contoh, apabila algoritma mesti berakhir - apabila batuk akan diadakan atau apabila ubat ini adalah untuk berakhir. harta prestasi secara amnya menunjukkan algoritma anggota badan, iaitu. e. menyiapkan beroperasi pada beberapa terhingga langkah (bilangan langkah tidak dapat diketahui lebih awal dan adalah berbeza bagi data awal yang berbeza).

IV. yg jelas

Saya mesti mengatakan bahawa algoritma perlu difahami bukan sahaja penulis, tetapi juga wasi. Jika kita mencadangkan kepada Eksekutif, seperti pakaian mencuci besi, dia tidak akan berbuat demikian, kerana mereka tidak faham, iaitu. Untuk. Program tersebut ia tidak dicagarkan. Atau, sebagai contoh, jika kami tawarkan kepada beberapa anak untuk membakar kek miliknya, sebagai peraturan, yang tidak bekerja, kerana mereka tidak tahu bagaimana. Tetapi jika kita membuat satu algoritma kerja terperinci, kami dibahagikan kepada langkah-langkah asas, seperti yang ia boleh dengan mudah memahami dan dapat melaksanakan setiap langkah, ia akan dapat berjaya membakar mana-mana kek. Setiap langkah algoritma semestinya mewakili mana-mana wasi tindakan dibenarkan. Hartanah ini dipanggil algoritma jelas.

V. Mass

Akhir sekali, satu lagi ciri algoritma - jisim. Ia bermakna bahawa terdapat satu set data yang boleh diproses oleh algoritma atau algoritma yang boleh digunakan untuk menyelesaikan apa-apa masalah dari jenis yang sama. algoritma Mass berkait rapat dengan kejelasan sebagai contoh boleh menghuraikan contoh kek, dan mengatakan bahawa lebih daripada memasak algoritma akan diterangkan, lebih besar kebarangkalian bahawa kek dibakar. Juga, sebagai contoh, kita boleh mengambil manual peralatan elektrik, arahan dan sebagainya. E., Lebih baik daripada algoritma kerja dengan peranti, lebih mudah ia akan menjadi kepada anda untuk memahaminya. Dari sudut pandangan nilai praktikal algoritma penting yang akan menjadi set data awal diterima ia adalah cukup besar, sebagai peraturan, nilai algoritma praktikal tidak tinggi, jika ia hanya boleh digunakan sekali.

ciri algoritma algoritma

Konsep algoritma. Properties algoritma. Pelbagai algoritma. Cara Penerangan Algoritma

algoritma dipanggil predpisanie pelaku tepat dan boleh difahami membuat urutan tindakan yang bertujuan untuk penyelesaian masalah. Perkataan "algoritma" berasal dari nama al-Khawarizmi ahli matematik yang digubal peraturan menjalankan operasi aritmetik. Pada mulanya, di bawah kaedah-kaedah algoritma menyedari hanya melaksanakan empat operasi aritmetik ke atas nombor. Pada masa akan datang, konsep ini mula digunakan secara amnya merujuk kepada urutan tindakan yang membawa kepada penyelesaian apa-apa tugas. Bercakap mengenai algoritma proses pengiraan, ia perlu difahami bahawa objek yang algoritma yang digunakan adalah data. Algoritma untuk menyelesaikan masalah pengiraan adalah satu set peraturan untuk mengubah Pemarkahan data mentah.

Utama hotel algoritma ialah:

  1. determinacy (kepastian). Ia melibatkan mendapatkan keputusan yang jelas daripada protsecca pengkomputeran untuk data input yang diberikan. Oleh kerana hartanah ini proses algoritma adalah mekanikal dalam alam semula jadi;
  2. keberkesanan. Ia menunjukkan kehadiran data asal yang baginya algoritma tertentu dilaksanakan melalui proses pengkomputeran mesti selepas beberapa terhingga langkah-langkah untuk berhenti dan memberikan hasil yang dikehendaki;
  3. besar-besaran. Hartanah ini menunjukkan bahawa algoritma mempunyai untuk menjadi sesuai untuk menyelesaikan semua masalah jenis ini;
  4. diskret. Segmentasi bermakna proses pengkomputeran algoritma ditakrifkan ke peringkat yang berasingan, kemungkinan pelaksanaan pemberi itu (PC) tidak ragu-ragu.

algoritma perlu dirasmikan oleh beberapa peraturan melalui cara perwakilan tertentu. Ini termasuk kaedah untuk algoritma rakaman: lisan, formula-verbal, bahasa grafik skim operator, bahasa algoritma.

Yang paling banyak digunakan kerana kejelasan, yang (blok litar) cara grafik untuk menulis algoritma.

Carta aliran dipanggil perwakilan grafik struktur logik algoritma, di mana setiap langkah pemprosesan maklumat diwakili dalam bentuk simbol geometri (blok), mempunyai konfigurasi tertentu bergantung kepada jenis operasi. Senarai watak-watak, nama, fungsi mereka dipaparkan, bentuk dan saiz yang ditentukan oleh tetamu.

Tiga jenis utama proses pengiraan boleh dikenal pasti di semua pelbagai algoritma penyelesaian masalah pada mereka:

  • linear;
  • cawangan;
  • kitaran.

Linear dipanggil proses pengiraan, di mana semua peringkat menyelesaikan tugas-tugas yang dilakukan dalam perintah itu semula jadi entri peringkat ini.

Cawangan ini dipanggil proses pengiraan, di mana maklumat pemilihan pemprosesan arah bergantung kepada data awal atau perantaraan (pengesahan keputusan keadaan yang logik).

kitaran A diulangi seksyen pengkomputeran berbilang. Proses pengiraan, yang terdiri daripada satu atau lebih kitaran, yang dipanggil kitaran . Dengan jumlah kitaran pelaksanaan dibahagikan kepada kitaran dengan bilangan yang tertentu (yang telah ditetapkan) lelaran dan kitaran yang bilangan yang tidak ditentukan ulangan. Bilangan ulangan masa lalu bergantung kepada pematuhan syarat-syarat tertentu dengan memasukkan gelung. Keadaan ini boleh disemak pada awal kitaran - maka kita bercakap tentang kitaran dengan pra-syarat, atau pada akhir - kemudian kitaran ini dengan postcondition.

sifat-sifat algoritma

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

4. Properties algoritma

Huraian ciri-ciri utama membantu untuk mendalami konsep algoritma itu sendiri. Oleh itu, algoritma mesti mempunyai sifat-sifat berikut:

  • Determinacy ( kepastian, ketepatan, keunikan ). Hartanah ini terdiri dalam bahawa apabila menetapkan algoritma data awal yang sama berulang kali dilakukan dalam sama dan keputusan yang sama sentiasa diperolehi. Penentuan harta itu dimanifestasikan dalam fakta bahawa pada setiap langkah algoritma sentiasa tahu apa yang perlu dilakukan seterusnya, dan artis setiap tindakan jelas difahami dan tidak boleh ditafsirkan selama-lamanya. Oleh kerana hartanah ini algoritma adalah mekanikal dalam alam semula jadi.
  • Akar umbi - digambarkan pada hakikat bahawa menggunakan algoritma boleh menyelesaikan bukan hanya satu tugas tertentu, dan apa-apa masalah dalam kelas masalah sama dengan semua nilai yang mungkin bagi data asal.
  • Keberkesanan ( directivity ) - yang bererti bahawa algoritma semestinya membawa kepada penyelesaian masalah ini, atau untuk menyiarkan untuk nilai awal diberikan mengenai masalah itu tidak boleh diselesaikan. proses algoritma tidak mungkin berakhir dengan sia-sia.
  • Kebolehbacaan - bermakna bahawa algoritma terdiri daripada urutan langkah-langkah individu - Tindakan rendah, pelaksanaan yang mudah. Kita berterima kasih kepada hartanah ini, algoritma boleh dilaksanakan pada komputer.
  • The finiteness ( finiteness ) - terletak pada hakikat bahawa urutan tindakan rendah algoritma tidak boleh menjadi tak terhingga, tanpa had, walaupun ia mungkin sangat besar (jika diperlukan, misalnya, ketepatan pengiraan yang besar).
  • Kebenaran - bermakna bahawa jika algoritma direka untuk menyelesaikan tugas tertentu, maka bagi semua data awal ia perlu sentiasa memberikan hasil yang betul dan bagi apa-apa data awal tidak akan mendapat keputusan yang salah. Jika sekurang-kurangnya salah satu keputusan yang bercanggah dengan sekurang-kurangnya salah satu daripada sebelum ini dipasang dan telah menerima pengakuan fakta, algoritma tidak boleh dianggap sah.

Jika anda dibangunkan urutan tindakan tidak sekurang-kurangnya salah satu daripada sifat-sifat yang disenaraikan di atas, ia tidak boleh dianggap sebagai algoritma

PROPERTIES algoritma definisi diskret ...

Di dalam hidup kita kita berhadapan dengan algoritma, tanpa disedari. Algoritma didapati dalam keadaan yang boleh digambarkan sebagai urutan tindakan. Memberi contoh.

Kami tidak akan berbisik arahan mesin basuh "untuk mencuci noda pada blaus kolar" dan hanya menggunakan operasi yang dinyatakan dalam arahan sebagai laku, dan menetapkan mereka pada kaedah-kaedah yang ditakrifkan dengan tegas. Sebagai contoh, menekan butang akan mengaktifkan mod dobi basuh atau mendesak.

Dalam keadaan ini, kita melihat objek 2: kawalan (memberi arahan) dan menjalankan (melaksanakan perintah). Dalam contoh ini, mesin pelaku.

Ketika menyeberang jalan kita mengikuti isyarat lalu lintas ...

Dalam keadaan ini, kita juga melihat objek 2: kawalan (memberi arahan) dan menjalankan (melaksanakan perintah). Tetapi dalam kes ini, orang pelaku.

"... datuk datang ke pantai laut biru dan melemparkan jaring. Datuk ditangkap ikan, tetapi tidak mudah, dan emas. Dan melaksanakan ikan semua kehendak-Nya ... "

Dalam sehari-hari aktiviti mereka kita memahami secara intuitif bahawa hanya dalam cerita dongeng terdapat penghibur serba indah sebagai "Goldfish", yang difahami oleh semua-semua-semua, dan boleh menjadi semua-semua-semua, tetapi masih mempunyai kebolehan telepati untuk meneka apa yang akan kita ingin.

Mungkin Persekitaran yang sejak zaman kanak-kanak kepada permintaan mereka kepada ibu bapa dan datuk nenek mereka untuk merumuskan dalam yang munasabah dan boleh laku atau ada, dicapai lebih memuaskan daripada orang-orang yang akan diminta untuk mendapatkan bintang dari langit, untuk membeli gajah berwarna merah jambu secara langsung, dan lain-lain Dan sebagainya penyelesaian tugas algoritma adalah untuk membina bahasa yang difahami oleh artis tertentu, menggunakan pada setiap langkah algoritma, hanya mereka operasi atau menyuruh artis ini mampu melaksanakan.

Oleh itu, algoritma - urutan arahan dengan objek. Jelas sekali, pelaksana algoritma boleh menjadi seperti makhluk yang hidup dan mesin.

Algoritma - yang jelas dan tepat Arahan pelaksana untuk melakukan urutan terhingga arahan, yang terhasil daripada data mentah untuk hasil yang dikehendaki.

Properties algoritma (algoritma untuk keperluan):

1. Resolusi. Proses menyelesaikan masalah itu perlu dibahagikan kepada satu siri langkah-langkah individu. Oleh itu, pembentukan satu set lebih awal arahan dijarakkan selain (arahan). struktur algoritma terbentuk adalah tidak berterusan (diskrit) melaksanakan hanya satu pelaksana perintah boleh mula berikut.

2. Clarity. algoritma perlu jelas kepada Eksekutif, dan kontraktor akan dapat menjalankan pasukannya. Oleh itu, algoritma perlu dibangunkan dengan memberi tumpuan kepada artis tertentu, iaitu, algoritma boleh termasuk arahan hanya dari sistem arahan artis.

3. Determinirotnnost. Seperti yang difahami, algoritma tidak termasuk arahan makna yang boleh dianggap ambiguously. (Sebagai contoh, robot akan menjadi perintah keliru "Ambillah dua - tiga sudu besar pasir" yang bermaksud "dua atau tiga", beberapa pasir?). Di samping itu, keadaan tidak boleh diterima di mana selepas wasi arahan seterusnya tidak jelas yang mana pasukan untuk menjalankan langkah seterusnya. Pelanggaran ini algoritma keperluan pengkompil (dipanggil keperluan yang pasti, atau penentuan) membawa kepada hakikat bahawa salah satu dan perintah yang sama selepas melaksanakan pelbagai penggerak memberikan keputusan yang tidak sekata.

4. Keberkesanan. Maksud keperluan mandatori algoritma adalah bahawa pada prestasi sebenar algoritma arahan proses menyelesaikan masalah itu perlu berhenti selepas beberapa terhingga langkah, dan dalam kes ini, mesti diterima oleh jawapan yang khusus untuk perumusan masalah.

5. Mass. Pembangunan algoritma - proses yang menarik, kreatif, tetapi sukar, yang memerlukan banyak, sering kolektif, usaha mental dan memakan masa. Oleh itu, adalah lebih baik untuk mereka bentuk algoritma "menyediakan penyelesaian dalam semua kelas jenis ini masalah. Sebagai contoh, jika algoritma itu dibuat penyelesaian persamaan AX kuadratik 2 + bx + c = 0, ia mesti variativen, iaitu penyelesaian membenarkan sebarang nilai pekali awal diterima: a, b, c. Tentang apa-apa algoritma berkata, ia memenuhi permintaan besar-besaran.

algoritma rakaman bentuk

Merangka mana-mana algoritma bertujuan menyelesaikan beberapa kelas masalah.

Terdapat banyak cara untuk menulis algoritma formal:

1) Ia adalah sebahagian daripada algoritma yang tercantum dalam bahasa asli sebagai urutan bernombor tindakan atau arahan. Ini mengingatkan arahan operasi, sebagai contoh, pengisar (bentuk deskriptif).

2) Berumur tidak kurang kerap digunakan dalam rajah sekolah blok - cara grafik, menggabungkan kesederhanaan dan kejelasan.

3) Tulis satu algoritma dalam bahasa pengaturcaraan

Masalah 1. Buat algoritma lisan "infuser teh"

Jenis-jenis algoritma:

- linear

- bersyarat (bercabang)

- kitaran

Amaran! jenis algoritma ditentukan oleh sifat masalah ini diselesaikan mengikut pasukan tugasnya.

Kerja rumah - yang abstrak, minuman walnut algoritma lisan memasak.

RECIPE: kacang pound menggunakan lesung kayu, larut dalam susu panas. Kemudian masak selama 10 minit dengan api kecil.

Hidangkan sejuk.

Produk: 250 g dibuang kulit walnut, 0.8 liter susu, 120 g gula.

APAKAH CIRI-CIRI UTAMA algoritma (Berikan contoh ...

Ia menyifatkan strukturnya. Mana-mana algoritma terdiri daripada operasi individu (langkah-langkah, tindakan) yang dilakukan discontinuously (dalam langkah). Ini bermakna bahawa algoritma mempunyai sifat-sifat diskret.

Penentuan - harta algoritma, yang menunjukkan bahawa setiap langkah algoritma perlu tegas ditakrifkan dan tidak boleh tertakluk kepada pelbagai tafsiran. usaha juga perlu ditakrif dengan tegas melaksanakan langkah-langkah individu, iaitu, pelaku mesti tahu betul-betul urutan operasi. Mana-mana algoritma perlu dikemukakan dalam apa-apa cara yang ia boleh menjadi jelas (tepat) yang dilaksanakan pelaku. Penginapan algoritma juga dikenali sebagai kepastian, jelas dan tepat.

Mass (kesejagatan) - Pemakaian algoritma kepada semua masalah dari jenis yang dianggap pada mana-mana set diterima data input. Ia adalah penting untuk menekankan bahawa jisim adalah kesesuaian algoritma kepada semua masalah jenis ini, iaitu, untuk semua tugas-tugas yang mana ia dimaksudkan. Di samping itu, ia mesti diingat bahawa pelaksanaan algoritma mungkin dalam semua tetapi diterima set data input.

Keberkesanan (anggota badan) - keupayaan untuk menghasilkan keputusan yang tertentu untuk data mentah sah dalam beberapa terhingga langkah. Iaitu, keupayaan untuk menyelesaikan proses tersebut dalam beberapa terhingga lelaran atau mesej bentuk kemustahilan data selanjutnya (cth, disebabkan kepada fakta bahawa data asal disediakan untuk algoritma yang tidak berkenaan).

Formaliti - hartanah bermakna bahawa mana-mana pelaku, melaksanakan algoritma (contohnya, komputer), yang bertindak secara rasmi, iaitu, tegas melaksanakan arahan yang diberikan oleh pemaju algoritma.


Anda juga mungkin suka

Mengenai Penulis Crypto

Lakukan sahaja!

Tambah komen

e-mel anda tidak akan diterbitkan. Ruangan yang diperlukan ditanda *