Дослідження основних понять та властивостей алгоритму. Вивчення засобів його запису та правил представлення для подальшого використання в програмуванні. Призначення інструментальних мов та систем програмування. Аналіз базових алгоритмічних конструкцій.
Аннотация к работе
4 - прикладний рівень ПЗ Відповідь :Тема: Основи алгоритмізації та програмування Базові алгоритмічні структури Засоби запису алгоритмів Поняття та властивості алгоритму Питання лекції:1.1 Поняття алгоритму ? це описана на деякій мові точна кінцева система правил, що визначає зміст і порядок дій над деякими обєктами, суворе виконання яких дає рішення завдання Алгоритм Походження терміну звязують із імям великого узбецького математика й астронома аль-Хорезмі , в латинській транскрипції яке звучало ? Algorithmus (Algorismus ) ? ?Абу Абдулах Мухамед ібн Муса аль-Хорезмі ???? ?? ???? ????????? «аль - Хорезмі» - це людина з міста Хорезмі, в наш час це місто Хіва в Хорезмській області Узбекистану . А вперше вжив термін «алгоритм» математик Лейбниць Памятник аль-Хорезмі в місті Хіва аль-Хорезмі на казахській банкноті Памятник аль-Хорезмі в Тегеранському університеті1 2 3 4 5 в повсякденному житті людини Кулінарні рецепти Приклади алгоритмів Інструкції до будь-якого пристрою Правила гри Мапи маршрутів Інформатика ? ?-це обєкт, що вміє виконувати певний набір дій (людина, робот, компютер). Алгоритм Виконавець Система команд виконавця (СКВ) Середовище виконавця - обстановка, у якій функціонує виконавець; обєкти, над якими виконавець може робити дії (вхідні дані) . Визначення ? ? ? ?Дискретність Точність Зрозумілість Результативність Масовість 1.2 Властивості алгоритму ? алгоритм повинен складатися з конкретних дій, що ідуть у визначеному порядку ? кожен крок алгоритму повинен бути чітко і недвозначно визначений і не повинний допускати довільного трактування виконавцем ? виконавець повинен уміти виконувати кожну команду алгоритму , тобто вони повинні входити до системи команд виконавця ? будь-який алгоритм повинен завершуватися за кінцеве число кроків та приводити до правильного результату для всіх припустимих вхідних значень ? можливість застосування алгоритму до всіх задач даного типу, при будь-яких наборах вхідних даних ? ? ? ? ?Для запису алгоритму існує загальна методика : Алгоритм 1 4 2 3 5 При розробці алгоритму повинні бути враховані усі вище названі Кожний алгоритм повинен мати , що розкриває його зміст . . імя початок кінець вхідні вихідні команди властивості ? ? ? ?? послідовність інструкцій (команд) деякої системи програмування, призначених для виконання компютером Програма ? алгоритмічна мова для опису структури алгоритму на природній, частково формалізованій мові ? Блок-схема - опис структури алгоритму за допомогою геометричних фігур з зазначенням ліній потоку інформації ? представляє структуру алгоритму записаного природньою мовою Словесний опис Графічний опис Псевдокод 2 Засоби запису алгоритмів ? ? ? ?Ніяких правил складання словесного опису не існує.