OPROGRAMOWANIE Algorytm - dokładny przepis wykonania w określonym porządku skończonej liczby operacji , pozwalający na rozwiązanie każdego zadania danego typu; nazwa algorytm wywodzi się od nazwiska perskiego matematyka, który opisał pozycyjny system kodowania dziesiętnego liczb i sztukę liczenia w tym systemie; algorytm do ściśle określony tok postępowania, gwarantujący rozwiązanie określonego problemu na drodze wykonania skończonej liczby operacji; własności algorytmu:
uniwersalny
skończony jednoznaczny
zupełny
wykonalny (zapisany w języku wykonawcy, zlecane operacje są znane wykonawcy)
Notacje algorytmu: języki naturalne (polski, angielski itd., wzory matematyczne, pseudojęzyk)
schematy blokowe (diagramy przepływu) - graficzna prezentacja algorytmu zapisana w języku naturalnym
języki programowania (maszynowy czyli wewnętrzny, asembler czyli język symboliczny, jezyki wyższego rzędu)
Blok Nazwa bloku terminator
przetwarzanie
wejścia-wyjścia
decyzyjny
podprogramu
łącznika
komentarza
Język programowania - notacja dla której opracowano program automatyczne przekładu (translator) na język maszynowy (wykonawcy); podstawowe techniki translacji:
kompilacyjna
interpretacyjna
Języki programowania, podział I: deklaratywne- opisujące intencje, oczekiwane wyniki, pozostawiając opracowanie procedury/algorytmu ich realizacji komputerowi sam np. SQL
proceduralne- opisujące sposób postępowania, algorytm np. C++, Fortran, Pascal
Języki programowania, podział II: maszynowe- Assemblery
wysokiego poziomu- ADA, Pascal, Fortran, C++, Lisp, B, SmallTalk, Java
Języki programowania, podział III: kompilowane- tekst źródłowy zamieniany na kod maszyny
interpretowane- tekst źródłowy interpretowany przez tzw. „maszynę wirtualną” (np. Lisp) (Pascal to technologia mieszana)
Kompilator - translator języka wysokiego poziomu , którego programy wynikowe mogą być wprowadzone do pamięci i wykonane dopiero po zakończeniu tłumaczenia całego programu; programy wynikowe kompilatora, mogą być przechowywane, łączone z innymi programami i wielokrotnie wykonywane znacznie szybciej niż programy interpretowane;
Historia języków: Simula-67 - lata 60-te
Smalltalk- lata 70-te (ale rozwój w 90-tych)
(…)
…
Jak osiągnąć cele jakości oprogramowania?
modularność, programowanie strukturalne, wielokrotny użytek procedur (funkcji) - Pascal, Modula 2, C
wielokrotny użytek całych struktur danych, ochrona danych - Modula 2
wielokrotny użytek struktur danych i obiektów, hermetyzacja poprzez klasy i dziedziczenie - języki obiektowe
Użycie metodologii obiektowej (od analizy, poprzez projekt, do programu):
przyspiesza…
… urządzeń oraz poprawności komunikacji
udostępnianie urządzeń aplikacją a tym samym użytkownikowi (np. udostępniania drukarki w edytorze tekstu, skanera w programie graficznym itd.)
chwilowe trwałe odłączanie urządzeń od komputera Instalowanie urządzenia polega na pobraniu sterownika danego urządzenia, przypisaniu przerwań, sprzętowych (IRQ) oraz kanałów do komunikacji urządzeń z pamięcią komputera (DMA)
środowisko uruchamiania aplikacji - w skład systemu operacyjnego nie wchodzą programy użytkowe takie jak edytory tekstu, arkusze kalkulacyjne itd. Każda z takich aplikacji musi być dołączana do środowiska systemu operacyjnego poprzez tzw. instalację. Aplikację będące zazwyczaj zbiorem plików, SA przez system operacyjny przechowywane w pamięci masowej. System operacyjny umożliwia ich uruchomienie na żądanie użytkownika; systemy operacyjne z uwagi na liczbę wykonywanych zadań użytkowych (np. uruchomionych aplikacji) dzielimy na:
systemy jednozadaniowe - system może jednocześnie wykonywać tylko jedno zadanie, ciąg instrukcji (np. MS-DOS);
systemy wielozadaniowe- system może wykonywać w tym samym czasie wiele zadań np. nadzorować proces drukowania w czasie edycji tekstu w programie;
komunikacja z innymi maszynami…
... zobacz całą notatkę
Komentarze użytkowników (0)