Теоретическая часть. Тема: Формализация алгоритма

ПРАКТИЧЕСКАЯ работа №1

Тема: Формализация алгоритма.

Цель: Научиться формализации информационного процесса.

Оборудование и программное обеспечение:

1 Персональный компьютер IBM PC/AT.

2 Операционная система Windows XP.

3 Текстовый редактор Word.

Теоретическая часть

Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выпол­нять алгоритм формально, не вникая в содержание постав­ленной задачи, а только строго выполняя последователь­ность действий, предусмотренную алгоритмом.

Рассмотрим работу пользователя, например, в среде тек­стового редактора Word. Предположим, что пользователю необходимо провести ре­дактирование текста. Пусть у нас есть объект — фрагмент.

Пример 1. Надо перевести его из исходного состояния (содержание фрагмента — текст «информационная модель», курсор нахо­дится перед первым символом) в конечное состояние (текст «модель информационная», курсор находится после послед­него символа).

Необходимую для реализации такого преобразования по­следовательность действий, то есть алгоритм, запишем на естественном языке, который понятен пользователю компьютера:

1. Выделить слово «информационная» + пробел.

2. Вырезать этот фрагмент и поместить его в буфер обмена.

3. Установить курсор на позицию после слова «модель» + пробел.

4. Вставить вырезанный фрагмент текста.

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

Наш текст состоит из одной страницы, которая содержит одну строку. Команде Выделить слово «информационная» + пробел на формальном языке соответствует команда Выде­лить символы с 1 по 15, а команде Установить курсор после слова «модель» + пробел соответствует команда Установить курсор после 7-го символа.

1. Выделить символы с 1 по 15.

2. Вырезать этот фрагмент и поместить его в буфер обмена.

3. Установить курсор на позицию после 7-го символа.

4. Вставить вырезанный фрагмент текста.

Теперь этот алгоритм «Редактирование» пользователь может выполнять формально. В процессе выполнения алго­ритма на компьютере пользователь будет выполнять коман­ды алгоритма с помощью клавиатуры и мыши. Фактически же пользователь будет давать команды объектам програм­мной среды Windows&Office, которые будут действительны­ми исполнителями алгоритма.

Любой алгоритм может быть построен из команд:

- присваивания;

- ввода;

- вывода;

- ветвления;

- цикла.