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



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


47.    Эйлеров цикл. Полуэйлерность. Критерий эйлерности.

48.    Неформальные описания алгоритмов.

49.    Построение алгоритмических моделей с использованием интерпретатора машины Поста.

50.    Принцип работы машины Тьюринга.

51.    Код Грэя.

52.    Метод рекурсивного спуска.

53.    Коды переменной длины.

54.    Грамматика Хомского.

55.    Последовательное и параллельное кодирование последовательностей знаков.

56.    Магазинные автоматы.

57.    Нормальная форма Грейбах.

58.    Оптимальность кодов и разрешающая информация.

59.    Теорема кодирования Шеннона.

60.    Магазинные автоматы и контекстно-свободные языки.

61.    Надежность передачи сообщений.

62.    Форма Бэкуса-Наура.

63.    Надежность кодов.

64.    LR(k)-языки.

65.    LL(k)-грамматики.

66.    Формальное описание алгоритма через замену текстов.

67.    Алгоритмы Маркова.

68.    Контекстно-зависимые грамматики.

69.    Отображения, индуцируемые алгоритмами текстовых замен.

70.    Гипотетические машины.

71.    Семейства функций и множеств как вычислительные структуры.

72.    Грамматики.

73.    Сигнатуры.

74.    Иерархия языков по Хомскому.

75.    Основные термы.

76.    Структурные графы и структурные деревья.

77.    Термы с идентификаторами.

78.    Тупики и бесконечные трассы вывода.

79.    Параллельные векторные архитектуры.

80.    Моделирование отношений сущность\связь.

81.    Информатика и науки.

82.    Применение систем баз данных.

83.    Процессы, коммуникация и координация в распределенных системах.




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