практическая. ПР № 3. Основные алгоритмические конструкции
Скачать 141.48 Kb.
|
Практическая работа № 3 Тема: Основные алгоритмические конструкции Цель: сформировать представление об алгоритме и его свойствах, о способах их описания алгоритмов;- сформировать представление о типах алгоритмов; Программное обеспечение: текстовый редактор Word Степень подготовленности учащихся: необходимо иметь теоретическую подготовку для выполнения практической работы. Теоретические сведения к практической работе Слово алгоритм происходит от латинской формы написания имени великого математика IX век Аль-Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами понимали только правила выполнения четырёх арифметических действий над многозначными числами. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Шаг алгоритма – это каждое отдельное действие алгоритма. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель. Свойства алгоритма: Дискретность - (прерывность, раздельность) – разбиение алгоритма на шаги Результативность - получение результата за конечное количество шагов Массовость - использование алгоритма для решения однотипных задач Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Детерминированность - (определенность, точность) – каждое действие должно быть строго и недвусмысленно определено Алгоритмы могут быть заданы: словесно таблично графически Словесное задание описывает алгоритм с помощью слов и предложений естественного языка. Табличное задание служит для представления алгоритма в форме таблиц и расчётных формул. Графическое задание или блок-схема – способ представления алгоритма с помощью геометрических фигур, называемых блоками. Типы алгоритмов Алгоритмы бывают: линейные разветвляющиеся циклические вспомогательные Задание №1. Ответьте на вопросы: 1. Каково назначение алгоритма? 2. Что такое блок-схема? 3. Какие виды блоков используются в блок- схемах? 4. Кто может являться исполнителем алгоритма? 5. Какие виды алгоритмических конструкций вам известны? 6. Перечислите свойства алгоритма. Задание №2.Приведите 5 примеров алгоритмов, которые используются в нашей жизни. 1.полная форма ветвления 2 алгоритм с повторением. 3. алгоритм в ветвлением 4. полная форма ветвления 5. линейный алгоритм Задание №3. Определите тип алгоритмической конструкции. Ответ. Тип алгоритмической конструкции 1 2 3 4 5 Задание№4Создайтеблок-схему (изображение 5) сиспользованиемавтофигуртекстовогоредактораWord. Ключкзаданию: Выберитенеобходимуюфигуру, используякоманду Вставка-Фигуры(блок-схема) инарисуйтееевобластирабочегополя«Результат». Добавьтетекст, используякомандуконтекстногоменю Добавитьтекст. Командой Вставка-Фигуры-Линии создайтестрелки. Выделитевсефигуры: Главная-Выделить-Выборобъектов-растянутьрамкувыделения. Сгруппируйтефигурыводинрисунок, дляэтоговыполнитекомандуконтекстногоменю Сгруппировать. Результат: Задание№5. Сделайтевыводопроделаннойпрактическойработе |