Алгоритм и программа для вычислительной машины

Реферат Введение в специальность Тема: Алгоритм и программа для вычислительной машины. Выполнила студентка группы 04-115 Малкова Екатерина Сергеевна Москва -2007- Содержание.Содержание. 2 Алгоритмы. 3 Понятие и свойства алгоритма. 1. Дискретность. 2. Определенность (детерминированность). 3. Результативность (финитность, конечность). 4. Массовость. 4 Виды алгоритмов 4 Язык блок-схем 4 Основные (базовые) структуры алгоритмов 4 Примеры простой и непростых программ: 5 Основные (базовые) структуры алгоритмов и их производные: 6 Следование 6 Цикл с постусловием 6 Цикл с предусловием 6 Разветвление 6 Обход 6 Множественный выбор 6 Стадии создания алгоритма: 6 Программа. 6 Основные языки программирования 7 Вычислительные машины. 7 Хронология Вычислительных Машин 7 Список использованной литературы. 9 Алгоритмы. Понятие и свойства алгоритма.

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

Появление алгоритмов связывают с зарождением математики.

Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль- Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.

Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Теория алгоритмов имеет большое практическое значение. Алгоритмический тип деятельности важен не только как мощный тип деятельности человека, но и как одна из эффективных форм его труда. Через алгоритмизацию, через расчленение сложных действий на все более простые действия, выполнение которых доступно машинам, пролегает путь к автоматизации. Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме – это творческий акт. Образно говоря, историю математики можно было бы назвать историей открытия алгоритмов и их внедрения в человеческую практику. Если внимательно оглядеться вокруг, то можно обнаружить множество постоянно выполняемых алгоритмов.

Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм (Рис. 1). Рис. 1 Свойства алгоритмов 1.

Дискретность

3. преобразование исходных данных в результат происходит дискретно во вре... Алгоритм должен приводить к решению задачи за конечное число шагов. Каждое правило алгоритма должно быть четким и однозначным. .

Массовость

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

Виды алгоритмов

Виды алгоритмов : 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке). 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание). 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий). 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Язык блок-схем

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

Цикл с постусловием

Цикл с постусловием - тело цикла (блок 2) выполняется до тех пор, пока условие (блок 3) не станет истинным.

Цикл с предусловием

Цикл с предусловием - пока не будет нарушено условие (блок 3), осуществляется повторение тела цикла (блок 2). Разветвление - применяется, когда в зависимости от условия требуется выполнить либо одно действие, либо другое. Обход - частный случай разветвления, когда одна ветвь не содержит ни каких действий.

Множественный выбор

в зависимости от значения переменной I выполняется одно из нескольких ... 4 Структуры алгоритмов Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который е... Идеальными исполнителями являются машины, роботы, компьютеры Алгоритм,... Некоторыми языками умеет пользоваться только небольшое число их собств...

Основные языки программирования

Основные языки программирования. Используемые в разработке ABAP/4 | Ада | ActionScript | Ассемблеры | A...

Вычислительные машины

Вычислительные машины.

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

Тем не менее, вычислительные механизмы появились задолго до того, как заработал первый компьютер.

Хронология Вычислительных Машин

В 1623 году немец Вильгельм Шикард создал так называемые «Считающие ча... В 1642 году машину, помогающую в сложении чисел, изобрёл французский у... На каждом из этих колёсиков, соответствовавших одному десятичному разр... В 1673 году другой известный учёный — Готфрид Вильгельм Лейбниц изгото... В том же году Цузе приступил к созданию машины «Z2».

Список использованной литературы

Список использованной литературы . 1. Себеста Р.У. Основные концепции языков программирования, Изд. Дом «Вильямс», 2001. 2. Вирт Н. Алгоритмы и структуры данных, Мир, 1989. 3. Н.А. Криницкий.

Алгоритмы вокруг нас М.: Наука,1977. 4. В.А. Успенский. Машина Поста - М.: Наука,1979. 5. Румянцев Д.Г Монастырский Л.Ф. Путь программиста, Изд. дом «ИнфраМ», 2000. 6. Касаткин В. Н. Информация, Алгоритмы ЭВМ М.: Просвещение, 1991 192 с. 7. В. Ф. Шолохович. – 4-е изд. – М.: Просвещение, 1997. – 256 с. 8. Т. Пратт Языки программирования.

Разработка и реализация. - М.: Мир, 1979. с. Использованные сайты: http://wikipedia.org/ http://www.finam.ru http://www.klyaksa.net/.