Hayatta, genellikle aynı belirli eylemleri gerçekleştirdiğimiz çeşitli durumlarla yüzleşmek zorunda kalırız. Zamanında uyanmak için alarmı açmayı unutmamalıyız. Açlığımızı gidermek için lezzetli yemekler hazırlamak için aynı adımları izlememiz gerekiyor. Aşina olduğumuz işi yapmak için, biz de sıklıkla aynı şeyi yaparız.

Bu davranış, görüntülendiği bağlama bağlı olarak farklı şekilde çağrılabilir. Performans açısından bakıldığında, bu eylemler alışkanlıklar veya beceriler olarak adlandırılabilir. Süreci görüntüleme açısından düşünürsek, katı uygulaması belirli sayıda adımda görevlerin çözümüne yol açan eylem dizisinin açıklamasına eylem algoritması denir.

Eylem algoritmaları nasıl oluşturulur?

Günlük hayatta bununla sürekli karşılaşıyoruz. Cep telefonu hesabımızı doldurmak için hangi işlemleri yapıyoruz? Her birimiz farklıyız. Bir hesaba para yatırmanın birkaç yolu olduğundan, hepimiz bunu farklı şekilde yaparız. Sonuç, her zaman bir olsa da, telefondaki fonların görünümüdür.

Veya başka bir örnek: bir resmi veya metni kopyalamak için resme sağ tıklayın, ardından "Kopyala"yı seçin, istediğiniz yere yerleştirin, "Yapıştır"a sağ tıklayın ve sonuç elde edilir.

Bütün bunlar, belirli bir eylem dizisidir, bunun sonucunda belirlenen görev çeşitli yollarla çözülür. Ama şimdilik, bu sadece bizim bilgimiz, beceri ve yeteneklere dönüşüyor ve bu süreci tarif edersek, eylemlerimizin algoritmasını görsel olarak görebileceğiz ve diğer insanlara aktarabileceğiz. Kelimelerle, her şey her zaman net değildir.

Eylem sırasını tanımlayın - hatırlanacak

Oluşturmak eylem algoritması sırasını betimleyerek veya betimleyerek mümkündür. Bir ağaç dikmek için yapılması gereken her şeyi biliyorlar mı? Belki de temel adımlar herkes için açıktır, ancak herkes ağacı ne zaman, dikmeden önce veya sonra sulayacağını hatırlamaz. Oluşturulan algoritma, tüm eylemlerin doğru sırada gerçekleştirilmesine izin verecektir.

Eylemlerin sırasını daha karmaşık tanımlamak için, hepsini ayrıntılı olarak yazmaya çalışmalısınız. Her türlü kural ve talimattan bir örnek alınabilir - yapmamız gereken adımlar orada çok açık bir şekilde belirtilmiştir. Ancak, önceki sonuca bağlı olarak, belirli bir eylemi bir adım değil, birkaç adım takip eden durumlar vardır. Bu durumda, önerilen eylemler de kaydedilir, böylece kişi farklı durumlarda kolayca gezinebilir ve ne yapacağını bilir.

Grafikteki eylemlerin algoritması bir akış şemasıdır.

Eylemlerin algoritmalarını, eylemi gerçekleştirme sırasını gösteren bağlantı çizgileriyle geometrik şekiller kullanarak grafiksel bir versiyonda gösterirsek, bir blok diyagram elde ederiz. Akış şeması kurallardan, talimatlardan çok daha üstündür ve netliği ve okunabilirliği açısından eylem algoritmalarına göre yazılmıştır.

Diğer kişiye bir şeyler öğretmeniz gerektiğini hayal edin. Belirli bir sırayla tüm eylemleri mükemmel bir şekilde biliyorsunuz. Göreviniz, bunu nasıl yapacağınızı göstermek ve diğer kişinin de sizin gibi hatırlaması ve bilmesi için bilginizi aktarmaktır. Bilginin sözlü aktarımı, doğaçlama ve biraz keyfiliğe izin verir. En iyi yol, sırayı ve olası seçenekleri açıklayan bir akış şeması kullanmaktır. Örnek olarak, blog diyagramlarını öğrenmek için eğlenceli bir kılavuz:

Sonuç almanın en iyi koşulu, eylemlerin tekrarı olacaktır. Bu kesinlikle gelecekte sonuçlara ulaşma hızını etkiler. Aynı eylemleri ne kadar sık ​​tekrarlamanız gerekiyorsa, bir dizi eylemi nasıl gerçekleştireceğinizi o kadar hızlı öğrenirsiniz, bu da sonraki her seferinde tamamlamak için daha az zamana ihtiyacınız olacağı anlamına gelir.

Satışta akış şemaları kullanılır

Satışta, algoritma geliştirerek ve akış şemaları şeklinde gösterilerek bu tür eğitimler yaygındır. Çoğu zaman telefon görüşmesi senaryolarında ve “soğuk” aramalarda kullanılırlar. Kurumsal kültür ivme kazanıyor, pek çok şirket artık çalışanlarına "tıkaç", hatta yetenekli olanları taşımasına izin vermiyor, ancak onlara çeşitli aşamalarda "şirketin yüzünü" temsil eden önceden geliştirilmiş bir senaryoya göre hareket etmelerini teklif ediyor. Etki, kelimenin tam anlamıyla "bir kağıt parçası üzerinde" birkaç günlük eylemden sonra ortaya çıkar. Zamanla, açıklanan algoritmaların çoğu çalışan tarafından hatırlanır ve gelecekte, konuşmanın hangi yöne gideceğinden korkmadan özgürce iletişim kurabilir.

Eylem algoritmaları ve blog şemaları sadece satışta geliştirilmemiştir. Birçok teknik uzmanlık alanında doktorların, programcıların, "bilgisayar bilimcilerinin" eğitim ve uygulamalarında yaygın olarak kullanılmaktadırlar.

Benzer akış şemalarına göre nasıl çalışılacağını öğrenmeye çalışmakta fayda var. Ne de olsa, başlangıçta anlaşılmaz bir eylem ve görev bolluğu ile ilk kez karşılaştığınızda, geliştirilen akış şemasını ne kadar özlediğinizi düşünürsünüz. Uzun bir işkenceden sonra dayanamaz ve kendini geliştirmeye ve yaratmaya başlarsın. Etkili insanlar iş kesintilerini sevmezler. Ve blok diyagramlar hayatı büyük ölçüde basitleştirir ve karmaşık problemlerin çözümünü anlamanıza izin verir.

Akış şemalarının geliştirilmesi için hizmetler

İnternette bu tür akış şemaları oluşturmanıza yardımcı olabilecek hizmetler vardır. Bunlardan biri Сacoo. Bununla algoritmalarınızı kolayca çeşitli diyagramlara, akış şemalarına ve grafiklere dönüştürebilirsiniz. Bildiklerinizi başkaları için bilime dönüştürmenin çok keyifli ve keyifli bir etkinlik olduğunu göreceksiniz.

- iyi bir ruh halindesin. İlk aşamada, ücretsiz bir hesabın özelliklerini kullanabilirsiniz ve gelecekte erişim için ödeme yapmanız gerekecektir. Doğal olarak, ücretsiz erişimin ücretli olanlara göre sınırlamaları vardır. Ancak çalışma ve ilk adımlar için işlevsellik oldukça yeterli.

Eylem algoritmaları geliştirmiş ve bunları blok diyagramlar Cacoo'nun yardımıyla sadece kendiniz için değil, aynı zamanda temelleri öğrenen diğer insanlar için de uzun süre iyi bir ruh hali yaratabilirsiniz.

Çocuklarınız için oyun akış şemaları oluşturun

Yukarıdakileri özetleyerek, artık çeşitli yaşam durumlarında eylem algoritmalarını ve akış şemalarını kullanabileceğinizi not ediyorum. Çocuklarınız bile, net talimatları izleyerek en ilginç olmayan görevleri yerine getirmekten büyük zevk alacaklardır. Fikirleriniz varsa, nereye ve nasıl başvurabilirsiniz? eylem algoritması, yorumlarda paylaşın sevgili okuyucular. Algoritmalarınız hakkında bilgi almak isterim.

Blok diyagramım

İşte ilk defa aldığım bir blok diyagram. Resmi büyütmek için üzerine tıklayın. Cacoo'ya geçtikten sonra, "şekil görünümü" girişinin altındaki resme tıklayın. Büyük bir pencerede açılacaktır. İyi şanlar!

Problemi çözmek için bir algoritmanın blok diyagramının geliştirilmesi

işin amacı: problemi çözmek için algoritmayı tanımlamanın grafiksel yolunun incelenmesi.

İş görevleri:

algoritmaları temsil etmenin ana yollarını öğrenin;

Algoritmaları tanımlamanın grafiksel yolunda ustalaşın.

1.1. İş emri

Bu bölümün konusuyla ilgili teorik bilgileri inceleyin (s. 1.2)

Sorun ifadesini okuyun (s. 1.3). İş seçeneği, grup listesindeki numaranıza karşılık gelir.

Problemi çözmek için algoritmanın bir akış şemasını geliştirin.

Güvenlik sorularını yanıtlayın.

Pratik çalışmanın uygulanması hakkında aşağıdakileri içermesi gereken bir rapor hazırlayın:

baş sayfa;

pratik çalışmanın amacı;

Sorun bildirimi;

sorunu çözmek için algoritmanın bir blok şeması;

güvenlik sorularının cevapları;

pratik çalışma hakkında sonuçlar.

1.2. Genel bilgi

Bilgisayarda bir problemi çözmenin en zahmetli aşamalarından biri algoritma geliştirmektir.

Altında algoritma Değişken başlangıç ​​verilerinden istenen sonuca giden hesaplama sürecini belirleyen kesin reçeteyi anlıyoruz.

ana karakteristik algoritmanın özellikleri NS:

determinizm (kesinlik) - ilk veriler göz önüne alındığında, istenen sonucun belirsizliği sağlanır;

kütle - belirli bir alt kümeye ait ilk verilerle belirli bir türdeki görevler için uygunluk;

verimlilik - uygulanmakta olan hesaplama süreci, anlamlı bir sonucun verilmesiyle sınırlı sayıda aşamada gerçekleştirilir;

ayrıklık - algoritmayı, uygulanması şüphesiz olan ayrı aşamalara bölme yeteneği.

Aşağıdakiler var hesaplama süreçleri türleri:

Doğrusal hesaplama süreci.

Sonucu elde etmek için bazı işlemleri belirli bir sırayla gerçekleştirmeniz gerekir.

Kapsamlı bir hesaplama süreci.

Spesifik işlem sırası, bir veya daha fazla parametrenin değerlerine bağlıdır. Örneğin, ikinci dereceden bir denklemin diskriminantı negatif değilse, denklemin iki kökü vardır ve negatifse, gerçek kök yoktur.

Döngüsel hesaplama süreci

Sonucu elde etmek için, birkaç kez belirli bir eylem dizisi gerçekleştirilmelidir. Örneğin, belirli bir adımla argümanı değiştirmenin belirli bir aralığında bir fonksiyon değerleri tablosu elde etmek için, argümanın bir sonraki değerini karşılık gelen sayıda belirlemek ve değerini hesaplamak gerekir. bunun için işlev.

Buna karşılık, ayrıca birkaç döngüsel hesaplama süreci türleri, yani:

İLE BİRLİKTE çift ​​döngüler (belirli sayıda tekrarlı döngüler) - bunlar, tekrar sayısının bilindiği döngüsel süreçlerdir.

Yinelemeli döngüler belirli koşullara ulaşıldığında veya ihlal edildiğinde sona eren döngüsel süreçler.

NS arama döngüleri - bunlar, iki olası çıkış seçeneğinin olduğu döngüsel süreçlerdir:

İşlem tamamlandıktan sonra çıkın;

Herhangi bir ek koşulda erken çıkış.

Algoritma tarafından uygulanan hesaplama sürecinin türüne göre:

Doğrusal yapı algoritmaları;

Dallanmış yapı algoritmaları;

Döngüsel yapı algoritmaları.

Pratik problemleri çözme algoritmaları genellikle birleşik bir yapıya sahiptir, yani üç tür hesaplama sürecini de içerirler.

Algoritmaları tanımlamanın resimli araçları, bunları sunmanın aşağıdaki ana yollarını içerir:

Sözlü (doğal dil kayıtları);

Yapısal olarak biçimlendirilmiş (algoritmik dilde ve sözde kodda kayıtlar);

Grafik (diyagramların ve grafik sembollerin gösterimi);

Programlama (programlama dillerindeki metinler).

sözlü yol algoritmanın açıklaması, veri işlemenin sıralı numaralı aşamalarının bir açıklamasıdır ve doğal dilde keyfi bir sunumda verilir.

Örnek 1.1.

İki sayı eklemek için algoritma (a ve B).

A sayısının neye eşit olduğunu sorun.

B sayısının ne olduğunu sorun.

a ve b ekleyin, sonucu c'ye atayın.

ile sonucu bildiriniz.

Bu yöntemin avantajı, açıklamanın basitliğidir ve dezavantajları, böyle bir yaklaşımın ayrıntılı olması ve katı bir resmileştirmeye sahip olmaması gerçeğini içerir, bu nedenle, sözlü yol nedeniyle bireysel reçetelerin yorumlanmasında belirsizliğe izin verir. algoritmayı temsil etmek yaygın değildir.

Çeşitli veri yapılarının ve bunların işlenmesi için algoritmaların katı bir şekilde belirtilmesi için, kullanılan herhangi bir reçetenin anlamının doğru ve açık bir şekilde yorumlanması için böyle bir resmi notasyon ve kurallar sistemine sahip olmak gerekir. Karşılık gelen kural sistemleri denir açıklama dilleri... Bunlara algoritmik diller (sözde kodlar), akış şemaları ve programlama dilleri dahildir.

yapısal olarak tarz Algoritmanın tanımı, genellikle sözde kodlar olarak adlandırılan sınırlı bir tipik sözdizimsel yapılar kümesi kullanılarak belirtilen reçetelerin resmi bir temsilinde algoritmaların kaydedilmesine dayanır.

Sahte kodların avantajı, programlama dillerine yakınlıktır ve dezavantajlar, ustalaşmanın zorluğu ve bir bilgisayarda çözmek için algoritmaya doğrudan girmenin imkansızlığıdır, yani. bir programlama diline çeviri ihtiyacı.

grafik yolu Algoritmanın açıklaması, algoritmanın yapısını tanımlamak için kontrol transfer hatlarıyla bağlanan bir dizi grafik görüntünün (blok) kullanıldığını varsayar. Bu görüntü denir blok diyagram yöntemi.

Blok diyagramı Algoritma, bir problemi çözmedeki ilerlemenin grafiksel bir temsilidir. Blok diyagram, çizgilerle birbirine bağlanan bloklardan oluşur ve bloklar, sembol adı verilen geometrik şekiller olarak çizilir. Sembollerin içinde, blok - formüller, metin, mantıksal ifadeler tarafından gerçekleştirilen işlevler hakkında talimatlar yazılır. Sembollerin türü ve blok diyagramları yürütme kuralları standartlaştırılmıştır - GOST 19.701-90, bir sembol listesi, adları, görüntülenen işlevler, şekiller ve boyutların yanı sıra diyagramları yürütme kurallarını içerir. Bir algoritma geliştirirken, her eylem karşılık gelen bir blokla belirtilir ve sıralarını sonunda oklar olan çizgilerle gösterir. Blok diyagramların elemanlarının isimleri, tanımları ve amacı Şekil 2'de gösterilmektedir. 1.1.

Şekil 1.1 - Temel bloklar

Algoritmaların grafiksel açıklamasında takip edilmesi gereken blok diyagramların yürütülmesi için bazı temel kurallardan bahsedilmelidir. Algoritmaların başlangıcı, içinden bir satırın çıktığı "Terminatör" sembolü ile işaretlenmiştir. İçinde "Başlat" ("Başlat") kelimesi yazılıdır. Algoritmanın sonu, "Dur" ("Son") kelimesinin yazıldığı aynı sembolle işaretlenmiştir. Bu durumda, bu sembolün herhangi bir çıktı satırı yoktur ve buna bir veya daha fazla satır kapatılabilir. “Süreç” sembolünde bir veya birkaç giriş satırı ve yalnızca bir çıkış satırı olabilir. Sembolün içine birkaç reçete yazılabilir - bu durumda, yazma sırasına göre gerçekleştirilirler. Bireysel operasyonların temsili oldukça ücretsizdir. Hesaplamaları belirtmek için, veri göndermek için matematiksel ifadeler kullanabilirsiniz - diğer eylemler için oklar - doğal dilde açıklamalar, örneğin, A: = X + 4; ben: = ben + 1, ––> B.

Akış çizgileri, levhanın kenarlarına paralel olmalıdır. Akış çizgilerinin ana yönleri - yukarıdan aşağıya ve soldan sağa - bir okla gösterilmez. Diğer durumlarda, akış çizgisinin sonuna bir ok yerleştirilir ve çizgilerin birleşimine bir nokta yerleştirilir. Blok diyagram bir sayfaya sığmıyorsa, bağlayıcıları kullanın. Başka bir sayfaya geçerken veya başka bir sayfadan kontrol kazanılırken, sayfa numarası yorumda belirtilir, örneğin "sayfa 3'ten" "sayfa 1'e".

Herhangi bir karmaşıklığa sahip bir algoritma yazmak için yeterlidir üç temel yapı:

takip et - eylemlerin sıralı yürütülmesini belirtir (Şekil 1.2, a);

dallanma - eylemler için iki seçenekten birinin seçimine karşılık gelir (Şekil 1.2, b);

hoşçakal - yerine getirilmesi döngünün başında kontrol edilen koşul ihlal edilene kadar eylemlerin tekrarını belirler (Şekil 1.2, c).

Şekil 1.2 - Temel algoritmik yapılar

Ek olarak, algoritmaları tanımlarken kullanırız ek algoritmik yapılar, her biri temel yapılar aracılığıyla uygulanabilen temel yapılardan türetilmiştir:

tercih - belirli bir miktarın değerine bağlı olarak birkaç seçenek arasından bir seçeneğin seçimi (Şekil 1.3, a, b);

döngü-to - döngüdeki eylemleri gerçekleştirdikten sonra doğrulanması gerçekleştirilen belirli bir koşul yerine getirilene kadar bazı eylemlerin tekrarı (Şekil 1.3, c, d);

belirli sayıda tekrarlı döngü (sayma döngüsü) – bazı eylemlerin belirli sayıda tekrarlanması (Şekil 1.3, e, f).

Şekil 1.3 - Ek algoritmik yapıların uygulanması

temel yapılar aracılığıyla

Çeşitli türlerdeki algoritmaların grafik tanımlarının örneklerini ele alalım: doğrusal, dallanma, döngüsel ve birleşik (Şekil 1.4 - 1.7).

Örnek 1.2. Doğrusal algoritma.

K = 3b + 6a ifadesinin değerini hesaplamak için algoritma (Şekil 1.4).

Şekil 1.4 - Doğrusal bir algoritmanın blok diyagramına bir örnek

Örnek 1.3.Çatallama algoritması.

y = 3x + 4 fonksiyonunun grafiğinin x1, y1 koordinatlarına sahip bir noktadan geçip geçmediğini belirleyen bir algoritma (Şekil 1.5).

Şekil 1.5 - Dallanma algoritmasının blok diyagramına bir örnek

Örnek 1.4. Döngüsel algoritma.

Doğal bir sayı n'nin faktöriyelini belirleyen algoritma (Şekil 1.6):

n! = 1*2*3*….*(n-1)* n

5!=1*2*3*4*5=120

Şekil 1.6 - Döngüsel bir algoritmanın blok diyagramına bir örnek

Örnek 1.5. Birleşik algoritma.

A ve B doğal sayılarının en büyük ortak bölenini bulmak gerekir.

Sorunu çözmek için, sayılar eşit olana kadar sayıların büyük olanını daha büyük ve daha küçük arasındaki farkla sırayla değiştirmekten oluşan Öklid algoritmasını kullanırız. Bu algoritmayı iki örnek kullanarak ele alalım.

Örnek (a): A = 225, B = 125. Euclid'in algoritmasını uygulayarak, A ve B için 25'e eşit en büyük ortak bölenini elde ederiz.

Örnek (b): A = 13, B = 4. Bu durumda A ve B'nin en büyük ortak çarpanı 1'dir.

				B
		50-25=25

İki doğal sayının en büyük ortak bölenini bulmak için Öklid'in algoritmasının bir blok diyagramı Şekil 2'de gösterilmektedir. 1.7.

Şekil 1.7 - Birleşik bir algoritmanın blok diyagramına bir örnek

Algoritmanın blok şeması, geliştirilen algoritmanın tüm özelliklerini ayrıntılı olarak gösterir, ancak bazen bu kadar yüksek bir ayrıntı seviyesi, algoritmanın özünü vurgulamamıza izin vermez. Bu durumlarda, algoritmayı tanımlamak için şunu kullanın: sözde kod. sözde kod algoritmanın blok diyagramları ile aynı temel yapılara dayanmaktadır (Tablo 1.1).

Örnek 1.6. Öklid'in algoritmasının sözde koddaki açıklaması.

Öklid Algoritması:

A, B girin

hoşçakal A ≠ B

Eğer A>B

sonra A: = A - B

aksi halde B: = B - A

hepsi - eğer

tüm döngü

Çıkış A

Algoritmanın sonu.

Tablo 1.1 - Temel algoritmik yapıları yazmak için bir sözde kod örneği

Yapı	sözde kod	Yapı	sözde kod
Takip etme			Tercih
			tüm seçim
Dallanma	Eğer	verilen tekrar sayısı	İçin =
	aksi halde
	Hepsi - eğer		tüm döngü
Döngü güle güle	Döngü güle güle		yerine getirmek
	tüm döngü

1.3. Algoritma akış şemalarını hazırlama görevleri

Bir tamsayı m> 1 verilir.

4 k> m olan en küçük k tamsayısını alın.

Ürünü hesaplayın

Bir tamsayı n verilir.

2 r formunun n'den büyük en küçük sayısını alın (r bir doğal sayıdır).

n, k (n  k  0) tamsayıları verilmiştir.

Hesaplamak.

Bir doğal sayı n ve bir gerçek sayı a verilmiştir.

Ürünü hesaplayın.

Bir doğal sayı n verilir.

Miktarı hesapla .

Size bir gerçek sayı x ve bir doğal sayı n verilir.

Üs kullanmadan hesaplayın.

Bir doğal sayı n verilir.

Miktarı hesaplayın:

Size gerçek sayılar x ve a, doğal n verilir.

Hesaplamak:

Hesaplamak:

Doğal sayılar n, m verilmiştir. n'nin son m rakamının toplamını alın.

n bir doğal sayı olsun. Miktarı hesaplayın.

Bir doğal sayı n verilir.

Miktarı hesaplayın:

Kontrol soruları

Algoritmanın tanımını verin.

Algoritmaların temel özelliklerini listeleyin ve özlerini ortaya çıkarın.

Algoritmalar, uygulanan hesaplama sürecinin türüne göre nasıl bölünür?

Algoritmaları tanımlamanın hangi yollarını biliyorsunuz?

Algoritmaları tanımlamanın grafiksel bir yolu ile ne kastedilmektedir? Algoritmanın sözlü açıklamasına göre bu yöntemin avantajı nedir?

Kurs >> Bilgisayar Bilimi

Kalan ağacın kenarlarının ağırlıkları. 2.4 Engellemek-şemaŞekil 7 - Engellemek-şema algoritma çözümler görevler 2.5 Bir programlama dili seçmenin mantığı Turbo ..., süreci büyük ölçüde hızlandıran entegre bir ortam gelişim programlar. Bu yazılım ürünü geçti ...

1. algoritmalar ve programlama temelleri

   Pratik çalışma >> Bilgisayar bilimi, programlama

   Programlama çözümlerçeşitli görevler elektronik bilgisayarlarda; uğraşan bilim gelişim yöntemler .... Engellemek-şema bu doğrusal algoritmaŞekil 4'te gösterilmiştir. Örnek 1. x = 2,3'te hesaplayın Genel olarak, algoritma çözümler ...

2. Bina engellemek şemalar algoritmalar... Üst düzey algoritmik diller

   Özet >> Bilişim

   Yaklaşım karar teslim edilmiş görevler. Görevlerüç farklı programlama dilinde uygulanmıştır. Engellemek-şemalar algoritmalar, program listeleri ... zaman. algoritma çözümler görevler adım adım yöntemi kullanırsanız daha verimli olur gelişim, öz ...

3. Sistem ve yazılım

   Özet >> Bilişim

   ... : Geliştirilmesi engellemek şemalar algoritma çözümler görevler FPK öğrencilerinin bilgilerinin kontrolü üzerine. Açıklama bloklar şemalar algoritma çözümler görevler. Engellemek 1 ... - isim girin (isim) görevler, girmek ...

Bu derste, pratikte analiz edeceğiz: farklı türlerde algoritmalar nasıl oluşturulur, ve hazır bir akış şeması kullanarak bir algoritma nasıl "okunur".

Aşağıdaki durumlar mümkündür: yola yaklaştığımız anda kırmızı veya yeşil ışık yanıyordu. Yeşil ışık yanıyorsa, yolun karşısına geçebilirsiniz. Kırmızı ışık yanıyorsa, yeşil olanı beklemeniz ve ardından yolun karşısına geçmeniz gerekir.

Böylece, algoritma şöyle görünür:

1. Trafik ışığına git.
2. Işığına bak.
3. Yeşil ise karşıdan karşıya geçin.
4. Kırmızı ışık yanıyorsa yeşil ışık yanana kadar bekleyin ve ardından karşıya geçin.

Bu algoritmanın blok şeması aşağıdaki gibidir:

Pirinç. 3. Blok diyagramı, örneğin 2.

Döngüsel algoritmaların hazırlanması

Döngüsel bir algoritma hazırlamanın bir örneğini ele alalım. Sayıları ondalık sayıdan ikiliye dönüştürmeyi birkaç kez tartışmıştık. Şimdi bu algoritmayı açıkça ifade etme zamanı.

İlkesinin bir sayıyı 2'ye bölmek ve bölmeden kalanları kaydetmek olduğunu hatırlayın.

Örnek 3. Sayıları ondalık sayıdan ikili sayıya dönüştürmek için bir algoritma oluşturun.

Yani, algoritma şöyle görünecektir:

1. Sayı 0 veya 1 ise, bu onun ikili gösterimi olacaktır.
2. Sayı 1'den büyükse, onu 2'ye böleriz.
3. Bölmenin kalanını, sayının ikili gösteriminin son bitine yazarız.
4. Ortaya çıkan bölüm 1 ise, bunu sayının ikili gösteriminin ilk bitine ekleriz ve hesaplamayı durdururuz.
5. Ortaya çıkan bölüm 1'den büyükse, orijinal sayıyı onunla değiştiririz ve 2. adıma döneriz.

Bu algoritmanın blok şeması şöyle görünür:

Pirinç. 4. Blok şeması, örneğin 3.

Not: Yukarıdaki akış şemasını bir şekilde basitleştirip basitleştiremeyeceğinizi düşünün.

"Okuma" algoritmaları

Örnek 4. Verilen akış şemasına göre 23 sayısı için algoritmanın işlemlerini gerçekleştiriniz.

Pirinç. 5. Blok diyagramı, örneğin 4.

Bu dersimizde algoritma derleme örneklerinin yanı sıra hazır bir akış şemasına göre "algoritma okuma" örneğini inceledik.

Bir sonraki derste, oyunları ve kazanma stratejilerini tartışacağız.

Koschei nasıl öldürülür?

Muhtemelen herkes, Ölümsüz Koshchei'nin ölümünün nerede olduğunu anlatan çocukluktan bir peri masalı hatırlar: “Ölüm yumurtadaki iğnenin ucunda, yumurta ördekte, ördek yumurtanın içinde. tavşan, göğsünde oturuyor, göğüs sıkıca kapatılmış ve Buyan adasındaki en büyük meşe ağacının altına gömülmüş, denizin ortasında... "

Pirinç. 6. Ölümsüz Koschey ve Bilge Vasilisa ().

Diyelim ki, Ivan Tsarevich yerine, Koshchei ile savaşmak için Aptal Ivan atıldı. Bilge Vasilisa'nın böyle bir algoritma oluşturmasına yardım edelim, böylece Aptal İvan bile Koshchei'yi öldürebilir.

1. Tabii ki, önce Buyan Adası'nı bulmanız gerekiyor (Aptal İvan'ın böyle şeyler yapabileceğini varsayacağız).
2. Sandık en büyük meşe ağacının altına gömülü olduğu için öncelikle adadaki en büyük meşe ağacını bulmanız gerekiyor.
3. O zaman göğsün kendisini kazmanız gerekir.
4. Tavşanı almadan önce, güçlü bir kilidi kırmalısın.
5. Şimdi tavşanı alabilirsin.
6. Tavşandan bir ördek almalısın.
7. Yumurtayı ördekten alın.
8. Yumurtayı kırın ve iğneyi çıkarın.
9. İğneyi kır.

Bu aynı zamanda Paint'i başlatma algoritmasından daha uzun olsa da doğrusal bir algoritmadır.

Blok şeması şöyle görünür:

Pirinç. 7. Blok diyagramı.

Kavşakta…

Ve yine, çeşitli algoritma örnekleri aramak için masal karakterlerine dönelim. Dallanmalı algoritmalar söz konusu olduğunda, elbette, bir taşın yanında bir kavşakta duran kahramanı hatırlamamak mümkün değil.

Pirinç. 8. Bogatyr kavşakta ().

Taş diyor ki:

“Sağa gidersen atını kaybedersin, kendini kurtarırsın; sola gidiyorsun - kendini kaybedeceksin, atı kurtaracaksın; dümdüz gidersen kendini ve atını kaybedersin."

Yolcular için taş üzerindeki yazıtın yazarı tarafından derlenen bir eylem algoritması oluşturmaya çalışalım mı?

1. Sağa gidersek atımızı kaybederiz. Sağa gitmezsek, iki seçeneğimiz kalır (gezginin geri dönmeyeceğini düşünüyoruz): dümdüz ve sola gidin.
2. Sola gidersek kendimizi kaybederiz ve atı kurtarırız.
3. Düz gidersek hem kendimizi hem de atı kaybederiz.

Bu algoritmanın blok şeması şöyle görünür:

Pirinç. 9. Blok diyagramı.

Turp

Rus halk hikayeleri bizi döngüsel bir algoritma olmadan bırakmadı. Ve garip bir şekilde, en karmaşık peri masallarından biri olan "Şalgam" da saklandı.

Pirinç. 10. Şalgam.

Bir peri masalının planını hatırlayalım: büyükbaba çeker, çeker - çekemez. Sonra sırayla büyükbabanın yardımına yeni karakterler gelir - ve fare gelene kadar böyle devam eder.

Şalgamı hala çekebilmeleri için masalın tüm karakterlerinin eylemleri için bir algoritma oluşturmaya çalışalım.

1. İlk başta, dede Şalgam'a yaklaştı ve onu çıkarmaya çalıştı.
2. Şalgamı çıkarmak mümkün olmadığı için bir sonraki karakterin yardımına ihtiyaç duyuldu.
3. Ve bu, fare görünene kadar (veya başka bir deyişle Şalgam çekilinceye kadar) olur.

Bir akış şeması olarak, bu algoritma şöyle görünür:

Pirinç. 11. Blok diyagramı.

1. Bosova L.L. Bilişim ve BİT: 6. Sınıf Ders Kitabı. - M.: BİNOM. Bilgi laboratuvarı, 2012
2. Bosova L.L. Bilişim: 6. sınıf çalışma kitabı. - M.: BİNOM. Bilgi Laboratuvarı, 2010.
3. Bosova L.L., Bosova A.Yu. 5-6. sınıflarda bilişim dersleri: Metodolojik rehber. - M.: BİNOM. Bilgi Laboratuvarı, 2010.

1. İnternet portalı "Öğretmenlerin karşılıklı yardım topluluğu" ().
2. İnternet portalı "Nsportal.ru" ().
3. İnternet portalı "Pedagojik Fikirler Festivali" ().

1. §3.3, 3.4 (Bosova L.L. Bilişim ve ICT: 6. sınıf ders kitabı);
2. 5-6 rakamlı doğrusal bir algoritma oluşturmaya çalışın;
3. Ödevi tamamlamak için döngüsel algoritmanın bir akış şemasını yapın;

Word'de Akış Şeması . Bir öğrenci veya bir mühendis genellikle oklar ve yazılar içeren blok diyagramları oluşturmak zorundadır. Birinin bunun için özel bir programı var ve bazıları Word'de bu tür şemaların nasıl oluşturulacağını biliyor. Diyagramdaki bloklar oklarla bağlanacaksa veya diyagramın yeni bloklarla "oluşturulması" gerekiyorsa, tablolar yerine grafik nesnesi olarak diyagram oluşturma seçeneğini kullanmak daha iyidir. Word'ün yerleşik çizim araçları, istediğiniz kadar karmaşık bir diyagram oluşturmanıza olanak tanır. Bu durumda, metin içeriği ana belgede değil, özel grafik eklerinde - yazılarda bulunur.

Hadi böyle bir şema yapmaya çalışacağız.

Blok diyagramıKelime 2003

panele tıklayın Tablo figür Dikdörtgen... Böyle bir çerçeve görünmelidir (yazıtlar olmadan). İçinde kendi akış şemamızı oluşturacağız.

Tavsiye

Çizim araç çubuğu genellikle program penceresinin altında bulunur. Altta çizim paneliniz yoksa menüye gidin görüş – Araç çubukları ve kutuyu işaretleyin Tablo.

Düğmeye bas otomatik şekiller panelde Tablo, komutu seçin Blok diyagramı ve ardından istediğiniz şekle tıklayın.

Ardından, bu şekli yerleştirmek istediğiniz kutuya tıklayın.

İstediğiniz yerde durmadıysa, fare ile sürükleyin.

Gelecekteki diyagramınızın kalan şekillerini de aynı şekilde seçin ve yerleştirin.

Bu şekilleri sürükleyip yeniden boyutlandırabilirsiniz.

Şimdi şekillerimize etiketler ekleyelim. Bunu yapmak için araç çubuğunda Tablo ve simgeye tıklayın yazıt.

Ardından bu yazıyı eklemek istediğimiz şekle tıklıyoruz. İçinde yanıp sönen bir imleç bulunan küçük bir kutu görünecektir.

Bloğumuzun adını yazıyoruz. Bu kutunun içindeki metin, bir belgedeki düz metin gibi biçimlendirilebilir. Metin kutusu da sürüklenebilir ve yeniden boyutlandırılabilir. Etiketli bloklar kopyalanabilir ve diğer bloklara yapıştırılabilir.

Varsayılan olarak, etiket dikdörtgen bir kenarlıkla çevrilidir. Bir metin kutusunu farklı türde bir şekle yerleştirmek istiyorsanız bu çerçeveyi kaldırın. Bunu yapmak için, resim yazısı çerçevesine sağ tıklayın ve içerik menüsünden Resim Yazısı Biçimi'ni seçin.

Açılan iletişim kutusunda sekmeyi açın Renkler ve çizgiler... satır grubu Renk... Seçeneği seçin Çizgi yok.

Tavsiye

Metni farklı bir şekilde eklemek daha da kolaydır. Metni eklemek istediğiniz bloğa sağ tıklayın ve açılır menüden Yazı ekle.

Güzellik için figürler farklı renklerde boyanabilir. Bunun için Mouse ile gerekli şekli seçin ve Çizim panelindeki Fill Color ikonuna tıklayın ve açılan paletten istediğiniz rengi seçin.

Aynı şekilde, blokları beyaz değil, renkli veya diyagram bloğu ile aynı renkte olacak şekilde yazıtlarla doldurabilirsiniz.

Şimdi diyagramımıza okları ekleyelim.

Ok aracı kullanılarak diyagram üzerindeki oklar çizilir. Özellikleri, etiketin özellikleriyle aynı şekilde değiştirilebilir. Bu durumda okun kalınlığını, çizginin türünü, okun sonunun şeklini vb. kontrol edebilirsiniz.

düğmesine tıklayın otomatik şekiller – Kıvırcık oklar ve oku seçin. Ardından akış şemamızın alanına gidip fare ile ok eklemek gereken yere tıklıyoruz. İçini biraz renkle doldurabilirsiniz.

Genellikle görevi daha iyi anlamak ve daha hızlı uygulamak için çeşitli şemalar, tablolar ve diyagramlar kullanırlar. Onlarla çalışmak için 6 hizmet seçimimizde.

Açıklama ve geliştirme sürecini basitleştirmek için akış şemalarını kullanmak çok uygundur. Blok diyagram, algoritmaları veya süreçleri tanımlamanıza izin veren bir diyagram türüdür. Genellikle karmaşık, çok öğeli görevler için kullanılırlar. Bu tür şemaları oluşturmanıza yardımcı olacak 6 araçtan oluşan bir seçki derledik. Çoğu çalışmak için ödeme gerektirmez.

Akış şemalarıyla çalışmak için 6 araç:

beraberlik.io

Bu hizmet sadece blok diyagramları değil, aynı zamanda UML, varlık-ilişki diyagramları, ağ diyagramları, elektrik diyagramları, tel kafesler ve modeller oluşturmanıza da olanak tanır. Sezgisel bir arayüz ve geniş bir öğe kitaplığı, çalışmayı kolay ve rahat hale getirir. Aynı anda birkaç kişinin bir proje üzerinde çalışabilmesi de önemlidir. Sonuç PNG / JPG / XML / SVG / PDF formatlarında kaydedilebilir. Google Drive ile entegrasyon var.

gliffy.com

Gliffy benzer bir araç ve yetenek seti sağlar: geniş bir öğe kitaplığı, kullanıcı dostu bir arayüz, işbirliği yapma yeteneği, Google Drive ile entegrasyon, Visio belgeleriyle çalışma, projeler için hazır renk temaları.

gomockingbird.com

Programın basit ve anlaşılır bir kullanıcı arayüzü var, bir tarayıcıda çalışıyor, takım halinde çalışma yeteneği var. Ayrıca, bağlantılar ekleyerek birkaç projeyi tek bir projede birleştirebilirsiniz.

lucidchart.com

Çizimler ve diyagramlar oluşturmayı kolaylaştıran çevrimiçi bir hizmet. G Suite ve Microsoft Visio belgeleriyle uyumludur. Çalışmayı bitirdikten sonra dosyayı çeşitli formatlarda dışa aktarabilir veya yayına gönderebilirsiniz.

Balsamiq maketleri

Program maketler, diyagramlar, çeşitli şemalar oluşturmanıza izin verir. Herhangi bir proje oluşturabileceğiniz kapsamlı bir öğe kitaplığı vardır. Uygulama ücretli olmasının yanı sıra bir bilgisayara kurulum gerektirir, ancak web sürümünün deneme süresini kullanabilirsiniz.