Bilgisayar bilimi algoritmalarının Türleri: örnekler

bilgisayar biliminin çalışmada çok ilgi algoritmaları ve bunların türleri çalışmaya ödenir. onlar hakkında temel bilgileri bilmeden, bir program yazmak veya işine analiz etmek mümkün değildir. algoritmaların çalışma bilişim okul kursuna başlar. Bugün algoritması, algoritma türleri özelliklerinin kavramına bakmak.

kavram

Algoritma - Belirli sonuca ulaşmaya açan eylemleri belirli dizisi. Daha sonra görevi ona yol detay her eylem reçete icracı içinde bir algoritma.

Oldukça sık, algoritmalar çeşitli sorunları çözmek için matematik kullanılmaktadır. Örneğin, diskriminant arayışı ile ikinci dereceden denklemleri çözmek için birçok bilinen algoritma.

özellikleri

düşünmeden önce algoritmaların türlerini bilgisayar bilimi, onların temel özelliklerini öğrenmek için gereklidir.

bu algoritmaların temel özellikleri arasında seçkin olmak gerekir:

• Determinizm, o da kesin değildir. Bu, herhangi bir algoritma belirli bir kaynağı ile, belirli bir sonucu elde etmeyi içerir gerçeğinde yatar.
• Etkililik. Bu kaynak veri tanımlama bir dizi mevcudiyetinde, beklenen sonuçlar bir dizi adım sonra elde edilebilir olacağı anlamına gelir.
• Mass. algoritması kez Yazılı belirli bir türden sorunları çözmek için kullanılabilir.
• Ayrık. Herhangi algoritma kendi amacı vardır, her biri çeşitli aşamalardan, ayrılabilir anlamına gelir.

kayıt Yöntemleri

Ne olursa olsun Düşündüğünüz bilgisayar bilimi algoritmalarının çeşitleri arasında, kaydın çeşitli yolları vardır.

1. Sözlü.
2. Formül sözel.
3. Grafik.
4. Algoritma dili.

En yaygın sabit misafir özel notasyon kullanılarak, bir blok diyagram halinde bir akış şemasıdır.

başlıca türleri

Üç ana düzenleri vardır:

1. Doğrusal algoritma.
2. dallanma algoritması veya dallı olabilir.
3. Konjonktürel.

Sonra, bilgisayar bilimi çeşitli algoritmalar düşünün, örnekler nasıl çalıştıklarını anlamak için daha ayrıntılı olarak size yardımcı olmak için.

doğrusal

bilgisayar bilimi en basit olarak kabul edilir doğrusal algoritması. O eylemlerin sırasını göstermektedir. İşte algoritmanın bu tür basit örneğidir. en diyelim "Okula koleksiyon."

1. Biz ne zaman çalar saat yüzük olsun.

2. Yıkama.

3. Biz dişleri temizlemek.

4. Doing egzersizleri.

5. Elbise.

6. yerim.

7. ayakkabı ve okula gitmek.

8. algoritma sonu.

dallanma algoritması

bilgisayar bilimi algoritmalarının türlerini dikkate alındığında, dallanma yapısı hatırlamak değil imkansızdır. Bu görüş varsayar eğer uygulanan eylemler temerrüt durumunda olduğu gibi aynı şekilde yapılmaktadır koşullar - diğerinde.

Örneğin, aşağıdaki durum göz önünde bulundurun - yayalara geçiş.

trafik ışıkları 1. Maç.

2. Trafik sinyal bak.

3. Yeşil (bu durum) olmalıdır.

koşul karşılandığında 4., biz yol çapraz.

4.1 Hiçbir varsa - ışık yeşile dönene kadar bekleyin.

4.2 yol çapraz.

5. algoritma sonu.

daire şeklinde imzalanan dilekçe

bilgisayar bilimi algoritmalarının türlerini inceleyerek, ayrıntılı olarak durdurmak için gerekli olan yuvarlak robin. Bu algoritma, belirli koşullar gerçekleştirmeden önce gerçekleştirilir işlem kısmı veya eylemi, içerir.

Basit bir örneğini ele alalım. 1 ile 100 arasında sayı serisi Hepimiz bulmak gerekiyorsa asal sayılar, yani bir ve kendisi tarafından bölünmüş olanlar olduğunu. Biz algoritma "Primes" derler.

1. 1 numaralı atın.

2. Kontrol o 100'den küçük olup olmadığını görmek için.

3. evet, bu bir asal sayı olup olmadığını kontrol edin.

Koşul sağlandığı takdirde 4., bunu yazın.

5. 2 numaralı atın.

6. Kontrol o 100'den küçük olup olmadığını görmek için.

7. basit olup olmadığını kontrol edin.

.... 8 numaralı atın.

Biz 100'den küçük olup olmadığını kontrol edin.

sayı asal olup olmadığını kontrol edin.

Hayır, atlayın.

numara 9 atın.

Böylece tüm sayılar, ve 100 yinelemenize.

Gördüğünüz gibi, adımlar 1-4 birkaç kez tekrarlanacak.

çek döngüsünün sonuna gittiğinde durum, döngü veya sonşartının başında kontrol edilir halkalı bırakma algoritmaları ön şartı arasında,.

diğer seçenekler

Algoritma karıştırılabilir. Bu nedenle, bu siklik ve aynı zamanda dallanmış olabilir. Bu algoritmanın farklı bölgelerinde farklı koşullar kullanır. Böyle karmaşık yapılar prienyayutsya karmaşık programlar ve oyunlar yazarken.

blok diyagramda Gösterim

Biz bilgisayar bilimi ne algoritmaların tipleri incelenmiştir. Ama semboller zaman grafik kayıt kullanılan ne hakkında konuşmadık.

1. Oval çatı içinde depolanmış algoritma başlangıcı ve sonu.
2. Her takım kutusunda sabittir.
3. elmas öngörülen koşul.
4. algoritmanın tüm parçaları oklar ile bağlanır.

bulgular

Biz konuyu inceledik "algoritmaları, türleri, özellikleri." Enformatik zaman okuyan algoritmaları bir sürü öder. matematiksel problemleri çözmek için ve oyunlar ve çeşitli uygulamaları oluşturmak için farklı programlar yazarken Onlar kullanılır.