Algoritmos Linguagem Programacao Computadores I

Algoritmos e Linguagem de Programao de Computadores I
Ricardo Jos Cabea de Souza

www.ricardojcsouza.com.br ricardo.souza@ifpa.edu.br
OBJETIVOS
Apresentar conceitos bsicos de algoritmos e sua importncia na elaborao de solues para resolver determinados problemas buscando implementao no computador
CONCEITOS
LGICA
a cincia das formas do pensamento Estuda a correo do reciocnio Visa a ordem da razo
CONCEITOS
DADO
Conjunto de coisas organizadas por certo critrio Utilizado para ser manipulado Pode ser: nmeros, palavras, imagens, pessoas, etc. Possvel de ser manipulado
CONCEITOS
INFORMAO
Resultado da manipulao do dado Dado processado Necessita dos dados e de regras de manipulao
CONCEITOS
Processamento de Dados
CONCEITOS
AO
Evento que ocorre em um perodo de tempo finito Estabelece um efeito Exemplo: Escrever uma carta, caminhar at um determinado local, etc.
CONCEITOS
COMPUTADOR
Mquina composta por diversos elementos com a finalidade de manipular dados(smbolos). Recebe, armazena, efetua operaes sobre os dados (aritmticas e lgicas), move, envia dados, com o objetivo de resolver problemas.
CONCEITOS
CONCEITOS
MODELO DE UM COMPUTADOR
CPU Central Processing Unit
CONCEITOS
MODELO DE UM COMPUTADOR O canal de comunicao (conhecido como BUS)
Meio para a transferncia de dados entre os diversos componentes
Na memria principal
So armazenados os programas e os dados no computador Tem acesso randmico, o que significa se pode enderear (isto , acessar) diretamente qualquer posio da memria Memria no permanente(voltil) Dados so armazenados enquanto o programa est sendo executado Aps o trmino do programa, a rea ocupada na memria fica disponvel para ser usada por outras aplicaes
CONCEITOS
MODELO DE UM COMPUTADOR A rea de armazenamento secundrio
Representada por um disco (disco rgido, pen driver, etc. Tem a vantagem de ser permanente Tem um custo mais baixo do que a memria principal Acesso aos dados bem mais lento
Dispositivos de entrada e sada

Dispositivos de entrada (por exemplo, teclado, mouse) permitem passarmos dados para um programa Dispositivos de sada permitem que um programa exporte seus resultados, por exemplo em forma textual ou grfica usando monitores ou impressoras
CONCEITOS
ARMAZENAMENTO DE DADOS E PROGRAMAS NA MEMRIA
A memria do computador dividida em unidades de armazenamento chamadas bytes Cada byte composto por 8 bits, que podem armazenar os valores zero ou um Todas as informaes (programas, textos, imagens, etc.) so armazenadas usando uma codificao numrica na forma binria Na representao binria, os nmeros so representados por uma sequncia de zeros e uns
Por exemplo, o nmero decimal 5 representado por 101, pois 1*22 + 0*21 + 1*20 igual a 5
No possvel enderear diretamente um bit
CONCEITOS
Para ser possvel armazenar uma sequncia de caracteres, que representa o texto, atribui-se a cada caractere um cdigo numrico
Por exemplo, pode-se associar ao caractere 'A' o cdigo 65, ao caractere 'B' o cdigo 66, e assim por diante
Se todos os caracteres tiverem cdigos associados (inclusive os caracteres de pontuao e de formatao), podemos armazenar um texto na memria do computador como uma sequncia de cdigos numricos
CONCEITOS
Um computador s pode executar programas em linguagens de mquina Cada programa executvel uma sequncia de instrues que o processador central interpreta, executando as operaes correspondentes Esta sequncia de instrues tambm representada como uma sequncia de cdigos numricos Os programas ficam armazenados em disco e, para serem executados pelo computador, devem ser carregados (transferidos) para a memria principal Uma vez na memria, o computador executa a sequncia de operaes correspondente
CONCEITOS
HARDWARE
Conjunto de dispositivos fsicos que formam o computador Mquina propriamente dita
CONCEITOS
SOFTWARE
Conjunto ordenado de instrues Expresso em linguagens especiais Compreensvel pela mquina
CONCEITOS
BIT
Representao binria Dois nmeros: 0 e 1 Usado para representar os dados
CONCEITOS
BYTE
Conjunto de oito bits Forma uma sequncia para representar um dado Identifica um caractere
10100001 A 10100010 - B
CONCEITOS
ALGORITMO
Sequncia de passos a seguir para atingir determinado objetivo Caractersticas:
Ser rigoroso
regras
Ser eficaz
Resolver probleama
Garantia de terminar
finito
CONCEITOS
SINTAXE
Regras que definem as relaes vlidas entre os componentes da linguagem
CONCEITOS
SEMNTICA
Define o significado de cada frase na linguagem Anlise do significado
CONCEITOS
LINGUAGEM DE PROGRAMAO
Tcnica de notao para programar Veculo para expressar um raciocnio Executar um algoritmo Programao: Estruturada Orientada a objetos Orientada a eventos
RESOLUO DE PROBLEMAS
DEFINIO DO PROBLEMA
Verificar o enunciado do problema Forma clara e completa Observar cuidadosamente sobre dvidas Evitar interpretao ambgua
ANLISE DO PROBLEMA
Trs fases:
Dados de entrada
Dados Necessrios para resolver problema
Como resolver problema

Frmulas, regras, condies, etc.
Dados de sada
Resultado esperado
CONSTRUO DO MODELO
Fluxograma Algoritmo
PROGRAMAO
Transformao do modelo Usando linguagem programao Criao do cdigo-fonte
EXECUO
Submeter o programa ao computador Colocar na memria principal do computador Verificao erros:
Sintaxe Semntica
DOCUMENTAO
Inserir informaes no cdigo-fonte sobre a execuo das operaes Visa explicao dos passos a serem executados no programa Comentrio
Referncias
TANENBAUM, Aaron M. Langsam, Yedidyah, Augenstein, Moshe J. Estruturas de dados usando C. So Paulo : MAKRON Books, 1995. VELOSO, Paulo. et. al. Estrutura de dados. Rio de Janeiro: Campus, 1986. MORAES, Celso Roberto. Estrutura de dados e algoritmos. 2. ed. So Paulo: Futura, 2003. CELES, W. Rangel, J. L. Curso de Estrutura de Dados. PUC-Rio, 2002. W. Celes, R. Cerqueira, J.L. Rangel. Introduo a Estruturas de Dados - com tcnicas de programao em C. Rio de Janeiro: Campus, 2004. SCHILDT, Herbert. C Completo e total. So Paulo: MAKRON BOOKS, 1997. LOUDON, Kyle. Dominando algoritmos com C. So Paulo: CIENCIA MODERNA COMPUTAO, 2000. JAMSA, Kris. Programando em C/C++: a bblia. So Paulo: Makron Books, 2000. LOPES, Anita. Introduo a programao: 500 algoritmos resolvidos. Rio de Janeiro: Campus, 2002. GIMARES, ngelo de Moura. LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro: Campus, 1985. LAUREANO, Marcos. Programando em C para Linux, Unix e Windows. Rio de Janeiro: BRASPORT LIVROS, 2005. MEDINA, Marco. FERTIG, Cristina. Algoritmos e programao: teoria e prtica. So Paulo: NOVATEC INFORMATICA, 2005. ARAJO, Everton Coimbra de. Algoritmos: fundamentos e prtica. 2. ed. Ampl. e atual. Florianpolis: VisualBooks, 2005. FEOFILOFF, Paulo. Projeto de Algoritmos em C. Disponvel em http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html acesso em 12/07/2011. HOLANDA, Aurlio Buarque. Dicionrio Aurlio Eletrnico Sculo XX. Verso 3.0 Novembro, 1999.

Algoritmos Linguagem Programacao Computadores I

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algoritmos Linguagem Programacao Computadores I

Uploaded by

Copyright:

Available Formats

Algoritmos e Linguagem de Programao de Computadores I

Ricardo Jos Cabea de Souza

CPU Central Processing Unit

Dispositivos de entrada e sada

No possvel enderear diretamente um bit

Como resolver problema

You might also like