Parengė ITMM Artūras Šakalys

Transcription

1 29 pamoka (Kodo narstymas - hakingas) For ciklas Užduotys. Supraskite pateiktą uždavinį ir kodą (FreePascal) ir perrašykite jį C++ kalboje. Uždavinį renkamės pagal sėdimos prie kompiuterio vietos numerį. Kompiuteris Nr.1. Užduotis. Parašykite programą, kuri apskaičiuotų skaičių sumą nuo 1/ / / /n 2, kur n reikšmę nustatytų totojas. ********************** program kompiuteris_pirmas; n, i: word; sum: real; write ('n = '); readln (n); sum := 0; for i := 1 to n do sum := sum + 1/(i*i); writeln (sum:6:5); readln ********************** Kompiuteris Nr.2. ********************** Užduotis. Rodyti Fibonačio skaičių seką, susidedančios iš N elementų. Paaiškinimas (matematika) Fibonačio skaičių seka - sveikųjų skaičių seka {F n }, nusakoma taip: F 0 = 0, F 1 = 1, F n+1 = F n + F n-1. Seka prasideda šiais skaičiais: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233. Kiekvienas šios sekos skaičius lygus dviejų prieš jį einančių skaičių sumai.

2 Paaiškinimas (kintamųjų) n elementų kiekis; a, b dviejų paskutinių elementų reikšmės; c atsarginis kintamasis; i skaitliukas. *********************************** program antras_kompiuteris; a,b,c,i,n: integer; write('n = '); readln(n); a := 0; write(a,' '); b := 1; write(b,' '); for i:=3 to n do write(a+b,' '); c := b; b := a + b; a := c readln;

3 Kompiuteris Nr.3. Užduotis. Parengti programą, kad rodytų natūralių skaičių faktorialą. Faktorialo skaičius yra visų sveikųjų skaičių nuo 1 iki šio skaičiaus imtinai. Pavyzdžiui, iš 7 faktorialas yra keičiamas taip: 1 * 2 * 3 * 4 * 5 * 6 * 7 Po faktorialo dedamas šauktukas. Su skaičiaus didėjimu didėja ir faktorialas. Taigi, jei 3! = 6, tai jau 10! = Natūralių skaičių daugiau nei 12 į Pascal programavimo kalba tiesiog neįmanoma apskaičiuoti faktorialo. Natūraliojo skaičiaus n faktorialu vadinama visų natūraliųjų skaičių nuo 1 iki n sandauga: n! = n Sutarta, kad skaičiaus 0 faktorialas lygus 1 (0! = 1). Formaliai faktorialo funkciją galima apibrėžti taip: Apytiksliai suskaičiuoti didelių skaičių faktorialą galima naudojant Stirlingo formulę. 7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5040 *** *** program trecias_kompiuteris; factorial: longint; n, i: byte; write('n = '); readln(n); factorial := 1; for i:=2 to n do factorial := factorial * i; writeln('n! = ', factorial); readln;

4 **** ********************** Kompiuteris Nr.4. ********************* Sirakūzų hipotezės patikrinimas. Paimame bet kokį natūralų skaičių. Jei jis lyginis padaliname jį perpus, jei nelyginis dauginame iš triju, pridedame 1 ir daliname perpus. Pakartojame šiuos veiksmus su gautu skaičiumi. Hipotezės tvirtinimas, kad nesbu kokį pasirinksite pirmą skaičių anksčiau ar vėliau gausime 1. Užduotis. Patikrinkime šią hipotezę skaičių atkarpai nuo 20 iki 30. Matematinis sprendimas. Cikle atliksime šiuos veiksmus žingsnių: jei jis yra lyginis, tada padalinti iš dviejų, kitaip - dauginti iš 3, pridėti vieną ir padalinti iš 2 Šie veiksmai bus atlikti, tol kol skaičius tampa lygus vienetui. program ketvirtas_kompiuteris; n, i: word; for i:=20 to 30 do n := i; while n <> 1 do if (n mod 2) = 0 then else n := n div 2 n := (3*n + 1) div 2; write(' ',n,' '); writeln; writeln;

5 readln; ***** *********** Kompiuteris Nr. 5. *********** Užduotis. Parengti programą, kuri spausdintų ASCII lentelę. Paaiškinimas. ASCII [ˈæski] (American Standard Code for Information Interchange, Amerikietiškas informacijos mainų koduotės standartas ) yra simbolių koduotė, pritaikyta anglų kalbos abėcėlei. ASCII kodai naudojami tekstui kompiuteriuose, mobiliuosiuose telefonuose ir kituose komunikacijos įrenginiuose įrašyti, saugoti ir atvaizduoti. Dauguma dabartinių koduočių buvo sukurtos papildant ASCII, rečiau pakeičiant dalį simbolių. Programa program penktas_kompiuteris; i: byte; for i := 0 to 255 do if (i mod 5) = 0 then writeln;

6 readln write (i:3,' - ', chr(i), '; ') ************** *************** Kompiuteris Nr.6. Užduotis. Parašykite programą, kuri suskaičiuotų skirtingų raidžių kiekį žodyje. program sestas_kompiuteris; s:string; r:real; i,j,n:integer; r:=0; readln(s); for i:=1 to length(s) do n:=0;

7 for j:=1 to length(s) do if s[i]=s[j] then inc(n); r:=r+1/n; writeln('skirtingu raidziu zodyje suma = ', r:1:0); Readln(); ****** ********** Kompiuteris Nr.7. Užduotis. Parengti programą, kuri suskaičiuotų teigiamų skaičių (elementų) sumą. Programa program septintas_kompiuteris; i,n,x,s : integer; WriteLn('iveskite for ciklo skaiciu kieki'); Readln(n); s := 0; For i := 1 to n do WriteLn('iveskite skaiciu'); Readln(x); if x >0 then

8 *** s := s + x; Writeln('suma >0 = ',s); Readln; Kompiuteris Nr.8. Užduotis. Parengti programą, kuri suskaičiuotų teigiamų skaičių (elementų) sandaugą. program astuntas_kompiuteris; i,n,x,s : integer; WriteLn('iveskite for ciklo skaiciu kieki'); Readln(n); s := 1; For i := 1 to n do WriteLn('iveskite skaiciu'); Readln(x); if x >0 then s := s * x;

9 Writeln('sandauga >0 = ',s); Readln; *** Kompiuteris Nr.9. Užduotis. Nustatykite, kokius skaičius programa išvesk į ekraną. ****** program astuntas_kompiuteris; k, n : integer; for k:=1 to 2 do for n:=4 to 5 do write(k); write(' '); writeln(n); Readln(); ***** **** ******************** Kompiuteris Nr.10. Užduotis. Parengti laipsnio kėlimo lentelę, kurioje laipsnio skaičių įves totojas.

10 Paaiškinimas (matematika) Bet kokio laipsnio ieškojimui naudojama ši formulė: a b =exp(b*(in(a))) Programa program laipsniai; uses crt ; i, size : integer ; step : real ; clrscr ; {Ekrano isvalymas} writeln('programma laipsniui pakelti.'); { Del } writeln(' ') ; { Groziui } write('iveskite max. laipsni : ') ; readln(size); for i:=1 to size do step := exp(i*(ln(2))); writeln('2 v : ',i:2, step:10:0); readln; {kad programa neuzsidarytu}

11 ******************* ******************* Kompiuteris Nr.11. ************** Užduotis.Parašyti programą, kuri ekrane rodytų,,elektroninį laikrodį, kuris dirba tik tik nurodytą minučių laiką, arba totojas sustabdo rodymą nuspausdamas bet kurį klaviatūros klavišą. *** Kaip spręsti šią užduotį? Mums reiks dviejų ciklų minutėms ir sekundėms nurodyti. Pradžioje darome ciklą sekundėms, nuo 0 iki 60. Kitas ciklas reikalingas minutėms nurodyti, nuo 0 kuri įves totojas, nurodant -1. Jei nebus -1 ciklas skaičiuos viena minute daugiau. *************** Programa program laikrodis; uses crt ; i, sec, min : integer; write('iveskite minuciu kieki : '); readln(min); for i:=0 to min-1 do for sec := 0 to 60 do writeln(i,' : ',sec); Delay(1000);

12 clrscr; if KeyPressed then Halt ; *** Kompiuteris Nr.12. Užduotis. Rasti suma pirmų n nelyginių elementų su ciklu for, elementų skaičių įveda totojas *** Programa program suma; uses crt ; sum, i, count : integer ; clrscr ; {išvalo ekrana} write('enter the amount of numbers : '); readln(count); sum := 0 ; for i := 1 to count do if (i mod 2 <> 0) then sum := sum + i ;

13 writeln('summa = ', sum); {isvedame suma. } readln ; {kad langas nepradingtu.} *** Kompiuteris Nr.13. Užduotis. Parašykite programą, kuri šešioliktainės sistemos skaičius verstų į dešimtainę sistemą. program antras; hexa: string; {sesioliktainis skaicius} n: byte; {jo ilgis} ch: char; {simbolis} digit: byte; {skaicius} m: byte; {laipsnis 16} decimal: integer; {desimtainis skaicius} i: byte; function pow16(m: byte):integer; i: byte; pow16 := 1; for i := 1 to m do pow16 := pow16 * 16;

14 write('iveskite sesioliktaine sistema: '); readln(hexa); n := length(hexa); decimal := 0; m := n; for i:=1 to n do ch := hexa[i]; if ch in ['A'..'F'] then case ch of 'A': digit := 10; 'B': digit := 11; 'C': digit := 12; 'D': digit := 13; 'E': digit := 14; 'F': digit := 15 end else digit := ord(ch) - ord('0'); m := m - 1; decimal := decimal + digit * pow16(m); writeln('decimal: ',decimal); readln

15 Kompiuteris Nr.14. Panaudota