Problemų sprendimo automatizavimas - Versijų istorija

Audrius 08:59, 30 sausio 2025

2025-01-30T08:59:09Z

← Ankstesnė versija		11:59, 30 sausio 2025 versija
211 eilutė:		211 eilutė:

	Parašyk programą, kuri skaičiuotų stačiakampio plotą. Programa turi leisti įvesti stačiakampio ilgį ir plotį, o išvesti jo plotą. Formulės darbui su stačiakampiais:		Parašyk programą, kuri skaičiuotų stačiakampio plotą. Programa turi leisti įvesti stačiakampio ilgį ir plotį, o išvesti jo plotą. Formulės darbui su stačiakampiais:
			Perimetras: 2 * (ilgis + plotis)
	Perimetras: 2 * (ilgis + plotis)		Plotas: ilgis * plotis
	Plotas: ilgis * plotis

	Nors šiame pavyzdyje prašoma suskaičiuoti plotą, bet taip pat duota ir perimetro formulė, kuri mums nereikalinga, šiai problemai išspręsti. Tai bereikalingai pailgina sąlygą ir gali sukelti papildomų klausimų kodėl ši formulė čia pateikta.		Nors šiame pavyzdyje prašoma suskaičiuoti plotą, bet taip pat duota ir perimetro formulė, kuri mums nereikalinga, šiai problemai išspręsti. Tai bereikalingai pailgina sąlygą ir gali sukelti papildomų klausimų kodėl ši formulė čia pateikta.

Martynas 12:09, 18 liepos 2024

2024-07-18T12:09:47Z

← Ankstesnė versija		15:09, 18 liepos 2024 versija
206 eilutė:		206 eilutė:

	Programa turi mokėti suskaičiuoti užrašytą sąlygą. Sąlygoje gali būti naudojamos sudėties, atimties, daugybos ir dalybos veiksmai, gali būti naudojami skliaustai. Pavyzdžiui užrašius "2+3" turi būti atspausdinta 5.		Programa turi mokėti suskaičiuoti užrašytą sąlygą. Sąlygoje gali būti naudojamos sudėties, atimties, daugybos ir dalybos veiksmai, gali būti naudojami skliaustai. Pavyzdžiui užrašius "2+3" turi būti atspausdinta 5.

	~~==== Daugiaprasmiškos formuluotės ====~~
	~~TODO: Nesugalvoju gero pavyzdžio, Chat GPT nepadeda :(~~

	==== Perteklinės formuluotės ====		==== Perteklinės formuluotės ====

ArturasNik: /* Problemų formuluotės */

2023-08-17T06:45:36Z

Problemų formuluotės

← Ankstesnė versija		09:45, 17 rugpjūčio 2023 versija
182 eilutė:		182 eilutė:
	Ar galėtum teisingai išspręsti tokius uždavinius su pitonu?:		Ar galėtum teisingai išspręsti tokius uždavinius su pitonu?:

	1. Įvedus skaičių programa turi ~~atspaudinti~~ "Didelis", jei skaičius didelis, arba "Mažas" jei skaičius mažas		1. Įvedus skaičių, programa turi atspausdinti "Didelis", jei skaičius didelis, arba "Mažas" - jei skaičius mažas.
	2. Programa turi mokėti suskaičiuoti užrašytą sąlygą. Pavyzdžiui užrašius "2+3" turi būti ~~atspaudinta~~ 5.		2. Programa turi mokėti suskaičiuoti užrašytą sąlygą. Pavyzdžiui užrašius "2+3" turi būti atspausdinta 5.
	Pirmu atveju gali ~~galbūt~~ parašyti tokį kodą:
			Pirmu atveju gali parašyti tokį kodą:
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	print ("Įvesk skaičių?")		print ("Įvesk skaičių?")
193 eilutė:		194 eilutė:
	print ("Mažas")		print ("Mažas")
	</syntaxhighlight>		</syntaxhighlight>
	Ar žmogus pateikęs užduotį būtų patenkintas tokiu sprendimu? Sunku pasakyti, nes mes nežinome ką jis laiko dideliu skaičiumi. Kaip turėtų būti suformuluota tokio uždavinio sąlygą, kad tokių neaiškumų nebeliktų? Ar tiktų toks formulavimas?:
	~~Įvedus skaičių programa turi atspaudinti "Didelis", jei skaičius didesnis už 100, arba "Mažas" jei skaičius mažesnis už 100.~~
	Nors uždavinio formuoluotė jau aiškesnė, tačiau vis dar nėra pilnai aiški. Kas atsitiktų jei būtų įvestas skaičius 100? Sąlyga mum to nepaaiškina. Tad reikėtų ją dar patobinti. Aiški sąlyga galėtų skambėti šitaip:

	Įvedus skaičių programa turi ~~atspaudinti~~ "Didelis", jei skaičius didesnis ~~ar ba~~ lygus 100, arba "Mažas" jei skaičius mažesnis už 100.		Ar žmogus pateikęs užduotį būtų patenkintas tokiu sprendimu? Sunku pasakyti, nes mes nežinome kas jo manymu yra didelis skaičius. Kaip turėtų būti suformuluota tokio uždavinio sąlygą, kad tokių neaiškumų nebeliktų? Ar tiktų toks formulavimas?:

			Įvedus skaičių programa turi atspausdinti "Didelis", jei skaičius didesnis už 100, arba "Mažas" jei skaičius mažesnis už 100.

			Nors uždavinio formuluotė jau aiškesnė, tačiau vis dar nėra pilnai aiški. Kas atsitiktų jei būtų įvestas skaičius 100? Užduoties formuluotė to nepaaiškina. Tad reikėtų ją dar patobulinti. Aiški sąlyga galėtų skambėti šitaip:

			Įvedus skaičių programa turi atspausdinti "Didelis", jei skaičius didesnis arba lygus 100, arba "Mažas" jei skaičius mažesnis už 100.

	Kaip spręstum ~~antrajį~~ uždavinį? Galbūt parašytum programą kuri mokėtų sudėti daug skaičių? Bet ar to užtenka. Pavyzdyje nurodyta sudėtis, bet sąlygoje nėra parašyta, jog turi būti skaičiuojam tik sudėtis. Galbūt sąlygos autorius tikisi ir kitų veiksmų. Mes to nežinome, nes sąlyga nėra pakankamai aiški. Gerai ~~sufomruluota~~ sąlyga galėtų skambėti šitaip:		Kaip spręstum antrąjį uždavinį? Galbūt parašytum programą kuri mokėtų sudėti daug skaičių? Bet ar to užtenka? Pavyzdyje nurodyta sudėtis, bet sąlygoje nėra parašyta, jog turi būti skaičiuojam '''tik''' sudėtis. Galbūt sąlygos autorius tikisi ir kitų veiksmų. Mes to nežinome, nes sąlyga nėra pakankamai aiški. Gerai suformuluota sąlyga galėtų skambėti šitaip:

	Programa turi mokėti suskaičiuoti užrašytą sąlygą. Sąlygoje gali būti naudojamos sudėties, atimties, ~~daugygos~~ ir dalybos veiksmai, gali būti naudojami skliaustai. Pavyzdžiui užrašius "2+3" turi būti ~~atspaudinta~~ 5.		Programa turi mokėti suskaičiuoti užrašytą sąlygą. Sąlygoje gali būti naudojamos sudėties, atimties, daugybos ir dalybos veiksmai, gali būti naudojami skliaustai. Pavyzdžiui užrašius "2+3" turi būti atspausdinta 5.

	==== Daugiaprasmiškos ~~formluotės~~ ====		==== Daugiaprasmiškos formuluotės ====
	TODO: Nesugalvoju gero pavyzdžio, Chat GPT nepadeda :(		TODO: Nesugalvoju gero pavyzdžio, Chat GPT nepadeda :(

	==== Perteklinės formuluotės ====		==== Perteklinės formuluotės ====
	Gera problemos formuluotė neturėtų būti perteklinė. Perteklinė formuluotė nepadeda rasti ~~gersnio~~ sprendimo, bet gali netgi trukdyti įsigilinti į problemą. ~~Pavydzžiui~~:		Gera problemos formuluotė neturėtų būti perteklinė. Perteklinė formuluotė nepadeda rasti geresnio sprendimo, bet gali netgi trukdyti įsigilinti į problemą. Pavyzdžiui:

	Parašyk programą, kuri skaičiuotų stačiakampio plotą. Programa turi leisti įvesti stačiakampio ilgį ir plotį, o išvesti jo plotą. Formulės darbui su stačiakampiais:		Parašyk programą, kuri skaičiuotų stačiakampio plotą. Programa turi leisti įvesti stačiakampio ilgį ir plotį, o išvesti jo plotą. Formulės darbui su stačiakampiais:

	Perimetras: 2 * (ilgis + plotis)		Perimetras: 2 * (ilgis + plotis)
	Plotas: ilgis * plotis		Plotas: ilgis * plotis

	Nors šiame pavyzdyje prašoma suskaičiuoti plotą, bet taip pat duota ir perimetro formulė, kuri mums nereikalinga, šiai problemai išspręsti. Tai bereikalingai pailgina sąlygą ir gali ~~sukleti~~ papildomų klausimų kodėl ši formulė čia pateikta.		Nors šiame pavyzdyje prašoma suskaičiuoti plotą, bet taip pat duota ir perimetro formulė, kuri mums nereikalinga, šiai problemai išspręsti. Tai bereikalingai pailgina sąlygą ir gali sukelti papildomų klausimų kodėl ši formulė čia pateikta.

ArturasNik: /* Atmintis */

2023-08-17T06:22:27Z

Atmintis

← Ankstesnė versija		09:22, 17 rugpjūčio 2023 versija
141 eilutė:		141 eilutė:

	=== Atmintis ===		=== Atmintis ===
	Tam kad galėtų įvykdyti tavo parašytą programą kompiuteris turės naudoti operacinę atmintį laikyti vykdomam kodui, bei kintamiesiems.		Tam, kad galėtų įvykdyti tavo parašytą programą, kompiuteris turės naudoti operacinę atmintį laikyti vykdomam kodui, bei kintamiesiems.
	Pitonas turi automatinę atminties valdymo sistemą. Ši sistema pasirūpina, kad būtų išskirta reikiama atmintis, programai vykdyti ir kad ta atmintis būtų atlaisvinta, kai programai jos nebereikia. Kai sukuriame naują kintamąjį ar objektą pitonas išskirs reikiamą ~~atmities~~ kiekį reikšmei saugoti. Kai kintamasis taps nebereikalingas ta atmintis bus ~~atlaivinta~~. Tai padeda programuotojui susikoncentruoti į efektyvaus ~~algortimo~~ kūrimą ir nesukti galvos dėl atminties ~~atlaisivinimo~~.		Pitonas turi automatinę atminties valdymo sistemą. Ši sistema pasirūpina, kad būtų išskirta reikiama atmintis, programai vykdyti ir kad ta atmintis būtų atlaisvinta, kai programai jos nebereikia. Kai sukuriame naują kintamąjį ar objektą, pitonas išskirs reikiamą atminties kiekį reikšmei saugoti. Kai kintamasis taps nebereikalingas ta atmintis bus atlaisvinta. Tai padeda programuotojui susikoncentruoti į efektyvaus algoritmo kūrimą ir nesukti galvos dėl atminties atlaisvinimo.

	==== Kiek atminties užima vienas kintamasis? ====		==== Kiek atminties užima vienas kintamasis? ====
150 eilutė:		150 eilutė:
	import sys		import sys
	skaičius = 10		skaičius = 10
	print("Kintamojo užimama ~~atmitis~~ baitais:",sys.getsizeof(skaičius))		print("Kintamojo užimama atmintis baitais:", sys.getsizeof(skaičius))
	</syntaxhighlight>		</syntaxhighlight>
	~~Jei naudoji~~ Paleidęs kodą pamatysi, jog šis kintamasis užima 28 baitus. Taigi sveikiesiems skaičiams saugoti pitonui reikės 28 baitų, bet labai dideliems ~~sakičiams~~ saugoti 28 baitų gali ir nepakakti. Pavyzdžiui skaičiui 1234567890 saugoti pitonas jau naudos 32 baitus. Kitokio tipo kintamiesiems naudojamos ~~atmities~~ kiekis bus kitoks. Štai ~~reliajam~~ skaičiui saugoti reikės 24 baitų, o tekstui reikiamos atminties kiekis priklausys nuo teksto ilgio.
	Dabartinių kompiuterių atmintis pakankamai didelė, tad sprendžiant šioje knygoje esančius uždavinius, greičiausiai neteks susidurti su atminties trūkumu. Tačiau ~~sprandžiant~~ dideles ir sudėtingas problemas atminties gali imti ir pristigti. Tad rašant ~~progrmaas~~ svarbu pagalvoti kaip efektyviai naudoti atmintį.		Paleidęs kodą pamatysi, jog šis kintamasis užima 28 baitus. Taigi, sveikiesiems skaičiams saugoti pitonui reikės 28 baitų, bet labai dideliems skaičiams saugoti 28 baitų gali ir nepakakti. Pavyzdžiui: skaičiui 1234567890 saugoti pitonas jau naudos 32 baitus. Kitokio tipo kintamiesiems naudojamos atminties kiekis bus kitoks. Štai realiajam skaičiui saugoti reikės 24 baitų, o tekstui reikiamos atminties kiekis priklausys nuo teksto ilgio.

			Dabartinių kompiuterių atmintis pakankamai didelė, tad sprendžiant šioje knygoje esančius uždavinius, greičiausiai neteks susidurti su atminties trūkumu. Tačiau sprendžiant dideles ir sudėtingas problemas atminties gali imti ir pristigti. Tad rašant programas svarbu pagalvoti kaip efektyviai naudoti atmintį.

	==== Pasirinkto algoritmo įtaka naudojamos atminties kiekiui ====		==== Pasirinkto algoritmo įtaka naudojamos atminties kiekiui ====
	~~Anksteniame~~ pavyzdyje jau matei, kad du skirtingi algoritmai gali išspręsti tą patį uždavinį, o jų veikimo greitis gali smarkiai skirtis. Taip pat ir su atmintimi. Gali būti skirtingų algoritmų, ~~kuriem~~ vykdyti reikės skirtingų atminties kiekių. Paimkime paprastą programą, kuri sudeda keturis skaičius 2 skirtingais būdais.		Ankstesniame pavyzdyje jau matei, kad du skirtingi algoritmai gali išspręsti tą patį uždavinį, o jų veikimo greitis gali smarkiai skirtis. Taip pat ir su atmintimi. Gali būti skirtingų algoritmų, kuriems vykdyti reikės skirtingų atminties kiekių. Paimkime paprastą programą, kuri sudeda keturis skaičius 2 skirtingais būdais.

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def suma1 (sk1, sk2, sk3, sk4):		def suma1 (sk1, sk2, sk3, sk4):
169 eilutė:		172 eilutė:
	return suma		return suma
	</syntaxhighlight>		</syntaxhighlight>

	Abi funkcijos gražins tą patį rezultatą. Tačiau <code>suma1</code> naudoja tik 1 kintamąjį, o <code>suma2</code> naudoja net 4, tad ir atminties reikės net 4 kartus daugiau.		Abi funkcijos gražins tą patį rezultatą. Tačiau <code>suma1</code> naudoja tik 1 kintamąjį, o <code>suma2</code> naudoja net 4, tad ir atminties reikės net 4 kartus daugiau.

	==== Atmintis, greitis ir kodo aiškumas ====		==== Atmintis, greitis ir kodo aiškumas ====
	Kiekvienas ~~progrmuotojas~~ turbūt norėtų kad jo parašytas kodas veiktų kiek galima greičiau, naudotų kiek galima mažiau atminties ir būtų lengvai skaitomas ir keičiamas. Bet sprendžiant ~~relaius~~ uždavinius to pasiekti gali būti neįmanoma. Gali tekti rinktis ar pasirinkti greitesnį algoritmą, kuris naudoja daugiau atminties ar tą kuris lėtesnis bet taupoma atmintis. Bet gali būti ir taip kad itin greitas ar mažai atminties naudojantis algoritmas bus labai sudėtingas ir sunkiai ~~suprantams~~, o norint padaryti pakeitimus reikės labai daug programuotojo ~~pastngų~~. Tuomet prioritetas ~~gli~~ būti teikimas ir kodo aiškumui. Tai ~~ką gi tada prioretizuoti greitį~~, ~~atmintį~~ ar ~~aiškumą~~? Tai priklauso nuo konkretaus uždavinio ir ~~reiklavimų~~. Mokantis pitono rekomenduoju pirmiausia rašyti tvarkingą ir aiškų kodą. Bet visada pagalvok ar gali kodą parašyt optimalesnį atminties ar greičio atžvilgiu.		Kiekvienas programuotojas turbūt norėtų, kad jo parašytas kodas veiktų kiek galima greičiau, naudotų kiek galima mažiau atminties, būtų lengvai skaitomas ir keičiamas. Bet sprendžiant realius uždavinius to pasiekti gali būti neįmanoma. Gali tekti rinktis ar pasirinkti greitesnį algoritmą, kuris naudoja daugiau atminties ar tą kuris lėtesnis, bet taupoma atmintis. Bet gali būti ir taip kad itin greitas ar mažai atminties naudojantis algoritmas bus labai sudėtingas ir sunkiai suprantamas, o norint padaryti pakeitimus reikės labai daug programuotojo pastangų. Tuomet prioritetas gali būti teikimas ir kodo aiškumui. Tai kam skirti prioritetą: greičiui, atminčiai ar aiškumui? Tai priklauso nuo konkretaus uždavinio ir reikalavimų. Mokantis pitono rekomenduoju pirmiausia rašyti tvarkingą ir aiškų kodą. Bet visada pagalvok, ar gali kodą parašyt optimalesnį atminties ar greičio atžvilgiu.

	=== Problemų formuluotės ===		=== Problemų formuluotės ===

ArturasNik: /* Pasirinkto algoritmo įtaka skaičiavimo laikui */

2023-08-10T10:44:16Z

Pasirinkto algoritmo įtaka skaičiavimo laikui

← Ankstesnė versija		13:44, 10 rugpjūčio 2023 versija
114 eilutė:		114 eilutė:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	#Importuojame paketą, leidžiantį dirbti su laiku		# Importuojame paketą, leidžiantį dirbti su laiku
	import time		import time

	def ~~suma2~~(N):		def suma(N):
	#Pasinaudojame matematine formule		# Pasinaudojame matematine formule
	return N * (N + 1) // 2		return N * (N + 1) // 2

128 eilutė:		128 eilutė:
	pradžios_laikas = time.time()		pradžios_laikas = time.time()

	print("Suma:", ~~suma2~~(N))		print("Suma:", suma(N))

	# Pasiimame vykdymo pabaigos laiką		# Pasiimame vykdymo pabaigos laiką

ArturasNik: /* Skaičiavimo laikas */

2023-08-10T10:43:59Z

Skaičiavimo laikas

← Ankstesnė versija		13:43, 10 rugpjūčio 2023 versija
58 eilutė:		58 eilutė:

	=== Skaičiavimo laikas ===		=== Skaičiavimo laikas ===
	~~Vienas~~ svarbiausių metrikų programavime yra programos vykdymo laikas. Vykdymo laiką tiesiogiai įtakoja naudojamų skaičiavimų sudėtingumas, duomenų ~~kiekiai~~, bei naudojamo kompiuterio galia.		Viena svarbiausių metrikų programavime yra programos vykdymo laikas. Vykdymo laiką tiesiogiai įtakoja naudojamų skaičiavimų sudėtingumas, duomenų kiekis, bei naudojamo kompiuterio galia.

	==== Skaičiavimo laiko nustatymas ====		==== Skaičiavimo laiko nustatymas ====
	Nori sužinoti kiek ilgai užtruko įvykdyti tavo programą? Pitone tą ~~galime~~ padaryti keletu būdų. ~~Pateiksime~~ vieną iš jų		Nori sužinoti kiek ilgai užtruko įvykdyti tavo programą? Pitone tą gali padaryti keletu būdų. Pateikiu vieną iš jų:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	#Importuojame paketą, leidžiantį dirbti su laiku		# Importuojame paketą, leidžiantį dirbti su laiku
	import time		import time

	#Pasiimimame algortimo vykdymo pradžios laiką		# Pasiimimame algortimo vykdymo pradžios laiką
	pradžios_laikas = time.time()		pradžios_laikas = time.time()

	# Čia įrašome kodą, kurio vykdymo trukmę norime matuoti		# Čia įrašome kodą, kurio vykdymo trukmę norime matuoti

	#Pasiimame vykdymo pabaigos laiką		# Pasiimame vykdymo pabaigos laiką
	pabaigos_laikas = time.time()		pabaigos_laikas = time.time()

	#Paskaičiuojame vykdymo pradžios ir pabaigos laikus. Tai ir bus mūsų vykdymo laikas		# Paskaičiuojame vykdymo pradžios ir pabaigos laikus. Tai ir bus mūsų vykdymo laikas
	vykdymo_laikas = pabaigos_laikas - pradžios_laikas		vykdymo_laikas = pabaigos_laikas - pradžios_laikas
	print(f"Vykdymo laikas sekundėmis: {vykdymo_laikas:.6f}")		print(f"Vykdymo laikas sekundėmis: {vykdymo_laikas:.6f}")
81 eilutė:		81 eilutė:

	==== Pasirinkto algoritmo įtaka skaičiavimo laikui ====		==== Pasirinkto algoritmo įtaka skaičiavimo laikui ====
	Dažnai tą patį uždavinį galima spręsti ne vienu skirtingu būdu. ~~Skaykime~~ mums reikia suskaičiuoti visų skaičių nuo 1 iki N sumą. Tą padarysime dviem skirtingais būdais ir pamatuosime vykdymo laikus:		Dažnai tą patį uždavinį galima spręsti ne vienu skirtingu būdu. Sakykime mums reikia suskaičiuoti visų skaičių nuo 1 iki N sumą. Tą padarysime dviem skirtingais būdais ir pamatuosime vykdymo laikus:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	#Importuojame paketą, leidžiantį dirbti su laiku		# Importuojame paketą, leidžiantį dirbti su laiku
	import time		import time

	def ~~suma1~~(N):		def suma(N):
	~~result~~ = 0		rezultatas = 0
	#~~Skai2iuojame~~ rezultatą tiesiogiai ~~sudedami~~ visus skaičius		# Skaičiuojame rezultatą tiesiogiai sudėdami visus skaičius
	for i in range(1, N + 1):		for i in range(1, N + 1):
	~~result~~ += i		rezultatas += i
	return ~~result~~		return rezultatas


98 eilutė:		98 eilutė:
	N = int(input())		N = int(input())

			# Pasiimame algoritmo vykdymo pradžios laiką

	#~~Pasiimimame algortimo~~ vykdymo pradžios laiką
	pradžios_laikas = time.time()		pradžios_laikas = time.time()

	print("Suma:", ~~suma1~~(N))		print("Suma:", suma(N))

	#Pasiimame vykdymo pabaigos laiką		# Pasiimame vykdymo pabaigos laiką
	pabaigos_laikas = time.time()		pabaigos_laikas = time.time()

	#Paskaičiuojame vykdymo pradžios ir pabaigos laikus. Tai ir bus mūsų vykdymo laikas		# Paskaičiuojame vykdymo pradžios ir pabaigos laikus. Tai ir bus mūsų vykdymo laikas
	vykdymo_laikas = pabaigos_laikas - pradžios_laikas		vykdymo_laikas = pabaigos_laikas - pradžios_laikas
	print(f"Vykdymo laikas sekundėmis: {vykdymo_laikas:.6f}")		print(f"Vykdymo laikas sekundėmis: {vykdymo_laikas:.6f}")
	</syntaxhighlight>		</syntaxhighlight>

	Įvykdžiau šį kodą savo kompiuteryje, su N=100000000 (100 milijonų), vykdymo trukmė buvo 11,6 sekundės		Įvykdžiau šį kodą savo kompiuteryje, su N=100000000 (100 milijonų), vykdymo trukmė buvo 11,6 sekundės

126 eilutė:		125 eilutė:
	N = int(input())		N = int(input())

			# Pasiimame algoritmo vykdymo pradžios laiką

	#~~Pasiimimame algortimo~~ vykdymo pradžios laiką
	pradžios_laikas = time.time()		pradžios_laikas = time.time()

	print("Suma:", suma2(N))		print("Suma:", suma2(N))

	#Pasiimame vykdymo pabaigos laiką		# Pasiimame vykdymo pabaigos laiką
	pabaigos_laikas = time.time()		pabaigos_laikas = time.time()

	#Paskaičiuojame vykdymo pradžios ir pabaigos laikus. Tai ir bus mūsų vykdymo laikas		# Paskaičiuojame vykdymo pradžios ir pabaigos laikus. Tai ir bus mūsų vykdymo laikas
	vykdymo_laikas = pabaigos_laikas - pradžios_laikas		vykdymo_laikas = pabaigos_laikas - pradžios_laikas
	print(f"Vykdymo laikas sekundėmis: {vykdymo_laikas:.6f}")		print(f"Vykdymo laikas sekundėmis: {vykdymo_laikas:.6f}")
	</syntaxhighlight>		</syntaxhighlight>

	Dabar su N=100000000, vykdymo laikas tebuvo 0,001132 sekundės. Gali išbandyti abu kodo atvejus. Pamatysi, jog jų atsakymai bus vienodi, o vykdymo laikas skirsis daug kartų. Nors vykdymo greitis priklausys nuo konkretaus kompiuterio ir gali gauti kitokią trukmę, nei gavau aš, bet antrasis algoritmas visada bus greitesnis, nepriklausomai nuo ~~nauodjamao~~ kompiuterio.		Dabar su N=100000000, vykdymo laikas tebuvo 0,001132 sekundės. Gali išbandyti abu kodo atvejus. Pamatysi, jog jų atsakymai bus vienodi, o vykdymo laikas skirsis daug kartų. Nors vykdymo greitis priklausys nuo konkretaus kompiuterio ir gali gauti kitokią trukmę, nei gavau aš, bet antrasis algoritmas visada bus greitesnis, nepriklausomai nuo naudojamo kompiuterio.

	=== Atmintis ===		=== Atmintis ===

ArturasNik: /* Didelio kiekio duomenų apdorojimas */

2023-08-10T10:25:49Z

Didelio kiekio duomenų apdorojimas

← Ankstesnė versija		13:25, 10 rugpjūčio 2023 versija
20 eilutė:		20 eilutė:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
	def ~~paversk_farenheitus_į_celsijų~~(temperatūra_farenheitais):		def paversk_farenheitus_į_celsijus(temperatūra_farenheitais):
	temperatūra_celsijais = (temperatūra_farenheitais - 32) * 5 / 9		temperatūra_celsijais = (temperatūra_farenheitais - 32) * 5 / 9
	return temperatūra_celsijais		return temperatūra_celsijais
31 eilutė:		31 eilutė:
	for eilutė in failas:		for eilutė in failas:
	farenheitai = int(eilutė)		farenheitai = int(eilutė)
	celsijai = ~~paversk_farenheitus_į_celsijų~~(farenheitai)		celsijai = paversk_farenheitus_į_celsijus(farenheitai)
	viso_celsijų += celsijai		viso_celsijų += celsijai
	dienų_skaičius += 1		dienų_skaičius += 1

ArturasNik: /* Automatizavimo pavyzdžiai */

2023-08-10T10:24:18Z

Automatizavimo pavyzdžiai

← Ankstesnė versija		13:24, 10 rugpjūčio 2023 versija
17 eilutė:		17 eilutė:

	==== Didelio kiekio duomenų apdorojimas ====		==== Didelio kiekio duomenų apdorojimas ====
	Vienas iš dažniausių automatizavimo pritaikymų - didelio kiekio duomenų apdorojimas. Kompiuteriu galima greitai apdoroti didelį kiekį duomenų, kuriuos apdoroti žmogui užtruktų daug laiko. Įsivaizduokime kad turime failą, kur surašytos kiekvienos metų dienos vidutinė temperatūra ~~farenheito~~ skalėje. Mūsų tikslas suskaičiuoti vidutinę metų temperatūrą ~~celsijaus~~ skalėje. Be kompiuterio tektų ilgai ir nuobodžiai atlikti daug veiksmų. Nesunku kažkur ir klaidą padaryti. Tuo tarpu galime viską automatizuoti parašius tokį kodą:		Vienas iš dažniausių automatizavimo pritaikymų - didelio kiekio duomenų apdorojimas. Kompiuteriu galima greitai apdoroti didelį kiekį duomenų, kuriuos apdoroti žmogui užtruktų daug laiko. Įsivaizduokime kad turime failą, kur surašytos kiekvienos metų dienos vidutinė temperatūra Farenheito skalėje. Mūsų tikslas suskaičiuoti vidutinę metų temperatūrą Celsijaus skalėje. Be kompiuterio tektų ilgai ir nuobodžiai atlikti daug veiksmų. Nesunku kažkur ir klaidą padaryti. Tuo tarpu galime viską automatizuoti parašius tokį kodą:

	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">

ArturasNik: /* Problemų sprendimo automatizavimas */

2023-08-10T10:22:09Z

Problemų sprendimo automatizavimas

← Ankstesnė versija		13:22, 10 rugpjūčio 2023 versija
1 eilutė:		1 eilutė:
	=== Problemų sprendimo automatizavimas ===		=== Problemų sprendimo automatizavimas ===
	Žmonės nuo senų laikų susiduria su įvairiais sudėtingais uždaviniais. Iki atsirandant kompiuteriams, uždaviniams, kurių sprendimui gauti reikėdavo atlikti daug skaičiavimo operacijų XIX ir XX a. pirmoje pusėje būdavo ~~surenkamaos~~ visos komandos skaičiuotojų, kurie turėdavo atlikti reikiamus skaičiavimus. Tokiu būdu būdavo atliekami sudėtingi skaičiavimai astronomijoje, apskaičiuojamos balistinių raketų trajektorijos, atliekami ~~skaičivimai~~ orų prognozėms. Šis darbas būdavo ilgas ir gan nuobodus. Šiais laikais šias problemas galima ~~automaitzuoti~~ panaudojant kompiuterius.		Žmonės nuo senų laikų susiduria su įvairiais sudėtingais uždaviniais. Iki atsirandant kompiuteriams, uždaviniams, kurių sprendimui gauti reikėdavo atlikti daug skaičiavimo operacijų XIX ir XX a. pirmoje pusėje būdavo surenkamos visos komandos skaičiuotojų, kurie turėdavo atlikti reikiamus skaičiavimus. Tokiu būdu būdavo atliekami sudėtingi skaičiavimai astronomijoje, apskaičiuojamos balistinių raketų trajektorijos, atliekami skaičiavimai orų prognozėms. Šis darbas būdavo ilgas ir gan nuobodus. Šiais laikais šias problemas galima automatizuoti panaudojant kompiuterius.

	=== Automatizavimo pavyzdžiai ===		=== Automatizavimo pavyzdžiai ===

ArturasNik: /* Itin sudėtingų problemų automatizavimas */

2023-08-10T10:21:38Z

Itin sudėtingų problemų automatizavimas

← Ankstesnė versija		13:21, 10 rugpjūčio 2023 versija
47 eilutė:		47 eilutė:
	Egzistuoja daug itin sudėtingų problemų, kurių automatizavimui reikalingi superkompiuteriai. Štai keletas pavyzdžių:		Egzistuoja daug itin sudėtingų problemų, kurių automatizavimui reikalingi superkompiuteriai. Štai keletas pavyzdžių:

	1. ''Orų prognozė ir klimato modeliavimas''. Orų prognozės modeliai naudoja didelius duomenų kiekius, gaunamus iš satelitų, radarų ir kitų šaltinių. Superkompiuteris gali apdoroti šiuos duomenis realiu laiku. Tam naudojami sudėtingi algoritmai simuliuojantys atmosferos dinamiką, vandenynų sroves ir kitus atmosferos reiškinius. Tai leidžia gauti greitesnes ir tikslesnes orų prognozes, bei pasiruošti galimoms stichinėms nelaimėms.		# ''Orų prognozė ir klimato modeliavimas''. Orų prognozės modeliai naudoja didelius duomenų kiekius, gaunamus iš satelitų, radarų ir kitų šaltinių. Superkompiuteris gali apdoroti šiuos duomenis realiu laiku. Tam naudojami sudėtingi algoritmai simuliuojantys atmosferos dinamiką, vandenynų sroves ir kitus atmosferos reiškinius. Tai leidžia gauti greitesnes ir tikslesnes orų prognozes, bei pasiruošti galimoms stichinėms nelaimėms.
			# ''Vaistų kūrimas''. Superkompiuteris atlieka automatizuotas simuliacijas ir virtualius eksperimentus su modeliuojamais vaistais. Analizuojamos molekulinės struktūros ir jų tarpusavio sąveika. Taip nustatomos potencialios naujos vaistinės medžiagos ir įvertinamas jų naudingumas.
	2. ''Vaistų kūrimas''. Superkompiuteris atlieka automatizuotas simuliacijas ir virtualius eksperimentus su modeliuojamais vaistais. Analizuojamos molekulinės struktūros ir jų tarpusavio sąveika. Taip nustatomos potencialios naujos vaistinės medžiagos ir įvertinamas jų naudingumas.		# ''Transporto ir logistikos optimizacija''. Superkompiuteriu optimizuojami transporto ir logistikos tinklai. Aviacijoje tai leidžia optimizuoti skrydžių maršrutus ir taip taupyti degalus, bei trumpinti kelionės laiką. Krovinių pervežime tai padeda optimizuoti maršrutus, efektyviai paskirstyti krovinius ir minimizuoti kaštus.

	3. ''Transporto ir logistikos optimizacija''. Superkompiuteriu optimizuojami transporto ir logistikos tinklai. Aviacijoje tai leidžia optimizuoti skrydžių maršrutus ir taip taupyti degalus, bei trumpinti kelionės laiką. Krovinių pervežime tai padeda optimizuoti maršrutus, efektyviai paskirstyti krovinius ir minimizuoti kaštus.

	==== Uždaviniai, kuriuos sudėtinga automatizuoti ====		==== Uždaviniai, kuriuos sudėtinga automatizuoti ====