Презентация на тему: Информатика

Информатика Понятие типа данных Скалярные типы Структурные типы Информатика Информатика Динамические типы Информатика Рекурсивные типы Информатика Информатика Информатика Основные алгоритмы обработки массивов Информатика Информатика Информатика Сортировка массивов Информатика Информатика Информатика Информатика Информатика Информатика Информатика Информатика Информатика Динамические структуры данных Информатика Информатика Информатика Информатика Информатика Информатика Хэш – таблицы Информатика Информатика
1/36
Средняя оценка: 4.7/5 (всего оценок: 40)
Скачать (174 Кб)
Код скопирован в буфер обмена
1

Первый слайд презентации: Информатика

Лекция 8 Основные структуры данных и типовые алгоритмы

2

Слайд 2: Понятие типа данных

3

Слайд 3: Скалярные типы

Целые числа (с арифметическими действиями и сравнениями) Вещественные числа (с элементарными функциями и строгими сравнениями) Перечисления (первый, следующий, предыдущий, последний, сравнения) Даты (сравнение, разность, прибавление целого числа) Строки (сравнение, вхождение, конкатенация, замена) Логический (конъюнкция, дизъюнкция, отрицание)

4

Слайд 4: Структурные типы

Массив ( array) – совокупность однотипных эле - ментов, индексированная интервалом целых чисел Количество элементов – размер массива фиксированно в данный момент времени Типовая процедура – цикл с известным числом повторений (цикл FOR ), переменная-счетчик цикла используется в индексах Если не используется цикл FOR, то нет надобности использовать массив Для вложенных массивов (матриц) – вложенные циклы FOR

5

Слайд 5

Запись (record) – упорядоченная последователь-ность элементов разных типов Концептуально – карточка в картотеке Для доступа к элементам разных типов удобнее вместо числового индекса использовать текстовый селектор (имя поля, аттрибут) например item.name понятнее чем item[3] Типовая процедура – последовательное обращение к полям по очереди (составной оператор) Оператор WITH сокращает время обращения Массив записей – реляционная модель базы данных (см. последующую лекцию)

6

Слайд 6

Запись с вариантами (размеченное объединение) – запись, у которой состав полей может изменятся, и определяется полем-флагом Концептуально – анкета для различных категорий людей, в ней часть полей одинакова для всех, а часть зависит от категории Анализ вариантов осуществляется оператором выбора ( CASE, SWITCH ) Дальнейшее развитие абстракции типа запись привело к понятию объекта данного класса

7

Слайд 7: Динамические типы

Последовательный файл – потенциально неограни-ченная упорядоченная совокупность однотипных элементов Количество элементов неизвестно в данный момент времени Типовая процедура – цикл с неизвестным числом повторений (цикл WHILE ), окончание цикла проверяется по логическому условию, после чего сдвигается указатель очередного элемента Основные действия: перейти к началу взять следующий проверить достижение конца файла добавить новый элемент в конец файла удалить все элементы из файла (пустой файл)

8

Слайд 8

9

Слайд 9: Рекурсивные типы

Абстрактный тип список состоит из «головы» и «хвоста», причем «голова» может иметь или скалярный тип (атом), или быть списком, а «хвост» обязательно имеет тип список База такого рекурсивного определения – пустой список [] Типовая процедура – рекурсивный вызов функции к голове и хвосту, с проверкой на непустоту списка Если «голова» только скалярного типа, то это линейный список, а в общем случае это двоичное дерево Основные действия Выделение «головы» и «хвоста» Слияние «головы» и «хвоста» в новый список

10

Слайд 10

11

Слайд 11

12

Слайд 12

13

Слайд 13: Основные алгоритмы обработки массивов

14

Слайд 14

15

Слайд 15

16

Слайд 16

17

Слайд 17: Сортировка массивов

18

Слайд 18

19

Слайд 19

20

Слайд 20

21

Слайд 21

22

Слайд 22

23

Слайд 23

24

Слайд 24

25

Слайд 25

26

Слайд 26

27

Слайд 27: Динамические структуры данных

28

Слайд 28

29

Слайд 29

30

Слайд 30

31

Слайд 31

32

Слайд 32

33

Слайд 33

34

Слайд 34: Хэш – таблицы

35

Слайд 35

36

Последний слайд презентации: Информатика

Похожие презентации