Doğrusal algoritmalar - diyagram yapısı ve hesaplama

Her insanın günlük yaşam iş yerinde değişik zorluk veya okurken görevleri büyük bir sayı ile ilgilenmektir. Bazı görevler onların uygulanmasında bile düşünmeden, otomatik olarak belirli eylemleri yapmak o kadar basittir. Herhangi sorunun çözümü, hatta en basit bir kural olarak, bir kaç adım için sürekli gerçekleştirilir. sorunların çözümünde tutarlılık Bu tür bir algoritma denir. kararlarını ve programlama yapılmış olarak biz ne lineer algoritmalar bakmak Bugün, yapıları temsil edilir.

algoritmik dil

Bu kavram sanatçı sorunun çözümüne yöneliktir işlemlerin bir diziyi yapmak için kesin reçete olduğunu.

Bu dil kullanıcı genellikle odaklı algoritmaları açıklayan bir aracıdır.

o gelince bilgisayar dili, bir hesaplama işlemini tanımlayan kesin reçete ile gösterilir. O da, orijinal sonuca, ilk veri, bu dizi yol açar.

bir algoritma geliştirilmesi - oldukça karmaşık ve zaman alıcı süreç olduğunu. Bu tekniklerin bir derleme (gelişimini) bilgisayarlar yardımıyla sorunları çözmek için tasarlanmış bir dizi eylemi vardır.

özellikleri algoritması

özellikler arasında yayarlar:

• bacak - adımda (adım) bir sonlu bir sayısının tanımlanması için tüm algoritma tamamlanması;
• kesinlik (net) - eylemleri gerçekleştirmek için yorumlama kuralları benzersizliğini ve onların yürütme sırasını temsil eder;
• etkinliği - aşamalarının herhangi sonlu sayıda arzu edilen sonuçlar;
• açık - net talimatlar infaz olmalıdır;
• kütle - algoritmaları sorun genel formülasyonuna belirli problemler bir sınıf çözmek gerekir.

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

Zaten tanımı ve kavram özelliklerini ele aldık. Şimdi biçimleriyle değinelim:

• doğrusal;
• dallanma
• döngü ile.

Biz lineer algoritmalar ilgileniyor. Bunlar nelerdir? Bu komutlar, berrak bir sırayla birbiri ardına yürütülecek içerir.

Algoritmanın doğrusal yapısı sözlü ve grafik biçiminde yazılabilir.

İşte bir örnek, bir sözlü formda kaydetti. Yani, görev: okul toplayın. çözüm:

• Başlatın.
• Ayağa kalk.
• egzersizleri yapın.
• Yüzünü yıka.
• Giyin.
• Kahvaltı.
• portföy toplayın.
• Bitiş.

aşağıdaki gibi Yukarıda belirtilen işlem, grafik şekil predsatvlyat olacaktır:

bir blok diyagram halinde doğrusal algoritması,

blok diyagramıdır, her bir ayrı faz geometrik şekiller çeşitli temsil blok ile temsil edildiği bir örnek görüntü algoritması temsil eder. Bunun yanı sıra, (diğer bir deyişle, uygulama aşamasının sırası) aşamaları arasında bağlantı parçaları (blok) bağlamak oklar ile belirtilmiştir. Her blok bir yazıt eşlik eder. Doğrusal kullanılan algoritma aşağıdaki tipik işlemler için geometrik şekiller :

• Blok başlangıç bitiş algoritması. blokta yazıt "başlangıç" veya "son" dur.
• "Giriş-çıkış" birimi. Bu blok, bir paralel kenar biçiminde temsil edilir. "Giriş", "çekilme", "baskı": Ertesi yazıt yerleştirilmiştir. Ayrıca ya da sırasıyla kendilerine Çıkış değişkenleri giriş listesini eklenmiş.
• Aritmetik birimi ya da blok kararları. Bu dikdörtgen karşılık gelir. görüntü birimi olmalıdır: "operasyon", "faaliyetler grubudur."

Ama blok diyagramlar yardımıyla lineer algoritmaların çözümü tasvir. Sonra, değerlerini atama özellikleri hakkında konuşalım.

Doğrusal hesaplama algoritmaları

bilgisayar algoritmaları ana temel eylem - değişkenler bu görev, belirli bir değer. sürekli değer kayıt şekline göre belirlenir durumda, atama sonucunda sadece belirli bir değişken değer alır. Bu iki yöntem ile gerçekleştirilebilir: atama talimat yoluyla; komutları girerek.

doğrusal çözmek için bir algoritma örneği

okul ders kitaplarında içeriğe sahip olduğunu Burada lineer algoritması ile fraksiyonların bölme kurallarının bir örnek açıklanmıştır:

• fraksiyon 1 pay fraksiyon 2 paydası ile çarpılmalıdır;
• 1 payda pay 2 ile çarpılmalıdır;
• 2 puan sonucunu - kimin pay 1. paragrafta uygulanması sonucu olan bir kısmını, ve payda kaydetmek istiyorum. aşağıdaki gibi bu kuralın cebirsel biçimidir:

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

Yani, biz kesirler bölünmesi için bir bilgisayar algoritması kurmak. değişkenlerin yukarıda belirtilmiş formül ile aynı anlamlara sahiptir için karışıklığı önlemek için, kullanır. a, b, c, tam sayı değişkenleri d, orijinal veri. Sonuç tamsayı değerler olacaktır. aşağıdaki gibi algoritmik dil çözüm olacaktır:

Fraksiyonların SAL bölünmesi

erken

amaçları ve a, b, c, d, m, n

a, b, c, d tatbik

m: * D =

N: = b * ile

çekme m, n

oyun

Grafik biçimi çözümleri

Yukarıda tarif edilen Şema doğrusal algoritması:

ekibine bir değer şu biçimdedir atayın:

Değişken: = ifade.

atanmış olarak tabelada "=" okunur.

Atama - Bir takım, aşağıdaki eylemleri yürütmek için bir bilgisayar için gereklidir:

• İfade değerlendirilmesi;
• Elde edilen değişken değerlerini tahsis etme.

Yukarıdaki algoritma atama olarak iki komut bulunmaktadır. Komut atama blok diyagramında hesaplama birimi olarak adlandırılan bir dikdörtgen, kaydedilmelidir.

doğrusal algoritmaları tarafından tarif zaman ifadeleri yazma sıkı kurallara zorunlu uyum için özel bir ihtiyaç vardır. Her zamanki matematiksel formu kullanarak bunları kaydedebilirsiniz. Ama bu sıkı bir programlama dili sözdizimi değildir.

Bu örnekte, algoritma da takımı girmiştir:

a, b, c, d girin.

Akış şemasında giriş komut, yani giriş ve çıkış ünitesi, paralelkenar yazılmıştır. Bu komutu yürütürken kullanıcının belirli eylemleri gerçekleştirecek kadar işlemci araya girer. Yani, kullanıcı için gereken giriş cihazı girin anahtarı olarak işlev görür (klavye) tipi giriş değişkenleri (değerler) ve ardından Giriş. Değerler, ilgili değişkenlerin bulunan giriş listesinde, aynı sırada girildiği önemlidir.

Doğrusal algoritma. programlama

Bu makalede daha önce belirtildiği gibi, doğrusal program, ifadeleri içerebilir:

• atama;
• devreye alınması;
• sonuç.

Yani yukarıdaki operatörleri kullanarak, bir programlama doğrusal algoritmaları.

Böylece, atama operatörü aşağıdaki gibi programlama dilinde yazılır:

A = B, LET burada A - değişken B - sentezleme. Örneğin, A = Y + 20.

aşağıdaki gibi giriş operatörüdür:

Örneğin GİRİŞ: GİRİŞ Cı

operatörün veri çıkışı, değerler şeklinde yazılır:

BASKI. Örneğin S. PRINT

İşte size basit bir örnek. Biz klavye numaraları A ve B'den giriş miktarını bulacaksınız bir program yazmak gerekir

Bir programlama dili, bir program olsun, metni aşağıda gösterilmiştir.

giriş operatörleri, Pascal programlama dilinde çıktı

Pascal doğrusal algoritmaları kullanmak giriş veya çıkış işlemlerini gösteren özel operatörler tahsis değildir. bilgi alışverişi programları yerleşik prosedürlerin yardımıyla gerçekleştirilir. Standart prosedür bir ön bilgi için bir ihtiyaç olduğu için, bunun için bir başvuru içeren, her program için kullanılabilir. Ayrıca söz konusu prosedürün ismi herhangi bir anahtar kelime çıkıntı yapmaz.

Zaten programın içine entegre edilmiştir veri girişi standart prosedüre erişim için böyle operatörleri kullanarak veri girerken.

Oku (A, B, C), burada A, B, C - depolama için belleğe girilmelidir değişkenler.

Readlnn (x1, y, x2) - girişini tamamlayarak, imleç yeni satırın başına kadar atlar.

Readlnn; - bekleyen basın «Enter» gösterir. Genellikle bu operatör ekran içeriğine programın sonuçlarını kaydetmek için, nihai «Bitiş» önce metne eklenir.

Bu operatörleri kullanarak monitör ekranında Çıktı veriler:

Yaz (A, B, C) - Bir satırda A, B, C değerini belirten ve imleç geçerli satırı bırakmaz.

Writeln (z, y, z 2) - çıkış değerleri ile biten, imleç bu pozisyonda yeni bir satıra hareket edecektir.

writeln; - Bir çizgi geçmesi ve yeni bir başlangıcına taşımak tanıklık.

Ama ve bu tür basit tablolar yardımıyla Pascal'da giriş ve verilerin çıktısını gerçekleştirdi.