Опубликовано расписание занятий Подробнее
Toggle Bar

БЕСПЛАТНЫЕ УРОКИ. Базовая подготовка

Алгоритмы. Понятие и виды алгоритма. Блок-схемы.

В информатике план действий называют алгоритмом
Алгоритм состоит из отдельных шагов – команд. Ни одну из них нельзя пропустить, чаще всего никакие команды нельзя поменять местами.
Исполнитель – человек, животное или машина, способные понимать и выполнять некоторые команды. 
Среда исполнителя – предметы, которые окружают исполнителя и с которыми он работает. 
Список Команд Исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может выполнить только те команды, которые входят в его СКИ. 

Для решения большинства задач недостаточно отдать одну команду исполнителю, надо составить для него алгоритм – план действий, состоящий из команд, которые ему понятны (входят в его СКИ). 
Алгоритм – точно определенный план действий исполнителя, направленный на решение какой-то задачи. В алгоритм можно включать только те команды, которые есть в СКИ.

Какие бывают алгоритмы

Линейный алгоритм
В линейном алгоритме команды выполняются последовательно, одна за другой. Примером линейного алгоритма может служить алгоритм заварки чая.

Разветвляющийся алгоритм

В разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка. Примером разветвляющегося алгоритма может служить алгоритм перехода улицы.

Циклический алгоритм
В циклическом алгоритме некоторые действия повторяются несколько раз (в информатике говорят, что выполняется цикл). Существуют два вида циклических алгоритмов. В одном из них мы знаем заранее, сколько раз надо сделать эти действия, в другом мы должны остановиться лишь тогда, когда выполним работу, то есть наши действия прекращаются при выполнении какого-то условия. 
Примером цикла первого типа является наша жизнь в рабочие дни (от понедельника до субботы) – мы выполняем 6 раз почти одни и те же действия. 
Пример цикла второго типа – алгоритм распилки бревна: мы не можем заранее сказать, сколько раз нам надо провести пилой от себя и на себя - это зависит от плотности дерева, качества пилы и наших усилий. Однако мы точно знаем, что надо закончить работу, когда очередное отпиленное полено упадет на землю.

Способы записи алгоритмов

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

  • словесный (запись на естественном языке);
  • графический (запись с использованием графических символов);
  • программный (тексты на языках программирования).

Словесный способ записи алгоритмов

Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.

В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника

S=a*b,

где S – площадь прямоугольника; а, b – длины его сторон.

Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Словестный способ записи алгоритма выглядит так:

  • Начало алгоритма.
  • Задать численное значение стороны a.
  • Задать численное значение стороны b.
  • Вычислить площадь S прямоугольника по формуле S=a*b.
  • Вывести результат вычислений.
  • Конец алгоритма.

Графический способ описания алгоритмов

Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма.

Каждому действию алгоритма соответствует геометрическая фигура (блочный символ). Перечень наиболее часто употребляемых символов приведен в таблице ниже.

Так как в линейном алгоритме команды выполняются последовательно, то блок-схема будет иметь вид:

Так как в разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка, то блок-схема примет вид:

В циклическом алгоритме некоторые действия повторяются несколько раз и для него блок-схема примет вид:

Программный способ записи алгоритмов

Для того, чтобы алгоритм был понятен роботу, компьютеру или другой машине, недостаточно только написать команды, надо еще и оформить алгоритм в таком виде, в котором его понимает машина (написать программу), т.е. записать его с использованием команд из СКИ, соблюдая правила оформления.

Правила оформления программы:

  1. любой алгоритм имеет название;
  2. алгоритм начинается с открывающей фигурной скобки “{“ и заканчивается закрывающей фигурной скобкой “}”; команды, расположенные между этими скобками, называются телом алгоритма;
  3. в алгоритм могут входить только те команды, которые есть в СКИ исполнителя;
  4. каждая команда заканчивается знаком “;”, который обозначает конец команды;
  5. для того, чтобы нам было легче разбираться в программах, используют комментарии - текстовые пояснения, которые начинаются знаками “/*” и заканчиваются знаками “*/”; исполнитель не обращает внимания на комментарии в алгоритме.

Практические задания:

  1. Составить блок-схему для нахождения периметра квадрата.
  2. Составить блок схему для заваривания чая.
  3. Составить блок-схему для перехода перекрестка со светофором.

Использован материал из книг:

  1. "Современные информационные технологии", авторы преподаватели центра "Турбо"
  2. "Алгоритмы и исполнители", автор Поляков К.

Добавить комментарий:

Комментарии  

Jamesangen
Сказка — это когда выходишь замуж за чудовище, а он оказывается принцем, а быль — это когда наоборот.


------
осаго на лифан х70 insuro.ru/osago | insuro.ru/
DonaldNok
Я думаю, что Вы не правы. Я уверен. Давайте обсудим это. Пишите мне в PM, пообщаемся.


-----
виртуальный номер телефона сша | continent-telecom.com
RichardExorb
Ваша мысль великолепна


------
portugal virtual number | virtual-local-numbers.com
Anthonykef
гы


------
youtube.com activate | youtube-activate.ru/
JacksonCrack
Это забавная информация


------
Помощь в написании курсовой работы без посредников и без предоплаты | diplomstudent.net/
JoshuaJek
Демократия - это не власть большинства, а защита меньшинства.


-----
шкідники персика | superdachnik.com.ua/
JamesNuh
Buying lower-priced instruction drugs from our online formula referral ceremony - PharmaPills.net - and the time of one's life the convenience of bettor benefit and concord of rail at when ordering from our immovable online shopping system.

Our span of dedicated professionals make every effort to persuade your online experience as brisk and gratifying as possible. We honour ourselves in our capacity to provender these services at a significantly lower cost than what one would normally pay. All while avoiding any covert charges or fees. PharmaPills.net never loses glance at of our patients being people, opposed to numbers. Our gang drive not at all stop searching also in behalf of the pre-eminent apportion on medications we can assign available to you.

We Assist People Annoy Proper Medications

PharmaPills.net is wholly committed to providing trait when it comes to your instruction medications. Our patients are searching for a trusted, online dispensary - including a licensed Canadian rather - which offers the “real behave” at an affordable price.

We, at pharmapills.net , distinguish that in diverse cases the utilize consume of accurate medication drugs at the upper-class prices may not one improve your rank of life story, but also protect your wallet.

pharmapills.net/ - pharma pill identifier

Accordingly, our online apothecary guarantees that its customers not only receive blameless, unadulterated drugs, but also, that they resolution be specified any compelling person guy which may squire their prescriptions.

We worthwhile tight-lipped prominence to each and every guy, ensuring that the accurate medication and chastise sum is dispensed. You can rely on us in favour of any needed recipe soporific advice; in the interim we ask that you follow the physician’s instructions allocated to each prescription.

You Can Rely On PharmaPills

Our trusted, Canadian Global Apothecary Association approved, online pharmacopoeia, PharmaPills, realizes that perfect health plays a perfect decisive part in life. Our unrestricted staff is dedicated to providing our customers with the pharmaceuticals they need. We advance a deft turn-around time, low prices, genuine medications, and the necessary physician’s instructions suitable each prescription.

pharmapills.net/

Over, we have alphabetically listed detailed descriptions of our most again purchased direction drugs online. Class these drugs from us with confidence.
Vadimea
Доброго времени! Вы все еще не можете продвинуть свой сайт в поисковиках и начать зарабатывать хорошие деньги? Хочу Вам предложить свою услугу по продвижению вашего сайта или интернет-магази на в ТОП-10 выдачи поисковых систем.

Подробнее узнайте по почте proxrum==@==mai l.ru (удалите плиз знаки =)
Отпишите на Email письмо с темой "ПРОДВИЖЕНИЕ САЙТОВ В ПОИСКОВИКАХ" и я Вам помогу. Цена продвижения в 2 раза ниже стоимости СЕО-фирм!

Добавить комментарий

Защитный код
Обновить