- •1)Понятие информации. Носители информации
- •2)Представление и обработка данных.
- •4. Файлы и файловая структура.
- •6.Состав эвм.
- •7.Устройства ввода-вывода пэвм.
- •8.Перифирийные устройства.
- •9. Классификация программных средств по отношению к решаемым задачам.
- •10.Иерархия программных средств по отношению к решаемым задачам.
- •11. Операционные системы. Общие характеристики.
- •12.Понятие алгоритма. Свойства. Основные характеристики.
- •Алгоритмы обладают целым рядом свойств:
- •13.Способы описания алгоритмов. Правила выполнения блок схем.
- •14.Информационные технологии решения задач. Структуры алгоритмов.
- •15.Сервисные и инструментальные системы.
- •19.Среда Borland Pascal 7.0 for Windows.Общие сведения. Интерфейс.
- •21 Структура языка паскаль
- •22. Типы переменных.
- •24. Операции и стандартные функции
- •25. Операторы ввода и вывода данных.
- •32.Двумерные массивы.
- •33.Текстовые файлы.
- •34.Установка атрибутов файла.
- •35.Описание функций и процедур.
- •Модуль сrt. Управление экраном в текстовом режиме
- •Модуль сrt. Управление клавиатурой
- •Модуль сrt. Работа с символьными переменными
- •Модуль сrt. Работа со строковыми переменными
- •Модуль сrt. Управление звуковыми сигналами
- •41 Программное обеспечение. Понятие. Классификация.
- •Общие сведения о категориях «Офисные программы» и «Работа с текстом»
- •Текстовый процессор
- •Табличный процессор
- •Текстовый процессор ms Office Word 2010: назначение и возможности.
- •Общий интерфейс ms Office Word 2010.
- •45Текстовый процессор ms Office Word 2010. Шаблоны и стили – основа профессиональной работы в Word.
- •46)Автоматизация работы в ms word
- •47)Издательские системы
- •48)Общая харак-ка табличных процессоров
- •49)История появления и развития электрон. Таблиц:
- •50)Возможности, общий интерфейс mc excel .
- •51. Ms Excel: именование ячеек и областей, формулы.
- •52. Ms Excel: функции, формулы массива.
- •53.Форматирование и оформление эт.
- •54.Диаграммы,Работа со списками.
- •55. Ms Excel: сводные таблицы, анализ эт, защита документов.
- •59.Форматы файлов для хранения растровых графических изображений
- •60.Назначение и возможности, интерфейс PowerPoint.
- •60.Создание презентации в powerpoint. Вставка графических и других элементов в презентацию. Дизайн презентации.
- •61.Настройка презентации в PowerPoint, сохранение, демонстрация презентации, макросы и vba.
- •62 Модели данных. Данные и эвм.
- •63.Cals-технологии, этапы проектирования баз данных и их архитектура.
- •64. Основные понятия: сущность, атрибут, ключ, связь, характеристика связей.
- •66. Реляционная структура данных
- •67. Реляционная база данных. Манипулирование реляционными данными.
- •68. Цели проектирования бд и универсальное отношение. Нормализация, функциональные и многозначные зависимости.
- •69. Нормальные формы
- •70. Процедура нормализации .
- •71. Назначение, возможности erWin
- •72. Интерфейс eRwin. Уровни отображения модели
- •73. Краткие сведения и основные понятия о MicrosoftAccess
- •74. Вычислительные сети
- •75. История Internet
- •76. Структура и принципы работы Интернет
- •77.. Интернет. Системы просмотра гипертекстовой информации (web-браузеры). Microsoft internet explorer. Поиск в Internet
- •78. Электронная почта. Outlook express.
- •79. Методы и средства защиты информации. Комплексная система безопасности.
- •Требования по работе с конфиденциальной информацией (Фрагмент 9)
- •Политика ролей (Фрагмент 10)
- •Создание политики информационной безопасности (Фрагмент 11)
- •80. Компьютерные вирусы
- •Модуль защиты от вирусов и шпионских программ
12.Понятие алгоритма. Свойства. Основные характеристики.
Алгоритм[1] - понятное и точное предписание исполнителю совершить последовательность действий (набор операций и правил их чередования), направленных на достижение указанной цели или на решение поставленной задачи.
Перед решением любой задачи с помощью персонального компьютера (ПК) выполняются следующие этапы: постановка этой задачи, построение сценария и алгоритмизация.
Алгоритмизация задачи - процесс разработки (проектирования) алгоритма решения задачи с помощью ПК на основе ее условия и требований к конечному результату.
На этапе постановки задачи описываются исходные данные и предпосылки, формируются правила начала и окончания решения задачи (достижения цели), т. е. разрабатывается информационная или эквивалентная ей математическая модель.
В общем случае алгоритмизация вычислительного процесса включает следующие действия:
- последовательную декомпозицию задачи, выделение автономных этапов вычислительного процесса и разбивку каждого этапа на отдельные шаги;
- формальную запись содержания каждого этапа и/или шага;
- определение общего порядка выполнения этапов и/или шагов;
- проверку правильности алгоритма.
Алгоритмы обладают целым рядом свойств:
Понятность для исполнителя - содержание предписания о выполнении только таких действий, которые входят в систему команд исполнителя.
Дискретность (прерывность, раздельность) - выполнение команд алгоритма последовательно, с точной фиксацией моментов окончания выполнения одной команды и начала выполнения следующей.
Определенность - каждое правило алгоритма должно быть четким, однозначным. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
Результативность - либо завершение решения задачи после выполнения алгоритма, либо вывод о невозможности продолжения решения по какой-либо из причин.
Массовость - означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными из некоторой области применимости алгоритма.
Для решения одной и той же задачи, как правило, можно использовать различные алгоритмы. В связи с этим, возникает необходимость сравнивать их между собой, и для этого нужны определенные критерии качества алгоритмов.
Временные характеристики алгоритма определяют длительность решения или временную сложность. Длительность решения часто выражается в единицах времени, но удобнее ее выражать через количество операций, так как последнее не зависит от быстродействия конкретной машины.
Временной сложностью алгоритма называется зависимость времени счета, затрачиваемого на получение результатов от объема исходных данных.
Объемные характеристики алгоритма определяют его информационную сложность, которая связана со сложностью описания, накопления и хранения исходных, промежуточных и результирующих данных при решении определенной задачи.
Объем текста алгоритма (программы) определяется количеством операторов, использованных для записи алгоритма.
Сложность структуры алгоритма определяется количеством маршрутов, по которым может реализовываться процесс вычислений и сложностью каждого маршрута.