Главная

Статьи

3.1.1 Блок-схеми

Next: 3.1.2 Умовний оператор
Up: 3.1 Засоби для організації
Previous: 3.1 Засоби для організації

Як і будь-яка конкретна ЕОМ, віртуальна Zonnon-машина (ВМ) здатна виконувати операції з фіксованого і не дуже великого набору елементарних операцій: додавання цілих чисел, віднімання дійсних чисел, присвоювання, порівняння літер, кон'юнкція і т.д. Робота ВМ полягає у виконанні операцій під керуванням Zonnon-програми. Процес обчислення по Zonnon-програмою - це послідовність змін станів ВМ. Стан ВМ в певний заданий момент характеризується двома видами відомостей:

1) інформацією про стан пам'яті ВМ, що визначає поточну сукупність змінних і констант: їх імена, типи і поточні значення;

2) інформацією, що вказує "активну точку" в програмі і характеризує стан виконання дій, представлених операторної частиною програми; активна точка Zonnon-програми - це той її елемент (як правило, вираз або оператор), який починає своє виконання в даний момент.

Тому всі дії, які здатна виконувати ВМ, можна розділити на дві групи: дії зі зміни поточного стану її пам'яті (присвоювання, введення, висновок) і дії, які не впливають на стан пам'яті ВМ, але змінюють активну точку Zonnon-програми. Друга група дій пов'язана з виконанням виразів і структурованих операторів. Причому якщо будь-яке вираження для різних вихідних даних програми задає завжди одну і ту ж послідовність операцій, правда, що застосовуються до різних аргументів, то структуровані оператори мають здатність самостійно управляти виконанням складових їх елементів: виразів і операторів (див. Нижче).

Щоб дати більш чітке уявлення про всі можливості управління ВМ, які присутні в Zonnon-програмі, часто використовуються спеціальні графічні зображення Zonnon-програми (або окремих її частин), звані блок-схемами (див. Рис. 3.5). Ці схеми будуються з стрілок, ромбів, прямокутників і кіл по наступним п'яти правилам:

1) можливі передачі управління між операторами і виразами представлені стрілками; стрілки можна позначати константами;

2) оператори представлені прямокутниками: простий оператор (наприклад, оператор присвоювання) представляється прямокутником, межа якого суцільна лінія, а межа структурованого оператора (наприклад, складеного оператора) - штрихова лінія; всередині прямокутника, що зображує деякий оператор 2) оператори представлені прямокутниками: простий оператор (наприклад, оператор присвоювання) представляється прямокутником, межа якого суцільна лінія, а межа структурованого оператора (наприклад, складеного оператора) - штрихова лінія;  всередині прямокутника, що зображує деякий оператор   міститься текст цього оператора, якщо   - простий оператор, або знаходяться зображення складових його елементів (операторів і виразів), а також двох кіл, що зображують початкову і кінцеву точки виконання   , якщо   - структурований оператор; міститься текст цього оператора, якщо - простий оператор, або знаходяться зображення складових його елементів (операторів і виразів), а також двох кіл, що зображують початкову і кінцеву точки виконання , якщо - структурований оператор;

3) вираження, що є елементами структурованих операторів, представлені ромбами; зокрема, ромб, який представляє деякий логічне вираження 3) вираження, що є елементами структурованих операторів, представлені ромбами;  зокрема, ромб, який представляє деякий логічне вираження   , Зображується з двома вихідними стрілками, позначеними логічними константами і показують передачі управління в залежності від значення   : константою   відзначена стрілка, відповідна передачі управління при істинному значенні виразу   ; , Зображується з двома вихідними стрілками, позначеними логічними константами і показують передачі управління в залежності від значення : константою відзначена стрілка, відповідна передачі управління при істинному значенні виразу ;

4) кола 4) кола   і   представляють початкові і кінцеві точки виконання структурованих операторів і представляють початкові і кінцеві точки виконання структурованих операторів.

4) кола   і   представляють початкові і кінцеві точки виконання структурованих операторів

Мал. 3.1. Блок-схема операторної послідовності

Блок-схема операторної послідовності

Мал. 3.2. Блок-схема умовного оператора

Наприклад, операційна послідовність
X: = 2; Y: = 3
представляється блок-схемою рис. 3.1, а умовний оператор
if X Наприклад, операційна послідовність   X: = 2;  Y: = 3   представляється блок-схемою рис 0 then X: = 2 else w rite (X) end
- блок-схемою рис. 3.2. Надалі в зображеннях блок-схем ми зазвичай будемо опускати кордон зовнішнього прямокутника структурованого оператора.

Next: 3.1.2 Умовний оператор
Up: 3.1 Засоби для організації
Previous: 3.1 Засоби для організації


© В.Н.Касьянов, Е.В.Касьянова, 2004

Новости

Увлекательные походы в Карпаты.

Наконец-то, пришло тепло, солнышко с каждым днем пригревает сильнее, зацвели сады и, природа манит своими красотами в поход. Что может быть лучше, чем пеший поход по родному краю? Ведь, это одновременно

Поход на вулкан Немрут Даг

Как давно вам не приходилось испытывать острых ощущений? Можно смело предположить, что очень давно. К сожалению или к счастью, но наш мир давно уже не такой, каким был раньше. Он стал намного тише

Антикварный магазин Домовой
В вашем доме есть домовой? Этакое противоречивое и непредсказуемое существо, которое разбрасывает и прячет вещи, топает по ночам и в то же время оберегает домашний очаг и всю семью. . . Кто же такой

Хуэй Чжун Дан
На просторах интернета мы нашли интересный сайт, который предлагает китайские шарики для усиления мужской силы. Ради интереса мы зашли на этот сайт Хуэй Чжун Дан. Сразу на первой странице Вы видите

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

Регата Marmaris Race Week
5  мая 2018 года у  юго-западных берегов Турции стартует традиционная майская « Русская парусная неделя  Volvo» . В  этот раз крупнейшее российское яхтенное соревнование

Дешевая аптека в Ромнах
Добрый день, хотелось бы рассказать вам дорогие друзья про одно место, где вы можете приобрести очень качественные лекарства. Речь пойдет об аптеке, то есть, если вы любитель конкретики, то сеть аптек

Упражнения по арт терапии
Особенности арт-терапевтической сессии: • Доверие (открытость, знакомство с группой, интерес к себе и другим). • Концентрация (привлечение внимания к другим и себе, концентрация на чувствах,

Купить диван в Киеве недорого
Благодаря неустанным стараниям воровской власти нашей страны, уровень жизни населения стремительно падает. Но всем хочется позволить себе маленькие радости, в том числе и в вопросах обновления интерьера.

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