Нужен список задачек по алгоритмах информатика если можно посложнее

0 голосов
76 просмотров

Нужен список задачек по алгоритмах информатика если можно посложнее


Информатика (1.1k баллов) | 76 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

По алгоритмам? Ну на тебе несколько из разных тем.

1) Написать программу для машины Тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.

2) В виде нормального алгоритма (Маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.

3) Проверить разрешимость множества всех простых чисел.

4) Доказать, что класс всех полуразрешимых подмножеств N совпадает с классом всех перечислимых подмножеств N.

Ну и т. д.

Собственно списки (точнее, книги с задачами), например, эти:

1) Дасгупта, Пападимитриу, Вазирани - Алгоритмы.

2) Кормен, Лейзерсон, Штайн - Алгоритмы построение и анализ.

(654k баллов)
0

нет мне нужно не создавать программы а задачки по алгоритмах

0

это что ты дал вообще не то!!!