Ноу Інти, лекція, блок-схеми

Блок-схема сама по собі не містить відповіді. Щоб отримати результат, потрібно виконати блок-схему.

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

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

Для виконання нам знадобиться поле для розрахунків (аналог "оперативної пам'яті") і поле для виведення результату (аналог екрана для виведення даних). Екран будемо показувати кілька разів в залежності від виведення нових даних на екрані.

Виконання блок-схеми для прикладу 3. Дано числа. Обчислити суму і різницю чисел і.

Виконання блок-схеми приведемо в табл. 2.2.

У процесі складання блок-схеми важливо "ходити" по стрілках з блоку в блок, стежити, щоб не виходило "тупикових ситуацій". Така ситуація виникає, якщо укладач блок-схеми не намалював стрілку з блоку. Також частою помилкою є замикання стрілки не в той блок, наприклад при реалізації циклічного алгоритму.

короткі підсумки

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

  1. Що таке блок-схема?
  2. Які типи блоків бувають?
  3. Які блоки використовуються при реалізації лінійного, разветвляющегося, циклічного алгоритмів?
  4. Чи можна скласти різні варіанти блок-схем для однієї і тієї ж задачі?
  5. Які види циклічного алгоритму бувають?
  6. Які пункти повинні бути присутніми в будь-якому циклі?
  7. Що таке виконання блок-схеми?
  8. Для чого слід виконувати блок-схему?

вправи

  1. Складіть блок-схеми для задачі по походу в магазин за яблуками. Використовуйте лінійний, розгалужується і циклічний алгоритми.
  2. Складіть блок-схему для знаходження коренів квадратного рівняння через дискримінант. Використовуйте розгалужується алгоритм. Отримайте відповідь, виконавши блок-схему.
  3. Складіть блок-схеми для виведення на екран цілих чисел від 1 до 10. Використовуйте цикл з передумовою, з умовою поста. Виконайте блок-схеми.

Схожі статті