İ N F O R M A T İ K A
____________________________________________________________ 161
F Ə S İ L VIII. ALQORİTM NƏZƏRİYYƏSİ
ALQORİTMLƏŞMƏNİN ƏSASLARI VƏ
PROQRAMLAŞDIRMA. MƏSƏLƏLƏRİN KOMPÜTERDƏ
HƏLLİ MƏRHƏLƏLƏRİ
İnsanın zehni fəaliyyətinin, o cümlədən hesablama işlərinin formalaşdırılması
problemi qədim zamanlardan alimləri məşğul etmişdir.
Əsas məsələ hesablama
prosesini elə elementar əməllərə bölməkdən ibarətdir ki,
hər bir əməl mütləq
şəkildə formal təyin edilmiş olsun və hər əməldən sonra hansı əməlin icra
ediləcəyi birmənalı bəlli olsun. Bu əməllər ardıcıllığına məsələnin
həll alqoritmi
deyilir. Məsələnin alqoritminin qurulmasına məsələnin alqoritmləşdirilməsi deyilir.
Alqoritm anlayışı informatikanın mərkəzi anlayışıdır. Alqoritm sözü IX əsrdə
yaşamış özbək riyaziyyatçısı əbu Abdulla Məhəmməd ibn Musa əl-Xörəzmin adı ilə
bağlıdır. Alqoritmi alqoritm icraçısı (operator) reallaşdırır.
Özbək riyaziyyatçısı əbu Abdulla Məhəmməd ibn Musa əl-Xörəzmi, əsərindən bir
parça və onun haqqında yazılmış əsər
QEYD:
Alimin yaşadığı Xörezm şəhəri Amu-Dərya çayı sahilində yerləşir.
Alim öz əsərində hind riyaziyyatını ətraflı şərh etmişdi. Üç yüz il sonra (1120-ci
ildə) alimin əsərini latın dilinə tərcümə edirlər. Kitabı avropa alimləri “Alqoritmi de
numero İndorum” (“Hind hesablamaları üçün alqoritm”) adlandırırlar. Kitab uzun
illər ilk dərslik kimi Avropanınn elmi və tədris müəssisələrində istifadə olunur. Bu