Обработка информации и алгоритмы

Август 1, 2022

Главная
Информатика
Обработка информации и алгоритмы

Содержание

2. Модель обработки информации Правила обработки Результаты Исполнитель Исходные данные Саленко Т.В. учитель информатики МОУ СОШ №7
3. Виды обработки информации Получение новой информации, новых сведений; Изменение формы представления информации; Систематизация, структурирование данных; Поиск
4. Ученик решает задачу по математике Исполнитель Ученик Исходные данные Условие задачи Правила обработки Математические правила, законы
5. Перевод текста с одного языка на другой Исполнитель Переводчик Текст на одном языке Исходные данные Правила
6. Библиотекарь создает картотеку Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск Исполнитель Исходные данные Правила обработки
7. Поиск нужного номера телефона в телефонном справочнике Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск Исполнитель
8. Исполнитель Неформальный (человек) Формальный (ПК) Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
9. Точного определения алгоритма не существует. Обычно под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных
10. История происхождения термина «алгоритм» Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи
11. Алгоритм Евклида Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не
12. Если числа не равны, то большее из них заменить на разность большего и меньшего из чисел.
13. Задача Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
14. Задача для самостоятельного решения Найти НОД чисел: 114 и 66 Ответ: Саленко Т.В. учитель информатики МОУ
15. Свойства алгоритма дискретность понятность точность конечность Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
16. Дискретность Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов Саленко Т.В. учитель информатики МОУ СОШ
17. Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя Саленко Т.В. учитель
18. Точность Любая команда алгоритма должна определять однозначное действие исполнителя Саленко Т.В. учитель информатики МОУ СОШ №7
20. Скачать презентацию

Слайд 2

Модель обработки информации
Правила обработки
Результаты
Исполнитель
Исходные данные
Саленко Т.В. учитель информатики МОУ СОШ №7

г.Краснозаводск

Слайд 3

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

данных;
Поиск информации

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 4

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

Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 5

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

перевода

Правила обработки

Текст на другом языке

Результат

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 6

Библиотекарь создает картотеку
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
Исполнитель
Исходные данные
Правила

обработки

Результат

Картотека библиотеки

Алфавитный порядок

Беспорядочный набор книг

Библиотекарь

Слайд 7

Поиск нужного номера телефона в телефонном справочнике
Саленко Т.В. учитель информатики

МОУ СОШ №7 г.Краснозаводск

Исполнитель

Исходные данные

Правила обработки

Результат

Нужный номер телефона

Алфавитный порядок

Телефонный справочник

Человек, производящий поиск

Слайд 8

Исполнитель
Неформальный (человек)
Формальный (ПК)
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 9

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

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

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 10

История происхождения термина «алгоритм»
Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации

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

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 11

Алгоритм Евклида
Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не

был открыт Евклидом, так как упоминание о нём имеется уже в работах Аристотеля, который жил раньше Евклида.

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 12

Если числа не равны, то большее из них заменить на разность

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

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

НОД (А, В) = ?

Слайд 13

Задача
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 14

Задача для самостоятельного решения
Найти НОД чисел: 114 и 66
Ответ:
Саленко

Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 15

Свойства алгоритма
дискретность
понятность
точность
конечность
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 16

Дискретность
Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов
Саленко Т.В. учитель

информатики МОУ СОШ №7 г.Краснозаводск

Слайд 17

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

исполнителя

Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Слайд 18

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

МОУ СОШ №7 г.Краснозаводск

Обработка информации и алгоритмы

Содержание

Модель обработки информацииПравила обработкиРезультатыИсполнительИсходные данныеСаленко Т.В. учитель информатики МОУ СОШ №7

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

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

Библиотекарь создает картотекуСаленко Т.В. учитель информатики МОУ СОШ №7 г.КраснозаводскИсполнительИсходные данныеПравила

Поиск нужного номера телефона в телефонном справочнике Саленко Т.В. учитель информатики

ИсполнительНеформальный (человек)Формальный (ПК)Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

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

История происхождения термина «алгоритм»Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации

Алгоритм ЕвклидаДревнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не

Если числа не равны, то большее из них заменить на разность

ЗадачаСаленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Задача для самостоятельного решения Найти НОД чисел: 114 и 66Ответ: Саленко

Свойства алгоритмадискретностьпонятностьточностьконечностьСаленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

ДискретностьАлгоритм должен быть разбит на последовательность отдельно выполняемых шаговСаленко Т.В. учитель

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

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

Похожие презентации

Модель обработки информации
Правила обработки
Результаты
Исполнитель
Исходные данные
Саленко Т.В. учитель информатики МОУ СОШ №7

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

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

Библиотекарь создает картотеку
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск
Исполнитель
Исходные данные
Правила

Поиск нужного номера телефона в телефонном справочнике
Саленко Т.В. учитель информатики

Исполнитель
Неформальный (человек)
Формальный (ПК)
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

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

История происхождения термина «алгоритм»
Ал-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации

Алгоритм Евклида
Древнегреческие математики называли этот алгоритм ἀνθυφαίρεσις или ἀνταναίρεσις — «взаимное вычитание». Этот алгоритм не

Задача
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Задача для самостоятельного решения
Найти НОД чисел: 114 и 66
Ответ:
Саленко

Свойства алгоритма
дискретность
понятность
точность
конечность
Саленко Т.В. учитель информатики МОУ СОШ №7 г.Краснозаводск

Дискретность
Алгоритм должен быть разбит на последовательность отдельно выполняемых шагов
Саленко Т.В. учитель

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

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