Spotkanie 31. Przeliczanie systemów liczbowych - ćwiczenia.

Spotkanie 30. Systemy liczbowe - kod U2.

1. Ważne pojęcia.

system liczbowy - zbiór reguł jednolitego zapisu i nazewnictwa liczb.

Do zapisywania liczb używa się skończonego zbioru znaków, zwanych cyframi, które można łączyć w dowolnie długie ciągi, otrzymując nieskończoną liczbę kombinacji.

2. Przykłady.

• Dwójkowy system liczbowy, system binarny, bin – pozycyjny system liczbowy, w którym podstawą jest liczba 2. Do zapisu liczb potrzebne są tylko dwie cyfry: 0 i 1
• Czwórkowy
• Ósemkowy
• Szesnastkowy

3. Kod U2

Konwersja ujemna liczb dziesiętnych na zapis U2.

Jeśli do liczby 2^n (n - ilość bitów w formacie U2) dodamy przetwarzana liczbę dziesiętną, to zapisany dwójkowo wynik będzie równoważny bitowo (tzn. o takiej samej postaci) kodowi U2 przetwarzanej liczby.

Przykład:

Wyznacz 8-mio bitowy kod U2 dla liczby dziesiętnej -45(10)

2^8+(-45)=256-45=211=11010011(2)

Stąd (-45)(10) = 11010011(U2)

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