Wyższa Szkoła Informatyki I Zarządzania W Bielsku-białej

Slides:



Advertisements
Podobne prezentacje
Praca dyplomowa inżynierska
Advertisements

Teoria układów logicznych
Mgr inż.Marcin Borkowski Podstawy Java Część II
Język ANSI C Funkcje Wykład: Programowanie komputerów
Metody Analizy Programów Wykład 02
Interfejs użytkownika do zarządzania konfiguracją oprogramowania
Rejestr Spraw Sądowych
Komponenty bazy danych Baza danych Jest to uporządkowany zbiór powiązanych ze sobą danych charakterystycznych dla pewnej klasy obiektów lub zdarzeń,
ARKUSZ KALKULACYJNY Sprawdzian umiejętności Czytaj uważnie pytania
ARKUSZ KALKULACYJNY Sprawdzian umiejętności Prawidłowe odpowiedzi.
Programowanie liniowe całkowitoliczbowe
Opracowała: Elżbieta Fedko
Zakres i zasięg deklaracji Zakres : obszar programu, w którym identyfikator może być użyty zakres globalny : cały program zakres lokalny : definicja pojedynczej.
Budowa komputera Wstęp do informatyki Wykład 15
Kurs Pascala – spis treści
Algorytm Rochio’a.
Arkusz kalkulacyjny powtórzenie A.Ś..
Mnożenie dwóch liczb 64-bitowych przy zastosowaniu automatu synchronicznego Orkiszewski Marcin.
Opracowanie i weryfikacja algorytmów szeregowania zadań dla potrzeb redukcji poboru mocy układów cyfrowych. Temat ten jest częścia jednego z 12 etapów.
Odkrywanie wzorców sekwencji
Odkrywanie wzorców sekwencji
Praca dyplomowa inżynierska
Wyższa Szkoła Informatyki i Zarządzania
PRACA DYPLOMOWA INŻYNIERSKA
Praca dyplomowa inżynierska
Wstęp do interpretacji algorytmów
wykonał Jarosław Orski promotor pracy: mgr Szymon Smaga
Rzutowanie w rzutach prostokątnych.
Evident – Środki Trwałe
Matematyka Ubezpieczeniowa Laboratorium 2 Zadanie 1.0 – przygotowanie arkusza do kalkulacji rent.
ALGORYTMY.
Klasa III b.
Algorytmy Opracowanie: Maria Skalska na podstawie „Informatyka 2000” wydawnictwa Czarny Kruk.
OPERACJA DZIELENIA W SQL
Minimalne drzewa rozpinające
POJĘCIE ALGORYTMU Pojęcie algorytmu Etapy rozwiązywania zadań
Podstawy Informatyki II
Arkusze kalkulacyjne, część 3
Autor: Krystyna Bręk ZSZ im. Gen. I.Prądzyńskiego w Augustowie
WebQuest wykonane w ramach projektu BelferOnLine
Arkusz kalkulacyjny powtórzenie Małgorzata Medycka.
Informatyczny system edukacyjny do przedmiotu „Multimedia”
Projektowanie tabeli w arkuszu kalkulacyjnym
2010 © Uniwersytet Rzeszowski | 1 Temat: Autor: Jan Kowalski Ocena zagrożeń ludności cywilnej we współczesnych konfliktach zbrojnych.
Jak tworzyć algorytmy.? Sposób krok po kroku..
Proste obliczenia w arkuszu
Opracowała: Iwona Kowalik
Rozwiązanie zadań do zaliczenia I0G1S4 // indeks
RZUTOWANIE PROSTOKĄTNE.
Bazy danych, sieci i systemy komputerowe
Propozycja projektu Andrzej Ziółkowski.
RZUTOWANIE PROSTOKĄTNE
Algorytmika.
Korespondencja seryjna
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski 1 informatyka +
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Informatyka – szkoła gimnazjalna – Scholaris - © DC Edukacja Projektowanie baz danych w programie Access Informatyka.
SPRAWDZIAN Z JĘZYKA ANGIELSKIEGO W KLASIE SZÓSTEJ Czy powinien wzbudzać nasze obawy?
RZUTOWANIE PROSTOKĄTNE
Treści multimedialne - kodowanie, przetwarzanie, prezentacjaOdtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Komputerowa optymalizacja obszaru logistyki
Projektowanie postaci formularza:
Wstęp do interpretacji algorytmów
Temat: Tworzenie bazy danych
Wyższa Szkoła Informatyki i Zarządzania w Bielsku-Białej Wydział Informatyki Kierunek studiów : Informatyka Specjalność : Systemy informatyczne Praca dyplomowa.
Wyższa Szkoła Informatyki i Zarządzania W Bielsku-Białej Kierunek informatyka Specjalność : Systemy informatyczne Praca dyplomowa inżynierska : System.
Programowanie strukturalne i obiektowe Klasa I. Podstawowe pojęcia dotyczące programowania 1. Problem 2. Algorytm 3. Komputer 4. Program komputerowy 5.
IV Konferencja Naukowo-Techniczna "Nowoczesne technologie w projektowaniu, budowie.
POJĘCIE ALGORYTMU Wstęp do informatyki Pojęcie algorytmu
Zapis prezentacji:

Wyższa Szkoła Informatyki I Zarządzania W Bielsku-białej Przemysław Zastawny KONFIGUROWANIE DOPUSZCZALNE I OPTYMALNE Kierunek: Informatyka Specjalność: Systemy Informatyczne Praca inżynierska napisana pod kierunkiem prof. zw. dr hab. inż. A. Niederlińskiego

Spis treści: 1. Blok 1. 1.1 Cel i zakres pracy. 1.2 Opis poszczególnych konfiguracji. 1.3 Poszukiwanie konfiguracji dopuszczalnej. 1.4 Poszukiwanie konfiguracji optymalnej.

C.D. Spisu treści 2. Blok 2. 2.1 Wybór narzędzi informatycznych. 2.2 Etapy rozwiązania problemu. 3. Blok 3. 3.1 Podsumowanie.

1.1 Cel i zakres pracy Celem pracy jest opracowanie programów komputerowych do „Konfigurowania dopuszczalnego i optymalnego” ilu- strujących trzy metody rozwiązanie tego problemu. Programy te powinny, dzięki przyjaznemu interfejsowi, w łatwy i przystępny sposób skonfigurować zestawy dopuszczalne i optymalne. W tym celu należy: utworzyć bazę danych wszystkich elementów, gdzie każdy z nich charakteryzuje się określonymi parametrami, uniemożliwić wybranie elementów niekompatybilnych., umożliwić zapis konfiguracji w celu późniejszej jej weryfikacji,

1.2 Opis poszczególnych konfiguracji Konfigurowaniem nazywamy wybór podsystemów określonego typu składających się na pewien system. Konfigurowaniem dopuszczalnym nazywamy wybór podsystemów spełniających warunki kompatybilności i ewentualne ograniczenia cenowe. Konfigurowaniem optymalnym nazywamy wybór podsystemów spełniających warunki kompatybilności i zapewniających minimalną cenę podsystemu.

C.D. podpunktu 1.2 Konfiguracja dopuszczalna – jest to konfiguracja spełniająca wszystkie ograniczenia (kompaty- bilności elementów konfiguracji oraz ceny do- puszczalnej konfiguracji). Konfiguracja optymalna - jest to taka konfigu- racja dopuszczalna, której cena całkowita jest minimalna .

1.3 Poszukiwanie konfiguracji dopuszczalnej W celu znalezienia konfiguracji dopuszczalnej możemy zastosować którąś z odmian algorytmu nawrotów: przegląd zupełny będący najprostszą odmianą algorytmu nawrotów, algorytm inteligentnych poszukiwań dopuszczalnej konfiguracji.

C.D. podpunktu 1.3 Dla wszystkich odmian algorytmu nawrotów przyjmujemy te same dane, czyli: typ A składa się z elementów (A1, A2, A3), typ B składa się z elementów (B1, B2, B3, B4), typ C składa się z elementów (C1, C2),

Tabela kompatybilności. C.D. podpunktu 1.3 oraz: Tabela kompatybilności. Tabela cen. Element Cena A1 1900 A2 750 A3 900 B1 300 B2 500 B3 450 B4 600 C1 700 C2 850 Element 1 Element 2 A1 B1 B2 B4 C1 C2 A2 B3 A3 B1 C1 C2 B2 B3 B4

Drzewo poszukiwań dopuszczalnej konfiguracji - przegląd zupełny N - niekompatybilność Nawroty K – dopuszczalna konfiguracja D - za duża cena Drzewo poszukiwań dopuszczalnej konfiguracji - przegląd zupełny A2 Poszukiwania w głąb A1 A3 B1 B2 B3 B4 B1 B2 B3 B4 B1 B2 B3 B4 C1 D C2 D C1 D C2 N C1 N C2 N C1 D C2 D C1 N C2 K C1 N C2 N C1 N C2 N C1 N C2 N C1 K C2 K C1 K C2 N C1 N C2 N C1 D C2 D

Drzewo inteligentnych poszukiwań dopuszczalnej konfiguracji N - niekompatybilność Nawroty K - dopuszczalna konfiguracja D - za duża cena Drzewo inteligentnych poszukiwań dopuszczalnej konfiguracji A2 Poszukiwania w głąb A1 A3 B1 D B2 D B3 N B4 D B1 B2 B3 B4 N B1 B2 B3 N B4 C1 N C2 K C1 N C2 N C1 N C2 N C1 K C2 K C1 K C2 N C1 D C2 D

1.4 Poszukiwanie konfiguracji optymalnej W celu znalezienia konfiguracji optymalnej możemy zastosować: algorytm „branch and bound”, Metoda ta jest metodą optymalizacji kombinatory-cznej globalnej, jednakże w konkretnym przypadku bardzo dużej przestrzeni rozwiązań może nie znaleźć w skończonym czasie rozwiązania.

Drzewo poszukiwań optymalnej konfiguracji („branch and bound”) N - niekompatybilność Nawroty Oi - konfiguracja optymalna i-ta Gi - konfiguracja gorsza od Oi Drzewo poszukiwań optymalnej konfiguracji („branch and bound”) O0 = 5000 A2 Poszukiwania w głąb A1 A3 B1 B2 B3 N B4 B1 B2 B3 B4 N B1 B2 B3 N B4 C1 O1 2900 C2 G1 C1 G1 C2 N C1 G1 C2 G1 C1 N C2 O2 1900 C1 N C2 N C1 N C2 N C1 O2 1900 C2 G2 C1 G2 C2 N C1 G2 C2 G2

2.1 Wybór narzędzi informatycznych Praca ta została napisana z wykorzystaniem, jako narzędzia informatycznego, języka deklaratywnego jakim jest Turbo Prolog 2.0.

2.2 Poszczególne etapy rozwiązania problemu Utworzenie baz danych do przechowywania : ceny progowej konfiguracji - programy CPDC_1, CPDC_2 cen elementów, typów elementów oraz ich list, wybranych podsystemów, kompatybilności, dopuszczalnych /optymalnych/ konfiguracji, całkowitej ceny możliwej konfiguracji.

C.D. podpunktu 2.2 Etap 2. Utworzenie odpowiednich predykatów, do zarządzania wcześniej zdefiniowanymi bazami danych, takich jak: sa_elementy, elementy_z_listy, sprawdzanie_ceny, sprawdzanie_kompatybilności, zapisz_podsystemy, suma_listy_cen - tylko program CPDC_1.PRO, zapisz_ konfiguracje.

C.D. podpunktu 2.2 Etap 3. Utworzenie mechanizmu umożliwiającego użytkowni- kowi podgląd baz cen, typów oraz kompatybilności poszczególnych elementów. Etap 4. Utworzenie mechanizmu umożliwiającego użytkowni- kowi edycje wyżej wymienionych baz.

C.D. podpunktu 2.2 Etap 5. Stworzenie odpowiedniego menu. Etap 6. Testowanie poprawności działania stworzonych pro- gramów.

3. Blok 3 3.1 Podsumowanie Omówione powyżej programy do “Konfigurowania dopuszczalnego i optymalnego” spełniają wcześniejsze założenia: - wszystkie dane do wykonywania potrzebnych operacji są ładowane do programów z odpowiednich plików bazodanowych, - została wyeliminowana możliwość wybrania elemen- tów niekompatybilnych, - wszystkie dopuszczalne i optymalne konfiguracje są zapisywane do pliku bazodanowego.