- •Лекция №1. Понятие информации.
- •Представление информации.
- •Передача информации.
- •Источник выдаёт сообщения для передачи в передающее устройство. Передающее устройство преобразует это сообщение в сигнал с помощью соответствующего кодирования.
- •Измерение информации.
- •Свойства информации.
- •Информационные технологии.
- •Технические программные средства реализации информационных процессов.
- •Архитектура компьютера.
- •Классификацию устройств рассматриваем по:
- •Лекция №3. Структура персонального компьютера.
- •Внутреняя структура процессора.
- •Модели решения задач.
- •Виды моделей.
- •Лекция №4 Информационно-логические модели
- •Порядок выполнения алгоритма
- •Структурограмма
- •Синтаксическая диаграмма
- •Алгоритмы разветвлённой структуры
- •С труктурная схема
- •Алгоритмы циклической структуры
- •Циклы с неизвестным числом повторов
- •Способы перевода программ в машинные коды.
- •1. Интерпретация строк программ
- •2. Трансляция программы Интерпретаторы
- •Компилятор
- •Машинно-ориентированные языки
- •Языки высокого уровня
- •Базы данных
- •1. Организованный специальным образом массив данных.
- •2. Система управления базой данных (субд)
- •Классификация базы данных
- •Коммутатор
- •Дополнения к основным определениям реляционной базы данных
- •Основные функции субд
- •Журнализация
- •Поддержка языков базы данных
- •Понятие реляционных баз данных
- •Т ипы данных Программное обеспечение
Порядок выполнения алгоритма
Действия в алгоритме выполняются строго в порядке их записи, нельзя менять местами никакие два действия в алгоритме. Не закончив одного действия алгоритма нельзя переходить к следующему. Для записи алгоритмов используют следующие возможности:
1. Словесная запись на естественном языке
2. Формулы
3. Псевдокод
4. Структурограммы
5. Синтаксические диаграммы
6. Графические структурные схемы
В реальной жизни наиболее широкое распространение получило словесное описание алгоритмов которое затем переводится в графическую структурную схему. На естественном языке некоторый алгоритм может представляться виде записи:
Е
сли
α<1, то
А:=α иначе
А:=β
УСЛОВИЕ ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2
If α<1, then А:=α else А:=β
Структурограмма
Перейдём к рассмотрению составления алгоритма с помощью структурных схем.
Синтаксическая диаграмма
α<1
Структурные диаграммы алгоритма составляются с использованием набора графических элементов, определёнными международными отношениями ISO 2636-73, ISO 1028-73. Стандартизация в этом случае нужна для того чтобы все могли одинаково понимать применяемые графические изображения.
Рассмотрим некоторые графические примитивы для составления алгоритма.
(конец)
Блок вычислений в котором записываются проводимые действия.
Очень важным является блок условий:
да нет
определяет ввод или вывод данных
Блоки алгоритма соединяются между собой сплошными линиями на концах которых указываются стрелки направления указанного действия. Если стрелки не указываются, то основным направлением движения является слева направо и сверху вниз.
Используются
дополнительно служебные символы.
Например: соединитель линий алгоритма
, соединитель действий . Очень
важным условием составления схем
является то, что повороты соединительных
линий выполняются под
.
Алгоритмы разветвлённой структуры
Ветвление – управляющая структура, которая организует выполнения одного из двух указанных действий, в зависимости от справедливости некоторого условия.
Условие ветвления – это некоторый вопрос, который имеет два варианта ответа «да» либо «нет». Приведём пример структурной схемы алгоритма с ветвлением. Пусть требуется найти минимум из трёх чисел.
a, b, c минимум из этих чисел вывести на печать.
С труктурная схема
m:=a
m:=c
m:=b
m:=c
m
Ввод
данных
да нет
да нет да нет
