- •1. Алгоритмы, их типы и свойства. Формы записи алгоритмов
- •1. Словесная форма
- •2. Блок – схема
- •3. Псевдокоды
- •2. Классификация языков программирования и их сравнительный анализ. Этапы проектирования программной системы
- •Этапы проектирования программной системы
- •3.Визуальное объектно-ориентирование программирование. Инкапсуляция, наследование, полиморфизм. Основные объекты и их свойства, методы и события
- •Cвойства
- •События
- •Объекты, управляющие элементы Формы
- •Текстовые поля (TextBox, MaskedEdit, RichTextBox)
- •Надписи (Label)
- •Зависимые переключатели (OptionButton)
- •Независимые переключатели (CheckBox)
- •Списки (ListBox)
- •Комбинированные поля (ComboBox)
- •Таймеры (Timer)
- •4. Информация, определение, свойства и количественные оценки объемов информации. Типы данных и их сравнительный анализ Информация, данные и их характеристики
- •5. Структурное программирование и его принципы
- •6.Организация человеко-машинного интерфейса
Таймеры (Timer)
Таймер не появляется на форме во время выполнения программы и проверяет показания системных часов.
Специфичное свойство – Interval задает интервал в миллисекундах (от 56 до 64757), и после истечения указанного интервала генерируется событие Timer. Таймер отключается при Interval=0 или Enabled=False. Общее количество таймеров для всех приложений ограничено числом 31.
4. Информация, определение, свойства и количественные оценки объемов информации. Типы данных и их сравнительный анализ Информация, данные и их характеристики
Информация – это мера уменьшения неопределенности знания о некотором объекте, событии или явлении (таблица умножения не является информацией для знающего ее).
Свойства информации:
Релевантность – соответствие запросам пользователя.
Полнота – исчерпывающее отображение объекта.
Своевременность – соответствие нуждам пользователя в нужный момент.
Достоверность – отсутствие скрытых ошибок.
Доступность – возможность получения информации потребителем.
Защищенность – невозможность несанкционированного использования.
Эргономичность – удобство формы представления информации.
Адекватность – однозначное соответствие отображаемому объекту.
Количество информации может измеряеться энтропийным и объемным способами.
Энтропийный способ – количество информации (H) определяется по формуле H=log2m, где m – число возможных равновероятных выборов.
Пример. Для угадывания случайно выбранной карты из колоды 32 карт нужна информация в количестве H=log232=5. Таким образом, нужно задать пять вопросов для угадывания, например, дамы пик:
Карта красной масти? Ответ “Нет”.
Трефы? Ответ “Нет”.
Одна из четырех карт старших? Ответ “Да”.
Одна из двух карт старших? Ответ “Нет”.
Дама? Ответ “Да”.
Объемный способ – количество единиц измерения информации: бит (наименьшая единица информации), байт (8 бит), 2 байта (полуслово), 4 байта (слово), 8 байтов (двойное слово), 1 КБ (1024 байтов), 1 МБ (1024КБ), 1 ГБ (1024МБ), 1TB (1024ГБ).
Данные – это форма записи информации, непосредственно воспринимаемая компьютером.
Типы данных:
Элементарное данное – наименьшая единица информации, которую бессмысленно разбивать (дата, год рождения).
Массив – группа переменных, доступ к которым осуществляется по индексу (обычно порядковый номер элемента в массиве). Массивы бывают размерности 1, 2, … N. Массивы позволяют реализовать алгоритмы циклической обработки.
Запись – группа логически связанных переменных, возможно разного типа. Обычно элементы записи называются полями. Поля уточняются именем записи (sotrudnik.fam). Некоторые языки программирования выравнивают поля по кратности адресов: например, вещественные числа имеют адрес, кратный 4, целые – 2. Поэтому возникают незаполненные участки записи.
Очередь – структура, которая обслуживается по принципу “первым пришел, первым ушел” (список очередников на получение жилья).
Стек (магазин) – структура, которая обслуживается по принципу “первым пришел, последним ушел” (стопка книг).
Список – группа логически связанных записей, каждая из которых состоит из двух частей – адресной и информационной. Адресная часть содержит адреса‑ссылки на логически связанные с ней записи. Информационная часть содержит сами данные. Списки бывают 1, 2, …, N – направленные (по количеству адресов в записи). Список называется кольцевым, если последняя запись списка содержит адрес первой записи. Достоинства списка: при удалении элемента из списка не производится массового копирования элементов к началу списка; при вставке нового элемента в список не производится массового копирования элементов к концу списка. Недостатки: логически близкие записи удаляются друг от друга физически, что замедляет переход от одной записи к другой; удаленные записи занимают место на внешнем носителе.
Способы улучшения списков:
повторное использование участков, занятых удаленными записями. Для списка делается дополнительный список, который содержит адреса удаленных записей, и при включении новой записи будет использоваться первая запись из списка удаленных записей;
реорганизация списка: список копируется в логической последовательности, и удаленные записи игнорируются.
Обычно списки используют в базах данных и при организации динамических структур в оперативной памяти.
Таблицы – структура данных, состоящая из колонок и строк, доступ к которым осуществляется по ключу в строке. Обычно таблицы сортируются по возрастанию или убыванию ключа. Таблицы являются основной структурой в реляционных базах данных.
Строки – последовательность любых символов.
Допускается построение комбинаций различных структур.