72654

Алгоритм

Доклад

Информатика, кибернетика и программирование

Часто в качестве исполнителя выступает некоторый механизм компьютер токарный станок швейная машина но понятие алгоритма необязательно относится к компьютерным программам так например чётко описанный рецепт приготовления блюда также является алгоритмом в таком случае исполнителем является человек.

Русский

2014-11-26

16.96 KB

0 чел.

Алгоритм

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий.

Часто в качестве исполнителя выступает некоторый механизм (компьютер, токарный станок, швейная машина), но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.

Понятие алгоритма относится к первоначальным, основным, базисным понятиям математики. Вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. Однако, в явном виде понятие алгоритма сформировалось лишь в начале XX века.

Свойства алгоритма.

  1.  Дискретность.
  2.  Понятность
  3.  Детерминированность
  4.  Массовость
  5.  Результативность

Способы описания алгоритмов

Алгоритмы  можно  записывать  не только при помощи слов. В настоящее время различают  несколько способов описания алгоритмов: 


1. Словесный,  т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.

Например:  Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага


2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.

В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).


3. Графический, т.е. с помощью блок-схем.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.


4. Программный, т.е. тексты на языках программирования.

input a, b

c = a + b

print c

Пошаговая детализация (программирование сверху вниз или нисходящая разработка)

Пошаговая детализация представляет собой простой процесс, предполагающий первоначальное выражение логики модуля в терминах гипотетического (условного) языка очень высокого уровня с последующей детализацией каждого предложения в терминах языка более низкого уровня, до тех пор, пока, наконец, не будет достигнут уровень используемого языка программирования. Здесь уместно напомнить: чем меньше язык содержит деталей, тем более он высокого уровня. Можно считать языком самого высокого уровня обычную человеческую речь, а языком низкого уровня — машинный язык.

На протяжении всего процесса пошаговой детализации логика процесса выражается основными конструкциями структурного программирования.

Достоинство пошаговой детализации состоит в том, что она позволяет проектировщику упорядочить свои рассуждения. На каждом шаге мы имеем дело с элементарной задачей.


 

А также другие работы, которые могут Вас заинтересовать

18933. Сущность политического консультирования: ключевые понятия, основные виды, функции 91 KB
  Сущность политического консультирования: ключевые понятия основные виды функции Следует отметить что политическое консультирование долгое время составляло теневую скрытую от общественности сторону политических процессов. Лицевая сторона процесса обычно предс...
18934. Сущность и типология политической культуры. Виды политического участия 47.5 KB
  Сущность и типология политической культуры. Виды политического участия Политическая культура – составная часть общей культуры совокупный показатель политического опыта качества политических знаний и предпочтений образцов поведения и функционирования политичес
18935. Массовая коммуникация и тенденции мирового развития. Понятия «медиакультура» и «информационное общество» 34.5 KB
  Массовая коммуникация и тенденции мирового развития. Понятия медиакультура и информационное общество Массовая коммуникация – систематическое распространение сообщений среди численно больших аудиторий с целью воздействия на оценки мнения и поведения людей. Масс...
18936. Реальная и потенциальная аудитория средств массовой коммуникации. Социологические способы изучения коммуникативного поведения аудитории 30 KB
  Реальная и потенциальная аудитория средств массовой коммуникации. Социологические способы изучения коммуникативного поведения аудитории Реальным физическим объектом социологического изучения аудитории СМИ являются массы людей различные общественные группы в...
18937. Социологический подход к общественному мнению 38 KB
  Социологический подход к общественному мнению. Распространенное представление об общественном мнении сводится к тому что оно является простой совокупностью отдельных точек зрения по тому или иному вопросу. Этот подход к определению общественного мнения который мо...
18938. Анализ содержания сообщений средств массовой коммуникации. Метод контент-анализа 46.5 KB
  Анализ содержания сообщений средств массовой коммуникации. Метод контентанализа Существуют разные подходы к анализу содержания сообщений МК: Семиотический подход – раскодирование смысловых структур текста. Особое внимание уделяется анализу культурного
18939. Использование средств массовой коммуникации в ПР-деятельности 52.5 KB
  Использование средств массовой коммуникации в ПРдеятельности Массовая коммуникация – систематическое распространение сообщений через печать радио ТВ кино звукозапись видеозапись и другие каналы передачи информации среди численно больших аудиторий с целью ...
18940. Модели анализа эффектов массовой коммуникации, характеризующие особенности использования средств массовой коммуникации в электоральных целях 78 KB
  Модели анализа эффектов массовой коммуникации характеризующие особенности использования средств массовой коммуникации в электоральных целях 3 периода исследования эффектов СМК: 1. 2030е годы 20 в. МК имеет большие возможности воздействия на аудиторию появление ре...
18941. Функции массовой коммуникации 48 KB
  Функции массовой коммуникации. Специфика человеческого общения в условиях массовой коммуникации находит своё конкретное выражение и в её функциях. Здесь особенно велика роль социальных функций так как именно в массовой коммуникации являющейся общением больших соц