Perguntas com a marcação «education»

Para tentar testar se um algoritmo para algum problema está correto, o ponto de partida usual é tentar executar o algoritmo manualmente em vários casos de teste simples - tente em alguns exemplos de instâncias de problemas, incluindo alguns casos de canto "simples" " Essa é uma ótima heurística: é …

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

Muitos programas de ciência da computação requerem duas ou três classes de cálculo. Gostaria de saber como e quando o cálculo é usado na ciência da computação. O conteúdo de uma graduação em ciência da computação tende a se concentrar em algoritmos, sistemas operacionais, estruturas de dados, inteligência artificial, engenharia …

95 education  mathematical-analysis 

Eu me pergunto sobre essa questão desde que eu era estudante de graduação. É uma questão geral, mas irei elaborar com exemplos abaixo. Eu já vi muitos algoritmos - por exemplo, para problemas de vazão máxima, conheço três algoritmos que podem resolver o problema: Ford-Fulkerson, Edmonds-Karp & Dinic, com Dinic …

91 algorithms  data-structures  education  didactics 

Atualmente, estou terminando meu mestrado em ciência da computação. Estou interessado em linguagens de programação, especialmente em sistemas de tipos. Interessei-me por pesquisas nesse campo e no próximo semestre vou iniciar um doutorado sobre o assunto. Agora, aqui está a verdadeira questão: como posso explicar o que (quero) fazer com …

64 programming-languages  education  typing  research 

Vou me envolver com uma espécie de 'dia aberto' na minha universidade em algumas semanas. Como parte desse período, eu (junto com um colega de trabalho) recebi um monte de estudantes do ensino médio por duas horas, além de um laboratório de informática grande o suficiente para conter todos eles, …

40 education 

Em algoritmos e complexidade, focamos na complexidade assintótica de algoritmos, ou seja, a quantidade de recursos que um algoritmo usa à medida que o tamanho da entrada chega ao infinito. Na prática, o que é necessário é um algoritmo que funcione rapidamente em um número finito (embora possivelmente muito grande) …

40 algorithms  complexity-theory  education 

Sou nerd de computador há muitos e muitos anos. Eu posso programar em várias línguas e até construí-las. Outro dia, sentei-me com um amigo e perguntei como um computador realmente leva eletricidade e faz alguma coisa com ele, e simplesmente não conseguimos descobrir, e o Google também não ajudou muito. …

40 computer-architecture  education  reference-question 

Como educador de CS em nível universitário, a questão de qual linguagem de programação ensinar no primeiro curso de programação geralmente é discutida. Existem milhares de idiomas para escolher e muita febre religiosa (ou fevour) apoiando um campo de idiomas em detrimento de outro. Todo esse viés subjetivo em torno …

35 programming-languages  education 

Dijkstra, em seu ensaio Sobre a crueldade de realmente ensinar ciência da computação , faz a seguinte proposta para um curso introdutório de programação: Por um lado, ensinamos o que parece ser o cálculo predicado, mas o fazemos de maneira muito diferente dos filósofos. Para treinar o programador iniciante na …

33 reference-request  programming-languages  education  didactics 

Fui designado para um exercício na minha universidade. Levei para casa e tentei programar um algoritmo para resolvê-lo, era algo relacionado a gráficos, encontrando componentes conectados, eu acho. Então eu fiz a coisa mais trivial que me veio à mente e depois mostrei ao meu professor. Após uma breve observação, …

30 algorithms  algorithm-analysis  education  applied-theory 

O que é uma boa metáfora ou exemplo para explicar a um inglês importante a diferença entre a ciência clássica da computação e "ser bom em usar o MS-Windows" Ciência da Computação programação de computadores usando computadores 3 coisas profundamente diferentes. A maioria das pessoas não tem idéia do que …

30 terminology  education 

Nós escrevemos principalmente programas em linguagem de alto nível. Então, enquanto estudava, me deparei com a linguagem assembly. Portanto, um assembler converte a linguagem assembly em linguagem de máquina e um compilador faz o mesmo com a linguagem de alto nível. Achei que a linguagem assembly tem instruções como mover …

27 programming-languages  education  history 

Estou interessado na questão de qual a melhor maneira de ensinar a NP-completude aos cursos de ciência da computação. Em particular, devemos ensiná-lo usando reduções de Karp ou reduções de Turing? Sinto que os conceitos de completude e redução de NP são algo que todo especialista em ciência da computação …

25 complexity-theory  np-complete  reductions  education  didactics 

Qual é a melhor maneira que qualquer um pode fazer para ter uma boa introdução à teoria do sistema distribuído, a livros ou referências e a tópicos e tópicos devem ser abordados primeiro e os requisitos para começar a aprender neste tópico.

24 reference-request  education  distributed-systems 

Em alguns lugares do mundo, as pessoas geralmente não têm acesso (e, portanto, pouco conhecimento) a computadores e, mesmo que tenham, hardware e software estão desatualizados e o uso é afetado por quedas de energia e outras coisas. O acesso a (bons) livros também costuma faltar. Como posso ensinar ciência …

21 education