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