Aula Ficha 1

Prévia do material em texto

1 
 
Universidade Estácio de Sá 
Curso: Sistemas de Informação 
Disciplina: Algoritmos 
Campus: Nova América / Pç XI 
Professora: Anita Maciel 
Resumo e Atividades para AULA 1o / 15 
Código da 
disciplina 
CCT0001 
Período: 1o 
 
 
Unidades: I 
Itens Todos 
Carga 
horária: 
2 tempos em sala e 2 tempos no laboratório (200 minutos) 
 
Tema 
da aula Lógica e Construção de Algoritmos 
 
 
 
Conteúdo 
ƒ Conceito de Algoritmos; 
ƒ Conceito de Programa; 
nceito de Lógicaƒ Co ; 
ƒ Conceito de Lógica de programação; 
ão; 
ma/ pseudolinguagem. 
ƒ Estrutura sequencial/ Decisão /Repetiç
ƒ Formas de representação: natural/ fluxogra
 
 
Objetivos 
ƒ Interpretar e encontrar soluções para problemas de diferentes domínios; 
emas, de modo 
ƒ ns de programação na solução dos 
ƒ Formalizar o detalhamento do procedimento utilizado para solucionar os probl
que o procedimento possa ser utilizado por outras pessoas; 
ƒ Utilizar o conceito de lógica na solução de problemas; 
Utilizar estruturas próximas daquelas utilizadas nas linguage
problemas. 
 
da aula 
 
 
Atividades 
 
 
 
1. Apresentar soluções, em grupos, para problemas com base matemática. (sala 
de aula) 
2. O problema das jarras de 4 litros e 3 litros.(sala de aula) 
3 ma dos quatro quatros.(sala de aula) . O proble
4. Jogo da garrafa no computador.(laboratório). 
5. Torre de Hanói. (laboratório). 
6. Canibais e missionários. (laboratório). 
 
Aplicação 
prática e 
teórica 
 
 
 
Relação de alguns sites que deverão ser visitados 
 
• Jogo de travessia do rio (semelhante àquele proposto em sala de aula), 
disponível em http://www.profcardy.com/desafios/aplicativos.php?id=24 
• O Jogo da velha (pode servir como apoio à atividade a ser desenvolvida em 
casa), disponível em http://www.cardiol.br/jogos/velha/ 
• Jogo de raciocínio lógico em 3D (ligar cores na superfície de um cubo), 
disponível em http://www.centrodejogos.com.br/raciocinio/logica-3d-121.html
• Teste de Einstein (de acordo com as diretrizes, descobrir a composição 
correta), disponível em http://rachacuca.com.br/teste-de-einstein/ 
• http://www.plastinet.net 
 
 
 
2 
Tarefas 
 
 
• Reveja todos os conceitos vistos nesta aula. 
• Aprimore seus conhecimentos pesquisando no material didático e na bibliografia 
recomendada (procure na Biblioteca do campus ou na Biblioteca Virtual/SIA). 
• Assista às apresentações sobre Fluxograma, linguagem Natural e 
Pseudolinguagem disponíveis no site: 
 http://r.groups.yahoo.com/group/prog1_unesa
• Faça o Estudo Dirigido da AULA_1. 
 
Sím
 
bolo no fluxograma Significado 
 
 
 
 
rutura sequencial 
 
 
 
 
 
Est
 
 
 
 
Estrutura de decisão 
se ... então ... senão 
 
 
 
 
3 
 
 
 
 
 
 
Estrutura de repetição onde o 
n 
para 
úmero de repetições é
conhecido 
 
 
 
 
 
 
Estrutura de repetição controlada 
por uma condição testada no 
início 
enquanto 
 
 
 
 
Estrutura de repetição controlada 
por uma condição testada ao 
final 
faç to a...enquan
 
 
 
Algoritmo é uma palavra derivada do nome do matemático Abu Já´far 
Muhammad(800-847) que introduziu a escrita dos cálculos substituindo o 
ábaco. Ele ficou conhecido como Al-Kharazmi. 
(in http://www.educ.fc.ul.pt/icm/icm2001/icm23/curiosidadesdiofanto.htm) 
 
O significado da palavra algoritmo para a Matemática. 
 
4 
A palavra algoritmo na Matemática designa um procedimento geral de cálculo que 
zer, automaticamente, poupando-nos esforço mental 
 (FONSECA FILHO, C., 1999, p.50) 
se desenvolve, por assim di
durante o seu curso.
 
O significado da palavra algoritmo para a Programação. 
Podemos conceituar algoritmo como sendo uma seqüênc 
devem ser escritos de forma precisa e clara, evitando qualquer tipo 
interpretação e que tem como objetivo solucionar nal. 
ia de passos finitos que
de dúvida na
 um problema computacio
 
 
Lógica 
”A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar 
 
http://pt gica_filos.C3.B3fica) 
correto, sendo, portanto, um instrumento do pensar” (disponível
.wikipedia.org/wiki/L%C3%B3gica#L.C3.B3
 em: 
 
Lógica de Programação 
”É a técnica de desenvolver algoritmos (sequências lógicas) para atingir determinados 
adaptado pelo programador para 
ks.org/) 
objetivos dentro de certas regras baseadas na Lógica matemática e que depois são 
s para a Linguagem de Programação utilizada
construir seu software.” (disponível em: http://pt.wikiboo
 
Conceito de Programa 
rama é um algoritmo codificado em uma linguagem de programação, isUm prog to é, 
m conjunto de instruções/funções que representam tarefas que serão interpretadas e 
xecutadas por um computador. 
REFER
 
 1994. 
 
aul J. C++: como programar. Porto Alegre: Bookman, 2005. 
u
e
ÊNCIA BIBLIOGRÁFICA 
 
FARRER, Harry et al. Algoritmos estruturados. 3. ed. Rio de Janeiro: LTC, 1999. 
GUIMARÃES, A. M; LAGES, N. A. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, 
 
DEITEL, Harvey M.; DEITEL, P
 
 
BIBLIOGRAFIA COMPLEMENTAR 
 
 programação de computadores. 17. ed. São Paulo: Érica, 2005. 
MANZANO, J. A. N. G., OLIVEIRA, J. F. de. Algoritmos: lógica para desenvolvimento de 
FORBELLONE, A. L. V., EBERSPACHER, H. F. Lógica de programação: a construção de 
 algoritmos e estrutura de dados. 2. ed. São Paulo: Makron, 2000. 
 
 
 
5 
+. RJ: 2008. 
SEX
LOPES, A.L.M. Apostila de C+
 
TON, Conar. Dominando a linguagem C++. Rio de Janeiro: IBPI, c2001. 
 
 
 
 
	Professora: Anita Maciel
	Código da
	CCT0001
	Resumo e Atividades para AULA 1o / 15
	Tema da aula
	Conteúdo
	Objetivos 
	da aula
	Atividades
	Aplicação prática e teórica
	Tarefas
	Lógica de Programação
	Conceito de Programa
	REFERÊNCIA BIBLIOGRÁFICA