Аннатационная программа дисциплины алгоритмы и алгоритмические языки
| Вид материала | Программа дисциплины |
- Пояснительная записка Ккурсовой работе по дисциплине "Алгоритмические языки и программирование", 121.92kb.
- Программа дисциплины по кафедре Экономическая кибернетика Алгоритмические языки программирования, 381.05kb.
- Программа дисциплины по кафедре Прикладная математика т информатика алгоритмические, 564.02kb.
- Программа по дисциплине информатика (алгоритмы и алгоритмические языки). Основной курс, 103.21kb.
- Программа по дисциплине: информатика (алгоритмы и алгоритмические языки). Продвинутый, 140.13kb.
- Рабочая программа курса "Алгоритмические языки программирования, 25.98kb.
- Рейтинг-план дисциплины «Языки программирования в иит» в течение семестра Недели, 53.58kb.
- Программа-минимум кандидатского экзамена по специальности 05. 13. 12 «Системы автоматизации, 99.32kb.
- «Численные методы в химии» Общая трудоёмкость дисциплины составляет, 22.46kb.
- Организация и планирование производства Программирование на языке высокого уровня., 17.16kb.
АННАТАЦИОННАЯ ПРОГРАММА ДИСЦИПЛИНЫ
АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ
Направление подготовки 010400.62 прикладная математика и информатика (математическое и информационное обеспечение экономической деятельности)
Квалификация (степень) выпускника бакалавр
Общая трудоемкость дисциплины 108 ч.
1. Цели освоения дисциплины
Цель дисциплины состоит в поэтапном формировании у студентов следующие уровни знания и умения.
1) Знание основных понятий программирования.
2) Знание базового языка программирования С++.
3) Умение решать задачи на вычислительных машинах (ВМ).
2. Место дисциплины в структуре ООП ВПО
Курс входит в цикл профессиональных дисциплин в базовую часть обучения. Для освоения курса необходимы знания и навыки, приобретенные в результате предваритель-ного обучения дисциплинам: информатика.
Формирование отмеченных уровней знаний и умений соответствуют разделы дисциплины.
3. Компетенции обучающегося, формируемые в результате освоения дисциплины (модуля): ОК-6, ОК-7, ОК-8, ОК-10, ОК-11, ОК-12, ПК-1, ПК-2, ПК-3, ПК-4, ПК-5, ПК-6, ПК-8, ПК-9, ПК-10, ПК-11, ПК-15, ПК-16, ПК-18, ПК-20, ПК-21, ПК-22, ПК-25, ПК-27, ПК-29.
В результате освоения дисциплины обучающийся должен:
1) Знать: основные способы записи алгоритмов и основные понятия программиро-вания; базовый язык программирования.
2) Уметь: решать задачи на ВМ.
3) Владеть: технологией создания программ и многообразными методами приклад-ного программирования для решения как классических задач, так и новых задач, возника-ющих в практических областях.
4. Структура и содержание дисциплины.
Элементы теории алгоритмов.
Интуитивное определение алгоритмов, свойства алгоритмов. Блок-схемы.
Машина Тьюринга. Схема построения композиции машин Тьюринга. Тезис Тьюринга и его обоснование.
Нормальные алгоритмы Маркова. Принцип нормализации и его обоснование.
Базовый язык программирования высокого уровня С/С++.
Понятие о метаязыках. Метаязыки для описания синтаксиса алгоритмических языков: металингвистические формулы (БНФ), синтаксические диаграммы.
Алфавит, идентификаторы, служебные слова и имена, стандартные имена.
Типы данных: определение, назначение и классификация. Переменные, раздел переменных. Константы, раздел констант.
Числовые типы (целый и вещественный), запись чисел, операции и стандартные функции, арифметические выражения. Оператор присваивания.
Логический тип, операции и стандартные функции, логические выражения.
Символьный тип, операции и стандартные функции.
Структура и конструкция программы на С/С++, заголовок программы, блок.
Простой ввод-вывод в языках С/С++
Классификация операторов Паскаля. Составной, пустой и условный операторы. Оператор перехода, раздел меток.
Оператор цикла. Понятие о структурном программировании.
Регулярные типы (массивы), типы индексов, индексированные переменные.
Функции, их назначение. Передача параметров по значению и по ссылке. Побочные эффекты функций.
Рекурсивные функции. Опережающие описания. Алгоритмы поиска с возвратами, их реализация с помощью рекурсии.
Файловые типы, режимы работы с файлами, операции над файлами. Текстовые файлы, дополнительные возможности для работы с ними. Внутренние и внешние файлы.
Отладка программ.
Ссылочные типы, динамические переменные, переменные с указателем, операции над ссылками.
Прикладное программирование.
Динамические структуры данных.
Сортировка
Графы.
Поиск.
Составил доцент кафедры МАиМ В.А.Труфанов