5. Алгоритмы.

Алгоритм, его определение и основные свойства. Алгоритм-математический, как инструкция. Блок-схема и операторная схема алгоритма. Типы алгоритмов: последовательные, ветвление, циклы со счетчиком, циклы с выходои по условии. Нормальный алгоритм А.А.Маркова. Синтаксис и семантика формальных языков. Нотация Бекуса. Порождающая и распознающая грамматики. Языки программирования как примеры формальных языков перевода.

5. Компьютерные сети.

Глобальные и локальные компьютерные сети. Топология основных схем сетей. Интернет и история его создания. Адреса в Интернете-доменный адрес, служба DNS, Ip-адрес, IPvb-адрес. Протоколы Интернет сетей. Семиуровневая модель OSI. Поисковые каталоги и поисковые электронные машины.

План лекций

ЛЕКЦИЯ №1

Определение математики и информатики, информации. Алгебра высказываний: таблицы истинности основных логических операций. Алфавит формального языка логики: пропо-зициональные переменные, знаки логических операций, логические формулы. Кодирова-ние сложных высказываний с помощью логических формул.

ЛЕКЦИЯ №2

Идея Лейбница по созданию философского исчисления. Исследования Дж.Буля: формаль-ное представление словообразования с помощью логических формул, опытное обоснова-ние логических операций и правил применения этих операций. Сигнатура Булевой алгеб-ры. Законы Булевой алгебры.

ЛЕКЦИЯ №3

Множества. Операции теории множеств. Универсальное множество. Алгебра множеств. Алгебры Буля и Жегалкина как частные случаи алгебры множеств.

ЛЕКЦИЯ №4

Логические функции как способ кодирования информации. Примеры логических функций двух переменных. Геометрическое представление логических функций. Базис логических функций.

ЛЕКЦИЯ №5

Аналитическое представление таблично заданных функций в форме СДНФ и СКНФ.

ЛЕКЦИЯ №6

Представление чисел в любой позиционной системе счисления (СС). Схема Горнера пе-ревода числа из одной СС в другу. Двоичная, восьмиричная и шестнадцатиричная СС. Числовые коды и слова двоичного алфавита.

ЛЕКЦИЯ №7

Количественная мера информации-формулы Хартли и Шеннона. Форматы представления чисел и символьной информации на компьютере.

ЛЕКЦИЯ №8

Архитектурная организация компьютера - процессоры, памяти, системы адресации и команд, системы ввода, вывода и системы внешних устройств.

ЛЕКЦИЯ №9

Алгоритм - математический, как инструкция. Виды алгоритмов. Блок-схемы алгоритмов (блок ветвление, цикл со счетчиком, циклы с постусловиием и предусловием). Нормаль-ные алгоритмы А.А.Маркова - система подстановок для преобразования слов.

ЛЕКЦИЯ №10

Принцип построения операционной системы Windows и ее функции. Программы оболо-чки WORD и EXCEL, технологии программирования при их использовании. Компьютерные сети. Основы защиты информации.

лабораторные занятия в компьютерном классе

Лабораторная работа №1.

Макрокоманды в программе Microsoft Word.

Лабораторная работа №2.

Макрокоманды в программе Microsoft Excel.

Лабораторная работа №3.

Технология набора текста в программе Microsoft Word. Формульный редактор.

Лабораторная работа №4.

Технология создания таблиц в программе Microsoft Word и в программе Microsoft Excel.

Лабораторная работа №5.

Технология вставки объектов в программах Microsoft Word, Microsoft Excel и Power Point

Лабораторная работа №6.

набор математических объектов и формул

Лабораторная работа №7.

Рисование объектов и автофигур.

Лабораторная работа №8.

Частотный анализ поэтических текстов по начальной букве.

Лабораторная работа №9.

Частотный анализ поэтических текстов по всем буквам.

Лабораторная работа №10.

логические задачи в алгебре ДЖ. Буля.

Лабораторная работа №11.

логические задачи в алгебре Жегалкина.

Лабораторная работа №12.

ФОРМАЛЬНЫЙ АНАЛИЗ ИСТОРИЧЕСКИХ ЯВЛЕНИЙ.

Лабораторная работа №13.

Создание иллюстративных материалов к уроку.

Лабораторная работа №14.

Работа с программой photoshop 6.

Лабораторная работа №15.

контент-анализ текстов в программе Excel.

Лабораторная работа №16.

создание титульного листа диплома.

ВОПРОСЫ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ студента

по учебной дисциплине «Математика и информатика»

Основные вопросы для самостоятельной подготовки студента к экзамену

1. Математика и информатика как научные дисциплины, их место в гуманитарных знаниях. Формализация гуманитарных объектов – язык математики, метаязык.

2. Лексические функции, как пример, математизации объектов лингвистики.

3. Алгебра линейная – представление линейных функций и операций.

4. Алгебра линейная – формулы Крамера и метод Гаусса.

5. Аналитическое решение линейной системы алгебраических уравнений.

6. Основы теории вероятностей (ТВ)–классическое определение вероятности.

7. ТВ основные понятия. Случайное событие. Простые и сложные события.

8. Случайная величина (СВ). Характеристика и законы распределения СВ. Методы комбинаторики в задачах ТВ.

9. Нормальный закон распределения вероятностей. Теоремы сложения и умножения вероятностей. Полная вероятность. Формула Байеса.

10. Элементы теории математической статистики – частота, ряд распределения статистической величины и его основные числовые характеристики.

11. Дискретные случайные величины. Характеристики вариационного ряда.

Статистическое распределение выборки. Объем выборки. Полная выборка.

12. Логические элементы как базовые элементы компьютера. Компьютер как цифровой автомат по переработке информации.

13. Архитектура компьютера. Алгоритмы и его различные представления.

15. Форматы представления чисел, символьной и графической информации в ЭВМ.

16. Синтаксис и семантика формальных языков. Нотация Бекуса. Алгоритмы Маркова.

17. Порождающая и распознающая грамматики как алгоритм машинного перевода в современных персональных компьютерах.

18. Принципы построения машинной системы перевода и основные функции.

19. Программы оболочки – Word, Excel и технология программирования при их использовании.

20. Круги Эйлера и диаграммы Эйлера-Венна.

21. Структуры и операции на множестве. Примеры решения задач – практическое применение основных операций на множествах. Пересечение, разность, объединение, Декартово произведение множеств. Понятие о нечетких множествах. Лингвистические переменные.

22. Современные вычислительные системы (ВС). Сети, основные виды и их применения.

Второстепенные вопросы для самостоятельной подготовки студента к экзамену

Какие основные макрокоманды используются в MS-WORD? Сколько их?

Как вставить объект-картинку в текст? Какой формат рисунка самый большой?

Какой встроенный язык программирования включен в состав ОФИС-2000?

Что такое меню, окна, вкладки окна, кнопки окна в программе MS-WORD?

Как осуществить вызов меню в текстовом редакторе?

Каким образом представить текст удобочитаемым и для чего это нужно пользователю компьютера?

Как перенести в текст объект-картинку из INTERNET ?

С помощью какой макрокоманды следует создавать таблицу в MS-WORD и как ее перенести в программу оболочку MS-Excel?

Как следует набирать математические формулы и знаки в текстовом редакторе MS-WORD?

Какие основные макрокоманды используются в MS-Excel?

Что такое формульная строка, где ее искать и для чего она нужна?

В чем смысл частотного анализа поэтических текстов и как этот вопрос следует исследовать с помощью ПЭВМ?

В чем смысл частотного анализа географических названий и как этот вопрос следует исследовать с помощью ПЭВМ?

В чем смысл частотного анализа исторических фактов и как этот вопрос следует исследовать с помощью ПЭВМ?

В чем смысл частотного анализа поэтических текстов по всем буквам?

Как рассчитать итоговые суммы выплат при покупке в кредит?

Что такое частота, гистограмма, дисперсия, среднее квадратическое отклонение, в каких лабораторных работах они используются?

Где и как используются «мастер функций» и «мастер диаграмм»?

Как выйти в информационную глобальную среду INTERNET?

Как отправить и принять электронное письмо (почту)?

Датчик случайных чисел-где он и какой это датчик? Для чего он?

Что такое электронная подпись? Для чего она необходима?

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ ГОРОДА МОСКВЫ

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

МОСКОВСКИЙ ГОРОДСКОЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ

ОБЩЕИНСТИТУТСКАЯ КАФЕДРА ЕСТЕСТВЕННОНАУЧНЫХ ДИСЦИПЛИН

ИНСТИТУТА МАТЕМАТИКИ И ИНФОРМАТИКИ ГОУ ВПО МГПУ