14723

Flow-формы и диаграммы Насси-Шнейдермана

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа № 2. Flowформы и диаграммы НассиШнейдермана Цель работы Изучение и практическое применение принципов разработки спецификаций вычислительных процессов с помощью визуальных языков Flowформ и диаграмм НассиШнейдермана. Содержание отчета Итоговы

Русский

2013-06-09

44 KB

108 чел.

Лабораторная работа № 2. Flow-формы и диаграммы Насси-Шнейдермана

Цель работы

Изучение и практическое применение принципов разработки спецификаций вычислительных процессов с помощью визуальных языков Flow-форм и диаграмм Насси-Шнейдермана.

Содержание отчета

Итоговым документом выполнения лабораторной работы является отчет, состоящий из следующих пунктов.

  1.  Титульный лист.
  2.  Цель работы.
  3.  Текст задания.
  4.  Решение, представленное с помощью Flow-формы.
  5.  Решение, представленное с помощью диаграммы Насси-Шнейдермана.
  6.  Выводы.

Теоретические сведения

Flow-формы и диаграммы Насси-Шнейдермана относятся к визуальным языкам спецификации процессов. Визуальные языки проектирования являются относительно новой, оригинальной методикой разработки спецификаций процесса. Они базируются на основных идеях структурного программирования и позволяют определять потоки управления с помощью специальных иерархически организованных схем.

Каждый символ FLOW-формы имеет вид прямоугольника и может быть вписан в любой внутренний прямоугольник любого другого символа. Символы помечаются с помощью предложений на естественном языке или с использованием математической нотации.

Символы FLOW-форм приведены на . Каждый символ является блоком обработки. Каждый прямоугольник внутри любого символа также представляет собой блок обработки.

Рис. . Символы FLOW-форм.

Дальнейшее развитие FLOW-формы получили в диаграммах Насси-Шнейдермана. На этих диаграммах символы последовательной обработки и цикла изображаются также, как и соответствующие символы FLOW-форм. В символах условного выбора и case-выбора собственно условие располагается в верхнем треугольнике, выбираемые варианты - на нижних сторонах треугольника, а блоки обработки - под выбираемыми вариантами ().

Следует отметить, что визуальные языки проектирования поддерживаются автоматической кодогенерацией, позволяют осуществлять декомпозицию вычислительных процессов. Их основной недостаток - трудность модификации при изменении деталей.

Пример визуальной спецификации процессов

На  приведен пример использования Flow-форм при проектировании спецификации процесса, обеспечивающего упорядочивание определенным образом элементов массива и являющегося фрагментом алгоритма сортировки методом "поплавка". На  решение той же задачи представлено с помощью диаграммы Насси-Шнейдермана.

Рис. .  Пример FLOW-формы

Рис. . Диаграмма Насси-Шнейдермана.

Варианты заданий

  1.  Дано 20 целых чисел. Определить, сколько из них принимает наибольшее значение.
  2.  Дано натуральное k. Вывести k-ую цифру последовательности 1123581321…, в которой выписаны подряд все числа Фибоначчи.
  3.  Дана последовательность из не менее чем 2-х натуральных чисел, за которой следует 0. Вычислить сумму тех из них, порядковые номера которых - простые числа.
  4.  Дано натуральное k. Вывести k-ую цифру последовательности 149162536…, в которой выписаны подряд квадраты всех натуральных чисел.
  5.  Дана непустая последовательность из натуральных чисел, за которой следует 0. Вычислить сумму тех из них, порядковые номера которых - числа Фибоначчи.
  6.  Вывести все простые делители заданного натурального числа.
  7.  Дано целое n>2. Вывести все простые числа из диапазона [2,n].
  8.  Дано 10 натуральных чисел. Найти их наибольший общий делитель.
  9.  Определить, является ли заданное натуральное число совершенным, т.е. Равным сумме всех своих (положительных) делителей, кроме самого этого числа (напр. Число 6 совершенно: 6=1+2+3).
  10.  Дана непустая последовательность ненулевых чисел, за которой следует 0. Определить, сколько раз в этой последовательности меняется знак (напр., в последовательности 1, -34, 8, 14, -5 знак меняется 3 раза).
  11.  Дано 20 вещественных чисел. Определить, сколько из них больше своих "соседей", т.е. Предыдущего и последующего чисел.
  12.  Дано не менее 3-х различных натуральных чисел, за которыми следует 0. Определить 3 наибольших числа среди них.
  13.  Определить число, получаемое выписыванием в обратном порядке цифр заданного натурального числа.
  14.  Дана последовательность из 20 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей.
  15.  Дано 20 вещественных чисел. Найти порядковый номер того из них, которое наиболее близко к какому-нибудь целому числу.
  16.  Вывести в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр (операции деления не использовать).
  17.  Дано 10 вещественных чисел. Вычислить разность между максимальным и минимальным из них.
  18.  Дано натуральное k. Вывести k-ую цифру последовательности 12345678910111213…, в которой выписаны подряд все натуральные числа.
  19.  Дана последовательность из 20-ти целых чисел. Определить, со скольких отрицательных чисел она начинается.
  20.  Определить, является ли заданное натуральное число палиндромом, т.е. Таким, десятичная запись которого читается одинаково слева направо и справа на лево.
  21.  Дано 20 вещественных чисел. Определить, образуют ли они возрастающую последовательность.
  22.  Даны целое n>0 и последовательность из n вещественных чисел, среди которых есть хотя бы одно отрицательное число. Найти величину наибольшего среди отрицательных чисел этой последовательности.
  23.  Найти сумму цифр заданного натурального числа.
  24.  Дана непустая последовательность различных натуральных чисел, за которой следует 0. Определить порядковый номер наименьшего из них.
  25.  Дано 20 вещественных чисел. Вычислить разность между максимальным и минимальным из них.
  26.  Логической переменной t присвоить значение true или false. в зависимости от того, можно или нет натуральное число n представить в виде суммы трех полных квадратов.
  27.  Логической переменной p присвоить значение true, если целое n (n > 1) – простое число, и значение false иначе.
  28.  Подсчитать k – количество цифр в десятичной записи целого неотрицательного числа n.
  29.  Логической переменной t присвоить значение true или false, в зависимости от того, является ли заданное натуральное число k степенью 3 или нет.
  30.  Вычислить: y= sin1 + sin1.1 + sin1.2 + …+ sin2.


 

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

81371. Державний виконавець як обов’язковий суб’єкт виконавчого провадження, його обов’язки та права 29.09 KB
  Державний виконавець у процесі здійснення виконавчого провадження має право: проводити перевірку виконання боржниками рішень що підлягають виконанню відповідно до цього Закону; здійснювати перевірку виконання юридичними особами всіх форм власності фізичними особами фізичними особами підприємцями рішень стосовно працюючих у них боржників; з метою захисту інтересів стягувача одержувати безоплатно від органів установ організацій посадових осіб сторін та учасників виконавчого провадження необхідні для проведення виконавчих дій...
81372. Роль суду у виконавчому провадженні 22.06 KB
  Роль суду у виконавчому провадженні є досить важливою і багатоаспектною. Це полягає в тому що суд не лише здійснює контроль у виконавчому провадженні але й вирішує цілий ряд питань виконавчого провадження. Специфіка судового контролю полягає в тому що він здійснюється лише при розгляді конкретної цивільної справи судом і лише у випадку звернення особи за захистом.
81374. Сторони, їх суб’єктивні права та обов’язки у виконавчому провадженні 28.83 KB
  За виконавчим документом про стягнення в дохід держави коштів або про вчинення інших дій на користь чи в інтересах держави від її імені виступає орган, за позовом якого судом винесено відповідне рішення, або орган державної влади (крім суду), який відповідно до закону прийняв таке рішення.
81375. Теория структурного функционализма в социологии и возможность ее применения для анализа социальной работы 37.56 KB
  Структурный функционализм методологический подход в социологии и социокультурной антропологии состоящий в трактовке общества как социальной системы имеющей свою структуру и механизмы взаимодействия структурных элементов каждый из которых выполняет собственную функцию. Базовой идеей структурного функционализма является идея социального порядка то есть имманентное стремление любой системы поддержать собственное равновесие согласовать между собой различные её элементы добиться согласия между ними. Основные положения Общество...
81376. Теории социального конфликта К. Маркса и Л. Козера, их применение для анализа социальной работы 35.67 KB
  Согласно концепции Маркса именно конфликты объясняют социальные процессы и изменения именно они пронизывают жизнь общества во всех его направлениях именно конфликтами объясняется осуществление революций и переход к новому типу общества. Маркс характеризовал конфликт как естественное состояние классового основанного на частной собственности общества присущее изначально его природе. В качестве основного типа конфликта для него выступало взаимодействие между производительными силами и производственными отношениями которые на определенном...
81377. Теория символического интеракционизма при анализе социальной работы 40.33 KB
  Сходное понимание слов жестов других символов облегчает взаимодействие позволяет интерпретировать поведение друг друга. Понимая поведение друг друга люди меняют свое поведение приспосабливая свои поступки к действиям другого координируя свои действия с другими людьми обучаясь видеть себя глазами группы обучаясь учитывать ожидания других людей. Социальные ожидания экспектации влияют на поведение человека он вынужден вести себя так как требуют нормы поведения как ожидают другие люди и общество в целом реализуя те права и...
81378. Феноменологический подход в социологии. Значение положений теории А. Шюца в анализе социальной работы 38.26 KB
  Следовательно необходимо погружение в мир в котором живет человек т. в мир жизни или жизненный мир. Отсюда центральные понятия его феноменологической социологии: жизненный мир повседневный мир повседневность социальный мир. В целом это мир наполненный смыслом который придают ему люди в повседневной жизни.
81379. Познавательные возможности и особенности количественной методологии в социологии при анализе социальной работы 37.93 KB
  Организация наблюдения включает в себя определение характеристик объекта целей и задач наблюдения выбор вида наблюдения разработку программы и процедуры наблюдения установление параметров наблюдения разработку техники выполнения результатов анализ результатов и выводов. добивается максимального взаимодействия с объектом наблюдения не обнаруживая как правило своих исследовательских намерений на практике.