Введение в информатику. Практикум

Исполнители алгоритмов – человек и автомат

Показывать лекцию целиком

Задачи

  • Какое количество информации перерабатывает человек за год, если переработка информации идет непрерывно со скоростью 16 бит в сек. Указание: время равно 365x24x60x60 (сек).
  • Для выживания человека необходимо условно 1030 бит информации. Рост наследственной информации условно оценим в 1020 бит. Откуда может человек черпать недостающую информацию? Указание: остальную информацию он приобретет, например, обучаясь.
  • Исполнитель "Робот" может выполнять команды:
  • вперед(а) – вперед на а см.;
  • назад(а) – назад на а см.;
  • поворот(а) – поворoт на угол в а радиан направо;
  • поднять – поднять груз;
  • опустить – опустить груз.
  • Записать последовательность команд "Робота" для того, чтобы можно было перенести и положить грузы, расположенные в вершинах квадрата со стороной х см. в центр квадрата. Каждый груз можно поднимать только один раз. Модифицировать команды "Робота" таким образом, чтобы они позволяли ему брать несколько грузов, разворачиваться направо или налево и решить новую задачу для нового исполнителя. Начальное положение исполнителя – начало координат, начальный "взгляд" – в положительном направлении оси абсцисс. Указание: постарайтесь записать в виде цикла однотипную группу команд.
  • Исполнитель "Художник" имеет команды:
  • отрезок(a,b,c,d) – начертить отрезок от точки А(a;b) до точки B(с;d) ;
  • поднять – поднять карандаш для рисования (закончить рисование);
  • опустить – опустить карандаш на бумагу (начать рисование).
  • Составить последовательность команд для рисования треугольника и квадрата (сторона – а см.). Начальное положение исполнителя – начало координат, начальный "взгляд" – в положительном направлении оси абсцисс. Составить новую задачу для этого исполнителя, модифицировав его операционную среду. Указание: постарайтесь записать в виде цикла однотипную группу команд.
  • Придумать и описать систему команд для одного исполнителя, составить задачу для него и решить эту задачу (построить алгоритм решения задачи в операционной среде построенного исполнителя ). Указание: постарайтесь не дублировать команды и сделать их набор простым и минимальным.
  • Записать числа 0, 23, 100, -25, -100 в формате целых чисел в шестнадцатеричную ячейку памяти, изобразив ее схематически на рисунке. Указание: старший разряд (бит) отвести под знак.
  • Запишите числа 9, 2.5, 0.25, -9.125, -0.1 в формате вещественных чисел с фиксированной запятой (ячейка памяти – 16 -разрядна, разряды 1–8 отводятся под целую часть, разряды 9–15 – под мантиссу, 0 – знак). Изобразите схематически на рисунке. Указание: точка явно в ячейку не записывается, подразумевается между ячейками.
  • Запишите числа 9, 99, 12.7, 0.125, –4.5, –0.2 в формате вещественных чисел с плавающей запятой в ячейку памяти разрядности 16 (нулевой разряд – знак числа, первый разряд – знак порядка, 2–12 разряды – мантисса, 13–15 разряды – порядок). Изобразите схематически на рисунке. Указание: необходимо нормализовать эти числа.
  • Какова минимальная память (ОЗУ) ЭВМ, если ее разрядность равна 16, число выполняемых команд – не более 200, адресность всех типов команд равна 3 (первый операнд, второй операнд, результат)? Ответ обосновать соответствующими расчетами. Указание: для представления команд необходимо 8 разрядов (почему?), а каждый адрес требует 16 разрядов.
  • Дан исполнитель "Вычислитель" с единственной командой вида: У(a) – сложить целое число a с самим собой и заменить значение числа a этой полученной суммой. Запишите наиболее короткую программу исполнителя для получения из a = 2 и b = 3 значений a = 64, b =96. Указание: например, У(2) дает значение а=4, У(3) дает значение b=9.
  • Темы научных исследований и рефератов (Интернет-листов)

  • Исполнитель алгоритмов – человек.
  • Исполнитель алгоритмов – автомат.
  • Исполнитель алгоритмов – компьютер.
  • Исполнитель алгоритмов – машина Поста.
  • Исполнитель алгоритмов – машина Тьюринга.
  • Компьютерная система.
  • История автоматизации вычислений.
  • Машинная арифметика.
  • Санитарно-гигиенические нормы и техника безопасности работы на компьютере.
  • Современные архитектуры ЭВМ.
  • Вернуться к учебному плану