Розгалужений обчислювальний процес

План

1. Загальна характеристика етапів рішення задач на ОМ.

2. Визначення алгоритму. Основні властивості алгоритмів.

3. Методи запису алгоритмів.

4. Алгоритмізація основних видів обчислювальних процесів:

4.1 Лінійний обчислювальний процес

4.3 Циклічний обчислювальний процес

4.3.1 Узагальнена блок-схема циклічного процесу

Література.

1. Руденко В.Д., Марчук О.М., Патланжоглу М.О. Практичний курс інформатики / За ред. Мадзігона В.М. - К.: Фенікс, 1997. - 304 с.

1. Загальна характеристика етапів рішення задач на ОМ.

Обчислювальна техніка покликана полегшити рішення різноманітних задач для людини. Безпосередньому рішенню задачі на ОМ передує тривалий період підготовки цього рішення. Рішення всякої задачі проходить такі етапи:

1. Постановка задачі - установлюються цілі розв'язуваної задачі, умови і вимоги до рішення. Описується вихідна інформація про досліджуваний об'єкт, явище, ситуацію.

2. Математичне формулювання задачі.

На цьому етапі встановлюються в остаточному виді ті формули, математичні залежності або рівняння (модель), які підлягають рішенню. Математична постановка задачі визначається фахівцем із даної проблеми разом із математиком.

3. Вибір чисельного методу.

Чисельні математичні методи дозволяють зводити рішення самих різних задач до послідовного виконання елементарних операцій, для виконання яких пристосована та або інша ОМ.

4. Алгоритмізація.

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

5. Програмування. Здійснюється переклад алгоритму на язик конкретної машини або язик, зрозумілий машині (алгоритмічний).

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

7. Рішення задачі на ОМ. Після налагодження програми складаються інструкції з роботи з програмою і підготовці вхідних даних. По цих інструкціях обчислення на ОМ може виконувати будь-який користувач, знайомий із правилами роботи на даній машині.

2. Поняття алгоритму. Основні властивості алгоритмів.

Самі того не помічаючи, ми повсякденно зштовхуємося з поняттям алгоритму.

От цей суворий і однозначний опис послідовності операцій, необхідних для реалізації обраного методу рішення задачі і являє собою алгоритм.

Академік Марков визначає це поняття в такий спосіб:

«Під алгоритмом варто розуміти точне розпорядження, що визначає обчислювальний процес, що веде відвихідних даних, що варіюються до шуканого результату.»

Розглянуті приклади алгоритмів дають можливість сформулювати деякі загальні

властивості, притаманні будь-якому алгоритму:

1. Властивість детермінированності (певності).

Алгоритм повинен забезпечувати однозначність результату рішення задачі при заданих вхідних даних. Правила і їхня послідовність повинні бути чіткі і строго визначені, не припускати різночитань

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

3. Властивість масовості - алгоритм повинен будуватися таким чином, щоб була можливість його використання для різноманітних вхідних даних. Тоб то, алгоритм повинен забезпечувати рішення будь-якої задачі з класу однотипних задач. Наприклад, у задачі обчислення Y, кожний може задати свої конкретні значення для d, b і с (d - не дорівнює нулю) і задача буде вирішена.

4. Властивість результативності - при будь-якій вхідній інформації і суворім дотриманні наказів, визначаючих обчислювальний процес, алгоритм повинен призводити до одержання шуканого результату.

5. Властивість ефективності - досягнення результату найбільше раціональним шляхом.

3. Методи запису алгоритмів.

Очевидно, що для процесу алгоритмізації дуже важливо, щоб алгоритм можна було записати в компактній, наочній і легко розумілій формі. Існують різноманітні засоби запису алгоритмів.

Це - словесний, формульний-словесний, операторний, блок-схемньїй (або графічний) засоби запису і запис за допомогою алгоритмічних язиків.

Блок - схема є графічним зображенням структури алгоритму.

Кожен етап алгоритмічного процесу зображується у виді різноманітних геометричних фігур: прямокутників, ромбів, кружків і т.д. Усередині цих фігур описується зміст даного етапу обчислень. Причому, якщо опис етапу обчислень виявляється громіздким, то усередині блоку ставиться номер етапу, а опис дається в додатку до блок - схеми.

Між окремими, графічно зображеними етапами алгоритмічного процесу, установлюються зв'язки у вигляді ліній потоку, що вказують для кожного етапу його можливих спадкоємців.

Нами будуть використовуватися графічні позначення, які відповідно до Держстандарту 19. 003 - 80 зображуються в такий спосіб:

Найменування	Позначення	Функція
1. Процес		Виконання операції або групи операцій, у результаті яких змінюється значення, форма представлення або розташування даних.
2. Рішення		Вибір напрямку виконання алгоритму або програми, у залежності від деяких умов.
3. Введення - виведення		Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (вивід)
4. Пуск - останов		Початок, кінець, переривання обробки даних або виконання програми.
5. З'єднатель		Вказівка зв'язку між перерваними лініями або потоку, зв'язуючими символами.

Лінії потоку —, <—,,, \ - застосовують для вказівки напрямку лінії потоку: без стрілки, якщо лінія спрямована зліва праворуч і зверху униз, із стрілкою - в інших випадках.

4. Алгоритми основних видів обчислювальних процесів.

Усі обчислювальні процеси можна розділити на три великих класи:

1. Прості не розгалужені (лінійні) обчислювальні процеси.

2. Обчислювальні процеси, що розгалужуються.

2. Циклічні обчислювальні процеси.

4.1. Простий (лінійний) обчислювальний процес.

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

Приклад: Записати алгоритм обчислення значення Y по формулі:

4.2.Розгалужени обчислювальні процеси.

Алгоритми розгалужених обчислювальних процесів містять хоча б один етап, що має більш одного спадкоємця, який включається в обчислювальний процес у залежності від виконання деякої умови. Напрямки, по яких може слідувати обчислювальний процес, називаються його гілками. Приклад: Записати у вигляді блок - схеми алгоритм обчислення:

а * х + b, якщо х >= 0

а * х - b, якщо х < 0

При запису розгалужених обчислювальних процесів необхідно додержуватися наступних вимог:

1. У різноманітних гілках можна використовувати ті ж самі позначення перемінних.

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

3. Складні обчислення розбиваються на ряд простих.

З урахуванням перерахованих вимог, рішення задачі буде виглядати в так:

< >=

4.3. Циклічні обчислювальні процеси.

4.3.1. Узагальнена блок - схема циклічного процесу.

Більшість практичних задач (економічних, технічних, наукових) вирішуються на ПК за допомогою циклічних алгоритмів. У алгоритмах рішення таких задач зустрічаються ділянки обчислень, що представляють собою багатократне повторення однієї і тієї ж послідовності операцій.

Наприклад, при обчисленні у = ах, операція множення повторюється х раз. При х = 5, операція множення повторюється 4 рази: у = а*а*а*а*а, а при х =121 - множення повторюється 120 разів.

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

Таким чином, циклічний обчислювальний процес - це процес, що містить п раз повторювані етапи обробки інформації.

Цикл повинен повторюватися доти, поки не виконається деяка умова виходу з циклу.

Узагальнена блок - схема циклічного обчислювального процесу:

Встановлення

початкових параметрів цикла

Рабочая

частина

цикла

Умова не Умова

виконується виконується

Тема: “Загальні відомості про мову Visual Basic – проектування лінійних, розгалужених, циклічних процесів”.

Загальні відомості й основні поняття язика програмування Visual Basic.

Дата добавления: 2015-01-03