Информация и информатика

Тема 5. Алгоритмизация и программирование

Алгоритмы встречаются не только в вычислительной технике, но и в обыденной жизни. Примеры алгоритмов из обыденной жизни:

· поездка в институт;

· ремонт телевизора (по инструкции);

· поиск пропавшей вещи;

· выращивание растений на участке и т.п.

Не все задачи могут быть решены с помощью алгоритмов. Например, написание музык

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

Любой алгоритм обладает следующими свойствами:

· детерминированность,

· массовость,

· результативность,

· дискретность.

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

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

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

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

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

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

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

- начало, конец

- вычисления

- ввод / вывод

- проверка условия

- модификация

- подпрограмма

Рис. 1. Основные графические обозначения блоков программ.

Все блоки в схеме располагаются в последовательности сверху вниз и слева направо, объединяясь между собой линиями потока.

Графический (Блок-схема)

Пример: алгоритм решения уравнения а+b=с

Пример: алгоритм решения уравнения а+b=с

алг Простое уравнение (арг a, b, рез c)

нач

ввод a, b

с := a + b

вывод с

кон

ЯП Basic и Pascal.

Пример:

Алгоритм ветвления

Разветвляющийся алгоритм дает возможность выбора из нескольких предложенных действий в зависимости от значения выражения в условии, где ЕСЛИ – оператор условия выбора.

На естественном языке

Пример: Возьмем все тот же алгоритм открытия двери: Подойти к двери® проверить открыта ли дверь ® (если да), то опустить ручку двери вниз

® (если нет), то отомкнуть ее

® (и в результате) открыть дверь.

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

ЯП Basic и Pascal.

Пример:

Тема 6. Основы работы с прикладными программами общего назначения

Текстовые редакторы – это программы для создания и редактирования текстовых документов. Это письма, статьи, справки, повести или романы и прочая информация, именуемая текстовый документ, текстовый файл или просто текст.

Что такое редактирование текста? Это то, что мы привыкли понимать в обиходном значении этого слова – весь комплекс операций по внутренней (смысловой) и внешней (оформительской) работе над текстом. Каждый текст можно «кроить», т.е. вырезать из него куски, «склеивать» их, вставлять в рабочий материал части из других текстов, менять их местами и пр. Можно изменять расположение текста на странице, формат строк и абзацев, вставлять в текст иллюстрации (рисунки, графики, схемы и пр.).

 Скачать реферат