Содержание учебной дисциплины

Раздел I. Начальные сведения об алгоритмизации и программировании

Тема 1.1. Развитие языков программирования

Содержание учебного материала: Программирование как вид деятельности. Первые языки программирования. Области применения языков программирования. Парадигмы программирования. Стандартизация языков программирования. Среда проектирования. Понятие о машинном языке. Языки программирования низкого и высокого уровня.

Тема 1.2. Модели трансляции: интерпретаторы и компиляторы

Содержание учебного материала: Трансляторы. Процесс трансляции. Интерпретаторы. Компиляторы. Настройка среды программирования. Режим компиляции. Ошибки времени компиляции. Генерация исполняемого файла программы.

Тема 1.3. Алгоритмические конструкции

Содержание учебного материала: Сущность алгоритмизации. Понятия алгоритм, исполнитель алгоритма. Пять важных свойств алгоритмов. Величины в алгоритмах. Базовые структуры алгоритмов: линейный алгоритм, разветвленный алгоритм, циклический алгоритм. Формы представления алгоритма: словесная, блок-схема, псевдокод, программная. Схемы алгоритмов, программ, данных и систем. Представление основных управляющих структур программирования.

Тема 1.4. Составление алгоритмов с помощью блок-схем

Содержание учебного материала: Термин задача. Классификация задач: технологические, функциональные. Решение задачи. Постановка задачи. Понятие вычислителя. Построение модели. Разработка алгоритма. Исполнение алгоритма.

Тема 1.5. Методы и правила надежного программирования. Способы конструирования программ

Содержание учебного материала: Основные этапы решения задач на ЭВМ. Программа как формализованное описание процесса обработки данных. Основные характеристики программ. Программное средство. Жизненный цикл программного средства. Технология подготовки и решения задач на ЭВМ. Этапы процесса разработки программ для структурного подхода и для объектно-ориентированного подхода. Краткая характеристика этапов создания программного обеспечения: постановка задачи, анализ и исследование задачи, проектирование программы (разработка алгоритма, структуры программы, разработка пользовательского интерфейса), реализация (написание кода программы на выбранном языке программирования, тестирование и отладка кода), составление документации, сопровождение программы, модификация программы.

Требования к знаниям и умениям студентов:

Студент должен знать/понимать:

• о современном состоянии развития основных областей программирования,

• о систематизации и классификации этих областей;

• представлять общую структуру и назначение программного обеспечения;

• знать основные этапы решения задач на ЭВМ,

• историю и эволюцию, классификацию языков программирования;

• знать основные понятия и определение системы программирования,

• знать факторы выбора языка программирования;

• понятие алгоритма, его свойства;

• принцип работы компьютера;

• понятие программы;

• понятие машинного кода;

• классы языков программирования;

• достоинства и недостатки языков программирования;

• понятие транслятора, компилятора и интерпретатора;

• критерии качества программы,

• жизненный цикл программы и рекомендации по созданию программ;

Студент должен уметь:

• различать компиляторы и интерпретаторы;

• различать языки программирования высокого порядка.

• производить компиляцию и запуск программы;

• генерировать исполняемый файл программы.

Содержание учебного материала (дидактические единицы): понятие алгоритмизации, свойства алгоритмов, общие принципы построения алгоритмов, основные алгоритмические конструкции; эволюция языков программирования, их классификация; понятие системы программирования; основные этапы решения задач на ЭВМ; постановка задачи и спецификация программы; программа на языке высокого уровня.

Виды самостоятельной работы студента:

Тема 1.2.

Подготовить информацию о развитии языка Pascal

Раздел II. Типы данных и операции

Тема 2.1. Начальные сведения о программах на языке Pascal

Содержание учебного материала: Элементы языка: алфавит, лексемы, лексические единицы, синтаксис, оформление.

Тема 2.2. Переменные и типы данных. Константы

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

Тема 2.3. Ввод с консоли и вывод на консоль

Содержание учебного материала: Консоль. Ввод с консоли. Список ввода. Вывод на консоль. Список вывода. Форматный вывод. Пример простейшей программы на языке Pascal «Приветствие».

Тема 2.4. Типы данных языка Pascal: классификация и описания

Содержание учебного материала: Базовые типы данных. Конструируемые типы. Порядковые (дискретные) типы данных. Стандартные подпрограммы, обрабатывающие порядковые типы данных. Арифметические типы данных. Вещественные типы данных. Адресные типы данных. Структурированные типы данных.

Тема 2.5. Линейное программирование

Содержание учебного материала: Операторы языка: классификация и форматы операторов. Стиль программирования. Правила хорошего стиля программирования в Pascal. Комментарии.

Тема 2.6. Обработка числовой информации: операции и выражения

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

Требования к знаниям и умениям студентов:

Студент должен знать/понимать:

• элементы языка Pascal;

• понятие «переменная»;

• понятия «константа», «метка»;

• алфавит языка;

• типы данных и их описание в Pascal;

• понятие выражения;

• запись стандартных функций языка Pascal, арифметические, логические операции, операции отношения;

• приоритет операций;

• простейшие операторы;

• методы и режимы работы в среде программирования Pascal, знать ее компоненты.

Студент должен уметь:

• различать данные, указывать тип данных;

• описывать переменные на языке Pascal;

• вводить и выводить данные;

• записывать форматы операторов ввода данных разными способами;

• записывать выражения на языке Pascal;

• описывать процесс задания значений переменных с помощью операторов присваивания;

• набирать и редактировать программу;

• запускать программу на выполнение;

• сохранять и открывать программу.

Содержание учебного материала (дидактические единицы): стандартные типы данных; массивы; структуры данных.

Виды самостоятельной работы студента:

Тема 2.1.	Знакомство с интегрированной средой программирования FREE PASCAL
Тема 2.4.	Составить таблицу типов данных языка Pascal
Тема 2.5.	Организация работы программ линейной структуры

Раздел III. Основные алгоритмические структуры и их реализация

Тема 3.1. Операторы ветвления: if.

Содержание учебного материала: Операторы сравнения. Логические операторы. Условный оператор if. Синтаксис инструкции if. Алгоритм работы if. Вложенные операторы if. Иллюстрация if.

Тема 3.2. Операторы ветвления: case.

Содержание учебного материала: Оператор выбора case. Синтаксис инструкции case. Алгоритм работы case. Правила, относящиеся к структуре оператора. Пример оператора выбора. Иллюстрация case.

Тема 3.3. Операторы цикла: for

Содержание учебного материала: Понятие цикла. Циклы for-to и for-downto. Инкрементный цикл с параметром. Декрементный цикл с параметром. Алгоритм работы цикла for.

Тема 3.4. Операторы цикла: while

Содержание учебного материала: Циклы while и repeat-until. Последовательности действий при выполнении циклов while и repeat-until.

Тема 3.5. Операторы цикла: repeat

Содержание учебного материала: Циклы while и repeat-until. Последовательности действий при выполнении циклов while и repeat-until.

Тема 3.6. Прерывание циклов: break, continue и goto

Содержание учебного материала: Прерывание выполнения цикла. Оператор break. Оператор continue. Оператор безусловного перехода goto. Пример использования циклов.

Требования к знаниям и умениям студентов:

Студент должен знать/понимать:

• базовые алгоритмические структуры;

• условный оператор, его формат;

• оператор выбора;

• структурированный тип данных массивы: описание, ввод и вывод;

• операторы цикла «для», «пока», «до», их отличие;

• способы применения всех операторов при программировании;

• способы прерывания циклов: break, continue;

• оператор goto.

Студент должен уметь:

• составлять программу по данному алгоритму;

• описывать форматы условного оператора и оператора цикла и порядок их выполнения;

• составлять сложные условия с помощью логических операций;

• осуществлять выбор действия с помощью конструкций IF и CASE;

• организовывать циклические вычисления при помощи инструкций FOR, WRITE и REPEAT;

• производить безусловный переход в программе;

• описывать массив-переменную, массив-константу;

• вводить и выводить массивы;

• программировать с использованием циклов;

• применять метки при использовании конструкции GOTO.

Содержание учебного материала (дидактические единицы):

представление основных управляющих структур программирования.

Виды самостоятельной работы студента:

Тема 3.1.	Решение задач с условием
Тема 3.2.	Решение задач на множественный выбор
Тема 3.3.	Организация циклов с помощью оператора FOR
Тема 3.4.	Организация циклов с помощью оператора WHILE
Тема 3.5.	Организация циклов с помощью оператора REPEAT