Задание по Информатике 2 курс 2 группа 24.11.2020

Задание по Информатике 2 курс 2 группа 24.11.2020

Тема:

Алгоритм и его свойства.

Алгоритм – ключевое понятие информатики, без этого понятия информатика бессмысленна.

Слово «алгоритм» произошло от имени автора арабского учебника по математике Мухаммеда аль-Хорезми. В этом учебнике были сформулированы правила четырех арифметических действий, поэтому слово «алгебра» тоже произошло от имени этого ученого.

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

Исполнитель алгоритма – это тот объект или субъект, для управления которым составлен алгоритм.

Система команд исполнителя – это вся совокупность команд, которые исполнитель умеет выполнять.

Среда исполнителя – это обстановка, в которой функционирует исполнитель.

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

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

1. Понятность (доступность): алгоритм составляется только из команд, входящих в систему команд исполнителя. Все что выходит за эти рамки, не может быть выполнено исполнителем.

2. Точность (определенность): каждая команда алгоритма управления определяет однозначное действие исполнителя.

3. конечность (результативность): выполнение алгоритма должно приводить к результату за конечное число шагов

4. массовость: алгоритмы должны быть широко применимы.(решение квадратного уравнения – с помощью алгоритма каждый может решить кв. уравнение)

5. структура данных: каждый алгоритм имеет входные и выходные данные. Способ их описания представляет собой структуру данных.

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

Задание: переписать конспект в тетрадь, выучить

Примечание: выполненные задания отправить в виде фото тетради 24.11.2020. до 18.00.

Выполненное задание должно содержать Фамилию Имя студента, выполнившего работу и дату занятия.