rpd000001789 (1010276)
Текст из файла
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000001789)
Основы алгоритмизации
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Прикладная информатика | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Прикладная информатика в экономике | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 504 | |||||
| Обеспечивающая кафедра | 504 | |||||
| Кафедра-разработчик рабочей программы | 504 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 1 | 108 | 18 | 0 | 36 | 27 | 27 | Э |
| Итого | 108 | 18 | 0 | 36 | 27 | 27 |
Москва
2011
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230700 Прикладная информатика
Авторы программы:
| Шаталова Л.М. | _________________________ |
| Заведующий обеспечивающей кафедрой 504 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 504 _________________________ | Декан выпускающего факультета "ИНЖЭКИН" _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Основы алгоритмизации является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Знания на уровне представлений: Основные понятия теории множеств, основные положения Булевой алгебры и ее применение, этапы в технологии разработки программных приложений | |
| 2 | Знания на уровне воспроизведения: основные операции над множествами, функции алгебры логики, методы и приемы современной технологии разработки алгоритмов | |
| 3 | Знания на уровне понимания: основные положения теории алгоритмов, общие сведения об алгоритмах, характеристики качества и надежности алгоритма | |
| 4 | Умения теоретические: основы теории множеств, основные законы алгебры множеств, основы матлогики, основы структурного проектирования алгоритмов, методология нисходящего проектирования | |
| 5 | Умения практические: составление структурных схем алгоритмов решения задач обработки данных различных классов, проверка правильности выполнения алгоритмов |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | пк-25 | Владеть методами алгоритмического и процессорного моделирования прикладных экономических задач |
| 2 | пк-26 | Владеть методами и базовыми алгоритмами обработки экономических информационных структур и формализации бизнес-процессов |
| 3 | пк-39 | Быть способным применять к решению прикладных задач базовые алгоритмы обработки информации, выполнять оценку сложности алгоритмов, программировать и тестировать программы |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 3 зачетных(ые) единиц(ы), 108 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Основы алгоритмизации | Основы теории множеств | 2 | 0 | 4 | 2 | 8 | 108 |
| Введение в математическую логику | 4 | 0 | 0 | 1 | 5 | ||
| Структурное проектирование алгоритмов | 6 | 0 | 4 | 5 | 15 | ||
| Алгоритмы решения математических, информационно-логических и экономических задач | 4 | 0 | 24 | 15 | 43 | ||
| Нисходящее проектирование алгоритмов | 2 | 0 | 4 | 4 | 10 | ||
| Всего | 18 | 0 | 36 | 27 | 81 | 108 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
1. Основы алгоритмизации
1.1. Раздел 1. Основы теории множеств
- 1.1.1. ДЕ-1.1. – Основные понятия теории множеств. Способы задания множеств. Основные операции над множествами. Основные законы алгебры множеств.
1.2. Раздел 2. Введение в математическую логику
- 1.2.1. ДЕ-2.1.–Основные положения Булевой алгебры. Определения и области применения Булевой алгебры. Функции алгебры логики. Понятие функции, способы задания
- 1.2.2. ДЕ-2.2. –Элементарные логические операции. Свойства основных логических функций. Задание функций формулой. Эквивалентное преобразование лог. выражений
1.3. Раздел 3. Структурное проектирование алгоритмов
- 1.3.1. ДЕ-3.1.- Понятие алгоритма. Свойства алгоритма. Требования к алгоритмам. Элементы теории алгоритмов. Рекурсивные функции. Машина Тьюринга.
- 1.3.2. ДЕ-3.2. – Основы методологии структурного подхода к разработке алгоритмов. Основные логические структуры. Требования к структуре алгоритмов.
- 1.3.3. ДЕ-3.3.- Формы описания алгоритмов. Графическая форма описания алгоритмов. Виды вычислительных процессов. Составление структурных схем алгоритмов.
1.4. Раздел 4. Алгоритмы решения задач математических, информационно-логических, экономических
- 1.4.1. ДЕ-4.1.- Математические ряды. Определение вектора. Операции над векторами. Определение матрицы. Операции над матрицей. Вычисление сумм членов ряда.
- 1.4.2. ДЕ-4.2.- Алгоритмы типовых процедур обработки одномерных массивов: суммирование, сортировка, поиск, слияние, перестановка, циклический сдвиг.
- 1.4.3. ДЕ-4.3.- Алгоритмы типовых процедур обработки двумерных массивов. Суммирование элементов строк и столбцов, исключение строк и столбцов, поиск элемента
1.5. Раздел 5. Нисходящее проектирование алгоритмов
- 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}
