Готовые Домашние Задания

Рефераты по теме Компьютеры

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

Скачать реферат↓ [74.19 KB]



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

Реферат
Введение в специальность
Тема: Алгоритм и программа для вычислительной машины .
Выполнил а студент ка группы 04-115
Малков а Екатерина Сергее вна
Москва
-200 7
Содержание.
Содержание. 2
Алгоритмы. 3
Понятие и свойства алгоритма. 3
1. Дискретность. 3
2. Определенность (детерминированность). 3
3. Результативность (финитность, конечность). 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. Дискретность . Алгоритм представляет процесс решения задачи как
последовательность выполнения шаговэтапов. Для выполнения каждого
этапа требуется определенное время, т.е. преобразование исходных
данных в результат происходит дискретно во времени.
2. Определенность (детерминированность ). Каждое правило алгоритма
должно быть четким и однозначным. Отсюда выполнение