23/02/2015

Algoritmos de Programao I
C1 - (C) Compreender e aplicar o conceito de constantes,
variveis e seus possveis tipos de dados.
C2 - (C) Compreender e aplicar os conceitos de entrada,
processamento e sada de dados na resoluo de problemas
algortmicos.

Professor
Alexandre Dequech

Graduado em 2001 em Cincia da Computao (UEM)

Mestre em 2003 em Informtica (UTFPR)
Especialista Java em 2008 (UP)
MBA em Gesto e Liderana em 2014(EBS)

Analista de Sistemas na Copel desde 2002

Professor desde 2004

alexandre.dequech@up.com.br

Universidade Positivo
40 anos dedicados educao;
29 cursos de Graduao - Bacharelado
4 programas de Mestrado / 2 de doutorado
Dezenas de Especializaes
31 cursos de Graduao - Tecnologia

Forte relacionamento com o mercado de

trabalho (Centro de Inovao MicroSoft);
Infra-estrutura;

23/02/2015

Curso
Falta de mo-de-obra especializada.
Incentivos municipais
Atrao de 44 novas empresas para o CURITIBA
TECNOPARQUE;
Incio da 3 turma do curso de Programador em
Nvel Trainee, com 60 alunos - LAPIDANDO
TALENTOS TI;

Mercado de Trabalho

Mercado de Trabalho
1) Centros Globais de Prestao de
Servio instalados em Curitiba:
ExxonMobil;
Phillip Morris;
Accenture;
Sadia
2) Plo de Exportao da Siemens
3) 3 Centro Mundial de
Desenvolvimento de Tecnologia do
HSBC - GLT

23/02/2015

Mercado de Trabalho

Mercado de Trabalho

Contrato Pedaggico
Avaliaes
Haver aula nos dias de avaliao
Avaliao escrita por competncia.
Devolutiva na primeira aula aps o final de
semana

Horrio 19:00 s 20h40 e 20:55h s 22h35

Faltas / chamada
75 %

Reconstrues / Segunda chamada

Tratamento Especial - via protocolo

23/02/2015

Contrato Pedaggico
Trabalhos (APS - Atividades Prticas
Supervisionadas) e Listas de Exerccios
Ferramenta: lpis/borracha/papel
Visualg

uma matria que requer:

Dedicao
Treinamento (Aprender algoritmos, fazendo)

Possibilidades
Aprovado

Pendente

Reprovado

Aprovao
Para ser aprovado em uma disciplina o aluno deve ter:
100% das competncias necessrias (N) construdas
Mnimo de 60% das competncias complementares (C) construdas
Mnimo de 75% de freqncia

23/02/2015

Pendncia
Para ficar em pendncia em uma disciplina o aluno deve ter:
Mnimo de 50% das competncias necessrias (N) construdas
Mnimo de 50% das competncias complementares (C) construdas
Mnimo de 75% de freqncia
Obs: Uma competncia necessria pode ser considerada
complementar para efeito de clculo a fim de verificar se alunos
reprovados possam ficar em pendncia na disciplina.

Simulao
Classificao Status

Competncia

Competncia 1

Competncia 2

Competncia 3

Competncia 4

Total

Competncia 5
Competncia 6

Competncia 7

Competncia 8

Competncia 9

Competncia 10

5/5 Competncias Necessrias construdas 100%

3/5 Competncias Complementares construdas 60%
80% de freqncia s aulas

Simulao
Classificao Status

Competncia

Competncia 1

Competncia 2

Competncia 3

Competncia 4

Competncia 5

Competncia 6

Competncia 7

Competncia 8

Competncia 9

Competncia 10

Total

5/5 Competncias Necessrias construdas 100%

5/5 Competncias Complementares construdas 100%
70% de freqncia s aulas

23/02/2015

Simulao
Classificao Status
N

Competncia 1

Competncia 3

N
N

Competncia

Total

Competncia 2

Competncia 4

Competncia 5

Competncia 7

Competncia 8

Competncia 9

Competncia 10

Competncia 11

Competncia 6

3/6 Competncias Necessrias construdas 50%

5/5 Competncias Complementares construdas 100%
88% de freqncia s aulas

Algoritmos de
Programao I

Competncias
C1 - (C) Compreender e aplicar o conceito de constantes, variveis e seus
possveis tipos de dados.
C2 - (C) Compreender e aplicar os conceitos de entrada, processamento e sada de
dados na resoluo de problemas algortmicos.
C3 - (N) Identificar e codificar estruturas condicionais simples, compostas e
aninhadas para resolver problemas algortmicos.
C4 - (N) Identificar e codificar estruturas de repetio simples e aninhadas para
resolver problemas algortmicos.
C5 - (N) Identificar e aplicar estruturas homogneas de armazenamento com uma
dimenso em problemas algortmicos.

23/02/2015

Competncias
C6 - (N) Identificar e aplicar estruturas homogneas de armazenamento com duas
ou mais dimenses em problemas algortmicos.
C7 - (N) Compreender a aplicar os conceitos de modularizao.
C8 - (C) Aplicar o conceito de proposio e conectivos lgicos.
C9 - (C) Construir e avaliar expresses lgicas por meio de tabelas-verdades..

Plano de Aula
Plano de Ensino do Professor.pdf
Plano de Ensino da Disciplina.pdf

Previso das Datas de Avaliaes

06/03 - Avaliao 1
20/03 - Avaliao 2
01/04 - Avaliao 3
15/04 - Avaliao 4
24/04 - Avaliao 5
29/04 - Reconstruo Final

Sistema Computacionais

Software Aplicativo
Software
Software Bsico

Comerciais
Industriais
Cooporarivos
Entretenimento
Embarcados
.
.

Hardware

23/02/2015

Ciclo de Vida
Anlise

Projeto

Desenvolvimento

Teste

Implantao

Manuteno

Algoritmo receita de bolo

Algoritmo modo de preparo

23/02/2015

Algoritmo instrues de utilizao

Algoritmo seqncia de passos

Escreva um algoritmo para ir de sua casa at o
trabalho

Abrir a porta de casa;

Ir ao ponto de nibus;
Aguardar nibus para o trabalho;
Entrar no nibus;
Pagar a passagem;
Acomodar-se no nibus;
Aguardar o ponto de chegada;
Saltar o nibus;
Entrar no prdio da empresa;

Algoritmo - Definio
Um algoritmo uma seqncia ordenada e
finita de etapas, cuja execuo passo a passo
resolve um determinado problema.
Um algoritmo representa um conjunto de
regras para a soluo de um problema.
Um algoritmo uma seqncia de instrues
ordenadas de forma lgica para a resoluo
de uma determinada tarefa ou problema.

23/02/2015

Algoritmo Importante !!

No h como fazer algoritmos

sem conhecer a soluo do
problema.

Algoritmos Exemplos

Programar o timer da TV;

Utilizar o caixa automtico (saque);
Clculo de saldo em conta-corrente;
Clculo de IR;
Gerao da folha de pagamento;
Clculo de juros de aplicao financeira;

Algoritmo
Entradas

Processamento

Sadas

Escreva um algoritmo que calcula o produto de dois

nmeros

Entenda o problema !!!

Quais so as entradas ?
Quais so as etapas ?
Qual a sada ?

10

23/02/2015

Exerccios
Escreva um algoritmo que calcule a soma de
dois nmeros;
Escrava um algoritmo que calculo a rea de
um crculo;
Escreva um algoritmo que calcule a rea de
um quadrado;
Escreva um algoritmo que calculo a rea de
um retngulo;

Algoritmos x Informtica
O que ou para que serve um software ?
Entradas

Processamento

Sadas

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
eqiltero.
Entenda o Problema
rea = Base * Altura / 2

Quais so as Entradas
Quais so as Etapas ?
Quais so as Sadas ?

11

23/02/2015

Algoritmos
Algoritmo:
Ler Base
Ler Altura
rea = Base * Altura / 2
Escrever rea

Algoritmos

Algoritmo

Compilador C

Software

Java

Compilador Java

Software

Delphi

Compilador Delphi

Software

.....

Software

......

Algoritmos Programa Delphi

Cdigo Fonte

Algoritmo
Ler Base
Ler Altura
rea = Base * Altura / 2
Escrever rea

procedure TForm1.btnOkClick(Sender: TObject);

var
base : Real;
altura : Real;
area : Real;
begin

Programa

base := StrToFloat(edtBase.Text);
altura := StrToFloat(edtAltura.Text);
area := base * altura / 2;
ShowMessage('A rea : ' + FloatToStr(area));
end;

12

23/02/2015

Algoritmos Programa C
Cdigo Fonte
#include <stdio.h>
int main(void){

Algoritmo
float base, altura, area;

Ler Base
Ler Altura
rea = Base * Altura / 2
Escrever rea

Programa

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", altura);
return 0
}

Algoritmos
Um programa uma seqncia de comandos
que instruem a mquina a fazer algo, e estes
comandos so escritos em uma linguagem
capaz de ser entendida pela mquina. Antes
da escrita dos programas, contudo, algum
precisa definir a lgica de colocao destes
comandos a que entram os algoritmos.

Algoritmos
Programa a representao de um algoritmo
atravs da utilizao de uma Linguagem de
Programao. Portanto, um programa um
conjunto finito de instrues, numa
determinada seqncia, que quando
executado produz a soluo de um problema.

13

23/02/2015

Algoritmos
Texto - Introduo Algoritmos

14