Algoritmos I - Aula 01

Prévia do material em texto

Disciplina – Algoritmos I
	Objetivo:
Familiarizar o aluno com as técnicas de programação estruturada, apresentando tipos de dados simples, estruturas de controle e modularização
Disciplina – Algoritmos I
	Ementa:
	Introdução à Lógica de Programação
	Pseudolinguagem
	Programação estruturada
	Tipos de dados simples
	Estruturas de controle
	Funções e Procedimentos
Disciplina – Algoritmos I
	Bibliografia Básica:
	FARRER, H. et al. Algoritmos Estruturados. Rio de Janeiro: LTC, 1999.
	FORBELLONE, V.; EBERSPACHE, F. Lógica de Programação. São Paulo: Makron Books, 2000.
	GUIMARAES, A. M. Algoritmos e Estrutura de Dados. Rio de Janeiro: LTC, 1994.
Disciplina – Algoritmos I
	Bibliografia Complementar:
	HOLZNER, S. C: Programação: o guia prático para a programação eficiente. Rio de Janeiro: Campus, 1993.
	KERNIGHAN, Brian W, RITCHIE, Dennis M. C: a linguagem de programação padrão ANSI. Rio de Janeiro: Campus, 1989.
	MANZANO, J. A. N. G. Estudo dirigido de algoritmos. 13.ed. rev, atual e ampl. São Paulo: Érica, 2010.
	SCHILDT, H. C completo e total. 3. ed. rev. e atual. São Paulo: Makron Books, 2009.
	TREMBLAY, J.P. Ciência dos computadores: uma abordagem algorítmica. São Paulo: McGrawn-Hill, 1986.
Sistema de avaliação
	O aluno será avaliado em três fases: AV1, AV2 e AV3:
	1ª Avaliação (AV1) e 2ª Avaliação (AV2)
	Avaliações bimestrais que ocorrem normalmente na metade e ao final do semestre letivo
Sistema de avaliação
	O aluno será avaliado em três fases: AV1, AV2 e AV3:
	3ª Avaliação (AV3)
	Avaliação realizada pelos alunos que não obtiveram desempenho acadêmico suficiente para aprovação direta. Ocorre somente ao final do período
Sistema de avaliação
	As fases de avaliação (AV1, AV2 e AV3) serão compostas da seguinte forma:
	1ª Avaliação (AV1) 
	Prova presencial, individual e sem consulta
	Compõe 100% na nota
	Abrange conteúdo ministrado até data da AV1, conforme estabelecido no Plano de Estudos
Sistema de avaliação
	2ª Avaliação (AV2)
	Prova Presencial, individual e sem consulta
	Compõe 60% da nota da AV2
	Abrange todo o conteúdo da disciplina
	Atividade Prática Supervisionada (APS)
	Compõe 40% da nota da AV2
Sistema de avaliação
	3ª Avaliação (AV3)
	Prova presencial, individual e sem consulta
	Compõe 100% na nota 
	Mesmo conteúdo da AV2
Sistema de avaliação
	Cálculo da Média Final 
	Descartada a menor nota dentre AV1, AV2 e AV3. A média final será a média obtida entre as duas notas restantes.
	Caso o aluno possua somente notas em duas avaliações, não haverá descarte e a média final será calculada entre as duas notas existentes
	Caso o aluno possua apenas uma nota, será dividida por dois e calculada a média final
Sistema de avaliação
	Critérios para aprovação na disciplina
	Será aprovado o aluno com média final >= 7,0 (sete)
	O aluno com média final inferior a 7,0 (sete) ficará reprovado na disciplina
Sistema de avaliação
	Observações Importantes
	As provas são individuais e realizadas na unidade, sendo OBRIGATÓRIO a assinatura da folha de presença
	O controle das notas é responsabilidade do aluno
	Ele deverá verificar a necessidade da realização da AV3
	As dúvidas relacionadas à matéria poderão ser esclarecidas pelo AVA, através do envio de mensagens
Serviço de Orientação à Aprendizagem (SOA)
	Apoio psicopedagógico com o qual o aluno pode contar na busca de soluções para questões que interferem em seu desempenho acadêmico, como: organização do estudo, falta de concentração, gerência do tempo e dificuldade de acompanhamento dos conteúdos ministrados nas aulas
	Contato: soa@unicarioca.edu.br
INTRODUÇÃO
Conceitos Básicos
	Lógica
	Processamento de Dados
	Algoritmo
	Programa
	Linguagem de Programação
Conceitos Básicos
	Lógica
	Segundo o dicionário Aurélio:
 “Inform. Forma pela qual as assertivas, pressupostos e instruções são organizadas em um algoritmo para implementação de um programa de computador.”
Conceitos Básicos
	Lógica de programação
	Lógica usada na programação de computadores, seguindo as leis do pensamento e os processos do raciocínio, com o objetivo de desenvolver técnicas que ajudem as pessoas a realizar uma tarefa com o mínimo de esforço.
Conceitos Básicos
	Lógica no dia a dia
	Exemplos:
	Preciso verificar meu e-mail.
	O computador está desligado.
	Preciso primeiro ligar o computador, para depois verificar meu e-mail
Conceitos Básicos
	Lógica no dia a dia
	Exemplos:
	Paula é mais alta que Pedro.
	Pedro é mais alto que Maria.
	Portanto, Paula é mais alta que Maria.
Conceitos Básicos
	Processamento de Dados
	Refere-se à entrada de dados, processamento desses dados de entrada e a saída dos resultados deste processamento.
Instruções de E/S
Entrada de Dados
Processamento de dados
Saída de Dados
Conceitos Básicos
	Algoritmo
	Processo que reúne um conjunto de ações que são necessárias para tratar os dados de entrada e transformá-los em resultados para um determinado objetivo.
	Exemplo: Receita de bolo.
Conceitos Básicos
	Algoritmo
	Exemplo: Trocar uma lâmpada
	Pegue uma escada
	Posicione embaixo da lâmpada com defeito
	Busque uma lâmpada nova
	Suba na escada
	Retira a lâmpada antiga
	Coloque a lâmpada nova
	Acenda o interruptor
Conceitos Básicos
	Construção de Algoritmos
	Compreender o problema a ser resolvido, procurando os pontos importantes e a melhor forma de resolvê-lo 
	Definir os dados de entrada
	Definir os cálculos (Transformação dos dados de entrada em dados de saída)
	Definir os dados de saída
	Construir o algoritmo
	Testes e simulações
Tipos de Algoritmo
	Descrição narrativa
	Descrever utilizando uma linguagem natural (no nosso caso, a língua portuguesa), as ações a serem realizadas no tratamento dos dados de entrada para os resultados de saída. 
Tipos de Algoritmo
	Descrição narrativa
	Exemplo: Calcular idade
	Receber ano nascimento e ano atual
	Subtrair o ano atual pelo ano nascimento
	Mostrar o resultado
Tipos de Algoritmo
	Fluxograma
	Descrever as ações a serem realizadas no tratamento dos dados de entrada para os resultados de saída usando uma representação simbólica preestabelecida, por exemplo, como símbolos.
Tipos de Algoritmo
	Fluxograma
Tipos de Algoritmo
	Fluxograma
Tipos de Algoritmo
	Pseudocódigo / Português Estruturado / Portugol
	Descrever as ações para a resolução de um problema proposto por meio de regras preestabelecidas.
Tipos de Algoritmo
	Pseudocódigo / Português Estruturado / Portugol
	Exemplo:
Algoritmo "<nome do algoritmo>"
var
		< declaração de variáveis>
inicio
		< lista de comandos>
fimalgoritmo.
Tipos de Algoritmo
	Algoritmo Idade
	var
		A, B, C: inteiro
	inicio
		escreva (“Ano atual: ”)
		leia (A)
		escreva (“Ano nascimento: ”)
		leia (B)
		C <- A - B
		escreva (“Idade: ”, C)
	fimalgoritmo.
Conceitos Básicos
	Programa
	Um programa de computador é a codificação de um algoritmo numa linguagem de programação especifica, por exemplo, o Pascal, C, Java, etc.
	Sempre que se codifica um algoritmo numa linguagem de programação, este programa precisa ser “traduzido” para a linguagem entendida pela máquina. A este processo chama-se interpretação ou compilação
Conceitos Básicos
	Linguagem de Programação
	Conjunto de símbolos e regras de sintaxe que permitem a construção de sentenças compreensíveis e executáveis pelo computador
	Meio de comunicação entre computadores e humanos
Tipos de Linguagens de Programação
	LINGUAGEM	EXEMPLOS
	Linguagem de Máquina	Específica de cada computador
	Linguagem de Baixo Nível	Assembly
	Linguagem de Médio/Alto Nível	Pascal, C, Basic
Fortran
Cobol
 
Compiladores
	Efetua a tradução do código-fonte em linguagem de alto nível para as instruções correspondentes em linguagem de máquina, chamado código-objeto
	O ligador é responsável pela junção de diversos códigos-objeto em um único programa executável
VisuAlg
	O VisuAlg é um programaque edita, interpreta e executa algoritmos com uma linguagem próxima do português estruturado como um programa normal de computador
	Link:http://www.apoioinformatica.inf.br/produtos/visualg
Exemplo
algoritmo "Exemplo"
var
inicio
	escreva ("Olá mundo!")
fimalgoritmo