Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 01
Programao de computadores
Conceitos de lgica de programao Lgica Instrues Sequncia lgica Modularizao Organizao de um computador Exerccios
Programao de computadores
Processo de:
Anlise de um problema; Projeto, escrita e teste de um
conjunto de instrues organizadas logicamente, que quando executadas produzem uma soluo para o problema analisado. O resultado da programao , adotando uma viso simplista, uma especificao de instrues denominada programa (ou software).
Programao de computadores
O programa pode ser escrito em uma linguagem
de programao (Pascal, C, Cobol, Fortran, Visual Basic, etc), embora seja possvel, com alguma dificuldade, escrev-lo diretamente em linguagem de mquina. De qualquer forma, para que o programa possa ser executado em um computador real, as instrues devem estar codificadas em linguagem de mquina (binria).
Raciocnio Lgico
Lgica a tcnica de encadear pensamentos para atingir determinado objetivo. A lgica de programao necessria para
pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a sequncia lgica para o desenvolvimento.
Lgica e Algoritmo
Assim, utilizamos a lgica de programao para
desenvolver nossas solues e os algoritmos para apresentar essas solues ao mundo. Algoritmo
Descrio das etapas de resoluo de um problema ou
Modularizao
Estratgia modular Subdiviso do problema em diversos mdulos (subproblemas), para poder analisar melhor cada rotina (separadamente) visando, assim, soluo geral da questo proposta.
Rotina 02
Rotina 04
Organizao de um computador
...1
Organizao de um computador
...2
onde as operaes matemticas e avaliaes lgicas so realizadas tem por funes a busca, interpretao e controle de execuo das instrues, e o controle dos demais componentes do computador
UC Unidade de Controle:
Exemplos
Entrada: mouse, teclado, scanner, microfone. Sada: impressora, monitor, caixas de som.
Memria Principal: Tambm chamadas de memria real, so memrias que o processador pode enderear diretamente, sem as quais o computador no pode funcionar. Estas fornecem geralmente uma ponte para as secundrias, mas a sua funo principal a de conter a informao necessria para o processador num determinado momento; esta informao pode ser, por exemplo, os programas em execuo. Nesta categoria insere-se a memria RAM (voltil), memria ROM (no voltil), registradores e memrias cache.
componentes:
Operaes aritmticas so executadas na Unidade
Lgica e Aritmtica, necessitando da transferncia dos dados para essa unidade e da volta do resultado final para ser guardado na memria.
Processamento
O computador uma ferramenta que permite a
realizao do processamento automtico (ou eletrnico) de dados. Define-se por Processamento de Dados qualquer atividade que, utilizando informaes (ou dados), efetua transformaes para obter novas informaes (ou dados) como resultado.
Processamento
Entretanto, o computador uma mquina capaz
o computador entende e capaz de executar. Os elementos desse repertrio finito podem ser agrupados (ou programados) de modo a dar origem a um nmero infinito de combinaes.
Processamento
Exemplos de situaes semelhantes: Msica (composta pela combinao das 12 notas musicais) Representao decimal de nmeros reais (a partir de dgitos de 0 a 9)
Processamento
A tarefa desempenhada pelos computadores
apenas parte do processo de soluo de problemas, sendo todo esse processo descrito pelas seguintes etapas:
Entendimento do problema; ii. Criao de uma sequncia de operaes (ou aes) que, quando executadas, produzem a soluo para o problema; iii. Execuo desta sequncia de operaes. iv. Verificao da adequao da soluo.
i.
Processamento
As etapas de entendimento do problema, criao
de sequncia de aes e verificao da adequao da soluo so tarefas desempenhadas por pessoas. A execuo das operaes pode ser desempenhada por computadores.
Processamento
Os computadores tm a capacidade de executar
processos complicados e com grande quantidade de informaes com rapidez e confiabilidade. Utilizando recursos e estratgias adequados possvel resolver vrios tipos de problemas que vo desde simples aplicaes pessoais a sistemas cientficos complexos.
Programao Estruturada
Diversos fatores impunham dificuldades
programao:
Sofisticao e aumento da complexidade das
Outros fatores
Alta liberdade Cunho pessoal para cada programa Uso indiscriminado de controles de desvios no fluxo de execuo das instrues
Programao Estruturada
Na programao estruturada, os pesquisadores
argumentam que apenas trs estruturas so suficientes para explicitar a soluo de qualquer problema:
Sequncia (Estrutura Sequencial) Seleo (Deciso) Repetio (Iterao)
Exerccios
1) Crie uma sequncia lgica para cozinhar batatas. 2) H trs suspeitos de um crime: o cozinheiro, a governanta e o mordomo. Sabe-se que o crime foi efetivamente cometido por um ou por mais de um deles, j que podem ter agido individualmente ou no. Sabe-se, ainda que:
se o cozinheiro inocente, ento a governanta culpada; ou o mordomo culpado ou a governanta culpada, mas no os dois; o mordomo no inocente.
Logo: a) a governanta e o mordomo so os culpados b) o cozinheiro e o mordomo so os culpados c) somente a governanta culpada d) somente o cozinheiro inocente e) somente o mordomo culpado.
Exerccios
3) Qual o nmero que completa a sequncia: 1, 3, 6, 10, ...
a) 13 b) 15 c) 12 d) 11 e) 18
resultado pelo primeiro nmero. 5) Qual o nmero que completa a sequncia: 1, 1, 2, 3, 5, ...
a) 5 b) 6 c) 7 d) 8 e) 9
Exerccios
3) Descreva com detalhes a sequncia lgica para trocar um pneu de um
carro. 7) Num concurso de saltos, Maria foi, simultaneamente, a 13 melhor e 13 pior. Quantas pessoas estavam em competio?
a) 13
b) 25 c) 26 d) 27 e) 28
8) Bruno mais alto que Joaquim. Renato mais baixo que o Bruno.
Referncias
FARRER, H.; BECKER, C. G.; FARIA, E. C.; MATOS, H. F.; et al. Algoritmos estruturados. 3ed, Ed.
LTC, 1999. ISBN: 9788521611806. GUIMARES, A. M.; LAGES, N. A. C.; Algoritmos e estruturas de dados. 1ed, Ed. LTC, 1994. ISBN: 9788521603788. FARRER, H.; BECKER, C. G.; FARIA, E. C.; MATOS, H. F.; et al. Pascal estruturado. 3ed, Ed. LTC, 1999. ISBN: 9788521611745. Velloso, F. C.; Informtica: Conceitos Bsicos. 7ed, Ed. Campus, 2004. ISBN: 9788535215366.