
- •2) Свойства алгоритма:
- •3) Алгоритмическая схема:
- •5) Средства записи алгоритмов:
- •6) Название и обозначения блоков используемых для составления блок-схемы.
- •7) Правила построения блок-схем
- •8) Компоненты алгоритмическго языка:
- •9) Система программирования:
- •10) Виды алгоритмов:
- •11) Базисные управляющие структуры:
- •12) Структура циклическго алгоритма:
- •18) Переменные и константы:
- •19) Типы данных в языке программирования:
- •20) Нахождение суммы элементов одномерного массива:
- •21) Нахождение наибольшего элемента массива:
- •22) Сортировка элементов в одномерном массиве:
- •23) Строковый тип данных, особенности работы со строками:
- •24) Файловый тип данных, особенности работы с файлами:
- •26) Языки программирования эволюция, классификация:
- •27) Основные технологии разработки по:
- •28) Модульное программирование:
- •29) Объектно-ориентированное программирование:
- •30) Базовые принципы ооп:
- •31) Данные и информация:
- •32) Виды автоматизированных информационных систем:
- •33) Информационные системы общего назначения:
- •34) Базы данных. Концепция бд:
- •35) Понятие субд. Состав субд:
- •36) Информационное моделирование. Модели данных. Er – диаграммы:
- •Нотация Питера Чена
- •37) Инфологическая модель данных. Основные понятия:
- •38) Классификация сущностей:
- •39) Виды связей бд. Язык моделирования данных:
- •40) Первичный ключ. Внешний ключ:
- •41) Целостность данных. Ограничения целостности. Ссылочная целостность:
- •42) Понятие индекса. Методы доступа к данным:
- •44) Реляционный подход построения бд. Реляционная структура данных.
23) Строковый тип данных, особенности работы со строками:
Строковый тип данных - один из самых часто используемых в программах тип. Действительно, без него не обходится практически ни один алгоритм. Даже программы, выполняющие исключительно математические операции, порой, написаны с использованием строковых типов данных.
24) Файловый тип данных, особенности работы с файлами:
Файловый тип, являющийся составным типом, образуется из компонент одинакового типа, которые называются элементами. В отличие от массивового типа количество элементов файла в описании не установлено, оно зависит от выполнения программы и особенно от того, с каким набором данных файл будет связан.
Объект, называемый файлом, - это только абстрактная модель физического набора данных, находящихся обычно вне программы. Физические наборы данных, называемые для краткости наборами данных, могут располагаться во внешней памяти ЭВМ, могут занимать часть оперативной памяти, а могут отождествляться с потоком данных, вводимых и выводимых с помощью внешних устройств.
Возможность обработки разных данных с помощью одного файла, с которым данные связаны, значительно упрощает программирование, поскольку задача программиста ограничивается определением ключевых моментов алгоритма без изучения специфических функций данной операционной системы и способов представления данных во внешней памяти. Поэтому программирование на уровне абстракции, называемой файлом, сводится, в основном, к открытию файла, выполнению действий над его элементами и закрытию.
25) Процидуры и функции:
Подпрограмма-процедура предназначена для выполнения какой-то законченной последовательности действий. Любая процедура начинается с заголовка. В отличие от основной программы заголовок в процедуре обязателен. Он состоит из зарезервированного слова procedure, за которым следует идентификатор имени процедуры, а далее в круглых скобках - список формальных параметров.
Подпрограмма-функция предназначена для вычисления какого-либо параметра, у этой подпрограммы два основных отличия от процедуры.
- Первое отличие функции в ее заголовке. Он состоит из слова function, за которым следует имя функции, далее в круглых скобках - список формальных параметров (о формальных параметрах см. п. 10.3), затем через двоеточие записывается тип функции - тип возвращаемого параметра. Функция может возвращать параметры следующих типов: любого порядкового, любого вещественного, стандартного типа string, любого указателя, в том числе и типа PChar.
- Второе отличие заключается в том, что в теле функции хотя бы раз имени функции должно быть присвоено значение.
26) Языки программирования эволюция, классификация:
Таблица 2. Поколения ЯП |
||
Поколения |
Языки программирования |
Характеристика |
Первое |
Машинные |
Ориентированы на использование в конкретной ЭВМ, сложны в освоении, требуют хорошего знания архитектуры ЭВМ |
Второе |
Ассемблеры, макроассемблеры |
Более удобны для использования, но по-прежнему машинно-зависимы |
Третье |
Языки высокого уровня |
Мобильные, человеко-ориентированные, проще в освоении |
Четвёртое |
Непроцедурные, объектно-ориентированные, языки запросов, параллельные |
Ориентированы на непрофессионального пользователя и на ЭВМ с параллельной архитектурой |
Пятое |
Языки искусственного интеллекта, экспертных систем и баз знаний, естественные языки |
Ориентированы на повышение интеллектуального уровня ЭВМ и интерфейса с языками |
Таблица 3. Классификация ЯП |
|||
Фактор |
Характеристика |
Группы |
Примеры ЯП |
Уровень ЯП |
Степень близости ЯП к архитектуре ПК |
Низкий |
Автокод, ассемблер |
Высокий |
Fortran, Pascal, ADA, Basic, С и др. |
||
Сверхвысокий |
Сетл |
||
Специализация ЯП |
Потенциальная или реальная область применения |
Общего назначения (универсальные) |
Fortran (инженерные расчёты), Cobol (Коммерческие задачи), Refal, Lisp(символьная обработка), Modula, ADA(программирование в реальном времени) |
Специализированные |
|
||
Алгоритмичность (процедурность) |
Возможность абстрагироваться от деталей алгоритма решения задачи. Алгоритмичность тем выше, чем точнее приходится планировать порядок выполняемых действий |
Процедурные |
Ассемблер, Fortran, Basic, Pascal, ADA |
Непроцедурные |
Prolog, Langin |