Основы программирования для автоматизированного проектирования и решения творческих задач. Романенко А.В - 41 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Очень важным этапом инверсионного мышления является формирование замысла задачи. На занятиях по решению
творческих инженерных задач обучающимся необходимо самим усматривать в реальном производстве и научных исследо-
ваниях проблемные ситуации, требующие творческого подхода к их решению, самим определять цель исследования, основ-
ные структурные элементы изучаемого объекта и их взаимосвязи, ограничения, накладываемые внешней средой на возмож-
ные решения, самим формулирую задачу и информировать о ней других членов коллектива.
Эффективное нахождение решения поставленной задачи возможно при наличии умения мыслить по ходу решения воз-
никшей задачи, что, с одной стороны, заключается в умении воспроизвести и сохранить имеющуюся систему знаний и дей-
ствий, которая предписывается этими знаниями, а с другой, – быть способными преобразовать и построить принципиально
новую систему, зависящую от постепенно раскрывающихся и преобразующихся вопросов и целей задачи.
Выделяются следующие этапы модели решения олимпиадной задачи:
1) погружение в информационное поле предполагаемой задачи через постановку проблемы, восприятие условий и опи-
сание проблемы;
2) разработка информационно-логической модели задачи через установление взаимосвязи между исходными данными,
выявление основных законов и границ их применения при решении данной задачи;
3) проверка адекватности разработанной модели условиям постановки задачи;
4) разработка алгоритмической структуры задачи, определение ее оптимальности;
5) разработка технологии реализации алгоритмической структуры задачи, проведение анализа адекватности техноло-
гии предложенным средствам реализации;
6) проведение анализа полученных результатов с позиции корректности постановки проблемы, адекватности разрабо-
танной информационно-логической модели постановке проблемы, оптимальности алгоритмической структуры и эффектив-
ности технологии реализации.
Можно выделить основные факторы, препятствующие успешному нахождению решения задачи:
а) на этапе погружения в информационное поле некоторые значащие элементы информации остаются не востребован-
ными, недостаток или избыток данных вызывает психологический дискомфорт;
б) на этапе разработки информационно-логической модели взаимосвязь между основными структурными элементами
устанавливается без учета основных закономерностей протекания процесса, что не позволяет говорить об адекватности мо-
дели поставленной проблеме;
в) практически всегда отсутствует проверка промежуточных этапов решения и конечного результата на адекватность, что
является недопустимым для специалиста, претендующего на конкурентоспособность.
17.1 Задания повышенного уровня сложности
При выполнении заданий необходимо разработать алгоритм и составить программу решения творческих задач, предла-
гавшихся на Всероссийских и региональных олимпиадах по информатике. Проанализировать полученные результаты и вы-
явить недостатки в своих знаниях и методах творческой работы.
Задача 1 (6 баллов)
Магическим квадратом называется матрица размера n×n, состоящая из целых чисел от 1 до n
2
, в которой суммы эле-
ментов по строкам, столбцам и главным диагоналям равны одному и тому же числу. Порядок матрицы лежит в диапазоне [3,
20].
Построить магический квадрат заданной размерности.
Входной файл содержит целое число, соответствующее порядку матрицы.
Выходной файл содержит найденную матрицу, элементы которой расположены по строкам и столбцам и разделены
пробелами.
П р и м е р
Входной файл: INPUT.TXT
3
Выходной файл: OUTPUT.TXT
8 1 6
3 5 7
4 9 2
Предельное время вычисления – 1 минута.
Задача 2 (4 балла)
Построить кривые Серпинского различных порядков (рис. 15, а – первого, б – второго порядка)
Входной файл содержит целое число n, где n – порядок кривой. Результат представляется на экране в пошаговом режи-
ме:
1 экран – кривая первого порядка,
2 экран – кривая второго порядка…
n экран – кривая n-го порядка.
Смена экранов производится по однократному нажатию любой клавиши. Кривые масштабировать так, чтобы кривая n-
го порядка целиком помещалась на экране. n
max
= 7.

Страницы