Algoritmanın kavramı ve algoritma özellikleri. algoritmaların türleri

algoritma ve algoritma özelliklerinin kavramı bilgisayar bilimi en önemli kavramlardan bazılarıdır. Birçok kişi bugün, bilgisayar teknoloji çağında, şimdiki nesil bu malzeme altıncı sınıftan zaten geçer iken, ve bilgisayar biliminin temelleri içine daha detaylı defterleri, çeşitli nedenlerle yavaş yavaş başlamak düşün.

Bu nedir?

algoritma ve algoritma özelliklerinin kavramı nedir?

Algoritma - Belirli bir işlem sırası, yani prensip olarak, biz farkında olmayabilir rağmen, her gün onlarla uğraşmak zorunda.

İnsan ve algoritma

Biz bir mağazada bir şey satın almayı onların aile üyelerinden birine sormak Örneğin, biz hepsinden birer nelerin gerekli olduğunu miktarda ve ne eylemler, satın gereken spesifik hangi ürünleri yani anlatıyor sırasını sorun. Yukarıda belirtildiği üzere, böylece, aşağıda sıralanan, açık bir sekans verilir:

1. Belirli bir mağaza.
2. beyaz ekmek var satılıp satılmadığını bulun.
3. taze olup olmadığını öğrenmek için.
4. sorulara 2. ve 3. cevapları ise "evet" ise, bu durumda iki somun satın aldı.

Tabii ki, prosedür oldukça sıradan ve böyle bir açıklama oldukça hacimli olduğunu görünebilir. Ama aslında, bu algoritma ve modern bilimde algoritmanın özelliklerinin kavramı ne gelince, yukarıdaki algoritma basit biridir olarak talimatlar, çok daha hacimli olması vardır.

Doğada Algoritmalar

Her kişi kalıcı olarak farklı görevleri çok sayıda çözer farklı karmaşıklık var ve hatta bazıları belirli bir görev olarak algılanması edilmeden, tamamen otomatik olarak çözülmüş, böylece basittir. Örneğin: kahvaltı, yıkama, bir anahtarla kapıyı kapatmak böylece aile ve beslemek için ..

Ama bu hedefe ulaşmak için uzun vadeli düşünme bunları gidermek için gerekli olduğunu bu yüzden karmaşıktır başka sorunlar yanı sıra bir çözüm bulmak için başlangıçta çaba önemli miktarda ve ancak bundan sonra vardır. Bu görevler şunlardır: Bir dil öğrenmek, belirli bir para miktarını ve diğerlerini kazanmak için. Diğer bir deyişle, bu tür görevler onlar görevi "ekmek satın almak" tamamlamak için gereken ne kadar kıyasla çok daha karmaşık eylemler gerektiren gerçekleştirmek için, ama aslında bile en basit görevler birkaç adımda çözülür.

Kavram, türleri ve özellikleri

Belirli bir işlem dizisinin formunda insanların günlük yaşamda karşılaştıkları zorlukların çok sayıda çözme prosedürü tarif edilebilir ve bu dizi algoritma kavramı ve algoritma özellikleri olarak bilgisayarda temsil edilmektedir.

en çok bilinenidir biri iki sayının en büyük ortak bölen tarafından belirlendiği vasıtasıyla, sözde Öklid algoritmadır.

Algoritma ve özellikleri kavramını göz önüne alırsak bu, sadece eylemleri düzgün kendilerini anlamak gerekmez, ama aynı zamanda onlar yapılmaktadır hangi sırayla gerçeği unutulmamalıdır. Eğer algoritmada eylemlerin sırasını değiştirmek zaman genellikle bu tür durumlar olduğundan sonuçta belli koşullar altında uygulanamaz olabilir. Eğer mağazaya gidip Örneğin, algoritma başlangıcı aşağıdaki benzer:

1. mağazasına gidin.
2. ekmek seçin.

veya:

1. ekmek seçin.
2. mağazasına gidin.

biz dükkanda iyi tanımlanmış görev gidiyor ve eğer edildi daha sonra ikinci bir algoritma, başlangıçta seçilen ekmek ve düşünün Eğer gerçekten bize ihtiyacı ekmek o zaman bu durumda biz sonunda bir algoritma olacak inşa ettik, yok uygulanamaz.

türleri

aşağıdaki gibi algoritmaların türleri şunlardır:

• Konjonktürel. Algoritma, siklik bir yapı mevcut olduğu, çeşitli operasyonlar, yani tekrarlama.
• Doğrusal. algoritması , aşağıdaki yapıya kullanır, yani adım arka arkaya düzenlenmiş.
• Dallanma. işlem, belirli bir koşul yerine getirildiğinde bağlı olarak seçildiğinde, dallanma yapısını kullanır algoritması.

özellikleri

Aşağıdaki özellikleri:

• Determinizm. aynı algoritma ile yapılan aynı başlangıç verileri ayarlarken başlar tekrar tekrar aynı sinyal sağlayabilir.
• Mass. Algoritma herhangi bir görev, ama belirli türde birçok görevleri ile karar değilse.
• Etkililik. her durumda algoritma kullanarak sorunun çözümü yol açar.
• Ayrık. Algoritma herhangi bir zorluk temsil etmiyor uygulaması hangi adımlarını içerir.
• Ekstremite. Algoritma Prosedürü sınırsız veya sonsuz olamaz.
• Doğruluk. Algoritma belirli bir görevi gerçekleştirmek için oluşturulan, bu her zaman bir sonuç vermek zorundadır.

bilgisayar biliminde Algoritma

Bir kişinin yavaş yavaş bilgisayar bilimi içine bakar ve bu algoritma ve özelliklerinin bir kavramdır düşünecek, o algoritma o fonksiyonların daha iyi olacak bir anlamda, bir hatadan, ama yanlış yapıyor öğrenir. Bir hata varsa algoritma sadece nadir durumlarda meydana gelir, düzgün çalışır neden aynı hata, bu durumda o görünebilir eğer Sonuçta, o zaman bilgisayar bu konuda bize söyleyecektir ve biz sonradan onu bulmak ve düzeltmek mümkün olmuş ve en önemli an.

bunu yapmak ne kadar kolay?

Birçok kişi için, bilgi işleme oldukça basit bir görev gibi görünüyor, ama öncelikle en az algoritma kavramını ve algoritma özelliklerini ve sanatçılar temsil ettiğini anlamamız gerekir çünkü aslında, değil. Özellikle, doğru işlem için gerekli olan bir algoritma hazırlanmasına ilişkindir.

En basit örnekte, belirli bir hasta için kullanım kılavuzudur. profesyonelce yapmak ise, kullanıcı sadece o yararlanmaya yanlış olacağı gibi, konuyu kırabilir ya da onunla çalışmak değil, biz ciddi ev hakkında konuşmak ise, belirli fiziksel yaralanmalar olabilir aslında söz öğrenmiyor teknolojisi.

Orada bitmiş enstrüman bir açıklama yapmak üzere karmaşık bir şey değildir, ama aslında, insanların büyük çoğunluğu kendi başlarına bir şeyler yapmak çok daha kolaydır çünkü aslında o kadar değil aslında söyleyebilirim Birçok nasıl nasıl başkasına açıklamak o yapılır.

Örneğin, hemen her öğrencinin kolaylıkla içindeki tüm özelliklerinin yanı sıra cep telefonunu kullanabilir ve çok basit ve sezgisel görünüyor. Ama aslında o bir çok soru var ve hatta yok şüpheli şekildedir gibi, bu cihazın elinde tutmayan bir adam için bir cep telefonu nasıl kullanılacağını açıklamak o kadar kolay değildir. Bu algoritma kavramını ve algoritma özelliklerini nelerin uyarınca tüm açıklamak zor olurdu bu durumda olduğunu. eylemlerin sırası belli değil ve insanlar cihazın normal çalışması için gerekli olduğu gibi onları karşılamak mümkün olmayacaktır.

Hangi sorunları ortaya çıkabilir?

Bu algoritma - Örneğin, temelde hiçbir şey ve onun için sorun hakkında bilgi komple kaynağını bilen herhangi robot için bira çay algoritması nasıl düşünün. Konsept, türleri, özellikleri - tüm bildiğimiz, ancak çoğu insan için algoritmanın bir zihinsel modeli kabaca geçerli:

• fincan al.
• çay koy.
• şeker dökün.
• kaynar su dökün.
• Karıştırınız.

Ama gerçekte böyle bir algoritma robotun sağduyu olduğunu ve bütün prosedür onun için minimum bilgi kümesidir olarak gerçekleştirmek için neredeyse imkansız olurdu.

doğruluğu eylem - algoritma temelinde

Robot İsa kadehi ve özellikle ne sen onu alacak olsa bile, bu senin elinde tutacak, aynı zamanda, almak gerekir almaktı başlangıcını, bilmediği için, yani, eylemin doğruluğu - Önemli olan algoritma kavramını ve algoritma özelliklerini göz önünde bulundurarak, anlamak gibi o masanın üzerine koymak takımı yoktu. artık çay koymak gerekir, ancak bir kez daha mümkün ellerini yapmaktır, ancak bir kaşıkla, numarayı bilmeniz gerekir yapabilirsiniz. Böylece algoritmanın inşaat aşamasında ele alınması gereken farklı sorunların büyük bir sayıdır.

Bu nedir?

Tabii ki, algoritma kavramı ve algoritma özellikleri dikkate alınarak, doğru bir açıklama neredeyse süresiz oluşturulabilir, ancak bu durumda en iyisi eylemlerin aşağıdaki dizisine benzer olacaktır:

• yazıt ile dolapta bir bardak al "Work."
• alt aşağı mutfakta masaya fincan koyun.
• "Şeker" ve "çay" etiketli buzdolabı kapları sağındaki dolaptan alın ve sonra kupasının yanında masaya koydu.
• dolaptan bir çay kaşığı alır.
• kelimeler "çay" ve yazıt "Şeker" ile kabın sonra iki çay kaşığı ile kabın fincan tam bir çay kaşığı dökün.
• çay içer.
• o 2/3 dolana kadar su ısıtıcısı kaynar kadar bekleyin, daha sonra fincana ondan su dökün.
• Çay kaşığı eşit 30 saniye çanak sıvı karıştırın.

Böylece, algoritma kavramını ve her eylemi gerçekleştiren algoritma, yanı sıra diğer birçok öğelerinin özelliklerini göz önünde bulundurarak en uygun iş akışına gelmek olacaktır. Hatta yukarıda algoritma mükemmel denir ve robot çok şey biliyor ama hatta bu örnekte, biz aslında hepimiz çok çocukluk çok iyi biliyorum, bazı şeyleri açıklamak ne kadar zor anlayabileceği sağladığı edilemez.

Ne bilmek gerekir?

Her şeyden önce bir algoritma nasıl orada, belirli bir görev için başlangıç koşullara sahiptir sırasını belirlemek için gereklidir ve ne alacağımı bilmelidir. Kendi başına, algoritma zaten belli bir sonuca ilk bilgi kaynaklanan belirli bir görevi, çözmede işlemlerden sonlu dizisidir. Her durumda, eylemlerin algoritma geliştirilmesi önceliği adam aittir ve bu eylemlerin yürütülmesinde başlattık zaten böyle uydular, robotlar, bilgisayarlar, gelişmiş aletleri gibi farklı insanlar veya cihazların her türlü vardır ve hatta bazı oyuncaklar geçenlerde bunları gerçekleştirmek için öğrenirler.

öykü

Harizmi - ilk algoritma kavramını ve algoritma özelliklerini tanımlanan kişidir. Grassroots daha geniş bir anlam alınan ve belirli bir eylem herhangi kesin kurallar belirlemek için başladı belirli bir süre sonra kazanılan bu kavram. Bugüne kadar, bu kavram hayal etmek neredeyse imkansız olduğu olmadan bu tür bilgisayar bilimi olarak bilimdeki en önemli kavramlardan birisi olarak birçok kişi tarafından algılanmaktadır.

Sam Harizmi IX yüzyılda yaşamış ve orijinal Arapça orijinal, onun aritmetik çalışmalarını özetleyen kaybolmuş gerçeğini dikkati çekiyor, ama bir çeviri, hangi Batı Avrupa nihayetinde ondalık pozisyonel sistemine aşina hale gelebilir var notasyonu ve çeşitli aritmetik işlemleri gerçekleştirirken temel kuralları.

Bilim adamı onlara formüle edilmiş kurallar, herhangi okur kişi çok netti sağlamak için çalıştı. Hiçbir tam teşekküllü matematiksel sembolizm varken bir çağda Bunu başarmak için, son derece zor oldu, ama bilim adamı okuyucu verilen görevleri kaçınmak veya bazı işlemleri atlamak mümkün değildi Buna göre, onun yazıları sonunda net başarmak içinde ve aynı zaman sıkı sözlü talimatlarla de başardı .

adlı tek kitapta ortaya koyan bilim eserlerinin Latince çevirisi "Algorizmi söyledi." yavaş yavaş insanlar kuralları algoritmaları çağrılacak başladı o kadar "Algorizmi", bu tür kuralların yazarı o zaman unutmaya başladı. Böylece, yavaş yavaş değişti haline "diye Algorizmi söyledi" "algoritma okur."