Pitonas - Naudotojo indėlis [lt]

MediaWiki:Common.css

2024-02-01T14:49:12Z

Admin:

/** Čia įdėtas CSS bus taikomas visoms išvaizdoms */
.navgrid {
display: grid;
grid-template-columns: 1fr 1fr 1fr;
padding: 0.75rem 1rem;
background: #f8f9fa;
border: 1px solid #eaecf0;
border-radius: 0.5rem;
}

.navgrid .title {
text-align: center;
font-style: italic;
grid-column: span 3;
}

.navgrid .middle {
text-align: center;
}
.navgrid .end {
text-align: right;
}
#ca-talk, #ca-viewsource {
display: none;
}

MediaWiki:Common.css

2024-02-01T14:47:54Z

Admin:

Pagrindinis puslapis

2024-02-01T14:30:16Z

Admin:

Sveiki atvykę į Pitonas.lt
[[Vaizdas:Pitono_logotipas.png|dešinėje|frameless|300x300px|Sveikas atvykęs!]]

=== Turinys ===
[[Vadovėlis|'''Pitono Vadovėlis''']]
:- ''Mokomoji medžiaga pradedantiesiems Python programuotojams''
[[Aktyvios Pamokos|'''Aktyvios pamokos''']]
:- ''Docento Eimučio ruošta išplėstinė mokomoji medžiaga besimokantiems programuot''
[[IT Egzaminai|'''IT Egzaminai''']]
:- ''Informacinių technologijų valstybinių brandos egzamonų užduočių sprendimai.''
'''[[Užduotys]]'''
: '''-''' ''Įvairios užduotys Pitono įgūdžiams gerinti''__BETURIN__

Pagrindinis puslapis

2024-02-01T14:28:37Z

Admin:

Sveiki atvykę į Pitonas.lt
[[Vaizdas:Pitono logotipas.png|miniatiūra]]
=== Turinys ===
[[Vadovėlis|'''Pitono Vadovėlis''']]
:- ''Mokomoji medžiaga pradedantiesiems Python programuotojams''
[[Aktyvios Pamokos|'''Aktyvios pamokos''']]
:- ''Docento Eimučio ruošta išplėstinė mokomoji medžiaga besimokantiems programuot''
[[IT Egzaminai|'''IT Egzaminai''']]
:- ''Informacinių technologijų valstybinių brandos egzamonų užduočių sprendimai.''
'''[[Užduotys]]'''
: '''-''' ''Įvairios užduotys Pitono įgūdžiams gerinti''__BETURIN__

Vaizdas:Pitono logotipas.png

2024-02-01T14:27:33Z

Admin:

Mažas draugiškas gyvačiukas ant knygų.

Pitonas:Privatumo politika

2024-02-01T12:58:56Z

Admin:

==Pranešimas apie slapukus==
Ši svetainė naudoja slapukus, siekdama pagerinti jūsų naršymo patirtį. Slapukai yra maži tekstiniai failai, kurie laikomi jūsų įrenginyje. Jie padeda mums suprasti, kaip jūs naudojatės mūsų svetaine, ir tokiu būdu galime gerinti paslaugas, kuriomis jūsų naudojatės.

==Slapukų panaudojimas==
Šiame tinklalapyje naudojame Google Analytics, kad galėtume stebėti lankytojų elgesį ir gautume informacijos apie tai, kaip jūs naudojatės mūsų svetaine. Ši informacija yra analizuojama tik bendrojoje formoje, o individualūs lankytojų duomenys yra visiškai anoniminiai.

==Anonimizavimas==
Norėtume pabrėžti, kad jūsų asmens duomenys nėra renkami arba saugomi per Google Analytics. Mes taip pat naudojame priemonę, kuri anonimizuoja jūsų IP adresą, todėl jūsų tapatybė lieka saugi.

==Sutikimas==
Naršydami šią svetainę, jūs sutinkate su slapukų naudojimu. Jei nesutinkate, galite bet kada pakeisti savo naršyklės nustatymus ir atsisakyti slapukų. Tačiau dėl kai kurių funkcijų gali būti, kad svetainė neveiks tinkamai.

==Nuoroda į Google privatumo politiką==
Daugiau informacijos apie tai, kaip Google renka ir tvarko duomenis, galite rasti Google privatumo politikoje: [https://policies.google.com/privacy?hl=lt Google Privatumo politika].

Vadovėlis/Labas, Pasauli

2024-02-01T12:54:27Z

Admin: /* Spausdinimas */

{{navigation |previous=Įvadas |next=Kas čia eina?}}

=== Ką sužinosi? ===
Perskaitęs šį skyrių, turėtum suprasti kaip teksto redaktoriumi rašyti programas, kaip parašytas programas išsaugoti kompiuterio atmintyje ir kaip jas paleisti.

=== Spausdinimas ===
Istoriškai taip jau susiklostė, kad programavimo pamokos dažniausiai prasideda nuo mažos ir paprastos programėlės pavadinimu „Labas, Pasauli!“ arba angliškai „Hello, World!“.

[[Vaizdas:Labas, pasauli.png|600px|frameless|center]]

Python'o programavimo kalboje programa atrodytų taip:
<syntaxhighlight lang="python">
print("Labas, Pasauli!")
</syntaxhighlight>

==== Programavimas kodo redaktoriumi ====

Programavimui rekomenduoju naudoti kodo redaktorių <code>LR NŠA Python</code>, kaip aprašytą skyriuje [[Python Vadovėlis/Įvadas#Python_ir_Visual_Studio_Code_diegimas|Python ir Visual Studio Code diegimas]]. Savo kompiuteryje atsidaryk šią programavimo aplinką, sukurk naują failą (File -> New File arba Failas -> Naujas failas), įkopijuok šį kodą ir tuomet failą išsaugok (File -> Save arba Failas -> Išsaugoti) pavadinimu <code>labas.py</code>.

Sveikiname! Sukūrei savo pirmą Python programą.

(Jeigu tokios programavimo aplinkos įsidiegti savo kompiuteryje negali, žr. kitą žingsnį).

Dabar parašytą programą paleisk vykdyti: tiesiog paspausk žalią mygtuką dešinėje viršuje.

Kai paleisi šią programą, ji suveiks ir terminale atsiras užrašas:

Labas, Pasauli!

==== Alternatyvus būdas: Programavimas paprastu teksto redaktoriumi ====

Jeigu kodo redaktoriaus negali įsidiegti savo kompiuteryje dėl kokių nors priežasčių, programuoti galima ir tiesiog paprasčiausiu teksto redaktoriumi, pvz. Notepad.

Tiesiog sukurk naują paprastą tekstinį failą (.txt), jame įrašyk programinį kodą <code>print("Labas, Pasauli!")</code>, failą išsaugok pavadinimu <code>labas.py</code>.

Dabar parašytą programą paleisk vykdyti, tiesiog konsolėje parašęs <code>python3 labas.py</code>

Tavo programa parašys:

Labas, Pasauli!

=== Eime toliau ===

Labai rekomenduoju kiekvieną programos pavyzdį pasibandyti pačiam - parašyk ir tada pasileisk programą. Mūsų praktikoje toks mokymosi procesas yra pats efektyviausias ir veiksmingiausias.

Na, o dabar keliaukime prie kiek sudėtingesnės programos pavyzdžio:

<syntaxhighlight lang="python">
print("Gyveno kadaise Paryžiuj bobutė –")
print("Prie Eifelio bokšto turėjo ji butą.")
print("Ji visko pasauly klausytis norėjo,")
print("Bet viena kairiąja ausim tegirdėjo.")
</syntaxhighlight>

Kai paleidi šią programą, ji parašo J. Erlicko eilėraščio Bobutė iš Paryžiaus (2) ištrauką:

Gyveno kadaise Paryžiuj bobutė –
Prie Eifelio bokšto turėjo ji butą.
Ji visko pasauly klausytis norėjo,
Bet viena kairiąja ausim tegirdėjo.

Kai kompiuteris paleidžia programą, pirmiausia jis mato:

<syntaxhighlight lang="python">
print("Gyveno kadaise Paryžiuj bobutė –")
</syntaxhighlight>

Todėl kompiuteris užrašo:

Gyveno kadaise Paryžiuj bobutė –

Tada kompiuteris skaito kitą eilutę ir mato:

<syntaxhighlight lang="python">
print("Prie Eifelio bokšto turėjo ji butą.")
</syntaxhighlight>

Todėl ir ją užrašo kompiuterio ekrane:

Prie Eifelio bokšto turėjo ji butą.

Taip kompiuteris žiūri į kiekvieną eilutę *iš eilės*, ir ją įvykdęs - eina toliau: skaito kitą eilutę, ją įvykdo ir t.t. Taip kompiuteris vykdo visas surašytas komandas, kol pasiekia programos pabaigą.

==== Terminologija ====
Taigi pats laikas truputį paaiškinti, kas vyksta ir trumpai supažindinti su terminologija.

Prieš tai rašydami kodą, mes naudojame „funkciją“ pavadinimu <code>print</code>. Po funkcijos pavadinimo <code>print</code> rašomi skliausteliai <code>()</code>, kuriuose nurodome tos funkcijos parametrus/argumentus. Pažiūrėk į pavyzdį:

<syntaxhighlight lang="python">
print("Labas, Pasauli!")
</syntaxhighlight>

funkcijai duodamas vienas parametras, kuris yra <code>"Labas, Pasauli!"</code>. Ar pastebėjai, kad šis parametras, sudarytas iš simbolių grupės, kuri įrašyta tarp dviejų kabučių ("")? Programuotojai tai vadina „rašytinių simbolių seka“ ar trumpiau tariant „eilute“ (tekstine reikšme, angliškai 'string'). Kitas tekstinės reikšmės pavyzdys yra <code>"Gyveno kadaise Paryžiuj bobutė"</code>.

Užrašyta funkcija su argumentais yra komanda, kurią supranta Python'as. Sakinio pavyzdys:
<syntaxhighlight lang="python">
print("Labas, Pasauli!")
</syntaxhighlight>

Paprasčiau tariant, komandą gali įsivaizduoti kaip vieną programos eilutę.

Kol kas terminologijos pakaks, keliaujam į kitą poskyrį ir mokomės toliau.

====Ženklo \n naudojimas====
<code>\n</code> (kaitos ženklas, angliškai - escape character), arba nauja eilutė. Rašant tekstą, visas tekstas po \n yra užrašomas naujoje eilutėje. Pabandyk suprasti šią programą:

<syntaxhighlight lang="python">
print("Labas, Pasauli!\nKą turėčiau daryti?")
</syntaxhighlight>

Kurios rezultatas yra toks:

Labas, Pasauli!
Ką turėčiau daryti?

<code>\n</code> naudojamas, kai norime tekstą perkelti į kitą eilutę, bet nenorime naudoti kelių <code>print()</code> komandų.

Spausdinimo komanda automatiškai naudoja <code>\n</code>, t.y. kiekviena komanda tekstą spausdina vis naujoje eilutėje, net jeigu pats <code>\n</code> ir neužrašai. Paprasčiau suprasti bus pamačius pavyzdį:

<syntaxhighlight lang="python">
print("Labas, Pasauli!")
</syntaxhighlight>

iš tikrųjų yra:

<syntaxhighlight lang="python">
print("Labas, Pasauli!\n")
</syntaxhighlight>

=== Aritmetinės operacijos ===
Programos pavyzdys:

<syntaxhighlight lang="python">
print("2 + 2 yra", 2 + 2)
print("3 * 4 yra", 3 * 4)
print("100 - 1 yra", 100 - 1)
# Atkreipk dėmesį, python'e aritmetikoje skaičiai po kablelio rašomi su tašku (.)
print("((33 + 2) / 5 + 11.5 yra", (33 + 2) / 5 + 11.5)
</syntaxhighlight>

Rezultatas:

2 + 2 yra 4
3 * 4 yra 12
100 - 1 yra 99
(33 + 2) / 5 + 11.5 yra 18.5

==== Aritmetinės išraiškos ====

Šiame pavyzdyje, rašymo funkcija <code>print()</code> yra su dvejais argumentais, kurie atskirti kableliu. Panagrinėkime pirmoje eilutėje užrašytą komandą:

<syntaxhighlight lang="python">
print("2 + 2 yra", 2 + 2)
</syntaxhighlight>

Pirmas argumentas yra teksto eilutė <code>"2 + 2 yra"</code> ir antras argumentas yra aritmetinė išraiška <code>2 + 2</code>, tiksliau tariant viena iš aritmetinių operacijų.

Atkreipk dėmesį, kad eilutė, kuri yra užrašyta kabutėse yra atspausdinama kaip tekstas, o išraiška užrašyta be kabučių yra apskaičiuojama ir užrašomas atsakymas.

Python'o programavimo kalba turi septynias pagrindines skaičių operacijas.

{| class="wikitable"
! Operacija
! Simbolis
! Pavyzdys
|-
|Kėlimas laipsniu
| <code>**</code>
| <code>5 ** 2 == 25</code>
|-
|Daugyba
| <code>*</code>
|<code>2 * 3 == 6</code>
|-
|Dalyba
| <code>/</code>
| <code>14 / 3 == 4.666666666666667</code>
|-
|Sveikųjų skaičių dalyba
| <code>//</code>
| <code>14 // 3 == 4</code>
|-
|Liekana
| <code>%</code>
| <code>14 % 3 == 2</code>
|-
|Sudėtis
| <code>+</code>
| <code>1 + 2 == 3</code>
|-
|Atimtis
| <code>-</code>
| <code>4 - 3 == 1</code>
|}

Atkreipk dėmesį, kad yra trys dalybos būdai: vienas grąžina dešimtainį skaičių, antras – tik dalybos sveikąją dalį, o trečias – liekaną.
Operacijų tvarka tokia pati kaip matematikoje:
* pirmiausiai atliekami veiksmai skliausteliuose <code>()</code>
* kėlimas laipsniu <code>**</code>
* iš kairės į dešinę: daugyba <code>*</code>, dalyba<code>/</code>, sveikoji dalyba <code>//</code>, dalybos liekana <code>%</code>
* iš kairės į dešinę: sudėtis <code>+</code> ir atimtis <code>-</code>

Taigi, užrašydamas formules, nepamiršk skliaustelių!

=== Komentarai ===

Rašant daug kodo, ateityje tikrai ne viską atsiminsi. Todėl programoje gali naudoti komentarus, kurie yra tiesiog pastabos/paaiškinimai sau pačiam arba kitiems programuotojams. Pavyzdžiui:

<syntaxhighlight lang="python">
# Skaičiaus PI išraiška kompiuterio ekrane
print(22 / 7)
</syntaxhighlight>

Rezultatas:

3.14285714286

Atkreipk dėmesį, kad komentaras prasideda grotelių ženklu: <code>#</code>. Komentarai yra skirti žmonėms, pagerinti programos skaitomumą.

Taip pat svarbu suprasti, kad po <code>#</code> galima naudoti bet kokius ženklus ir kompiuteris visą šį tekstą ignoruos iki pat eilutės galo.

<syntaxhighlight lang = "python">
# Skaičiaus PI išraiška kompiuterio ekrane
print(22/7) # tokiu būdu gauname tik apytikslę PI reikšmę
</syntaxhighlight>

=== Pavyzdžiai ===
Kiekvieno skyriaus gale bus pateikiami su skyriaus tema susiję pavyzdžiai. Turėtum juos peržvelgti ir išsiaiškinti ar supratai. Taip pat juos gali įsikelti į python'o kodo redaktorių ir pažiūrėti kaip viekia. Jeigu suprasi, keliauk toliau, jeigu ne, bandyk dar kartą perskaityti skyriaus medžiagą ir suprasti pavyzdžių logiką.

'''Danija.py'''

<syntaxhighlight lang="python">
print("Būti ar nebūti, štai kur klausimas.")
print(" -- Šekspyras")
</syntaxhighlight>

Rezultatas:

Būti ar nebūti, štai kur klausimas.
-- Šekspyras

'''Mokykla.py'''

<syntaxhighlight lang="python">
print("Pirmoji klasė")
print("1 + 1 =", 1 + 1)
print("2 + 4 =", 2 + 4)
print("5 - 2 =", 5 - 2)
print()
print("Trečioji klasė")
print("243 - 23 =", 243 - 23)
print("12 * 4 =", 12 * 4)
print("12 / 3 =", 12 / 3)
print("13 / 3 =", 13 // 3, "liekana", 13 % 3)
print()
print("Penktoji klasė")
print("123.56 - 62.12 =", 123.56 - 62.12)
print("(4 + 3) * 2 =", (4 + 3) * 2)
print("4 + 3 * 2 =", 4 + 3 * 2)
print("3 ** 2 =", 3 ** 2)
</syntaxhighlight>

{{Clickable button 3|label=Išbandyk pats!|url=https://pitonas.lt/ide/bW9reWtsYQ==|class=mw-ui-progressive}}

Rezultatas:

Pirma klasė
1 + 1 = 2
2 + 4 = 6
5 - 2 = 3

Trečia klasė
243 - 23 = 220
12 * 4 = 48
12 / 3 = 4
13 / 3 = 4 liekana 1

Penktoji klasė
123.56 - 62.12 = 61.44
(4 + 3) * 2 = 14
4 + 3 * 2 = 10
3 ** 2 = 9

=== Pratimai ===

1. Parašyk programą, kuri atspausdintų tavo vardą, pavardę ir gimtadienį kaip atskiras eilutes.

{| class="mw-collapsible mw-collapsed wikitable"
! colspan=2 | Sprendimas #1  
|-
|
<syntaxhighlight lang="python">
print("Ada Lovelace", "gimusi", "1815 m. gruodžio 10 d.")
</syntaxhighlight>

<syntaxhighlight lang="python">
print("Albertas Einšteinas", "gimęs", "1879 m. kovo 14 d.")
</syntaxhighlight>

<syntaxhighlight lang="python">
print(("Styvas Džobsas"), ("gimęs"), ("1955 m. vasario 24 d."))
</syntaxhighlight>
|-
|}

2. Parašyk programą, kuri parodytų visų 7 [[#Aritmetinės_išraiškos|artimetinių operacijų]] panaudojimą.

{| class="mw-collapsible mw-collapsed wikitable"
! colspan=2 | Sprendimas #2  
|-
|
<syntaxhighlight lang="python">
print("5**5 =", 5**5)
print("6*7 =", 6*7)
print("56/8 =", 56/8)
print("14//6 =", 14//6)
print("14%6 =", 14%6)
print("5+6 =", 5+6)
print("9-0 =", 9-0)
</syntaxhighlight>
|-
|}

3. Parašyk programą, kuri išvestų reiškinio (2023 - 2000) * (9 + 10) reikšmę.

{| class="mw-collapsible mw-collapsed wikitable"
! colspan=2 | Sprendimas #3  
|-
|
<syntaxhighlight lang="python">
print("(2023 - 2000) * (9 + 10) =", (2023-2000)*(9+10))
</syntaxhighlight>
|-
|}

----
==== Išnašos====

{{navigation |previous=Įvadas |next=Kas čia eina?}}
[[Category:Python Vadovėlis]]

Šablonas:Navigation

2024-02-01T11:48:27Z

Admin:

Šablonas:Navigation

2024-02-01T11:48:03Z

Admin:

<includeonly>
<div class='navgrid noprint'>
{{#ifeq:{{PAGENAME}}|{{BASEPAGENAME}}||
<div class='title'>[[{{#titleparts:{{FULLPAGENAME}}|-1}}]]</div>}}
<div class='start'>{{#ifeq:{{{previous|BEGINNING}}}|BEGINNING||⬅️ [[{{#titleparts:{{FULLPAGENAME}}|1}}/{{{previous}}}|{{{previous}}}]]}}</div>
<div class='middle'>'''{{SUBPAGENAME}}'''</div>
<div class='end'>{{#ifeq:{{{next|END}}}|END||[[{{#titleparts:{{FULLPAGENAME}}|1}}/{{{next}}}|{{{next}}}]] ➡️}}</div>
</div>
</includeonly>

<includeonly><table style="width: 100%; clear: both; background-color:#fff !important; border-collapse: collapse; font-size:95%; border: 1px solid rgb(170, 170, 170);" cellpadding="2" class="noprint">
{{#ifeq:{{PAGENAME}}|{{BASEPAGENAME}}||
<tr><td colspan="3" style="text-align: center; font-style: italic;">[[{{#titleparts:{{FULLPAGENAME}}|-1}}]]</td></tr>}}
<tr>
<td style="text-align: left; width: 33%">{{#ifeq:{{{previous|BEGINNING}}}|BEGINNING|| ← [[{{#titleparts:{{FULLPAGENAME}}|1}}/{{{previous}}}|{{{previous}}}]]}}</td>
<td style="text-align: center; width: 33%">'''[[{{#titleparts:{{BASEPAGENAME}}|-1}} | Turinys]] '''</td>
<td style="text-align: right; width: 33%">{{#ifeq:{{{next|END}}}|END||[[{{#titleparts:{{FULLPAGENAME}}|1}}/{{{next}}}|{{{next}}}]] → }}</td>
</tr></table></includeonly><noinclude>{{documentation}}

</noinclude>

IT Egzaminai/2022

2023-05-26T13:34:18Z

Admin:

== 1 užduotis. Programavimo konkursas ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Į Lietuvos programavimo konkurso finalą pateko penki mokiniai, kurių rezultatai atrankos etape buvo geriausi. Finale mokiniams buvo pateiktos įvairaus sudėtingumo programavimo užduotys. Buvo nurodytas joms atlikti skirtas laiko limitas minutėmis ir jų maksimalus vertinimas taškais. Dalyviai programų failus kėlė į automatinio vertinimo sistemą, kuri tikrino, ar programos teisingos. Kai dalyvio programa pateikdavo teisingus visų testų rezultatus, sistema užfiksuodavo užduoties atlikimo laiką minutėmis. Jei dalyvis išsprendė uždavinį teisingai ir neviršijo tam uždaviniui skirto laiko limito, jis už tą uždavinį gavo maksimalų taškų skaičių; jeigu išsprendė teisingai, bet viršijo laiko limitą, gavo pusę maksimalaus taškų skaičiaus (rezultatas skaičiuojamas sveikaisiais skaičiais; pavyzdžiui, jei maksimalus užduoties vertinimas yra 3 taškai, tai už teisingą užduoties sprendimą, viršijus laiko limitą, dalyvis gavo 1 tašką); jeigu dalyvis uždavinio nesprendė arba išsprendė klaidingai, už jį gavo 0 taškų.
Parašykite programą, kuri rastų didžiausią finale surinktų taškų skaičių ir sudarytų dalyvių, surinkusių daugiausia taškų, sąrašą.

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U1.txt'''.
* Pirmoje eilutėje užrašytas finale pateiktų uždavinių skaičius u (1 ≤ u ≤ 12).
* Antroje eilutėje iš eilės nurodytas kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis. Duomenys atskirti vienu tarpo simboliu.
* Trečioje eilutėje iš eilės nurodytas kiekvieno uždavinio maksimalus vertinimas taškais. Duomenys atskirti vienu tarpo simboliu.
* Tolesnėse eilutėse užrašyti penkių finalo dalyvių duomenys: vardas (10 simbolių) ir kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos. Duomenys atskirti vienu tarpo simboliu. Buvo bent vienas dalyvis, kuris teisingai išsprendė bent vieną uždavinį.

===Rezultatai===
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje pateikite didžiausią finale surinktų taškų skaičių.
* Tolesnėse eilutėse pateikite dalyvių, surinkusių didžiausią taškų skaičių, sąrašą: dalyvio vardas, jo teisingai išspręstų uždavinių skaičius ir šiems uždaviniams spręsti sugaištas laikas minutėmis. Duomenys atskirti vienu tarpo simboliu. Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai.

===Nurodymai===
* Sukurkite ir parašykite vieną funkciją, kuri apskaičiuoja dalyvio surinktų taškų skaičių, teisingai išspręstų uždavinių skaičių ir šiems uždaviniams spręsti sugaištą laiką minutėmis.

===Duomenų ir rezultatų pavyzdžiai===
{| class="wikitable" style="width:100%"
|+
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6
10 10 20 15 15 20
2 2 5 3 3 5
Ignas 12 22 0 10 12 17
Skirmantas 5 12 0 40 12 30
Milda 10 10 20 22 31 23
Asta Ieva 5 0 17 10 23 23
Rima 8 0 14 23 12 23
||
* Finale pateiktų uždavinių skaičius.
* Kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis.
* Kiekvieno uždavinio maksimalus vertinimas taškais.
* Penkių finalo dalyvių duomenys: dalyvio vardas; kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos.
* Skaičius 0 rodo, jog dalyvis to uždavinio nesprendė arba išsprendė klaidingai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
13
Milda 6 116
Ignas 5 73
Asta Ieva 5 78
Rima 5 80
||
* Didžiausias finale surinktų taškų skaičius.
* Dalyvių, surinkusių didžiausią taškų skaičių, sąrašas: vardas; teisingai išspręstų uždavinių skaičius; šiems uždaviniams spręsti sugaištas laikas minutėmis.
* Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
ĮVESTIS = "U1.txt"
IŠVESTIS = "U1rez.txt"

# funckiją failo skaitymui
# grąžina rezultatą: surinkti duomenys iš failo
def skaityk_failą():
rezultatai = []

with open(ĮVESTIS, "rt") as skaitomas_failas:
uždavinių_skaičius = int(skaitomas_failas.readline())
laiko_limitai = skaitomas_failas.readline().split()
maks_balai = skaitomas_failas.readline().split()

while True:
duomenys = skaitomas_failas.readline()
if not duomenys: break

rezultatai.append(skaičiuok_rezultatą(duomenys, uždavinių_skaičius, laiko_limitai, maks_balai))

return rezultatai

def skaičiuok_rezultatą(duomenys, uždavinių_skaičius, laiko_limitai, maks_balai):
# pirmi 10 simbolių yra vardas
rezultatas = {
'vardas': duomenys[:10],
'balai': 0,
'laikas': 0,
'išspręsta': 0
}
# po vardo yra išvardinti laikai praleisti sprendžiant užduotis. išskaidom į sąrašą
trukmės = duomenys[11:].split()

for i in range(uždavinių_skaičius):
trukmė = int(trukmės[i])
# jeigu 0, reiškias neišspręsta užduotis. nutraukiam darbą.
if trukmė == 0: continue

# pridedam reikšmes
rezultatas['laikas'] += trukmė
rezultatas['išspręsta'] += 1
# paskaičiuojam ar maksimaliai balų gauta, ar tik puse
if trukmė <= int(laiko_limitai[i]):
rezultatas['balai'] += int(maks_balai[i])
else:
rezultatas['balai'] += int(maks_balai[i]) // 2

# grąžinam suskaičiuota rezultatą
return rezultatas

def atrink(rezultatai):
atsakymas = {'balai': "0", "sąrašas": []}
duomenys = []
maks_taškų = 0

# pereinam per sąrašą ir atrenkam, kiek yra daugiausiai surinkta taškų
for r in rezultatai:
if (r['balai'] > maks_taškų): maks_taškų = r['balai']

atsakymas['balai'] = str(maks_taškų)

# atrenkame sarašą dalyvių, su maksimaliai surinkta taškų
for r in rezultatai:
if (r['balai'] < maks_taškų): continue
duomenys.append(r)

# išrūšiuojame pagal išspręsta balų mažėjančia tvarka ir pagal užtrukta laiką didėjančia
duomenys.sort(key=lambda x: (-x['išspręsta'], x['laikas']))

# surenkame viską į atsakymą
for d in duomenys:
atsakymas["sąrašas"].append({
"vardas": d['vardas'],
"išspręsta": str(d['išspręsta']),
"laikas": str(d['laikas'])
})

return atsakymas

def rašyk_į_failą(atsakymas):
with open(IŠVESTIS, 'wt') as rašomas_failas:
# pirmoje eilutėje atspausdiname maksimalų surinktą balų
rašomas_failas.write(atsakymas['balai'])
# kitose eilutėse išvedame išrikiuota sąrašą dalyvių surinkusių maks balus.
for d in atsakymas['sąrašas']:
rašomas_failas.writelines([
'\n',
d['vardas'],
' ',
d['išspręsta'],
' ',
d['laikas']
])

# pagrindinė programa
if (__name__ == "__main__"):
# skaitome failą
rezultatai = skaityk_failą()
# atrenkame tik sąlygą atitinkamus rezultatus
atsakymas = atrink(rezultatai)
# surašome viską į failą
rašyk_į_failą(atsakymas)
</syntaxhighlight>

== 2 užduotis. Sportas namuose ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Juozas dirba namuose. Norėdamas daugiau judėti, jis nusprendė sausio mėnesį pradėti sportuoti – pagal
galimybes atlikti namuose penkis įvairius pratimus. Juozas užrašuose žymėdavosi sportavimo duomenis:
kiek kartų sportavo tam tikrą dieną, pratimų pavadinimus, kuriuo dienos metu juos atliko ir kiek laiko
minutėmis skyrė nurodytiems pratimams atlikti.
Parašykite programą, kuri apskaičiuotų ir išvestų Juozo sausio mėnesį atliktų pratimų statistiką.

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašyta, kiek dienų d (1 ≤ d ≤ 31) sausio mėnesį sportavo Juozas.
* Tolesnėse eilutėse užrašyti Juozo sportavimo duomenys: kiek kartų jis sportavo tam tikrą dieną s (1 ≤ s ≤ 7) ir pratimų duomenys: pratimo pavadinimas (14 simbolių), dienos metas (žodis Rytas, Diena, Vakaras; 7 simboliai) ir kiek laiko minutėmis Juozas sugaišo, atlikdamas nurodytą pratimą. Juozas gali tą patį pratimą atlikti tą pačią dieną daugiau negu vieną kartą ir bet kuriuo dienos metu. Duomenys atskirti vienu tarpo simboliu. Buvo bent viena diena, kai Juozas atliko bent vieną pratimą.

===Rezultatai===
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite pratimų pavadinimus, dienų, kai Juozas atliko nurodytus pratimus, skaičių ir kiek iš viso laiko minutėmis sugaišo šiems pratimams atlikti. Pratimų sąrašą surikiuokite abėcėliškai. Duomenis eilutėje atskirkite vienu tarpo simboliu.
* Po kiekvieno pratimo pavadinimo atskirose eilutėse parašykite žodžius Rytas, Diena, Vakaras ir nurodykite, kiek kartų sausio mėnesį Juozas nurodytu dienos metu atliko nurodytą pratimą. Duomenis eilutėje atskirkite vienu tarpo simboliu. Jeigu kurio nors pratimo kuriuo nors dienos metu nebuvo atlikta nė karto, duomenų apie šį dienos metą pateikti nereikia.

===Nurodymai===
* Programoje naudokite struktūros duomenų tipo masyvą sportavimo duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri sudarytų pratimų unikalių (nepasikartojančių) pavadinimų sąrašą. Python programavimo kalboje naudokite žodyno duomenų struktūrą arba struktūrą sudarykite, naudodami klases.

===Duomenų ir rezultatų pavyzdžiai===
{| class="wikitable" style="width:100%"
|+
|-
! colspan="2" | Duomenų failo pavyzdys
|-
| colspan="2" |
8
2 Atsilenkimai Rytas 10 Prisitraukimai Rytas 8
3 Atsispaudimai Diena 8 Tempimas Vakaras 8 Atsilenkimai Vakaras 9
1 Svarmenys Vakaras 11
3 Svarmenys Diena 10 Svarmenys Diena 12 Atsilenkimai Diena 15
2 Atsilenkimai Vakaras 22 Svarmenys Vakaras 10
3 Svarmenys Diena 15 Atsispaudimai Diena 15 Atsispaudimai Diena 5
2 Svarmenys Rytas 23 Svarmenys Vakaras 13
3 Atsispaudimai Rytas 10 Atsispaudimai Diena 12 Tempimas Vakaras 10
|-
! colspan="2" | Paaiškinimai
|-
| colspan="2" |
* Kiek dienų sausio mėnesį sportavo Juozas.
* Kiek kartų Juozas sportavo tam tikrą dieną; pratimų duomenys:
:* pratimo pavadinimas;
:* dienos metas (Rytas, Diena, Vakaras);
:* kiek laiko minutėmis sugaišta, atliekant nurodytą pratimą.
|-
! Rezultatų failo pavyzdys || Paaiškinimai
|-
|
Atsilenkimai 4 56
Rytas 1
Diena 1
Vakaras 2
Atsispaudimai 3 50
Rytas 1
Diena 4
Prisitraukimai 1 8
Rytas 1
Svarmenys 5 94
Rytas 1
Diena 3
Vakaras 3
Tempimas 2 18
Vakaras 2
||
* Pratimo pavadinimas; dienų, kai Juozas atliko nurodytą pratimą, skaičius; kiek iš viso laiko minutėmis sugaišta šiam pratimui atlikti.
* Dienos metas, kai buvo atliktas nurodytas pratimas; kiek kartų sausio mėnesį nurodytu dienos metu buvo atliktas nurodytas pratimas.
* Sąrašas surikiuotas pagal pratimų pavadinimą abėcėliškai.
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos kurias naudosime programoje
DUOMENŲ_FAILAS = "U2.txt"
REZULTATŲ_FAILAS = "U2rez.txt"
PRATIMO_PAVADINIMO_ILGIS = 14
DIENOS_METO_ILGIS = 7
DIENOS_METAS_RYTAS = "Rytas "
DIENOS_METAS_DIENA = "Diena "
DIENOS_METAS_VAKARAS = "Vakaras"

# Klasė skirta konkretaus pratimo atlikimo duomenims saugoti
# Pratimo pavadimas bus naudojamas kaip raktas žodyne, tad jo saugoti klasėje papildomai nebereikia
class Sportavimas:
def __init__(self):
# Dienų kuriomis buvo atliktas pratimas indekasai
self.dienos = []
# Pratimo atlikimo bendra trukmė
self.trukmė = 0
# Kiek kartų pratimas atliktas konkrečiu dienos metu
self.rytas = 0
self.diena = 0
self.vakaras = 0

# Pridedamas naujas konkretaus pratimo atlikimo įrašas
def pridėk_pratimą (self, diena, trukmė, dienos_metas):
# Jeigu šią dieną pratimo dar nebuvo daryta, tai pažymime dienų sąraše, jog pratimas buvo atliktas
if diena not in self.dienos:
self.dienos.append(diena)
self.trukmė += trukmė
if dienos_metas == DIENOS_METAS_RYTAS:
self.rytas += 1
elif dienos_metas == DIENOS_METAS_DIENA:
self.diena += 1
elif dienos_metas == DIENOS_METAS_VAKARAS:
self.vakaras += 1

# Funkcija dienų skaičiui gauti
def gauk_dienų_skaičių(self):
return len(self.dienos)

# Funcija gražinanti uniklų pratimų sąrašą, kaip reikalaujama egazmino sąlygoje
def gauk_unikalų_pratimų_sąrašą(duomenys):
return list(duomenys.keys());

# Funkcija nuskaitanti faile esančius duomenis
def skaityk_failą():
sportavimas = {}
with open(DUOMENŲ_FAILAS, "r") as skaitomas_failas:
d = int(skaitomas_failas.readline())
for i in range(0,d):
# Nuskaitome s, kartu ir po jo einantį tarpą (1 ≤ s ≤ 7)
s = int(skaitomas_failas.read(2))

for _ in range(0,s):
pratimas = skaitomas_failas.read(PRATIMO_PAVADINIMO_ILGIS)
# Praleidžiame tarpą skiriantį pratimo pavadinimą ir dienos metą
skaitomas_failas.read(1)
dienos_metas = skaitomas_failas.read(DIENOS_METO_ILGIS)

# Praleidžiame tarpą skiriantį pratimo pavadinimą ir dienos metą
skaitomas_failas.read(1)

# Skaitom atlikimo laiką iki aptinkame tarpą
perskaitytas_simobolis = skaitomas_failas.read(1)
trukmė = 0

# Skaitome po simbolį ir "sulipdome" trukmės skaičių
while perskaitytas_simobolis.isdigit():
# Skaitome laiką po simbolį ir verčiame į skaičių
trukmė = trukmė * 10 + int(perskaitytas_simobolis)
perskaitytas_simobolis = skaitomas_failas.read(1)

# Jeigu pratimas sutinkamas pirmą kartą - sukuriame naują `Sportavimas` tipo objektą
if pratimas not in sportavimas:
sportavimas[pratimas] = Sportavimas()
sportavimas[pratimas].pridėk_pratimą(i, trukmė, dienos_metas)

return sportavimas

# Pagalbinė funkcija, skirta dienos meto duomenų įrašymui į failą
def rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, dienos_metas, pratimų_kiekis):
rašomas_failas.write(dienos_metas)
rašomas_failas.write(" ")
rašomas_failas.write(str(pratimų_kiekis))
rašomas_failas.write("\n")

def rašyk_failą(duomenys):
# Pasiimame žodyno raktus kad juos galėtume išrūšiuoti kaip sąrašą
pratimai = gauk_unikalų_pratimų_sąrašą(duomenys)
# Rūšiuojame pavadinimus
pratimai.sort()
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
for pratimas in pratimai:
rašomas_failas.write(pratimas)
rašomas_failas.write(" ")
rašomas_failas.write(str(duomenys[pratimas].gauk_dienų_skaičių()))
rašomas_failas.write(" ")
rašomas_failas.write(str(duomenys[pratimas].trukmė))
rašomas_failas.write("\n")
if duomenys[pratimas].rytas > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_RYTAS, duomenys[pratimas].rytas)
if duomenys[pratimas].diena > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_DIENA, duomenys[pratimas].diena)
if duomenys[pratimas].vakaras > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_VAKARAS, duomenys[pratimas].vakaras)

if __name__ == '__main__':
duomenys = skaityk_failą()
rašyk_failą(duomenys)
</syntaxhighlight>

IT Egzaminai/2021

2023-05-26T13:25:04Z

Admin:

== 1 užduotis. Bėgimas ==
<div style="text-align: right">''Maksimalus vertinimas – 20 taškų''</div>
Laurynas nusprendė liepos mėnesį ryte ir vakare bėgti miške tą pačią 5 km trasą. Tokį atstumą jis įprastai įveikia per 15–20 minučių. Savo bėgimo laiko rezultatus Laurynas pasižymėdavo užrašuose, įrašydamas dieną ir kiekvieno bėgimo pradžios bei pabaigos laiką valandomis ir minutėmis. Jeigu dėl kokios nors priežasties (pvz., prasto oro) bėgimą praleisdavo, tuomet vietoj to bėgimo pradžios ir pabaigos laiko valandomis ir minutėmis jis įrašydavo nulius.
Parašykite programą, skirtą rasti dieną, kai Laurynas, '''bėgdamas ir ryte, ir vakare''', sugaišo mažiausiai laiko. Jeigu yra kelios tokios dienos, turi būti pateikiamos jos visos

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U1.txt'''
* Pirmoje eilutėje užrašyta, kiek dienų '''d''' (1 ≤ '''d''' ≤ 31) Laurynas bėgo bent vieną kartą.
* Tolesnėse eilutėse užrašyti bėgimo duomenys: liepos mėnesio diena; bėgimo ryte pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis; bėgimo vakare pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis. Duomenys atskirti bent vienu tarpo simboliu. Buvo bent viena diena, kai Laurynas bėgo ir ryte, ir vakare.

===Rezultatai===
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje parašykite tekstą „Minimalus laikas“.
* Antroje eilutėje užrašykite mažiausią bėgimo ryte ir vakare laiką minutėmis.
* Trečioje eilutėje parašykite tekstą „Dienos“.
* Ketvirtoje eilutėje užrašykite dieną, kai Laurynas, bėgdamas ir ryte, ir vakare, sugaišo mažiausiai laiko. Jeigu yra kelios tokios dienos, jos turi būti pateikiamos tokia eilės tvarka, kokia jas surašė Laurynas. Dienos turi būti atskiriamos vienu tarpo simboliu.

===Nurodymai===
* Sukurkite ir parašykite funkciją, kuri apskaičiuoja, kiek laiko (minutėmis) Laurynas sugaišo bėgimui.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

=== Duomenų ir rezultatų pavyzdžiai ===
{| class="wikitable" style="width:100%"
|+ Pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6
3 09 25 09 40 19 45 20 00
6 08 30 08 48 0 0 0 0
7 09 18 09 38 18 52 19 11
10 08 48 09 03 18 45 19 00
15 08 52 09 11 17 58 18 18
30 0 0 0 0 19 02 19 20
||
* Skaičius dienų, kai Laurynas bėgo bent vieną kartą.
* Liepos mėnesio diena; bėgimo ryte pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis; bėgimo vakare pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis.
* 0 0 0 0 rodo, jog tą rytą arba vakarą Laurynas nebėgo
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Minimalus laikas
30
Dienos
3 10
||
* Mažiausias bėgimo ryte ir vakare laikas minutėmis.
* Liepos mėnesio dienos, kai Laurynas, bėgdamas ir ryte, ir vakare, sugaišo mažiausiai laiko
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
ĮVESTIS = "U1.txt"
IŠVESTIS = "U1rez.txt"

# skaitymo funkcija
def skaityk_failą():
# čia saugosime grąžinomus parametrus
parametrai = []

with open(ĮVESTIS, "rt") as skaitomas_failas:
# pirma eilutė - kiek dienų bėgta
dienų_bėgta = int( skaitomas_failas.readline() )

# skaitome, tiek eilučių, kiek dienų buvo bėgta
for _ in range(1, dienų_bėgta):
# skaitoma eilutė
d = skaitomas_failas.readline().split()
# paskaičiuojame ryto bėgimo laiką
rytas = kiek_sugaiso(d[1], d[2], d[3], d[4])
# paskaičiuojame vakaro bėgimo laiką
vakaras = kiek_sugaiso(d[5], d[6], d[7], d[8])

# jeigu ryte arba vakare nebuvo bėgta, tęsiame skaitymą
if rytas == 0 or vakaras == 0: continue

# pridedame rezultatą prie grąžinamų parametrų
parametrai.append({
'diena': d[0],
'sugaista': rytas + vakaras
})

return parametrai

# funkcija, suskaičiuoti, kiek užtruko bėgimas
# sh - starto valanda, sm - starto minutės, gh - galo valanda, gm - galo minutės
# verčiame viską į skaičius, tada minutes, tada atimame ir gauname tiką laiką
def kiek_sugaiso(sh, sm, gh, gm):
return (int(gh) * 60 + int(gm)) - (int(sh) * 60 + int(sm))

# funkcija, skirta atrinkti atsakymą
def atrink(parametrai):
# kintamieji. t_laikas - trumpiausias laikas. Priskiriame didelį skaičių, kaip pradinį
t_laikas = 99999
atsakymas = {'sugaista': 0, 'dienos': []}

# atrandame trumpiausia laiką
for p in parametrai:
if (t_laikas > p['sugaista']): t_laikas = p['sugaista']

# užsirašome trumpiausią laiką, kaip tekstinę eilutę (spausdinimui į failą)
atsakymas['sugaista'] = str(t_laikas)

for p in parametrai:
# jeigu truko ilgiau, praleidžiame
if (t_laikas != p['sugaista']): continue
# pridedame prie tinkamų dienų rezultate, kaip tekstinė eilutė
atsakymas['dienos'].append(str(p['diena']))

return atsakymas

def rašyk_į_failą(atsakymas):
# atidarome failą
with open(IŠVESTIS, 'wt') as rasomas_failas:
# spausdiname rezultatą
rasomas_failas.writelines([
'Minimalus laikas',
'\n',
atsakymas['sugaista'],
'\n',
'Dienos',
'\n',
# sujungiame dienas per tarpą
' '.join(atsakymas['dienos'])
])

# pagrindinė programa
if (__name__ == "__main__"):
# skaitome failą
rezultatai = skaityk_failą()
# atrenkame tik sąlygą atitinkamus rezultatus
atsakymas = atrink(rezultatai)
# surašome viską į failą
rašyk_į_failą(atsakymas)
</syntaxhighlight>

== 2 užduotis. Apklausa ==
<div style="text-align: right">''Maksimalus vertinimas – 30 taškų''</div>
Monika projektinio darbo metu atliko apklausą, siekdama išsiaiškinti, kurie mokomieji dalykai jos draugams patinka labiausiai. Atlikdama apklausą, ji kaskart pasižymėdavo draugo vardą, jo mėgstamiausią dalyką ir to dalyko pažymius.
Parašykite programą, kuri sudarytų mokinių nurodytų populiariausių dalykų sąrašą ir pateiktų šiuos dalykus pasirinkusių mokinių vardus. Sąraše turi būti pateikiami tik tie dalykai, kuriuos pasirinkusių mokinių pažymių vidurkis yra ne mažesnis kaip 9.

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašytas apklaustų mokinių skaičius m (1 ≤ m ≤ 50).
* Tolesnėse eilutėse užrašyti draugų duomenys: vardas (vienas žodis); jo mėgstamiausias dalykas (vienas žodis); to dalyko pažymių skaičius; pažymiai. Duomenys atskirti vienu tarpo simboliu.

===Rezultatai===
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite dalykus, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, ir juos pasirinkusių mokinių skaičių. Dalykus rašykite pagal jų populiarumą mažėjančiai. Jei yra keli dalykai, kurių populiarumas vienodas, tai juos pateikite abėcėliškai.
* Po kiekvieno dalyko atskirose eilutėse pateikite jį pasirinkusių mokinių, kurių to dalyko pažymių vidurkis yra ne mažesnis kaip 9, vardus tokia eilės tvarka, kokia jie buvo užrašyti pradinių duomenų faile.
* Jeigu tarp dalykų nėra tokių, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, tuomet turi būti pateiktas tekstinis pranešimas „Neatitinka vidurkis“.

===Nurodymai===
* Programoje naudokite struktūros duomenų tipo masyvą apklaustų mokinių duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri surikiuoja populiariausių dalykų sąrašą.
* Programoje nenaudokite globalių kintamųjų.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu

===Duomenų ir rezultatų pavyzdžiai===

{| class="wikitable" style="width:100%"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
8
Povilas Matematika 5 9 9 9 9 10
Jonas Istorija 4 10 9 10 10
Milda Matematika 6 10 8 9 9 9 9
Asta Informatika 3 10 10 10
Ieva Matematika 3 9 9 8
Rima Informatika 3 10 10 7
Juozas Fizika 2 8 9
Laura Fizika 1 8
||
* Apklaustų mokinių skaičius.
* Mokinio vardas; jo mėgstamiausias dalykas; to
dalyko pažymių skaičius; pažymiai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Informatika 2
Asta
Rima
Matematika 2
Povilas
Milda
Istorija 1
Jonas
||
* Dalykai, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, ir juos pasirinkusių
mokinių skaičius.
* Tą dalyką pasirinkusių mokinių vardai.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
4
Linas Informatika 4 10 8 8 9
Ieva Matematika 3 9 9 8
Juozas Fizika 2 8 9
Rokas Chemija 4 9 9 10 7
||
* Apklaustų mokinių skaičius.
* Mokinio vardas; jo mėgstamiausias dalykas; to
dalyko pažymių skaičius; pažymiai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Neatitinka vidurkis
||
Nėra nė vieno dalyko, kurį pasirinkusių mokinių
pažymių vidurkis ne mažesnis kaip 9.
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
class Dalykas:
def __init__(self, pavadinimas):
self.pavadinimas = pavadinimas
self.mokiniai = []

def rikiuoti_dalykus(dalykai):
return sorted(
dalykai, key=lambda dalykas: (-len(dalykas.mokiniai), dalykas.pavadinimas)
)

def vidurkis(pažymiai):
return sum(pažymiai) / len(pažymiai)

with open("U2.txt", "r") as failas:
mokiniu_skaicius = int(failas.readline())
dalykai = {}
for _ in range(mokiniu_skaicius):
vardas, pavadinimas, pazymiu_skaicius, *pazymiai = failas.readline().split()
pazymiai = list(map(int, pazymiai))
if vidurkis(pazymiai) >= 9:
if pavadinimas not in dalykai:
dalykai[pavadinimas] = Dalykas(pavadinimas)
dalykai[pavadinimas].mokiniai.append(vardas)

with open("U2rez.txt", "w") as failas:
rikiuoti = rikiuoti_dalykus(list(dalykai.values()))
if not rikiuoti:
failas.write("Neatitinka vidurkis\n")
else:
for dalykas in rikiuoti:
failas.write(f"{dalykas.pavadinimas} {len(dalykas.mokiniai)}\n")
for mokinys in dalykas.mokiniai:
failas.write(f"{mokinys}\n")

</syntaxhighlight>

IT Egzaminai/2021

2023-05-26T13:22:58Z

Admin: /* 2 užduotis. Apklausa */

== 1 užduotis. Bėgimas ==
<div style="text-align: right">''Maksimalus vertinimas – 20 taškų''</div>
Laurynas nusprendė liepos mėnesį ryte ir vakare bėgti miške tą pačią 5 km trasą. Tokį atstumą jis įprastai įveikia per 15–20 minučių. Savo bėgimo laiko rezultatus Laurynas pasižymėdavo užrašuose, įrašydamas dieną ir kiekvieno bėgimo pradžios bei pabaigos laiką valandomis ir minutėmis. Jeigu dėl kokios nors priežasties (pvz., prasto oro) bėgimą praleisdavo, tuomet vietoj to bėgimo pradžios ir pabaigos laiko valandomis ir minutėmis jis įrašydavo nulius.
Parašykite programą, skirtą rasti dieną, kai Laurynas, '''bėgdamas ir ryte, ir vakare''', sugaišo mažiausiai laiko. Jeigu yra kelios tokios dienos, turi būti pateikiamos jos visos

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U1.txt'''
* Pirmoje eilutėje užrašyta, kiek dienų '''d''' (1 ≤ '''d''' ≤ 31) Laurynas bėgo bent vieną kartą.
* Tolesnėse eilutėse užrašyti bėgimo duomenys: liepos mėnesio diena; bėgimo ryte pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis; bėgimo vakare pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis. Duomenys atskirti bent vienu tarpo simboliu. Buvo bent viena diena, kai Laurynas bėgo ir ryte, ir vakare.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje parašykite tekstą „Minimalus laikas“.
* Antroje eilutėje užrašykite mažiausią bėgimo ryte ir vakare laiką minutėmis.
* Trečioje eilutėje parašykite tekstą „Dienos“.
* Ketvirtoje eilutėje užrašykite dieną, kai Laurynas, bėgdamas ir ryte, ir vakare, sugaišo mažiausiai laiko. Jeigu yra kelios tokios dienos, jos turi būti pateikiamos tokia eilės tvarka, kokia jas surašė Laurynas. Dienos turi būti atskiriamos vienu tarpo simboliu.

'''Nurodymai''' 
* Sukurkite ir parašykite funkciją, kuri apskaičiuoja, kiek laiko (minutėmis) Laurynas sugaišo bėgimui.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6
3 09 25 09 40 19 45 20 00
6 08 30 08 48 0 0 0 0
7 09 18 09 38 18 52 19 11
10 08 48 09 03 18 45 19 00
15 08 52 09 11 17 58 18 18
30 0 0 0 0 19 02 19 20
||
* Skaičius dienų, kai Laurynas bėgo bent vieną kartą.
* Liepos mėnesio diena; bėgimo ryte pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis; bėgimo vakare pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis.
* 0 0 0 0 rodo, jog tą rytą arba vakarą Laurynas nebėgo
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Minimalus laikas
30
Dienos
3 10
||
* Mažiausias bėgimo ryte ir vakare laikas minutėmis.
* Liepos mėnesio dienos, kai Laurynas, bėgdamas ir ryte, ir vakare, sugaišo mažiausiai laiko
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
ĮVESTIS = "U1.txt"
IŠVESTIS = "U1rez.txt"

# skaitymo funkcija
def skaityk_failą():
# čia saugosime grąžinomus parametrus
parametrai = []

with open(ĮVESTIS, "rt") as skaitomas_failas:
# pirma eilutė - kiek dienų bėgta
dienų_bėgta = int( skaitomas_failas.readline() )

# skaitome, tiek eilučių, kiek dienų buvo bėgta
for _ in range(1, dienų_bėgta):
# skaitoma eilutė
d = skaitomas_failas.readline().split()
# paskaičiuojame ryto bėgimo laiką
rytas = kiek_sugaiso(d[1], d[2], d[3], d[4])
# paskaičiuojame vakaro bėgimo laiką
vakaras = kiek_sugaiso(d[5], d[6], d[7], d[8])

# jeigu ryte arba vakare nebuvo bėgta, tęsiame skaitymą
if rytas == 0 or vakaras == 0: continue

# pridedame rezultatą prie grąžinamų parametrų
parametrai.append({
'diena': d[0],
'sugaista': rytas + vakaras
})

return parametrai

# funkcija, suskaičiuoti, kiek užtruko bėgimas
# sh - starto valanda, sm - starto minutės, gh - galo valanda, gm - galo minutės
# verčiame viską į skaičius, tada minutes, tada atimame ir gauname tiką laiką
def kiek_sugaiso(sh, sm, gh, gm):
return (int(gh) * 60 + int(gm)) - (int(sh) * 60 + int(sm))

# funkcija, skirta atrinkti atsakymą
def atrink(parametrai):
# kintamieji. t_laikas - trumpiausias laikas. Priskiriame didelį skaičių, kaip pradinį
t_laikas = 99999
atsakymas = {'sugaista': 0, 'dienos': []}

# atrandame trumpiausia laiką
for p in parametrai:
if (t_laikas > p['sugaista']): t_laikas = p['sugaista']

# užsirašome trumpiausią laiką, kaip tekstinę eilutę (spausdinimui į failą)
atsakymas['sugaista'] = str(t_laikas)

for p in parametrai:
# jeigu truko ilgiau, praleidžiame
if (t_laikas != p['sugaista']): continue
# pridedame prie tinkamų dienų rezultate, kaip tekstinė eilutė
atsakymas['dienos'].append(str(p['diena']))

return atsakymas

def rašyk_į_failą(atsakymas):
# atidarome failą
with open(IŠVESTIS, 'wt') as rasomas_failas:
# spausdiname rezultatą
rasomas_failas.writelines([
'Minimalus laikas',
'\n',
atsakymas['sugaista'],
'\n',
'Dienos',
'\n',
# sujungiame dienas per tarpą
' '.join(atsakymas['dienos'])
])

# pagrindinė programa
if (__name__ == "__main__"):
# skaitome failą
rezultatai = skaityk_failą()
# atrenkame tik sąlygą atitinkamus rezultatus
atsakymas = atrink(rezultatai)
# surašome viską į failą
rašyk_į_failą(atsakymas)
</syntaxhighlight>

== 2 užduotis. Apklausa ==
<div style="text-align: right">''Maksimalus vertinimas – 30 taškų''</div>
Monika projektinio darbo metu atliko apklausą, siekdama išsiaiškinti, kurie mokomieji dalykai jos draugams patinka labiausiai. Atlikdama apklausą, ji kaskart pasižymėdavo draugo vardą, jo mėgstamiausią dalyką ir to dalyko pažymius.
Parašykite programą, kuri sudarytų mokinių nurodytų populiariausių dalykų sąrašą ir pateiktų šiuos dalykus pasirinkusių mokinių vardus. Sąraše turi būti pateikiami tik tie dalykai, kuriuos pasirinkusių mokinių pažymių vidurkis yra ne mažesnis kaip 9.

'''Pradiniai duomenys'''
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašytas apklaustų mokinių skaičius m (1 ≤ m ≤ 50).
* Tolesnėse eilutėse užrašyti draugų duomenys: vardas (vienas žodis); jo mėgstamiausias dalykas (vienas žodis); to dalyko pažymių skaičius; pažymiai. Duomenys atskirti vienu tarpo simboliu.

'''Rezultatai'''
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite dalykus, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, ir juos pasirinkusių mokinių skaičių. Dalykus rašykite pagal jų populiarumą mažėjančiai. Jei yra keli dalykai, kurių populiarumas vienodas, tai juos pateikite abėcėliškai.
* Po kiekvieno dalyko atskirose eilutėse pateikite jį pasirinkusių mokinių, kurių to dalyko pažymių vidurkis yra ne mažesnis kaip 9, vardus tokia eilės tvarka, kokia jie buvo užrašyti pradinių duomenų faile.
* Jeigu tarp dalykų nėra tokių, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, tuomet turi būti pateiktas tekstinis pranešimas „Neatitinka vidurkis“.

'''Nurodymai'''
* Programoje naudokite struktūros duomenų tipo masyvą apklaustų mokinių duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri surikiuoja populiariausių dalykų sąrašą.
* Programoje nenaudokite globalių kintamųjų.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu

'''Duomenų ir rezultatų pavyzdžiai'''

{| class="wikitable" style="width:100%"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
8
Povilas Matematika 5 9 9 9 9 10
Jonas Istorija 4 10 9 10 10
Milda Matematika 6 10 8 9 9 9 9
Asta Informatika 3 10 10 10
Ieva Matematika 3 9 9 8
Rima Informatika 3 10 10 7
Juozas Fizika 2 8 9
Laura Fizika 1 8
||
* Apklaustų mokinių skaičius.
* Mokinio vardas; jo mėgstamiausias dalykas; to
dalyko pažymių skaičius; pažymiai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Informatika 2
Asta
Rima
Matematika 2
Povilas
Milda
Istorija 1
Jonas
||
* Dalykai, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, ir juos pasirinkusių
mokinių skaičius.
* Tą dalyką pasirinkusių mokinių vardai.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
4
Linas Informatika 4 10 8 8 9
Ieva Matematika 3 9 9 8
Juozas Fizika 2 8 9
Rokas Chemija 4 9 9 10 7
||
* Apklaustų mokinių skaičius.
* Mokinio vardas; jo mėgstamiausias dalykas; to
dalyko pažymių skaičius; pažymiai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Neatitinka vidurkis
||
Nėra nė vieno dalyko, kurį pasirinkusių mokinių
pažymių vidurkis ne mažesnis kaip 9.
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
class Dalykas:
def __init__(self, pavadinimas):
self.pavadinimas = pavadinimas
self.mokiniai = []

def rikiuoti_dalykus(dalykai):
return sorted(
dalykai, key=lambda dalykas: (-len(dalykas.mokiniai), dalykas.pavadinimas)
)

def vidurkis(pažymiai):
return sum(pažymiai) / len(pažymiai)

with open("U2.txt", "r") as failas:
mokiniu_skaicius = int(failas.readline())
dalykai = {}
for _ in range(mokiniu_skaicius):
vardas, pavadinimas, pazymiu_skaicius, *pazymiai = failas.readline().split()
pazymiai = list(map(int, pazymiai))
if vidurkis(pazymiai) >= 9:
if pavadinimas not in dalykai:
dalykai[pavadinimas] = Dalykas(pavadinimas)
dalykai[pavadinimas].mokiniai.append(vardas)

with open("U2rez.txt", "w") as failas:
rikiuoti = rikiuoti_dalykus(list(dalykai.values()))
if not rikiuoti:
failas.write("Neatitinka vidurkis\n")
else:
for dalykas in rikiuoti:
failas.write(f"{dalykas.pavadinimas} {len(dalykas.mokiniai)}\n")
for mokinys in dalykas.mokiniai:
failas.write(f"{mokinys}\n")

</syntaxhighlight>

IT Egzaminai/2021

2023-05-26T13:20:50Z

Admin: /* 1 užduotis. Bėgimas */

== 1 užduotis. Bėgimas ==
<div style="text-align: right">''Maksimalus vertinimas – 20 taškų''</div>
Laurynas nusprendė liepos mėnesį ryte ir vakare bėgti miške tą pačią 5 km trasą. Tokį atstumą jis įprastai įveikia per 15–20 minučių. Savo bėgimo laiko rezultatus Laurynas pasižymėdavo užrašuose, įrašydamas dieną ir kiekvieno bėgimo pradžios bei pabaigos laiką valandomis ir minutėmis. Jeigu dėl kokios nors priežasties (pvz., prasto oro) bėgimą praleisdavo, tuomet vietoj to bėgimo pradžios ir pabaigos laiko valandomis ir minutėmis jis įrašydavo nulius.
Parašykite programą, skirtą rasti dieną, kai Laurynas, '''bėgdamas ir ryte, ir vakare''', sugaišo mažiausiai laiko. Jeigu yra kelios tokios dienos, turi būti pateikiamos jos visos

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U1.txt'''
* Pirmoje eilutėje užrašyta, kiek dienų '''d''' (1 ≤ '''d''' ≤ 31) Laurynas bėgo bent vieną kartą.
* Tolesnėse eilutėse užrašyti bėgimo duomenys: liepos mėnesio diena; bėgimo ryte pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis; bėgimo vakare pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis. Duomenys atskirti bent vienu tarpo simboliu. Buvo bent viena diena, kai Laurynas bėgo ir ryte, ir vakare.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje parašykite tekstą „Minimalus laikas“.
* Antroje eilutėje užrašykite mažiausią bėgimo ryte ir vakare laiką minutėmis.
* Trečioje eilutėje parašykite tekstą „Dienos“.
* Ketvirtoje eilutėje užrašykite dieną, kai Laurynas, bėgdamas ir ryte, ir vakare, sugaišo mažiausiai laiko. Jeigu yra kelios tokios dienos, jos turi būti pateikiamos tokia eilės tvarka, kokia jas surašė Laurynas. Dienos turi būti atskiriamos vienu tarpo simboliu.

'''Nurodymai''' 
* Sukurkite ir parašykite funkciją, kuri apskaičiuoja, kiek laiko (minutėmis) Laurynas sugaišo bėgimui.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6
3 09 25 09 40 19 45 20 00
6 08 30 08 48 0 0 0 0
7 09 18 09 38 18 52 19 11
10 08 48 09 03 18 45 19 00
15 08 52 09 11 17 58 18 18
30 0 0 0 0 19 02 19 20
||
* Skaičius dienų, kai Laurynas bėgo bent vieną kartą.
* Liepos mėnesio diena; bėgimo ryte pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis; bėgimo vakare pradžios ir pabaigos laikas, nurodytas valandomis ir minutėmis.
* 0 0 0 0 rodo, jog tą rytą arba vakarą Laurynas nebėgo
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Minimalus laikas
30
Dienos
3 10
||
* Mažiausias bėgimo ryte ir vakare laikas minutėmis.
* Liepos mėnesio dienos, kai Laurynas, bėgdamas ir ryte, ir vakare, sugaišo mažiausiai laiko
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
ĮVESTIS = "U1.txt"
IŠVESTIS = "U1rez.txt"

# skaitymo funkcija
def skaityk_failą():
# čia saugosime grąžinomus parametrus
parametrai = []

with open(ĮVESTIS, "rt") as skaitomas_failas:
# pirma eilutė - kiek dienų bėgta
dienų_bėgta = int( skaitomas_failas.readline() )

# skaitome, tiek eilučių, kiek dienų buvo bėgta
for _ in range(1, dienų_bėgta):
# skaitoma eilutė
d = skaitomas_failas.readline().split()
# paskaičiuojame ryto bėgimo laiką
rytas = kiek_sugaiso(d[1], d[2], d[3], d[4])
# paskaičiuojame vakaro bėgimo laiką
vakaras = kiek_sugaiso(d[5], d[6], d[7], d[8])

# jeigu ryte arba vakare nebuvo bėgta, tęsiame skaitymą
if rytas == 0 or vakaras == 0: continue

# pridedame rezultatą prie grąžinamų parametrų
parametrai.append({
'diena': d[0],
'sugaista': rytas + vakaras
})

return parametrai

# funkcija, suskaičiuoti, kiek užtruko bėgimas
# sh - starto valanda, sm - starto minutės, gh - galo valanda, gm - galo minutės
# verčiame viską į skaičius, tada minutes, tada atimame ir gauname tiką laiką
def kiek_sugaiso(sh, sm, gh, gm):
return (int(gh) * 60 + int(gm)) - (int(sh) * 60 + int(sm))

# funkcija, skirta atrinkti atsakymą
def atrink(parametrai):
# kintamieji. t_laikas - trumpiausias laikas. Priskiriame didelį skaičių, kaip pradinį
t_laikas = 99999
atsakymas = {'sugaista': 0, 'dienos': []}

# atrandame trumpiausia laiką
for p in parametrai:
if (t_laikas > p['sugaista']): t_laikas = p['sugaista']

# užsirašome trumpiausią laiką, kaip tekstinę eilutę (spausdinimui į failą)
atsakymas['sugaista'] = str(t_laikas)

for p in parametrai:
# jeigu truko ilgiau, praleidžiame
if (t_laikas != p['sugaista']): continue
# pridedame prie tinkamų dienų rezultate, kaip tekstinė eilutė
atsakymas['dienos'].append(str(p['diena']))

return atsakymas

def rašyk_į_failą(atsakymas):
# atidarome failą
with open(IŠVESTIS, 'wt') as rasomas_failas:
# spausdiname rezultatą
rasomas_failas.writelines([
'Minimalus laikas',
'\n',
atsakymas['sugaista'],
'\n',
'Dienos',
'\n',
# sujungiame dienas per tarpą
' '.join(atsakymas['dienos'])
])

# pagrindinė programa
if (__name__ == "__main__"):
# skaitome failą
rezultatai = skaityk_failą()
# atrenkame tik sąlygą atitinkamus rezultatus
atsakymas = atrink(rezultatai)
# surašome viską į failą
rašyk_į_failą(atsakymas)
</syntaxhighlight>

== 2 užduotis. Apklausa ==
<div style="text-align: right">''Maksimalus vertinimas – 30 taškų''</div>
Monika projektinio darbo metu atliko apklausą, siekdama išsiaiškinti, kurie mokomieji dalykai jos draugams patinka labiausiai. Atlikdama apklausą, ji kaskart pasižymėdavo draugo vardą, jo mėgstamiausią dalyką ir to dalyko pažymius.
Parašykite programą, kuri sudarytų mokinių nurodytų populiariausių dalykų sąrašą ir pateiktų šiuos dalykus pasirinkusių mokinių vardus. Sąraše turi būti pateikiami tik tie dalykai, kuriuos pasirinkusių mokinių pažymių vidurkis yra ne mažesnis kaip 9.

'''Pradiniai duomenys'''
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašytas apklaustų mokinių skaičius m (1 ≤ m ≤ 50).
* Tolesnėse eilutėse užrašyti draugų duomenys: vardas (vienas žodis); jo mėgstamiausias dalykas (vienas žodis); to dalyko pažymių skaičius; pažymiai. Duomenys atskirti vienu tarpo simboliu.

'''Rezultatai'''
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite dalykus, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, ir juos pasirinkusių mokinių skaičių. Dalykus rašykite pagal jų populiarumą mažėjančiai. Jei yra keli dalykai, kurių populiarumas vienodas, tai juos pateikite abėcėliškai.
* Po kiekvieno dalyko atskirose eilutėse pateikite jį pasirinkusių mokinių, kurių to dalyko pažymių vidurkis yra ne mažesnis kaip 9, vardus tokia eilės tvarka, kokia jie buvo užrašyti pradinių duomenų faile.
* Jeigu tarp dalykų nėra tokių, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, tuomet turi būti pateiktas tekstinis pranešimas „Neatitinka vidurkis“.

'''Nurodymai'''
* Programoje naudokite struktūros duomenų tipo masyvą apklaustų mokinių duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri surikiuoja populiariausių dalykų sąrašą.
* Programoje nenaudokite globalių kintamųjų.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu

'''Duomenų ir rezultatų pavyzdžiai'''

{| class="wikitable" style="width:100%"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
8 
Povilas Matematika 5 9 9 9 9 10 
Jonas Istorija 4 10 9 10 10 
Milda Matematika 6 10 8 9 9 9 9 
Asta Informatika 3 10 10 10 
Ieva Matematika 3 9 9 8 
Rima Informatika 3 10 10 7 
Juozas Fizika 2 8 9 
Laura Fizika 1 8 
||
* Apklaustų mokinių skaičius.
* Mokinio vardas; jo mėgstamiausias dalykas; to dalyko pažymių skaičius; pažymiai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Informatika 2 
Asta 
Rima 
Matematika 2 
Povilas 
Milda 
Istorija 1 
Jonas 
||
* Dalykai, kuriuos pasirinkusių mokinių pažymių vidurkis ne mažesnis kaip 9, ir juos pasirinkusių mokinių skaičius.
* Tą dalyką pasirinkusių mokinių vardai.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
4 
Linas Informatika 4 10 8 8 9 
Ieva Matematika 3 9 9 8 
Juozas Fizika 2 8 9 
Rokas Chemija 4 9 9 10 7 
||
* Apklaustų mokinių skaičius.
* Mokinio vardas; jo mėgstamiausias dalykas; to dalyko pažymių skaičius; pažymiai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Neatitinka vidurkis
||
Nėra nė vieno dalyko, kurį pasirinkusių mokinių 
pažymių vidurkis ne mažesnis kaip 9.
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
class Dalykas:
def __init__(self, pavadinimas):
self.pavadinimas = pavadinimas
self.mokiniai = []

def rikiuoti_dalykus(dalykai):
return sorted(
dalykai, key=lambda dalykas: (-len(dalykas.mokiniai), dalykas.pavadinimas)
)

def vidurkis(pažymiai):
return sum(pažymiai) / len(pažymiai)

with open("U2.txt", "r") as failas:
mokiniu_skaicius = int(failas.readline())
dalykai = {}
for _ in range(mokiniu_skaicius):
vardas, pavadinimas, pazymiu_skaicius, *pazymiai = failas.readline().split()
pazymiai = list(map(int, pazymiai))
if vidurkis(pazymiai) >= 9:
if pavadinimas not in dalykai:
dalykai[pavadinimas] = Dalykas(pavadinimas)
dalykai[pavadinimas].mokiniai.append(vardas)

with open("U2rez.txt", "w") as failas:
rikiuoti = rikiuoti_dalykus(list(dalykai.values()))
if not rikiuoti:
failas.write("Neatitinka vidurkis\n")
else:
for dalykas in rikiuoti:
failas.write(f"{dalykas.pavadinimas} {len(dalykas.mokiniai)}\n")
for mokinys in dalykas.mokiniai:
failas.write(f"{mokinys}\n")

</syntaxhighlight>

IT Egzaminai/2020

2023-05-26T13:18:41Z

Admin:

== 1 užduotis. Gėlės ==
<div style="text-align: right">''Maksimalus vertinimas – 23 taškai''</div>
Gėlių žydėjimo laikotarpiai yra nevienodi – vienos žydi ilgai, o kitos žydi trumpai. Gėlininkų draugijos nariai, ruošdamiesi gėlių parodai, nori išsiaiškinti, kuriuo laikotarpiu vasarą žydi daugiausia skirtingų gėlių.
Parašykite programą, skirtą surasti vasaros dienų intervalą, kai žydi daugiausia skirtingų gėlių. Jeigu yra keli tokie intervalai, turi būti pateikiamas pirmas iš jų.

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U1.txt'''. Duomenų faile pateiktos tik tos gėlės, kurios pradeda ir baigia žydėti vasaros mėnesiais.
Duomenų faile įrašyta:
* pirmoje eilutėje užrašytas vasarą žydinčių skirtingų gėlių skaičius '''n''' (1 ≤ '''n''' ≤ 30);
* kitose '''n''' eilučių užrašyta po penkis sveikuosius skaičius: gėlės numeris pagal katalogą, žydėjimo pradžios mėnuo ir diena, žydėjimo pabaigos mėnuo ir diena. Visi skaičiai atskirti bent vienu tarpo simboliu.

===Rezultatai===
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje įrašykite didžiausią skirtingų žydinčių gėlių skaičių.
* Antroje eilutėje įrašykite pirmo vasaros dienų intervalo, kai žydi daugiausia skirtingų gėlių, pradžios mėnesį ir dieną.
* Trečioje eilutėje įrašykite pirmo vasaros dienų intervalo, kai žydi daugiausia skirtingų gėlių, pabaigos mėnesį ir dieną.
Visus skaičius atskirkite vienu tarpo simboliu

===Nurodymai===
* Sukurkite ir parašykite funkciją, kuri randa pirmos dienos, kai žydi daugiausia skirtingų gėlių, vietą vasaros dienų sąraše. Sąrašą sudaro 92 dienos.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

===Duomenų ir rezultatų pavyzdžiai===
{| class="wikitable" style="width:100%;vertical-align:top;"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6
121 6 15 7 25
102 7 1 8 14
236 6 30 8 31
141 7 31 8 10
111 7 1 7 20
128 6 2 6 3
||
Vasarą žydinčių skirtingų gėlių skaičius. 
Toliau kiekvienoje eilutėje: gėlės numeris pagal katalogą, žydėjimo pradžios mėnuo ir diena, 
žydėjimo pabaigos mėnuo ir diena
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
4
7 1
7 20
||
Didžiausias skirtingų žydinčių gėlių skaičius. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pradžios mėnuo ir diena. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pabaigos mėnuo ir diena.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1
222 6 30 7 1
||
Vasarą žydinčių skirtingų gėlių skaičius. 
Gėlės numeris pagal katalogą, žydėjimo pradžios mėnuo ir diena, žydėjimo pabaigos mėnuo 
ir diena.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
1
6 30
7 1
||
Didžiausias skirtingų žydinčių gėlių skaičius. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pradžios mėnuo ir diena. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pabaigos mėnuo ir diena
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print('Čia bus sprendimas')
</syntaxhighlight>

== 2 užduotis. Varžybos ==
Vyko metų žvejo varžybos. Sugautos žuvys buvo vertinamos pagal masę ir pagal pavadinimą. Lengvesnė kaip 200 gramų žuvis buvo vertinama 10 taškų, o sverianti 200 gramų ir daugiau – 30 taškų. Žuvis pagal pavadinimą buvo vertinama, skiriant atitinkamą taškų skaičių. Kiekvienas žvejys vertintojams pristatė ne daugiau kaip penkias savo nuožiūra pasirinktas žuvis, esančias vertinamų žuvų pavadinimų sąraše.
Parašykite programą, kuri suskaičiuotų žvejų gautus įvertinimus ir vertintojams pristatytų žuvų bendrą masę pagal pavadinimus.

=== Pradiniai duomenys ===
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
Duomenų faile įrašyta:
* pirmoje eilutėje užrašytas žvejų skaičius '''n''' (1 ≤ '''n''' ≤ 30);
* tolesnėje eilutėje pirmose 20 pozicijų užrašyti žvejo vardas ir pavardė (gali būti trys ir daugiau žodžių), toliau – vertintojams pristatytų žuvų skaičius;
* po to atskirose eilutėse pateikiami to žvejo duomenys apie vertintojams pristatytas žuvis: pirmose 20 pozicijų užrašytas žuvies pavadinimas, toliau – žuvies masė gramais;
* po to tokia pačia tvarka pateikti visų kitų žvejų duomenys.
Toliau pateikiami varžybų vertinimo duomenys:
* vertinamų žuvų pavadinimų skaičius '''k''' (1 ≤ '''k''' ≤ 30);
* toliau atskirose '''k''' eilutėse pirmose 20 pozicijų užrašytas vertinamos žuvies pavadinimas, toliau – už jį skiriamų taškų skaičius.
Visi skaičiai yra sveikieji. Žuvų pavadinimuose, taip pat žvejų varduose ir pavardėse naudojamos tik lotyniškos abėcėlės raidės.

=== Rezultatai ===
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Pirmoje eilutėje parašykite žodį „Dalyviai“.
* Toliau atskirose eilutėse užrašykite žvejų duomenis: pirmose 20 pozicijų – vardą ir pavardę, paskui po tarpo simbolio – žvejui skirtų taškų skaičių. Sąrašą pateikite surikiuotą mažėjančiai pagal žvejų gautų taškų skaičių. Jeigu taškų skaičius vienodas – pagal žvejo vardą ir pavardę (simbolių eilutę) abėcėliškai.
* Toliau atskiroje eilutėje parašykite žodį „Laimikis“.
* Toliau atskirose eilutėse užrašykite duomenis apie vertinamas žuvis: pirmose 20 pozicijų – žuvies pavadinimas, paskui po tarpo simbolio – visų žvejų pristatytų to pavadinimo žuvų bendra masė. Laikykite, kad vertinamų, bet nesugautų žuvų bendra masė lygi nuliui.
* Sąrašą pateikite surikiuotą mažėjančiai pagal žuvų bendrą masę. Jeigu masė vienoda – pagal žuvies pavadinimą (simbolių eilutę) abėcėliškai.

=== Nurodymai ===
Parašykite funkciją, kuri rikiuoja duotą sąrašą pagal skaičius mažėjančiai. Jeigu skaičiai vienodi – pagal simbolių eilutę abėcėliškai.
* Parašytą funkciją panaudokite žvejų sąrašui rikiuoti ir žuvų sąrašui rikiuoti.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

=== Duomenų ir rezultatų pavyzdžiai ===
{| class="wikitable" style="width:100%"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
2
Rima Liepa 1
Ungurys 456
Petras A. Petraitis 3
Lydeka 526
Veidrodinis karpis 250
Lydeka 125
5
Ungurys 15
Veidrodinis karpis 5
Kuoja 3
Karosas 5
Lydeka 15
||
Žvejų skaičius.
Žvejo vardas, pavardė ir jo pristatytų žuvų skaičius.
Žuvies pavadinimas ir jos masė gramais.
Žvejo vardas, pavardė ir jo pristatytų žuvų skaičius.
Žuvies pavadinimas ir jos masė gramais.
Žuvies pavadinimas ir jos masė gramais.
Žuvies pavadinimas ir jos masė gramais.
Vertinamų žuvų pavadinimų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Dalyviai
Petras A. Petraitis 105
Rima Liepa 45
Laimikis
Lydeka 651
Ungurys 456
Veidrodinis karpis 250
Karosas 0
Kuoja 0
||
 Žvejo vardas, pavardė ir jam skirtų taškų skaičius.
Žvejo vardas, pavardė ir jam skirtų taškų skaičius.

Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1
Rima Liepa 1
Ungurys 456
3
Lydeka 15
Ungurys 15
Veidrodinis karpis 5
||
Žvejų skaičius.
Žvejo vardas, pavardė ir jo pristatytų žuvų skaičius.
Žuvies pavadinimas ir jos masė gramais.
Vertinamų žuvų pavadinimų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Dalyviai
Rima Liepa 45
Laimikis
Ungurys 456
Lydeka 0
Veidrodinis karpis 0
||
 Žvejo vardas, pavardė ir jam skirtų taškų skaičius.

Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print('Čia bus sprendimas')
</syntaxhighlight>

IT Egzaminai/2019

2023-05-26T13:16:29Z

Admin: /* 2 užduotis. Sportas */

== 1 užduotis. Aliejus ==
<div style="text-align: right">''Maksimalus vertinimas – 20 taškų''</div>
Ūkininkas išspaustą aliejų išpilsto į turimus vieno litro, trijų litrų ir penkių litrų indus. Pirmiausia aliejus pilamas į penkių litrų indus. Po to, jeigu reikia, – į trijų litrų indus, galiausiai, jeigu reikia, – į vieno litro indus. Nepilnai užpildyto indo neturi būti. Indų aliejui pilstyti gali būti pakankamai, per daug arba per mažai.

Parašykite programą, kuri suskaičiuotų:
* kiek buvo pripilta turimų vieno, trijų ir penkių litrų indų ir kiek litrų aliejaus liko neišpilstyta;
* kiek vieno, trijų ir penkių litrų indų papildomai reikėtų įsigyti, norint tuo pačiu būdu išpilstyti visą likusį aliejų;
* koks bus gautas pelnas, pardavus visus indus su aliejumi; visų indų kainos įskaičiuotos į aliejaus gamybos išlaidas.

=== Pradiniai duomenys ===
Duomenys pateikiami tekstiniame faile '''U1.txt'''.
Duomenų faile įrašyta:
* pirmoje eilutėje užrašyti keturi skaičiai: turimų vieno, trijų ir penkių litrų indų skaičiai <code>n1, n3, n5 (1 ≤ n1, n3, n5 ≤ 35)</code> ir išspausto aliejaus litrų skaičius <code>k (1 ≤ k ≤ 1000)</code>.
* antroje eilutėje užrašyti keturi skaičiai: aliejaus gamybos išlaidos, vieno, trijų ir penkių litrų indų su aliejumi pardavimo kainos.
Skaičiai atskirti vienu tarpo simboliu. Visi skaičiai yra sveikieji.

=== Rezultatai ===
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje įrašykite, kiek buvo pripilta ūkininko turimų vieno, trijų ir penkių litrų indų ir kiek litrų aliejaus liko neišpilstyta. Jeigu kurios nors talpos indai nepanaudoti, rašykite nulį. Jeigu visas aliejus buvo išpilstytas, rašykite, kad liko nulis litrų aliejaus.
* Antroje eilutėje įrašykite, kiek vieno, trijų ir penkių litrų talpos indų liko nepanaudota. Jeigu visi atitinkamos talpos indai buvo panaudoti, rašykite nulį.
* Trečioje eilutėje įrašykite, kiek papildomai vieno, trijų ir penkių litrų talpos indų reikėtų įsigyti, norint išpilstyti visą likusį aliejų. Jeigu aliejaus neliko, įrašykite tris nulius.
* Ketvirtoje eilutėje įrašykite, koks bus gautas pelnas, pardavus visus indus su aliejumi. Jeigu pelno nebus, rašykite nulį. Jeigu bus nuostolis, užrašykite, koks (neigiamuoju skaičiumi).

=== Nurodymai ===
* Sukurkite ir parašykite funkciją, kuri suskaičiuotų, kiek buvo panaudota nurodytos talpos indų ir kiek litrų aliejaus liko neišpilstyta.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

=== Duomenų ir rezultatų pavyzdžiai ===
{| class="wikitable" style="width:100%"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1 8 5 156
256 5 7 9
||
* Turimų vieno, trijų ir penkių litrų indų skaičiai, išspausto aliejaus litrų skaičius.
* Aliejaus gamybos išlaidos, vieno, trijų ir penkių litrų indų su aliejumi pardavimo kainos.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
1 8 5 106
0 0 0
1 0 21
44
||
* Pripiltų vieno, trijų ir penkių litrų indų skaičiai, neišpilstyto aliejaus litrų skaičius.
* Kiek vieno, trijų ir penkių litrų indų liko nepanaudota.
* Kiek vieno, trijų ir penkių litrų indų papildomai reikėjo.
* Gautas pelnas.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1 2 2 156
156 4 7 9
||
* Turimų vieno, trijų ir penkių litrų indų skaičiai, išspausto aliejaus litrų skaičius.
* Aliejaus gamybos išlaidos, vieno, trijų ir penkių litrų indų su aliejumi pardavimo kainos.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
1 2 2 139
0 0 0
1 1 27
134
||
* Pripiltų vieno, trijų ir penkių litrų indų skaičiai, neišpilstyto aliejaus litrų skaičius.
* Kiek vieno, trijų ir penkių litrų indų liko nepanaudota.
* Kiek vieno, trijų ir penkių litrų indų papildomai reikėjo.
* Gautas pelnas.
|}

{| class="wikitable" style="width:100%"
|+ 3 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1 2 35 156
356 4 7 9
||
* Turimų vieno, trijų ir penkių litrų indų skaičiai, išspausto aliejaus litrų skaičius.
* Aliejaus gamybos išlaidos, vieno, trijų ir penkių litrų indų su aliejumi pardavimo kainos.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
1 0 31 0
0 2 4
0 0 0
-73
||
* Pripiltų vieno, trijų ir penkių litrų indų skaičiai, neišpilstyto aliejaus litrų skaičius.
* Kiek vieno, trijų ir penkių litrų indų liko nepanaudota.
* Kiek vieno, trijų ir penkių litrų indų papildomai reikėjo.
* Gautas pelnas.
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print('Čia bus sprendimas')
</syntaxhighlight>

== 2 užduotis. Sportas ==
<div style="text-align: right">''Maksimalus vertinimas – 30 taškų''</div>
Sporto stovykloje populiari nauja sporto rungtis – vasaros biatlonas. Tai kroso lenktynės su šaudymu į taikinius. Tose pačiose varžybose dalyvauja ir vaikinai, ir merginos. Visi startuoja pagal atrankos etapo rezultatus. Merginos trasą bėga vieną kartą, vaikinai – du. Varžybų startas 9 val. Finišas uždaromas 17 val. Trasoje yra dvi šaudyklos po penkis taikinius. Netikslus šūvis vertinamas viena baudos minute, kuri pridedama prie trasos įveikimo laiko.
Parašykite programą, kuri pateiktų atskirai vaikinų ir merginų rezultatų sąrašus pagal trasos įveikimo rezultatą didėjančiai. Jei sportininkų rezultatas vienodas, jie turi būti rašomi abėcėliškai pagal simbolių eilutę, kurioje yra sportininką identifikuojanti informacija (naudojami tik lotynų abėcėlės simboliai).

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U2.txt'''. Visi skaičiai yra sveikieji.
Duomenų faile įrašyta:
* Pirmoje eilutėje užrašytas startuojančiųjų skaičius '''n''' (1 ≤ '''n''' ≤ 30).
* Tolesnėse '''n''' eilučių atsitiktine tvarka surašyti sportininkų starto duomenys. Kiekvieno sportininko duomenys užrašyti atskiroje eilutėje: pirmose 20 pozicijų yra simbolių eilutė, kurioje pateikta sportininką identifikuojanti informacija; starto numeris (triženklis skaičius); tarpo simbolis ir po to starto laikas: valanda, minutė ir sekundė, atskirtos vienu tarpo simboliu. Merginų starto numeriai prasideda vienetu, vaikinų – dvejetu.
* Toliau užrašytas finišavusiųjų skaičius '''m''' (1 ≤ '''m''' ≤ 30).
* Tolesnėse '''m''' eilučių surašyti sportininkų finišo duomenys. Kiekvieno sportininko duomenys užrašyti atskiroje eilutėje: starto numeris; finišo laikas: valanda, minutė ir sekundė; ir kiekvienoje šaudykloje taiklių šūvių skaičiai. Visi duomenys atskirti vienu tarpo simboliu. Sąraše yra tik finišavusiųjų duomenys.

===Rezultatai===
Rezultatus įrašykite tekstiniame faile '''U2rez.txt'''.
* Rezultatai turi būti surikiuoti pagal trasos įveikimo rezultatą (trasos įveikimo laikas kartu su baudos minutėmis) didėjančiai. Jei sportininkų rezultatas vienodas, jie turi būti rašomi abėcėliškai pagal simbolių eilutę, kurioje yra sportininką identifikuojanti informacija (naudojami tik lotynų abėcėlės simboliai).
* Iš pradžių turi būti pateikiamas merginų rezultatų sąrašas, po to – vaikinų. Prieš atitinkamą sąrašą nuo eilutės pradžios užrašykite žodį „Merginos“ arba „Vaikinai“, net jeigu sąrašas bus tuščias.
* Vienoje eilutėje užrašykite vieno sportininko duomenis: starto numerį; tolesnėse 20 pozicijų – simbolių eilutę, kurioje pateikta sportininką identifikuojanti informacija; po to sportininko rezultatą: valandos, minutės ir sekundės. Visi duomenys atskirti vienu tarpo simboliu. Jeigu sportininko nėra finišavusiųjų sąraše, tai rezultatų sąraše jo neturi būti.

===Nurodymai===
Sukurkite ir parašykite funkciją, kuri surikiuoja rezultatus.
* Sukurkite ir parašykite funkciją, kuri spausdina vieno sąrašo rezultatus tekstiniame faile.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

===Duomenų ir rezultatų pavyzdžiai===
{| class="wikitable" style="width:100%;vertical-align:top;"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Rezultatų failo pavyzdys
|- style="vertical-align:top;"
|
6
Petras A. Petraitis 213 15 20 00
Jurgis Jurgutis 221 16 12 12
Rima Joana 115 15 15 59
Zigmas Nosis 256 16 23 9
Roma Liepa 111 15 15 15
Rytis Uosis Ainis 255 16 23 9
5
256 16 43 15 5 5 5 5
213 15 50 10 4 0 5 3
111 16 5 35 5 4
255 16 55 59 5 4 3 1
115 16 42 22 2 5
||
Merginos
111 Roma Liepa 0 51 20
115 Rima Joana 1 29 23
Vaikinai
256 Zigmas Nosis 0 20 6
213 Petras A. Petraitis 0 38 10
255 Rytis Uosis Ainis 0 39 50
|}

{| class="wikitable" style="width:100%;vertical-align:top;"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Rezultatų failo pavyzdys
|- style="vertical-align:top;"
|
1
Petras A. Petraitis 213 15 20 00
1
213 15 50 10 4 0 5 3
||
Merginos
Vaikinai
213 Petras A. Petraitis 0 38 10
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print('Čia bus sprendimas')
</syntaxhighlight>

IT Egzaminai/2019

2023-05-26T13:06:50Z

Admin: /* 1 užduotis. Aliejus */

IT Egzaminai/2019

2023-05-26T13:01:48Z

Admin: Naujas puslapis: == 1 užduotis. Aliejus == <div style="text-align: right">''Maksimalus vertinimas – 20 taškų''</div> Ūkininkas išspaustą aliejų išpilsto į turimus vieno litro, trijų litrų ir penkių litrų indus. Pirmiausia aliejus pilamas į penkių litrų indus. Po to, jeigu reikia, – į trijų litrų indus, galiausiai, jeigu reikia, – į vieno litro indus. Nepilnai užpildyto indo neturi būti. Indų aliejui pilstyti gali būti pakankamai, per daug arba per mažai. Para...

IT Egzaminai

2023-05-26T12:53:04Z

Admin:

;[[/2022|'''2022 metai''']]
:''- 2022 metų informacinių technologijų užduočių sprendimai''
;[[/2021|'''2021 metai''']]
:''- 2021 metų informacinių technologijų užduočių sprendimai''
;[[/2020|'''2020 metai''']]
:''- 2020 metų informacinių technologijų užduočių sprendimai''
;[[/2019|'''2019 metai''']]
:''- 2019 metų informacinių technologijų užduočių sprendimai''

IT Egzaminai

2023-05-26T12:52:41Z

Admin:

Vadovėlis/Paieška ir Rikiavimas

2023-05-25T08:32:40Z

Admin: /* Įterpimo rikiavimas (Insertion Sort) */

Atlikęs praeito skyriaus uždavinius, jau žinai daug apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar pasinaudosim įgytomis žiniomis ir susipažinsim su labai dažnai susidruriamais uždaviniais: paieška ir rikiavimas.

= Paieška =

Paieškos algoritmai naudojami norint rasti konkretų elementą sąraše ar duomenų masyve. Yra keletas paieškos algoritmų, tačiau parodysiu du dažniausiai naudojaus - tiesinė paieška ir dvejetainė paieška.

== Tiesinė paieška ==
Tiesinė paieška - tai paprastas paieškos algoritmas, kuris, ieškodamas tikslinės reikšmės, peržiūri kiekvieną sąrašo elementą. Pažiūrėk į tiesinės paieškos funkcijos pavyzdį "Python" kalba:

<syntaxhighlight lang="python">
def tiesinė_paieška(sąrašas, ieškomas_žodis):
for i in range(len(sąrašas)):
if sąrašas[i] == ieškomas_žodis:
return i
return -1 # ieškomas_žodis nerastas
</syntaxhighlight>

Ši funkcija priima masyvą <code>sąrašas</code> ir tikslinę reikšmę <code>ieškomas_žodis</code> ir grąžina tikslinės reikšmės indeksą masyve. Jei tikslinė vertė nerandama masyve, funkcija grąžina -1. Labai praprasta ir aišku.

== Dvejetainė paieška ==
Kita vertus, dvejetainė paieška yra efektyvesnis paieškos algoritmas, kuris veikia tik surikiuotose masyvuose (sąrašuose). Jis veikia pakartotinai dalydamas paieškos intervalą per pusę, kol randama tikslinė reikšmė. Painu? Daug aiškiau bus pažiūrėjus šį pavyzdį:

<syntaxhighlight lang="python">
def dvejetainė_paieška(sąrašas, tikslas):
# išsisaugom sąrašo pirmą ir paskutinį indeksą
apačia = 0
viršus = len(sąrašas) - 1

while apačia <= viršus:
# aatrandame vidurį pagal formulę: (pradžios indeksas + pabaigos indeksas) padalintas per pusę, be liekanos
viduriukas = (apačia + viršus) // 2
# patikriname, ar `viduriukas` indekse yra mūsų ieškomas tikslas, ir jį atradus grąžiname indeksą.
if sąrašas[viduriukas] == tikslas:
return viduriukas
# jeigu ne, tai pagal tai, kurioje pusėje yra ieškomas elementas pakeičiame viršutinį arba apatinį indeksą
elif sąrašas[viduriukas] < tikslas:
apačia = viduriukas + 1
else:
viršus = viduriukas - 1
# ir kartojame iš naujo, bet jau su nauju, per pus mažesniu rėžiu

return -1 # tikslas nerastas

sąrašas = [1,2,3,4,5,6,7,8,9,10]
print(dvejetainė_paieška(sąrašas, 7)) # 6
</syntaxhighlight>

Panagrinėkim detaliai, kaip vyksta procesas. Ieškome, kur yra skaičius 7, sąraše [1,2,3,4,5,6,7,8,9,10]. Funkcijos pradžios kintamieji:
apačia = 0
viršus = 9 (ilgis 10 - 1 )
Pirmas `while` ciklas:
viduriukas = 4 # (0 + 9) // 2
sąrašas[4] saugo reikšmę 5. Ne mūsų ieškomas skaičius.
kadangi tikslas yra surasti 7, tai mūsų kito ciklo metu ieškosime viršutinėje sąrašo dalyje, todėl nusistatome naują apačios reikšmę, viduriukas + 1.
apačia = 4 + 1 = 5.
Antras `while` ciklas:
viduriukas = 7 # (5 + 9) // 2
sąrašas[7] saugo reikšmę 8. Jau arčiau, bet ne dar vis ne mūsų ieškoma reikšmė 7. Nustatome šįkartą naują viršutinę reikšmę, viduriukas - 1
viršus = 7 - 1 = 6
Trečias `while` ciklas:
viduriukas = 5 # (5 + 6) // 2
sąrašas[5] saugo reikmę 6. Vėl pro šalį. Nustatome naują apatinę reikšmę:
apačia = 5 + 1 = 6
Ketvirtas `while` ciklas:
viduriukas = 6 # (6 + 6) // 2
sąrašas[6] saugo reikšmę 7. Valio! Radom. Grąžinam indeksą 7.

Atkreipk dėmesį, kad dvejetainės paieškos algoritmas atrado reikšmę per 4 ciklus. Kaip manai, kiek ciklų prireiktų tiesinės paieškos algoritmui? Pasufleruosiu... Daugiau :)

= Rikiavimas =

Rikiavimo algoritmai naudojami duomenų sąrašui išdėstyti tam tikra tvarka. Rikiavimo algoritmų yra daug ir įvairių, bet papasakosiu tik kelis naudingiausius. Pateiktus algoritmus tu gelėsi nesunkiai pritaikyti ir kitokiems duomenų tipams, ne tik žodžiams. Bet apie tai vėliau.

== Įterpimo rikiavimas (Insertion Sort) ==

Įterpimo rikiavimas yra paprastas rikiavimo algoritmas, kuris veikia padalydamas sąrašą į dvi dalis: surikiuotą ir nesurikiuotą. Tada iteratyviai paimamas elementas iš nerikiuotos dalies ir įterpiamas į reikiamą vietą surikiuotoje dalyje, kol visas sąrašas surikiuojamas.
Pažiūrėkim, kaip tai atrodo:

<syntaxhighlight lang="python">
def įterpimo_rikiavimas(sąrašas):
for i in range(1, len(sąrašas)):
raktas = sąrašas[i]
j = i - 1
while j >= 0 and sąrašas[j] > raktas:
sąrašas[j+1] = sąrašas[j]
j -= 1
sąrašas[j+1] = raktas
</syntaxhighlight>

Ši funkcija paima sąrašą <code>sąrašas</code> ir sutikiuoja jį didėjimo tvarka, naudodama įterpimo rikiavimą. Ji pradeda iteruoti per sąrašą nuo antrojo elemento (indeksas 1) iki galo. Kiekvieno elemento reikšmė išsaugoma kaip <code>raktas</code>, o jo indeksas - kaip <code>i</code>, tada einama atgal per surikiuotą sąrašo dalį (nuo indekso <code>i-1</code> iki 0) ir ieškoma tinkamos vietos rakto reikšmei įterpti. Tai daroma lyginant rakto vertę su kiekvienu išrikiuotos sąrašo dalies elementu ir perstumiant didesnius elementus viena pozicija į dešinę, kol randama tinkama pozicija. Suradęs tinkamą poziciją, į ją įterpia rakto reikšmę.

Įterpimo rikiavimo laiko sudėtingumas blogiausiu atveju yra O(n2), o tai reiškia, kad didelių įvesties sąrašų atveju jis gali būti lėtas. Tačiau jis turi mažesnes pridėtines išlaidas nei kai kurie kiti rikiavivmo algoritmai ir gali būti efektyvesnis už juos mažiems įvesties sąrašams arba iš dalies surikiuotiems įvesties sąrašams.

== Burbulinis rikiavimas ==
Burbulinis rikiavimas ( angliškai "Bubble sort" ) - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. Pažiūrėkim burbulinio rikiavimo funkcijos pavyzdį:

<syntaxhighlight lang="python">
def burbulinis_rikiavimas(sąrašas):
sąrašo_ilgis = len(sąrašas)

for i in range(sąrašo_ilgis):
for j in range(0, sąrašo_ilgis-i-1):
if sąrašas[j] > sąrašas[j+1]:
sąrašas[j], sąrašas[j+1] = sąrašas[j+1], sąrašas[j]
</syntaxhighlight>
Ši funkcija paima sąrašą <code>sąrašas</code> ir surikiuoja jį didėjančia tvarka, naudodama burbulinį rikiavimą.

== Quicksort ==
Quicksort is a widely used sorting algorithm that follows a divide-and-conquer approach. It works by selecting a pivot element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. The process is then repeated recursively on each sub-array.

Here's an example of a quicksort function in Python:

<syntaxhighlight lang="python">
def quicksort(arr, low, high):
if low < high:
# Partition the array
pi = partition(arr, low, high)

# Recursively sort the left and right sub-arrays
quicksort(arr, low, pi-1)
quicksort(arr, pi+1, high)

def partition(arr, low, high):
# Select the pivot element
pivot = arr[high]
i = low - 1

# Partition the array into two sub-arrays
for j in range(low, high):
if arr[j] <= pivot:
i += 1
arr[i], arr[j] = arr[j], arr[i]

arr[i+1], arr[high] = arr[high], arr[i+1]
return i+1
</syntaxhighlight>

This function takes an array arr, a lower index low, and a higher index high, and sorts the array in ascending order using quicksort. The partition function is a helper function that takes the same arguments and returns the index of the pivot element after partitioning.

The quicksort algorithm has a worst-case time complexity of O(n^2), but its average time complexity is O(n log n), which is faster than many other sorting algorithms. In practice, quicksort is often faster than other O(n log n) sorting algorithms like merge sort, due to its efficient use of the cache and the fact that it sorts in place (meaning it doesn't require additional memory).

== Merge sort ==
Merge sort, on the other hand, is a more efficient sorting algorithm that uses a divide-and-conquer approach. It works by dividing the list into smaller sublists, sorting those sublists, and then merging them back together. Here's an example of a merge sort function in Python:

<syntaxhighlight lang="python">
def merge_sort(arr):
if len(arr) > 1:
mid = len(arr) // 2
left_half = arr[:mid]
right_half = arr[mid:]

merge_sort(left_half)
merge_sort(right_half)

i = j = k = 0

while i < len(left_half) and j < len(right_half):
if left_half[i] < right_half[j]:
arr[k] = left_half[i]
i += 1
else:
arr[k] = right_half[j]
j += 1
k += 1

while i < len(left_half):
arr[k] = left_half[i]
i += 1
k += 1

while j < len(right_half):
arr[k] = right_half
</syntaxhighlight>

Vadovėlis/Paieška ir Rikiavimas

2023-05-25T08:28:35Z

Admin: /* Dvejetainė paieška */

Atlikęs praeito skyriaus uždavinius, jau žinai daug apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar pasinaudosim įgytomis žiniomis ir susipažinsim su labai dažnai susidruriamais uždaviniais: paieška ir rikiavimas.

= Paieška =

Paieškos algoritmai naudojami norint rasti konkretų elementą sąraše ar duomenų masyve. Yra keletas paieškos algoritmų, tačiau parodysiu du dažniausiai naudojaus - tiesinė paieška ir dvejetainė paieška.

== Tiesinė paieška ==
Tiesinė paieška - tai paprastas paieškos algoritmas, kuris, ieškodamas tikslinės reikšmės, peržiūri kiekvieną sąrašo elementą. Pažiūrėk į tiesinės paieškos funkcijos pavyzdį "Python" kalba:

<syntaxhighlight lang="python">
def tiesinė_paieška(sąrašas, ieškomas_žodis):
for i in range(len(sąrašas)):
if sąrašas[i] == ieškomas_žodis:
return i
return -1 # ieškomas_žodis nerastas
</syntaxhighlight>

Ši funkcija priima masyvą <code>sąrašas</code> ir tikslinę reikšmę <code>ieškomas_žodis</code> ir grąžina tikslinės reikšmės indeksą masyve. Jei tikslinė vertė nerandama masyve, funkcija grąžina -1. Labai praprasta ir aišku.

== Dvejetainė paieška ==
Kita vertus, dvejetainė paieška yra efektyvesnis paieškos algoritmas, kuris veikia tik surikiuotose masyvuose (sąrašuose). Jis veikia pakartotinai dalydamas paieškos intervalą per pusę, kol randama tikslinė reikšmė. Painu? Daug aiškiau bus pažiūrėjus šį pavyzdį:

<syntaxhighlight lang="python">
def dvejetainė_paieška(sąrašas, tikslas):
# išsisaugom sąrašo pirmą ir paskutinį indeksą
apačia = 0
viršus = len(sąrašas) - 1

while apačia <= viršus:
# aatrandame vidurį pagal formulę: (pradžios indeksas + pabaigos indeksas) padalintas per pusę, be liekanos
viduriukas = (apačia + viršus) // 2
# patikriname, ar `viduriukas` indekse yra mūsų ieškomas tikslas, ir jį atradus grąžiname indeksą.
if sąrašas[viduriukas] == tikslas:
return viduriukas
# jeigu ne, tai pagal tai, kurioje pusėje yra ieškomas elementas pakeičiame viršutinį arba apatinį indeksą
elif sąrašas[viduriukas] < tikslas:
apačia = viduriukas + 1
else:
viršus = viduriukas - 1
# ir kartojame iš naujo, bet jau su nauju, per pus mažesniu rėžiu

return -1 # tikslas nerastas

sąrašas = [1,2,3,4,5,6,7,8,9,10]
print(dvejetainė_paieška(sąrašas, 7)) # 6
</syntaxhighlight>

Panagrinėkim detaliai, kaip vyksta procesas. Ieškome, kur yra skaičius 7, sąraše [1,2,3,4,5,6,7,8,9,10]. Funkcijos pradžios kintamieji:
apačia = 0
viršus = 9 (ilgis 10 - 1 )
Pirmas `while` ciklas:
viduriukas = 4 # (0 + 9) // 2
sąrašas[4] saugo reikšmę 5. Ne mūsų ieškomas skaičius.
kadangi tikslas yra surasti 7, tai mūsų kito ciklo metu ieškosime viršutinėje sąrašo dalyje, todėl nusistatome naują apačios reikšmę, viduriukas + 1.
apačia = 4 + 1 = 5.
Antras `while` ciklas:
viduriukas = 7 # (5 + 9) // 2
sąrašas[7] saugo reikšmę 8. Jau arčiau, bet ne dar vis ne mūsų ieškoma reikšmė 7. Nustatome šįkartą naują viršutinę reikšmę, viduriukas - 1
viršus = 7 - 1 = 6
Trečias `while` ciklas:
viduriukas = 5 # (5 + 6) // 2
sąrašas[5] saugo reikmę 6. Vėl pro šalį. Nustatome naują apatinę reikšmę:
apačia = 5 + 1 = 6
Ketvirtas `while` ciklas:
viduriukas = 6 # (6 + 6) // 2
sąrašas[6] saugo reikšmę 7. Valio! Radom. Grąžinam indeksą 7.

Atkreipk dėmesį, kad dvejetainės paieškos algoritmas atrado reikšmę per 4 ciklus. Kaip manai, kiek ciklų prireiktų tiesinės paieškos algoritmui? Pasufleruosiu... Daugiau :)

= Rikiavimas =

Rikiavimo algoritmai naudojami duomenų sąrašui išdėstyti tam tikra tvarka. Rikiavimo algoritmų yra daug ir įvairių, bet papasakosiu tik kelis naudingiausius. Pateiktus algoritmus tu gelėsi nesunkiai pritaikyti ir kitokiems duomenų tipams, ne tik žodžiams. Bet apie tai vėliau.

== Įterpimo rikiavimas (Insertion Sort) ==

Įterpimo rikiavimas yra paprastas rikiavimo algoritmas, kuris veikia padalydamas sąrašą į dvi dalis: surikiuotą ir nesurikiuotą. Tada iteratyviai paimamas elementas iš nerikiuotos dalies ir įterpiamas į reikiamą vietą surikiuotoje dalyje, kol visas sąrašas surikiuojamas.
Pažiūrėkim, kaip tai atrodo:

<syntaxhighlight lang="python">
def įterpimo_rikiavimas(sąrašas):
for i in range(1, len(sąrašas)):
raktas = sąrašas[i]
j = i - 1
while j >= 0 and sąrašas[j] > raktas:
sąrašas[j+1] = sąrašas[j]
j -= 1
sąrašas[j+1] = raktas
</syntaxhighlight>

Ši funkcija paima masyvą <code>sąrašas</code> ir sutikiuoja jį didėjimo tvarka, naudodama įterpimo rikiavimą. Ji pradeda iteruoti per masyvą nuo antrojo elemento (indeksas 1) iki galo. Kiekvieno elemento reikšmė išsaugoma kaip <code>raktas</code>, o jo indeksas - kaip <code>i</code>, tada einama atgal per surūšiuotą masyvo dalį (nuo indekso <code>i-1</code> iki 0) ir ieškoma tinkamos vietos rakto reikšmei įterpti. Tai daroma lyginant rakto vertę su kiekvienu išrūšiuotos masyvo dalies elementu ir perstumiant didesnius elementus viena pozicija į dešinę, kol randama tinkama pozicija. Suradęs tinkamą poziciją, į ją įterpia rakto reikšmę.

Įterpimo rūšiavimo laiko sudėtingumas blogiausiu atveju yra O(n2), o tai reiškia, kad didelių įvesties sąrašų atveju jis gali būti lėtas. Tačiau jis turi mažesnes pridėtines išlaidas nei kai kurie kiti rūšiavimo algoritmai ir gali būti efektyvesnis už juos mažiems įvesties sąrašams arba iš dalies surūšiuotiems įvesties sąrašams.

== Burbulinis rikiavimas ==
Burbulinis rikiavimas ( angliškai "Bubble sort" ) - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. Pažiūrėkim burbulinio rikiavimo funkcijos pavyzdį:

<syntaxhighlight lang="python">
def burbulinis_rikiavimas(sąrašas):
sąrašo_ilgis = len(sąrašas)

for i in range(sąrašo_ilgis):
for j in range(0, sąrašo_ilgis-i-1):
if sąrašas[j] > sąrašas[j+1]:
sąrašas[j], sąrašas[j+1] = sąrašas[j+1], sąrašas[j]
</syntaxhighlight>
Ši funkcija paima sąrašą <code>sąrašas</code> ir surikiuoja jį didėjančia tvarka, naudodama burbulinį rikiavimą.

== Quicksort ==
Quicksort is a widely used sorting algorithm that follows a divide-and-conquer approach. It works by selecting a pivot element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. The process is then repeated recursively on each sub-array.

Here's an example of a quicksort function in Python:

<syntaxhighlight lang="python">
def quicksort(arr, low, high):
if low < high:
# Partition the array
pi = partition(arr, low, high)

# Recursively sort the left and right sub-arrays
quicksort(arr, low, pi-1)
quicksort(arr, pi+1, high)

def partition(arr, low, high):
# Select the pivot element
pivot = arr[high]
i = low - 1

# Partition the array into two sub-arrays
for j in range(low, high):
if arr[j] <= pivot:
i += 1
arr[i], arr[j] = arr[j], arr[i]

arr[i+1], arr[high] = arr[high], arr[i+1]
return i+1
</syntaxhighlight>

This function takes an array arr, a lower index low, and a higher index high, and sorts the array in ascending order using quicksort. The partition function is a helper function that takes the same arguments and returns the index of the pivot element after partitioning.

The quicksort algorithm has a worst-case time complexity of O(n^2), but its average time complexity is O(n log n), which is faster than many other sorting algorithms. In practice, quicksort is often faster than other O(n log n) sorting algorithms like merge sort, due to its efficient use of the cache and the fact that it sorts in place (meaning it doesn't require additional memory).

== Merge sort ==
Merge sort, on the other hand, is a more efficient sorting algorithm that uses a divide-and-conquer approach. It works by dividing the list into smaller sublists, sorting those sublists, and then merging them back together. Here's an example of a merge sort function in Python:

<syntaxhighlight lang="python">
def merge_sort(arr):
if len(arr) > 1:
mid = len(arr) // 2
left_half = arr[:mid]
right_half = arr[mid:]

merge_sort(left_half)
merge_sort(right_half)

i = j = k = 0

while i < len(left_half) and j < len(right_half):
if left_half[i] < right_half[j]:
arr[k] = left_half[i]
i += 1
else:
arr[k] = right_half[j]
j += 1
k += 1

while i < len(left_half):
arr[k] = left_half[i]
i += 1
k += 1

while j < len(right_half):
arr[k] = right_half
</syntaxhighlight>

Vadovėlis/Paieška ir Rikiavimas

2023-05-25T08:27:40Z

Admin: /* Bubble sort */

Atlikęs praeito skyriaus uždavinius, jau žinai daug apie sąrašo sukūrimą ir visus bazinius sąrašo metodus. Dabar pasinaudosim įgytomis žiniomis ir susipažinsim su labai dažnai susidruriamais uždaviniais: paieška ir rikiavimas.

= Paieška =

Paieškos algoritmai naudojami norint rasti konkretų elementą sąraše ar duomenų masyve. Yra keletas paieškos algoritmų, tačiau parodysiu du dažniausiai naudojaus - tiesinė paieška ir dvejetainė paieška.

== Tiesinė paieška ==
Tiesinė paieška - tai paprastas paieškos algoritmas, kuris, ieškodamas tikslinės reikšmės, peržiūri kiekvieną sąrašo elementą. Pažiūrėk į tiesinės paieškos funkcijos pavyzdį "Python" kalba:

<syntaxhighlight lang="python">
def tiesinė_paieška(sąrašas, ieškomas_žodis):
for i in range(len(sąrašas)):
if sąrašas[i] == ieškomas_žodis:
return i
return -1 # ieškomas_žodis nerastas
</syntaxhighlight>

Ši funkcija priima masyvą <code>sąrašas</code> ir tikslinę reikšmę <code>ieškomas_žodis</code> ir grąžina tikslinės reikšmės indeksą masyve. Jei tikslinė vertė nerandama masyve, funkcija grąžina -1. Labai praprasta ir aišku.

== Dvejetainė paieška ==
Kita vertus, dvejetainė paieška yra efektyvesnis paieškos algoritmas, kuris veikia tik rūšiuotuose masyvuose. Jis veikia pakartotinai dalydamas paieškos intervalą per pusę, kol randama tikslinė reikšmė. Painu? Daug aiškiau bus pažiūrėjus šį pavyzdį:

<syntaxhighlight lang="python">
def dvejetainė_paieška(sąrašas, tikslas):
# išsisaugom sąrašo pirmą ir paskutinį indeksą
apačia = 0
viršus = len(sąrašas) - 1

while apačia <= viršus:
# aatrandame vidurį pagal formulę: (pradžios indeksas + pabaigos indeksas) padalintas per pusę, be liekanos
viduriukas = (apačia + viršus) // 2
# patikriname, ar `viduriukas` indekse yra mūsų ieškomas tikslas, ir jį atradus grąžiname indeksą.
if sąrašas[viduriukas] == tikslas:
return viduriukas
# jeigu ne, tai pagal tai, kurioje pusėje yra ieškomas elementas pakeičiame viršutinį arba apatinį indeksą
elif sąrašas[viduriukas] < tikslas:
apačia = viduriukas + 1
else:
viršus = viduriukas - 1
# ir kartojame iš naujo, bet jau su nauju, per pus mažesniu rėžiu

return -1 # tikslas nerastas

sąrašas = [1,2,3,4,5,6,7,8,9,10]
print(dvejetainė_paieška(sąrašas, 7)) # 6
</syntaxhighlight>

Panagrinėkim detaliai, kaip vyksta procesas. Ieškome, kur yra skaičius 7, sąraše [1,2,3,4,5,6,7,8,9,10]. Funkcijos pradžios kintamieji:
apačia = 0
viršus = 9 (ilgis 10 - 1 )
Pirmas `while` ciklas:
viduriukas = 4 # (0 + 9) // 2
sąrašas[4] saugo reikšmę 5. Ne mūsų ieškomas skaičius.
kadangi tikslas yra surasti 7, tai mūsų kito ciklo metu ieškosime viršutinėje sąrašo dalyje, todėl nusistatome naują apačios reikšmę, viduriukas + 1.
apačia = 4 + 1 = 5.
Antras `while` ciklas:
viduriukas = 7 # (5 + 9) // 2
sąrašas[7] saugo reikšmę 8. Jau arčiau, bet ne dar vis ne mūsų ieškoma reikšmė 7. Nustatome šįkartą naują viršutinę reikšmę, viduriukas - 1
viršus = 7 - 1 = 6
Trečias `while` ciklas:
viduriukas = 5 # (5 + 6) // 2
sąrašas[5] saugo reikmę 6. Vėl pro šalį. Nustatome naują apatinę reikšmę:
apačia = 5 + 1 = 6
Ketvirtas `while` ciklas:
viduriukas = 6 # (6 + 6) // 2
sąrašas[6] saugo reikšmę 7. Valio! Radom. Grąžinam indeksą 7.

Atkreipk dėmesį, kad dvejetainės paieškos algoritmas atrado reikšmę per 4 ciklus. Kaip manai, kiek ciklų prireiktų tiesinės paieškos algoritmui? Pasufleruosiu... Daugiau :)

= Rikiavimas =

Rikiavimo algoritmai naudojami duomenų sąrašui išdėstyti tam tikra tvarka. Rikiavimo algoritmų yra daug ir įvairių, bet papasakosiu tik kelis naudingiausius. Pateiktus algoritmus tu gelėsi nesunkiai pritaikyti ir kitokiems duomenų tipams, ne tik žodžiams. Bet apie tai vėliau.

== Įterpimo rikiavimas (Insertion Sort) ==

Įterpimo rikiavimas yra paprastas rikiavimo algoritmas, kuris veikia padalydamas sąrašą į dvi dalis: surikiuotą ir nesurikiuotą. Tada iteratyviai paimamas elementas iš nerikiuotos dalies ir įterpiamas į reikiamą vietą surikiuotoje dalyje, kol visas sąrašas surikiuojamas.
Pažiūrėkim, kaip tai atrodo:

<syntaxhighlight lang="python">
def įterpimo_rikiavimas(sąrašas):
for i in range(1, len(sąrašas)):
raktas = sąrašas[i]
j = i - 1
while j >= 0 and sąrašas[j] > raktas:
sąrašas[j+1] = sąrašas[j]
j -= 1
sąrašas[j+1] = raktas
</syntaxhighlight>

Ši funkcija paima masyvą <code>sąrašas</code> ir sutikiuoja jį didėjimo tvarka, naudodama įterpimo rikiavimą. Ji pradeda iteruoti per masyvą nuo antrojo elemento (indeksas 1) iki galo. Kiekvieno elemento reikšmė išsaugoma kaip <code>raktas</code>, o jo indeksas - kaip <code>i</code>, tada einama atgal per surūšiuotą masyvo dalį (nuo indekso <code>i-1</code> iki 0) ir ieškoma tinkamos vietos rakto reikšmei įterpti. Tai daroma lyginant rakto vertę su kiekvienu išrūšiuotos masyvo dalies elementu ir perstumiant didesnius elementus viena pozicija į dešinę, kol randama tinkama pozicija. Suradęs tinkamą poziciją, į ją įterpia rakto reikšmę.

Įterpimo rūšiavimo laiko sudėtingumas blogiausiu atveju yra O(n2), o tai reiškia, kad didelių įvesties sąrašų atveju jis gali būti lėtas. Tačiau jis turi mažesnes pridėtines išlaidas nei kai kurie kiti rūšiavimo algoritmai ir gali būti efektyvesnis už juos mažiems įvesties sąrašams arba iš dalies surūšiuotiems įvesties sąrašams.

== Burbulinis rikiavimas ==
Burbulinis rikiavimas ( angliškai "Bubble sort" ) - tai paprastas rikiavimo algoritmas, kuris pakartotinai pereina per sąrašą, palygina gretimus elementus ir sukeičia juos vietomis, jei jų eiliškumas netinkamas. Pažiūrėkim burbulinio rikiavimo funkcijos pavyzdį:

<syntaxhighlight lang="python">
def burbulinis_rikiavimas(sąrašas):
sąrašo_ilgis = len(sąrašas)

for i in range(sąrašo_ilgis):
for j in range(0, sąrašo_ilgis-i-1):
if sąrašas[j] > sąrašas[j+1]:
sąrašas[j], sąrašas[j+1] = sąrašas[j+1], sąrašas[j]
</syntaxhighlight>
Ši funkcija paima sąrašą <code>sąrašas</code> ir surikiuoja jį didėjančia tvarka, naudodama burbulinį rikiavimą.

== Quicksort ==
Quicksort is a widely used sorting algorithm that follows a divide-and-conquer approach. It works by selecting a pivot element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. The process is then repeated recursively on each sub-array.

Here's an example of a quicksort function in Python:

<syntaxhighlight lang="python">
def quicksort(arr, low, high):
if low < high:
# Partition the array
pi = partition(arr, low, high)

# Recursively sort the left and right sub-arrays
quicksort(arr, low, pi-1)
quicksort(arr, pi+1, high)

def partition(arr, low, high):
# Select the pivot element
pivot = arr[high]
i = low - 1

# Partition the array into two sub-arrays
for j in range(low, high):
if arr[j] <= pivot:
i += 1
arr[i], arr[j] = arr[j], arr[i]

arr[i+1], arr[high] = arr[high], arr[i+1]
return i+1
</syntaxhighlight>

This function takes an array arr, a lower index low, and a higher index high, and sorts the array in ascending order using quicksort. The partition function is a helper function that takes the same arguments and returns the index of the pivot element after partitioning.

The quicksort algorithm has a worst-case time complexity of O(n^2), but its average time complexity is O(n log n), which is faster than many other sorting algorithms. In practice, quicksort is often faster than other O(n log n) sorting algorithms like merge sort, due to its efficient use of the cache and the fact that it sorts in place (meaning it doesn't require additional memory).

== Merge sort ==
Merge sort, on the other hand, is a more efficient sorting algorithm that uses a divide-and-conquer approach. It works by dividing the list into smaller sublists, sorting those sublists, and then merging them back together. Here's an example of a merge sort function in Python:

<syntaxhighlight lang="python">
def merge_sort(arr):
if len(arr) > 1:
mid = len(arr) // 2
left_half = arr[:mid]
right_half = arr[mid:]

merge_sort(left_half)
merge_sort(right_half)

i = j = k = 0

while i < len(left_half) and j < len(right_half):
if left_half[i] < right_half[j]:
arr[k] = left_half[i]
i += 1
else:
arr[k] = right_half[j]
j += 1
k += 1

while i < len(left_half):
arr[k] = left_half[i]
i += 1
k += 1

while j < len(right_half):
arr[k] = right_half
</syntaxhighlight>

IT Egzaminai/2020

2023-05-22T08:31:01Z

Admin: /* 2 užduotis. Varžybos */

== 1 užduotis. Gėlės ==
<div style="text-align: right">''Maksimalus vertinimas – 23 taškai''</div>
Gėlių žydėjimo laikotarpiai yra nevienodi – vienos žydi ilgai, o kitos žydi trumpai. Gėlininkų draugijos nariai, ruošdamiesi gėlių parodai, nori išsiaiškinti, kuriuo laikotarpiu vasarą žydi daugiausia skirtingų gėlių.
Parašykite programą, skirtą surasti vasaros dienų intervalą, kai žydi daugiausia skirtingų gėlių. Jeigu yra keli tokie intervalai, turi būti pateikiamas pirmas iš jų.

===Pradiniai duomenys===
Duomenys pateikiami tekstiniame faile '''U1.txt'''. Duomenų faile pateiktos tik tos gėlės, kurios pradeda ir baigia žydėti vasaros mėnesiais.
Duomenų faile įrašyta:
* pirmoje eilutėje užrašytas vasarą žydinčių skirtingų gėlių skaičius '''n''' (1 <= '''n''' <= 30);
* kitose '''n''' eilučių užrašyta po penkis sveikuosius skaičius: gėlės numeris pagal katalogą, žydėjimo pradžios mėnuo ir diena, žydėjimo pabaigos mėnuo ir diena. Visi skaičiai atskirti bent vienu tarpo simboliu.

===Rezultatai===
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje įrašykite didžiausią skirtingų žydinčių gėlių skaičių.
* Antroje eilutėje įrašykite pirmo vasaros dienų intervalo, kai žydi daugiausia skirtingų gėlių, pradžios mėnesį ir dieną.
* Trečioje eilutėje įrašykite pirmo vasaros dienų intervalo, kai žydi daugiausia skirtingų gėlių, pabaigos mėnesį ir dieną.
Visus skaičius atskirkite vienu tarpo simboliu

===Nurodymai===
* Sukurkite ir parašykite funkciją, kuri randa pirmos dienos, kai žydi daugiausia skirtingų gėlių, vietą vasaros dienų sąraše. Sąrašą sudaro 92 dienos.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

===Duomenų ir rezultatų pavyzdžiai===
{| class="wikitable" style="width:100%;vertical-align:top;"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6
121 6 15 7 25
102 7 1 8 14
236 6 30 8 31
141 7 31 8 10
111 7 1 7 20
128 6 2 6 3
||
Vasarą žydinčių skirtingų gėlių skaičius. 
Toliau kiekvienoje eilutėje: gėlės numeris pagal katalogą, žydėjimo pradžios mėnuo ir diena, 
žydėjimo pabaigos mėnuo ir diena
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
4
7 1
7 20
||
Didžiausias skirtingų žydinčių gėlių skaičius. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pradžios mėnuo ir diena. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pabaigos mėnuo ir diena.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1
222 6 30 7 1
||
Vasarą žydinčių skirtingų gėlių skaičius. 
Gėlės numeris pagal katalogą, žydėjimo pradžios mėnuo ir diena, žydėjimo pabaigos mėnuo 
ir diena.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
1
6 30
7 1
||
Didžiausias skirtingų žydinčių gėlių skaičius. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pradžios mėnuo ir diena. 
Pirmo intervalo, kai žydi daugiausia skirtingų gėlių, pabaigos mėnuo ir diena
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print('Čia bus sprendimas')
</syntaxhighlight>

== 2 užduotis. Varžybos ==
Vyko metų žvejo varžybos. Sugautos žuvys buvo vertinamos pagal masę ir pagal pavadinimą. Lengvesnė kaip 200 gramų žuvis buvo vertinama 10 taškų, o sverianti 200 gramų ir daugiau – 30 taškų. Žuvis pagal pavadinimą buvo vertinama, skiriant atitinkamą taškų skaičių. Kiekvienas žvejys vertintojams pristatė ne daugiau kaip penkias savo nuožiūra pasirinktas žuvis, esančias vertinamų žuvų pavadinimų sąraše.
Parašykite programą, kuri suskaičiuotų žvejų gautus įvertinimus ir vertintojams pristatytų žuvų bendrą masę pagal pavadinimus.

=== Pradiniai duomenys ===
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
Duomenų faile įrašyta:
* pirmoje eilutėje užrašytas žvejų skaičius '''n''' (1 <= '''n''' <= 30);
* tolesnėje eilutėje pirmose 20 pozicijų užrašyti žvejo vardas ir pavardė (gali būti trys ir daugiau žodžių), toliau – vertintojams pristatytų žuvų skaičius;
* po to atskirose eilutėse pateikiami to žvejo duomenys apie vertintojams pristatytas žuvis: pirmose 20 pozicijų užrašytas žuvies pavadinimas, toliau – žuvies masė gramais;
* po to tokia pačia tvarka pateikti visų kitų žvejų duomenys.
Toliau pateikiami varžybų vertinimo duomenys:
* vertinamų žuvų pavadinimų skaičius '''k''' (1 <= '''k''' <= 30);
* toliau atskirose '''k''' eilutėse pirmose 20 pozicijų užrašytas vertinamos žuvies pavadinimas, toliau – už jį skiriamų taškų skaičius.
Visi skaičiai yra sveikieji. Žuvų pavadinimuose, taip pat žvejų varduose ir pavardėse naudojamos tik lotyniškos abėcėlės raidės.

=== Rezultatai ===
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Pirmoje eilutėje parašykite žodį „Dalyviai“.
* Toliau atskirose eilutėse užrašykite žvejų duomenis: pirmose 20 pozicijų – vardą ir pavardę, paskui po tarpo simbolio – žvejui skirtų taškų skaičių. Sąrašą pateikite surikiuotą mažėjančiai pagal žvejų gautų taškų skaičių. Jeigu taškų skaičius vienodas – pagal žvejo vardą ir pavardę (simbolių eilutę) abėcėliškai.
* Toliau atskiroje eilutėje parašykite žodį „Laimikis“.
* Toliau atskirose eilutėse užrašykite duomenis apie vertinamas žuvis: pirmose 20 pozicijų – žuvies pavadinimas, paskui po tarpo simbolio – visų žvejų pristatytų to pavadinimo žuvų bendra masė. Laikykite, kad vertinamų, bet nesugautų žuvų bendra masė lygi nuliui.
* Sąrašą pateikite surikiuotą mažėjančiai pagal žuvų bendrą masę. Jeigu masė vienoda – pagal žuvies pavadinimą (simbolių eilutę) abėcėliškai.

=== Nurodymai ===
Parašykite funkciją, kuri rikiuoja duotą sąrašą pagal skaičius mažėjančiai. Jeigu skaičiai vienodi – pagal simbolių eilutę abėcėliškai.
* Parašytą funkciją panaudokite žvejų sąrašui rikiuoti ir žuvų sąrašui rikiuoti.
* Programoje nenaudokite sakinių, skirtų darbui su ekranu.

=== Duomenų ir rezultatų pavyzdžiai ===
{| class="wikitable" style="width:100%"
|+ 1 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
2
Rima Liepa 1
Ungurys 456
Petras A. Petraitis 3
Lydeka 526
Veidrodinis karpis 250
Lydeka 125
5
Ungurys 15
Veidrodinis karpis 5
Kuoja 3
Karosas 5
Lydeka 15
||
Žvejų skaičius.
Žvejo vardas, pavardė ir jo pristatytų žuvų skaičius.
Žuvies pavadinimas ir jos masė gramais.
Žvejo vardas, pavardė ir jo pristatytų žuvų skaičius.
Žuvies pavadinimas ir jos masė gramais.
Žuvies pavadinimas ir jos masė gramais.
Žuvies pavadinimas ir jos masė gramais.
Vertinamų žuvų pavadinimų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Dalyviai
Petras A. Petraitis 105
Rima Liepa 45
Laimikis
Lydeka 651
Ungurys 456
Veidrodinis karpis 250
Karosas 0
Kuoja 0
||
 Žvejo vardas, pavardė ir jam skirtų taškų skaičius.
Žvejo vardas, pavardė ir jam skirtų taškų skaičius.

Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
|}

{| class="wikitable" style="width:100%"
|+ 2 pavyzdys
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
1
Rima Liepa 1
Ungurys 456
3
Lydeka 15
Ungurys 15
Veidrodinis karpis 5
||
Žvejų skaičius.
Žvejo vardas, pavardė ir jo pristatytų žuvų skaičius.
Žuvies pavadinimas ir jos masė gramais.
Vertinamų žuvų pavadinimų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
Žuvies pavadinimas ir už jį skiriamų taškų skaičius.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
Dalyviai
Rima Liepa 45
Laimikis
Ungurys 456
Lydeka 0
Veidrodinis karpis 0
||
 Žvejo vardas, pavardė ir jam skirtų taškų skaičius.

Žuvies pavadinimas ir visų žvejų pristatytų to pavadinimo žuvų bendra masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
Vertinamos, bet nesugautos žuvies pavadinimas ir masė.
|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print('Čia bus sprendimas')
</syntaxhighlight>

IT Egzaminai/2020

2023-05-22T08:16:30Z

Admin: Naujas puslapis: == 1 užduotis. Gėlės == <div style="text-align: right">''Maksimalus vertinimas – 23 taškai''</div> Gėlių žydėjimo laikotarpiai yra nevienodi – vienos žydi ilgai, o kitos žydi trumpai. Gėlininkų draugijos nariai, ruošdamiesi gėlių parodai, nori išsiaiškinti, kuriuo laikotarpiu vasarą žydi daugiausia skirtingų gėlių. Parašykite programą, skirtą surasti vasaros dienų intervalą, kai žydi daugiausia skirtingų gėlių. Jeigu yra keli tok...

Šablonas:Documentation subpage

2023-04-04T08:55:17Z

Admin: Naujas puslapis: <noinclude> <languages/> </noinclude>{{#switch:<translate></translate> | = <includeonly>{{#if:{{IsDocSubpage|override={{{override|doc}}}|false=}} |  </includeonly>{{#ifeq:{{{doc-notice|show}}} |show | {{Mbox | type = notice | style = margin-bottom:1.0em; | image = link=...

<noinclude>
<languages/>
</noinclude>{{#switch:<translate></translate>
| =
<includeonly>{{#if:{{IsDocSubpage|override={{{override|doc}}}|false=}}
| 
</includeonly>{{#ifeq:{{{doc-notice|show}}} |show
| {{Mbox
| type = notice
| style = margin-bottom:1.0em;
| image = [[File:OOjs UI icon book-ltr.svg|40px|alt=|link=]]
| text =
'''<translate> This is a [[w:Wikipedia:Template documentation|documentation]] [[<tvar name=2>Special:MyLanguage/Help:Subpages</tvar>|subpage]] for <tvar name=1>{{{1|[[:{{SUBJECTSPACE}}:{{BASEPAGENAME}}]]}}}</tvar>.</translate>''' {{#if:{{{text2|}}}{{{text1|}}}
|<translate> It contains usage information, [[<tvar name=7>Special:MyLanguage/Help:Categories</tvar>|categories]] and other content that is not part of the original <tvar name=1>{{{text2|{{{text1}}}}}}</tvar>.</translate>
|<translate> It contains usage information, [[<tvar name=7>Special:MyLanguage/Help:Categories</tvar>|categories]] and other content that is not part of the original <tvar name=1>{{SUBJECTSPACE}}</tvar> page.</translate>
}}
}}
}}{{DEFAULTSORT:{{{defaultsort|{{PAGENAME}}}}}}}{{#if:{{{inhibit|}}} |
| <includeonly>{{#ifexist:{{NAMESPACE}}:{{BASEPAGENAME}}
| [[Category:{{#switch:{{SUBJECTSPACE}}
| Template | Project = Template
| Module = Module
| User = User
| #default = MediaWiki
}} documentation pages{{#translation:}}]]
| [[Category:Documentation subpages without corresponding pages{{#translation:}}]]
}}</includeonly>
}}<includeonly>
| 
}}</includeonly>
| #default=
{{#invoke:Template translation|renderTranslatedTemplate|template=Template:Documentation subpage|noshift=1|uselang={{int:lang}}}}
}}<noinclude>
{{Documentation|content=

<translate>
== Usage == 


Use this template on Template Documentation subpage (/doc).

== See also == 
</translate>
*{{tl|Documentation}}
*{{tl|tl}}

}}
</noinclude>

Šablonas:Clickable button

2023-04-04T07:54:00Z

Admin:

{{{text|{{{1|Button text}}}}}}<noinclude></noinclude>

Šablonas:Clickable button

2023-04-04T07:53:41Z

Admin: Naujas puslapis: {{{text|{{{1|Button text}}}}}}<noinclude>{{Documentation}} </noinclude>

Vadovėlis/DUK

2023-03-09T08:46:16Z

Admin:

; Kaip galiu sukurti grafinę sąsają (angl. graphical user interface, GUI) su Python? : Gali naudoti vieną iš šių bibliotekų: [https://docs.python.org/3.5/library/tkinter.html TKinter], [https://riverbankcomputing.com/software/pyqt/intro PyQt], [https://wiki.gnome.org/Projects/PyGObject PyGobject]. Itin paprastai grafikai kurti, gali naudoti vėžliuko grafikos rėžimą <code>import turtle</code>.
; Kaip galiu sukurti žaidimą su Python? : Savo žaidimą ar programėlę gali sukurti pasinaudodamas lietuviška platforma [https://angis.lrt.lt/ Angis]. Šiame puslapyje taip pat gali peržiūrėti nemokamas video pamokas ir spręsti pateiktas užduotis, taip pagerindamas savo programavimo žinias. Daugiau informacijos: https://wiki.angis.net. Kitas puikus būdas yra pasinaudoti angliška platforma [http://pygame.org PyGame].
; Kaip galiu sukurti vykdomąjį failą iš Python programos? : Trumpas atsakymas: Python yra interpretuojama kalba, todėl tai yra neįmanoma. Ilgas atsakymas: kažkas panašaus į vykdomąjį failą gali būti sukurta sujungiant Python interpretatorių su failu. Daugiau informacijos apie tai gali rasti šiame puslapyje http://www.python.org/doc/faq/programming/#how-can-i-create-a-stand-alone-binary-from-a-python-script
; Ką turėčiau daryti, jei turiu klausimų dėl vadovėlio arba radau jame klaidų? : Parašyk mums laišką elektroniniu paštu ''[mailto:info@pitonas.lt info@pitonas.lt]''

{{navigation |previous=Pabaiga |next=Terminai}}

IT Egzaminai/2022

2023-02-23T10:51:25Z

Admin: /* 2 užduotis. Sportas namuose */

== 1 užduotis. Programavimo konkursas ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Į Lietuvos programavimo konkurso finalą pateko penki mokiniai, kurių rezultatai atrankos etape buvo geriausi. Finale mokiniams buvo pateiktos įvairaus sudėtingumo programavimo užduotys. Buvo nurodytas joms atlikti skirtas laiko limitas minutėmis ir jų maksimalus vertinimas taškais. Dalyviai programų failus kėlė į automatinio vertinimo sistemą, kuri tikrino, ar programos teisingos. Kai dalyvio programa pateikdavo teisingus visų testų rezultatus, sistema užfiksuodavo užduoties atlikimo laiką minutėmis. Jei dalyvis išsprendė uždavinį teisingai ir neviršijo tam uždaviniui skirto laiko limito, jis už tą uždavinį gavo maksimalų taškų skaičių; jeigu išsprendė teisingai, bet viršijo laiko limitą, gavo pusę maksimalaus taškų skaičiaus (rezultatas skaičiuojamas sveikaisiais skaičiais; pavyzdžiui, jei maksimalus užduoties vertinimas yra 3 taškai, tai už teisingą užduoties sprendimą, viršijus laiko limitą, dalyvis gavo 1 tašką); jeigu dalyvis uždavinio nesprendė arba išsprendė klaidingai, už jį gavo 0 taškų.

Parašykite programą, kuri rastų didžiausią finale surinktų taškų skaičių ir sudarytų dalyvių, surinkusių
daugiausia taškų, sąrašą.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U1.txt'''.
* Pirmoje eilutėje užrašytas finale pateiktų uždavinių skaičius u (1 ≤ u ≤ 12).
* Antroje eilutėje iš eilės nurodytas kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis. Duomenys atskirti vienu tarpo simboliu.
* Trečioje eilutėje iš eilės nurodytas kiekvieno uždavinio maksimalus vertinimas taškais. Duomenys atskirti vienu tarpo simboliu.
* Tolesnėse eilutėse užrašyti penkių finalo dalyvių duomenys: vardas (10 simbolių) ir kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos. Duomenys atskirti vienu tarpo simboliu. Buvo bent vienas dalyvis, kuris teisingai išsprendė bent vieną uždavinį.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje pateikite didžiausią finale surinktų taškų skaičių.
* Tolesnėse eilutėse pateikite dalyvių, surinkusių didžiausią taškų skaičių, sąrašą: dalyvio vardas, jo teisingai išspręstų uždavinių skaičius ir šiems uždaviniams spręsti sugaištas laikas minutėmis. Duomenys atskirti vienu tarpo simboliu. Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai.

'''Nurodymai''' 
* Sukurkite ir parašykite vieną funkciją, kuri apskaičiuoja dalyvio surinktų taškų skaičių, teisingai išspręstų uždavinių skaičių ir šiems uždaviniams spręsti sugaištą laiką minutėmis.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6 
10 10 20 15 15 20 
2 2 5 3 3 5 
Ignas 12 22 0 10 12 17 
Skirmantas 5 12 0 40 12 30 
Milda 10 10 20 22 31 23 
Asta Ieva 5 0 17 10 23 23 
Rima 8 0 14 23 12 23
||
* Finale pateiktų uždavinių skaičius.
* Kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis.
* Kiekvieno uždavinio maksimalus vertinimas taškais.
* Penkių finalo dalyvių duomenys: dalyvio vardas; kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos.
* Skaičius 0 rodo, jog dalyvis to uždavinio nesprendė arba išsprendė klaidingai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
13 
Milda 6 116 
Ignas 5 73 
Asta Ieva 5 78 
Rima 5 80
||
* Didžiausias finale surinktų taškų skaičius.
* Dalyvių, surinkusių didžiausią taškų skaičių, sąrašas: vardas; teisingai išspręstų uždavinių skaičius; šiems uždaviniams spręsti sugaištas laikas minutėmis.
* Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos
DUOMENŲ_FAILAS = "U1.txt"
REZULTATŲ_FAILAS = "U1rez.txt"

# globalūs kintamieji
# nuskaitysim iš failų
viso_uždavinių = 0
laiko_limitai = []
maks_verinimai = []

# naudosime visoje programoje
dalyviai = {}
maks_taškų = 1

# funkcija skaičiuoti vieno dalyvio rezultatus
# rezultatus prideda prie globalaus kintamojo 'rezultatai'
# parametrai: vardas ir sąrašas
def skaičiuok_balus(vardas, laikai):

# naudosime globalų kintamajį fiksuoti maksimalų surinkta taškų skaičių
global maks_taškų

# kintamieji
išspręsta_uždavinių = 0
surinkta_taškų = 0
viso_trukmė = 0

# kiekvieną uždavinį skaičiuojame atskirai
for i in range(viso_uždavinių):
# konvertuojame kintamuosius iš tekstinės eilutės į skaičius
laikas = int(laikai[i])
limitas = int(laiko_limitai[i])
maks_vertinimas = int(maks_verinimai[i])

# skiriame maks taškų. Vėliau patikriname ar turėtų gauti pusę ar 0 taškų
vertinimas = maks_vertinimas
if laikas > limitas:
vertinimas = maks_vertinimas // 2
if laikas > 0:
išspręsta_uždavinių += 1
surinkta_taškų += vertinimas
viso_trukmė += laikas

if maks_taškų < surinkta_taškų:
maks_taškų = surinkta_taškų

return { 'vardas': vardas, 'uždaviniai': išspręsta_uždavinių, 'balai': surinkta_taškų, 'laikas': viso_trukmė }

# rūšiavimo funkcija
def rūšiuok(rezultatai):
sąrašas = []

# pasiimame tik tuos rezultatus, kurie suringko maks balų
for r in rezultatai:
if r['balai'] == maks_taškų:
sąrašas.append(r)

# rūšiuojame atrinktus rezultatus burbulo principu
while True:
buvo_pakeitimų = False
for i in range(len(sąrašas) - 1):
s1 = sąrašas[i]
s2 = sąrašas[i + 1]
if s1['uždaviniai'] < s2['uždaviniai'] or (s1['uždaviniai'] == s2['uždaviniai'] and s1['laikas'] > s2['laikas']) :
laikinasElementas = sąrašas[i]
sąrašas[i] = sąrašas[i + 1]
sąrašas[i + 1] = laikinasElementas
buvo_pakeitimų = True

if not buvo_pakeitimų:
break
return sąrašas

# spausdiname rezultatus į failą
def atspausdinti(rezultatai):
global maks_taškų
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
# pirma eilutė - maksimalus taškų skaičius
rašomas_failas.write(str(maks_taškų))
rašomas_failas.write("\n")

# įrašome pateiktus rezultatus iš eilės
for r in rezultatai:
rašomas_failas.writelines([r['vardas'], " ", str(r['uždaviniai']), " ", str(r['laikas']), "\n"])

# programa
# nuskaitome duomenis iš failo ir priskiriame juos globaliems kintamiesiems
with open(DUOMENŲ_FAILAS, "rt") as skaitomas_failas:
viso_uždavinių = int(skaitomas_failas.readline())
laiko_limitai = skaitomas_failas.readline().split(" ")
maks_verinimai = skaitomas_failas.readline().split(" ")
while True:
tekstas = skaitomas_failas.readline()
if not tekstas:
break
dalyviai[tekstas[:10].strip()] = tekstas[11:].split(" ")

# kiekvieno dalyvio balus apskaičiuojame atskirai pasinaudodami skaičiavimo funkcija
rezultatai = []
for dalyvis in dalyviai:
rezultatai.append(skaičiuok_balus(dalyvis, dalyviai[dalyvis]))

# prafiltruojame ir surūšiuojame rezultatus
galutiniai_rezultatai = rūšiuok(rezultatai)

# atspausdiname
atspausdinti(galutiniai_rezultatai)
</syntaxhighlight>

== 2 užduotis. Sportas namuose ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Juozas dirba namuose. Norėdamas daugiau judėti, jis nusprendė sausio mėnesį pradėti sportuoti – pagal
galimybes atlikti namuose penkis įvairius pratimus. Juozas užrašuose žymėdavosi sportavimo duomenis:
kiek kartų sportavo tam tikrą dieną, pratimų pavadinimus, kuriuo dienos metu juos atliko ir kiek laiko
minutėmis skyrė nurodytiems pratimams atlikti.
Parašykite programą, kuri apskaičiuotų ir išvestų Juozo sausio mėnesį atliktų pratimų statistiką.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašyta, kiek dienų d (1 ≤ d ≤ 31) sausio mėnesį sportavo Juozas.
* Tolesnėse eilutėse užrašyti Juozo sportavimo duomenys: kiek kartų jis sportavo tam tikrą dieną s (1 ≤ s ≤ 7) ir pratimų duomenys: pratimo pavadinimas (14 simbolių), dienos metas (žodis Rytas, Diena, Vakaras; 7 simboliai) ir kiek laiko minutėmis Juozas sugaišo, atlikdamas nurodytą pratimą. Juozas gali tą patį pratimą atlikti tą pačią dieną daugiau negu vieną kartą ir bet kuriuo dienos metu. Duomenys atskirti vienu tarpo simboliu. Buvo bent viena diena, kai Juozas atliko bent vieną pratimą.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite pratimų pavadinimus, dienų, kai Juozas atliko nurodytus pratimus, skaičių ir kiek iš viso laiko minutėmis sugaišo šiems pratimams atlikti. Pratimų sąrašą surikiuokite abėcėliškai. Duomenis eilutėje atskirkite vienu tarpo simboliu.
* Po kiekvieno pratimo pavadinimo atskirose eilutėse parašykite žodžius Rytas, Diena, Vakaras ir nurodykite, kiek kartų sausio mėnesį Juozas nurodytu dienos metu atliko nurodytą pratimą. Duomenis eilutėje atskirkite vienu tarpo simboliu. Jeigu kurio nors pratimo kuriuo nors dienos metu nebuvo atlikta nė karto, duomenų apie šį dienos metą pateikti nereikia.

'''Nurodymai''' 
* Programoje naudokite struktūros duomenų tipo masyvą sportavimo duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri sudarytų pratimų unikalių (nepasikartojančių) pavadinimų sąrašą. Python programavimo kalboje naudokite žodyno duomenų struktūrą arba struktūrą sudarykite, naudodami klases.
{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! colspan="2" | Duomenų failo pavyzdys
|-
| colspan="2" |
8

2 Atsilenkimai Rytas 10 Prisitraukimai Rytas 8

3 Atsispaudimai Diena 8 Tempimas Vakaras 8 Atsilenkimai Vakaras 9

1 Svarmenys Vakaras 11

3 Svarmenys Diena 10 Svarmenys Diena 12 Atsilenkimai Diena 15

2 Atsilenkimai Vakaras 22 Svarmenys Vakaras 10

3 Svarmenys Diena 15 Atsispaudimai Diena 15 Atsispaudimai Diena 5

2 Svarmenys Rytas 23 Svarmenys Vakaras 13

3 Atsispaudimai Rytas 10 Atsispaudimai Diena 12 Tempimas Vakaras 10
|-
! colspan="2" | Paaiškinimai
|-
| colspan="2" |
* Kiek dienų sausio mėnesį sportavo Juozas.
* Kiek kartų Juozas sportavo tam tikrą dieną; pratimų duomenys:
:* pratimo pavadinimas;
:* dienos metas (Rytas, Diena, Vakaras);
:* kiek laiko minutėmis sugaišta, atliekant nurodytą pratimą.
|-
! Rezultatų failo pavyzdys || Paaiškinimai
|-
|[[Vaizdas:2023-2-uzd-pvz.png|miniatiūra|313x313px]]
||
* Pratimo pavadinimas; dienų, kai Juozas atliko nurodytą pratimą, skaičius; kiek iš viso laiko minutėmis sugaišta šiam pratimui atlikti.
* Dienos metas, kai buvo atliktas nurodytas pratimas; kiek kartų sausio mėnesį nurodytu dienos metu buvo atliktas nurodytas pratimas.
* Sąrašas surikiuotas pagal pratimų pavadinimą abėcėliškai.

|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos kurias naudosime programoje
DUOMENŲ_FAILAS = "U2.txt"
REZULTATŲ_FAILAS = "U2rez.txt"
PRATIMO_PAVADINIMO_ILGIS = 14
DIENOS_METO_ILGIS = 7
DIENOS_METAS_RYTAS = "Rytas "
DIENOS_METAS_DIENA = "Diena "
DIENOS_METAS_VAKARAS = "Vakaras"

# Klasė skirta konkretaus pratimo atlikimo duomenims saugoti
# Pratimo pavadimas bus naudojamas kaip raktas žodyne, tad jo saugoti klasėje papildomai nebereikia
class Sportavimas:
def __init__(self):
# Dienų kuriomis buvo atliktas pratimas indekasai
self.dienos = []
# Pratimo atlikimo bendra trukmė
self.trukmė = 0
# Kiek kartų pratimas atliktas konkrečiu dienos metu
self.rytas = 0
self.diena = 0
self.vakaras = 0

# Pridedamas naujas konkretaus pratimo atlikimo įrašas
def pridėk_pratimą (self, diena, trukmė, dienos_metas):
# Jeigu šią dieną pratimo dar nebuvo daryta, tai pažymime dienų sąraše, jog pratimas buvo atliktas
if diena not in self.dienos:
self.dienos.append(diena)
self.trukmė += trukmė
if dienos_metas == DIENOS_METAS_RYTAS:
self.rytas += 1
elif dienos_metas == DIENOS_METAS_DIENA:
self.diena += 1
elif dienos_metas == DIENOS_METAS_VAKARAS:
self.vakaras += 1

# Funkcija dienų skaičiui gauti
def gauk_dienų_skaičių(self):
return len(self.dienos)

# Funcija gražinanti uniklų pratimų sąrašą, kaip reikalaujama egazmino sąlygoje
def gauk_unikalų_pratimų_sąrašą(duomenys):
return list(duomenys.keys());

# Funkcija nuskaitanti faile esančius duomenis
def skaityk_failą():
sportavimas = {}
with open(DUOMENŲ_FAILAS, "r") as skaitomas_failas:
d = int(skaitomas_failas.readline())
for i in range(0,d):
# Nuskaitome s, kartu ir po jo einantį tarpą (1 ≤ s ≤ 7)
s = int(skaitomas_failas.read(2))

for _ in range(0,s):
pratimas = skaitomas_failas.read(PRATIMO_PAVADINIMO_ILGIS)
# Praleidžiame tarpą skiriantį pratimo pavadinimą ir dienos metą
skaitomas_failas.read(1)
dienos_metas = skaitomas_failas.read(DIENOS_METO_ILGIS)

# Praleidžiame tarpą skiriantį pratimo pavadinimą ir dienos metą
skaitomas_failas.read(1)

# Skaitom atlikimo laiką iki aptinkame tarpą
perskaitytas_simobolis = skaitomas_failas.read(1)
trukmė = 0

# Skaitome po simbolį ir "sulipdome" trukmės skaičių
while perskaitytas_simobolis.isdigit():
# Skaitome laiką po simbolį ir verčiame į skaičių
trukmė = trukmė * 10 + int(perskaitytas_simobolis)
perskaitytas_simobolis = skaitomas_failas.read(1)

# Jeigu pratimas sutinkamas pirmą kartą - sukuriame naują `Sportavimas` tipo objektą
if pratimas not in sportavimas:
sportavimas[pratimas] = Sportavimas()
sportavimas[pratimas].pridėk_pratimą(i, trukmė, dienos_metas)

return sportavimas

# Pagalbinė funkcija, skirta dienos meto duomenų įrašymui į failą
def rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, dienos_metas, pratimų_kiekis):
rašomas_failas.write(dienos_metas)
rašomas_failas.write(" ")
rašomas_failas.write(str(pratimų_kiekis))
rašomas_failas.write("\n")

def rašyk_failą(duomenys):
# Pasiimame žodyno raktus kad juos galėtume išrūšiuoti kaip sąrašą
pratimai = gauk_unikalų_pratimų_sąrašą(duomenys)
# Rūšiuojame pavadinimus
pratimai.sort()
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
for pratimas in pratimai:
rašomas_failas.write(pratimas)
rašomas_failas.write(" ")
rašomas_failas.write(str(duomenys[pratimas].gauk_dienų_skaičių()))
rašomas_failas.write(" ")
rašomas_failas.write(str(duomenys[pratimas].trukmė))
rašomas_failas.write("\n")
if duomenys[pratimas].rytas > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_RYTAS, duomenys[pratimas].rytas)
if duomenys[pratimas].diena > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_DIENA, duomenys[pratimas].diena)
if duomenys[pratimas].vakaras > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_VAKARAS, duomenys[pratimas].vakaras)

if __name__ == '__main__':
duomenys = skaityk_failą()
rašyk_failą(duomenys)
</syntaxhighlight>

Vaizdas:2023-2-uzd-pvz.png

2023-02-23T10:51:06Z

Admin:

2023 2 užduoties pvz

IT Egzaminai/2021

2023-02-23T10:45:15Z

Admin: /* 2 užduotis. Apklausa */

IT Egzaminai/2021

2023-02-23T10:35:14Z

Admin:

IT Egzaminai/2021

2023-02-23T10:33:23Z

Admin: /* 1 užduotis. Bėgimas */

IT Egzaminai/2021

2023-02-23T10:30:19Z

Admin: /* 1 užduotis. Bėgimas */

IT Egzaminai/2021

2023-02-23T10:26:19Z

Admin:

IT Egzaminai/2021

2023-02-23T10:21:54Z

Admin: Naujas puslapis: == 1 užduotis. Bėgimas == <div style="text-align: right">''Maksimalus vertinimas – 20 taškų''</div> Laurynas nusprendė liepos mėnesį ryte ir vakare bėgti miške tą pačią 5 km trasą. Tokį atstumą jis įprastai įveikia per 15–20 minučių. Savo bėgimo laiko rezultatus Laurynas pasižymėdavo užrašuose, įrašydamas dieną ir kiekvieno bėgimo pradžios bei pabaigos laiką valandomis ir minutėmis. Jeigu dėl kokios nors priežasties (pvz., prasto oro)...

IT Egzaminai

2023-02-23T10:19:40Z

Admin:

;[[/2022|'''2022 metai''']]
:''- 2022 metų informacinių technologijų užduočių sprendimai''
;[[/2021|'''2021 metai''']]
:''- 2021 metų informacinių technologijų užduočių sprendimai''

IT Egzaminai/2022

2023-02-23T10:18:03Z

Admin: /* 2 užduotis. Sprendimas */

== 1 užduotis. Programavimo konkursas ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Į Lietuvos programavimo konkurso finalą pateko penki mokiniai, kurių rezultatai atrankos etape buvo geriausi. Finale mokiniams buvo pateiktos įvairaus sudėtingumo programavimo užduotys. Buvo nurodytas joms atlikti skirtas laiko limitas minutėmis ir jų maksimalus vertinimas taškais. Dalyviai programų failus kėlė į automatinio vertinimo sistemą, kuri tikrino, ar programos teisingos. Kai dalyvio programa pateikdavo teisingus visų testų rezultatus, sistema užfiksuodavo užduoties atlikimo laiką minutėmis. Jei dalyvis išsprendė uždavinį teisingai ir neviršijo tam uždaviniui skirto laiko limito, jis už tą uždavinį gavo maksimalų taškų skaičių; jeigu išsprendė teisingai, bet viršijo laiko limitą, gavo pusę maksimalaus taškų skaičiaus (rezultatas skaičiuojamas sveikaisiais skaičiais; pavyzdžiui, jei maksimalus užduoties vertinimas yra 3 taškai, tai už teisingą užduoties sprendimą, viršijus laiko limitą, dalyvis gavo 1 tašką); jeigu dalyvis uždavinio nesprendė arba išsprendė klaidingai, už jį gavo 0 taškų.

Parašykite programą, kuri rastų didžiausią finale surinktų taškų skaičių ir sudarytų dalyvių, surinkusių
daugiausia taškų, sąrašą.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U1.txt'''.
* Pirmoje eilutėje užrašytas finale pateiktų uždavinių skaičius u (1 ≤ u ≤ 12).
* Antroje eilutėje iš eilės nurodytas kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis. Duomenys atskirti vienu tarpo simboliu.
* Trečioje eilutėje iš eilės nurodytas kiekvieno uždavinio maksimalus vertinimas taškais. Duomenys atskirti vienu tarpo simboliu.
* Tolesnėse eilutėse užrašyti penkių finalo dalyvių duomenys: vardas (10 simbolių) ir kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos. Duomenys atskirti vienu tarpo simboliu. Buvo bent vienas dalyvis, kuris teisingai išsprendė bent vieną uždavinį.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje pateikite didžiausią finale surinktų taškų skaičių.
* Tolesnėse eilutėse pateikite dalyvių, surinkusių didžiausią taškų skaičių, sąrašą: dalyvio vardas, jo teisingai išspręstų uždavinių skaičius ir šiems uždaviniams spręsti sugaištas laikas minutėmis. Duomenys atskirti vienu tarpo simboliu. Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai.

'''Nurodymai''' 
* Sukurkite ir parašykite vieną funkciją, kuri apskaičiuoja dalyvio surinktų taškų skaičių, teisingai išspręstų uždavinių skaičių ir šiems uždaviniams spręsti sugaištą laiką minutėmis.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6 
10 10 20 15 15 20 
2 2 5 3 3 5 
Ignas 12 22 0 10 12 17 
Skirmantas 5 12 0 40 12 30 
Milda 10 10 20 22 31 23 
Asta Ieva 5 0 17 10 23 23 
Rima 8 0 14 23 12 23
||
* Finale pateiktų uždavinių skaičius.
* Kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis.
* Kiekvieno uždavinio maksimalus vertinimas taškais.
* Penkių finalo dalyvių duomenys: dalyvio vardas; kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos.
* Skaičius 0 rodo, jog dalyvis to uždavinio nesprendė arba išsprendė klaidingai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
13 
Milda 6 116 
Ignas 5 73 
Asta Ieva 5 78 
Rima 5 80
||
* Didžiausias finale surinktų taškų skaičius.
* Dalyvių, surinkusių didžiausią taškų skaičių, sąrašas: vardas; teisingai išspręstų uždavinių skaičius; šiems uždaviniams spręsti sugaištas laikas minutėmis.
* Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos
DUOMENŲ_FAILAS = "U1.txt"
REZULTATŲ_FAILAS = "U1rez.txt"

# globalūs kintamieji
# nuskaitysim iš failų
viso_uždavinių = 0
laiko_limitai = []
maks_verinimai = []

# naudosime visoje programoje
dalyviai = {}
maks_taškų = 1

# funkcija skaičiuoti vieno dalyvio rezultatus
# rezultatus prideda prie globalaus kintamojo 'rezultatai'
# parametrai: vardas ir sąrašas
def skaičiuok_balus(vardas, laikai):

# naudosime globalų kintamajį fiksuoti maksimalų surinkta taškų skaičių
global maks_taškų

# kintamieji
išspręsta_uždavinių = 0
surinkta_taškų = 0
viso_trukmė = 0

# kiekvieną uždavinį skaičiuojame atskirai
for i in range(viso_uždavinių):
# konvertuojame kintamuosius iš tekstinės eilutės į skaičius
laikas = int(laikai[i])
limitas = int(laiko_limitai[i])
maks_vertinimas = int(maks_verinimai[i])

# skiriame maks taškų. Vėliau patikriname ar turėtų gauti pusę ar 0 taškų
vertinimas = maks_vertinimas
if laikas > limitas:
vertinimas = maks_vertinimas // 2
if laikas > 0:
išspręsta_uždavinių += 1
surinkta_taškų += vertinimas
viso_trukmė += laikas

if maks_taškų < surinkta_taškų:
maks_taškų = surinkta_taškų

return { 'vardas': vardas, 'uždaviniai': išspręsta_uždavinių, 'balai': surinkta_taškų, 'laikas': viso_trukmė }

# rūšiavimo funkcija
def rūšiuok(rezultatai):
sąrašas = []

# pasiimame tik tuos rezultatus, kurie suringko maks balų
for r in rezultatai:
if r['balai'] == maks_taškų:
sąrašas.append(r)

# rūšiuojame atrinktus rezultatus burbulo principu
while True:
buvo_pakeitimų = False
for i in range(len(sąrašas) - 1):
s1 = sąrašas[i]
s2 = sąrašas[i + 1]
if s1['uždaviniai'] < s2['uždaviniai'] or (s1['uždaviniai'] == s2['uždaviniai'] and s1['laikas'] > s2['laikas']) :
laikinasElementas = sąrašas[i]
sąrašas[i] = sąrašas[i + 1]
sąrašas[i + 1] = laikinasElementas
buvo_pakeitimų = True

if not buvo_pakeitimų:
break
return sąrašas

# spausdiname rezultatus į failą
def atspausdinti(rezultatai):
global maks_taškų
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
# pirma eilutė - maksimalus taškų skaičius
rašomas_failas.write(str(maks_taškų))
rašomas_failas.write("\n")

# įrašome pateiktus rezultatus iš eilės
for r in rezultatai:
rašomas_failas.writelines([r['vardas'], " ", str(r['uždaviniai']), " ", str(r['laikas']), "\n"])

# programa
# nuskaitome duomenis iš failo ir priskiriame juos globaliems kintamiesiems
with open(DUOMENŲ_FAILAS, "rt") as skaitomas_failas:
viso_uždavinių = int(skaitomas_failas.readline())
laiko_limitai = skaitomas_failas.readline().split(" ")
maks_verinimai = skaitomas_failas.readline().split(" ")
while True:
tekstas = skaitomas_failas.readline()
if not tekstas:
break
dalyviai[tekstas[:10].strip()] = tekstas[11:].split(" ")

# kiekvieno dalyvio balus apskaičiuojame atskirai pasinaudodami skaičiavimo funkcija
rezultatai = []
for dalyvis in dalyviai:
rezultatai.append(skaičiuok_balus(dalyvis, dalyviai[dalyvis]))

# prafiltruojame ir surūšiuojame rezultatus
galutiniai_rezultatai = rūšiuok(rezultatai)

# atspausdiname
atspausdinti(galutiniai_rezultatai)
</syntaxhighlight>

== 2 užduotis. Sportas namuose ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Juozas dirba namuose. Norėdamas daugiau judėti, jis nusprendė sausio mėnesį pradėti sportuoti – pagal
galimybes atlikti namuose penkis įvairius pratimus. Juozas užrašuose žymėdavosi sportavimo duomenis:
kiek kartų sportavo tam tikrą dieną, pratimų pavadinimus, kuriuo dienos metu juos atliko ir kiek laiko
minutėmis skyrė nurodytiems pratimams atlikti.
Parašykite programą, kuri apskaičiuotų ir išvestų Juozo sausio mėnesį atliktų pratimų statistiką.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašyta, kiek dienų d (1 ≤ d ≤ 31) sausio mėnesį sportavo Juozas.
* Tolesnėse eilutėse užrašyti Juozo sportavimo duomenys: kiek kartų jis sportavo tam tikrą dieną s (1 ≤ s ≤ 7) ir pratimų duomenys: pratimo pavadinimas (14 simbolių), dienos metas (žodis Rytas, Diena, Vakaras; 7 simboliai) ir kiek laiko minutėmis Juozas sugaišo, atlikdamas nurodytą pratimą. Juozas gali tą patį pratimą atlikti tą pačią dieną daugiau negu vieną kartą ir bet kuriuo dienos metu. Duomenys atskirti vienu tarpo simboliu. Buvo bent viena diena, kai Juozas atliko bent vieną pratimą.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite pratimų pavadinimus, dienų, kai Juozas atliko nurodytus pratimus, skaičių ir kiek iš viso laiko minutėmis sugaišo šiems pratimams atlikti. Pratimų sąrašą surikiuokite abėcėliškai. Duomenis eilutėje atskirkite vienu tarpo simboliu.
* Po kiekvieno pratimo pavadinimo atskirose eilutėse parašykite žodžius Rytas, Diena, Vakaras ir nurodykite, kiek kartų sausio mėnesį Juozas nurodytu dienos metu atliko nurodytą pratimą. Duomenis eilutėje atskirkite vienu tarpo simboliu. Jeigu kurio nors pratimo kuriuo nors dienos metu nebuvo atlikta nė karto, duomenų apie šį dienos metą pateikti nereikia.

'''Nurodymai''' 
* Programoje naudokite struktūros duomenų tipo masyvą sportavimo duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri sudarytų pratimų unikalių (nepasikartojančių) pavadinimų sąrašą. Python programavimo kalboje naudokite žodyno duomenų struktūrą arba struktūrą sudarykite, naudodami klases.
{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! colspan="2" | Duomenų failo pavyzdys
|-
| colspan="2" |
8

2 Atsilenkimai Rytas 10 Prisitraukimai Rytas 8

3 Atsispaudimai Diena 8 Tempimas Vakaras 8 Atsilenkimai Vakaras 9

1 Svarmenys Vakaras 11

3 Svarmenys Diena 10 Svarmenys Diena 12 Atsilenkimai Diena 15

2 Atsilenkimai Vakaras 22 Svarmenys Vakaras 10

3 Svarmenys Diena 15 Atsispaudimai Diena 15 Atsispaudimai Diena 5

2 Svarmenys Rytas 23 Svarmenys Vakaras 13

3 Atsispaudimai Rytas 10 Atsispaudimai Diena 12 Tempimas Vakaras 10
|-
! colspan="2" | Paaiškinimai
|-
| colspan="2" |
* Kiek dienų sausio mėnesį sportavo Juozas.
* Kiek kartų Juozas sportavo tam tikrą dieną; pratimų duomenys:
:* pratimo pavadinimas;
:* dienos metas (Rytas, Diena, Vakaras);
:* kiek laiko minutėmis sugaišta, atliekant nurodytą pratimą.
|-
! Rezultatų failo pavyzdys || Paaiškinimai
|-
|
Atsilenkimai 4 56 
Rytas 1 
Diena 1 
Vakaras 2 
Atsispaudimai 3 50 
Rytas 1 
Diena 4 
Prisitraukimai 1 8 
Rytas 1 
Svarmenys 5 94 
Rytas 1 
Diena 3 
Vakaras 3 
Tempimas 2 18 
Vakaras 2
||
* Pratimo pavadinimas; dienų, kai Juozas atliko nurodytą pratimą, skaičius; kiek iš viso laiko minutėmis sugaišta šiam pratimui atlikti.
* Dienos metas, kai buvo atliktas nurodytas pratimas; kiek kartų sausio mėnesį nurodytu dienos metu buvo atliktas nurodytas pratimas.
* Sąrašas surikiuotas pagal pratimų pavadinimą abėcėliškai.

|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos kurias naudosime programoje
DUOMENŲ_FAILAS = "U2.txt"
REZULTATŲ_FAILAS = "U2rez.txt"
PRATIMO_PAVADINIMO_ILGIS = 14
DIENOS_METO_ILGIS = 7
DIENOS_METAS_RYTAS = "Rytas "
DIENOS_METAS_DIENA = "Diena "
DIENOS_METAS_VAKARAS = "Vakaras"

# Klasė skirta konkretaus pratimo atlikimo duomenims saugoti
# Pratimo pavadimas bus naudojamas kaip raktas žodyne, tad jo saugoti klasėje papildomai nebereikia
class Sportavimas:
def __init__(self):
# Dienų kuriomis buvo atliktas pratimas indekasai
self.dienos = []
# Pratimo atlikimo bendra trukmė
self.trukmė = 0
# Kiek kartų pratimas atliktas konkrečiu dienos metu
self.rytas = 0
self.diena = 0
self.vakaras = 0

# Pridedamas naujas konkretaus pratimo atlikimo įrašas
def pridėk_pratimą (self, diena, trukmė, dienos_metas):
# Jeigu šią dieną pratimo dar nebuvo daryta, tai pažymime dienų sąraše, jog pratimas buvo atliktas
if diena not in self.dienos:
self.dienos.append(diena)
self.trukmė += trukmė
if dienos_metas == DIENOS_METAS_RYTAS:
self.rytas += 1
elif dienos_metas == DIENOS_METAS_DIENA:
self.diena += 1
elif dienos_metas == DIENOS_METAS_VAKARAS:
self.vakaras += 1

# Funkcija dienų skaičiui gauti
def gauk_dienų_skaičių(self):
return len(self.dienos)

# Funcija gražinanti uniklų pratimų sąrašą, kaip reikalaujama egazmino sąlygoje
def gauk_unikalų_pratimų_sąrašą(duomenys):
return list(duomenys.keys());

# Funkcija nuskaitanti faile esančius duomenis
def skaityk_failą():
sportavimas = {}
with open(DUOMENŲ_FAILAS, "r") as skaitomas_failas:
d = int(skaitomas_failas.readline())
for i in range(0,d):
# Nuskaitome s, kartu ir po jo einantį tarpą (1 ≤ s ≤ 7)
s = int(skaitomas_failas.read(2))

for _ in range(0,s):
pratimas = skaitomas_failas.read(PRATIMO_PAVADINIMO_ILGIS)
# Praleidžiame tarpą skiriantį pratimo pavadinimą ir dienos metą
skaitomas_failas.read(1)
dienos_metas = skaitomas_failas.read(DIENOS_METO_ILGIS)

# Praleidžiame tarpą skiriantį pratimo pavadinimą ir dienos metą
skaitomas_failas.read(1)

# Skaitom atlikimo laiką iki aptinkame tarpą
perskaitytas_simobolis = skaitomas_failas.read(1)
trukmė = 0

# Skaitome po simbolį ir "sulipdome" trukmės skaičių
while perskaitytas_simobolis.isdigit():
# Skaitome laiką po simbolį ir verčiame į skaičių
trukmė = trukmė * 10 + int(perskaitytas_simobolis)
perskaitytas_simobolis = skaitomas_failas.read(1)

# Jeigu pratimas sutinkamas pirmą kartą - sukuriame naują `Sportavimas` tipo objektą
if pratimas not in sportavimas:
sportavimas[pratimas] = Sportavimas()
sportavimas[pratimas].pridėk_pratimą(i, trukmė, dienos_metas)

return sportavimas

# Pagalbinė funkcija, skirta dienos meto duomenų įrašymui į failą
def rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, dienos_metas, pratimų_kiekis):
rašomas_failas.write(dienos_metas)
rašomas_failas.write(" ")
rašomas_failas.write(str(pratimų_kiekis))
rašomas_failas.write("\n")

def rašyk_failą(duomenys):
# Pasiimame žodyno raktus kad juos galėtume išrūšiuoti kaip sąrašą
pratimai = gauk_unikalų_pratimų_sąrašą(duomenys)
# Rūšiuojame pavadinimus
pratimai.sort()
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
for pratimas in pratimai:
rašomas_failas.write(pratimas)
rašomas_failas.write(" ")
rašomas_failas.write(str(duomenys[pratimas].gauk_dienų_skaičių()))
rašomas_failas.write(" ")
rašomas_failas.write(str(duomenys[pratimas].trukmė))
rašomas_failas.write("\n")
if duomenys[pratimas].rytas > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_RYTAS, duomenys[pratimas].rytas)
if duomenys[pratimas].diena > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_DIENA, duomenys[pratimas].diena)
if duomenys[pratimas].vakaras > 0:
rašyk_dienos_meto_duomenis_į_failą(rašomas_failas, DIENOS_METAS_VAKARAS, duomenys[pratimas].vakaras)

if __name__ == '__main__':
duomenys = skaityk_failą()
rašyk_failą(duomenys)
</syntaxhighlight>

IT Egzaminai/2022

2023-02-23T08:48:02Z

Admin: /* 2 užduotis. Sportas namuose */

== 1 užduotis. Programavimo konkursas ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Į Lietuvos programavimo konkurso finalą pateko penki mokiniai, kurių rezultatai atrankos etape buvo geriausi. Finale mokiniams buvo pateiktos įvairaus sudėtingumo programavimo užduotys. Buvo nurodytas joms atlikti skirtas laiko limitas minutėmis ir jų maksimalus vertinimas taškais. Dalyviai programų failus kėlė į automatinio vertinimo sistemą, kuri tikrino, ar programos teisingos. Kai dalyvio programa pateikdavo teisingus visų testų rezultatus, sistema užfiksuodavo užduoties atlikimo laiką minutėmis. Jei dalyvis išsprendė uždavinį teisingai ir neviršijo tam uždaviniui skirto laiko limito, jis už tą uždavinį gavo maksimalų taškų skaičių; jeigu išsprendė teisingai, bet viršijo laiko limitą, gavo pusę maksimalaus taškų skaičiaus (rezultatas skaičiuojamas sveikaisiais skaičiais; pavyzdžiui, jei maksimalus užduoties vertinimas yra 3 taškai, tai už teisingą užduoties sprendimą, viršijus laiko limitą, dalyvis gavo 1 tašką); jeigu dalyvis uždavinio nesprendė arba išsprendė klaidingai, už jį gavo 0 taškų.

Parašykite programą, kuri rastų didžiausią finale surinktų taškų skaičių ir sudarytų dalyvių, surinkusių
daugiausia taškų, sąrašą.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U1.txt'''.
* Pirmoje eilutėje užrašytas finale pateiktų uždavinių skaičius u (1 ≤ u ≤ 12).
* Antroje eilutėje iš eilės nurodytas kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis. Duomenys atskirti vienu tarpo simboliu.
* Trečioje eilutėje iš eilės nurodytas kiekvieno uždavinio maksimalus vertinimas taškais. Duomenys atskirti vienu tarpo simboliu.
* Tolesnėse eilutėse užrašyti penkių finalo dalyvių duomenys: vardas (10 simbolių) ir kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos. Duomenys atskirti vienu tarpo simboliu. Buvo bent vienas dalyvis, kuris teisingai išsprendė bent vieną uždavinį.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje pateikite didžiausią finale surinktų taškų skaičių.
* Tolesnėse eilutėse pateikite dalyvių, surinkusių didžiausią taškų skaičių, sąrašą: dalyvio vardas, jo teisingai išspręstų uždavinių skaičius ir šiems uždaviniams spręsti sugaištas laikas minutėmis. Duomenys atskirti vienu tarpo simboliu. Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai.

'''Nurodymai''' 
* Sukurkite ir parašykite vieną funkciją, kuri apskaičiuoja dalyvio surinktų taškų skaičių, teisingai išspręstų uždavinių skaičių ir šiems uždaviniams spręsti sugaištą laiką minutėmis.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6 
10 10 20 15 15 20 
2 2 5 3 3 5 
Ignas 12 22 0 10 12 17 
Skirmantas 5 12 0 40 12 30 
Milda 10 10 20 22 31 23 
Asta Ieva 5 0 17 10 23 23 
Rima 8 0 14 23 12 23
||
* Finale pateiktų uždavinių skaičius.
* Kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis.
* Kiekvieno uždavinio maksimalus vertinimas taškais.
* Penkių finalo dalyvių duomenys: dalyvio vardas; kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos.
* Skaičius 0 rodo, jog dalyvis to uždavinio nesprendė arba išsprendė klaidingai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
13 
Milda 6 116 
Ignas 5 73 
Asta Ieva 5 78 
Rima 5 80
||
* Didžiausias finale surinktų taškų skaičius.
* Dalyvių, surinkusių didžiausią taškų skaičių, sąrašas: vardas; teisingai išspręstų uždavinių skaičius; šiems uždaviniams spręsti sugaištas laikas minutėmis.
* Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos
DUOMENŲ_FAILAS = "U1.txt"
REZULTATŲ_FAILAS = "U1rez.txt"

# globalūs kintamieji
# nuskaitysim iš failų
viso_uždavinių = 0
laiko_limitai = []
maks_verinimai = []

# naudosime visoje programoje
dalyviai = {}
maks_taškų = 1

# funkcija skaičiuoti vieno dalyvio rezultatus
# rezultatus prideda prie globalaus kintamojo 'rezultatai'
# parametrai: vardas ir sąrašas
def skaičiuok_balus(vardas, laikai):

# naudosime globalų kintamajį fiksuoti maksimalų surinkta taškų skaičių
global maks_taškų

# kintamieji
išspręsta_uždavinių = 0
surinkta_taškų = 0
viso_trukmė = 0

# kiekvieną uždavinį skaičiuojame atskirai
for i in range(viso_uždavinių):
# konvertuojame kintamuosius iš tekstinės eilutės į skaičius
laikas = int(laikai[i])
limitas = int(laiko_limitai[i])
maks_vertinimas = int(maks_verinimai[i])

# skiriame maks taškų. Vėliau patikriname ar turėtų gauti pusę ar 0 taškų
vertinimas = maks_vertinimas
if laikas > limitas:
vertinimas = maks_vertinimas // 2
if laikas > 0:
išspręsta_uždavinių += 1
surinkta_taškų += vertinimas
viso_trukmė += laikas

if maks_taškų < surinkta_taškų:
maks_taškų = surinkta_taškų

return { 'vardas': vardas, 'uždaviniai': išspręsta_uždavinių, 'balai': surinkta_taškų, 'laikas': viso_trukmė }

# rūšiavimo funkcija
def rūšiuok(rezultatai):
sąrašas = []

# pasiimame tik tuos rezultatus, kurie suringko maks balų
for r in rezultatai:
if r['balai'] == maks_taškų:
sąrašas.append(r)

# rūšiuojame atrinktus rezultatus burbulo principu
while True:
buvo_pakeitimų = False
for i in range(len(sąrašas) - 1):
s1 = sąrašas[i]
s2 = sąrašas[i + 1]
if s1['uždaviniai'] < s2['uždaviniai'] or (s1['uždaviniai'] == s2['uždaviniai'] and s1['laikas'] > s2['laikas']) :
laikinasElementas = sąrašas[i]
sąrašas[i] = sąrašas[i + 1]
sąrašas[i + 1] = laikinasElementas
buvo_pakeitimų = True

if not buvo_pakeitimų:
break
return sąrašas

# spausdiname rezultatus į failą
def atspausdinti(rezultatai):
global maks_taškų
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
# pirma eilutė - maksimalus taškų skaičius
rašomas_failas.write(str(maks_taškų))
rašomas_failas.write("\n")

# įrašome pateiktus rezultatus iš eilės
for r in rezultatai:
rašomas_failas.writelines([r['vardas'], " ", str(r['uždaviniai']), " ", str(r['laikas']), "\n"])

# programa
# nuskaitome duomenis iš failo ir priskiriame juos globaliems kintamiesiems
with open(DUOMENŲ_FAILAS, "rt") as skaitomas_failas:
viso_uždavinių = int(skaitomas_failas.readline())
laiko_limitai = skaitomas_failas.readline().split(" ")
maks_verinimai = skaitomas_failas.readline().split(" ")
while True:
tekstas = skaitomas_failas.readline()
if not tekstas:
break
dalyviai[tekstas[:10].strip()] = tekstas[11:].split(" ")

# kiekvieno dalyvio balus apskaičiuojame atskirai pasinaudodami skaičiavimo funkcija
rezultatai = []
for dalyvis in dalyviai:
rezultatai.append(skaičiuok_balus(dalyvis, dalyviai[dalyvis]))

# prafiltruojame ir surūšiuojame rezultatus
galutiniai_rezultatai = rūšiuok(rezultatai)

# atspausdiname
atspausdinti(galutiniai_rezultatai)
</syntaxhighlight>

== 2 užduotis. Sportas namuose ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Juozas dirba namuose. Norėdamas daugiau judėti, jis nusprendė sausio mėnesį pradėti sportuoti – pagal
galimybes atlikti namuose penkis įvairius pratimus. Juozas užrašuose žymėdavosi sportavimo duomenis:
kiek kartų sportavo tam tikrą dieną, pratimų pavadinimus, kuriuo dienos metu juos atliko ir kiek laiko
minutėmis skyrė nurodytiems pratimams atlikti.
Parašykite programą, kuri apskaičiuotų ir išvestų Juozo sausio mėnesį atliktų pratimų statistiką.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašyta, kiek dienų d (1 ≤ d ≤ 31) sausio mėnesį sportavo Juozas.
* Tolesnėse eilutėse užrašyti Juozo sportavimo duomenys: kiek kartų jis sportavo tam tikrą dieną s (1 ≤ s ≤ 7) ir pratimų duomenys: pratimo pavadinimas (14 simbolių), dienos metas (žodis Rytas, Diena, Vakaras; 7 simboliai) ir kiek laiko minutėmis Juozas sugaišo, atlikdamas nurodytą pratimą. Juozas gali tą patį pratimą atlikti tą pačią dieną daugiau negu vieną kartą ir bet kuriuo dienos metu. Duomenys atskirti vienu tarpo simboliu. Buvo bent viena diena, kai Juozas atliko bent vieną pratimą.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite pratimų pavadinimus, dienų, kai Juozas atliko nurodytus pratimus, skaičių ir kiek iš viso laiko minutėmis sugaišo šiems pratimams atlikti. Pratimų sąrašą surikiuokite abėcėliškai. Duomenis eilutėje atskirkite vienu tarpo simboliu.
* Po kiekvieno pratimo pavadinimo atskirose eilutėse parašykite žodžius Rytas, Diena, Vakaras ir nurodykite, kiek kartų sausio mėnesį Juozas nurodytu dienos metu atliko nurodytą pratimą. Duomenis eilutėje atskirkite vienu tarpo simboliu. Jeigu kurio nors pratimo kuriuo nors dienos metu nebuvo atlikta nė karto, duomenų apie šį dienos metą pateikti nereikia.

'''Nurodymai''' 
* Programoje naudokite struktūros duomenų tipo masyvą sportavimo duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri sudarytų pratimų unikalių (nepasikartojančių) pavadinimų sąrašą. Python programavimo kalboje naudokite žodyno duomenų struktūrą arba struktūrą sudarykite, naudodami klases.
{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! colspan="2" | Duomenų failo pavyzdys
|-
| colspan="2" |
8

2 Atsilenkimai Rytas 10 Prisitraukimai Rytas 8

3 Atsispaudimai Diena 8 Tempimas Vakaras 8 Atsilenkimai Vakaras 9

1 Svarmenys Vakaras 11

3 Svarmenys Diena 10 Svarmenys Diena 12 Atsilenkimai Diena 15

2 Atsilenkimai Vakaras 22 Svarmenys Vakaras 10

3 Svarmenys Diena 15 Atsispaudimai Diena 15 Atsispaudimai Diena 5

2 Svarmenys Rytas 23 Svarmenys Vakaras 13

3 Atsispaudimai Rytas 10 Atsispaudimai Diena 12 Tempimas Vakaras 10
|-
! colspan="2" | Paaiškinimai
|-
| colspan="2" |
* Kiek dienų sausio mėnesį sportavo Juozas.
* Kiek kartų Juozas sportavo tam tikrą dieną; pratimų duomenys:
:* pratimo pavadinimas;
:* dienos metas (Rytas, Diena, Vakaras);
:* kiek laiko minutėmis sugaišta, atliekant nurodytą pratimą.
|-
! Rezultatų failo pavyzdys || Paaiškinimai
|-
|
Atsilenkimai 4 56 
Rytas 1 
Diena 1 
Vakaras 2 
Atsispaudimai 3 50 
Rytas 1 
Diena 4 
Prisitraukimai 1 8 
Rytas 1 
Svarmenys 5 94 
Rytas 1 
Diena 3 
Vakaras 3 
Tempimas 2 18 
Vakaras 2
||
* Pratimo pavadinimas; dienų, kai Juozas atliko nurodytą pratimą, skaičius; kiek iš viso laiko minutėmis sugaišta šiam pratimui atlikti.
* Dienos metas, kai buvo atliktas nurodytas pratimas; kiek kartų sausio mėnesį nurodytu dienos metu buvo atliktas nurodytas pratimas.
* Sąrašas surikiuotas pagal pratimų pavadinimą abėcėliškai.

|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print("Čia bus sprendimas")
</syntaxhighlight>

IT Egzaminai/2022

2023-02-23T08:40:08Z

Admin: /* 1 užduotis. Sprendimas */

== 1 užduotis. Programavimo konkursas ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Į Lietuvos programavimo konkurso finalą pateko penki mokiniai, kurių rezultatai atrankos etape buvo geriausi. Finale mokiniams buvo pateiktos įvairaus sudėtingumo programavimo užduotys. Buvo nurodytas joms atlikti skirtas laiko limitas minutėmis ir jų maksimalus vertinimas taškais. Dalyviai programų failus kėlė į automatinio vertinimo sistemą, kuri tikrino, ar programos teisingos. Kai dalyvio programa pateikdavo teisingus visų testų rezultatus, sistema užfiksuodavo užduoties atlikimo laiką minutėmis. Jei dalyvis išsprendė uždavinį teisingai ir neviršijo tam uždaviniui skirto laiko limito, jis už tą uždavinį gavo maksimalų taškų skaičių; jeigu išsprendė teisingai, bet viršijo laiko limitą, gavo pusę maksimalaus taškų skaičiaus (rezultatas skaičiuojamas sveikaisiais skaičiais; pavyzdžiui, jei maksimalus užduoties vertinimas yra 3 taškai, tai už teisingą užduoties sprendimą, viršijus laiko limitą, dalyvis gavo 1 tašką); jeigu dalyvis uždavinio nesprendė arba išsprendė klaidingai, už jį gavo 0 taškų.

Parašykite programą, kuri rastų didžiausią finale surinktų taškų skaičių ir sudarytų dalyvių, surinkusių
daugiausia taškų, sąrašą.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U1.txt'''.
* Pirmoje eilutėje užrašytas finale pateiktų uždavinių skaičius u (1 ≤ u ≤ 12).
* Antroje eilutėje iš eilės nurodytas kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis. Duomenys atskirti vienu tarpo simboliu.
* Trečioje eilutėje iš eilės nurodytas kiekvieno uždavinio maksimalus vertinimas taškais. Duomenys atskirti vienu tarpo simboliu.
* Tolesnėse eilutėse užrašyti penkių finalo dalyvių duomenys: vardas (10 simbolių) ir kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos. Duomenys atskirti vienu tarpo simboliu. Buvo bent vienas dalyvis, kuris teisingai išsprendė bent vieną uždavinį.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U1rez.txt'''.
* Pirmoje eilutėje pateikite didžiausią finale surinktų taškų skaičių.
* Tolesnėse eilutėse pateikite dalyvių, surinkusių didžiausią taškų skaičių, sąrašą: dalyvio vardas, jo teisingai išspręstų uždavinių skaičius ir šiems uždaviniams spręsti sugaištas laikas minutėmis. Duomenys atskirti vienu tarpo simboliu. Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai.

'''Nurodymai''' 
* Sukurkite ir parašykite vieną funkciją, kuri apskaičiuoja dalyvio surinktų taškų skaičių, teisingai išspręstų uždavinių skaičių ir šiems uždaviniams spręsti sugaištą laiką minutėmis.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! Duomenų failo pavyzdys !! Paaiškinimai
|-
|
6 
10 10 20 15 15 20 
2 2 5 3 3 5 
Ignas 12 22 0 10 12 17 
Skirmantas 5 12 0 40 12 30 
Milda 10 10 20 22 31 23 
Asta Ieva 5 0 17 10 23 23 
Rima 8 0 14 23 12 23
||
* Finale pateiktų uždavinių skaičius.
* Kiekvienam uždaviniui spręsti skirtas laiko limitas minutėmis.
* Kiekvieno uždavinio maksimalus vertinimas taškais.
* Penkių finalo dalyvių duomenys: dalyvio vardas; kiekvienam uždaviniui spręsti sugaištas laikas minutėmis, užfiksuotas sistemos.
* Skaičius 0 rodo, jog dalyvis to uždavinio nesprendė arba išsprendė klaidingai.
|-
! Rezultatų failo pavyzdys !! Paaiškinimai
|-
|
13 
Milda 6 116 
Ignas 5 73 
Asta Ieva 5 78 
Rima 5 80
||
* Didžiausias finale surinktų taškų skaičius.
* Dalyvių, surinkusių didžiausią taškų skaičių, sąrašas: vardas; teisingai išspręstų uždavinių skaičius; šiems uždaviniams spręsti sugaištas laikas minutėmis.
* Sąrašas surikiuotas pagal teisingai išspręstų uždavinių skaičių mažėjančiai
|}

== 1 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
# Konstantos
DUOMENŲ_FAILAS = "U1.txt"
REZULTATŲ_FAILAS = "U1rez.txt"

# globalūs kintamieji
# nuskaitysim iš failų
viso_uždavinių = 0
laiko_limitai = []
maks_verinimai = []

# naudosime visoje programoje
dalyviai = {}
maks_taškų = 1

# funkcija skaičiuoti vieno dalyvio rezultatus
# rezultatus prideda prie globalaus kintamojo 'rezultatai'
# parametrai: vardas ir sąrašas
def skaičiuok_balus(vardas, laikai):

# naudosime globalų kintamajį fiksuoti maksimalų surinkta taškų skaičių
global maks_taškų

# kintamieji
išspręsta_uždavinių = 0
surinkta_taškų = 0
viso_trukmė = 0

# kiekvieną uždavinį skaičiuojame atskirai
for i in range(viso_uždavinių):
# konvertuojame kintamuosius iš tekstinės eilutės į skaičius
laikas = int(laikai[i])
limitas = int(laiko_limitai[i])
maks_vertinimas = int(maks_verinimai[i])

# skiriame maks taškų. Vėliau patikriname ar turėtų gauti pusę ar 0 taškų
vertinimas = maks_vertinimas
if laikas > limitas:
vertinimas = maks_vertinimas // 2
if laikas > 0:
išspręsta_uždavinių += 1
surinkta_taškų += vertinimas
viso_trukmė += laikas

if maks_taškų < surinkta_taškų:
maks_taškų = surinkta_taškų

return { 'vardas': vardas, 'uždaviniai': išspręsta_uždavinių, 'balai': surinkta_taškų, 'laikas': viso_trukmė }

# rūšiavimo funkcija
def rūšiuok(rezultatai):
sąrašas = []

# pasiimame tik tuos rezultatus, kurie suringko maks balų
for r in rezultatai:
if r['balai'] == maks_taškų:
sąrašas.append(r)

# rūšiuojame atrinktus rezultatus burbulo principu
while True:
buvo_pakeitimų = False
for i in range(len(sąrašas) - 1):
s1 = sąrašas[i]
s2 = sąrašas[i + 1]
if s1['uždaviniai'] < s2['uždaviniai'] or (s1['uždaviniai'] == s2['uždaviniai'] and s1['laikas'] > s2['laikas']) :
laikinasElementas = sąrašas[i]
sąrašas[i] = sąrašas[i + 1]
sąrašas[i + 1] = laikinasElementas
buvo_pakeitimų = True

if not buvo_pakeitimų:
break
return sąrašas

# spausdiname rezultatus į failą
def atspausdinti(rezultatai):
global maks_taškų
with open(REZULTATŲ_FAILAS, "w") as rašomas_failas:
# pirma eilutė - maksimalus taškų skaičius
rašomas_failas.write(str(maks_taškų))
rašomas_failas.write("\n")

# įrašome pateiktus rezultatus iš eilės
for r in rezultatai:
rašomas_failas.writelines([r['vardas'], " ", str(r['uždaviniai']), " ", str(r['laikas']), "\n"])

# programa
# nuskaitome duomenis iš failo ir priskiriame juos globaliems kintamiesiems
with open(DUOMENŲ_FAILAS, "rt") as skaitomas_failas:
viso_uždavinių = int(skaitomas_failas.readline())
laiko_limitai = skaitomas_failas.readline().split(" ")
maks_verinimai = skaitomas_failas.readline().split(" ")
while True:
tekstas = skaitomas_failas.readline()
if not tekstas:
break
dalyviai[tekstas[:10].strip()] = tekstas[11:].split(" ")

# kiekvieno dalyvio balus apskaičiuojame atskirai pasinaudodami skaičiavimo funkcija
rezultatai = []
for dalyvis in dalyviai:
rezultatai.append(skaičiuok_balus(dalyvis, dalyviai[dalyvis]))

# prafiltruojame ir surūšiuojame rezultatus
galutiniai_rezultatai = rūšiuok(rezultatai)

# atspausdiname
atspausdinti(galutiniai_rezultatai)
</syntaxhighlight>

== 2 užduotis. Sportas namuose ==
<div style="text-align: right">''Maksimalus vertinimas – 25 taškai''</div>
Juozas dirba namuose. Norėdamas daugiau judėti, jis nusprendė sausio mėnesį pradėti sportuoti – pagal
galimybes atlikti namuose penkis įvairius pratimus. Juozas užrašuose žymėdavosi sportavimo duomenis:
kiek kartų sportavo tam tikrą dieną, pratimų pavadinimus, kuriuo dienos metu juos atliko ir kiek laiko
minutėmis skyrė nurodytiems pratimams atlikti.
Parašykite programą, kuri apskaičiuotų ir išvestų Juozo sausio mėnesį atliktų pratimų statistiką.

'''Pradiniai duomenys''' 
Duomenys pateikiami tekstiniame faile '''U2.txt'''.
* Pirmoje eilutėje užrašyta, kiek dienų d (1 ≤ d ≤ 31) sausio mėnesį sportavo Juozas.
* Tolesnėse eilutėse užrašyti Juozo sportavimo duomenys: kiek kartų jis sportavo tam tikrą dieną s (1 ≤ s ≤ 7) ir pratimų duomenys: pratimo pavadinimas (14 simbolių), dienos metas (žodis Rytas, Diena, Vakaras; 7 simboliai) ir kiek laiko minutėmis Juozas sugaišo, atlikdamas nurodytą pratimą. Juozas gali tą patį pratimą atlikti tą pačią dieną daugiau negu vieną kartą ir bet kuriuo dienos metu. Duomenys atskirti vienu tarpo simboliu. Buvo bent viena diena, kai Juozas atliko bent vieną pratimą.

'''Rezultatai''' 
Rezultatus pateikite tekstiniame faile '''U2rez.txt'''.
* Įrašykite pratimų pavadinimus, dienų, kai Juozas atliko nurodytus pratimus, skaičių ir kiek iš viso laiko minutėmis sugaišo šiems pratimams atlikti. Pratimų sąrašą surikiuokite abėcėliškai. Duomenis eilutėje atskirkite vienu tarpo simboliu.
* Po kiekvieno pratimo pavadinimo atskirose eilutėse parašykite žodžius Rytas, Diena, Vakaras ir nurodykite, kiek kartų sausio mėnesį Juozas nurodytu dienos metu atliko nurodytą pratimą. Duomenis eilutėje atskirkite vienu tarpo simboliu. Jeigu kurio nors pratimo kuriuo nors dienos metu nebuvo atlikta nė karto, duomenų apie šį dienos metą pateikti nereikia.

'''Nurodymai''' 
* Programoje naudokite struktūros duomenų tipo masyvą sportavimo duomenims saugoti.
* Sukurkite ir parašykite funkciją, kuri sudarytų pratimų unikalių (nepasikartojančių) pavadinimų
sąrašą. Python programavimo kalboje naudokite žodyno duomenų struktūrą arba struktūrą sudarykite, naudodami klases.

{| class="wikitable" style="width:100%"
|+ Duomenų ir rezultatų pavyzdžiai
|-
! colspan="2" | Duomenų failo pavyzdys
|-
| colspan="2" |
8

2 Atsilenkimai Rytas 10 Prisitraukimai Rytas 8

3 Atsispaudimai Diena 8 Tempimas Vakaras 8 Atsilenkimai Vakaras 9

1 Svarmenys Vakaras 11

3 Svarmenys Diena 10 Svarmenys Diena 12 Atsilenkimai Diena 15

2 Atsilenkimai Vakaras 22 Svarmenys Vakaras 10

3 Svarmenys Diena 15 Atsispaudimai Diena 15 Atsispaudimai Diena 5

2 Svarmenys Rytas 23 Svarmenys Vakaras 13

3 Atsispaudimai Rytas 10 Atsispaudimai Diena 12 Tempimas Vakaras 10
|-
! colspan="2" | Paaiškinimai
|-
| colspan="2" |
* Kiek dienų sausio mėnesį sportavo Juozas.
* Kiek kartų Juozas sportavo tam tikrą dieną; pratimų duomenys:
:* pratimo pavadinimas;
:* dienos metas (Rytas, Diena, Vakaras);
:* kiek laiko minutėmis sugaišta, atliekant nurodytą pratimą.
|-
! Rezultatų failo pavyzdys || Paaiškinimai
|-
|
Atsilenkimai 4 56 
Rytas 1 
Diena 1 
Vakaras 2 
Atsispaudimai 3 50 
Rytas 1 
Diena 4 
Prisitraukimai 1 8 
Rytas 1 
Svarmenys 5 94 
Rytas 1 
Diena 3 
Vakaras 3 
Tempimas 2 18 
Vakaras 2
||
* Pratimo pavadinimas; dienų, kai Juozas atliko nurodytą pratimą, skaičius; kiek iš viso laiko minutėmis sugaišta šiam pratimui atlikti.
* Dienos metas, kai buvo atliktas nurodytas pratimas; kiek kartų sausio mėnesį nurodytu dienos metu buvo atliktas nurodytas pratimas.
* Sąrašas surikiuotas pagal pratimų pavadinimą abėcėliškai.

|}

== 2 užduotis. Sprendimas ==
<syntaxhighlight lang="python">
print("Čia bus sprendimas")
</syntaxhighlight>

Vaizdas:3 iteracija.png

2023-01-27T15:33:29Z

Admin:

Vaizdas:2 iteracija.png

2023-01-27T15:33:20Z

Admin:

Vaizdas:1 iteracija.png

2023-01-27T15:33:13Z

Admin:

Vaizdas:Ciklai.png

2023-01-27T15:32:14Z

Admin:

Vaizdas:Kintamieji.png

2023-01-27T15:30:51Z

Admin:

Vaizdas:Labas, pasauli.png

2023-01-27T15:30:04Z

Admin:

Vadovėlis/Įvadas

2023-01-27T15:29:31Z

Admin:

{{navigation |previous=Įžanga |next=Labas, Pasauli}}

=== Įvadas ===

[[Vaizdas:Įvadas.png|600px|frameless|center]]

Šis vadovėlis skirtas visiems norintiems išmokti Python: tiek pirmą kartą bandantiems programuoti, tiek bandžiusiems programuoti kitomis programavimo kalbomis ir norintiems išmokti Python, tiek jau pramokusiems Python, bei norintiems praplėsti žinias.

Tėra vienintelis būdas išmokti programuoti. '''Tu''' turi skaityti ''kodą'' ir rašyti ''kodą''.
Vadovėlyje parodysiu tau daug kodo. Bandyk jį vykdyti kompiuteriu ir pats išbandyti kaip jis veikia. Eksperimentuok ir bandyk daryti pakeitimus. Nebijok kažką sugandinti, blogiausiu atveju tavo kodas tiesiog neveiks. Kai aš pats rašysiu kodą knygoje, jį suformatuosiu šitaip:

<syntaxhighlight lang="python">
# Python kalbą lengva išmokti
print("Sveikas, pasauli!")
</syntaxhighlight>

Prieš komentarą – paprastą tekstą – dėsiu groteles. Šitaip lengvai atskirsi kodo pavyzdžius nuo teksto. Jei skaitai internetinį knygos variantą, atkreipk dėmesį į kodo spalvą – ji kitokia, tam kad tam tikros kodo dalys išsiskirtų. Tau vedant kodą kompiuteriu redagavimo programa jį gali nuspalvinti kitokiomis spalvomis arba iš viso nenuspalvinti. Kodo nuspalvinimas gali skirtis, bet jei įvesi kodą taip, kaip nurodyta pavyzdžiuose, jis veiks taip, kaip ir aprašyta vadovėlyje.

Pavyzdžiui, vykdant anksčiau parašytą kodo pavyzdį kompiuteris ekrane išves tokį tekstą:

Sveikas, pasauli!

Šis vadovėlis skirtas Python 3 versijai. Bandant kodo pavyzdžius vykdyti su Python 2.7 ir ankstesnėmis versijomis, jis gali neveikti. Skirtumai tarp Python 2 ir 3 versijos nėra itin dideli, tad išmokęs Python 3 galėsi be didelių pastangų skaityti ir ankstesnėms versijoms skirtą kodą.

Pavyzdžiuose dažnai parodysiu programos vykdymo metu tavo įvedamą tekstą (jis bus '''paryškintas''') ir programos į ekraną išvedamą tekstą. Pavyzdžiui:

Stok!
Kas eina? '''Benas'''
Benai, gali eiti toliau

Vadovėlyje tave supažindinsiu ir su programavimo terminologiją. Tai ne tik tau padės suprasti apie ką kalba programuotojai, bet ir padės mokytis.

Kad galėtum pradėti kurti Python programas tau reikės Python 3 programinės įrangos, bei kodo redaktoriaus. Rekomenduojame naudoti "LR NŠA Python" programą, kurią gali parsisiųsti iš https://www.visma.lt/python-diegimas/. Ši diegimo programa įdiegs Python interpretatorių, Visual Studio Code kodo redaktorių, bei sukonfigūruos tavo kompiuterį, kad galėtum iš karto rašyti ir vykdyti kodą.

=== Python ir Visual Studio Code diegimas ===
==== Diegimas Windows operacinėse sistemose ====
LR NŠA Python diegimo programa yra skirta Windows operacinės sistemos naudotojams.

1. Parsisiųsk diegimo programą iš https://www.visma.lt/python-diegimas/. Rekomenduojama rinktis 64 bitų versiją, nebent naudoji 32 bitų operacinės sistemą.

2. Paleisk parsisiųstą programą

3. Atsivers diegimo programos langas. Kad pradėtum diegimą spausk mygtuką '''Next'''.

[[Vaizdas:Vadovelis 1Sk 1.jpg|frame|center]]

4. Atsivers naujas langas, kuriame galima pasirinkti kokias dalis norima įdiegti. Rekomenduojama nieko nekeisti ir spausti mygtuką '''Install'''.

[[Vaizdas:Vadovelis 1Sk 2.jpg|frame|center]]

5. Palauk kol baigsis diegimas

6. Baigus diegimą pamatysi langą su pirmo paleidimo instrukcijomis. Šiame lange paspausk mygtuką '''OK'''.

[[Vaizdas:Vadovelis 1Sk 3.jpg|frame|center]]

7. Paspausk mygtuką '''Finish''', kad užbaigtum diegimą.

[[Vaizdas:Vadovelis 1Sk 4.jpg|frame|center]]

==== Diegimas Linux, BSD, bei Unix operacinėse sistemose ====
Jei naudoji ne Windows operacinę sistemą, Python ir kodo redaktorių reikės įsidiegti atskirai.
Linux, BSD, bei Unix operacinėse sistemose Python dažnai bus įdiegtas kartu su operacine sistema. Patikrinti ar Python įdiegtas ir kuri versija įdiegta galima įvykdžius komandą:

python3 --version

Jei Python nėra įdiegtas, tai jį įsidiegti galima naudojantis instrukcija anglų kalba: https://docs.python-guide.org/starting/install3/linux/

Parsiųsti ir įdiegti Visual Studio Code kodo redaktorių Linux operacinei sistemai galima iš https://code.visualstudio.com/Download

==== Diegimas Mac operacinėse sistemose ====
Nuo Mac OS X Tiger (10.4) versijos, Python 2 yra instaliuojama kartu su operacine sistema. Tad Python 3 reikia įdiegti atskirai (Nebent vėlesnėse versijose pasikeis su operacine sistema diegiamo Python versija). Parsisiųsti Python 3 MAC operacinėms sistemoms galima iš https://www.python.org/downloads/macos/.

Parsiųsti ir įdiegti Visual Studio Code kodo redaktorių galima iš https://code.visualstudio.com/Download

=== Pirmas paleidimas ===
Windows operacinėse sistemose Visual Studio Code kodo redaktorių gali paleisti paspaudžiant ant darbalaukio atsiradusios ikonėlės.

[[Vaizdas:Vadovelis 1Sk 5.jpg|miniatiūra]]

Pirmo paleidimo metu programa atliks reikiamus konfigūravimo veiksmus, kad būtų galima pilnai naudotis reikiamais įskiepiais. Todėl pirmo paleidimo metu reikia palaukti kelias minutes kol konfigūravimas bus baigtas.

==== Pirmosios programos sukūrimas ====
Sukurti pirmąją programą gali vykdydamas šiuos žingsnius Visual Studio Code redaktoriuje:

1. Meniu pasirink Failas >> Atverti aplanką

2. Pasirink ar susikurk aplanką kuriame laikysi Python programų kodo failus.

3. Skyriuje '''NARŠYKLĖ''' prie aplanko paspausk ant naujo failo ikonėlės.

[[Vaizdas:Vadovelis 1Sk 6.jpg|frame|center]]

4. Pavadink failą "Sveikas.py"

5. Automatiškai atsivers failo redagavimo langas. Jame įrašyk

<syntaxhighlight lang="python">
print("Sveikas, pasauli!")
</syntaxhighlight>

6. Paspausk klavišus ctrl + F5, kad paleistum programą

7. Apatinėje skiltyje išvysi programos vykdymo langą, kur matysi ir savo programos vykdymo rezultatą:

[[Vaizdas:Vadovelis 1Sk 7.jpg|frame|center]]

Tokiu pat principu galėsi kurti ir kitas programas.

==== Programų failų pavadinimai ====
Kuriant naujus Python kodo failus labai naudinga laikytis tam tikrų taisyklių, parenkant failų pavadinimus. Nesilaikant šių taisyklių gali atsitikti taip, kad programa "netikėtai" neveiks.
# Visada naudok failo plėtinį <tt>.py</tt>.
# Naudok vienintelį tašką - plėtinio atskyrimui
# Naudok tik: raides, skaičius, brūkšnį (<tt>-</tt>) ir pabraukimo simbolį (<tt>_</tt>)
# Nenaudok tarpų (žodziams atskirti galima naudoti pabraukimo simbolį (<tt>_</tt>).
# Failo pavadinimą pradėk raide
# Nenaudok standartinių Python komandų pavadinimų (pvz. <tt>print.py</tt>, <tt>math.py</tt>, <tt>list.py</tt>)

=== Python paleidimas per komandinę eilutę ===
Python programinį kodą galima vykdyti ir naudojant komandinę eilutę. Sukūrus failą su programos kodu ją įvykdyti galima komandinėj eilutėj vykdant komandą: <code>python ''failo_pavadinimas''</code>

[[Vaizdas:Vadovelis 1Sk 8.jpg|frame|center]]

{{navigation |previous=Įžanga |next=Labas, Pasauli}}

Vaizdas:Vadovelis 1Sk 8.jpg

2023-01-27T15:28:49Z

Admin:

Vaizdas:Vadovelis 1Sk 7.jpg

2023-01-27T15:28:41Z

Admin:

Vaizdas:Vadovelis 1Sk 6.jpg

2023-01-27T15:28:32Z

Admin: