- •Оглавление
- •Алгоритм и его свойства
- •Основные свойства алгоритма:
- •2. Способы описания алгоритмов
- •2.1. Средства графического изображения алгоритмов
- •2.1.1 Блоки схемы алгоритмов
- •2.1.2. Соотношение геометрических размеров символов
- •2.1.3 Виды алгоритмов
- •Псевдокоды
- •Структурограммы
- •Часть іі. Программирование
- •Окно рабочего пространства проекта
- •Создание проекта
- •Последовательность действий при создании проекта.
- •Редактирование проекта
- •Компиляция и выполнение программы
- •Файловая структура проекта
- •4. Создание консольного приложения
- •Часть ііі. Методические указания к выполнению лабораторных работ Требования к выполнению и защите лабораторных работ:
- •1. Лабораторная работа №1.
- •2. Лабораторная работа №2.
2. Способы описания алгоритмов
На любой стадии существования алгоритмы и программы представляют с помощью конкретных изобразительных средств, состав и правила употребления которых образуют конкретные способы или формы записи.
К настоящему времени сложились пять наиболее употребительных способов записи: словесный, формульно-словесный, графический, при помощи псевдокодов и языков программирования.
Словесное задание описывает алгоритм – инструкцию о выполнении действий в определенной последовательности с помощью слов и предложений естественного языка. Форма изложения произвольна и устанавливается разработчиком.
В формульно-словесном способе записи инструкция о действиях содержит формальные символы и выражения (формулы) в сочетании со словесными пояснениями.
Графическая запись или блок-схема – это изображение алгоритма с помощью геометрических фигур, называемых блоками. Последовательность блоков и соединительных линий образуют схему.
Наряду с блок-схемами для изображения алгоритмов широко используется псевдокод. Псевдокодом называется система правил записи алгоритма с использованием набора определенных конструкций для описания управляющих действий.
Псевдокод позволяет формально изображать логику алгоритма, используя стандартизированные конструкции естественного языка для изображения управления и сохраняя возможности языка для описания действий по обработке информации. Данный способ тесно связан со структурным подходом к программированию. Псевдокод занимает промежуточное положение между естественным языком и языком программирования. Его применяют преимущественно для того, чтобы подробнее объяснить работу программы, что облегчает проверку правильности программы. Кроме того, псевдокод дает программисту большую свободу в изображении алгоритма. Требуется только употреблять стандартные управляющие конструкции и правила записи.
Последним способом записи алгоритмов является язык программирования. Рассмотренные выше способы удобны для программиста, но не приемлемы для ЭВМ, поскольку они не могут быть однозначно поняты.
Язык программирования – это знаковая система, предназначенная для описания процессов решения задач и их реализации на ЭВМ. Реализация означает, что описания могут быть введены в ЭВМ и однозначно ею поняты. К языкам программирования относятся языки команд или машинные языки (Ассемблеры) и языки высокого уровня.
Первая группа представляет собственный язык ЭВМ, и исполнение программы возможно только в том случае, если она записана на этом языке.
Однако программировать на машинном языке достаточно трудно, что обусловлено чрезмерной детализацией программы, необходимостью знать конкретную систему команд и детально представлять работу ЭВМ. Представление сложной программы на машинном языке неудобно для восприятия человеком.
Эти недостатки послужили стимулом для создания языков программирования высокого уровня, не совпадающих с машинными. Идея таких языков состоит в представлении программ в виде не только приемлемом для ЭВМ, но и удобном для пользователя.
Языки программирования высокого уровня дают программисту большую свободу в конструировании программ, но не освобождают его от необходимости учитывать тот факт, что именно ЭВМ будет выполнять его программу и что она накладывает на программу ограничения, обусловленные конечностью ее скорости и памяти.