Помогите подготовиться к Госу.

[Pavia]

Есть ряд вопросов накоторые ищу теорию.
Всего 60 вопросов. Часть вопросов по матиматики часть по информатики.

Пока интересуют где можно почитать про.

Цитата:

58. Классы Поста. Теорема Поста. Основные базисы переключательных функций.
59. Минимизация переключательных функций. Методы Квайна и Карно.

Это вроде из дескретной матиматике?

Цитата:

29. Этапы проектирования реляционной базы данных. Процедура нормализации.

Не знал что там есть этапы, да еще какаято нормировка. Где объетом почитать?

Цитата:

24. Процессоры Intel. Архитектура памяти компьютера. Файловая система ОС Unix.

Как устроенны процессоры я могу раскозать знаю их хорошо. Архитектуру памяти тоже представляю где бы набраться умных слов? (книгу Касперского не предлогать) Тут меня больше интересует Файловая система Unix. О какой системе идет речь? И что расказывать?

[luitzen]

Pavia писал(а):

Цитата:

58. Классы Поста. Теорема Поста. Основные базисы переключательных функций.
59. Минимизация переключательных функций. Методы Квайна и Карно.

Возможно, с заменой «переключательные» на «булевы» гуглилось бы лучше.
Для ускоренной подготовки, имхо, лучше всего подходит Яблонский, благо что в нём освещаются оба вопроса.

Pavia писал(а):

…да еще какая-то нормировка.

«Нормировка» — это про нормальные формы. Тут они тоже есть .

[Yuri Gendelman]

Pavia писал(а):

58. Классы Поста. Теорема Поста. Основные базисы переключательных функций.
59. Минимизация переключательных функций. Методы Квайна и Карно.
Это вроде из дескретной матиматике?

Нет, это из дИскретной матЕматикИ
Это теория алгоритмов и рекурсивных функций и теория булевых схем

Pavia писал(а):

29. Этапы проектирования реляционной базы данных. Процедура нормализации.
Не знал что там есть этапы, да еще какаято нормировка. Где объетом почитать?

Не нормировка, а нормализация, приведение схемы базы данных к (обычно 3-ей) нормальной форме. Книг по теории реляционных баз много. Например, Дейт К. Введение в системы баз данных; Ульман Дж. Основы систем баз данных.

Pavia писал(а):

24. Процессоры Intel. Архитектура памяти компьютера. Файловая система ОС Unix.
Тут меня больше интересует Файловая система Unix. О какой системе идет речь? И что расказывать?

О файловой и рассказывать. Каталоги, линки, дескрипторы и блоки данных, защита и права лоступа, ...

[luitzen]

Yuri Gendelman писал(а):

Pavia писал(а):

Цитата:

58. Классы Поста. Теорема Поста. Основные базисы переключательных функций.
59. Минимизация переключательных функций. Методы Квайна и Карно.

Это вроде из дескретной матиматике?

Нет, это из дИскретной матЕматикИ :)
Это теория алгоритмов и рекурсивных функций и теория булевых схем.

Нет, это всё-таки не теория алгоритмов и рекурсивных функций. Конечно, «хоть горшком назови…», но ведь Pavia предстоит гуглить по всем этим словам :).

Возможно, Yuri Gendelman помнит про машину Поста, но она к предполным замкнутым классам имеет очень отдалённое отношение :).

В вопросе № 59 имеются некоторые проблемы, которые можно отнести к теории алгоритмов, но, имхо, лучше бы Pavia в них не углубляться :).