Федеральне агентство з освіти
Тюменський державний університет
Інститут математики та комп'ютерних наук
РЕФЕРАТ
Історія формування поняття «алгоритм». Найвідоміші алгоритми в історії математики
Студент: Бешкільцева Д.С.
Керівник: доцент, к.т.н.
Мисливців Євген Сергійович
Тюмень - 2 015
Зміст
Введення
. Походження слова «алгоритм»
. 1 Версії походження слова «алгоритм»
. 2 Основна версія
. Сучасне поняття алгоритму
. 1 Поняття
. 2 Властивості алгоритмів
. 3 Види алгоритмів
. 4 Вимоги, що пред'являються до алгоритму
. Алгоритми в математиці
. 1 Алгоритм Евкліда
. 2 Решето Ератосфена
. 3 Алгоритм при рішенні рівнянь
. 3.1 Алгоритм знаходження невідомого доданка
. 3.2 Алгоритм знаходження невідомого зменшуваного
. 3.3 Алгоритм знаходження невідомого від'ємника
. 3.4 Алгоритм знаходження невідомого множника
. 3.5 Алгоритм знаходження невідомого діленого
. 3.6 Алгоритм знаходження невідомого дільника
. 4 Алгоритмічні дії з позитивними і негативними числами
. 4.1 Алгоритм складання двох негативних чисел
. 4.2 Алгоритм додавання чисел з різними знаками
. 4.3 Алгоритм множення чисел з різними знаками
. 4.4 Алгоритм розподілу негативного числа на негативне число
. 4.5 Алгоритм ділення чисел з різними знаками
Висновок
Список літератури
Введення
Поняття алгоритму вже дуже давно увійшло в математичну практику, більше того, воно широко використовується і в інших сферах діяльності.
Поняття алгоритму відноситься до первинних, основним, базисним поняттям математики, інформатики та інших точних наук. Навіть у повсякденному житті кожен з нас стикається з алгоритмами, причому, дуже часто. Нам проходиться виконувати різні вказівки батьків, друзів знайомих або просто дотримуватися певних правил: наприклад зварити кашу, полити квіти, почистити зуби, поміняти стрижень в ручці. Досліджуючи інструкції по застосуванню якого-небудь приладу. У всіх цих випадках ми виконуємо зазначений порядок дій або по-іншому ми виконуємо алгоритм.
І звідки ж сталося це фундаментальне поняття «алгоритм»? Я зробила спробу розібратися в цьому, простеживши освіту сучасного поняття алгоритм, а також розглянула найвідоміші алгоритми в математиці.
1. Походження слова «алгоритм»
.1 Версії походження слова «алгоритм»
Було безліч версій походження слова «алгоритм». Однією з них була версія про грецькому початку цього слова. Деякі вчені виводили algorism з грецьких algiros (хворий) і arithmos (число). Але це пояснення не давало зрозуміти, чому числа саме «хворі». Або ж лінгвістам здавалося, що люди, які мають нещастя займатися обчисленнями, хворі? В енциклопедичному словнику Брокгауза і Ефрона можна було знайти своє пояснення. У ньому алгорифм (до речі, до революції використовувалося написання алгоритми? М, через фіту) проводиться «від арабського слова Аль-Горетм, тобто корінь». Звичайно, ці пояснення переконливими важко назвати.
Але, грецька версія походження цього слова була не єдиною. Міфічний алгоритми (Algor) іменувався то королем Кастилії (Rex quodam Castelliae), то індійським королем, то арабським мудрецем (philosophus Algus nomine Arabicus), то єгипетським божеством. Відповідно АлГорРітм - це ритм (порядок) бога Гора (алгоритми).
.2 Основна версія
Але багато вчених приходять до висновку, що поняття «алгоритм» пішло з Індії. Слово «алгоритм» походить від імені великого середньоазіатського вченого Мухаммеда аль-Хорезмі, який жив у першій половині IX століття (приблизні дати його життя 780-850 роки).
Близько 825 року аль-Хорезмі написав твір, де вперше описав придуману в Індії позиц...
