1.4 Содержание дисциплины Введение

Место и назначение данного курса в общем ряду дисциплин учебного плана специальности. Главная задача курса, общая характеристика учебной дисциплины (по тематическому плану): содержание, объем, вид занятий, методы работы по курсу. Порядок, характер и вид контроля преподавателем изучения материала обучаемым. Основная и дополнительная литература по дисциплине.

Раздел 1 Основы алгоритмов

Тема 1 Этапы решения задач на эвм

Основные этапы компьютерного решения задач (жизненный цикл программного средства). Модели решения функциональных и вычислительных задач. Понятие структурированности задачи. Понятие математической модели. Постановка задачи, формирование математической модели решения.

Разработка и анализ алгоритма. Составление программы. Эксплуатация программы. Анализ результата и отладка. Документирование программы.

Стратегии решения задачи; роль алгоритма в процессе решения задачи; стратегии реализация алгоритма; стратегии отладки.

Тема 2 Алгоритм и его свойства

История применения термина «алгоритм». Понятие алгоритма. Свойства алгоритма: определенность, конечность, массовость, дискретность, эффективность.

Способы записи алгоритмов: словесный, псевдокод, графический, программный. Преимущества и недостатки различных представлений, сферы их применимости. Представление алгоритма в графическом виде: основные блочные символы, применяемые в схемах, правила начертания блок-схем.

Тема 3 Основные структуры алгоритмов

Структуры алгоритмов: линейные, разветвляющиеся и циклические. Примеры простейших алгоритмов, их схемы и реализация на языке программирования.

Циклические алгоритмы. Цикл с параметром, циклы с предусловием и постусловием. Разработка различных циклических алгоритмов на примерах. Итерационный алгоритм и вычисление по рекуррентной формуле.

Величины в алгоритмах: идентификаторы, константы и переменные.

Лабораторная работа № 1: Проектирование базовых структур алгоритмов

Раздел 2 Программирование

Тема 4 Введение в языки программирования

Эволюция языков программирования. Краткий обзор эволюции языков программирования (ЯП). Перспективы развития языков программирования.

Классификация языков программирования. Процедурно-ориентированные (операциональные) языки. Языки структурного программирования. Языки программирования баз данных и для Интернета, прочие языки. Непроцедурное программирование, языки объектного и декларативного программирования. Программирование логическое и функциональное. Стандартизация языков программирования.

Методологии программирования. Классификация методологий программирования. Парадигма структурного программирования. Сущность модульного подхода в структурном программировании. Методология объектно-ориентированного программирования.

Тема 5 Системы программирования

Средства создания программ: текстовый редактор, транслятор, компоновщик модулей и отладчик. Стандартные модули в системах программирования. Их назначение и правила использования. Среды визуального программирования.

Лабораторная работа № 2: Освоение средств разработки программ