- •1Информатика Определение. Предмет и задачи
- •2Основные направления в информатике
- •3Формальная постановка задачи. Отображение.
- •4Типовые (простые) схемы алгоритмов
- •5 Программирование вложенных циклов
- •6Алгоритмизация. Абстрактный вычислительный алгоритм
- •7Способы задания алгоритмов
- •8Структурный подход к проектированию алгоритмов и программ
- •10Обращение неструктурированных программ в структурированные
- •11Метод дублирования процессов
- •9Теорема о структуризации
- •12Метод булевского признака
- •13Программирование. Общие понятия
- •14Основные этапы решения задач на эвм, пример.
- •15Состав языков программирования: алфавит,синтаксис, семантика
- •17Простейшие типы данных: номинальный, перечислимый, ограниченный (???)(нужен номинальный)
- •18Векторы и алгебра векторов
- •19Конструктор-селектор вектора в различных языках программирования
- •20Матрицы и матричное исчисление
- •21Конструктор-селектор матриц в различных языках программирования
- •22Множества и алгебра множеств
- •16Типы и структуры данных. Конструктор-селектор
- •25Символьный тип данных
- •26Строковый тип. Операция конкатенации
- •23Операции над множествами и их свойства
- •24Множественный тип данных
- •27Функции и процедуры над строковыми данными
- •28Математическая модель комбинированного типа данных
- •29Записи. Вариантные записи
- •32Понятие модели данных
- •33Иерархическая модель данных
- •34Сетевая модель данных
- •35Реляционная модель данных
- •36Реляционная алгебра. Основные операции
- •37Пример программирования треугольника Паскаля
27Функции и процедуры над строковыми данными
1) Функция Length(Str: String) - возвращает длину строки (количество символов).
2) Функция SetLength(Str: String; NewLength: Integer) позволяет изменить длину строки. Если строка содержала большее количество символов, чем задано в функции, то "лишние" символы обрезаются.
3) Функция Pos(SubStr, Str: String) - возвращает позицию подстроки в строке. Нумерация символов начинается с единицы (1). В случае отсутствия подстроки в строке возращается 0.
4) Функция Copy(Str: String; Start, Length: Integer) - возвращает часть строки Str, начиная с символа Start длиной Length. Ограничений на Length нет - если оно превышает количество символов от Start до конца строки, то строка будет скопирована до конца.
5) Процедура Delete(Str: String; Start, Length: Integer) - удаляет из строки Str символы, начиная с позиции Start длиной Length.
6) Процедура Insert(SubStr: String; Str: String; Pos: Integer) - вставляет в строку Str подстроку SubStr в позицию Pos.
7) Функции UpperCase(Str: String) и LowerCase(Str: String) преобразуют строку соответственно в верхний и нижний регистры
Строки можно сравнивать друг с другом стандартным способом.
28Математическая модель комбинированного типа данных
TYPE
<имя типа>= RECORD
<имя поля 1>: тип;
<имя поля 2>: тип;
. . .
<имя поля n>: тип
END;
29Записи. Вариантные записи
Запись – это множество разнотипных элементов. Каждый элемент (поле) записи имеет свое собственное имя и тип. Запись может иметь вариантную часть, которая должна следовать после обычных полей. Запись также может иметь только вариантную часть. В языке Pascal был введен вариантный тип данных (Variant), тип которых не известен на этапе компиляции и может изменяться на этапе выполнения программы. Однако этот тип данных поглощает больше памяти по сравнению с соответствующими переменными и операции над данными типа Variant выполняются медленнее. Более того, недопустимые операции над данными этого типа чаще приводят к ошибкам на этапе выполнения программы, в то время как подобные ошибки над данными другого типа были бы выявлены еще на этапе компиляции. Вариантные переменные могут принимать различные значения (целые, строковые, булевские, Currency, OLE-строки), быть массивами элементов этих же типов и массивом значений вариантного типа, а также содержать COM и CORBA объекты, чьи методы и свойства могут быть доступны посредством этого типа. Однако Variant не может содержать: данные структурных типов, указатели, Int64 (начиная с Delphi 6 – может).
Синтаксические диаграммы комбинированного типа данных
Селектор записи
32Понятие модели данных
В классической теории баз данных, модель данных есть формальная теория представления и обработки данных в системе управления базами данных (СУБД), которая включает, по меньшей мере, три аспекта:
а) аспект структуры: методы описания типов и логических структур данных в базе данных;
б) аспект манипуляции: методы манипулирования данными;
в) аспект целостности: методы описания и поддержки целостности базы данных.
Аспект структуры определяет, что из себя логически представляет база данных, аспект манипуляции определяет способы перехода между состояниями базы данных (то есть способы модификации данных) и способы извлечения данных из базы данных, аспект целостности определяет средства описаний корректных состояний базы данных.
Модель данных — это абстрактное, самодостаточное, логическое определение объектов, операторов и прочих элементов, в совокупности составляющих абстрактную машину доступа к данным, с которой взаимодействует пользователь. Эти объекты позволяют моделировать структуру данных, а операторы — поведение данных.
Каждая БД и СУБД строится на основе некоторой явной или неявной модели данных. Все СУБД, построенные на одной и той же модели данных, относят к одному типу. Например, основой реляционных СУБД является реляционная модель данных, сетевых СУБД — сетевая модель данных, иерархических СУБД — иерархическая модель данных и т.д.
