Księgarnia Techniczna | Podręczniki akademickie | Książki techniczne
Księgarnia Techniczna
  • Nauka
  • Edukacja
  • Technika
serdecznie zaprasza specjalistów po

książki techniczne

a także studentów - oferujemy

podręczniki akademickie
Sprzedajemy książki jako księgarnia wysyłkowa oraz w tradycyjnej księgarni
Księgarnia Techniczna | Podręczniki akademickie| Książki techniczne (0)
Katalog » INFORMATYKA
Wyszukiwarka


Zaawansowane wyszukiwanie
Informacje o produkcie:
Kliknij aby zobaczyć zdjęcie w oryginalnej wielkości
Łagodne wprowadzenie do analizy algorytmów NOWOŚĆ!
Dostępność: jest w magazynie sklepu
Dostępna ilość: 1
Autor
Specyfikacja książki
Ilość stron
112
Okładka
miękka
Format
B5
Rok wydania
2019
Język
polski
ISBN/ISSN
978-83-7348-776-5

Najniższy koszt wysyłki to tylko 13,00 zł
  Cena:

Ilość

przechowalnia

19,00 zł

Skrypt przeznaczony jest dla osób interesujących się podstawami informatyki, w tym przede wszystkim dla studentów kierunku informatyka. Książka może służyć jako wprowadzenie do wykładu „Algorytmy i struktury danych”. Jej fragmenty mogą być także wykorzystane w nauczaniu przedmiotu „matematyka dyskretna”.
 
Autor zakłada, że czytelnik ma pewne podstawowe przygotowanie z matematyki dyskretnej i że potrafi układać algorytmy w Pascalu lub dowolnym innym języku wysokiego poziomu. Znajomość przedmiotów „metody i techniki programowania”, „praktyka programowania” oraz „matematyka dyskretna” jest pożądana, aczkolwiek niekonieczna, przy lekturze tego podręcznika.
 
Niniejsza pozycja składa się z trzech rozdziałów zasadniczych:
 
  • rozdział I – wprowadza podstawy formalne, niezbędne przy analizie algorytmów pod kątem złożoności obliczeniowej. Podana jest klasyfikacja problemów rozwiązywalnych za pomocą komputerów, przypomniane wybrane pojęcia matematyczne, zdefiniowane symbole oszacowań asymptotycznych. Opisane są najczęściej spotykane metody przy analizie złożoności obliczeniowej algorytmów rekurencyjnych;
  • rozdział II – wprowadza w zagadnienie analizy algorytmów z różnych punktów widzenia. Rozważane są najprostsze algorytmy: szeregowe, scentralizowane, statyczne i dokładne. Rozpatrywane są zagadnienia poprawności, złożoności czasowej, złożoności pamięciowej, optymalności, stabilności numerycznej, prostoty i wrażliwości. Rozdział zamyka przykład algorytmu probabilistycznego;
  • rozdział III – przedstawia podstawowe struktury danych, które są niezbędnym komponentem każdego rozwiązania algorytmicznego. W rozdziale rozważa się takie struktury, jak: tablica, lista, zbiór, a zwłaszcza graf.
Skrypt kończy się dodatkiem, który zawiera sekwencję 20 zagadek algorytmicznych, które wymagają znalezienia efektywnych algorytmów rozwiązujących postawione problemy. Na końcu zamieszczony jest słownik polsko-angielski ważniejszych pojęć.

Spis treści
 
PRZEDMOWA
 
1. WPROWADZENIE
1.1. Rys historyczny
1.2. Klasyfikacja problemów
1.3. Język PseudoPascal
1.4. Podstawy matematyczne
1.4.1. Logarytmy i zaokrąglenia całkowite
1.4.2. Sumy szeregów
1.5. Symbole oszacowań asymptotycznych
1.5.1. Symbol O(.) 
1.5.2. Symbol o(.) 
1.5.3. Symbol Ω(.) 
1.5.4. Symbol π(.)
1.5.5. Symbol Θ(.) 
1.5.6. Symbol Θ~(.)
1.6. Równania rekurencyjne niejednorodne 
1.6.1. Równania typu „dziel i zwyciężaj”
1.6.2. Równania typu „jeden krok w tył”
Zadania 
 
2. PODSTAWY ANALIZY ALGORYTMÓW
2.1. Wstęp
2.2. Poprawność algorytmów
2.3. Złożoność czasowa algorytmów
2.3.1. Operacje podstawowe
2.3.2. Rozmiar danych
2.3.3. Pesymistyczna złożoność obliczeniowa 
2.3.4. Oczekiwana złożoność obliczeniowa
2.4. Złożoność pamięciowa
2.5. Optymalność
2.6. Dokładność numeryczna algorytmów
2.6.1. Zadania źle uwarunkowane
2.6.2. Stabilność numeryczna
2.7. Prostota algorytmów
2.8. Wrażliwość algorytmów
2.9. Programowanie a złożoność obliczeniowa
2.9.1. Rząd złożoności obliczeniowej
2.9.2. Stała proporcjonalności złożoności obliczeniowej
2.9.3. Imperatyw złożoności obliczeniowej i odstępstwa
2.10. Przykład analizy: mnożenie macierzy
2.11. Algorytmy probabilistyczne 
Zadania
 
3.PODSTAWOWE STRUKTURY DANYCH 
3.1. Tablice
3.2. Listy
3.3. Zbiory
3.4. Grafy
3.4.1. Macierz sąsiedztwa wierzchołków
3.4.2. Listy sąsiedztwa wierzchołków 
3.4.3. Pęki wyjściowe
Zadania
 
4. DODATEK: ZAGADKI ALGORYTMICZNE
4.1. Alicja i Bogdan w kuchni
4.2. Alicja i Bogdan w samochodzie
4.3. Alicja i Bogdan wśród ludożerców
4.4. Alicja i Bogdan otrzymują spadek
4.5. Alicja i Bogdan wyprawiają wesele
4.6. Alicja i Bogdan w krainie czarów
4.7. Alicja w banku
4.8. Alicja i Bogdan w kapeluszach
4.9. Kilka praktycznych problemów Alicji i Bogdana
4.10. Bogdan w więzieniu

SŁOWNIK POLSKO-ANGIELSKI
LITERATURA
Galeria
Zapytaj o szczegóły
Imię i nazwisko:
E-mail:
Twoje pytanie:
Wpisz kod widoczny na obrazku:
weryfikator

Księgarnia Techniczna zamieszcza w ofercie głównie podręczniki akademickie oraz książki techniczne przede wszystkim z dziedzin takich jak mechanika techniczna, podstawy konstrukcji, technologia gastronomiczna. Główne wydawnictwa w ofercie to Politechnika Warszawska, Politechnika Wrocławska, Politechnika Świętokrzyska oraz POLSL.
Wszelkie sugestie odnośnie zapotrzebowania na określone książki techniczne i podręczniki akademickie prosimy zgłaszać poprzez email podany w zakładce Kontakt


Księgarnia Techniczna - XML Sitemap


Aktualna Data: 2019-09-21 04:38
© Księgarnia Techniczna. Wszelkie Prawa Zastrzeżone. All Rights Reserved.