14723

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

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

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

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

Русский

2013-06-09

44 KB

106 чел.

Лабораторная работа № 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.


 

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

43667. Функции программ MSPowerPoint и MSExcel 2.03 MB
  Например в виде презентации можно сделать более доступной сложную правовую информацию которой социальные работники информируют своих клиентов. Создание презентации на тему Дети это наше будущее Открыть MS Word В книге Excel выделить диаграмму Вызвать контекстное меню Копировать В документе MSWord вызвать контекстное меню Вставить Файл Печать Предварительный просмотр Создание презентации средствами MS Power Point на тему Дети это наше будущее Презентация это целенаправленный информационный процесс...
43668. РАЗРАБОТКА ДИЗАЙНА САЙТА ФИТНЕС-КЛУБА 15.44 MB
  Обратите внимание, как мы структурировали тэги по строкам (с помощью клавиши Enter) и какие сделали отступы (клавишей Tab). В принципе не важно, как вы структурируете ваш HTML-документ. Но, для облегчения чтения кода, настоятельно рекомендуем структурировать ваш HTML с помощью перевода строк и отступов, как в нашем примере.
43669. Изучение особенностей отражения в учете договоров финансовой аренды (лизинга) 1.2 MB
  Лизингодатель представляет собой хозяйствующий субъект (лизинговая компания, банк и т.п.) или индивидуального предпринимателя, осуществляющего лизинговую деятельность, т.е. передачу по договору в лизинг специально приобретенного для этого имущества. Иначе говоря, лизингодатель — это арендодатель данного имущества
43670. Підвищення надійності різання деревини за рахунок удосконалення електричної схеми шляхом впровадження сучасних енергозберігаючих технологій 4.8 MB
  Одним з основних видів різання деревини є пиляння. Це операція ділення деревини на частини багаторізцевими зубчастими інструментами  пилками, які здатні видаляти з колоди або заготовки шар деревини, перетворюючи її в стружку. Існує три основних види пил - рамні, стрічкові і дискові. Стрічкові пили представляють собою сталеву нескінченну (у вигляді кільця) смугу з зубами на одній (рідше двох) кромці.
43671. ОСОБЕННОСТИ ВОЕННО-ПАТРИОТИЧЕСКОГО ВОСПИТАНИЯ С МОЛОДЕЖЬЮ 14-18 ЛЕТ С ИСПОЛЬЗОВАНИЕМ СРЕДСТВ ФИЗИЧЕСКОЙ КУЛЬТУРЫ 584.5 KB
  Психология юношеского возраста – один из самых сложных и наименее разработанных разделов возрастной психологии. Еще в 20-е годы Л.С. Выготский отмечал, что в психологии юношеского возраста значительно больше общих теорий, чем достоверно установленных фактов.
43672. Інвентаризація інформаційних активів 82.46 KB
  Оглядова частина Визначення поняття інформації. Термін цінність інформації перш за все визначає саме поняття інформації а вже потім її цінності. Єдиного визначення інформації на даний час немає. Труднощі що виникають при спробах знаходження єдиного та вичерпного визначення інформації цілком зрозумілі: поняття інформація являється одним з первісних філософських понять таких як матерія свідомість час простір та ін.
43673. Разработка программного модуля расчета статистических данных «Statistics» для Web – приложения «Office Planning System» 1.25 MB
  Данный дипломный проект посвящен разработке программного модуля расчета статистических данных Sttistics для Web приложения Office Plnning System. В данной пояснительной записке к дипломному проекту содержится подробное изложение всех этапов разработки программного модуля: изучение предметной области; постановка задачи включающая в себя анализ требований предъявляемых к программному модулю расчета статистических данных Web приложения Office Plnning System ознакомление с архитектурой Web приложения изучение...
43674. Розробка системи автоматизації виробництва соняшникової олії 122.04 KB
  Системи управління, побудовані на основі використання пристроїв програмного і логічного управління з “жорсткою” логікою функціонування консервативні до зміни структури і алгоритмів управління. Необхідність модифікувати систему в процесі експлуатації призводить до значної витрати
43675. Международный договор 40 KB
  Понятие МД – это соглашение между субъектами МП относительно возникновения, прекращения, изменения взаимных прав и обязанностей.