Publikacja przeznaczona jest głównie dla studentów pierwszego roku kierunków informatycznych, ale może zainteresować również słuchaczy wszystkich innych kierunków studiów, mających podstawy informatyki w programach oraz uczniów klas informatycznych szkół średnich. To znakomity podręcznik dla wszystkich, którzy chcą poznać podstawowe pojęcia z dziedziny informatyki. Dzięki książce Czytelnik pozna: fundamentalne i niezmiennie aktualne pojęcia informatyki, filar najważniejszego działu informatyki algorytmiki, wspólne podstawy wszystkich języków programowania. Dowie się: czym naprawdę jest informacja i jak ją mierzyć, jak naprawdę liczą komputery, dlaczego komputery zawsze będą omylne, jak przekazać komputerowi nawet najbardziej skomplikowane wzory, dlaczego komputery używając wyłącznie niepodzielnych bitów potrafią wykonywać obliczenia na ułamkach, jak zapisywać algorytmy bez znajomości programowania, co łączy języki programowania komputerów z językami naturalnymi. Przekonaj się, że wszystkie komputery są ideowo tym samym prostym urządzeniem.

Osoby które kupowały "Wstęp do informatyki", wybierały także:

• Windows Media Center. Domowe centrum rozrywki 66,67 zÅ‚, (8,00 zÅ‚ -88%)
• Przywództwo w Å›wiecie VUCA. Jak być skutecznym liderem w niepewnym Å›rodowisku 58,64 zÅ‚, (12,90 zÅ‚ -78%)
• Mapa Agile & Scrum. Jak si 57,69 zÅ‚, (15,00 zÅ‚ -74%)
• Sztuka podst 53,46 zÅ‚, (13,90 zÅ‚ -74%)
• Lean dla bystrzaków. Wydanie II 49,62 zÅ‚, (12,90 zÅ‚ -74%)

Spis treści

Wstęp do informatyki eBook -- spis treści

• OkÅ‚adka
• Strona tytuÅ‚owa
• Strona redakcyjna
• Spis treÅ›ci
• 1. Wprowadzenie
  • 1.1. Informacja
  • 1.2. Podstawowe cechy informacji
  • 1.3. Informatyka
  • 1.3.1. Istota informatyki
  • 1.3.2. Informatyka a komputery
  • 1.4. Komputer
  • 1.5. DziaÅ‚y informatyki
• 2. Teoria informacji
  • 2.1. Miara informacji
  • 2.2. Entropia źródÅ‚a informacji
  • 2.3. Kodowanie komunikatów
  • 2.4. Algorytmy kodowania optymalnego
  • 2.4.1. Algorytmy Shannona-Fano
  • 2.4.2. Algorytm Huffmana
  • 2.4.3. UzupeÅ‚nienia
• 3. Systemy liczbowe
  • 3.1. Wprowadzenie
  • 3.2. Analogowość, cyfrowość, binarność
  • 3.3. DziaÅ‚ania na liczbach naturalnych w systemach pozycyjnych
  • 3.3.1. Dodawanie i odejmowanie
  • 3.3.2. Mnożenie i dzielenie
  • 3.3.3. Zapis liczb rzeczywistych
  • 3.4. Konwersje miÄ™dzy systemami liczbowymi
  • 3.4.1. Konwersja do systemu dziesiÄ™tnego
  • 3.4.2. Konwersja do systemów niedziesiÄ™tnych
  • 3.4.3. Zależność podstaw systemów liczbowych
• 4. Arytmetyka komputerowa
  • 4.1. Kodowania staÅ‚opozycyjne
  • 4.1.1. Kodowanie znak-moduÅ‚ prosty
  • 4.1.2. Kodowanie odwrotnoÅ›ciowe
  • 4.1.3. Kodowanie uzupeÅ‚nieniowe
  • 4.1.4.Kodowanie nadmiarowe
  • 4.2. Kodowania zmiennopozycyjne
  • 4.2.1. Wprowadzenie
  • 4.2.2. Normalizacja i jednoznaczność
  • 4.2.3. Algorytmy kodowania i dekodowania
  • 4.2.4. Reprezentatywność
  • 4.2.5. Efektywność i optymalizacja
  • 4.2.6. DziaÅ‚ania na kodach zmiennopozycyjnych
  • 4.2.7. Praktyczne implementacje
• 5. Maszyna Turinga
  • 5.1. Wprowadzenie
  • 5.2. Definicja
  • 5.3. PrzykÅ‚ady
  • 5.3.1. Pracowity bóbr stopnia trzeciego
  • 5.3.2. Inkrementacja liczby binarnej
  • 5.3.3. Inkrementacja liczby dziesiÄ™tnej
  • 5.3.4. Dekrementacja liczby binarnej
  • 5.3.5. Sumowanie przez inkrementacjÄ™ i dekrementacjÄ™
  • 5.3.6. Dodawanie pisemne liczb binarnych
• 6. PrzykÅ‚adowa Maszyna Cyfrowa (PMC)
  • 6.1. Architektura von Neumanna
  • 6.2. Budowa PMC
  • 6.3. DziaÅ‚anie PMC
  • 6.3.1. Interpretacja sÅ‚owa maszynowego
  • 6.3.2. Rozkazy
  • 6.3.3. Tryby adresowania
  • 6.3.4. Cykl pracy
  • 6.4. Realizacja przykÅ‚adowych algorytmów
• 7. Podstawy algorytmiki
  • 7.1. Wprowadzenie
  • 7.2. Podstawowe pojÄ™cia
  • 7.2.1. PojÄ™cie algorytmu
  • 7.2.2. WstÄ™pne przykÅ‚ady
  • 7.2.3. Zmienna
  • 7.2.4. Podstawienie
  • 7.2.5. Tablica
  • 7.3. Zapis algorytmów
  • 7.3.1. Zapis krokowy
  • 7.3.2. Schemat blokowy
  • 7.3.3. Strukturalne schematy blokowe
  • 7.3.4. Zapis liniowy, pseudokod
  • 7.4. Strukturalność
  • 7.4.1. Generalia
  • 7.4.2. Strukturalny zapis niestrukturalnoÅ›ci
  • 7.5. Tworzenie algorytmów
  • 7.6. ZÅ‚ożoność algorytmów
  • 7.7. Poprawność algorytmów
  • 7.7.1. Wprowadzenie
  • 7.7.2. Podstawy
  • 7.7.3. Częściowa poprawność, niezmienniki pÄ™tli
  • 7.7.4. Częściowa poprawność wybranych algorytmów
• 8. Notacje wyrażeÅ„ algebraicznych
  • 8.1. Generalia
  • 8.1.1. Podstawowe pojÄ™cia
  • 8.1.2. Rodzaje notacji algebraicznych
  • 8.2. Notacje algebraiczne w informatyce
  • 8.3. Konwersje notacji
  • 8.3.1. Stos
  • 8.3.2. Sprowadzenie do zapisu liniowego
  • 8.3.3. Zamiana na odwrotnÄ… notacjÄ™ polskÄ…
  • 8.3.4. WartoÅ›ciowanie wyrażeÅ„ w ONP
  • 8.4. Zapis algorytmów w ONP
  • 8.4.1. Konwersja zapisu algorytmów do ONP
  • 8.4.2. Odtworzenie algorytmów z zapisu w ONP
• 9. JÄ™zyki formalne
  • 9.1. Podstawowe pojÄ™cia i oznaczenia
  • 9.1.1. PrzykÅ‚adowe alfabety
  • 9.1.2. PrzykÅ‚adowe jÄ™zyki
  • 9.2. Gramatyka formalna
  • 9.2.1. Intuicja
  • 9.2.2. Formalne definicje
  • 9.2.3. Hierarchia Chomskyego
  • 9.2.4. Jeszcze o gramatykach
  • 9.2.5. Gramatyki jÄ™zyków programowania
  • 9.3. Gramatyki regularne a maszyna Turinga
  • 9.3.1. Akceptacja słów jÄ™zyka regularnego
  • 9.3.2. Rozpoznawanie palindromów
• Przypisy