Структура и интерпретација рачунарских програма - бесплатни курс из Хеклета, обука 9 часова, датум 27.11.2023.
мисцеланеа / / November 28, 2023
- 17 лекција (видео и/или текст)
- 4 вежбе у симулатору
- Додатни материјали
- Помоћ у "Дискусијама"
Шта ћеш научити
- Рад са програмским језиком Сцхеме (Лисп).
- Креирајте апстракције
- Имплементирајте највећи заједнички делилац, тестирање примарности и друге алгоритме
- Урадите рекурзивне прорачуне
Научићете више о примитивним изразима, комбинацијама и апстракцијама, процедурама и апстракцијама које оне генеришу. Као резултат тога, научићете како да примените алгоритме за проналажење највећег заједничког делиоца и проверу примарности, изградите процедуре користећи Ламбда, извршите рекурзивне прорачуне и пронађите корен користећи метод Невтон. Овај курс је користан ако желите да стекнете дубље разумевање основа програмирања. Знање из овог курса помаже програмерима да развију своје вештине програмирања. Овај курс је погодан и за искусне програмере и за оне који тек почињу да уче програмирање. Да бисте га положили, потребно је само знање математике и програмирања из школског програма.
СИКП: Шта је информатика?
Упознати појам информатике.
СИКП: Примитивни изрази, комбинација и апстракција
Упознајте се са језиком Лисп, размотрите примитивне изразе, комбинације, процедуре и апстракције.
СИКП: Поступци као апстракције
Размотрите важан приступ програмирању: процедуре као апстракције.
СИЦП: Процедуре и процеси које генеришу 1
Прегледни поступци и процеси, линеарна рекурзија и итерација.
СИЦП: Процедуре и процеси које генеришу 2
Прегледни поступци и процеси, линеарна рекурзија и итерација.
СИКП: Рекурзија стабла
Као пример рекурзије стабла, размотрите израчунавање низа Фибоначијевих бројева у којима је сваки број збир претходна два.
СИКП: Редови раста
Упознајте се са концептом редоследа раста, који даје општу процену ресурса потребних процесу како се његови улазни подаци повећавају.
СИКП: Експоненцијација
Размотрите проблем подизања броја на степен да бисте боље разумели редослед раста
ГИЦП: Највећи заједнички делилац
Размотрите алгоритам за проналажење највећег заједничког делиоца и имплементирајте га у програмском језику Сцхеме (ЛИСП).
СИЦП: Тест једноставности
Имплементирати алгоритам за проверу броја за примарност у програмском језику Сцхеме (ЛИСП).
СИЦП: Процедуре као аргументи
Узмите у обзир важну карактеристику језика: способност да се проследи процедура као аргумент другој процедури.
СИКП: Поступци изградње користећи ламбда
Научите да креирате процедуре у ходу користећи ламбда.
СИЦП: Креирање локалних варијабли
Научите да креирате локалне варијабле у процедурама.
СИЦП: Метода полудељења
Размислите о примени методе полуинтервала, једноставног, али моћног начина да пронађете корене једначине ф(к) = 0, где је ф непрекидна функција.
СИКП: Проналажење фиксних тачака функција
Размислите о проналажењу фиксних тачака функција. Број к назива се фиксна тачка функције ф ако задовољава једначину ф (к) = к.
СИКП: Процедуре као повратне вредности
Постигните још већу изражајну моћ креирањем процедура чије су повратне вредности саме процедуре.
СИЦП: Њутнов метод
Размотрите и примените општи случај проналажења корена коришћењем Њутнове методе.
Додатни материјали
Чланци и видео снимци које је курирао Хеклет тим. Помоћи ће вам да зароните дубље у тему курса