PSIO

1. Algorytm, rodzaje algorytmów.

Rodzaje algorytmów : Algorytmy sekwencyjne (liniowe) w których wszystkie kroki wykonuje się w kolejności takiej, w jakiej zostały zapisane, klocki w schemacie ustawione jeden pod drugim. Algorytmy z rozgałęzieniami jak liniowe ale algorytm wykonywany jest w zależności od pewnych warunków. Algorytmy rekurencyjne to algorytmy, w których występuje funkcja/procedura wywołująca samą siebie, wywoływanie takie kończy się spełnieniem jakiegoś warunku. 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.
Algorytmy iteracyjne charakteryzują się zapętleniem pewnych czynności, które są powtarzane aż do uzyskania jakiegoś celu; wówczas zostaje spełniony warunek kończący działanie pętli.

2.Schemat blokowy, elementy schematu blokowego.

Początek i kobiec mają kształt owalu

Skrzynka operacyjna, gdzie się wykonuje działania, prostokąt

Wejście\ wyjście (wprowadzanie i wyprowadzanie danych)

Skrzynka warunkowa(sprawdzanie warunku) ma kształt rombu

3.Etapy tworzenia programu.

Etap 1. Punkt wyjściowy do pisania programu. Zleceniodawca określa co ma program robić, jak wyglądać oraz jak się zachowywać. Postawione zadanie należy przemyśleć.Etap 2.  Tu trzeba wymyśleć jak krok po kroku w skończonym czasie dojść od danych wejściowych do określonych wyników. W tej fazie programowania często wykorzystuje się opracowane algorytmy obliczeń, adaptując je na potrzeby programu.Etap 3.Teraz algorytm trzeba przepisać z uwzględnieniem najdrobnieszych szczegółów w języku programowania. Przy pomocy edytora tekstowego tworzy się plik tekstowy zawierający dany program. Plik ten zwany jest kodem źródłowym.Etap 4. Aby uruchomić program na komputerze, należy przetłumaczyć go na język maszynowy. Ten proces nazywa się kompilacją -powstaje kod wynikowy czyli program wykonywalny.Dzieje się to przy pomocy programu zwanego kompilatorem.Kompilator nie zadziała jeśli są błedy,trzeba dokładnie sprawdzić cały program.Etap 5. Testowanie programu. Celem jest usunięcie błędów logicznych. Polega to na wielokrotnym uruchamianiu programu i wykonywania obliczeń dla różnych kombinacji danych.

4. . Podstawowe pojęcia związane z programowaniem,(kompilacja, interpretator, język maszynowy, kod programu słowo kluczowe).

Aby uruchomić program na komputerze, należy przetłumaczyć go na język maszynowy. Ten proces nazywa się kompilacją.

Interpreter - program ,który przetłumacza,w Pascalu np. polecenia zapisane tekstem na język maszynowy,przyjmowany przez procesor.

Język maszynowy (kod maszynowy) - język programowania, w którym zapis programu wymaga instrukcji jako liczb, wtedy one są rozkazami i danymi bezpośrednio pobieranymi przez procesor wykonujący ten program.

Kod źródłowy - ciąg instrukcji zapisany w zrozumiałym dla człowieka języku programowania .Kod źródłowy pozwala wyrazić w czytelnej dla człowieka formie strukturę i działanie programu komputerowego.

Słowo kluczowe w języku programowania oznacza słowo okreslające rozkaz lub instrukcję w programie komputerowym.

5. Typy zmiennych.

int - liczby całkowite
char - znak
float - liczby rzeczywiste
double - bardzo duże liczby rzeczywiste
byte - liczby od 0-255

6. Podstawowa struktura programu w C++

Preprocesor(#) - narzędzie które uruchamiane jest przed głównym programem aby zainicjować pewne operacje jak np. dołączenie potrzebnych plików nagłówkowych, czy ustawienie stałych globalnych. W schemacie mamy dyrektywę która dołącza do programu bibliotekę iostream.h. Jeżeli chcemy dołączyć dodatkową bibliotekę to powtarzamy ten zapis i wstawiamy odpowiednią nazwę biblioteki.

Funkcja główna :

#include <_iostream.h>
int main()
{
instrukcja;
instrukcja;
getch();

return0; }

Inst.. wejścia/ wyjscia cout<<”wprowadz zmienna”; cin>> zmienna. Do przeniesienia /n lub <<endl;

7.Deklaracja stałych i zmiennych

Deklaracja zmiennej : int nazwa zmiennej

int - liczby całkowite

char - znak

float - liczby rzeczywiste

double - bardzo duże liczby rzeczywiste

byte - liczby od 0-255

8. Zmienna lokalna i globalna

zmienne globalne są to takie zmienne, które są dostępne w całym programie i przez cały czas jego działania, natomiast zmienne lokalne są dostępne tylko w pewnej części programu, zazwyczaj tylko w pewnej chwili działania programu, a nie przez cały czas.

9. Typ logiczny i wyrażenie logiczne

Typ logiczny jest tak naprawdę jednym z najprostszych typów języka C++. Zmienna typu logicznego może bowiem przyjmować tylko dwie wartości: prawdę albo fałsz.

Wyrażenia logiczne które można sprawdzać za pomocą instrukcji warunkowych sumalogiczna - || iloczyn logiczny - && negacja - !

Operatory matm. + - */ %(reszta z dziel), ^(potęgowanie)

10.Instrukcja warunkowa

inst. Warunkowa : if (warunek) instrukcja1;else instrukcja2

11.Instrukcja wyboru switch

switch (zmienna)
{case 1:instrukcja; break;

case 2:instrukcja; break;

case 3:instrukcja; break;

default;instrukcja;break;};

12.Funkcje powtarzania (pętle)

Pętla warunkowa : while (warunek){instrukcja;instrukcja; }

do{ instrukcja;instrukcja; }while (warunek)

Pętla for jest skąplikowaną ponieważ wykonuje się ona określoną ilość razy, konieczne jest ustawienie kilku elementów sterujących. Musimy najpierw ustalić element kontrolny, którym jest licznik i nadana mu wartość początkowa. Drugi element to warunek kontrolujący czy pętla wykonala się już określoną ilość razy. Ostatni podajemy krok o który będzie zwiększana/zmniejszana wartość licznika po każdym przebiegu, najczęściej jest to wartość 1 ale może być również dowolna inna.
for (licznik ; warunek ; krok){instrukcja;instrukcja; }

13.Funkcja. Definicja funkcji

Funkcja - mały gotowy podprogram. Składa się ona z trzech części: deklaracji, definicji i wywołania. Deklaracja funkcji składa się z nazwy typy nazwy funkcji i typów argumentów funkcji w nawiasach i średnika na końcu. Deklaracja funkcji nazywana jest prototypem. Deklaracja występuje najczęściej przed funkcją główną lub w osobnym pliku. Definicja funkcji zawiera wszystkie elementy które deklaracja z wyjątkiem średnika na końcu i w definicji poza typami występują nazwy argumentów. Wywołanie funkcji jest to konkretne jej użycie w programie. Występuje ono w funkcji głównej i składa się nazwy funkcji i wartości argumentów w nawiasach.

14. Typ tablicowy. Tablica jednowymiarowa i wielowymiarowa.

Tablica to ciąg elementów tego samego typu zajmujących ciągły obszar pamięci. Deklaracja tablicy : typ nazwa tablicy rozmiar( gdzie typ to typ elementów tablicy a rozmiar to stała okreslająca ilość elementów tablicy, numeracja zaczyna się od zera).

Int tab (12) jednowymiarowa od 0 do 12

Tablica wielowymiarowa

Jest tablicą, której elementami są inne tablice. Int tab (2) (3)

---