Резюме по теме

Дано понятие модели предметной области. Сформулированы требования к моделям предметных областей. Кратко рассмотрены функциональный и объектно-ориентированный подходы к моделированию предметных областей. Отмечены отличия между этими подходами и дана их характеристика. В качестве представителей функционального подхода к моделированию кратко рассмотрены методологии IDEF0 и DFD.

Литература Рекомендуемая основная литература

1. Мишенин А.И. Теория экономических информационных систем. - М.: Финансы и статистика, 2003.-240 с.

2. Мишенин А.И., Салмин С.П. Теория экономических информационных систем. Практикум - М.: Финансы и статистика, 2005.-192 с.

3. Вендров А.М. Проектирование программного обеспечения экономических информационных систем. - М.: Финансы и статистика, 2003.-352с.

4. Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем.- М.: Финансы и статистика, 2002.-192 с.

5. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. - М.: Издательский дом «Вильямс», 2001. - 384 с.

Рекомендуемая дополнительная литература

1. Лекции по теории графов / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич.- М.: Наука. Гл. ред. физ.-мат. лит., I990.-384 с.

2. Рейнгольд Э., Нивергельт Ю., Дэо Н. Комбинаторные алгоритмы (теория и практка). - М.: Мир, 1980.- 476 с.

3. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. – 536 с.

4. Холл П. Вычислительные структуры. Введение в нечисленное программирование. - М.: Мир, 1978. - 214 с.

5. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. - 432 с.

6. Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка и поиск. - М.: Мир, 1978. - 846 с.

7. Майника Э. Алгоритмы оптимизации на сетях и графах. - М. Мир, 1981. - 323 с.

8. Муромцев В.В. Алгоритмы на графах. - Белгород: Изд-во БИИММАП, 2000, 64 с.

9. Кириллов В.В. Основы проектирования реляционных баз данных. Учебное пособие. http://www.ifmo.ru/

10. Сайт фирмы «Штрих-М». http://www.m-style.aha.ru

Задачник Введение

В задачнике выделены следующие группы задач:

1. Задачи, связанные с расчетом количества информации.

2. Задачи преобразования отношений.

Научившись решать задачи первой группы, Вы легко сможете отвечать на вопросы, подобные следующим:

• если на предприятии работает 1000 человек и каждому человеку присвоен уникальный двоичный код, то сколько двоичных разрядов необходимо отвести для хранения этого кода?

• сколько различных товаров может быть закодировано штрих-кодом формата EAN-13?

Очевидно, что подобные вопросы могут возникнуть при проектировании реальной ЭИС.

Задачи второй группы также имеют практическое значение, поскольку навык преобразования отношений может пригодиться при разработке БД ЭИС.

Краткое изложение используемых методов решения и основных теоретических положений

При решении задач, связанных с расчетом количества информации, необходимо пользоваться теоретическим материалом, представленным в разд.2.2.

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

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

Также при решении задач данной группы используются формулы (1) и (2), представленные в разд.2.2 и сведения, представленные в разделах 2.3.2-2.3.5, 3.3.

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