20
CIC 107 Programação de Computadores I David Menotti – [email protected] Professor Adjunto – DECOM UFOP 2009/2

CIC 107 Programação de Computadores I David Menotti – [email protected] Professor Adjunto – DECOM UFOP 2009/2

Embed Size (px)

Citation preview

Page 1: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC 107Programação de Computadores I

David Menotti – [email protected]

Professor Adjunto – DECOMUFOP 2009/2

Page 2: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Aviso Importante!!!

Page 3: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Aviso Importante!!!

Page 4: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Ementa do Curso

Page 5: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Objetivos, Metodologia, etc.

Page 6: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Bibliografia

Page 7: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Avaliação

CEPE: Conselho de Ensino, Pesquisa e Extensão da Universidade Federal de Ouro Preto

Page 8: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Por que estudar computação ?

Computação estuda os fluxos de informação em sistemas naturais...

...e como representar e tratar fluxos de informação em sistemas artificiais

Fonte: http://www.dpi.inpe.br/gilberto/palestras.html

Page 9: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Conexões e Fluxos são universais

Interações entre proteínas de levedura(Barabasi e Boneabau, SciAm, 2003)

Interações entre cientistas do Vale do Silício(Fleming e Marx, Calif Mngt Rew, 2006)

Fonte: http://www.dpi.inpe.br/gilberto/palestras.html

Page 10: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Tem computação em…

Fonte: http://guiadoestudante.abril.com.br

OUTRAS ENGENHARIAS, MEDICINA, etc.

Page 11: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Por que estudar Programação ? Todos nós programamos.

Ao programar desenvolvemos algoritmos

Ao programar utilizamos lógica

Page 12: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Por que estudar Programação ? Algoritmo

Sequência de passos finitos com o objetivo de solucionar um problema.

Problema

Solução

Importante: Algoritmo não é a solução de um problema. É uma alternativa de solução de um problema.

Page 13: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Por que estudar Programação ? Todos nós, no dia-a-dia, nos deparamos com

vários problemas… Estamos a todo instante concebendo

algoritmos… Estamos a todo instante programando…

DUVIDAM ???

1- Retirar o telefone do gancho2- Esperar o sinal3- Discar o número4- Falar ao telefone5- Colocar o telefone no gancho

algoritmo

Page 14: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Por que estudar Programação ?

Futuros Engenheiros

Vocês programam ?

Vocês irão desenvolver algoritmos em suas carreiras?

SIMSIM

SIMSIM

SIMSIM

SIMSIM

SIMSIM

SIMSIM

SIM

SIMSIM

SIMSIM

SIMSIM

SIM

Problemas podem ser complexos, portanto algoritmos podem ser complexos

PRECISAMOS TREINAR O RACIOCÍNIO LÓGICO, ENCADEAMENTO DE PASSOS, ETC.

Page 15: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Exemplos Algoritmo para trocar lâmpada

Se (lâmpada estiver for a do alcance)pegar a escada;

Pegar lâmpada; Se (lâmpada estiver quente)

pegar pano; Tirar lâmpada queimada; Colocar lâmpada nova;

Um outro algoritmo??

Page 16: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Exemplos Algoritmo para fazer uma prova

Ler a prova; Pegar caneta; Enquanto ((houver questão em branco) e (houver

tempo)) faça Se (souber a questão)

Resolva-a; Senão

Pule para a próxima; Entregar a prova;

Um outro algoritmo??

Page 17: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Exemplos Algoritmo para levar um leão, uma cabra e um pedaço de grama

de um lado para outro do rio, usando um bote para tal tarefa. Sabe-se que nunca um leão pode ficar sozinho com uma cabra e nem a cabra sozinha com a grama.

1- Levar a grama e o leão;2- Voltar com o leão;3- Deixar o leão;4- Levar a cabra;5- Deixar a cabra;6- Voltar com a grama;7- Levar o leão e a grama;

Um outro algoritmo??

Page 18: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Exercício Fazer um algoritmo para levar 3 missionários

e 3 canibais de um lado para o outro do rio, usando um bote para tal tarefa. Sabe-se que nunca pode ter mais missionários do que canibais porque senão os missionários catequizam os canibais. O que fazer para levar os 6 de uma margem a outra??

Page 19: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Exercício

Algoritmo para trocar 1 pneu

Algoritmo para trocar n pneus (n>1)

Page 20: CIC 107 Programação de Computadores I David Menotti – menottid@gmail.com Professor Adjunto – DECOM UFOP 2009/2

CIC107 – Programação de Computadores© David Menotti

Próximas aulas Programa de computador: nada mais é do

que um algoritmo escrito numa linguagem de computador…

Estrutura de um computador Informações manipuladas por um

computador Evolução da comunicação Humano-

Computador

Lembram que temos que representar e tratar fluxos de informação em sistemas artificiais