У каждого учителя почему-то по-разному все обозначается (по крайней мере у меня было именно так). В скобках пояснение.
Дано:
40 строк
60 символов
i (объем одного символа) = 8 бит = 1 байт
V (общий объем) = 16 Кб
Страницы - ?
16 Кб = 2^4 Кб = 2^14 байт (со степенями двойки проще такие задачи решать, если знаешь своства степеней)
V = K (кол-во символов) * i
K = V/i
K = 2^14 байт/1 байт = 2^14 символов
(Общее число символов в тексте находится умножением страниц на строчки и на кол-во символов в строке)
x - кол-во страниц
x = 2^14/40*60 = 2^14/5*2^3*4*5*3 = 2^9/5*5*3 = 6,8 страниц
ответ: 6,8 страниц
По алгоритмам? Ну на тебе несколько из разных тем.
1) Написать программу для машины Тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.
2) В виде нормального алгоритма (Маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.
3) Проверить разрешимость множества всех простых чисел.
4) Доказать, что класс всех полуразрешимых подмножеств N совпадает с классом всех перечислимых подмножеств N.
Ну и т. д.
Собственно списки (точнее, книги с задачами), например, эти:
1) Дасгупта, Пападимитриу, Вазирани - Алгоритмы.
2) Кормен, Лейзерсон, Штайн - Алгоритмы построение и анализ.
У каждого учителя почему-то по-разному все обозначается (по крайней мере у меня было именно так). В скобках пояснение.
Дано:
40 строк
60 символов
i (объем одного символа) = 8 бит = 1 байт
V (общий объем) = 16 Кб
Страницы - ?
16 Кб = 2^4 Кб = 2^14 байт (со степенями двойки проще такие задачи решать, если знаешь своства степеней)
V = K (кол-во символов) * i
K = V/i
K = 2^14 байт/1 байт = 2^14 символов
(Общее число символов в тексте находится умножением страниц на строчки и на кол-во символов в строке)
x - кол-во страниц
x = 2^14/40*60 = 2^14/5*2^3*4*5*3 = 2^9/5*5*3 = 6,8 страниц
ответ: 6,8 страниц
По алгоритмам? Ну на тебе несколько из разных тем.
1) Написать программу для машины Тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.
2) В виде нормального алгоритма (Маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.
3) Проверить разрешимость множества всех простых чисел.
4) Доказать, что класс всех полуразрешимых подмножеств N совпадает с классом всех перечислимых подмножеств N.
Ну и т. д.
Собственно списки (точнее, книги с задачами), например, эти:
1) Дасгупта, Пападимитриу, Вазирани - Алгоритмы.
2) Кормен, Лейзерсон, Штайн - Алгоритмы построение и анализ.