No ano passado, eu estava lendo um artigo fantástico sobre "Mecânica Quântica para Jardim de Infância" . Não foi papel fácil. Agora, eu me pergunto como explicar o quicksort nas palavras mais simples possíveis. Como posso provar (ou pelo menos ter ondas de mão) que a complexidade média é e quais...
Eu tenho lido a Álgebra Linear e seus Aplicativos para ajudar a entender o material da ciência da computação (principalmente aprendizado de máquina), mas estou preocupado que muitas informações não sejam úteis para o CS. Por exemplo, saber como resolver com eficiência sistemas de equações lineares...
Eu sou um homem de 16 anos que recentemente recebeu uma grande enciclopédia em ciência da computação por um amigo meu. Normalmente, não estou tão interessado em computadores e tecnologia, mas a ciência da computação começou a me fascinar. Contudo, pretendo estudar Física e / ou Matemática e não CS,...
HHHh : U→ { 0 , … , M- 1 }h:você→{0 0,...,M-1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, X ≠ y⇒ Prh ∈ H[ h ( x ) = h ( y) ] ≤ 1M∀x,y∈você,x≠y⇒Prh∈H[h(x)=h(y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} O conceito de hash universal agora faz parte padrão...
Suponha que nós estamos dando dois números e e que queremos encontrar para l \ le i, \, j \ le r .lllrrr l ≤ i ,max(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r O algoritmo ingênuo simplesmente verifica todos os pares possíveis; por exemplo, em ruby, teríamos: def max_xor(l, r) max...
No trabalho, fui encarregado de deduzir algumas informações de tipo sobre uma linguagem dinâmica. Reescrevo seqüências de instruções em letexpressões aninhadas , da seguinte maneira: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...
Estou envolvido no primeiro ano de programação e curso de algoritmos. Em uma palestra recente, decidi apresentar o material usando a codificação ao vivo , o que essencialmente significava que eu me sentava atrás do teclado e escrevia o código e o avaliava, usando o emacs para facilitar o...
Minha pergunta é para aqueles que se preocupam com algoritmos de biologia computacional. Vou fazer um curso de bioinformática neste outono; o problema, no entanto, é que eu tenho muito pouco conhecimento em biologia e química para me sentir preparado para esse ciclo de leituras (eu era bastante...
Às vezes, há uma variedade estonteante de símbolos usados em trabalhos de matemática e ciências da computação. No entanto, muitos assumem familiaridade básica que parece raramente ensinada em um só lugar. Estou procurando um dicionário parecido com o seguinte, especialmente da perspectiva do...
Estou procurando uma especialização em Ciência da Computação Teórica; especificamente, estou interessado em teoria da complexidade e teoria probabilística de autômatos. Quando me formei em um ano, quais cursos avançados de matemática (como teoria de Galois ou análise harmônica, por exemplo) você...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que...
Um garoto inteligente de 15 anos que conheço está interessado em ciência da computação e genética. Eu disse a ela que esses campos são uma excelente combinação. Eu gostaria de dar a ela um livro sobre bioinformática ou genômica computacional. Estou procurando um livro divertido, não um livro...
DFA, NFA e epsilon NFA, todos os três nos permitem representar uma linguagem regular específica. Com qualquer uma dessas representações, podemos chegar à mesma expressão regular, então por que precisamos estudar todas as três formas de representação de autômatos finitos? Pode haver alguma...
Existem bons recursos da Web para o aprendizado de matemática discreta com conjuntos de
Por que você acha que a maioria dos instrutores de C ++ que ensinam ciências da computação em faculdades desencorajam ou até proíbem o uso de strings para texto, em vez de exigir que os alunos usem matrizes de caracteres? Suponho que essa metodologia tenha alguma intenção de ensinar bons hábitos...
Não tenho certeza se é o lugar certo para esta pergunta. Desculpe se for um pouco fora de tópico. A escolha de um idioma adequado para o primeiro curso de programação é uma das coisas mais importantes que todo professor / professor relacionado deve ter em mente; especialmente se os alunos são...
Eu sou interessante no ensino de programação para alunos do ensino médio. Eu gostaria de uma linguagem de programação com os seguintes critérios: Simples - reduzido ao mínimo absoluto necessário para oferecer suporte a programação sofisticada sem muito código. Como tal, para esta linguagem, não...
Eu tenho lido este site com muito interesse, mas acho que muito disso passa pela minha cabeça. Isso me fez querer aprender muito mais sobre algoritmos e CS em geral. Tanto quanto eu posso dizer da minha pesquisa, existem 2 maneiras principais de fazer isso. Eu posso por um bom livro grosso e...
Estou procurando um texto de referência sobre teoria de grafos aplicada e algoritmos de grafos. Existe um texto padrão usado na maioria dos programas de ciência da computação? Caso contrário, quais são os textos mais respeitados no campo? Eu tenho Cormen et
Estou ajudando a projetar uma atividade relacionada à CS para um concurso Let's Talk Science , que promove STEM entre estudantes do ensino médio. Na competição, equipes de seis estudantes passarão de estação para estação, tentando concluir cada uma delas o mais rápido possível. Uma estação pode...