Опубликован: 23.10.2009 | Уровень: для всех | Доступ: свободно
Курс лекций предназначен для обучения гуманитариев основам программирования и искусственному интеллекту.
Обучение производится на основе школьного курса информатики. В курсе приводятся примеры, содержащие только обработку символьных данных. Курс рассчитан на широкий круг лиц.
Необходимые знания: Достаточно знаний по информатике на уровне средней школы.
Дополнительные курсы |
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 11 час 39 минут | Вводная
В лекции обсуждается вопрос: "Для чего гуманитариям нужно программирование?" И даются основные сведения по дисциплине: "Информатика".
Оглавление | - |
Тест 121 минута | - | |
Лекция 21 час 1 минута | Понятие информации
В данной лекции содержатся сведения о единицах измерения информации, уточняются понятия: "информация как выбор" и "информация как смысл", дается определение искусственного интеллекта.
Оглавление | - |
Тест 233 минуты | - | |
Лекция 31 час 48 минут | Парадигмы программирования
В данной лекции Вы познакомитесь с существовавшими на 01.06.2008г. парадигмами программирования, и, в частности, более подробно узнаете о процедурной парадигме и ее реализациями на языках Quick Basic, Си/C++ и Perl.
Оглавление | - |
Тест 324 минуты | - | |
Лекция 41 час 16 минут | Процедурная парадигма
В данной лекции Вы познакомитесь с основными алгоритмическими конструкциями процедурной парадигмы программирования, а также с "метаязыками" описания этих конструкций: блок-схемами, "школьным языком программирования".
Оглавление | - |
Тест 421 минута | - | |
Лекция 51 час 3 минуты | Типы данных
В данной лекции Вы познакомитесь с основными типами "машинных данных" и допустимыми операциями над ними. Вы также узнаете разницу между "машинными" и "пользовательскими" типами данных.
Оглавление | - |
Тест 518 минут | - | |
Лекция 61 час 6 минут | Примитивные символьные данные
В данной лекции дается определение понятия кодировок, "кодовых страниц" символов, а также приводятся основные понятия "примитивного символьного" типа данных и правилах работы с ними.
Оглавление | - |
Тест 618 минут | - | |
Лекция 71 час 46 минут | Другие типы данных
В данной лекции рассматриваются пользовательские типы данных, такие как структуры, перечисления и объединения, а также "специальные" типы данных, как массивы различных типов данных, указатели и типы - "списки".
Оглавление | - |
Тест 718 минут | - | |
Лекция 847 минут | Переменные Perl
В данной лекции рассматриваются основные типы данных интерпретатора языка программирования Perl, а также специальный тип данных - тип "дата". В приложении к данной лекции даны основные функции, необходимые для работы с типами данных в Perl, включая описание синтаксиса и назначения функций.
Оглавление | - |
Тест 818 минут | - | |
Лекция 953 минуты | Грамматика
Целью данной лекции является ознакомление студентов с современными программами и алгоритмами вывода, применяемых при выводе утверждений и "доказательств целей" в алгоритмах искусственного интеллекта. Также в ней даётся описание некоторых "моделей" искусственного интеллекта применительно к символьным вычислениям, в частности, разбора предложения на английском языке.
Оглавление | - |
Тест 918 минут | - | |
Лекция 1057 минут | Описание формальных грамматик
В данном разделе рассматриваются основы дисциплины: "формальная грамматика". Эта дисциплина рассматривает любые операции с символами, а ее выводы широко используются при анализе формальных и "человеческих" языков, а также в искусственном интеллекте. Эта лекция является самой важной и, одновременно, самой сложной для понимания лекцией курса. В связи с этим автор преподносит читателю только ее выводы, опуская математические доказательства. Для лучшего понимания материала может потребоваться обращение к материалам предыдущих и последующих лекций.
Оглавление | - |
Тест 1018 минут | - | |
Лекция 1139 минут | Регулярные выражения
В данной лекции Вы познакомитесь с основной операцией обработки текстовых строк: операцией поиска и замены текста по шаблону. Конечно, эта тема мало связана с алгоритмами "искусственного интеллекта", о чем говориться в последних лекциях. Но именно на регулярных выражениях будет в основном построены алгоритмы преобразования символьных данных, которые Вы самостоятельно можете написать и исправить.
Оглавление | - |
Тест 1118 минут | - | |
Лекция 1229 минут | Представление грамматик
В данной лекции будет рассмотрено "представление грамматик" в виде Бэкусовой нормальной формы (формой Бэкуса - Наура) и расширенной Бэкусовой нормальной формы. Также автор коснется темы записи данных на языке XML и способа записи грамматики этих данных: Document Type Definition (DTD). После прочтения данной лекции Вы сможете самостоятельно разбираться в различных записях формальных грамматик.
Оглавление | - |
Тест 1218 минут | - | |
5 часов | - |
