61237

Алгоритмы и блок-схемы

Доклад

Педагогика и дидактика

Алгоритмы можно задавать по-разному: Словами Блок-схемой На языке программирования Блок-схема графическое представление алгоритма. Блок-схема составляется из нескольких типов блоков.

Русский

2014-05-26

64.46 KB

0 чел.

Алгоритмы и блок-схемы.

Алгоритм – конечная последовательность действий, которая приводит к решению поставленной задачи.


Алгоритмы мы наблюдаем в нашей жизни и повсюду. К примеру, каждый день едем на работу, в школу, в институт и так далее. Мы делаем все по определенному плану, т.е. алгоритму:

Выйти из дома > Дойти до метро > Доехать до той-то станции > Пересесть на ту линию > Доехать до той-то станции > Дойти пешком до работы.

Это пример простейшего повседневного алгоритма.

Алгоритмы можно задавать по-разному:

  1.  Словами
  2.  Блок-схемой
  3.  На языке программирования

Блок-схемаграфическое представление алгоритма.

Блок-схема составляется из нескольких типов блоков.

Начало – каждая блок-схема должна начинаться с такого блока

Блок ввода – попросить у пользователя ввести что-либо с клавиатуры. Этот блок мы рассмотрим чуть позже. В данном случае ввести переменные a и b с клавиатуры. На место a и b компьютер подставит введенные числа.

Блок вывода: вывести что либо на экран. В данном случае вывести «Hello world».

Универсальный блок – любая работа с данными, совершение действий. В данном случае прибавить к a 10. (Не волнуйся, мы еще рассмотрим этот блок подробнее.)

Условный оператор. В треугольнике пишется утверждение. Если она верно, идет в по ветке «да», а если нет – по ветке «нет». В данном случае мы узнаем, что больше, a или b, и идем по соответствующей ветке. В отличии от всех остальных блоков, условный оператор имеет два выхода (т.к. условие – общий вопрос, а на него можно ответить только да или нет – каждому ответу свой выход). В какой-то момент обе ветки снова должны соединяться. Это будет показано на следующем примере.

Конец алгоритма =).

 

Допустим у нас есть клетчатое поле 8 * 8, в центре стоит ладья, которая понимает только команды вперед(), назад(), вправо(), влево(). Каждая команда приводит к перемещению в соответствующую сторону на одну клетку. Допустим, нам надо попасть в красную точку:

 

Задача:
 

Решение:
 

Теперь попробуем составить простенькую блок-схему с условным оператором. Допустим, у нас есть следующая задача: с клавиатуры вводиться число, если оно меньше 12 вывести “Goodnight world”, иначе “Hello world”.

Чтобы решить это задачку эту задачку нам сначала надо понять, как ввести что-то с клавиатуры и что же такое переменная?

Переменнаяизменяемая ячейка оперативной памяти, предназначенная для хранения данных.

Как наглядно представить переменную? Представь себе большой склад с большим количеством полок. На каждой полке стоят коробки, которые можно там арендовать и хранить там то, что нам нужно. У каждой коробки есть свое имя, что рабочие на складе могли быстро найти ее содержимое. Так вот это коробка, в которой мы можем что-то хранить – переменная, а склад – оперативная память компьютера.

Почему именно оперативная память, а не жесткий диск? Объем жесткого диска больше оперативной памяти, но он работает гораздо медленней. Именно поэтому жесткий диск используется для хранения всей информации, а в оперативной памяти мы держим только то, что нужно нам в данный момент.

Итак, давай вернемся к нашей задаче!  Надо спросить который час и вывести соответствующее приветствие.

 

P.S. Тут ошибка, на рисунке нету слов «да» и «нет». Справа от условного оператора «да», слева – «нет».

 

Как ты видишь, мы используем блок ввода, и в нем пишем название переменной, в которую мы хотим положить время. Затем идет условный оператор, в котором мы проверяем, верно ли утверждение: значение переменной time больше 12. И зависимости от истинности выражения идем по одной из веток.

Домашнее задание:

Надо нарисовать блок схему для задачки:

С клавиатуры вводятся два числа. Надо вывести наибольшее.


 

А также другие работы, которые могут Вас заинтересовать

25253. Соціальна філософія Франкфуртської школи 27 KB
  Подібну думки висловлює і Маркузе в роботі Одномірна людина. Одномірна людина керується такою ж бідною та плоскою філософією. На думку Еріха Фрома людина народжується тоді коли він розриває первісні звязки з природою що характеризують тваринне існування. Розірвавши їх людина стає одинокою що змушує її обрати 1 із 2х можливих шляхів: скоритися іншому або скорити іншого.
25254. Культура як об’єкт і предмет філософського осмислення 29.5 KB
  В той же час формується і протилежний підхід до питання про вплив культури на людське життя. Виділяють наступні підходи до вивчення історії людської культури: Формаційний Маркс Енгельс: Історія розглядається як зміна супільноекономічних формацій рухомою силою якої вважається класова боротьба. Кожній формації властивий власний тип культури який еволюціонує в своєму розвитку від формації до формації. Процес розвиток культури наділяється прогресивним характером який підпорядковується єдиній логіці історичного процесу утвердження...
25255. Моральні цінності і основні тенденції сучасної культури 27 KB
  Біоетичні проблеми: вторгнення в природу людини пересадка органів клонування суррогатне материнство штучне запліднення зміна статі евтаназія виявляє неможливість узгодження моральної і медицинської позицій. Таким чином під сучасними гуманістичними тенденціями приховуються цілком протилежні процеси егоїстичне і руйнівне ставлення людини до природи як до навколишньої так і до власної; гіпертрафія значення індивідуальної людини що нерідко приховує за собою інтереси конкретних соціальних груп.
25256. Здобутки сучасної науки і проблеми прикладної етики 34 KB
  Здобутки сучасної науки і проблеми прикладної етики Прикладка етика сфера знання і поведінки предметом якої є практичні моральні проблеми які мають междисциплінарний і відкритий характер. біоетики екологічної етики етики господарювання політичної етики етики науки і ін. представляеть собою нову багатоманітну сферу знання і суспільної практики яка виникає на межі етики і ін. є додатком етичної теорії до практики і має свої витоки в античності; це новий варіант професійної етики; сукупність особливого роду практичних моральних питань...
25257. Специфічні риси античної філософської парадигми 30 KB
  Основні досократичні школи: Мілетська школа Фалес Анаксімандр Анаксімен Вчення Геракліта Ефеського Атомізм Демокріта Піфагорійський союз Елейська школа Ксенофан Парменід Зенон Софісти Сократичні школи: мегарська Евклід синтезували вчення Парменіда про буття з вищим поняттям сократівської етики поняттям добра кінічна основою щастя вважали нехтування суспільними нормами циніки кіренайська гедонізм Платон учень Сократа засновник Академії: вчення про ідеї як досконалі речі теорія пізнання знання як пригадування...
25258. Монізм-плюралізм. Суть „елейської кризи” в античній філософії 27.5 KB
  буття єдине істине нерухоме умоглядне розум та умовиводи. Існує лише буття небуття не існує тотожність мислення і буття. Оскільки небуття не можливо помислити то його не має Пізнання засобами органів відчуттів не достовірне. Апорії Зенона Ахілл і черепаха Стріла: логічно неможливе мислення множинності речей припущення руху приводить до суперечностей Опоненти олеатів сперечалися з постулатами про єдність буття і його нерухомість апелювали до чуттєвоконкретної реальності що є багатоманітною і мінливою.
25259. Суть Сократовських тез 22.5 KB
  Осн заслуга в тому що діалог був осн методом знаходження істини. Даний вислів був переосмислений Сократом і означав 1 відмову від космологічної спекуляції досократиків 2 кореляцію осн постулата інтелектуальної етики Сократа добродетелб есть знание який передбач самопізнання пізнання своєї моральної сутності та її наступна реалізація пізнай хто ти єсть і стань ним шляхом досягнення щастя.
25260. Проблема співвідношення філософії та релігії 67.5 KB
  Спільне філософії і науки: конкретний предмет дослідження; обґрунтовуються особливими способами доказів філософія верифікація само наукове знання інколи служить доказом філософського принципу; обидва знання узагальнення ідей але ступінь узагальнення різний філософію часто називають метатеорією теорія теорії; ціль збагачення досвіду людини; метод абстракції. Відмінності: наука вивчає лише відносне а філософія ще й абсолютне; наукове мислення інтелектуальне а філософське розумове оскільки про відносне можна знати лише...
25261. Філософія релігії в системі філософських знань і як структурний компонент релігієзнавства. Філософія релігії і реліг. філософія: необхідність їх розрізнення 28.5 KB
  Філософія релігії в системі філософських знань і як структурний компонент релігієзнавства. Філософія релігії і реліг. філософія: необхідність їх розрізнення Філя релігії подає понятійне тлумачення релігійних феноменів інтелектуальний вимір релігії. осмисленість феномену релігії.