12. Алгоритмизация и программирование Технологическая цепочка решения задач на эвм

Работа по решению любой задачи на ЭВМ делится на следующие этапы:

1. Постановка задачи.

2. Формализация задачи.

3. Построение алгоритма.

4. Написание программы на языке программирования.

5. Тестирование программы.

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

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

• Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов)

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

• Массовость – свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач

• Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

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

• Принцип структурного программирования «разделяй и властвуй». Определяет способ решения трудных задач путем разделения этой задачи на множество мелких, легко решаемых. Этот принцип реализуется путем создания подпрограмм.

Состав интегрированных систем программирования

Система программирования - это система для разработки новых программ на конкретном языке программирования.

 

Система программирования состоит из:

• интегрированной среды разработки;

• текстового редактора, предназначенного для ввода и редактирования программного кода;

• транслятора (интерпретатора и(или) компилятора);

• отладчика, предназначенный для отладки, тестирования программ (поиска логических ошибок);

• библиотеки и утилит для работы с библиотеками;

• линкера, программы связывающей пользовательский код с библиотечными функциями;

• запускателя программ.

Трансляция программ

• Транслятор – это программа, которая переводит входную программу на исходном (входном) языке в эквивалентную ей выходную программу на результирующем (выходном) языке. В работе транслятора всегда участвуют три программы.

• Интерпретатор – вид транслятора, осуществляющего пооператорную (покомандную) обработку и выполнение исходной программы или запроса.

• Компилятор – программа, переводящая текст программы на языке высокого уровня в эквивалентную программу на машинном языке целиком. Транслирует всю программу без её выполнения.

• Транслятор является понятием более общим по сравнению с понятиями интерпретатора и компилятора.

• Формальные параметры подпрограмм - это переменные, фиктивно (формально) присутствующие в процедуре и определяющие тип и место подстановки фактических параметров. Указывают, с какими параметрами следует обращаться к этой подпрограмме (количество параметров, их последовательность, типы). Они задаются в заголовке подпрограммы в виде списка формальных параметров, разбитого на группы, разделенные точками с запятыми. В группу формальных параметров включаются однотипные параметры одной категории.

• 13. Основные понятия ООП