Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
02.04.2013
Формат файла
.html — Html-документ
Архив
315599.zip — 8.56 kb
  • vvedennja-v-algoritmizaciju_315599_1.html — 30.85 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ВВЕДЕННЯ В АЛГОРИТМЗАЦЮ Алгоритми 1. Загальн вдомост. Вимоги до алгоритмв У 820 р. нашо ори в Бухар був написаний пдручник Аль-Джабр Ва-аль-Мукабала Наука виключення скорочення, у якому були представлен правила виконання чотирьох арифметичних дй над числами в десятковй систем числення. Автором пдручника був арабський математик Мухаммед бен

Муса аль-Хорезм. Вд слв альджебр у назв пдручника пшло слово алгебра, а пд мен Аль-Хорезм слово алгоризм, що пзнше перейшло в алгоритм що розумться як сукупнсть правил. Найдавншому записаному алгоритму вже 3800 рокв. Близько 1800р. до п. е. житель Вавилона зобразив па глинянй табличц процедуру розвязування задач, в якй було потрбно знайти, скльки часу пде на подвоння наявно клькост зерна при рчному прирост в 20.

Цей алгоритм використовуться зараз у банквських розрахунках. У П в. до н. е. у класичному трактат Начала грецького математика Евклда був описаний алгоритм, що тепер застосовуться для знайдення найбльшого спльного дльника двох чисел. нтутивне представлення про значення слова алгоритм ма кожний. Це процедура, рецепт ршення задач, що однозначно наказу, як в якй послдовност виконувати д.

Незважаючи на простоту гнучксть такого представлення, воно нечтке й обмежене. Кожний з вас ум завязувати шнурки. Спробуйте без картинок демонстрацй описати алгоритм завязування шнуркв. Великий роздл нформатики, що називаться алгоритмзаця, вивча алгоритми, хн властивост, методи прийоми побудови алгоритмв. У будь-якого алгоритма ма бути виконавець. Оскльки мова йде про розвязування задач за допомогою компютера, то виконавцем компютер.

Можна сказати, що алгоритм це однозначна скнченна послдовнсть точно визначених крокв або дй. що забезпечу розвязання задач, й для виконання яко потрбн скнченний обсяг оперативно памят скнченний час. Розберемося, як вимоги предявля таке визначення до алгоритмв. Масовсть. Алгоритм ма бути придатним для використання у розвязанн цлого класу однотипних задач. Скнченнсть. Алгоритм ма складатися з скнченного числа крокв, кожний з яких вимага для свого виконання



Ваше мнение



CAPTCHA