- •Казахский гуманитарно-юридический университет высшая школа экономики, бизнеса и социальных наук кафедра гуманитарных и естественных дисциплин
- •Учебная программа дисциплины
- •Содержание дисциплины Тематический план семинарских занятий
- •График выполнения и сдачи заданий срсп
- •График выполнения и сдачи заданий срс
- •Методические рекомендации по лабораторным работам Тема 1. Информатика и информационные технологии.
- •1.1. Предмет информатики
- •1.2. Информатика как единство науки и технологии
- •1.3 Системы счисления
- •Тема 2. Информация и ее виды. Единицы измерения информации
- •Виды информации
- •2. Непрерывная и дискретная информация
- •2.1. Единицы количества информации
- •Объемный подход
- •2.2 Кодирование информации Абстрактный алфавит
- •Тема 3. Основы дискретной математики
- •3.1. Множество. Алгебра множеств
- •3.2. Теория булевых функций. Булева алгебра.
- •Тема 4. Основы дискретной математики
- •4.1. Понятие графа
- •2. Степени вершин и подсчет числа ребер.
- •Доказательство:
- •Доказательство:
- •3. Эйлеровы графы.
- •4. Связные графы
- •Доказательство:
- •5. Деревья
- •Доказательство:
- •Доказательство:
- •Доказательство:
- •6. Изоморфизм. Плоские графы и теорема Эйлера.
- •Доказательство:
- •7. Ориентированные графы
- •Тема 5. Логические элементы компьютера
- •Определение
- •2. Этапы развития логики
- •3. Применение математической логики.
- •4. Алгебра высказываний. Простые и сложные высказывания.
- •5. Основные операции алгебры высказываний.
- •Основные законы логики
- •Основные законы алгебры логики
- •Тема 6. Основные понятия архитектуры эвм
- •1. Принципы фон-Неймана
- •2. Виды современных компьютеров
- •3. Поколения эвм
- •Аппаратное обеспечение компьютера
- •Системный блок
- •Материнская плата (электронные платы)
- •Процессор
- •Контроллеры и шины
- •Носители информации
- •Устройства передачи информации
- •Устройства ввода информации
- •Устройства вывода информации
- •Тема 7. Введение в программирование. Основы алгоритмизации задач
- •Этапы решения задач на эвм
- •2. Технология проектирования программ
- •3. Разработка алгоритма
- •Базовые алгоритмические структуры
- •4. Методы проектирования алгоритмов
- •Классификация языков программирования
- •Тема 8. Основные вычислительные машины
- •Машина Тьюринга
- •Тема 9. Общие сведения о текстовом процессоре Microsoft Word.
- •1. Общие сведения о текстовом процессоре Microsoft Word
- •2. Форматирование документа
- •2.1. Форматирование символов
- •2.2. Форматирование абзаца
- •2.2.1. Обрамление
- •2.2.2. Межсимвольный и междустрочный интервал в тексте
- •2.2.3. Формат по образцу
- •2.2.4. С помощью контекстного меню.
- •2.3. Форматирование страниц
- •2.3.1. Колонки
- •2.3.2. Колонтитулы
- •2.3.3. Номера страниц
- •2.4. Печать документа
- •Тема 10. Создание комплексных документов в Miсrоsоft Word. Списки. Таблицы.
- •1. Списки
- •1.1. Преобразование текста в список
- •2. Вставка оглавления документа
- •3. Таблицы
- •3.1. Создание простой таблицы
- •3.2. Создание сложной таблицы
- •3.3. Выделение столбцов и строк таблицы
- •3.4. Изменение ширины строк и высоты столбцов
- •3.5. Вставка ячейки, строк, столбцов
- •3.6. Объединение ячеек таблицы
- •Тема 11. Назначение и основные функции табличных процессоров.
- •1. Табличный процессор Microsoft Excel.
- •Панель инструментов «Стандартная»
- •2. Основные операции с элементами таблицы
- •Ввод чисел, текста, даты или времени суток
- •Ввод формулы
- •Удаление элементов таблицы
- •Форматирование элементов таблицы
- •Копирование формата
- •3. Работа с функциями в табличном процессоре Microsoft Excel
- •Основные статистические и математические функции
- •Использование панели формул для ввода и изменения формул
- •Использование функций для вычисления значений
- •Вложенные функции
- •4. Работа с графикой в табличном процессоре Microsoft Excel
- •Создание диаграммы
- •Тема 12. Работа с простейшей базой данных в табличном процессоре Microsoft Excel
- •1.Использование списка (таблицы) в качестве базы данных
- •Отображение строк списка с использованием фильтра
- •Построение графиков и решение нелинейных уравнений
- •Построение графика
- •Финансовые функции Мicrosoft excel
- •Присвоение имени ячейке
- •Подбор параметра
- •ФункцииMicrosoft Excel для расчета операций по кредитам и займам
- •Рассмотрим различные варианты использования этой функции при решении конкретных задач.
- •{Дата1; дата2;...;датаN}).
- •6. Определение срока платежа и процентной ставки
- •7. Расчет процентной ставки. Функция норма
- •7. Расчет периодических платежей
- •9. Расчет платежей по процентам. Функция плпроц
- •10. Расчет суммы платежей по процентам по займу. Функция общплат
- •Синтаксис общплат(ставк;кол_период;нз;нач_период; кон_период; тип) Тема 13. Система управления базами данных Microsoft Access
- •Тема 14. Система управления базами данных Создание мастера таблиц
- •Создание таблицы с помощью мастера.
- •Тема15. Компьютерные сети. Сетевые технологии. Проблемы защиты информации. Интеллектуальные и экспертные системы
- •Проблема защиты информации
- •Понятие искусственного интеллекта
- •Экспертные системы
- •Материалы для семинарской работы обучающегося Практическая работа 1. Система счисления.
- •Задания к самостоятельной работе студентов
- •Практическая работа 2. Перевод чисел из одной система в другую.
- •Практическая работа 3. Основные арифметические действия
- •Практическая работа 4. Представление числовой информации
- •Практическая работа 5. Кодирование текстовой информации Используем кодировочные таблицы
- •Решение:
- •Практическая работа 6. Представление графической информации
- •Решение:
- •Решение:
- •Решение:
- •Практическая работа 7. Операции над множествами
- •Практическая работа 8. Алгебра множеств
- •Практическая работа 9. Решение задач
- •Практическая работа 10. Построение графов
- •Практическая работа 11. ЗАдачи на графы
- •Практическая работа 12. Составление кроссворда Практическая работа 13. Работа с логическими операциями
- •Практическая работа 14. Работа с таблицей истинности
- •Практическая работа 15. Решение логических задач
- •Практическая работа 16. Основные узлы компьютера
- •Практическая работа 17. Горячие клавиши
- •Практическая работа 18. Работа с окнами в среде Windows
- •3. Технология работы с файлами и папками в среде Windows
- •Практическая работа 19. Алгоритм. Свойства и способы описания алгоритма
- •Практическая работа 20. Решение алгоритмических задач
- •Практическая работа 21. Конечные автоматы
- •Практическая работа 22. Разработка программ для машины Тьюринга
- •Практическая работа 23. Разработка программ для машины Поста
- •Практическая работа 24. Ms Word. Создание и редактирование текстового документа. Абзацные отступы и интервалы
- •Практическая работа 25. Ms Word. Вставка рисунков, создание графических объектов
- •Практическая работа 26. Создание макросов
- •Практическая работа 27. Ms Word. Создание и форматирование таблиц
- •Практическая работа 28. Ms Word. Редактор формул Microsoft Equation 3.0. Создание и форматирование таблиц. Вычисления в таблице
- •Практическая работа 29. Ms Word. Создание титульного листа
- •Практическая работа 30. Ms excel 2003 назначение и интерфейс
- •Практическая работа 31. Ms Excel 2003. Ввод и редактирование данных. Адресация ячеек
- •Практическая работа 32. Ms Excel 2003. Фильтрация (выборка) данных из списка
- •1. Дана электронная таблица:
- •2. Значение в ячейке с3 электронной таблицы
- •Практическая работа 33. Ms Excel 2003. Ссылка. Встроенные функции
- •Практическая работа 34. Ms Excel 2003. Функции даты и времени. Логические функции. Построение графиков функции с двумя и тремя условиями
- •Практическая работа 35. Матрицы и матричные формулы. Операции с матрицами
- •Практическая работа 36. Ms Access 2003. Рабочая среда базы данных. Создание таблицы путем ввода данных
- •Практическая работа 37. Ms Access 2003. Создание таблицы с помощью мастера
- •Практическая работа 38. Ms Access 2003. Редактирование структуры таблицы в режиме конструктора
- •Практическая работа 39. Сортировка данных в таблицах
- •Практическая работа 40. Ms Access 2003. Маска ввода. Связывание таблиц
- •Практическая работа 41. Ms Access 2003. Создание запросов Создание простого запроса с помощью Мастера.
- •Практическая работа 42. Файловая система и диска
- •Практическая работа 43. Диагностика ip-протокола
- •Практическая работа 44. Поиск информации по ключевым словам
- •Задание 1. Использование папки избранное
- •Задание 2. Загрузка файла из интернета
- •Задание 3. Настройка отображения объектов (ускорение загрузки web-страниц ценой отказа от отображения рисунков и других объектов)
- •Практическая работа 45. Язык создания гипертекстовых документов – html теги. Форматирования текста. Вставка рисунков, создание гиперссылки. Списки. Таблицы
- •Упражнение 5: Создать следующий html- документ, который будет содержать таблицы. Наберите текст программы, сохраните документ как Задание 5.Html. Изучите все теги, связанные с созданием таблицы.
- •Методические рекомендации по проведению срсп Лабораторная работа 1. Система счисления
- •Лабораторная работа 2. Арифметические действия
- •Лабораторная работа 3. Представление графической информации
- •Лабораторная работа 4. Алгебра множеств
- •Лабораторная работа 5. Решение задач
- •Лабораторная работа 6. Задачи на графы
- •Лабораторная работа 7. Работа с таблицей истинности
- •Лабораторная работа 8. Решение логических задач
- •Лабораторная работа 9. Управление сервером windows 2003 server
- •Параметры консоли "Удаленный помощник" Лабораторная работа 10. Решение алгоритмических задач
- •Лабораторная работа 11. Программирование простейших задач
- •Теоретические сведения
- •Константы и переменные
- •Встроенные константы
- •Встроенные функции
- •Процедуры ввода-вывода данных
- •1. Процедура ввода информации
- •2. Процедура вывода информации.
- •Оператор присваивания
- •Пустой оператор
- •Составной оператор
- •Операторы условного перехода (If, Case)
- •Лабораторная работа 12. Работа с массивами
- •Лабораторная работа 13. Ms Word. Вставка готового рисунка. Работа с Clipart. Вставка символа, дробные числа, автозамена
- •Практическая работа 14. Microsoft Word Создание визитки с использованием изученных приемов
- •Лабораторная работа 15. Приемы создания и оформления презентаций
- •Лабораторная работа 16. Ms powerpoint 2003. Вставка рисунков и анимация при демонстрации. Создание управляющих кнопок
- •Лабораторная работа 18. Ввод и редактирование данных.
- •Лабораторная работа 19. Работа с текстом
- •Мультипликационный фильм песенка о медведях1
- •2. Крутят они стараясь, вертят земную ось,
- •3. Вслед за весенним ливнем раньше придет рассвет
- •Лабораторная работа 20 . Диаграммы. Ратота со списками. Стили в документе.
- •Лабораторная работа 21. Создание видеофильма средствами Windows Movie Maker
- •Лабораторная работа 22. Аппаратные средства и оборудование лвс Цель работы: ознакомиться с основными аппаратными средствами и оборудованием лвс. Темы для предварительного изучения
- •Постановка задачи
- •Краткие теоретические сведения Коаксиальные кабели
- •Кабели на основе витой пары
- •Оптоволоконный кабель
- •5. Ход работы
- •Лабораторная работа 23. Работа с антивирусной программой
- •Литература
Основные законы алгебры логики
В алгебре логики выполняются следующие основные законы, позволяющие производить тождественные преобразования логических выражений (см. Таблицу5.)
Таблица 5. Основные законы алгебры логики
Закон |
Для ИЛИ |
Для И |
|
Переместительный |
xy = yx |
xy = yx |
(3) |
Сочетательный |
x(yz) = (xy)z |
x(yz) = (xy)z |
(4) |
Распределительный |
x(yz) = xy xz |
x yz = (xy) (xz) |
(5) |
Правила Де Моргана |
¬( xy)= ¬x(¬y) |
¬(xy)= ¬x(¬y) |
(6) |
Идемпотенции |
xx=x |
xx=x |
(7) |
Поглощения |
xxy=x |
x(xy)=x |
(8) |
Склеивания |
xy(¬x)y=y |
(xy) (¬xy)=y |
(9) |
Операция с переменной с ее инверсией |
x(¬x)=1 |
x(¬x)=0 |
(10) |
Операция с константами |
x1=x; x0=х |
x1=x; x0=0 |
(11) |
Операция двойного отрицания |
¬(¬x)=x |
(12) |
Тема 6. Основные понятия архитектуры эвм
1. Принципы фон-Неймана
Большинство современных ЭВМ строится на базе принципов, формулированных американским ученым, одним из «отцов» кибернетики Док. фон Нейманом. Впервые эти принципы были опубликованы фон Нейманом в 1945 г. в его предложениях по машине EDVAC. Эта ЭВМ была одной из первых I машин с хранимой программой, т.е. с программой, запомненной в I памяти машины, а не считываемой с перфокарты или другого подобного устройства. В целом эти принципы сводятся к следующему:
1) Основными блоками фон-неймановской машины являются блок управления, арифметико-логическое устройство, память и устройство ввода-вывода (рис.6.1).
2) Информация кодируется в двоичной форме и разделяется на [единицы, называемые словами.
3) Алгоритм представляется в форме последовательности управляющих слов, которые определяют смысл операции. Эти управляющие слова называются командами. Совокупность команд, представляющая алгоритм, называется программой.
Рис. 2.1. Обобщенная структурная схема ЭВМ:
УПД — устройство подготовки данных; УВВ — устройство ввода информации; ОЗУ — оперативное запоминающее устройство; ВЗУ — внешнее запоминающее устройство; АЛУ — арифметико-логическое устройство; УУ— устройство управления; ПУ—пульт управления; УВыв — устройство вывода информации
4) Программы и данные хранятся в одной и той же памяти. Разнотипные слова различаются по способу использования, но не по способу кодирования.
5) Устройство управления и арифметическое устройство обычно объединяются в одно, называемое центральным процессором. Они определяют действия, подлежащие выполнению, путем считывания команд из оперативной памяти. Обработка информации, предписанная алгоритмом, сводится к последовательному выполнению команд в порядке, однозначно определяемом программой.
Принципы фон-Неймана практически можно реализовать множеством различных способов. Здесь приведем два из них: ЭВМ с шинной и канальной организацией. Перед тем как описать принципы функционирования ЭВМ, введем несколько определений. Архитектура ЭВМ — абстрактное определение машины в терминах основных функциональных модулей, языка, структур данных. Архитектура не определяет особенности реализации аппаратной части ЭВМ, времени выполнения команд, степени параллелизма, ширины шин и других аналогичных характеристик. Архитектура отображает аспекты структуры ЭВМ, которые являются видимыми для пользователя: систему команд, режимы адресации, форматы данных, набор программно-доступных регистров. Одним словом, термин «архитектура» используется для описания возможностей, предоставляемых ЭВМ. Весьма часто употребляется термин конфигурация ЭВМ, под которым понимается компоновка вычислительного устройства с четким определением характера, количества, взаимосвязей и основных характеристик его функциональных элементов. Термин «организация ЭВМ» определяет, как реализованы возможности ЭВМ.
Команда - совокупность сведений, необходимых процессору для выполнения определенного действия при выполнении программы. Команда состоит из кода операции, содержащего указание на операцию, которую необходимо выполнить, и нескольких адресных полей, содержащих указание на места расположения операндов команды. Способ вычисления адреса по информации, содержащейся в адресном поле команды, называется режимом адресации. Множество команд, реализованных в данной ЭВМ образует ее систему команд.