Презентация на тему по информатике на тему Алгоритмы (9 класс)

естественном языке
Описание алгоритмов с помощью блок-схем
Заключение
Список литературы

не менее, выполнять лишь простейшие команды. Каким же образом

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

называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных

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

задач сводится к арифметическим действиям, называются
численными алгоритмами.
Алгоритмы,

в соответствии с которыми решение поставленных задач сводится к логическим действиям, называются логическими алгоритмами.

выступать электронное или какое-либо иное устройство или человек (например,

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

перевода книги арабского математика IX века Аль-Хорезми «Algoritmi de

numero Indoru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований.

обеспечить, чтобы он обладал рядом свойств:

правила построения действий и порядок их выполнения. Чтобы алгоритм

обладал этим свойством, он должен быть записан командами из системы команд исполнителя.

алгоритм, и завершенность выполнения алгоритма в целом.

получением определённых результатов.

класса задач, отвечающих общей постановке задачи. Для того чтобы

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

правильные результаты решения поставленных задач.

компьютера (процессорное время, объём оперативной памяти и т. д.).

составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины), исполнителем является

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

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

литературе используется термин flow-chart). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Они приведены на рисунке:

- Начало/конец алгоритма
- Передача управления
- Ввод данных
- Блок вычислений
- Начало (заголовок) цикла
- Ветвление

- Вывод данных

этого уравнения a,b и c представляют собой вещественные числа.

Простейший случай предполагает, что все коэффициенты отличны от нуля. В зависимости от знака дискриминанта квадратного уравнения D=b2 – 4ac возможны три случая:
1.Если D>0 ,то имеются два различных вещественных корня, которые можно вычислить по следующим формулам: x1,2=-b±√D\2a
2.Если D=0 , то имеется единственный корень (точнее, двукратный корень): x=-b\2a
3.Если D<0 , то вещественных корней нет.

узкого класса задач – квадратных уравнений с «хорошими» коэффициентами.

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

представление исполнителю в удобной для него форме – это

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