Bu yönteme kontrollü numaralandırma diyelim.
program görevi3_8c;
k:=1 ila 4 için
t:=2 ila 9 için
eğer k<>o zaman
o:=0 ila 9 için
eğer (k<>o) ve (t<>o) sonra
kto:=k*100+t*10+o;
kot:=k*100+o*10+t;
akım:=t*100+o*10+k;
kto+kot=tok ise writeln(kto,"+",kot,"=",tok);
Böyle bir algoritma, 8-10 iç içe döngüde bile çok hızlı çalışır.
Soruları gözden geçir:
1. İç içe döngüler, i gibi aynı değişkeni kullanabilir mi?
2. Farklı döngüleri iç içe geçirmek mümkün mü: WHILE içinde FOR veya FOR içinde REPEAT?
Bağımsız çalışma için görevler:
1. Eski görev. Bir boğa 10 rubleye, bir inek 5 rubleye, bir buzağıya elli dolara (0,5 ruble) mal oluyorsa, 100 ruble için 100 sığır alınması şartıyla kaç boğa, inek ve buzağı satın alınabilir.
2. Verilen bir doğal sayı n. 1'den n'ye kadar olan tüm sayılar için şunu bulun:
a) bölen sayısı; b) Çift bölenlerin toplamı.
3. Aşağıdaki sayısal bulmacaların tüm çözümlerini bulun:
a) BABA + DEDE + TURP = MASAL (4 çözüm)
b) İNEK + ÇİM + SÜTÇÜ = SÜT (2 çözelti)
c) ALYONKA + IVAN + KEÇİ = MASAL (1 çözüm)
d) DAL + DAL + STEM = AĞAÇ (3 çözüm)
e) KAPI + ÇİM = FUTBOL (3 çözüm)
"Döngüler" öğrenmek
M4_Blok #3
ders konusu :
İç içe geçmiş döngüler.
Dersin amacı:
1. Çeşitli döngü türlerinin kullanımına ilişkin bilgileri pekiştirmek;
2. İç içe döngülerle algoritma çözme becerisi kazanın.
1 Nolu Ortaokul, Lida
Bir sorunu çözmek için çoğu zaman iç içe birkaç döngüsel yapı kullanmak gerekir. Bu tür yapılara iç içe döngüler denir.
Birkaç örneğe bakalım:
Bir doğal sayı verildiğindeS. alanına eşit olan tüm dikdörtgenleri bulan bir program yazmak gerekir.Sve kenarlar doğal sayılarla ifade edilir.
program görevi3_6;
var s, a, b:longint;
writeln("S giriniz"); readln(ler);
a:=1 için s yapmak için
b:=1 için s yapmak için
a*b=s ise writeln ("taraflar",a," ve ",b);
Bu problem sadece bir döngü kullanılarak çözülebilir. Nasıl yapacağınızı düşünün.
Verilen doğal sayılarn, m. Tüm doğal sayıları şundan daha az alnrakamlarının kareleri toplamına eşit olanm.
program görevi3_7;
var n, m, i, a, sum, cif:longint;
writeln("n ve m'yi girin"); readln(n,m);
i için:=1 için n yapmak
toplam:=toplam+sqr(cif);
toplam=m ise write(i," ");
Belirli bir sayısal bulmacanın tüm çözümlerini bulun. Her harf bir sayıya karşılık gelir. Ayrıca, aynı harfler aynı sayılara, farklı harflere - farklı sayılara karşılık gelir.
Burada sadece üç harf olduğundan, çözüm için üç iç içe döngü yazmak ve üç basamaklı sayıları eklemek için tüm seçenekleri gözden geçirmek yeterlidir.
program görevi3_8a;
vark, t, o, kto, kot, tok:longint;
k:=0 ila 9 için
t:=0 ila 9 için
o:=0 ila 9 için
kto:=k*100+t*10+o;
kot:=k*100+o*10+t;
akım:=t*100+o*10+k;
eğer (k<>t) ve (k<>o) ve (t<>o) ve (kto+kot=tok) sonra
writeln(kto,"+",kot,"=",tok);
Bu algoritmada çevrim gövdesi 10∙10∙10=1000 kez yürütülmüştür. (konuşacak algoritma karmaşıklığı =1000)
Bununla birlikte, daha karmaşık bulmacaları çözmek için 8-10 iç içe döngü yazmanız gerekiyorsa, böyle eksiksiz bir numaralandırma uzun süre çalışacaktır.
1≤k≤4, t≥2 olduğunu görürseniz bu algoritmayı biraz basitleştirebilirsiniz.
k:=1 ila 4 için
t:=2 ila 9 için
o:=0 ila 9 için
Şimdi algoritmanın karmaşıklığı 4∙8∙10=320'dir. Basit bir kozmetik düzeltme, 3 kat hız artışıyla sonuçlandı.
Ancak bu algoritma da optimal değildir. Bakmak k=2 ve t=2 program 10 seçeneğin tamamından geçecek Ö. Böyle durumlarda k=t tarafından döngü Ö hiç yapılmamalıdır.
Aramızda kim bulmacalara aşina değil? Bu eğlenceli şifreler küçükten büyüğe herkese tanıdık geliyor. Bulmacalarda kelimeler, harfler ve sayılar dahil olmak üzere bir dizi resim ve farklı semboller kullanılarak şifrelenir. "Rebus" kelimesi Latince'den "şeylerin yardımıyla" olarak çevrilir. Rebus, 15. yüzyılda Fransa'da ortaya çıktı ve bu ülkede 1582'de yayınlanan ilk basılı bulmaca koleksiyonu Etienne Taburo tarafından derlendi. Aradan geçen zaman içerisinde rebus problemlerini derleme tekniği çeşitli farklı tekniklerle zenginleştirilmiştir. Bilmeceyi çözmek için, sadece neyin çizildiğini bilmek değil, aynı zamanda çizimlerin ve sembollerin birbirlerine göre konumlarını da hesaba katmak önemlidir ve bu uygulama ile elde edilir. Bulmacaları oluşturan bazı söylenmemiş kurallar vardır ve bunları da aynı kurallara göre çözmek daha kolaydır ve kurallar aşağıdaki gibidir:
Bulmacaları çözmek için genel kurallar
Bilmecedeki kelime veya cümle, bir resim veya sembol şeklinde gösterilen parçalara bölünmüştür. Rebus her zaman soldan sağa, daha az sıklıkla yukarıdan aşağıya okunur. Boşluklar ve noktalama işaretleri okunmaz. Rebus'taki resimlerde çizilenler, aday durumda, genellikle tekil olarak okunur, ancak istisnalar vardır. Birkaç nesne çizilirse, ok, bu tekrarlamada tüm görüntünün hangi bölümünün kullanıldığını gösterir. Bir kelime değil, bir cümle (atasözü, atasözü, bilmece) tahmin edilirse, isimlere ek olarak fiiller ve konuşmanın diğer kısımlarını içerir. Bu genellikle görevde belirtilir (örneğin: “Bilmeceyi tahmin et”). Bulmacanın her zaman bir çözümü olmalı ve bir tane. Cevabın belirsizliği, bilmece koşullarında belirtilmelidir. Örneğin: "Bu bulmacanın iki çözümünü bulun." Bir tekrarda kullanılan tekniklerin sayısı ve bunların kombinasyonları sınırlı değildir.
Resimlerden bulmacalar nasıl çözülür
Tüm nesneleri yalın tekil olarak soldan sağa sırayla adlandırırlar.
Cevap: iz deneyimi = izci
Cevap: öküz kutusu = lif
Cevap: yüzün gözü = kenar mahalle
Nesne baş aşağı çizilmişse adı sağdan sola okunmalıdır. Örneğin, bir “kedi” çizilir, “akım” okumanız gerekir, “burun” çizilir, “rüya” okumanız gerekir. Bazen okuma talimatları bir okla gösterilir.
cevap: rüya
Genellikle bir bilmecede çizilen bir nesne farklı şekilde çağrılabilir, örneğin "çayır" ve "tarla", "bacak" ve "pençe", "ağaç" ve "meşe" veya "huş", "not" ve "mi" , bu gibi durumlarda, bilmecenin bir çözümü olacak şekilde uygun bir kelime seçmeniz gerekir. Bu, bulmacaları çözmedeki en önemli zorluklardan biridir.
Cevap: meşe rava \u003d meşe korusu
Virgülle bulmaca nasıl çözülür
Bazen gösterilen öğenin adı bütünüyle kullanılamaz ve kelimenin başında veya sonunda bir veya daha fazla harf atlanmalıdır. Ardından virgül kullanılır. Şeklin solunda virgül varsa adının ilk harfi, sağında ise son harfi silinir. Kaç virgül değerinde, o kadar çok harf atılır.
Cevap: ho top k = hamster
Örneğin, 3 virgül ve bir “besleyici” çizilir, sadece “uçmak” ı okumanız yeterlidir; “yelken” ve 2 virgül çekilir, sadece “steam” okumanız yeterlidir.
Cevap: Şemsiye p = desen
Cevap: li sa to por gi = bot
Harflerle bulmaca nasıl çözülür
Kural olarak, önce, yukarıda, üzerinde, altında, arkasında, at, y, in gibi harf kombinasyonları bulmacalarda gösterilmez, ancak harflerin ve çizimlerin karşılık gelen konumundan tanımlanır. Harfler ve harf kombinasyonları, gelen, gelen, gelen ve gösterilen değil, harflerin veya nesnelerin ilişkisi veya yön.
İki nesne veya iki harf veya harf ve sayı iç içe geçerse, adları "in" edatının eklenmesiyle okunur. Örneğin: "v-o-evet" veya "v-o-yedi" veya "hayır-v-a". Farklı bir okuma mümkündür, örneğin, "sekiz" yerine "yedi-in-o" ve "su" - "evet-in-o" yerine okuyabilirsiniz. Ancak bu tür kelimeler mevcut değildir, bu nedenle bu tür kelimeler bilmeceye bir çözüm değildir.
Cevaplar: v-o-evet, v-o-yedi, v-o-lx, v-o-ro-n, v-o-ağız-a
Bir nesne veya sembol diğerinin altına çizilirse, “üzerinde”, “üstünde” veya “altında” ilavesiyle deşifre ederiz, anlama göre bir edat seçmeniz gerekir. Örnek: “fo-na-ri”, “under-at-shka”, “e-wa-üstü”.
Cevaplar: for-on-ri, under-at-shka, over-e-wa
Herhangi bir harf veya nesnenin arkasında başka bir harf veya nesne varsa, o zaman “for” ilavesiyle okumanız gerekir. Örneğin: “Ka-za-n”, “za-ya-ts”.
Cevap: for-i-ts
Bir harf diğerinin yanındaysa veya ona yaslanıyorsa, "y" veya "k" eki ile okunurlar. Örneğin: “L-u-k”, “d-u-b”, “o-k-o”.
Cevaplar: soğan, meşe
Bir harf veya hece başka bir harf veya heceden oluşuyorsa, "from" eki ile okuyun. Örneğin: "b-a'dan", "b-o'dan", "y-dışından", "f-ik'den".
Cevaplar: kulübe, bizon
Harf boyunca başka bir harf veya hece yazılırsa, “by” ilavesiyle okunur. Örneğin: “po-r-t”, “po-l-e”, “po-i-s”. Ayrıca, bacaklı bir harf başka bir harf, sayı veya nesnenin üzerinden geçtiğinde "by" kullanılabilir.
Cevap: Polonya
Cevaplar: kemer, alan
Bir nesne çizilir ve yanına bir harf yazılırsa ve ardından bir harf çizilirse, bu, bu harfin kelimeden atılması gerektiği anlamına gelir. Üzerinde çarpı işareti olan harfin üzerinde başka bir harf varsa, bu, çarpı işaretinin onunla değiştirilmesi gerektiği anlamına gelir. Bazen bu durumda harfler arasına eşittir işareti konur.
cevap: laz
Cevap: ahududu z Mont \u003d limon
Sayılarla bulmaca nasıl çözülür?
Resmin üzerinde sayılar varsa, bu konu adından gelen harflerin hangi sırayla okunacağına dair bir ipucudur. Örneğin 4, 2, 3, 1, ismin dördüncü harfinin önce, sonra ikincinin, ardından üçüncü ve birincinin okunduğu anlamına gelir.
cevap: brik
Rakamların üzeri çizilebilir, yani bu sıraya karşılık gelen harfi kelimeden çıkarmanız gerekir.
Cevap: at ak LUa bo mba = Columbus
Oldukça nadiren, mektubun eylemi tekrarlamalarda kullanılır - koşar, uçar, yalan söyler, bu gibi durumlarda, şimdiki zamanın üçüncü kişisindeki karşılık gelen fiil bu mektubun adına eklenmelidir, örneğin, “y -koşar".
Notlarla bulmaca nasıl çözülür?
Genellikle tekrarlamalarda, notların adlarına karşılık gelen bireysel heceler - “do”, “re”, “mi”, “fa” ... karşılık gelen notlarla gösterilir. Bazen genel "not" kelimesi kullanılır.
Bulmaca oluştururken kullanılan notlar
Cevaplar: fasulye, eksi