Ладыженко А.И ЭД-121 Word. Контрольная работа по учебной дисциплине Информатика по теме Алгоритмы, виды, свойства
 Скачать 30.97 Kb.
|
|
Федеральное агентство железнодорожного транспорта Федеральное государственное бюджетное образовательное учреждение высшего образования «Уральский государственный университет путей сообщения» (ФГБОУ ВО УрГУПС) Кафедра Информационных технологий и защиты информации Контрольная работа по учебной дисциплине «Информатика» по теме «Алгоритмы, виды, свойства» Выполнил студент группы ЭД-121 Ладыженко А.И Проверил доцент Костюченко К.Л Екатеринбург 2021 АЛГОРИТМ В ИНФОРМАТИКЕ – ВИДЫ, СТРУКТУРА И СВОЙСТВА ОСОБЕННОСТИ ПОНЯТИЯ: Современное определение понятия алгоритма в информатике – это описание действий, последовательное выполнение которых позволяет решить поставленную задачу за конкретное количество шагов УЧЕННЫЕ ВЫДЕЛЯЮ НЕСКОЛЬКО ВИДОВ АЛГОРИТМОВ В ИНФОРМАТИКЕ: - Детерминированные или жесткие - Гибкие - Линейные - Разветвляющиеся - Циклические - Вспомогательные - Структурные блок схемы Жесткие еще называются механическими, так как чаще они используются для работы двигателя или машины. Они задают действие в единой верной последовательности, что приводит к искомому или требуемому результату при условии выполнения процессов, для которых они и разработаны. Гибкие алгоритмы еще делятся на эвристические и вероятностные. Первые используются при различных умственных выводах без строгих аргументов, а вторые дают возможность получить один результат несколькими способами. Линейный тип - это набор команд, которые выполняются в строгой последовательности. Разветвляющийся включает хотябы одно условие и при проверке дает разделение на несколько блоков. Появляются альтернативные ветвления программы. В циклических видах несколько раз повторяются одни и те же действия, при этом меняются исходные данные. Сюда относятся переборы вариантов и большая часть способов расчета. Циклом в этом случае называют последовательность команд, которые нужно выполнить множества раз для достижения требуемого результата Подчиненный или вспомогательный вид является ранее разработанным алгоритмом для быстрого решения задачи. Он необходим для сокращения записи, если в структуре есть одинаковые команды. Схемами называются графические изображения с помощью блоков и соединяющих их прямых линий. Их используют перед программированием в качестве наглядных примеров, поскольку зрительное восприятие позволяет быстрее осмыслить процесс обработки информации и выявить возможные ошибки. В блоках отображаются исходные данные, которые вносятся в компьютер для вычислений. Схема 1 - Виды алгоритмов Линейный Разветвляющийся Циклический Начало Начало Начало  Команда 1 Команда 2 Команда 3 Конец  Команда 1 А не равно 10 Команда Команда Команда Конец     Команда 1 Условие Команда  Команда Конец   СВОЙСТВА АЛГОРИТМА В ИНФОРМАТИКЕ - Дискретность - Детерминированность или определенность - Понятность - Конечность - Массовость или универсальность - Результативность Согласно свойству дискретности, алгоритмы должны описывать весь процесс решения задания в виде выполнения простых шагов. При этом на пункты отводится определенное количество времени. Каждый шаг должен определяться состоянием системы, то есть при одних и тех же исходных данных результат не меняется. Но есть и вероятностные алгоритмы, где пункты зависят от системы и случайно генерируемых чисел. В этой ситуации понятие становится подвидом обычного. Понятность заключается в том, что команды алгоритма должны быть доступны конкретному исполнителю и входить в его личную систему. В ходе работы математическая функция при правильных заданных исходных данных выдает результат за определенное количество шагов. Иногда процедура может не завершиться, но вероятность таких случаев стремится к нулю. Универсальность или массовость позволяет использовать алгоритм с разным набором начальных данных. Последнее свойство обеспечивает его завершение в виде определенного числа – результата. МЕТОДЫ ЗАПИСИ АЛГОРИТМА В ИНФОРМАТИКЕ - Словесно – формульный - Графический - Программный В первом случае алгоритм записывается простым языком – словами и математическими формулами, что необходимо для понимания его теории. Здесь учитываются исходные данные, действия с ними и условия получения результата. Второй тип записи – компьютерное описание. Для этого применяются языки программирования и сами программы – форсы представления расчетов для их выполнения машиной. Географическое описание состоит из связанных между собой географических фигур. Таблица 1 – Основные элементы блок схем
ПРАВИЛО СОЗДАНИЯ АЛГОРИТМА Существует несколько правил создания алгоритмов. Если их соблюдать, то в ходе работы всегда будет верный результат. Форма должна быть настолько простой, чтобы её понял тот, кто занимается разработкой. Также не должно возникнуть проблем с чтением у того, кто будет выполнять описание действия. Разобраться с действиями помогут простые примеры алгоритмов по информатике. Когда есть ряд чисел от 1 до 100 и необходимо найти из них простые, то выбираются те, что делятся на единицу и себя. В этом случае используется циклическая структура: - Сначала нужно взять число 1 - Проверить, меньше ли оно, чем 100 - Если да, то узнать, простое ли оно - При выполнения условия записать - Перейти к числу 2 - Повторить операцию Такие действия проводят со всеми числами. При этом первые четыре шага будут постоянно повторяться. Если попадается число, не являющееся простым (4, 6, 8 и т.д.), то его нужно просто пропустить. Алгоритм1 в этом случае обладает предусловиями, то есть проверки происходят в начале цикла. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 1. https://nauka.club/ 2. Дж. Борман. Компьютерная энциклопедия для школьников и их родителей. Пер. с англ.- СПБ: Питер 1996 03.10.2021 1Алгоритм последовательность чётко определенных действий, выполнение которых ведёт к решению задачи. |
араллелограмм
рямоугольник
омб
вал
руг