Księgarnia Techniczna

Katalog » INFORMATYKA » Politechnika Warszawska
Wyszukiwarka


Zaawansowane wyszukiwanie
Wydawnictwo
Wybierz kategorię
Towar dnia
39,00 zł
Podgląd zamówienia

Aby sprawdzić status zamówienia Wpisz jego unikalny numer
Informacje o produkcie:
Kliknij aby zobaczyć zdjęcie w oryginalnej wielkości
Algorytmy komputerowe i struktury danych
Dostępność: jest na magazynie sklepu - wysyłka w 24h.
Dostępna ilość: 1
Autor
ISBN
83-7207-558-1
Liczba stron
214
Oprawa
miękka
Format
B5
Rok wydania
2005
Język
polski
  Cena:

Ilość

przechowalnia

19,00 zł

Algorytmy komputerowe i struktury danych to przedmiot podstawowy należący współcześnie do zasadniczego wykształcenia każdego inżyniera informatyka, elektronika czy inżyniera telekomunikacji. 
Podręcznik "Algorytmy komputerowe i struktury danych" jest krótkim, standardowym, typowym dla wszystkich wydziałów informatycznych politechnik wykładem z algorytmów komputerowych. Po krótkim wprowadzeniu w zagadnienia związane z projektowaniem algorytmów omawiane są po kolei: złożoność obliczeniowa, algorytmy sortowania, algorytmy wyszukiwania wzorca, algorytmy grafowe i słowniki.Podręcznik przeznaczony jest dla studentów Wydziału Elektroniki i Technik Informacyjnych Politechniki Warszawskiej i dostosowany jest treścią do obowiązującego programu.

Spis treści:
 
Przedmowa 
Spis oznaczeń 
 
1. WPROWADZENIE 
1.1. Algorytm, analiza i projektowanie algorytmów 
1.2. Złożoność obliczeniowa algorytmu - podstawowe pojęcia 
1.3. Sposoby opisu algorytmów 
1.4. Zapisy asymptotyczne 
1.5. Elementarne struktury danych 
1.6. Rekurencja i metody projektowania algorytmów 
1.7. Równania rekurencyjne 
1.8. Algorytmy probabilistyczne 
 
2. KLASY ZŁOŻONOŚCI OBLICZENIOWEJ ALGORYTMÓW I NP-ZUPEŁNOŚĆ 
2.1. Teoria złożoności obliczeniowej 
2.2. Problemy obliczeniowe 
2.3. Problemy decyzyjne 
2.4. Klasy złożoności 
2.5. Klasy złożoności algorytmów probabilistycznych 
 
3. ALGORYTMY SORTOWANIA 
3.1. Problem sortowania 
3.2. Sortowanie bąbelkowe (bubblesort) 
3.3. Zmodyfikowane sortowanie bąbelkowe (modified bubblesort) 
3.4. Sortowanie przez wstawianie (insertionsort) 
3.5. Sortowanie przez selekcję (selectionsort) 
3.6. Sortowanie przez scalanie (mergesort) 
3.7. Sortowanie przez kopcowanie (heapsort) 
3.8. Sortowanie szybkie (quicksort) 
3.9. Szybkie algorytmy wyznaczania k-tego elementu co do wartości w ciągu 
3.10. Algorytmy sortowania w czasie liniowym (countsort, radixsort, bucketsort) 
3.11. Sortowanie zewnętrzne 
3.12. Sieci sortujące 
 
4. ALGORYTMY WYSZUKIWANIA WZORCA  
4.1. Problem wyszukiwania wzorca 
4.2. Algorytm naiwny wyszukiwania wzorca 
4.3. Algorytm Rabina-Karpa 
4.4. Algorytm wyszukiwania wzorca wykorzystujący automat skończony 
4.5. Algorytm Knutha-Morrisa-Pratta 
 
5. ALGORYTMY GRAFOWE 
5.1. Wprowadzenie 
5.2. Przeszukiwanie grafu wszerz 
5.3. Przeszukiwanie grafu w głąb 
5.4. Grafy ważone skierowane. Problem najkrótszej ścieżki z jednym źródłem 
 
6. SŁOWNIKI I OPERACJE NA SŁOWNIKACH 
6.1. Wprowadzenie 
6.2. Algorytmy słownikowe o złożoności liniowej 
6.3. Algorytmy wykorzystujące słownik liniowo uporządkowany zaimplementowany w tablicach 
6.4. Słownik zaimplementowany w drzewie poszukiwań binarnych 
6.5. Słownik liniowo uporządkowany zaimplementowany w tablicach indeksowanych kluczem 
6.6. Słownik liniowo uporządkowany zaimplementowany w tablicach z haszowaniem 
 
Literatura

Galeria
Opinia o książce
Ocena
Inni klienci kupujący ten produkt zakupili również
Jakubczyk Kazimierz
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...
Jakubowska Krystyna, Supryn Elżbieta
Skrypt został napisany z myślą o studentach uczelni wyższych, pragnących poznać podstawowe tajniki wiedzy ? socjologicznej, psychologicznej, lingwistycznej, epistemologicznej i biologicznej ? współtworzącej mechanizmy konstruowania pozytywnego i efektywnego wizerunku własnej osoby. Opracowanie bazujące, przede wszystkim, na fachowej literaturze przedmiotu (E. Aronson, E. Cenker, E. Hoffman. E. Hall, R. Jacobson, A. Maslow, N. Machiavelli), wyjaśnia sens i znaczenie korzystnej autoprezentacji w ż
Ojrzeńska-Wójter Danuta, Łuba Tadeusz
Nowe metody syntezy logicznej – redukcja argumentów, minimalizacja symboliczna, synteza wielopoziomowa i dekompozycja funkcjonalna – znalazły już swoje odbicie w reformowanych programach studiów wyższych uczelni technicznych. Niniejszy skrypt jest cenną pomocą do ćwiczeń i laboratorium z układów logicznych i cyfrowych prowadzonych na wydziałach elektronicznych, informatycznych i telekomunikacyjnych wyższych uczelni technicznych.
Zapytaj o szczegóły
Imię i nazwisko:
E-mail:
Twoje pytanie:
Wpisz kod widoczny na obrazku:
weryfikator
Informacje
Przechowalnia - Pamiętaj

Podgląd ulubionych książek
PRZECHOWALNIA


Koszyk
Twój koszyk jest pusty
Bezpieczeństwo danych - SSL

Strona chroniona
certyfikatem SSL

Zabezpiecza CERTUM

Najczęściej oglądane
31,00 zł
56,00 zł
32,00 zł
97,00 zł
40,00 zł
37,00 zł
34,50 zł
20,00 zł
23,00 zł
29,00 zł
31,00 zł
14,00 zł
98,00 zł
20938591
księgarnia techniczna | podręczniki akademickie | podstawy konstrukcji | polsl | politechnika świętokrzyska | mechatronika | wykłady | politechnika warszawska

| Lose Klamm | Odżywki, suplementy | Centrum Reklamy i Informacji | antykwariat internetowy |

PolskaStrefa - rozwiązania dla sklepów internetowych Ogłoszenia

© Księgarnia Techniczna. Wszelkie Prawa Zastrzeżone. All Rights Reserved.