- •Содержание дисциплины
- •Тематический план выполнения и сдачи заданий срсп и срс
- •Литература
- •Глоссарий
- •Информация по оценке знаний обучающихся
- •Критерии оценки знаний обучающихся
- •Процедура апелляции
- •3. Карта учебно-методической обеспеченности дисциплины Информатика и вычислительная техника. Книгообеспеченность - 2012-2013г.
- •Формуляр для описания модуля по дисциплине «Информатика»
- •Методические рекомендации для проведения практических и лабораторных занятий Тема 1. Информатика и информационные технологии.
- •1.1. Предмет информатики
- •1.2. Информатика как единство науки и технологии
- •1.3 Системы счисления
- •Тестовые вопросы к теме 1.
- •Тема 2. Структура современной информатики
- •Информация, ее виды и свойства
- •2.2. Представление информации в компьютере
- •Представление текстовой информации
- •Представление графической информации
- •ТЕстовые воросы к теме 2
- •Тема 3. Булева алгебра
- •3.1. Логика
- •Этапы развития логики
- •3.2. Алгебра высказываний. Простые и сложные высказывания.
- •Основные операции алгебры высказываний.
- •3.3 Основные законы логики. Таблицы истинности
- •Тестовые вопросы к теме 3
- •Тема 4. Графы и деревья. Логические элементы компьютера
- •4.1. Понятие графа
- •Деревья
- •Ориентированные графы
- •4.2. Логические основы компьютера
- •Тестовые вопросы к теме 4.
- •Тема 5. Основные понятия архитектуры эвм
- •5. 1. Принципы фон-Неймана
- •Виды современных компьютеров
- •Поколения эвм
- •5.2 Аппаратное обеспечение компьютера
- •Системный блок
- •Материнская плата (электронные платы)
- •Процессор
- •Контроллеры и шины
- •Носители информации
- •Устройства передачи информации
- •5.3. Устройства ввода-вывода информации Устройства ввода информации
- •Устройства вывода информации
- •Тема 6. Алгоритмическое решение задач
- •Стратегии решения задач Этапы решения задач на эвм
- •2. Технология проектирования программ
- •6.2 Алгоритмы и поиск решений.
- •Блок-схемы как графическая реализация алгоритмов. Различные виды блок-схем.
- •Базовые алгоритмические структуры
- •Тестовые вопросы к теме 6.
- •Обзор современного программного обеспечения
- •7.1. Классификация по
- •7.2. Операционные системы
- •7.3 Языки программирования
- •Тестовые вопросы к теме 7
- •Тема 8. Основы операционных систем и сетей
- •8.1 Состав операционной системы
- •Утилиты сервисного обслуживания
- •8.2 Защита информации
- •8.3 Антивирусная защита
- •Архиваторы
- •Основные виды программ-архиваторов
- •Способы управления программой-архиватором
- •Перечни вопросов для подготовки к рубежному контролю
- •Тема 9. Компьютерные сети
- •9.1. Сети и телекоммуникации
- •9.2 Сетевая безопасность
- •9.3. Современные технологии дистанционного обучения
- •Тема 10. Автоматизация процесСов в текстовом процессоре Microsoft Word.
- •10.1. Форматирование и стилевое оформление документа
- •2.1. Форматирование символов
- •2.2. Форматирование абзаца
- •Обрамление
- •Межсимвольный и междустрочный интервал в тексте
- •Формат по образцу
- •С помощью контекстного меню.
- •Форматирование страниц
- •Колонки
- •Колонтитулы
- •Номера страниц
- •2.4. Печать документа
- •1.1. Преобразование текста в список
- •10.2. Таблицы
- •3.1. Создание простой таблицы
- •3.2. Создание сложной таблицы
- •3.3. Выделение столбцов и строк таблицы
- •3.4. Изменение ширины строк и высоты столбцов
- •3.5. Вставка ячейки, строк, столбцов
- •3.6. Объединение ячеек таблицы
- •Автоматическая нумерация объектов
- •Перекрестные ссылки
- •Тестовые вопросы к теме 10
- •Тема 11. Назначение и основные функции табличных процессоров.
- •11.1. Назначение интерфейс. Форматирование ячейк .
- •Панель инструментов «Стандартная»
- •2. Основные операции с элементами таблицы
- •Ввод чисел, текста, даты или времени суток
- •Ввод формулы
- •Удаление элементов таблицы
- •Форматирование элементов таблицы
- •Копирование формата
- •11.2. Адресация ячеек
- •11.3. Фильтр
- •Отображение строк списка с использованием фильтра
- •Тестовые вопросы к теме 11
- •Тема 12. Табличном процессоре Microsoft Excel
- •12.1. Работа с функциями в табличном процессоре Microsoft Excel
- •Основные статистические и математические функции
- •Использование панели формул для ввода и изменения формул
- •Использование функций для вычисления значений
- •12.2. Финансовые функции
- •Присвоение имени ячейке
- •Подбор параметра
- •ФункцииMicrosoft Excel для расчета операций по кредитам и займам
- •12.3. Графические возможности табличного процессора
- •Создание диаграммы
- •Тестовые вопросы к теме 12
- •Тема 13. Система управления базами данных Microsoft Access
- •13.1. Основные понятия базы данных
- •13.2. Создание мастера таблиц
- •Создание таблицы с помощью мастера.
- •13.3. Редактирование структуры таблицы в режиме конструктора. Маска ввода
- •Тестовые вопросы к теме 13
- •Тема 14. Система управления базами данных
- •14.1. Создание запросов на выборку.
- •14.2. Представление данных в форме
- •III.Объекты Базы данных:
- •14.3. Отчеты Структура отчета в режиме Конструктора
- •Способы создания отчета
- •Тестовые вопросы к теме 14
- •Тема15. Иерархия графического программного обеспечения
- •15.1 Графические редакторы
- •15.2 Растровые и векторные графические редакторы
- •15. 3 Форматы графических файлов
- •Тестовые вопросы к теме 15
- •Перечни вопросов для подготовки ко II рубежному контролю
- •5. Методические рекомендации по проведению дисциплины
- •Материалы для аудиторной и внеаудиторной работы
- •1.2. Материалы для контроля знаний
- •1.3. Методические рекомендации по проведению семинарских занятий, срсп и выполнения срс
- •Обзор интерактивных форм и методов обучения применяемых кафедрой гуманитарных и естественных дисциплин
- •Обзор традиционных методов применяемых кафедрой гуманитарных и естественных дисциплин
- •Обзор по применению инновационно-технических средств обучения
- •Материалы для проведения практических и лабораторных работ Практическая работа 1.1. Система счисления.
- •Практическая работа 1.2.
- •Лабораторная работа 1. Перевод чисел из одной системы в другую.
- •Практическая работа 2.1. Представление числовой информации.
- •Практическая работа 2.2. Кодирование текстовой информации Используем кодировочные таблицы
- •Решение:
- •Лабораторная работа 2. Представление графической информации
- •Решение:
- •Решение:
- •Решение:
- •Практическая работа 3.1. Работа с таблицей истинности
- •Лабораторная работа 3. Решение задач средствами логики Практическая работа 4.1. Логические основы компьютера
- •Практическая работа 4.2. Построение логических схем
- •Лабораторная работа 4. Решение задач при помощи графов
- •Практическая работа 5.1. Основные понятия архитектуры эвм
- •Практическая работа 5.2. Изучение устройства персонального компьютера
- •Лабораторная работа 5. Принципы действия и основные устройства системного блока
- •Практическая работа 6.2. Построение блок-схем алгоритмов
- •Лабораторная работа 6. Решение алгоритмических задач экономического наполнения
- •Практическая работа 7.1. Классификация программного обеспечения
- •Практическая работа 7.2. Прикладное программное обеспечение
- •Лабораторная работа 7. Работа в операционной системе
- •Практическая работа 8.1. Интерфейс операционной системы windows
- •Практическая работа 8.2. Дефрагментация и очистка диска
- •Лабораторная работа 8. Антивирусы и архиваторы
- •Практическая работа 9.1. Компьютерные сети
- •Практическая работа 9.2. Поиск информации по ключевым словам
- •Задание 1. Использование папки избранное
- •Задание 2. Загрузка файла из интернета
- •Задание 3. Настройка отображения объектов (ускорение загрузки web-страниц ценой отказа от отображения рисунков и других объектов)
- •Лабораторная работа 9. Информационная безопасность
- •Практическая работа 10.1. Ms Word. Создание и редактирование текстового документа. Абзацные отступы и интервалы
- •Практическая работа 10.2. Ms Word. Создание и форматирование таблиц
- •Лабораторная работа 10. Работа с длинными документами
- •Практическая работа 11.1. Ms excel. Назначение и интерфейс
- •Практическая работа 11.2. Ms Excel 2003. Ввод и редактирование данных. Адресация ячеек
- •Лабораторная работа 11. Ms Excel. Фильтрация (выборка) данных из списка
- •1. Дана электронная таблица:
- •2. Значение в ячейке с3 электронной таблицы
- •Практическая работа 12.1. Ms Excel. Ссылка. Встроенные функции
- •Практическая работа 12.2. Финансовые функции табличного процессора
- •{Дата1; дата2;...;датаN}).
- •6. Определение срока платежа и процентной ставки
- •7. Расчет процентной ставки. Функция норма
- •7. Расчет периодических платежей
- •9. Расчет платежей по процентам. Функция плпроц
- •10. Расчет суммы платежей по процентам по займу. Функция общплат
- •Синтаксис общплат(ставк;кол_период;нз;нач_период; кон_период; тип) лабораторная работа 12. Графические возможности табличного процессора
- •Практическая работа 13.1. Ms Access. Создание таблиц с помощью мастера
- •Практическая работа 13.2. Редактирование структуры таблицы в режиме конструктора
- •Лабораторная работа 13. Сортировка данных в таблицах
- •Практическая работа 14.1. Ms Access. Создание запросов Создание простого запроса с помощью Мастера.
- •Лабораторная работа 14. Ms Access. Отчеты Создание отчета
- •Практическая работа 15.1. Графические редакторы
- •Практическая работа 15.2. Работа с векторным графическим редактором
- •Лабораторная работа 15. Работа с растровым графическим редактором
- •Методические рекомендации по проведению срсп (контактные и консультативные) Тема 1. Система счисления.
- •Тема 2. Представление графической информации.
- •Тема 3. Булева алгебра
- •Тема 4. Логические основы компьютера
- •Тема 5. Архитектура компьютера
- •Тема 6. Алгоритмическое решение задач
- •Тема 7.Создание web-приложений
- •Тема 8. Основы операционных систем и сетей
- •Учебно-методические материалы
- •PowerPoint презентации
- •Презентации pdf
- •Видео презентации
- •Тема 9. КОмпьютерные сети
- •Тема 10. Приемы создания и оформления презентаций
- •Тема 10. Создание интерактивной презентации
- •Тема 11. Оформление документа средствами текстового процессора
- •Тема 12. Табличный процессор
- •II. Методические указания для студента
- •Критерии оценки индивидуальной (письменной) работы с кейсом
- •Учебно-методические материалы
- •Тема 13. Система управления базами данных
- •Тема 14. Создание видеофильма средствами Windows Movie Maker
- •Тема 15. Графические редакторы
- •9.Материалы по контролю и оценке учебных достижений обучающихся (перечни вопросов для подготовки к экзаменам)
Тестовые вопросы к теме 3
1. Логическое отрицание называется ...
A) импликация
B) дизъюнкция
С) эквивалентность
D) конъюнкция
E) инверсия
2. Логтческое умножения – это
дизъюнкция
импликация
инверсия
конъюнкция
эквивалентность
3.Логическое сложение соответствует союзу ...
тогда и только тогда, когда если …, то …
если …, то …
или
не
и
Логическое сложение называется ...
Эквивалентность
Инверсия
Импликация
Конъюнкция
Дизъюнкция
Логическое умножение обозначается ...
V
<->
->
подчеркиванием сверху
^, &
Логическое сложение обозначается ...
<->
^, &
->
V
подчеркиванием сверху
Логика - это ...
Наука о компьютерах
Наука о доказательствах
Наука о формах и способах мышления
Наука о способах моделирования
Наука о построении схем
Тема 4. Графы и деревья. Логические элементы компьютера
4.1. Понятие графа
Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. С дворянским титулом «граф» их связывает общее происхождение от латинского слова «графио» - пишу.
В математике определение графа дается так:
Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами.
Примерами графов могут служить схемы авиалиний, метро, дорог, электросхемы, чертежи многоугольников. Использует графы и дворянство. Например, в генеалогическом дереве, вершины – члены рода, а связывающие их отрезки – отношения родственности. Использует графы и дворянство. На рисунке приведена часть генеалогического дерева знаменитого дворянского рода. Здесь его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям.
Слово «дерево» в теории графов означает граф, в котором нет циклов, то есть в котором нельзя из некоторой вершины пройти по нескольким различным ребрам и вернуться в ту же вершину. Генеалогическое дерево будет деревом и в смысле теории графов, если в этом семействе не было браков между родственниками.
Деревья
Деревом называется любой связный граф, не имеющий циклов. Договорились считать «деревом» и всякий граф, состоящий из одной (изолированной) вершины.
Циклом называется путь, в котором совпадают начало с концом.
Если все вершины цикла разные, то такой цикл называется элементарным (или простым) циклом. Если же цикл включает в себя все ребра графа по одному разу, то такой цикл называется Эйлеровой линией (рис.9а). В графе на рис.9б два цикла: 1-2-3-4-1 и 5-6-7-5.
Путем в графе от одной вершины к другой называется
такая последовательность ребер, по которой можно проложить маршрут между этими вершинами.
При этом никакое ребро маршрута не должно встречаться более одного раза. Вершина, от которой проложен маршрут, называется началом пути, вершина в конце маршрута — конец пути.
Ориентированные графы
Существуют значительные классы практических задач, которые решить с помощью ранее рассмотренных типов графов невозможно. Так, например, схема дорог и площадей города изображается с помощью плоского графа. Но если нужно этой схемой воспользоваться с целью проезда по городу на автомашине, а движение на отдельных (или на всех) улицах одностороннее? Тогда могут помочь сориентироваться в этой ситуации стрелки, расположенные, например, прямо на ребрах-улицах рассматриваемой схемы (графа) города. Граф, на рёбрах которого расставлены стрелки, называется ориентированным.
Степенью выхода вершины ориентированного графа называется число ребер, для которых эта вершина является началом (число ребер, «выходящих» из вершины). Степенью входа вершины ориентированного графа называется число ребер, для которых эта вершина является концом (число ребер, «входящих» в вершину).
Так, на рисунке 15 изображен ориентированный граф АБВГД. Степени входа и выхода некоторых его вершин такие:
Ст.вх.А=2, Ст.вых.А=1 Ст.вх.В=2, Ст.вых.В=0 Ст.вх.Д=1, Ст.вых.Д=3
Путем, в ориентированном графе от вершины А1 к вершине An называется последовательность ориентированных ребер
A1A2, A2A3, ..., Аn-1Аn в которой конец каждого предыдущего ребра совпадает с началом следующего и каждое ребро встречается в этой последовательности только один раз. На ниже приведенном рисунке показаны примеры путей в ориентированном графе. Причем, первые два пути— простые — ни одна из вершин не содержится в нем более одного раза. Третий путь не является простым, т. к. через вершину Г путь «проходил» дважды. Ориентированным циклом называется замкнутый путь в ориентированном графе. На предыдущем рисунке приведены примеры ориентированных циклов в последних двух графах. Цикл, как и любой другой путь в графе, имеет длину, которая определяется числом ребер в этом пути.
Так, на рисунке пути от А к Д могут быть различны и иметь различную длину. Первый путь имеет длину 2, второй - 3, а третий — 4.
Длина «кратчайшего пути» между двумя вершинами называется расстоянием между ними.
Так расстояние между вершинами А и Д на графе рисунка 16 равно 2; записывают так: S(АД)=2.
Если в ориентированном графе нельзя «пройти» от одной вершины до другой, то расстояние между ними называют бесконечным (обозначают значком бесконечности). Так, расстояние между вершинами Б и Д графа, представленного на рисунке бесконечно: S(БД) = ∞
Ориентированные графы в экономике активно используются в сетевом планировании, в математике — в теории игр, теории множеств; при решении многих задач, в частности, комбинаторных.