рефераты конспекты курсовые дипломные лекции шпоры

  • Раздел Менеджмент
  •  / 
  • Алгоритм и его свойства. Способы записи алгоритма

Реферат Курсовая Конспект

Алгоритм и его свойства. Способы записи алгоритма

Алгоритм и его свойства. Способы записи алгоритма - раздел Менеджмент, Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных. 10 Знать: Понятие Алгоритма, Формы Записи Алгоритма, Свойст...

знать: понятие алгоритма, формы записи алгоритма, свойства алгоритма, основные элементы блок-схемы алгоритма

уметь: «читать» схемы алгоритмов; составить схему алгоритма; выполнять алгоритм, заданный в виде блок-схемы

 

Алгоритм и его свойства.

Единого определения понятия «алгоритм» нет. Приведем одно из возможных определений.

Алгоритм– это некоторый конечный набор рассчитанных на определенного исполнителя операций, в результате выполнения которых через определенное число шагов может быть достигнута поставленная цель или решена некоторая задача.

Пять важных свойств алгоритма – дискретность, конечность, детерминированность, результативность, массовость.

Дискретность – при выполнении алгоритм разбивается на конечную последовательность действий или шагов.

Конечность (завершаемость) – при корректно заданных исходных данных алгоритм должен завершать работу за конечное число шагов.

Детерминированность – это определенность (т.е. общепонятность и точность). В каждый момент времени, следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдает один и тот же результат (ответ) для одних и тех же исходных данных, т.е. при повторениях алгоритма для одних и тех же исходных данных всегда получается одинаковый результат.

С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных» вероятностный алгоритм становится подвидом обычного.

Результативность(направленность на получение искомого результата) ­– алгоритм должен завершаться определенными результатами.

Массовость (возможность использования различных данных при решении однотипных задач) – алгоритм должен быть применим к разным наборам исходных данных. Например, алгоритм решения квадратного уравнения должен быть применим к квадратным уравнениям с различными значениями коэффициентов.

Линейный алгоритм – алгоритм, в котором все действия (операции) выполняются один раз последовательно друг за другом

Способы записи (представления) алгоритма

– формульный

– словесный

– табличный

– с помощью блок-схем

– с помощью программы

 

Наиболее наглядным способом записи алгоритма является изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий, то есть с помощью блок-схемы.

 

Правила построения алгоритмов на языке блок-схем:

1. Блок-схема строится сверху вниз.

2. В любой блок-схеме имеется только один элемент, соответствующий началу алгоритма, и один элемент, соответствующий концу алгоритма.

3. Должен быть хотя бы один путь из начала блок-схемы к любому элементу.

4. Должен быть хотя бы один путь от каждого элемента блок-схемы в конец блок-схемы.

 

Развернуть
Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных. 10

Сетевые технологии обработки данных Компоненты вычислительных сетей... Принципы организации и основные топологии вычислительных сетей Принципы... Сетевой сервис и сетевые стандарты Средства использования сетевых сервисов...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритм и его свойства. Способы записи алгоритма

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Сетевые технологии обработки данных. Компоненты вычислительных сетей
знать: назначение и краткую характеристику основных компонентов вычислительных сетей   Компьютерная сеть — это соединение компьютеров при помощи к

Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей
знать: логическую архитектуру компьютерных сетей; базовые виды топологий, систему имен в Интернете   Топология сети Топология сети — это

Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов
знать: назначение и особенности использования основных сетевых сервисов уметь: использовать средства сетевых сервисов   Сер

Системы искусственного интеллекта
  Этот класс пакетов включает: информационные системы, поддерживающие диалог на естественном языке (естественно-языковый интерфейс); экспертные системы, позволяющие давать рекомендаци

Моделирование как метод познания
знать: понятие объекта и модели; свойства объекта; назначение моделирования, цели моделирования; этапы моделирования уметь: выделять свойства и па

Тип модели зависит от информационной сущности моделируемой системы, от связей и отношений ее подсистем и элементов, а не от ее физической природы.
Математические модели. Математическая модель — приближенное описание объекта моделирования, выраженное с помощью математической символики. Математическая модель — это у

Методы и технологии моделирования
знать: основные методы и технологии создания моделей уметь: выбирать виды и формы моделей для решения конкретной задачи Этапы компьюте

Информационная модель объекта
знать: основные формы информационных моделей уметь: выбирать формы информационных моделей для решения конкретной задачи; интерпретировать результа

Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация
знать: основные этапы создания программных продуктов; понятия «трансляция», «компиляция», «интерпретация»; их различие уметь: выделять основные эт

Основные методы современной технологии проектирования алгоритмов.
1. Метод структурного проектирования. Любой алгоритм может быть построен из комбинаций трех базовых структур: линейный алгоритм (следование), разветвляющийся алгоритм (развилка) и циклический алгор

Интегрированные системы программирования включают в себя
· текстовый редактор · компилятор · редактор связей · библиотеки функций · отладчик (пошаговое выполнение)   Визуальные среды быстрого про

Алгоритмы разветвляющейся структуры
знать: основные конструкции ветвления; основные операторы ветвления; порядок выполнения операций алгоритмической структуры «ветвление» уметь: выпо

Объектно-ориентированное программирование
  Объектно-ориентированный язык – язык программирования, поддерживающий понятие объектов, их свойств и методов обработки, а также поддерживающий наследование и полимо

Интегрированные среды программирования
знать: основные элементы систем программирования, назначение элементов систем программирования уметь: составлять, редактировать и выполнять отладк

Типовые алгоритмы (работа с массивами, рекурсивные алгоритмы и т.д.)
знать: основные алгоритмы обработки одномерных массивов, поиска максимума и минимума, сортировки, сдвига уметь: записывать типовые алгоритмы на ал

Виды вредоносных программ
  Вредоносная программа (malware) – это термин для обозначения любого программного обеспечения, специально созданного для того, чтобы причинять ущерб отдельному к

Защита от компьютерных вирусов
  Для защиты компьютера от вирусов разрабатывается и постоянно обновляется антивирусное программное обеспечение. Основным средством антивирусной защиты является периодическая проверка

Защита информации в локальных и глобальных компьютерных сетях
  Средства защиты информации от несанкционированного доступа   Защита информации от несанкционированного доступа и модификации призвана обеспечить решение одной

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги