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

Содержание

Слайд 2

Земледелие

Скотоводство

Мореплавание

Торговля

Астрономия

Земледелие Скотоводство Мореплавание Торговля Астрономия

Слайд 4

В V веке до нашей эры в Греции и Египте получила

В V веке до нашей эры в Греции и Египте получила распространение «счетная
распространение «счетная доска». Вычисления на которой производились путём перемещения камешков по желобам на мраморной доске. Такая счётная доска получила название абак.

Razumhak

Абак

Слайд 5

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

Подобные счётные инструменты распространялись и развивались по всему миру. Например, китайский вариант абака
вариант абака назывался суан-пан. «Потомком» абака можно назвать и русские счёты. В России они появились
на рубеже XVI–XVII веков.

Суан-пан

Счёты

Слайд 6

В начале XVII века шотландский математик Джон Непер ввёл понятие логарифма,

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

Джон Непер
1550–1617 гг.

Слайд 7

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

В результате появилась логарифмическая линейка. Этот инструмент до недавнего времени был вычислительным средством
вычислительным средством инженеров. И лишь ближе к концу XX столетия его вытеснили электронные калькуляторы.

Калькулятор

Roger McLassus

Логарифмическая линейка

Слайд 8

В 1645 году французский математик Блез Паскаль создал первую счётную машину.

В 1645 году французский математик Блез Паскаль создал первую счётную машину. Машина Паскаля
Машина Паскаля позволяла быстро выполнять сложение многозначных чисел.

Блез Паскаль
1623–1662 гг.

Слайд 9

Немецкий учёный Лейбниц, развив идею Паскаля, создал механический арифмометр, на котором

Немецкий учёный Лейбниц, развив идею Паскаля, создал механический арифмометр, на котором можно было
можно было выполнять все четыре арифметические операции с многозначными числами. Позднее арифмометр многократно совершенствовался, в том числе и русским изобретателем П. Л. Чебышёвым.

Готфрид Вильгельм Лейбниц
1646–1716 гг.

Слайд 10

Арифмометр был предшественником современного калькулятора — маленького электронно-вычислительного устройства. Сейчас практически

Арифмометр был предшественником современного калькулятора — маленького электронно-вычислительного устройства. Сейчас практически у каждого
у каждого школьника есть калькулятор, который помещается в кармане.

Калькулятор

Арифмометр

Слайд 11

Мечтой изобретателей вычислительной техники было создание считающего автомата, который бы без

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

Слайд 12

Автором первого проекта вычислительного автомата был профессор Кембриджского университета Чарльз Бэббидж.
В

Автором первого проекта вычислительного автомата был профессор Кембриджского университета Чарльз Бэббидж. В период
период между 1820 и 1856 годами Бэббидж работал над созданием программно-управляемой аналитической машины. Это было настолько сложное механическое устройство, что проект так и не был реализован.

Чарльз Бэббидж
1791–1871 гг.

Слайд 13

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

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

Слайд 14

Электронная вычислительная машина — это универсальное средство, объединяющее
в себе обработку

Электронная вычислительная машина — это универсальное средство, объединяющее в себе обработку информации, хранение
информации, хранение информации и обмен исходными данными
и результатами с человеком.

Слайд 15

ITMO University

ITMO University

Слайд 16

Под обработкой информации понимается любое её преобразование, проводимое по законам логики,

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

Слайд 17

Основным видом обработки первичной информации, полученной различными приборами, является преобразование в

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

Слайд 18

Основным видом обработки первичной информации, полученной различными приборами, является преобразование в

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

Слайд 19

Результатом обработки является тоже информация, но либо представленная в иных формах,

Результатом обработки является тоже информация, но либо представленная в иных формах, либо содержащая
либо содержащая ответы на поставленные вопросы.

Слайд 21

Данные — это факты, сведения, представленные в формализованном виде, занесённые на

Данные — это факты, сведения, представленные в формализованном виде, занесённые на те или
те или иные носители и допускающие обработку с помощью специальных технических средств.

Слайд 22

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

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

Слайд 23

Виды обработки информации:

1. Получение новой информации, новых сведений.

2. Изменение формы представления

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

3. Систематизация, структурирование данных.

4. Поиск информации.

Слайд 24

Обработка информации всегда производится с некоторой целью. Для её достижения должен

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

Слайд 25

Алгоритм — процедура, которая позволяла путём выполнения последовательности элементарных шагов получать

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

Слайд 26

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

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

Слайд 27

Начальной точкой отсчёта современной теории алгоритмов можно считать работу немецкого математика

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

Курт Гёдель
1906–1978 гг.

Слайд 28

В 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен

В 1936 г. Аланом Тьюрингом для уточнения понятия алгоритма был предложен абстрактный универсальный
абстрактный универсальный исполнитель. Его абстрактность заключается в том, что он представляет собой логическую вычислительную конструкцию, а не реальную вычислительную машину.

Алан Тьюринг
1912–1954 гг.

Слайд 29

Термин «универсальный исполнитель» говорит о том, что данный исполнитель может имитировать

Термин «универсальный исполнитель» говорит о том, что данный исполнитель может имитировать любой другой
любой другой исполнитель. Например, операции, которые выполняют реальные вычислительные машины можно имитировать
на универсальном исполнителе.

Слайд 30

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

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

Слайд 31

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

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

Слайд 32

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

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

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

Действие

Действие

Действие

Результат

Слайд 33

Конечность

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

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

Действие

Действие

Действие

Результат

Слайд 34

Этими свойствами часто
не обладают предписания
и инструкции, которые составляются для

Этими свойствами часто не обладают предписания и инструкции, которые составляются для людей. Очевидно,
людей.

Очевидно, что понятные
в определённых ситуациях для человека предписания такого типа могут поставить в тупик ЭВМ. Это свойство носит название — точность.

Слайд 35

Очень важно, чтобы составленный алгоритм обеспечивал решение не одной частной задачи,

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

x2 - 4x + 3 = 0

ax2 - bx + c = 0

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

Имя файла: Обработка-информации-и-алгоритмы.pptx
Количество просмотров: 67
Количество скачиваний: 0