I. Çözünürlük
Bu gibi bir özellik ayrık. ayrık altında, algoritma her durum sonra bir sonraki adım olarak, ilk duruma göre ayarlanmış başlangıçtaki zamanda işlem aşamaları önceki elde edilen verilere göre dönüştürülür olduğu bir şekilde düzenlenmiş adımların işleme sırasını tarif oluşur kastedilmektedir. Ayrık algoritması adım adım yürütülür anlamına gelir: her eylem algoritması Resim yürütme önceki sona erdikten sonra yürütülür.
II. kesinlik
Bir başka özelliği kesinlik denir. Her adım, orta algoritmanın önceki aşamalarda elde edilen benzersiz Belirlenen dönüşüm damgasını nesneler anlamına gelmektedir.
Örneğin, bir pişirme tarifleri sözü geçen:
Yavaşça topak topak hale gelirler karışım çalkalanır. Küçük bir tencerede konyak ısıtın ve karışımı içine dökün.
Biçimsel İcra bütün bir başarı ve ne hala pan değerleri olacak olmayana kadar sallamak karması, gerekli olup olmadığını belirsizdir. Büyük ya da küçük? Ve konyak ısınmak için ne gerekiyorsa sıcaklığı için. Yani bu algoritma herhangi sanatçı neredeyse imkansız, oldukça zor gerçekleştirin. Biz algoritma bulunmayan belirli kelimeler olmaması gerektiğini söyleyebiliriz: böylece biraz, biraz, biraz, ve ..
III. etki
Üçüncü özelliği - algoritmanın etkinliği. Bu özellik, tamamlanmasından sonra, her aşama (ve genel olarak algoritma) Mevcut bütün nesneler benzersiz tespit edildiği bir ortam sağlar ifade eder. bazıları için ise - Herhangi bir nedenden imkansız, algoritma çözümü var olmadığını bildirmelidir.
Örneğin, kullanım talimatlarında öksürük ilacı şunları söyledi:
Doktor reçete ettiyse, o Günde 3-4 defa 15-20 damla, sıcak tatlı suda iyi alır.
öksürük düzenlenecek veya ilaç olduğunda sona zaman - Algoritma sona ermelidir zaman, örneğin, var tanımlı değil. performans özelliği, genel olarak bacak algoritması, örneğin, e. gelir. Bunu işlemin tamamlandığını aşamalarının sonlu sayıda (adım sayısı önceden bilinmektedir ve farklı başlangıç değerleri için farklı olamaz) içinde.
IV. belli olma
Ben algoritma yazar, aynı zamanda vasisi sadece anlaşılmalıdır söylemeliyim. Böyle demir yıkama giysi olarak Executive, teklif edersek, o anlamadıkları çünkü, yani bunu asla yapmaz. o ipotekli değildir belirleyin. Böyle bir programa. Biz bir kural olarak, elindeki bir pasta pişirmek için bazı çocuğa teklif eğer nasıl bilmiyorum çünkü Veya, örneğin, o, çalışmıyor. Biz detaylı çalışma algoritması hazırlamak Ama eğer, bunu kolayca anlamak ve her adımı gerçekleştirmek mümkün olabilir, öyle ki, başarıyla herhangi kek pişirmek mümkün olacak, temel adımları bölün. Algoritmanın her adımı mutlaka kabul edilebilir herhangi bir eylem vasisi temsil eder. Bu özellik açık algoritma denir.
V. Kütle
Son olarak, algoritmanın başka özelliği - kütlesi. Bir algoritma ile işlenebilir ya da algoritma aynı türde herhangi bir sorunu çözmek için kullanılabilecek veri kümesi olduğu anlamına gelir. Kütle algoritması yakından kek örnek ayrıştırmak ve algoritma pişirme fazla pişmiş kek olduğu, daha büyük bir olasılık tarif edilecektir söyleyebiliriz örnekleme yoluyla anlaşılabilirliği ile ilişkilidir. Bunu anlamak için de bir örnek olarak biz cihazlarla eserin algoritması daha iyi elektrikli ev aletleri, talimatlar vb. E., ve kılavuzu alabilir, o kadar kolay olacaktır. sadece bir kez kullanılabilir ise kural olarak yeteri kadar büyük olduğu kabul ilk veri seti olacak önemli algoritmalar pratik değeri bakış açısıyla, algoritma, pratik bir değer, yüksek değildir.
içerik
algoritmaların Algoritma özellikleri
algoritmanın kavramı. algoritmanın özellikleri. algoritmaların çeşitli. Yöntem Açıklama Algoritmalar
Algoritma doğru ve anlaşılır predpisanie damgasını sorunun çözümüne yönelik bir dizi eylemi yapmak olarak adlandırılır. kelime "algoritması" aritmetik işlemleri gerçekleştirmek kurallarını formüle adı Harizmi matematikçi türetilir. Başlangıçta, gerçekleşen algoritmanın kuralları çerçevesinde sadece sayılar üzerinde dört aritmetik işlemleri gerçekleştirmek. Gelecekte, bu kavram herhangi bir görevin çözüme ulaşılması işlem sırasının başvurmak için genellikle kullanılmaya başlanmıştır. hesaplama işleminin algoritması bahsederken, algoritmanın uygulandığı nesne verileri olduğu anlaşılmalıdır. bir hesaplama problemi çözmek için bir algoritma ham veri Puanlama dönüştürmek için kurallar kümesidir.
Ana özellikleri algoritmanın şunlardır:
algoritma belirli temsili yollarla bazı kurallar tarafından resmiyet edilmelidir. Operatör şemaları sözlü formül sözel, grafik dil, algoritmik dil: Bu kayıt algoritmaları için yöntemler içerir.
en yaygın nedeni ile berraklık, algoritma yazmak için bir grafik (devre bloğu) yolu için kullanılan.
Akış işlemleri yapısına bağlı olarak, belirli bir konfigürasyona sahip olan, her bir bilgi işlem aşaması geometrik semboller (blok) şeklinde temsil edilir, burada algoritma mantıksal yapısı, bir grafik temsilidir olarak adlandırılır. karakterler, isimleri listesi, bunların fonksiyonları şekil ve boyut misafirler tarafından belirlenir, görüntülenir.
hesaplamalı işlemlerin üç çeşit onları problem çözme algoritmalarının tüm çeşitliliği de tanımlanabilir:
Doğrusal görevleri çözme tüm aşamaları bu aşamaların girişlerinin doğal sırayla gerçekleştirildiği bir hesaplama işlemini, denir.
Dallanma yönü işlem seçim bilgisi başlangıç veya ara verilere (mantıksal durumun sonuçları doğrulaması) bağlıdır, burada, bir hesaplama yöntemi olarak adlandırılır.
Bir devir birden fazla işlem bölümüne tekrar edilir. bir veya daha fazla döngü içeren hesaplama işlemi, adı verilen çevrimsel . yürütme döngüsü sayısı ile tekrar belirsiz bir sayıda iterasyon ve belirli bir döngü (önceden belirlenmiş) bir sayı ile döngüleri ayrılır. Geçmişte tekrar sayısı döngü girerek belirli şartlara uygun bağlıdır. o zaman ön koşul ile döngüsü hakkında konuşurken, veya sonunda edilir - - sonşartının ile o zaman bu döngünün koşul döngüsünün başında kontrol edilebilir.
algoritmaların
|. Google_iframe_start_time = yeni tarihi () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = fonksiyonu () {window.google_sa_impl ({iframeWin: pencere, pubWin: window.parent, değişkenler: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) itme ({}) .;|
algoritmanın 4. Özellikleri
Ana özelliklerin açıklaması algoritmasının kendisi kavramını derinleştirmek için yardımcı olur. Böylece algoritması aşağıdaki özelliklere sahip olmalıdır:
- Belirlilik ( kesinlik, hassasiyet, tekliği ). Bu özellik, aynı ilk veri algoritması ayarlarken art arda aynı olarak gerçekleştirilir ve aynı sonuç her zaman elde edilir oluşur. algoritmanın her adımında her zaman bir sonraki tam olarak ne yapacağını bilmek ve her eylem açıkça anlaşılabilir sanatçı ve süresiz tefsir edilemez gerçeği tecelli olarak mülkiyetin Determinizm. Bu özelliğinden dolayı algoritma doğada mekaniktir.
- Grassroots - algoritması kullanarak belirli bir görevi ve orijinal verilerin tüm olası değerlerle benzer sorunların bir sınıfın herhangi bir sorun değil, sadece çözebilir gerçeği yansıtıyordu.
- Etkililik ( yönelme ) - algoritması da, sorunun çözüme yol gerekir, ya da sorunun verilen ilk değerleri için çözülemez olduğu yayınlamak için anlamına gelir. Algoritmik süreç boşuna sona olmayabilir.
- Okunabilirlik - algoritma tek tek adımların bir dizisinden oluşan olduğu anlamına gelir - temel eylemler, uygulanması kolaydır. Bu özellik sayesinde, algoritma bir bilgisayarda uygulanabilir olduğunu.
- sonu olma ( sonu olma ) - bu çok büyük olabilir, ancak algoritmasının temel işlemler dizisinin, sınırsız, sonsuz olamaz gerçeğinde yatmaktadır (gerekirse, örneğin, büyük bir hesaplama doğruluk).
- Doğruluk - algoritma belirli bir görevi çözmek için tasarlanmıştır, o zaman bütün başlangıç verileri için her zaman doğru sonucu verecektir ve herhangi bir başlangıç verileri için yanlış sonuçlar elde anlamına gelir. Sonuçların en az bir önceden yüklenmiş en az birini ters ve gerçeklerin kabul edilmişti varsa, algoritma geçerli kabul edilemez.
Eğer eylemlerin sırasını geliştirilen, en azından yukarıda listelenen özelliklerden biri, bir algoritma olarak kabul edilemez değil
Ayrık tanımının ÖZELLİKLERİ algoritmaları ...
Hayatımızın boyunca, farkında bile olmadan, algoritmalar karşı karşıyayız. Algoritmalar işlem sırasının olarak tanımlanabilir durumlarda görünür. örnekler verin.
Bu "yaka bluzlar leke yıkama" ve yürütülebilir olarak talimat belirtilen yalnızca izin verilen işlemleri kullanarak, ve kesin olarak belirlenmiş kurallar bunları ayarlanmış bir çamaşır makinesi komutu fısıldayabilir olmaz. Örneğin, düğmesine basarak çamaşır yıkamak ya da presleme modunu harekete geçirir.
control (vererek komutlar) ve koşmak (komutları yürütmek): Bu durumda, biz nesne 2 görüyoruz. Bu örnekte, bir performans makinesi.
Karşıdan karşıya geçerken trafik sinyalleri takip edin ...
control (vererek komutlar) ve koşmak (komutları yürütmek): Bu durumda, biz de nesne 2 görüyoruz. Ancak bu durumda, insanlar icracı.
" ... dede mavi denizin kıyıya gelerek net attı. Büyükbaba balık yakaladı ama basit ve altın değildir. Ve balık bütün arzularını yürütür ... "
faaliyetlerinin her gün biz sadece masallarda hepsi hepsi herkes tarafından anlaşılmıştır "Goldfish", gibi harika çok yönlü sanatçılar olduğunu sezgisel olarak anlamak ve her hepsi hepsi olabilir, ama yine de ne istiyorsunuz tahmin telepatik yeteneklere sahip biz istiyoruz.
istenir olanlar vs. canlı pembe fil satın almak, gökten yıldızı almak için daha Belki ebeveynlerinin onların isteklerine çocukluk makul ve yürütülebilir veya kullanılabilir içinde formüle beri olanlarınız, daha tatmin edici elde Ve böylece algoritmik görevlerin çözümü, algoritmanın her adımında sadece bu işlemleri ya da sanatçı gerçekleştirmek mümkün olduğunu komutlarını kullanarak, belirli bir sanatçı tarafından anlaşılan bir dil inşa etmek olacaktır.
Bu durumda, bir algoritma - bir nesne tarafından bir komut dizisi. Açıkçası, algoritmanın infaz, bir canlının ve makine gibi olabilir.
Algoritmalar - açık ve kesin bir talimat uygulamakla istenen sonuca ham verilerden elde edilen, bir talimatlar sonlu dizisi gerçekleştirmek için.
Özellikler algoritmaları (gereksinimlerine algoritmalar):
1. Çözünürlük. problem çözme süreci bireysel bir dizi adım bölünmüş olmalıdır. Bu nedenle, aralıklı komutları (talimatlar) sıralı bir dizi oluşumu. Oluşan algoritma yapısı aşağıdaki başlayabilir yalnızca bir komut vasisi yürütme (ayrık) kesintilidir.
2. Açıklık. Algoritma Executive açık olmalı ve yüklenici ekibi yürütmek gerekir. Dolayısıyla, algoritma belirli bir sanatçının odaklanarak geliştirilmeli, yani algoritma sadece sanatçının komut sisteminden komutları içerebilir.
3. Determinirotnnost. anlaşılacağı gibi, algoritma talimatları olabilir muğlak algılanabilir olan anlamını içermez. (-: "İki ya da üç", biraz kum anlamına gelen Örneğin, robot karıştı komut olacak "kum üç yemek kaşığı iki" Take?). Buna ek olarak, bir sonraki komut uygulamakla sonra açık değildir, kabul edilemez bir durum hangi takımın bir sonraki adımı gerçekleştirmek için. (Kesin gereklilik veya determinizm denir) bu gereksinimleri derleyici algoritmasının ihlali biri ve çeşitli aktüatörler gerçekleştirdikten sonra aynı komut düzensiz sonuçlar verir gerçeğine yol açar.
4. Etkililik. Algoritmanın zorunlu gereksinimleri anlamı algoritmasının tam performansta adımları sınırlı bir sayıda sonra durur problem çözme işlemi komutları, ve bu durumda, problem formülasyonuna belirli bir cevap tarafından alınan gerektiğidir.
5. Mass. algoritmaların geliştirilmesi - Birçok çoğu toplu, zihinsel çaba ve zaman alıcı gerektiren, ilginç yaratıcı ama zor bir süreç. "Algoritmalar tasarlamak sorunların bu türdeki tüm sınıflarında bir çözüm sağlamak için bu nedenle tercih edilir. Örneğin, algoritma ikinci dereceden denklem AX'in çözümler eğer 2 + bx + c = 0, bu variativen gerekir, yani, çözeltiler, herhangi bir kabul edilebilir başlangıç katsayı değerleri için sağlar: a, b, c. Böyle bir algoritma söylemek hakkında, kütlenin talebini karşılar.
Form kayıt algoritmaları
herhangi algoritmanın hazırlanması bazı sorunların sınıfları çözmeyi amaçlamaktadır.
Resmi bir algoritma yazmak için birçok yol vardır:
1) eylem veya komutların bir numaralı sekans gibi doğal bir dilde yazılmış algoritmanın bir parçası değildir. Bu kullanım talimatlarına andırır, örneğin, taşlama makinesi (açıklayıcı bir şekilde).
2) daha az okul blok diyagramında Kullanılmıyor - grafiksel bir şekilde, basitlik ve açıklık birleştirilmesi.
3) Bir programlama dilinde bir algoritma yaz
Sorun 1. sözlü algoritma oluşturma "çay demlik"
algoritmaların türleri:
- lineer
- koşullu (dallanma)
- siklik
Uyarı! Algoritma türünün görev ekiplerinin uygun şekilde çözülmesi sorunun niteliğine göre belirlenir.
Ödev - soyut, sözlü algoritma pişirme ceviz içki olun.
REÇETE: kiloluk fındık ahşap havanda, sıcak sütte çözülür. Sonra kısık ateşte 10 dakika pişirin.
soğuk servis yapın.
Ürün: 250 g ceviz, süt, 0.8 litre, şeker 120 g kabuklu.
ALGORİTMALARININ ANA ÖZELLİKLERİ OLAN NE (bir örnek verin ...
Onun yapısını karakterize etmektedir. Herhangi bir algoritma bireysel işlemler (adımlarla) kesintili olarak gerçekleştirilir (adım, eylemler) oluşur. Bu algoritma, ayrık özelliklere sahip olduğu anlamına gelir.
Determinizm - algoritmanın her adımın kesinlikle tanımlanmalıdır ve çeşitli yorumlara tabi olamayacağını belirten algoritmanın mülk. Sipariş ayrıca, bireysel adımları yani icracı tam operasyonların sırasını bilmelidir kesinlikle tanımlanması gerekir. Herhangi algoritma derecesini kesin olabilir şekilde sunulmalıdır (tam olarak) icracı uyguladı. algoritmanın Bu özellik aynı zamanda kesin ve doğru bir kesinlik denir.
Kütle (genellik) - giriş verilerinin herhangi bir kabul edilebilir setleri de kabul tür tüm sorunları algoritma Uygulanabilirlik. Kitle yönelik olduğu için tüm görevlere, bu türdeki tüm sorunlara algoritmanın uygulanabilirliği olduğunu vurgulamak önemlidir. Buna ek olarak, algoritmanın uygulanması girdi verilerinin tüm ama kabul setlerinde mümkün olduğunu akılda tutulmalıdır.
Etkililik (uzuv) - sonlu adımda sayıda geçerli ham veriler için belirli bir sonuç üretmek için yeteneği. Yani, (nedeniyle algoritmaya uygun, orijinal veri uygulanabilir olmadığı gerçeği, örn) iterasyon ya da daha fazla veri imkansızlığı şekilde mesajın sonu olan sayıda bir işlemi tamamlamak için yeteneğidir.
Formality - özellik, kesin şekilde algoritma geliştirici tarafından sağlanan talimatlar yürütür bir algoritması gerçekleştirmek herhangi bir performans (örneğin, bir bilgisayar), yani, resmi olarak hareket anlamına gelir.