Школы

Рейтинг на основе отзывов, авторитетности и популярности

Подборки

Полезные и актуальные курсы, отобранные вручную

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

Сложность
Сложность
Начинающий
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
Записанные лекции
Трудоустройство
Трудоустройство
Нет

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

бесплатно
Нет рассрочки

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

  • 17 уроков (видео и/или текст)
  • 4 упражнения в тренажере
  • Дополнительные материалы
  • Помощь в «Обсуждениях»
Чему вы научитесь
  • Работать с языком программирования Scheme (Lisp)
  • Создавать абстракции
  • Реализовывать наибольший общий делитель, проверку на простоту и другие алгоритмы
  • Делать рекурсивные вычисления
Вы узнаете больше о примитивных выражениях, комбинировании и абстракциях, о процедурах и порождаемых ими абстракциях. В итоге вы научитесь реализовывать алгоритмы поиска наибольшего общего делителя и проверки на простоту, строить процедуры с помощью Lambda, делать рекурсивные вычисления и находить корень с помощью метода Ньютона. Этот курс пригодится, если вы хотите более глубоко понимать основы программирования. Знания из этого курса помогают разработчикам развивать свои навыки в программировании. Этот курс подойдет как для опытных разработчиков, так и для тех, кто только начинает изучать программирование. Чтобы пройти его, достаточно знаний по математике и программированию из школьной программы.

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

Навыки
1
Переменные
2
Абстракции
3
Процедуры
4
Рекурсия
5
Lambda
6
СИКП

Школа

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

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

Рейтинг курса

3.8
Может быть интересно
Структура и интерпретация компьютерных программ
Пройти курс бесплатно

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

Курс находится на модерации. Данные могут быть неактуальны.