Matematyka dla programisty

Dlaczego studenci informatyki ciągle muszą uczyć się matematyki (podobnie jak studenci wszystkich innych inżynieryjnych i technicznych przedmiotów)? Duże braki w tym zakresie mogą spowodować, iż, mimo że znamy język programowania, nie będziemy w stanie zrozumieć problemu, a co gorsze napisać rozwiązania zadania. Zajęcia z matematyki w ramach tego przedmiotu nie zrobią z Ciebie matematyka i nie sprawią zapewne, że pokochasz tę dziedzinę, choć kto wie :). Docenisz jednak to, że dobrze opanowana matematyka dostarcza Ci większej sprawności z radzeniem sobie z problemami programistycznymi.

Lista zagadnień:

• Bardzo szybkie wprowadzenie do C++

Ze względu na bardzo liczne przykłady w języku C++, które pozwalają lepiej zrozumieć przedstawiane zagadnienia, albo bardziej przedstawić je od strony praktycznej. Zdecydowaliśmy się na skrótowe przedstawienie języka dla osób, które nie miały z nim styczności, a chciałyby zrozumieć przedstawiane przykłady.

• Logika

Logika matematyczna zajmuje się zdaniami logicznymi. Zdanie logiczne, to zdanie gramatyczne orzekające, któremu można przypisać jedną z dwóch ocen (wartość) Prawda (TRUE, 1); Fałsz (FALSE, 0 ). Brzmi znajomo, prawda? Nauczymy się, co to jest: negacja ~, koniunkcja ∧ , alternatywa ∨, implikacja ⇒ , równoważność ⇔, a to będzie początek ciekawych zagadnień związanych z logiką.

• Macierze

Macierze są bardzo ważne w informatyce, struktury tego typu danych są bardzo często używane przy różnych obliczeniach szczególnie w grafice komputerowej 2D i 3D. My zajmiemy się podstawami tak, żebyśmy byli gotowi do samodzielnego zgłębiania zagadnień związanych z macierzami.

• Grafy

Graf jest to struktura złożona z wierzchołków i krawędzi łączących te wierzchołki. Grafy znajdują zastosowanie w wielu dziedzinach nauki takich jak matematyka, informatyka, kryptografia, topologia, chemia itd. My poznamy podstawy, które przydadzą się nam np. przy bazach danych (grafowe bazy danych), czy algorytmach (przeszukiwanie w głąb (DFS), przeszukiwanie wszerz (BFS)), a to tylko początek ich zastosowania.

• Granice

Granica – pojęcie używane w matematyce określające zachowania funkcji, a w szczególności ciągu, gdy ich argumenty "zbliżają się" do pewnej wartości lub nieskończoności. Brzmi strasznie ? Na pewno tak, ale po tym materiale nie będzie to dla Was nic obcego.

• Pochodne i całki

Dość sporą część materiału poświęcimy tym zagadnieniom, z którymi wiele osób nawet po ukończeniu studiów nie może sobie do końca poradzić. Do wytłumaczenia czym są te skomplikowane pojęcia, użyję wielu technik obrazujących w taki sposób, w który będziemy w stanie zrozumieć bez najmniejszego problemu.

• Prawdopodobieństwo i szereg geometryczny

Ostatni dział będzie bardzo sympatyczny, poznamy kilka nowych zagadnień związanych z prawdopodobieństwem, dodatkowo dowiemy się, czym jest szereg geometryczny.