Temel türleri ve siklik algoritmaları örnekleri

Madde herhangi bir programlama dili ve programcı eğitimi düzeyinde ortak olan ne turuna temel bir anlayış, vermektir.

algoritmanın kavramı

Algoritma adımları sınırlı bir sayıda herhangi bir bilgisayar ya da başka bir sorun için bir çözüm elde etmek için işlemlerin bir dizisidir. algoritmasının uygulanması için Eylemler (talimatlar) döngüler ve geçiş koşulları kullanılarak, (paralel olarak) aynı zamanda ya da herhangi bir sırayla (sıralı) için sırayla çalıştırılabilir. Algoritmalar üretim ve iş süreçlerinin yönetiminde örneğin programlama, aynı zamanda diğer alanlarda da kullanılmaktadır.

daire şeklinde imzalanan dilekçe

defadan fazla yapılacak eylemlerin eylemler veya kümeleri varsa algoritma halkalı denir. Tekrarlanan eylemler algoritmik döngü gövdesi vardır. Buna ek olarak, her bir döngü bir siklik algoritma uçlarının gerçekleştirmek için bir durum vardır.

siklik algoritmaların türleri

Her bir yuvarlak robin bir döngü durum, örneğin., E. denetimini yeniden çevrim vücut tarafından gerçekleştirilecektir tanımlar veya çevrim tamamlanır mantıksal ifade içerir. bütün siklik algoritmalar tedavi edilmesi için bir yönteme göre üç gruba ayrılır.

ön koşul ile Döngüsü

Bu tür algoritmalar, siklik uzatma durumu döngü gövdesinin işlenmesi, var, yani. E. işlem çevriminin tekrarlanması için bir ihtiyaç önce kontrol edilir.

siklik algoritmalar önkoşul bir örnek olarak baskı numaraları -5 0 göz önünde bulundurun:

algoritmanın Elemanları:

1. Biz -5 eşit temel değişken j başlangıç değerini ayarlamak.
2. Biz döngü durumunu kontrol ediniz. durum olumludur ve vücut ilk kez yürütülür.
3. Bundan başka daha döngünün durumunu kontrol değişkeni J birimi için eklendi.
4. döngüsü aksi dal FALSE döngüsünü çıkış, j değeri daha az ya da sıfıra eşit olana kadar yapılmaya devam eder

sonşartının ile Döngüsü

koşullu, birinci işlem döngüsünden sonra vücut gerçekleştirilir ve ondan çıkışını kontrol edilir.

Bize sonşartı kullanımı siklik algoritmaların bir örnek olarak, n sayısı 1 ile toplamını hesaplamak yapalım:

1. Bu hesaplama miktarının sınırlı sayıda n tanıtmak ve toplam ve devir sayacının i toplamının sıfır başlangıç değeri.
2. halkası, birinci test koşulları önce yürütülür.
3. çevrim durumunu kontrol, r., E. I daha küçük ya da n'ye eşittir, sayaç değeri.
4. Sonuç şartları olumlu olması halinde, biz yine yineleme ya döngüsünü tamamlamak ve ekrana veya baskı için toplamını verir.

koşulsuz döngüsü

Normal olarak ilmek yineleme istenen sayıda önceden bilinmektedir ve dizilerle çalışırken sık kullanılan algoritmalar, kullanılan.

Bu algoritma, üç zorunlu bileşenleri içerir:

1. Döngü parametresi adı, başlama değeri, t. K. Bu değişken her yürütme döngüsünden sonra tadil edilmesi ve tamamlanma süresini belirler.
2. döngü sona erdiği bir değer.
3. Adım döngüsü.

Her bir noktada program ilk değer nihai aşarsa kontrol eder. Ve eğer öyleyse, o zaman döngü tamamlanır. Aksi takdirde değer ilk aşama, boyut ve döngü tekrarlanır eklenir. Özellikle kayda herhangi koşulsuz döngü şartlı öncesi veya sonşartının ile değiştirilebilir olmasıdır.

yuvarlak robin hazırlanması iki zorunlu olan koşullara uyum sağlamak gereklidir. İlk vücut etkilenen posta veya ön şartı içeriği, aksi takdirde biz nihayet sonsuz döngü alabilirsiniz şarttır, döngüsünü sona etmektir. Ancak bazı tür döngüleri için yazılım uygulamalarını kullanılır. süresiz devam halkalı algoritmaların bir örnek olarak, kullanıcının eylemleri belirlemek için sonsuz bir döngü poll fare kullanan Windows işletim sistemi neden olabilir. İkinci olarak, çevrim geçirilen değişkenler onun yürütmenin en az bir sağlamalıdır.

faktöriyel hesaplanması

bir tamsayı faktöriyelini hesaplamak için döngüsel algoritmalar bir örnek vereceğim okuma pekiştirmek. Bu örnek, ön koşul olan bir döngüdür ancak yuvarlak robin her tür tarafından uygulanabilir.

• Temel veri: Veri - faktörlü için belirlenmiş olan bir tam sayıdır.
• Sistem Değişkenleri: Veri c 1, adım 1 değerleri alır Cycle parametresi i.
• Sonuç: faktörlü değişken - faktörlü veriler, verilerin 1'den tamsayılar ürünüdür.

adım algoritma adım düşünün:

1. algoritması çarpınımını hesaplamak istediğiniz verileri, sayısını aldı.
2. nihai sonucu depolar faktöryel değişken, Of, birlik olarak ayarlanır.
3. Biz düzenlemek döngü parametresi orijinal sayı verilerini olacak i ve 1. nihai değerinin başlangıç değerine. sayaç i değeri büyük olduğu zaman, döngü sona erer.
4. Döngü hesaplama faktörlü gerçekleştirilir - faktörlü akım değerleri çarpılır ve karşı ı.
5. Sonuç pozitif ise sayaç değerine birini koşul denetimi döngü ekleyerek, ve bunu tamamlayan.
6. döngüsü, faktöryel verilerin değerinin son yineleme tamamladıktan sonra! Bu faktöriyel kalır ve görüntülenen veya basılmış.