Неориентированный граф -граф, вершины которого соединены ребрами.
Матрица смежности - это квадратная матрица A размера n, в которой значение элемента aij равно числу рёбер из i-й вершины графа в j-ю вершину.
10. Графы. Ориентированный граф. Весовая матрица.
Ориентированный граф - граф, ребра(дуги) которого имеют направление.
Взвешенный граф имеет весовую матрицу.
Весовая матрица - квадратная матрица n*n (n-число вершин), в которой элемент mw = вес дуги.
Алгоритм: понятие, свойства, способы записи, блок-схема.
Алгоритм -это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной задачи.Объектами, к которым применялся алгоритм, являются данные.
Основными свойствами алгоритма являются:
1. детерминированность (определенность).
2. результативность.
3. массовость.
4. дискретность.
Основные способы записи алгоритмов:
1) Вербальный, человеческим языком
2)Символьный,алгоритмическим языком.
3) Графический, в виде блок-схем.
|
|
Блок-схема - графическое изображение логической структуры алгоритма, в котором этапы представлены в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.
линейный ветвящийся циклический
Pascal: понятие программы, структура программы, типы данных, оператор присваивания (привести примеры).
Pascal: понятие программы, структура программы, типы данных, оператор вывода (привести примеры).
Pascal: понятие программы, структура программы, типы данных, оператор ввода (привести примеры).
Pascal -язык структурного программирования.
Алфавит Pascal
1. Латинские буквы(53): A до Z. Язык не различает большие и маленькие буквы.
2. Русские буквы(63): А до Я. Они используются в программах только для написания комментария - для наглядности программ.
3. Цифры: 0 до 9 (10)
4. Специальные символы(23)
Структура программы.
1) Заголовок Program
Раздел описаний
2) Тело программы begin end.
Program <название программы>;
<раздел описаний>
Begin
<оператор 1>;
<оператор 2>;
.......
<оператор N>;
End.
Типы данных.
● Целочисленный тип
● Вещественный тип
● Логический тип
● Символьный тип
● Строковый тип
● Перечисляемый тип данных
● Интервальный тип данных