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

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

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

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

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

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

Ну и т. д.

Фактически перечни (поточнее, книжки с задачками), к примеру, эти:

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

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