Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів


НазваОснови алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів
Дата конвертації12.02.2013
Розмір445 b.
ТипПрезентации



ОСНОВИ АЛГОРИТМІЗАЦІЇ. ПОБУДОВА АЛГОРИТМІВ

  • ОСНОВИ АЛГОРИТМІЗАЦІЇ. ПОБУДОВА АЛГОРИТМІВ



Слово алгоритм походить від імені перського вченого, астронома та математика Аль-Хорезмі. Приблизно 825 до н. е. він написав трактат, в якому описав придуману в Індії позиційну десяткову систему числення.

  • Слово алгоритм походить від імені перського вченого, астронома та математика Аль-Хорезмі. Приблизно 825 до н. е. він написав трактат, в якому описав придуману в Індії позиційну десяткову систему числення.

  • В першій половині XII століття книжка потрапила до Європи в перекладі латинською мовою під назвою Algoritmi de numero Indorum. Вважається, що перше слово в перекладі відповідає невдалій латинізації імені Аль-Хорезмі, а назва перекладу звучить як «Алгорітмі про індійську лічбу».

  • Перший алгоритм, призначений для виконання на автоматичному обчислювальному пристрої (комп'ютері), описала Ада Лавлейс в 1843 році.

  • Алгоритм мав обчислювати числа Бернуллі й працювати на аналітичній машині Беббіджа. Цей алгоритм вважається першою комп'ютерною програмою, а його розробниця, Ада Лавлейс — першим програмістом.



Алгоритм являє собою послідовність розпоряджень виконавцю. Виконавець повинен неухильно виконувати ці розпорядження. Число таких розпоряджень не є обов'язковим: воно може складати кілька тисяч, мільйонів і навіть трильйонів, але воно не може бути нескінченним. І коли виконавець виконає всі розпорядження, задача, для якої був створений алгоритм, буде вирішена.

  • Алгоритм являє собою послідовність розпоряджень виконавцю. Виконавець повинен неухильно виконувати ці розпорядження. Число таких розпоряджень не є обов'язковим: воно може складати кілька тисяч, мільйонів і навіть трильйонів, але воно не може бути нескінченним. І коли виконавець виконає всі розпорядження, задача, для якої був створений алгоритм, буде вирішена.

  • Алгоритм — система правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій. При написанні комп'ютерних програм алгоритм описує логічну послідовність операцій. Для візуального зображення алгоритмів часто використовують блок-схеми.

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

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









Для зображення алгоритмів використовуватимемо блок-схеми, що формуються з типових блоків.

  • Для зображення алгоритмів використовуватимемо блок-схеми, що формуються з типових блоків.



У теорії алгоритмів доведено, що будь-який, скільки завгодно складний алгоритм може бути складений з трьох основних алгоритмічних структур: лінійної, розгалуження і циклу

  • У теорії алгоритмів доведено, що будь-який, скільки завгодно складний алгоритм може бути складений з трьох основних алгоритмічних структур: лінійної, розгалуження і циклу



Лінійна структура передбачає послідовне виконання дій, без їх повторення або пропуску деяких дій. Зазвичай програмісти прагнуть до того, аби алгоритм мав лінійну структуру.

  • Лінійна структура передбачає послідовне виконання дій, без їх повторення або пропуску деяких дій. Зазвичай програмісти прагнуть до того, аби алгоритм мав лінійну структуру.

  • Структура "розгалуження" передбачає виконання однієї з двох груп дій залежно від виконання умови у блоці розгалуження. На рис. знаком "+" показано виконання умови, а знаком "-" - його невиконання. Часто використовується неповна команда розгалуження, коли один з блоків дії відсутній.



У циклі з після умовою перевірка умови виходу з циклу виконується після чергової дії.

  • У циклі з після умовою перевірка умови виходу з циклу виконується після чергової дії.

  • Цикл "для (for)" є модифікацією циклу "доки (while)" для ситуації, коли заздалегідь відома кількість повторень деяких дій. Запис у блоці заголовка циклу на рис. показує приклад опису заголовка циклу, в якому дії повторюються стільки раз, скільки цілих значень набуває параметра циклу i від свого початкового значення 1 до кінцевого N з кроком 1. Зазвичай крок не вказується, якщо він дорівнює 1.





Задача 2. Побудувати блок-схему алгоритму перевірки введено числа на невід’ємність.

  • Задача 2. Побудувати блок-схему алгоритму перевірки введено числа на невід’ємність.







Задача 5. 

  • Задача 5. 

  • Побудувати блок-схему алгоритму знаходження суми елементів у масиву. Введемо позначення: n – кількість елементів масиву, sum – змінна, що визначає суму, xі – і-й елемент масиву.



Задача 6. 

  • Задача 6. 

  • Побудувати блок-схему алгоритму знаходження середнього значення елементів масиву.

  • Ця задача відрізнється від поередньої лише появою нової змінної avg – середнє значення.



Задача 7. 

  • Задача 7. 

  • Побудувати блок-схему алгоритму знаходження максимального елемента у масиві. Введемо позначення: max – максимальний елемент, n кількість елементів у масиві, xі – і-й елемент масиву.

  • Припускаємо що масив уже заповнений і наперед відомо кількість елементів у масиві.





Схожі:

Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconЛекція 1 Вступ. Поняття алгоритму. Аналіз алгоритмів. Побудова алгоритмів. Принцип "Розділяй та володарюй"
Вступ. Поняття алгоритму. Аналіз алгоритмів. Побудова алгоритмів. Принцип "Розділяй та володарюй"
Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconПрактична робота №18 Тема.«Побудова рекурсивних алгоритмів» 10 –В клас 15. 04. 2013

Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconВказівники. Використання динамічної пам’яті. Практична робота №21 «Побудова алгоритмів з використанням покажчиків»

Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconОсновні вимоги до вивчення теми "Основи алгоритмізації ". Основні вимоги до вивчення теми "Основи алгоритмізації "

Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconТема 1: «Основні поняття алгоритмізації», 4 години
Процедурне програмування подає програму у вигляді набору алгоритмів, для оформлення яких можуть застосовуватися іменовані програмні...
Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconЗагальні методичні підходи Методика ознайомлення учнів з поняттям моделі
Метою вивчення основ алгоритмізації є виділення змісту реального об'єкта алгоритму і правил його побудови, а не вивчення конкретної...
Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconРозділ Комп'ютерне моделювання. Основи алгоритмізації
При розв'язуванні задач за допомогою комп'ютера, виділяють декілька етапів, які можна віднести до абстрактного моделювання, оскільки...
Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconУрок Поняття алгоритму; властивості алгоритмів Урок пр. Способи представлення алгоритмів Урок Виконавець та система команд
Урок пр. Способи представлення алгоритмів Урок Виконавець та система команд виконавця
Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconТема № математичні основи теорії алгоритмів. 3 Елементи математичної логіки, теорії предикатів
Уперше правила міркувань систематизував грецький філософ Аристотель ( 384-322 р до н е.) виклав закони логічного виведення, запропонував...
Основи алгоритмізації. Побудова алгоритмів основи алгоритмізації. Побудова алгоритмів iconАлгоритми, а заодно і їх теорію й аналіз. Основними математичними складової теорії алгоритмів виявилися теорія множин, математична логіка й теорія графів
Пізнання завжди шукало способи опису алгоритмів. І застосовуючи природну мову пізнання математикові, необхідно визначити у ній ті...

Додайте кнопку на своєму сайті:
dok.znaimo.com.ua


База даних захищена авторським правом ©dok.znaimo.com.ua 2013
звернутися до адміністрації
dok.znaimo.com.ua
Головна сторінка