АННАТАЦИОННАЯ ПРОГРАММА ДИСЦИПЛИНЫАЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ ЯЗЫКИНаправление подготовки 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. Структура и содержание дисциплины.Элементы теории алгоритмов. Интуитивное определение алгоритмов, свойства алгоритмов. Блок-схемы. Машина Тьюринга. Схема построения композиции машин Тьюринга. Тезис Тьюринга и его обоснование. Нормальные алгоритмы Маркова. Принцип нормализации и его обоснование.^ Базовый язык программирования высокого уровня С/С++. Понятие о метаязыках. Метаязыки для описания синтаксиса алгоритмических языков: металингвистические формулы (БНФ), синтаксические диаграммы. Алфавит, идентификаторы, служебные слова и имена, стандартные имена. Типы данных: определение, назначение и классификация. Переменные, раздел переменных. Константы, раздел констант. Числовые типы (целый и вещественный), запись чисел, операции и стандартные функции, арифметические выражения. Оператор присваивания. Логический тип, операции и стандартные функции, логические выражения. Символьный тип, операции и стандартные функции. Структура и конструкция программы на С/С++, заголовок программы, блок. Простой ввод-вывод в языках С/С++ Классификация операторов Паскаля. Составной, пустой и условный операторы. Оператор перехода, раздел меток. Оператор цикла. Понятие о структурном программировании. Регулярные типы (массивы), типы индексов, индексированные переменные. Функции, их назначение. Передача параметров по значению и по ссылке. Побочные эффекты функций. Рекурсивные функции. Опережающие описания. Алгоритмы поиска с возвратами, их реализация с помощью рекурсии. Файловые типы, режимы работы с файлами, операции над файлами. Текстовые файлы, дополнительные возможности для работы с ними. Внутренние и внешние файлы. Отладка программ. Ссылочные типы, динамические переменные, переменные с указателем, операции над ссылками.Прикладное программирование. Динамические структуры данных. Сортировка Графы. Поиск.Составил доцент кафедры МАиМ В.А.Труфанов