Проверка домашнего задания

граф называется неориентированным (ориентированным)?
Что такое сеть? Какие характерные особенности имеет

сеть?
Какие системы называют иерархическими?
В чем состоит удобство табличного представления информации?
Что такое двоичная матрица? Какую информацию она в себе содержит?

квас и вода. Известно, что
вода и молоко находятся не в

бутылке, сосуд с лимонадом стоит между кувшином и сосудом с
квасом, в банке не лимонад и не вода. Стакан стоит около банки и сосуда с молоком. Куда налита
каждая жидкость?
Ответ:

заняли первые четыре места. Определите, кто какое место занял, если

известно, что Галя вторая, Наташа хотя и не стала победителем, но в призеры попала, а Вера проиграла Ане.
Ответ:

он моделирует?
Алгоритм – это понятное и точное предписание конкретному исполнителю

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

же здесь место алгоритму?
Алгоритм – это детальный план работы

исполнителя, это описание последовательности действий, которые должен совершить исполнитель.

будем называть алгоритмической. Рис. Этапы движения от цели к результату.
Определение
цели
Построение
плана-
алгоритма
Работа
исполнителя
Получение
результата
Модель
работы
исполнителя

знать возможности исполнителя. Эти возможности определяются СКИ. Составляя алгоритм нельзя

выходить за рамки СКИ.
Проще построить алгоритм для программно управляемого автомата, чем для человека. Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов. Такие языки называются языками программирования, а алгоритм – программой.
СКИ человека невозможно полностью описать.

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

заданного диапазона чисел,
например от 1 до 100.
Второй должен угадать число за наименьшее количество вопросов.

В
Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления
Начало
1.Задать

вопрос: Х меньше среднего значения между А и В?
2.Если ответ «да», то принять за значение В целую часть среднего значения.
3.Если ответ «нет», то принять за значение А ближайшее целое число, большее, чем среднее.
4.Если значения А и В равны, то их общее значение и есть искомое число Х.
5. Если значения А и В не равны, то вернуться к исполнению пункта 1.
Конец

нет

да нет

Алгоритм для исполнителя-компьютера.

В, Х
Пока А≠В, повторять
Нц
Если Х≤(А+В)/2
То В:=ЦЕЛ((А+В)/2)
Иначе

А:=ЦЕЛ((А+В)/2)+1
Кц
Вывод А
Конец

алгоритм можно построить из сочетания трёх основных алгоритмических структур: следования,

ветвления и цикла. Это утверждение – основа методики, которая называется структурным программированием.
Если алгоритм построен структурно, то легко перейти от описания алгоритма к программе.

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

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

столбец таблицы).
В столбце «Команда алгоритма» отображается содержимое регистра

команд процессора, куда помещается очередная команда.
В столбце «Переменные» отображается содержимое ячеек памяти, отведённых под переменные величины.
В графе «Выполняемое действие» отражаются действия, выполняемые арифметико-логическим устройством процессора.

процесс обработки информации, происходящий в компьютере.

НОД чисел 128 и 56.

11 (любые 3 вопроса из заданных)

b:=0
нц
пока a 10
a:=a+2
b:=b+3*a
кц
вывод b

кон

В среде Word Представить данный алгоритм в виде блок-схемы, используя автофигуры