Elementy teoretycznych podstaw informatyki

Elementy teoretycznych podstaw informatyki

1 opinia

Format:

ibuk

WYBIERZ RODZAJ DOSTĘPU

 

Dostęp online przez myIBUK

WYBIERZ DŁUGOŚĆ DOSTĘPU

6,15

Wypożycz na 24h i opłać sms-em

25,00

cena zawiera podatek VAT

ZAPŁAĆ SMS-EM

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.


Liczba stron146
WydawcaAkademicka Oficyna Wydawnicza EXIT Andrzej Lang
ISBN-13978-83-7837-538-8
Numer wydania1
Język publikacjipolski
Informacja o sprzedawcyRavelo 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ń
W celu zapewnienia wysokiej jakości świadczonych przez nas usług, nasz portal internetowy wykorzystuje informacje przechowywane w przeglądarce internetowej w formie tzw. „cookies”. Poruszając się po naszej stronie internetowej wyrażasz zgodę na wykorzystywanie przez nas „cookies”. Informacje o przechowywaniu „cookies”, warunkach ich przechowywania i uzyskiwania dostępu do nich znajdują się w Regulaminie.

Nie pokazuj więcej tego powiadomienia