![](/user_photo/2706_HbeT2.jpg)
- •Оглавление
- •Раздел 1. Введение в информатику 6
- •Глава 1. О науке Информатика. Понятие и представление информации. 6
- •Глава 6. Прикладные системы на персональных компьютерах 83
- •Предисловие
- •Раздел 1. Введение в информатику Глава 1. О науке Информатика. Понятие и представление информации.
- •1.1. Наука информатика
- •1.2. Понятие информации
- •1.3. Представление информации в эвм
- •1.4. Операции с двоичными числами
- •1.5. Кодирование данных
- •Контрольные вопросы:
- •Раздел 2. Технические средства информатики Глава 2. Общие сведения об эвм
- •2.1. Из истории развития эвм
- •2.2. Структура эвм
- •2.3. Особенности и классы современных эвм
- •Некоторые особенности современных эвм
- •Типы персональных компьютеров
- •2.4. Суперэвм
- •2.5. Персональные компьютеры
- •Состав персональных компьютеров
- •Устройства ввода-вывода
- •Внешние устройства для пк
- •Контрольные вопросы:
- •Глава 3. Общие сведения о вычислительных компьютерных сетях
- •3.1. Классификация и топология компьютерных сетей
- •3.2. Технические средства для передачи информации в сети
- •Новые технологии беспроводной связи
- •Параметры качества коммуникационной сети
- •Единицы измерения
- •3.3. Организация локальных сетей
- •3.4. Организация глобальных сетей
- •3.5. Глобальная сеть интернет
- •Протоколы и услуги в Интернет
- •Система адресации в Интернет
- •3.6. Организация корпоративных сетей
- •Контрольные вопросы:
- •Раздел 3. Программные средства информатики Глава 4. Классификация и обзор программных средств эвм
- •4.1. Классификация программных средств
- •4.2. Краткий обзор программных средств
- •Контрольные вопросы:
- •Глава 5. Системные программы
- •5.1. Операционные системы
- •Характеристики ос
- •Файловая система
- •Драйверы устройств
- •Интерпретатор действий пользователя
- •5.2. Файловая система
- •5.3. Организация файловых систем
- •5 Этап -
- •5.4. Краткий обзор семейств ос ос семейства unix
- •Ос семейства ms dos
- •Ос семейства Windows
- •Виртуальные машины и многозадачность
- •5.5. Служебные программы
- •5.5.1. Диспетчеры файлов (файловые менеджеры)
- •5.5.2. Средства сжатия данных
- •5.5.3. Антивирусные программы
- •5.5.4. Средства обеспечения компьютерной безопасности и общие сведения о методах защиты
- •Контрольные вопросы:
- •Глава 6. Прикладные системы на персональных компьютерах
- •6.1. Проблемно-ориентированные программы
- •6.2. Прикладные системы общего назначения
- •6.3. Интегрированные прикладные системы
- •Контрольные вопросы:
- •6.4. Современные офисные пакеты. Пакет ms Office.
- •Контрольные вопросы:
- •6.5. Прикладные системы подготовки текстов
- •Основные характеристики текстовых процессоров
- •6.5.1. Текстовый процессор ms Word
- •Контрольные вопросы:
- •6.6. Электронные таблицы
- •6.6.1. Электронная таблица ms Excel
- •Представление данных в ячейках таблицы
- •Создание и обработка эт
- •Основные приемы работы в эт
- •Построение диаграмм в эт
- •Средства анализа данных в эт Excel
- •Основные встроенные функции
- •Финансовый анализ
- •Статистический анализ
- •Анализ "что-если"
- •Контрольные вопросы:
- •6.7. Базы данных (бд)
- •6.7.1. Реляционные модели
- •6.7.2. Введение в системы управления базами данных (субд)
- •6.7.3. Субд ms access
- •Контрольные вопросы:
- •Раздел 4. Алгоритмические средства информатики Глава 7. Введение в моделирование
- •7.1. Классификации моделей и моделирования
- •7.2. Математические модели
- •7.3. Информационные модели
- •Контрольные вопросы:
- •Глава 8. Понятие алгоритма
- •Результативность
- •Массовость (универсальность)
- •Понятность
- •Конечность (дискретность)
- •Определенность (точность)
- •Эффективность
- •8.1. Средства записи алгоритма
- •Словесная запись алгоритма
- •Псевдокоды
- •Структурные схемы алгоритмов
- •8.2. Языки программирования
- •8.2.1. Среда программирования
- •8.2.2. Технологии программирования
- •8.2.3. Основные методы разработки программ
- •Контрольные вопросы:
- •Глава 9. Язык программирования vba
- •9.1. Основные понятия языка программирования vba
- •9.2. Типы данных vba
- •9.3. Объявление переменных и констант
- •9.4. Объявление массивов
- •9.5. Операторы vba
- •Контрольные вопросы:
- •Заключение
- •Список литературы
Словесная запись алгоритма
Словесная форма обычно используется для алгоритмов, ориентированных на исполнителя – человека. Команды алгоритма нумеруют, чтобы иметь возможность на них ссылаться.
Пример словесной формы записи алгоритма классический алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел:
Если числа равны, то взять первое число в качестве ответа и закончить исполнение алгоритма, иначе перейти к п. 2.
Определить большее из двух чисел.
Заменить большее число на разность большего и меньшего чисел.
Перейти к п. 1.
Команды такого алгоритма выполняются в естественной последовательности. Так, после второй команды будет выполняться третья, после третьей – четвертая, а вот после четвертой команды необходимо вернуться снова к выполнению первой команды, так как это явно оговорено в четвертой команде. Команды такого типа (команды перехода) нарушают естественный порядок выполнения команд алгоритма.
Форма записи команд не формализуется. В командах помимо слов могут использоваться символы и формулы. Важно лишь то, чтобы каждая команда была понятна исполнителю, точно определяла все его действия и могла бы быть им выполнена.
Псевдокоды
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.
В качестве примера приведем запись на одном из псевдокодов алгоритма:
-
алгоритм алгоритм Евклида;
начало
пока первое число не равно второму
повторять
начало
если числа равны
то стоп все;
иначе определить большее из двух чисел;
заменить большее число на разность большего и меньшего чисел
конец;
взять первое число в качестве ответа
конец
Этот алгоритм можно записать проще, но для демонстрации основных возможных конструкций псевдокода приведена именно такая запись. В силу своих особенностей псевдокоды, как и другие описанные выше средства записи алгоритмов, ориентированы на человека.
Структурные схемы алгоритмов
Структурные схемы представляют алгоритм в наглядной графической форме. Действия алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения действий алгоритма. Приняты определенные стандарты графических изображений функциональных блоков:
действия ввода – вывода данных помещают в блоках, имеющих вид параллелограмма,
действия обработки информации помещают в блоках, имеющих вид прямоугольников,
команды проверки условий — в блоках, имеющих вид ромбов,
начало и конец алгоритма обозначают овалом.
Структуры алгоритмов
Алгоритмы строятся из некоторых основных структур, состоящих из отдельных базовых элементов. Можно выделить три структуры (конструкции): линейная (последовательная), разветвляющаяся и циклическая.
С
труктура,
состоящая из последовательности шагов
(действий) называется линейной
(см. рисунок
7.1). Каждый функциональный блок этой
структуры имеет один
вход и один
выход.
Рисунок. 7.1. Линейная структура алгоритма
С
труктура,
обеспечивающая выбор между двумя
альтернативами в зависимости от исходных
данных, называется разветвляющейся
или условной.
Различают полное
(см. рисунок 7.2) и неполное
(см. рисунок 7.3) ветвления. В этой структуре
присутствует блок условия, который
имеет один вход и два выхода (истина и
ложь). После проверки условия на каждой
ветви располагается линейная структура.
Рисунок 7.2. Полная форма ветвления Рисунок 7.3. Неполная форма ветвления
Структура, обеспечивающая повторение линейных и условных структур в зависимости от входных данных и условия задачи, называется циклической (или циклом). Различают циклы с предусловием (проверка условия стоит перед началом действий рисунок 7.4) и циклы с постусловием (проверка условия стоит после выполнения действий рисунок 7.5).
Рисунок 7.4. Цикл с предусловием Рисунок 7.5. Цикл с постусловием
Кроме перечисленных структур существуют подчиненные команды или процедуры, предназначенные для выполнения повторяющихся действий с разными входными данными. Пример структурной схемы приведен на рисунке 7.6.
Рисунок 7.6. Пример структурной схемы алгоритма Евклида
Для записи внутри блоков действий используется естественный язык с элементами математической символики. В результате проверки условия возникают два возможных пути для продолжения алгоритма. Эти пути изображаются стрелками со знаками «+» и «-» (иногда пишут также «Да» и «Нет»).
Переход по стрелке со знаком «+» происходит, если условие истинно, а переход по стрелке «-», если условие ложно.
Схемы алгоритмов обладают большей наглядностью, чем словесная запись алгоритма. Однако эта наглядность быстро теряется при изображении большого алгоритма - в этом случае схема получается плохо обозримой.
При составлении алгоритмов следует учитывать начальные значения переменных, в которых будут накапливаться сумма или произведение, а также изменение переменной-индекса, т.е. порядкового номера значений последовательности чисел.
Задания:
Используя рассмотренные ранее структуры, создать следующие алгоритмы:
Нахождение суммы последовательности чисел.
Нахождение произведения последовательности чисел.
Нахождение среднего значения последовательности чисел.
Нахождение факториалов: n!, 2n!!, (2n+1)!! (раздельные алгоритмы и один – общий)
Нахождение суммы всех положительных (отрицательных) чисел
Нахождение максимального (минимального) значения последовательности чисел.
Нахождение корней квадратного уравнения.