58511

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

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

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

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

Украинкский

2014-04-25

163 KB

59 чел.

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

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

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

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.

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

 

 


 

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

27070. Документальное оформление, порядок ведения и отражения в учете кассовых операций 16.09 KB
  Для учета кассовых операций применяются приходный кассовый ордер – форма № КО1 расходный кассовый ордер – форма КО2 журнал регистрации приходных и расходных кассовых документов форма КО3 кассовая книга форма КО4 книга учета принятых и выданных кассиром денежных средств форма КО5. Все операции по поступлению и расходованию денежных средств кассир записывает в кассовую книгу которая должна быть пронумерована прошнурована и опечатана сургучной печатью. В дебет его записывают поступление денежных средств в кассу а в кредит выбытие...
27071. Инвентаризация материальных запасов 15.97 KB
  Инвентаризация материальных запасов Методические указания по инвентаризации имущества и финансовых обязательств от 13 июня 1995 г . Инвентаризационной комиссией в описях заполняются данные о фактическом наличии товарноматериальных ценностей. Результаты проведенной инвентаризации материальных запасов отражают в инвентаризационной описи сличительной ведомости по объектам нефинансовых активов ф. При хранении материальных запасов в разных изолированных помещениях у одного материально ответственного лица инвентаризация проводится...
27072. Учет прочих доходов и расходов. Назначение счета «Прочие доходы и расходы» и его структура. Организация аналитического учета для формирования отчета «О прибылях и убытках» 23.5 KB
  Назначение счета Прочие доходы и расходы и его структура. Доходы и расходы организации формирующие финансовый результат ее деятельности В соответствии с Положением по бухгалтерскому учету Доходы организации ПБУ 9 99 введено в действие с 1 января 2000 г. Прочие поступления зачисляются на счет 91 Прочие доходы и расходы Прочими доходами признаются в учете: штрафы пени неустойки за нарушения условий договоров возмещения причиненных организации убытков – в отчетном периоде в котором судом вынесено решение об их взыскании или они...
27073. Архитектура SCM-систем 174.21 KB
  Объяснить что такое ERP Что такое архитектура Как архитектура относится к классу данной системы ИСТОРИЯ В начале 60х в США начались работы по автоматизации управления запасами. В результате активного роста крупносерийного и массового производства товаров народного потребления и торговли после Второй мировой войны стало очевидно что использование математических моделей планирования спроса и управления запасами ведет к существенной экономии средств замороженных в виде запасов и незавершенного производства. Управление складами в современных...
27074. Информация в бизнесе. Инф поддержка в бизнесе. Класс-ция корпоративных информационных систем 711.94 KB
  Что такое бизнес Бизнес – это экономическая деятельность направленная на систематическое получение прибыли от производства и или продажи товаров оказания услуг. Тк бизнесэто коммерческиориентировнная деятельность в конкурентной среде. Деятельность предприятия происходит в реальном физическом мире в котором протекают преимущественно энергетические процессы. Деятельность связанная с управлением предприятием анализ ситуаций выбор вариантов и иная интеллектуальная деятельность продуктом которой являются оценки и принятие решений...
27075. Системы электронного документооборота 139.67 KB
  Системы электронного документооборота 1. Что такое документооборот Документооборо́т это частный способ информационной системы обеспечивающее взаимодействие. Системы электронного документооборота обладают рядом преимуществ к числу которых можно отнести возможность однократной регистрации электронного документа параллельное выполнение необходимых операций с отслеживанием ответственного за их исполнение а также наличие эффективно организованной системы поиска документа и развитой системы отчетности. Электронный документооборот является...
27076. Стр-ра КИС. Основные функциональные задачи 921.26 KB
  Главной задачей такой системы является информационная поддержка производственных административных и управленческих процессов бизнеспроцессов формирующих продукцию или услуги предприятия то есть необходимо рассмотрение всех бизнеспроцессов и как следствие поддержка основных бизнеспроцессов. Технологическая стрра инф системы. 3уровневая архитектура: 1 подсистемы сбора хр накопления данных В каком виде может существовать Распределенные системы данных; БДболее жестко поддерживают структуру; КорпХДболее абстрагированная...
27077. Управленческие автоматизированные ИС. Концепция интегрированной управленческой АИС 249.57 KB
  Интегрированная АСУ обеспечивает согласованное и координированное решение задач с учетом временной и уровневой иерархии за счет разделения общей задачи управления по фазам планирования регулирования учета анализа а также временной иерархии задач внутри каждой фазы. В ИАСУ обеспечиваются координация процессов исследования хода производства оперативного и перспективного планирования и адаптация системы за счет изменения состава и взаимосвязей между задачами а также характера взаимодействия между ее компонентами. История развития ERP 6070...
27078. Архитектура CRM-систем 145.48 KB
  Объяснить что такое CRM Что такое архитектура Как архитектура относится к классу данной системы CRM – Customer Relationship Management – система управления взаимоотношениями с клиентами. CRM системы стали нужны на высоко конкурентном рынке где в фокусе стоит клиент. Главная задача CRM систем – повышение эффективности бизнес процессов сосредоточенных во фронтофисе направленных на привлечение и удержание клиентов – в маркетинге продажах сервисе и обслуживании независимо от канала через который происходит контакт с клиентом.