Вопрос  |
Ответ |
zbiór poleceń zapisanych w określonym języku programowania zgodnie z obowiązującymi w tym języku regułami начать обучение
|
|
|
|
|
proces tworzenia i testowania programu начать обучение
|
|
|
|
|
posiada ściśle zdefiniowane reguły syntaktyczne i semantyczne, które opisują, jak należy budować poprawnie wyrażenia начать обучение
|
|
|
|
|
zarezerwowane słowa, które w danym języku programowania mają ściśle określone znaczenie i mogą zostać użyte tylko zgodnie z ich przeznaczeniem. Są nimi m.in. nazwy poleceń начать обучение
|
|
|
|
|
ciąg instrukcji i deklaracji zapisany w języku programowania. Opisuje operację, jakie powinien wykonać komputer. Składa się z jednego lub kilku plików tekstowych (przetwarzany na kod maszynowy lub pośredni) начать обучение
|
|
|
|
|
program służący do tłumaczenia programu zapisanego w języku programowania z postaci źródłowej do postaci wynikowej (kompilatory - języki wysokiego poziomu, asemblery - języki symboliczne) начать обучение
|
|
|
|
|
program służący do tłumaczenia kodu zapisanego w języku źródłowym na odpowiadający mu kod w języku wynikowym (kod maszynowy najczęściej) начать обучение
|
|
|
|
|
program, który analizuje kod źródłowy instrukcja po instrukcji i każdy przeanalizowany fragment kodu wykonuje na bieżąco начать обучение
|
|
|
|
|
wydzielony fragment programu komputerowego (ułatwia pracę, kompilowane osobno) начать обучение
|
|
|
|
|
urządzenie służące do łączenia przekomplikowanych modułów w jeden plik wykonalny начать обучение
|
|
|
|
|
proces polegający na połączeniu skomplikowanych modułów i utworzeniu pliku wynikowego (mogą być dołączone biblioteki) начать обучение
|
|
|
|
|
program użytkowy, wykonywujący konkretne zadania i oferujący interfejs użytkownika начать обучение
|
|
|
|
|
program komputerowy, który pracuje na serwerze i komunikuje się z użytkownikiem poprzez sieć komputerową z wykorzystaniem przeglądarki internetowej начать обучение
|
|
|
|
|
niewielki program komputerowy, którego wykonanie jest możliwe tylko z poziomu innej aplikacji начать обучение
|
|
|
|
|
służy do tworzenia programów komputerowych, których zadaniem jest przetwarzanie danych, wykonywanie obliczeń i algorytmów (może zawierać konstrukcje składniowe) начать обучение
|
|
|
|
|
zbiór reguł opisujących sposób definiowania struktur danych, rodzaje dostępnych słów kluczowych i symboli oraz zasad начать обучение
|
|
|
|
|
zbiór reguł definiujących znaczenie słów kluczowych i symboli ich funkcji w programie. начать обучение
|
|
|
|
|
określają dostępne typy danych, ich właściwości oraz operacje, które mogą być wykonane na wartościach danego typu начать обучение
|
|
|
|
|
przetwarzanie kodu źródłowego za pomocą preprocesora начать обучение
|
|
Wstępne przetwarzanie kodu
|
|
|
sprawdzeniu, czy nie występują niedozwolone znaki, oraz na podzieleniu tekstu na jednostki odseparowane białymi znakami, analiza składni programu (analiza liniowa, skanowanie) начать обучение
|
|
|
|
|
parser sprawdza kod źródłowy struktury składniowej i ustalenia, czy dane są poprawne składniowo, zgodność gramatyczna (hierarchiczna) начать обучение
|
|
Analiza syntaktyczna (składniowa)
|
|
|
sprawdza poprawność programu na poziomie znaczenia poszczególnych instrukcji oraz programu jako całość, czy program może być skopmilowany начать обучение
|
|
Analiza semantyczna (znaczeniowa)
|
|
|
sprawdzanie poprawności typów (w językach silnym typowaniem) начать обучение
|
|
|
|
|
sprawdzanie, czy instrukcje i wyrażenia mają sens w kontekście, w którym zostały użyte начать обучение
|
|
kontrola poprawności instrukcji
|
|
|
sprawdzanie, czy nazwy jednoznacznie identyfikują funkcje, etykiety i inne konstrukcje języka programowania. начать обучение
|
|
|
|
|
są czynności mające na celu przyspieszenie działania programu lub zmniejszenie jego objętości (analizy przepływu sterowania i przepływu danych) начать обучение
|
|
Optymalizacja kodu wynikowego
|
|
|
W wyniku kompilacji na podstawie kodu źródłowego generowany jest kod języka niskiego poziomu, kod wykonywalny, lub kod w języku pośrednim начать обучение
|
|
|
|
|
program napisany w języku skryptowym, który jest wykonywany wewnątrz aplikacji. начать обучение
|
|
|
|
|
język programowania służący do wykonywania wyspecjalizowanych czynności. tworzone z myślą o interakcji z użytkownikiem. Często są wykorzystywane do zadań administracyjnych, w stronach dynamicznych начать обучение
|
|
|
|
|
zawierają definicje typowych operacji wykonywalnych w programach начать обучение
|
|
|
|
|
Typowe biblioteki standardowe to: начать обучение
|
|
Operacje na ciągach tekstowych, na typach danych oraz funkcje do zarządzania nimi, Obsługa wejścia-wyjścia, plików, wielowątkowości, zarządzanie pamięcią
|
|
|
dołączone do programu na etapie konsolidacji начать обучение
|
|
|
|
|
ładowane przez program na etapie wykonywania начать обучение
|
|
|
|
|
zestaw ścisłe określonych czynności, prowadzących do wykonania pewnego zadania. Określa sposób rozwiązania problemu начать обучение
|
|
|
|
|
Zapis algorytmu w wybranym języku programowania начать обучение
|
|
|
|
|
operacje, które należy wykonać, są zapisywane za pomocą zwykłego tekstu (wstępna faza) начать обучение
|
|
|
|
|
opis słowny, który może zawierać instrukcje z języka programowania начать обучение
|
|
|
|
|
operacje które należy wykonać zapisane są w postaci numerowanego kroku начать обучение
|
|
|
|
|
reprezentacja graficzna algorytmu, może zostać przedstawione jako graf, wyróżnia się: korzeń, gałęzie, liście начать обучение
|
|
|
|
|
operacje, które należy wykonać, są przedstawiane w postaci graficznej z użyciem symboli начать обучение
|
|
|
|
|
algorytm powinien zwracać poprawne wyniki, odzwierciedlające rzeczywistość начать обучение
|
|
|
|
|
algorytm powinien przy takim samym zbiorze danych wejściowych zwracać takie same wyniki начать обучение
|
|
|
|
|
dla każdego zbioru poprawnych danych wejściowych algorytm powinien zwracać wyniki w skończonej liczbie kroków начать обучение
|
|
|
|
|
algorytm powinien prowadzić do rozwiązania problemu w jak najmniejszej liczbie kroków начать обучение
|
|
|
|
|
|
начать обучение
|
|
Poprawność Jednoznaczność Skończoność Efektywność
|
|
|
Specyfikacja algorytmu powinna zawierać начать обучение
|
|
podanie danych wejściowych; określenie wyniku, warunków jakie mają spełniać, podanie zmiennych pomocniczych
|
|
|
problem, który należy rozwiązać, jest dzielony na kilka mniejszych, a te znowu są dzielone aż do uzyskania problemów łatwych do rozwiązania. начать обучение
|
|
|
|
|
Problem, który należy rozwiązać jest dzielony na kilka mniejszych. Wyniki analizy cząstkowych problemów wykorzystuje się do rozwiązywania głównego problemu начать обучение
|
|
|
|
|
nie jest przeprowadzana dokładna analiza problemu, tylko wybierane jest rozwiązanie, które w danym momencie wydaje się najskuteczniejsze начать обучение
|
|
|
|
|
przeszukiwany jest zbiór danych aż do znalezienia rozwiązania. przeszukiwany jest zbiór danych aż do znalezienia rozwiązania. przeszukiwany jest zbiór danych aż do znalezienia rozwiązania. начать обучение
|
|
Poszukiwanie i wyliczanie
|
|
|
na podstawie niepełnych danych tworzony jest algorytm, który działa w sposób najbardziej prawdopodobny начать обучение
|
|
|
|
|
Klasyfikacja algorytmów ze względu na sposób konstruowania algorytmu. начать обучение
|
|
Dziel i zwyciężaj Programowanie dynamiczne Metoda zachłanna Poszukiwanie i wyliczanie Heurystyka
|
|
|
Klasyfikacja algorytmów ze względu na sposób wykonywania działań начать обучение
|
|
Liniowy Warunkowy (z rozgałęzieniem) Z pętlą (cykliczne)
|
|
|
kolejne kroki w algorytmie wykonywane są w kolei jakiej zostały zapisane. Żaden krok nie może być pominięty ani powtórzony начать обучение
|
|
|
|
|
Warunkowy (z rozgałęzieniem) начать обучение
|
|
wykonywanie poleceń zależy od spełnienia lub niespełnienia określonego warunku
|
|
|
grupa poleceń jest powtarzana wielokrotnie. начать обучение
|
|
|
|
|
Klasyfikacja algorytmów ze względu na sposób wykonywania operacji: начать обучение
|
|
Sekwencyjne Inercyjne Rekrutacyjne
|
|
|
operacje w algorytmie są wykonywane w kolejności, w jakiej zostały opisane. начать обучение
|
|
|
|
|
niektóre kroki są powtarzane aż do spełniania wymaganego warunku. начать обучение
|
|
|
|
|
formuła powtarzająca dane i odwołująca się do niej samej. Zakończenie wywoływania formuły następuje po spełnieniu warunku zakończenia начать обучение
|
|
|
|
|
Klasyfikacja algorytmów ze względu na obszar zastosowań. начать обучение
|
|
Matematyczne Przeszukujące Porządkujące Rekurencyjne Szyfrujące
|
|
|
- program jest dzielony na fragmenty (procedury) wykonując ściśle określone operacje. Tworzone programy korzystają ze standardowych procedur wywoływanych podczas pracy programu. начать обучение
|
|
|
|
|
– procedury są wykonywane według kolejności ich wywołań. W danym momencie może być wykonywania tylko jedna procedura. начать обучение
|
|
|
|
|
pozwala na uruchomienie co najmniej dwóch procedur w tym samym czasie. Kolejne procedury wykonywane są sekwencyjnie, lecz kolejność ich wykonywania nie jest z góry określona. начать обучение
|
|
|
|
|
pozwala na uruchomienie wielu procedur w tym samym czasie начать обучение
|
|
|
|
|
– procedura lub funkcja wywołuje sama z siebie aż do uzyskania ostatecznego wyniku. начать обучение
|
|
|
|
|
procedury i dane są definiowane jako klasa obiektów. Algorytmy mają znacznie drugorzędne. Programy są tworzone jako zbiory klas. начать обучение
|
|
|
|
|
decyzje dotyczące zachowania się algorytmu są podejmowane w sposób losowy. Działanie programu nie musi być poprawne, ale daje duże prawdopodobieństwo poprawności. начать обучение
|
|
Algorytm probabilistyczny
|
|
|
Do najważniejszych technik implementacji algorytmów należy: начать обучение
|
|
Proceduralność Praca sekwencyjna – Praca wielowątkowa Praca równoległa Rekurencja Obiektywność Algorytm probabilistyczny
|
|
|
ilość czasu potrzebnego do rozwiązania problemu w zależności od liczby danych wejściowych. (podawana w liczbie wykonanych operacji) начать обучение
|
|
Złożoność czasowa algorytmu
|
|
|
operacją, której wykonanie wpływa bezpośrednio na czas wykonania całego algorytmu начать обучение
|
|
|
|
|
określa wielkość pamięci operacyjnej komputera, która jest potrzebna do przechowywania danych wejściowych, danych pośrednich oraz ostatecznych wyników obliczeń. начать обучение
|
|
Złożoność pamięciowa algorytmu
|
|
|
określa zużycie zasobów dla najgorszego przypadku начать обучение
|
|
|
|
|
określa zużycie zasobów dla uśrednionych wszystkich możliwych przypadków lub dla typowych przypadkówv начать обучение
|
|
|
|
|
określa zużycie zasobów dla najkorzystniejszego przypadku начать обучение
|
|
|
|
|
liczba wierzchołków pośrednich w drodze od korzenia do wybranego wierzchołka końcowego начать обучение
|
|
|
|
|
to największa długość drogi od korzenia do wierzchołka końcowego. начать обучение
|
|
|
|
|
porządkowanie zbioru danych według określonych jego cech начать обучение
|
|
|
|
|
algorytm szybkiego wyszukiwania elementu w zbiorze начать обучение
|
|
Znajdowanie najmniejszego lub największego elementu w zbiorze
|
|
|
