Уроки по тегу «рекурсия»
В каталоге хекслета найдено 37 уроков по теме «рекурсия». Уроки по теме «рекурсия» есть в курсах: PHP: Построение абстракций, Структура и интерпретация компьютерных программ.
Познакомиться с понятием информатики.
Рассмотреть процедуры и процессы, линейную рекурсию и итерации.
Познакомиться с языком Lisp, рассмотреть примитивные выражения, комбинирование, процедуры и абстракции.
Рассмотреть процедуры и процессы, линейную рекурсию и итерации.
В качестве примера древовидной рекурсии рассмотрим вычисление последовательности чисел Фибоначчи, в которой каждое число является суммой двух предыдущих.
Познакомиться с понятием порядка роста (order of growth), которое дает общую оценку ресурсов, необходимых процессу при увеличении его входных данных.
Рассмотреть задачу возведения числа в степень для лучшего понимания порядков роста
Рассмотреть алгоритм поиска наибольшего общего делителя и реализовать его на языке программирования Scheme (LISP).
Рассмотреть важную особенность языка: возможность передачи процедуры как аргумента в другую процедуру.
Реализовать алгоритм проверки числа на простоту на языке программирования Scheme (LISP).
Научиться создавать процедуры на лету с помощью lambda.
Научиться создавать локальные переменные в процедурах.
Рассмотреть и реализовать общий случай поиска корня с помощью метода Ньютона.
Рассмотреть важный подход при программировании: процедуры как абстракции.
Рассмотреть реализацию метода половинного деления (half-interval method) — простого, но мощного способа нахождения корней уравнения f(x) = 0, где f — непрерывная функция.
Рассмотреть нахождение неподвижных точек функций. Число x называется неподвижной точкой (fixed point) функции f, если оно удовлетворяет уравнению f(x) = x.
Добиться еще большей выразительной силы, создавая процедуры, возвращаемые значения которых сами являются процедурами.
Продолжить изучение оператора присваивания и перейти к созданию объектов.
Изучить структуру данных «двоичное дерево» и ее реализацию в PHP с помощью списков.
Рассмотреть концепцию присваивания и изменения состояния.
Рассмотреть полезные и положительные аспекты сохранения состояния.
Рассмотреть проблемы, связанные с использованием присваивания и сохранения состояния.
Научиться комбинировать функции. Познакомиться с понятиями окружения, порядком вычисления и с подстановочной моделью вычислений.
Написать свою первую программу и узнать про способы ее запуска
Познакомиться с литералами и выражениями, а так же приоритетом операций в них. Научиться работать с лямбда-функциями.
Познакомиться с понятием вычислительных процессов и, конкретно, линейно-рекурсивным процессом.