- •Алгоритм. Свойства алгоритма.
- •Алгоритм. Представления алгоритмов.
- •Алгоритм. Основные алгоритмические конструкции.
- •Этапы решения задачи на компьютере.
- •Структурное программирование.
- •Объектно-ориентированное программирование.
- •Эволюция и классификация языков программирования.
- •Трансляция, компиляция и интерпретация.
- •Моделирование.
- •Компьютерные сети. Серверы. Рабочие станции. Узлы. Ресурсы.
- •Сетевые протоколы. Модель osi.
- •Интернет.
- •Основы функционирования Интернета
- •Сервисы (службы) Интернета.
- •Защита информации. Юридические аспекты.
- •Защита информации. Вирусы.
- •Защита информации. Технические меры защиты.
- •Защита информации. Программные меры защиты.
- •Криптография. Основные понятия.
- •Криптография. Метод перестановки.
- •Криптография. Метода подстановки.
- •Криптография. Хэш.
-
Трансляция, компиляция и интерпретация.
Язык программирования задается описанием и реализуется в виде специальной программы – транслятора. Существует два вида трансляторов - компиляторы и интерпретаторы. Для любого традиционно компилируемого языка, такого как, например, Паскаль можно написать интерпретатор. Так же и для интерпретируемого языка, можно создать компилятор — например, язык Лисп, изначально интерпретируемый.
Компилированные программы: + выполн. быстро; текст прогр. переводился сразу целиком созд.отдельную программу;
- после изменения текста прогр. надо делать перекомпиляцию; программы выполняются на том же типе компа, где проходила компиляция и под той же операц.сист.
Интерпретированные программы: + программы запускаются сразу после изменения текста; использ. на разных типах компа и операц.системах; текст прогр.переводится во время испол.прогр.
- выполн. Медленно; выполн. только со спец.программой-интерпритатором.
Некоторые языки, например Java и C+, относятся как к компилируемым, так и к интерпретируемым. Текст программы компилируется в машинно-независимый код низкого уровня - байт-код. Байт-код выполняется с помощью спец программы - виртуальной машины. Для языка Java байт-код исполняется виртуальной машиной Java Virtual Machine, JVM, для C# — Common Language Runtime, CLR. Для выполнения байт-кода обычно используется интерпретация, отдельные части для ускорения работы программы могут быть оттранслированы в машинный код. Этот подход использует плюсы и интерпретаторов и компиляторов.
-
Моделирование.
Классификация: 1) по способу реализации модели
Примеры:
Примеры физических моделей: фотография, модель самолета, игрушечный кораблик; примеры аналоговых моделей: часы – аналог времени; автопилот – аналог летчика; подопытные животные у медиков – аналоги человеческого организма; примеры условных моделей: деньги (модель стоимости); удостоверение личности (официальная модель владельца); пример образной модели: наше поведение при переходе улицы; пример вербальной модели: милицейский протокол, правила дорожного движения, нотный текст, стихотворение; пример информационной модели: таких моделей могут служить OSI – семиуровневая модель взаимодействия открытых систем в компьютерных сетях, или машина Тьюринга – универсальная алгоритмическая модель.
2) по характеру процессов протекающих в объекте:
Статические модели служат для описания объектов в какой-то момент времени
Динамические модели отображают поведение модели во времени
Детерминированные модели- модели, у которых воздействуют случайные воздействия
3) по характеру моделируемой стороны объекта:
Функциональное моделирование- в виде черного ящика (внешний вид объекта и его св-ва)
Структурное моделирование- модель, структура которой подобна структуре объекта оригинала
Информационное моделирование
Моделирование –замещение одного объекта другим с целью получения информации о необходимых свойствах объекта оригинала.
Оригинал-объект обладающий всеми свойствами исходного объекта.
Модель-объект замещающий оригинал, обладающий лишь теми свойствами, которые необходимы для моделирования.
Цели моделирования:1)прогноз (оценка поведения системы);2) объяснение определенных свойств модели; 3) оптимизация (определение параметров объекта, при которых обеспечиваются наилучшие показатели).
Этапы моделирования:1) установка цели; 2) построение модели на уровне определения замысла;3) разработка алгоритма модели; 4)планирование эксперимента; 5) выполнение эксперимента с моделью;6) анализ данных в результате моделирования; 7) доработка модели.
Адекватность модели- достаточно ли хорошо, с точки зрения цели исследования, результаты, полученные в ходе моделирования, отражают истинное положение дел.
Требования предъявляемые к модели: 1)актуальность, 2)результативность,3)достоверность,4)экономичность,5) модель должна быть существенна,6) простота