Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

СодержаниеВведениеПонятие алгоритмВиды алгоритмаИсполнители алгоритмаИстория алгоритмаСвойства алгоритмаОписание алгоритмов на естественном языкеОписание алгоритмов с помощью блок-схемЗаключениеСписок литературы
Экзаменационная работа по информатике на тему: «Алгоритм и его свойства»Вахтурова О.Н.МКОУ «СОШ СодержаниеВведениеПонятие алгоритмВиды алгоритмаИсполнители алгоритмаИстория алгоритмаСвойства алгоритмаОписание алгоритмов на естественном языкеОписание алгоритмов с помощью блок-схемЗаключениеСписок литературы ВведениеПроцессор электронно-вычислительной машины, это чудо техники, умеет, тем не менее, выполнять лишь Понятие: алгоритмСоставление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом Виды алгоритмаАлгоритмы, в соответствии с которыми решение поставленных задач сводится к арифметическим Исполнители алгоритмаВ разных ситуациях в роли исполнителя может выступать электронное или какое-либо История алгоритмаСамо слово «алгоритм» возникло из названия латинского перевода книги арабского математика Свойства алгоритма При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств: Однозначность алгоритма под которой понимается единственность толкования исполнителем правила построения действий и Конечность алгоритма обязательность завершения каждого из действий, составляющих алгоритм, и завершенность выполнения алгоритма в целом. Результативность алгоритма предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов. Массовость Возможность применения данного алгоритма для решения целого класса задач, отвечающих общей Правильность алгоритма под которой понимается способность алгоритма давать правильные результаты решения поставленных задач. Эффективность для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём Описание алгоритмов на естественном языкеЕсли речь идёт о составлении алгоритмов для процессора Описание алгоритмов  с помощью блок-схемДля разработки структуры программы удобнее пользоваться записью Пример алгоритмизации квадратного уравнения ax2+bx+c=0Будем полагать, что коэффициенты этого уравнения a,b и Блок схема алгоритма Следует заметить, что приведённый алгоритм предназначен для решения узкого класса задач ЗаключениеСоздание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной Список литературы - Коляда М. Г. Окно в удивительный мир информатики. –
Слайды презентации

Слайд 2 Содержание

Введение
Понятие алгоритм
Виды алгоритма
Исполнители алгоритма
История алгоритма
Свойства алгоритма
Описание алгоритмов на

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

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






Слайд 3 Введение
Процессор электронно-вычислительной машины, это чудо техники, умеет, тем

ВведениеПроцессор электронно-вычислительной машины, это чудо техники, умеет, тем не менее, выполнять

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

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






Слайд 4 Понятие: алгоритм
Составление такого пошагового описания процесса решения задачи

Понятие: алгоритмСоставление такого пошагового описания процесса решения задачи называется алгоритмизацией, а

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

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






Слайд 5 Виды алгоритма
Алгоритмы, в соответствии с которыми решение поставленных

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

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

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






Слайд 6 Исполнители алгоритма
В разных ситуациях в роли исполнителя может

Исполнители алгоритмаВ разных ситуациях в роли исполнителя может выступать электронное или

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

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






Слайд 7 История алгоритма
Само слово «алгоритм» возникло из названия латинского

История алгоритмаСамо слово «алгоритм» возникло из названия латинского перевода книги арабского

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

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







Слайд 8 Свойства алгоритма
При составлении и записи алгоритма необходимо

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

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





Слайд 9 Однозначность алгоритма
под которой понимается единственность толкования исполнителем

Однозначность алгоритма под которой понимается единственность толкования исполнителем правила построения действий

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

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






Слайд 10 Конечность алгоритма
обязательность завершения каждого из действий, составляющих

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

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





Слайд 11 Результативность алгоритма
предполагающая, что выполнение алгоритма должно завершиться

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

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





Слайд 12 Массовость
Возможность применения данного алгоритма для решения целого

Массовость Возможность применения данного алгоритма для решения целого класса задач, отвечающих

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

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






Слайд 13 Правильность алгоритма
под которой понимается способность алгоритма давать

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

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





Слайд 14 Эффективность
для решения задачи должны использоваться ограниченные ресурсы

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

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







Слайд 15 Описание алгоритмов на естественном языке
Если речь идёт о

Описание алгоритмов на естественном языкеЕсли речь идёт о составлении алгоритмов для

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

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






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

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

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

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

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

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








Слайд 17 Пример алгоритмизации квадратного уравнения ax2+bx+c=0
Будем полагать, что коэффициенты

Пример алгоритмизации квадратного уравнения ax2+bx+c=0Будем полагать, что коэффициенты этого уравнения a,b

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

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







Слайд 18 Блок схема алгоритма



Блок схема алгоритма

Слайд 19 Следует заметить, что приведённый алгоритм предназначен для решения

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

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

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





Слайд 21 Заключение
Создание алгоритма для решения задач какого-либо типа, его

ЗаключениеСоздание алгоритма для решения задач какого-либо типа, его представление исполнителю в

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

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






  • Имя файла: prezentatsiya-po-informatike-na-temu-algoritmy-9-klass.pptx
  • Количество просмотров: 119
  • Количество скачиваний: 0