АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯ - раздел Социология, Вопрос 1 Роль информации в современном обществе 12. Под Алгоритмом Принято Понимать Точное Предписание, Опре...
12. Под алгоритмом принято понимать точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. Таким образом, алгоритм должен содержать конечную последовательность шагов или операций, однозначно определяющих процесс переработки исходных и промежуточных данных в искомый результат. При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит к формированию необходимых свойств.
13. Основные свойства алгоритма:
Определенность. Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения.
Результативность. Реализация вычислительного процесса, предусмотренного алгоритмом, должна через определенное число шагов привести к выдаче результатов или сообщения о невозможности решения задачи.
Массовость. Решение однотипных задач с различными исходными данными можно осуществлять по одному и тому же алгоритму, что дает возможность создавать типовые программы для решения задач при различных вариантах задания значений исходных данных.
Дискретность.Предопределенный алгоритмом вычислительный процесс можно расчленить на отдельные этапы, элементарные операции.
14. Для строгого задания различных структур данных и алгоритмов их обработки требуется иметь такую систему формальных обозначений и правил, чтобы смысл всякого используемого предписания трактовался точно и однозначно. Соответствующие системы правил называют языками описаний.
15. К изобразительным средствам описания алгоритмов относятся следующие основные способы их представления:
словесный (записи на естественном языке);
структурно-стилизованный (записи в псевдокоде);
графический (изображение схем из графических символов);
программный (тексты на языках программирования);
16.Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных и задается в произвольном изложении на естественном языке.
Пример.Алгоритм перехода улицы. При словесном способе содержание алгоритма может быть следующим:
а) если сигнал светофора зеленый, перейти к выполнению шагаб), иначе (сигнал светофора красный или желтый) еще раз выполнить а);
б) посмотреть (на всякий случай !) налево, и если машин нет, дойти до середины улицы; посмотреть направо, и если дорога свободна, перейти оставшуюся часть;
в) если еще раз необходимо перейти улицу (например, вернуться назад), еще раз начать выполнение пункта а), иначе - закончить алгоритм.
17. Способ основан на использовании общепринятых средств общения между людьми и с точки зрения написания трудностей для авторов алгоритмов не представляет. Однако для “исполнителей” такие описания алгоритмов часто неприемлемы. Они строго неформализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. Поэтому такой способ описания алгоритмов не имеет широкого распространения.
18. Структурно-стилизованный способ записи алгоритмов основан на формализованном представлении предписаний, предписаний, задаваемых путем использования ограниченного набора типовых синтаксических конструкций, представленных в понятном для разработчика алгоритма виде. Такие средства описания алгоритмов называются псевдокодом. Важной особенностью алгоритмических языков типа псевдокодов является их близость к языкам программирования высокого уровня.
19. Графический способ или язык блок-схем алгоритмов. Основные символы блок-схем представлены на рис. 2.1.
Двоичные цифры... В этой системе счисления числа записываются с помощью двух символов и... Произношение...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯ
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Роль информации в современном обществе
Для развития человеческого общества необходимы материальные, инструментальные, энергетические и другие ресурсы, в том числе и информационные. Настоящее время характеризуется небывалым ростом объема
Этапы развития технических средств и информационных ресурсов
По мере развития современной цивилизации участие в информационных процессах требовало уже не только индивидуальных, но также обобщенных знаний и опыта, способствующих переработке информации и приня
ИЗМЕРЕНИЕ ИНФОРМАЦИИ
В информатике используются различные подходы к измерению информации:
Содержательный подход к измерению информации.Сообщение – информативный поток, который в процессе перед
Принципы обработки информации компьютером
Компьютер или ЭВМ (электронно-вычислительная машина) – это универсальное техническое средство для автоматической обработки информации. Аппаратное обеспече
Атрибут файла «Системный».
Этот атрибут устанавливается для файлов, необходимых операционной системе для стабильной работы. Фактически он делает файл скрытым и только для чтения. Самостоятельно выставить системный атрибут дл
Запись информации.
Запись информации - это способ фиксирования информации на материальном носителе.
Способы записи информации на компакт-диски:
с помощью специальных програм
Цели архивации
Архивация используется как средство для уменьшения размера файла – в архиве файла, как правило, занимает меньше места, чем в обычном состоянии, и применяется в основном для следующих целей:
Программы – архиваторы
Программы, осуществляющие упаковку и распаковку файлов, называются программами архиваторами.
Большие по объему архивные файлы могут быть размещены на нескольких дисках (томах). Такие а
Понятие о глобальных сетях
Теперь поговорим о глобальных сетях.
Глобальная сеть – это объединения компьютеров, расположенных на удаленном расстоянии, для общего использования мировых информационных ресурсов. На
Что такое программное обеспечение
Возможности современного ПК столь велики, что все большее число людей находят ему применение в своей работе, учебе, быту. Важнейшим качеством современного компьютера является его "дружественно
Типы программного обеспечения
В программном обеспечении компьютера есть необходимая часть, без которой на нем просто ничего не сделать. Она называется системным ПО. Покупатель приобретает компьютер, оснащенный
Состав прикладного программного обеспечения
Программы, с помощью которых пользователь может решать свои информационные задачи, не прибегая к программированию, называются прикладными программами.
Как правило, все пользователи предпоч
Что такое операционная система
Для чего нужны прикладные программы, понять несложно. А что же такое системное программное обеспечение?
Главной частью системного программного обеспечения является операционная сис
Интерактивный режим
Во время работы прикладная программа сама организует общение с пользователем, но когда программа завершила работу, с пользователем начинает общаться операционная система. Это общение происходит в т
Объекты базы данных
БД может содержать разные типы объектов. Каждая СУБД может реализовывать свои типы объектов.
Таблицы– основные объекты любой БД, в которых хранятся все данные, имеющиеся в
Виды компьютерной графики
Различают три вида компьютерной графики. Это растровая графика, векторная графика и фрактальная графика. Они отличаются принципами формирования изображения при ото
Цифровое представление информации
Двоичная система счисления, бит.
В повседневной жизни мы используем десятичную систему счисления. В ней имеется 10 цифр: 0, 1, 3, 4, 5, 6, 7, 8, 9. Самое древнее счетн
Кодировка информации, байт.
С помощью бита можно описать два варианта. Но это очень мало. Представьте себе язык, в котором всего два слова. Для того чтобы «слов» появилось больше, нужно объединять биты в группу и называть (ко
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов