![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программное обеспечение
Решение задач с помощью ЭВМ |
Этапы решения технических задач Этапы решения задачи на ЭВМ Бурное развитие вычислительной техники приводит к широкому проникновению математических методов в науку, технику и народное хозяйство. Происходит интенсивный процесс математизации не только естественных и технических, но и гуманитарных наук. Все это расширяет классы задач, решаемых на ЭВМ. Решение на ЭВМ задач каждого класса имеет свою специфику, однако его можно разбить на несколько этапов, характерных для большинства задач, Постановка задачи и построение алгоритма Решение задачи начинается с ее постановки, изложенной на языке строго определенных математических понятий. Поэтому, чтобы можно было решить задачу, связанную с исследованием реального объекта, необходимо сначала описать этот объект в математических терминах, т. е. построить его математическую модель. Математическая модель объекта позволяет поставить задачу математически и тем самым свести решение реальной задачи к решению задачи математической. Она, отражая наиболее существенные свойства реального исследуемого объекта или явления, не тождественна этому объекту, а является лишь приближенным его описанием. В этом смысле математические модели — те же относительные истины, через посредство которых познается реальная действительность с асимптотическим приближением к истине абсолютной. Степень соответствия модели реальному объекту проверяется практикой, экспериментом. Критерий практики дает возможность оценить построенную модель и уточнить ее в случае необходимости. Метод математического моделирования реальных явлений возник и получил свое развитие в физике. Так, еще в XVII в. Г. Галилеем была предложена хорошо известная теперь математическая модель, описывающая движение тела, брошенного под углом к горизонту с заданной начальной скоростью. Первая крупная математическая модель в физике — механика Ньютона. Внедрение математических методов исследования в другие науки также тесно связано с созданием математических моделей. Например, такие модели успешно используются для прогноза погоды, исследования и предсказания поведения тропических тайфунов и т. п. Созданы модели, прогнозирующие глобальные последствия термоядерного конфликта, которые играют значительную роль в борьбе за уничтожение ядерного оружия. Все большее значение приобретает математическое моделирование в экономике. Созданы, например, модели для изучения общих закономерностей политической экономии, многоотраслевые модели общегосударственного планирования, модели, описывающие функционирование отдельных отраслей и отдельных предприятий. Успехи применения вычислительной техники во многих областях человеческого знания определяются не только развитием метода математического моделирования. Например, создание мощных информационно-поисковых систем может оказать существенное влияние на методы научной работы в таких областях, как философия или история, а создание человеко-машинных систем автоматизированного проектирования позволит не только по-новому организовать работу конструктора и сократить сроки проектирования, но и значительно сократить сроки и стоимость натурных испытаний и «доводки» разработанных конструкций.
Итак, построение математической модели приводит к математической постановке реальной задачи. Далее необходимо найти способ решения этой задачи. Очень часто решение такой задачи не удается получить в явном виде, т. е. в виде формулы, связывающей исходные данные и результаты. В таких случаях решение ищется в виде алгоритма. Построение алгоритма — следующий этап решения задачи с использованием ЭВМ. Описанные этапы решения задачи выполняются человеком и носят творческий характер — каждая новая задача требует новых подходов и новых способов решения, и этому вряд ли можно научить даже анализируя способы решения многих других уже известных задач. Однако уже этап построения алгоритма включает помимо творческих и чисто технологические вопросы. Используя определенную дисциплину при конструировании алгоритма, можно получить алгоритм с явно выраженной структурой, что облегчает его понимание и дальнейшую работу с ним. Аналогичная технология может быть использована и на последующих этапах — при разработке программы для ЭВМ и работе с этой программой. Конечно, и здесь от человека требуется немало творчества и изобретательности, тем не менее именно эти этапы решения задачи на ЭВМ получили наибольшее технологическое развитие. Единая технология, применяемая на этапах разработки алгоритма и программы, может значительно облегчить и ускорить общий процесс решения задачи на ЭВМ. ЭВМ никаких решений не принимает. Решение принимает человек, а ЭВМ только помогает найти варианты решении. Что же нужно сделать чтобы найти такие варианты решении? Основные этапы решения задачи проектирования технологических установок. Рассмотрим эти этапы. Выбор задачи. Выбор задачи — важнейший вопрос. Решение задачи, особенно достаточно сложной, — это очень трудное дело требующее много времени. И если задача выбрана неудачно, то это может привести не только к сожалению о потерянном времени. Выбор задачи завершается ее содержательной постановкой. Когда выбирается задача и производится ее содержательная постановка, естественно, приходится иметь дело со специалистами в предметной области (по управлению, проектированию, разработке технологических процессов) Эти специалисты, как правило, очень добросовестные, с одной стороны, прекрасно знают свой предмет, с другой — не всегда имеют представление о том, что требуется для решения задачи на ЭВМ. Поэтому содержательная постановка задачи зачастую оказывается перенасыщенной сведениями, которые совершенно излишни для работы на ЭВМ. Поясним сказанное на простом примере. Пусть перед нами стоит такая задача Требуется определить, сколько у пятилетней девочки Маши, которая слушает папу, маму, дедушку и бабушку, каждое утро ест манную кашу, говорит «спасибо» и моет руки перед едой, было яблок, если, когда дворник соседнего дома тетя Даша дала ей еще два яблока, у этой чудесной белокурой девчушки, уже второй год занимающейся фигурным катанием, коллекционирующей марки и поющей в хоре при Доме народного творчества, находящемся в прекрасном здании, построенном по проекту, удостоенному второй премии на республиканском конкурсе, их стало пять.
Вот так достаточно часто выглядит содержательная постановка задачи, сделанная эрудированными специалистами в предметной области, несколько далекими от знания требований ЭВМ Элементы теории алгоритмов 1. Понятие алгоритма и свойства алгоритма Понятие алгоритма является основным при составлении любого вида программ для ЭВМ. Программа для ЭВМ — алгоритм, оформленный специальным образом, конечная последовательность предписаний, определяющих процесс переработки входных данных в выходные. Слово &quo ;Алгоритм&quo ; происходит от algori hmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге &quo ;Об индийском счете&quo ; он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. Другое дело - реализация уже имеющегося алгоритма. Ее можно поручить субъекту или объекту, который не обязан вникать в существо дела, а возможно, и не способен его понять. Такой субъект или объект принято называть формальным исполнителем. Примером формального исполнителя может служить стиральная машина-автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в нее порошок. Человек тоже может выступать в роли формального исполнителя, но в первую очередь формальными исполнителями являются различные автоматические устройства, и компьютер в том числе. Каждый алгоритм создается в расчете на вполне конкретного исполнителя. Те действия, которые может совершать исполнитель, называются его его допустимыми действиями. Совокупность допустимых действий образует систему команд исполнителя. Алгоритм должен содержать только те действия, которые допустимы для данного исполнителя. Алгоритм — формальное предписание (указание), однозначно определяющее содержание и последовательность операций, переводящих совокупность исходных данных в искомый результат — решение поставленной задачи. обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций. Из определения алгоритма и рассмотренных примеров можно сформулировать следующие требования к его свойствам. Такими свойствами являются: Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего. Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
ПРОГРАММА ЭВМ, описание алгоритма решения задачи на языке программирования (на машинный язык конкретной электронной вычислительной машины переводится при помощи транслятора). Процесс составления программы электронной вычислительной машины называется программированием. ПРОГРАММИРОВАНИЕ, 1) процесс подготовки программы электронной вычислительной машины (разработка программы в соответствии с алгоритмом решения задачи, ее написание на языке программирования и отладка). Осуществляется программистом или автоматически самой электронной вычислительной машиной. 2) Раздел информатики, изучающий теорию программирования, методы и приемы построения, отладки и развития программ электронной вычислительной машины. ПРОГРАММИРОВАНИЕ ЭКОНОМИЧЕСКОЕ (индикативное планирование), система государственного регулирования и стимулирования экономики на основе комплексных общехозяйственных программ. Возникло после 2-й мировой войны в экономически развитых странах. Носит рекомендательный характер, программа содержит общие ориентиры; воздействие государства на экономику является косвенным (преимущественно через финансовую и кредитно-денежную политику)
2. Решение задачи с помощью программ Mathcad и Matlab
3. Решение задачи с помощью программ Mathcad и Matlab
4. Методы решения некорректно поставленных задач
5. Обучение общим методам решения задач
9. Эвристические методы решения творческих задач
10. Применение методов экономической статистики при решении задач
11. Графический метод и симплекс-метод решения задач линейного программирования
12. Методы решения транспортных задач
13. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)
14. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами
15. Экономическое обоснование хозяйственных решений
17. Методы решения уравнений в странах древнего мира
18. Нестандартные методы решения тригонометрических уравнений: графический и функциональный
19. Кинезиология как Метод решения психологических проблем
20. Исследование помехоустойчивого канала передачи данных методом имитационного моделирования на ЭВМ
21. Экономические обоснования проектных решений
25. Формирование математической модели корпуса теплохода-площадки в программе FastShip6
26. ИФЛА – всемирная организация библиотечных работников, её цели, задачи, структура, основные программы
27. Итерационные методы решения систем линейных алгебраических уравнений
28. Итерационные методы решения системы линейных алгебраических уравнений
29. Методы решения алгебраических уравнений
30. Нахождение корня нелинейного уравнения. Методы решения системы нелинейных уравнений
31. Методы экономического обоснования принимаемых решений по выходу на внешний рынок
32. Сущность проблемы бездомности в России, пути и методы решения
33. Методы решения уравнений линейной регрессии
34. Цели, задачи и структура Федерального закона № 122-ФЗ
35. Предмет и задачи мировой экономики и международных экономических отношений
37. Цели, задачи, функции государства
41. Задачи мировой экономики и международных экономических отношений
42. Понятие, предмет, цели, задачи, функции криминологии
43. Роль, цели, задачи и принципы маркетинговых исследований
44. Функции, цели, задачи розничной торговли
45. Цели, задачи и принципы маркетинга
46. Цели, задачи, принципы и функции маркетинга
47. Понятие, сущность, цели, задачи и основные функции менеджмента
48. Цели, задачи и порядок аттестации и рационализации рабочих мест
49. Принципы и методы социальной работы, цели, задачи
50. Состав и структура комплексной программы социально-экономического развития региона
51. Цели, задачи, источники анализа затрат на производство. Классификация затрат
52. Математические модели задач и их решение на ЭВМ
53. Решение задач оптимизации бизнес-процессов с использованием прикладных программ
59. Использование языка программирования Visual Basic для решения математических задач
61. Использование информатики для решения экономических задач
62. Построение аналоговой ЭВМ для решения дифференциального уравнения шестого порядка
63. Разработка формата хранения данных программ и решение задач
64. Решение задачи с помощью математической модели и средств MS Excel
66. Использование моделирования в обучении решению задач в 5 классе
67. Использование линейного программирования для решения задач оптимизации
68. Использование электронных таблиц MS EXCEL для решения экономических задач. Финансовый анализ в Excel
69. Содержание договора о передаче прав на программу для ЭВМ
73. Решение математических задач в среде Excel
75. Решение задач - методы спуска
77. Построение решения задачи Гурса для телеграфного уравнения методом Римана
78. Методы и приемы решения задач
79. Решение задачи линейного программирования
80. Решение транспортной задачи методом потенциалов
81. Метод Алексея Юрьевича Виноградова для решения краевых задач
82. Теория вероятности решение задач по теории вероятности
83. Задача по травматологии с решением
84. Решение обратной задачи вихретокового контроля
85. Маркетинг: решение исследовательских задач
89. Взаимодействие основных частей ЭВМ при выполнении программы
90. Приложения определенного интеграла к решению некоторых задач механики и физики
91. Решение смешанной задачи для уравнения
92. Линейное программирование: постановка задач и графическое решение
93. Решение задач линейной оптимизации симплекс – методом
94. Решение задач с помощью ортогонального проектирования
95. Решения смешанной задачи для уравнения гиперболического типа методом сеток
96. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения
97. О некоторых трудностях, возникающих при решении геометрических задач
98. Применение подобия к решению задач