Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ШПОРЫ(АЛГОРИТМ).docx
Скачиваний:
2
Добавлен:
16.09.2019
Размер:
60.16 Кб
Скачать

1 Вопрос

Информация - сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии..

Данные - это информация из внешнего для компьютера мира, представленная в виде сигналов., позволяющем ему собирать ее, хранить.

Основные свойства информации:

  • Достоверность – отражает истинное положение дел

  • Полнота – достаточна для понимания и принятия решения

  • Актуальность – важна и существенна для настоящего времени

  • Ценность (полезность, значимость)

  • Понятность (ясность)– выражена на языке, доступном получателю

ФОРМЫ АДЕКВАТНОСТИ ИНФОРМАЦИИ

Синтаксическая адекватность. Она отображает формально-структурные характеристики информации и не затрагивает ее смыслового содержания. На синтаксическом уровне учитываются тип носителя и способ представления инфо, скорость передачи и обработки и т.п.

Смысловая адекватность. Эта форма определяет степень соответствия образа объекта и самого объекта. служит для формирования понятий и представлений, выявления смысла, содержания информации и ее обобщения.

Потребительская адекватность. Она отражает отношение информации и ее потребителя. Эта форма адекватности непосредственно связана с практическим использованием информации.

2 Вопрос

Алгоритм - это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.

Способы описания алгоритмов:

  • словесная (запись на естественном языке);

  • графическая (блок - схемы);

  • программная(тексты на языках).

Свойства алгоритмов:

  • Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

  • Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

  • Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

  • Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

3 Вопрос:

Блок-схема - распространенный тип схем, описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.

линейный алгоритм - такой, в котором все действия выполня­ются в строгом порядке, последовательно, одно за другим. Типичный жиз­ненный пример такого алгоритма - рецепт пирога.

разветвляющийся алгоритм - такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения не­коего условия. Пример из жизни - правило перехода улицы по светофору. Если горит красный - стоим, если го

рит зеленый - идем.

циклический алгоритм - такой, в котором присутству­ют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. Пример - колка дров. Берем полено - колем топором, берем второе полено и т. д

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]