Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Vytváření a realizace algoritmů Algoritmy a datové struktury  Ivan Kolomazník  kat. M-Dg  místnost A851.

Podobné prezentace


Prezentace na téma: "Vytváření a realizace algoritmů Algoritmy a datové struktury  Ivan Kolomazník  kat. M-Dg  místnost A851."— Transkript prezentace:

1 Vytváření a realizace algoritmů Algoritmy a datové struktury  Ivan Kolomazník  kat. M-Dg  místnost A851

2 Programování   Programování je činnost, která zahrnuje tvorbu algoritmu a programu. algoritmuprogramu   Algoritmem rozumíme obecný postup řešení dané úlohy.   Program je zápis algoritmu ve zvoleném programovacím jazyce.   Programem (algoritmem) nemusí být nutně počítačový program — programy jsou např. i návody k použití, recepty v kuchařkách apod.

3 Otázky  Proč se učit programovat?  V jakém programovacím jazyce?

4 Proč se učit programovat  v minulosti byly počítače vybaveny jen operačním systémem  dnes řada uživatelských programů umožňuje programovat – CAD systémy (Autocad, Microstation), Matlab, Office,Corel, …  pochopení fungování počítače a programů, navazující studium – numerické metody

5 Proč se učit programovat  komunikace s programátorem, zadávání úkolů  rozvoj logického myšlení

6 Typy programovacích jazyků Dle míry abstrakce:  nižší programovací jazyky - strojové instrukce - jazyk symbolických adres - jazyk symbolických adres - assembler (překladač) - assembler (překladač)  vyšší programovací jazyky (většina jazyků) - jednomu příkazu odpovídá více instrukcí - jednomu příkazu odpovídá více instrukcí

7 Typy programovacích jazyků Dle způsobu překladu a spuštění:  kompilované programovací jazyky (např. Fortran, Pascal, C) - před spuštěním jsou nejprve kompletně přeloženy kompilátorem, výsledkem je větší rychlost - před spuštěním jsou nejprve kompletně přeloženy kompilátorem, výsledkem je větší rychlost  interpretované programovací jazyky (např. BASIC, Perl, Python) – překlad při každém spuštění

8 Přehled nejrozšířenějších programovacích jazyků  Fortran - v 50. letech 20. století navrhla firma IBM pro vědecké výpočty a numerické aplikace.  C - programovací jazyk, který vyvinuli Ken Thompson a Dennis Ritchie pro potřeby operačního systému Unix. Nejčastější pro psaní systémového softwaru.  C++ - objektově orientovaný programovací jazyk, vznikl rozšířením jazyka C

9 Přehled nejrozšířenějších programovacích jazyků  Java - objektově orientovaný programovací jazyk, který vyvinula firma Sun Microsystems (1995).  C# (C Sharp) objektově orientovaný programovací jazyk vyvinutý firmou Microsoft zároveň s platformou.NET Framework, vychází z C++ a Javy  BASIC je rodina programovacích jazyků vysoké úrovně, která byla zavedena jako jednoduchý nástroj pro výuku programování

10 Přehled nejrozšířenějších programovacích jazyků  Pascal - původně určen k výuce programování, používá se i k programování reálných aplikací. Nejrozšířenější kompilátory od firmy Borland, dnes vývojové prostředí pro windows programy postavené na objektovém rozšíření pascalu – Delphi.

11 Proč se učit programovat právě v Pascalu ?  Jazyk vhodný pro výuku programování a algoritmizace  Jednoduchý a přehledný zápis algoritmů  Velké množství informací a příkladů  Řada kvalitních programovacích nástrojů  Snadný přechod k vizuálnímu programování v Delphi  Rozsáhé knihovny komponent do programů

12 Metodika řešení úloh na počítači  1. formulace úlohy  2. analýza úlohy  3. algoritmizace úlohy Algoritmus je postup definující výpočtový proces vedoucí od (měnitelných) vstupních údajů k požadovaným výsledkům. Skládá se z konečného počtu kroků. Vlastnosti algoritmu: hromadnostdeterminovanostrezultativnost  4. sestavení programu  5. ladění programu a) odstranění chyb syntaktických b) odstranění chyb logických  6. pořízení dokumentace

13 Niklaus E. Wirth  profesor informatiky na Curyšském ETH  vedoucí návrhář programovacích jazyků Algol W, Pascal, Modula, Modula-2 a Oberon  Algorithms + Data Structures = Programs, Prentice-Hall, New Jersey, 1975, ISBN

14 Dějiny počítačů  Nultá generace - elektromechanické počítače využívající většinou relé - Konrad Zuse – Z1,2,3 ( )  První generace (1945 až 1951) - charakteristická použitím elektronek - ENIAC - obsahoval elektronek, 7200 krystalových diod, 1500 relé, odporů, kondenzátorů, okolo 5 miliónů ručně pájených spojů, vážil 27 tun, zabíral 63 m² (2,6 m × 0,9 m × 26 m), spotřebovával 150 kW elektrické energie a jeho vývoj stál dolarů.

15

16 Dějiny počítačů  Druhá generace (1951 až 1965) - použití tranzistorů - UNIVAC byl v roce 1951 prvním sériově vyráběným komerčním počítačem a byl zkonstruován tvůrci počítače ENIAC  Třetí generace (1965 až 1980) - je charakteristická použitím integrovaných obvodů, sálové počítače - Cray-1 (1976) - známý a úspěšný superpočítač - Cray-1 (1976) - známý a úspěšný superpočítač - IBM System nejznámější počítač třetí generace - IBM System nejznámější počítač třetí generace

17  UNIVAC 1 (1951)

18  Cray - 1

19 Dějiny počítačů  Čtvrtá generace (od roku 1981) je charakteristická mikroprocesory a osobními počítači. Nastává ústup střediskových počítačů (mainframe) ve prospěch pracovních stanic - IBM PC 1981, DOS, grafické uživatelské rozhraní – Windows - IBM PC 1981, DOS, grafické uživatelské rozhraní – Windows - rozvoj počítačových sítí, internet, distribuované systémy, clustery, multiprocesory.

20


Stáhnout ppt "Vytváření a realizace algoritmů Algoritmy a datové struktury  Ivan Kolomazník  kat. M-Dg  místnost A851."

Podobné prezentace


Reklamy Google