Поняття алгоритму - раздел Информатика, Предмет інформатики. Основні поняття інформатики Введемо Нове Визначення Терміну «Обчислювальна Машина» Як Сукупності Технічни...
Введемо нове визначення терміну «обчислювальна машина» як сукупності технічних засобів, що служать для автоматизованої обробки дискретних даних за заданим алгоритмом.
Алгоритм — одне з фундаментальних понять математики і обчислювальної техніки. Назва “алгоритм” сталася від латинської форми імені середньоазіатського математика аль-Хорезми – Algorithmi.
Міжнародна організація стандартів (ISO) формулює поняття алгоритмяк «кінцевий набір розпоряджень, що визначає рішення задачі за допомогою кінцевої кількості операцій» (ISO 2382/1-84). Окрім цього стандартизованого формулювання існують і інші визначення. Приведемо найбільш поширені з них.
Отже, алгоритм — це:
· спосіб перетворення інформації, що задається за допомогою кінцевої системи правил;
· сукупність правил, що визначають ефективну процедуру рішення будь-якої задачі з деякого заданого класу завдань;
· точно визначене правило дій, для якого задане, як і в якій послідовності це правило необхідно застосовувати для вихідних даних завдання, аби отримати її рішення;
· зрозуміле і точне розпорядження виконавцеві зробити певну послідовність дій для досягнення поставленої мети.
Визначення надані в максимально загальній формі, так що алгоритм не обов'язково використовується лише в обчислювальній техніці. Так, виконавцем алгоритму може бути не лише автомат (у тому числі і процесор ЕОМ), але і людина. Головне – уміти виконувати відповідний набір дій. Виконавець нічого не зобов'язаний знати про мету алгоритму. Він виконує отримані команди не ставлячи питання «чому?», «навіщо?».
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Поняття алгоритму
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Предмет інформатики. Основні поняття інформатики
Термін "інформатика" був введений у Франції в 60-х роках минулого століття і швидко знайшов визнання у всьому світі. Лише у англомовних країнах інколи використовується власний еквівалентн
Принципи Джона фон Неймана
З доповіді фон Нейман слідувало, як має бути влаштований комп'ютер, для того, аби бути універсальним і ефективним пристроєм обробки інформації.
Отже, комп'ютер повинен мати такі пристрої (
Принцип програмного управління.
З нього виходить, що програма складається з набору команд (тобто описів елементарних операцій), які виконуються АЛП або процесором автоматично одна за одною в певній послідовності.
Програм
Принцип адресності.
Пам'ять складається з пронумерованих комірок (або комірок з адресою). Процесору в довільний момент часу доступна будь-яка комірка.
Двійкові коди команд і даних розділяються на одиниці інфо
Класифікація ЕОМ
ЕОМ класифікують по різних ознаках:
по поколіннях (етапам розвитку обчислювальної техніки); по архітектурі; по продуктивності; за призначенням; по
Класифікація ЕОМ
ЕОМ класифікують по різних ознаках:
по поколіннях (етапам розвитку обчислювальної техніки); по архітектурі; по продуктивності; за призначенням; по
Поняття системи числення
Системи числення (СЧ)–– це спосіб запису чисел за допомогою набору спеціальних знаків.
Існують позиційні і непозиційні СЧ.
У непозиційних СЧ
Правила перекладу чисел з однієї системи числення в іншу
Як ми з'ясували раніше, ЕОМ працює виключно з двійковими числами. Користувачеві ж зручніше мати справу з десятковими і шістнадцятиричними. Тому виникає необхідність в перекладі чисел з однієї систе
Форми представлення чисел в ЕОМ
Для представлення чисел в ЕОМ використовують 2 основних форми: з фіксованою крапкою (комою) і з плаваючою крапкою.
Форма запису чисел з фіксованою комою передбачає, що кома фіксована в роз
Представлення в ЕОМ символьної інформації
Як згадувалося раніше, комп'ютери можуть обробляти лише інформацію, представлену в числовій формі. Не є виключенням і символьна інформація, на долю якої в загальному об'ємі обчислювальних дій довод
Логічні основи побудови ЕОМ
У обчислювальних машинах коди нуля і одиниці представляються електричними сигналами, що мають два різних стани. Найбільш поширеними способами фізичного представлення інформації є імпульсний і потен
Властивості алгоритму
Основними властивостями алгоритму є: дискретність, визначеність, масовість і результативність.
Дискретністьвиражається в тому, що алгоритм описує дії над дискретною інформ
Форми представлення алгоритмів
На практиці найбільш поширені такі форми представлення алгоритмів:
· словесна (описова);
· графічна (зображення у вигляді блок-схем);
· програмна (тексти на мовах програм
Базові алгоритмічні структури
Скільки завгодно складний алгоритм можна представити як сукупність простіших структур, що складаються з окремих базових (тобто основних) елементів. Розглянемо ці базові алгоритмічні елементи.
Використання масивів при розробці алгоритмів
Масив – це сукупність даних одного типа, доступ до яких виробляється по загальному імені і порядковому номеру, який називається індексом. Тип даних масиву може бут
Основні поняття і визначення
ЕОМ (комп'ютер) - електронна система, призначена для автоматизації створення, зберігання, обробки і транспортування даних. ЕОМ є комплексом всіляких за природою і принципу дії техн
Поняття про архітектуру ЕОМ. Фоннейманівська архітектура.
Архітектурою ЕОМназивається її логічна організація, структура і ресурси, які може використовувати програміст.
Опис ЕОМ не у вигляді фізичних, а у вигляді логічних елементі
Робота фоннеймановскої ЕОМ при виконанні типової команди
Основні пристрої ЕОМ і зв'язки між ними представлені на рис.4.3, де шляхи проходження інформації показані потовщеними лініями, а шляхи передачі керуючих сигналів – звичайними.
Типи структур обчислювальних машин і систем
Достоїнства і недоліки архітектури обчислювальних машин і систем в основному залежать від способу з'єднання компонентів. При найзагальнішому підході можна говорити про два основних типа структур об
Монітор і його основні характеристики
Монітор — пристрій візуального представлення даних. Це не єдино можливий, але головний пристрій виводу. Його основними споживчими параметрами є: принцип формування зображення, розмір, розділяюча зд
Клавіатура і миша
Клавіатура — клавішний пристрій введення інформації і керування персональним комп'ютером. Служить для введення алфавітно-цифрових (знакових) даних, а також команд управління. Комбі
Внутрішні пристрої системного блоку
Материнська плата— основна плата персонального комп'ютера. На ній розміщуються:
• процесор — основна мікросхема, що виконує більшість математичних і логічних операц
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов