question |
réponse |
zbiór poleceń zapisanych w określonym języku programowania zgodnie z obowiązującymi w tym języku regułami commencer à apprendre
|
|
|
|
|
proces tworzenia i testowania programu commencer à apprendre
|
|
|
|
|
posiada ściśle zdefiniowane reguły syntaktyczne i semantyczne, które opisują, jak należy budować poprawnie wyrażenia commencer à apprendre
|
|
|
|
|
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ń commencer à apprendre
|
|
|
|
|
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) commencer à apprendre
|
|
|
|
|
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) commencer à apprendre
|
|
|
|
|
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) commencer à apprendre
|
|
|
|
|
program, który analizuje kod źródłowy instrukcja po instrukcji i każdy przeanalizowany fragment kodu wykonuje na bieżąco commencer à apprendre
|
|
|
|
|
wydzielony fragment programu komputerowego (ułatwia pracę, kompilowane osobno) commencer à apprendre
|
|
|
|
|
urządzenie służące do łączenia przekomplikowanych modułów w jeden plik wykonalny commencer à apprendre
|
|
|
|
|
proces polegający na połączeniu skomplikowanych modułów i utworzeniu pliku wynikowego (mogą być dołączone biblioteki) commencer à apprendre
|
|
|
|
|
program użytkowy, wykonywujący konkretne zadania i oferujący interfejs użytkownika commencer à apprendre
|
|
|
|
|
program komputerowy, który pracuje na serwerze i komunikuje się z użytkownikiem poprzez sieć komputerową z wykorzystaniem przeglądarki internetowej commencer à apprendre
|
|
|
|
|
niewielki program komputerowy, którego wykonanie jest możliwe tylko z poziomu innej aplikacji commencer à apprendre
|
|
|
|
|
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) commencer à apprendre
|
|
|
|
|
zbiór reguł opisujących sposób definiowania struktur danych, rodzaje dostępnych słów kluczowych i symboli oraz zasad commencer à apprendre
|
|
|
|
|
zbiór reguł definiujących znaczenie słów kluczowych i symboli ich funkcji w programie. commencer à apprendre
|
|
|
|
|
określają dostępne typy danych, ich właściwości oraz operacje, które mogą być wykonane na wartościach danego typu commencer à apprendre
|
|
|
|
|
przetwarzanie kodu źródłowego za pomocą preprocesora commencer à apprendre
|
|
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) commencer à apprendre
|
|
|
|
|
parser sprawdza kod źródłowy struktury składniowej i ustalenia, czy dane są poprawne składniowo, zgodność gramatyczna (hierarchiczna) commencer à apprendre
|
|
Analiza syntaktyczna (składniowa)
|
|
|
sprawdza poprawność programu na poziomie znaczenia poszczególnych instrukcji oraz programu jako całość, czy program może być skopmilowany commencer à apprendre
|
|
Analiza semantyczna (znaczeniowa)
|
|
|
sprawdzanie poprawności typów (w językach silnym typowaniem) commencer à apprendre
|
|
|
|
|
sprawdzanie, czy instrukcje i wyrażenia mają sens w kontekście, w którym zostały użyte commencer à apprendre
|
|
kontrola poprawności instrukcji
|
|
|
sprawdzanie, czy nazwy jednoznacznie identyfikują funkcje, etykiety i inne konstrukcje języka programowania. commencer à apprendre
|
|
|
|
|
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) commencer à apprendre
|
|
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 commencer à apprendre
|
|
|
|
|
program napisany w języku skryptowym, który jest wykonywany wewnątrz aplikacji. commencer à apprendre
|
|
|
|
|
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 commencer à apprendre
|
|
|
|
|
zawierają definicje typowych operacji wykonywalnych w programach commencer à apprendre
|
|
|
|
|
Typowe biblioteki standardowe to: commencer à apprendre
|
|
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 commencer à apprendre
|
|
|
|
|
ładowane przez program na etapie wykonywania commencer à apprendre
|
|
|
|
|
zestaw ścisłe określonych czynności, prowadzących do wykonania pewnego zadania. Określa sposób rozwiązania problemu commencer à apprendre
|
|
|
|
|
Zapis algorytmu w wybranym języku programowania commencer à apprendre
|
|
|
|
|
operacje, które należy wykonać, są zapisywane za pomocą zwykłego tekstu (wstępna faza) commencer à apprendre
|
|
|
|
|
opis słowny, który może zawierać instrukcje z języka programowania commencer à apprendre
|
|
|
|
|
operacje które należy wykonać zapisane są w postaci numerowanego kroku commencer à apprendre
|
|
|
|
|
reprezentacja graficzna algorytmu, może zostać przedstawione jako graf, wyróżnia się: korzeń, gałęzie, liście commencer à apprendre
|
|
|
|
|
operacje, które należy wykonać, są przedstawiane w postaci graficznej z użyciem symboli commencer à apprendre
|
|
|
|
|
algorytm powinien zwracać poprawne wyniki, odzwierciedlające rzeczywistość commencer à apprendre
|
|
|
|
|
algorytm powinien przy takim samym zbiorze danych wejściowych zwracać takie same wyniki commencer à apprendre
|
|
|
|
|
dla każdego zbioru poprawnych danych wejściowych algorytm powinien zwracać wyniki w skończonej liczbie kroków commencer à apprendre
|
|
|
|
|
algorytm powinien prowadzić do rozwiązania problemu w jak najmniejszej liczbie kroków commencer à apprendre
|
|
|
|
|
commencer à apprendre
|
|
Poprawność Jednoznaczność Skończoność Efektywność
|
|
|
Specyfikacja algorytmu powinna zawierać commencer à apprendre
|
|
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. commencer à apprendre
|
|
|
|
|
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 commencer à apprendre
|
|
|
|
|
nie jest przeprowadzana dokładna analiza problemu, tylko wybierane jest rozwiązanie, które w danym momencie wydaje się najskuteczniejsze commencer à apprendre
|
|
|
|
|
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. commencer à apprendre
|
|
Poszukiwanie i wyliczanie
|
|
|
na podstawie niepełnych danych tworzony jest algorytm, który działa w sposób najbardziej prawdopodobny commencer à apprendre
|
|
|
|
|
Klasyfikacja algorytmów ze względu na sposób konstruowania algorytmu. commencer à apprendre
|
|
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ń commencer à apprendre
|
|
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 commencer à apprendre
|
|
|
|
|
Warunkowy (z rozgałęzieniem) commencer à apprendre
|
|
wykonywanie poleceń zależy od spełnienia lub niespełnienia określonego warunku
|
|
|
grupa poleceń jest powtarzana wielokrotnie. commencer à apprendre
|
|
|
|
|
Klasyfikacja algorytmów ze względu na sposób wykonywania operacji: commencer à apprendre
|
|
Sekwencyjne Inercyjne Rekrutacyjne
|
|
|
operacje w algorytmie są wykonywane w kolejności, w jakiej zostały opisane. commencer à apprendre
|
|
|
|
|
niektóre kroki są powtarzane aż do spełniania wymaganego warunku. commencer à apprendre
|
|
|
|
|
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 commencer à apprendre
|
|
|
|
|
Klasyfikacja algorytmów ze względu na obszar zastosowań. commencer à apprendre
|
|
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. commencer à apprendre
|
|
|
|
|
– procedury są wykonywane według kolejności ich wywołań. W danym momencie może być wykonywania tylko jedna procedura. commencer à apprendre
|
|
|
|
|
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. commencer à apprendre
|
|
|
|
|
pozwala na uruchomienie wielu procedur w tym samym czasie commencer à apprendre
|
|
|
|
|
– procedura lub funkcja wywołuje sama z siebie aż do uzyskania ostatecznego wyniku. commencer à apprendre
|
|
|
|
|
procedury i dane są definiowane jako klasa obiektów. Algorytmy mają znacznie drugorzędne. Programy są tworzone jako zbiory klas. commencer à apprendre
|
|
|
|
|
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. commencer à apprendre
|
|
Algorytm probabilistyczny
|
|
|
Do najważniejszych technik implementacji algorytmów należy: commencer à apprendre
|
|
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) commencer à apprendre
|
|
Złożoność czasowa algorytmu
|
|
|
operacją, której wykonanie wpływa bezpośrednio na czas wykonania całego algorytmu commencer à apprendre
|
|
|
|
|
określa wielkość pamięci operacyjnej komputera, która jest potrzebna do przechowywania danych wejściowych, danych pośrednich oraz ostatecznych wyników obliczeń. commencer à apprendre
|
|
Złożoność pamięciowa algorytmu
|
|
|
określa zużycie zasobów dla najgorszego przypadku commencer à apprendre
|
|
|
|
|
określa zużycie zasobów dla uśrednionych wszystkich możliwych przypadków lub dla typowych przypadkówv commencer à apprendre
|
|
|
|
|
określa zużycie zasobów dla najkorzystniejszego przypadku commencer à apprendre
|
|
|
|
|
liczba wierzchołków pośrednich w drodze od korzenia do wybranego wierzchołka końcowego commencer à apprendre
|
|
|
|
|
to największa długość drogi od korzenia do wierzchołka końcowego. commencer à apprendre
|
|
|
|
|
porządkowanie zbioru danych według określonych jego cech commencer à apprendre
|
|
|
|
|
algorytm szybkiego wyszukiwania elementu w zbiorze commencer à apprendre
|
|
Znajdowanie najmniejszego lub największego elementu w zbiorze
|
|
|