ОУД.08 Практика. Работа с программным обеспечением пк обучающихся
 Скачать 6.69 Mb.
|
|
Тема: Реализация логических операций средствами элементарных схем. Цель: научиться составлять аналитические выражения по табличному значению функции, строить схемы из элементарных логических элементов по заданному аналитическому выражению функции. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1. Изучите краткие теоретические сведения. Рассмотрите примеры решения заданий. 1. Логические элементы Функция отрицание НЕ или инверсия Таблица истинности функции отрицания имеет вид:  Логический элемент НЕ обозначается на схемах следующим образом: (пишется X c чертой сверху)  Логическое ИЛИ (логическое сложение, дизъюнкция): Y= X1 + X2 = X1VX2 Таблица истинности логического ИЛИ имеет вид:  Логический элемент ИЛИ обозначается на схемах следующим образом:  Логическое И (логическое умножение, конъюнкция): Y = X1X2 = X1&X2 Таблица истинности логического И имеет вид:  Логический элемент И обозначается на схемах следующим образом:  Функция ИЛИ-НЕ: Y = (X1+X2) Таблица истинности функции ИЛИ-НЕ имеет вид:  Логический элемент ИЛИ-НЕ обозначается на схемах следующим образом:  Функция И-НЕ: Y = (X1^X2) Таблица истинности функции И-НЕ имеет вид:  Логический элемент И-НЕ обозначается на схемах следующим образом:  2. Алгоритм построения логических схем. Определить число логических переменных. Определить количество базовых логических операций и их порядок. Изобразить для каждой логической операции соответствующий ей вентиль. Соединить вентили в порядке выполнения логических операций. Пример 1. Составить логическую схему для логического выражения: F=A v B & A. Две переменные – А и В. Две логические операции: 1-&, 2-v. Строим схему:  2. Практическая часть. Выполните задания. Задание 1 Постройте логическую схему, соответствующую логическому выражению F=А&Вv (ВvА). Вычислить значения выражения для А=1,В=0. Переменных две: А и В; Логических операций три: & и две v; А&Вv (Вv А). Схему строим слева направо в соответствии с порядком логических операций:  Построить логические схемы по формулам и составить таблицу истинности Вариант 1 а) F= (AvB)&(CvB) б) F= (A&B&C) Вариант 2 а) F=(A&B)vC. б) F=A&BvC. В ариант 3 а)F= (AvB) & (AvB). б)F= ((AvB) & (AvB)) & (AvB). Вариант 4 а) F= A&B&C&D. б) F= (AvB) &(AvB). Задание 2 По табличному заданию функции найти аналитическое выражение функции и построить логическую схему в соответствии со своим вариантом. 1) А и В или С и D 2) (А или В) и (А или С) 3) А и (В или С) 4) А или (не В или не С) 5) не (не A и не (B и C)) Задание 3 1) А и А или В и (А и В или В) 2) ((А или В) => В) и (А или В) 3) А и В <=> (A или B) 4) А и B и (А и В) 5) A и (B и (А или В)) ПРАКТИЧЕСКАЯ РАБОТА: Задание 1:  Задание 2: Пусть А = «Ане нравятся уроки математики», а В = «Ане нравятся уроки химии». Выразите следующие формулы на обычном языке:  Задание 3: Постройте таблицы истинности для следующих логических выражений:  Задание 4: Упростите сложное логическое выражение, основываясь на логические законы: 1 (¬А В) (¬А В) ¬ (А В) 2 ¬ (А В ¬С) 3 А В С А ¬С А В 4 А ¬В А В С А ¬(В С) Задание 5: 1) Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления: Смит: «Я не делал этого. Браун сделал это». Джон: «Браун не виновен. Смит сделал это». Браун: «Я не делал этого. Джон не делал этого». Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан? 2) Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения: Алеша: «Это сосуд греческий и изготовлен в V веке». Боря: «Это сосуд финикийский и изготовлен в III веке». Гриша: «Это сосуд не греческий и изготовлен в IV веке». Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд? 3) Задача "Лига чемпионов" Четыре футбольных клуба: итальянский ФК «Рома», испанская – ФК «Барселона», российская – ФК «Зенит», английская – ФК «Арсенал» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Адриано, испанец Жозе, русский Владимир, англичанин Генри. Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно: ФК «Зенит» не тренируется у Генри и Адриано. ФК «Рома» обещал никогда не брать Генри главным тренером. Контрольные вопросы. 1. Что изучает наука логика? 2. Перечислите и опишите известные вам формы мышления. 3. Опишите и составьте таблицы истинности для известных вам логических функций. 4. Нарисуйте условное обозначение и таблицы истинности для известных вам логических элементов. 5. Как производится синтез комбинационных устройств? Практическая работа №6 Тема: Решение задач алгоритмической структуры Цель: усвоить понятия: алгоритм как фундаментальное понятие информатики, способы описания, основные типы алгоритмов, освоить принципы решения задач с использованием основных алгоритмических конструкций. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1. Изучите краткие теоретические сведения. Рассмотрите примеры решения заданий. Решение любой задачи на ЭВМ можно разбить на следующие этапы: разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов. Первый этап решения задачи состоит в разработке алгоритма. Алгоритм – это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения после конечного числа шагов искомого результата. Алгоритм может быть описан одним из трех способов: словесным (пример в начале раздела); графическим (виде специальной блок-схемы); с помощью специальных языков программирования. Блок-схема – распространенный тип схем, описывающий алгоритмы или процессы, изображая шаги в виде блоков различной формы, соединенных между собой стрелками. Линейный алгоритм – это такой алгоритм, в котором все операции выполняются последовательно одна за другой. Алгоритмы разветвленной структуры применяются, когда в зависимости от некоторого условия необходимо выполнить либо одно, либо другое действие. Алгоритмы циклической структуры. Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла. Циклические алгоритмы подразделяют на алгоритмы с предусловием, постусловием и алгоритмы с конечным числом повторов. В алгоритмах с предусловием сначала выполняется проверка условия окончания цикла и затем, в зависимости от результата проверки, выполняется (или не выполняется) так называемое тело цикла. Пример 1. Определить площадь трапеции по введенным значениям оснований (a и b) и высоты (h).
Пример 2. Определить среднее арифметическое двух чисел, если a положительное и частное (a/b) в противном случае.
Пример 3. Составить алгоритм нахождения суммы целых чисел в диапазоне от 1 до 10.
В алгоритме с постусловием сначала выполняется тело цикла, а затем проверяется условие окончания цикла. Решение задачи нахождения суммы первых десяти целых чисел в данном случае будет выглядеть следующим образом:
2. Практическая часть. Задания Вариант 1 Вариант 2 Найдите значения переменной S после выполнения программы
 3. Содержание отчета. Отчет должен содержать: Название работы. Цель работы. Задания 1-4 и их решение (дополнительные задания в случае их верного решения – на дополнительную оценку). Вывод по работе. 4. Контрольные вопросы Что такое алгоритм? Свойства алгоритма. Способы записи алгоритма. Основные элементы блок-схемы. Виды алгоритмов. Практическая работа №7 Тема: Создание архива данных и работа с ним. Цель: методом компьютерного эксперимента убедиться в целесообразности архивации файлов и папок; научиться выполнять архивацию файлов и распаковывать архивы средствами программы 7Zip. Освоить процесс записи файлов и папок на оптический диск. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1. Изучите краткие теоретические сведения. Рассмотрите примеры решения заданий. Архивы данных. Архивация. Архивация (упаковка) — помещение (загрузка) исходных файлов в архивный файл в сжатом или несжатом виде. Архивация предназначена для создания резервных копий используемых файлов, на случай потери или порчи по каким-либо причинам основной копии (невнимательность пользователя, повреждение магнитного диска, заражение вирусом и т.д.). Для архивации используются специальные программы, архиваторы, осуществляющие упаковку и позволяющие уменьшать размер архива, по сравнению с оригиналом, примерно в два и более раз. Архиваторы позволяют защищать созданные ими архивы паролем, сохранять и восстанавливать структуру подкаталогов, записывать большой архивный файл на несколько дисков (многотомный архив). Сжиматься могут как один, так и несколько файлов, которые в сжатом виде помещаются в так называемый архивный файл или архив. Программы большого объема, распространяемые на дискетах, также находятся на них в виде архивов. Архив — это специальным образом организованный файл, содержащий в себе один или несколько файлов в сжатом или несжатом виде и служебную информацию об именах файлов, дате и времени их создания или модификации. Выигрыш в размере архива достигается за счет замены часто встречающихся в файле последовательностей кодов на ссылки к первой обнаруженной последовательности и использования алгоритмов сжатия информации. Для того чтобы воспользоваться информацией, запакованной в архив, необходимо архив раскрыть или распаковать. Это делается либо той же программой-архиватором, либо парной к ней программой-разархиватором. Разархивация (распаковка) — процесс восстановления файлов из архива в первоначальном виде. При распаковке файлы извлекаются из архива и помещаются на диск или в оперативную память. Самораспаковывающийся архивный файл — это загрузочный, исполняемый модуль, который способен к самостоятельной разархивации находящихся в нем файлов без использования программы-архиватора. Самораспаковывающийся архив получил название SFX-архив (SelF-eXtracting). 2. Практическая часть. Выполните задания. Подготовительный этап Скопируйте на свой Рабочий стол папку Архивация, которая находится в папке Информатика_1 курс. Откройте эту папку, кнопкой Вид настройте вид Таблица. В папке Архивация создайте папку Risunki_bmp. Переместите в неё файлы с расширением .bmp. В тетради постройте таблицу 1 (см.ниже) Определите размер каждого из файлов папки Risunki_bmp, заполните первые 2 столбика таблицы (имя и размер файла):
В папке Архивация создайте папку Risunki_gif. Переместите в неё файлы с расширением .gif. В тетради постройте таблицу 2 (см.ниже) С помощью контекстного меню, строка свойства, определите размер каждого из файлов папки Risunki_gif, заполните первые 2 столбика таблицы (имя и размер файла):
В папке Архивация создайте папку Tekst_doc. Переместите в неё файлы с расширением .doc. В тетради постройте таблицу 3 (см.ниже) С помощью контекстного меню, строка свойства, определите размер каждого из файлов папки Tekst_doc, заполните первые 2 столбика таблицы (имя и размер файла):
Создание архивов В каждой из папок Risunki_bmp, Risunki_gif и Tekst_doc выполните архивацию файлов с помощью программы WinRar (WinZip). Для этого: Выполните щелчок правой кнопкой мыши по значку файла, в контекстном меню выберите команду добавить в архив «имя файла.rar». Посмотрите, где находится созданный архив, определите его размер и внесите значение в третий столбик соответствующей таблицы. Повторите шаги 1 и 2 для всех файлов внутри созданных вами папок. Анализ результатов архивации С помощью программы Калькулятор определите значения в последнем столбце каждой таблицы. Для этого числа столбца Размер файла разделите на соответствующие числа столбца Размер заархивированного файла. Частные округляйте до одного знака после запятой. Проанализируйте полученные результаты архивации. Сделайте выводы, ответив на вопросы: в чём основное преимущество архивированных файлов? какие файлы лучше всего поддаются сжатию? Запишите выводы в тетрадь. Выполните шаги 1 и 2 второго этапа для папки Архивация. Сделайте вывод, ответив на вопрос: можно ли создавать архив папки, в которую вложены другие папки, содержащие как обычные файлы, так и архивы? Запишите вывод в тетрадь. Извлечение файлов из архива Удалите папку Архивация с Рабочего стола. Выполните распаковку архива Архивация.rarс помощью программыWinRar. Для этого Выполните щелчок правой кнопкой мыши по значку архива, в контекстном меню выберите команду извлечь в текущую папку. Отыщите на Рабочем столе папку Архивация, убедитесь, что в ней сохранились все вложенные папки и файлы, в том числе и архивы файлов. Что произошло с файлом Архивация.rarпосле извлечения из него папок и файлов? Запишите в тетрадь вывод: При распаковке архива все папки и файлы восстанавливаются в прежнем виде, а сам архив … (закончите предложение). Завершающий этап Удалите с Рабочего стола папку Архивация и архив Архивация.rar 3. Содержание отчета. Отчет должен содержать: Название работы. Цель работы. Таблицы1,2,3 и выводы, полученные в результате анализа. Вывод по работе. 4. Контрольные вопросы Что такое архив, архивация, архиватор? Какой файл называется архивным? Что значит «распаковать файл»? Какие виды архивов существуют? Какая информации хранится в оглавлении архивного файла? Назвать наиболее известные программы-архиваторы. Практическая работа №8 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
