UPSSS! JavaScript nie działa sprawdź ustawienia przeglądarki

Logowanie Rejestracja

Informacje o produkcie

Wprowadzenie do algorytmów i struktur danych


Wprowadzenie do algorytmów i struktur danych
  Cena:

przechowalnia

25,00 zł

Dostępność: brak - zapytaj
Najniższy koszt wysyłki to tylko 14,00 zł

Najedź aby zobaczyć wszystkie koszty wysyłki

Specyfikacja książki
Ilość stron
302
Okładka
miękka
Format
B5
Rok wydania
2007
Język
polski
ISBN
978-83-7351-223-8
  Cena:

przechowalnia

25,00 zł

Algorytmy i struktury danych są podstawą współczesnego programowania komputerowego. Rozwiązanie jakiegokolwiek problemu za pomocą komputera wymaga użycia odpowiedniego programu, w którym korzysta się z jakiegoś algorytmu i mniej lub bardziej skomplikowanych struktur danych. Zazwyczaj algorytm jest rozumiany jako przepis rozwiązywania określonego typu zadania przez komputer, aczkolwiek rozwiązującym zadanie może być również człowiek, oczywiście pod warunkiem, że wystarczy mu czasu na wykonanie krok po kroku wszystkich operacji przewidzianych w algorytmie. Program jest konkretnym sformułowaniem (zapisem w języku ?zrozumiałym dla komputera") algorytmu działającego na danych elementarnych (liczby, znaki, łańcuchy, wskaźniki) lub strukturach danych reprezentowanych w pamięci komputera za pomocą tablic i rekordów.
Rozwój metod tworzenia i analizy algorytmów sprawił, że programowanie przeszło metamorfozę od rzemiosła do dyscypliny naukowej. Istnieje niezbyt liczna grupa algorytmów i struktur danych, które są przydatne niemal we wszystkich programach. Ich opanowanie jest szczególnie ważne, ponieważ na nich opiera się umiejętność układania programów, one też służą do budowania bardziej złożonych algorytmów i struktur danych przy rozwiązywaniu większych problemów. Grupa ta obejmuje przede wszystkim algorytmy przeszukiwania i sortowania oraz struktury podstawowe, takie jak listy, kolejki, zbiory, słowniki, drzewa i grafy reprezentowane w postaci tablicowej lub dowiązaniowej.

Spis treści:

Wstęp

Rozdział 1. Algorytmy, ich analiza i metody tworzenia
1.1. Rozsądny czas wykonania algorytmu
1.2. Dokładność algorytmów numerycznych
1.3. Reprezentacje algorytmów
1.4. Pomiar czasu wykonania programu
1.5. Złożoność obliczeniowa algorytmów
1.6. Przeszukiwanie sekwencyjne i binarne
1.7. Notacja asymptotyczna
1.8. Rekurencja a iteracja
1.9. Metody tworzenia algorytmów
Ćwiczenia

Rozdział 2. Sortowanie
2.1. Sortowanie przez selekcję
2.2. Sortowanie przez wstawianie
2.3. Sortowanie przez wstawianie binarne
2.4. Sortowanie szybkie
2.5. Sortowanie kopcowe
2.6. Porównanie algorytmów sortowania wewnętrznego
2.7. Znajdowanie mediany
2.8. Algorytmy sortowania zewnętrznego
Ćwiczenia

Rozdział 3. Listowe struktury danych
3.1. Listy, stosy, kolejki
3.2. Implementacja tablicowa listy
3.3. Implementacja dowiązaniowa listy
3.4. Implementacje w Delphi
3.5. Kolejki priorytetowe
3.6. Zbiory
3.7. Słowniki
3.8. Mieszanie (haszowanie)
Ćwiczenia

Rozdział 4. Algorytmy grafowe
4.1. Podstawowe pojęcia
4.2. Sposoby reprezentowania grafów
4.3. Przeszukiwanie grafu w głąb
4.4. Przeszukiwanie grafu wszerz
4.5. Drzewo rozpinające grafu
4.6. Spójne składowe grafu nieskierowanego
4.7. Znajdowanie najkrótszych ścieżek w grafie
4.8. Implementacja algorytmu Dijkstry w Delphi
Ćwiczenia

Rozdział 5. Algorytmy rekurencyjne
5.1. Drzewko
5.2. Krzywe Sierpińskiego
5.3. Problem plecakowy
5.4. Problem ośmiu hetmanów
5.5. Wypłacalność kwoty
5.6. Interpretator wyrażeń arytmetycznych
Ćwiczenia

Dodatek. Programowanie wizualne w Delphi
D.1. Elementy i konfiguracja środowiska
D.2. Klasy, obiekty, komponenty
D.3. Paleta komponentów i jej wykorzystanie
D.4. Inspektor obiektów, właściwości i zdarzenia
D.S. Pliki tworzone przez środowisko
D.6. Kod źródłowy aplikacji i jego edycja
D.7. Liczby rzymskie
D.8. Kreślenie hipocykloidy

Literatura
Skorowidz
Summary (streszczenie w języku angielskim)
  Cena:

przechowalnia

25,00 zł

Inni klienci kupujący ten produkt zakupili również
przechowalnia
Wawrzyński Paweł
19,00 zł
Zapytaj o szczegóły
Imię i nazwisko:
E-mail:
Twoje pytanie:
Przepisz kod:
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
Księgarnia Techniczna - XML Sitemap
©Sprzedaż Książek. Wszelkie Prawa Zastrzeżone. All Rights Reserved

Wykonanie: inż. Agnieszka Kamińska