Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Oaip.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
75.26 Кб
Скачать

Ыфв = не знаю ответа

Ответы

Тема 1.1 Основы алгоритмизации

1 Конечный набор правил или команд ( указаний), позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач называется АЛГОРИТМ!

2 Какими способами может быть представлен алгоритм?

1 )Запись на естественном языке

2 )Изображение виде схемы

3 )Запись на алгоритмическом языке

4 Какими свойствами обладает алгоритм?

Дискретность ,детерминированность ,элементарность шагов, результативность ,Направленность ,массовость.

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

6 Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы.

7 Элементарность шагов алгоритма. Закон получения последующей системы величин из предшествующей должен быть простым.

8 Результативность — завершение алгоритма определёнными результатами.

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

10 Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

12 Описание последовательных этапов обработки данных на естественном языке называется словесным описанием

13 Представление алгоритма в виде схемы, состоящей из последовательности блоков, каждый из которых отражает содержание очередного шага алгоритма называется блок схема

14 Какие существуют варианты графического описания алгоритма?

блок схема и ориентированный граф

15 В блок-схеме выполнение одной операции или группы операций, в результате которых изменяются значения данных описывают процесс

16 В блок-схеме условия, влияющие на выбор направления алгоритма указывают решение

17 В блок-схеме объекты, значения которых заранее известны и должны быть заданы перечисляются

18 Для обозначения начала или конца выполнения алгоритма используют овальный прямоугольник

19 Представление алгоритма решения задачи, в котором блоки алгоритма представляются вершинами, а соединительные стрелки – ребрами, называется ориентирований граф

20. Какие компоненты, понятия и правила должен включать любой алгоритмический язык?

1)Алфавит алгомитрического языка ,

2 ) способ конструирования выражения ,

3 )перечень используемых слов,

4) правило организации записей на алгоритмическом языке,

5 ) Разъяснение смысла конструкции из символов языка

21. алфавит – перечень символов ( знаков), используемых в данном алгоритмическом языке.

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

23 семантический язык– определяет правила записи и представления переменных, констант, строк, массивов, структур и других конструкций, используемых в алгоритмическом языке

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]