Spotkanie 29. Algorytmy cd.

1. Zadania teoretyczne.

• drzewo algorytmu
  
• specyfikacja

DANE:
dowolne liczby rzeczywiste a, b

WYNIK:
wartość rzeczywista pierwiastka równania kwadratowego x
lub komunikat
-brak rozwiązania
-nieskończenie wiele rozwiązań 

• lista kroków

krok 0:
wczytaj a, b

krok 1:
jeżeli a /= (nierówna się)  0 to oblicz
x = -b/a
wypisz x
koniec algorytmu

krok 2:
jeżeli b = 0
wypisz (nieskończenie wiele rozwiązań)
w przeciwnym przypadku
wypisz (równanie sprzeczne)
koniec algorytmu 

• schemat blokowy 

Spotkanie 28. Programowanie.

1. Ważne pojęcia.
język programowania - zbiór zasad określających, kiedy ciąg symboli tworzy program komputerowy oraz jakie obliczenia opisuje.

Przykłady najpopularniejszych języków programowania:

• C
• Java
• Objective-C
• C++
• PHP
• C#
•  (Visual) Basic

interpreter - program komputerowy, który analizuje kod źródłowy programu, a przeanalizowane fragmenty wykonuje.Interpretacja kodu jest wolniejsza niż uruchamianie skompilowanego kodu, ponieważ interpreter musi analizować każde wyrażenie i następnie wykonać akcję, a kod skompilowany jedynie wykonuje akcję.

kompilator - program służący do automatycznego tłumaczenia kodu napisanego w jednym języku (języku źródłowym) na równoważny kod w innym języku. Proces ten nazywany jest kompilacją. W informatyce kompilatorem nazywa się najczęściej program do tłumaczenia kodu źródłowego w języku programowania na język maszynowy

 kod źródłowy - ciąg instrukcji i deklaracji zapisany w zrozumiałym dla człowieka języku programowania opisujący operacje, jakie powinien wykonać komputer przy pomocy skończonej liczby ściśle zdefiniowanych rozkazów. Jest wynikiem pracy programistów.

2. Podział ze względu na zastosowanie. 

•  interpreter - wykonanie programu za pomocą interpretera jest wolniejsze, a do tego zajmuje więcej zasobów systemowych niż wykonanie kodu skompilowanego, lecz może zająć relatywnie mniej czasu niż kompilacja i uruchomienie. Jest to zwłaszcza ważne przy tworzeniu i testowaniu kodu, kiedy cykl edycja-interpretacja-debugowanie może często być znacznie krótszy niż cykl edycja-kompilacja-uruchomienie-debugowanie.
• kompilator - stosowanie kompilatorów ułatwia programowanie (programista nie musi znać języka maszynowego) i pozwala na większą przenośność kodu pomiędzy platformami.
   -języki niskiego i wysokiego poziomu

Spotkanie 27. Magiczne Bloczki.

1. Ważne pojęcia.

inkrementacja - zwiększanie wartości argumentu o 1


dekrementacja- zmniejszanie wartości argumentu o 1

implementacja w informatyce – proces przekształcania abstrakcyjnego opisu systemu lub programu na obiekt fizyczny

inicjalizacja zmiennej -  konstrukcja programistyczna polegająca na nadaniu zmiennej wartości początkowej

Spotkanie 26. Wstęp do algorytmów.

1. Algorytm - w matematyce skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań.


2. Podział algorytmów

• algorytm liniowy - realizuje jeden ciąg działań. Kolejność wykonywanych w nim czynności jest jednoznacznie określona. Wykonywane są one sekwencyjnie, tzn. po kolei, tak jak zostały zapisane. W algorytmie liniowym nie sprawdza się warunków. Nie można przemieszczać się w inne, niż kolejne, miejsca takiego algorytmu (nie ma możliwości powrotu do wcześniejszych lub przejścia do dalszych bloków w algorytmie).
• algorytm iteracyjny - zawiera instrukcje, które nakazują wielokrotne powtarzanie pewnych czynności. Iteracje występują w dwóch podstawowych odmianach: iteracja z określoną liczbą powtórzeń : wykonuj czynność dokładnie N razy, iteracja warunkowa: wykonaj czynność, dopóki jest spełniony warunek. Algorytm iteracyjny może działać na danych o dowolnej długości (wielkości).
• algorytm rekurencyjny - charakterystyczną cechą funkcji (procedury) rekurencyjnej jest to, że wywołuje ona samą siebie.
  Drugą cechą rekursji jest jej dziedzina, którą mogą być tylko liczby naturalne

Spotkanie 25. Film o swojej okolicy.