Обработка информации
Урок 18
Составление алгоритма
Практическая работа №6
11111100010
10101001010
§9 (стр. 64–68).
Изучить презентацию.
Вопросы 1–6 (стр. 69) – устно!
Завершить алгоритм.
Домашнее задание
Примеры обработки информации
Первый пример:�Ученик (исполнитель), решая задачу по математике, производит обработку информации.
Исходные данные содержатся в условии задачи.
Математические правила, описанные в учебнике, определяют последовательность вычислений.
Результат — это полученный ответ.
Примеры обработки информации
Второй пример:�Перевод текста с одного языка на другой — это пример обработки информации, при которой не меняется ее содержание, но изменяется форма представления — другой язык. Перевод осуществляет переводчик по определенным правилам, в определенной последовательности.
Третий пример:�Библиотекарь составляет картотеку книжного фонда. На каждую книгу заполняется карточка, на которой указываются все параметры книги: автор, название, год издания, объем и пр. Из карточек формируется каталог библиотеки, где эти карточки располагаются в строгом порядке. Например, в алфавитном каталоге карточки располагаются в алфавитном порядке фамилий авторов.
Примеры обработки информации
Четвертый пример:�В телефонной книге вы ищете телефон нужной вам организации, например плавательного бассейна; или в том же библиотечном каталоге разыскиваете сведения о нужной вам книге. В обоих случаях исходными данными является информационный массив — телефонный справочник или каталог библиотеки, а также критерии поиска — название организации или фамилия автора и название книги.
Примеры обработки информации
Входная информация, которая подвергается обработке, представляется в виде исходных данных.
Исходные данные и результат
Выходной информацией являются результаты (выходные данные).
Исполнитель
Обработка информации производится каким-то субъектом или объектом (например, человеком или компьютером) в соответствии с определенными правилами.
Будем его называть исполнителем обработки информации.
Обработка информации
Обработка информации – это решение некоторой информационной задачи.
Обработка информации – это переход от исходных данных к результату.
Приведенные примеры иллюстрируют четыре различных вида обработки информации:
1) получение новой информации, новых сведений;
2) изменение формы представления информации;
3) систематизация, структурирование данных;
4) поиск информации.
Виды обработки информации
Понятие алгоритма
Исполнитель обрабатывает информацию, выполняя формализованные правила в виде последовательности шагов.
Для обозначения формализованных правил, определяющих последовательность шагов обработки информации, в информатике используется понятие алгоритма.
Понятие алгоритма
Каждый шаг алгоритма для исполнителя – это команда совершить действие по определённому правилу.
Алгоритм управления работой алгоритмической машины представляет собой конечную последовательность команд, посредством выполнения которой машина решает задачу обработки информации.
Система команд исполнителя
Совокупность всех правил обработки представляют некоторый язык исполнителя алгоритмов.
Совокупность всех команд языка исполнителя называется системой команд исполнителя алгоритмов — СКИ.
Алгоритм –
это последовательность команд, выполнение которых приводит к результату.
Свойства алгоритма
Алгоритм управления алгоритмической машиной должен обладать следующими свойствами:
• дискретностью (каждый шаг алгоритма выполняется отдельно от других);
• понятностью (в алгоритме используются только команды из СКИ);
• точностью (каждая команда определяет однозначное действие исполнителя);
• конечностью (за конечное число шагов алгоритма получается искомый результат).
Автоматизация
Формальное исполнение алгоритма обеспечивает возможность автоматизации деятельности человека.
Автоматизация – замена части труда человека работой машины.
В результате человек освобождается от рутинной деятельности.
Для автоматизации необходимо:
Блок-схема – это графический способ представления алгоритма с помощью геометрических фигур.
1956 г. – А.А. Ляпунов, Ю.Н. Янов – первое понятие о языке блок – схем алгоритмов.
ГОСТ 19.002-80
Блок-схемы
Виды блоков
Название блока
Начало или конец
Процесс
Ввод
Вывод
Вид блока и пример
Что обозначает
Начало
Конец
Вычислительное действие
Исходные данные
Результат
Y , Z
a , b
S := a + b +c
начало
конец
Название блока
Условие
Цикл с параметром
Подпрограмма
Вид блока и пример
Что обозначает
Проверка условий
Начало цикла
Вызов подпрограммы
Krug(R,S)
i,1,20,2
a<b
да
нет
Виды блоков
Постановка задачи
Дано квадратное уравнение вида ax2+bx+c=0. Решить уравнение.
Исходные данные:
Исходные данные и результат
Результат (1 из 3):
Блок-схема
Задание
Создать в личной папке документ Microsoft Word с именем АлгоритмКВУР .
Используя автофигуры, нарисовать блок-схему алгоритма.
Нижний и верхний индекс
Вставка формулы
Редактор формул
Работаем за компьютером