Скачать презентацию Логические операции Строгаядизъюнкция A Скачать презентацию Логические операции Строгаядизъюнкция A

57cddb59a32b14734d32669103cc841e.ppt

  • Количество слайдов: 103

Логические операции Логические операции

Строгаядизъюнкция • • • A XOR B, А⊕ В – логическое высказывание, истинное(1) только Строгаядизъюнкция • • • A XOR B, А⊕ В – логическое высказывание, истинное(1) только тогда, когда B или A истинно (1) - исключающее ИЛИ

Импликация • • A (посылка и B (заключение ) ) (А→B) — логическое высказывание, Импликация • • A (посылка и B (заключение ) ) (А→B) — логическое высказывание, ложное (0) только тогда, когда A истинно (1), а B ложно (0)

Эквиваленция • • • А и В (А ↔ В) – логическое высказывание, истинное Эквиваленция • • • А и В (А ↔ В) – логическое высказывание, истинное только тогда, когда А и В имеют одинаковые значения истинности A=0 и B=0 или А=1 и В=1)

Таблицы истинности логических операций А В А˄В А˅В А→В А↔В 0 0 0 1 Таблицы истинности логических операций А В А˄В А˅В А→В А↔В 0 0 0 1 1 1 0 0 1 1 0 1 1

Порядок действий • В первую очередь - операции в скобках ! • Отрицание • Порядок действий • В первую очередь - операции в скобках ! • Отрицание • Конъюнкция (слева направо ) • Дизъюнкция (слева напр. ) • Строгаядизъюнкция (слева напр. ) • Импликация (слева напр. ) • Эквиваленция (слева напр. )

Формальная логика играет большую роль в работе компьютера Формальная логика играет большую роль в работе компьютера

АЛУ Центральная частьпроцессора так и называется «Арифметикологическое устройство (АЛУ)» , в котором выполняются команды. АЛУ Центральная частьпроцессора так и называется «Арифметикологическое устройство (АЛУ)» , в котором выполняются команды. Команды раскладываются на простые операции обработки данных: арифметические, логические и др.

Логические элементы • Инвертор (NOR), схема НЕ • Схема ИЛИ (OR) ИЛИ • Схема Логические элементы • Инвертор (NOR), схема НЕ • Схема ИЛИ (OR) ИЛИ • Схема ИЛИ-НЕ ИЛИ НЕ НЕ

• Схема И (AND ) • Схема И-НЕ И & И НЕ • Схема И (AND ) • Схема И-НЕ И & И НЕ

Алгоритм , основные алгоритмические структуры Алгоритм , основные алгоритмические структуры

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

Свойства : Дискретность представление – в видепоследовательности определенных шагов. Массовость применимость – к некоторому Свойства : Дискретность представление – в видепоследовательности определенных шагов. Массовость применимость – к некоторому множеству исходных данных.

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

Однозначность (результативность при )– повторном применении к тем же исходным данным должен быть получен Однозначность (результативность при )– повторном применении к тем же исходным данным должен быть получен тот жерезультат.

Способы записи алгоритмов Блок-схемы(структурные схемы ) Текстовые предписания Рисунки Таблицы Специальные алгоритмические языки Способы записи алгоритмов Блок-схемы(структурные схемы ) Текстовые предписания Рисунки Таблицы Специальные алгоритмические языки

Блок-схемы (структурные схемы) - Началоили конец алгоритма -Ввод/вывод данных - Процессдействиеили ( последовательность действий Блок-схемы (структурные схемы) - Началоили конец алгоритма -Ввод/вывод данных - Процессдействиеили ( последовательность действий - Ветвление -Заголовок цикла

Алгоритмические структуры Линейная Алгоритмические структуры Линейная

С ветвлением Да, 1 Нет, 0 С ветвлением Да, 1 Нет, 0

Цикл Нет Да Цикл Нет Да

Разновидности циклов С предусловием (пока…) Нет Да Разновидности циклов С предусловием (пока…) Нет Да

С постусловием Да Нет С постусловием Да Нет

Для… J=1, N; Шаг 1 Да Нет Для… J=1, N; Шаг 1 Да Нет

Основныеметоды (принципы ) разработки алгоритмов Основныеметоды (принципы ) разработки алгоритмов

Декомпозиция ( «сверху-вниз » ) - первоначально разработка в виде укрупненных блоков , далее Декомпозиция ( «сверху-вниз » ) - первоначально разработка в виде укрупненных блоков , далее – их постепенная детализация. От главного к второстепенному – составление алгоритма , начиная с главной конструкции

Структурирование – использования толькотиповых алгоритмических структур (без команд безусловных переходов – Go. To) Структурирование – использования толькотиповых алгоритмических структур (без команд безусловных переходов – Go. To)

Основныетехнические характеристики ПК Тип процессора количество ядер , , Hyper-Threading Тактовая частота Объем оперативной Основныетехнические характеристики ПК Тип процессора количество ядер , , Hyper-Threading Тактовая частота Объем оперативной памяти Объем памяти HDD Наличие и характеристики DVD

Тип видеокарты (для 3 – D поддержка технологий CUDA, Open CL, Open GL, Direct) Тип видеокарты (для 3 – D поддержка технологий CUDA, Open CL, Open GL, Direct) X Объем видеопамяти Тип и параметры аудиокарты Количество разъемов. USB (2. 0, 3. 0 ) Мощностьблока питания

Программное обеспечение ЭВМ Системное ПО : операционные системы MS DOS, ( PC DOS, Windows, Программное обеспечение ЭВМ Системное ПО : операционные системы MS DOS, ( PC DOS, Windows, OS/2, Apple DOS , Mac OS, i. OS, Linux, UNIX, Android , Free. BSD, IRIS, Solaris ). Системныеутилиты utility ( , applet, add-in program).

Системы программирования. Прикладные программы (application software ). Системы программирования. Прикладные программы (application software ).

Классификация ОС Кол-во одновременно обслуживаемых пользователей : однопользовательские DOS, (MS PC DOS, OS/2, Apple Классификация ОС Кол-во одновременно обслуживаемых пользователей : однопользовательские DOS, (MS PC DOS, OS/2, Apple DOS, Mac OS , i. OS, Android ). Многопользовательские ( , Unix VMS, Windows Server, Free. BSD ).

Число одновременно выполняемых процессов : однозадачные (MS DOS, PC DOS, Apple DOS) многозадачные (Windows, Число одновременно выполняемых процессов : однозадачные (MS DOS, PC DOS, Apple DOS) многозадачные (Windows, Linux , Mac OS, Android, Free. BSD ) Используемой аппаратная платформа :

непереносимые. Mac OS, i. OS) ( переносимые или мультиплатформенные (Linux, Free. BSD) Использование коммуникационных непереносимые. Mac OS, i. OS) ( переносимые или мультиплатформенные (Linux, Free. BSD) Использование коммуникационных ресурсов : локальные сетевые(Windows Server, Free. BSD , Net. Ware, VINES )

Возможности мультипроцессирования : однопроцессорные мультипроцессорные Возможности мультипроцессирования : однопроцессорные мультипроцессорные

Системные утилиты Диспетчеры файлов ( Manager File ) Архиваторы (compression utility , archiver ) Системные утилиты Диспетчеры файлов ( Manager File ) Архиваторы (compression utility , archiver ) Просмотрщики (viewer ) Для диагностики аппаратного или программного обеспечения.

Прикладные программы общего назначения Офисные пакеты или их компоненты : Текстовые процессоры или редакторы Прикладные программы общего назначения Офисные пакеты или их компоненты : Текстовые процессоры или редакторы Табличные процессоры СУБД

Для создания и показа презентаций Интегрированные пакеты (MS Works ) Веб-браузеры Для создания и показа презентаций Интегрированные пакеты (MS Works ) Веб-браузеры

Оптическое распознавание текста (OCR - Optical Character Recognition) Сетевые программы (Skype, E-mail ) Развлекательныеобучающие Оптическое распознавание текста (OCR - Optical Character Recognition) Сетевые программы (Skype, E-mail ) Развлекательныеобучающие ,

Языки программирования. Классификация. Низкого уровня (машинные , мнемокоды, ассемблеры ) Высокого уровняпроцедурного типа Fortran, Языки программирования. Классификация. Низкого уровня (машинные , мнемокоды, ассемблеры ) Высокого уровняпроцедурного типа Fortran, Algol-68, PL/1 ( , COBOL, LISP, Prolog, Pascal, Basic , С, Аda и др. )

Высокого уровня визуального объектно-ориентированного программирования – ООП (Visual Basic, Visual С++, Delphi. ) Высокого уровня визуального объектно-ориентированного программирования – ООП (Visual Basic, Visual С++, Delphi. )

Макроассемблеры Трансляторы языков с высокого уровня : компиляторы (Compiler ) интерпретаторы (Interpreter ) Средстваредактирования Макроассемблеры Трансляторы языков с высокого уровня : компиляторы (Compiler ) интерпретаторы (Interpreter ) Средстваредактирования связей и компоновки объектных модулей (Linker. )

Средства загрузки программных модулей Loader ( ) Отладчики (Debugger ) Средства загрузки программных модулей Loader ( ) Отладчики (Debugger )

Системы программирования (инструментальное ПО): Макроассемблеры Трансляторы языков с высокого уровня: компиляторы (Compiler ) интерпретаторы Системы программирования (инструментальное ПО): Макроассемблеры Трансляторы языков с высокого уровня: компиляторы (Compiler ) интерпретаторы (Interpreter ).

Средстваредактирования связей и компоновки объектных модулей (Linker ) Средствазагрузки программных модулей Loader ( ) Средстваредактирования связей и компоновки объектных модулей (Linker ) Средствазагрузки программных модулей Loader ( ) Отладчики (Debugger)

Офисныепакеты – набор приложений , Ориентированных на работу с электронной документацией Офисныепакеты – набор приложений , Ориентированных на работу с электронной документацией

Платные коммерческие ( программы ): Microsoft Office (Microsoft ) Word. Perfect Office (Corel ) Платные коммерческие ( программы ): Microsoft Office (Microsoft ) Word. Perfect Office (Corel ) Lotus. Smart. Suit (IBM ) Star. Office (Sun) Бесплатные (Freeware ): Open. Office GNOME Office KOffice

Офисные пакеты. Типовой состав Офисные пакеты. Типовой состав

Текстовый процессор (редактор) Табличный процессор (редактор ) Программадля создания мультимедийных презентаций Системауправления базами данных Текстовый процессор (редактор) Табличный процессор (редактор ) Программадля создания мультимедийных презентаций Системауправления базами данных Графическая программа Коммуникационные программы

Прикладные программы специального назначения Прикладные программы специального назначения

Мультимедиа (медиаплееры , редакторы видео, звука , Text-To-Speech, распознавание речи и пр. ) Гипертекстовые Мультимедиа (медиаплееры , редакторы видео, звука , Text-To-Speech, распознавание речи и пр. ) Гипертекстовые системы (электронные словари , энциклопедии, справочники )

Компьютерная графика и анимация Экспертные системы , Системыуправления содержимым (CMS - Content Management System) Компьютерная графика и анимация Экспертные системы , Системыуправления содержимым (CMS - Content Management System)

Системы электронного документооборота (DMS - Document Management System ) Системызащитыинформации и программ Системы электронного документооборота (DMS - Document Management System ) Системызащитыинформации и программ

САПР (CAD - computer-aided design ) – системыавтоматического проектирования АСУ, АСУ ТП ( AM САПР (CAD - computer-aided design ) – системыавтоматического проектирования АСУ, АСУ ТП ( AM - computer-aided C manufacturing) – автоматизированные системы управления производством

ГИС (GIS - geographic information system) – геоинформационные системы Бухгалтерскиебанковские , , финансовые системы ГИС (GIS - geographic information system) – геоинформационные системы Бухгалтерскиебанковские , , финансовые системы CRM (Customer. Relationship Management) – управление взаимосвязями клиентами с и партн ѐрами

SRM (Supplier Relationship Management) – управление отношениями с поставщиками BI (Business Intelligence) – аналитические SRM (Supplier Relationship Management) – управление отношениями с поставщиками BI (Business Intelligence) – аналитические системы WMS (Warehouse. Management System) –системыуправления складом

ERP-системы – системы планирования ресурсов предприятия. ERP-системы – системы планирования ресурсов предприятия.

EAM-системы – системы управления основными фондами предприятия MRM-системы – системы управления маркетинговыми ресурсами MES-системы EAM-системы – системы управления основными фондами предприятия MRM-системы – системы управления маркетинговыми ресурсами MES-системы – системы оперативного управления производством и ремонтом

Текстовые редакторы Командные Экранные (текстовый режим ) WYSIWYG (What You. See Is What You Текстовые редакторы Командные Экранные (текстовый режим ) WYSIWYG (What You. See Is What You Get - Word. Pad , Akel. Pad –графический режим ) Текстовые процессоры Системыпроверки орфографи

Настольные издательские системы Системы автоматического перевода Настольные издательские системы Системы автоматического перевода

Назначение: создание сложная и обработка текстовой документации Основные особенности: Ввод редактирование , и форматирование Назначение: создание сложная и обработка текстовой документации Основные особенности: Ввод редактирование , и форматирование текста в режиме. WYSIWYG Многооконный режим

Стилевое оформление текста Возможность встраивания объектов (графика, таблицы , гиперссылки, диаграммы , объекты OLE Стилевое оформление текста Возможность встраивания объектов (графика, таблицы , гиперссылки, диаграммы , объекты OLE ) Проверка орфографии Возможности верстки изданий

Виды ТП: Общего назначения (Microsoft Word ) Тексты научныхдокументов (Chi. Writer, Te. X ) Виды ТП: Общего назначения (Microsoft Word ) Тексты научныхдокументов (Chi. Writer, Te. X ) Исходных текстовпрограмм (Multi-Edit )

WEB-страниц: HTML-текстов (Allaire Home. Site, Hot. Dog , Coffee. Cup HTML Editor , Ken WEB-страниц: HTML-текстов (Allaire Home. Site, Hot. Dog , Coffee. Cup HTML Editor , Ken Nesbitt Web Editor ) WYSIWYG (MS Front Page , Macromedia Dreamweaver , Hot. Metal PRO)

Табличный процессор – универсальная программа для автоматизации вычислений и оформления результатов в табличной форме. Табличный процессор – универсальная программа для автоматизации вычислений и оформления результатов в табличной форме.

Электронная таблица (Spreadsheet) – универсальная табличная форма , хранящаяся в памяти ПК и настраиваемая Электронная таблица (Spreadsheet) – универсальная табличная форма , хранящаяся в памяти ПК и настраиваемая пользователем на выполнение конкретных вычислений.

Visi. Calc (1979 – 63 столбца, 255 строк ) Lotus 1 -2 -3 (1982) Visi. Calc (1979 – 63 столбца, 255 строк ) Lotus 1 -2 -3 (1982) Multiplan (Microsoft) Super. Calc(Computer Assosiations) Quattro Pro (Borland ) Excel(Microsoft ) – 1 млн. строк, 16 384 столбцов.

Apple. Works Бесплатные Freeware ( ): Calc (Open. Office ) Kspread(KОffice ) Apple. Works Бесплатные Freeware ( ): Calc (Open. Office ) Kspread(KОffice )

Электронная таблица Элементы: Столбец– A…Z AA…AZ…XFD (16 384 ) Строка– 1… 1 048576 Ячейка– Электронная таблица Элементы: Столбец– A…Z AA…AZ…XFD (16 384 ) Строка– 1… 1 048576 Ячейка– А 1, … ВС 304 , … ACZ 10023…

Блоки –F 23: S 129 Содержимоеячейки : Текст Числовые данные Формулы Блоки –F 23: S 129 Содержимоеячейки : Текст Числовые данные Формулы

Электронная таблица Основныеформаты ячеек : Общий Числовой Текстовый Дата Денежный Электронная таблица Основныеформаты ячеек : Общий Числовой Текстовый Дата Денежный

Финансовый Процентный Время Дробный (1/4 ) Научный (экспоненциальный – 2, 7256 е 5) Финансовый Процентный Время Дробный (1/4 ) Научный (экспоненциальный – 2, 7256 е 5)

Методы адресации ячеек и блоков в формулах : Методы адресации ячеек и блоков в формулах :

Относительная : А 2, С 3 – к ячейкам А 2, С 3 В Относительная : А 2, С 3 – к ячейкам А 2, С 3 В 22: Е 130– к прямоугольному блоку ячеек ЛИСТ 25!D 112 - к ячейке D 112 , расположенной на ЛИСТе 25 (трехмерная адресация )

Абсолютная : $F 56 – абсолютная адресация к столбцу F G$42 - абсолютная адресация Абсолютная : $F 56 – абсолютная адресация к столбцу F G$42 - абсолютная адресация к строке 42 $T$5 - абсолютная адресация к ячейке Т 5 Объединениеячеек (ссылка на верхнюю левую)

Электронная таблица Формулы: Ввод начинается со знака = (равно ) Списокфункций - кнопка fx Электронная таблица Формулы: Ввод начинается со знака = (равно ) Списокфункций - кнопка fx (выбор функции , задание ее аргументов – вручную , указанием )

Аргументы : ячейки, блоки, константы Аргументыотделяются знаком; (точка с запятой ) Аргументы : ячейки, блоки, константы Аргументыотделяются знаком; (точка с запятой )

Примеры: СУММ (F 16; D 1: D 249; 150 ) CРЗНАЧ(C 2: C 34; Примеры: СУММ (F 16; D 1: D 249; 150 ) CРЗНАЧ(C 2: C 34; S 22: U 45) ЕСЛИ (условие; зн_если_истина ; зн_если_ложь ).

Сообщения об ошибках: #REF! - ссылка на несуществующую ячейку #DIV/0 - деление наноль #NUM! Сообщения об ошибках: #REF! - ссылка на несуществующую ячейку #DIV/0 - деление наноль #NUM! – нарушение математических правил (корень из отрицательного числа ) #ИМЯ? - ошибочное имя функции #ЗНАЧ! - недопустимый тип аргумента.

Базы данных и СУБД БД – определенным образом организованная структура , предназначенная для хранения Базы данных и СУБД БД – определенным образом организованная структура , предназначенная для хранения информации (совокупность взаимосвязанных таблиц или файлов ).

Структура БД: Записи Поля(имя, тип, размер, формат ) Линейные(список, таблица ) Структура БД: Записи Поля(имя, тип, размер, формат ) Линейные(список, таблица )

Виды БД : Реляционные Иерархические (многоуровневые ) Распределенные Объектно-реляционные. Виды БД : Реляционные Иерархические (многоуровневые ) Распределенные Объектно-реляционные.

Базы данных и СУБД - программный комплекс , предназначенный для создания , модификации и Базы данных и СУБД - программный комплекс , предназначенный для создания , модификации и ведения БД

Операции: Создание– формирование структуры БД Модификация – видоизменение структуры БД (вставка и удаление полей, Операции: Создание– формирование структуры БД Модификация – видоизменение структуры БД (вставка и удаление полей, изменение их параметров )

Ведение – заполнение БД, изменение ее содержимого, выборка данных и формирование отчетов по определенным Ведение – заполнение БД, изменение ее содержимого, выборка данных и формирование отчетов по определенным критериям

Реляционные БД (РБД) РБД – совокупность таблиц, связанных между собой спомощью отношенийреляций ( ). Реляционные БД (РБД) РБД – совокупность таблиц, связанных между собой спомощью отношенийреляций ( ). Типыотношений: «Один-ко-многим» - каждой записи в таблице A могут соответствовать несколько записей в таблице B

«Один-к-одному » - запись в таблице A может иметь не более одной связанной «Один-к-одному » - запись в таблице A может иметь не более одной связанной записи в таблице B и наоборот.

«Многие-ко-многим » - одной записи в таблице A могут соответствовать несколько записей в «Многие-ко-многим » - одной записи в таблице A могут соответствовать несколько записей в таблице B , а одной записи в таблице B несколько записей в таблице A с помощью третьей - связующей таблицы.

Типы полей БД Числовое Текстовое Дата/время Денежное Счетчик Логическое Типы полей БД Числовое Текстовое Дата/время Денежное Счетчик Логическое

МЕМО – для пояснений Гиперссылка Объект. OLE (встроенный объект ). МЕМО – для пояснений Гиперссылка Объект. OLE (встроенный объект ).

Таблицы и ключевые поля РБД Базоваятаблица - содержит первичный ключ , который однозначно определяет Таблицы и ключевые поля РБД Базоваятаблица - содержит первичный ключ , который однозначно определяет объект

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

Первичный ключ - набор значений , которые однозначно определяют запись базовой таблицы Составной ключ– Первичный ключ - набор значений , которые однозначно определяют запись базовой таблицы Составной ключ– включает несколько полей таблицы Внешнийключ– поле, значения которого соответствуют значениям первичного ключа другой связанной таблицы

Этапы работы в СУБД Проектирование структуры БД и связей между таблицами Создание структур таблиц. Этапы работы в СУБД Проектирование структуры БД и связей между таблицами Создание структур таблиц. БД и вводданных Создание форм для интерфейса управления БД и ввод данных

Разработка запросов и схемы данных связи между таблицами и запросами Разработка макросов и программных Разработка запросов и схемы данных связи между таблицами и запросами Разработка макросов и программных модулей для управления БД Разработка отчетов для печати документов.

СУБД MS Access: объекты БД Основные объекты окна БД Таблицы Запросы Формы Отчеты Макросы СУБД MS Access: объекты БД Основные объекты окна БД Таблицы Запросы Формы Отчеты Макросы Модули

СУБД MS Access Создание таблиц СУБД MS Access Создание таблиц

СУБД MS Access: запросы Видов запроса : на выборку– по критерию выбирает данные из СУБД MS Access: запросы Видов запроса : на выборку– по критерию выбирает данные из взаимосвязанных таблиц и другихзапросов

на создание таблицы – результат запроса сохраняется в новойтаблице на обновление, добавление , удаление– на создание таблицы – результат запроса сохраняется в новойтаблице на обновление, добавление , удаление– изменяются данные в таблицах.

MS Access: запросы Основныевиды обработки данных : выборзаписей , удовлетворяющих условиям группировка записей для MS Access: запросы Основныевиды обработки данных : выборзаписей , удовлетворяющих условиям группировка записей для выполнения над ними групповых функций

обновление полей в выбранном подмножестве создание новойтаблицы из существующих таблиц удаление подмножества записей из обновление полей в выбранном подмножестве создание новойтаблицы из существующих таблиц удаление подмножества записей из БД добавление подмножества записей в другую таблицу БД

MS Access: запросы Формирования запроса по образцу QBE – (Query By Example) MS Access: запросы Формирования запроса по образцу QBE – (Query By Example)