Algoritmalarda komutlar belirli bir sırayla birbiri ardına yazılır.

Doğrusal Algoritmalar

Komutların yazıldığı sırayla yani ardışık olarak yürütüldüğü algoritmaya denir. doğrusal.

Örneğin, aşağıdaki ağaç dikme algoritması doğrusaldır (Şekil 58):

1. yerde bir delik kazın;
2. fideyi deliğe indirin;
3. deliği fide ile toprakla doldurun;
4. fideyi suyla sulayın.

Pirinç. 58

Bir blok diyagram kullanılarak bu algoritma aşağıdaki gibi gösterilebilir (Şekil 59).

Pirinç. 59

Dallanma algoritmaları

Hayatta, genellikle mevcut duruma bağlı olarak bir karar vermeniz gerekir. Yağmur yağarsa şemsiye alıp yağmurluk giyeriz; hava sıcaksa hafif giysiler giyin. Daha karmaşık seçim koşulları da vardır. Bazı durumlarda, bir kişinin kaderi seçilen karara bağlıdır.

Karar verme mantığı şu şekilde açıklanabilir:

BAŞKA BİR ŞEKİLDE

Örnek:

EĞER sağlıklı olmak istiyorsan, O zaman huysuz ol, YOKSA, bütün gün kanepede uzan.

Bazı durumlarda mevcut olmayabilirler: IF THEN

Örnek:

Kendine yük dediyse, arkaya tırman.

Belirli bir koşulun yerine getirilmesine veya yerine getirilmemesine bağlı olarak, bir veya başka bir eylem dizisinin gerçekleştirildiği eylemlerin organizasyon biçimine denir. dallanma.

6. sınıf öğrencisi Vasya Mukhin'in hayal ettiği eylemlerin sırasını bir akış şeması şeklinde gösterelim: “Pavlik evdeyse matematikteki problemleri çözeceğiz. Aksi takdirde Marina'yı arayıp birlikte biyoloji raporu hazırlamalısınız. Marina evde değilse, oturup yazmak zorundasınız ”(Şek. 60).

Pirinç. 60

Ve böylece, blok diyagramı kullanarak, aşağıdaki problemi çözerken akıl yürütmeyi çok net bir şekilde temsil edebilirsiniz (Şekil 61).

Pirinç. 61

Aynı değere sahip üç madeni paradan biri sahte (çakmak). Bir kefe üzerinde ağırlıksız bir tartım kullanarak nasıl bulunur?

Tekrarlama algoritmaları

Uygulamada, önceden belirlenmiş belirli bir koşul karşılanırken, genellikle bir veya daha fazla eylemin birkaç kez tekrarlanması gereken görevler vardır.

Belirli bir önceden belirlenmiş koşul karşılanıncaya kadar aynı eylem dizisinin yürütülmesinin tekrarlandığı bir eylem organizasyonu biçimine denir. Çevrim(tekrarlama). Döngüleri içeren bir algoritmaya denir. döngüsel algoritma veya tekrarlama algoritması.

Döngünün yürütülmesinin hiç bitmediği duruma denir. döngü... Bu gibi durumlardan kaçınmak için algoritmalar geliştirilmelidir.

Gerçek hayattan bir örnek düşünün. Akşam yürüyüşünden önce matematikte ödevini yapması gereken bir okul çocuğunun eylemlerinin akış şeması böyle görünebilir (Şekil 62).

Pirinç. 62

o döngüsel algoritma... Yürütüldüğünde, "Problem çöz" eylemi, öğrencinin ödevinin içerdiği görevler kadar gerçekleştirilecektir.

Resmi site "RUSYA GURURU!" Uluslararası ve Tüm Rusya mesafe yarışmalarını düzenleme ve düzenleme merkezi. (2015-2016)

AÇIK YARIŞMAYA KATILIM BAŞVURUSU

ÖĞRETMENLER İÇİN

pozisyon: ilkokul öğretmeni

Eğitim kurumunun kısaltılmış adı: MBOU SOSH № 5

Kuruluş birimi konumu: Pyt-Yakh

E-posta: [e-posta korumalı].ru

Aday: En İyi Dersim

İşin adı: "Tekrarlı Algoritma" dersi

Yarışma formatı (Uluslararası, Tüm Rusya): Tüm Rusya yarışması

Diploma sayısı: 1

Ödeme ayrıntıları (ayrıntılı): çevrimiçi

Belge içeriğini görüntüle
"Ders özeti"

öğretmen MBOU "Ortaokul No. 5, Pyt-Yakh

Tümen bölgesi

"Tekrarlı (döngü) algoritmalar" konulu bir matematik dersinin özeti. 2100 programı

Hedef:

Algoritma fikrini, algoritmanın şemasını, algoritma türlerini pekiştirmek

Tekrarlamalı (döngü) algoritmayı tanıtın

Doğrusal ve doğrusal olmayan algoritmalar oluşturma ve yürütme, geleneksel işaretler kullanarak algoritma yazma ve okuma becerilerini güçlendirin.

Görevler:

1. Ders: yeni bir algoritma türü tanıtın, algoritmaların yazılışını anlayın, doğrusal ve doğrusal olmayan algoritmalar oluşturun (dallar ve döngülerle)

a) bilişsel UUD:

Öğrencilerin dikkat, düşünme, görsel hafızasının gelişimi;

Çeşitli kaynaklardan (metin, çizimler, diyagramlar, efsane);

Kişinin kendi bilgi sisteminde gezinme yeteneği: yeniyi önceden bilinenden ayırt etme;

b) iletişimsel UUD:

Belirli bir konu hakkında bakış açılarını ifade ederken çocuklara konuşmalarını kontrol etmeyi (tutarlı bir cevap oluşturmayı) öğretin;

Düşüncelerinizi ifade etme ve bakış açınızı kanıtlama yeteneğini geliştirin;

Birbirinizle etkileşime geçin (dinleyin, başkalarının yanıtlarını karşılaştırın ve değerlendirin)

c) düzenleyici UUD:

Bir eğitim problemini çözmek için bir plan hazırlayın;

- hedefe ulaşmak için algoritmanın adımlarının sırasını planlayın;

3. Kişiye özel:

Dönüşlü öz değerlendirme becerisinin oluşumu, kişinin eylemlerini analiz etme, onları yönetme becerisi

Etik standartlara dayalı, başkalarının görüşlerine saygı duyan iletişim ve işbirliği becerilerini öğrencilere aşılamak.

Teçhizat:

"Matematik" ders kitabı (ed. TE Demidov, SA Kozlov, AP Tonkikh), multimedya sunumu, projektör, çalışma notları.

1.Org. an.

İşin sayısı ve türünün yorumlanmış bir kaydı. Kaymak

2. Bilginin güncellenmesi

Ve dersimize bir bulmaca çözerek başlayacağız. Kaymak

Algoritma nedir?

(algoritma- sonucu elde etmek için sanatçının eylem sırası, sırası)

Algoritma nelerden oluşur?

(komut adı verilen adımlardan)

Algoritma yazma biçimleri nelerdir.

(sözlü, akış şemaları) Slayt

Blok diyagramları yazmak için ne kullanılır? (geometrik şekiller) Slayt

Dersimiz bir yolculuk dersidir. Ama nereye gidiyoruz - verilen algoritmaya göre eylemleri gerçekleştirerek öğreneceksiniz.

kullanma bu program eylem, anlamları bulNSve bunları tabloya yazın. Cevapları azalan sırada düzenleyin ve kelimeyi deşifre edin.

Z K S A K A

Sıradan bir günde, belirlenen saatte

Sizi masallara davet ediyorum!

Ve masallarda algoritmalar bize eşlik edecek.

Bu görevde ne tür bir algoritma kullanıldı?

Hayatta olduğu gibi masallarda da algoritmalar vardır.

Ve bu kapıları bir peri masalına açabilmek için kapıları açmak için bir algoritma oluşturmamız gerekiyor.

Kapıyı bir anahtarla açmak için bir algoritma yapın.

(çiftler halinde çarşaflarda) müziğin arka planına karşı

Bu görevde ne tür bir algoritma kullanıldı? (doğrusal)

Pekala, matematik dersimiz olduğu için matematiksel algoritmaları uygulayacağız.

3. Sorunlu bir durumun yaratılması.

Ve işte elma toplamanız gereken sihirli elma bahçesi.

Eylemlerimiz için bir algoritma oluşturmamız gerekiyor. Kaymak

Sepete bir elma koyuyoruz ama üzerinde birden fazla elma var. Algoritmamıza nasıl devam edebiliriz?

Eylemlerimiz tekrarlandı. Böyle bir algoritmanın adı nedir?

(tekrar algoritması)

Matematikte böyleleri var mı?

Tekrarlama algoritmasının bir tanımını verin.

4. Yeni bilginin uygulanması

Dersimize devam ederek, yeni bilgileri uygulamayı öğreneceğiz

b) Grup çalışması

Algoritma 1. Külkedisi'nin çalışmasını "Külkedisi" masalından bir algoritma şeklinde tasarlayın

Düğünden sonra üvey anne hemen kötü huyunu gösterdi. Güzel, iyi kalpli bir üvey kızının yanında kendi kızlarının daha da çirkin ve çirkin göründüğünü çok iyi anladı. Bu nedenle, üvey kızından nefret etti ve onu en zor ve en kirli ev işlerini yapmaya zorladı.

Bu yüzden Külkedisi'ni hasat edilen tüm fasulyeleri iki farklı sepete ayırmaya zorladı: beyaz olanı oval olana ve kırmızı olanı yuvarlak olana.

Ve üvey kız bütün işi yapana kadar yatağa gidemedi.

Algoritma 2. Külkedisi masalından prensin gelin seçimini bir algoritma şeklinde tasarlayın.

Ertesi gün prens, kristal terliğin uyduğu kızla evleneceğini duyurdu. Prensesler, düşesler ve saray leydileri saraya gelirdi. Prens her kızla tanıştı, onlar için bir ayakkabı denedi. Ancak ayakkabının uymadığını görünce onlarla vedalaştı. Külkedisi kardeşler ayakkabıyı denediler ama nafile. Sonra Külkedisi sordu:

Ben de deneyebilir miyim?

Kız kardeşleri güldü. Ama prens dedi ki:

İstisnasız tüm kızlar için ayakkabıyı deneyeceğim.

Ayakkabı, Sindirella'nın ayağına sanki ona göre yapılmış gibi gevşek bir şekilde geçirildi. Sindirella hemen cebinden ikinci bir ayakkabı çıkardı ve herkes şaşkınlıkla dondu.

Grup çalışmasını kontrol etme. Algoritma koruması Slaytlar

5. Ev ödevi.

Peri masallarını ziyaret etmek iyidir, ama evde daha iyidir.

Günlükleri aç, ödevini yaz. S. 85 No. 5, 6.

Bir A4 kağıda, herhangi bir işi yapmak için sözlü ve uygun bir algoritma yazın (türünü belirtin) ve çalışmanızı düzenleyin (yaratıcılığı gösterin).

6. Yansıma. Ders özeti. Kaymak

"Masal bir yalan, ama içinde bir ipucu var - iyi adamlar için bir ders!" Ve bugün peri masalları bize hangi dersi verdi?

Derste yeni ne öğrendik? (Cevap)

- Ne öğrendin?

Bugün masal hikayeleri için algoritmalar derledik. Bir algoritmaya göre hareket ettiğimizde hayatta durumlar oluyor mu? Örnekler ver

- Henüz kim zor buldu?

- Başa çıkmanıza kim veya ne yardımcı oldu?

- Bugün yaptıkları işten kimler memnun?

- Kim neyi düzeltmek ister? Ne? Ne yapmaya ihtiyacım var?

- Kendine hangi notu verirdin?

Hepinizin masalları bildiğinizden ve sevdiğinizden hiç şüphem yoktu, her biriniz için bir not alacaksınız. pratik iş, ve dersteki en aktif katılımcıları not etmek istiyorum (notlar verilir).

Sunu içeriğini görüntüle
"Ders için sunum"

"Algoritmalarla bir peri masalını ziyaret etmek" dersi için sunum

Dersin amacı:

• algoritma fikrini, algoritmanın şemasını, algoritma türlerini pekiştirmek
• algoritmayı tekrarla (döngü) tanıtın
• doğrusal ve doğrusal olmayan algoritmalar oluşturma ve yürütme, geleneksel işaretler kullanarak algoritma yazma ve okuma becerisini pekiştirmek.

Dersin Hedefleri:

1. Ders: yeni bir algoritma türü tanıtın, algoritmaların yazılışını anlayın, doğrusal ve doğrusal olmayan algoritmalar oluşturun (dallar ve döngülerle)

a) bilişsel UUD:

- öğrencilerin dikkat, düşünme, görsel hafızasının gelişimi;

- çeşitli kaynaklardan (metin, resimler, diyagramlar, semboller) bilgi çıkarmak;

- bilgi sistemlerinde gezinme yeteneği: yeniyi önceden bilinenden ayırt etme; NS

b) iletişimsel UUD:

Belirli bir konu hakkında bakış açılarını ifade ederken çocuklara konuşmalarını kontrol etmeyi (tutarlı bir cevap oluşturmayı) öğretin;

- düşüncelerini ifade etme ve bakış açılarını kanıtlama yeteneğini geliştirmek;

- birbirinizle etkileşime geçin (diğerlerinin cevaplarını karşılaştırmak ve değerlendirmek için dinleyin)

c) düzenleyici UUD:

- eğitim sorununu çözmek için bir plan hazırlamak;

- hedefe ulaşmak için algoritmanın adımlarının sırasını planlayın;

3. Kişiye özel:

- refleksif öz değerlendirme yeteneğinin oluşumu, eylemlerini analiz etme, onları yönetme yeteneği

- Öğrencilere etik standartlara dayalı iletişim ve işbirliği, başkalarının görüşlerine saygı duyma becerilerini aşılamak.

Sınıf çalışması.

ALGORİTMA

algoritma- sonucu elde etmek için sanatçının eylemlerinin sırası, sırası

• sözlü,
• blok diyagram

şekil adı

resim

Algoritmanın belirlenmiş adımı

Oval

Eşkenar dörtgen

Dikdörtgen

Başlangıç ​​ve bitiş

Karar verme

Bir eylem gerçekleştirme

18 +24 -15 x "genişlik =" 640"

Bu eylem programını kullanarak,

değerleri bul NS ve bunları tabloya yazın.

Cevapları sıraya koyun

inen ve kelimeyi deşifre edin.

Z K S A K A

Başlangıç

Anahtarı al

Anahtarı anahtar deliğine sokun

Anahtarı 2 kez çevirin

anahtarı çıkar

son

Bir peri masalını ziyaret etmek

algoritmalarla

hasadı hasat et

bahçeye gir

elma ağacına gel

bir elma seç

elmayı sepete koy

hasadı hasat et

bahçeye gir

elma ağacına gel

bir elma seç

elmayı sepete koy

Elma ağacında hiç elma kaldı mı?

Elma ağacı kaldı mı?

Başlangıç

bir kızla tanış

ona bir ayakkabı dene

kıza veda et

Geldi?

Sindirella bulundu!

Son

Tahıl toplayın

tahıllardan geçmek

su uygula

Kazanı temizleyin

Zemini yıka

Bir peri masalı bir yalandır, ama içinde bir ipucu var

iyi arkadaşlar - bir ders!

Üç tür algoritma vardır - doğrusal, dallanma, döngüsel.

Doğrusal algoritma türü

Komutların herhangi bir koşula bağlı olmaksızın birbiri ardına yürütüldüğü algoritmalara doğrusal algoritmalar denir.

Örneğin, içerdikleri değişkenlerin değerleri üzerinde kısıtlama olmayan en basit formüllere göre hesaplama algoritması.

Örnek

Sorunun formülasyonu : yarıçap biliniyorsa bir dairenin alanını hesaplayın.

verilen : R, dairenin yarıçapıdır.

Bul: S– bir dairenin alanı.

Çözüm: S = 3.14R 2

Algoritmanın sözlü gösterimi

Algoritmayı bu biçimde yazmak için Rus dilini seçelim ve belirli bir yarıçap değeri için yürütülmesi alanı bulmamıza izin verecek bir dizi komut yazalım:

R değerini okuyun.

R değerini 3.14 ile çarpın.

İkinci eylemin sonucunu R değeriyle çarpın.

Sonucu S olarak kaydedin.

Blok diyagramların dilinde - pilav. sekiz

Algoritmaların çatallanma türü

Problem çözme her zaman doğrusal bir algoritma olarak temsil edilemez.

Herhangi bir koşula bağlı olarak bir dizi eylemin seçimini organize etmenin gerekli olduğu algoritmalara dallanma tipi algoritmalar denir.

Grafiksel yöntemde dallanma, bir girişi ve iki çıkışı olan bir mantıksal eleman (eşkenar dörtgen) kullanılarak düzenlenir. Mantıksal bir öğenin amacı, belirli bir koşulu kontrol etmektir. Kontrol edilen koşulun gerçekleşmesine (doğruluğuna) veya gerçekleşmemesine (yanlışlığına) bağlı olarak sırasıyla "Evet" veya "Hayır" dalına çıkmak mümkündür.

Örnek

Sorunun formülasyonu : hesaplamak
.

verilen: x, bağımsız değişkenin değeridir.

Bulmak: y - fonksiyon değeri.

Çözüm:

y = x eğer x  0

- x ise x<0

Blok diyagramı - bkz. dokuz.

sözlü sunum

sözde kodda :

x'in değerini oku

x> 0 ise, o zaman

Şube sonu

y değerini yaz

tahsis tam ve eksik koşullu inşaat .

Döngüsel algoritma türü

Oldukça geniş bir problem yelpazesini çözmek için algoritmalar derlerken, genellikle aynı komutların tekrar tekrar tekrarlanmasına ihtiyaç duyulur.

Aynı eylemlerin (döngülerin) birden çok tekrarı kullanılarak oluşturulan bir algoritmaya ne ad verilir? döngü tipi algoritmalar.

Ancak “tekrar tekrar”, “sonsuz” anlamına gelmez. Algoritmanın yürütülmesinde (döngü adı verilen) hiçbir zaman durmaya yol açmayan döngülerin organizasyonu, etkinliği için gerekliliğin ihlalidir.

Döngüsel bir yapı için bir algoritma geliştirirken aşağıdaki kavramlar ayırt edilir:

döngü parametresi - değişimi, döngünün çoklu yürütülmesi ile ilişkili olan değer;

parametrenin ilk ve son değeri Çevrim ;

döngü adımı Döngü parametresinin her tekrarda değiştiği değerdir.

Döngüsel algoritma şunlardan oluşur: döngünün hazırlanması, döngünün gövdesi, döngünün devamı için koşullar .

V döngü hazırlığı döngü parametresi için başlangıç ​​değerlerinin ayarlanmasıyla ilgili eylemleri içerir (ilk ve son değerler, parametre adımı).

V döngü gövdesi şunları içerir: gerekli değerleri hesaplamak için tekrarlanan eylemler; döngü parametresinin bir sonraki değerinin hazırlanması, döngü gövdesindeki eylemlerin tekrar tekrar yürütülmesi için gerekli diğer değerlerin hazırlanması.

V devam şartı tekrarlayan eylemlerin daha fazla yürütülmesi ihtiyacı belirlenir. Döngü parametresi nihai değeri aşmışsa, döngünün yürütülmesi sonlandırılmalıdır.

Algoritmanın döngüsel bloğunun grafiksel bir temsilini ele alalım (bkz. Şekil 10).

Döngüler ile olabilir ön koşul(döngü gövdesinin başlangıcından önce koşul kontrol edildiğinde) ve sonkoşul(döngü gövdesinin ilk geçişinden sonra koşul kontrol edildiğinde).

Sonkoşullu döngü

Ön koşullu döngü