Поняття алгоритму таке ж основне для для мов програмування, як і поняття інформації. Саме тому важливо в ньому розібратися.
Назва "алгоритм" походить від латинської форми імені видатного математика Абдулли Абу-Сапара Мухаммеда ібн Муси аль-Хорезмі (Alhorithmi), що жив в Хорезмі, тобто Стародавньому Узбекистані 783-850 рр в період арабської окупації. У своїй книзі "Про індійський рахунку" він виклав правила запису натуральних чисел за допомогою так званих "арабських цифр" (точніше "індійської десяткової системи", зобов'язаною своїм походженням древньоарійської системі числення) і правила дій над ними "стовпчиком", знайомі тепер кожному школяреві . У XII столітті ця книга була переведена на латину і отримала широке поширення в Європі.
Людина щодня зустрічається з необхідністю дотримуватися тих чи інших правил, виконувати різні інструкції і вказівки. Наприклад, переходячи через дорогу на перехресті без світлофора треба спочатку подивитися направо. Якщо машин немає, то перейти півдороги, а якщо машини є, чекати, поки вони пройдуть, потім перейти півдороги. Після цього подивитися наліво і, якщо машин немає, то перейти дорогу до кінця, а якщо машини є, чекати, поки вони пройдуть, а потім перейти дорогу до кінця.
В математиці для вирішення типових завдань ми використовуємо певні правила, що описують послідовності дій. Наприклад, правила складання дробових чисел, рішення квадратних рівнянь і т. Д. Зазвичай будь-які інструкції та правила являють собою послідовність дій, які необхідно виконати в певному порядку. Для вирішення завдання треба знати, що дано, що слід отримати і які дії і в якому порядку слід для цього виконати. Припис, що визначає порядок виконання дій над даними з метою отримання шуканих результатів, і є алгоритм.
Алгоpитм - заздалегідь заданий зрозуміле і точне пpедпісаніе можливого виконавцю совеpшить певну послідовність дій для отримання рішення задачі за кінцеве число кроків.
Це - не математичне, а логічне визначення алгоритму, що дає його змістовно-логічну суть.
Поняття алгоритму, трансформоване для обчислювально-прикладних та теоретико-математичних потреб є не тільки одним з головних понять математики, але, головне, одним з головних понять сучасної науки. Більш того, з настанням інформаційної ери алгоритми стають одним з найважливіших чинників розвитку технологій.
Чи знаєте Ви, що діаграма станів полягає
- з безлічі станів об'єктів;
- з безлічі подій, які повідомляють про переміщення чого-небудь в новий стан;
- з безлічі правил переходів, що визначають новий стан об'єкта при виникненні тих чи інших подій;
- з безлічі дій, які повинні бути виконані об'єктом, коли він переходить в новий стан.
НОВИНИ ФОРУМУ
Лицарі теорії ефіру