Сапр 1 Общие положения

Вид материала

Документы

Содержание 5.4.7 Общие сведения об алгоритмах и алгоритмизации 5.4.7.1 Описание символов

Подобный материал:

• Оренбургский государственный университет вопросы для вступительного экзамена в аспирантуру, 61.82kb.
• Одобрен Советом Федерации 11 июля 2008 года                                 Раздел, 2086.04kb.
• Управление информационным обеспечением телекоммуникационной учебно-исследовательской, 27.98kb.
• 05. 13. 12 Системы автоматизации проектирования (машиностроение), 22.99kb.
• И в срок Для приобретения полной версии работы щелкните по Содержание Общие положения, 36.48kb.
• Принят Государственной Думой 27 сентября 2002 года Одобрен Советом Федерации 16 октября, 3283.83kb.
• Методические рекомендации к разработке рабочих программ учебных дисциплин. Общие положения, 67.97kb.
• 1. Общие положения, 622.12kb.
• 1. Общие положения, 814.49kb.
• Принят Государственной Думой 22 апреля 2011 года Одобрен Советом Федерации 27 апреля, 757.89kb.

5.4.7 Общие сведения об алгоритмах и алгоритмизации


Основой перевода решения любой задачи на ЭВМ является раз­работка алгоритма. Под алгоритмом следует понимать определенную, строго предписанную последовательность выполнения процесса, нап­равленного на. получения желаемой информации определенного вида и объема. Алгоритм характеризуется следующими понятиями - детерми­нированностью, дискретностью, массовостью и формализацией.

Наиболее распространены следующие формы представления (опи­сания) алгоритма как документа:

1 Словесное описание представляет собой общее описание на естественном языке.

2 Операторное описание заключается в подробном описании процесса, расчлененного на отдельные формулы или даже отдельные арифметические• операции со словесным или символьным указанием последовательности действий.

3 Описание в виде таблиц принятие решений .

4 Описание в виде математических зависимостей .

5 Описание в виде блок-схем, являясь по содержанию опе­раторной формой, вместе с тем существенно отличается от нее по форме представления, ибо использует графику и графические символы для отображения всего процесса. Изображение алгоритмов в виде блок-схем стандартизовано ГОСТ 19.761-90.

Далее представлены некоторые обозначения символов и отображаемые ими функции по ГОСТ 19.701-90.


5.4.7.1 ОПИСАНИЕ СИМВОЛОВ

• Символы данных
  

• Основные символы данных
  

• Данные
  

Символ отображает данные, носитель данных не определен.

• Запоминаемые данные
  

Символ отображает хранимые данные в виде, пригодном для обработки, носитель данных не определен.

• Специфические символы данных
  

• Оперативное запоминающее устройство
  

Символ отображает данные, хранящиеся в оперативном запо­минающем устройстве.

• Запоминающее устройство с последовательным доступом
  

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

• Запоминающее устройство с прямым доступом
  

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

• Документ
  

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

• Ручной ввод
  

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

• Карта
  

Символ отображает данные, представленные на носителе в ви­де карты (перфокарты, магнитные карты, карты со считываемыми метками, карты с отрывным ярлыком, карты со сканируемыми метками).

• Бумажная лента
  

Символ отображает данные, представленные на носителе в ви­де бумажной ленты.

• Дисплей
  

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




5.4.8 Выводы


Математическое обеспечение (МО) САПР - это совокупность ма­тематических моделей (ММ) проектируемых объектов, методы и алгоритмы выполнения проектных процедур, используемые при автоматизированном проектировании.

MM - это совокупность математических объектов (чисел, симво­лов, множеств и т. д. ) и связей между ними, отражающих важнейшие для проектировщика свойства проектируемого объекта. К ММ предъ­являются требования универсальности, адекватности, точности и экономичности.

Большинство методов выполнения проектных процедур для авто­матизации технологического проектирования сводится к решению систем уравнений алгебраических и обыкновенных дифференциальных. Это метод Гаусса, метод LV разложения, явные и неявные методы численного интегрирования, итерационные методы, методы линейного программирования, переборные методы, последовательные методы и трансформации описаний.

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


С середины 80-х научную школу возглавляет к.т.н., доцент Татаркин Е.Ю.. Под его руководством в 1988 году открывается аспирантура. Закончив ее успешно защищают кандидатские диссертации выпускники кафедры Ситников А.А., Марков А.М., Грабарев Д.О., Войтенко В.Г., Маркова М.И.. Научные кадры пополняются и через целевые аспирантуры столичных вузов: из МВТУ г. Москвы приезжают Щербаков Н.П., Кряжев Ю.А., из СТАНКИНа Панов А.А., Черепанов А.А., из Минска – Леонов А.М.

Кафедра продолжает тесное сотрудничество с ведущими научными школами страны: с чтением лекций приезжает известный специалист в области систем автоматизированного проектирования, д.т.н., профессор, Капустин Н.М. (МВТУ, г. Москва), приезжают доктора технических наук Старков В.К. (Станкин, г. Москва), Бржазовский Б.М. (г. Саратов), Гузеев В.И. (г. Челябинск). (Продолжение на стр.258).