72654

Алгоритм

Доклад

Информатика, кибернетика и программирование

Часто в качестве исполнителя выступает некоторый механизм компьютер токарный станок швейная машина но понятие алгоритма необязательно относится к компьютерным программам так например чётко описанный рецепт приготовления блюда также является алгоритмом в таком случае исполнителем является человек.

Русский

2014-11-26

16.96 KB

0 чел.

Алгоритм

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий.

Часто в качестве исполнителя выступает некоторый механизм (компьютер, токарный станок, швейная машина), но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек.

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

Свойства алгоритма.

  1.  Дискретность.
  2.  Понятность
  3.  Детерминированность
  4.  Массовость
  5.  Результативность

Способы описания алгоритмов

Алгоритмы  можно  записывать  не только при помощи слов. В настоящее время различают  несколько способов описания алгоритмов: 


1. Словесный,  т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.

Например:  Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага


2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.

В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).


3. Графический, т.е. с помощью блок-схем.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.


4. Программный, т.е. тексты на языках программирования.

input a, b

c = a + b

print c

Пошаговая детализация (программирование сверху вниз или нисходящая разработка)

Пошаговая детализация представляет собой простой процесс, предполагающий первоначальное выражение логики модуля в терминах гипотетического (условного) языка очень высокого уровня с последующей детализацией каждого предложения в терминах языка более низкого уровня, до тех пор, пока, наконец, не будет достигнут уровень используемого языка программирования. Здесь уместно напомнить: чем меньше язык содержит деталей, тем более он высокого уровня. Можно считать языком самого высокого уровня обычную человеческую речь, а языком низкого уровня — машинный язык.

На протяжении всего процесса пошаговой детализации логика процесса выражается основными конструкциями структурного программирования.

Достоинство пошаговой детализации состоит в том, что она позволяет проектировщику упорядочить свои рассуждения. На каждом шаге мы имеем дело с элементарной задачей.


 

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

24635. Особливості обліку МШП терміном експлуатації до і більше 1 року 32.5 KB
  Положенням стандартом 9 передбачено що з метою бухгалтерського обліку запаси включають:малоцінні і швидкозношувані предмети які використовуються не більше одного року або одного операційного циклу якщо він більше року. Малоцінні і швидкозношувані предмети строк корисного використання яких більше одного року обліковуються в складі інших необоротних матеріальних активів. Організація обліку малоцінних і швидкозношуваних предметів зі строком корисного використання менше одного року або одного операційного циклу повинна повністю...
24636. Амортизація необоротних активів. Методи нарахування та облік амортизації 30.5 KB
  Амортизація це систематичний розподіл вартості яка амортизується протягом строку їх корисного використання. Зменшення залишкової вартості виходить з того що корисність і продуктивність необ. Норма амортизації застосовується не до вартості що амортизується а до балансової залишкової вартості обєкта на кінець попереднього періоду. Прискореного зменшення залишкової вартості складається у визначенні річної суми амортизації обєкту основних засобів виходячи з основної вартості такого обєкту на початок звітного року.
24637. Аналіз власного оборотного капіталу 35 KB
  Аналіз власного оборотного капіталу. Фінансовий стан підприємства залежить від того наскільки раціонально сформовані джерела фінансування поточних активів оборотного капіталу. Поточні активи створюються як за рахунок власного капіталу так і за рахунок короткострокових позикових коштів. Бажано щоб наполовину вони були сформовані за рахунок власного а наполовину за рахунок позикового капіталу.
24638. Аналіз фінансової стійкості підприємства 25.5 KB
  Аналіз фінансової стійкості підприємства. Аналіз фінансової стійкості підприємства здійснюється шляхом розрахунків таких показників: 1.коефіцієнт автономії Кавт відношення власного капіталу підприємства до підсумку балансу підприємства.Характеризує залежність підприємства від залучених засобів: Кф = ф1 р430 р480 р620 р630 ф1 р380 Нормативне значення Кф = 1 3.
24639. Аналіз платоспроможності і ліквідності підприємства 37 KB
  Аналіз платоспроможності і ліквідності підприємства. В умовах ринкових відносин платоспроиожність підприємства вважається найважливійшою умовою їх господарської діяльності. Платоспроможність підприємства характеризується можливостями його здійснювати чергові платежі та грошові зобовязання за рахунок наявних грошей і тих грошових засобів і активів які легко мобілізуються. Відповідно на три групи поділяються і платіжні зобовязання підприємства:1.
24640. Аналіз оборотності оборотних коштів підприємства 27.5 KB
  Аналіз оборотності оборотних коштів підприємства. Величина обігових коштів їхні структура і достатність характеризують кількісний бік обігових коштів проте є і якісний пов'язаний зі швидкістю їх обороту оборотністю. Між сумою обігових коштів та показниками оборотності існують тісні зворотні взаємозвязки. Прискорення оборотності цих коштів сприяє вирішенню фінансових проблем найбільш зручним способом за рахунок використання існуючих внутрішніх резервів підприємства.
24641. Оцінка витрат на оплату праці 29 KB
  Оцінка витрат на оплату праці. У більшості галузей промисловості витрати на оплату праці мають значно меншу частку в собівартості продукції ніж матеріальні витрати. Проте загальновідомо що одним з найважливіших джерел зниження собівартості продукції є більш швидке зростання продуктивності праці порівняно із середньою оплатою праці. Тому аналізові витрат на оплату праці слід завжди приділяти першочергову увагу.
24642. Організація, зміст і методика проведення перспективного аналізу 28.5 KB
  Організація зміст і методика проведення перспективного аналізу Перспективний аналіз здійснюється у перспективній або довгостроковій системі управління. За допомогою перспективного аналізу визначаються можливі у перспективі економічні та соціальні результати розвитку науки і техніки розробляються науково обгрунтовані програми соціального економічного і технічного розвитку галузей народного господарства оптимальні управлінські рішення які забезпечують досягнення стратегічних цілей. Аналіз фактичних результатів діяльності за довготерміновий...
24643. Організація і методика поточного аналізу господарської діяльності 28.5 KB
  Організація і методика поточного аналізу господарської діяльності. Метою цього аналізу є виявлення та усунення негативних причин характерних для даної системи використання поточних резервів які сприяють досягненню поставленої мети. Поточний аналіз найбільш повний вид економічного аналізу що вбирає в себе результати оперативного аналізу і слугує базою для перспективного аналізу.