Ściąga egzamin, Transport Polsl Katowice, 4 semesr, PtP egzamin, testy Egzamin


Algorytm utożsamiany jest z metodą, sposobem, recepturą, programem.

Algorytm musi mieć wystarczająca szczegółowość sformułowań(algorytm musi być podany w sposób dostosowany do poziomu wiedz i możliwości interpretacji wykonawcy, jednoznaczność opisu(oznacza, że każdy wykonawca jednakowo zinterpretuje kolejne kroki algorytmu i dla identycznych danych zawsze wykona dokładnie te same czynności , skończoność(w sensie długości opisu, czasu działania oraz ilości danych, użyteczność.

Zmniejszenie ilości dostępnej pamięci może wpłynąć na wydłużenie czasu wyk. Zwiększenie liczby procesorów może wpłynąć na skrócenie czasy wykonania.

Poprawny algorytm - spełnia dwa warunki: -dla każdych dopuszczalnych danych wejściowych algorytm zatrzymuje się i daje wynik(posiada własność stopu), -wygenerowany wynik jest poprawny(algorytm częściowo poprawny).

Sposoby zapisu algorytmów: opis słowny, lista kroków, pseudokod, schemat blokowy, program w języku programowania.

Definiując język należy określić: alfabet języka(ściśle określony zbiór podst. symboli), składanię języka-syntaktykę(zbiór reguł, które pozwalają generować syntaktycznie poprawne zdania danego języka, semantykę języka(określa znaczenia poszcz. jego wyrażeń i konstr. językowych.

Słowa klucze C++: const, for, register, true, alignof,const_cast, friend, try, goto, reinterpret_cast, asm, continue, requires, typedef, auto, decltype, if, return, typeid, axiom, default, int, signed, union, break, double, late_check, sizeof, unsigned, case, mutable, static_assert, virtual, char16_t, else, namespace, static_cast, void, char32_t, enum, new, struct, volatile, chare, explicit, nullptr, switch, wchar_t, class, export, operator, template, while, concept, extern, private, this, concept_map, false, protected, thread_local, constexpr, float, public, throw

Translacja - proces tłumaczenia tekstu zapisanego w języku źródłowym na tekst w języku docelowym. Kompilacja - jednoraz. i zwykle wielofazowa translacja.

Błędy kompilacji - błędy programu wykryte podczas translacji.

Błędy wykonania - błędy programu wykryte podczas jego działania.

return kończy wyk. funkcji i służy do określenia wart. zwracanej przez funkcję.



Wyszukiwarka