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

Ковалева Анна Леонидовна

Презентация по теме Алгоритмы

Скачать:

ВложениеРазмер
Файл prezentatsiya_po_teme_algoritmy.ppsx2.49 МБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Эксперимент АЛГОРИТМЫ

Слайд 2

Мухаммед ибн Муса аль-Хорезми – центральноазиатский математик, астроном и географ, основатель классической алгебры. Значительную часть своей жизни провел в Багдаде, возглавлял при халифе библиотеку «Дома мудрости», написал много книг по математике, в том числе книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате (а правила арифметики многозначных чисел в то время и называли алгоритмами), а также «Книгу о восполнении и противопоставлении», от названия которой произошло слово алгебра. Происхождение слова алгоритм связано с математикой. Это слово происходит от слова ALGORITHMI – латинского написания имени Мухаммеда аль-Хорезми (783-850), выдающегося математика средневекового Востока. Таким образом, термин АЛГОРИТМ возник в результате европеизации имени среднеазиатского математика.

Слайд 3

Первые попытки уточнения понятия алгоритма и его исследования осуществляли в первой половине XX века Алан Тьюринг, Эмиль Пост, Жак Эрбран, Курт Гедель, Андрей Марков, Алонзо Чёрч . Было разработано несколько определений понятия алгоритма, но впоследствии было выяснено, что все они определяют одно и то же понятие

Слайд 4

АЛГОРИТМ – 1) это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи; 2) это последовательность команд управления каким-либо исполнителем. АЛГОРИТМИЗАЦИЯ - составление алгоритмических предписаний ИСПОЛНИТЕЛЬ – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм.

Слайд 5

Свойства алгоритмов: ДИСКРЕТНОСТЬ (количество шагов алгоритма во времени дискретно, т.е. конечно) ДЕТЕРМИНИРОВАННОСТЬ (ОПРЕДЕЛЕННОСТЬ) ( каждый шаг алгоритма должен пониматься исполнителем однозначно и не допускать произвола ) ПОНЯТНОСТЬ (ЭЛЕМЕНТАРНОСТЬ) (шаги алгоритма должны быть понятны исполнителю, т.е. включать только те команды, которые входят в систему команд исполнителя) КОНЕЧНОСТЬ (ЗАВЕРШАЕМОСТЬ) (при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.) МАССОВОСТЬ (УНИВЕРСАЛЬНОСТЬ) (алгоритм должен быть применим для класса однородных, подобных задач к разным наборам исходных данных) РЕЗУЛЬТАТИВНОСТЬ (алгоритм должен приводить к решению поставленной задачи)

Слайд 6

Способы задания алгоритмов Формулы (математические формулы вместе с правилами их написания представляют собой своеобразный алгоритмический язык) Таблицы (запись алгоритма в виде таблиц используется при организации вычислений с регистрацией промежуточных результатов) Словесная запись (естественный язык, форму словесной записи имеют многие бытовые алгоритмы) Блок-схемы (графический способ записи алгоритмов) Алгоритмический язык (АЯ) (псевдокод, это система обозначений, предназначенных для записи алгоритмов) Программы на языках программирования

Слайд 7

Основные конструкции блок-схемы Начало и конец алгоритма Ввод и вывод данных Вычислительный блок (блок обработки информации) Логический блок Циклический блок

Слайд 8

Общий вид алгоритма на АЯ АЛГ имя алгоритма ДАНО условие ( арг -описание исходных данных переменных, тип переменных) НАДО цель выполнения алгоритма ( рез -описание искомых переменных, тип переменных) НАЧ тело алгоритма (последовательность команд, приводящих к результату) КОН

Слайд 9

Пример алгоритма (алгоритм вычисления НОД двух чисел-простой алгоритм Евклида)

Слайд 10

Пример алгоритма (алгоритм вычисления НОД двух чисел-улучшенный-укороченный алгоритм Евклида)

Слайд 11

Самостоятельная работа Написать алгоритм решения уравнения при разных значениях a,b,c. ( алгоритм представить в форме блок-схемы или на АЯ )

Слайд 13

Примеры линейных алгоритмов

Слайд 14

Примеры ветвящихся алгоритмов

Слайд 15

Примеры циклических алгоритмов

Слайд 16

Мы узнали…


По теме: методические разработки, презентации и конспекты

Презентация по теме "Алгоритмы. Свойства. Способы записи алгоритмов. Линейные алгоритмы"

В данной презентации представлен материал к разделу "Алгоритмизация". В презентации рассмотрены понятия: алгоритм, свойства алгоритма, способы записи алгоритмов, линейные алгоритмы. Представлены задач...

презентация на тему "Алгоритмы" 6 класс

Презентация для 6 класса. коротко и четко о видах и свойствах алгоритма. Есть так же и примеры....

Презентация на тему "Алгоритмы"

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

Урок и презентация по теме Алгоритм

Конспект урока + Презентация...

Методическая разработка (презентация) по теме "Алгоритм и его свойства"

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

Презентация на тему: "Алгоритмы"

В презентации рассматривается понятие алгоритма, его свойства, способы представления, виды алгоритмов (линейный, разветвляющийся, циклический)....

Презентация на тему : Алгоритм. Типы алгоритмов.

Презентация на тему : Алгоритм. Типы алгоритмов для 9 классов...