Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki

Wybrane teoretyczne i narzędziowe zagadnienia 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 teoretyczne i narzędziowe zagadnienia podstaw informatyki, które moim zdaniem powinny być składowymi kanonu wiedzy i umiejętności informatyka.
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 formalne oraz języki rozpoznawane i definiowane przez te metody.
Książka zawiera krótkie wprowadzenie do obliczeń równoległych zarówno z punku widzenia architektury systemu, jak i algorytmów obliczeń.


Rok wydania2021
Liczba stron178
KategoriaInne
WydawcaAkademicka Oficyna Wydawnicza EXIT Andrzej Lang
ISBN-13978-83-7837-621-7
Numer wydania1
Informacja o sprzedawcyePWN sp. z o.o.

Ciekawe propozycje

Spis treści

  Wstęp
  1. Zadanie, algorytm, reprezentacja algorytmu
  
  1.1. Zadanie, dane, 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
  4.5. Metody rozpoznawania wzorców tekstowych
  
  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, informacja, kodowanie
  
  7.1. Entropia Shannona. Informacja warunkowa
  7.2. Algorytmiczna teoria informacji
  7.3. Systemy formalne. Twierdzenie Godla
  7.4. Kodowanie
  
  Literatura
  Skorowidz
RozwińZwiń