Informacja i kodowanie. Krótkie wprowadzenie z przykładami zastosowań

Wojciech Kordecki

Informacja i kodowanie. Krótkie wprowadzenie z przykładami zastosowań Wojciech Kordecki Naukę programowania zacznij od solidnych podstaw Jak sądzisz, co stanowi bazę informatyki? Od czego powinien zacząć przyszły programista? Może od opanowania jednego z najpopularniejszych języków programowania? Oczywiście mógłby od tego rozpocząć, tyle że to trochę tak, jakby uczyć się korzystać z narzędzia bez świadomości, do czego ono właściwie służy. Języki programowania to praktyka. Tymczasem niezbędną wiedzą, którą także powinien opanować każdy przyszły informatyk, są podstawy dotyczące teorii informacji i kodowania. Wraz z tą książką przyswoisz je bez konieczności odwoływania się do zaawansowanej matematyki i samej informatyki. Ten podręcznik obejmuje najważniejsze kwestie: od znaków, które przekazują informacje, źródeł informacji i sposobów mierzenia ilości przekazywanych danych po przetwarzanie sygnałów z analogowych na cyfrowe i odwrotnie. Po drodze zapoznasz się z takimi zagadnieniami jak podstawy kodowania (w tym kodowanie Huffmana), bezstratna kompresja i digitalizacja danych, grafiki i dźwięku, wreszcie konstrukcja kodów liniowych i cyklicznych.

Matematyka dyskretna dla informatyków

Wojciech Kordecki, Anna Łyczkowska-Hanćkowiak

Poznaj matematyczne podstawy informatyki! Odkryj świat matematyki dyskretnej Poznaj teorię grafów od podszewki Opanuj struktury kombinatoryczne Na zadane w ankiecie pytanie o definicję matematyki dyskretnej pewien student Politechniki Gdańskiej odpowiedział, że jest to dział matematyki, który "dyskretnie wciska się, gdzie się da". Choć prawdopodobnie nie o taką odpowiedź chodziło pytającemu, z pewnością jest w niej trochę prawdy. Z matematyką dyskretną mamy obecnie do czynienia dosłownie wszędzie, ponieważ wszędzie obecna jest informatyka, która wykorzystuje wiele pojęć i konstrukcji powstałych właśnie dzięki temu stosunkowo mało znanemu działowi królowej nauk. Matematyka dyskretna to zbiorcza nazwa różnych działów matematyki zajmujących się badaniem struktur nieciągłych, a więc takich, które w naturalny sposób znajdują zastosowanie w informatyce. Kryptografia, teoria gier i teoria grafów - to tylko niektóre z działów matematyki dyskretnej praktycznie wykorzystywane przez wielu programistów w codziennej pracy. A jeśli doda się do nich takie zagadnienia jak rekurencja czy algorytmy zachłanne, potrzeba zrozumienia podstaw tego działu matematyki staje się chyba jasna dla wszystkich adeptów informatyki. Ten podręcznik powstał na bazie doświadczeń autorów w prowadzeniu zajęć z matematyki dyskretnej, teorii grafów i algorytmów kombinatorycznych na Politechnice Wrocławskiej na Wydziale Podstawowych Problemów Techniki, na Uniwersytecie Ekonomicznym w Poznaniu na Wydziale Informatyki i Gospodarki Elektronicznej oraz w Państwowej Wyższej Szkole Zawodowej im. Witelona w Legnicy na Wydziale Nauk Technicznych i Ekonomicznych. Zajęcia te były prowadzone dla studentów informatyki, a także dla tych z kierunku informatyka i ekonometria. I to przede wszystkim dla studentów kierunków informatycznych przeznaczona jest ta książka. Zawiera ona również wiadomości bardziej zaawansowane, przydatne dla doktorantów i zaawansowanych programistów, dając im teoretyczne podstawy do studiowania algorytmów. Indukcja i rekurencja Rozmieszczenia i permutacje Kombinacje i podziały Grafy i drzewa Algorytmy grafowe Struktury kombinatoryczne Systemy i algorytmy zachłanne Matematyka dyskretna bez tajemnic

Metody numeryczne dla informatyków

Wojciech Kordecki, Karol Selwat

Odkryj narzędzia informatyczne do rozwiązywania problemów matematycznych Poznaj metody numeryczne Zrozum ich działanie Wykorzystaj je w praktyce Metody numeryczne znajdują zastosowanie wszędzie tam, gdzie nie da się wyznaczyć odpowiedniego rozwiązania metodami analitycznymi lub gdy jest to zbyt uciążliwe. Całkowanie i różniczkowanie, rozwiązywanie układów równań liniowych, szukanie rozwiązań równań nieliniowych, interpolacja i aproksymacja, szukanie minimów i maksimów - wszystkie te działania można przeprowadzić za pomocą komputera właśnie dzięki wykorzystaniu metod numerycznych. Na rynku brakowało dotąd opracowania, które w analityczny i zwięzły sposób prezentowałoby najważniejsze zagadnienia związane z praktycznym zastosowaniem metod numerycznych w informatyce. Ten podręcznik wypełnia tę lukę - stanowi kompaktowe źródło podstawowej wiedzy dla studentów kierunków informatycznych, niezbędnej zwłaszcza dla przyszłych programistów. Dzięki lekturze mogą poznać teoretyczne podstawy metod numerycznych, zrozumieć je na przedstawionych przykładach oraz ugruntować tę wiedzę poprzez praktyczne zadania. Typy liczbowe, błędy i dokładność obliczeń Rozwiązywanie układów równań liniowych Rozwiązywanie równań nieliniowych Interpolacja i aproksymacja numeryczna Całkowanie i różniczkowanie numeryczne Optymalizowanie funkcji jednej i wielu zmiennych Metody numeryczne - klucz do świata obliczeń komputerowych