Estrutura e interpretação de programas de computador - curso gratuito da Hexlet, formação 9 horas, data 27 de novembro de 2023.
Miscelânea / / November 28, 2023
- 17 aulas (vídeo e/ou texto)
- 4 exercícios no simulador
- Materiais adicionais
- Ajuda em "Discussões"
O que você aprenderá
- Trabalhe com a linguagem de programação Scheme (Lisp)
- Crie abstrações
- Implementar o máximo divisor comum, testes de primalidade e outros algoritmos
- Faça cálculos recursivos
Você aprenderá mais sobre expressões primitivas, combinações e abstrações, procedimentos e as abstrações que eles geram. Como resultado, você aprenderá como implementar algoritmos para encontrar o máximo divisor comum e verificar a primalidade, construir procedimentos usando Lambda, fazer cálculos recursivos e encontrar a raiz usando um método Newton. Este curso é útil se você deseja obter uma compreensão mais profunda dos fundamentos da programação. O conhecimento deste curso ajuda os desenvolvedores a desenvolver suas habilidades de programação. Este curso é adequado tanto para desenvolvedores experientes quanto para aqueles que estão começando a aprender programação. Para passar, você só precisa de conhecimentos de matemática e programação do currículo escolar.
SIKP: O que é ciência da computação?
Familiarize-se com o conceito de ciência da computação.
SIKP: Expressões primitivas, combinação e abstração
Familiarize-se com a linguagem Lisp, considere expressões primitivas, combinações, procedimentos e abstrações.
SIKP: Procedimentos como abstrações
Considere uma abordagem importante para programação: procedimentos como abstrações.
SICP: Procedimentos e processos gerados por eles 1
Revisão de procedimentos e processos, recursão linear e iteração.
SICP: Procedimentos e processos gerados por eles 2
Revisão de procedimentos e processos, recursão linear e iteração.
SIKP: recursão em árvore
Como exemplo de recursão em árvore, considere calcular uma sequência de números de Fibonacci em que cada número é a soma dos dois anteriores.
SIKP: Ordens de crescimento
Familiarize-se com o conceito de ordem de crescimento, que fornece uma estimativa geral dos recursos exigidos por um processo à medida que seus dados de entrada aumentam.
SIKP: Exponenciação
Considere o problema de elevar um número a uma potência para compreender melhor as ordens de crescimento
GICP: Maior Divisor Comum
Considere um algoritmo para encontrar o máximo divisor comum e implemente-o na linguagem de programação Scheme (LISP).
SICP: Teste de Simplicidade
Implemente um algoritmo para verificar a primalidade de um número na linguagem de programação Scheme (LISP).
SICP: Procedimentos como argumentos
Considere uma característica importante da linguagem: a capacidade de passar um procedimento como argumento para outro procedimento.
SIKP: Construindo procedimentos usando lambda
Aprenda a criar procedimentos dinamicamente usando lambda.
SICP: Criando variáveis locais
Aprenda a criar variáveis locais em procedimentos.
SICP: método de meia divisão
Considere implementar o método de meio intervalo, uma maneira simples, mas poderosa, de encontrar as raízes da equação f(x) = 0, onde f é uma função contínua.
SIKP: Encontrando pontos fixos de funções
Considere encontrar pontos fixos de funções. Um número x é chamado de ponto fixo de uma função f se satisfaz a equação f (x) = x.
SIKP: Procedimentos como valores de retorno
Obtenha um poder expressivo ainda maior criando procedimentos cujos valores de retorno são eles próprios procedimentos.
SICP: método de Newton
Considere e implemente o caso geral de encontrar uma raiz usando o método de Newton.
Materiais adicionais
Artigos e vídeos com curadoria da equipe Hexlet. Ajudará você a se aprofundar no tópico do curso