1.Вопросы к экзамену по дисциплине

1.1 Вопросы к экзамену по дисциплине «Информатика - 2»

1. Алгоритм и его свойства. Способы представления алгоритмов.

2. Основные блоки для построения алгоритмов. Базовые алгоритмические структуры.

3. Этапы решения задач на ЭВМ.

4. Алгоритмический язык Паскаль. Алфавит языка. Стандартные типы данных (целые, вещественные). Привести примеры.

5. Алгоритмический язык Паскаль. Стандартные типы данных (логический, символьный, строковый). Привести примеры.

6. Стандартные функции: назначение, классификация, правила использования, примеры.

7. Арифметические выражения и правила их записи. Привести примеры.

8. Логические выражения и правила их записи. Привести примеры.

9. Структура программы на языке Паскаль. Описательная и исполнительная части программы.

10. Понятие оператора. Операторы присваивания. Операторы ввода и вывода. Комментарии в программе. Привести примеры.

11. Составной оператор. Логический оператор IF. Привести примеры записи.

12. Оператор цикла с параметром. Привести примеры записи.

13. Оператор цикла с предусловием. Привести примеры записи.

14. Оператор цикла с постусловием. Привести примеры записи.

15. Вложенные циклы. Алгоритм работы, правила записи и примеры использования.

16. Понятие массива. Одномерные и двумерные массивы. Объявление массивов. Привести примеры.

17. Ввод-вывод значений элементов массивов. Привести примеры.

18. Стандартные алгоритмы обработки одномерных массивов: вычисление суммы и произведения элементов. Привести примеры.

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

20. Стандартные алгоритмы обработки одномерных массивов: определение наибольшего (наименьшего) по значению среди элементов массива, а также номеров этих элементов в массиве. Привести примеры.

21. Стандартные алгоритмы обработки двумерных массивов: вычисление суммы и произведения элементов. Привести примеры.

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

23. Стандартные алгоритмы обработки двумерных массивов: определение наибольшего (наименьшего) по значению среди элементов массива, а также номеров строки и столбца, на пересечении которых расположен элемент в массиве. Привести примеры.

24. Организация подпрограмм. Процедуры. Функции. Привести примеры.

25. Организация подпрограмм. Локальные и глобальные переменные. Привести примеры.

26. Организация подпрограмм. Формальные и фактические параметры. Привести примеры.

Контрольная работа, ее характеристики

Состоит из двух заданий (трех задач)

Тема контрольной работы: «Основные алгоритмические структуры и структурированные типы данных»

Цель: освоение методов реализации основных алгоритмических структур при разработке алгоритмов и использование структурированных типов данных.

Требования к контрольной работе.

Контрольная работа должна включать в себя следующие этапы:

Постановка задачи.

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

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

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

Тестовые примеры помогают произвести отладку программы, выявить возникшие синтаксические и семантические ошибки, внести корректировку в программный код.

Отчет о курсовой работе .

Отчет представляет собой пояснительную записку, которая включает в себя следующие разделы:

1. Постановка задачи;

2. Блок-схему алгоритма;

3. Текст программы;

4. Тестовый пример;

5. Список используемой литературы

6. Электронный вариант программы и тестовых данных на диске.

Задание к контрольной работе (по вариантам)