Содержание
- 2. Схема процесса создания программ для решения прикладных задач Создание программы можно рассматривать как процесс последовательного преобразования
- 3. Понятие структуры данных ЭВМ в настоящее время: считывает и выполняет определенные алгоритмы хранит значительные объемы информации,
- 4. Понятие структуры данных Любые данные в памяти ЭВМ : представляются последовательностью двоичных разрядов, или битов их
- 5. Понятие структуры данных Данные – это значения или наборы значений, описывающие любую информацию, которую можно обработать
- 6. Понятие структуры данных Пример Т.к. данные – это некоторые сообщения, слова в некотором заданном алфавите, то
- 7. Понятие структуры данных УРОВНИ ПРЕДСТАВЛЕНИЯ СТРУКТУР ДАННЫХ: абстрактный (математический) уровень логический уровень физический уровень
- 8. Понятие структуры данных УРОВНИ ПРЕДСТАВЛЕНИЯ СТРУКТУР ДАННЫХ: абстрактный (математический) уровень - определяет характер организованности структуры данных
- 9. Понятие структуры данных УРОВНИ ПРЕДСТАВЛЕНИЯ СТРУКТУР ДАННЫХ: Логический уровень – представление структуры данных на языке программирования
- 10. Понятие структуры данных УРОВНИ ПРЕДСТАВЛЕНИЯ СТРУКТУР ДАННЫХ: Логический уровень – представление структуры данных на языке программирования
- 11. Понятие структуры данных УРОВНИ ПРЕДСТАВЛЕНИЯ СТРУКТУР ДАННЫХ: Логический уровень – представление структуры данных на языке программирования
- 12. Понятие структуры данных УРОВНИ ПРЕДСТАВЛЕНИЯ СТРУКТУР ДАННЫХ: Физический уровень – отображение на память ЭВМ информационного объекта
- 13. Классификация структур данных
- 14. Классификация структур данных
- 15. Классификация структур данных
- 16. Классификация структур данных Пример Зададим простые типы данных "специальность", "студент", "вуз" следующим перечислением: специальность = (филолог,
- 17. Классификация структур данных Пример Зададим простые типы данных "специальность", "студент", "вуз" следующим перечислением: специальность = (филолог,
- 18. Классификация структур данных могут иметь иерархическую или групповую структуру Иерархическая структура – это совокупность элементов, которые
- 19. Классификация структур данных Пример Структуру "вуз" можно задать иерархической структурой, состоящей, например, из следующих уровней: ректорат
- 20. Классификация структур данных Классификация типов данных по характер упорядоченности
- 21. Классификация структур данных Классификация структур данных в зависимости от размещения физических структур и доступа к ним
- 22. Классификация структур данных Классификация базовых и дополнительных структур данных
- 23. Структуры данных Массив – линейная структура данных состоит из конечного, фиксированного и упорядоченного набора элементов, имеющих
- 24. Структуры данных Массив – линейная структура данных
- 25. Структуры данных Массив – Пример. Последовательность чисел 89, –65, 9, 0, –1.7 может образовывать одномерный вещественный
- 26. Структуры данных Запись (структура) – тип данных линейной структуры содержит конечный и фиксированный набор элементов (полей),
- 27. Структуры данных Записи (структуры) – структуры, аналогичные строкам таблицы Компоненты записей принято называть полями Различные поля
- 28. Структуры данных Традиционный пример структуры – строка платежной ведомости: содержит сведения о служащем: полное имя адрес
- 29. Структуры данных Словарь (таблица) – тип данных линейной структуры с индексным доступом состоит из элементов вида
- 30. Структуры данных Хеш-таблица – тип данных линейной структуры с индексным доступом предназначенный для хранения данных, связанных
- 31. Структуры данных Хеш-таблица представляет собой обобщение обычного массива
- 32. Структуры данных Хеширование. Словарь Поиск
- 33. Структуры данных Хеширование. Словарь Если каждому слову будет соответствовать свое значение функции, то поиск в словаре
- 34. Структуры данных Стек – это упорядоченный набор элементов, в котором добавление новых и удаление существующих производится
- 35. Структуры данных
- 36. Структуры данных Очередь, стек…?
- 37. Структуры данных
- 38. Структуры данных Файл – тип данных линейной структуры с прямым или последовательным доступом представляет собой последовательность
- 39. Структуры данных Дерево – нелинейная иерархическая структура данных все элементы происходят от одного источника, называемого корнем
- 40. Структуры данных Набор (множество) – нелинейная групповая структура данных находит применение, когда данные являются неупорядоченными, и
- 41. Структуры данных Граф – нелинейная групповая структура данных задает набор вершин и набор связей, соединяющих вершины
- 42. Структуры данных Граф Примеры
- 43. Структуры данных Граф Запись математических выражений
- 44. Типы и структуры данных В языках программирования понятие «структуры данных» тесно связано с понятием «типы данных»
- 46. Скачать презентацию