Главная › Новости

Информатика

Опубликовано: 01.11.2017

Видеоурок «Для чего мы изучаем информатику?»Определяем понятие алгоритма, изучаем свойства алгоритмов и его виды, знакомимся с элементами блок-схем.

Цель урока: дать понятие алгоритма, его определение, узучить свойства алгоритмов и его виды, познакомиться с элементами блок- схем.

Ход урока:

Повторение пройденного материала (строка непосредственного счета по карточкам) Объяснение нового материала

Рассмотрим, что такое алгоритм на примере:

Информатика | Подготовка к ОГЭ 2017 | Задание 1

Как начинается урок Как нарисовать дом

В зависимости от возможного пользователя алгоритм может быть кратким или подробным.

Слово алгоритм возникло от algorithm- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических  действий над  многозначными числами.

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

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

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

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

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

Виды алгоритма

Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом. Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия. Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.

Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.