Aplikacje podstawy

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

Vous devez vous connecter pour poster un commentaire.