Конспект установочных лекций по комплексному курсу Информатика, Теория информации




КОМПЛЕКСНАЯ РАБОЧАЯ ПРОГРАММА - часть 7


Часть первая:

1.       Произвести вычисления с булевскими термами.

2.       Построить структурный граф.

3.       Использовать рекурсивные вычислительные предписания для сложения, поиска биномиальных коэффициентов и упорядочивания последовательности чисел путем слияния.

Часть вторая:

1.       Построить алгоритм текстовых замен.

2.       Построить кодовое дерево.

3.       Описать функцию Аккермана через структурную рекурсию.

Часть третья:

1.       Выполнить сортировку через выбор (в императивной форме).

2.       Осуществить моделирование отношений сущность/связь для заданного объекта.

3.       Представить десятичную систему счисления в БНФ-описании.

Приложение 02

ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ И ДИСКУССИЙ (ТЕЛЕКОНФЕРЕНЦИЙ)

по комплексной дисциплине «Информатика-теория информации-информациология»:

1.       Понятие о теории информации.

2.       Простейшие свойства информации, кодирование, префиксные коды.

3.       Законы булевской алгебры и булевских термов.

4.       Пути в графах и образование замыканий.

5.       Теорема Кнастера-Тарски. (приведите доказательство теоремы)

6.       Мера сложности. Временна’я сложность.

7.       Дерево. Его характеристики.

8.       Свойства булевых функций.

9.       Теорема по Савичу. (приведите доказательство теоремы)

10.    Информация и ее представление.

11.    Предикат. Представление предикатов.

12.    Гриди-алгоритмы.




Содержание  Назад  Вперед