Elementy teoretycznych podstaw informatyki

Elementy teoretycznych podstaw informatyki

1 opinia

Format:

ibuk

RODZAJ DOSTĘPU

 

Dostęp online przez myIBUK

WYBIERZ DŁUGOŚĆ DOSTĘPU

Cena początkowa:

Najniższa cena z 30 dni: 6,92 zł  


6,92

w tym VAT

TA KSIĄŻKA JEST W ABONAMENCIE

Już od 24,90 zł miesięcznie za 5 ebooków!

WYBIERZ SWÓJ ABONAMENT

W książce przedstawiono ważniejsze zagadnienia teoretycznych podstaw informatyki, należące do standardu kształcenia informatyków. Należą do nich: algorytmy oraz ich reprezentacja iteracyjna i rekurencyjna, dokładność algorytmów, modele obliczeń i maszyny obliczające – w tym maszyny Turinga, złożoność obliczeniowa algorytmów, jej rodzaje, kategorie złożoności, złożoność problemów, klasy złożoności problemów, hierarchie złożoności, metody definiowania i rozpoznawania wzorców znakowych, obejmujące automaty skończone, wyrażenia regularne, gramatyki bezkontekstowe oraz języki rozpoznawane i definiowane przez te metody. Książka zawiera wprowadzenie do obliczeń równoległych zarówno z punktu widzenia architektury systemu, jak i algorytmów obliczeń. Dużo miejsca poświęcono nowemu kierunkowi rozwoju informatyki – obliczeniom kwantowym.


Rok wydania2014
Liczba stron146
KategoriaInne
WydawcaAkademicka Oficyna Wydawnicza EXIT Andrzej Lang
ISBN-13978-83-7837-538-8
Numer wydania1
Język publikacjipolski
Informacja o sprzedawcyePWN sp. z o.o.

Ciekawe propozycje

Spis treści

  Wstęp
  
  1. Algorytmy, reprezentacja algorytmów
  
  1.1. Zadanie, informacja, algorytm
  1.2. Reprezentacja algorytmu
  
  2. Modele obliczeń, maszyny obliczające
  
  2.1. Rodzaje problemów
  2.2. Kodowanie danych problemów decyzyjnych
  2.3. Modele obliczeń
  
  3. Złożoność obliczeniowa. Hierarchie złożoności
  
  3.1. Transformacje problemów, klasyfikacje problemów, hierarchie złożoności
  3.2. Czas działania algorytmów
  
  4. Modele definiowania i rozpoznawania wzorców znakowych
  
  4.1. Pojęcia podstawowe
  4.2. Automaty skończone
  4.3. Wyrażenia regularne
  4.4. Gramatyki bezkontekstowe. Własności języków bezkontekstowych
  
  5. Obliczenia równoległe
  
  5.1. Architektury równoległe
  5.2. Algorytmy równoległe
  
  6. Obliczenia kwantowe
  
  6.1. Podstawy matematyczno-fizyczne
  6.2. Informacja kwantowa
  6.3. Algorytmy kwantowe
  
  7. Entropia i informacja
  
  7.1. Entropia Shannona. Informacja warunkowa
  7.2. Algorytmiczna teoria informacji
  7.3. Systemy formalne. Twierdzenie Godla
  
  Literatura
  Skorowidz
RozwińZwiń