неділя, 11 грудня 2016 р.
пʼятниця, 23 вересня 2016 р.
Алгоритм Евкліда
- Взяти два натуральних числа. Якщо вони рівні, то перша є НСД. Інакше перейти до пункту 2.
- Порівняти числа, визначити більше.
- Більше число замінити різницею більшого і меншого.
- Перейти до пункту 1.
пʼятниця, 16 вересня 2016 р.
Алгоритм
1) Алгоритм - це послідовність точно визначених дій, що однозначно призводять до вирішення поставленого завдання. Термін "алгоритм" походить від імені узбекського математика Аль Хорезмі, який у IX сторіччі розробив правила арифметичних дій над числами у десятковій системі числення.
2) Властивості алгоритмів
Алгоритми мають ряд важливих властивостей
Скінченністьалгоритм має завжди завершуватись після виконання скінченної кількості кроків. Процедуру, яка має решту характеристик алгоритму, без, можливо, скінченності, називають методом обчислень.
Дискретність
процес, що визначається алгоритмом, можна розчленувати (розділити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритмічного процесу чи алгоритму.
Визначеність
кожен крок алгоритму має бути точно визначений. Дії, які необхідно здійснити, повинні бути чітко та недвозначно визначені для кожного можливого випадку.
Вхідні дані
алгоритм має деяку кількість (можливо, нульову) вхідних даних, тобто, величин, заданих до початку його роботи або значення яких визначають під час роботи алгоритму.
Вихідні дані
алгоритм має одне або декілька вихідних даних, тобто, величин, що мають досить визначений зв'язок із вхідними даними.
Ефективність
Алгоритм вважають ефективним, якщо всі його оператори досить прості для того, аби їх можна було точно виконати за скінченний проміжок часу з допомогою олівця та аркушу паперу.
Масовість
властивість алгоритму, яка полягає в тому, що алгоритм повинен забезпечувати розв'язання будь-якої задачі з класу однотипних задач за будь-якими вхідними даними, що належать до області застосування алгоритму.
3) Базові структури алгоритмів (керуючі структури) – це способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
1. лінійні алгоритми (слідування)
2. умова (розгалуженя)
3. цикли (повторення)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
4) Виконавці алгоритму
Алгоритми, які ми розглядали вище складені для людини. Але не тільки людина може бути виконавцем алгоритмів. Всі живи істоти і навіть окремі клітини виконують різні алгоритми. Здатні і для такого створені людиною пристрої – роботи маніпулятори і верстати з числовим програмним управлінням. Але перш ніж складати алгоритм для розв’язування задачі, потрібно знати, які дії виконавець може виконати.
5) Система команд виконавця — сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
В основі роботи автоматичних пристроїв лежить положення, що найпростіші операції, на які розпадається процес розв’язання задачі, може виконати машина, яка спеціально створена для виконання окремих команд алгоритму і виконує їх у послідовності, вказаній в алгоритмі.
Алгоритми мають ряд важливих властивостей
Скінченністьалгоритм має завжди завершуватись після виконання скінченної кількості кроків. Процедуру, яка має решту характеристик алгоритму, без, можливо, скінченності, називають методом обчислень.
Дискретність
процес, що визначається алгоритмом, можна розчленувати (розділити) на окремі елементарні етапи (кроки), кожен з яких називається кроком алгоритмічного процесу чи алгоритму.
Визначеність
кожен крок алгоритму має бути точно визначений. Дії, які необхідно здійснити, повинні бути чітко та недвозначно визначені для кожного можливого випадку.
Вхідні дані
алгоритм має деяку кількість (можливо, нульову) вхідних даних, тобто, величин, заданих до початку його роботи або значення яких визначають під час роботи алгоритму.
Вихідні дані
алгоритм має одне або декілька вихідних даних, тобто, величин, що мають досить визначений зв'язок із вхідними даними.
Ефективність
Алгоритм вважають ефективним, якщо всі його оператори досить прості для того, аби їх можна було точно виконати за скінченний проміжок часу з допомогою олівця та аркушу паперу.
Масовість
властивість алгоритму, яка полягає в тому, що алгоритм повинен забезпечувати розв'язання будь-якої задачі з класу однотипних задач за будь-якими вхідними даними, що належать до області застосування алгоритму.
3) Базові структури алгоритмів (керуючі структури) – це способи керування процесом обробки даних.
Існує три базові структури алгоритмічної конструкції:
1. лінійні алгоритми (слідування)
2. умова (розгалуженя)
3. цикли (повторення)
Лінійна структура передбачає, що тіло алгоритму являє собою послідовність команд, виконуваних одна за одною.
4) Виконавці алгоритму
Алгоритми, які ми розглядали вище складені для людини. Але не тільки людина може бути виконавцем алгоритмів. Всі живи істоти і навіть окремі клітини виконують різні алгоритми. Здатні і для такого створені людиною пристрої – роботи маніпулятори і верстати з числовим програмним управлінням. Але перш ніж складати алгоритм для розв’язування задачі, потрібно знати, які дії виконавець може виконати.
5) Система команд виконавця — сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
В основі роботи автоматичних пристроїв лежить положення, що найпростіші операції, на які розпадається процес розв’язання задачі, може виконати машина, яка спеціально створена для виконання окремих команд алгоритму і виконує їх у послідовності, вказаній в алгоритмі.
четвер, 15 вересня 2016 р.
Процес моделювання
Людина в будь якій діяльності постійно користується моделями. У дитинстві люди граються з ляльками, будиночками, машинами – зменшеними копіями реальних об’єктів. Дорослі також використовують моделі підчас спорудження будинку або пошиття костюму, створення ілюстрованого журналу або розрахунку польоту ракети.
Модель – це прообраз, опис або зображення якогось об’єкту.
Крім матеріальних об’єктів (іграшки, глобуса, макету будинку), існують абстрактні моделі: описи, формули, зображення, схеми, креслення, графіки тощо.
Класифікація знакових моделей
Математична модель – це модель, сформульована мовою математики і логіки.
З елементами математичної моделі можна виконувати відповідні математичні операції. Наприклад, у моделі знаходження найменшого числа виконуються операції порівняння, а в моделі обчислення коренів рівняння – різні арифметичні операції. З математичними моделями не слід плутати інформаційні моделі.
Інформаційна модель – це модель, що описує інформаційні процеси або містить інформацію про властивості і стан об’єктів, процесів, явищ.
Найпростішими прикладами інформаційних моделей є різні загадки, де описуються властивості, за якими маємо вгадати назву об’єкта. До інформаційних моделей можна віднести тексти довідкових видань енциклопедій.
Якщо модель формується таким чином, що її можна обробити на комп’ютері, вона називається комп’ютерною
Комп’ютерна модель – це модель, реалізована за допомогою програмних засобів.
Якщо ж на комп’ютері переглядається текст, мультимедійний диск, відтворюється музика, то це комп’ютерна інформаційна модель. Усі моделі, для обробки яких непотрібен комп’ютер, належать до некомп’ютерних моделей.
Модель – це прообраз, опис або зображення якогось об’єкту.
Крім матеріальних об’єктів (іграшки, глобуса, макету будинку), існують абстрактні моделі: описи, формули, зображення, схеми, креслення, графіки тощо.
Класифікація знакових моделей
Математична модель – це модель, сформульована мовою математики і логіки.
З елементами математичної моделі можна виконувати відповідні математичні операції. Наприклад, у моделі знаходження найменшого числа виконуються операції порівняння, а в моделі обчислення коренів рівняння – різні арифметичні операції. З математичними моделями не слід плутати інформаційні моделі.
Інформаційна модель – це модель, що описує інформаційні процеси або містить інформацію про властивості і стан об’єктів, процесів, явищ.
Найпростішими прикладами інформаційних моделей є різні загадки, де описуються властивості, за якими маємо вгадати назву об’єкта. До інформаційних моделей можна віднести тексти довідкових видань енциклопедій.
Якщо модель формується таким чином, що її можна обробити на комп’ютері, вона називається комп’ютерною
Комп’ютерна модель – це модель, реалізована за допомогою програмних засобів.
Якщо ж на комп’ютері переглядається текст, мультимедійний диск, відтворюється музика, то це комп’ютерна інформаційна модель. Усі моделі, для обробки яких непотрібен комп’ютер, належать до некомп’ютерних моделей.
понеділок, 23 травня 2016 р.
понеділок, 11 квітня 2016 р.
неділя, 3 квітня 2016 р.
вівторок, 1 березня 2016 р.
неділя, 28 лютого 2016 р.
понеділок, 8 лютого 2016 р.
+ Р
вівторок, 12 січня 2016 р.
Підписатися на:
Коментарі (Atom)