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