Структура и интерпретация компьютерных программ (СИКП/SICP), урок 1

Курс основан на одноименной книге от профессоров MIT и рассказывает об абстракции данных и кода, рекурсии, состоянии и метаязыковой абстракции. Вы познакомитесь c фундаментальными основами программирования, а также языком Lisp.

Ссылка на книгу:

https://vk.com/proglib?w=wall-54530371_172830

Lisp - семейство языков программирования, программы и данные в которых представляются системами линейных списков символов.

Lisp является вторым в истории (после Фортрана) используемым по сей день высокоуровневым языком программирования.

Создатель Lisp - Джон Маккарти - занимался исследованиями в области искусственного интеллекта и созданный им язык по сию пору является одним из основных средств моделирования различных аспектов ИИ.

1. Введение в курс: структура занятий.

Что такое информатика и почему данный курс важен?

2. Знакомство с языком программирования Lisp. Процедуры. Вычисление квадратного корня

3. Процедуры как абстракции типа "черный ящик"

4. Переход от рассуждений на уровне процедур к рассуждениям на уровне комбинации процедур

5. Рекурсивный процесс, рекурсивная процедура

6. Числа Фибоначчи. Итеративный процесс

7. Порядок роста

8. Порядок роста на примере процедуры возведения числа в произвольную степень

9. Порядок роста на примере процедуры нахождения наибольшего общего делителя

Полный курс в альбоме:

https://vk.com/videos-54530371?section=album_56086048

Источник: vk.com

Комментарии: