Головна

Алгоритм, види алгоритмів. Алгоритмізація пошуку правової інформації.

  1. Адвокатура - інститут громадянського суспільства. Адвокатура і держава. Публічно-правовий характер функцій адвокатури в Росії
  2. Адміністративно правовий статус місцевого самоврядування.
  3. Адміністративно-правовий статус іноземних громадян та осіб без громадянства.
  4. Адміністративно-правовий статус державних і недержавних підприємств.
  5. Адміністративно-правовий статус державних і недержавних підприємств та установ.
  6. Адміністративно-правовий статус громадян РФ, поняття, структура. Права і обов'язки громадян у сфері держ. управління.
  7. Адміністративно-правовий статус громадян. Основні права і обов'язки громадян у сфері державного управління

алгоритм, Від імені вченого аль-Хорезмі (перс. ??????? [al-Khwarazmi]) - точний набір інструкцій, що описують порядок дій виконавця для досягнення результатарешенія завдання за кінцеве час. У старій трактуванні замість слова «порядок» використовувалося слово «послідовність», але в міру розвитку паралельності в роботі комп'ютерів слово «послідовність» стали замінювати більш загальним словом «порядок». Це пов'язано з тим, що робота якихось інструкцій алгоритму може бути залежна від інших інструкцій або результатів їх роботи. Таким чином, деякі інструкції повинні виконуватися строго після завершення роботи інструкцій, від яких вони залежать. Незалежні інструкції або інструкції, що стали незалежними через завершення роботи інструкцій, від яких вони залежать, можуть виконуватися в довільному порядку, паралельно або одночасно, якщо це дозволяють використовувані процесор і операційна система.

Єдиного «істинного» визначення поняття «алгоритм» немає.

«Алгоритм - це кінцевий набір правил, який визначає послідовність операцій для вирішення конкретного безлічі завдань і має п'ятьма важливими рисами: кінцівку, визначеність, введення, висновок, ефективність». (Д. Е. Кнут)

«Алгоритм - це будь-яка система обчислень, які виконуються за строго визначеними правилами, яка після будь-якого числа кроків свідомо призводить до вирішення поставленого завдання». (А. Колмогоров)

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

«Алгоритм - точне розпорядження про виконання в певному порядку деякої системи операцій, що ведуть до розв'язання всіх завдань даного типу». (Філософський словник / За ред. М. М. Розенталя)

«Алгоритм - строго детермінована послідовність дій, що описує процес перетворення об'єкта з початкового стану в кінцеве, записана за допомогою зрозумілих виконавцю команд». (Микола Дмитрович Угриновича, підручник «Інформатика і інформ. Технології»)

види алгоритмів

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

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

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

1. лінійний - Кроки алгоритму слідують один за іншим не повторюючись, дії відбуваються тільки в одній заздалегідь наміченої послідовності.


 Блоки алгоритму 1, 2, 3 виконуються саме в такій послідовності, після чого алгоритм досягає мети і закінчується.

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


 В даному алгоритмі перевіряється умова, і якщо воно виконується, тобто на питання можна відповісти "Так", виповнюється блок алгоритму 1 (одне чи кілька дій), а якщо не виконується - відповідь на питання негативна, то виповнюється блок 2.

Примітка: одного з блоків: 1 або 2 може не бути зовсім. Тоді в одному з випадків будуть виконуватися будь-які дії, а в іншому - нічого не буде виконуватися.

  1. циклічний - Блоки алгоритму виконуються до тих пір, поки не буде виконано певну умову.


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

Алгоритм виконується так: виконується блок 1, перевіряється умова, якщо воно не виконується, то блок 1 виконується знову і умова перевіряється заново. При виконанні умови алгоритм закінчується.

Примітка: в загальній схемі алгоритму "Так" і "Ні" можна поміняти місцями, тоді алгоритм буде виконуватися, поки умова виконується. Як тільки умова не виконається - алгоритм завершиться.

Формальні властивості алгоритмів

Різні визначення алгоритму в явній або неявній формі містять наступний ряд загальних вимог:

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

§ детермінованість (визначеність). У кожен момент часу наступний крок роботи однозначно визначається станом системи. Таким чином, алгоритм видає один і той же результат (відповідь) для одних і тих самих вихідних даних. У сучасному трактуванні у різних реалізацій одного і того ж алгоритму повинен бути ізоморфний граф. З іншого боку, існують імовірнісні алгоритми, в яких наступний крок роботи залежить від поточного стану системи і генерується випадкового числа. Однак при включенні методу генерації випадкових чисел в список «вихідних даних», імовірнісний алгоритм стає підвидом звичайного.

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

§ завершаемості (кінцівку) - при коректно заданих вихідних даних алгоритм повинен завершувати роботу і видавати результат за кінцеве число кроків.[Джерело не вказано 320 днів] З іншого боку, імовірнісний алгоритм може і ніколи не видати результат, але ймовірність цього дорівнює 0.

§ Масовість (універсальність). Алгоритм повинен бути застосовний до різних наборів вихідних даних.

§ Результативність - завершення алгоритму певними результатами.

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

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

Підтримка інформаційних банків довідково-правових систем в актуальному стані складається з трьох замкнутих технологічних процесів, а саме:
 -введення в інформаційний банк нових документів;
 -створення і введення в інформаційний банк нових редакцій документів;
 -Внесення в інформаційний банк змін і доповнень до документів.
 Кожен з цих процесів складається з послідовно виконуваних етапів:
 ПЕРШИЙ ЕТАП ОБРОБКИ
 1.1. реєстрація документа, що поступив
 1.2. Перегляд періодичних видань
 2. Обробка документа юристами
 3. Підготовка тексту документа
 3.1 Створення електронного образу документа
 3.2 Оформлення, перевірка на орфографію
 3.3. вичитування тексту коректором
 4. Проставление гіпертекстових посилань
 5. Заповнення пошукової картки документа
 6. Підготовка документа до завантаження в вихідному форматі
 7. Завершальна перевірка автоматизованими засобами пошуку помилок
 8. Введення в інформаційний банк

9. Що таке архітектура і структура комп'ютера. Опишіть принцип «відкритої архітектури».

Архітектура обчислювальної машини (архітектура ЕОМ, Англ. Computer architecture) - Концептуальна структура обчислювальної машини[1], Яка визначає проведення обробки інформації і включає методи перетворення інформації в дані і принципи взаємодії технічних засобів і програмного забезпечення.[2]

В даний час найбільшого поширення в ЕОМ отримали 2 типу архітектури: принстонська (неймановская) и гарвардська. Обидві вони виділяють 2 основні вузли ЕОМ: Центральний процесор і пам'ять комп'ютера. Різниця полягає в структурі пам'яті: в Прінстонському архітектурі програми і дані зберігаються в одному масиві пам'яті і передаються в процесор по одному каналу, тоді як Гарвардська архітектура передбачає окремі сховища і потоки передачі для команд і даних.

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

За перерахованими ознаками і їх сполученням серед архітектур виділяють:

§ По розрядності інтерфейсів і машинних слів 8-, 16-, 32-, 64-, 128- розрядні (ряд ЕОМ має і інші розрядності);

§ За особливостями набору регістрів, формату команд і даних: CISC, RISC, VLIW;

§ За кількістю центральних процесорів: однопроцесорні, багатопроцесорні, суперскалярні;

§ багатопроцесорні за принципом взаємодії з пам'яттю: симетричні багатопроцесорні (SMP), масcівно-паралельні (MPP), розподілені.

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

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

 



ПРИСТРІЙ КЕРУВАННЯ | Найбільш поширені такі архітектурні рішення.

Застосування інформаційних технологій в юриспруденції. | Персоналії, що вплинули на становлення і розвиток комп'ютерних систем і інформаційних технологій | Початок XX століття | Друга половина XX століття | Комп'ютер, його основні функції та призначення. | ЗАПАМ'ЯТОВУЮЧИЙ ПРИСТРІЙ | Перевага в швидкодії багатопроцесорних і багатомашинних обчислювальних систем перед однопроцесорними очевидно. | Одиниці виміру інформації в комп'ютерних системах: двійкова система числення, біти і байти. Методи представлення інформації. | Функціональна схема комп'ютера. Основні пристрої комп'ютера та їх функції. | клавіатура |

© um.co.ua - учбові матеріали та реферати