TECHNOLGIA INFORMACYJNA

KAROLINA HUCHWAJDA
KOLOKWIUM!

W YJA Ś N IJ POJĘC IE A LGO RYTMU I
O M ÓW RO DZA JE A LGO RYTM ÓW
Algorytm
(definicja nieformalna) to sposób
postępowania (przepis) umożliwiający
rozwiązanie określonego zadania (klasy
zadań), podany w postaci skończonego
zestawu czynności do wykonania, ze
wskazaniem ich następstwa

W YJA Ś N IJ POJĘC IE A LGO RYTMU I
O M ÓW RO DZA JE A LGO RYTM ÓW
Rodzaje algorytmów:
• algorytmy liniowe, czyli algorytmy
sekwencyjne
• algorytmy warunkowe, czyli algorytmy z
rozgałęzieniami
• algorytmy iteracyjne, czyli algorytmy z
pętlą, inaczej algorytmy cykliczne
• algorytmy rekurencyjne
 Algorytmy liniowe (sekwencyjne)

to algorytm mający prostą postać.

Składa się z ciągu instrukcji, które są
W YJA Ś N IJ POJĘC IE A LGO RYTMU I
wykonywane jedna po drugiej w
O M ÓW RO DZA JE A LGO RYTM ÓW
kolejności, jaka wynika z ich
następstwa w zapisie algorytmu.
Taki algorytm nosi również
nazwę algorytmu
sekwencyjnego .
 Algorytmy warunkowe (algorytm
rozgałęziony)

W rzeczywistości, większość algorytmów

nie jest liniowa, ma bardziej
W YJA Ś N IJ POJĘC IE A LGO RYTMU I rozbudowaną strukturę. Często
O M ÓW RO DZA JE A LGO RYTM ÓW występują w nich instrukcje, których
wykonanie uzależnione jest od
spełnienia pewnego warunku lub też
spełnienie pewnego warunku powoduje
wykonanie jednej instrukcji, a
niespełnienie go innej. Taką instrukcję
nazywamy instrukcją warunkową.
 Algorytmy iteracyjne (algorytm
cykliczny)

Instrukcja iteracyjna – ze znaną ilością

powtórzeń. Takie wielokrotne powtarzanie
niektórych instrukcji jest cechą
charakterystyczną wielu algorytmów,
jednak nie zawsze (tak jak w tym
W YJA Ś N IJ POJĘC IE A LGO RYTMU I algorytmie) możemy określić dokładnie
O M ÓW RO DZA JE A LGO RYTM ÓW liczbę powtórzeń. Może ona zależeć od
spełnienia pewnych warunków.
Wielokrotne powtarzanie instrukcji
umożliwiają instrukcje iteracyjne (pętle).

Działa ona według schematu:

Wykonuj instrukcję A dokładnie n razy.

 ALGORYTMY REKURENCYJNE
(algorytm rekurencyjny)

W informatyce możemy realizować

również szczególny rodzaj powtórzeń
bez konieczności stosowania pętli. Jest
W YJA Ś N IJ POJĘC IE A LGO RYTMU I to technika rekurencji.
O M ÓW RO DZA JE A LGO RYTM ÓW
Rekurencja (inaczej rekursja) – odwołanie się funkcji
lub definicji do samej siebie. Mówiąc inaczej, podejście
rekurencyjne polega na tym, że rozwiązanie problemu
wyraża się za pomocą rozwiązania tego samego
problemu dla mniejszych danych wejściowych.
Stosowanie rekurencji jest charakterystyczne dla
algorytmów projektowanych metodą dziel i zwyciężaj.

Źródło: Rodzaje algorytmów – Kaluska

Rekurencja – Encyklopedia Algorytmów
Algorytmy (agh.edu.pl)
 JĘZYKI PROGRAMOWANIA MOŻEMY PODZIELIĆ ZE
WZGLĘDU NA:

1. Poziom języka programowania:

JĘZYKI a) Języki niskiego poziomu (poziom maszynowy),
PROGRAMOWANIA - np Assemblery;
PODZIAŁ b) Języki wysokiego poziomu, języki uniwersalne
służące do rozwiązywania szerokiego zakresu
problemów (Pascal, C, Logo, Basic, itd.);
c) języki zorientowane problemowo, nastawione na
wąski zakres problemów (HTML, PHP,VBA, dBase).
 JĘZYKI PROGRAMOWANIA MOŻEMY PODZIELIĆ ZE
WZGLĘDU NA:

II. Paradygmat programowania - wzorzec

JĘZYKI programowania:
PROGRAMOWANIA -
PODZIAŁ a) Liniowe - BASIC, Fortran;
b) Strukturalne - Pascal, C;
c) Zdarzeniowe - Visual Basic;
d) Obiektowe - C++, Object Pascal, Java
 JĘZYKI PROGRAMOWANIA MOŻEMY PODZIELIĆ ZE
WZGLĘDU NA:

III. Sposób wykonania:

JĘZYKI a) Kompilacja - kod źródłowy tłumaczony jest do
PROGRAMOWANIA - języka maszynowego, tak aby był gotowy do
PODZIAŁ bezpośredniego przetworzenia przez procesor
komputera;
b) Interpretacja - kod źródłowy na bieżąco jest
tłumaczony i wykonywany przez program zwany
interpreterem
 JĘZYKI PROGRAMOWANIA MOŻEMY PODZIELIĆ ZE
WZGLĘDU NA:

IV. Języki niestrukturalne, strukturalne, obiektowe:

JĘZYKI a) języki niestrukturalne - FORTH, BASIC;

PROGRAMOWANIA - b) języki strukturalne (program budowany jest z
PODZIAŁ mniejszych elementów: procedur, funkcji itp.), np. Pascal,
C, FORTRAN;
c) języki obiektowe (program składa się z obiektów,
które posiadają właściwości i potrafią wykonywać
operacje), np. C++, Java - języki zorientowane
obiektowo.
 JĘZYKI PROGRAMOWANIA MOŻEMY PODZIELIĆ ZE
WZGLĘDU NA:

V. Generację języków programowania:

a) Języki pierwszej generacji - języki maszynowe, czyli języki procesorów; instrukcje
zapisane są w postaci liczb binarnych.
JĘZYKI b) Języki drugiej generacji - języki symboliczne, asemblery. Języki niskiego poziomu,
PROGRAMOWANIA - pod względem składni tożsame z maszynowymi
PODZIAŁ c) Języki trzeciej generacji - języki wysokiego poziomu, proceduralne
(imperatywne); w tych językach jedna instrukcja jest tłumaczona na kilka
instrukcji procesora; do tej grupy należą między innymi: FORTH, BASIC - języki
niestrukturalne, Pascal, C, FORTRAN - języki strukturalne, C++, Java - języki
zorientowane obiektowo
d) Języki czwartej generacji - języki bardzo wysokiego poziomu, nieproceduralne
(deklaratywne); korzystając z tych języków programista skupia się na problemie, a
nie na sposobie jego rozwiązania; przykład - język SQL
e) Języki piątej generacji - języki sztucznej inteligencji, najbardziej zbliżone do języka
naturalnego.
 JĘZYKI PROGRAMOWANIA MOŻEMY PODZIELIĆ ZE
WZGLĘDU NA:

JĘZYKI VI. Języki wewnętrzne i zewnętrzne

PROGRAMOWANIA - a) Języki wewnętrzne (binarne lub asemblery),
PODZIAŁ
b) Języki zewnętrzne (FORTRAN, COBOL,
PASCAL, C, BASIC, CLIPPER …
 JĘZYKI
PROGRAMOWANIA -
PODZIAŁ
 • Instrukcja w języku Visual Basic jest kompletną
instrukcją. Może zawierać słowa kluczowe,
operatory, zmienne, stałe i wyrażenia. Każda
instrukcja należy do jednej z następujących
kategorii:

• Instrukcje deklaracji, które nazywają

TYPY ZMIENNYCH I zmienną, stałą lub procedurą, a także mogą
I N S T RU K C J E WA RU N KOW E W określać typ danych.
VB

• Instrukcje wykonywalne, które

inicjują akcje. Te instrukcje mogą wywoływać
metodę lub funkcję i mogą pętli lub rozgałęzić
się za pomocą bloków kodu. Instrukcje
wykonywalne obejmują instrukcje
przypisania, które przypisują wartość lub
wyrażenie do zmiennej lub stałej.
 TYPY ZMIENNYCH I
I N S T RU K C J E WA RU N KOW E W
VB
 Deklaracja zmiennej w VB
Zadeklarujesz zmienną, aby określić jej nazwę
i cechy. Instrukcja deklaracji zmiennych
to Instrukcja Dim. Jego lokalizacja i zawartość
określają charakterystykę zmiennej.

Zmienne obiektów w VB
TYPY ZMIENNYCH I Oprócz bezpośredniego przechowywania wartości zmienna może
odwoływać się do obiektu. Obiekt jest przypisywany do zmiennej z
I N S T RU K C J E WA RU N KOW E W
tych samych powodów, dla których przypisujesz dowolną wartość
VB do zmiennej:

• Nazwa zmiennej jest często krótsza i łatwiejsza do zapamiętania niż pełna

ścieżka metod i właściwości niezbędnych do uzyskania dostępu do samego
obiektu.

• Użycie zmiennej odwołującej się do obiektu jest bardziej wydajne niż

wielokrotne uzyskiwanie dostępu do samego obiektu za pośrednictwem
niezbędnych metod lub właściwości.

• Możesz zmienić zmienną, aby odwoływać się do innych obiektów, gdy kod
jest uruchomiony.
 Zmienne obiektów w VB
Aby zadeklarować zmienną obiektu, należy użyć instrukcji
normalnej deklaracji. W przypadku typu danych należy
określić Object (czyli typ danych obiektu) lub bardziej szczegółową
klasę, z której ma zostać utworzony obiekt.

Deklarowanie zmiennej, która Object jest taka sama jak

deklarowanie jej jako System.Object.

TYPY ZMIENNYCH I
I N S T RU K C J E WA RU N KOW E W
VB
 OPERATORY W VB

Operator to element kodu, który wykonuje operację na

jednym lub kilku elementach kodu, które przechowują
wartości. Elementy wartości obejmują zmienne, stałe, literały,
właściwości, zwracane z Function procedur i Operator oraz
wyrażenia.

Wyrażenie jest serią elementów wartości połączonych z

operatorami, co daje nową wartość. Operatory działają na
elementach wartości, wykonując obliczenia, porównania lub
inne operacje.
 OPERATORY W VB

❖ Operatory arytmetyczne wykonują znane obliczenia na

wartościach liczbowych, w tym przesunięcie wzorców bitów.

❖ Operatory porównania porównują dwa wyrażenia i zwracają

wartość reprezentującą Boolean wynik porównania.

❖ Operatory łączenia łączą wiele ciągów w jeden ciąg.

❖ Operatory logiczne i bitowe w Visual Basic łączą Boolean lub

wartości liczbowe i zwracają wynik tego samego typu danych
co wartości.

Elementy wartości połączone z operatorem są nazywane operandami tego operatora.

Operatory połączone z wyrażeniami formularzy elementów wartości, z wyjątkiem operatora
przypisania, który tworzy instrukcję.Aby uzyskać więcej informacji, zobacz Instrukcje.
 OPERATORY W VB

❖ Operatory arytmetyczne wykonują znane obliczenia na

wartościach liczbowych, w tym przesunięcie wzorców bitów.

❖ Operatory porównania porównują dwa wyrażenia i zwracają

wartość reprezentującą Boolean wynik porównania.

❖ Operatory łączenia łączą wiele ciągów w jeden ciąg.

❖ Operatory logiczne i bitowe w Visual Basic łączą Boolean lub

wartości liczbowe i zwracają wynik tego samego typu danych
co wartości.

Elementy wartości połączone z operatorem są nazywane operandami tego operatora.

Operatory połączone z wyrażeniami formularzy elementów wartości, z wyjątkiem operatora
przypisania, który tworzy instrukcję.Aby uzyskać więcej informacji, zobacz Instrukcje.
SCHEMAT BLOKOWY