Информатика и интегрированные прикладные системы

порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вычисления.

Алгоритмы разветвляющейся структуры

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

Такие задачи можно описать с помощью алгоритмов разветвляющейся структуры. В

таких алгоритмах выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия. Ветвящиеся процессы описываются оператором IF (условие).

Циклические вычислительные процессы Для решения многих задач характерно многократное повторение отдельных участков

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

(циклические алгоритмы). Цикл – последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие. Циклическое описание многократно повторяемых процессов значительно снижает трудоемкость написания программ.

Особенностью первой схемы является то, что проверка условия выхода из цикла проводится до выполнения тела цикла. В том случае, если условие выхода из цикла выполняется, то тело цикла не выполняется ни разу.

Особенностью второй схемы является то, что цикл выполняется хоты бы один раз,

так как первая проверка условия выхода из цикла осуществляется после того, как тело цикла выполнено.

Существуют циклы с известным числом повторений и итерационные циклы. При итерационном цикле выход из тела цикла, как правило, происходит при достижении заданнойточности вычисления.

1. 2. 1.2. Современное объектно-ориентированное программирование:

языки С и С++, достоинства и недостатки

Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) - составление программы по заданному алгоритму.

Классификация языков программирования. В общем, языки программирования делятся на две группы: операторные и функциональные. К функциональным относятся ЛИСП, ПРОЛОГ и т.д.

44

Операторные языки делятся на процедурные и непроцедурные (Smalltalk, QBE).

Процедурные делятся на машино - ориентированные и машино – независимые.

Кмашино – ориентированным языкам относятся: машинные языки, автокоды, языки символического кодирования, ассемблеры.

Кмашино – независимым языкам относятся:

1.Процедурно – ориентированные (Паскаль, Фортран и др.).

2.Проблемно – ориентированные (ЛИСП и др.).

3.Объектно-ориентированные (Си++, Visual Basic, Java и др.).

Язык С++ был разработан в Bell Laboratories(США) в 1983г. как расширение языка С. Символы “++” – представляют оператор инкрементации в языке С, что в действительности означает выполнимость С - программ в среде С++. Еще одним источником С++ разработчик языка Б.Страуструп называет язык Simula67, из которого позаимствованы понятия класса, виртуальных функций. Класс соответствует введенному пользователем типу, для которого обеспечивается набор данных, операции над данными,

их сокрытие и др. В настоящее время классы рассматриваются как носители таких черт объектно-ориентированного программирования как инкапсуляция, наследование,

полиморфизм.

Существует несколько реализаций системы, поддерживающих стандарт С++, из которых можно выделить реализации Visual C++(Microsoft), Borland C++ (Inprise), а также реализацию в системе UNIX. Отличия относятся, в основном, к используемым библиотекам классов и интегрируемым средам.

Языки С и С++

В С++ привычные операторы и обозначения используются совсем иначе. По сравнению с "классическим" С Страуструп ввел всего несколько дополнительных ключевых слов и операторов, но "выжал" из них максимально много. При поверхностном взгляде программа на С++ может выглядеть очень похожей на программу на С, но операторы и выражения в ней сочетаются совсем не так.

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

45

Эта коротенькая программа представляет собой превосходную иллюстрацию объектно-ориентированной природы С++. Здесь cin - это объект, воспринимающий ввод пользователя, cout - объект, обеспечивающий форматный вывод. Когда Вы обмениваетесь сообщениями с объектами cin и cout, форма и тип передаваемых данных определяют действия, которые требуется выполнить (полиморфизм), содержание выполняемых операций в вызывающей программе никак не отражается (инкапсуляция), и оба используемых объекта представляют собой конкретные реализации одного и того же порождающего класса iostream (наследование).

1. 2. 2. ПРОСТЫЕ И СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ

1. 2.2. 1.Элементы языка C++

Символы

Используются:

a..z

A..Z

0..9

< > & | ^ ! _ + - / * % =

управляющие символы:

46

\a – сигнал тревоги (щелчок);

\b – backspace;

\f – переход на следующую страницу;

\n – переход на следующую строку;

\r – return;

\t – горизонтальная табуляция;

\v – вертикальная табуляция;

\0(ноль) – пустой символ;

\ddd – код символа в 8-ой(восьмеричной) с/c;

\xdd – код символа в 16-ой(шестнадцатеричной) с/c.

Идентификаторы

Идентификаторы – это слова, которые используются как имена переменных,

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

Прописные и строчные буквы различаются.

Для разделения идентификаторов служат пробелы, табуляции, “на новую строку”, “на новую страницу”.

Инструкции (Statements)

Любое синтаксически правильно составленное предложение языка С, которое заканчивается символом ‘ ; ‘, называется инструкцией.

Любое число инструкций, объединённых в { }, называется блоком.

Комментарии

однострочные: //

многострочные: /*…*/

Комментарии не могут быть вложенными.

47

В языке C существует тип данных, который обозначает пустое значение: void. Он

используется для 2-ух целей:

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

для создания родовых(generic) указателей, то есть указателей на выделенную программой память. В дальнейшем этот указатель может быть преобразован в

другой тип.

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

модификаторы знака:

signed - со знаком unsigned - без знака

модификаторы длины:

short - короткие long - длинные

С типом char используются только модификаторы знака:

48

C типом float модификаторы не работают.

С типом double используется только модификатор long:

Константы

Не изменяющиеся данные определённого типа называются константами.

Замечание 1:

любой символ может быть представлен последовательностью 3-ёх восьмеричных цифр или 2-мя шестнадцатеричными.

Замечание 2:

целые константы могут определяться в восьмеричной с/c и шестнадцатеричной с/с:

Переменные

Переменная – это поименованная область памяти, в которой хранятся данные определённого типа.

49

Синтаксис:

<тип> <список идентификаторов>

50