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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S=a*b,

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Комментарии  

RastlerJanty
How Installment Loans Might Help?

In case if one requires ready money just now, the most optimal method to have it is to address to installment loans which have been historically taken into consideration as the most working and well-timed for huge purchasing. Installment loan constitutes a limited lend, presuming a specified timeframe for start and end, which is defined at the time of applying process. That is you who think how frequently you must pay back. As an example, every borrower might apply for the loan which will be presented as a monthly payment with twenty four equal portions within two years.

Considering types of installment loans, you can choose between unsecured and secured one. Unsecured kind is signature loan as it might be signed only by signing the agreement and confirming your desire hence. Secured loan should be upheld by guarantee paper that might be changed in the event of unexpected consequences. As an example, auto loan is usually supported by the auto you take cash for. Therefore, installment loans online in Tennessee are regarded as a genuine way-out to get cash at low rates.

How to Receive Installment Loans if Your Credit History Is Not Ideal?

Honestly saying, you possess 2 variants. The first one is to go to a banking institution, but take account that the purposes for lending installment loans are rather bounded: personal, mortgage, children, and car loans. What's more, banks feature strict demands for such borrowings, especially in case if you need an unsecured kind. Lenders with marginal credits are obliged to dispose a co-signer that must be solvent and responsible. Moreover, banking institutions demand a long and tedious application that won't meet when you hurry.

Another way-out and great solution in that situation is to turn to our convenient online services and receive installment loans without bad consequences. We secure the most appropriate terms for your precise case, offering profitable advantages and features. You can check it!

Why to Apply for Installment Loans at Our Website?

Due to us, you can depend on guaranteed advantages:
Easy and quick|Fast and easy. Our portal appreciates your time and would like to keep it by providing convenient online application process. As you can't lose weeks on getting 'approved' and taking your cash in hand , we provide timely answers and solutions from direct creditors.

Real money at hand. Our conditions are easy-to-compreh end; so, we are notable for a upright working scheme and no additional charges, supposing that we provide a financial aid if you feel need in it above all without any questions.

Lenders for your problem. We partner with trustworthy and checked debtees from the United States, who would like to be helpful for you!|

Bad history can't be called the last sentence. When many banking establishments and debtees tell you 'no' and deny loan, we will do our best to seek after the most appropriate variant for you. We have respect for all our clients and desire to provide an individual approach!

Charges you will be able to afford. Have you looked through these enormous rates by scanning rivals' sites? We are aware of them as well! For this reason, we prefer to worry about clients than to raise cash on their difficulties.

No credit checks. We see your point why you've found us; therefore, we don't evaluate your score by offering you an opportunity both to dispose finances and improve your credit history for future plans, showing what a reliable debtor you are!

Ponder over Installment Loans?

Don't hesitate and contact us to have more information about installment loans and specifications maybeloan.com/installment-loans/in-usa-il . Our specialists are available on twenty-four-hou r basis and usually desire to assist you and so you will see a reply very fast. Don't try to wait for the better terms to dispose finances, create them right away with us!
profile7159
Need cheap hosting? Try webhosting1st, just $10 for an year.

megastadion.pl/images/photos/575/237/87a8f7a66d76c76d87f89d34.jpg
JohnnieBed
Прошу прощения, что вмешался... Мне знакома эта ситуация. Можно обсудить.


--------
farming-simulat or-2011.ru - много модов для Фарминг Симулятор | farming-simulat or-2011.ru/
Terrysep
..редко.. можно сказать, это исключение :)


--------
купить кондиционеры одесса | master-climat.com/
PhilipWab
Я считаю, что Вы допускаете ошибку. Могу отстоять свою позицию.


--------
Купить кондиционер купер хантер | master-climat.com.ua/
Hollisgaf
Я считаю, что Вы ошибаетесь. Давайте обсудим. Пишите мне в PM, пообщаемся.


--------
купить виртуальный номер телефона | tel-number.ru/
ManuelFaf
Браво, какие нужные слова..., отличная мысль


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


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


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


------
portugal virtual number | virtual-local-numbers.com

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

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