Слайд 2Задача кодирования (хранения) информации
Эволюция данных
Системы счисления
Выбор двоичной СС и бита как единицу
хранения
Слайд 3Бит
Байт
char
int
float
8
1
4
4
1*8 bits
4*8 bits
4*8 bits
Слайд 4Задачи хранения: слов, предложений, векторов и матриц
char
int
float
Массивы
long
Слайд 5char
int
float
char
char
int
int
float
float
Массивы
Строка
Вектор
Вектор
Элементы массива
Индекс элемента массива 0..N
0
1
N
…
Слайд 6 Для удобства хранения матриц и работы с несколькими измерениями созданы многомерные массивы
int
int
int
int
int
int
int
int
int
Слайд 7Число элементов, измерений массива заранее не известно
Возможности хранения данных в оперативной памяти
Указатели
Динамические
массивы
Слайд 8char
int
float
Структуры
Элементы структуры
Каждый элемент имеет уникальную ячейку памяти,
элементы сгруппированы и хранятся как 1
блок
Слайд 9char
int
Объединения
char
char
char
Все элементы хранятся в одной и той же памяти,
размер которой равен размеру
максимального элемента
Слайд 10Эволюция алгоритмов обработки данных
Слайд 11Эволюция алгоритмов
Следование
Ветвление
Цикл
Задача проверки условий
Задача повторения
Функции
Задача упрощения
Рекурсия
Модули
Задача повторного использования