Competências 1 e 2 Parte 1

Prévia do material em texto

25/07/2018
1
Algoritmos de Programação I
Alexandre Dequech
Professor
• Alexandre Dequech
– Graduado em 2001 em Ciência da Computação (UEM) 
– Mestrado em Informática em 2003 (UTFPR) 
– Especiallização Java em 2008 (UP )
– MBA em Gestão e Liderança em 2014 (EBS)
– Analista de Sistemas na Copel desde 2002
– Professor desde 2004
alexandre.dequech@up.edu.br
Universidade Positivo
• Mais de 40 anos dedicados à educação;
– 57 cursos de Graduação:
• 31 Bacharelado e Licenciatura
• 26 Tecnologia
– 4 programas de Mestrado / 3 de doutorado
– Dezenas de Especializações
• Forte relacionamento com o mercado de 
trabalho;
• Infra-estrutura;
25/07/2018
2
Mercado de Trabalho
Mercado de Trabalho
Contrato Pedagógico
• Aulas Quartas e Sextas
• Horário – 19:00 às 20h40 e 20:55h às 22h35
• Faltas / chamada
– 75 %
25/07/2018
3
Contrato Pedagógico
• Avaliações 
– Haverá aula nos dias de avaliação
– Avaliação escrita por competência.
– Devolutiva na primeira aula após o final de 
semana
• Reconstruções / Segunda chamada
Contrato Pedagógico
• Trabalhos (APS - Atividades Práticas 
Supervisionadas)
• Listas de Exercícios
• Listas Complementares
• Ferramenta: lápis/borracha/papel
– Visualg
• É uma matéria que requer:
– Dedicação
– Treinamento (Aprender algoritmos, fazendo) 
Conteúdo
A disciplina contém 8 competências:
• 5 Fundamentais: competências mais
importantes da disciplina. São fundamentais
para a compreensão do conteúdo
• 3 Complementares: complementam a formação
do aluno
25/07/2018
4
Possibilidades
Algoritmos de 
Programação I
Competências
C1 - (C) Compreender e aplicar o conceito de constantes, variáveis e 
seus possíveis tipos de dados.
C2 - (C) Compreender e aplicar os conceitos de entrada, 
processamento e saída de dados na resolução de problemas 
algorítmicos.
C3 - (F) Identificar e codificar estruturas condicionais simples, 
compostas e aninhadas para resolver problemas algorítmicos.
C4 - (F) Identificar e codificar estruturas de repetição simples e 
aninhadas para resolver problemas algorítmicos.
25/07/2018
5
Competências
C5 - (F) Identificar e aplicar estruturas homogêneas de 
armazenamento com uma dimensão em problemas algorítmicos.
C6 - (F) Identificar e aplicar estruturas homogêneas de 
armazenamento com duas ou mais dimensões em problemas 
algorítmicos.
C7 - (F) Compreender a aplicar os conceitos de modularização.
C8 - (C) Aplicar o conceito de proposição e conectivos lógicos para a 
construção de expressões lógicas por meio de tabelas-verdades
Plano de Aula
• Plano de Ensino da Disciplina.pdf
• Plano de Aula.pdf
• Avaliações
• Término das aulas
Algoritmos de Programação I
C1 - (C) Compreender e aplicar o conceito de constantes,
variáveis e seus possíveis tipos de dados.
C2 - (C) Compreender e aplicar os conceitos de entrada,
processamento e saída de dados na resolução de
problemas algorítmicos.
25/07/2018
6
Sistema Computacionais
Hardware
Software
Software Básico
Software Aplicativo
Comerciais
Industriais
Cooporarivos
Entretenimento
Embarcados
.
.
Ciclo de Vida
Desenvolvimento
Projeto
Análise
Teste
Implantação
Manutenção
Algoritmo – receita de bolo
25/07/2018
7
Algoritmo – modo de preparo
Algoritmo – instruções de utilização
Algoritmo - Definição
• Um algoritmo é uma seqüência ordenada e 
finita de etapas, cuja execução passo a passo 
resolve um determinado problema. 
• Um algoritmo representa um conjunto de 
regras para a solução de um problema.
• Um algoritmo é uma seqüência de instruções 
ordenadas de forma lógica para a resolução 
de uma determinada tarefa ou problema.
25/07/2018
8
Algoritmo – Importante !!
Não há como fazer algoritmos 
sem conhecer a solução do 
problema.
Algoritmos – Exemplos
• Programar o timer da TV;
• Utilizar o caixa automático (saque);
• Cálculo de saldo em conta-corrente;
• Cálculo de IR;
• Geração da folha de pagamento;
• Cálculo de juros de aplicação financeira;
Algoritmo
• Escreva um algoritmo que calcula o produto de dois 
números
– Entenda o problema !!!
– Quais são as entradas ?
– Quais são as etapas ?
– Qual é a saída ?
ProcessamentoEntradas Saídas
25/07/2018
9
Exercícios
• Escreva um algoritmo que calcule a soma de 
dois números;
• Escreva um algoritmo que calculo a área de 
um retângulo;
• Escrava um algoritmo que calculo a área de 
um círculo;
Algoritmos x Informática
• O que é ou para que serve um software ?
ProcessamentoEntradas Saídas
• Folha de pagamento;
• Tratamento de imagem;
• Player MP3;
Algoritmos
• Suponha que um Engenheiro ofereceu R$ 
1.000,00 para você desenvolver um programa
(Software) que calcule da área de um triangulo 
eqüilátero.
• Entenda o Problema
– Área = Base * Altura / 2
• Quais são as Entradas ?
• Quais são as Etapas ?
• Quais são as Saídas ?
25/07/2018
10
Algoritmos
• Algoritmo:
Ler Base
Ler Altura
Área = Base * Altura / 2
Escrever Área
Algoritmos
Algoritmo
C
Java
Delphi
Software
Software
Software
Compilador C
Compilador Java
Compilador Delphi
...... Software.....
Algoritmos – Programa Delphi
Ler Base
Ler Altura
Área = Base * Altura / 2
Escrever Área
procedure TForm1.btnOkClick(Sender: TObject);
var
base : Real;
altura : Real;
area : Real;
begin
base := StrToFloat(edtBase.Text);
altura := StrToFloat(edtAltura.Text);
area := base * altura / 2;
ShowMessage('A área é: ' + FloatToStr(area));
end;
Algoritmo
Código Fonte
Programa
25/07/2018
11
Algoritmos – Programa C
Ler Base
Ler Altura
Área = Base * Altura / 2
Escrever Área
#include <stdio.h>
int main(void){
float base, altura, area;
printf("\n Informe a base ->");
scanf("%d", base);
printf("\n Informe a altura ->");
scanf("%d", altura);
area = base * altura / 2;
printf("\n A área é %d", area);
return 0
}
Algoritmo
Código Fonte
Programa
Algoritmos
• Programa é a representação de um algoritmo 
através da utilização de uma Linguagem de 
Programação. Portanto, um programa é um 
conjunto finito de instruções, numa 
determinada seqüência, que quando é 
executado produz a solução de um problema. 
Algoritmos
• Texto - Introdução à Algoritmos