Aplikacje podstawy

 0    79 Datenblatt    magdalenagrabarczyk2
mp3 downloaden Drucken spielen überprüfen
 
Frage język polski Antworten język polski
zbiór poleceń zapisanych w określonym języku programowania zgodnie z obowiązującymi w tym języku regułami
Lernen beginnen
Program
proces tworzenia i testowania programu
Lernen beginnen
Programowanie
posiada ściśle zdefiniowane reguły syntaktyczne i semantyczne, które opisują, jak należy budować poprawnie wyrażenia
Lernen beginnen
Język programowania
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
Słowa kluczowe
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
Kod źródłowy
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
Translator
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
Kompilator
program, który analizuje kod źródłowy instrukcja po instrukcji i każdy przeanalizowany fragment kodu wykonuje na bieżąco
Lernen beginnen
Interpreter
wydzielony fragment programu komputerowego (ułatwia pracę, kompilowane osobno)
Lernen beginnen
Moduł
urządzenie służące do łączenia przekomplikowanych modułów w jeden plik wykonalny
Lernen beginnen
Linker (konsolidator)
proces polegający na połączeniu skomplikowanych modułów i utworzeniu pliku wynikowego (mogą być dołączone biblioteki)
Lernen beginnen
Konsolidacja
program użytkowy, wykonywujący konkretne zadania i oferujący interfejs użytkownika
Lernen beginnen
Aplikacja
program komputerowy, który pracuje na serwerze i komunikuje się z użytkownikiem poprzez sieć komputerową z wykorzystaniem przeglądarki internetowej
Lernen beginnen
Aplikacja internetowa
niewielki program komputerowy, którego wykonanie jest możliwe tylko z poziomu innej aplikacji
Lernen beginnen
Aplet
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
Język programowania
zbiór reguł opisujących sposób definiowania struktur danych, rodzaje dostępnych słów kluczowych i symboli oraz zasad
Lernen beginnen
Składnia
zbiór reguł definiujących znaczenie słów kluczowych i symboli ich funkcji w programie.
Lernen beginnen
Semantyka
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
Typy danych
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
Analiza leksykalna
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
kontrola typów
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
kontrola nazw
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
Generowanie kodu
program napisany w języku skryptowym, który jest wykonywany wewnątrz aplikacji.
Lernen beginnen
Skrypt
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
Język skryptowy
zawierają definicje typowych operacji wykonywalnych w programach
Lernen beginnen
biblioteki standardowe
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
Biblioteki statyczne
ładowane przez program na etapie wykonywania
Lernen beginnen
Biblioteki dynamiczne
zestaw ścisłe określonych czynności, prowadzących do wykonania pewnego zadania. Określa sposób rozwiązania problemu
Lernen beginnen
Algorytm
Zapis algorytmu w wybranym języku programowania
Lernen beginnen
implementacją algorytmu
operacje, które należy wykonać, są zapisywane za pomocą zwykłego tekstu (wstępna faza)
Lernen beginnen
Opis słowny
opis słowny, który może zawierać instrukcje z języka programowania
Lernen beginnen
pseudokod
operacje które należy wykonać zapisane są w postaci numerowanego kroku
Lernen beginnen
Lista kroków
reprezentacja graficzna algorytmu, może zostać przedstawione jako graf, wyróżnia się: korzeń, gałęzie, liście
Lernen beginnen
Drzewo algorytmu
operacje, które należy wykonać, są przedstawiane w postaci graficznej z użyciem symboli
Lernen beginnen
Schemat blokowy
algorytm powinien zwracać poprawne wyniki, odzwierciedlające rzeczywistość
Lernen beginnen
poprawność
algorytm powinien przy takim samym zbiorze danych wejściowych zwracać takie same wyniki
Lernen beginnen
Jednoznaczność
dla każdego zbioru poprawnych danych wejściowych algorytm powinien zwracać wyniki w skończonej liczbie kroków
Lernen beginnen
Skończoność
algorytm powinien prowadzić do rozwiązania problemu w jak najmniejszej liczbie kroków
Lernen beginnen
Efektywność
cechy algorytmów to:
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
Dziel i zwyciężaj
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
Programowanie dynamiczne
nie jest przeprowadzana dokładna analiza problemu, tylko wybierane jest rozwiązanie, które w danym momencie wydaje się najskuteczniejsze
Lernen beginnen
Metoda zachłanna
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
Heurystyka
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
Liniowy
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
Z pętlą (cykliczne)
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
Sekwencyjne
niektóre kroki są powtarzane aż do spełniania wymaganego warunku.
Lernen beginnen
Iteracyjne
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
Rekurencyjne
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
Proceduralność
– procedury są wykonywane według kolejności ich wywołań. W danym momencie może być wykonywania tylko jedna procedura.
Lernen beginnen
Praca sekwencyjna
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
Praca wielowątkowa
pozwala na uruchomienie wielu procedur w tym samym czasie
Lernen beginnen
Praca równoległa
– procedura lub funkcja wywołuje sama z siebie aż do uzyskania ostatecznego wyniku.
Lernen beginnen
Rekurencja
procedury i dane są definiowane jako klasa obiektów. Algorytmy mają znacznie drugorzędne. Programy są tworzone jako zbiory klas.
Lernen beginnen
Obiektywność
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
Operacja dominująca
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
złożoność: pesymistyczną
określa zużycie zasobów dla uśrednionych wszystkich możliwych przypadków lub dla typowych przypadkówv
Lernen beginnen
złożoność oczekiwaną
określa zużycie zasobów dla najkorzystniejszego przypadku
Lernen beginnen
optymistyczną złożoność
liczba wierzchołków pośrednich w drodze od korzenia do wybranego wierzchołka końcowego
Lernen beginnen
Długość drogi
to największa długość drogi od korzenia do wierzchołka końcowego.
Lernen beginnen
Wysokość drzewa
porządkowanie zbioru danych według określonych jego cech
Lernen beginnen
Sortowanie liczb
algorytm szybkiego wyszukiwania elementu w zbiorze
Lernen beginnen
Znajdowanie najmniejszego lub największego elementu w zbiorze

Sie müssen eingeloggt sein, um einen Kommentar zu schreiben.