Bilgisayar bilimlerinde algoritma türleri: örnekler 2019
Bilgisayar bilimi okurken çok dikkatAlgoritma ve türlerinin çalışmasına ayrılmıştır. Onlar hakkında temel bilgileri bilmeden, bir program yazamaz veya çalışmalarını analiz edemezsiniz. Algoritma çalışması, bilgisayar bilimleri okulunda başlar. Bugün algoritma kavramını, algoritmanın özelliklerini ve türlerini ele alacağız.
Algoritma belirli bir dizidirBelirli bir sonuca ulaşılmasına yol açan eylem. Algoritmanın oluşturulmasında, performansın her bir eylemi detaylandırılır, bu da gelecekte onu görevin çözümüne yönlendirecektir.
Sıklıkla, belirli problemleri çözmek için matematikte algoritmalar kullanılır. Pek çok kişi, bir diskriminant arayışı ile ikinci dereceden denklemleri çözme algoritmasını bilir.
Bilgisayar bilimlerindeki algoritma türlerini incelemeden önce temel özelliklerini açıklığa kavuşturmak gerekir.
Algoritmaların temel özellikleri arasında aşağıdakileri ayırmak gerekir:
Belirleme, yani kesinlik. Bu, herhangi bir algoritmanın belirli bir sonucun ilk verilenler için alındığını varsayar.
Etkililik. Bir dizi adımdan sonra bir dizi girdi verisi varsa, belirli, beklenen bir sonucun elde edilebileceği anlamına gelir.
Kütle. Belirli bir tipteki tüm problemleri çözmek için bir kez yazılı algoritma kullanılabilir.
Ayrık. Herhangi bir algoritmanın, her birinin kendi amacı olan çeşitli aşamalara ayrılabileceğini ima eder.
Bilgisayar bilimlerinde ne tür algoritmalara baktığınıza bakılmaksızın bunları yazmanın çeşitli yolları vardır.
Çoğu zaman, algoritma GOST'ler tarafından belirlenen özel notasyonları kullanarak bir blok diyagramı şeklinde temsil edilir.
Üç ana şema vardır:
Dallanma algoritması veya dallanmış.
Ardından, bilgisayar bilimlerindeki algoritma türlerine, nasıl çalıştığını daha ayrıntılı olarak anlamanıza yardımcı olacak örneklere bakacağız.
Bilgisayar bilimindeki en basit doğrusal algoritmadır. Bir dizi eylemi içerir. Bu tür bir algoritmanın en basit örneğini veriyoruz. Diyelim ki "Okula dönüşmek".
1. Alarm çaldığında kalkıyoruz.
2. Kendimizi yıkarız.
3. Dişlerinizi fırçalayın.
4. Egzersizler yaparız.
7. Eğitiyoruz ve okula gidiyoruz.
8. Algoritmanın sonu.
Bilgisayar bilimlerindeki algoritma türlerini dikkate alarak,biri yardımcı olamaz ancak dallanma yapısını hatırlar. Bu tür, yürütülmesi durumunda, eylemlerin bir sırada ve başarısızlık durumunda, diğerinde gerçekleştirildiği bir durumun varlığını varsayar.
Örneğin, şu durumu alalım: bir yaya tarafından yolun geçilmesi.
1. Trafik ışıklarına yaklaşıyoruz.
2. Trafik ışığı sinyaline bakın.
3. Yeşil (bu koşul) olmalıdır.
4. Koşul yerine getirilirse, yoldan geçiyoruz.
4.1 Değilse, yeşil ışık yanana kadar bekleyin.
4.2 Yolu geç.
5. Algoritmanın sonu.
Bilgisayar bilimlerinde algoritma türlerini detaylı olarak incelemekdöngüsel bir algoritma üzerinde durmalıyız. Bu algoritma, belirli bir koşulun yerine getirilmesinden önce gerçekleştirilen hesaplamaların veya eylemlerin alanını varsayar.
Basit bir örnek alalım. 1'den 100'e kadar bir sayı dizisi varsa. Tüm asal sayıları, yani, bire ve kendilerine ayrılmış olanları bulmamız gerekir. Algoritma "Asal sayılar" diyoruz.
1. 1 numarayı alın.
2. 100'den az olup olmadığını kontrol ederiz.
3. Varsa, bu numaranın asal olup olmadığını kontrol edin.
4. Koşul tatmin edildiyse, not alın.
5. 2 numarayı alın.
6. 100'den az olup olmadığını kontrol ederiz.
7. Basit olup olmadığını kontrol ediyoruz.
.... 8 numarayı aldık.
100'den az olup olmadığını kontrol ediyoruz.
Numaranın öncelikli olup olmadığını kontrol ediyoruz.
9 numarayı aldık.
Böylece, tüm sayıları 100'e kadar sıralarız.
Gördüğünüz gibi, 1 - 4 adımları birkaç kez tekrarlanacaktır.
Ön koşullu döngüsel algoritmalar arasında, koşul bir döngünün başlangıcında kontrol edildiğinde veya bir sonlandırma ile, kontrol döngünün sonunda olduğunda seçilir.
Algoritma karıştırılabilir. Yani, aynı anda döngüsel ve dallı olabilir. Bu durumda, algoritmanın farklı bölümlerinde farklı koşullar kullanılır. Karmaşık programlar ve oyunlar yazılırken bu karmaşık yapılar kullanılır.
Akış şemasında gösterim
Bilgisayar bilimlerinde ne tür algoritmalar olduğunu düşündük. Ancak, grafiksel olarak kaydedildiklerinde notasyonun ne hakkında kullanıldığı hakkında konuşmadık.
Algoritmanın başlangıcı ve bitişi oval bir çerçeve içinde yazılır.
Her komut bir dikdörtgede sabitlenir.
Durum eşkenar dörtgende reçete edilir.
Algoritmanın tüm parçaları oklar kullanılarak bağlanır.
"Algoritmalar, türleri, konuları tartıştık"Bilişim, algoritmalar üzerinde çok fazla zaman harcıyor, matematik problemlerini çözmek için çeşitli programlar yazarken ve oyunlar ve çeşitli uygulamalar oluşturmak için kullanılıyor.
Ünlü bir dansçı ve koreograf olan Rudolf Nuriyevin kısa bir biyografisi