
ОК (Баскаков).ppt
- Количество слайдов: 13
Система опорных конспектов по теме «Структуры данных в языках и системах программирования»
Опорный конспект - это составленное по определенным принципам, предметно-знаковое средство, передающее в наглядной лаконичной форме основные содержательные вехи учебного материала одной или нескольких тем, в логике познавательной деятельности учащихся. Опорный сигнал - ассоциативный символ (знак, слово, схема, рисунок), заменяющий некое смысловое значение. Опора - ориентировочная основа действий, способ внешней организации внутренней мыслительной деятельности учащегося.
Структуры данных (темы уроков) 1. Массивы – множество однородных элементов упорядоченных со значениями индексов. 2. Стек – структура данных, организованная по принципу LIFO – последний пришел, первый вышел. Стек – список, растущий вниз. 3. Очередь – упорядоченный набор элементов, которые могут удаляться с одной ее стороны, называемой началом, и помещаться в другую сторону, называемую концом. 4. Строки – последовательность символов из некоторого алфавита. 5. Списки – цепочка, состоящая из записей. Запись – упорядоченная последовательность символов. Отображение списка на одномерный массив производится по тому же принципу, что и отображение строк, но разные звенья могут заменять разное количество элементов массива. 6. Таблица – набор записей, с каждой из которых связано имя, называемое ключом. 7. Граф состоит из конечного множества вершин и конечного множества ребер. 8. Дерево – это конечное множество узлов с одним выделенным узлом, называемым корнем. Корень дерева предшествует корням поддеревьев, которые называются его сыновьями. Узлы поддеревьев, не имеющие сыновей, называются листьями. Все остальные узлы внутренние.
Массивы Массив - множество однородных элементов упорядоченных со значениями индексов одномерный массив двумерный массив трехмерный массив
Стек - структура данных, организованная по принципу LIFO – последний пришел, первый вышел. ОПЕРАЦИИ ВЫПОЛНЯЕМЫЕ НАД СТЕКОМ 1. push(si) в стеке s добавление i 2. i=pop(s) извлечение элемента из стека s и помещение переменной i 3. empty(s) определение пуст или не пуст стек 4. stak top(s) определение вершины стека
Очередь – упорядоченный набор элементов, которые могут удаляться с одной ее стороны, называемой началом, и помещаться в другую сторону, называемую концом. FIFO – первый пришел, первый вышел. j i начало конец «голова» «хвост» Три примитивные операции empty (g)=1 INSERT (g, x) x=remove (g)
Строки – последовательность символов из некоторого алфавита. а) последовательный набор символов б) включение в строку нового символа ОПЕРАЦИИ НАД СТРОКАМИ в) исключение из строки заданного символа г) включение и исключение группы символов, идущих подряд
Списки – цепочка, состоящая из записей. Запись – упорядоченная последовательность символов. Оджнонаправленный список Инф. Спр. first Null Циклический список Инф. Спр. first
Таблицы Таблица – набор записей, с каждой из которых связано имя, называемое ключом. Три основные выполняемые таблицами операции, над 1. найти запись 3. исключить запись из таблицы 2. включить новую запись
Граф состоит из конечного множества вершин и конечного множества ребер. ориентированый неориентированый взвешанный ГРАФ ребро вершина
Дерево – это конечное множество узлов с одним выделенным узлом, называемым корнем. Методы прохождения дерева Прямой порядок прохождения Симметричный порядок прохождения Обратный порядок прохождения - (A + B) * (C + cos (D + E) – f (a, b, c, d, e)) * -x e - + B d f + A a C c b co s + D E
Структуры данных Массив Стек Очередь Списки СТРУКТУРЫ ДАННЫХ Строки Таблиц ы Граф Дерево
Заключение Использование опорных конспектов в системе образования очень сильно помогает пониманию и усвоению информации учащимися. А также разработка методики чтения лекций, проведения практических занятий, организации самостоятельной работы студентов с использованием опорных конспектов оправдана и перспективна.