Stanisław Chudy Boeken

Celem monografii jest przedstawienie teoretycznych i narzędziowych zagadnień podstaw informatyki. Składa się ona z siedmiu rozdziałów. W rozdziale pierwszym Autor przedstawia podstawy przetwarzania informacji, w tym pojęcie algorytmu, jego dokładność i główne formy. Rozdział drugi omawia modele obliczeń, bazujące na modelu maszyny Turinga. Rozdział trzeci jest poświęcony złożoności obliczeniowej algorytmów. Następny rozdział przedstawia metody definiowania i rozpoznawania wzorców znakowych, w tym automaty skończone, wyrażenia regularne i gramatyki formalne. Rozdział piąty omawia obliczenia równoległe i ich algorytmy. Natomiast rozdział szósty prezentuje obliczenia kwantowe. W ostatnim rozdziale zawarte jest wprowadzenie do algorytmicznej teorii informacji, w tym związki entropii z jakością kodowania.

Wstęp Elementy analizy wypukłej 1.1. Zbiory wypukłe 1.2. Funkcje wypukłe 1.3. Zbiory wypukłe generowane przez ograniczenia, zadania wypukłe Podstawy wierzchołkowych metod rozwiązywania zadań liniowych 2.1. Zadania prymalne i dualne 2.2. Algebraiczny opis wierzchołków zbioru rozwiązań dopuszczalnych zadania liniowego Algorytmy sympleksowe (wierzchołkowe) rozwiązywania zadań liniowych 3.1. Algorytm prymalny sympleks 3.2. Metoda wyznaczania początkowego rozwiązania bazowego 3.3. Przykład rozwiązywania zadania liniowego algorytmem prymalnym 3.4. Algorytm dualny sympleks 3.5. Przykład rozwiązywania zadania liniowego algorytmem dualnym 3.6. Zadania sprowadzalne do liniowych Złożoność obliczeniowa algorytmów 4.1. Zadania decyzyjne i optymalizacyjne 4.2. Złożoność algorytmów 4.3. Klasy problemów decyzyjnych 4.4. Złożoność zadania liniowego i algorytmów jego rozwiązywania Zadania dyskretne. Metody rozwiązywania zadań dyskretnych 5.1. Relaksacje i restrykcje 5.2. Zadania unimodularne 5.3. Metody odcięć 5.4. Ogólna metoda podziału i oszacowań 5.5. Procedura obliczeniowa ogólnej metody podziału i oszacowań 5.6. Przykład rozwiązywania zadania PCL metodą podziału i oszacowań 5.7. Metoda podziału i oszacowań dla zadań PLB 5.8. Procedura obliczeniowa przeglądu pośredniego dla zadań PLB 5.9. Przykład rozwiązywania zadania PLB metodą podziału i oszacowań 5.10. Metoda rozwiązywania zadania PLB z wykorzystaniem ograniczenia zastępczego 5.11. Algorytmy heurystyczne 5.12. Przekształcanie zadań dyskretnych Nielinowe zadania optymalizacji bez ograniczeń 6.1. Gradientowe metody optymalizacji bez ograniczeń 6.2. Bezgradientowe metody minimalizacji bez ograniczeń 6.3. Metody minimalizacji w kierunku Nieliniowe zadania optymalizacji z ograniczeniami 7.1. Rodzaje zadań z ograniczeniami 7.2. Metoda punktu siodłowego rozwiązywania zadań nieliniowych 7.3. Metody funkcji kary 7.4. Metody kierunków dopuszczalnych 7.5. Uogólnienia zadań optymalizacji 7.6. Zagadnienia dualności w optymalizacji Wybrane zadania optymalizacji 8.1. Wprowadzenie 8.2. Jednoetapowe zadania bazowe z losową funkcją celu 8.3. Jednoetapowe zadania z probabilistycznymi ograniczeniami 8.4. Jednoetapowy P-model Metoda punktu wewnętrznego 9.1. Wprowadzenie 9.2. Zmodyfikowana metoda Newtona 9.3. Samo-regularne funkcje barierowe 9.4. Podstawowa procedura obliczeniowa metody punktu wewnętrznego 9.5. Ocena zbieżności metody ścieżki wewnętrznej Obliczenia równoległe w optymalizacji 10.1. Ogólne formuły iteracyjne 10.2. Obliczenia równoległe w algorytmach rozwiązywania zdań optymalizacji bez ograniczeń 10.3. Obliczenia równoległe w algorytmach rozwiązywania zadań optymalizacji z ograniczeniami Programowanie półokreślone 11.1. Wprowadzenie 11.2. Zadanie półokreślone Probabilistyczne algorytmy rozwiązywania zadań optymalizacyjnych 12.1. Preliminaria 12.2. Minimalizacja bez ograniczeń 12.3. Zdania minimalizacji z ograniczeniami

Wstęp Postawy matematyczne obliczeń kwantowych 1.1. Niektóre własności przestrzeni Hilberta 1.2. Operatory w przestrzeniach Hilberta Aspekty fizyczne obliczeń kwantowych 2.1. Opis układu kwantowego i jego stanów 2.2. Opis i własności pomiaru Informacja kwantowa 3.1. Formy zapisu i przechowywania informacji kwantowej 3.2. Przetwarzanie informacji kwantowej 3.3. Przesyłanie informacji kwantowej Algorytmy kwantowe 4.1. Ogólna postać algorytmu kwantowego 4.2. Przykłady algorytmów kwantowych Kwantowe algorytmy rozwiązywania wybranych problemów informatycznych 5.1. Wyszukiwanie minimalnego elementu w nieposortowanej tablicy 5.2. Zagadnienia odrębności Literatura Skorowidz

Zeszyt ćwiczeń, część 1 jest dostosowany do podręcznika Ekonomika część 1, kt�ry został dopuszczony do użytku szkolnego przez ministra właściwego do spraw oświaty i wychowania i wpisany do wykazu podręcznik�w przeznaczonych do kształcenia w zawodzie technik ekonomista.