КурсыMBAКомпанииГранты на обучениеВузыПовысь зарплату

EduMarket Образование
  Вход на сайт
 
Напомнить   
Запомнить меня
 
Пользовательское соглашение


Публикации и новости

Анонсы и релизы (592)

 

Бесплатные видеокурсы (3013)

 

Статьи (2986)

 

Новости (550)

 

Победители конкурса грантов (124)

 


 
СМИ / Бесплатные видеокурсы / IT: Для программистов и IT-специалистов / Бесплатные видеолекции: Структура и интерпретация компьютерных программ (СИКП/SICP) часть1

Бесплатные видеолекции: Структура и интерпретация компьютерных программ (СИКП/SICP) часть1

Фундаментальный курс, основанный на одноименной книге от профессоров MIT рассказывает об абстракции данных и кода, рекурсии, состоянии и метаязыковой абстракции.

Преподаватель: Рахим Давлеткалиев

Нагрузка: примерно 4 часа в неделю на просмотр видео и выполнение заданий.
Требования к студентам: нет. Курс подходит для абсолютных новичков в программировании.

Общее время просмотра (часть1) (10 видео): 2 ч 12 мин

1. Введение. Описание курса. Что такое информатика?


Введение в курс, описание структуры



2. Примитивные выражения, комбинирование и абстракция

Структура и интерпретация компьютерных программ. Знакомство с Lisp, примитивные выражения, комбинирование, процедуры и абстракция.



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

Процедуры как абстракции типа «черный ящик». Локальные имена. Блоки.



4. Процедуры и порождаемые ими процессы

Линейные рекурсия и итерация.



5. Древовидная рекурсия

Существует еще одна часто встречающаяся схема вычислений, называемая древовидная рекурсия (tree recursion). В качестве примера рассмотрим вычисление последовательности чисел Фибоначчи.



6. Порядки роста

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



7. Возведение в степень

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



8. Наибольший общий делитель

Рассмотрим алгоритм нахождения наибольшего общего делителя двух чисел.



9. Проверка на простоту

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



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

Процедуры, манипулирующие другими процедурами и принимающие их в качестве аргументов.



окончание, часть 2

Другие бесплатные видеокурсы
Все бесплатные видеокурсы, Курсы IT специалистов
Пользовательское соглашение       Обратная связь       Карта сайта

© 2006—2024 Edumarket