Алгоритм и его свойства. Способы записи алгоритмов

Алгоритм и его свойства. Способы записи алгоритмов

Алгоритм – заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения некоторой задачи.

Свойства алгоритмов:

1. понятность для использования – получив алгоритм исполнитель должен понимать как его выполнить;

2. дискретность – алгоритм должен представлять процесс решения задачи в виде конечного числа законченных действий;

3. определенность алгоритма – алгоритм должен всякий раз приводить к одному и тому же результату при одних и тех же исходных данных;

4. результативность – за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение и выдавать соответствующие сообщения;

5. массовость – алгоритм должен быть разработан для некоторого класса задач, различающихся исходными данными, а не для одной конкретной задачи. Набор исходных данных для которых применяется алгоритм называется областью применения алгоритма.

Используются следующие формы представления алгоритма:

1. словесная – запись на естественном разговорном языке;

2. графическая – действие изображается в виде графических символов, смысл которых заранее оговорен;

3. псевдокоды – условный алгоритмический язык, включающий в себя элементы естественного разговорного языка и элементы языков программирования;

4. программа на алгоритмическом языке программирования – будет использоваться для представления алгоритмической блок-схемы.

Исполнитель алгоритма – некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.В информатике исполнитель алгоритмов – компьютер.

2)ветвления. Обеспечивает в зависимости от рез-та проверки условие выбора одного из альтернативных путей работы алгоритма. При этом оба пути ведут к одному общему выходу – стр-ра ветвления сущ-ет в 4-х вариантах

цикл. Обеспечивает многократное выполнение некоторых совокупных действий, называемых телом цикла.

 

3. Альтернативность процедур выполнения операций в операционной среде.

4. Архитектура вычислительных сетей. Технологии обеспечения доступа в Интернет и к информационным ресурсам Университета.

5. Базовые понятия и операции булевой алгебры и их использование в информационных системах.

6. Варианты создания документа в текстовом процессоре

 

Вставка в текстовый документ оглавления, указателей

Как создать оглавление

Установите курсор в той части, в которой решили разместить оглавление.

Выберите команду Вставка>Ссылка>Оглавление и указатели.

Появится диалоговое окно Оглавление и указатели.

Щелкните на ярлычке вкладки Оглавление, появится вкладка Оглавление.

В области Общие выберите по очереди несколько элементов раскрывающегося списка Форматы и проследите, как при этом будет изменяться содержимое области Образец печатного документа.

Обязательно воспользуйтесь замечательными возможностями этого диалогового окна, и вы убедитесь, какие оглавления вы сможете создать при выборе различных параметров.

Щелкните на кнопке ОК, чтобы создать оглавление.

Word просмотрит ваш документ и вытащит из него все строки, помеченные стилем Заголовок (обычно это Заголовок 1, 2 и 3), а заодно определит, на какой странице этот материал находится. После этого он составит для вас оглавление.

Создание указателей.

При работе с большими документами, например, техническими, достаточно большую помощь в поиске нужной информации может оказать предметный указатель. Как известно, чаще всего предметный указатель содержит перечень терминов и страницы, на которых они упоминаются.

Создание предметного указателя происходит в два этапа.

На первом этапе должны быть помечены один за другим все термины и другие элементы текста, которые предполагается включить в указатель. Делается это следующим образом. Прежде всего, термин выделяется в тексте. Затем обращаемся к меню Вставка ==> Ссылка ==> Оглавление и указатели, вкладка Указатель.

В этом окне нажимается кнопка Пометить, что открывает ещё одно окно Определение элемента указателя.

Здесь задаются основной и дополнительный (если необходимо) элементы указателя, для правильной ссылки должен быть установлен переключатель текущая страница, можно указать формат номера страницы. Затем выбирается кнопка Пометить (кнопка Пометить все может быть выбрана в том случае, когда во всем документе нужно отметить текст, заданный как основной).

Теперь можно, не закрывая окно Определение элемента указателя, перейти к следующему элементу.

Второй этап заключается собственно во вставке предметного указателя. Для этого курсор устанавливается в то место документа, где должен быть указатель, и через меню Вставка ==> Ссылка ==> Оглавление и указатели, вкладка Указатель, выбрав кнопку ОК, вставляем указатель.

 

10. Вставка специальных элементов в текстовый документ (сноски, примечания, специальные символы и др.)

 

11. Вычисления по формулам и с помощью стандартных функций в электронных таблицах

12. Графическое представление табличных данных

Данные и их характеристики.

С точки зрения программиста данные — это часть программы, совокупность значений определённых ячеек памяти, преобразование которых осуществляет код. С точки зрения компилятора, процессора, операционной системы, это совокупность ячеек памяти, обладающих определёнными свойствами (возможность чтения и записи (необяз.), невозможность исполнения).

Типы данных

Традиционно выделяют два типа данных — двоичные (бинарные) и текстовые.

Двоичные данные обрабатываются только специализированным программным обеспечением, знающим их структуру, все остальные программы передают данные без изменений.

 

Текстовые данные воспринимаются передающими системами как текст, записанный на каком-либо языке. Для них может осуществляться перекодировка (из кодировки отправляющей системы в кодировку принимающей), заменяться символы переноса строки, изменяться максимальная длина строки, изменяться количество пробелов в тексте.

 

Передача текстовых данных как бинарных приводит к необходимости изменять кодировку в прикладном программном обеспечении (это умеет большинство прикладного ПО, отображающего текст, получаемый из разных источников), передача бинарных данных как текстовых может привести к их необратимому повреждению.

Операции с данными

Для повышения качества данные преобразуются из одного вида в другой с помощью методов обработки. Обработка данных включает операции:

1) Ввод(сбор) данных — накопление данных с целью обеспечения достаточной полноты для принятия решений

2) Формализация данных — приведение данных поступающих из разных источников, к одинаковой форме, для повышения их доступности.

3) Фильтрация данных — это отсеивание «лишних» данных, в которых нет необходимости для повышения достоверности и адекватности.

4) Сортировка данных — это упорядочивание данных по заданному признаку с целью удобства их использования.

5) Архивация — это организация хранения данных в удобной и легкодоступной форме.

6) Защита данных — включает меры, направленные на предотвращение утраты, воспроизведения и модификации данных.

7) Транспортировка данных — прием и передача данных между участниками информационного процесса.

8) Преобразование данных — это перевод данных из одной формы в другую или из одной структуры в другую.

 

Информационное обеспечение

Информационное обеспечение - совокупность единой системы классификации и кодирования информации, унифицированных систем документации, схем информационных потоков, циркулирующих в организации, а также методология построения баз данных.

Назначение подсистемы информационного обеспечения информационного обеспечения состоит в своевременном формировании и выдаче достоверной информации для принятия управленческих решений.

 

Унифицированные системы документации создаются на государственном, республиканском, отраслевом и региональном уровнях. Главная цель - это обеспечение сопоставимости показателей различных сфер общественного производства. Разработаны стандарты, где устанавливаются требования к:

унифицированным системам документации;

унифицированным формам документов различных уровней управления;

составу и структуре реквизитов и показателей;

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

 

Схемы информационных потоков отражают маршруты движения информации, и ее объемы, места возникновения первичной информации и использования результатной информации. За счет анализа структуры подобных схем можно выработать меры по совершенствованию всей системы управления.

 

Построение схем информационных потоков, позволяющих выявить объемы информации и провести ее детальный анализ, обеспечивает:

исключение дублирующей и неиспользуемой информации;

классификацию и рациональное представление информации.

 

При этом подробно должны рассматриваться вопросы взаимосвязи движения информации по уровням управления. Следует выявить, какие показатели необходимы для принятия управленческих решений, а какие нет. К каждому исполнителю должна поступать только та информация, которая используется.

 

Методология построения баз данных базируется на теоретических основах их проектирования. Для понимания концепции методологии приведем основные ее идеи в двух последовательно реализуемых на практике этапов:

 

1-й этап - обследование всех функциональных подразделений фирмы с целью:

понять специфику и структуру ее деятельности;

построить схему информационных потоков;

проанализировать существующую систему документооборота;

определить информационные объекты и соответствующий состав реквизитов (параметров, характеристик), описывающих их свойства и назначение.

 

2-й этап - построение концептуальной информационно-логической модели для обследованной на 1-м этапе сферы деятельности. В этой модели должны быть установлены и оптимизированы все связи между объектами и их реквизитами. Информационно-логическая модель является фундаментом, на котором будет создана база данных.

 

Для создания информационного обеспечения необходимо:

ясное понимание целей, задач, функций всей системы управления организацией;

выявление движения информации от момента возникновения и до ее использования на различных уровнях управления, представленной для анализа в виде схем информационных потоков;

совершенствование системы документооборота;

наличие и использование системы классификации и кодирования;

владение методологией создания концептуальных информационно-логических моделей, отражающих взаимосвязь информации;

создание массивов информации на машинных носителях, что требует наличия современного технического обеспечения.

 

19. Использование логических функций и функций для работы с базой данных в электронных таблицах

20. Использование последовательностей и автозаполнения в электронных таблицах

21. Использование форм в базе данных

 

Качество информации.

Возможность и эффективность использования информации обуславливаются такими основными ее потребительскими показателями качества, как репрезентативность, содержательность, достаточность, актуальность, своевременность, точность, достоверность, устойчивость.

Репрезентативность информации связана с правильностью ее отбора и формирования в целях адекватного отражения свойств объекта. Важнейшее значение здесь имеют:

· правильность концепции, на базе которой сформулировано исходное понятие:

· обоснованность отбора существенных признаков и связей отображаемого явления.

 

Нарушение репрезентативности информации приводит нередко к существенным ее погрешностям.

 

Содержательность информации отражает семантическую емкость, равную отношению количества семантической информации в сообщении к объему обрабатываемых данных, т.е..

С увеличением содержательности информации растет семантическая пропускная способность информационной системы, так как для получения одних и тех же сведений требуется преобразовать меньший объем данных.

 

Наряду с коэффициентом содержательности C, отражающим семантический аспект, можно использовать и коэффициент информативности, характеризующийся отношением количества синтаксической информации к объему данных.

 

Достаточность (полнота) информации означает, что она содержит минимальный, но достаточный для принятия правильного решения состав (набор показателей). Понятие полноты информации связано с ее смысловым содержанием (семантикой) и прагматикой. Как неполная, т.е. недостаточная для принятия правильного решения, так и избыточная информация снижает эффективность принимаемых пользователем решений.

 

Доступность информации восприятию пользователя обеспечивается выполнением соответствующих процедур ее получения и преобразования. Например, в информационной системе информация преобразовывается к доступной и удобной для восприятия пользователя форме. Это достигается, в частности, и путем согласования ее семантической формы с тезаурусом пользователя.

 

Актуальность информации определяется степенью сохранения ценности информации для управления в момент ее использования и зависит от динамики изменения ее характеристик и от интервала времени, прошедшего с момента возникновения данной информации.

 

Своевременность информации означает ее поступление не позже заранее назначенного времени, согласованного с временем решения поставленной задачи.

 

Точность информации определяется степенью близости получаемой информации к реальному состоянию объекта, процесса, явления и т.п. Для информации, отображаемой цифровым кодом, известны четыре классификационных понятия точности:

· формальная точность, измеряемая значением единицы младшего разряда числа;

· реальная точность, определяемая значением единицы последнего разряда числа, верность которого гарантируется;

· максимальная точность, которую можно получить в конкретных условиях функционирования системы;

· необходимая точность, определяемая функциональным назначением показателя.

 

Достоверность информации определяется ее свойством отражать реально существующие объекты с необходимой точностью. Измеряется достоверность информации вероятностью того, что отображаемое информацией значение параметра отличается от истинного значения этого параметра в пределах необходимой точности.

 

Устойчивость информации отражает ее способность реагировать на изменения исходных данных без нарушения необходимой точности. Устойчивость информации, как и репрезентативность, обусловлена выбранной методикой ее отбора и формирования.

 

Параметры актуальность, своевременность, точность и достоверность влияют на характер функционирования системы и в первую очередь ее надежность.

 

Меры информации.

Для измерения информации вводятся два параметра: количество информации I и объем информации Vд.

Эти параметры имеют разные выражения и интерпретацию в зависимости от рассматриваемой формы адекватности. Каждой форме адекватности соответствует своя мера количества информации и объема данных.

Пример.

Информационная система по продаже авиабилетов позволяет проанализировать архивные данные за многие годы, оценить перспективы наполнения салона, назначить разумную цену на каждое место, снизить количество непроданных билетов и пр. Она резервирует каждое место на самолет в США за три месяца до полета 1,5 раза, т.е. два места резервируются за тремя пассажирами.

 

Файловые менеджеры.

Файловый менеджер — компьютерная программа, предоставляющая интерфейс пользователя для работы с файловой системой и файлами. Файловый менеджер позволяет выполнять наиболее частые операции над файлами — создание, открытие/проигрывание/просмотр, редактирование, перемещение, переименование, копирование, удаление, изменение атрибутов и свойств, поиск файлов и назначение прав. Помимо основных функций, многие файловые менеджеры включают ряд дополнительных возможностей, например, таких как работа с сетью (через FTP, NFS и т. п.), резервное копирование, управление принтерами и пр.

 

Выделяют различные типы файловых менеджеров, например:

Навигационные и пространственные — иногда поддерживается переключение между этими режимами.

Двупанельные — в общем случае имеют две равноценных панели для списка файлов, дерева каталогов и т. п.

 

Алгоритм и его свойства. Способы записи алгоритмов

Алгоритм – заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения некоторой задачи.

Свойства алгоритмов:

1. понятность для использования – получив алгоритм исполнитель должен понимать как его выполнить;

2. дискретность – алгоритм должен представлять процесс решения задачи в виде конечного числа законченных действий;

3. определенность алгоритма – алгоритм должен всякий раз приводить к одному и тому же результату при одних и тех же исходных данных;

4. результативность – за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение и выдавать соответствующие сообщения;

5. массовость – алгоритм должен быть разработан для некоторого класса задач, различающихся исходными данными, а не для одной конкретной задачи. Набор исходных данных для которых применяется алгоритм называется областью применения алгоритма.

Используются следующие формы представления алгоритма:

1. словесная – запись на естественном разговорном языке;

2. графическая – действие изображается в виде графических символов, смысл которых заранее оговорен;

3. псевдокоды – условный алгоритмический язык, включающий в себя элементы естественного разговорного языка и элементы языков программирования;

4. программа на алгоритмическом языке программирования – будет использоваться для представления алгоритмической блок-схемы.

Исполнитель алгоритма – некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.В информатике исполнитель алгоритмов – компьютер.

2)ветвления. Обеспечивает в зависимости от рез-та проверки условие выбора одного из альтернативных путей работы алгоритма. При этом оба пути ведут к одному общему выходу – стр-ра ветвления сущ-ет в 4-х вариантах

цикл. Обеспечивает многократное выполнение некоторых совокупных действий, называемых телом цикла.

 

3. Альтернативность процедур выполнения операций в операционной среде.

4. Архитектура вычислительных сетей. Технологии обеспечения доступа в Интернет и к информационным ресурсам Университета.

5. Базовые понятия и операции булевой алгебры и их использование в информационных системах.

6. Варианты создания документа в текстовом процессоре