Эволюция данных

1.

Эволюция данных

2.

Эволюция данных
Задача
кодирования
(хранения)
информации
Системы
счисления
Выбор
двоичной СС
и бита как
единицу
хранения

3.

Бит
8
Байт
4
1
4
char
int
float
1*8 bits
4*8 bits
4*8 bits

4.

Задачи
хранения: слов,
предложений,
векторов и
матриц
char
int
float
long
Массивы

5.

Элементы массива
Массивы
char
Строка
int
int
Вектор
float
float
float
Вектор
0
1
N
char
char
int
…
Индекс элемента массива 0..N

6.

Для удобства хранения матриц и работы с
несколькими измерениями созданы многомерные
массивы
int
int
int
int
int
int
int
int
int

7.

Число
элементов,
измерений
массива
заранее не
известно
Возможности
хранения
данных в
оперативной
памяти
Указатели
Динамические
массивы

8.

Элементы структуры
Структуры
char
float
int
Каждый элемент имеет уникальную ячейку памяти,
элементы сгруппированы и хранятся как 1 блок

9.

Объединения
char
char
int
char
char
Все элементы хранятся в одной и той же памяти,
размер которой равен размеру максимального элемента

10.

Эволюция алгоритмов обработки данных

11.

Эволюция алгоритмов
Следова
ние
Задача
проверки
условий
Задача
повторения
Рекурсия
Цикл
Ветвление
Функции
Задача
повторного
использован
ия
Модули
Задача
упрощения

12.

Объединение данных и алгоритмов
Задача
упрощения
Большое
число
переменных
Группировка
данных,
группировка
функций
Объектноориентированный
поход
данные стали свойствами,
функции - методами
Большое
число
функции
Структуры
Появление
классов