План.
Введення
Поняття алгоритму
ЕОМ - виконавець алгоритмів
Характеристики величин
Дії над величинами. p> Властивості алгоритмів
Алгоритми роботи з величинами
Список літератури p> Практична частина
Висновок
Висновок
Програми
Введення
Поняття алгоритму є одним з основних понять сучасної математики. Ще на самих ранніх щаблях розвитку математики (Давній Єгипет, Вавилон, Греція) в ній стали виникати різні обчислювальні процеси чисто механічного характеру. З їх допомогою шукані величини ряду завдань обчислювалися послідовно з вихідних величин за певними правилами та інструкціями. З часом всі такі процеси в математиці отримали назву алгоритмів (алгорифма).
Термін алгоритм походить від імені середньовічного узбецького математика Аль-Хорезмі, який ще в IX ст. (825) дав правила виконання чотирьох арифметичних дій у десятковій системі числення. Процес виконання арифметичних дій був названий алгорізмом.
З 1747 р. замість слова алгорізм стали вживати алгорісмус,
сенс якого полягав у комбінуванні чотирьох операцій арифметичного обчислення додавання, віднімання, множення, ділення.
До 1950 алгорісмус став алгорифма. Сенс алгорифма найчастіше зв'язувався з алгорифма Евкліда - процесами знаходження найбільшого загального дільника двох натуральних чисел, найбільшою загальної міри двох відрізків і т.п. Під алгоритмом розуміли кінцеву послідовність точно сформульованих правил, які дозволяють вирішувати ті чи інші класи задач. Таке визначення алгоритму не є строго математичним, тому що в ньому не міститься точної характеристики того, що слід розуміти під класом завдань і під правилами їх вирішення. Спочатку для запису алгоритмів користувалися засобами звичайної мови (словесне подання алгоритмів).
Виконавцем алгоритмів роботи з величинами може бути людина або спеціальний технічний пристрій, наприклад комп'ютер. Такий виконавець повинен володіти пам'яттю для зберігання величин. Величини бувають постійними і змінними. p> Поняття алгоритму. br/>
Поняття алгоритму є одним з основних понять сучасної математики. Ще на самих ранніх щаблях розвитку математики (Давній Єгипет, Вавилон, Греція) в ній стали виникати різні обчислювальні процеси чисто механічного характеру. З їх допомогою шукані величини ряду завдань обчислювалися послідовно з вихідних величин за певними правилами та інструкціями. З часом всі такі процеси в математиці отримали назву алгоритмів (алгорифма).
Термін алгоритм походить від імені середньовічного узбецького математика Аль-Хорезмі, який ще в IX ст. (825) дав правила виконання чотирьох арифметичних дій у десятковій системі числення. Процес виконання арифметичних дій був названий алгорізмом.
З 1747 р. замість слова алгорізм стали вживати алгорісмус,
сенс якого полягав у комбінуванні чотирьох операцій арифметичного обчислення додавання, віднімання, множення, ділення.
До 1950 р. алгорісмус став алгорифма. Сенс алгорифма найчастіше зв'язувався з алгорифма Евкліда - процесами знаходження найбільшого загального дільника двох натуральних чисел, найбільшою загальної міри двох відрізків і т.п. Під алгоритмом розуміли кінцеву послідовність точно сформульованих правил, які дозволяють вирішувати ті чи інші класи задач. Таке визначення алгоритму не є строго математичним, тому що в ньому не міститься точної характеристики того, що слід розуміти під класом завдань і під правилами їх вирішення. Спочатку для запису алгоритмів користувалися засобами звичайної мови (словесне подання алгоритмів).
Уточнимо поняття словесного представлення алгоритму на прикладі знаходження твори п. Натуральних чисел - факторіал числа п (з = n!), Тобто обчислення за формулою з = 1 * 2 * 3 * 4 * ... * n. Цей процес може бути записаний у вигляді такої системи послідовних вказівок (пунктів):
1. Вважаємо з рівним одиниці і переходимо до наступного пункту.
2. Вважаємо i рівним одиниці і переходимо до наступного пункту.
3. Вважаємо з = i * c і переходимо до наступного пункту.
4. Перевіряємо, чи дорівнює; числу п. Якщо i = п, то обчислення припиняємо. Якщо i < п, то збільшуємо i на одиницю і переходимо до пункту 3. p> Розглянемо ще один приклад алгоритму - знаходження найменшого числа М в послідовності з п чисел a 1, a 2, ... an ( n = 0). Перш ніж записати словесний алгоритм даного прикладу, детально розглянемо сам процес пошуку найменшого числа. Будемо вважати, що процес пошуку здійснюється наступним чином. Спочатку в якості числа М приймається A1, т. е вважаємо М = A 1 після чого М порівнюємо з подальшими числами послід...
