воскресенье, 28 октября 2012 г.

День шостий. З останніх новин





Ми дізнались, що алгоритми  присутні у  всіх сторонах нашого життя. Творчість, наука, бізнес,  життєва стратегія, наукова організація праці, політика, медицина, психологія, прикладна математика, заповнення податкової декларації, полив квітів… Всі сфери людської діяльності  підкоряються певним законам та правилам.

  Правильно використовуючи ці правила і закони, тобто притримуючись вірного алгоритму, можна досягнути  певних результатів


Алгоритми постійно присутні в нашому житті, вони поруч з нами 

          З останніх  новин в Інтернеті ми дізнались:
1. Юристи-вчені, програмісти та приватні компанії сьогодні вже створюють масивні бази даних та використовують алгоритми для їхнього дослідження, щоб ідентифікувати фактори, які впливають на отримання тих чи інших юридичних результатів.  - Український юрист, №7-8 Липень-Серпень 2012 року. 
2. Питанню  створення алгоритмів клінічної діагностики присвятив свою нову книжку «Алгоритми медичної діагностики. Інтуїтивні і методичні аспекти діагностики» Кац Аркадій Григорович, кандидат медичних наук.
3. Україно-австрійська  компанія Кому-Персонал 12-15 вересня 20012року в м.Києві проводила семінар  з проблеми "Продаж та спілкування з клієнтом по телефону, Алгоритм продажу". 

четверг, 25 октября 2012 г.

День четвертий, п'ятий. Форми запису алгоритмів



Як пояснити іншій людині, що означає
«Надути кульку»;
«Замінити лампочку»;
«Скласти два цілих тризначних числа»?


Існують різні способи запису алгоритмів (словесний, формульно-словесний, метод блок-схем, програмний та ін.), які застосовуються для представлення алгоритму у вигляді, що однозначно розуміється і розробником, і виконавцем алгоритму.

Для опису алгоритмів людина часто користується природною мовою, але для запису багатьох алгоритмів природна мова виявилась незручною, тому виникла необхідність у створенні штучних мов, наприклад мови математичних формул, хімічних процесів тощо.
Існує спеціальна навчальна алгоритмічна мова, яка була створена для запису алгоритмів на папері; вона використовує слова природної мови, але має більш жорстку структуру. Найбільше поширення для запису логічної структури алгоритмів отримали графічні (структурні) схеми, які спрощують складання та аналіз алгоритму, полегшують перехід від запису алгоритму до написання програми.

Графічна схема (блок-схема) алгоритму — це графічне зображення алгоритму у вигляді спеціальних блоків з необхідними словесними поясненнями. Кожний етап алгоритму представляється у вигляді геометричної фігури (блоку), що має певну форму в залежності від характеру операції. Блоки на схемі з’єднуються стрілками (лініями зв’язку), які визначають послідовність виконання операцій та утворюють логічну структуру алгоритму.













День третій. Алгоритмічні структури

Ми дізнались багато цікавого про основні алгоритмічні структури.
Базові структури алгоритму — це структури, за допомогою яких створюється алгоритм для розв’язання певної задачі. Існують три основні (базові) алгоритмічні структури, або три основні типи алгоритмів: лінійний, розгалужений та циклічний.

Лінійний алгоритм (послідовне виконання, структура слідування) — це алгоритм, який забезпечує отримання результату шляхом одноразового виконання послідовності дій, незалежно від вхідних даних і проміжних результатів. Дії в таких алгоритмах виконуються послідовно, одна за однією, тобто лінійно.

Розгалужений алгоритм (умова, структура вибору) — у класичному варіанті ця структура розглядається як вибір дій у разі виконання або невиконання заданої умови. Галуження бувають повними і неповними.
Повне галуження — це галуження, в якому певні дії визначені й у разі виконання, і в разі невиконання умови.
Неповне галуження — це розгалуження, в якому дії визначені тільки у разі виконання (або у разі невиконання) умови.

Алгоритм вибору -  використовують якщо умов 3 і більше.   
Циклічний алгоритм (цикл, структура повторення) — це алгоритм, у якому передбачено повторення деякої серії команд. За допомогою цієї структури описуються однотипні дії, що повторюються декілька разів. Такі алгоритми забезпечують виконання довгої послідовності дій, записаних порівняно короткою послідовністю команд. Саме використання циклів дозволяє у повній мірі реалізувати швидкодію комп’ютерів.
Основна особливість базових алгоритмічних структур — це їх повнота, тобто цих структур достатньо для створення найскладнішого алгоритму.


День другий. З історії


Походження терміну  «алгоритм» пов'язано з ім'ям великого середньоазіатського математика і астронома  Мухаммеда аль-Хорезми́, який вперше розробив правила чотирьох арифметичних дій в десятковій системі числення.


     Ці правіила, які знає кожен учень, точно вказують певну послідовність операцій, з якими можна отримати суму, різницю, добудок і частку.

Дізнатися більше процього видатного вченого можна на  http://uzb.ucoz.ru/index/al_khorezmi/0-32


З молодших класів ми знаємо властивості алгоритму




День перший. Про проект





Ми вивчаємо самий цікавий предмет - інформатику. В нашому словнику з'явилося багато нових слів, одне з них – алгоритм.
Виявляється, що з поняттям алгоритм ми знайомі майже з раннього дитинства.  Коли дворічний малюк складає частини пірамідки в одне ціле, для дитини - це справжня головоломка, тому що всі частинки треба скласти в правильній послідовності. 
Є свої правила при виконанні арифметичних дій і числами. 
В молодших класах ми  вчилися додавати і множити числа у стовпчик, правила виконання таких дый пыдпорядковано алгоритму.
 На перервах ми граємо в морський бій чи хрестики–нулики. Тут свої правила та логіка. 
Всі ми знаємо правила дорожнього руху. За певними правила  розгадують японських кросворди,  складають кубик Рубіка.
 Є правила гри в шахи..
       Під час роботи з добутою з енциклопедій і та Інтернету інформацією ми зрозуміли,  що таке алгоритм. Це слово можна замінити словом  правила.
       А точніше, алгоритм - це точна вказівка виконавцю виконати визначену послідовність дій для досягнення поставленої цілі за найменше число кроків.
Дізнатися більше про алгоритми, їх властивості та роль в нашому житті  ми зможемо під час роботи над проектом