Примеры базовых структур алоритмов

Понятие алгоритма

· Алгоритм-некоторое точное предписание, указывающее какие действия и в какой последовательности нужно выполнить, чтобы получить требуемый результат.

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

· Дискретность-каждый алгоритм разбивается на шаги с элементарными функциями

· Детерминированность-алгоритм должен быть описан так, чтобы не допустить неоднозначных толкований

· Массовость-с помощью конкретного алгоритма решается целый класс заданий с исходными данными

· Результативность-каждый алгоритм должен за конечное число шагов давать результат

Способы описания алгоритмов

· Словесный

· Графический (блок-схемы)

· Операторный

· Запись алгоритма с помощью программы на алгоритмическом языке

Графический способ. Условные обозначения для различных блоков. Правила оформления блок-схемы.

· ГОСТы

· Начало(один выход, входов нет, овал), конец(один вход но не имеет выхода, овал), арифметический блок(один вход и один выход, прямоугольник), Блок-условие (один вход-два выхода(да, нет), ромб), блок модификации (один вход, два выхода, один в тело цикла, другой на выход из цикла, шестиугольник)

Базовые структуры алгоритмов. Описание каждого типа структуры алгоритмов.

· Линейная (действия выполняются по порядку)

· Разветвляющаяся (присутствует условие)

· Циклическая (присутствует цикл)

Примеры базовых структур алоритмов

· Поменять местами 2 элемента (линейная)

· Вычислить значение функции по одной из формул (разветвляющаяся)

· Вычислить путём накопления конечную сумму (циклическая), факториал

7. Краткая характеристика языка С++

· Тут хз, она не давала конкретную краткую характеристику, поэтому привёл тут основные факты о С++

· C++ — компилируемый статически типизированный язык программирования общего назначения. Название «C++» происходит от названия языка C, в котором унарный оператор ++ обозначает инкремент переменной. Синтаксис C++ унаследован от языка C. Одним из принципов разработки было сохранение совместимости с C. Тем не менее, C++ не является в строгом смысле надмножеством C; множество программ, которые могут одинаково успешно транслироваться как компиляторами C, так и компиляторами C++, довольно велико, но не включает все возможные программы на C. Язык возник в начале 1980-х годов, когда сотрудник фирмы Bell Labs Бьёрн Страуструп придумал ряд усовершенствований к языку C под собственные нужды. В 1998 году был опубликован стандарт языка ISO/IEC 14882:1998 (известный как C++98)

8. Состав системы программирования С++

· Тоже взято с интернетов

· Язык программирования, редактор для создания и исправления текстов программ, трансляторы(компиляторы, интерпритаторы)

9. Основные этапы выполнения программы на С++

· Редактор (расширение.cpp) <->диск

· Предварительная обработка (препроцессор) <->диск

· Этап компиляции <->диск объектный код (.obj)

· Этап компоновки <->диск, подключение библиотек (.exe)

· Загрузка программы (загрузчик) <->оперативная память

· Выполнение программы (ЦПУ) <-> оперативная память

10. Структура программы на языке С++

· Программа на языке С++ состоит из директив препроцессора, указаний компилятору, объявлений переменных и/или констант, объявлений и определений функций.

11. Элементы языка С++(алфавит, ключевые слова, идентификаторы, знаки операций, разделители)

· Прописные и строчные буквы латинского алфавита, арабские цифры 0-9, ряд других символов

· Буквы и цифры используются для формирования идентификаторов констант и ключевых слов

· Совокупность ключевых слов составляет словарь языка

· Все зарезервированные ключевые слова пишутся только со строчной буквы и написаны на англ. языке

· Нелатинский алфавит допускается только в комментариях и внутри символьных строк «…»

· Также нелатинские буквы можно использовать в одинарных кавычках, для значений символьных переменных

· Пробел используется не только как разделитель, но и как символьный знак, компилятор не реагирует на лишние пробелы.

· Список ключевых слов в С и С++: auto, break, case, char, const, continue, default, do, double, else, enum, extern, float, for, goto, if, int, long, register, return, short, signed,

sizeof, static, struct, switch, typedef, union, unsigned, void, volative, while

· Список ключевых слов только в С++: asm, catch, class, delete, friend, inline, new, operator, private, protected, public, template, this, throw, virtual

· C++ использует знаки арифметических и логических операций

· Также используются скобки ({…}, […], (…))

· Разделители:. -точка,; -точка с запятой,: -двоеточие,, -запятая

Не нашли, что искали? Воспользуйтесь поиском: