Описание алгоритма словами и формулами - раздел Информатика, Раздел 2 Информация и информационные процессы В Ix В. Великий Арабский Математик Аль-Хорезми Сформулировал Правила Выполнен...
В IX в. великий арабский математик аль-Хорезми сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами и понимали только правила выполнения четырех арифметических действий над многозначными числами. Само слово «алгоритм» происходит от Algorithmi — латинской формы написания его имени.
В дальнейшем понятие алгоритма стали использовать вообще для обозначения последовательности действий, приводящих к решению поставленной задачи, т. е. описание алгоритма как порядка манипуляций производилось с помощью слов и формул. Это наиболее простой и старый способ. Теперь уже совершенно очевидно, что само явление алгоритма появилось даже раньше, чем зародилась письменность. Так, простейший кулинарный рецепт или правила охоты доисторических людей, запечатленные в древнейших устных памятниках культуры племен и народностей, не ведавших письменности, есть не что иное, как алгоритм.
Любой человек ежедневно встречается с множеством задач: от самых простых и хорошо известных до очень сложных. Для многих задач существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения задачи. Чем точнее будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять.
Например:
Давайте вспомним простейшие правила (алгоритм) перехода пешеходом перекрестка, регулируемого светофором.
1. Если горит красный свет, идти нельзя.
2. Если горит желтый свет, идти нельзя, но нужно приготовиться к переходу улицы.
3. Если горит зеленый свет, можно переходить улицу.
Из примера с алгоритмом для пешехода видно, что запись алгоритма распадается на отдельные указания исполнителю (в нашем примере пешеходу) выполнить некоторое законченное действие. Каждое такое действие называется командой. Команды алгоритма выполняются последовательно одна за другой в строгом порядке. Важно, что на каждом шаге алгоритма исполнителю точно известно, какая команда должна выполняться следующей. Эту мысль иллюстрирует следующий пример.
Все темы данного раздела:
Структура информатики
Информатика в широком смысле представляет собой единство разнообразных отраслей науки, техники и производства, связанных с переработкой информации главным образом с помощью компьютеров и телекоммун
Тема 1.1 Основные этапы развития информационного общества
В последней трети XX в. все увереннее зазвучали голоса специалистов (в первую очередь, социологов, философов, информатиков), утверждавших, что развитие и внедрение средств информатизации и информац
Путь человечества к информационному обществу
Информация всегда играла огромную роль в жизни общества и отдельного индивидуума. Владение информацией, доминирование на информационном поле с древнейших времен было необходимым условием наличия в
Структура информационных ресурсов
Обсудим вначале само понятие «информационный ресурс». Ресурс — это запас или источник некоторых средств. Всякое общество, государство, фирма и частное лицо имеют определенные ресурсы, необходимые д
Информационные ресурсы и услугикак товар
Обилие информационных ресурсов и возможность их представления в современном (электронном) виде привели к появлению развитого рынка информационных ресурсов, Рис 3 Состав информаци
Домеханический этап
Ручной период автоматизации вычислений начался на заре человеческой цивилизации и базировался на использовании частей тела, в первую очередь пальцев рук и ног.
Механический этап
Под механическим вычислительным устройством понимается устройство, построенное на механических элемен
Арифмометр
Пионером серийного изготовления счетных машин стал эльзасец Шарль-Ксавье Тома де Кольмар (Charles-Xav
Электромеханический этап
Электромеханический этап развития ВТ явился наименее продолжительным и охватывает всего около 60 лет
ЭВМ 4-го поколения
Конструктивно-технологической основой ВТ 4-го поколения становятся большие (БИС) и сверхбольшие (СБИС) интегральные схемы, созданные соответственно в 70—80-х гг. Феномен персонального компьютера (П
Тема 1.2 Виды профессиональной информационной деятельности человека
Информационное общество
Современное общество характеризуется резким ростом объемов информации, циркулирующей во всех сферах человеческой деятельности. Это привело к информа
Правовое регулирование проблем, связанных с информацией
Информация давно рассматривается государствами и международным сообществом в целом как объект правовых отношений. Соответственно круг проблем, связанных с информацией, очень широк; в частности, он
Правовая охрана информации
Правовая охрана программ и баз данных. Правовая охрана программ для ЭВМ и баз данных впервые в полном объеме введена в Российской Федерации Законом РФ «О правовой охране программ для электронных
Представление информации в компьютере
Компьютер может обрабатывать только информацию, представленную в числовой форме. Вся другая информация (например, звуки, изображения, показания приборов и т.д.) для обработки на компьютере должна
Кодировки символов
Аналогичным образом на компьютере можно обрабатывать и текстовую информацию. При вводе в компьютер каждая буква кодируется определенным числом, а при выводе на внешние устройства (экран или печать
Двоичное кодирование текстовой информации в компьютере
Для предоставления текстовой информации (прописные и строчные буквы русского и латинского алфавитов, цифры, знаки и математические символы) достаточно 256 различных знаков. По форму
Арифметические основы компьютерной техники
Древние греки построили геометрию, которую до сих пор изучают в школе» Они сумели доказать важнейшие теоремы, но считать они не умели. В древнем Риме придумали "римские цифры", но выполня
Виды систем счисления
Системой счисления называют совокупность приёмов записи и наименования чисел.
Существуют непозиционная и позиционная системы счисления. Примером непозиционной системы счисления является &q
Какие системы счисления используются для общения с ЭВМ?
Кроме десятичной системы широко используются системы с основанием, являющимся степенью числа 2, а именно:
-двоичная (используются цифры 0,1);
-восьмеричная (используются цифры 0,1
Описание алгоритмов
Алгоритмомназывается понятное и точное предписание (указание) исполнителю совершать последовательность действий, направленных на достижение указанной цели или на решение поставл
Описание алгоритма на алгоритмическом языке
Алгоритмический язык — это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программир
Графическое описание алгоритма
Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи и достижению цели.
Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы
Обозначение и функциональное назначение некоторых символов графического описания алгоритмов
Операция
Символ
Название и функциональное значение
Присваивание
Виды алгоритмов
Разнообразие алгоритмов определяется тем, что любой алгоритм распадается на части, фрагменты, и каждый фрагмент представляет собой алгоритм одного из трех указанных видов. Поэтому важно знать стр
Разветвляющиеся алгоритмы
Разветвляющимися называются такие алгоритмы, в которых выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный путь называется ветвью алгоритма.
Свойства алгоритмов
После того как мы разобрали способы описания алгоритмов и их виды, можно теперь уже с позиции познанного еще раз дать определение понятию алгоритма.
Итак, алгоритм — это метод (способ) р
Первое свойство — определенность (однозначность, понятность, точность) алгоритма
Под этим свойством понимается единственность толкования правил выполнения действий и порядка их выполнения. Это свойство означает, что каждая команда алгоритма (предписание, выданное на каждом ша
Четвертое свойство — массовость алгоритма
Это свойство заключается в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа (целого класса конкретных задач, отвечающих общей
Компьютер как исполнитель команд
Магистрально-модульный принцип построения компьютера
В основу архитектуры современных персональных компьютеров положен магистрально-модульный принцип. Этот принцип предусм
Дискеты и дисководы бывают двух размеров.
Дискеты (гибкие магнитные диски) позволяют переносить документы и программы с одного компьютера на другой, хранить информацию, не используемую постоянно, делать архивные копии информации, содержа
PKZIP/PKUNZIP .zip
Некоторые архиваторы поддерживают создание самораспаковывающихся архивов. Такие архивы имеют расширение .ехе и распаковываются при запуске этого файла.
Существует два режима работы с архив
Поиск информации
Исторические предпосылки развития поисковых систем
Обратимся к истории возникновения сети Internet, которая была создана в связи с возникшей необходимостью совместного использования информ
Alta Vista
Alta Vista поддерживает поиск по ключевому набору слов и для определения языка конкретной страницы использует методы искусственного интеллекта. Пользователи могут настроить опции поиска и выбирать
Hot Bot
Для поиска в Интернете использует многопроцессорную параллельную обработку 10. млн. страниц ежедневно. Полезная сторона Hot Bot ограничение на тип страниц по средствам выбора кнопок. База данных: Р
Infoseek
Infoseek самая популярная поисковая машина в компьютерной индустрии. В мае 1996 она была признана как самая достоверно предоставляющая информацию машина. Привлекательность машины в том, что после о
Проблемы и возможности поисковых систем
Работа многих поисковых машин считается вполне успешной. Однако все современные поисковые системы страдают некоторыми серьёзными недостатками:
1. поиск по ключевым словам даёт слишком мног
Передача информации
Существуют определенные стратегии доступа от одного компьютера к другому. Широко используются маркерные методы доступа (называемые также селективной передачей), когда компьютер-або
Радиосвязь
Технологии радиосвязи (Radio Waves) пересылают данные на радиочастотах и практически не имеют ограничений по дальности. Она используется для соединения локальных сетей на больших географических р
Связь в микроволновом диапазоне
Передача данных в микроволновом диапазоне (Microwaves) использует высокие частоты и применяется как на коротких расстояниях, так и в глобальных коммуникациях. Их главное ограничение заключается в
Инфракрасная связь
Инфракрасные технологии (infrared transmissions), функционирующие на очень высоких частотах, приближающихся к частотам видимого света, могут быть использованы для установления двусторонней или ш
Информационные системы управления
Общие принципы
В ходе развития концепции АСУ с целью преодоления указанных выше трудностей была выработана новая концепция компьютеризации и автоматизации управленчес
Автоматизированные системы научных исследований
Автоматизированные системы для научных исследований (АСНИ) представляют собой программно-аппаратные комплексы, обрабатывающие данные, поступающие от различного рода экспериментальных установок и
Системы автоматизированного проектирования
Близкими по своей структуре и функциям к системам автоматизации научных исследований оказываются системы автоматизированного проектирования (САПР).
Проектирование новых изделий — основная
Новости и инфо для студентов