Презентация на тему: Обработка информации и алгоритмы

Реклама. Продолжение ниже
Обработка информации и алгоритмы
Модель обработки информации
Виды обработки информации
Ученик решает задачу по математике
Перевод текста с одного языка на другой
Библиотекарь создает картотеку
Поиск нужного номера телефона в телефонном справочнике
Исполнитель
Обработка информации и алгоритмы
История происхождения термина «алгоритм»
Алгоритм Евклида
Обработка информации и алгоритмы
Задача
Задача для самостоятельного решения
Свойства алгоритма
Дискретность
Понятность
Точность
Конечность
1/19
Средняя оценка: 4.1/5 (всего оценок: 88)
Код скопирован в буфер обмена
Скачать (377 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Обработка информации и алгоритмы

Изображение слайда
1/1
2

Слайд 2: Модель обработки информации

Правила обработки Результаты Исполнитель Исходные данные

Изображение слайда
1/1
3

Слайд 3: Виды обработки информации

Получение новой информации, новых сведений; Изменение формы представления информации; Систематизация, структурирование данных; Поиск информации

Изображение слайда
Изображение для работы со слайдом
1/2
4

Слайд 4: Ученик решает задачу по математике

Исполнитель Ученик Исходные данные Условие задачи Правила обработки Математические правила, законы Результат Полученный ответ

Изображение слайда
Изображение для работы со слайдом
1/2
5

Слайд 5: Перевод текста с одного языка на другой

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

Изображение слайда
Изображение для работы со слайдом
1/2
6

Слайд 6: Библиотекарь создает картотеку

Исполнитель Исходные данные Правила обработки Результат Картотека библиотеки Алфавитный порядок Беспорядочный набор книг Библиотекарь

Изображение слайда
Изображение для работы со слайдом
1/2
7

Слайд 7: Поиск нужного номера телефона в телефонном справочнике

Исполнитель Исходные данные Правила обработки Результат Нужный номер телефона Алфавитный порядок Телефонный справочник Человек, производящий поиск

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже
8

Слайд 8: Исполнитель

Неформальный (человек) Формальный (ПК)

Изображение слайда
Изображение для работы со слайдом
1/2
9

Слайд 9

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

Изображение слайда
1/1
10

Слайд 10: История происхождения термина «алгоритм»

Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании. В XII веке эта книга была переведена на латинский язык и сыграла очень большую роль в развитии европейской арифметики и внедрении индо-арабских цифр. Имя автора, в латинизированной форме ( Algorismus,  Algorithmus ), стало обозначать в средневековой Европе всю систему десятичной арифметики; отсюда берёт начало современный термин  алгоритм, впервые использованный  Лейбницем.

Изображение слайда
Изображение для работы со слайдом
1/2
11

Слайд 11: Алгоритм Евклида

Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.

Изображение слайда
Изображение для работы со слайдом
1/2
12

Слайд 12

Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел. Если два числа равны, то за НОД принять любое из них, иначе перейти к выполнению пункта 1. НОД (А, В) = ?

Изображение слайда
1/1
13

Слайд 13: Задача

Шаг 1-е число 2-е число 32 24 1 8 24 2 8 16 3 8 8 итог НОД(32, 24)=8

Изображение слайда
1/1
14

Слайд 14: Задача для самостоятельного решения

Найти НОД чисел: 114 и 66 Ответ: 6

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Слайд 15: Свойства алгоритма

дискретность понятность точность конечность

Изображение слайда
Изображение для работы со слайдом
1/2
16

Слайд 16: Дискретность

Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов

Изображение слайда
Изображение для работы со слайдом
1/2
17

Слайд 17: Понятность

Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя

Изображение слайда
Изображение для работы со слайдом
1/2
18

Слайд 18: Точность

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

Изображение слайда
Изображение для работы со слайдом
1/2
19

Последний слайд презентации: Обработка информации и алгоритмы: Конечность

За конечное число шагов должен быть получен результат

Изображение слайда
Изображение для работы со слайдом
1/2
Реклама. Продолжение ниже