WSTĘP DO SYSTEMÓW DYSKRETNYCH Kenneth Steiglitz
Cena: 13,92 zł
WNT 1977, str. 254 stan db+ (podniszczona lekko okładka)
ISBN
Książka zawiera podstawowy .wykład związany z wprowadzeniem dyskretnych w czasie metod opisu układów dynamicznych a także metod sieciowych. W książce omówiono pojęcie filtru cyfrowego oraz metody służące do analizy filtrów cyfrowych, w szczególności przekształcenie $£. Podano także podstawowe pojęcia teorii grafów i sieci przepływowych oraz przedstawiono rozwiązania typowych problemów z tego zakresu. Jako przypadek szczególny omówiono sposoby analizy sieci elektrycznych. Książka jest przeznaczona przede wszystkim dla studentów, będzie również pomocna dla inżynierów, którzy chcą się zapoznać z metodami analizy i właściwościami układów dyskretnych w czasie oraz zasadami analizy sieci i grafów przy użyciu algorytmicznych metod obliczeniowych.
Przedmowa
Wstęp
Do Czytelnika
cz?ść I. FILTRY CYFROWE
1 Liczby zespolone
1.1 Wprowadzenie
1.2 Ciało liczb zespolonych
1.3 Wzór Eulera Literatura zalecana
2 Sygnały cyfrowe i fazory
2.1 Sygnały cyfrowe i analogowe
2.2 Reprezentacja sygnałów cyfrowych w komputerze
2.3 Szum kwantowania
2.4 Fazory Literatura zalecana
3 Filtry cyfrowe ze skończoną pamięcią
3.1 Filtr prosty
3.2 Charakterystyka częstotliwościowa filtru prostego
3.3 Filtry ze skończoną pamięcią
3.4 Program kompu|erowy obliczania charakterystyki częstotliwościowej filtru ze skończoną pamięcią i
3.5 Zera
4 Metoda przekształcenia J*
4.1 Definicją przekształcenia jz?
4.2 Niektóre własności przekształcenia $£
4.3 Jeszcze raz o filtrach ze skończoną pamięci;
4.4 Wybrane transformaty Jf
4.5 Odwrotne przekształcenie £g.
Metoda 1: dzielenie wielomianów
5 Filtry cyfrowe rekursywne
5.1 Prosty filtr rekursywny
5.2 Uogólniony filtr cyfrowy rekursywny
5.3 Odwrotne przekształcenie 2£.
Metoda 2: rozkład na ułamki proste
5.4 Stabilność
5.5 Charakterystyka impulsowa i splot
6 Analiza częstotliwościowa
6.1 Dyskretne przekształcenie Fouriera
6.2 Szybkie przekształcenie Fouriera
6.3 Programowanie szybkiego przekształcenia Fouriera
6.4 Inne własności dyskretnego przekształcenia Fouriera: splot kołowy
6.5 Przykład: zastosowanie do analizy i syntezy mowy
6.6 Komentarz Literatura zalecana
część II. GRAFY I ALGORYTMY
7 Grafy oraz metody ich reprezentacji w pamięci komputera
7.1 Wprowadzenie
7.2 Przykłady grafów
7.3 Reprezentacja grafów w pamięci komputera
7.4 Drogi, cykle i drzewa
7.5 Niektóre właściwości drzew
7.6 Dalsze przykłady grafów
7.7 Wnioski Literatura zalecana
8 Problem drzewa minimalnego
8.1 Sformułowanie problemu
8.2 Opis algorytmu
8.3 Realizacja programowa algorytmu
8.4 Problem Steinera
8.5 Problem komiwojażera Literatura zalecana
9 Algorytmy wyznaczania dróg w grafie
9.1 Problem najkrótszej drogi w grafie
9.2 Algorytm cechowania
9.3 Realizacja programowa algorytmu cechowania służącego do wyznaczania najkrótszej drogi w grafie
9.4 Efektywność algorytmu
9.5 Zadanie wyznaczania dowolnej drogi w grafie Literatura zalecana
10 Grafy zorientowane i sieci przepływowe
10.1 Grafy zorientowane
10.2 Relacje i grafy
10.3 Reprezentacja struktury grafu zorientowanego w pamięci komputera
10.4 Przepływy w grafach, pierwsze prawo Kirchhoffa
10.5 Źródła i odpływy
10.6 Sieci przepływowe z ograniczonymi przepustowogciami łuków
10.7 Problem maksymalnego przepływu
10.8 Przekroje
10.9 Drogi rozszerzenia
10.10 Twierdzenie o maksymalnym przepływie i minimalnym przekroju
10.11 Realizacja programowa algorytmu cechowania Forda i Fulkersona
10.12 Program komputerowy
10.13 Problem komputerowego doboru par; problem skojarzenia Literatura zalecana
11 Sieci elektryczne
11.1 Napięcie, prąd elektryczny i rezystancja
11.2 Równoważność między źródłami prądowymi i napięciowymi
11.3 Sieci oporowe i równania dla węzłów
11.4 Algorytm eliminacji Gaussa
11.5 Program komputerowy dla metody eliminacji Gaussa
11.6 Kompletny program do rozwiązywania sieci oporowych
11.7 Odpowiedź fazorowa sieci RLC
11.8 Program komputerowy do wyznaczania odpowiedzi fazorowej sieci RLC
Literatura zalecana
Dodatek. Odpowiedzi i wskazówki do wybranych ćwiczeń
Skorowidz
ISBN
Książka zawiera podstawowy .wykład związany z wprowadzeniem dyskretnych w czasie metod opisu układów dynamicznych a także metod sieciowych. W książce omówiono pojęcie filtru cyfrowego oraz metody służące do analizy filtrów cyfrowych, w szczególności przekształcenie $£. Podano także podstawowe pojęcia teorii grafów i sieci przepływowych oraz przedstawiono rozwiązania typowych problemów z tego zakresu. Jako przypadek szczególny omówiono sposoby analizy sieci elektrycznych. Książka jest przeznaczona przede wszystkim dla studentów, będzie również pomocna dla inżynierów, którzy chcą się zapoznać z metodami analizy i właściwościami układów dyskretnych w czasie oraz zasadami analizy sieci i grafów przy użyciu algorytmicznych metod obliczeniowych.
Przedmowa
Wstęp
Do Czytelnika
cz?ść I. FILTRY CYFROWE
1 Liczby zespolone
1.1 Wprowadzenie
1.2 Ciało liczb zespolonych
1.3 Wzór Eulera Literatura zalecana
2 Sygnały cyfrowe i fazory
2.1 Sygnały cyfrowe i analogowe
2.2 Reprezentacja sygnałów cyfrowych w komputerze
2.3 Szum kwantowania
2.4 Fazory Literatura zalecana
3 Filtry cyfrowe ze skończoną pamięcią
3.1 Filtr prosty
3.2 Charakterystyka częstotliwościowa filtru prostego
3.3 Filtry ze skończoną pamięcią
3.4 Program kompu|erowy obliczania charakterystyki częstotliwościowej filtru ze skończoną pamięcią i
3.5 Zera
4 Metoda przekształcenia J*
4.1 Definicją przekształcenia jz?
4.2 Niektóre własności przekształcenia $£
4.3 Jeszcze raz o filtrach ze skończoną pamięci;
4.4 Wybrane transformaty Jf
4.5 Odwrotne przekształcenie £g.
Metoda 1: dzielenie wielomianów
5 Filtry cyfrowe rekursywne
5.1 Prosty filtr rekursywny
5.2 Uogólniony filtr cyfrowy rekursywny
5.3 Odwrotne przekształcenie 2£.
Metoda 2: rozkład na ułamki proste
5.4 Stabilność
5.5 Charakterystyka impulsowa i splot
6 Analiza częstotliwościowa
6.1 Dyskretne przekształcenie Fouriera
6.2 Szybkie przekształcenie Fouriera
6.3 Programowanie szybkiego przekształcenia Fouriera
6.4 Inne własności dyskretnego przekształcenia Fouriera: splot kołowy
6.5 Przykład: zastosowanie do analizy i syntezy mowy
6.6 Komentarz Literatura zalecana
część II. GRAFY I ALGORYTMY
7 Grafy oraz metody ich reprezentacji w pamięci komputera
7.1 Wprowadzenie
7.2 Przykłady grafów
7.3 Reprezentacja grafów w pamięci komputera
7.4 Drogi, cykle i drzewa
7.5 Niektóre właściwości drzew
7.6 Dalsze przykłady grafów
7.7 Wnioski Literatura zalecana
8 Problem drzewa minimalnego
8.1 Sformułowanie problemu
8.2 Opis algorytmu
8.3 Realizacja programowa algorytmu
8.4 Problem Steinera
8.5 Problem komiwojażera Literatura zalecana
9 Algorytmy wyznaczania dróg w grafie
9.1 Problem najkrótszej drogi w grafie
9.2 Algorytm cechowania
9.3 Realizacja programowa algorytmu cechowania służącego do wyznaczania najkrótszej drogi w grafie
9.4 Efektywność algorytmu
9.5 Zadanie wyznaczania dowolnej drogi w grafie Literatura zalecana
10 Grafy zorientowane i sieci przepływowe
10.1 Grafy zorientowane
10.2 Relacje i grafy
10.3 Reprezentacja struktury grafu zorientowanego w pamięci komputera
10.4 Przepływy w grafach, pierwsze prawo Kirchhoffa
10.5 Źródła i odpływy
10.6 Sieci przepływowe z ograniczonymi przepustowogciami łuków
10.7 Problem maksymalnego przepływu
10.8 Przekroje
10.9 Drogi rozszerzenia
10.10 Twierdzenie o maksymalnym przepływie i minimalnym przekroju
10.11 Realizacja programowa algorytmu cechowania Forda i Fulkersona
10.12 Program komputerowy
10.13 Problem komputerowego doboru par; problem skojarzenia Literatura zalecana
11 Sieci elektryczne
11.1 Napięcie, prąd elektryczny i rezystancja
11.2 Równoważność między źródłami prądowymi i napięciowymi
11.3 Sieci oporowe i równania dla węzłów
11.4 Algorytm eliminacji Gaussa
11.5 Program komputerowy dla metody eliminacji Gaussa
11.6 Kompletny program do rozwiązywania sieci oporowych
11.7 Odpowiedź fazorowa sieci RLC
11.8 Program komputerowy do wyznaczania odpowiedzi fazorowej sieci RLC
Literatura zalecana
Dodatek. Odpowiedzi i wskazówki do wybranych ćwiczeń
Skorowidz