rpd000003744 (1006953)
Текст из файла
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000003744)
Основы алгоритмизации
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Экономика | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Бизнес- информатика в экономике | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 504 | |||||
| Обеспечивающая кафедра | 504 | |||||
| Кафедра-разработчик рабочей программы | 504 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 1 | 144 | 18 | 0 | 36 | 63 | 27 | Э |
| Итого | 144 | 18 | 0 | 36 | 63 | 27 |
Москва
2012
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 080100 Экономика
Авторы программы:
| Шаталова Л.М. | _________________________ |
| Заведующий обеспечивающей кафедрой 504 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 504 _________________________ | Декан выпускающего факультета "ИНЖЭКИН" _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Основы алгоритмизации является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Знания на уровне представлений: Основные понятия теории множеств, основные положения Булевой алгебры и ее применение, этапы в технологии разработки программных приложений | |
| 2 | Знания на уровне воспроизведения: основные операции над множествами, функции алгебры логики, методы и приемы современной технологии разработки алгоритмов | |
| 3 | Знания на уровне понимания: основные положения теории алгоритмов, общие сведения об алгоритмах, характеристики качества и надежности алгоритма | |
| 4 | Умения теоретические: основы теории множеств, основные законы алгебры множеств, основы матлогики, основы структурного проектирования алгоритмов, методология нисходящего проектирования | |
| 5 | Умения практические: составление структурных схем алгоритмов решения задач обработки данных различных классов, проверка правильности выполнения алгоритмов |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ПК-25 | Владеть методами алгоритмического и процессорного моделирования прикладных экономических задач |
| 2 | ПК-26 | Владеть методами и базовыми алгоритмами обработки экономических информационных структур и формализации бизнес-процессов |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 4 зачетных(ые) единиц(ы), 144 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Основы алгоритмизации | Основы теории множеств | 2 | 0 | 4 | 5 | 11 | 144 |
| Введение в математическую логику | 4 | 0 | 0 | 4 | 8 | ||
| Структурное проектирование алгоритмов | 6 | 0 | 4 | 14 | 24 | ||
| Алгоритмы решения математических, информационно-логических и экономических задач | 4 | 0 | 24 | 32 | 60 | ||
| Нисходящее проектирование алгоритмов | 2 | 0 | 4 | 8 | 14 | ||
| Всего | 18 | 0 | 36 | 63 | 117 | 144 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Основы алгоритмизации
1.1. Основы теории множеств
- 1.1.1. Основные понятия теории множеств. Способы задания множеств. Основные операции над множествами. Основные законы алгебры множеств.
1.2. Введение в математическую логику
- 1.2.1. Основные положения Булевой алгебры. Определения и области применения Булевой алгебры. Функции алгебры логики. Понятие функции, способы задания
- 1.2.2. Элементарные логические операции. Свойства основных логических функций. Задание функций формулой. Эквивалентное преобразование лог. выражений
1.3. Структурное проектирование алгоритмов
- 1.3.1. Понятие алгоритма. Свойства алгоритма. Требования к алгоритмам. Элементы теории алгоритмов. Рекурсивные функции. Машина Тьюринга.
- 1.3.2. Основы методологии структурного подхода к разработке алгоритмов. Основные логические структуры. Требования к структуре алгоритмов.
- 1.3.3. Формы описания алгоритмов. Графическая форма описания алгоритмов. Виды вычислительных процессов. Составление структурных схем алгоритмов.
1.4. Алгоритмы решения задач математических, информационно-логических, экономических
- 1.4.1. Математические ряды. Определение вектора. Операции над векторами. Определение матрицы. Операции над матрицей. Вычисление сумм членов ряда.
- 1.4.2. Алгоритмы типовых процедур обработки одномерных массивов: суммирование, сортировка, поиск, слияние, перестановка, циклический сдвиг.
- 1.4.3. Алгоритмы типовых процедур обработки двумерных массивов. Суммирование элементов строк и столбцов, исключение строк и столбцов, поиск элемента
1.5. Нисходящее проектирование алгоритмов
- 1.5.1. Основные принципы технологии нисходящего проектирования алгоритмов. Модульное программирование.Понятие модуля.Построение многомодульных прогр
-
Лекции
| № п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
| 1 | 1.1.Основы теории множеств | 2 | Основные понятия теории множеств | 1.1.1 |
| 2 | 1.2.Введение в математическую логику | 2 | Основные положения Булевой алгебры. | 1.2.1 |
| 3 | 1.2.Введение в математическую логику | 2 | Элементарные логические операции. Свойства основных логических функций. | 1.2.2 |
| 4 | 1.3.Структурное проектирование алгоритмов | 2 | Понятие алгоритма. Свойства алгоритма. Требования к алгоритмам. Элементы теории алгоритмов. | 1.3.1 |
| 5 | 1.3.Структурное проектирование алгоритмов | 2 | Основы методологии структурного подхода к разработке алгоритмов. | 1.3.2 |
| 6 | 1.3.Структурное проектирование алгоритмов | 2 | Формы описания алгоритмов. Графическая форма описания алгоритмов. Виды вычислительных процессов. | 1.3.3 |
| 7 | 1.4.Алгоритмы решения математических, информационно-логических и экономических задач | 2 | Математические ряды. Операции над векторами. | 1.4.1 |
| 8 | 1.4.Алгоритмы решения математических, информационно-логических и экономических задач | 2 | Алгоритмы типовых процедур обработки одномерных и двумерных массивов данных. | 1.4.2, 1.4.3 |
| 9 | 1.5.Нисходящее проектирование алгоритмов | 2 | Основные принципы технологии нисходящего проектирования алгоритмов. | 1.5.1 |
| Итого: | 18 | |||
-
Практические занятия
| № п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
| Итого: | ||||
-
Лабораторные работы
| № п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
| 1 | 1.1.Основы теории множеств | Операции над множествами. Построение диаграмм Венна. Преобразования логических выражений . | Компьютерный класс кафедры 504 | 4 | 1.2.1, 1.2.2 |
| 2 | 1.3.Структурное проектирование алгоритмов | Разработка схем вычисления значений элементарных математических функций . | Компьютерный класс кафедры 504 | 4 | 1.3.2, 1.3.3, 1.4.1 |
| 3 | 1.4.Алгоритмы решения математических, информационно-логических и экономических задач | Разработка схем алгоритмов вычислительных задач (расчет по формулам) | компьютерный класс кафедры 504 | 4 | 1.4.2 |
| 4 | 1.4.Алгоритмы решения математических, информационно-логических и экономических задач | Разработка схем алгоритмов типовых элементов обработки одномерных массивов. | Компьютерный класс кафедры 504 | 8 | 1.4.2 |
| 5 | 1.4.Алгоритмы решения математических, информационно-логических и экономических задач | Разработка схем алгоритмов сортировок и поиска элементов в массиве | Компьютерный класс кафедры 504 | 4 | 1.4.2 |
| 6 | 1.4.Алгоритмы решения математических, информационно-логических и экономических задач | Разработка схем алгоритмов типовых процедур обработки элементов двумерных массивов. | Компьютерный класс кафедры 504 | 8 | 1.4.3 |
| 7 | 1.5.Нисходящее проектирование алгоритмов | Разработка структуры и алгоритмов многомодульного программного приложения | Компьютерный класс кафедры 504 | 4 | 1.5.1 |
| Итого: | 36 | ||||
-
Типовые задания
| № п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
| Итого: | |||
-
Курсовые работы и проекты по дисциплине
-
Рубежный контроль
1.1. Основы теории множеств, Основы математической логики.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
