Завдання та мови для їх вирішення
В інформатиці план дій називають алгоритмом. Алгоритм складається з окремих кроків — команд. Жодну з них не можна пропустити, найчастіше ніякі команди не можна поміняти місцями (що при цьому відбудеться? Спробувати міняти «поснідати» раніше «встати», «одягтися» після «вийти», «вийти» раніше ніж «встати»). В математиці для вирішення типових завдань ми використовуємо певні правила, що описують… Читати ще >
Завдання та мови для їх вирішення (реферат, курсова, диплом, контрольна)
Практика.
Завдання на переливання, перевіз. Логічні завдання.
Рішення логічних і логіко-арифметичних завдань
Лекція 2. Поняття, властивості, види запису алгоритмів
Що таке алгоритм?
" Перш, ніж що-небудь зробити, треба скласти план", — говорила Аліса з казки Льюїса Керролла. І в житті ми весь час складаємо плани наших дій, наприклад, вранці більшість з нас діє за таким планом:
встати одягнутись вмитися поснідати вийти з дому У такому ж вигляді можна записати план для того, щоб заварити чай, зробити бутерброд з ковбасою, купити собі морозиво, вимити брудні руки, …
В інформатиці план дій називають алгоритмом. Алгоритм складається з окремих кроків — команд. Жодну з них не можна пропустити, найчастіше ніякі команди не можна поміняти місцями (що при цьому відбудеться? Спробувати міняти «поснідати» раніше «встати», «одягтися» після «вийти», «вийти» раніше ніж «встати»).
Назва «алгоритм» походить від латинської форми імені видатного середньоазіатського математика Мухаммеда ібн Муса ал-Хорезмі (Alhorithmi), який жив у 783−850 рр. У своїй книзі «Про індійський рахунок» він виклав правила запису натуральних чисел за допомогою арабських цифр і правила дій над ними «стовпчиком», знайомі тепер кожному школяреві. У XII столітті ця книга була перекладена на латинь і набула широкого поширення в Європі.
Поняття алгоритму таке ж засадниче для інформатики, як і поняття інформації. Саме тому важливо в ньому розібратися. Людина щодня зустрічається з необхідністю слідувати тим чи іншим правилам, виконувати різні інструкції і вказівки.
В математиці для вирішення типових завдань ми використовуємо певні правила, що описують послідовності дій. Наприклад, правила додавання дробових чисел, рішення квадратних рівнянь і т. д. Зазвичай будь-які інструкції та правила являють собою послідовність дій, які необхідно виконати в певному порядку.
Для кожного кроку цього алгоритму можна запропонувати більш докладний план. Наприклад, для дії «поснідати» :
закип’ятити чайник зробити бутерброд з'їсти бутерброд з чаєм вимити посуд.
І тут кожен крок, у свою чергу, теж можна розшифрувати — скласти більш докладний план. Де ж зупинитися? Відповідь проста — це залежить від виконавця — того, хто буде виконувати цей алгоритм. Треба зупинитися на такому плані, в якому виконавцю буде зрозуміло, як виконати кожен крок.