Л5 Обработка инф. Основы логики. Алгоритмы ИС 2021

Содержание

Слайд 2

1. Обработка информации

Любая информация может обрабатываться компьютером, если она представлена в двоичной

1. Обработка информации Любая информация может обрабатываться компьютером, если она представлена в
знаковой системе. Информация в двоичном компьютерном коде представляет собой последовательность нулей и единиц, т.е. данные.
Для того, чтобы компьютер «знал», что ему делать с данными, как их обрабатывать, он должен получить определенную команду (инструкцию). Таким образом составляется алгоритм решения задачи, т.е. определенная последовательность команд.

Слайд 3

Логика - это фундаментальная основа информатики как науки. Элементы и основы математической логики заложены

Логика - это фундаментальная основа информатики как науки. Элементы и основы математической
в логические элементы и логические устройства ЭВМ, в основы алгоритмизации и языки программирования, в процедуры поиска информации в базах данных и в сети Интернет, а также в системах логического программирования, базах знаний и экспертных системах на ЭВМ.

2. Основы логики

Слайд 4

Логическое выражение - устное утверждение или запись, в которое, наряду с постоянными

Логическое выражение - устное утверждение или запись, в которое, наряду с постоянными
величинами, обязательно входят переменные величины (объекты).
Сложное логическое выражение - логическое выражение, состоящее из одного или нескольких простых логических выражений (или сложных логических выражений), соединенных с помощью логических операций.
Высказывания могут быть истинными (1) ИЛИ ложными (0).

Слайд 5

Логические операции и таблицы истинности

Логические операции и таблицы истинности

Слайд 6

1) Логическое умножение или конъюнкция (И)

Конъюнкция - это сложное логическое выражение, которое

1) Логическое умножение или конъюнкция (И) Конъюнкция - это сложное логическое выражение,
считается истинным в том и только том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное сложенное выражение ложно.
Обозначение: F = A & B или F =A Λ B

Слайд 7

Таблица истинности для конъюнкции

Таблица истинности для конъюнкции

Слайд 8

2) Логическое сложение или дизъюнкция (ИЛИ)

Дизъюнкция - это сложное логическое выражение, которое

2) Логическое сложение или дизъюнкция (ИЛИ) Дизъюнкция - это сложное логическое выражение,
истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выражения ложны.
Обозначение: F = A v B.

Слайд 9

Таблица истинности для дизъюнкции

Таблица истинности для дизъюнкции

Слайд 10

3) Логическое отрицание или инверсия (НЕ)

Инверсия - это сложное логическое выражение, если

3) Логическое отрицание или инверсия (НЕ) Инверсия - это сложное логическое выражение,
исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным. Другими простыми слова, данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО.
Обозначение: F = ¬A.

Слайд 11

Таблица истинности для инверсии

Таблица истинности для инверсии

Слайд 12

4) Логическое следование или импликация

Импликация - это сложное логическое выражение, которое истинно

4) Логическое следование или импликация Импликация - это сложное логическое выражение, которое
во всех случаях, кроме как из истины следует ложь. То есть данная логическая операция связывает два простых логических выражения, из которых первое является условием (А), а второе (В) является следствием.
«A → B» истинно, если из А может следовать B.
Обозначение: F = A → B.

Слайд 13

Таблица истинности для импликации

Таблица истинности для импликации

Слайд 14

5) Логическая равнозначность или эквивалентность

Эквивалентность - это сложное логическое выражение, которое является

5) Логическая равнозначность или эквивалентность Эквивалентность - это сложное логическое выражение, которое
истинным тогда и только тогда, когда оба простых логических выражения имеют одинаковую истинность.
«A ↔ B» истинно тогда и только тогда, когда А и B равны. Обозначение: F = A ↔ B или
F = A ≡ B

Слайд 15

Таблица истинности для эквивалентности

Таблица истинности для эквивалентности

Слайд 17

3. АЛГОРИТМЫ

Алгоритм - это точное предписание о последовательности действий, которые должны

3. АЛГОРИТМЫ Алгоритм - это точное предписание о последовательности действий, которые должны
быть произведены для получения результата.
Алгоритмический язык - это формальный язык для записи алгоритмов, который включает в себя набор символов (алфавит языка), систему правил связи символов для образования «слов», с помощью которых представляются отдельные составляющие компоненты языка (синтаксис языка), и систему правил истолкования слов языка (семантику).

Слайд 18

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

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

Слайд 19

1. Дискретность алгоритма

Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленён

1. Дискретность алгоритма Свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом,
на отдельные элементарные действия (шаги) и, соответственно, алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.

Слайд 20

Это свойство означает, что каждая команда алгоритма должна быть понятна исполнителю, не

Это свойство означает, что каждая команда алгоритма должна быть понятна исполнителю, не
оставлять места для её неоднозначного толкования и неопределённого исполнения.

2. Определённость алгоритма

Слайд 21

3. Результативность алгоритма

Свойство алгоритма, состоящее в том, что он всегда

3. Результативность алгоритма Свойство алгоритма, состоящее в том, что он всегда приводит
приводит к результату через конечное, возможно, очень большое число шагов.

Слайд 22

4. Массовость алгоритма

каждый алгоритм, разработанный для решения некоторой задачи, должен

4. Массовость алгоритма каждый алгоритм, разработанный для решения некоторой задачи, должен быть
быть применим для решения задач этого типа при всех допустимых значениях исходных данных.

Слайд 23

Виды алгоритмов:

Линейный алгоритм – описание действий, которые выполняются однократно, при этом четко

Виды алгоритмов: Линейный алгоритм – описание действий, которые выполняются однократно, при этом
друг за другом;
Циклический алгоритм – описание действий, которые должны повторятся определенное количество раз или пока не выполнится условие.
Разветвляющий алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо друга последовательность действий.

Слайд 24

Программирование -

это наука, изучающая теорию и методы разработки, производства и эксплуатации программного

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

Слайд 25

Язык программирования -

это способ записи программ решения различных задач на ЭВМ в

Язык программирования - это способ записи программ решения различных задач на ЭВМ
понятной для компьютера форме.
Языки программирования: БЕЙСИК, ФОРТРАН, КОБОЛ, ПАСКАЛЬ, СИ, СИ+, СИ++ и др.
Имя файла: Л5-Обработка-инф.-Основы-логики.-Алгоритмы-ИС-2021.pptx
Количество просмотров: 34
Количество скачиваний: 0