4.Основные (базовые) алгоритмические структуры (линейность, ветвление, цикл, виды и структура циклов).

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

-Следование. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным.

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

-Цикл. Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла.

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

5.Расширение алгоритмических структур (полное ветвление, выбор).

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

Алгоритмическая структура «ветвление» может быть зафиксирована различными способами:- графически; - с помощью блок-схемы;

Полная форма разветвления:Условие-Да/Нет( каждого есть свое действие) итог

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

В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности условия.

6.Рекурсия (определение, виды, возможность использования, замена циклов рекурсиями).

Рекурсия — процесс повторения элементов самоподобным образом, в частности

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

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

Любую рекурсивную последовательность вызовов функции можно организовать через цикл while с использованием структуры ':стек':, в том числе и ветвящуюсю.

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

7.Понятие выражения, операции, операнда.

-Выражение - множество взаимосвязанных операций над переменными и константами и скобок "()", в котором результат одной операции является операндом другой

-Операнд - переменная, константа, выражение, участвующие в операции.

-Унарная операция - операция с одним операндом. Бинарная - операция с двумя операндами

8.Понятие типа данных (тд). Классификация типов данных. Определение базовых, структурированных, динамических типов данных.

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

-Типы данных бывают следующие:

-Простые.

-Числовые. Хранятся числа. Могут применяться обычные арифметические операции.

-Целочисленные: со знаком, то есть могут принимать как положительные, так и отрицательные значения; и без знака, то есть могут принимать только неотрицательные значения.

-Вещественные

-Символьный тип. Хранит один символ. Могут использоваться различные кодировки.

-Логический тип. Имеет два значения: истина и ложь, при троичной логике может иметь и третье значение — «не определено» (или «неизвестно»). Могут применяться логические операции. Используется в операторах ветвления и циклах. В некоторых языках является подтипом числового типа, при этом ложь=0, истина=1.

-Множество. В основном совпадает с обычным математическим понятием множества.

???СТАТИЧЕСКАЯ СТРУКТУРА ДАННЫХ - совокупность фиксированного количества переменных постоянной размерности с неизменным характером связей между ними

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

ДИНАМИЧЕСКАЯ СТРУКТУРА ДАННЫХ - совокупность переменных, количество, размерность или характер взаимосвязей между которыми меняется во время работы программ.