Лекции.Орг
 

Категории:


Как ухаживать за кактусами в домашних условиях, цветение: Для кого-то, это странное «колючее» растение, к тому же плохо растет в домашних условиях...


Экологические группы птиц Астраханской области: Птицы приспособлены к различным условиям обитания, на чем и основана их экологическая классификация...


Поездка - Медвежьегорск - Воттовара - Янгозеро: По изначальному плану мы должны были стартовать с Янгозера...

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



Загрузка...

Лекция 4 Математическая и информационная постановка

Задачи по обработке информации

При постановке задачи (этап 1-3) требуется сформулировать задачу предельно четко, ясно; с учетом особенностей используемой ЭВМ и языка программирования; наметить сначала общий подход к ее решению, а затем и строгий математический метод.

Содержательная постановка задачи – формулировка задачи, излагаемая в терминах некоторой конкретной области науки. Суть этого этапа в том, что четко формулируется: Что дано? Что найти? Как найти? (1.Пример для заочников 8 положительных одинаковых чисел и одно меньшее число. 2.Треугольник, вписанный в круг, найти, как расположен центр окружности по отношению к треугольнику).

Математическая постановка задачи– это формулировка нашей задачи как задачи некоторого раздела математики. На этом этапе также рассматриваются вопросы: Что дано? Что найти? Как найти? Однако это формулируется на языке математики.

Свойства математическая постановка задачи:

  1. модель объекта не тождественна реальному объекту;
  2. модель объекта не определяется однозначно реальным объектом;
  3. для любой выбранной модели объекта необходимо доказать соответствие ее реальному объекту;
  4. в случае приближенной модели объекта результаты решения задачи также являются приближенными.

Формализация задачи (выбор метода решения).Этот процесс обычно выполняется за два шага:

Шаг 1. Выбор структуры данных, т.е. представление данных и результатов задачи в виде, допустимом в языке программирования (как правило, в виде совокупности переменных и массивов, файлов и т.д.).
Шаг 2. Выбор способа (порядка) решения задачи, который включал бы только те операции над элементами данных, которые допустимы в языке программирования.

^

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

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

Пример. Алгоритм заварки чая:

  1. Подготовить исходные величины – чай, воду, чайник, стакан, ложку.
  2. Налить в чайник воду.
  3. Довести воду до кипения и снять с огня.
  4. Всыпать в чайник чай.
  5. Чай готов процесс прекратить.

Основные свойства алгоритма.

  1. Дискретность алгоритма. Это свойство означает, что процесс решения задачи расчленен на отдельные элементарные действия (шаги).
  2. Определенность алгоритма. Это свойство означает, что каждая команда алгоритма должна быть понятна исполнителю.
  3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату.
  4. Массовость алгоритма. Это свойство заключается в том, что каждый алгоритм, разработанный для решения некотрой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.
    • Алгоритм

Алгоритм—последовательность инструкций исполнителю для решения доставленной задачи (от англ, algorithm; назван в честь великого узбекского математика IX Аль Хорезми). Существуют разные способы задания алгоритмов:

1)словесный-позволяет описать алгоритм с помощью слов и предложений.

2)графический—когда каждое действие записывается в соответствующей геометрической фигуре.

 





Дата добавления: 2015-10-06; просмотров: 303 | Нарушение авторских прав


Рекомендуемый контект:


Похожая информация:

  1. I. Общие свойства хрящевых тканей
  2. II. ЦЕЛЬ И СХЕМА ДЕЙСТВИЙ ПРОВЕРЯЮЩИХ ИЗ ОБЭП И ОНП
  3. IV. Изложение нового материала. 1. Физико-химические свойства крови
  4. VI. ЗМІСТ ТЕМИ ЛЕКЦІЇ В СТРУКТУРНО – ЛОГІЧНИХ СХЕМАХ
  5. XI. ПРИСПОСОБЛЕНИЕ И ДРУГИЕ ЭЛЕМЕНТЫ, СВОЙСТВА. СПОСОБНОСТИ И ДАРОВАНИЯ АРТИСТА
  6. А). Структурно-функциональные свойства полисахаридов
  7. Активные диэлектрики. Состав, свойства, применение
  8. Алкадиены, их строение, химические свойства (реакции присоединения и полимеризации), практическое значение
  9. Алкалоиды: группа тропана (атропин, кокаин) – строение, основные свойства, характеристика реакционной способности
  10. Алкалоиды: химическая классификация; основные свойства, образование солей. Представители: хинин, никотин, атропин
  11. Алкины, их общая формула. Этин (ацетилен), строение молекулы, химические свойства (горение, реакции присоединения), получение и применение


Поиск на сайте:


© 2015-2019 lektsii.org - Контакты - Последнее добавление

Ген: 0.002 с.