Teorija ir uždaviniai
Download
Report
Transcript Teorija ir uždaviniai
Cikliniai skaičiavimai
CIKLAS FOR trečia pamoka
PAMOKOS UŽDAVINYS
Mokiniai, pakartoję ciklo for aprašą ir su
mokytoju aptarę uždavinio sprendimo būdą,
išspręs vieną uždavinį. Pirmi atlikę darbą padės
kitiems. Visi mokiniai komentarų pagalba
aprašys kiekvieną programos eilutę. Klasėje
pradės ir namie savarankiškai užbaigs antrą
uždavinį.
CIKLO FOR KARTOJIMAS
Ciklą sudaro antraštė ir jame nurodyti veiksmai:
antraštėje yra 3 parametrai:
veiksmų kartojimo intervalo pradžia;
veiksmų kartojimo intervalo pabaiga;
koks intervalo didėjimo (mažėjimo) žingsnis.
veiksmai yra 3 (todėl patalpinti į riestinius skliaustus):
teksto išvedim;
kintamojo perskaitymo;
bendros varžos skaičiavimo.
UŽDUOTIS
Autobusų parko administracija nusprendė keleiviams,
kurių bilietų numeriai laimingi, dovanoti kelionę už pusę
kainos. Autobuso bilietas laikomas laimingu, jei jo
pirmųjų trijų skaitmenų trejetas sutampa su paskutinių
trijų skaitmenų trejetu (pvz., laimingas bilietas, kurio
numeris 234234). Autobusų parko administracija
nutarė bilietus sunumeruoti nuo m-ojo iki n-ojo
šešiaženklio skaičiaus. Parašykite programą, kuri
apskaičiuotų, kiek keleivių k įsigis laimingus bilietus.
Pasitikrinimui. Kai m = 170849, o n = 189965, turi būti
spausdinama: Laimingus bilietus įsigijo k = 19 keleivių.
PAGALBA
Uždavinio sprendimui reikia naudoti for ciklą ir
sąlygos sakinį IF.
NAMŲ DARBAI
Architektas suprojektavo salę, kurioje bus n eilių.
Pirmoje eilėje stovės k kėdžių, o kiekvienoje kitoje
eilėje – 2 kėdėmis daugiau, negu prieš tai buvusioje.
Parašykite programą, kuri apskaičiuotų, kiek iš viso
kėdžių (s) reikia užsakyti, kad architekto sumanymas
būtų įgyvendintas.
Pasitikrinimui. Kai n = 3, o k = 8, turi būti
spausdinama: s = 30 kėdžių.
SUDĖTINGESNIS UŽDAVINYS
Superfibonačio skaičiai. Tikriausiai esate girdėję apie Fibonačio skaičių
seką: 1 1 2 3 5 8 . . .
Ji apibrėžiama tokiu būdu: F1 = 1, F2 = 1, Fn = Fn-1 + Fn-2, t. y. kiekvienas
narys, pradedant trečiuoju, lygus prieš jį esančių dviejų narių sumai.
Panašiai apibrėžkime superfibonačio skaičius: F1 = 1, F2 = 1, F3 = 1, Fn =
Fn-1 + Fn-2 + Fn-3, t. y. pirmieji trys sekos nariai yra vienetai, o kiekvienas
tolesnis narys gaunamas sudėjus tris paskutinius sekos narius. Parenkite
programą, kuri rastų n-ąjį superfibonačio sekos narį.
Pirmoje ir vienintelėje pradinių duomenų failo eilutėje įrašytas vienas
sveikasis skaičius n (1 ≤ n < 20) – ieškomo superfibonačio sekos nario
numeris.
Rezultatų faile turi būti vienas skaičius – n-asis superfibonačio sekos narys.
Pasitikrinimui: jei pradinis skaičius 6 tai rezultatas 9, nes 1, 1, 1, 3, 5, 9