Акции школ
Войти

Структура и интерпретация компьютерных программ

Программа фундаментального курса "Структура и интерпретация компьютерных программ" построена на основе одноименной книги профессоров MIT. За 7 дней обучения начинающие и практикующие разработчики узнают об абстракции данных и кода, рекурсии, состоянии и метаязыковой абстракции. Получат знания по фундаментальным концепциям программирования на LISP и Lambda. Обучение состоит из 17 часов теории с тестами, остальное – прохождению 17 модулей с упражнениями. Тем, кто обучается по плану "Премиум", предусмотрено сопровождение персональным наставником. Диплом не выдаётся.

Подробнее


Компания: хекслет (hexlet)

Язык: ru

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

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

7 дней

Формат обучения

Формат обучения

Короткие лекции в виде текста или видео, тесты, упражнения

Обратная связь

Обратная связь

В плане “Профессиональный” можно задавать вопросы менторам в разделе «Обсуждение». В плане “Премиум” закрепляется персональный наставник, который проверяет проекты, делает код-ревью: включено 4 часа голосовых консультаций наставника. Это время можно частично или полностью заменить на переписку в чате в пропорции 1 к 1.5.

Теория и практика

Теория и практика

17 часов теории с тестами и упражнениями после каждого модуля 17 модулей

Чему научитесь

Разбираться в структуре и интерпретации компьютерных программ

- Владеть базой информатики
- Разбираться в примитивные выражения, комбинирование, процедуры и абстракции на языке Lisp
- Понимать процедуры и процессы, линейную рекурсию и итерации
- Вычислять последовательность чисел Фибоначчи
- Давать общую оценку ресурсов, необходимых процессу при увеличении его входных данных
- Понимать порядок роста
- Использовать алгоритм поиска наибольшего общего делителя и реализовывать его на языке программирования Scheme
- Реализовать алгоритм проверки числа на простоту на Scheme (LISP)
- Создавать процедуры на лету с помощью lambda
- Создавать локальные переменные в процедурах
- Добиваться большей выразительной силы, создавая процедуры, возвращаемые значения которых сами являются процедурами
- Реализовывать общий случай поиска корня с помощью метода Ньютона

Перейти на страницу курса Запишись на курс
прямо сейчас!

в любое время 7 дней Кураторы: нет

О курсе

О курсе

в любое время 7 дней Кураторы: нет
Начинающим разработчикам

Разработчикам

Условия оплаты

доступ ко всем курсам этой школы осуществляется по подписке:
профессиональный - $39/месяц
премиум - $199/месяц

СИКП: Что такое информатика?

Познакомиться с понятием информатики.

теория

СИКП: Примитивные выражения, комбинирование и абстракция

Познакомиться с языком Lisp, рассмотреть примитивные выражения, комбинирование, процедуры и абстракции.

теория

СИКП: Процедуры как абстракции

Рассмотреть важный подход при программировании: процедуры как абстракции.

теория

упражнение

СИКП: Процедуры и порождаемые ими процессы 1

Рассмотреть процедуры и процессы, линейную рекурсию и итерации.

теория

СИКП: Процедуры и порождаемые ими процессы 2

Рассмотреть процедуры и процессы, линейную рекурсию и итерации.

теория

упражнение

СИКП: Древовидная рекурсия

В качестве примера древовидной рекурсии рассмотрим вычисление последовательности чисел Фибоначчи, в которой каждое число является суммой двух предыдущих.

теория

упражнение

СИКП: Порядки роста

Познакомиться с понятием порядка роста (order of growth), которое дает общую оценку ресурсов, необходимых процессу при увеличении его входных данных.

теория

СИКП: Возведение в степень

Рассмотреть задачу возведения числа в степень для лучшего понимания порядков роста

теория

СИКП: Наибольший общий делитель

Рассмотреть алгоритм поиска наибольшего общего делителя и реализовать его на языке программирования Scheme (LISP).

теория

СИКП: Проверка на простоту

Реализовать алгоритм проверки числа на простоту на языке программирования Scheme (LISP).

теория

СИКП: Процедуры в качестве аргументов

Рассмотреть важную особенность языка: возможность передачи процедуры как аргумента в другую процедуру.

теория

СИКП: Построение процедур с помощью lambda

Научиться создавать процедуры на лету с помощью lambda.

теория

СИКП: Создание локальных переменных

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

теория

СИКП: Метод половинного деления

Рассмотреть реализацию метода половинного деления (half-interval method) — простого, но мощного способа нахождения корней уравнения f(x) = 0, где f — непрерывная функция.

теория

СИКП: Нахождение неподвижных точек функций

Рассмотреть нахождение неподвижных точек функций. Число x называется неподвижной точкой (fixed point) функции f, если оно удовлетворяет уравнению f(x) = x.

теория

СИКП: Процедуры как возвращаемые значения

Добиться еще большей выразительной силы, создавая процедуры, возвращаемые значения которых сами являются процедурами.

теория

упражнение

СИКП: Метод Ньютона

Рассмотреть и реализовать общий случай поиска корня с помощью метода Ньютона.

LISP

Lambda

Знание фундаментальных концепций программирования

Понимание абстракции данных и кода, рекурсии, состоянии и метаязыковой абстракции

Процедуры как абстракции

Вычисление последовательности чисел Фибоначчи

Общая оценка ресурсов, необходимых процессу при увеличении его входных данных.

Алгоритм поиска наибольшего общего делителя

Передача процедуры как аргумента в другую процедуру.

Локальные переменные в процедурах

Применение метода Ньютона

Компания, проводящая курс

Хекслет (Hexlet)

91 курс по 337 темам

Образовательная платформа Хекслет (Hexlet) осуществляет образовательную деятельность по направлениям программирования. В 2014 году проект...

Преподаватели курса

Со-основатель проекта Хекслета

Программист, ранее — преподаватель в международном...

Ни одного отзыва об этом курсе

Может, вы можете помочь? Вам будут благодарны многие пользователи. И мы тоже.

больше курсов

Похожие курсы компании

хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
больше курсов

Другие курсы этих преподавателей

хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(0)
3 900 руб
хекслет (hexlet)
(3)
112 000 руб
хекслет (hexlet)
(0)
112 000 руб
хекслет (hexlet)
(1)
3 000 руб