1. Алгоритмы: терминология, свойства, виды, запись.

Определение: Алгоритм - это заданное на некотором языке, конечное предписание, задающее конечную последовательность выполняемых и точно определенных элементарных операций для решения задачи.

Свойства:

Дискретность - разбивка алгоритма на конечное число шагов. Определенность - определенная команда на каждом шаге. Детерминированность - выполнение на каждом шаге единственного действия.

Понятность - для программиста и для компилятора.

Массовость - применяется ко многим входным данным.

Конечность/Завершаемость - действие алгоритма когда-нибудь закончится.

Результативность - завершение алг-ма определенным результатом за конечное время.

Виды:

Механические - действия, заданные в последовательности.

Гибкие:

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

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

Также бывают: линейные, разветвляющиеся, циклические, вспомогательные алгоритмы.

Блок-схема тоже является алгоритмом.

2. Трудоемкость алгоритмов: наилучший случай, наихудший случай, трудоемкость в среднем, усредненная оценка трудоемкости группы операций.

3. Определение времени работы алгоритмов. Анализ сложности по программе.

4. Структуры данных. Уровни представления структур данных. Классификация структур данных.

5. Структуры данных. Простые структуры данных.

1. Числовые типы

1.1.Целые типы

1.2. Вещественные типы

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

1.3. Десятичные типы

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

1.4. Операции над числовыми типами

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

Еще одна группа операций над числовыми типами - операции сравнения: "равно", "не равно", "больше", "меньше" и т.п. Существенно, что хотя операндами этих операций являются данные числовых типов, результат их имеет логический тип - "истина" или "ложь".