Программа курса
Продолжительность 5 часов
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 Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса
