Алгоритм. Определение и свойства

Понятие компиляции и трансляции.

Программирование. Этапы разработки ПО. Язык программирования (также в следующем ответе на вопрос).

Программирование — в обычном понимании, это процесс создания компьютерных программ.

ЭТАПЫ РАЗРАБОТКИ ПО

•Анализ

•Проектирование

•Кодирование и компиляцию

•Тестирование и отладка

•Испытания и сдача программ

•Сопровождение

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

Высокоуровневый язык программирования

Низкоуровневый язык программирования

Этапы развития программирования: Машинные коды.

v Трудность разработки и сопровождения

v Сильно ограниченный объем понимания кода

v Непереносимость кода на другую платформу

Этапы развития программирования

Ассемблер

Компиляция – перевод текста программы с языка (высокго) уровня в машинные коды.

v Трудность разработки и сопровождения

v Непереносимость кода на другую платформу

Процесс получения исполняемого модуля

Генерация машинного кода

Генерация байт-кода

Динамическая компиляция

Декомпиляция

Некоторые языки программирования

Java

PHP

C (С++)

Python

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

Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований:

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

· Детерминативность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.

· Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.

· Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.

· Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

· Результативность — завершение алгоритма определёнными результатами.

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

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

Дата добавления: 2015-04-23