algoritmos e programação · ao final da disciplina o aluno de engenharia, ... estrutura de um...

Algoritmos e Programação

Prof. Luiz Fernando

PLANO DE ENSINO E

APRENDIZAGEM

Ao final da disciplina o aluno de Engenharia, deverá estar apto a:

– 1) Resolver com maior rapidez e com maior precisão, através de uma sequencia lógica e estruturada, problemas pertinentes a atividade profissional de um Engenheiro.

Objetivos


– 2) Utilizar, se necessário e através de uma linguagem de programação adequada, computadores para solução dos problemas mencionados acima.

Objetivos


– 3) Elaborar protocolos de ação com instruções claras, precisas e adequadas que, se forem seguidos por uma equipe de trabalho, levarão, de forma segura e eficiente, à execução de tarefas pré-determinadas.

Objetivos

Conceitos fundamentais de programação: algoritmos, linguagem, compilador;

Linguagem de programação;

Estrutura de um programa;

Tipos de dados;

Operadores;

Programação estruturada;

Ementa

Estruturas de condição;

Laços de repetição;

Vetores e matrizes;

Strings e funções de manipulação;

Tipos estruturados (registros).

Aplicações em linguagem C.

Ementa

Calendário

CALENDÁRIO 1º semestre 2013 - Algoritmos e Programação

Dom Seg Ter Qua Qui Sex Sab DESCRIÇÃO

Janeiro

1 2 3 4 5 01/01 - Confraternização Universal

6 7 8 9 10 11 12

13 14 15 16 17 18 19

20 21 22 23 24 25 26

27 28 29 30 31 1 2

Fevereiro

3 4 5 6 7 8 9

10 11 12 13 14 15 16 12/02 Carnaval - 13/02 CINZAS

17 18 19 20 21 22 23

24 25 26 27 28 1 2 25/02 início das aulas - 02/03 reposição de uma segunda - feira

Março

3 4 5 6 7 8 9 04/03 - Abertura do AVA - 09/03 reposição de uma terça feira

10 11 12 13 14 15 16 16/03 - reposição de uma quarta feira

17 18 19 20 21 22 23 23/03 - reposição de uma quinta feira

24 25 26 27 28 29 30 29/03 - sexta feira da Paixão - 06/04 reposição de uma sexta feira

Abril

31 1 2 3 4 5 6 31/03 Pascóa - 06/04 reposição de uma sexta feira

7 8 9 10 11 12 13 13/04 - reposição de uma segunda feira

14 15 16 17 18 19 20 14/04 entrega das atividades do AVA - 15/04 entrega notas 1º BIM.

21 22 23 24 25 26 27 21/04 Tiradentes - 27/04 Reposição de uma terça feira

28 29 30 1 2 3 4 01/05 - Dia do Trabalho - 04/05 - reposição de uma quarta feira

Maio

5 6 7 8 9 10 11 11/05 - reposição de uma sexta feira

12 13 14 15 16 17 18 18/05 - reposição de uma quinta feira

19 20 21 22 23 24 25 25/05 - reposição de uma quarta feira

26 27 28 29 30 31 1 30/05 Corpus Christi - 01/06 reposição de uma sexta feira

Junho

2 3 4 5 6 7 8 02/06 - Entrega das Atividades do AVA - 08/06 Repos. Quinta feira

9 10 11 12 13 14 15 10/06 à 14/06 - Período de provas do 2º Bimestre

16 17 18 19 20 21 22

23 24 25 26 27 28 29 24/06 à 28/06 - Provas Substitutivas

30

0,4 x P1 + 0,6 x P2 ≥ 5,0

P1 = P2 (Avaliação/Prova+Atividades/ATPS)

Avaliação/Prova (Valendo 8,0)

ATPS/Atividades (Valendo 2,0)

Sistema de Avaliação

MIZRAHI, Victorine Viviane. Treinamento em Linguagem C. 1ª ed. São Paulo: Pearson, 2007(PLT)

Bibliografia Básica

ALGORITMOS E

PROGRAMAÇÃO

Um algoritmo é uma receita para resolver um problema

A palavra algoritmo tem origem no sobrenome, Al-Khwarizmi, do matemático persa do século IX Mohamed ben Musa, cujas obras foram traduzidas no ocidente cristão no século XII, tendo uma delas recebido o nome Algorithmi de numero indorum, sobre os algoritmos usando o sistema de numeração decimal (indiano).

Algoritmos: O que são?

Exemplo 01: Cálculo da média (Nota)

0,4 x P1 + 0,6 x P2 ≥ 5,0

Formas de Representacão:

Algoritmos: O que são?

0,4 x P1 + 0,6 x P2 ≥ 5,0

1. Lançar as notas P1 e P2;

2. Multiplicar a nota P1 por 0,4 (P1’);

3. Multiplicar a nota P2 por 0,6 (P2’);

4. Somar P1’ com P2’ (M);

5. Se M >=5, Aprovado;

6. Senão, Reprovado.

Algoritmos: Descrição Narrativa

0,4 x P1 + 0,6 x P2 ≥ 5,0

Fluxograma:

Algoritmos: Descrição Geométrica

Inicio

P1, P2

M ← (0,4*P1)+(0,6*P2)

Aprovado M >= 5 Reprovado

Fim

Sim Não

Digite as duas notas:

Algoritmo Media_do_aluno

Real: P1,P2,M

Inicio

Escreva (“Digite as duas notas:”)

Leia (P1,P2)

M ← (0,4*P1)+(0,6*P2)

Se (M >= 5) então

Escreva (“Aprovado”)

Senão

Escreva (“Reprovado”)

Fim_se

Fim

Algoritmos: Descrição Pseudo-Linguagem

Exercício I :

(O mais antigo algoritmo – Euclides – 300 a.C.)

Problema: Dados dois números inteiros

positivos, M e N, achar seu máximo divisor

comum (MDC).

Caso Particular: M = 9 e N = 6

Algoritmos: Exercício

Dados (entrada) Dois números inteiros e positivos, M >= 1 e N >=1.

Resultado (saída) Um número inteiro Z, tal que Z = MDC (M,N)

Apoio, executores:

Lápis, papel, borracha, humano.


Algoritmo: Como se aprende a resolver este problema?

1: Se M = N, então MDC é M (ou N); pare.

2: Se M > N, então substitua M por (M-N) e volte ao 1;

3 : senão substitua N por (N-M) e volte ao 1.


Exercício I:

M N

1: 9 6 9 ≠ 6

2: 3 6 9 – 6 = 3

1: 3 6 3 ≠ 6

2: 3 6 3 < 6; vai para 3

3: 3 6 6 – 3 = 3

1: 3 3 MDC é 3. Pare.


1: Se M = N, então MDC é

M (ou N); pare.

2: Se M > N, então

substitua M por (M-N) e

volte ao 1;

3 : senão

substitua N por (N-M) e

volte ao 1.

Algoritmo: Como se aprende a resolver este problema?


Inicio

Fim

M, N

M = N

M ← M - N

Digite M e N

M

M > N

N ← N - M

Sim

Sim

Não

Não

algoritmos e programação · ao final da disciplina o aluno de engenharia, ... estrutura de um...

Documents