Лабораторные работы по информатике

Лабораторная работа №1 Машина Поста

Цель работы: разработка и написание программ для машины Поста.
Оборудование и ПО: компьютер, ОС Windows XP/7, интерпретатор машины Поста (файл …Algo2000Algo.exe).
Программа для работы: Algo2000
Задание №1
Игра Баше. В игре участвуют двое (человек и машина Поста). Написать программу, по которой всегда будет выигрывать машина Поста. Суть игры заключается в следующем: имеется 21 предмет. Первым ходит человек. Каждый из играющих может брать 1,2,3 или 4 предмета. Проигрывает тот, кто берет последний предмет.
Лабораторная работа №2 Машина Тьюринга

Цель работы: разработка и написание программ для машины Тьюринга.
Оборудование и ПО: компьютер, ОС Windows XP/7, интерпретатор машины Тьюринга (файл …Algo2000Algo.exe).

Программа для работы: Algo2000
Задание №1
Даны два целых положительных числа в различных системах счисления, одно — в троичной системе , другое —в десятичной. Разработать машину Тьюринга, которая будет находить сумму этих чисел в десятичной системе счисления
Лабораторная работа №3. Однопроходные алгоритмы
Цель работы: изучить понятия однопроходного алгоритма, индуктивной
функции; сформировать умение составлять однопроходные алгоритмы решения
задач.
Оборудование и ПО: компьютер, ОС Windows XP/7, PascalABC.NET
Задание №1
Найти количество самых длинных слов в тексте