Pratik çalışma “Algoritmik yürütücünün yönetimi. Bir aktivite modeli olarak algoritma

Eğlenmek Ön izleme sunumlar bir hesap oluşturur ( hesap) Google ve oturum açın: https://accounts.google.com

Slayt altyazıları:

Etkinlik modeli olarak algoritma 900igr.net

Algoritmik model nedir Algoritma, belirli bir icracı için belirli bir hedefe götüren belirli bir dizi eylemi gerçekleştirmesi için açık ve kesin bir talimattır. Hedef belirlemeden (görev belirleme) sonuca ulaşmaya kadar olan faaliyet aşamaları şu şekildedir: hedef belirleme; sanatçının çalışmasını planlamak; icracının işi; sonuç almak

Algoritma, sanatçının ayrıntılı bir çalışma planıdır, sanatçının gerçekleştirmesi gereken temel eylemler dizisinin bir açıklamasıdır. Ancak her plan veya açıklama bir bilgi modelidir. Dolayısıyla: Algoritma bilgi modeli icracı aktiviteleri

Algoritmik model: Hedefi tanımlama (görevleri belirleme) Bir plan oluşturma - algoritma Yürütücünün çalışması Sonucu elde etme Yürütücünün çalışma modeli

Yerine getirilecek gerçek bir plan algoritması oluşturmak için, icracının yeteneklerini tam olarak bilmeniz gerekir. Bu olasılıklar, uygulayıcının komut sistemi (SCI) tarafından belirlenir. Bir algoritma derlerken, SQI çerçevesinin ötesine geçmek imkansızdır. Bu, algoritmanın anlaşılabilirlik özelliğidir. Bir programlama dili, algoritmaları tanımlamak için resmileştirilmiş bir dildir.

Bir algoritmik model örneği Algoritma: Bir sayıyı tahmin etme Verilen: A'dan B'ye kadar bir sayı aralığı İhtiyaç: Oyuncu tarafından yarım bölme algoritmasını kullanarak tasarlanan X sayısını tahmin edin. Başlayın Bir soru sorun: X, A ve B arasındaki ortalamadan daha mı az? Cevap "evet" ise, o zaman ortalama değerin tamsayı kısmını B değeri olarak alın Cevap "hayır" ise, o zaman ortalamadan büyük en yakın tamsayı A değerini alın. A ve B eşittir, o zaman toplam değerleri istenen X sayısıdır A ve B değeri eşit değilse, o zaman 1. adıma dönün Bitir

hayır evet hayır Alg Biseksiyon Tamsayı A, B, X Başlat A, B, X Girin A≠B iken, Hc'yi tekrarlayın X≤(A+B)/2 ise O zaman B: = tamsayı (A+B)/2 Aksi takdirde A : =int((A+B)/2)+1 Kv Kts Çıkış A Bitiş başlangıç ​​bitiş Giriş A, B, X A≠B X≤(A+B)/2 V: = tamsayı(A+B)/2 A: \ u003d tamsayı ((A + B) / 2) + 1 Sonuç A

Algoritma izleme - işlemci çalışma modeli Manuel izleme gerçekleştirerek, bir kişi işlemcinin çalışmasını simüle eder.

"Yarım bölme" algoritmasının izleme tablosu Adım numarası Algoritma komut değişkenleri Gerçekleştirilen eylemler X A B 1 Giriş A, B, X 3 1 8 2 A≠B 1≠8, evet 3 X≤(A+B)/2 3≤4, 5, evet 4 V: = tamsayı((A+B)/2 4 V: =4 5 A≠B 1≠4, evet 6 X≤(A+B)/2 3≤2,5, hayır 7 A: \u003d tamsayı ((A + B) / 2) + 1 3 A: \u003d 3 8 A ≠ B 3 \u003d 4, evet 9 X ≤ (A + B) / 2 3 ≤ 3,5, evet 10 V: \u003d tamsayı ( (A+B)/2 3 B:3 11 A≠B 3≠3,no 12 Pin A Cevap: 3

İzleme tablosu, işlemcinin program yürütme sırasında nasıl çalıştığının bir modelidir. Program çalışıyor (tablonun ilk sütunu). "Algoritma komutu" sütunu, işlemcinin bir sonraki komutun yerleştirildiği komut kaydının içeriğini görüntüler. "Değişkenler" sütunu, değişkenler için ayrılan bilgisayar bellek hücrelerinin (veya işlemci bellek kayıtlarının) içeriğini görüntüler. "Gerçekleştirilen eylem" sütunu, işlemcinin aritmetik-mantıksal birimi tarafından gerçekleştirilen eylemi yansıtır. Böylece algoritma, iz tablosu ile birlikte, bir bilgisayarda gerçekleşen bilgi işleme sürecini tamamen simüle eder.

Temel kavramlar sistemi Algoritma - faaliyet modeli Modelleme nesnesi - icracının amaçlı faaliyeti İnsan icracı Otomatik icracı (bir bilgisayar dahil) Resmi olmayan SCI Resmileştirilmiş SCI Algoritmaların temsil biçimleri Blok diyagramı Eğitimsel algoritmik dil Programlama dili verileri "Manuel" izleme - doldurma izleme tablosu İzleme tablosu - algoritmayı yürütürken işlemcinin modeli

10. sınıf öğrencileri tarafından tamamlandı: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

Konuyla ilgili: metodolojik gelişmeler, sunumlar ve notlar

Bilişimde açık ders 10. Sınıf "Algoritma - etkinlik modeli"

Bu derste dersin tüm aşamaları izlenir. Ders, proje teknolojisi üzerine inşa edilmiştir. Öğrenciler sınıfta mini projeler oluştururlar.

Dersin konusu: “Algoritma, algoritma uygulayıcısının etkinliğinin bir modelidir. Oyuncu Ressam. Ressam Yönetimi. Kumir ortamında çalışın»

Dersin konusu: “Algoritma, algoritma uygulayıcısının etkinliğinin bir modelidir. Oyuncu Ressam. Ressam Yönetimi. Kumir ortamında çalışmak "Ders hedefleri: Öğrencilerin kullanım hakkındaki fikirlerini sistematize etmek ...

Belediye bütçe eğitim kurumu

"Çubuklinskaya orta okulu"

Tataristan Cumhuriyeti'nin Zainsky belediye bölgesi

Bir aktivite modeli olarak algoritma

(10. sınıftaki bilgisayar bilimi dersinin ana hatları)

Bilişim öğretmeni: Safiullina R.I.

Konu: Etkinlik modeli olarak algoritma

Hedefler: Algoritmanın tanımını tekrar edin, model kavramını hatırlayın ve algoritmik bir model tanımlayın; Herhangi bir etkinliği bir algoritma biçiminde grafiksel olarak temsil etmeyi öğrenin; algoritmayı akış şemaları biçiminde temsil etmenin ana biçimlerini hatırlayın. Bir hedefe ulaşmak için bir dizi eylem planlama becerisini geliştirin. Eğitim motivasyonunun bir bileşeni olarak bilişsel ilginin oluşumu.

dersler sırasında

Organizasyon zamanı

Öğrencileri selamlamak

Edinilen bilginin gerçekleştirilmesi

Grafik nedir? Ne içeriyor?

Hangi graf yönsüz (yönlendirilmiş) olarak adlandırılır?

ağ nedir? Bir ağın özellikleri nelerdir?

Hangi sistemlere hiyerarşik denir?

Bilgilerin tablo şeklinde sunumunun rahatlığı nedir?

İkili matris nedir? Hangi bilgileri içerir?

Problem çözme

2 numara. Şişe, bardak, sürahi ve kavanozda süt, limonata, kvas ve su bulunur. Su ve sütün şişede olmadığı, sürahi ile kvaslı kap arasında limonatalı bir kap durduğu, kavanozda ne limonata ne de su olduğu bilinmektedir. Bardak, kavanozun ve sütlü kabın yanında duruyor. Her sıvı nereye dökülür?

Numara 3. Jimnastik yarışmasında Anya, Vera, Galya ve Natasha ilk dört sırayı aldı. Kimin nerede yer aldığını belirleyin, Galya'nın ikinci olduğu biliniyorsa, Natasha kazanan olamasa da kazananlar arasına girdi ve Vera Anya'ya yenildi.

Yeni materyal öğrenmek

Algoritma, belirli bir oyuncunun belirli bir hedefe götüren son bir eylem dizisini tamamlaması için açık ve kesin bir talimattır.

Bir hedefin tanımlanmasından bir sonuç elde edilmesine kadar faaliyet aşamaları:

Algoritmik Model Örnekleri

Birinci oyuncu, belirli bir sayı aralığından, örneğin 1'den 100'e kadar bir tam sayı tahmin eder. İkinci oyuncu, bu sayıyı en az sayıda soruda tahmin etmelidir.

Bir sayıyı yarı bölme yöntemiyle tahmin etmek için, icracıya - bir kişiye odaklanan bir algoritma yazalım.

verilen: A'dan B'ye kadar sayı aralığı

Gerekli: yarı bölme algoritmasını kullanarak oyuncu tarafından tasarlanan X sayısını tahmin edin

Başlangıç

1. Sor: X, A ve B arasındaki ortalamadan daha mı az?

2. Cevap “evet” ise, ortalama değerin tamsayı kısmını B değeri olarak alın.

3. Cevabınız “hayır” ise ortalamadan büyük en yakın tam sayıyı A değeri olarak alın.

4. A ve B'nin değerleri eşitse, toplam değerleri istenen X sayısıdır.

5. A ve B'nin değerleri eşit değilse 1. adıma dönün

Son

Algoritmayı bir blok diyagram şeklinde sunuyoruz.

Algoritmanın doğruluğunu kontrol etmek için bir izleme gerçekleştirmeniz gerekir.

Çalışılan materyalin konsolidasyonu

A) Ders kitabının 48. sayfası, en büyük ortak böleni bulma algoritmasını (Öklid'in algoritması), icracıya - bir kişiye odaklanarak açıklar. Bir bilgisayar yürütücüsü için bir blok diyagram biçiminde ve algoritmik bir dilde sunun.

B) Önceki görevi tamamladıktan sonra, 128 ve 56 sayılarının gcd'sini bulmak için Öklid algoritmasını izleyin.

"Akademik Üniversite" Nasıl modeli temel bilimin ... eğitim sürecine entegrasyonu. Özel algoritma bu yaklaşımın uygulanması anlaşılır... teknik ilerleme. temel sorular faaliyetler"Akademik Üniversite Konseyi tarafından kararlaştırılır ...

Ders konusu: "Bir etkinlik modeli olarak algoritma."

Amaç: Yeni bir konuyu ilginç ve anlaşılır bir şekilde açıklamak.

Öğrencileri şu konuyla tanıştırmak: “Algoritma kavramı. Algoritma türleri ve özellikleri”;

Algoritma kavramını, algoritmaların özelliklerini bilmelidir;

Öğrenciler algoritma örnekleri verebilmelidir.

Dersler sırasında:

1. Organizasyon anı.

2. Yeni bir konuyu incelemek.

Bir örneğe bakarak algoritma kavramını yeniden gözden geçirmeye başlayalım. Kağıttan bir araba modeli kesmek istediğinizi varsayalım. Sonuç, büyük ölçüde beceri ve deneyiminize bağlı olacaktır. Ancak, önce aşağıdaki gibi bir eylem planı çizerseniz, hedefinize ulaşmak çok daha kolay olacaktır:

1. Arabanın görüntüsünü mevcut modele göre inceleyin.

2. Kapıları, araba gövdesini kağıda çizin.

3. Eskizleri kesin.

4. Eskizleri düzeltmeye çalışın, hataları düzeltin.

5. Modelin parçalarını yapıştırın.

Hazırlanan planın ardından, herhangi bir kişi, sanatsal yeteneği olmasa da sabırlı olsa bile, mutlaka alacak. iyi sonuç. ile benzer plan Detaylı Açıklama Algoritma denilen, beklenen sonucu elde etmek için gerekli eylemler.

Algoritma kavramı. ( Ek bilgi sağlayın)

Algoritmaların ortaya çıkışı, matematiğin doğuşu ile ilişkilidir. 1000 yıldan daha uzun bir süre önce (825'te), Harezm şehrinden bir bilim adamı Abdullah (veya Ebu Cafer) Muhammed bin Musa el-Khwarizmi, çok değerli sayılarda aritmetik işlemler gerçekleştirmenin yollarını anlattığı bir matematik kitabı yarattı. "Algoritma" kelimesi, bu Orta Asyalı matematikçinin adının "Algoritmalar" olarak yazıldığı kitabının Latince'ye çevrilmesinden sonra Avrupa'da ortaya çıktı.

algoritma- kesin olarak uygulanması, görevin sınırlı sayıda adımda çözülmesine yol açan eylem dizisinin (plan) açıklaması.

Algoritma- bir sorunu çözmek için bir algoritma (eylem planı) geliştirme süreci.

Algoritma örnekleri:

Bir mağazadan satın alınan herhangi bir cihaz, kullanım talimatlarıyla birlikte verilir.

Her sürücü yolun kurallarını bilmelidir.

Arabaların seri üretimi, ancak bir arabayı bir konveyöre monte etme prosedürü icat edildiğinde mümkün oldu.

Algoritmaların özellikleri.

Algoritmalarla her adımda buluşuyoruz. Bazılarını düşünmeden otomatik olarak yapıyoruz. Bazı eylemleri gerçekleştirirken, belirli bir algoritmayı yürüttüğümüzden şüphelenmiyoruz bile.

Bu örnekler bir algoritmadan başka bir şey değildir. Bu örneklerin eylemlerinin özündeki önemli farklılığa rağmen, bunlarda pek çok ortak nokta bulunabilir. Bunlar Genel özellikleri algoritmanın özellikleri denir. Onları düşünelim.

ayrıklık(Latince discretus'tan - bölünmüş, aralıklı) - bu, algoritmanın bir dizi ayrı tamamlanmış eyleme (adım) bölünmesidir. Yukarıdaki algoritmalarda, eylem sırasına sıkı sıkıya bağlı kalma ihtiyacı yaygındır. İlk örnekteki ikinci ve üçüncü eylemleri yeniden düzenlemeye çalışalım. Tabii ki, bu algoritmayı da uygulayabilirsiniz, ancak kapının açılması pek olası değildir. Ve ikinci örnekteki beşinci ve ikinci adımları değiştirirseniz, algoritma uygulanamaz hale gelecektir.

determinizm(Lat. belirli - kesinlik, doğruluk) - algoritmanın herhangi bir eylemi, her durumda kesin ve açık bir şekilde tanımlanmalıdır.

Örneğin, farklı rotalardaki otobüsler bir durağa yaklaşıyorsa, o zaman algoritmada belirli bir rota numarası belirtilmelidir - 5. Ek olarak, geçilmesi gereken durakların tam sayısını - diyelim ki üç - belirtmek gerekir.

Uzuv- Her eylemi ayrı ayrı ve algoritmayı bir bütün olarak tamamlayabilmelidir. Verilen örneklerde anlatılan her eylem gerçektir ve gerçekleştirilebilir. Bu nedenle, algoritmanın bir sınırı vardır, yani sonludur.

kütle karakteri- aynı algoritma farklı başlangıç ​​verileriyle kullanılabilir.

Yeterlik- algoritmada hata yoktu.

Algoritma türleri.

4 tür algoritma vardır: doğrusal, döngüsel, dallanma, yardımcı.

Doğrusal(sıralı) algoritma - belirli bir sırada bir kez gerçekleştirilen eylemlerin açıklaması.

Kapıların kilidini açmak, çay demlemek, bir sandviç hazırlamak için algoritmalar doğrusaldır. Yalnızca toplama ve çıkarma işlemlerini kullanıyorsa, bir aritmetik ifadeyi hesaplarken doğrusal bir algoritma kullanılır.

döngüsel algoritma - belirli sayıda veya tamamlanana kadar tekrarlanacak eylemlerin açıklaması verilen koşul. Tekrarlanan eylemlerin listesi döngü gövdesi olarak adlandırılır.

Çevreleyen dünyadaki birçok süreç, aynı eylem dizisinin tekrar tekrar tekrarlanmasına dayanır. İlkbahar, yaz, sonbahar ve kış her yıl gelir. Bitki yaşamı yıl boyunca aynı döngülerden geçer. Bir kişi, dakika veya akrebin tam dönüş sayısını sayarak zamanı ölçer.

Durum- "eğer" kelimesi ile "o zaman" kelimesi arasında ve "doğru" veya "yanlış" değerini alan bir ifade.

Dallanma Algoritması- duruma bağlı olarak, bir veya daha fazla eylem dizisinin gerçekleştirildiği bir algoritma.

Dallanma algoritmalarına örnekler: eğer yağmur yağmaya başlarsa, o zaman bir şemsiye açmanız gerekir; boğaz ağrıyorsa yürüyüş iptal edilmelidir; bir sinema biletinin maliyeti on rubleden fazla değilse, o zaman bir bilet alın ve salonda yerinizi alın, aksi takdirde (bilet fiyatı 10 rubleden fazlaysa) eve dönün.

Genel durumda, dallanma algoritmasının şeması şöyle görünecektir: "eğer koşul, o zaman ..., aksi halde ...". Algoritmanın bu temsiline tam biçim denir.

Eylemlerin çıkarıldığı eksik bir form: "eğer koşul, o zaman...".

Yardımcı Algoritma - sadece adını belirterek diğer algoritmalarda kullanılabilen bir algoritma.

Ev ödevi. § 16,

1. Her bir algoritma türü için kendi örneklerinizi bulun.

2. Trafik ışığı olan ve olmayan yoldan geçmek için bir algoritma çizin.

Dersin özeti.

Çocuklar, bugün ne öğrendiniz?

Bugün algoritmanın ne olduğunu öğrendik, algoritma çeşitlerini ve özelliklerini öğrendik.

Algoritmik model nedir Algoritma, belirli bir icracı için belirlenmiş bir hedefe götüren son bir dizi eylemi gerçekleştirmesi için açık ve kesin bir talimattır. Hedefin belirlenmesinden (görevi belirleme) sonucun elde edilmesine kadar olan faaliyet aşamaları şu şekildedir: 1) Hedefin belirlenmesi 2) Uygulayıcının çalışmasının planlanması 3) Uygulayıcının çalışması 4) Sonucun elde edilmesi Algoritma bir sanatçının faaliyetinin bilgi modeli. Böyle bir modele algoritmik diyeceğiz.

Uygulayıcının komut sistemi Gerçek bir plan - uygulanabilir olduğu ortaya çıkacak bir algoritma - oluşturmak için, uygulayıcının yeteneklerini tam olarak bilmeniz gerekir. Bu olasılıklar, uygulayıcının komut sistemi (SCI) tarafından belirlenir. Bir algoritma derlerken, SQI çerçevesinin ötesine geçmek imkansızdır. Bu, algoritmanın anlaşılabilirlik özelliğidir. Bir otomat için SKI, tasarımcılar tarafından içine yerleştirilmiş, kesin olarak tanımlanmış sonlu bir komutlar kümesidir. Bu nedenle, algoritma işinin tam bir açıklamasıdır ve otomat, resmi olarak algoritmanın talimatlarını izleyerek işi gerçekleştirir. Bir otomatı veya bilgisayarı kontrol etmek için, algoritmaları açıklayan resmi bir dil bulmak zor değildir. Bu tür dillere programlama dilleri, bir programlama dilinde sunulan algoritmaya ise program adı verilir.

Bir algoritmik model örneği Birinci oyuncu, verilen bir sayı aralığından, örneğin 1'den 100'e kadar bir tamsayı tahmin eder. İkinci oyuncu, bu sayıyı en az sayıda soruda tahmin etmelidir. Bir sayıyı yarım bölme yöntemiyle tahmin etmeye yönelik algoritma, bir insan oyuncuya odaklandı. Sayı Tahmin Algoritması Verilen: A'dan B'ye bir dizi sayı Gereken: Yarım bölme algoritmasını kullanarak oyuncunun aklındaki X sayısını tahmin edin Başlangıç ​​1) Sor: X, A ve B arasındaki ortalama değerden küçük mü? 2) Cevabınız “EVET” ise ortalama değerin tamsayı kısmını B değeri olarak alın. 3) Cevap “HAYIR” ise ortalamadan büyük en yakın tam sayıyı A değeri olarak alın. 4) A ve B değerleri eşitse, toplam değerleri istenen X sayısıdır. 5) A ve B değerleri eşit değilse, 1. adıma dönün. Bu algoritma bilgisayara değil, insan oyuncuya odaklandı.

Algoritma "Yarım bölme" Alg Yarım bölme Int A, B, X Başlat A, B, X girin A B'ye kadar, Nc'yi tekrarlayın X (A + B) / 2 ise Sonra B: \u003d Int ((A + B) / 2) Aksi takdirde A:=Hedef ((A+B)/2)+1 Kv Kts Çıkış A Sonu Başlangıç ​​Başlangıç ​​Sonu Giriş A, B, X Çıkış A AB X(A+B)/2 B:=TEST ((A+B) )/2)A:=HEDEF ((A+B)/2)+1 hayır evet hayır evet

Akış Şeması Akış şeması, algoritma komutlarının bir yürütücü tarafından yürütülme sırasını gösteren yönlendirilmiş bir grafiktir. Bloklar - bu grafiğin köşeleri - icracıya verilen bireysel komutları ve yaylar bir komuttan diğerine geçiş sırasını gösterir. Akış şemalarındaki dikdörtgenlerde, komutlar yazılır - eşkenar dörtgenlerde eylemler - komutların daha fazla yürütülmesinin yönünü belirleyen koşullar; paralelkenarlarda - bilgi girişi veya çıkışı için komutlar; oval olarak - algoritma yürütmenin başlangıcı veya sonu. Burada algoritmanın yürütülmesi sırasında grafiğin yolundan bahsedebiliriz. Herhangi bir yol, "Başlangıç" köşe noktasından başlar ve "Bitiş" köşe noktasına bir çıkışla biter.İçeride, yol, ilk verilere ve koşulları kontrol etme sonuçlarına bağlı olarak farklı olabilir. Bir blok diyagram grafiksel bir formdur, algoritmik bir dil, bir algoritmik modelin iki farklı temsil şeklidir.

Yapısal programlama Oluşturulan algoritmanın yapısı, iç içe dallanma içeren bir döngüdür. Herhangi bir algoritma, üç temel algoritmik yapının birleşiminden oluşturulabilir: takip, dallanma ve döngü. Bu ifade, yapılandırılmış programlama adı verilen bir tekniğin temelidir. Modern programlama dilleri, algoritma yapısal olarak oluşturulmuşsa, algoritmanın açıklamasından programa geçişi kolaylaştırır. Bu nedenle, icracının etkinliğinin en rasyonel modeli, yapısal bir algoritmik modeldir.

Algoritma izleme - bir işlemci çalışma modeli Bir algoritmanın doğruluğunu kontrol etmek için, onu bir programlama diline çevirmek ve bir bilgisayarda testler yapmak hiç de gerekli değildir. Bir kişi, algoritmayı izleyerek de test edebilir. Manuel izleme gerçekleştiren bir kişi, algoritmanın her bir komutunu yürüterek ve komutların yürütülmesinin sonuçlarını izleme tablosuna girerek işlemcinin çalışmasını simüle eder. Bir programı yürütürken işlemcinin nasıl çalıştığının bir modelidir. Program adım adım yürütülür (tablonun ilk sütunu). Algoritma Komutu sütunu, işlemcinin talimat kaydının içeriğini görüntüler. Bir sonraki komutun yerleştirildiği yer. "Değişkenler" sütunu, değişken değerler için ayrılan bilgisayar bellek hücrelerinin (veya işlemci bellek kayıtlarının) içeriğini görüntüler. "Gerçekleştirilen eylem" sütunu, işlemcinin aritmetik-mantıksal birimi tarafından gerçekleştirilen eylemleri yansıtır.