3. Псевдокоды

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

Пример алгоритма Евклида

Алгоритм – определение наибольшего общего делителя чисел А, В.

Ввод двух чисел A, B.

Делать пока А не равно В.

Если А>В То А=А-В Иначе В=В-А Конец если

Конец делать

Вывести значение А на печать.

Конец алгоритма

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

4. Метод HIPO (иерархия, ввод, обработка, вывод). Используется для описания больших программных проектов. Проект состоит из оглавления, обзорных и детальных таблиц. В оглавлении указываются назначение проекта и список основных функций. Каждая функция в дальнейшем расписывается в виде иерархической системы обзорных таблиц. Каждой обзорной таблице присваивается код, который включает в себя код вышестоящей таблицы (через точку); таким образом, код показывает ветвь проекта (1.2, 1.2.1, 1.2.2). Детальные таблицы заканчивают описание всего проекта и являются терминальными таблицами в дереве обзорных таблиц. Детальная таблица состоит из трех колонок: входная информация, обработка и выходная информация.

Достоинства: структурность, возможность постепенной детализации; недостаток: неудобна для малых проектов.

2. Классификация языков программирования и их сравнительный анализ. Этапы проектирования программной системы

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

Алгоритмический язык – это язык формализованной записи алгоритма.

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

Программа – полное и точное описание алгоритма на языке программирования.

Классификация языков по уровню автоматизации программирования:

1. Машинно-ориентированные языки: машинные и ассемблеры (языки, в которых числовые адреса и коды заменены на символьные обозначения).

Достоинства: максимальная эффективность, использование всех возможностей компьютера. Недостатки: трудоемкость, непереносимость программ на другие платформы. Используются в тех случаях, когда возможности языков программирования недостаточны.

2. Процедурно‑ориентированные языки: содержат средства автоматизации наиболее часто используемых процедур обработки данных. Одна команда генерирует множество машинных команд.

Достоинства: снижение трудоемкости разработки программ, переносимость программ на различные платформы. Недостатки: не все возможности компьютера используются, более низкая эффективность.

Примеры: языки Visual C++, Delphi, Visual Basic.

3. Проблемно‑ориентированные языки: автоматизируют разработку целых задач пользователя. Обычно пользователь описывает то, что нужно получить в результате решения задачи, а сам язык позволяет строить алгоритм и программы, реализующие поставленную цель.

Примером являются пакеты программ: “Галактика”, “1C – бухгалтерия”.

Достоинство: максимальная автоматизация. Недостатки: более низкая эффективность и не все возможности компьютера используются.

Современные языки программирования включают в себя элементы языков трех уровней.