60 likes | 219 Views
2. Algoritmy a programovanie v jazyku Pascal Pracovné prostredie + pojmy. Pracovné prostredie. Algoritmus je postupnosť kro - kov, pomocou ktorého môže - me v yriešiť zadaný problém. Algoritmus by mal spĺňať určité vl a stnosti a to: – jednoznačnosť; – konečnosť;
E N D
2.Algoritmy a programovanie v jazyku PascalPracovné prostredie + pojmy
Algoritmus je postupnosť kro- kov, pomocou ktorého môže- me vyriešiť zadaný problém. Algoritmus by mal spĺňať určité vlastnosti a to: – jednoznačnosť; – konečnosť; – všeobecnosť (použiteľný pre riešenie danej úlohy s použitím ľubovoľných prístupných dát); –opakovateľný (vedúci k rovnakým výsledkom, ak sú zadané rovnaké dáta). V praxi sa odporúča, aby pre algoritmus platili aj ďalšie vlas- tnosti, aby bolzrozumiteľný a prehľadný. Môžeme ho teda vyjadriť rôzne: – graficky (pomocou diagramu); – slovne (slovným popisom); – matematicky (vzťahmi medzi veličinami, matematickým zápisom postupnosti krokov); – programovacím jazykom. Pojmy – algoritmus
Programom budeme rozumieť algoritmus zapísaný v programovacom jazyku. Programovanie je konštruktívna činnosť, ktorá si vyžaduje (pri zložitejších problémoch)zostavenie vývojového diagramu. Medzi základné algoritmické konštrukcie patria: postupnosť príkazov; vetvenie (v závislosti od logickej hodnoty podmienky); cyklus (viacnásobné opakovanie nejakej činnosti). Pojmy – program, programovanie
Príkaz P1 Príkaz P2 Príkaz P3 ... ... ... Príkaz Pn Podmienka - + Príkaz Q1 Príkaz P1 Príkaz Q2 Príkaz P3 Príkaz Q2 Príkaz P3 ... ... ... ... ... ... Príkaz Qm Príkaz Pn Pojmy – štruktúrogramy Postupnosť príkazov Podmienka
podmienka cyklu telo cyklu Pojmy – štruktúrogramy od i = 1 po N telo cyklu 1. 3. 2. telo cyklu podmienka cyklu 1. Cyklus s podmienkou na začiatku 2. Cyklus s podmienkou na konci 3. Cyklus s pevným počtom opakovaní