Gdańsk Politechnika

Narutowicza 11/12

 
 

TWÓJ KOSZYK

Koszyk jest pusty
 
ksiazka tytuł: Łagodne wprowadzenie do analizy algorytmów autor: Kubale Marek
DOSTAWA WYŁĄCZNIE NA TERYTORIUM POLSKI

FORMY I KOSZTY DOSTAWY

Łagodne wprowadzenie do analizy algorytmów

Wydanie 14
Wersja papierowa
Autor: Kubale Marek
Wydawnictwo: Wydawnictwo Politechniki Gdańskiej
ISBN: 978-83-7348-776-5
Liczba stron: 112
Oprawa: Miękka
Wydanie: 2019 r.
Język: polski

Dostępność: dostępny
19,00 zł 18,10 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ęć.

 

Newsletter

Newsletter
Zapisz Wypisz

Klikając "Zapisz" zgadzasz się na przesyłanie na udostępniony adres e-mail informacji handlowych, tj. zwłaszcza o ofertach, promocjach w formie dedykowanego newslettera.

Płatności

Kanały płatności

Księgarnia PWN Gdańsk akceptuje płatności:

  • płatność elektroniczna eCard (karta płatnicza, ePrzelew)
  • za pobraniem - przy odbiorze przesyłki należność pobiera listonosz lub kurier