ALGORYTM

dr inż. Tadeusz BURAK

ALGORYTM

Algorytm

, dokładny przepis podający sposób

rozwiązania określonego zadania w skończonej liczbie

kroków; zbiór poleceń odnoszących się do pewnych

obiektów, ze wskazaniem porządku, w jakim mają być

realizowane. Nabrał znaczenia z rozwojem informatyki,

gdzie opisuje logiczny ciąg operacji, które ma wykonać

program.

Algorytm sposób postępowania

Algorytm zapisany przy pomocy języka

programowania jest programem.

Wyróżnia się

algorytmy numeryczne

, operujące na

liczbach (np. algorytm Euklidesa), i

nienumeryczne

operujące na obiektach nieliczbowych (np. sortowanie

dokumentów). Istnieje również podział algorytmów na

sekwencyjne

(kolejność czynności jest określona

jednoznacznie) i

niesekwencyjne

(równoległe,

współbieżne - następstwo między pewnymi operacjami

nie jest określone).

dr inż. Tadeusz BURAK

Język programowania

, zbiór zasad składni, instrukcji, dzięki którym

powstaje kod źródłowy programu. Procesor jest w stanie wykonywać

program w kodzie maszynowym. Jednakże tworzenie programów

w tym języku jest praktycznie niemożliwe. Dlatego programista

używa języka zrozumiałego dla człowieka, który następnie jest

kompilowany bądź interpretowany do postaci maszynowej.

Istnieje wiele rodzajów języków programowania. Można je podzielić

na języki strukturalne i obiektowe. Innym kryterium podziału jest

zastosowanie języków (innych używa się do tworzenia programów

multimedialnych, a innych do obliczeń numerycznych czy np.

aplikacji sieciowych). Niektóre z języków są bardziej uniwersalne niż

inne. Do najpopularniejszych obecnie języków programowania należą

C/C++, Java, Fortran czy Pascal.

dr inż. Tadeusz BURAK

Kod źródłowy, Kod

maszynowy

Kod

źródłowy,

program

komputerowy

napisany

w języku

Kod

źródłowy,

program

komputerowy

napisany

w języku

programowania. Jest to postać programu, która jest zrozumiała dla

programisty (bez konieczności jego uruchamiania). Kod źródłowy jest

przekształcany na kod maszynowy w procesie kompilacji programu.

Kod maszynowy, język rozumiany przez procesor. Program w kodzie

maszynowym składa się z ciągu wartości binarnych, które oznaczają

zarówno instrukcje jak i dane. Program, który jest napisany

w pewnym języku programowania, musi zostać skompilowany, aby

mógł być wykonywany przez komputer. Postać kodu maszynowego

zależy od architektury procesora, na który dany program jest

przeznaczony. Dlatego program musi zostać skompilowany na

konkretnej maszynie, ewentualnie na systemie kompatybilnym

z systemem docelowym.

dr inż. Tadeusz BURAK

TRANSLATOR

Kompilator

, translator języka wysokiego poziomu, którego

programy wynikowe mogą być wprowadzone do pamięci i wykonane

dopiero

zakończeniu tłumaczenia (w

odróżnieniu od

dopiero

zakończeniu tłumaczenia (w

odróżnieniu od

interpretatora).

Programy wynikowe kompilatora mogą być przechowywane, łączone

z innymi programami i wielokrotnie wykonywane znacznie szybciej

niż programy interpretowane.

Interpreter, interpretator

(angielskie

interpreter

), translator

przekładający instrukcje programu na kod pośredni, który następnie

interpretuje przy każdym ich wykonaniu. Ponieważ interpreter nie

tworzy przekładu w kodzie maszynowym, lecz wykonuje instrukcje,

tłumacząc je na bieżąco za każdym razem, wykonanie programu

znacznie się wydłuża. Interpreter nie zmusza z kolei do oczekiwania

na wykonanie kompilacji po każdej zmianie programu. Typowymi

interpreterami są systemy programowania Basic, Java, Perl;

dr inż. Tadeusz BURAK

Oprogramowanie - software

Oprogramowanie

(angielskie

software

), program lub zbiór

programów,

umożliwiający

korzystanie

z komputera

oraz

programów,

umożliwiający

korzystanie

z komputera

oraz

ewentualnie ze sprzętu peryferyjnego (modemu, skanera, itp.)

bądź pozwalający rozwiązywać konkretne problemy użytkownika.

Ogół programów przyjęto dzielić na oprogramowanie

systemowe

i oprogramowanie

użytkowe

. Oprogramowanie jest niezbywalną

częścią systemu komputerowego, dzięki swojej wymienności może

zmieniać jego przeznaczenie. Ten sam komputer osobisty może

być używany jako elektroniczny sekretariat, a w chwilę potem,

dzięki użyciu innego oprogramowania przeistacza się w salon gier

lub internetową pocztę, telefon i radio, przy czym dzięki

wieloprogramowości i środowisku okienkowemu może pełnić

wszystkie te funkcje jednocześnie.

dr inż. Tadeusz BURAK

Programowanie strukturalne

, rodzaj programowania w którym

program podzielony jest na niewielkie moduły - procedury, bądź

funkcje.

Programowanie

strukturalne

ułatwia

projektowanie,

funkcje.

Programowanie

strukturalne

ułatwia

projektowanie,

testowanie

a także

utrzymanie

kodu

programu.

testowanie

a także

utrzymanie

kodu

programu.

najpopularniejszych języków strukturalnych zalicza się Pascal, C,

Modula-2.

Programowanie obiektowe

, rodzaj programowania, w którym dane

i wykonywane na nich operacje są połączone. Ten formalny zabieg

umożliwia szybsze pisanie większych programów, przez "składanie

ich" ze wzajemnie powiązanych obiektów, które odpowiadają za daną

funkcję programu (np. przygotowanie danych, wykonanie obliczeń,

zaprezentowanie wyników).

Projektowanie obiektowe

(angielskie

object-oriented design

), ogół

metod i sposobów rozwiązywania problemów programowania

z zastosowaniem metodologii obiektowej, tj. uwzględnianiem takich

aspektów, jak ukrywanie informacji, abstrakcja, dziedziczenie

i hierarchizowanie, elastyczność i wykorzystanie wtórne oraz środków

takich, jak typy definiowane przez użytkownika, hierarchie klas, klasy

abstrakcyjne,

wielopostaciowość.

Diagramy

klas

zastąpiły

abstrakcyjne,

wielopostaciowość.

Diagramy

klas

zastąpiły

w projektowaniu obiektowym dawniejsze schematy blokowe.

dr inż. Tadeusz BURAK

Hardware

- materialna część komputera. Ogólnie

hardwarem nazywa się sprzęt komputerowy jako taki i

odróżnia się go od software'u - czyli oprogramowania.

Podział ten jest nieostry, gdyż współcześnie wiele

elementów sprzętu komputerowego posiada "wszyte"

weń na stałe oprogramowanie, stanowiące jego

integralną część, bez którego elementy te nie mogłyby

funkcjonować.

Np: większość drukarek komputerowych posiada w swojej

pamięci zestaw komend, przy pomocy których realizuje

proces drukowania i których odpowiednik znajduje się

w pamięci komputera stanowąc programowy sterownik

tego urządzenia

dr inż. Tadeusz BURAK

Hardwarem jest np:

procesor

pamięć komputerowa

twardy dysk

monitor

klawiatura

mysz

dołączony do komputera sprzęt audio-wizualny

drukarka

skaner

modem

itp.

Źródło: "http://pl.wikipedia.org/wiki/Hardware"

dr inż. Tadeusz BURAK

PROCESOR

Procesor

(

ang.

processor

) - urządzenie

cyfrowe

sekwencyjne

potrafiące pobierać dane z

pamięci

interpretować je i wykonywać jako

rozkazy

Wykonuje on bardzo szybko ciąg prostych operacji

(rozkazów)

wybranych

zbioru

operacji

(rozkazów)

wybranych

zbioru

operacji

podstawowych

określonych

zazwyczaj

przez

podstawowych

określonych

zazwyczaj

przez

producenta procesora jako

lista rozkazów procesora

dr inż. Tadeusz BURAK

Procesor wykonywany jest zwykle jako

układ scalony

zamknięty w

hermetycznej obudowie posiadającej

złocone

wyprowadzenia. Złoto jest

konieczne, aby zmniejszyć

pojemności

pasożytnicze połączeń. Jego

sercem jest

monokryształ

krzemu

, na który naniesiono techniką

fotolitografii

szereg warstw

półprzewodnikowych

. Tworzą one sieć od

kilku do kilkudziesięciu milionów

tranzystorów

. Połączenia wykonane są z

). Ważnym parametrem procesora jest rozmiar

elementów budujących jego strukturę. Im są one mniejsze tym niższe

jest zużycie

energii

napięcie

pracy oraz wyższa

częstotliwość

pracy.

Współczesne procesory wykonywane są w technologii pozwalającej na

uzyskanie elementów o rozmiarach mniejszych niż 90

pracujących z

częstotliwością 2

GHz

W funkcjonalnej strukturze procesora można wyróżnić:

zespoł

rejestrów

do przechowywania danych i wyników, rejestry mogą

być ogólnego przeznaczenia, lub mają specjalne przeznaczenie,

jednostkę arytmetyczną (

arytmometr

) do wykonywania operacji

obliczeniowych na danych,

układ sterujący przebiegiem wykonywania programu.

Jedną z podstawowych cech procesora jest długość (liczba bitów) słowa,

na którym wykonywane są podstawowe operacje obliczeniowe. Jeśli

słowo ma np. 32 bity, mówimy że procesor jest 32-bitowy. Innym ważnym

parametrem określającym procesor jest szybkość z jaką wykonuje on

program. Szybkość ta w znacznym stopniu zależy od czasu trwania

pojedynczego taktu procesora, jest on odwrotnością częstotliwości

procesora.

dr inż. Tadeusz BURAK

Pamięć

Pamięć komputerowa

to te części komputera, które

przechowują dane i programy.

Pamięci dzieli się ze względu na:

możliwości zapisu i odczytu:

ROM read only memory

–

tylko do odczytu (zapis odbywa się w fazie produkcji),

–

jednokrotnego zapisu,

RAM random acces memory

–

wielokrotnego zapisu i odczytu.

ulotność:

–

pamięci ulotne przechowują dane tak długo, jak długo są

zasilane,

–

pamięci nieulotne zachowują informację po odłączeniu

zasilania.

Document Outline