Реферат: Аннатационная программа дисциплины алгоритмы и алгоритмические языки

АННАТАЦИОННАЯ ПРОГРАММА ДИСЦИПЛИНЫ


АЛГОРИТМЫ И АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ


Направление подготовки 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. Структура и содержание дисциплины.


Элементы теории алгоритмов.

Интуитивное определение алгоритмов, свойства алгоритмов. Блок-схемы.

Машина Тьюринга. Схема построения композиции машин Тьюринга. Тезис Тьюринга и его обоснование.

Нормальные алгоритмы Маркова. Принцип нормализации и его обоснование.

^ Базовый язык программирования высокого уровня С/С++.

Понятие о метаязыках. Метаязыки для описания синтаксиса алгоритмических языков: металингвистические формулы (БНФ), синтаксические диаграммы.

Алфавит, идентификаторы, служебные слова и имена, стандартные имена.

Типы данных: определение, назначение и классификация. Переменные, раздел переменных. Константы, раздел констант.

Числовые типы (целый и вещественный), запись чисел, операции и стандартные функции, арифметические выражения. Оператор присваивания.

Логический тип, операции и стандартные функции, логические выражения.

Символьный тип, операции и стандартные функции.

Структура и конструкция программы на С/С++, заголовок программы, блок.

Простой ввод-вывод в языках С/С++

Классификация операторов Паскаля. Составной, пустой и условный операторы. Оператор перехода, раздел меток.

Оператор цикла. Понятие о структурном программировании.

Регулярные типы (массивы), типы индексов, индексированные переменные.

Функции, их назначение. Передача параметров по значению и по ссылке. Побочные эффекты функций.

Рекурсивные функции. Опережающие описания. Алгоритмы поиска с возвратами, их реализация с помощью рекурсии.

Файловые типы, режимы работы с файлами, операции над файлами. Текстовые файлы, дополнительные возможности для работы с ними. Внутренние и внешние файлы.

Отладка программ.

Ссылочные типы, динамические переменные, переменные с указателем, операции над ссылками.

Прикладное программирование.

Динамические структуры данных.

Сортировка

Графы.

Поиск.


Составил доцент кафедры МАиМ В.А.Труфанов