У вас вопросы?
У нас ответы:) SamZan.net

тематическое описание задачи

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 20.2.2025

Основные этапы решения задач на ЭВМ

  1.  Постановка задачи. Формулировка цели решения задачи, подробное описание ее содержания. Анализ характера и сущности всех величин, используемых в задаче, и определяются условия, при которых она решается.

  1.  Математическое описание задачи. Формулировка математической модели явления с определенной точностью, допущениями и ограничениями. Матем. модель должна удовлетворять требованиям – реалистичность и реализуемость.

Реалистичность – правильное отражение моделью наиболее существенных черт исследуемого явления.

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

  1.  Выбор и обоснование метода решения. Модель решения задачи с учетом ее особенностей должна быть доведена до решения при помощи конкретных методов решения. Выбор и использование метода решения задачи позволяет привести решение задачи к конкретным машинным операциям.

  1.  Алгоритмизация вычислительного процесса. На этом этапе процесс обработки данных разбивается на отдельные, относительно самостоятельные, блоки, и устанавливается последовательность выполнения блоков. Разрабатывается блок-схема алгоритма.

  1.  Составление программы. Алгоритм решения задачи переводится на конкретный язык программирования.

  1.  Отладка программы. Заключается в поиске и устранении синтаксических и логических ошибок в программе. В ходе синтаксического контроля программы транслятором выявляются конструкции и сочетания символов, не допустимых в данном языке. Логика работы программы проверяется в процессе ее выполнения с конкретными исходными данными. В программе выбираются контрольные точки, для которых вручную рассчитываются промежуточные результаты. Эти результаты сводятся со значениями, получаемыми ЭВМ в данных точках.

  1.  Решение задачи на ЭВМ и анализ результатов. Выполняется многократное решение задачи на ЭВМ для различных наборов исходных данных. Получаемые результаты интерпретируются и анализируются специалистом или пользователем, поставившим задачу.

Алгоритмизация. Методы обработки алгоритмов.

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

Свойства алгоритма (см. презентацию)

  1.  Дискретность - последовательное выполнение простых или ранее определенных шагов.
  2.  Определенность – совпадение получаемых результатов в независимости от пользователя и зависит от применяемых технических средств.
  3.  Результативность – возможность получения результата после выполнения конечного количества операций.
  4.  Массовость – возможность применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных.

Для задания алгоритма необходимо описать следующие его элементы:

  1.  Набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов.
  2.  Правило начала
  3.  Правило непосредственной переработки информации (описание последовательности действий)
  4.  Правило окончания
  5.  Правило извлечения результата

Алгоритм всегда рассчитан на конкретного исполнителя (ЭВМ)

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

Способы описания алгоритма

(условные обозначения знать! См. презентацию)

  1.  Словесно-формульный.
  2.  Структурный (блок-схемный)
  3.  Алгоритмическим языком.
  4.  С помощью граф-схем.

Основные базовые структуры алгоритмов

  1.  Следование
  2.  Ветвление
  3.  Повторение
  4.  Обход
  5.  Множественный выбор

Любой вычислительный процесс может быть представлен как комбинация трех элементарных алгоритмических структур.

Виды вычислительных процессов:

  1.  Линейные
  2.  Ветвящиеся
  3.  Циклические

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

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

Циклические – программы, содержащие цикл. Цикл – многократно повторяемый участок программы (пример в презентации).

Этапы организации цикла:

  1.  Подготовка
  2.  Выполнение вычислений
  3.  Модификация параметров
  4.  Проверка условия окончания цикла

Цикл с постусловием – всегда выполняется хотя бы один раз.

Детерминированный цикл – если число повторений тела цикла заранее известно или определено.

Итерационный цикл – если число повторений тела цикла заранее не известно и зависит от значений параметров, участвующих в вычислении.

Языки программирования. Их типы и характеристика.

Язык программирования – фиксированная система управления для описания алгоритмов и структур данных.

Программа – записание алгоритма на языке программирования.

Классификация языков программирования.

Самая распространенная классификация – разделения на языки низкого и высокого уровня.

Языки программирования низкого уровня – машинные языки.  Все языки низкого уровня ориентированы на определенный тип процессора.

Языки высокого уровня – языки, в которых программы состоят из операторов, в свою очередь отвечающие определенному набору машинных команд. Общим для всех языков высокого уровня является то, что они ориентированы на общую систему операторов характерных для записи определенного типа алгоритмов.  Все языки высокого уровня переводятся в языки низкого уровня с помощью транслятора.

Транслятор – интерпретатор и компилятор

Понятие об интерпретации и компиляции.

Любой транслятор реализует две задачи: 

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

Интерпретатор преобразует команды исходного текста программы в машинные команды и немедленно их выполняет, т.е. программа выполняется по строкам исходного текста.

Интерпретация программ медленный процесс, который заметно усложнятся, если программа состоит из нескольких модулей.

Компилятор просматривает текст программы и создает последовательность данных, которая называется объектным кодом. Далее происходит объединение объектного кода программы и объектного кода подпрограмм, взятых из внешних библиотек. Результат этого – исполнимый код, который может запускаться автономно на любом компе подходящей платформы.

Компилятор и интерпретатор имеют свои достоинства, границы между ними постепенно стираются.

Имеются другие классификации (см презентации)

Объектно-ориентированное программирование

Инкапсуляция – комбинирование данных в процедурами и функциями, манипулирующими этими данными.

Наследование – возможность использования уже определенных объектов для построения иерархии объектов, производных от них.

Полиморфизм – возможность определения единой по имени действия процедуры или функции, может быть применена одновременно для всех объектов иерархии наследования.




1. I як н-ауки 83 Пiзнавальнi процеси особистостi
2. ЛИТЕРАТУРНЫЙ ОБЗОР Металлорежущие станки токарной группы относятся к наиболее распространенным стан
3. Трудовое законодательство предусматривает и второй вид юридической ответственности кроме дисциплинар
4. Предложение труда определяется потребностями трудоспособных людей в поддержании определенного уровня бла
5. Лекция 65 Агрегаты непрерывной печной сварки Сварку труб при печном нагреве полосы применяют для изготов
6. Тема 7. Политическая идеология социалдемократии 1
7. Цена как элемент маркетинга
8. Лабораторная работа 06
9. Федеральная программа книгоиздания России Рецензенты- доктор филологических наук профессор В
10. Сны о Японии. Заявка и работа должны быть предоставлены организаторам не позднее 1 июля