Ders konusu: Yardımcı algoritmalar. Konuyla ilgili bilişim ve ict (9. sınıf) dersinin sıralı detaylandırma yöntemi ve montaj yöntemi taslağı
Belirli bir dersin projesi olan bir belge olarak ders planı (ders) (uzmanlık yönü profili disiplinlerindeki bir örneğe dayanarak)
Özünde, sınıf-ders sisteminde öğrenmeyi organize etmenin ana biçimi olan ders, etkililik için bir ön koşul olarak planlamasını içerir.
I.P. Podlasom'a göre, bir dersin etkililiği için formül iki bileşen içerir: hazırlanmasının eksiksizliği ve onu yürütme becerisi. Ders hazırlığı - aşağıdakileri içeren eğitim sürecini düzenlemek için bir dizi önlemin geliştirilmesi: teşhis, tahmin, planlama. Ve kural olarak, yürütme becerisi, öğretmenin deneyimi ile ilişkilidir.
Kural olarak, derslerin yürütülmesinin etkinliğinde bu iki yönü geliştirmek için, bir eğitim kurumundaki genç öğretmenlerin sadece bir ders planı değil, aynı zamanda ayrıntılı planlamasını ve hazırlanmasını sağlamak için anahat planını veya ayrıntılı bir ders planını geliştirmeleri gerekir. .
Ders planı geleneksel olarak birçok SSE kurumunda TVET sisteminde derlenir. Şu anda, öğretmenler tarafından ders planlarının (sınıfların) zorunlu olarak hazırlanmasına ilişkin cumhuriyet düzeyinde normatif olarak onaylanmış bir gereklilik bulunmamaktadır. Ancak önceki açıklamalardan da anlaşılacağı üzere derslik sistemine hazırlanmaları tavsiye edilir. Eğitim kurumları, eğitim kalite yönetim sisteminin uygulanması çerçevesinde, bir öğretmenin dersini oluşturmanın sonuçlarını “Ders Planı” belgesine ve hatta biçimine yansıtma ihtiyacı için kendi standartlarını benimseyebilirler.
Ders planı (ders) - bir öğretmen tarafından uygulanması için geliştirilen ve yapısını ve ana unsurlarını yansıtan belirli bir dersin projesi olan bir belge. Ders planı, dersin nihai hedeflerinin (görevlerinin) tanımını, yapısını (kursu), öğretmenin ve öğrencilerin eğitim materyalinin içeriğine hakim olmak için ana eylemlerinin bir listesini içerir. Dersin içeriğini tanımlamak için ana unsurları sunan bir ders planı hazırlamak için bir örnek form (şekil 21.1) kullanılabilir. Bir ders tasarlarken, her öğretmen geliştirilmekte olan belgeye gerekli (haklı) bilgileri girer, örneğin, programın konusunun adı, dersin metodolojik amacının formülasyonu, dersin türü, tanımı malzeme ve teknik ekipman vb.
DERS PLANI
Ders programının konusu ____________________ (saat sayısı)
Dersin konusu ______________________________ (saat sayısı)
Dersin Hedefleri:
eğitici ___________
eğitici ________
geliştirmek __________
Dersin kursu (aşamaları)
Öğretmenin imzası
Pirinç. 21.1. Örnek ders planı formu (sınıflar)
Bir ders planı hazırlarken, içeriğinin açıklamasını detaylandırmak için net bir tavsiye vermek zordur. Dersin yapısını diğer hocaların anlayacağı ve diğer derslerden farklılaştıracak şekilde anlatılması gerektiğine inanıyoruz.
Dersin seyri, öğretmen tarafından yapısına uygun olarak tanımlanır (yapısı dersin türüne, türü ise didaktik hedefe bağlıdır). Bu durumda, örnek olarak verilen geleneksel yapılarını kullanabilirsiniz. sekme. 14.2.
Dersin aşamalarının açıklaması rubrifikasyon yoluyla yapılabilir ( sf. 28, 29, 30, 31, 32, 33, 36 ) veya teknolojik bir haritada - eğitim sürecini karakterize eden kesin olarak tanımlanmış yapısal parçalara sahip bir tablo (Ek 34). Bir ders planı geliştirirken kullanımı isteğe bağlıdır. Ders planlarının teknolojik harita şeklinde bir açıklaması bağlantıda bulunabilir: Modern dersin metodolojisi: Modern dersin metodolojisi üzerine metodolojik öneriler / Comp.: Zhuravkova T.K., Skomorokhova O.M., Skuratovich S.V. / Mogilev Bölge Yürütme Kurulu Eğitim Departmanı Mesleki Eğitim Eğitim ve Metodolojik Merkezi. - Mogilev, 2007. - http://www.mgpl1.mogilev.by/methodist1.html.
“Ders Planı” belgesi, ofis çalışmasının temel gereksinimlerinin yerine getirilmesiyle hazırlanır (Belarus Cumhuriyeti devlet kurum ve kuruluşlarında ofis çalışmaları hakkında talimat, Belarus Cumhuriyeti Adalet Bakanlığı Kararı ile onaylanmıştır). 19 Ocak 2009 No. 4 (değiştirildiği ve eklendiği şekliyle)).
Açık ders planı, eğitim kurumu başkan yardımcısı tarafından onaylanır.
Ders planı genellikle tarihini, tematik (takvim-tematik) plana göre numarasını, grup numarasını, uzmanlığını, düzenlendiği niteliği de gösterir. Herhangi bir bilgi, hacmini arttırmak ve bu nedenle tanımının algılanma verimliliğini azaltmak için değil, gerekli unsurları detaylandırmak için verilir. Örneğin, disiplin farklı uzmanlıklar için farklı içerikle okunuyorsa uzmanlık alanının adı gereklidir, bu nedenle öğretmen onlar için ders planlarını karıştıramaz.
Dersin hedefleri farklı konumlardan belirlenebilir (bkz. 23. bölüm). Öğretmen ders için üç hedef belirleme seçeneğini seçtiyse (eğitim, öğretim ve geliştirme veya öğretim, eğitim ve geliştirme), hepsi aynı konumdan ayarlanmalıdır. Hedef belirlemenin başka bir çeşidi de mümkündür: dersin didaktik amacını ve hedeflerini onun parçaları olarak belirlemek. Bu durumda, en az üç görev formüle edilmiştir (öğretme, eğitim, geliştirme). Bir öğretmen konumundan hedefler belirleyen öğretmenler, genellikle öğrencilerin beklenen belirli etkinliklerini tanımlamak için dersin sonuçlarını da getirir ve buna göre onlara ustalaşmaları için görevler ve değerlendirme kriterleri sağlar.
Ders planı, formu onaylanmadıysa, dersin içeriğinin açıklamasının hacmi ve detayı üzerinde herhangi bir kısıtlama yoktur. Ancak, öğretmen bu belgeyi hem metodolojik hizmetlerle doğrulamak hem de en önemlisi olan kendi faaliyetlerini rasyonelleştirmek için derler. Dersin yürütülmesinde öğretmene mümkün olduğu kadar yardımcı olmalıdır. Bu nedenle, öğretmen onu rahat kullanmalıdır.
Dersin yetkin bir açıklaması için, yapısı ona bağlı olduğu için türünü belirtmek gerekir. Bir ders tasarlarken, öğretmen her bir unsuruna harcanan zamanı tahmin eder. Ders planındaki her adım için süre gösterilebilir.
Dersin aşamalarının tanımı, öğretmenin kullanmayı planladığı öğretim yöntemleri, öğretim biçimleri ve öğretim yardımcıları ile desteklenir. Gerekirse, bu araçlar doğrudan ders planında detaylandırılır (açıklanır) (örneğin, bilgileri güncellemek için planlanmış sorular belirtilebilir, vb.). Ancak, dersin içeriğini ve organizasyonunu açıklamak için daha ayrıntılı formlar vardır.
Ders planı, gerekli lojistik veya TCO, ev ödevini gösterir. Ders planına gerekli didaktik materyaller (kapalı testin görevlerine standart cevaplar, görev kartları vb.), değerlendirme kriterleri eşlik edebilir.
Bir ders tasarlamanın sonuçlarını tanımlamanın çeşitli biçimlerinin olduğu unutulmamalıdır: ders planı, anahat planı, ayrıntılı anahat planı, geleneksel olmayan ders senaryosu, metodolojik geliştirme. Bu sıralamada, dersi açıklama biçimleri, açıklamanın artan ayrıntısına göre sıralanır. Aralarındaki çerçeve oldukça keyfi olmasına rağmen (formları belgelenmemişse).
ders özeti - dersin ayrıntılı bir açıklaması. Sadece dersin yapısını değil, aynı zamanda eğitim materyalini de düzeltmez. Ayrıntılı bir taslak plan, dersin ayrıntılı (özetle karşılaştırıldığında tamamlanmış) bir tanımını ifade eder.
Metodik geliştirme ders veren tüm materyallerden oluşan bir settir. Bir ders planı veya anahat içerir. Metin, bir ders yürütmek için metodolojinin birçok pozisyonunun bir açıklamasını, bir ders (veya bir dizi ders) için metodolojik destek sağlar.
İlgili sorunlar: MP - 5 , 6 , 7 , 8 , 9 , 10 , 14 , 20 , 22 , 23 , 35 ; P - 18 , 19 .
KONU: "ALGORİTMİNİN DALLANMASI VE SIRALI DETAYLARI"
Dersin Hedefleri:
eğitici:
1. Öğrencileri dallanma ekibiyle tanıştırın.
2.İki adımlı detaylandırma ile ilgili bir problem örneği gösterin.
eğitici:
bilgi kültürü eğitimi, dikkat, doğruluk, azim.
Geliştirme:
1. öz kontrolün gelişimi;
2. bilişsel ilgilerin gelişimi
Ders türü: kombine
Ders türü: açıklama dersi ve materyalin birincil konsolidasyonu
Teçhizat: tahta, bilgisayarlar, projektör
ders kitabı: Semakin "Bilişim ve BİT" 9. Sınıf
Ders planı:
Organizasyonel an, ödevleri kontrol etme.
Yeni malzemenin açıklaması.
Pratik kısım.
Dersi özetlemek.
Ev ödevi.
Dersler sırasında
Öğretmen etkinliği
Öğrenci aktiviteleri
Selam beyler! Oturun! Bugün dallanma algoritmasını inceleyeceğiz.
ödev kontrolü
Şube komutu
Bir başka GRIS ekibiyle tanışalım. Şube komutu denir. Branch komutunun formatı şudur:
eğer<условие>
sonra<серия 1>
aksi halde<серия 2>
metrekare
Hizmet sözcüğü kv bir dalın sonunu belirtir.
Daha önce olduğu gibi, GRIS yalnızca iki koşulu kontrol edebilir: “önde bir avantaj var mı?” ya da “önümüzde bir son yok mu?”.<Серия>bir veya daha fazla ardışık komuttur. Eğer bir<условие>doğrudur, o zaman<серия 1>, aksi halde -<серия 2>.
Bir blok diyagram çizelim.
Bu tür dallanma tam olarak adlandırılır.
Eksik dallanma şekli
Bazı durumlarda, şube komutunun eksik bir formu kullanılır.
Örneğin:
kenar önde ise
sonra dön
metrekare
Blok şeması:
Eksik bir dal komutu aşağıdaki biçime sahiptir:
eğer<условие>
sonra<серия>
metrekare
Burada<серия>gerçekleştirilirse<условие>adil.
Nispeten karmaşık bir hale getirelim gram hakkında GRIS için. Bu örnekte, aşamalı detay yönteminin kullanılmasının bazı "bulmaca" problemlerini çözmeyi kolaylaştırdığını göreceksiniz.
İki adımlı detaylandırma ile ilgili bir problem örneği
Görev 6. Alanın kenarı boyunca yer alan karelerden oluşan bir süs oluşturun. HRIS'in ilk konumu sol üst köşede, güney yönündedir.
Alanın kenarından kenarına bir kareler zinciri çizen prosedüre SATIR diyelim. Bir kare çizen işleme KARE denir. İlk önce ana şeyi yazın
Süsleme programı
erken
bir satır yapmak
dönüş
bir satır yapmak
dönüş
bir satır yapmak
dönüş
bir satır yapmak
con
Şimdi SERİSİ ve KARE işlemlerini yazalım:
SERIES prosedüründe, döngü gövdesi tamamlanmamış bir dal içerir. Böyle bir algoritmanın yapısı şu şekilde çağrılabilir: iç içe dallara sahip bir döngü.
SATIR prosedürleri.
Bu programı derlemek, aşağıdaki sırayla gerçekleştirilen algoritmayı iyileştirmek için iki adım gerektirdi:
Artık grafik yürütücüyü kontrol etmek için tüm komutları biliyorsunuz. Üç gruba ayrılabilirler: basit komutlar; prosedür çağrı komutu; yapısal komutlar Üçüncü grup, döngü ve dal komutlarını içerir.
Ek 1.
Dersimizin pratik kısmına geçelim.
C_1 düzeyindeki dosyayı yükleyin
Bir iz çizerek düz bir çizgide A noktasından B noktasına hareket etmek için bir algoritma geliştirin. A'dan B'ye olan mesafe önceden bilinmemektedir. Ancak B noktasının arkasında, ondan bir hücre uzaklıkta bir duvar olduğu kesin olarak biliniyor. Hareketi tam olarak B noktasında tamamlamak için bu duvarı kullanın: ileri atlayın, ileride duvar olup olmadığını kontrol edin ve duvar yoksa geri dönün ve iz bırakın.
C_2 düzeyi dosyasını yükleyin
Oyuncuyu A noktasından B noktasına taşımak için bir algoritma geliştirin, yolda görünen üç çift "zıplama" duvarının üstesinden gelin. İz görünür olmalıdır. Bir çift duvarın üstesinden gelmek için prosedürü kullanın.
C_3 düzeyi dosyasını yükleyin
Ek 2
Ek 3
Ek 4
Dersi özetlemek, işaretler koymak.
Ödev öğesi 31,
Ek 1.
Ek 2
Ek 3
Ek 4
Ders türü: bilgiyi pekiştirme ve yeni materyal öğrenme konusunda bir ders.
Ders türü: birleşik ders (ders ve uygulama).Dersin Hedefleri: Genel Eğitim:
öğrenciler arasında konunun temel kavramları hakkında bir fikir oluşturmak: dallandırma komutu, eksik bir dallandırma komutu biçimi;
GRIS "Strelochka" da dallanma ile algoritma geliştirme becerilerini oluşturmak;
Geliştirme:
çevredeki dünyanın fenomenleri ve süreçleri hakkında bilgi vizyonunun geliştirilmesi;
eğitici:
öğrencilerin bilgi kültürü eğitimi, dikkat, doğruluk, disiplin, azim;
okul çocuklarının bilişsel ilgilerinin eğitimi
Ders yapısı:
ben .Örgütlenme anı (2 dak.)
Selamlar. Mevcutları kontrol etmek. Dersin konusu.
II
Yazılı anket 2 çalışma seçeneği
III
Sunumla açıklama
İki adımlı ayrıntılara sahip bir problem örneği
Sunum yardımı ile açıklama “Strelochka sanatçısı ortamında dallanma “Süsleme” ile algoritmanın gösterilmesi”.
IV
V . Dersin özeti (2 dak.)
VI . Ödev (1 dk.)
Dersler sırasında:
ben .Organizasyon zamanı
Ders konusu: “ Dallanma ve aşamalı detaya inme ”
Paragrafın ana konuları:
♦ şube komutu;
♦ eksik dallanma şekli;
♦ iki adımlı ayrıntıya sahip bir problem örneği.(slayt 2)
II . Bilgi güncelleme (5 dk.)
Konu Testi:döngüsel algoritmalar
seçenek 1
1. Rakamlardan hangisinde durum kontrol edilir:
2. Döngüsel algoritma:
nc
adım
kts
son gelene kadar, tekrarla
nc
adım
dönüş
kts
erken
adım
con
nc
adım
kts
4. Döngünün gövdesi:
Algoritmayı tanımlamanın grafiksel yolu
bu, icracının sorunu sınırlı sayıda eylemde çözme sonucunu elde etmesi için prosedürü açıklayan bir dizi talimattır.
bazı komut dizilerinin birkaç kez yürütülmesi gereken bir algoritma.
5.Döngü yapısını çizin (akış şeması)
Konu Testi:döngüsel algoritmalar
seçenek 2
1. Şekillerden hangisinde prosedür gerçekleştirilir:
2. Döngü:
bazı komut dizilerinin birkaç kez yürütülmesi gereken bir algoritma.
Algoritmayı tanımlamanın grafiksel yolu
bu, bir (veya birkaç) komutun tekrarlanan tekrarının gerçekleştirildiği algoritmik bir yapıdır.
bu, icracının sorunu sınırlı sayıda eylemde çözme sonucunu elde etmesi için prosedürü açıklayan bir dizi talimattır.
3. Tüm ekran boyunca yatay bir çizgi çizilmesi gerekir. Doğru programı seçin:
erken
adım
con
nc
adım
kts
nc
adım
dönüş
kts
son gelene kadar, tekrarla
nc
adım
kts
4. Blok diyagramı:
"döngü" algoritmik yapısında yer alan bir dizi komut.
Algoritmayı tanımlamanın grafiksel yolu
bu, icracının sorunu sınırlı sayıda eylemde çözme sonucunu elde etmesi için prosedürü açıklayan bir dizi talimattır.
bazı komut dizilerinin birkaç kez yürütülmesi gereken bir algoritma.
5. Algoritmayı döngüye alan bir program yazın.
III . Teorik kısım (20 dk.)
Şube komutu
Bir başka GRIS ekibiyle tanışalım. Şube komutu denir. Branch komutunun formatı şudur:
eğer<условие>
sonra<серия 1>
aksi halde<серия 2>
metrekare(slayt 3)
Hizmet sözcüğü kv bir dalın sonunu belirtir.
Daha önce olduğu gibi, GRIS yalnızca iki koşulu kontrol edebilir: “önde bir avantaj var mı?” ya da “önümüzde bir son yok mu?”.<Серия>bir veya daha fazla ardışık komuttur. Eğer bir<условие>doğrudur, o zaman<серия 1>, aksi halde -<серия 2>. Şekil l'de bir örnek gösterilmiştir. 5.12.
(slayt 4)
Bu tür dallanma tam olarak adlandırılır.
Eksik dallanma şekli
Bazı durumlarda, şube komutunun eksik bir formu kullanılır (Şekil 5.13). Örneğin:
kenar önde ise
sonra dön
metrekare
(slayt 4)
Eksik bir dal komutu aşağıdaki biçime sahiptir:
eğer<условие>
sonra<серия>
metrekare
Burada<серия>gerçekleştirilirse<условие>adil.slayt 5)
GRIS için son, nispeten karmaşık programı oluşturalım. Bu örnekte, aşamalı detay yönteminin kullanılmasının bazı "bulmaca" problemlerini çözmeyi kolaylaştırdığını göreceksiniz.
İki adımlı detaylandırma ile ilgili bir problem örneği
Görev 6. Alanın kenarı boyunca yer alan karelerden oluşan bir süs oluşturun. HRIS'in ilk konumu sol üst köşede, güney yönüdür (Şekil 5.14).
(slayt 6)
Alanın kenarından kenarına bir kareler zinciri çizen prosedüre SATIR diyelim. Bir kare çizen işleme KARE denir. Önce ana programı yazalım.
Süsleme programı
erken
bir satır yapmak
dönüş
bir satır yapmak
dönüş
bir satır yapmak
dönüş
bir satır yapmak
con(slayt 7)
Şimdi SERİSİ ve KARE işlemlerini yazalım:
(slayt 8)
SERIES prosedüründe, döngü gövdesi tamamlanmamış bir dal içerir. Böyle bir algoritmanın yapısı şu şekilde çağrılabilir: iç içe dallara sahip bir döngü.
Şek. 5.15, RAD prosedürünün bir blok şemasını göstermektedir.
Bu programı derlemek, aşağıdaki sırayla gerçekleştirilen algoritmayı iyileştirmek için iki adım gerektirdi:
Artık grafik yürütücüyü kontrol etmek için tüm komutları biliyorsunuz. Üç gruba ayrılabilirler: basit komutlar; prosedür çağrı komutu; yapısal komutlar Üçüncü grup, döngü ve dal komutlarını içerir.
(slayt 9)
IV . Bilginin pekiştirilmesi (15 dk.)
"Süsleme" algoritmasının geliştirilmesi
V . Dersin özeti (2 dak.)
Öğrenci çalışmalarının sınıfta değerlendirilmesi.
VI . Ödev (1 dk.)
§31, sorular. Teste hazırlanmak(slayt 10)
Sorular ve görevler
1. Detaya inmek nedir?
2. Son detay seviyesindeki yardımcı algoritmalar hangi komutlardan oluşabilir?
3. Branch komutunun formatı nedir? Sanatçının hangi eylemlerini belirler?
4. Tam dallanma ile eksik dallanma arasındaki fark nedir?
5. Aşağıdaki görevleri çözmek için adım adım detaylandırarak grafik sanatçısı kontrol programları oluşturun:
tüm alanı yatay noktalı çizgilerle çizin;
alanın dört köşesine de kareler çizin;
tüm alanı adıma eşit bir kenarı olan bir hücrede çizin.
Öğrenme hedefi: Öğrencilerle bilgisayarda problem çözme aşamalarını tekrarlamak: formülasyon, algoritma, matematiksel model yöntemi, program, sonuçların analizi. Adım adım iyileştirme yöntemi kavramını tanıtın.
Hedefi geliştirdikten sonra: Mantıksal düşünme, hafıza, konuya ilgi geliştirmek. Öğrencilerin bilgisayar biliminin temellerine güçlü ve bilinçli bir şekilde hakim olmalarını sağlamak.
Hedefi ortaya çıkarın: Davranış kültürü, iletişim. Bilgi kültürü öğrencilerinde eğitim. Öğrencileri aktif bir yaşam ve bilgi toplumunda çalışmaya hazırlamak.
Dersler sırasında:
1. Kuruluş anı
2. Dersin hedefini belirleme aşaması
3. Anket d / z
Bilgisayarda problem çözme aşamaları: ayarlama, algoritma, matematiksel model yöntemi, program, sonuçların analizi.
Ölçek
1. Bu süreci açıklayan açıkça formüle edilmiş bir kurallar dizisi:
a) blok diyagram
b) algoritma *
c) algoritmanın özelliklerinden biri
2. Algoritmanın özellikleri
a) doğruluk, kesinlik, etkililik
b) açıklık, anlaşılırlık, etkililik
c) ayrıklık, kesinlik, kitle karakteri, etkililik *
3. Geliştirilen algoritma birkaç şekilde sabitlenebilir
a) grafik
b) denklemler, kurallar, formüller hazırlamak
c) sözlü açıklama, blok diyagram, algoritmik dilde *
4. Bilgi işleme aşaması tasvir edilmiştir
a) bir dikdörtgen *
b) eşkenar dörtgen
c) oval
5. Kontrol koşulları gösterilmiştir
a) bir dikdörtgen
b) eşkenar dörtgen *
c) bir kare
6. Ovale benzer bir şekilde yazıyoruz
a) girdi, çıktı*
b) formül
c) başlangıç, bitiş
7. İlk verilerin girişini ve sonucun çıkışını ... olarak yazıyoruz.
a) paralelkenar *
b) kare
c) eşkenar dörtgen
8. Belgelerden hangileri algoritmadır?
a) Sonu z, s ile biten önekler için yazım kuralı
b) TV program rehberi
c) Yemek tarifi*
d) Demonte olarak satılan bir dolabın montaj talimatları *
9. Cümle hangi durumlarda doğru biter: Bir algoritma
a) herhangi bir geçerli başlangıç verisi için istenen sonuca götüren eylemlerin son sırası *
b) eylemleri gerçekleştirme talimatları
c) Bazı uygulayıcılar tarafından anlaşılabilir, yürütülmesi sorunun benzersiz bir çözümüne yol açan sonlu bir komut dizisi
d) makine kodlarında program
10. Algoritmanın ayrı temel eylemlere bölünmesi
a) Ayrıklık*
b) Kesinlik
c) kütle karakteri
d) Tespit
11. Belgelerden hangileri algoritmadır?
A) Kütüphanedeki kitapların kataloğu
B) Uluslararası bir telefon numarasını çevirme prosedürü*
C) Tutkal yapma tarifi*
D) Cari yıl için duvar takvimi
Kontrol: Değerlendirme kriteri: 11 "+" -5, 9 "+" -4, 7 "+" -3, 5 "+" -2
4. Yeni konunun açıklaması:
Herhangi bir faaliyetin başarısı dikkatli bir planlamaya bağlıdır. Ve görev ne kadar zorsa, eylemlerinizi planlama yeteneği o kadar önemlidir. Bu durumda ana şey her zaman nihai sonuçların net bir tanımı, daha sonra ara sonuçların tanımı olacaktır, bunlar olmadan hedeflere ulaşmak imkansızdır.
Bu yaklaşım, bilgisayar kullanarak sorunları çözmek için karmaşık algoritmalar ve büyük programlar derlerken mümkün olan tek yaklaşım olarak ortaya çıkıyor. Bu yönteme algoritmaların ve programların adım adım detaylandırılması denir. Adım adım detaylandırma ile algoritmalar, yardımcı alt görevleri çözen bir dizi yardımcı algoritma olarak yazılır ve her biri belirli ara sonuçların elde edilmesini gerektirir.
Ana algoritmayı geliştirdikten sonra, daha fazla detaylandırma gerektirebilecek “ikinci seviye” algoritmaların geliştirilmesine geçilebilir. Bu nedenle, ana algoritma, hedefe ulaşmak için tamamlanması gereken bir eylem planıdır ve her eylemin özü, ilgili yardımcı algoritmada deşifre edilir.
Algoritmaları açıklamak için adım adım ayrıntılandırmayı kullanmak, sorunların nasıl çözüleceğini açık, net ve anlaşılır bir şekilde tanımlamanıza olanak tanır.
Adım adım detaylandırma yöntemi, algoritmaların derlenmesini kolaylaştırır, çünkü problemi parçalar halinde çözmenize ve henüz çözülmemiş problemleri yardımcı algoritmalar olarak kullanmanıza olanak tanır. Bu yapıya yukarıdan aşağıya programlama denir.
Sorunu düşünelim ve adım adım detaylandırma yöntemini kullanarak bir algoritma oluşturalım.
1. 3L ve 8L kapasiteli 2 sürahi bulunmaktadır. Sanatçı Jin, nehirden her bir sürahiye su çekebilir, içinden su dökebilir ve sürahideki suyun tepeye kadar dolup dolmadığını belirleyebilir. Hangi Jin'in nehirden 7 litre çekeceğini uygulayarak bir algoritma oluşturun. su.
2. Oyuncu bir kelimedeki bir harfi değiştirebilir ve anlamlı bir kelimeden anlamlı bir kelime tekrar çıkmalıdır. Bir dönüşüm algoritması yazın:
a) GARDEN kelimesinden CAT kelimesine;
b) FLY kelimesi FİL kelimesine uçar.
5. D / s evreleme aşaması: özeti okuyun, hatalı birkaç kısa (en fazla 15 komut) program bulun, böylece bir sonraki derste masadaki komşunuz tarafından hata ayıklanabilir. Bu programları ne amaçla derlediğinizi daha önce bildirmiş olmanız.
6. Dersi özetleme aşaması.
>>Bilgisayar Bilimi: Algoritmanın Dallanması ve Sıralı Detaylandırılması
§ 31. Dallanma ve sıralı detaylandırmaalgoritma
Paragrafın ana konuları:
♦ şube komutu;
♦ eksik dallanma şekli;
♦ iki aşamalı belirtimli bir sorun örneği.
Şube komutu
Bir başka GRIS ekibiyle tanışalım. Şube komutu denir. Branch komutunun formatı şudur:
eğer<условие>
sonra<серия 1>
aksi halde<серия 2>
metrekare
Hizmet sözcüğü kv bir dalın sonunu belirtir.
Daha önce olduğu gibi, GRIS yalnızca iki koşulu kontrol edebilir: “önde bir avantaj var mı?” ya da “önümüzde bir son yok mu?”.<Серия>bir veya daha fazla ardışık komuttur. Eğer bir<условие>doğrudur, o zaman<серия 1>, aksi halde -<серия 2>. Şekil l'de bir örnek gösterilmiştir. 5.12.
Bu tür dallanma tam olarak adlandırılır.
Eksik dallanma şekli
kenar önde ise
sonra dön
metrekare
eğer<условие>
sonra<серия>
metrekare
Burada<серия>gerçekleştirilirse<условие>adil.
Son, nispeten karmaşık olanı oluşturalım program GRIS için. Bu örnekte, aşamalı detay yönteminin kullanılmasının bazı "bulmaca" problemlerini çözmeyi kolaylaştırdığını göreceksiniz.
İki adımlı detaylandırma ile ilgili bir problem örneği
Görev 6. Alanın kenarı boyunca yer alan karelerden oluşan bir süs oluşturun. HRIS'in ilk konumu sol üst köşede, güney yönüdür (Şekil 5.14).
Alanın kenarından kenarına bir kareler zinciri çizen prosedüre SATIR diyelim. Bir kare çizen işleme KARE denir. İlk önce ana şeyi yazın program
Süsleme programı
erken
bir satır yapmak
dönüş
bir satır yapmak
dönüş
bir satır yapmak
dönüş
bir satır yapmak
con
Şimdi SERİSİ ve KARE işlemlerini yazalım:
SERIES prosedüründe, döngü gövdesi tamamlanmamış bir dal içerir. Böyle bir algoritmanın yapısı şu şekilde çağrılabilir: iç içe dallara sahip bir döngü.
Şek. 5.15 verilir blok diyagram RAD prosedürleri.
Bu programı derlemek, aşağıdaki sırayla gerçekleştirilen algoritmayı iyileştirmek için iki adım gerektirdi:
Artık grafik yürütücüyü kontrol etmek için tüm komutları biliyorsunuz. Üç gruba ayrılabilirler: basit komutlar; prosedür çağrı komutu; yapısal komutlar Üçüncü grup, döngü ve dal komutlarını içerir.
Kısaca ana hakkında
Branch komutu aşağıdaki biçime sahiptir:
eğer<условие>
sonra<серия 1>
aksi halde<серия 2>
metrekare
Eğer bir<условие>true, o zaman oluşturan komutlar<серию 1>yanlışsa, o zaman -<серию 2>.
Eksik bir dal komutu aşağıdaki biçime sahiptir:
eğer<условие>
sonra<серия>
metrekare
Koşul doğruysa, o zaman<серия>, yanlışsa, hemen algoritmanın bir sonraki komutuna gidin.
Karmaşık algoritmalar, adım adım ayrıntılandırmayla kolayca oluşturulur.
Sorular ve görevler
1. Detaya inmek nedir?
2. Son detay seviyesindeki yardımcı algoritmalar hangi komutlardan oluşabilir?
3. Branch komutunun formatı nedir? Sanatçının hangi eylemlerini belirler?
4. Tam dallanma ile eksik dallanma arasındaki fark nedir?
5. Aşağıdaki görevleri çözmek için adım adım detaylandırarak grafik sanatçısı kontrol programları oluşturun:
tüm alanı yatay noktalı çizgilerle çizin;
alanın dört köşesine de kareler çizin;
tüm alanı adıma eşit bir kenarı olan bir hücrede çizin.
Bölüm 5'ten Öğrenmeniz Gerekenler
Eğitici grafik sanatçılarından birinin program kontrolünde ustalaşmak.
Doğrusal programlar yazın.
Döngüsel programlar yazın.
Dalları içeren programlar yazın.
Yardımcı algoritmaları (alt rutinleri) tanımlayın ve kullanın.
Sıralı detaylandırma yöntemini uygulayın.
I. Semakin, L. Zalogova, S. Rusakov, L. Shestakova, Bilişim, 9. Sınıf
İnternet sitelerinden okuyucular tarafından gönderildi
Tüm çevrimiçi bilgisayar bilimi, konuya göre konu listesi, bilgisayar bilimi özetlerinin toplanması, ev ödevi, sorular ve cevaplar, bilgisayar bilimi özetleri 9. Sınıf, ders planları
ders içeriği ders özeti destek çerçeve ders sunum hızlandırıcı yöntemler etkileşimli teknolojiler Uygulama görevler ve alıştırmalar kendi kendine muayene çalıştayları, eğitimler, vakalar, görevler ödev tartışma soruları öğrencilerden retorik sorular İllüstrasyonlar ses, video klipler ve multimedya fotoğraflar, resimler grafikler, tablolar, mizah şemaları, fıkralar, şakalar, çizgi roman benzetmeleri, sözler, bulmacalar, alıntılar Eklentiler özetler makaleler meraklı hile sayfaları için çipler ders kitapları temel ve ek terimler sözlüğü diğer Ders kitaplarının ve derslerin iyileştirilmesiders kitabındaki hataları düzeltme ders kitabındaki bir parçanın güncellenmesi derste yenilik unsurlarının eskimiş bilgiyi yenileriyle değiştirmesi Sadece öğretmenler için mükemmel dersler tartışma programının metodolojik önerileri yıl için takvim planı Entegre DerslerBu ders için düzeltmeleriniz veya önerileriniz varsa,