- •1Информатика Определение. Предмет и задачи
- •2Основные направления в информатике
- •3Формальная постановка задачи. Отображение.
- •4Типовые (простые) схемы алгоритмов
- •5 Программирование вложенных циклов
- •6Алгоритмизация. Абстрактный вычислительный алгоритм
- •7Способы задания алгоритмов
- •8Структурный подход к проектированию алгоритмов и программ
- •9Теорема о структуризации
- •10Обращение неструктурированных программ в структурированные
- •11Метод дублирования процессов
- •12Метод булевского признака
- •13Программирование. Общие понятия
- •14Основные этапы решения задач на эвм, пример.
- •15Состав языков программирования: алфавит,синтаксис, семантика
- •17Простейшие типы данных: номинальный, перечислимый, ограниченный (???)(нужен номинальный)
- •18Векторы и алгебра векторов
- •19Конструктор-селектор вектора в различных языках программирования
- •20Матрицы и матричное исчисление
- •21Конструктор-селектор матриц в различных языках программирования
- •22Множества и алгебра множеств
- •16Типы и структуры данных. Конструктор-селектор
- •25Символьный тип данных
- •26Строковый тип. Операция конкатенации
- •23Операции над множествами и их свойства
- •24Множественный тип данных
- •27Функции и процедуры над строковыми данными
- •28Математическая модель комбинированного типа данных
- •29Записи. Вариантные записи
- •32Понятие модели данных
- •33Иерархическая модель данных
- •34Сетевая модель данных
- •35Реляционная модель данных
- •36Реляционная алгебра. Основные операции
- •37Пример программирования треугольника Паскаля
16Типы и структуры данных. Конструктор-селектор
Простые переменные – описывают структуры, состоящие из одного элемента, потому они характеризуется одним (скалярным) значением. Имя простой переменной характеризует номер ячейки (одной или нескольких), где хранится ее значение. Простая переменная м.б. целой, вещественной, логической, символьной и т.д.
Массивы – переменные с индексами описывают структуры, состоящие из ограниченного множества компонент, упорядоченных в соответствии со значениями индексов. Число индексов определяет размерность (одномерные, двумерные и т.д.).Индекс обеспечивает прямой доступ к любому элементу массива. Элементами массива м.б. как простые так и структурированные данные. Например, м.б. массив массивов.
Строки – упорядоченные, ограниченные последовательности символов некоторого алфавита.
Записи – структура данных, состоящая из фиксированного числа компонент, называемых полями, каждая из которых может иметь свой тип. Записи позволяют в удобной форме представлять ведомости, таблицы, картотеки, каталоги и лр. данные.
Списки – цепочки записей. Основные операции со списками: просмотр записей, включить новую запись и исключить запись из списка. Списки позволяют создавать объекты со сложной меняющейся структурой.
Таблицы – набор записей, с каждой из которых связано имя, называемое ключом. Поиск нужной записи в таблице производится по ее ключу. Основные операции с таблицами: найти запись, включить новую запись и исключить запись из таблицы.
Очереди – структуры данных организованные по принципу «первым пришел – первым ушел». Это динамические структуры, число элементов которых может меняться в процессе обработки. Обработка элементов очереди ведется последовательно один за другим. Добавление новых элементов производится в конец очереди. Основные операции с элементами очереди: чтение, обработка, запись в очередь, удаление из очереди
Стеки – структуры данных организованные по принципу «последним пришел – первым ушел». Примеры: стопка книг, пистолетная обойма, очередь в магазине. Поэтому эта память называется магазинной. Ссылки – адреса поля памяти, содержимым которого являются другого поля памяти.
Графы – математические модели системы связей между объектами. Граф состоит из вершин (узлов) и ребер (ветвей) соединяющих узлы расположенные на различных уровнях.
Деревья – связной граф, в котором нет циклов. При решении многих прикладных задач бывает удобно представлять наборы объектов в виде деревьев. Например, представление двоичных кодов.
25Символьный тип данных
Символьный тип (Сhar) — простой тип данных, предназначенный для хранения одного символа в определённой кодировке. Может являться как однобайтовым (для стандартной таблицы символов), так и многобайтовым (к примеру, для Юникода). Основным применением является обращение к отдельным знакам строки. Данные символьных типов представляются двоичными кодами. То, как они отображаются на экранах мониторов или распечатках принтера определяется так называемыми кодовыми таблицами.