Zgodovina programiranja

• Prvi (mehanski) programabilni računalnik: Analitični stroj (Charles Babbage, 1837)

• Prva programerka: Ada Lovelace, programske zanke, podprogrami, ...

• Druga svetovna vojna: 

- Britanci (AlanTuring,Robinson) 

- Nemci (Konrad Zuse, Z-3)

-Američani (Howard Aiken, Mark I; John von Neuman ENIAC; Grace Hopper, knjižnice podprogramov, razhroščevanje, programski jezik COBOL)

Kako deluje računalnik?

 

● Procesor izvaja zelo preproste ukaze zapisane v pomnilniku

●   Pomnilnik vsebuje tako ukaze kot podatke

 Zgodovina programskih jezikov

● Strojni jezik: zaporedje dvojiških besed (10110000, 01100001, ...) - zelo težko razumljiv

●   Zbirni jezik (asembler): uporabljamo mnemonike (MOV AL, 61h, ...), ki jih nato s programom (prevajalnikom) prevedemo v strojni jezik

●  Višji programski jeziki: zaporedje človeku razumljivih besed, številk in znakov (until i<5 do ...), ki jih nato s programom (prevajalnikom) prevedemo v strojni jezik

Višji programski jeziki 

●  Začetki: Plankalkül (Konrad Zuse, 1943), ENIAC coding system (1943), C-10 (1949), ...

 

●  Prvi moderni jeziki ~1950: FORTRAN (John W. Backus et al.), LISP (John McCarthy et al.), COBOL (Grace Hopper et al.)

 

●   Razvoj objektno orientiranih jezikov: Simula - 1967 

● Danes: C, Pascal, SQL, C++, Perl, Python, Java, Ruby, JavaScript, PHP, C#, ...

Algoritem in program

● Algoritem: navodilo za reševanje problema običajno zapisano kot seznam korakov, "kuharski recept" 

● Računalniški program: algoritem zapisan v nekem programskem jeziku 

● Diagram poteka: grafični prikaz algoritma; koraki so predstavljeni z različnimi grafičnimi simboli, zaporedje je označeno s puščicami