Структуры и алгоритмы обработки данных

описывающих некоторые типовые процессы обработки данных.
Задачи:
Алгоритмы и структуры данных взаимосвязаны.
2. Использовать приемы, не зависящие от конкретных приложений.
Язык инструмент, а не самоцель.
Абстрактные типы данных и структуры данных — не одно и то же.
От сложного к простому через рекурсию.
Оценка эффективности алгоритмов – составная часть компьютерного решения задач.

памятью

переменная

структура данных - набор переменных, возможно, различных типов данных, объединенных определенным образом (способ организации данных)

int a; // объявление переменной a целого типа
float b; // объявление переменной с плавающей запятой
char d = 's'; // инициализация переменной типа char

struct str_name
{ int member_1;
float member_2;
};

Абстрактный тип данных - это тип данных, который предоставляет для работы с его элементами определённый набор функций.

class Stack
{ …………………
void Push(int i);
int Pop();  
bool isEmpty();
………………….
};

требуемого результата из заданных исходных данных.

Основные свойства алгоритмов:
Дискретность
Определенность (детерминированность)
Результативность
Массовость
Эффективность

Алгоритм Евклида.
Найти наибольший общий делитель для целых m>n.

Начало

m;n;

r=m%n;

r==0

m=n;n=r;

Конец

Да

Нет

n;