Файл: Информатика Щапов Щапова.pdf

Скачать файл (5,83Мб)

Заказать решение

ВУЗ: Пермский национальный исследовательский политехнический университет

Категория: Учебное пособие

Дисциплина: Информатика

Добавлен: 19.10.2018

Просмотров: 12715

Скачиваний: 132

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

4. ТЕКСТОВЫЙ ПРОЦЕССОР

Общее название программных средств, предназначенных для

создания, редактирования и форматирования простых и ком-
плексных текстовых документов, – текстовые процессоры [1].

К базовым приемам работы с текстами в текстовом процес-

соре Microsoft Word относятся следующие:

– создание документа;
– ввод текста;
– редактирование текста;
– рецензирование текста (редактирование текста с регист-

рацией изменений и комментирование текста, т.е. создание при-
мечаний);

– форматирование текста (выбор и изменение гарнитуры

шрифта, размера шрифта, начертания и цвета шрифта, метода
выравнивания; управление параметрами абзаца);

– сохранение документа;
– печать документа.
Текстовый процессор Microsoft Word обладает развитой

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

Основные возможности и приемы работы с текстовым про-

цессором Microsoft Word приведены в работе [2].

5. ЭЛЕКТРОННЫЕ ТАБЛИЦЫ

Для представления данных в удобном виде используют таб-

лицы. Компьютер позволяет представлять их в электронной
форме, а это дает возможность не только отображать, но и обра-
батывать данные. Класс программ, используемых для этой цели,
называется электронными таблицами (Microsoft Excel,
LibreOffice Calc и др.) [1].

Особенность электронных таблиц заключается в возможно-

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

Электронные таблицы эффективно используются:
– для проведения однотипных расчетов над большими на-

борами данных;

– автоматизации итоговых вычислений;
– решения задач путем подбора значений параметров;
– обработки результатов экспериментов;
– проведения поиска оптимальных значений параметров;
– подготовки табличных документов;
– построения диаграмм и графиков по имеющимся данным.
Основные возможности и приемы работы с Microsoft Excel

приведены в работе [3].

6. АЛГОРИТМЫ И АЛГОРИТМИЗАЦИЯ

6.1. Алгоритм и его свойства

Под алгоритмизацией понимают сведение задачи к после-

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

Алгоритм обладает следующими свойствами: дискретно-

стью, определенностью, результативностью, массовостью.

Дискретность. Процесс преобразования исходных данных

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

Определенность. Каждое правило алгоритма должно быть

четким и однозначным, не допускающим двусмысленного тол-
кования.

Результативность. Алгоритм должен приводить к резуль-

тату за конечное число шагов.

Массовость. Алгоритм решения задачи разрабатывается в

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

Программа – это окончательный вариант решения задачи на

языке программирования.

Алгоритм решения задачи может быть представлен графиче-

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

Символ

Описание

Пример

Начало и окончание
алгоритма

Ввод и вывод данных

Операция, определяющая
выбор направления выполне-
ния алгоритма

Обозначение операций
присваивания

Обозначение заголовка цикла
с параметром

Обозначение подпрограмм

6.2. Основные структуры алгоритмов

Теория структурного программирования (гл. 12) доказыва-

ет, что алгоритм любой степени сложности можно построить
с помощью основного базового набора структур [4].

MAX

i = 1, n

Х = Х + 1

X > 0

да

нет

Ввод Х

Начало

К основным (базовым) структурам алгоритмов относятся:

следование, разветвление, цикл, каждая из которых имеет один
вход и один выход.

Следование – это последовательное размещение блоков или

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

Разветвление состоит из логического блока с проверкой не-

которого условия Р и блоков S1, S2. Разветвление может быть
двух видов: полная условная конструкция (рис. 2, б) и неполная
условная конструкция – обход (рис. 2, в). Полная условная кон-
струкция применяется, когда в зависимости от условия Р нужно
выполнить либо S1, либо S2. Для структуры обход блок S или
выполняется, или не выполняется.

Рис. 2. Основные структуры алгоритмов:

а – следование; б, в – разветвление

Циклическими называются алгоритмы, у которых выпол-

нение некоторых операторов (групп операторов) осуществляет-
ся многократно с одними и теми же или модифицированными
данными.

В зависимости от способа организации числа повторений

различают три типа циклов: цикл с заданным условием продол-
жения работы (цикл-ПОКА, рис. 3, а), цикл с заданным услови-
ем окончания работы (цикл-ДО, рис. 3, б) и цикл с заданным
числом повторений (цикл с параметром, рис. 3, в).

нет

да

нет

да

Рис. 3. Типы циклов: а – цикл-ПОКА (цикл с предусловием);

б – цикл-ДО (цикл с постусловием); в – цикл с параметром

Тело цикла может включать в себя группу операторов лю-

бой степени сложности.

Для цикла-ПОКА (рис. 3, а) при выполнении условия Р вы-

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

Структура цикла-ПОКА предусматривает вариант, когда

тело цикла не выполняется ни разу. Такое возможно, если усло-
вие,  стоящее  в  начале  цикла,  сразу  же  не  выполняется.  Когда
при  решении  задач  возникает  необходимость  использовать
структуру, у которой тело цикла выполняется хотя бы один раз,
то  в этом  случае  применяется  структура  цикла-ДО  (рис. 3, б).
В этом случае Р – условие окончания цикла, т.е. выход из цикла-
ДО осуществляется при выполнении условия.

Выполнение цикла с параметром (рис. 3, в) осуществляется

следующим образом: при изменении параметра i от начального
значения i

до конечного значения i

повторяется тело цикла.

6.3. Алгоритмы линейной, разветвляющейся

и циклической структуры

Алгоритмы линейной структуры. Линейный вычислитель-

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

i = i

, i

Тело цикла

нет