Опубликован: 23.10.2009 | Уровень: для всех | Доступ: свободно
Программирование для гуманитариев Курс лекций предназначен для обучения гуманитариев основам программирования и искусственному интеллекту.
Обучение производится на основе школьного курса информатики. В курсе приводятся примеры, содержащие только обработку символьных данных. Курс рассчитан на широкий круг лиц.
Необходимые знания: Достаточно знаний по информатике на уровне средней школы.

Дополнительные курсы

План занятий

ЗанятиеЗаголовок <<Дата изучения
-
Лекция 1
1 час 39 минут
Вводная
В лекции обсуждается вопрос: "Для чего гуманитариям нужно программирование?" И даются основные сведения по дисциплине: "Информатика".
Оглавление
    -
    Тест 1
    21 минута
    -
    Лекция 2
    1 час 1 минута
    Понятие информации
    В данной лекции содержатся сведения о единицах измерения информации, уточняются понятия: "информация как выбор" и "информация как смысл", дается определение искусственного интеллекта.
    Оглавление
      -
      Тест 2
      33 минуты
      -
      Лекция 3
      1 час 48 минут
      Парадигмы программирования
      В данной лекции Вы познакомитесь с существовавшими на 01.06.2008г. парадигмами программирования, и, в частности, более подробно узнаете о процедурной парадигме и ее реализациями на языках Quick Basic, Си/C++ и Perl.
      Оглавление
        -
        Тест 3
        24 минуты
        -
        Лекция 4
        1 час 16 минут
        Процедурная парадигма
        В данной лекции Вы познакомитесь с основными алгоритмическими конструкциями процедурной парадигмы программирования, а также с "метаязыками" описания этих конструкций: блок-схемами, "школьным языком программирования".
        Оглавление
          -
          Тест 4
          21 минута
          -
          Лекция 5
          1 час 3 минуты
          Типы данных
          В данной лекции Вы познакомитесь с основными типами "машинных данных" и допустимыми операциями над ними. Вы также узнаете разницу между "машинными" и "пользовательскими" типами данных.
          Оглавление
            -
            Тест 5
            18 минут
            -
            Лекция 6
            1 час 6 минут
            Примитивные символьные данные
            В данной лекции дается определение понятия кодировок, "кодовых страниц" символов, а также приводятся основные понятия "примитивного символьного" типа данных и правилах работы с ними.
            Оглавление
              -
              Тест 6
              18 минут
              -
              Лекция 7
              1 час 46 минут
              Другие типы данных
              В данной лекции рассматриваются пользовательские типы данных, такие как структуры, перечисления и объединения, а также "специальные" типы данных, как массивы различных типов данных, указатели и типы - "списки".
              Оглавление
                -
                Тест 7
                18 минут
                -
                Лекция 8
                47 минут
                Переменные Perl
                В данной лекции рассматриваются основные типы данных интерпретатора языка программирования Perl, а также специальный тип данных - тип "дата". В приложении к данной лекции даны основные функции, необходимые для работы с типами данных в Perl, включая описание синтаксиса и назначения функций.
                Оглавление
                  -
                  Тест 8
                  18 минут
                  -
                  Лекция 9
                  53 минуты
                  Грамматика
                  Целью данной лекции является ознакомление студентов с современными программами и алгоритмами вывода, применяемых при выводе утверждений и "доказательств целей" в алгоритмах искусственного интеллекта. Также в ней даётся описание некоторых "моделей" искусственного интеллекта применительно к символьным вычислениям, в частности, разбора предложения на английском языке.
                  Оглавление
                    -
                    Тест 9
                    18 минут
                    -
                    Лекция 10
                    57 минут
                    Описание формальных грамматик
                    В данном разделе рассматриваются основы дисциплины: "формальная грамматика". Эта дисциплина рассматривает любые операции с символами, а ее выводы широко используются при анализе формальных и "человеческих" языков, а также в искусственном интеллекте. Эта лекция является самой важной и, одновременно, самой сложной для понимания лекцией курса. В связи с этим автор преподносит читателю только ее выводы, опуская математические доказательства. Для лучшего понимания материала может потребоваться обращение к материалам предыдущих и последующих лекций.
                    Оглавление
                      -
                      Тест 10
                      18 минут
                      -
                      Лекция 11
                      39 минут
                      Регулярные выражения
                      В данной лекции Вы познакомитесь с основной операцией обработки текстовых строк: операцией поиска и замены текста по шаблону. Конечно, эта тема мало связана с алгоритмами "искусственного интеллекта", о чем говориться в последних лекциях. Но именно на регулярных выражениях будет в основном построены алгоритмы преобразования символьных данных, которые Вы самостоятельно можете написать и исправить.
                      Оглавление
                        -
                        Тест 11
                        18 минут
                        -
                        Лекция 12
                        29 минут
                        Представление грамматик
                        В данной лекции будет рассмотрено "представление грамматик" в виде Бэкусовой нормальной формы (формой Бэкуса - Наура) и расширенной Бэкусовой нормальной формы. Также автор коснется темы записи данных на языке XML и способа записи грамматики этих данных: Document Type Definition (DTD). После прочтения данной лекции Вы сможете самостоятельно разбираться в различных записях формальных грамматик.
                        Оглавление
                          -
                          Тест 12
                          18 минут
                          -
                          5 часов
                          -