rpd000003744 (080100 (38.03.01).Б3 Бизнес- информатика в экономике), страница 2

Тип: Тестирование

Тематика: Операции над множествами, алгебра множеств, алгебра логики, логические функции и выражения.

Прикрепленные файлы: РК_1.docx, Основы теории множеств, Основы математической логики..doc

1.2. Алгоритмы. Структурный подход к разработке алгоритмов

Тип: Тестирование

Тематика: Разработка схем алгоритмов вычисления значений элементарных математических функций суммирования членов математических рядов. Разработка схем алгоритмов типовых процедур обработки одномерных и двумерных массивов

Прикрепленные файлы: РК_2.docx, Алгоритмы. Структурный подход к разработке алгоритмов.doc

1.3. Нисходящее проектирование алгоритмов

Тип: Тестирование

Тематика: Основные принципы технологии нисходящего проектирования алгоритмов. Модульное программирование. Понятие модуля. Методы построения многомодульных программ. Разработка структурных схем алгоритмов по методу нисходящего проектирования программ.

Прикрепленные файлы: РК_3.docx, Нисходящее проектирование алгоритмов.doc

1. Промежуточная аттестация

1. Экзамен (1 семестр)

Прикрепленные файлы: вопросы_экз[1].docx, вопросы_экз202[1].docx, Экзамен (1 семестр).doc

1. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

1. Аляев Ю.А., Тюрин С.Ф. Дискретная математика математическая логика. М.: Академия, 2006.

2. Афанасьева О.А., Дегтярев А.В., Зиновьева Е.А., Литвина Е.М., Шаталова Л.М. Информатика. Учебное пособие для студентов высших учебных заведений. М., Изд-во «Доброе слово», 2010.

3. Е.М. Литвина, А.В. Дегтярев, С.Е. Пятовский, Е.А. Зиновьева, Л.М. Шаталова. Формализация моделирования бизнес-процесса (структурный подход). Учебное пособие. М.: Изд-во «МАИ-ПРИНТ», 2010.

4. Д.Ш. Матрос, Г.Б. Поднебесова. Теория алгоритмов. Учебник. М.: «БИНОМ», 2008.

5. О.Л. Галицина, И.И. Попов. Основы алгоритмизации и программирования. Учебное пособие. М.: Изд-во «Форум», 2008.

б)дополнительная литература:

1. А.К. Гуц. Математическая логика и теория алгоритмов. Учебное пособие. Омск: Изд-во «Диалог-Сибирь», 2003.

2. В.И. Игошин. Математическая логика и теория алгоритмов. М.: Академия, 2008.

3. Методические рекомендации к проведению лабораторных работ.

4. Методические материалы для проведения программированного контроля знаний студентов.

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

1. ОС Windows XP.

2. Office 2007.

3. Delphi 7

1. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

1. Лекционные занятия:

a. комплект электронных презентаций/слайдов,

b. 4 аудитории, оснащенные презентационной техникой: проектор, экран, компьютер/ноутбук.

2. Лабораторные работы:

a. лаборатория: 3 компьютерных класса, оснащенные ПК Pentium IV и выше, ОС Windows XP, Office 2007, Delphi 7, 36 персональных компьютеров.

b. шаблоны отчетов по лабораторным работам.

Приложение 1
к рабочей программе дисциплины
«Основы алгоритмизации »

Аннотация рабочей программы

Дисциплина Основы алгоритмизации является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Экономика. Дисциплина реализуется на «ИНЖЭКИН» факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 504.

Дисциплина нацелена на формирование следующих компетенций: ПК-25 ,ПК-26.

Содержание дисциплины охватывает круг вопросов, связанных с: освоением основ алгоритмизации при проектировании программных приложений решения разных классов задач: математических, информационно-логических, экономических, овладением современными методами структурного проектирования алгоритмов, получением практических навыков разработки структурных алгоритмов решения задач разных классов.

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.

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

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

Приложение 2
к рабочей программе дисциплины
«Основы алгоритмизации »

Cодержание учебных занятий

1. Лекции

1.1.1. Основные понятия теории множеств (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Основные понятия теории множеств. Способы задания множеств. Основные операции над множествами: объединение множеств, разность множеств, пересечение множеств. Основные законы алгебры множеств

1.2.1. Основные положения Булевой алгебры. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Основные положения Булевой алгебры. Определения и области применения Булевой алгебры. Функции алгебры логики. Понятие функции и способы ее задания.

1.2.2. Элементарные логические операции. Свойства основных логических функций. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Элементарные логические операции. Свойства основных логических функций. Задание функций формулой. Эквивалентное преобразование логических выражений. Вычисление значений логических выражений

1.3.1. Понятие алгоритма. Свойства алгоритма. Требования к алгоритмам. Элементы теории алгоритмов. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Понятие алгоритма. Свойства алгоритма. Требования к алгоритмам. Элементы теории алгоритмов. Рекурсивные функции. Машина Тьюринга. Нормальные алгоритмы А.А. Маркова

1.3.2. Основы методологии структурного подхода к разработке алгоритмов. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Основы методологии структурного подхода к разработке алгоритмов. Основные логические структуры: следование, ветвление, повторение. Требования к структуре алгоритмов. Логические основы алгоритмизации

1.3.3. Формы описания алгоритмов. Графическая форма описания алгоритмов. Виды вычислительных процессов. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Формы описания алгоритмов. Графическая форма описания алгоритмов. Виды вычислительных процессов: линейные, разветвляющиеся, циклические. Составление структурных схем алгоритмов основных вычислительных процессов

1.4.1. Математические ряды. Операции над векторами. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Математические ряды. Определение вектора. Операции над векторами. Определение матрицы. Операции над матрицей. Вычисление сумм членов ряда элементарных математических функций. Составление схем алгоритмов обработки математических рядов

1.4.2. Алгоритмы типовых процедур обработки одномерных и двумерных массивов данных. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Алгоритмы типовых процедур обработки одномерных массивов: суммирование, сортировка, поиск, слияние, перестановка, циклический сдвиг. Тестирование алгоритмов

1.5.1. Основные принципы технологии нисходящего проектирования алгоритмов. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Основные принципы технологии нисходящего проектирования алгоритмов. Модульное программирование. Понятие модуля. Методы построения многомодульных программ. Разработка структурных схем алгоритмов по методу нисходящего проектирования программ

1. Практические занятия

1. Лабораторные работы

1.1.1. Операции над множествами. Построение диаграмм Венна. Преобразования логических выражений . (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

Описание: Операции над множествами с использованием основных законов алгебры множеств. Построение диаграмм Венна. Вычисление значений логических выражений. Эквивалентные преобразования логических выражений с использованием основных свойств логических функций

1.3.1. Разработка схем вычисления значений элементарных математических функций . (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

Описание: Разработка схем вычисления значений элементарных математических функций путем суммирования членов математических рядов. Разработка схем алгоритмов сортировки одномерного массива

1.4.1. Разработка схем алгоритмов вычислительных задач (расчет по формулам) (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

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

1.4.2. Разработка схем алгоритмов типовых элементов обработки одномерных массивов. (АЗ: 8, СРС: 6)

Форма организации: Лабораторная работа

Описание: Разработка схем алгоритмов типовых элементов обработки одномерных массивов: поиск, слияние, суммирование, циклический сдвиг. Подготовка тестов. Тестирование алгоритмов

1.4.3. Разработка схем алгоритмов сортировок и поиска элементов в массиве (АЗ: 4, СРС: 8)

Форма организации: Лабораторная работа

Описание: Разработка схем алгоритмов типовых элементов обработки одномерных массивов: сортировки, поиск, слияние, суммирование, циклический сдвиг. Подготовка тестов. Тестирование алгоритмов

1.4.4. Разработка схем алгоритмов типовых процедур обработки элементов двумерных массивов. (АЗ: 8, СРС: 10)

Форма организации: Лабораторная работа

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

1.5.1. Разработка структуры и алгоритмов многомодульного программного приложения (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

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

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Основы алгоритмизации »

Прикрепленные файлы

Нисходящее проектирование алгоритмов.doc

Блок №1 Основы алгоритмизации

Рубежный контроль №3 Нисходящее проектирование алгоритмов

Тип: Тестирование

Тематика: Основные принципы технологии нисходящего проектирования алгоритмов. Модульное программирование. Понятие модуля. Методы построения многомодульных программ. Разработка структурных схем алгоритмов по методу нисходящего проектирования программ.

Перечень вопросов и задач:

1. РК_3.docx

РК_3.docx

Вопросы для рубежного контроля по дисциплине «Основы алгоритмизации» для студентов баклавриата по специальности «Прикладная информатика в экономике» (3 контрольные точки)

Третья контрольная точка – 16-я неделя 1-го семестра:

1. Основные принципы нисходящего проектирования алгоритмов: декомпозиция и абстракция.

2. Уровни абстракции в технологии нисходящего проектирования.

3. Понятие модуля. Понятие модульного программирования. Модульные принципы проектирования алгоритмов.

4. Размер модуля, независимость модуля.

5. Логическая структура модуля.

6. Узкоспециализированные модули.

7. Модули общего назначения для различных частей программного приложения.

8. Связность модулей. Типы связности модулей.

9. Виды сцепления модулей.

10. Понятие качества и надежности программного приложения.

11. Требования к качеству программ и характеристики качества программ.

12. Тестирование модулей: индивидуальное и интегральное. Требования к тестам.

РК_1.docx

Вопросы для рубежного контроля по дисциплине «Основы алгоритмизации» для студентов баклавриата по специальности «Прикладная информатика в экономике» (3 контрольные точки)

Первая контрольная точка – 4-я неделя 1-го семестра:

1. Понятие множества. Определение и обозначение множества.

2. Конечные и бесконечные множества. Непересекающиеся множества, пустые множества.

3. Равенство множеств, классы множеств.

4. Диаграммы Венна.

5. Операции над множествами: операции объединения, разности и пересечения.

6. Классы множеств.

7. Основные законы алгебры множеств и их доказательство

8. Определение булевой алгебры и области ее применения

9. Функции алгебры логики. Понятие функции и способы ее задания.

10. Элементарные логические операции. Свойства основных логических функций.

11. Свойства логических операций: коммутативность, законы идемпотентности, сочетательный законы, распределительный законы, законы де Моргана.

12. Определение значения сложного логического выражения.

Основы теории множеств, Основы математической логики..doc

Блок №1 Основы алгоритмизации