мдк. ПЗ Примеры построения алгоритмов. Примеры построения алгоритмов и их реализация на компьютере
 Скачать 271.19 Kb.
|
|
Практическое занятие № 8 Тема: Примеры построения алгоритмов и их реализация на компьютере Цель работы: сформировать представление об алгоритме, его свойствах, способах описания; научиться строить алгоритмы и реализовать их на компьютере. Краткие теоретические сведения: Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Свойства алгоритма: Дискретность - (прерывность, раздельность) – разбиение алгоритма на шаги Результативность - получение результата за конечное количество шагов Массовость - использование алгоритма для решения однотипных задач Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Детерминированность - (определенность, точность) – каждое действие должно быть строго и недвусмысленно определено. Способы представления алгоритмов: - словесная запись (на естественном языке). Алгоритм записывается в виде последовательности пронумерованных команд, каждая из которых представляет собой произвольное изложение действия; - блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков; - программный (с помощью языков программирования).  Рисунок 1 – Блок схема  Рисунок 2 – Программный алгоритм  Рисунок 3 – Описание блок схем Виды алгоритмов: - Линейный – набор указаний, выполняемых последовательно во времени друг за другом;  - Разветвленный – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов;  - Циклический – алгоритм, предусматривающий многократное повторение одного и того же действия над новыми исходными данными.  Задание: Составить блок-схему для словесного алгоритма: Войти в меню «Пуск» Войти в пункт «Все программы» Войти в пункт «Стандартные» Выбрать программу «Paint» Составить блок-схему для словесного алгоритма: Подойти к светофору. Посмотреть на его свет. Если горит зелёный, то перейти дорогу. Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу. Составить словесный алгоритм для циклической блок - схемы:  Привести по одному примеру блок - схемы для каждого вида алгоритма (линейный, разветвленный и циклический) |