Lineer algoritmalar - diyagram yapısı ve hesaplama

click fraud protection

Her kişinin

günlük yaşam iş zorluk değişen ya da okurken sorunların büyük bir sayı ile ilgilenmektir.Bazı görevler onların uygulanmasında bile düşünmeden, otomatik olarak belirli eylemleri yapıyorlar, bu yüzden basit.Herhangi bir sorunun çözümü, birkaç adımda bile en basit, genellikle yürütülen sıralı.Bu gibi bir dizi algoritma çözmek için çağrılır.Kendi karar ve programlama nasıl yapıları, canlandıran olarak bugün, ne doğrusal algoritmalar bakmak.

algoritmik dil

Bu kavram sanatçının bu sorunun çözümüne yöneliktir eylemler, bir dizi yapmak için kesin reçete olduğunu.

Bu dil genellikle kullanıcı odaklı algoritmaları açıklayan bir yoludur.Tam reçete ile gösterildiği gibi

bir hesaplama işlemini tanımlayan bir bilgisayar dilinde konuşan.Bu da, ilk sonuca, aralığı, ilk veri yol açar.Algoritma

Geliştirme - oldukça karmaşık ve zaman alıcı bir süreç olduğunu.Bir bilgisayar ile sorunları çözmek için hedef eylemler dizisinin (tasarım) hazırlanması bir tekniktir.Izole edilen özellikleri arasında

Özellikleri algoritması

:

  • bacak - adımda (adım) sonlu sayısını belirlemek için, tüm algoritma tamamlanması;
  • kesinlik (net) - bunların uygulanması için eylemler yanı sıra prosedürlerin uygulanması için kurallar tek yorumudur;
  • performansı - adımların herhangi sonlu sayıda istenen sonuçları;
  • net - talimatları uygulamakla açık olmalıdır;
  • kütle - algoritmalar sorunun genel formüle özgü sorunların bir sınıf çözmek gerekir.

doğrusal algoritmaları.Bilgisayar Sınıf 9

Biz tanım ve kavram özelliklerini inceledik.Şimdi onun türler hakkında konuşalım:

  • hattı;Dallanma
  • ;
  • döngüsü
  • .

Biz lineer algoritmalar ilgilendi.Bunlar nelerdir?Bu komutlar, berrak bir sırayla birbiri ardına icra edilecek içerir.Algoritmanın

doğrusal yapısı sözlü ve grafik şeklinde ifade edilebilir.

deyişle yazılmış bir örnek vermek.Görev So: Okul toplayın.Çözüm:

  • Ev.
  • durun.
  • egzersizleri yapın.
  • yıkama.
  • giyin.
  • kahvaltı.
  • portföyü toplayın.
  • sonu.Aşağıdaki gibi yukarıdaki işlemleri

grafik bir şekilde predsatvlyat: blok diyagramıdır formu

blok diyagramda

lineer bir algoritma, her bir ayrı faz, geometrik şekiller çeşitli temsil blok ile temsil edilen algoritma, örnek teşkil eden bir gösterimidir.Buna ek olarak, (diğer bir deyişle, faz uygulama sırası) fazları arasındaki bağlantı şekilleri (blok) bağlamak oklarla gösterilir.Her birim kitabede eşlik ediyor.Doğrusal bir algoritma tipik eylemler, aşağıdaki geometrik şekiller için:
  • ünitesi başlangıç-bitiş algoritması.Blokta yazıt "başlangıç" ve "son" dur.
  • Block "giriş-çıkış".Bu paralel kenarın blok halinde tasvir edilmiştir."Girdi", "çıktı", "print" O, şu yazıt yerleştirdi.Ayrıca bir liste veya giriş sırasıyla çıkış değişkenleri olduğunu.
  • aritmetik birim ya da blok kararları.Bir dikdörtgen karşılık gelir."Operasyonu", "grup operasyonları": blokta yazıt olmalıdır.Böyle blok diyagramlar ile Burada

doğrusal algoritmaların çözümü tasvir.Sonra, değerlerini atama özellikleri hakkında konuşalım.Bu atama değişkenleri kesin değeri - hesaplama algoritmaları

Doğrusal hesaplama algoritmaları

temel elementer eylem.Kendi kayıt şekline göre belirlenir sabit değeri atama ile sadece belirli bir değişken değerini alırsınız durumunda.Bu iki yöntem ile gerçekleştirilebilir: Komut tayininin kullanılmasını;Komut girişi ile.Doğrusal bir algoritma çözme

örnek

okul kitapları içeriğe sahip olduğu doğrusal bir algoritma ile fraksiyonların bölünme kurallarını açıklamak için bir örnek vermek: paydaya 2 ile çarpmak gerekir 1

  • pay;
  • paydası 1 pay 2 ile çarpılır edilmelidir;2 puan sonucunu -
  • 1. paragrafta uygulanması ve payda sonucu olan payı olan bir kısmını, kaydetmek istediğiniz.Aşağıdaki gibi bu kuralın cebirsel şeklidir:

a / b: a / d = (a * d) / (b * d) = m / n.

Yani, kesirler bölünmesi için bir bilgisayar algoritması oluşturmak.Karışıklığı önlemek için, değişkenler yukarıda belirtilmiş formülü, aynı gösterimde olan kullanın.a, b, c, d bir tamsayı değişkenleri olarak orijinal veri.Sonuç tamsayı değerler olacaktır.Şöyle algoritmik dil karar: fraksiyonlar

erken

bozulmamış , b, c, d, m, n

butonu arasında

ALG bölümü, a, b, c, d

m: =ve * d

n:

Takım değer atama aşağıdaki biçimdedir aşağıdaki gibidir: = b * a

Sonuç m yukarıda açıklanan n

con

Grafik format çözümleri

düzeni doğrusal algoritması:

değişkeni: = ifadesi.Atanmış olarak

işareti "=" okunur.

atama - Aşağıdaki bilgisayar gerçekleştirmek için gerekli olan bir takım:

  • ifade değerlendirme;Değer
  • değişken atama.Algoritma üzerinde

atama olarak iki ekip vardır.Akış şeması komut ödevde hesaplama birimi olarak adlandırılan bir dikdörtgen, kayıt edilmelidir.

As sıkı kuralları ifadeleri yazma ile zorunlu uyum için belirli bir ihtiyaç vardır, lineer algoritmalar nitelendirdi.Her zamanki matematiksel formu kullanarak bunları kaydedebilirsiniz.Bu sıkı programlama dili sözdizimi değildir.Bu örnekte

, algoritma bir komut girişi:

a, b, c, d girin.Blok diyagram girilen

takımı paralelkenar, yani giriş ve çıkış ünitesine kaydedilir.Bu komutu yürütülürken kullanıcının belirli eylemleri yürütecek kadar işlemci keser.Yani, kullanıcı Enter tuşu gibi davranır giriş cihazının (klavye) tipi giriş değişkenleri (onların değerleri) ve Enter tuşuna basın, gerekiyor.Bu değerler, uygun değişkenler girmek listede aynı sırayla girilir önemlidir.

lineer bir algoritma.Bu makalede daha önce belirttiğimiz gibi kendi programlama

, doğrusal programlar, operatörleri içerebilir:

  • ataması;
  • girişi;
  • sonuç., Programlama algoritmaları lineer yukarıdaki operatörleri kullanarak

.

LET A = B, burada A ifadesi - - Değişken:

Yani programlama dilinde atama operatörü olarak yazılır.Örneğin, A = Y + 20

giriş operatörü aşağıdaki formu vardır:

INPUT, örneğin:

PRINT: Bu formda saklanan

operatör çıkış veri değerleri ile INPUT.

basit bir örnek vermek AS Örneğin PRINT.Biz numaralar A ve bir program olsun B.

programlama dilinin klavyeden girdi miktarını bulacaksınız bir program, metin aşağıda gösterilmiştir yazmak gerekir.

operatörleri girdi, Pascal

Pascal doğrusal algoritmaları kullanan giriş veya çıkış işlemleri gösteren özel operatörler tahsis etmez programlama dilinde çıktı.Yerleşik prosedürler kullanılarak bilgi alışverişi programları.Standart prosedür bir ön bilgi gerek olmadığı için, bu bir referansı içeren, her program için kullanılabilir.Aynı zamanda herhangi bir anahtar kelime görünmüyor prosedüre atıfta adıdır.

zaten programın içine inşa edilmiştir veri girişi, standart prosedür başvurmak için bu tür ifadeler kullanarak veri girerken.

Okuma (A, B, C), ki burada A, B, C - hatırlamak için bellekte girilmelidir değişkenler.

Readlnn (x1, y, x2) - Tamamlandığında, imleç yeni satırın başlangıcına atlar.

Readlnn;- Bekleyen basın «Enter» gösterir.Genellikle bu operatör ekran içeriklerinin programın sonuçlarını tutmak, nihai «Son» önce metni eklenir.

Bu operatörler kullanarak monitör verilerini görüntüler:

Write (A, B, C) - aynı satırda A, B, C değerlerini belirleyerek, imleç geçerli satırı bırakmaz.

Writeln (z, y, z2) - çıkış değerlerini terbiye, imleci yeni bir satıra hareket edecek, bu pozisyondadır.

Writeln;- Bir satırda atlandığını ve yeni bir başlangıç ​​geçişi gösterir.

İşte böyle basit tablolar ve yürütülen girdi ve Pascal veri çıkışı üzerinden.