2. Понятие алгоритма. Свойства алгоритмов. Способы представления алгоритмов. Виды алгоритмов

Алгоритмом называется система формальных правил, четко и однозначно определяющая процесс выполнения заданной работы в виде конечной последовательности действий или операций. Алгоритм, реализующий вычислительные операции, называется вычислительным алгоритмом. Любой алгоритм должен обладать следующими основными свойствами:1.детерминированностью - однозначностью получаемого результата при одних и тех же исходных данных;2.результативностью - обязательным получением некоторого искомого результата либо сигнала о том, что/данный алгоритм неприменим для решения поставленной задачи;3.массовостью - возможностью получения искомого результата при различных исходных данных для некоторого класса задач;4.дискретностью - возможностью разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения.

На практике различные формы представления алгоритмов:1. содержательная (текстуальная) форма;2.графическая форма (схемы алгоритмов);3.представление алгоритмов на языках программирования ЭВМ.

Рассмотрим перечисленные формы представления алгоритмов на примере решения следующей задачи. Пусть заданы три числа А₁, А₂, А₃. Требуется определить максимальное по абсолютному значению число А_max из заданного набора.

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

1.определить абсолютные значения чисел А₁, А₂, А_3; ; 2.сравнить абсолютные значения чисел А₁, А₂, 3.если абсолютное значение числа А₁ больше или равно абсолютному значению числа А₂ то числу А_max присвоить абсолютное значение числа А_2;

4.если абсолютное значение числа А₁ меньше абсолютного значения числа А₂, то числу А_max присвоить абсолютное значение числа А₂; 5.сравнить абсолютные значения чисел А₃ и А_max;

6.если абсолютное значение числа А₃ больше значения числа А_max, то числу А_max присвоить абсолютное значение числа А_3;

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

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

8. История языка программирования Си++. Структура программы. Особенности комментария.

Структура программы на С++

Пример программы:

//Hello.cpp – имя файла с программой

#include <iostream.h>

void main ()

{cout << “\n Hello, Word!\n”;}

Результат выполнения программы: Hello, Word!

В первой строке программы – однострочный комментарий начинающийся парой символов //, заканчивающийся неизображаемым символом конца строки. Между этими символами можно написать произвольный текст. Во второй строке помещена команда (директива) препроцессора обеспечивающая включение в программу средств связи со стандартными потоками ввода и вывода данных, указанные средства находятся в файле iostream.h. третья строка является заголовком функции с именем main. Любая программа на языке С++ должна включать только одну функцию с этим именем. Именно с нее начинается выполнение программы. Перед именемmain помещено служебное слово void – спецификатор типа, указывающий, что функция main в данной проге не возвращает ни какого значения. Круглые скобки после main требуются в соответствии с синтаксисом любой функции. В них помещаются список параметров, в нашем случае параметров нет. Тело любой функции – заключенная в фигурные скобки последовательность операторов. Каждое описание, определение или оператор заканчивается символом точка с запятой. В теле функции main явных описаний и определений нет есть только один оператор. cout << “\n Hello, Word!\n”; Имя cout в соответствии с информацией, содержащейся в файле iostream.h, является именем объекта, который обеспечивает вывод информации на экран дисплея. Информация для вывода передается объекту cout с помощью операции << («поместить в»). То что нужно вывести, помещается справа от знака операции<<. В данном случае строка - \n Hello, Word!\n

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