58511

Поняття алгоритму. Базові структури алгоритмів

Конспект урока

Педагогика и дидактика

Виконання алгоритму повинно приводити до очікуваного результату за скінченну кількість кроків. Виконання алгоритму завжди повинно призводити до певного результату. Виконавець відповідно до алгоритму повинен одержати результат не вникаючи в його суть.

Украинкский

2014-04-25

163 KB

72 чел.

Тема: Поняття алгоритму. Базові структури алгоритмів

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

Властивості алгоритмів

1. Скінченність. Виконання алгоритму повинно приводити до очікуваного результату за скінченну кількість кроків.

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

3. Формальність. Виконавець відповідно до алгоритму повинен одержати результат, не вникаючи в його суть.

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

5. Масовість. За допомогою складеного алгоритму повинен розв’язуватись цілий клас подібних задач.

6. Зрозумілість. В алгоритмі повинні бути лише операції, які будуть зрозумілі виконавцеві.

Форми подання алгоритмів:

·    Словесні(інструкція)

·    Словесно-формульні(доведення теореми)

·    Графічні(блок-схеми)

·    У вигляді послідовностей кодів(однією з мов програмування)

Основні елементи схем алгоритму

Найменування

Позначення

Функція

Початок або кінець алгоритму

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

Процес. Обчислення

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

Рішення. Розгалудження

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

Дані

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

Межа циклу

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

Основні базові структури програми. Блок-схеми.

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

Базові алгоритмічні структури

I. Слідування. Операція слідування подається у вигляді послідовності двох (або більше) простих операцій, що виконуються одна за одною. Якщо алгоритм складається лише з послідовності простих операцій, його називають простим або лінійним алгоритмом.

Приклад 1. Складіть алгоритм обчислення і роздрукування значення виразу: y=(ax+b)(cx+d).

1. Задати значення a, b, c, d, x

2. Обчислити y=(ax+b)(cx+d)

3. Надрукувати у

4. Процес обчислення завершити

Блок-схема алгоритму

 

II. Розгалуження (вибір). Операція розгалуження – це вказівка виконати одну з двох команд: команду1 або команду2, залежно від істинності чи хибності деякого твердження Р. Якщо твердження Р істинне, то виконується команда1. Якщо твердження Р хибне, то виконується команда2. Окремим випадком розгалуження є неповне розгалуження, коли у разі хибності твердження Р ніякі операції взагалі не виконуються.

Приклад 2. Скласти алгоритм , який перевіряє, чи може існувати трикутник із кутами А, В, С.

Графічний запис алгоритму (блок-схема)

 

 

                                            + -

III. Повторення (цикл). Структура повторення вказує на те, що деяка послідовність команд буде повторюватись вказану кількість разів, або до тих пір поки не виконається певна поставлена умова.

Розрізняють три типи циклів – ПОКИ, ДО та цикл з лічильником.

Приклад 3. Складіть алгоритм обчислення суми цілих чисел від 1 до 100.

Графічний запис алгоритму (блок-схема)

 

 


 

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

35311. Основи теорії держави та права. Правові відносини 94 KB
  Найхарактернішою ознакою соціальних норм є нормативність: по-перше, вони є правилами поведінки, тобто вказують, як варто себе вести у тій чи іншій конкретній ситуації; по-друге, вони є правилами загального характеру, для них характерна багаторазовість застосування, тривалість дії, невизначеність адресата (адресуються всім, хто може опинитись у визначених соціальними нормами умовах).
35312. Основи конституційного права України. Загальна характеристика органів державної влади в Україні 92 KB
  Верховна Рада є загальнонаціональним представницьким органом державної влади. Український парламент складається з 450 народних депутатів, які обираються на основі загального, рівного і прямого виборчого права шляхом таємного голосування строком на 5 років.
35313. Тема: Використовування програми Провідник Мета: придбати уміння і навик роботи з програмою Провідник.. 303.5 KB
  1 відкрити вікно теки диска D: і створити в ній скажімо теку Petrenko букви латинські; 2 перейменувати теку Petrenko в теку Петренко букви кирилиці; з теки диска D: скопіювати в теку Петренко якийнебудь файл або теку; 4 з теки диска D: перемістити в теку Петренко якийнебудь файл або теку; 5 видалити з теки Петренко переміщений туди файл або теку; відновити в теці Петренко видалений раніше об'єкт; 7 виділити в теці диска D: декілька суміжних об'єктів і скопіювати їх в теку Петренко; 8 виділити в теці...
35314. Тема: Створення зміна та видалення локальних облікових записів користувачів за допомогою MMC. 1.4 MB
  Індивідуальне завдання Зараз ви створите новий локальний обліковий запис користувача й призначите для неї пароль за допомогою категорії Облікові записи користувачів User ccounts. І нарешті ви видалите локальний обліковий запис користувача за допомогою категорії Облікові записи користувачів User ccounts. Клацніть Пуск Strt Панель керування Control pnel і Облікові записи користувачів User ccounts. У вікні Облікові записи користувачів User ccounts у розділі Виберіть завдання Pіck А Tsk клацніть Створення облікового запису...
35315. Резервування і ініціалізація памяті на асемблері 56 KB
  Одержати виконуваний файл програми з прикладу. Вивести на екран вікно регістрів процесора. Описати всі вхідні в це вікно регістри і прапори, а також їх призначення (письмово).
35316. Основи трудового права України. Підстави розірвання трудового договору 83 KB
  Трудовий договір укладається у письмовій або усній формах прийняття на роботу оформлюється наказом (розпорядженням) роботодавця.
35317. Основи цивільного та сімейного права України. Особисті немайнові права та обов’язки подружжя 96.5 KB
  Сімейне право - це галузь права, що врегульовує сімейно-шлюбні та прирівняні до них відносини. Сімейні відносини регулюються Сімейним кодексом (СКУ) та іншими нормативно-правовими актами.
35318. Основи аудиту, конспект лекцій 718.5 KB
  Аудиторська діяльність - підприємницька діяльність, яка включає в себе організаційне і методичне забезпечення аудиту, практичне виконання аудиторських перевірок (аудит) та надання інших аудиторських послуг.
35319. Тема. Знаходження розвязку системи лінійних рівнянь методом Зейделя Мета. 46.5 KB
  Знаходження розвязку системи лінійних рівнянь методом Зейделя Мета. Навчитися вирішувати систему лінійних рівнянь методом Зейделя с заданою точністю; скласти програму. Методом Зейделя вирішити систему лінійних рівнянь з точністю до 0001. У чому суть методу Зейделя Які формули метода Зейделя У якому випадку ітерації по методу Зейделя зходяться Як оцінити похибку наближень коренів системи лінійних рівнянь по методу Зейделя У чому відмінність розрахунків наближеного рішення системи лінійних рівнянь по методу ітерацій і по методу...