25125

Этапы решения задач с помощью ЭВМ

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-12

46 KB

59 чел.

2   Этапы решения задач с помощью ЭВМ.

Этапы решения задачи на ЭВМ

Разработка любой задачи на ЭВМ состоит из нескольких этапов. На каждом из них решаются свои специфические вопросы, определяющие в конечном счете общий результат решаемой задачи. часть из которых осуществляется без участия компьютера. Все этапы взаимосвязаны: последующие этапы зависят от реализации предыдущих, а после выполнения очередного этапа может потребоваться возврат к предыдущим этапам и поиск их новых решений.

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

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

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

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

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

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

Шестой этап –  собственно программирование, т.е. запись разработанного алгоритма на языке программирования.

Седьмой этап – тестирование, отладка и исправление обнаруженных ошибок.

Отладка программы — это процесс поиска и устранения ошибок в программе, производимый по результатам её прогона на компьютере.

Тестирование — это испытание, проверка правильности работы программы в целом, либо её составных частей. Тестирование устанавливает факт наличия ошибок, а отладка выясняет ее причину.

• синтаксическая отладка;

• отладка семантики и логической структуры;

• тестовые расчеты и анализ результатов тестирования;

• совершенствование программы.

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

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

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

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

• доработка программы для решения конкретных задач;

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

 


 

А также другие работы, которые могут Вас заинтересовать

39632. Компрессор высокого давления турбореактивного двухконтурного двигателя тягой 140 кН 1.65 MB
  Цели работы: ‒ разработка конструкции КВД; ‒ расчет на прочность и колебания основных элементов компрессора; ‒ в технологической части выполнить расчеты режимов резания для одной операции; ‒ в экономическом разделе рассчитать себестоимость затрат на проектирование промежуточного диска КВД; ‒ в разделе по безопасности жизнедеятельности провести оценку безопасности жизнедеятельности пассажиров самолета путем надежности и отказобезопасности КВД. В работе проведен сравнительный анализ конструкций КВД двигателей класса тяги 1218 тонн выбрана...
39633. Горные и маркшейдерские работы при строительстве тоннеля №3 Адлер-горноклиматический курорт «Альпика-Сервис» 21.63 MB
  Маркшейдерская служба призвана заниматься съёмками на земной поверхности и в горных выработках с целью изображения их на чертежах, а также для решения различных горно-геометрических задач, возникающих при освоении месторождения.
39634. Сайт бесплатных объявлений и рекламы 13.12 MB
  Задачей данной работы является реализация размещения объявлений и рекламы, используя Интернет. Структура интерфейса электронной доски объявлений должна быть понятна для обычного пользователя, в то же время необходимо позаботиться об наборе функциональных средств, обеспечивающих удобство работы с набором объявлений
39635. Особенности проведения аварийно-спасательных работ в учреждениях образования на примере Полоцкого государственного университета по адресу г. Полоцк ул. Стрелецкая д.4 305.28 KB
  Боевой участок участок на котором сосредоточены силы и средства объединенные конкретной задачей по тушению пожара. Зона теплового воздействия пожара прилегающая к зоне горения часть пространства в пределах которой протекают процессы теплообмена между поверхностью пламени и окружающей средой. Локализация пожара прекращение дальнейшего распространения пожара и создание условий для его успешной ликвидации имеющимися силами и средствами [3]. Ликвидация пожара прекращение горения на пожаре создание условий при которых нет...
39636. Проектирование газоперекачивающего агрегата мощностью 16 МВт на базе АЛ-31 СТ 618.91 KB
  Для определения основных размеров проточной части ТВД и ТНД произведен газодинамический расчет ступеней по среднему диаметру. Также для того, чтобы удельная работа по высоте ступени оставалась постоянной, были выбраны законы закрутки лопаток по радиусу и произведен расчет закрутки.
39637. Проектирование газоперекачивающего агрегата мощностью 10 МВт 2.23 MB
  В настоящем дипломном проекте рассмотрены вопросы связанные с проектированием газоперекачивающего агрегата мощностью 10 МВт в состав которого входят: газотурбинный двигатель на базе ДР59Л и центробежный нагнетатель природного газа на базе нагнетателя 235211 которые применяются на компрессорных станциях магистральных газопроводов. Особое внимание в работе уделено расчету и проектированию двухступенчатого нагнетателя природного газа. Индексы в воздуха; г газа; ад адиабатический; расп располагаемый; ср средний; ст ...
39639. Совершенствование системы теплоснабжения административного здания №1693 ОАО «Сбербанка России». Перевод работы индивидуального теплового пункта на автономный режим с использованием теплонасосной установки 1.83 MB
  3 Расчет горизонтального кожухотрубчатого конденсатора. Расчёт патрубков.1 Параметры теплоносителя Отопление и вентиляция Горячие водоснабжение Теплоноситель вода Вода Температура 0С 1500700С по ТУ81 ДС 1100700С расчетные параметры 600С Давление в подающем трубопроводе МПа 060 Давление в обратном трубопроводе МПа 045 Тепловые нагрузки приведены в таблицы 2 Таблица 1.3 Расчет горизонтального кожухотрубного конденсатора 2.
39640. ОРГАНИЗАЦИЯ КОРПОРАТИВНОЙ СЕТИ НА ОСНОВЕ ТЕХНОЛОГИИ VDI 12.64 MB
  3 представлен гипервизор VMware ESXi который распределяет все ресурсы физического сервера на нужды виртуальных машин а точнее на нужды их гостевых операционных систем.3 Сравнение стандартной платформы и платформы с гипервизором В виртуальную машину устанавливается стандартный набор драйверов производства VMware который встроен в ESXi. После этого ВМ будет совместима с любым сервером на котором установлен VMware ESXi. Наиболее популярные решения: Microsoft AppV Citrix XenApp VMware ThinApp.