Akış şeması: programlar, nesneler, bileşenler, inşaat

Dijital teknolojinin Günümüz dünyasında bilgisayar, gadget'lar ve diğer elektronik cihazlar çeşitli programlama için temel oluşturur. Ve hızlı ve doğru bir şekilde akış şeması yaratma yeteneği vakıf, bilim temelindedir. Bu düzen ekipman uyulmalıdır sürecin bir grafik modelidir. Bu farklı bir amacı (başlama / bitiş giriş / çıkış, bir işlev çağrısı, ve böyle devam eder. D) gerçekleştirmek tek tek işlevsel birimden oluşmaktadır.

Algoritma ve algorithmization

Aslında, algoritma istenen sonuca ham veri işleme, belirli adımları gerçekleştirmek zorunda olduğu sekansı üzerinde bir ortak talimatıdır. Buna ek olarak, bu terim genellikle algoritmik kavramını kullanılır. Bu yöntemler ve özel görevleri için diziyi hazırlanması teknikleri, bir dizi olarak anlaşılmaktadır.

Çoğu zaman, algoritma bilgisayar için bir rehber, hem de herhangi bir eylemi gerçekleştirmek için şeması olarak kullanılmaz. Bu sayede herhangi bir hataları düzeltmek için, ve bilgisayar geçiş öncesindeki diğer benzer çözümlere karşılaştırmak için bu süreç çözümleri verimliliğini ve etkinliğini not kolaylaştırır. Buna ek olarak, algoritma daha fazla PC'de bilgi işleme sürecini uygulamak için, bir programlama dilinde yazmak istediğiniz programın formülasyonu için temel oluşturur. Bugün bu tür dizileri oluşturmak için iki pratik yollarını şöhreti yakaladı. Bir akış problemi - İlk artan sözlü açıklama ve ikincisidir. Bunlardan ilk anlamlı oranda daha az oldu. Bu netlik ve ayrıntı eksikliği nedeniyle. İkinci yöntem, tersine, bir görüntü dizisinin bir çok uygun bir yöntemdir. Bu yaygın eğitimde ve bilimsel literatürde hem dağıtılır.

Elemanları akış şemaları

program algoritmasına ait bir blok diyagramı belirli işlemleri, hem de bunların arasındaki bağlantıları gerçekleştirmek reçete grafik karakterlerin bir dizisidir. Bu görüntülerin her görevin hakkında bilgi içeren dahilinde yapılacak. boyut ve grafik karakter konfigürasyonu ve GOST 19.003-80 ve GOST 19.002-80 düzenlenmiş kayıt sekanslarının düzeni.

(Işaretinin verilmedi örneklerde) akış şemasının temel öğelerini düşünün.

1. İşlem - eylemlerin bir işlem ya da bir dizi işlem.

2. Çözüm - Belirtilen koşulları kontrol edin.

3. Modifikasyonu - çevrim başlığı.

4. Önceden tanımlanmış yöntem - prosedüre rücu.

5. Belge - baskı ve veri çıkışı.

6. yumruk kartları - giren bilgiler.

7. I / O -, girdi / çıktı.

8. Bağlantı - boşluk hatları akı.

9. Çalıştırma / Durdurma - başlangıç ucu, giriş ve çıkış yardımcı algoritmalar kullanılır, durdururlar.

10. Yorum - afişleri yerleştirilmesi için kullanılır.

11. Dikey ve yatay akışlar - sekansın yönü, bloklar arasındaki bağlantı.

12. Birleştirme - bileşik akar.

13. Geçiş konektörü - başka bir tabakaya, bir geçiş simgeleyen işareti.

kurallar Yazıtı

Akış şeması inşaat GOST yazıldığından özel gereksinimlerine gerçekleştirilir. Örneğin, sadece yatay ya da dikey çizgiler birlikte grafik sembolleri kullanılır. sağdan Akışları sol ve alttan üstüne, her zaman oklarla işaretlenmiş. Diğer yollar işaretlenmiş olabilir. paralel akımlar arasındaki mesafe üç milimetreden daha az olması, ve diğer elemanlar arasında olmalıdır - en az beş milimetre. Blok boyutu beş katı olmalıdır. Dikey grafik sembolüne yatay bir oran, 1.5. Bazen iki eşit olabilir. Tanımın daha kolay anlaşılması için, grafik sayılı edilmelidir. bağlarının doğası gereği, tip akış şeması doğrusal, siklik ve dallanmış yapı ayırt eder.

Değişkenler, sabit ve bellek hücreleri

algoritmanın çalışma prensibinin daha iyi anlamak için basit bir makine olarak kabul edilebilir. Bu hücrelerden oluşan, hafızanın oluşmaktadır; kaydetme / okuma kafası; işlemci. Bu cihazın çalışma prensibi nedir? baş, işlemci sipariş aldıktan, hücreye veri yazar ya da sabitler okur. En basit durumda, bu aritmetik numarası olacaktır. Bundan başka, sabit olabilen bir veri yapısı karakter dizisine ve diğerleri. Altında, bir bilginin saklandığı bir değişken bellek hücresi anlaşılacaktır. farklı veri böyle bir hücre içerisinde yazılabilir algoritmasının uygulanması sırasında. Bu ilke, kişisel bilgisayarlar ve diğer elektronik günü. Herhangi bir görevi gerçekleştirmek için algoritma bellek hücresinde okuma veya yazma verisi için komutlar kümesidir.

diziler

Diziler endeksli değişkenlerin başka türüdür. Aslında, hücreler topluluğudur o ortak paylaşmaktadır. Diziler, iki boyutlu, üç boyutlu, vb. D., bu en basit ardışık hücrelerin bir sayıdır ayırt eder. Böyle bir dizi, kendi adı vardır. index - Her öğe kendi numarası vardır. Sabit bir dizi elemanı olarak adlandırılan bir hücre içinde saklanır.

bir matris andıran konumu elemanlarında, iki boyutlu bir türü. bu dizi hücreler iki endeks (bir benzerlik ile karakterize edilir satranç tahtası sayılı hücreleriyle). Aynı prensip uygulanır ve daha fazla üç boyutlu yapı olduğu.

lineer algoritmalar

dizi akış şemaları (örneğin, bu yazıda verilmiştir) Bu tür aşağıya doğru baştan sona şu şekilde karakterize edilir. Bu durumda, makine adım önceden belirlenmiş bir işlemi, işlemin aşamasını gerçekleştirir. Her eylem işlemcisi tarafından ele alınır. bilgi işlem yanı sıra, o kaydetmek ve nasıl gerekiyorsa dikkate almak ve hangi yazma / okuma kafası, sipariş eder. Nihai sonuç endeksini sahiptir ve sabit saklayan her biri hafıza hücreleri içine yazılır.

algoritmaları dallanma

Uygulamada, lineer tip çok nadirdir. Belirli bir dal göre verilen koşullar ilerledikçe bağlı olarak, bir sırasını değiştirmek için gerekli olabilir. Akış şeması, belirli bir durumu kontrol edilmesini sağlayan dallı eleman tipi "çözelti", ve sırayla daha fazla dal içerir.

Akış: Örnekler

Algoritma dallı nasıl çalıştığını düşünün. Bir örnek olarak, fonksiyonu, z = y / x. Denklem, bir sınırlama vardır durumundan görülmektedir - sıfıra bölünemez. Bu yüzden kararı ortadan kaldırmak ve hata hakkında kullanıcıyı bilgilendirmek için gereklidir. İlk akış şeması çizilir. Yedi bloktan oluşacak. İlk sembol - "Başlangıç", ikinci - "Giriş" burada X ve Y değerleri bu blok "çözelti" izlemektedir ayarlamak gerekir, bu durumda, X = 0 doğrulanmasını gerçekleştirilir. Bu durumda, makine giriş değeri buna denk olacak, o algoritma bir karar dalı "Evet" gider sabit hücre ile bir uzlaşma yürütmektedir. Bu durumda, kontrol dördüncü birimine aktarılır ve makine çalışma yedinci sembolü "Son" sona erer, bir "hatası" verir. Sonuç negatif ise, daha sonra, beşinci sembol bölünmesiyle işlemi gerçekleştirilir ve ekrandaki altıncı blok çıkış sonucunda tespit edilen değer, Z. edilir.

daire şeklinde imzalanan dilekçe

Çoğu zaman, sorunların çözümünde değişkenlerin çeşitli değerler aynı bağımlılığı herhangi bir işlemin yürütülmesine tekrar ve prosedürün aynı segment üzerinde birden fazla geçit üretmek için gereklidir. Bu tür alanlar döngüleri ve algoritması olarak adlandırılır - çevrimsel. Bu yöntem kullanılarak önemli ölçüde sekansı kendisi azaltır. Siklik algoritmalar bir önceden bilinmeyen ve örneğin ileri geçer bilinen bir miktarı: iki tipe ayrılabilir.

algoritması dallanma Örnek çözeltiler

geçiş sayısı bilinmeyen önce akış verilen bir örneği ele alalım. Sorunu çözmek için, Bunu yapmak için - serisinin üyelerinin asgari sayısını belirtmek doğal sayılar, bunun miktarı Bu blok diyagramı sekiz karakterden oluşur sayısını K. aşıyor. İlk başta, K (№2) değerini girin. Daha sonra, blok 3, değişken Ar "bir" olarak ayarlandığında, bunun doğal sayılar saymaya başlar anlamına gelir. Başlangıçta C lik bir kümülatif miktar "sıfır" olarak ayarlanır. C = C + P.: Daha sonra, kontrol komutunun yerine getirilmesi gerçekleşmektedir, burada beşinci blok aktarılır Bu toplama C ve P hücreleri değer, ve sonuç kontrol sırayla ilk dönem ilave edildikten sonra C de yazılır №6 ünitesi koşulları - toplamı, önceden belirlenmiş bir sayıda K aşarsa? koşulu sağlanmadığı takdirde, kontrol n değişkeni bir artırılır dördüncü blok geçer ve işlem №5 engellemek için daha devam eder. C> K, yani birikmiş miktarı önceden belirlenen bir değeri aştığında: Bu prosedür için aşağıdaki şartların memnun olarak gerçekleşecek. n değişkeni bir karşı döngüdür. Sonraki sonuçlar baskılı olup, №7 engellemek için devam edin.

iç içe halka yapısını ihtiva eden Algoritmalar

Genellikle ihtiyaç vücudunda farklı döngü sahip olduğu sorun algoritmik çözeltisi ile bir döngü oluşturmak. Bu norm olarak kabul edilir. Bu elemanlar, iç içe geçmiş halka yapıları olarak adlandırılır. Onların düzen oldukça büyük olabilir. Bu sorun gerekli çözelti elde eden bir yöntem ile tespit edilir. Örneğin, işleme tek boyutlu bir dizilim, bir kural olarak, eksiz bir akış şemasıdır döngüleri inşa. Bununla birlikte, bazı durumlarda, bu tür sorunların çözümünde sadece böyle bir kararın bir sürümünü seçmek gereklidir. İlk (dış) dahil tüm iç içe döngüler, farklı isimlerle sayaçları içermelidir unutulmamalıdır. Dışında onların döngüsünün dışında sıradan değişkenler olarak kullanılabilir.

yardımcı algoritmalar

dizisinin Bu tür dil rutin bir analog olduğunu. Yardımcı algoritma bir isim ve biçimsel olarak adlandırılan bir parametre var. diğerleri arasında ayırt verilen adlandırın ve matematiksel fonksiyonların çıkışı ve girişi rolü parametreleri. Bunlar gerekli miktarlarda tam set tükenmiş bir şekilde seçilir. Genellikle, bir ve aynı biçimsel parametre giriş ve çıkış hem de. Örneğin, bu tür bir algoritma, işleme için, giriş dizisine uygulanabilir. Elde edilen kısmında, bir çıkış parametresi olarak modifiye edilmiş bir formda sunulabilir. Yardımcı algoritmaların türleri arasında fonksiyonlar ve prosedürler ayırt eder.

ayrışma algoritması

Bu destek (fonksiyonlar ve prosedürler) algoritmanın genel şema genişlemesi ve baş olarak tanımlanır. Birinci bazı bölümlerini izole işin en sorumludur - bu yöntem, algoritma bir blok diyagramı verilmiştir zaman, çok basittir. En zor aşamaları bir işlev ve üst düzey prosedürleri olarak yapılır. Dahası, bunlar düşük seviyede temel alanlara ayrılır. Bu "basit için kompleksinden." Ilkesini uygular Algoritma içine demonte olmayacak gibi sürece tutulur en basit elemanları. veri girişi,: Genellikle karar dizisi ayrışma üç aşamadan oluşur , bir dizi sıralama sıralanmış bir dizi çıktı. İlk ve son aşamaları, onların sadece genişleme gerek, bu yüzden ana algoritmasında gerçekleştirmek yok çünkü. Ama ikinci çok karmaşık bir öz-fragman hesaplamalar, bu nedenle genellikle ayrı blokta görüntülenir. Bunu elemanının başlangıç kısmına ve ardından tekrar düzenlenmesi oluşturma prosedürü, önceden belirlenmiş bir dizi geçişi ve fragman dizisindeki küçük elemanı bulma (N-1) kat, gerek: ayırma aşamaları da, iki bölüme ayrılmıştır. Son adım birkaç kez tekrar edilir olduğundan, ayrı bir prosedür olarak tescil edilmiştir.