- •Оглавление
- •Введение в информатику
- •Что такое информация, ее представление в эвм
- •Из истории развития эвм
- •Технические средства информатики
- •О сновные определения
- •Особенности и классы современных эвм
- •Особенности современных эвм
- •Классы современных эвм
- •Типы персональных компьютеров
- •Состав персональных компьютеров
- •Вычислительные сети
- •Классификация вычислительных сетей
- •Технические средства, обеспечивающие передачу информации в коммуникационную среду
- •Организация локальных сетей
- •Организация глобальных сетей
- •Организация корпоративных сетей
- •Программные средства информатики
- •Общие вопросы, связанные с программами всех классов
- •Системные программы
- •Базовые средства
- •Файловая система
- •С труктура файловой системы
- •Драйверы внешних устройств
- •Интерпретатор действий пользователя
- •Коротко о развитии ос
- •Сервисные программы
- •Прикладные системы на персональных компьютерах
- •Проблемно-ориентированные программы
- •Прикладные системы общего назначения
- •Интегрированные прикладные системы
- •Современные интегрированные системы и офисная технология
- •Офисные пакеты
- •Пакеты для организации документооборота
- •Прикладные системы подготовки текстов
- •Основные характеристики текстовых процессоров
- •Основные понятия текстового процессора Word
- •Основные функции текстового процессора Word
- •Структура рабочего окна с шаблоном Normal.Dot
- •Технология работы
- •Электронные таблицы
- •Данные о гтд
- •Системы управления базами данных
- •Субд access
- •Алгоритмические средства информатики Введение в моделирование и алгоритмизацию
- •Общие сведения о моделях и моделировании
- •Компьютер и моделирование
- •Понятие алгоритма
- •Результативность
- •Массовость (универсальность)
- •Понятность
- •Конечность (дискретность)
- •Определенность (точность)
- •Эффективность
- •Средства записи алгоритма
- •Словесная запись алгоритма
- •Структурные схемы алгоритмов
- •Пример структурной схемы алгоритма Евклида
- •Псевдокоды
- •Языки программирования
- •Структуры алгоритмов
- •Простые команды
- •Составные команды
- •Структурное проектирование
- •Вопросы к лекционному курсу Общие вопросы
- •Технические средства информатики
- •Программные средства информатики
- •Алгоритмические средства информатики
- •Библиографический список
Понятие алгоритма
Широкая известность понятия алгоритма в наше время обусловлена развитием и широким применением электронно-вычислительной техники. Использование ЭВМ способствовало уяснению того, что разработка алгоритма - необходимый этап в процессе решения задачи на ЭВМ и что в связи с этим алгоритмы представляют самостоятельную ценность как интеллектуальные ресурсы общества.
Понятие алгоритма, относящееся к фундаментальным концепциям информатики, возникло задолго до появления ЭВМ и стало одним из основных понятий математики.
Слово «алгоритм» произошло от имени среднеазиатского математика аль-Хорезми (IX в.) и использовалось в математике для обозначения правил выполнения четырех арифметических действий: сложения, вычитания, умножения и деления. В настоящее время понятие алгоритма используется не только в математике. Его применяют во многих областях человеческой деятельности, например, говорят об алгоритме управления производственным процессом, алгоритме игры в шахматы, алгоритме пользования бытовым прибором, алгоритме поиска пути в лабиринте, алгоритме управления полетом ракеты и т. п.
Для пояснения понятия «алгоритм» важное значение имеет определение понятия «исполнитель алгоритма». Алгоритм формулируется в расчете на конкретного исполнителя, например человека, особую машину — автомат и т. д.
Алгоритм является руководством к действию для исполнителя, поэтому значение слова «алгоритм» близко по смыслу к значению слов «указание» или «предписание».
Алгоритм — понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для достижения указанной цели или решения поставленной задачи.
Сказанное не является определением в математическом смысле, а лишь отражает интуитивное понимание алгоритма, сложившееся за долгие годы.
Свойства алгоритма:
Результативность
Алгоритм имеет некоторое число входных величин — аргументов, задаваемых до начала работы Цель выполнения алгоритма — получение результата (результатов), имеющего вполне определенное отношение к исходным данным. Можно сказать, что алгоритм указывает последовательность действий по переработке исходных данных в результаты.
Массовость (универсальность)
Для алгоритма можно брать различные наборы входных данных, т. е. можно применять один и тот же алгоритм для решения целого класса однотипных задач, различающихся исходными данными. Это свойство алгоритма обычно называют массовостью. Вместе с тем существуют и такие алгоритмы, которые применимы только к единственному набору исходных данных. Поэтому понятие массовости требует уточнения. Можно считать, что для каждого алгоритма существует свой класс объектов, допустимых в качестве исходных данных. Тогда свойство массовости означает применимость алгоритма ко всем объектам этого класса.
Понятность
Чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю. Чтобы этот алгоритм мог быть также выполнен человеком, необходимо записать алгоритм на языке, понятном исполнителю. Понятность алгоритма означает знание исполнителя о том, что надо делать для исполнения этого алгоритма. Таким образом, при формулировке алгоритма необходимо учитывать возможности и особенности исполнителя, на которого рассчитан алгоритм.