- •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) Реляционный подход построения бд. Реляционная структура данных.
11) Базисные управляющие структуры:
Линейная связь характеризуется передачей управленческого воздействия от субъекта управления к объекту в виде набора конкретных функций или процедур, включающих административные функции или процедуры, к ним относятся: обшая функция «организация» и процедура «принимает решение».
Кольцевая схема предполагает выполнение каждым работником или подразделением определенной части обшей работы. Схема имеет обратную связь, что позволяет каждому субъекту управления активно контролировать ход выполнения управленческого решения. Данная схема также может реализовывать линейные и (или) функциональные связи.
Схема «колесо» предполагает функциональные связи между исполнителями (работниками или подразделениями) и линейные (координирующие) связи руководителя с каждым исполнителем, схема должна иметь четкое разделение функциональных обязанностей среди профессиональных работников.
Схема «звезда» представляет совокупность линейных схем в условиях устойчивого разделения функций производства и управления.
Иерархическая схема состоит из схем типа «линия», «кольцо» и «колесо». Реализует все типы связей.
12) Структура циклическго алгоритма:
Алгоритм циклической структуры(циклический алгоритм) – алгоритм, в котором выполняемая последовательность действий повторяется многократно при различных значениях входящих в них величин. Многократно повторяющиеся участки называются циклами.
Для организации цикла необходимо:
1. Задать начальное значение параметра цикла. 2. После выполнения цикла изменить значение параметра цикла. 3. Проверить условие выхода из цикла
13) Структура цикла с предусловием:
Цикл с постусловием — цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз.
14) Структура цикла с постусловием:
Цикл с постусловием – это цикл, в котором проверка условия выполняется в конце цикла.
Последовательность действий при выполнении цикла:
Выполняются <оператор 1>, … <оператор K>.
Проверяется <условие>. Если оно ложно, то выполняется возврат к метке Repeat, т.е. к выполнению операторов тела цикла.
Пункты 1 и 2 выполняются до тех пор, пока <условие> не станет истинным.
15) Цикл с параметром:
Цикл с параметром используется, когда известно начальное значение переменной, конечное значение и шаг изменения равен 1 или –1, т.е. параметр увеличивается или уменьшается на единицу. Таким образом, цикл с параметром организует выполнение одного или нескольких операторов заранее определенное число раз (известное заранее)
16) Способы объединения базисных структур:
-
17) Способы описания языков программирования:
Интерпретация конструкций языка программирования должна быть абсолютно однозначной, ибо фраза на языке программирования превращается в машинный код автоматически, с помощью программы-транслятора, и любой намек на неоднозначность либо делает эту фразу непереводимой, либо приводит к ошибке. В этом отношении языки программирования значительно отличаются от естественных языков, допускающих неоднозначно интерпретируемые фразы, рассчитанные на здравый смысл и жизненный опыт человека – слушателя и исполнителя, способного додумать содержание фразы. «Додумывание» не входит в способности компьютеров, поэтому необходимы приемы описания конструкций языков программирования типа: «Оператором присваивания называется ...», причем продолжение подобной фразы на естественном языке чаще всего оказывается либо слишком громоздким, либо неоднозначным, либо и тем, и другим одновременно.
