- Составить нормальный алгоритм Маркова, который позволяет вычислить модуль разности двух чисел, представленных наборами вертикальных палочек.
Пример: Входное слово:
Выходное слово: || Составить нормальный алгоритм Маркова, который из слова в алфавите A={a, b, c} удалит первую букву. Составить нормальный алгоритм Маркова, который из слова в алфавите A={a, b, c} удалит последнюю букву. Составить нормальный алгоритм Маркова, который увеличивает в 100 раз целое неотрицательное десятичное число. Составить нормальный алгоритм Маркова, который переводит число из восьмеричной системы счисления в двоичную. Составить нормальный алгоритм Маркова, который уменьшает число (n>1), записанное в 3СС на единицу Содержание отчета: Выписать в тетрадь практических работ название, цель работы и решения выполненных задач с оформленными примерами выполнения алгоритмов. Сделать вывод к работе. Критерии оценок: «5» - выполнено 6 заданий «4» - выполнено 5 заданий. «3» - выполнено 4 задания. «2» - выполнено менее 4 заданий.
|
|
Литература.
Могилев А.В., Пак Н.И., Хённер Е.К, Информатика. М.: Академия, 2004
Слободской государственный колледж педагогики и социальных отношений
Практическая работа №4
Специальность: 230115 Программирование в компьютерных системах.
Дисциплина: Теория алгоритмов.
Тема: Решение задач на доказательство рекурсивности функций.
Цель работы:
- Учиться доказывать примитивную рекурсивность функций.