Тема:Составление и отладка алгоритма с циклом. Контрольные вопросы .
1.Какие формулы записываются в блок рабочих формул? Как они получаются?
2.Что определяют параметры переменной!?
3.Может ли индекс при переменной результата не зависеть от номера этапа? В каких случаях это бывает?
4.Как вывести условие повторения цикла
1) 5
2) 1500
Объяснение:
2. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Как можно попасть в пункт C?
A -> C - 8 км; B -> C - 7 км; D -> C - 9 км; E -> C - 1 км.
Дорога D -> C длиннее, чем другие - отрабатывать не будем.
Рассмотрим кратчайшую дорогу E -> C:
D -> E - 1 км; A -> D - 3 км.
Получаем дорогу: A -> D -> E -> C = 3 + 1 + 1 = 5 километров.
Все другие дороги короче, чем эта. Поэтому ответ 5 километров.
ответ: 5
4. В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
Какое количество страниц (в тысячах) будет найдено по запросу Хорватия? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запроса.
Сербия & Хорватия - 500
Сербия | Хорватия - 3000
Сербия - 2000
По формуле включений и исключений:
m(Сербия | Хорватия) = m(Сербия) + m(Хорватия) - m(Сербия & Хорватия)
3000 = m(Хорватия) + 2000 - 500
3000 - 2000 + 500 = m(Хорватия)
m(Хорватия) = 1500
ответ: по запросу будет найдено 1500 тыс. запросов.