Читайте также:
|
Тема: Определение и свойства алгоритма
| 1. Запишите исполнителей для приведённых ниже видов работ: | |||
| Уборка мусора во дворе – дворники. Перевозка пассажиров в поезде – машинист. Выдача заработной платы – работодатель. Приём экзаменов в школе – учитель. Сдача экзамена в университете – студент. Набор текста на компьютере – пользователь ПК. Приготовление еды в ресторане – повар. | |||
| 2. Определите полный набор данных для решения следующих задач обработки информации: | |||
| а) вычисление стоимости покупок в магазине Следует вычислить из сдачи начальную сумму, либо сложить всю стоимость товаров в магазине. б) вычисление суммы сдачи от данных Вами продавцу денег Следует вычислить стоимость всех товаров из данной вами суммой. в) определение времени показа по телевизору интересующего Вас фильма Есть разные способы решения данной задачи, можно по телеграмме узнать последующее передачи или по окончании одной мы можем судить когда начнётся другая, судя по тому сколько будь идти та или иная передача. г) вычисление площади треугольника Провести из вершины треугольника высоту к основанию и перемножить их на 2. То есть для выполнения это задачи существует формула. S=1\2 ah д) определение времени падения кирпича с крыши дома Физики должны знать, что нужно рассчитать высоту дома и по ускорению найти тот самый промежуток времени. е) определение месячной платы за расход электроэнергии Всё зависит от энергии, нужно знать сколько расходует лампочка киловат, и сколько стоит потребление энергии. Например можно привести пример за три часа лампочка расходует определенное количество денег и нам за него требуется заплатить 6 рублей. ж) перевод русского текста на итальянский язык Совместить значение слов, и найти их в специальных словарях. То есть использовать переводчик с русского на итальянский. з) перевод итальянского текста на русский язык Совместить значение слов, и найти их в специальных словарях. То есть использовать переводчик с итальянского на русский. | |||
| 3. Есть исполнитель «Перевозчик», который перевозит через реку волка, козу и капусту. Напишите алгоритм перевоза через реку волка, козы и капусты, если СКИ «Перевозчика» содержит 5 команд: ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ. В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой. | |||
| Взять козу, переплыть, высадить, переплыть,взять капусту, переплыть, высадить, взять козу, переплыть, высадить, взять волка, переплыть, высадить, перплыть, взять козу, переплыть, высадить. | |||
| 4. Напишите алгоритмприготовления какого-либо блюда (алгоритм должен иметь линейнуюструктуру). | |||
| Жульен. 1-Берем грудку курицы 500-1000гр, шампиньоны 300-500гр, сметану 20-25% лук сыр соль и перец. 2-Режим курицу на мелкие дальки(кубики) и кладем в сковородку, и добавляем немного воды, накрывая кастрюлю крышкой. Потом нарезаем лук и шампиньоны и кладем в другую сковородку. 3-Через минут 20-30 мясо побелеет и будет как сваренное посолите поперчите(на вкус). А шампиньоны потемнеют не забудьте посолить и влага испариться добавьте шампиньоны в мясо и помешайте. Через 5-7 минут добавьте сметану и перемешайте. 4- Натрите сыр и высыпите ровным слоем на мясо с грибами. 5- сыр расплавится выключите плиту и отставьте сковородку 6- кушать поданно | |||
| 5. Есть исполнитель «Арифмометр», который понимает следующие команды: - взять число N (занести в память число N), - умножить (перемножаются занесённые в память последние два числа), - сложить (складываются занесённые в память последние два числа), - вычесть (вычисляется разность занесенных в память последних двух чисел), - результат (вывести результат) Например, в результате выполнения алгоритма: - взять число 5, - взять число 10, - взять число 2, - вычесть, - умножить, - результат получим ответ 40, так как 5*(10-2)=40. Какой результат будет получен при выполнении приведённого ниже алгоритма? - взять число 4, - взять число 8, - взять число 2, - вычесть, - взять число 10, - умножить, - взять число 56, - вычесть, - вычесть, - результат. Дайте объяснение своему ответу (приведите формулу для вычисления). | |||
| 4-(((8-2)*10)-56)=4-(6*10-56)=4-(60-56)=4-4=0 | |||
6. Почему приведённые ниже алгоритмы для исполнителя «Арифмометр» не могут быть выполнены (какие свойства алгоритма нарушены)?
| |||
| А) – взять число 4, - взять число 5, - умножить, Б) – взять число 6, - взять число 3, - разделить В) – взять число, - взять число, - сложить, |
Дата добавления: 2015-01-12; просмотров: 98 | Поможем написать вашу работу | Нарушение авторских прав |
| <== предыдущая лекция | | | следующая лекция ==> |
| Алгоритм арифметического кодирования | | | Способы описания алгоритмов |