algoritimosparte1
-
Upload
mauricio-melo -
Category
Documents
-
view
212 -
download
0
Transcript of 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
-
7/21/2019 algoritimosparte1
2/11
2 Programao de Computadores
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
-
7/21/2019 algoritimosparte1
3/11
4 Programao de Computadores
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
-
7/21/2019 algoritimosparte1
4/11
5 Programao de Computadores
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
-
7/21/2019 algoritimosparte1
5/11
6 Programao de Computadores
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
-
7/21/2019 algoritimosparte1
6/11
8 Programao de Computadores
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/21/2019 algoritimosparte1
7/11
9 Programao de Computadores
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
-
7/21/2019 algoritimosparte1
8/11
10 Programao de Computadores
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
-
7/21/2019 algoritimosparte1
9/11
14 Programao de Computadores
Sistema binrioSistema binrio
-
7/21/2019 algoritimosparte1
10/11
15 Programao de Computadores
Sistema hexadecimalSistema hexadecimal
-
7/21/2019 algoritimosparte1
11/11
17 Programao de Computadores
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.