- •Пояснювальна записка
- •Витяг з робочої програми
- •Перелік посилань
- •Лекція №1 (2 год)
- •Зміст лекції
- •1 Алгоритми та їх властивості
- •2 Моделі алгоритмів
- •Лекція №2,3 (4 год)
- •1 Класи рекурсивних функцій
- •2 Встановлення рекурсивності деяких відомих функцій
- •3 Властивості рекурсивних та примітивно-рекурсивних множин.
- •4 Властивості рекурсивно-зліченних функцій
- •Лекція №4 (2 год.)
- •Зміст лекції
- •1 Машина Поста
- •2 Машина Тьюринга
- •Лекція №5 (2 год.)
- •Зміст лекції
- •1 Теза Чорча
- •2 Теорема про співпадання класів частково-рекурсивних і обчислювальних функцій за Тьюрингом
- •Лекція №6 (2 год.)
- •Зміст лекції
- •1 Поняття нормальних алгоритмів Маркова
- •2 Правила виконання нам
- •3 Композиції нормальних алгоритмів Маркова
- •Лекція №7 (2 год.)
- •1 Поняття алгоритмічної системи
- •2 Операторні алгоритми Ван-Хао
- •3 Операторні алгоритми Ляпунова
- •Лекція №8 (2 год.)
- •Зміст лекції
- •1 Еквівалентність як метод формальних перетворень
- •2 Еквівалентність операторних алгоритмів
- •3 Формальні перетворення логічних схем
- •Лекція № 9,10 (4 год.)
- •Зміст лекції
- •1 Псевдокоди
- •3 Графічне представлення алгоритмів згідно з вимогами стандартів єспд
- •3 Правила виконання схем алгоритмів
- •4 Схема даних, схеми програм, схема роботи системи
- •Лекція №11 (2 год.)
- •Зміст лекції
- •1 Лінійна та розгалужена структури алгоритмів
- •2 Структурний підхід до побудови схем алгоритмів
- •Лекція №12,13 (4 год.)
- •Зміст лекції
- •1 Поняття сортування
- •2 Сортування простим вибором
- •3 Сортування методом бульбашки
- •4 Швидке сортування
- •Лекція №14 (2 год)
- •Зміст лекції
- •1 Відокремлення коренів
- •2 Метод поділу відрізка навпіл
- •3 Метод хорд
- •4 Метод дотичних (Ньютона)
- •Лекція №15 (2 год)
- •Зміст лекції
- •1 Математична постановка задачі інтерполяції
- •2 Інтерполяційний многочлен Лагранжа
- •3 Точкова апроксимація
- •Лекція №16 (2 год)
- •Зміст лекції
- •1 Формула прямокутників
- •2 Формула трапецій
- •3 Формула парабол (Сімпсона)
- •Лекція №17 (2 год)
- •Зміст лекції
- •1 Задача Коші для рівняння Лапласа
- •2 Різницеві методи розв’язування диференціальних рівнянь частинних похідних
- •Лекція №18 (2 год)
- •Зміст лекції
- •1 Метод найменших квадратів (мнк)
- •2 Моделі множинної регресії
3 Правила виконання схем алгоритмів
Символи на схемі повинні бути рівномірно розташовані, мати розміри, вибрані в однакових пропорційних співвідношеннях щодо ширини та висоти, достатні для внесення тексту. Якщо обсяг тексту перевищує розмір символу, слід використовувати символ “коментар”.
Потоки даних або потоки управління на схемах зображуються лініями.
Напрям потоку зліва направо та зверху вниз вважається стандартним і стрілкою не позначається. В іншому випадку на лінії слід обов’язково вказувати стрілку.
Якщо дві чи більше ліній зливаються в одну, то місце з’єднання повинно бути зміщене.
Лінії мають підходити до символа зліва, або зверху, а виходити справа, або знизу. Лінії повинні бути направлені до центра символа.
При необхідності розриву лінії (для уникнення зайвих перетинів чи надто довгих ліній) використовують символ “з’єднувач”, який у випадку продовження схеми на кількох аркушах подають разом із символом “коментар”.
Зовнішній з’єднувач (на аркуші 1) Внутрішній з’єднувач (на аркуші 2)
У схемах можна використовувати детальне представлення, яке позначається символом процесу або даних з горизонтальною смужкою у верхній частині.
Між цією лінією та верхньою лінією символу вказується ідентифікатор, який повторюється потім у символі початку та кінця детального представлення у тому ж комплекті документації в іншому місці.
На схемах для зображення використання або формування кількох носіїв даних чи файлів, множини копій друкованих документів тощо замість одного символу з відповідним текстом можуть бути використані кілька символів з перекриттям зображення, які містять відповідний текст, наприклад:
Якщо кілька символів є впорядкованою множиною, то це впорядкування розташовується від першого до останнього.
Пріоритет або послідовний порядок кількох символів не змінюється через точку, в якій лінія входить чи з якої виходить.
4 Схема даних, схеми програм, схема роботи системи
Схеми даних відображають шлях даних при розв’язуванні задач та визначають етапи обробки, а також носії даних, які при цьому використовуються.
Схема даних складається із символів даних, символів процесу, символів ліній та спеціальних символів. Схема даних повинна розпочинатись і закінчуватись символами даних
Схеми програм відображають послідовність операцій у програмі.
Схема програми складається із символів процесу, символів ліній та спеціальних символів. Із символів даних дозволяється використовувати лише символ “дані”.
Схеми роботи системи відображають управління операціями та потік даних у системі. Ці схеми складаються із символів даних, процесу, ліній та спеціальних символів.
Схеми взаємодії програм відображають шлях активації програм та взаємодій з відповідними даними .
Кожна програма на схемі взаємодії програм зображується лише один раз символом “процес”.
Лінійні символи на цій схемі можна зображати з нахилом під довільним кутом.
УЗАГАЛЬНЕННЯ ВИВЧЕНОГО МАТЕРІАЛУ: блок-схема, основні групи символів згідно ГОСТу, їх зображення, використання символів при побудові схем програм, схем даних, схем систем
ДОМАШНЄ ЗАВДАННЯ: вивчити правила представлення схем алгоритмів та схем програм
ВИКЛАДАЧ – В.А. Данилова
