Информатика

  1. История вычислительной техники.
  2. Понятие информации
  3. Системы счисления. Основные позиционные системы счисления.
  4. Перевод десятичных чисел в систему с произвольным основанием и обратно.
  5. Способы представления текста.
  6. Способы представления изображений.
  7. Дополнительный код чисел.
  8. Представление чисел в формате с плавающей точкой.
  9. Методы сжатия информации.
  10. Коды с обнаружением и исправлением ошибок.
  11. Основные понятия алгебры логики.
  12. Метод Куайна-Маккласки.
  13. Метод карт Карно.
  14. RS-триггер: назначение, условное обозначение и пример реализации.
  15. D-триггер: назначение, условное обозначение и пример реализации.
  16. Двоичный сумматор: назначение, условное обозначение и пример реализации.
  17. Регистр: назначение, условное обозначение и пример реализации.
  18. Счетчик: назначение, условное обозначение и пример реализации.
  19. Мультиплексор: назначение, условное обозначение и пример реализации.
  20. Демультиплексор: назначение, условное обозначение и пример реализации.
  21. Шифратор: назначение, условное обозначение и пример реализации.
  22. Дешифратор: назначение, условное обозначение и пример реализации.
  23. Алгоритм сортировки включением.
  24. Алгоритм обменной сортировки.
  25. Алгоритм сортировки выбором.
  26. Алгоритм последовательного поиска.
  27. Алгоритм двоичного поиска.
  28. Базовые алгоритмические конструкции.
  29. Итерационные и рекурсивные алгоритмы.
  30. Типы и структуры данных.
  31. Критерии оценки эффективности алгоритмов.
  32. Абстрактная машина Поста.
  33. Абстрактная машина Тьюринга.
  34. Невычислимые функции.
  35. Простейший язык программирования.
  36. Языки и парадигмы программирования.
  37. Методы защиты информации.
  38. Криптография с использованием открытых ключей.
  39. Организация основной памяти вычислительной машины.
  40. Устройства и характеристики внешней памяти вычислительной машины.
  41. Основные принципы построения вычислительной машины.
  42. Система команд центрального процессора.
  43. Архитектура вычислительной машины.
  44. Классификация программного обеспечения.
  45. Точность вычислений на компьютере.
  46. Классификация компьютерных сетей.
  47. Требования, предъявляемые к компьютерным сетям.
  48. Концепция распределения ресурсов сети.
  49. Топология компьютерных сетей.
  50. Адресация компьютеров в сети.
  51. Модель взаимодействия открытых систем.
  52. Функции уровней модели взаимодействия открытых систем.
  53. Сетевые технологии.
  54. Основные виды линий связи.
  55. Коммуникационное оборудование компьютерных сетей.
  56. Структура Интернета.
  57. Стек протоколов TCP/IP.
  58. Адресация в Интернете.
  59. Основные службы Интернета.
  60. Адресация ресурсов Интернета.
  61. Определения и примеры сущностей, связей и ключей.
  62. Диаграмма "Сущность-связь".
  63. Концептуальные модели данных.
  64. Реляционная модель данных.
  65. Реляционная алгебра и реляционные операции.
  66. Система управления базами данных.
  67. Целостность данных, первичный и внешний ключи.
  68. Функциональная зависимость между атрибутами отношения.
  69. Теорема Хита.
  70. Полная функциональная зависимость между атрибутами отношения.
  71. Первая нормальная форма.
  72. Вторая нормальная форма.
  73. Третья нормальная форма.
  74. Нормальная форма Бойса-Кодда.
  75. Многозначные зависимости между атрибутами отношения.
  76. Теорема Фейгина.
  77. Четвертая нормальная форма.
  78. Пятая нормальная форма.
  79. Этапы проектирования структуры базы данных, процедура нормализации.
  80. Технологии разработки программного обеспечения.