17106

Загальна блок-схема

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

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

Лабораторна робота №2 Тема: Загальна блоксхема. Мета: розглянути схеми конструювання алгоритмів. Обладнання: інструкція до практичної роботи олівець лінійка. Хід роботи. 1.Правила Т/Б в кабінеті комп'ютерної техніки. Методичні вказівки. Алгоритми можна пре

Украинкский

2013-06-29

152.5 KB

1 чел.

Лабораторна робота №2

Тема: Загальна блок-схема.

Мета: розглянути схеми конструювання алгоритмів.

Обладнання: інструкція до практичної роботи, олівець лінійка.

Хід роботи.

1.Правила Т/Б в кабінеті комп'ютерної техніки.

Методичні вказівки.

Алгоритми  можна представляти  як деякі структури,  що складаються  з окремих базових

елементів. Природно, що при такому підході до алгоритмів вивчення основних принципів

їхньою конструювання повинне починатися і вивчення цих базових елементів. Для їхнього

опису будемо використовувати мову схем алгоритмів і алгоритмічну мову.

Логічна структура будь-якого алгоритму може бути представлена комбінацією трьох

базових структур: ПРОХОДЖЕННЯ, РОЗГАЛУЖЕННЯ, ЦИКЛ.

Характерною рисою базових структур є наявність у них одного входу іі одного виходу.

1.   Ба шва структура „проходження".   Утворюється послідовністю дій, що йдуть одне за одним:

Дія 3Дія 1

Дія 2

………

Дія 3

2. Базова структура „розгалуження". Забезпечує в залежності від результату перевірки умови (так або ні) вибір одного з альтернативних шляхів роботи алгоритму. Кожний шлях веде до загального виходу, так що робота алгоритму буде продовжуватися незалежно від того, який шлях буде обраний. Структура розгалуження існує в чотирьох основних варіантах:

-если - то

-если – то – иначе

-вибір

-вибір - иначе

алгоритмічна мова

мова блок-схем

1. осли-то

сели умова то дії

все

2. если-то-ипаче

осли умова то дія 1 иначе дія 2

все

3. вибір

вибор

при умова 1: дія 1 при умова 2: дія 2

при умова N: дія N

все

4. вибір - иначе

вибор

при умова І: дія 1 при умова 2: дія 2

при умова N: дія N иначе дія N+1

все

Приклади структури «розгалуження»

алгоритмічна мова

мова блок-схем

1. осли-то

если х>0

то Y:=sin(x)

все

2. если-то-ипаче

если а>Ь то

а:=2*а; Ь:=1

иначе b:-2*b

все

3. вибір

Вибір

при n=l : y=sin(x)

при п=1      : y= cos(x)

при п=3       :y=0

 

4. вибір - иначе

Вибір

при а>5: і:=і+1

при а=0: j:=j+l

иначе := 10;J :=0

все

3.   Скласти схему пошуку найбільшої з трьох величин а, Ь, с.

Найбільш вдалим тут с 2 варіант, що легко допускає   розширення для будь-якого числа порівняних величин.

4.   Індивідуальне завдання. Скласти схему алгоритму. Варіанти.

Збільшить число х на 1. якщо воно позитивне, у всіх останніх випадках зменшити
його на 1.

Збільшить число х на 1. якщо воно позитивне.

Знайдіть у =

4.   Знайдіть у =

5.Знайдіть f(x)=h(x)+g(x), якщо h(x)=        g(x)=

6.Знайдітьw(t)=m(t)*n(t), якщо m(t)=         

7. Знайдіть у =

8. Знайдіть у =

9. Знайдіть значення виразу для різноманітних припустимих значень змінних:

10. Знайдіть    значення    виразу    для    різноманітних    припустимих    значень    змінних:

11. Знайдіть значення виразу для різноманітних припустимих значень змінних:

12. Знайдіть значення виразу для різноманітних припустимих значень змінних:

13. Знайдіть значення виразу для різноманітних припустимих значень змінних:

14. Знайдіть у =

15.Знайдіть f(x)=h(x)-g(x), якщо h(x)=         g(x)=

 Контрольні питання.

1.Накресліть схему лінійного алгоритму.

2.Накресліть схему розгалуженого алгоритму.

3.Як конструювати схему алгоритму.

6. Захист роботи.


Дія 1

Дія 2

Дія 3

Y=sin(x)

Y=cos(x)

Y=0

Варіант 3

x>0

Y:=sin(x)

a>b

a:a*2:  b:*b

b:=s*b


 

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

79232. Преднамеренное банкротство. Отличие от фиктивного банкротства 33.99 KB
  Непосредственный объект преступления включает отношения регулирующие порядок и процедуру банкротства и удовлетворения имущественных обязательств перед гражданами организациями государством. Объективная сторона преступления состоит в: а действиях по созданию условий неплатежеспособности; б действиях по увеличению неплатежеспособности; в бездействии с целью создания условий неплатежеспособности; г бездействии преследующем увеличение неплатежеспособности. Состав преступления материальный в этой связи наряду с деянием необходимо...
79233. Уклонение гражданина от уплаты налогов 33.74 KB
  Непосредственный объект преступления отношения регулирующие налогообложение физических лиц. Предметом преступления являются налоги и или сборы которые обязано уплатить физическое лицо в соответствии с законом. Объективная сторона преступления может выражаться в действии во внесении в декларацию заведомо искаженных сведений о доходах и расходах; в бездействии в непредставлении декларации о доходах когда она в обязательном порядке должна представляться в налоговые органы. Состав преступления материальный преступление считается...
79234. Убийство с отягчающими обстоятельствами 37.57 KB
  Такое убийство совершается либо в процессе осуществления потерпевшим своей служебной деятельности либо как акт мести за такую деятельность.
79235. Убийство в состоянии аффекта 33.09 KB
  Объективная сторона данного преступления образует лишение жизни другого человека совершенное в состоянии внезапно возникшего сильного душевного волнения аффекта вызванного насилием издевательством или тяжким оскорблением со стороны потерпевшего либо иными противоправными или аморальными действиями бездействием потерпевшего а равно длительной психотравмирующей ситуацией возникшей в связи с систематическим противоправным или аморальным поведением потерпевшего. Данное убийство является ответной реакцией виновного на противоправное...
79236. Экономическая система Дж. КЕйнса (1883-1946) и ее значение для развития мировой экономической мысли 318 KB
  Книга озаглавлена так для того чтобы мои аргументы и выводы противопоставить аргументам и выводам классической1 теории на которой я воспитывался и которая как и 100 лет назад господствует над практической и теоретической экономической мыслью правящих и академических кругов нашего поколения. Я приведу доказательства того что постулаты классической теории применимы не к общему а только к особому случаю так как экономическая ситуация которую она рассматривает является лишь предельным случаем возможных состояний равновесия. ГЛАВА 2...
79237. Неолиберализм. Монетаризм как альтернатива кейнсианству 347 KB
  Оптимальное количество денег В теории денег есть нечто напоминающее японский сад. Стало распространенным утверждение что в теории денег нет ничего менее существенного чем их количество выраженное в долларах фунтах или песо. Действительно если бы единицей счета вместо доллара стал вдруг цент то нам пришлось бы просто умножить количество денег на 100 как и все другие номинальные величины цены активы обязательства; но никаких других эффектов в экономике это не вызвало бы. Совсем иначе обстоит дело с количеством денег в реальном...
79238. Институционализм как идейно-теоретическая база либерального реформизма 181 KB
  И эта основа становится менее прочной как раз тогда когда высокий уровень издержек и длительный период созревания изделий обусловленные современной техникой требуют значительно большей надежности рынков. Назначение книги ОСНОВУ книги составляют три статьи Природа фирмы 1937 Спор о предельных издержках 1946 и Проблема социальных издержек 1960. Чтобы объяснить почему фирмы существуют и что именно они делают я счел необходимым ввести понятие которое я в этой статье обозначил как издержки использования механизма цен издержки...
79239. Экономическая мысль периода генезиса капитализма: меркантилизм как первая концепция рыночных отношений. Экономическая система физиократов 177.5 KB
  Нация распадается на три класса граждан: класс производительный класс собственников и класс непроизводительный. Непроизводительный класс состоит из всех граждан которые заняты другими услугами и видами труда кроме земледелия и затраты которых оплачиваются производительным классом и классом собственников в свою очередь получающим свои доходы от производительного класса. Экономическая таблица охватывает три указанных класса и ежегодно получаемое ими богатство и описывает обмен commerce между ними в следующей форме. Класс собственников...
79240. Классическая политическая экономия. Экономические системы А. Смита (1723-1790) и Д. Рикардо (1772 - 1823 гг.) 152 KB
  Годичный труд каждого народа представляет собою первоначальный фонд который доставляет ему все необходимые для существования и удобства жизни продукты потребляемые им в течение года и состоящие всегда или из непосредственных продуктов этого труда или из того что приобретается в обмен на эти продукты у других народов. Напротив у народов цивилизованных и процветающих хотя у них большое число людей совсем не работает причем многие неработающие потребляют в десять а часто и в сто раз большего труда чем...