- •1. Основные этапы развития программирования как науки. Стихийное программирование.
- •2 Этап.
- •3 Этап.
- •4 Этап.
- •2. Структурный подход к программированию.
- •3. Объектный подход к программированию.
- •4. Процедуры с параметрами. Описание, пример.
- •5. Функции с параметрами. Описание, пример.
- •6. Область действия идентификаторов при использ. Проц. И функц.
- •7. Способы передачи параметров. Формальные и фактич. Параметры.
- •Параметры-значения
- •Параметры-константы
- •8. Параметры – значения. Механизм работы.
- •9. Параметры – переменные. Механизм работы.
- •10. Параметры – константы. Механизм работы.
- •11. Рекурсия. Понятия, пример.
- •12. Строки в delphi. Способы реализации строк. Основные процедуры. И функции.
- •13. Записи в delphi. Пример программы.
- •15. Модули в delphi. Понятие, описание, использование.
- •16. Программирование с использованием динамической памяти. Структура оперативной памяти. Понятие указателя.
- •17. Указатели. Описание в программе. Допустимые операции.
- •Операции над указателями
- •Нулевой указатель
- •18. Статические и динамические переменные. Динамические структуры данных.
- •19. Линейные списки. Основные операции над линейными списками.
- •20. Формы хранения информации. Их сравнение.
- •21. Стэк. Понятие, описание в программе, основные операции.
- •22. Очередь. Понятие, описание в программе, основные операции.
- •23. Списки. Понятие, описание в программе, основные операции.
- •25. Постфиксная, префиксная, инфиксная записи выражения.
- •26. Деревья. Понятия бинарного дерева. Способы представления д.
- •27. Бинарное дерево. Способы прохождения дерева.
- •28. Бинарное дерево поиска. Построение, использование.
- •Использование бинарных деревьев поиска Создание примеров деревьев поиска.
- •Симметричный метод прохождения.
- •Дублированные узлы
- •30. Графические средства delphi.
- •31.Понятие объекта. Основные свойства ооп.
- •32. Поля, методы и свойства объекта.
- •33. Использование конструктора и деструктора.
- •35. Основные операторы языка с.
- •36. Операторы инкремента и декремента. Операторы присваивания.
- •37. Функции scanf() и printf().
- •38. Способы задания развветвляющегося алгоритма в с. Пример.
- •39. Циклические алгоритмы. Виды циклов в с. Пример.
- •40. Табулирование функции одной переменной на заданном отрезке. Блок-схема. Программа.
- •41. Алгоритм вывода простых чисел меньше 100 в с.
- •42. Алгоритм разложения числа на простые множители в с.
- •43. Организация средства человеко-машинного интерфейса. Пользовательский интерфейс. Согласованность пи.
- •44. Стиль программирования. Критерии качества программы.
- •45. Тестирование программных продуктов.
20. Формы хранения информации. Их сравнение.
Хранение информации осуществляется с помощью её переноса на некоторые материальные носители. Семантическая информация, зафиксированная на материальном носителе для хранения называется документом.
Хранить информацию человечество научилось очень давно. В наиболее древних формах хранения информации использовалось расположение предметов - раковин и камней на песке, узелков на веревке. Существенным развитием этих способов явилась письменность - графическое изображение символов на камне, глине, папирусе, бумаге. Огромное значение в развитии этого направления имело изобретение книгопечатания. За свою историю человечество накопило огромный объем информации в библиотеках, архивах, периодических изданиях и других писменных документах.
В настоящее время особое значение получило хранение информации в виде последовательностей двоичных символов. Для реализации этих методов используются разнообразные запоминающие устройства. Они являются центральным звеном систем хранения информации. Кроме них в таких системах используются средства поиска информации (поисковая система), средства получения справок (информационно-справочные системы) и средства отображения информации (устройство вывода). Сформированные по назначению информации такие информационные системы образуют базы данных, банки данных и базы знаний (база знаний).
Существует много способов представления линейных списков, это зависит от класса операций, которые выполняются учащимся. Спроектировать единый метод представления линейных списков , при котором все операции выполняются эффективно, достаточно трудно. В связи с этим выделяют следующие основные классы линейных списков:
Стек. Это линейный список, в котором все включения, исключения и всякий доступ выполняются в одном из 2-х концов. Обозначается LIFO (первый вошел – последний вышел)
Очередь. Линейный список, в котором все включения производятся в оном конце, а доступ и исключения – в другом Обозначается FIFO (первый вошел – первый вышел)
Список. Это линейный список, в котором все включения, исключения и всякий доступ выполняются в произвольном месте.
Последовательное распределение – простейший и наиболее естественный способ хранения линейных списков, при этом элементы списка размещаются в последовательных участках памяти. Каждый элемент списка содержит связь со следующим элементом.
Сравнение:
Связное распределение требует дополнительной памяти для самой связи. Обычно информация в узле не занимает все поле данных целиком, следовательно, место для поля связи уже имеется.
Внутри связного списка легко включать и исключать элементы (достаточно изменить только связи). В последовательном распределении такое исключение потребует перемещения значительной части списка.
При последовательном распределении быстрее выполняется обращение к произвольным частям списка. Для последовательного распределения доступ к некоторым элементам списка требуется фиксированное время. Доступ к элементам списка зависит от положения этого элемента для связанного распределения
При связном распределении упрощается задача объединения и разбиения списков
Схема со связями годится для более сложных структур, чем простые линейные списки:
Переменное количество списков непостоянного размера
Любой узел одного списка может быть началом другого списка
В одно и то же время узлы могут быть связаны в нескольких последовательностях, соответствующих различным спискам.