Требования к уровню освоения содержания дисциплины

Оглавление

1. Программа дисциплины.. 2

2. Методика выполнения лабораторных работ и задания к ним. 6

2.1. Лабораторная работа 1. Разветвляющийся вычислительный процесс. 6

2.1.1. Пример выполнения лабораторной работы.. 6

2.1.2. Варианты заданий к лабораторной работе. 8

2.1.3. Контрольные вопросы и задания. 12

2.2. Лабораторная работа 2. Циклический вычислительный процесс. 12

2.2.1. Теоретические сведения, необходимые для выполнения работы.. 12

2.2.2 Варианты заданий к лабораторной работе. 17

2.2.3. Контрольные вопросы и задания. 18

2.3. Лабораторная работа 3. Работа с массивами и матрицами. 18

2.3.1. Теоретические сведения, необходимые для выполнения работы.. 18

2.3.2. Варианты заданий к лабораторной работе. 31

2.3.3. Контрольные вопросы и задания. 33

2.4. Лабораторная работа 4. Обработка текстовой информации. 34

2.4.1. Теоретические сведения, необходимые для выполнения работы.. 34

2.4.2. Задания к лабораторной работе. 39

2.4.3. Контрольные вопросы и задания. 41

2.5. Лабораторная работа 5. Использование процедур и функций. 41

2.5.1. Теоретические сведения, необходимые для выполнения работы.. 41

2.5.2. Задания к лабораторной работе. 54

2.5.3. Контрольные вопросы и задания. 58

Библиографический список. 60

Приложение 1. 61

Программа дисциплины

Целью изучения дисциплины «Программирование» является введение в программирование, изучение основных методов проектирования алгоритмов, выразительных средств императивных языков программирования. При этом учащиеся должны не просто изучить синтаксис языка программирования, а понять принципы построения языков программирования высокого уровня, приобрести навык алгоритмического мышления, подготовиться к дальнейшему изучению дисциплин специальности.

Задачи:

· изучить понятие алгоритма;

· понять принципы построения искусственных языков и языков программирования в частности;

· изучить синтаксис одного из языков программирования (Паскаль);

· приобрести опыт составления алгоритмов и их записи на языке программирования;

· изучить некоторые классические алгоритмы.

Требования к уровню освоения содержания дисциплины

В результате изучения дисциплины студент должен

ЗНАТЬ:

· Понятие алгоритма, основные черты алгоритмов, отличия алгоритмов от не алгоритмов.

· Понятия формального языка и грамматики.

· Понятия переменной и типа данных.

· Основные стили записи алгоритмов: автоматный (неструктурный), структурный, функциональный.

· Операторы структурного программирования.

· Определение и способы использования понятия инварианта цикла для составления циклических программ.

· Понятие подпрограммы и виды подпрограмм в языке Паскаль.

· Сложные типы данных, виды их использования.

· Основные структуры данных: списки, деревья, массивы, хэш-таблицы.

· Основные алгоритмы работы со сложными структурами данных.

· Алгоритмы поиска и обработки информации.

УМЕТЬ:

· Записывать алгоритмы на языке программирования.

· Проверять корректность программ аналитически и путем тестирования.

· Владеть средствами разработки и отладки программ.

· Выбирать структуру данных для решения требуемой задачи.

· Реализовать и использовать алгоритмы поиска и сортировки.

В таблицах 1-3 представлено содержание теоретического и практического материала курса, виды самостоятельной работы студента.

Содержание лекций Таблица 1