Vous êtes sur la page 1sur 106

Informtica Aplicada

(lgica de programao)

Apresentao da disciplina
de Informtica Aplicada
Prof. Dr. Rafael Silveira Xavier
rasixa@anhembimorumbi.edu.br

Agenda

O que uma Universidade?


O Conceito de Aluno e o papel do Professor.
O que um Computador.
Algoritmo.
Apresentao Pessoal.
Apresentao dos Planos de Ensino e Aula.
Programao de computadores.
Vdeo Motivacional.

O que uma Universidade?

O que uma Universidade?

O que uma Universidade?


Escola de escribas sumerianos (.dub.ba)
criada por volta 3500 a.C.

Academia de Plato, aproximadamente


em 387 a.C., nos jardins localizados no
subrbio de Atenas.
Bolonha e Sorbonne (direito, medicina e
teologia). 1088 e 1150, respectivamente.

O que uma Universidade?


No Brasil, a mais antiga instituio com o
status de universidade foi a Universidade
de Manaus, criada em 1909.

Em 1808 foi fundada, a Escola de Cirurgia


da Bahia.

Em 1792 fundou-se a Real Academia de


Artilharia, Fortificao e Desenho.

O que uma Universidade?


O termo latino universitas significa
agrupamento, corporao ou
universalidade.
Poderia caracterizar qualquer corporao
de ofcio.
Corporao de mestres e de estudantes.

O que uma Universidade?


As cidades nascentes necessitavam de
novos habitantes e profissionais.

os alunos vinham de todos os lugares e a


comunicao entre eles era feita por uma
lngua universal: o latim.

O que uma Universidade?


A universitas constitua uma simples
associao de indivduos.

Bastava que os alunos estivessem ligados a


um mestre e o seguisse.
Essa agregao formava uma schola ou
famlia.

O que uma Universidade?


"Uma universidade uma instituio
pluridisciplinar de formao dos quadros
de profissionais de nvel superior,
de pesquisa, de extenso e de domnio e
cultivo do saber humano.
Artigo 52 da LDB (Lei de Diretrizes e Bases da Educao Nacional)

O que uma Universidade?


Universidade

1 Ensino

2 Pesquisa

3 Extenso

1.

A universidade como um lugar privilegiado de preparao para o exerccio de profisses;

2.

A universidade como um lugar da pesquisa, da prtica da pesquisa e de ensino da pesquisa;

3.

A universidade como uma espcie de agente prestador de servios para um pblico mais amplo.

O Conceito de Aluno
Aluno deriva da palavra latina alumnus que
significa: uma criana lactente ou adotiva.

Deriva do verbo latino alere: fazer crescer,


nutrir, alimentar.
Alumnus em portugus significa um aluno
graduado (ex-aluno de uma universidade).

O Conceito de Aluno
Em outras palavras, o aluno(a)
aquele(a) que precisa ser:
Nutrido intelectualmente;
Cuidado;
Assistido;
Educado;
Adotado pela instituio de ensino.

O Conceito de Aluno
Entretanto essa viso muito passiva.
O aluno apenas espera receber todo o
contedo do professor;

Essa viso insuficiente para descrever o


aluno universitrio.

O Conceito de Aluno
Seja um Estudante!
Estudante: Indivduo que se empenha
em algum tipo de estudo.

Busca o alimento intelectual tambm por


conta prpria.

O Conceito de Aluno
Viva a Universidade, este universo seu !
A universidade um investimento.
No h liberdade sem responsabilidade.
Divirta-se.
E claro, Estude! Muito!

O Papel do Professor na Universidade


Um catalizador do processo de
aprendizagem do aluno.

Ajudar os alunos a desenvolverem o seu


pensamento lateral. (diferentes alternativas)
[ o] professor que continua aprendendo,
aberto reconstruo incessante de suas
teorizaes (DEMO, 2011).
DEMO, P.Outro professor: alunos podem aprender bem como professores que aprendem bem. Jundia: Paco Editorial, 2011.

O Papel do Professor na Universidade


Nos Estados Unidos, o termo Professor
reservado apenas a indivduos que
ministram aulas em instituies de ensino
superior.
Professors dedicam-se principalmente a
atividades de pesquisa, incluindo a
orientao de alunos de ps-graduao.

O Papel do Professor na Universidade

Onde no h amor, no h mais do que


problemas de carreira, de dinheiro para o
docente, e de aborrecimento para o aluno.
Edgar Morin

Sim professor, mas


para que serve um
diploma universitrio?

O que um
Computador ?

O que um computador ?

LEGENDA: 01- Monitor; 02- Placa-Me; 03- Processador; 04- Memria RAM; 05- Placas de Rede,
Placas de Som, Vdeo, Fax...; 06- Fonte de Energia; 07- Leitor de CDs e/ou DVDs; 08- Disco Rgido
(HD); 09- Mouse (Rato); 10- Teclado.

O que um Computador?
De uma forma simples, um computador
pode ser visto como uma caixa preta que
recebe dados e processa-os e exibe
resultados.
Dados de
Entrada

Computador

Dados de
Sada

O que um Computador?
No entanto, computadores, do modo como o termo
utilizado hoje em dia, so mquinas de propsito geral.

Eles podem desempenhar muitos tipos de tarefas


diferentes.
Eles possuem um programa que diz ao computador o
que fazer com os dados.
Programa

Dados de
Entrada

Computador

Dados de
Sada

O que um Computador?
Um programa de computador essencialmente
um algoritmo que diz ao computador os passos
especficos e em que ordem eles devem ser
executados.
Por exemplo, os passos a serem tomados para
calcular as notas que sero impressas nos
boletins dos alunos .

Pensamento Simblico

Parque Nacional da Serra da Capivara localizado no estado do Piau.

Algoritmo

Algoritmo
Instrumento abstrato de coordenao
que fornece meios processuais para
vrios fins. (David Berlinski)
Algoritmos so artefatos humanos
ancestrais.
Um exerccio da mente, uma estruturao
do pensamento.

Algoritmo (lgica)
Organizar os pensamentos;
Lgica aristotlica;
Aristteles se interessa apenas por
enunciados que so verdadeiros ou falsos.

(384 a.C. , 322 a.C).

Algoritmo (lgica)
Enunciados so proposies.
As proposies so analisadas em termos.
Termos: predicado (P) e sujeito (S).
Todo polvo tem oito tentculos.
Sujeito

Predicado

Algoritmo (lgica)
A lgica uma disciplina geral.
Aristteles queria tratar de maneira geral os
argumentos possveis.
Empregou letras no lugar de termos
especficos como: animal cavalo, casa.

Todo A B. (letras esquemticas)

Algoritmo (lgica)
Sem o uso de letras a logica no poderia se
tornar uma cincia de argumentao geral.
Se X predicado de todo Y e Y de todo Z,
ento X necessariamente predicado de
todo Z.
.

Algoritmo (lgica)
Inferncia dedutiva (silogismo).
Todo homem(Y) mortal (X);
todo brasileiro(Z) homem (Y);
logo todo brasileiro(Z) mortal(X).

De onde vem a palavra Algoritmo?

De onde vem a palavra Algoritmo?


A palavra Algoritmo deriva do nome do
matemtico persa do sc. IX:
Ab Abdallh Muammad ibn Ms al-Khwrizm.
Al-Khwarizmi(c. 780-850)
nasceu em Khawarizm (Khiva),
no sul da cidade do rio
Oxus no Uzbequisto atual.

De onde vem a palavra Algoritmo?


Livro sobre calculo algbrico com
numerais indo-arbicos;

Algoritmi de numero Indorum (sc XII).

De onde vem a palavra Algoritmo?


O radical de algarismo e algoritmo vem de
algoritmi, a forma latina de seu nome.
Algoritmi: tcnica de realizar aritmtica
com algarismos indo-arbicos.

Calculating-Table by Gregor Reisch: Margarita Philosophica, 1508

De onde vem a palavra Algoritmo?


Al Khwarizmi estabeleceu os mtodos
bsico para clculos aritmticos.

Somar, multiplicar, dividir, raiz quadrada e


calcular os dgitos de pi.
Precisos, no ambguos, mecnicos,
eficientes e corretos.

Algoritmo (matemtica)
O matemtico italiano Leonardo de Pisa
(Fibonacci) introduziu o trabalho de Al
Khwarizmi no Ocidente.

(1170 1250)

Algoritmo (matemtica)
A matemtica por sua prpria natureza,
a cincia dos smbolos.
Com o advento da lgebra os conceitos
matemticos passaram a ser expressos
em smbolos.

Com a aritmtica esses smbolos so


usados em mtodos para fazer clculos.

Algoritmo (matemtica X lgica)


No sc. XVII a lgica era uma disciplina
engessada.

Era fruto da lgica aristotlica. No ia


alm do silogismo.
A concluso ocorre de uma premissa
maior para uma menor.

Algoritmo (matemtica X lgica)


Todo homem mortal;
todo brasileiro homem;
logo todo brasileiro mortal.

A partir da premissa que todo cavalo um


animal no posso concluir (pelo
silogismo) que a cabea de um cavalo a
cabea de um animal.
Embora mentalmente eu possa concluir.

Algoritmo (matemtica X lgica)

Leibniz nasceu em Leipzig,


Alemanha, no dia 1 de
julho de 1646.

Ingressou na Universidade
aos quinze anos de idade e,
aos dezessete, j havia
adquirido o seu diploma de
bacharel.
Estudou Teologia, Direito,
Filosofia e Matemtica na
Universidade.

Algoritmo (matemtica X lgica)


Leibniz, percebeu que o exerccio mental
envolvido na inferncia deve ser explicado
por um simples procedimento mecnico.
Todo A B
a mesma que dizer que A e B so A.

Algoritmo (matemtica X lgica)


Exemplo: Se todos os cachorros so
mamferos, ento as nicas criaturas que
so cachorros e mamferos (ao mesmo
tempo) so os cachorros.
A e B so A.
A = AB (identidade algbrica).

Algoritmo (matemtica X lgica)


A = AB seria chamado posteriormente
pelos lgicos de uma interseo entre dois
conjuntos (cachorros e mamferos).
Temos uma interpretao algbrica de um
silogismo categrico.

Algoritmo (matemtica X lgica)


(1) Todos os cachorros so mamferos (A = AB);
(2) Todos os mamferos so animais (B = BC).

(3) Conclumos que: A = ABC;

Algoritmo (matemtica X lgica)


Pela sentena 1 sabemos que A = AB;
E pela sentena 3 que A=ABC;
Logo podemos escrever A = AC;
E conclumos que todos os cachorros so
animais (A=AC).

Algoritmo (matemtica X lgica)


A inferncia agora no mais do que a
substituio de smbolos por outros
smbolos.
A inferncia procede de uma identidade
para a prxima.

O insight humano foi inserido no processo


de substituio de smbolos.

Algoritmo (matemtica X lgica)


Leibniz acreditava que poderia escrever
uma enciclopdia dos conceitos humanos
usando esse esquema de inferncias.

Para ele existiam dois conceitos


absolutamente simples: a divindade (1) e
o absolutamente nada (0).
Queria explicar o mundo por meio de 0s e
1s.

Algoritmo (matemtica X lgica)


H muitos anos ocorreu-me

uma ideia original sobre


um tipo de Aritmtica, onde tudo se exprime com 0 e 1.

Algoritmo
Aristteles (Lgica-Silogismo- Smbolos);
Al Khwarizmi (Algoritmos Algbricos);
Leibniz (transformao da lgica em lgebra)
[smbolos substitudos por smbolos]
[sistema binrio].

Algoritmo
Um algoritmo um procedimento finito,
escrito em um vocabulrio simblico
prefixado, governado por instrues
precisas, que se move em passos
discretos, 1,2,3,..., cuja execuo no
requer nenhuma intuio ou inteligncia
humana e que mais cedo ou mais tarde
chega a um fim.
David Berlinski

Computador Moderno

Hardware: o equipamento de um sistema de computador.


Software: so os programas que dizem ao computador o que fazer.

Sistema Computacional
Aplicativos
Linguagens de
alto nvel
Linguagens de
montagem
Sistema
Operacional
Microcdigos e
Arquitetura

Portas lgicas

Apresentao Pessoal

Recife

Universidade Catlica de Pernambuco

Experincia

Mackenzie - Pesquisa - Cincia

Computao Natural ?

Computao Natural
A Computao Natural parte da premissa que
processos computacionais ocorrem na natureza.
Esta capacidade computacional pode ser
entendida, modelada, abstrada e usada em
diferentes contextos.
Investigao e concepo do processamento
de informao em sistemas naturais e
artificiais.

http://eventos.fb.org.br/biteventos/programacao.asp

Apresentao da Disciplina

Objetivos
Pensamento Algortmico: capacidade de expressar
problemas em termos de procedimentos passo a
passo, para resolv-los.
Programao : implentar esses algoritmos em um
software computacional
Desenvolver o raciocnio lgico voltado a
programao;

Contedo da Disciplina
Conceitos Bsicos sobre
aEstrutura e
Funcionamentode um
computador;
Resoluo de Problemas;

Estruturao da lgica de resoluo de


problemas por meio de Algoritmos;

Contedo da Disciplina
Implementao de Algoritmos em uma
linguagem de programao (C);
Componentes de uma linguagem de
programao:

Operadores Matemticos e Lgicos;


Variveis e Tipos;
Comandos de Seleo e Repetio;
Vetores.

Plano de Ensino
Disponvel na Unidade Web.
Avaliao do Aprendizado:
N1: 0,0 a 10,0 = 40% da NF (Nota Final)
Constitudo por 3 (trs) instrumentos de avaliao: Teste de progresso
(nota no descartada), Avaliao Modelo ENADE e outra avaliao
critrio do professor, com descarte da menor nota entre estas duas. A
nota N1 composta pela mdia da nota do Teste de progresso e da
maior nota entre os outros dois instrumentos de avaliao.
N2 - Prova presencial: 0,0 a 10,0 = 60% da NF (nota final)
NF = (0,4 x N1) + (0,6 x N2)
Mdia para aprovao NF 5,0

Metodologia
Aula expositiva
Fluxograma
Programa
Teste de mesa

Trabalho em grupo
Aulas de laboratrio
Resoluo de exerccios
Discusso de solues
Atividades On-line

Bibliografia
Bsica
ASCENCIO, Ana Fernanda
Gomes; CAMPOS, Edilene
Aparecida Veneruchi de.
Fundamentos da programao
de computadores. 3a ed. So
Paulo : Pearson Prentice Hall,
2012.

* Disponvel na Biblioteca Online

Bibliografia
Bsica
MIZRAHI, Victorine
Viviane, Treinamento
Em Linguagem C.
[recurso eletrnico:
Biblioteca Virtual 3.0].
So Paulo, Pearson,
2008

Bibliografia
Extra
SCHILDT, Herbert. C Completo
e Total. 3ed. Makron Books,
1997.

Bibliografia
Extra
FARRELL, Joyce. Lgica e
design de programao. So
Paulo : Cengage Learning,
2010.

Bibliografia
Extra
SOUZA, Marco Antnio F. de,
et al. Algoritmos e lgica de
programao. 2a ed So
Paulo : Cengage Learning,
2011.

Uma pessoa se transforma em chef de


cozinha somente lendo livros de receita?

NO SE APRENDE PROGRAMAO
SEM PROGRAMAR!!

Programao

Programao
a arte de resolver problemas por meio
da criao de um software.

Vamos analisar essa definio!

Arte

Quem faz arte

Programao arte?
Similaridade do ponto de vista criativo;
Exige concentrao;
Permite mais de uma soluo;
Exige vrias tentativas para se atingir o melhor
resultado;
Permite experimentao;
Habilidade que se aperfeioa com o passar do tempo
e com a prtica.

Cuidado !

Resoluo de Problemas

Resoluo de Problemas
Ato de analisar uma situao visando
atingir um objetivo a partir de um conjunto
de dados ou informaes iniciais.
Exige uma anlise dos recursos existentes
visando atingir um objetivo.

Resoluo de Problemas
Princpio do Processamento de Dados

Algoritmo (Rememorando)
Sequncia finita de instrues bem
definidas e no ambguas.

No restrito ao uso do computador.


So os passos para se realizar qualquer
tarefa.

Criao de um software
Toda a soluo do problema tem que ser passvel de
implementao em uma linguagem de programao.
Para tal a soluo do problema precisa ser traduzida para
o conjunto de instrues da linguagem.
Necessidade do conhecimento do conjunto de instrues
de uma linguagem

Criao de um software
Muitas vezes a soluo do problema
precisa ser adaptada a uma linguagem de
programao.
Diferentes linguagens implicam em
diferentes adaptaes na soluo.

Concluso
Programar consiste de um processo de:
Entender o problema
Idealizar uma soluo para este problema
Implementar esta soluo em um linguagem
de programao
Gerar o software correspondente

Neste processo criatividade e raciocnio


lgico de programao so qualidades
necessrias!

Concluso
Precisa ser um gnio para programar?

No!!
Aprender a programar como aprender a
se expressar em uma nova lngua.

Necessrio ter vontade de aprender e


praticar, praticar e praticar um pouco mais.

Dvidas?

Usando smbolos de fluxograma e


sentenas de pseudocdigo
Quando programadores planejam a lgica
para a soluo de um problema de
programao usam duas ferramentas:
Fluxogramas
Pseudocdigos

Usando smbolos de fluxograma e


sentenas de pseudocdigo
Um fluxograma uma representao grfica
dos passos lgicos a serem tomados para
resolver um problema.
Pseudocdigo uma representao lingustica
da mesma coisa.
Pseudo um prefixo que significa falso, portanto
pseudocdigo significa falso cdigo, ou sentenas
que parecem com linguagens de programao.

Simbologia Fluxograma

Exemplo (descrio narrativa)

Exemplo (fluxograma)

Exemplo (pseudocdigo)

Desafio
Faa o fluxograma e o pseudocdigo para
o algoritmo a seguir:

Dvidas