Upgrade to remove ads
Only $35.99/year

Obrona

Terms in this set (41)

1. Hermetyzacja
2. Polimorfizm
3. Abstrakcja
4. Dziedziczenie
Paradygmaty programowania obiektowego
(enkapsulacja) udostępnianie tylko tych części obiektów które faktycznie są niezbędne programiście. Określanie dostępu do pól klasy poprzez użycie modyfikatorów dostępu: public, private. Modyfikacja pól klasy powinna odbywać się za pomocą odpowiednich metod a nie bezpośredniego dostępu do pól.
Hermetyzacja
Mechanizm pozwalający programiście używać wartości zmiennych i podprogramów na kilka różnych sposobów.
Polimorfizm
Obiekty mogą tworzyć hierarchiczną strukturę, umożliwia to dziedziczenie cech po nadrzędnej klasie dzięki czemu nie trzeba ich ponownie definiować.
Dziedziczenie
Zobrazowanie rzeczy uogólniając jego cechy. Nie skupianie się na konkretnej instancji klasy np. na konkretnym samochodzie o konkretnych nr. VIN tylko uogólnienie do poszczególnych cech, wspólnych dla wszystkich pojazdów.
Abstrakcja
Wzorzec, ogólne zasady, przyjęty schemat.
Paradygmat
Liczba z niezmienną, stałą ilością miejsc po przecinku.
Sposoby zapisu liczby w arytmetyce stałoprzecinkowej:
1. NKB
2. ZM
3. U1
4. U2
Arytmetyka stałoprzecinkowa
Komputerowa reprezentacja liczb w postaci wykładniczej. Reprezentacja liczby jest tylko przybliżona a jedna liczba zmiennoprzecinkowa może reprezentować różne liczby rzeczywiste z pewnego zakresu.
Arytmetyka zmiennoprzecinkowa
x=SMB^E
S - Sign - znak liczby 1 lub -1
M - Mantissa - znormalizowana mantysa, liczba ułamkowa
B - Base - podstawa systemu liczbowego
E - Exponent - wykładnik, liczba całkowita
Wartość liczby zmiennoprzecinkowej
1. Pojedynczej precyzji - float - 1 bit znaku, 8 bitów potęgi + obciążenie (-127,128), 23 bity mantysy
2. Podwójnej precyzji - double - 1 bit znaku, 11 bitów potęgi + obciążenie (-1023,1024), 52 bitów mantysy
Rodzaje liczb zmiennoprzecinkowych
Projektowanie baz danych mający na celu ujednolicenie danych, eliminację powtarzających się danych w relacyjnej bazie danych.
Normalizacja schematu baz danych
1NF - Niepodzielność (atomowość), każde pole przechowuje jedną informację, dzięki czemu możemy dokonywać efektywnych zapytań. np. rozbicie "adresu" na: "miejscowość", "ulica", "numer domu"
2NF - Każda tabela powinna przechowywać dane dotyczące tylko konkretnej klasy obiektów. Np. w osobnych tabelach powinny znajdować się informacje o kliencie i zamówieniu.
3NF - Kolumny nie będące częścią klucza muszą być od siebie wzajemnie nie zależne. Np. Naziwsko, imię, stanowisko, płaca przyjmując, że płaca zależy od stanowiska tworząc nową tabele stanowisko, płaca, unikamy redundancji.
Zasady normalizacji schematu baz danych
Transmission Control Protocol / Intrnet Protocol
Protokół internetowy wykorzystywany w komunikacji przez Internet. Podstawowym założeniem modelu jest podział zagadnienia komunikacji sieciowej na warstwy.
Model warstwowy TCP/IP
1. Warstwa aplikacji - najwyższy poziom na którym pracują użyteczne dla człowieka aplikacje np. serwery czy przeglądarki internetowe.
2. Warstwa transportowa - gwarantuje pewność przesyłania danych, kieruje właściwe informacje do odpowiednich aplikacji, odpowiada za tworzenie połączeń. Opiera się na wykorzystaniu portów.
3. Warstwa Internetu - przy pomocy IP odpowiada za wyznaczanie drogi do docelowego komputera w sieci.
4. Warstwa dostępu do sieci - warstwa fizyczna, najniższa z warstw, zajmuje się przekazywaniem danych przez fizyczne połączenia między urządzeniami sieciowymi.
Warstwy TCP/IP
1. Dobra odtwarzalność po awarii
2. Możliwość dodawania nowych sieci bez przerywania pracy istniejących
3. Wysoki współczynnik korelacji błędów
4. Niezależność od platformy
5. Duża wydajność
Zalety TCP/IP
Przez złożoność algorytmu można rozumieć ilość zasobów niezbędnych do jego wykonania. Złożoność może być czasowa lub pamięciowa.
Złożoność czasowa określa liczbę podstawowych operacji do rozwiązania problemu
Złożoność pamięciowa określa ilość wykorzystanej pamięci. Najczęściej określa się złożoność pesymistyczną, lecz można określać też złożoność optymistyczną lub złożoność oczekiwaną średnią.
Ocena złożoności algorytmów
O(1) - złożoność rzędu 1 - liczba operacji wykonywanych przez algorytm jest niezależna od rozmiaru problemu
O(log n) - złożoność logarytmiczna
O(n) - złożoność liniowa
O(n^2) - złożoność kwadratowa
O(n!) - złożoność rzędu n silnia
wielomianowa i wykładnicza O(2^n)
Typy złożoności obliczeniowych
1. Problem P - rozwiązanie można znaleźć w czasie wielomianowym
2. Problem NP - rozwiązanie można zweryfikować w czasie wielomianowym
3. Problem NP-trudny - problem przynajmniej tak trudny jak najtrudniejszy problem NP
4. Problem NP-zupełny - należy zarówno do klasy problemów NP i NP-trudnych
Klasy złożoności
Formalny "język" do projektowania oprogramowania. Można nim określić co ma robić oprogramowanie, jak mają wyglądać klasy, zależności między klasami.
Główną częścią UML są diagramy:
1. Przypadków użycia - zawiera funkcjonalności programu, określa dostęp do funkcji przez różnych aktorów
2. Klas - prezentuje strukturę klasy
3. Sekwencji - sposób komunikacji pomiędzy obiektami
4. Aktywności - przedstawia sposób realizacji danego procesu
Język UML w projektowaniu oprogramowania
Symulacja zachowania światła oparta na śledzeniu promieni padających na dany obiekt. Promień może odbijać się od wielu obiektów zmieniając kierunki. Do śledzenia promieni wykorzystuje się model oświetlenia Ponga lub Lamberta
Generowanie realistycznych obrazów scen 3D za pomocą metody śledzenia promieni
1. Śledzenie zaczynamy od oka obserwatora
2. Obiekty zbudowane są z różnych materiałów które różnie absorbują oraz odbijają promienie
3. Jeżeli promień trafi w obiekt możemy obliczyć kolor promienia korzystając z modelu Phonga
4. Jeżeli promień nie trafia w obiekt przyjmuje kolor tła
5. Dla każdego piksela należy przeprowadzić całą procedurę śledzenia promieni co skutkuje wysokim kosztem obliczeniowym
6. Model oświetlenia Phonga pozwala obliczyć kolor wybranego punktu powierzchni obiektu. Model ten zawiera 3 składowe światła: ambientowa, rozproszona, odbita.
Zasady działania metody śledzenia promieni
Ze względu na korzystanie z tych samych zasobów i komunikację pomiędzy sobą procesy muszą obsługiwać mechanizmy synchronizacji.
1. Semafor - mechanizm kontrolujący dostęp do określonego bloku kodu
2. Muteks - rodzaj blokady do której dostęp w danym momencie może uzyskać tylko jeden wątek
3. Sekcja krytyczna - bloki kod, które muszą być wykonane w całości przez tylko jeden wątek, wszystkie inne wątki muszą w tym momencie czekać aż wykonanie sekcji krytycznej się skończy.
4. Zmienne warunkowe - regulują wykonywanie kodu w zależności od innych procesów. Za pomocą zmiennych warunkowych procesy mogą się komunikować.
Mechanizmy systemu operacyjnego wspomagające synchronizację procesów
Układy zapisywalne z możliwością rekonfiguracji przez użytkownika. Układy te realizują podstawowe operacje logiczne, programuje się je przy wykorzystaniu języka VHDL.
Programowalne scalone układy cyfrowe PLD, CPLD oraz FPGA
Simple Programmable Logic Device - najbardziej prymitywne układy zbudowane na matrycy z funkcjami AND i OR
SPLD
koncepcyjnie zbliżone do SPLD, bardziej złożone, większe zasoby, zbudowane z bloków funkcyjnych
CPLD
Najbardziej złożone układy, brak matryc funkcjonalnych, wyniki przechowywane w LUT. LUT to pamięć która dla zadanego wektora produkuje odpowiednie wyniki. FPGA składa się z bloków funkcyjnych, każdy blok zawiera kilka LUTów.
FPGA
Nośnik informacji - ciało fizyczne umożliwiające zapis danych w celu późniejszego ich odczytania a także przechowywania.
W przypadku optycznych nośników informacji do ich odczytu używane jest światło.
Kody kreskowe - kodowanie za pomocą białych (0) i czarnych pasków (1)
Płyty CD, DVD, Blue Ray - dane zapisywane jako pity (wgłębienie - 0) i landy (pole - 1)
Optyczne nośniki informacji
Podział ze względu na budowę:
Systemy jednolite
Systemy modułowe
Podział ze względu na zastosowanie:
Szpitalny system informacyjny
Moduł ruchu chorych
Moduł zleceń medycznych
Laboratoryjny system informacyjny
Farmaceutyczny system informacyjny
Radiologiczny system informacyjny
Struktury medycznych systemów informatycznych
+Dostarczane w całości przez jednego dostawcę
+Systemy są łatwe w konfiguracji i zarządzaniu
+Proste mechanizmy komunikacyjne
-Małe możliwości dostosowania do potrzeb placówki
Systemy jednolite
+Dostarczane przez różnych producentów
+Większa możliwość dostosowania do potrzeb
+Niższa cena
-Trudniejsza komunikacja między modułami
-Wymagają zaawansowanej konfiguracji
Systemy modułowe
opisowe - historia objawów
liczbowe - poziom składników krwi
sygnały - puls
obrazy - RTG, USG
Rodzaje rekordów medycznych
Archiwizacja danych o stanie zdrowia pacjenta
Dostęp do danych z każdego miejsca
Dostęp do danych przez wielu lekarzy
Wgląd w historię choroby
Elektroniczne generowanie raportów
Cele gromadzenia informacji medycznych
Wykres Gantta
Metoda wykresu sieciowego
Ścieżka krytyczna
Metody tworzenia harmonogramu projektu
Proces zarządzania ryzykiem stosowany jest do zmniejszenia ryzyka w projekcie jest to identyfikowanie, analizowanie i reagowanie na nieprawidłowości. Posiada zadanie maksymalizowania pozytywnych efektów zagrożeń oraz minimalizowania negatywnych
- Identyfikacja ryzyka
- Kwalifikacja ryzyka
- Zapobieganie ryzyku
- Kontrola ryzyka
Zarządzanie ryzykiem
Jakość projektu jest rozumiana jako takie osiągnięcie efektów realizacji projektu aby cele założone na początku zostały zrealizowane w jak najwyższym stopniu
- Planowanie jakości
- Zapewnienie jakości
- Kontrola jakości
Zarządzanie jakością
Obraz cyfrowy to tablica zbudowana z pojedynczych atomowych elementów zwanych pikselami o określonej barwie. W zależności od ilości pamięci zarezerwowanej dla piksela rozróżniamy różne typy obrazu
1 bit - obraz binarny
8 bitów - obraz monochromatyczny
24 bity - obraz kolorowy
Matematyczny model opisujący obraz cyfrowy
Filtr dolnoprzepustowy - usuwanie szumów
Filtr górnoprzepustowy - wyostrzanie
Filtr gradientowy - detekcja krawędzi
Filtr przesuwno-odejmujący - detekcja krawędzi
Metody filtracji liniowych
Szukanie zależności między stężeniem leku a efektem jego działania.
Model jedno kompartmentowy - organizm to jeden pojemnik
Model perfuzyjny - oparty na schemacie przepływu krwi przenoszącej lek do poszczególnych narządów
Model hybrydowy - połączenie dwóch poprzednich
Założenia:
Stała objętość kompartmentu
Jednakowe stężenie w każdym punkcie
Nie cały lek musi być wchłonięty
Modelowanie procesów farmakokinetycznych
System podejmowania decyzji zbudowany z połączonych warstw neuronów. Jest to metoda uczenia maszynowego.
Rodzaje sieci neuronowych:
-Jednokierunkowe
-Rekurencyjne
Sztuczne sieci neuronowe
Źródła danych - pierwotne bazy danych
Centralna hurtownia danych - hurtownia agregująca dane z baz danych, pełniąca funkcję archiwizacyjną, aktualizowana co jakiś czas
Hurtownie tematyczne - gromadzące zagregowane dane w celu tworzenia raportów, pozwala na sprawne operowanie danymi.
Magazyny danych operacyjnych - nieobowiązkowe magazyny służące do odciążenia głównej hurtowni danych, zawierające aktualne dane.
Omówić warstwy modelu hurtowni danych
MOLAP - wielowymiarowe, analityczne przetwarzanie on-line
ROLAP - relacyjne, analityczne przetwarzanie on-line
HOLAP - hybrydowe, analityczne przetwarzanie on-line
Przedstawić modele logiczne hurtowni danych
Other sets by this creator