Раздел 5

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

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

Алгоритм (см. Прил. 1, схема 20).

1.Прочитайте внимательно определение алгоритма и предложите другое определение данного понятия (или дайте определение алгоритма своими словами).

2.Перечислите свойства алгоритма.

3.Что понимается под дискретностью, определенностью, результативностью, массовостью, конечностью?

4.Как вы думаете, кому алгоритм должен быть «понятен»?

5.В каком случае алгоритм будет понятным?

6.Перечислите базовые алгоритмические структуры.

7.Какие существуют способы описания алгоритма?

Основные виды блоков, используемые в графической записи ал-

горитма (ГОСТ 19.003-80) (см. Прил. 1, таблица 9).

1.Какие блоки можно использовать при графическом способе записи алгоритма?

2.Опишите назначение каждого блока и представьте его графическое изображение.

Базовые алгоритмические структуры (см. Прил. 1, схема 21).

1.Какие существуют базовые структуры?

2.Что такое линейный алгоритм?

3.Перечислите основные блоки линейного алгоритма.

4.Приведите примеры алгоритма-следования.

5.Каково назначение ветвления?

6.Какие формы ветвления существуют?

7.Приведите примеры полных и неполных ветвлений из жизни.

8.Какая структура в алгоритмическом языке используется для организации многократного повторения однотипных действий?

9.Чем отличается цикл с предусловием от цикла с постусловием?

10.Приведите примеры из жизни циклов с предусловием и циклов с постусловием.

66

Эволюция языков программирования (см. Прил. 1, таблица 10).

1.Назовите самый «старый» из существующих сегодня языков программирования.

2.Что вам известно об истории данного языка?

3.Назовите из списка представленных языков наиболее приемлемый язык программирования для обучения программированию.

4.Какой язык является стандартным языком разработки систем искусственного интеллекта?

5.Какие еще языки программирования вы знаете (о каких слышали, читали) кроме языков, представленных в таблице? Дополните таблицу.

Простые типы данных языка Паскаль (см. Прил. 1, схема 22).

1.Назовите простые типы данных.

2.Перечислите целочисленные типы данных.

3.Каковы значения допустимы для величин типа Integer?

4.Перечислите вещественные типы данных.

5.Какие значения могут принимать переменные логического типа?

6.Для чего предназначен символьный тип данных?

Запись арифметических операций и математических функций на языке Паскаль (см. Прил. 1, таблица 11).

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

2.Приведите примеры математических функций языка Паскаль.

3.Чем отличается написание функции в языке Паскаль от математической записи функции?

4.Чем отличается операция / от операции div?

5.Как вычислить в языке Паскаль tg x?

67