- •2) Свойства алгоритма:
- •3) Алгоритмическая схема:
- •5) Средства записи алгоритмов:
- •6) Название и обозначения блоков используемых для составления блок-схемы.
- •7) Правила построения блок-схем
- •8) Компоненты алгоритмическго языка:
- •9) Система программирования:
- •10) Виды алгоритмов:
- •12) Структура циклическго алгоритма:
- •11) Базисные управляющие структуры:
- •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) Реляционный подход построения бд. Реляционная структура данных.
18) Переменные и константы:
Константа, переменная — это основополагающие понятия в любом языке программирования. Дадим определения этим понятиям.
Константа — это величина, которая при выполнении программы остаётся неизменной.
Переменная — это ячейка памяти для временного хранения данных. Предполагается, что в процессе выполнения программы значения переменных могут изменяться.
19) Типы данных в языке программирования:
Базовые:
Порядковые
Целые
Символьные
Логические
Вещественные
указатели
конструируемые
структурированные
массивы
множества
записи
файлы
указатели
строки
процедурные
объекты
перечисляемые
20) Нахождение суммы элементов одномерного массива:
Пусть известно, что в автопарке, имеющем 18 машин марки КАМАЗ, каждый из КАМАЗов перевез за день определенный объем груза. Определить суммарный объем перевозок грузов за день.
При решении задачи будем использовать тип массива KAMAZ для описания всех КАМАЗов автопарка; переменную Р[i] для описания объема груза, перевезенной i-ой машиной за день (i меняется от 1 до 18).
Текст программы может иметь при этом следующий вид:
Program pr1;
Type KAMAZ =array[1..18] of real;
Var i:integer;
P:KAMAZ;
S:real;
Begin
S:=0;
For i:=1 to 18 do
Begin
Writeln (‘Введите объем перевозок ’, i, ‘–й машины, т’);
Readln (p[i]);
S:=S+p[i];
End;
Writeln (‘Суммарный объем перевозок S=’,S:8:2,’ т’);
End.
21) Нахождение наибольшего элемента массива:
Известна среднемесячная зарплата всех 16 сотрудников одного отдела. Найти величину наибольшей среднемесячной зарплаты в отделе.
Для описания списка зарплат сотрудников воспользуемся типом массива ZARPL, для задания зарплаты каждого из сотрудников – переменной SOTR.
Текст программы к приведенному примеру:
Program pr2;
Type ZARPL=array[1..16] of real;
Var i:integer;
sotr:ZARPL;
Max: real;
Begin
For i:=1 to 16 do
Begin
Writeln (‘Введите зарплату ’, i,’ –го сотрудника, руб.’);
Readln(sotr[i]);
End;
Max:=sotr[1];
For i:=2 to 16 do if max<sotr[i] then max:=sotr[i];
Writeln(‘Наибольшая зарплата =’,max:10:2,’ руб.’);
End.
В данной программе реализован следующий алгоритм. В начальный момент предполагается, что наибольшей является зарплата первого из сотрудников. Далее величина этой зарплаты сравнивается с зарплатами остальных сотрудников, и, если найдется зарплата, большая, чем предполагаемый максимум, то переменной Мах присваивается это значение.
Аналогично может быть найден и наименьший элемент в массиве. Для этого достаточно заменить в изложенной программе условие max<sotr[i] на условие min>sotr[i], где i меняется от 1 до 1 до 16, min – переменная типа REAL.
22) Сортировка элементов в одномерном массиве:
Сортировка заключается в перестановке элементов массива в порядке возрастания или убывания их значений. Методы сортировки основаны на сравнении элементов массива в проверяемой части и перестановке наибольшего, либо наименьшего элемента в начало, либо в конец этой части массива. Процесс перестановок повторяется до полного упорядочения значений элементов массива. Известно несколько методов сортировки, обладающих различной эффективностью при решении конкретных задач.
