Cfxgnb

  • 05 июня 2012 г.
  • 3266 Слова
Департамент кадровой политики и образования
ФГБОУ ВПО «Красноярский государственный аграрный университет»

Кафедра Математического моделирования и информатики

РЕФЕРАТ

по дисциплине «Информатика»
на тему: «Алгоритмизация и программирование вычислительных процессов»









Выполнил:
Студент 1 курса
Группы БИ-12
Петрова С.И.
Проверил:
Болдарук И.И.Красноярск 2012г.
Введение
Наша учеба, работа, личные дела - это каждодневное, ежечасное решение различных задач. Каждая задача требует для своего решения выполнения определенных действий. Многократно решая задачи, можно заметить, что необходимые действия должны выполняться в строго определенном порядке. В таких случаях принято говорить об алгоритме решения задач. Понятие алгоритма считается одним издревнейших. Оно возникло задолго до появления ЭВМ, но с развитием вычислительной техники его роль значительно возросла.
Происхождение понятия алгоритма связано с именем великого среднеазиатского ученого Аль Хорезми, жившего в 9 веке н.э. Им были сформулированы впервые правила выполнения четырех арифметических действий.
Алгоритм - это точная инструкция, а инструкции встречаются во всех областях человеческойдеятельности. Однако не всякую инструкцию можно назвать алгоритмом. Решая задачу, человек часто не задумывается над тем, как он это делает, и порой, затрудняется записать последовательность выполняемых действий. Но для того, чтобы поручить решение задачи автоматическому устройству необходимо составить алгоритм с четким указанием последовательности действий. Чтобы автоматическое устройство могло решитьзадачу в соответствии с алгоритмом, оно должно понимать каждое указание алгоритма. Алгоритм применяется к искомому набору исходных величин, называемых аргументами. Цель исполнения алгоритма получение определенного результата, если в результате исполнения алгоритма не достигнута определенная цель, значит алгоритм либо неверен, либо не завершен.

1. Понятие алгоритма и его свойства
Слово алгоритмпроисходит от algoritmi, являющегося латинской транслитерацией арабского имени математика IX века Аль-Хорезми. Благодаря латинскому переводу трактата Аль-Хорезми европейцы в XII веке познакомились с позиционной системой счисления, и в средневековой Европе алгоритмом называлась десятичная позиционная система счисления и правила счета в ней.
Алгоритм - предписание, однозначно задающее процесспреобразования исходной информации в виде последовательности элементарных дискретных шагов, приводящих за конечное число их применений к результату.
Алгоритмами, например, являются правила сложения, умножения, решения алгебраических уравнений, умножения матриц и т.п.; рецепты приготовления блюд, аптечный рецепт. Определенным алгоритмом действий руководствуется стиральная машина или микроволновая печь. Такиеалгоритмы обычно принято называть бытовыми. Кроме них можно выделить еще три крупных разновидности алгоритмов:
* вычислительные – как правило, работают с простыми видами данных (числа, векторы, матрицы), но зато процесс вычисления может быть длинным и сложным;
* информационные – напротив, реализуют сравнительно небольшие процедуры обработки (например, поиск элементов, удовлетворяющихопределенному признаку), но для больших объемов информации;
* управляющие – непрерывно анализируют информацию, поступающую от тех или иных источников, и выдают результирующие сигналы, управляющие работой тех или иных устройств.
Алгоритм - это точная инструкция. Однако не всякая инструкция есть алгоритм. Инструкция становится алгоритмом только тогда, когда она обладает следующими свойствами.
Дискретность –последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени. Процесс решения задачи должен быть разбит на последовательность отдельных шагов, каждый из которых называется командой. Примером команд могут служить пункты инструкции, нажатие на одну из кнопок...
tracking img