𝖂𝖎ƙ𝖎𝖊

Computação: mudanças entre as edições

imported>Saugusto
Sem resumo de edição
imported>Fgnievinski
 
(322 edições intermediárias de mais de 100 usuários não estão sendo mostradas)
Linha 1: Linha 1:
{{msg:emtraducao2}}
{{Ver desambig|a área acadêmico-profissional|Ciência da computação}}
A '''computação''' pode ser definida como a busca de solução para um problema a partir de [[Dispositivo de entrada|entradas]] (''inputs''), de forma a obter resultados (''outputs'') depois de processada a informação através de um [[algoritmo]].<ref>{{citar web|url = https://www.britannica.com/topic/computation |título = Computação |obra = Encyclopædia Britannica Online |língua = en |acessodata = 7 de agosto de 2020}}</ref> É com isto que lida a ''[[teoria da computação]]'', subcampo da [[ciência da computação]] e da [[matemática]].


A '''computação''' pode ser definida como a busca de uma solução para um problema, a partir de [[entrada]]s (''inputs''), e através de um [[algoritmo]]. É com isto que lida a ''teoria da computação'', subcampo da [[ciência da computação]] e da [[matemática]]. Durante milhares de anos, a computação foi executada com caneta e papel, ou com giz e ardósia, ou mentalmente, por vezes com o auxílio de tabelas.
O termo computação tem origem no latim, ''computatio'', que indica cálculo ou conta matemática.<ref name=":0">{{Citar web|ultimo=unius|url=https://tndbrasil.com.br/afinal-como-surgiu-computacao/|titulo=Afinal, como surgiu a computação? — TND Brasil|data=2018-10-03|acessodata=2021-11-15|lingua=pt-BR}}</ref> Durante milhares de anos, a computação foi executada com caneta e papel, ou com giz e ardósia, ou mentalmente, por vezes com o auxílio de tabelas ou utensílios artesanais.<ref>Hein, James L:  ''Theory of Computation.''  Sudbury, MA: Jones & Bartlett, 1996. Uma introdução suave ao assunto da Teoria da Computação, apropriado para alunos do segundo ano de um curso de graduação em Ciência da Computação.</ref> O primeiro instrumento criado com o propósito de realizar cálculos foi o ábaco, cujo conceito básico foi utilizado por diversas civilizações ao redor do mundo, como o Império Romano e o Egito Antigo.<ref name=":0" /> O termo computador, por sua vez, referia-se aos profissionais cuja função era realizar cálculos, porém o termo passou a se referir às máquinas computacionais conforme estas começaram a ser mais utilizadas, principalmente durante e depois da Segunda Guerra Mundial.<ref>{{Citar web|url=https://exame.com/tecnologia/como-evoluimos-dos-computadores-humanos-a-inteligencia-artificial/|titulo=Como evoluímos dos computadores humanos à inteligência artificial|data=2017-02-08|acessodata=2021-11-15|website=Exame|lingua=pt-BR}}</ref>


A '''''teoria''' da [[computação]]'' teve início nos primeiros anos do século XX, antes da invenção dos modernos computadores electrónicos.
A partir da segunda metade do século XX, com o advento dos computadores eletrônicos, a Computação passou a ter uma presença cada vez mais marcante na sociedade, influenciando a vida diária de parte da população mundial. Nesse período, a Computação ganhou o status de Ciência, surgindo então o termo [[ciência da computação]], uma área do conhecimento humano hoje fortemente ligada à produção de software.


Neste tempo, [[matemáticos]] estão tentando achar qual problema matemático pode ser resolvido por um método simples. O primeiro passo estava em definir o significado deles por um " metodo  Simples" para resolver o problema. Em outras palavras, Eles precisam de uma modelo formal da computação.
Os algoritmos computacionais hoje estão presentes na rede mundial de computadores (internet), bem como em smartphones, computadores pessoais e outros dispositivos que executam processamento de dados.<ref>MARTIN, R.C. Código Limpo. Rio de Janeiro: Alta Books, 2020.</ref>


Several different computational models were devised by these early researchers. One model, the [[Turing machine]], stores characters on an infinitely long tape, with one square at any given time being scanned by a read/write head.  Another model, [[recursive function|recursive functions]], uses functions and function composition to operate on numbers. The [[lambda calculus]] uses a similar approach. Still others, including [[Markov algorithm]]s and [[Post system]]s, use grammar-like rules to operate on strings.  All of these formalisms were shown to be equivalent in computational power -- that is, any computation that can be performed with one can be performed with any of the others. They are also equivalent in power to the familiar electronic
== Leituras complementares ==
computer, if one pretends that electronic computers have infinite memory. Indeed, it is widely believed that all "proper" formalizations of the concept of algorithm will be equivalent in power to Turing machines; this is known as the [[Church-Turing thesis]]. In general, questions of what can be computed by various machines are investigated in [[computability theory]].
* Gary, Michael R., and David S. Johnson: ''Computers and Intractability: A Guide to the Theory of NP-Completeness.'' New York: W. H. Freeman & Co., 1979.  Uma referência padrão aos problemas do tipo NP-Completo, uma importante categoria de problemas cuja solução parece requerer um tempo impraticavelmente longo para efetivar sua computação.
* Hein, James L: ''Theory of Computation.''  Sudbury, MA: Jones & Bartlett, 1996. Uma introdução suave ao assunto da Teoria da Computação, apropriado para alunos do segundo ano de um curso de graduação em Ciência da Computação.
* Hopcroft, John E., and Jeffrey D. Ullman: ''Introduction to Automata Theory, Languages, and Computation.'' Reading, MA: Addison-Wesley, 1979. Uma das referências padrão na área de autômatos finitos e linguagens formais.
* Taylor, R. Gregory: ''Models of Computation.''  New York: Oxford University Press, 1998. Um dos raros textos facilmente legíveis sobre Teoria da Computação, apropriado para alunos de gradução ou mestrado.


The theory of computation studies these models of general computation, along with the limits of computing: Which problems are (provably) unsolvable by a computer?  (See the [[Halting Problem|halting problem]] and the [[Post correspondence problem]].) Which problems are solvable by a computer, but require such an enormously long time to compute that the solution is impractical? (See [[Presburger arithmetic]].) Can it be harder to solve a problem than to check a given solution? (See [[complexity classes P and NP]]). In general, questions concerning the time or space requirements of given problems are investigated in [[Computational complexity theory| complexity theory]].
== Ver também ==
{{Wikiquote|Computação}}
* [[Computação científica]]
* [[Informática]]
* [[Modelagem computacional]]
* [[Teoria da computação]]


In addition to the general computational models, some simpler computational models are useful for special, restricted applications.  [[Regular expressions]], for example, are used to specify string patterns in [[UNIX]] and in some programming languages such as [[Perl]]. Another formalism mathematically equivalent to regular expressions, [[finite state machines|Finite automata]] are used in circuit design and in some kinds of problem-solving. [[Context-free grammar|Context-free grammars]] are used to specify programming language syntax.  Non-deterministic [[pushdown automaton|pushdown automata]] are another formalism equivalent to context-free grammars. [[primitive recursive function|Primitive recursive functions]] are a defined subclass of the recursive functions.
== Referências ==
<references />
{{Computação}}
{{Portal3|Tecnologias de informação}}
{{Controle de autoridade}}


Different models of computation have the ability to do different tasks. One way to measure the power of a computational model is to study the class of
[[Categoria:Computação|*]]
[[formal language|formal languages]] that the model can generate; this leads to the [[Chomsky hierarchy]] of languages.
 
The following table shows some of the classes of problems (or languages, or
grammars) that are considered in computability theory (blue) and complexity theory (green).  If class '''X''' is a strict subset of '''Y''', then '''X''' is shown below '''Y''', with a dark line connecting them.  If '''X''' is a subset, but it is unknown whether they are equal sets, then the line is lighter and is dotted.
 
<table cellpadding="0" cellspacing="0" border="0" align="center">
<tr align="center">
<td colspan=2></td>
<td colspan=4><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[decision problem|Decision Problem]]</td></tr></table></td>
</tr>
<tr align="center">
<td colspan=2></td>
<td>[[image:solidLine.png]]</td>
<td colspan=2></td>
<td>[[image:solidLine.png]]</td>
</tr>
<tr align="center">
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[recursively enumerable language|Type 0 (Recursively enumerable)]]</td></tr></table></td>
<td></td>
<td colspan=4><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[Undecidable]]</td></tr></table></td>
</tr>
<tr align="center">
<td colspan=3>[[image:solidLine.png]]</td>
</tr>
<tr align="center">
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[Decidable language|Decidable]]</td></tr></table></td>
</tr>
<tr align="center">
<td colspan=3>[[image:solidLine.png]]</td>
</tr>
<tr align="center">
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[EXPSPACE]]</td></tr></table></td>
</tr>
<tr align="center">
<td colspan=3>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[EXPTIME]]</td></tr></table></td>
</tr>
<tr align="center">
<td colspan=3>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td colspan=8><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[PSPACE]]</td></tr></table></td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td width=40>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[context-sensitive grammar|Type 1 (Context Sensitive)]]</td></tr></table></td>
<td>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td border="1">[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td colspan=1><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[PSPACE-Complete]]</td></tr></table></td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[Co-NP]]</td></tr></table></td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[NP (complexity)|NP]]</td></tr></table></td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[BPP]]</td></tr></table></td>
<td width=10></td>
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[BQP]]</td></tr></table></td>
<td width=10></td>
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[NP-Complete]]</td></tr></table></td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td></td>
<td>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td colspan=6><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[P]]</td></tr></table></td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td>[[image:solidLine.png]]</td>
<td>[[image:dottedLine.png]]</td>
<td colspan=4></td>
<td>[[image:dottedLine.png]]</td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td colspan=2><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[Class NC|NC]]</td></tr></table></td>
<td colspan=4></td>
<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[P-Complete]]</td></tr></table></td>
</tr>
<tr align="center">
<td>[[image:solidLine.png]]</td>
<td colspan=2>[[image:solidLine.png]]</td>
</tr>
<tr align="center">
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[context-free grammar|Type 2 (Context Free)]]</td></tr></table></td>
</tr>
<tr align="center">
<td colspan=3>[[image:solidLine.png]]</td>
</tr>
<tr align="center">
<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[regular grammar|Type 3 (Regular)]]</td></tr></table></td>
</tr>
</table>
 
== Tópicos de computação ==
 
* [[Hardware]] (Equipamento)
** [[Microprocessador]]
** [[Disco Rígido]] (HD, Winchester, Hard Disc)
** [[Tipos de Memória]]
*** [[Memória Primária ou Central]]
**** [[RAM]]
**** [[ROM]]
**** [[PROM]]
**** [[EPROM]]
**** [[EEPROM]]
*** [[Memória Secundária ou Externa]]
**** [[Disquete]] (Floppy Disk)
**** [[Disco Rígido]] (HD, Winchester, Hard Disc)
**** [[Tambor Magnético]] (Já não utilizado actualmente)
*** [[Memória Terciária ou de Massa]]
**** [[Fita Magnética]]
**** [[DC ou CD]] (Disco Compacto)
**** [[CD-R]] (Compact Disc - Recordable)
**** [[CD-RW]] (Compact Disc - Readable Writeble)
**** [[DVD]] (Digital Versatile Disc, Digital Video Disc)
** [[Fax-Modem]]
** [[Placa-mãe]]
** [[Placa de Som]]
** [[Placa de Vídeo]]
** [[Placa de Rede]]
** [[Ponteiro (máuse ou mouse)]]
** [[Teclado]]
** [[Impressora]]
** [[Digitalizador (escaner)]]
 
* [[Software | Programas de Computador]]
** [[Programação de computadores]]
*** [[Linguagens de programação]]
*** [[Algoritmos]]
*** [[Compiladores]]
*** [[Metodologias de Desenvolvimento de Programas]]
** [[Programas para Escritório]]
*** [[Processadores de texto]]
*** [[Planilhas eletrônicas]]
*** [[Banco de dados]]
** Imagens
*** [[Editores gráficos]]
*** [[Arquivos Gráficos]]
*** [[Visualizadores Gráficos]]
** [[Utilitários]]
** [[Sistemas Operacionais]]
*** [[GNU]]/[[Linux]]
*** [[OS 2 Warp]]
*** [[Unix]]
*** [[Windows]] & [[DOS]]
 
* [[Multimédia]]
** Áudio
*** [[Audio Players]]
*** [[Editores de som]]
*** [[Arquivos sonoros]]
** Vídeo
*** [[Video Players]]
*** [[Edição Digital de Vídeo]]
*** [[Formatos de Vídeos]]
 
* [[Internet]]
** [[World Wide Web]]
** [[E-mail]]
** [[FTP]]
** [[IRC]]
** [[P2P]] (Peer to Peer, File Sharing)
 
* Pessoas
** [[Ada Lovelace]]
** [[Charles Babbage]]
** [[Douglas Engelbart]]
** [[Edsger W. Dijkstra]]
** [[Marvin Minsky]]
** [[Donald E. Knuth]]
** [[Chomski|Noam Chomski]]
** [[Richard M. Stallman]]
** [[Eric S. Raymond]]
** [[Larry Wall]]
 
*[[Biocomputação]]
 
 
[[ja:&#35336;&#31639;&#29702;&#35542;]][[pl:Teoria oblicze%C5%84]][[de:Theoretische Informatik]]
 
==For Further Reading==
 
*Garey, Michael R., and David S. Johnson: ''Computers and Intractability: A Guide to the Theory of NP-Completeness.'' New York: W. H. Freeman & Co., 1979.  The standard reference on NP-Complete problems - an important category of problems whose solutions appear to require an impractically long time to compute.
*Hein, James L:  ''Theory of Computation.''  Sudbury, MA: Jones & Bartlett, 1996.  A gentle introduction to the field, appropriate for second-year undergraduate computer science students.
*Hopcroft, John E., and Jeffrey D. Ullman: ''Introduction to Automata Theory, Languages, and Computation.''  Reading, MA: Addison-Wesley, 1979.  One of the standard references in the field.
*Taylor, R. Gregory: ''Models of Computation.''  New York: Oxford University Press, 1998.  An unusually readable textbook, appropriate for upper-level undergraduates or beginning graduate students.
*[http://www.cs.berkeley.edu/~aaronson/zoo.html The Complexity Zoo]: A huger list of complexity classes, as reference for experts.
----
This article contains some content from an [http://www.nupedia.com/article/567/ article by Nancy Tinkham], originally posted on [[Nupedia]]. This article is [[open content]].

Edição atual tal como às 04h57min de 26 de março de 2022

Disambig grey.svg Nota: Para a área acadêmico-profissional, veja Ciência da computação.

A computação pode ser definida como a busca de solução para um problema a partir de entradas (inputs), de forma a obter resultados (outputs) depois de processada a informação através de um algoritmo.[1] É com isto que lida a teoria da computação, subcampo da ciência da computação e da matemática.

O termo computação tem origem no latim, computatio, que indica cálculo ou conta matemática.[2] Durante milhares de anos, a computação foi executada com caneta e papel, ou com giz e ardósia, ou mentalmente, por vezes com o auxílio de tabelas ou utensílios artesanais.[3] O primeiro instrumento criado com o propósito de realizar cálculos foi o ábaco, cujo conceito básico foi utilizado por diversas civilizações ao redor do mundo, como o Império Romano e o Egito Antigo.[2] O termo computador, por sua vez, referia-se aos profissionais cuja função era realizar cálculos, porém o termo passou a se referir às máquinas computacionais conforme estas começaram a ser mais utilizadas, principalmente durante e depois da Segunda Guerra Mundial.[4]

A partir da segunda metade do século XX, com o advento dos computadores eletrônicos, a Computação passou a ter uma presença cada vez mais marcante na sociedade, influenciando a vida diária de parte da população mundial. Nesse período, a Computação ganhou o status de Ciência, surgindo então o termo ciência da computação, uma área do conhecimento humano hoje fortemente ligada à produção de software.

Os algoritmos computacionais hoje estão presentes na rede mundial de computadores (internet), bem como em smartphones, computadores pessoais e outros dispositivos que executam processamento de dados.[5]

Leituras complementares

  • Gary, Michael R., and David S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Co., 1979. Uma referência padrão aos problemas do tipo NP-Completo, uma importante categoria de problemas cuja solução parece requerer um tempo impraticavelmente longo para efetivar sua computação.
  • Hein, James L: Theory of Computation. Sudbury, MA: Jones & Bartlett, 1996. Uma introdução suave ao assunto da Teoria da Computação, apropriado para alunos do segundo ano de um curso de graduação em Ciência da Computação.
  • Hopcroft, John E., and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 1979. Uma das referências padrão na área de autômatos finitos e linguagens formais.
  • Taylor, R. Gregory: Models of Computation. New York: Oxford University Press, 1998. Um dos raros textos facilmente legíveis sobre Teoria da Computação, apropriado para alunos de gradução ou mestrado.

Ver também

Wikiquote
O Wikiquote possui citações de ou sobre: Computação

Referências

  1. ↑ «Computação». Encyclopædia Britannica Online (em English). Consultado em 7 de agosto de 2020 
  2. ↑ 2,0 2,1 unius (3 de outubro de 2018). «Afinal, como surgiu a computação? — TND Brasil» (em português). Consultado em 15 de novembro de 2021 
  3. ↑ Hein, James L: Theory of Computation. Sudbury, MA: Jones & Bartlett, 1996. Uma introdução suave ao assunto da Teoria da Computação, apropriado para alunos do segundo ano de um curso de graduação em Ciência da Computação.
  4. ↑ «Como evoluímos dos computadores humanos à inteligência artificial». Exame (em português). 8 de fevereiro de 2017. Consultado em 15 de novembro de 2021 
  5. ↑ MARTIN, R.C. Código Limpo. Rio de Janeiro: Alta Books, 2020.

talvez você goste

Permaneça conectado

Parceiros

Dieta Cetogenica | NutriPro Saúde