BAZY DANYCH. Microsoft Access. Adrian Horzyk OPTYMALIZACJA BAZY DANYCH I TWORZENIE INDEKSÓW. Akademia Górniczo-Hutnicza
|
|
- Edyta Adamska
- 5 lat temu
- Przeglądów:
Transkrypt
1 BAZY DANYCH Microsoft Access OPTYMALIZACJA BAZY DANYCH I TWORZENIE INDEKSÓW Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki i Inżynierii Biomedycznej Laboratorium Biocybernetyki Kraków, al. Mickiewicza 30, paw. C3/205 horzyk@agh.edu.pl, Google: Adrian Horzyk
2 Efektywność Wyszukiwania Wyszukiwanie to najczęstsze operacje wykonywane na bazach danych! Jego efektywna implementacja decyduje zwykle o szybkości całej bazy. Nieuporządkowane struktury tabelaryczne musimy przeszukiwać sekwencyjnie pole po polu, czyli stosujemy tzw. wyszukiwanie liniowe (sequential search), co w pesymistycznym przypadku prowadzi do przeglądnięcia wszystkich N elementów, więc kosztuje N porównań! PRZYKŁAD: N = Max ilość porównań: W przypadku przeszukiwania uporządkowanej struktury tabelarycznej, możemy zastosować algorytm wyszukiwania połówkowego (binary search), który wymaga maksymalnie log 2 N operacji porównywania. PRZYKŁAD: N = Max ilość porównań: 30 W przypadku równomiernego rozkładu liczb w uporządkowanej sekwencji możemy zastosować algorytm wyszukiwania interpolowanego (interpolation search), który próbuje odgadnąć pozycję (obliczyć indeks) poszukiwanej wartości, co wiąże się z ilością operacji porównywania równą log 2 log 2 N PRZYKŁAD: N = Przewidywana ilość porównań ok. 5
3 Wyszukiwanie Sekwencyjne i z Wartownikiem Przeszukiwanie sekwencyjne stosowane jest do nieuporządkowanych liniowych struktur danych, przeglądając poszczególne elementy jeden po drugim aż do napotkania poszukiwanego elementu: Pierwszy algorytm przeszukuje listę od tyłu w celu eliminacji obliczania wartości indeksu w przypadku nieodnalezienia elementu. Drugi algorytm stosuje wartownika dodanego na końcu listy w celu uproszczenia warunku sprawdzania zakończenia pętli, co zwiększa szybkość jego działania w stosunku do poprzedniego.
4 Wyszukiwanie Połówkowe Przeszukiwanie połówkowe dzieli przeszukiwaną uporządkowaną strukturę liniową (np. listę, tablicę) na 2 części, wyznaczając indeks środkowego elementu i sprawdzając, czy jest on równy poszukiwanemu. Jeśli to nie jest, wtedy powtarza tą samą procedurę rekurencyjnie na tej części struktury, która może zawierać poszukiwany element: Algorytm wykonuje znacznie mniejszą ilość porównań niż te poprzednie!
5 Wyszukiwanie Interpolowane Przeszukiwanie interpolowane umożliwia bardzo szybkie wyszukiwanie elementów w posortowanej liniowej strukturze danych o mniej więcej równomiernym rozkładzie wartości w przeszukiwanym przedziale: Przy tych założeniach algorytm wykonuje jeszcze mniejszą ilość porównań niż te poprzednie, gdyż próbuje obliczyć (zgadnąć) indeks poszukiwanego elementu na podstawie jego wartości oraz wartości pierwszego i ostatniego elementu w przeszukiwanym przedziale. Jeśli mu się to nie uda, wtedy zawęża obszar poszukiwać na przedziału, który zawiera poszukiwany element.
6 Efektywność wyszukiwania - Indeksacja Tworzenie indeksów w bazach danych ma na celu przyspieszenie operacji wyszukiwania danych w bazie względem atrybutów posiadających indeksy. Indeks tworzony jest zwykle jako rodzaj B-drzewa (B-tree), które jest specyficzną strukturą drzewiastą umożliwiającą dodawanie, usuwanie i dostęp do dowolnego elementu, w czasie logarytmicznym O(log n), gdzie n to ilość rekordów (encji) w tabeli. B-drzewa są k-regularne i zawsze w pełni wyważone. Dodawanie indeksów jest operacją, która zwiększa rozmiar pamięci potrzebnej na przechowywanie bazy danych oraz jej reprezentację w pamięci, wobec tego indeksy tworzymy tylko dla tych atrybutów, względem których często wykonujemy operacja wyszukiwania.
7 Drzewa w informatyce Drzewa są strukturą spójną, nieliniową i acykliczną, składająca się z wierzchołków i krawędzi, przy czym krawędzie łączą wierzchołki w taki sposób, iż istnieje zawsze dokładnie jedna droga pomiędzy dowolnymi dwoma wierzchołkami. Wierzchołki w drzewach przedstawiamy w postaci warstwowej, tzn. każdy wierzchołek w drzewie znajduje się na jakimś poziomie. Poziom wierzchołka w drzewie jest równy długości drogi łączącej go z korzeniem. Korzeń drzewa jest na poziomie 0. Wysokość drzewa równa jest maksymalnemu poziomowi drzewa, czyli długości najdłuższej spośród ścieżek prowadzących od korzenia do poszczególnych liści drzewa.
8 Drzewa w informatyce Wierzchołki mogą posiadać rodzica, który jest umieszczony na wyższym poziomie oraz dzieci, które są umieszczone na niższym poziomie. Niektóre dzieci nie posiadają własnych dzieci i są liśćmi. Dzieci jednego rodzica nazywamy rodzeństwem. Wierzchołki, które nie posiadają ani jednego dziecka nazywamy liśćmi. Przodkami są rodzice oraz rekurencyjnie rodzice rodziców. Potomkami są dzieci oraz rekurencyjnie dzieci dzieci. Wierzchołki posiadające zarówno rodzica jak i przynajmniej jedno dziecko nazywamy wierzchołkami wewnętrznymi. Każde drzewo posiada wyróżniony, nie posiadający rodzica wierzchołek, który nazywamy korzeniem.
9 Drzewa w informatyce Drogę (ścieżkę) w drzewie pomiędzy dwoma wierzchołkami wyznaczamy poprzez wierzchołki pośrednie przechodząc po łączących je krawędziach. Długość drogi pomiędzy dwoma wierzchołkami w drzewie wyznaczamy jako ilość krawędzi, po których trzeba przejść, żeby przejść z jednego wierzchołka do drugiego. W drzewach nie istnieją cykle, czyli nietrywialna droga posiadająca początek i koniec w tym samym wierzchołku. Drzewa nie posiadają kilka alternatywnych dróg pomiędzy tymi samymi wierzchołkami, lecz tylko dokładnie jedną: Gdyby do drzewa dodano taką krawędź, która by utworzyła cykl lub alternatywną drogę, wtedy drzewo staje się grafem:
10 Drzewa są k-regularne jeśli każdy węzeł posiada co najwyżej k dzieci. Zupełne (kompletne) gdy ma wszystkie poziomy z wyjątkiem ostatniego całkowicie zapełnione, a ostatni jest spójnie zapełniony od strony lewej. Wybrane właściwości drzew Drzewo binarne jest wyważone (zrównoważone), gdy wysokość lewego i prawego poddrzewa każdego jego wierzchołka nie różni się o więcej niż jeden. Drzewo jest doskonale zrównoważone, gdy dodatkowo wszystkie jego liście znajdują się na maksymalnie dwóch poziomach. Drzewo jest w pełni wyważone, gdy wszystkie jego liście znajdują się na jednym poziomie. B-drzewa i B+drzewa posiadają wbudowane mechanizmy ich pełnego równoważenia.
11 Reprezentacja drzew regularnych w tablicy Drzewa regularne można w łatwy sposób reprezentować w tablicy. Jeśli drzewa te są dodatkowo zupełne, wtedy reprezentacja ta jest optymalnie oszczędna z punktu widzenia wykorzystania pamięci, gdyż taka tablica jest spójnie wypełniona od strony lewej: Przykład reprezentacji w tablicy drzewa binarnego oraz zależność umożliwiająca wyznaczenie indeksów dzieci oraz rodzica dla węzła o indeksie k: Dla drzew regularnych o większej ilości dzieci zależność tą odpowiednio modyfikujemy: 3k+1, 3k+2, 3k+3 i k 1 /3 4k+1, 4k+2, 4k+3, 4k+4 i k 1 /4 itp.
12 B-drzewa B-drzewa stopnia k to specjalne k-regularne drzewa pozwalające reprezentować klucze obiektów w uporządkowany sposób, zapewniając w czasie logarytmicznym dodawanie obiektów i ich usuwanie, ponieważ drzewa te posiadają mechanizm automatycznego wyważania węzłów (nie kluczy). Drzewa te mogą przechowywać k-1 kluczy/obiektów w jednym węźle oraz posiadać k dzieci (k 3). B-drzewa są strukturami samoorganizującymi się, a więc wykonują operacje podziału i łączenia, przesuwania i tworzenia oraz usuwania wierzchołków, które przywracają odpowiednią strukturę drzewa oraz porządek po dodaniu lub usunięciu obiektu o określonym kluczu do i z tych drzew. B-drzewa 3 stopnia w węzłach przechowują mediany dla kluczy korzeni lewych i prawych poddrzew. Można je traktować jak rozszerzenie idei binarnych drzew poszukiwań, gdyż każde poddrzewo zawiera elementy odpowiednio mniejsze, pomiędzy pewnymi wartościami lub większe od wartości kluczy przechowywanych w poszczególnych węzłach. Jest to struktura bardzo efektywna, gdyż zapewnia dodawanie, usuwanie i odnajdywanie dowolnego elementu w czasie O(log k n).
13 Tworzenie B-drzew Indeksów bazodanowych Tworzenie B-drzewa dla ciągu kluczy jest złożonym procesem wymagającym wykonywanie operacji przywracających takie uporządkowanie drzewa: Dodawanie nowego elementu do B-drzewa składa się z kilku kroków: 1. Idź od korzenia do odpowiedniego liścia w drzewie poruszając się po węzłach następująco: w lewo po gałęziach, jeśli klucz jest mniejszy lub równy od lewej wartości klucza w węźle, w prawo po gałęziach, jeśli klucz jest silnie większy od prawej wartości klucza w węźle, w kierunku środkowej gałęzi, jeśli klucz jest silnie większy od lewej wartości i mniejszy lub równy od prawej wartości klucza. 2. Dodaj element do liścia w sposób uporządkowany, jeśli nie przechowuje jeszcze dwóch wartości. 3. Jeśli już zawiera 2 wartości, podziel go na dwa węzły, a środkową wartość przekaż do rodzica, a jeśli nie istnieje, utwórz go. Rodzic będzie wskazywał te dwa węzły, jeśli nie zawierał dwóch wartości. 4. Jeśli rodzic zawierał dwie wartości, również się dzieli i środkową wartość przekazuje do swojego rodzica, a jeśli takowy nie istnieje, utworzy go. Jeśli istnieje i jest pełny, rekurencyjnie do góry powtarza ten krok. Wizualizacja tworzenia B-drzew:
14 Przykład tworzenia B-drzewa dla nieuporządkowanej listy Większość kolumn (atrybutów) w bazie danych można potraktować jako nieuporządkowaną listę obiektów o pewnych porządkowalnych wartościach. Jeśli tylko wartości atrybutu posiadają zdefiniowany porządek, np. liczbowy lub leksykograficzny, wtedy można dla niego zbudować B-drzewo.
15 B+drzewa B+drzewa stosujemy w przypadku operacji dyskowych dla baz danych. B+drzewa są nieco redundantne, bo przechowują duplikaty niektórych kluczy w węzłach decyzyjnych, a same obiekty przechowują w liściach na tym samym poziomie. Ponadto wzbogacają strukturę drzewa o krawędzie pomiędzy sąsiednimi liśćmi, które zapewniają bezpośredni dostęp do kolejnych posortowanych elementów. Tworzenie B+drzewa dla ciągu kluczy jest złożonym procesem wymagającym wykonywanie operacji przywracających takie uporządkowanie drzewa: Dodawanie nowego elementu do B+drzewa składa się z kilku kroków: 1. Idź od korzenia do odpowiedniego liścia w drzewie poruszając się po węzłach następująco: w lewo po gałęziach, jeśli klucz jest mniejszy lub równy od lewej wartości klucza w węźle, w prawo po gałęziach, jeśli klucz jest silnie większy od prawej wartości klucza w węźle, w kierunku środkowej gałęzi, jeśli klucz jest silnie większy od lewej wartości i mniejszy lub równy od prawej wartości klucza. 2. Dodaj element do liścia w sposób uporządkowany, jeśli nie przechowuje jeszcze dwóch wartości. 3. Jeśli już zawiera 2 wartości, podziel go na dwa węzły, lewy zawierający mniejszą wartość od środkowego, a prawy zawierający środkowy i większy element. Połącz krawędzią te dwa węzły. Ponadto środkową wartość klucza skopiuj do rodzica, a jeśli nie istnieje utwórz go. Rodzic wskazuje te dwa węzły, jeśli nie zawierał dwóch wartości. 4. Jeśli rodzic zawierał dwie wartości, również się dzieli i środkową wartość przekazuje do swojego rodzica, a jeśli takowy nie istnieje, tworzy go. Jeśli istnieje i jest pełny, rekurencyjnie do góry powtarza ten krok. Wizualizacja tworzenia B-drzew:
16 B+drzewa tworzymy następująco: Przykład tworzenia B+drzewa
17 TWORZENIE INDEKSÓW W ACCESSIE Jeśli wyszukiwanie w tabeli planujemy często wykonywać według określonego atrybutu, można przyspieszyć te operacje, tworząc indeks tego pola. Indeksy przyspieszają również szybkość działania kwerend wybierających SELECT. Access używa indeksów w tabeli podobnie jak używa się indeksu w książce: aby znaleźć dane, Access wyszukuje ich położenie w indeksie (B-drzewie złożoność logarytmiczna O(log n)) zamiast bezpośrednio w tabeli (złożoność liniowa O(n)). W niektórych przypadkach, na przykład w przypadku klucza podstawowego/głównego, Access automatycznie tworzy indeks. W pozostałych sytuacjach użytkownik musi sam utworzyć indeks, jeśli jego istnienie jest pożądane. Indeks przechowuje lokalizację rekordów (encji) wybranego atrybutu. W zależności od ilości unikalnych wartości indeksowanego atrybutu, indeks tabeli może być dużo mniejszy niż ilość danych tego atrybutu. Im częściej określona wartość pola występuje w kolumnie tabeli, tym mniejszą poprawę wydajności zapewnia indeks, gdyż wszystkie pola o tej samej wartości trzeba przeszukać. Rzadkie wartości atrybutów wyszukiwane są szybciej. Indeksy spowalniają operacje dodawania, usuwania i aktualizacji danych w tabelach, gdyż muszą zostać zaktualizowane z każdą taką operacją (co kosztuje czas logarytmiczny O(n)).
18 TWORZENIE INDEKSÓW W ACCESSIE Indeksować może prawie wszystkie atrybuty poza tymi o typach obiektów OLE, załącznika lub typu obliczeniowego, gdyż nie posiadają one stałych wartości lub porządku względem, którego można byłoby budować i aktualizować B-drzewa. Dla danego atrybutu warto utworzyć indeks, gdy przewiduje się: 1. częste wyszukiwanie wartości pól względem tego atrybutu 2. sortowanie wartości dla tego atrybutu 3. przechowywanie wielu różnych wartości dla danego atrybutu Tworzenie indeksu dla jednego atrybutu polega na ustawieniu jego właściwości Indeksowanie na wartość: Tak (Duplikaty OK) tworzenie zwykłego indeksu pozwalającego na wprowadzanie danych zgodnych z typem atrybutu, również powtarzających się wartości. Tak (Bez duplikatów) w tym przypadku indeks musi być unikatowy, a silnik Accessa nie pozwoli na wprowadzenie wartości zduplikowanych Nie wyłączenie indeksowania (wartość domyślna)
19 TWORZENIE INDEKSÓW JEDNOATRYBUTOWYCH Tworzenie indeksu jednoatrybutowego: 1. W okienku nawigacji kliknij prawym przyciskiem myszy nazwę tabeli, w której chcesz utworzyć indeks, a następnie w menu skrótów kliknij polecenie Widok projektu. 2. Kliknij pozycję Nazwa pola dla atrybutu, które chcesz poindeksować. 3. W obszarze Właściwości pola kliknij kartę Ogólne. 4. We właściwości Indeksowane wybierz pozycję: Tak (Duplikaty OK), aby zezwolić na duplikaty, albo Tak (Bez duplikatów), aby utworzyć indeks unikatowy. 5. Aby zapisać zmiany, kliknij przycisk Zapisz na pasku narzędzi Szybki dostęp lub naciśnij klawisze CTRL+S.
20 TWORZENIE INDEKSÓW WIELOATRYBUTOWYCH Indeksy ponadto mogą być tworzone dla wybranej kombinacji atrybutów tworząc tzw. indeks wieloatrybutowy. W takim przypadku w trakcie tworzenia takiego indeksu określamy kolejność (priorytety) indeksów, wg których najpierw jest dokonywane sortowanie, a według których w drugiej i następnej kolejności. Indeks wieloatrybutowy może składać się maksymalnie z 10 atrybutów. Tworzenie indeksu wieloatrybutowego: 1. W okienku nawigacji kliknij prawym przyciskiem myszy nazwę tabeli, w której chcesz utworzyć indeks, a następnie kliknij polecenie Widok projektu. 2. Na karcie Projekt w grupie Pokazywanie/ukrywanie kliknij przycisk Indeksy. 3. Zostanie wyświetlone okno Indeksy. Zmień rozmiar okna tak, aby były widoczne niektóre puste wiersze oraz właściwości indeksu.
21 TWORZENIE INDEKSÓW WIELOATRYBUTOWYCH 4. W celu utworzenia indeksu wielopolowego dla tabeli w oknie Indeksy należy dołączyć wiersz do każdego atrybutu w indeksie i dołączyć nazwę indeksu tylko do pierwszego wiersza. Access traktuje wszystkie wiersze jako część tego samego indeksu, aż osiągnie wiersz zawierający nazwę innego indeksu. Aby wstawić wiersz, należy kliknąć prawym przyciskiem myszy lokalizację, w której ma zostać wstawiony, a następnie kliknąć w menu skrótów polecenie Wstaw wiersze. 5. W pierwszym pustym wierszu w kolumnie Nazwa indeksu wpisz nazwę tworzonego indeksu, która może być zgodna z nazwą jednego z indeksowanych pól lub być inną nazwą. 6. W kolumnie Nazwa pola kliknij strzałkę, a następnie kliknij pierwsze pole, którego chcesz użyć w indeksie. 7. W kolejnych wierszach pozostaw kolumnę Nazwa indeksu pustą, a następnie w kolumnie Nazwa pola wybieraj kolejne nazwy atrybutów dla indeksu, które chcesz uwzględnić w indeksie. 8. Aby zmienić porządek sortowania wartości pola, w kolumnie Porządek sortowania w oknie Indeksy kliknij pozycję Rosnąco (domyślnie) lub Malejąco.
22 TWORZENIE INDEKSÓW WIELOATRYBUTOWYCH 9. W oknie Indeksy w obszarze Właściwości indeksu należy ustawić właściwości indeksu dla wiersza w kolumnie Nazwa indeksu zawierającej nazwę indeksu na: Podstawowy Tak oznacza, że indeks jest kluczem podstawowym. Unikatowy Tak oznacza, że każda wartość w indeksie musi być unikatowa. Ignoruj zerowe Tak oznacza, że rekordy o wartości zerowej w indeksowanych polach będą pomijane i wyłączane z indeksu przy jego tworzeniu. 10. Należy zapisać zmiany, klikając przycisk Zapisz na pasku narzędzi Szybki dostęp albo skrót klawiaturowy CTRL + S. 11. Na końcu zamykamy okno Indeksy. Niepotrzebne indeksy lub jego części można usunąć, jeśli np. istotnie spowalniają działanie systemu bazodanowego: 1. Przechodzimy do Widoku projektu. 2. Na karcie Projekt w grupie Pokazywanie/ukrywanie kliknij przycisk Indeksy. 3. W oknie Indeksy zaznaczamy wiersze zawierające indeksy, które chcemy usunąć, a następnie naciskamy klawisz DELETE. 4. Aby zapisać zmiany, kliknij przycisk Zapisz na pasku narzędzi Szybki dostęp albo skrót klawiaturowy naciśnij klawisze CTRL + S. 5. Na końcu zamykamy okno Indeksy.
23 BAZY DANYCH
24
BAZY DANYCH. Microsoft Access. Adrian Horzyk OPTYMALIZACJA BAZY DANYCH I TWORZENIE INDEKSÓW. Akademia Górniczo-Hutnicza
BAZY DANYCH Microsoft Access OPTYMALIZACJA BAZY DANYCH I TWORZENIE INDEKSÓW Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki
WSTĘP DO INFORMATYKI. Drzewa i struktury drzewiaste
Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej WSTĘP DO INFORMATYKI Adrian Horzyk Drzewa i struktury drzewiaste www.agh.edu.pl DEFINICJA DRZEWA Drzewo
Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski
: idea Indeksowanie: Drzewo decyzyjne, przeszukiwania binarnego: F = {5, 7, 10, 12, 13, 15, 17, 30, 34, 35, 37, 40, 45, 50, 60} 30 12 40 7 15 35 50 Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski
BAZY DANYCH. Microsoft Access NAWIGACJA, MENU I PARAMETRY WYSZUKIWANIA. Adrian Horzyk. Akademia Górniczo-Hutnicza
BAZY DANYCH Microsoft Access NAWIGACJA, MENU I PARAMETRY WYSZUKIWANIA Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki
Bazy danych. Andrzej Łachwa, UJ, /15
Bazy danych Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl www.uj.edu.pl/web/zpgk/materialy 15/15 PYTANIA NA EGZAMIN LICENCJACKI 84. B drzewa definicja, algorytm wyszukiwania w B drzewie. Zob. Elmasri:
UNIWERSYTET RZESZOWSKI KATEDRA INFORMATYKI
UNIWERSYTET RZESZOWSKI KATEDRA INFORMATYKI LABORATORIUM TECHNOLOGIA SYSTEMÓW INFORMATYCZNYCH W BIOTECHNOLOGII Aplikacja bazodanowa: Cz. II Rzeszów, 2010 Strona 1 z 11 APLIKACJA BAZODANOWA MICROSOFT ACCESS
< K (2) = ( Adams, John ), P (2) = adres bloku 2 > < K (1) = ( Aaron, Ed ), P (1) = adres bloku 1 >
Typy indeksów Indeks jest zakładany na atrybucie relacji atrybucie indeksowym (ang. indexing field). Indeks zawiera wartości atrybutu indeksowego wraz ze wskaźnikami do wszystkich bloków dyskowych zawierających
Podstawy Informatyki. Metody dostępu do danych
Podstawy Informatyki c.d. alina.momot@polsl.pl http://zti.polsl.pl/amomot/pi Plan wykładu 1 Bazy danych Struktury danych Średni czas odszukania rekordu Drzewa binarne w pamięci dyskowej 2 Sformułowanie
BAZY DANYCH MAKRA I PRZYCISKI. Microsoft Access. Adrian Horzyk. Akademia Górniczo-Hutnicza
BAZY DANYCH Microsoft Access MAKRA I PRZYCISKI Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki i Inżynierii Biomedycznej
2012-01-16 PLAN WYKŁADU BAZY DANYCH INDEKSY - DEFINICJE. Indeksy jednopoziomowe Indeksy wielopoziomowe Indeksy z użyciem B-drzew i B + -drzew
0-0-6 PLAN WYKŁADU Indeksy jednopoziomowe Indeksy wielopoziomowe Indeksy z użyciem B-drzew i B + -drzew BAZY DANYCH Wykład 9 dr inż. Agnieszka Bołtuć INDEKSY - DEFINICJE Indeksy to pomocnicze struktury
Wysokość drzewa Głębokość węzła
Drzewa Drzewa Drzewo (ang. tree) zbiór węzłów powiązanych wskaźnikami, spójny i bez cykli. Drzewo posiada wyróżniony węzeł początkowy nazywany korzeniem (ang. root). Drzewo ukorzenione jest strukturą hierarchiczną.
Plan wykładu. Klucz wyszukiwania. Pojęcie indeksu BAZY DANYCH. Pojęcie indeksu - rodzaje indeksów Metody implementacji indeksów.
Plan wykładu 2 BAZY DANYCH Wykład 4: Indeksy. Pojęcie indeksu - rodzaje indeksów Metody implementacji indeksów struktury statyczne struktury dynamiczne Małgorzata Krętowska Wydział Informatyki PB Pojęcie
Drzewo. Drzewo uporządkowane ma ponumerowanych (oznaczonych) następników. Drzewo uporządkowane składa się z węzłów, które zawierają następujące pola:
Drzewa Drzewa Drzewo (ang. tree) zbiór węzłów powiązanych wskaźnikami, spójny i bez cykli. Drzewo posiada wyróżniony węzeł początkowy nazywany korzeniem (ang. root). Drzewo ukorzenione jest strukturą hierarchiczną.
prowadzący dr ADRIAN HORZYK /~horzyk e-mail: horzyk@agh tel.: 012-617 Konsultacje paw. D-13/325
PODSTAWY INFORMATYKI WYKŁAD 8. prowadzący dr ADRIAN HORZYK http://home home.agh.edu.pl/~ /~horzyk e-mail: horzyk@agh agh.edu.pl tel.: 012-617 617-4319 Konsultacje paw. D-13/325 DRZEWA Drzewa to rodzaj
Algorytmy i. Wykład 5: Drzewa. Dr inż. Paweł Kasprowski
Algorytmy i struktury danych Wykład 5: Drzewa Dr inż. Paweł Kasprowski pawel@kasprowski.pl Drzewa Struktury przechowywania danych podobne do list ale z innymi zasadami wskazywania następników Szczególny
Wykład 2. Drzewa zbalansowane AVL i 2-3-4
Wykład Drzewa zbalansowane AVL i -3-4 Drzewa AVL Wprowadzenie Drzewa AVL Definicja drzewa AVL Operacje wstawiania i usuwania Złożoność obliczeniowa Drzewa -3-4 Definicja drzewa -3-4 Operacje wstawiania
Bazy danych - BD. Indeksy. Wykład przygotował: Robert Wrembel. BD wykład 7 (1)
Indeksy Wykład przygotował: Robert Wrembel BD wykład 7 (1) 1 Plan wykładu Problematyka indeksowania Podział indeksów i ich charakterystyka indeks podstawowy, zgrupowany, wtórny indeks rzadki, gęsty Indeks
MS Excel 2007 Kurs zaawansowany Obsługa baz danych. prowadzi: Dr inż. Tomasz Bartuś. Kraków: 2008 04 25
MS Excel 2007 Kurs zaawansowany Obsługa baz danych prowadzi: Dr inż. Tomasz Bartuś Kraków: 2008 04 25 Bazy danych Microsoft Excel 2007 udostępnia szereg funkcji i mechanizmów obsługi baz danych (zwanych
Drzewa poszukiwań binarnych
1 Cel ćwiczenia Algorytmy i struktury danych Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet ielonogórski Drzewa poszukiwań binarnych Ćwiczenie
Sortowanie. Bartman Jacek Algorytmy i struktury
Sortowanie Bartman Jacek jbartman@univ.rzeszow.pl Algorytmy i struktury danych Sortowanie przez proste wstawianie przykład 41 56 17 39 88 24 03 72 41 56 17 39 88 24 03 72 17 41 56 39 88 24 03 72 17 39
Drzewa binarne. Drzewo binarne to dowolny obiekt powstały zgodnie z regułami: jest drzewem binarnym Jeśli T 0. jest drzewem binarnym Np.
Drzewa binarne Drzewo binarne to dowolny obiekt powstały zgodnie z regułami: jest drzewem binarnym Jeśli T 0 i T 1 są drzewami binarnymi to T 0 T 1 jest drzewem binarnym Np. ( ) ( ( )) Wielkość drzewa
Struktury Danych i Złożoność Obliczeniowa
Struktury Danych i Złożoność Obliczeniowa Zajęcia 3 Struktury drzewiaste drzewo binarne szczególny przypadek drzewa, które jest szczególnym przypadkiem grafu skierowanego, stopień każdego wierzchołka jest
BAZY DANYCH NORMALIZACJA BAZ DANYCH. Microsoft Access. Adrian Horzyk. Akademia Górniczo-Hutnicza
BAZY DANYCH Microsoft Access NORMALIZACJA BAZ DANYCH Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki i Inżynierii
WSTĘP DO INFORMATYKI WPROWADZENIE DO ALGORYTMIKI
Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej WSTĘP DO INFORMATYKI Adrian Horzyk WPROWADZENIE DO ALGORYTMIKI www.agh.edu.pl ALGORYTMIKA Algorytmika
ZASADY PROGRAMOWANIA KOMPUTERÓW ZAP zima 2014/2015. Drzewa BST c.d., równoważenie drzew, kopce.
POLITECHNIKA WARSZAWSKA Instytut Automatyki i Robotyki ZASADY PROGRAMOWANIA KOMPUTERÓW ZAP zima 204/205 Język programowania: Środowisko programistyczne: C/C++ Qt Wykład 2 : Drzewa BST c.d., równoważenie
BAZA_1 Temat: Tworzenie i modyfikowanie formularzy.
BAZA_1 Temat: Tworzenie i modyfikowanie formularzy. Do wprowadzania danych do tabel słuŝą formularze. Dlatego zanim przystąpimy do wypełniania danymi nowo utworzonych tabel, najpierw przygotujemy odpowiednie
ACCESS ćwiczenia (zestaw 1)
ACCESS ćwiczenia (zestaw 1) KWERENDY Ćw. 1. Na podstawie tabeli PRACOWNICY przygotować kwerendę, która wybiera z obiektu źródłowego pola Nazwisko, Imię, KODdziału i Stawka. (- w oknie bazy danych wybrać
Matematyka dyskretna - 7.Drzewa
Matematyka dyskretna - 7.Drzewa W tym rozdziale zajmiemy się drzewami: specjalnym przypadkiem grafów. Są one szczególnie przydatne do przechowywania informacji, umożliwiającego szybki dostęp do nich. Definicja
Informatyka Ćwiczenie 10. Bazy danych. Strukturę bazy danych można określić w formie jak na rysunku 1. atrybuty
Informatyka Ćwiczenie 10 Bazy danych Baza danych jest zbiór informacji (zbiór danych). Strukturę bazy danych można określić w formie jak na rysunku 1. Pracownik(ID pracownika, imie, nazwisko, pensja) Klient(ID
Sposób tworzenia tabeli przestawnej pokażę na przykładzie listy krajów z podstawowymi informacjami o nich.
Tabele przestawne Tabela przestawna to narzędzie służące do tworzenia dynamicznych podsumowań list utworzonych w Excelu lub pobranych z zewnętrznych baz danych. Raporty tabeli przestawnej pozwalają na
Microsoft Access zajęcia 3 4. Tworzenie i wykorzystanie kwerend, formularzy i raportów
Microsoft Access zajęcia 3 4 Tworzenie i wykorzystanie kwerend, formularzy i raportów Kwerendy służą do tworzenia unikalnych zestawów danych, niedostępnych bezpośrednio z tabel, dokonywania obliczeń zawartych
TI - Bazy TECHNOLOGIE INFORMACYJNE
TI - Bazy TECHNOLOGIE INFORMACYJNE 1 TI - Bazy Baza danych to zbiór danych zapisanych w ściśle określony sposób w strukturach odpowiadających założonemu modelowi danych. W potocznym ujęciu obejmuje dane
Uniwersytet Zielonogórski Instytut Sterowania i Systemów Informatycznych. Algorytmy i struktury danych Laboratorium 7. 2 Drzewa poszukiwań binarnych
Uniwersytet Zielonogórski Instytut Sterowania i Systemów Informatycznych Algorytmy i struktury danych Laboratorium Drzewa poszukiwań binarnych 1 Cel ćwiczenia Ćwiczenie ma na celu zapoznanie studentów
LABORATORIUM 8,9: BAZA DANYCH MS-ACCESS
UNIWERSYTET ZIELONOGÓRSKI INSTYTUT INFORMATYKI I ELEKTROTECHNIKI ZAKŁAD INŻYNIERII KOMPUTEROWEJ Przygotowali: mgr inż. Arkadiusz Bukowiec mgr inż. Remigiusz Wiśniewski LABORATORIUM 8,9: BAZA DANYCH MS-ACCESS
Algorytmy i struktury danych. wykład 5
Plan wykładu: Wskaźniki. : listy, drzewa, kopce. Wskaźniki - wskaźniki Wskaźnik jest to liczba lub symbol który w ogólności wskazuje adres komórki pamięci. W językach wysokiego poziomu wskaźniki mogą również
Wykład III. dr Artur Bartoszewski www.bartoszewski.pr.radom.pl. Wydział Nauczycielski, Kierunek Pedagogika Wprowadzenie do baz danych
Wydział Nauczycielski, Kierunek Pedagogika Wprowadzenie do baz danych dr Artur Bartoszewski www.bartoszewski.pr.radom.pl Wykład III W prezentacji wykorzystano fragmenty i przykłady z książki: Joe Habraken;
Obsługa pakietu biurowego OFFICE
02 - Temat 1 cz.1/3 1. Uruchom MS Access i utwórz pustą bazę danych. Zapisz ją na dysku. Pojawi się okno dialogowe obsługi bazy. Za pomocą tego okna użytkownik zarządza bazą danych i jej wszystkimi elementami,
Wprowadzenie do baz danych
Wprowadzenie do baz danych Dr inż. Szczepan Paszkiel szczepanpaszkiel@o2.pl Katedra Inżynierii Biomedycznej Politechnika Opolska Wprowadzenie DBMS Database Managment System, System za pomocą którego można
METODY INŻYNIERII WIEDZY
METODY INŻYNIERII WIEDZY Metoda K Najbliższych Sąsiadów K-Nearest Neighbours (KNN) ĆWICZENIA Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej
Kopiowanie, przenoszenie plików i folderów
Kopiowanie, przenoszenie plików i folderów Pliki i foldery znajdujące się na dysku można kopiować lub przenosić zarówno w ramach jednego dysku jak i między różnymi nośnikami (np. pendrive, karta pamięci,
Wybierz polecenie z menu: Narzędzia Listy i dokumenty
Listy seryjne - część pierwsza Przygotowanie korespondencji seryjnej zawsze składa się z trzech etapów. Przygotowanie treści dokumentu głównego. Stworzenie źródła danych (lub skorzystanie z gotowej bazy
Przykładowe B+ drzewo
Przykładowe B+ drzewo 3 8 1 3 7 8 12 Jak obliczyć rząd indeksu p Dane: rozmiar klucza V, rozmiar wskaźnika do bloku P, rozmiar bloku B, liczba rekordów w indeksowanym pliku danych r i liczba bloków pliku
Każdy węzeł w drzewie posiada 3 pola: klucz, adres prawego potomka i adres lewego potomka. Pola zawierające adresy mogą być puste.
Drzewa binarne Każdy węzeł w drzewie posiada pola: klucz, adres prawego potomka i adres lewego potomka. Pola zawierające adresy mogą być puste. Uporządkowanie. Zakładamy, że klucze są różne. Klucze leżące
Kolejka priorytetowa. Często rozważa się kolejki priorytetowe, w których poszukuje się elementu minimalnego zamiast maksymalnego.
Kolejki Kolejka priorytetowa Kolejka priorytetowa (ang. priority queue) to struktura danych pozwalająca efektywnie realizować następujące operacje na zbiorze dynamicznym, którego elementy pochodzą z określonego
Baza danych część 8. -Klikamy Dalej
Baza danych część 8 1.Kwerendy służą do wyszukiwania informacji według zadanych parametrów. Odpowiednio napisane mogą również wykonywać inne zadania jak tworzenie tabel czy pobieranie z formularzy parametrów
Teoretyczne podstawy informatyki
Teoretyczne podstawy informatyki Wykład 6a Model danych oparty na drzewach 1 Model danych oparty na drzewach Istnieje wiele sytuacji w których przetwarzane informacje mają strukturę hierarchiczną lub zagnieżdżoną,
WSTĘP DO INFORMATYKI. Struktury liniowe
Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej WSTĘP DO INFORMATYKI Adrian Horzyk Struktury liniowe www.agh.edu.pl STRUKTURY LINIOWE SEKWENCJE Struktury
BAZY DANYCH NORMALIZACJA BAZ DANYCH. Microsoft Access. Adrian Horzyk. Akademia Górniczo-Hutnicza
BAZY DANYCH Microsoft Access NORMALIZACJA BAZ DANYCH Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Katedra Automatyki i Inżynierii
MS Excell 2007 Kurs podstawowy Filtrowanie raportu tabeli przestawnej
MS Excell 2007 Kurs podstawowy Filtrowanie raportu tabeli przestawnej prowadzi: dr inż. Tomasz Bartuś Kraków: 2008 04 04 Przygotowywanie danych źródłowych Poniżej przedstawiono zalecenia umożliwiające
Zadanie 3. Praca z tabelami
Zadanie 3. Praca z tabelami Niektóre informacje wygodnie jest przedstawiać w tabeli. Pokażemy, w jaki sposób można w dokumentach tworzyć i formatować tabele. Wszystkie funkcje związane z tabelami dostępne
Wykład X. Programowanie. dr inż. Janusz Słupik. Gliwice, Wydział Matematyki Stosowanej Politechniki Śląskiej. c Copyright 2016 Janusz Słupik
Wykład X Wydział Matematyki Stosowanej Politechniki Śląskiej Gliwice, 2016 c Copyright 2016 Janusz Słupik Drzewa binarne Drzewa binarne Drzewo binarne - to drzewo (graf spójny bez cykli) z korzeniem (wyróżnionym
5.4. Tworzymy formularze
5.4. Tworzymy formularze Zastosowanie formularzy Formularz to obiekt bazy danych, który daje możliwość tworzenia i modyfikacji danych w tabeli lub kwerendzie. Jego wielką zaletą jest umiejętność zautomatyzowania
Grafy (3): drzewa. Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków. UTP Bydgoszcz
Grafy (3): drzewa Wykłady z matematyki dyskretnej dla informatyków i teleinformatyków UTP Bydgoszcz 13 (Wykłady z matematyki dyskretnej) Grafy (3): drzewa 13 1 / 107 Drzewo Definicja. Drzewo to graf acykliczny
METODY INŻYNIERII WIEDZY
METODY INŻYNIERII WIEDZY Metoda K Najbliższych Sąsiadów K-Nearest Neighbours (KNN) ĆWICZENIA Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej
WyŜsza Szkoła Zarządzania Ochroną Pracy MS EXCEL CZ.2
- 1 - MS EXCEL CZ.2 FUNKCJE Program Excel zawiera ok. 200 funkcji, będących predefiniowanymi formułami, słuŝącymi do wykonywania określonych obliczeń. KaŜda funkcja składa się z nazwy funkcji, która określa
Algorytmy i struktury danych. Wykład 4 Tablice nieporządkowane i uporządkowane
Algorytmy i struktury danych Wykład 4 Tablice nieporządkowane i uporządkowane Tablice uporządkowane Szukanie binarne Szukanie interpolacyjne Tablice uporządkowane Szukanie binarne O(log N) Szukanie interpolacyjne
operacje porównania, a jeśli jest to konieczne ze względu na złe uporządkowanie porównywanych liczb zmieniamy ich kolejność, czyli przestawiamy je.
Problem porządkowania zwanego również sortowaniem jest jednym z najważniejszych i najpopularniejszych zagadnień informatycznych. Dane: Liczba naturalna n i ciąg n liczb x 1, x 2,, x n. Wynik: Uporządkowanie
Definicja pliku kratowego
Pliki kratowe Definicja pliku kratowego Plik kratowy (ang grid file) jest strukturą wspierająca realizację zapytań wielowymiarowych Uporządkowanie rekordów, zawierających dane wielowymiarowe w pliku kratowym,
Krzysztof Kluza proste ćwiczenia z baz danych
Bazy danych Baza danych to uporządkowany zbiór danych, dający się łatwo przeszukiwać. Każda pozycja bazy danych nazywana jest rekordem, z kolei rekordy składają się z pól. Przyjmując, że dysponujemy bazą
ALGORYTMY I STRUKTURY DANYCH
LGORTM I STRUKTUR DNH Temat 6: Drzewa ST, VL Wykładowca: dr inż. bigniew TRPT e-mail: bigniew.tarapata@isi.wat.edu.pl http://www.tarapata.strefa.pl/p_algorytmy_i_struktury_danych/ Współautorami wykładu
METODY INŻYNIERII WIEDZY
METODY INŻYNIERII WIEDZY WALIDACJA KRZYŻOWA dla ZAAWANSOWANEGO KLASYFIKATORA KNN ĆWICZENIA Adrian Horzyk Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej
Bazy danych TERMINOLOGIA
Bazy danych TERMINOLOGIA Dane Dane są wartościami przechowywanymi w bazie danych. Dane są statyczne w tym sensie, że zachowują swój stan aż do zmodyfikowania ich ręcznie lub przez jakiś automatyczny proces.
dokumentacja Edytor Bazy Zmiennych Edytor Bazy Zmiennych Podręcznik użytkownika
asix 4 Edytor Bazy Zmiennych Podręcznik użytkownika asix 4 dokumentacja Edytor Bazy Zmiennych ASKOM i asix to zastrzeżone znaki firmy ASKOM Sp. z o. o., Gliwice. Inne występujące w tekście znaki firmowe
Access - Aplikacja. Tworzenie bazy danych w postaci aplikacji
Tworzenie bazy danych w postaci aplikacji Access - Aplikacja 1. Otwórz plik zawierający bazę danych Wypożyczalni kaset video o nazwie Wypożyczalnia.mdb. 2. Utworzy kwerendę, która wyświetli tytuły i opisy
Rozwiązanie. Uruchom program Access 2007.
Rozwiązanie I. Tworzenie nowej bazy danych Uruchom program Access 2007. Na stronie Wprowadzenie do programu Microsoft Office Access kliknij przycisk Pusta baza danych. Po prawej stronie ekranu pojawi się
Arkusz kalkulacyjny EXCEL
ARKUSZ KALKULACYJNY EXCEL 1 Arkusz kalkulacyjny EXCEL Aby obrysować tabelę krawędziami należy: 1. Zaznaczyć komórki, które chcemy obrysować. 2. Kursor myszy ustawić na menu FORMAT i raz kliknąć lewym klawiszem
Lokalizacja jest to położenie geograficzne zajmowane przez aparat. Miejsce, w którym zainstalowane jest to urządzenie.
Lokalizacja Informacje ogólne Lokalizacja jest to położenie geograficzne zajmowane przez aparat. Miejsce, w którym zainstalowane jest to urządzenie. To pojęcie jest używane przez schematy szaf w celu tworzenia
5.5. Wybieranie informacji z bazy
5.5. Wybieranie informacji z bazy Baza danych to ogromny zbiór informacji, szczególnie jeśli jest odpowiedzialna za przechowywanie danych ogromnych firm lub korporacji. Posiadając tysiące rekordów trudno
1.Formatowanie tekstu z użyciem stylów
1.Formatowanie tekstu z użyciem stylów Co to jest styl? Styl jest ciągiem znaków formatujących, które mogą być stosowane do tekstu w dokumencie w celu szybkiej zmiany jego wyglądu. Stosując styl, stosuje
Drzewa poszukiwań binarnych
1 Drzewa poszukiwań binarnych Kacper Pawłowski Streszczenie W tej pracy przedstawię zagadnienia związane z drzewami poszukiwań binarnych. Przytoczę poszczególne operacje na tej strukturze danych oraz ich
Algorytmy i struktury danych
Algorytmy i struktury danych ĆWICZENIE 2 - WYBRANE ZŁOŻONE STRUKTURY DANYCH - (12.3.212) Prowadząca: dr hab. inż. Małgorzata Sterna Informatyka i3, poniedziałek godz. 11:45 Adam Matuszewski, nr 1655 Oliver
1. Przypisy, indeks i spisy.
1. Przypisy, indeks i spisy. (Wstaw Odwołanie Przypis dolny - ) (Wstaw Odwołanie Indeks i spisy - ) Przypisy dolne i końcowe w drukowanych dokumentach umożliwiają umieszczanie w dokumencie objaśnień, komentarzy
Tabela wewnętrzna - definicja
ABAP/4 Tabela wewnętrzna - definicja Temporalna tabela przechowywana w pamięci operacyjnej serwera aplikacji Tworzona, wypełniana i modyfikowana jest przez program podczas jego wykonywania i usuwana, gdy
Korespondencja seryjna
Korespondencja seryjna Listy seryjne - część pierwsza Przygotowanie korespondencji seryjnej zawsze składa się z trzech etapów. Przygotowanie treści dokumentu głównego. Stworzenie źródła danych (lub skorzystanie
Inżynieria Programowania Laboratorium 3 Projektowanie i implementacja bazy danych. Paweł Paduch paduch@tu.kielce.pl
Inżynieria Programowania Laboratorium 3 Projektowanie i implementacja bazy danych Paweł Paduch paduch@tu.kielce.pl 06-04-2013 Rozdział 1 Wstęp Na dzisiejszych zajęciach zajmiemy się projektem bazy danych.
5. Bazy danych Base Okno bazy danych
5. Bazy danych Base 5.1. Okno bazy danych Podobnie jak inne aplikacje środowiska OpenOffice, program do tworzenia baz danych uruchamia się po wybraniu polecenia Start/Programy/OpenOffice.org 2.4/OpenOffice.org
77. Modelowanie bazy danych rodzaje połączeń relacyjnych, pojęcie klucza obcego.
77. Modelowanie bazy danych rodzaje połączeń relacyjnych, pojęcie klucza obcego. Przy modelowaniu bazy danych możemy wyróżnić następujące typy połączeń relacyjnych: jeden do wielu, jeden do jednego, wiele
Podstawy programowania 2. Temat: Drzewa binarne. Przygotował: mgr inż. Tomasz Michno
Instrukcja laboratoryjna 5 Podstawy programowania 2 Temat: Drzewa binarne Przygotował: mgr inż. Tomasz Michno 1 Wstęp teoretyczny Drzewa są jedną z częściej wykorzystywanych struktur danych. Reprezentują
Tworzenie prezentacji w MS PowerPoint
Tworzenie prezentacji w MS PowerPoint Program PowerPoint dostarczany jest w pakiecie Office i daje nam możliwość stworzenia prezentacji oraz uatrakcyjnienia materiału, który chcemy przedstawić. Prezentacje
T A B E L E i K W E R E N D Y
BAZY DANYCH LABORATORIUM T A B E L E i K W E R E N D Y W bazie danych programu Microsoft Access informacje rozmieszczone tabelami w tabelach.! " # o czekoladkach ich nazwy, rysunki i koszty produkcji.
Laboratorium Technologii Informacyjnych. Projektowanie Baz Danych
Laboratorium Technologii Informacyjnych Projektowanie Baz Danych Komputerowe bazy danych są obecne podstawowym narzędziem służącym przechowywaniu, przetwarzaniu i analizie danych. Gromadzone są dane w
Windows Commander (WinCmd)
Windows Commander (WinCmd) Windows Commander jest wygodnym i funkcjonalne narzędziem do zarządzania plikami. Stanowi on pewną konkurencję do Eksploratora Windows. Okno główne programu WinCmd składa się
Formularze w programie Word
Formularze w programie Word Formularz to dokument o określonej strukturze, zawierający puste pola do wypełnienia, czyli pola formularza, w których wprowadza się informacje. Uzyskane informacje można następnie
OSTASZEWSKI Paweł (55566) PAWLICKI Piotr (55567) Algorytmy i Struktury Danych PIŁA
OSTASZEWSKI Paweł (55566) PAWLICKI Piotr (55567) 20.11.2002 Algorytmy i Struktury Danych PIŁA ZŁOŻONE STRUKTURY DANYCH C za s tw or ze nia s tr uk tur y (m s ) TWORZENIE ZŁOŻONYCH STRUKTUR DANYCH: 00 0
Bazy danych Karta pracy 1
Bazy danych Karta pracy 1 Bazy danych Karta pracy 1 1. Utwórz katalog Bazy danych służący do przechowywania wszelkich danych dotyczących kursu. 2. W katalogu Bazy danych stwórz podkatalog BD1 służący jako
INFORMATYKA W ZARZĄDZANIU LOTNICTWEM -LABORATORIUM
INFORMATYKA W ZARZĄDZANIU LOTNICTWEM -LABORATORIUM Wykonać projekt systemu informatycznego przechowującego informacje na temat rozkładu lotów dla wybranego lotniska. Zadanie należy wykonać za pomocą systemu
Wykład 3. Złożoność i realizowalność algorytmów Elementarne struktury danych: stosy, kolejki, listy
Wykład 3 Złożoność i realizowalność algorytmów Elementarne struktury danych: stosy, kolejki, listy Dynamiczne struktury danych Lista jest to liniowo uporządkowany zbiór elementów, z których dowolny element
Algorytmy i struktury danych. Drzewa: BST, kopce. Letnie Warsztaty Matematyczno-Informatyczne
Algorytmy i struktury danych Drzewa: BST, kopce Letnie Warsztaty Matematyczno-Informatyczne Drzewa: BST, kopce Definicja drzewa Drzewo (ang. tree) to nieskierowany, acykliczny, spójny graf. Drzewo może
PODSTAWY INFORMATYKI wykład 5.
PODSTAWY INFORMATYKI wykład 5. Adrian Horzyk Web: http://home.agh.edu.pl/~horzyk/ E-mail: horzyk@agh.edu.pl Google: Adrian Horzyk Gabinet: paw. D13 p. 325 Akademia Górniczo-Hutnicza w Krakowie WEAIiE,
MS Word 2010. Długi dokument. Praca z długim dokumentem. Kinga Sorkowska 2011-12-30
MS Word 2010 Długi dokument Praca z długim dokumentem Kinga Sorkowska 2011-12-30 Dodawanie strony tytułowej 1 W programie Microsoft Word udostępniono wygodną galerię wstępnie zdefiniowanych stron tytułowych.
ALGORYTMY I STRUKTURY DANYCH
ALGORYTMY I STRUKTURY DANYCH Temat : Drzewa zrównoważone, sortowanie drzewiaste Wykładowca: dr inż. Zbigniew TARAPATA e-mail: Zbigniew.Tarapata@isi.wat.edu.pl http://www.tarapata.strefa.pl/p_algorytmy_i_struktury_danych/
Kompresja danych Streszczenie Studia Dzienne Wykład 10,
1 Kwantyzacja wektorowa Kompresja danych Streszczenie Studia Dzienne Wykład 10, 28.04.2006 Kwantyzacja wektorowa: dane dzielone na bloki (wektory), każdy blok kwantyzowany jako jeden element danych. Ogólny
Haszowanie (adresowanie rozpraszające, mieszające)
Haszowanie (adresowanie rozpraszające, mieszające) Tadeusz Pankowski H. Garcia-Molina, J.D. Ullman, J. Widom, Implementacja systemów baz danych, WNT, Warszawa, Haszowanie W adresowaniu haszującym wyróżniamy
BAZY DANYCH Formularze i raporty
BAZY DANYCH Formularze i raporty Za pomocą tabel można wprowadzać nowe dane, przeglądać i modyfikować dane już istniejące. Jednak dla typowego użytkownika systemu baz danych, przygotowuje się specjalne
NAGŁÓWKI, STOPKI, PODZIAŁY WIERSZA I STRONY, WCIĘCIA
NAGŁÓWKI, STOPKI, PODZIAŁY WIERSZA I STRONY, WCIĘCIA Ćwiczenie 1: Ściągnij plik z tekstem ze strony www. Zaznacz tekst i ustaw go w stylu Bez odstępów. Sformatuj tekst: wyjustowany czcionka Times New Roman
Zofia Kruczkiewicz, Algorytmu i struktury danych, Wykład 14, 1
Wykład Algorytmy grafowe metoda zachłanna. Właściwości algorytmu zachłannego:. W przeciwieństwie do metody programowania dynamicznego nie występuje etap dzielenia na mniejsze realizacje z wykorzystaniem
Lista liniowa dwukierunkowa
53 Lista liniowa dwukierunkowa Jest to lista złożona z elementów, z których każdy posiada, oprócz wskaźnika na element następny, również wskaźnik na element poprzedni. Zdefiniujmy element listy dwukierunkowej
Bazy danych kwerendy (moduł 5) 1. Przekopiuj na dysk F:\ bazę M5KW.mdb z dysku wskazanego przez prowadzącego
Bazy danych kwerendy (moduł 5) 1. Przekopiuj na dysk F:\ bazę M5KW.mdb z dysku wskazanego przez prowadzącego 2. Otwórz bazę (F:\M5KW) 3. Zapoznaj się ze strukturą bazy (tabele, relacje) 4. Wykorzystując
Tworzenie raportów. Ćwiczenie 1. Utwórz Autoraport przedstawiający tabelę Studenci. - 1 -
- 1 - Tworzenie raportów 1. Wstęp Raporty-zawierają dane z tabel lub kwerend odpowiednio uporządkowane w pożądany przez użytkownika sposób. Raport jest wygodnym sposobem prezentacji danych w postaci wydrukowanej.