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

все курсы

Программирование

3.8

9 часов,

начало 26 апреля

Сложность

Начинающий

Тип обучения

Курс

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

Записанные лекции

Трудоустройство

Отсутствует

Стоимость курса

бесплатно

нет рассрочки

Включено в курс

17 уроков (видео и/или текст)
4 упражнения в тренажере
Дополнительные материалы
Помощь в «Обсуждениях»

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

Работать с языком программирования Scheme (Lisp)
Создавать абстракции
Реализовывать наибольший общий делитель, проверку на простоту и другие алгоритмы
Делать рекурсивные вычисления

Вы узнаете больше о примитивных выражениях, комбинировании и абстракциях, о процедурах и порождаемых ими абстракциях. В итоге вы научитесь реализовывать алгоритмы поиска наибольшего общего делителя и проверки на простоту, строить процедуры с помощью Lambda, делать рекурсивные вычисления и находить корень с помощью метода Ньютона. Этот курс пригодится, если вы хотите более глубоко понимать основы программирования. Знания из этого курса помогают разработчикам развивать свои навыки в программировании. Этот курс подойдет как для опытных разработчиков, так и для тех, кто только начинает изучать программирование. Чтобы пройти его, достаточно знаний по математике и программированию из школьной программы.

Что вы получите после обучения

Приобретаемые навыки

Переменные

Абстракции

Процедуры

Рекурсия

Lambda

СИКП

Образовательная организация

Хекслет

4.5

76 отзывов

Онлайн-школа программирования, за выпускниками которой охотятся компании

Первого студента мы трудоустроили в 2013 году. Тогда требования к знаниям джуниоров были выше, а трава зеленее

Это отразилось на программах обучения, на их проработке и глубине. Собеседования для студентов Хекслета проходят под девизом: «Хм, на Хекслете задачки были сложнее»

Иногда наши студенты попадают на работу без проведения технического интервью, только на основе анализа кода проектов

Сейчас все больше и больше компаний указывают курсы Хекслета как плюс при найме. А наши партнерские компании доверяют нам настолько, что собеседуют выпускников, не заглядывая в резюме

Программа курса

Программа курса
Продолжительность 9 часов

1.Информатика как наука
Обсуждаем, что такое информатика и чем занимается эта наука

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

3.Процедуры как абстракции
Изучаем «процедуры как абстракции» — важный подход при программировании

4.Процедуры и порождаемые ими процессы 1
Знакомимся с процедурами, процессами, линейной рекурсией и итерациями

5.Процедуры и порождаемые ими процессы
Продолжаем изучать процедуры, процессы, линейную рекурсию и итерации

6.Древовидная рекурсия
Рассматриваем вычисление последовательности чисел Фибоначчи как пример древовидной рекурсии

7.Порядки роста
Знакомимся с понятием «порядок роста», которое дает общую оценку необходимых ресурсов при увеличении входных данных процессов

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

9.Наибольший общий делитель
Изучаем алгоритм поиска наибольшего общего делителя и реализуем его на языке программирования Scheme (LISP)

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

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

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

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

14.Метод половинного деления
Рассматриваем реализацию метода половинного деления — простого, но мощного способа нахождения корней уравнений с непрерывными функциями

15.Нахождение неподвижных точек функций
Знакомимся с понятием «неподвижные точки функции» и учимся искать их

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

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

18.Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса