Реферат на тему решение алгоритмов по информатике

---

Алгоритмы сжатия данных – бесплатно скачать реферат по информатике и компьютерным наукам на русском языке, банк рефератов на тему. Данная работа - реферат на тему "Алгебра логики", подготовленный к школьному уроку информатики. Алгоритм – это конечная последовательность точно определённых действий, приводящих к решению поставленной задачи.

Основные правила построения блок схем описываются стандартом ГОСТ 19701-90 "Схемы алгоритмов, программ, данных и систем.

По мере роста сложности отображаемого алгоритма (программы) блок-схема перегружается деталями и связями и становится нечитабельной.

При использовании входных данных из набора 2 будут выполнен как блок 1, так и блок 2 алгоритма.

Очевидно, что при решении задачи необходимо будет определить номера наибольшего Nmax и наименьшего Nmin чисел в массиве.

Свойства алгоритма Описание алгоритмов на естественном языке Описание алгоритмов с помощью блок-схем Заключение Список литературы 3 4 5 8 13 14 Введение. К основным свойствам алгоритма относятся: - Дискретность – свойство алгоритма, отражающее возможность его разбиения на последовательность отдельных законченных действий (шагов).

Блок-схема – описание структуры алгоритма с помощью геометрических фигур, дополняемых текстовым описанием.

Псевдокод – описание структуры алгоритма на естественном, частично формализованном языке, позволяющем выявить основные этапы решения задачи, перед точной его записью на языке программирования.

Программный способ – запись алгоритма с помощью средств конкретного языка программирования. Словесное описание является самой распространенной формой представления алгоритмов, адресуемых человеку. Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы). Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований. Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя. Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений.

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

Если речь идёт о составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины), исполнителем является процессор. Она является записью алгоритма решения некоторого класса задач – задач вычисления суммы двух чисел. Тогда алгоритм можно записать следующим образом: Это пример записи алгоритма на естественном языке, то есть на языке человеческого общения. Видно, что формулировка алгоритма не зависит от конкретных значений переменных a и b, поэтому его можно применять для решения достаточно большого числа сходных задач, вместе составляющих целый класс задач суммирования. В этом алгоритме используются алгоритмические структуры - линейная последовательность операций и ветвление (шаг 3, условный оператор). Последняя структура называется так потому, что после передачи в неё управления выполнение алгоритма может пойти по одному из двух возможных ветвлений. Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования. Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-chart). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Оба варианта записи алгоритма: Как видно из таблицы, уже после третьей итерации приближенное значение квадратного корня отличается от точного 1,414213 лишь в шестом знаке после запятой.

Любопытные факты:

1) Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме – это творческий акт.

2) Выбор и разработка алгоритма и численного метода решения задачи имеют важнейшее значение для успешной работы над программой.

3) Тщательно проработанный алгоритм решения задачи – необходимое условие эффективной работы по составлению алгоритму.