Графический способ описания алгоритмов
Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 10.10.2012 |
| Размер файла | 126,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Цель практической работы
Цель работы: изучение графического способа описания алгоритма для решения задачи.
Задачи работы:
- ознакомиться с основными способами представления алгоритмов;
- освоить графический способ описания алгоритмов.
Блок-схема алгоритма
Ответы на контрольные вопросы
графический алгоритм вычислительный
Вопрос: Дайте определение алгоритма.
Ответ: Алгоритм - это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату.
Вопрос: Перечислите основные свойства алгоритмов и раскройте их сущность.
Ответ: Алгоритм обладает следующими свойствами:
- детерминированность (определенность) - при заданных исходных обеспечивается однозначность искомого результата;
- массовость - пригодность для задач данного типа при исходных данных, принадлежащих заданному подмножеству;
- результативность - реализуемый вычислительный процесс выполняется за конечное число этапов (шагов) с выдачей осмысленного результата;
- дискретность - расчленение на отдельные этапы, выполнение которых не вызывает сомнений.
Вопрос: Как подразделяются алгоритмы по типу реализуемого вычислительного процесса?
Ответ: Алгоритмы подразделяются по типу реализуемого вычислительного процесса: линейные, разветвляющиеся и циклические.
Вопрос: Какие способы описания алгоритмов вам известны?
Ответ: Словесный, матричный, схемы, алгоритмические языки, графический.
Вопрос: Что понимается под графическим способом описания алгоритмов? В чем состоит преимущество данного способа перед словесным описанием алгоритма?
Ответ: Графический способ описания алгоритма - это изображение логической структуры алгоритма, в котором каждый этап процесса обработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых функций. Данный способ наиболее наглядный и распространенный способ описания алгоритмов.
Вопрос: Назовите базовые алгоритмические структуры и поясните их назначение.
Ответ: Для записи алгоритма любой сложности достаточно трех базовых структур:
1. следование - обозначает последовательное выполнение действий;
2. ветвление - соответствует выбору одного из двух вариантов действий;
3. цикл-пока - определяет повторение действий, пока не будет нарушено условие, выполнение которого проверяется в начале цикла.
Вопрос: Каково назначение дополнительных алгоритмических структур? Каким образом они связаны с базовыми алгоритмическими структурами?
Ответ: Дополнительные алгоритмические структуры, производные от базовых, каждая из которых может быть реализована через базовые структуры:
- выбор - выбор одного варианта из нескольких в зависимости от значения некоторой величины;
- цикл-до - повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле;
- цикл с заданным числом повторений (счетный цикл) - повторение некоторых действий указанное число раз.
Выводы по практической работе
Был изучен графический способ описания алгоритма решения задачи.
Выполнены следующие задачи:
- ознакомились с основными способами представления алгоритмов;
- освоили графический способ описания алгоритмов.
Размещено на Allbest.ru
Подобные документы
Понятие и свойства алгоритма, виды, характеристики. Роль алгоритма в построении программы, представление и запись. Словесный, графический, табличный способ. Псевдокод. Примеры известных алгоритмов. Операции над массивами. Уточнение корней уравнения.
курсовая работа [1,1 M], добавлен 10.11.2016Свойства алгоритма как определенного содержания и порядка действий над объектами. Базовые алгоритмические структуры: следование, ветвление, повторение. Структурированные типы данных. Реализация на языке программирования задач при помощи алгоритмов.
контрольная работа [598,6 K], добавлен 06.12.2014Основные особенности эволюционных алгоритмов. Описание алгоритмов селекции, мутации, скрещивания, применяемых для реализации генетических алгоритмов. Вычисление функции приспособленности. Программная реализация. Тестирование и руководство пользователя.
курсовая работа [1,3 M], добавлен 11.03.2014Способы организации вычислительного процесса в системах с несколькими процессорами. Разработка программы на основе алгоритмов мультипроцессорных систем при пакетной обработке задач. Вычисление основных показателей эффективности для каждого алгоритма.
курсовая работа [102,3 K], добавлен 21.06.2013Исследование структуры типовой вычислительной сети. Модель процесса вскрытия вычислительной сети и взаимосвязь основных его этапов. Конфликт в информационной сфере между субъектом и объектом познания. Описания алгоритмов динамического масштабирования.
дипломная работа [2,9 M], добавлен 21.12.2012Сущность алгоритма: происхождение названия, свойства и основные понятия. Подразделение на виды, структура, формы словесного описания и схематического построения. Запись порядка действий на языках компьютерных языках программирования. Применение в жизни.
презентация [386,7 K], добавлен 21.04.2011Комплексное исследование истории развития, основных понятий, области применения и особенностей генетических алгоритмов. Анализ преимуществ генетических алгоритмов. Построение генетического алгоритма, позволяющего находить максимум целочисленной функции.
курсовая работа [27,9 K], добавлен 23.07.2011Положения алгоритмов сжатия изображений. Классы приложений и изображений, критерии сравнения алгоритмов. Проблемы алгоритмов архивации с потерями. Конвейер операций, используемый в алгоритме JPEG. Характеристика фрактального и рекурсивного алгоритмов.
реферат [242,9 K], добавлен 24.04.2015Понятие алгоритма, его назначение, представление (изобразительные средства для описания), типы, способы записи, схемы. Основные принципы разработки алгоритмов и программ. Характеристика языков программирования. Средства и правила построения блок-схем.
реферат [87,9 K], добавлен 26.03.2010Исследование особенностей разработки линейных алгоритмов и их реализации в среде Delphi. Составление тестов для проверки программы. Характеристика основных элементов интерфейса, компонентов, значения их свойств. Построение графической схемы алгоритма.
лабораторная работа [316,6 K], добавлен 08.11.2012
