algoritimosparte1

7/21/2019 algoritimosparte1

1/11

1 Programao de Computadores

CP 5003.3 - Programao deComputadores

Prof. M.Sc. Carlos de Salles

CP 5003.3CP 5003.3 -- Programao deProgramao deComputadoresComputadores

Prof. M.Sc. Carlos de SallesProf. M.Sc. Carlos de Salles

EmentaEmenta

Introduo e histricoSistemas de numerao binria ehexadecimal

Sistema operacional

Linguagem de programao

Algoritmos

Introduo programao estruturadaTcnicas bsicas de composio edocumentao de programas

Prtica de programao estruturada


2/11


BibliografiaBibliografia

VILARIM, Gilvan. Algoritmos: Programaopara iniciantes. Editora: CIENCIA MODERNAISBN: 857393316X

MEIRELLES, Fernando de Souza -Informtica - Novas Aplicaes comMicrocomputadoresEditora - Mcgraw Hill

VELLOSO, Fernando de Castro -

Informtica - Conceitos BsicosEditora - Campus - Rio de Janeiro

NORTON, Peter -Introduo InformticaEditora - Makron Books


3/11


Computadores analgicos e digitaisComputadores analgicos e digitais

Computadores analgicos Realizam operaes aritmticas por meio de

analogia (sistema de representao de fenmenospor meio de pontos de semelhana)

No trabalham com nmeros ou smbolos que

representam os nmeros mas com analogia diretaentre as quantidades;

Atravs de medies h uma analogia entre osvalores com os quais se trabalha e aquelesinternos da mquina

Computadores digitais

Trabalham diretamente com nmeros, ou seja,realizam operaes diretamente com os nmerosenquanto os analgicos medem

Processamento de dados

Entrada Processamento Sada


4/11


Histrico de computadoresHistrico de computadores

baco (2000 a.C.) Facilita a realizao de clculos de forma bastante

primitiva

Tbua Napier(1610) e Regra de Clculo(1621)

Pascaline (1642/47) Aos 18 Blaise Pascal inventou uma mquina

mecnica que somava e subtraia

suan pan (chins) soroban (japons)

Tbua de Napier Rgua de Clculo

Pascaline


5/11


Histrico de computadoresHistrico de computadores

Mquina de calcular de Leibniz (1671/73)

Arithmometer (1820) Charles de Colmar simplificou e refinou a idia e criou a

primeira mquina de calcular comercial

Mquina diferencial (1822 a 1834) O ingls Charles Babbage criou a mquina diferencial,

que nunca funcionou. Depois comeou sua mquinaanaltica que no foi terminada at sua morte em 1871

Mquina de Calcular (Leibniz)

Mquina Diferencial


6/11


Evoluo dos ComputadoresEvoluo dos Computadores

Primeira gerao (1945 1959) Vlvulas eletrnicas, quilmetros de fios, lentos, enormes e

muito quentes

Segunda gerao (1959 1964) Transistores e circuitos impressos

Terceira gerao (1964 1970) Circuitos integrados e velocidade de processamento da

ordem de microssegundos. Incio dos sistemas operacionaisavanados

Quarta gerao (1970 at hoje) Aperfeioamento da tecnologia, maiores graus de

miniaturizao, confiabilidade e velocidade (da ordem denanosegundos)


7/11


Cincia da ComputaoCincia da Computao

Definio a cincia que estuda o tratamento automtico e

racional da informao. Da o termo informtica,que vem de INFORmao autoMTICA (do francsinformation automatique);

O estudo do hardware e software do computador Hardware parte fsica interna ou externa do

computador Software parte lgica composta por programas que

tm por objetivo resolverem tarefas

O estudo sistemtico dos sistemas de computao.A base de conhecimento resultante dessadisciplina contm:

teorias para o entendimento dos sistemascomputacionais e mtodos;

metodologias de projeto; algoritmos e ferramentas;

mtodos para o teste de conceitos; mtodos de anlise e verificao; representao e implementao do conhecimento

Funes Desenvolvimento de novos mtodos de trabalho; Construo de aplicaes automticas; Melhoria de mtodos e aplicaes existentes


8/11


Controle: controla o funcionamento da unidadelgica e aritmtica e da memria. Tambmdistribui e organiza tarefas e transfereinformaes da entrada para a memria e damemria para a sada

Unidade de processamento: realiza o

processamento da entrada de dados, gerando asada Entrada de dados: informao de entrada para o

programa Sada de dados: resultado do problema

Modelo de VonModelo de Von NeummanNeumman

Entrada Unidade deProcessamento

Sada

Controle


9/11


Sistema binrioSistema binrio


10/11


Sistema hexadecimalSistema hexadecimal


11/11


Programao de ComputadoresProgramao de Computadores

Conjunto de mtodos e tcnicas para aelaborao de programas de computador;

Em certa poca programar era tido como uma

arte. Os programadores precisavam conhecerprofundamente o hardware onde programavam.Tudo era muito artesanal;

Hoje programar considerado muito mais comoseguir uma metodologia, apesar de ainda serem

necessrias boas doses de criatividade eraciocnio lgico;

Programao estruturada o conjunto detcnicas que visam criar um padro para asestruturas de programao com o objetivo de

melhorar o entendimento e documentao dosprogramas.

algoritimosparte1

Documents