Algoritmus - Historie editací

Spravce: /* Algoritmus */ Doplnění konečnosti.

2024-10-18T08:01:01Z

Algoritmus: Doplnění konečnosti.

← Starší verze		Verze z 18. 10. 2024, 08:01
Řádka 21:		Řádka 21:
	#'''Konečnost'''		#'''Konečnost'''
	#* algoritmus skončí pro libovolná (korektní) data v konečném množství kroků.		#* algoritmus skončí pro libovolná (korektní) data v konečném množství kroků.
		+	#*: ''Pro každou platnou vstupní posloupnost tedy lze nalézt konkrétní konečné číslo, které je nejzazším limitem počtu provedených kroků.'' (Algoritmus může skončit dříve.)
		+	#*: <div class="Priklad">Příklad: Pro desetiprvkovou posloupnost na vstupu skončí postup nejpozději po <tt>50 000</tt> krocích. Pro posloupnost milionu prvků na vstupu skončí nejpozději po <tt>5.10<sup>9</sup></tt> krocích. Pro miliardu prvků nebo jakékoli jiné velké číslo bude výpočet trvat ještě déle, ale vždy lze nalézt konkrétní konečné číslo, které je limitem počtu kroků pro danou posloupnost. Pak postup je konečný.</div>
	#'''Určitost''' (determinovanost)		#'''Určitost''' (determinovanost)
	#* všechny kroky algoritmu jsou přesně definovány.		#* všechny kroky algoritmu jsou přesně definovány.
	#'''Korektnost'''		#'''Korektnost'''
−	#* algoritmus skončí pro libovolná (korektní) data správným výsledkem.	+	#* algoritmus skončí pro libovolná (korektní) vstupní data správným výsledkem.
	#'''Obecnost'''		#'''Obecnost'''
	#* algoritmus řeší všechny úlohy daného typu.		#* algoritmus řeší všechny úlohy daného typu.

Spravce: /* Zápis algoritmu */ Ukázka zápisu pseudokódem.

2024-10-15T09:38:12Z

Zápis algoritmu: Ukázka zápisu pseudokódem.

← Starší verze		Verze z 15. 10. 2024, 09:38
Řádka 63:		Řádka 63:
	* Viz série článků [http://programujte.com/clanek/2005080105-vyvojove-diagramy-1-dil/ Vývojové diagramy na Programujte.com].		* Viz série článků [http://programujte.com/clanek/2005080105-vyvojove-diagramy-1-dil/ Vývojové diagramy na Programujte.com].
	* Viz stránka [[Vývojové diagramy]].		* Viz stránka [[Vývojové diagramy]].
		+
		+
		+	=== Příklad zápisu algoritmu pseudokódem ===
		+	<div class="Priklad">
		+	Jako ukázku uvedeme algoritmus pro výběr nejmenšího prvku ze seznamu čísel.
		+
		+	Zápis pseudokódem by mohl vypadat třeba takto:
		+
		+	<pre>
		+	if seznam.isEmpty():
		+	print "Error"
		+
		+	vysledek := seznam[1]
		+
		+	for i := 2 to seznam.size():
		+	if vysledek > seznam[i]:
		+	vysledek := seznam[i]
		+
		+	return vysledek
		+	</pre>
		+	</div>

	== Algoritmizace × programování ==		== Algoritmizace × programování ==

Spravce: /* Zápis algoritmu */ Oprava formátování

2021-09-22T12:40:13Z

Zápis algoritmu: Oprava formátování

← Starší verze		Verze z 22. 9. 2021, 12:40
Řádka 55:		Řádka 55:
	* Vynecháváme prvky, které člověk pro pochopení nepotřebuje (složené závorky tam, kde je dostačující odsazení apod.).		* Vynecháváme prvky, které člověk pro pochopení nepotřebuje (složené závorky tam, kde je dostačující odsazení apod.).

−	; V některém programovacím jazyce	+	; V některém programovacím jazyce
	* Například v Javě.		* Například v Javě.
	* Oproti pseudokódu už je zde větší množství řádků, které nesouvisí s vysvětlením principu, ale jsou nutné pro spuštění.		* Oproti pseudokódu už je zde větší množství řádků, které nesouvisí s vysvětlením principu, ale jsou nutné pro spuštění.

Spravce: Doplnění podrobnějšího popisu.

2021-09-22T12:39:25Z

Doplnění podrobnějšího popisu.

← Starší verze		Verze z 22. 9. 2021, 12:39
Řádka 3:		Řádka 3:
	== Úloha ==		== Úloha ==
	* Zadání, které řešíme.		* Zadání, které řešíme.
−	*~~Formálním popisem~~ vznikne problém.	+	* Pokud ''úlohu'' popíšeme formálně (matematicky), vznikne ''problém''.

	== Problém ==		== Problém ==
−	; ~~Definice~~ problému	+	; Popis problému zahrnuje:
−	*vstupní proměnné	+	* vstupní proměnné
−	*výstupní proměnné	+	* výstupní proměnné
−	*konfigurační proměnné	+	* konfigurační proměnné
−	*omezení	+	* omezení
−	*optimalizační kritérium	+	* optimalizační kritérium

	== Algoritmus ==		== Algoritmus ==
−		+	<div class="Definice">
−	Schematický postup řešení určitého problému, který je konečný, určitý, korektní a obecný.	+	Schematický postup řešení určitého problému, který je konečný, určitý, korektní a obecný.
		+	</div>

	; Vlastnosti algoritmu		; Vlastnosti algoritmu
	#'''Konečnost'''		#'''Konečnost'''
−	#*algoritmus skončí pro libovolná (korektní) data v konečném množství kroků.	+	#* algoritmus skončí pro libovolná (korektní) data v konečném množství kroků.
	#'''Určitost''' (determinovanost)		#'''Určitost''' (determinovanost)
−	#*všechny kroky algoritmu jsou přesně definovány.	+	#* všechny kroky algoritmu jsou přesně definovány.
	#'''Korektnost'''		#'''Korektnost'''
−	#*algoritmus skončí pro libovolná (korektní) data správným výsledkem.	+	#* algoritmus skončí pro libovolná (korektní) data správným výsledkem.
	#'''Obecnost'''		#'''Obecnost'''
−	#*algoritmus řeší všechny úlohy daného typu.	+	#* algoritmus řeší všechny úlohy daného typu.

	; Někdy se jako vlastnosti uvádí také:		; Někdy se jako vlastnosti uvádí také:
Řádka 35:		Řádka 36:

	== Stav algoritmu ==		== Stav algoritmu ==
−	*Nechť:	+	<div class="Definice">
		+	* Nechť:
	** X={x1, x2, ...,xn} je množina konfiguračních proměnných		** X={x1, x2, ...,xn} je množina konfiguračních proměnných
−	** Z={z1, z2, ...,zn} je množina vnitřních proměnných algoritmu A řešícího I.	+	** Z={z1, z2, ...,zn} je množina vnitřních proměnných algoritmu A řešícího problém I.
−	*Pak každé ohodnocení s proměnných X a Z je stav algoritmu.	+	* Pak každé ohodnocení s proměnných X a Z je stav algoritmu.
		+	</div>

	== Zápis algoritmu ==		== Zápis algoritmu ==
−	~~Algoritmy zapisujeme~~:	+	Algoritmus můžeme zapsat následujícími způsoby:
−	* v přirozeném jazyce ~~(slovně)~~	+
−	* ~~pseudokódem~~	+	; V přirozeném jazyce
−	** ~~používáme~~ jazyk podobný programovacím jazykům	+	* Česky, anglicky,...
−	** vynecháváme ale některé prvky, které člověk pro pochopení nepotřebuje (složené závorky tam, kde je dostačující odsazení apod.).	+	* Například napíšeme článek, kde se popisuje, jak problém řešit.
−	* v programovacím jazyce	+	* Tento popis by měl být srozumitelný každému člověku.
−	* ~~pomocí~~ vývojových diagramů	+
−	** viz série článků [http://programujte.com/clanek/2005080105-vyvojove-diagramy-1-dil/ Vývojové diagramy na Programujte.com].	+	; Pseudokódem
−	** Viz stránka [[Vývojové diagramy]].	+	* Používáme jazyk podobný programovacím jazykům, ale zjednodušený.
		+	* Vynecháváme prvky, které člověk pro pochopení nepotřebuje (složené závorky tam, kde je dostačující odsazení apod.).
		+
		+	; V některém programovacím jazyce
		+	* Například v Javě.
		+	* Oproti pseudokódu už je zde větší množství řádků, které nesouvisí s vysvětlením principu, ale jsou nutné pro spuštění.
		+	* Výhoda je, že tento postup lze v počítači přímo spustit.
		+
		+	; Pomocí vývojových diagramů
		+	* Viz série článků [http://programujte.com/clanek/2005080105-vyvojove-diagramy-1-dil/ Vývojové diagramy na Programujte.com].
		+	* Viz stránka [[Vývojové diagramy]].

	== Algoritmizace × programování ==		== Algoritmizace × programování ==

Spravce: Opravy překlepů.

2017-08-13T13:35:09Z

Opravy překlepů.

← Starší verze		Verze z 13. 8. 2017, 13:35
Řádka 36:		Řádka 36:
	== Stav algoritmu ==		== Stav algoritmu ==
	*Nechť:		*Nechť:
−	** X={x1, x2, ...,xn} je ~~množnina~~ konfiguračních proměnných	+	** X={x1, x2, ...,xn} je množina konfiguračních proměnných
−	** Z={z1, z2, ...,zn} je ~~množnia~~ vnitřních proměnných algoritmu A řešícího I.	+	** Z={z1, z2, ...,zn} je množina vnitřních proměnných algoritmu A řešícího I.
	*Pak každé ohodnocení s proměnných X a Z je stav algoritmu.		*Pak každé ohodnocení s proměnných X a Z je stav algoritmu.

Spravce: /* Zápis algoritmu */ Přidán odkaz na Vývojové diagramy

2014-09-16T10:44:48Z

Zápis algoritmu: Přidán odkaz na Vývojové diagramy

← Starší verze		Verze z 16. 9. 2014, 10:44
Řádka 49:		Řádka 49:
	* pomocí vývojových diagramů		* pomocí vývojových diagramů
	** viz série článků [http://programujte.com/clanek/2005080105-vyvojove-diagramy-1-dil/ Vývojové diagramy na Programujte.com].		** viz série článků [http://programujte.com/clanek/2005080105-vyvojove-diagramy-1-dil/ Vývojové diagramy na Programujte.com].
		+	** Viz stránka [[Vývojové diagramy]].

	== Algoritmizace × programování ==		== Algoritmizace × programování ==

Spravce: /* Viz také */ Přidán odkaz na Tvorba software.

2014-09-05T10:52:55Z

Viz také: Přidán odkaz na Tvorba software.

← Starší verze		Verze z 5. 9. 2014, 10:52
Řádka 59:		Řádka 59:

	== Viz také ==		== Viz také ==
		+	* [[Tvorba software]]
	* [[Složitost algoritmu]]		* [[Složitost algoritmu]]

Spravce: /* Algoritmizace × programování */ Zestručněno a doplněn odkaz na podrobnější popis v Tvorba software.

2014-09-05T10:52:27Z

Algoritmizace × programování: Zestručněno a doplněn odkaz na podrobnější popis v Tvorba software.

← Starší verze		Verze z 5. 9. 2014, 10:52
Řádka 51:		Řádka 51:

	== Algoritmizace × programování ==		== Algoritmizace × programování ==
−	~~; Analýza zadání~~	+
−	* Slovní popis zadání formalizujeme tak, ~~abychom získali problém~~.	+	Pojem ''programování'' v užším smyslu je synonymem ''kódování'', tedy přepisu algoritmu do zdrojového kódu.
−	* Vstupem je ~~slovní~~ zadání, ~~výstupem je matematicky přesný popis problému~~.	+
−	~~; Algoritmizace~~	+	Pojem ''programování'' v širším slova smyslu je synonymem pro ''tvorbu software'' a zahrnuje: ''analýzu'' zadání, ''algoritmizaci'' a ''kódování''.
−	* Tvorba ~~algoritmu pro daný problém.~~	+
−	* Vstupem je problém, výsledkem je algoritmus.	+	Viz [[Tvorba software]].
−	~~; Programování~~	+
−	* Zápis algoritmu v konkrétním prog. jazyce	+
−	* Vstupem je algoritmus, výsledkem je zdrojový kód.	+

	== Viz také ==		== Viz také ==
	* [[Složitost algoritmu]]		* [[Složitost algoritmu]]

Spravce: Přidán odkaz na složitost algoritmu

2013-10-17T11:46:12Z

Přidán odkaz na složitost algoritmu

← Starší verze		Verze z 17. 10. 2013, 11:46
Řádka 60:		Řádka 60:
	* Zápis algoritmu v konkrétním prog. jazyce		* Zápis algoritmu v konkrétním prog. jazyce
	* Vstupem je algoritmus, výsledkem je zdrojový kód.		* Vstupem je algoritmus, výsledkem je zdrojový kód.
		+
		+	== Viz také ==
		+	* [[Složitost algoritmu]]

Spravce: /* Algoritmizace × programování */ Přidána analýza zadání

2013-09-19T11:40:27Z

Algoritmizace × programování: Přidána analýza zadání

← Starší verze		Verze z 19. 9. 2013, 11:40
Řádka 51:		Řádka 51:

	== Algoritmizace × programování ==		== Algoritmizace × programování ==
		+	; Analýza zadání
		+	* Slovní popis zadání formalizujeme tak, abychom získali problém.
		+	* Vstupem je slovní zadání, výstupem je matematicky přesný popis problému.
	; Algoritmizace		; Algoritmizace
−	* ~~tvorba~~ algoritmu pro daný problém	+	* Tvorba algoritmu pro daný problém.
−	* ~~Výsledkem~~ je ~~algoritmus~~, ~~může být zapsán [[Vývojový diagram\|vývojovým diagramem]], pseudokódem nebo i slovně~~.	+	* Vstupem je problém, výsledkem je algoritmus.
	; Programování		; Programování
	* Zápis algoritmu v konkrétním prog. jazyce		* Zápis algoritmu v konkrétním prog. jazyce
−	* ~~Výsledkem~~ je zdrojový kód.	+	* Vstupem je algoritmus, výsledkem je zdrojový kód.