- •Оглавление
- •Глава 6. Прикладные системы на персональных компьютерах 107
- •Предисловие
- •Раздел 1. Введение в информатику Глава 1. О науке Информатика. Понятие и представление информации
- •1.1. Наука информатика
- •1.2. Понятие информации
- •Простые типы данных и операции над ними
- •1.3. Представление информации в эвм
- •Коды десятичных и шестнадцатеричных цифр в двоичной системе
- •1.4. Операции с двоичными числами
- •Логическая функция «отрицание»
- •Логическая функция «конъюнкция»
- •Логическая функция «дизъюнкция»
- •1.5. Кодирование данных
- •Основной стандарт ascii
- •Расширенный стандарт ascii
- •Контрольные вопросы
- •Раздел 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.4. Краткий обзор семейств ос ос семейства unix
- •Ос семейства ms dos
- •Ос семейства Windows
- •Виртуальные машины и многозадачность.
- •5.5. Служебные программы
- •5) Диспетчеры файлов (файловые менеджеры)
- •7) Антивирусные программы
- •5.5.1. Диспетчеры файлов (файловые менеджеры)
- •5.5.2. Средства сжатия данных
- •5.5.3. Антивирусные программы
- •5.5.4. Средства обеспечения компьютерной безопасности и общие сведения о методах защиты
- •Контрольные вопросы
- •Глава 6. Прикладные системы на персональных компьютерах
- •2) Прикладные системы общего назначения;
- •3) Интегрированные прикладные системы.
- •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
- •If условие Then операторы1 Else операторы2 End If
- •Контрольные вопросы:
- •Заключение
- •Список литературы
- •Информатика
- •344002, Г. Ростов-на-Дону, пр. Буденновский, 20.
Глава 8. Понятие алгоритма
Необходимый этап в процессе решения задачи на ЭВМ – это разработка алгоритма. В связи с этим алгоритмы представляют самостоятельную ценность как интеллектуальные ресурсы общества.
Понятие алгоритма, относящееся к фундаментальным понятиям информатики, возникло задолго до появления ЭВМ и стало одним из основных понятий математики.
Слово «алгоритм» произошло от имени великого среднеазиатского математика Мухаммеда аль-Хорезми (IX в.), описавшего правила выполнения четырех арифметических действий: сложения, вычитания, умножения и деления с многозначными числами.
Позже в Европе эти правила назвали алгоритмами от Algorithmi – латинского написания имени Аль-Хорезми.
В настоящее время понятие алгоритма используется не только в математике. Его применяют во многих областях человеческой деятельности, например, говорят об алгоритме управления производственным процессом, алгоритме игры в шахматы, алгоритме пользования бытовым прибором, алгоритме поиска пути в лабиринте, алгоритме управления полетом ракеты и т. п.
Для пояснения понятия «алгоритм» важное значение имеет определение понятия «исполнитель алгоритма». Алгоритм формулируется в расчете на конкретного исполнителя, например человека, особую машину — автомат и т. д.
Алгоритм является руководством к действию для исполнителя, поэтому значение слова «алгоритм» близко по смыслу к значению слов «указание» или «предписание».
Алгоритм — понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи.
Сказанное не является определением в математическом смысле, а лишь отражает интуитивное понимание алгоритма, сложившееся за долгие годы.
Свойства алгоритма:
-
Результативность
Алгоритм имеет некоторое число входных величин — аргументов, задаваемых до начала работы Цель выполнения алгоритма — получение результата (результатов), имеющего вполне определенное отношение к исходным данным. Можно сказать, что алгоритм указывает последовательность действий по переработке исходных данных в результаты.
-
Массовость (универсальность)
Для алгоритма можно брать различные наборы входных данных, т. е. можно применять один и тот же алгоритм для решения целого класса однотипных задач, различающихся исходными данными. Это свойство алгоритма обычно называют массовостью. Вместе с тем существуют и такие алгоритмы, которые применимы только к единственному набору исходных данных. Поэтому понятие массовости требует уточнения. Можно считать, что для каждого алгоритма существует свой класс объектов, допустимых в качестве исходных данных. Тогда свойство массовости означает применимость алгоритма ко всем объектам этого класса.
-
Понятность
Чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю. Чтобы этот алгоритм мог быть также выполнен человеком, необходимо записать алгоритм на языке, понятном исполнителю. Понятность алгоритма означает знание исполнителя о том, что надо делать для исполнения этого алгоритма. Таким образом, при формулировке алгоритма необходимо учитывать возможности и особенности исполнителя, на которого рассчитан алгоритм.