/ Bilgisayar bilimlerinde algoritma türleri: örnekler

Bilgisayar bilimlerinde algoritma türleri: örnekler

Bilgisayar bilimi çalışmasında çok dikkatAlgoritma çalışmalarına ve türlerine göre verilir. 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ına, algoritmanın özelliklerine, türlerine bakıyoruz.

kavram

Algoritma belirli bir dizidir.Belirli bir sonuca ulaşılmasına yol açan eylem. Bir algoritma oluştururken, icracının her bir eylemi ayrıntılı olarak reçete edilir ve bu da gelecekte sorunu çözmesine yol açacaktır.

bilgisayar bilimlerinde algoritma türleri

Sıklıkla, belirli problemleri çözmek için matematikte algoritmalar kullanılır. Yani, birçok kişi bir diskriminant arayışı ile ikinci dereceden denklemleri çözmek için algoritmayı bilir.

özellikleri

Bilgisayar bilimlerindeki algoritma türlerini incelemeden önce, temel özelliklerini bulmak gerekir.

Algoritmaların ana özellikleri arasında aşağıdakileri vurgulamak gerekir:

  • Determinizm, yani, kesinlik. Herhangi bir algoritmanın belirli bir kaynak için belirli bir sonuç elde etmeyi içermesi gerçeğinde yatmaktadır.
  • Etkililik. Bu, bir dizi adımın tamamlanmasından sonra bir takım temel verilerin varlığında kesin, beklenen bir sonuç elde edilebileceği anlamına gelir.
  • Mass. Bir kez yazıldığında, algoritma verilen bir türdeki tüm sorunları çözmek için kullanılabilir.
  • Ayrık. Herhangi bir algoritmanın, her birinin kendi amacı olan birkaç aşamaya bölünebileceği anlamına gelir.

Kayıt yöntemleri

Bilgisayar biliminde ne tür algoritmalar düşündüğünüzden bağımsız olarak, bunları yazmanın birkaç yolu vardır.

  1. Sözel.
  2. Formül sözel.
  3. Grafik.
  4. Algoritmanın dili.

Durum standartlarına göre özel notasyon kullanarak akış çizelgesi şeklinde en sık kullanılan algoritma.

Ana türleri

Üç ana şema var:

  1. Doğrusal algoritma
  2. Dallanma algoritması veya dallanmış.
  3. Konjonktürel.

Daha sonra bilgisayar bilimlerindeki algoritma türlerine, nasıl çalıştıklarını daha ayrıntılı olarak anlamanıza yardımcı olacak örneklere bakacağız.

doğrusal

bilgisayar bilimlerindeki algoritma türleri örnekler

Bilgisayar bilimindeki en basit doğrusal bir algoritma olarak kabul edilir. Bir dizi eylemi içerir. Bu tür bir algoritmanın en basit örneğini veriyoruz. Buna "okula gidiyor" diyelim.

1. Alarm çaldığında kalkıyoruz.

2. Yıkıyoruz.

3. Dişleri fırçalarız.

4. Egzersiz yapın.

5. giyin.

6. Yiyoruz.

7. Ayakkabı ve okula gitmek.

8. Algoritmanın sonu.

Dallanma algoritması

Bilgisayar biliminde ne tür algoritmalar vardır

Bilgisayar bilimlerindeki algoritma çeşitlerini dikkate alarak,dallanma yapısını hatırlamamak imkansızdır. Bu tür, yürütme durumunda, eylemlerin bir sırayla ve yerine getirilmemesi durumunda bir başkasının gerçekleştirildiği koşulun varlığını varsayar.

Örneğin, aşağıdaki durumu ele alın - yolu geçen bir yaya.

1. Trafik ışıklarına yaklaşıyoruz.

2. Trafik sinyaline bakıyoruz.

3. Yeşil olmalı (bu şart).

4. Koşul karşılanırsa, yolun karşısına geçiyoruz.

4.1 Olmazsa, yeşil ışık yanana kadar bekleyin.

4.2 Yolun aşılması.

5. Algoritmanın sonu.

Döngüsel algoritma

bilişim özelliklerini algoritmaları

Bilgisayar bilimlerinde algoritma türlerini ayrıntılı olarak incelemekDöngüsel algoritmaya odaklanmalıdır. Bu algoritma, belirli bir koşul karşılanıncaya kadar gerçekleştirilen hesaplamaların veya işlemlerin bir taslağını içerir.

Basit bir örnek alın. Eğer 1 ile 100 arasında bir sayı dizisi varsa. Tüm asal sayıları bulmalıyız, yani, bir başkası tarafından bölünebilir olanları. Algoritmayı “Asal sayılar” olarak adlandıralım.

1. 1 sayısını alın.

2. 100'den az olup olmadığını kontrol edin.

3. Evet ise, asal sayı olup olmadığını kontrol edin.

4. Koşul karşılanırsa, bir yere yazın.

5. 2 numarayı alın.

6. 100'den az olup olmadığını kontrol edin.

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

.... 8 numarayı al.

100'den az olup olmadığını kontrol edin.

Asal bir sayı olup olmadığını kontrol edin.

Hayır özlüyorum.

9 numarayı al.

Böylece 100'e kadar tüm sayılar üzerinde yineliyoruz.

Görebileceğiniz gibi, 1 - 4 arasındaki adımlar birkaç kez tekrarlanacaktır.

Ön koşullu, koşulun döngünün başında kontrol edildiğinde veya testin döngünün sonuna gittiğinde bir son koşulla ilgili algoritmalar döngüsel olanlar arasında ayırt edilir.

Diğer seçenekler

Algoritma karıştırılabilir.Böylece, aynı anda döngüsel ve dallanmış olabilir. Algoritmanın farklı bölümlerinde farklı koşullar kullanır. Bu tür karmaşık yapılar, karmaşık programlar ve oyunlar yazarken eklenir.

Akış şemasındaki gösterimler

Bilgisayar biliminde ne tür algoritmalar olduğunu inceledik. Ancak grafik kayıtlarında hangi sembollerin kullanıldığı hakkında konuşmadık.

  1. Algoritmanın başlangıcı ve sonu oval bir çerçevede yazılır.
  2. Her takım bir dikdörtgene sabitlenir.
  3. Durum bir elmasla yazılmıştır.
  4. Algoritmanın tüm parçaları oklarla bağlanmıştır.

bulgular

Algoritmalar, tipleri,özellikleri ". Bilgisayar bilimi algoritmaları okumak için çok zaman harcıyor. Hem matematik problemlerini çözmek hem de oyun ve çeşitli uygulamalar oluşturmak için çeşitli programlar yazmakta kullanılıyorlar.

sevdim:
0
Popüler Gönderiler
Manevi gelişim
gıda
y