Upload
ngotuyen
View
215
Download
0
Embed Size (px)
Citation preview
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
Ao final da disciplina o aluno de Engenharia, deverá estar apto a:
– 2) Utilizar, se necessário e através de uma linguagem de programação adequada, computadores para solução dos problemas mencionados acima.
Objetivos
Ao final da disciplina o aluno de Engenharia, deverá estar apto a:
– 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
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.
Algoritmos: Exercício
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.
Algoritmos: Exercício
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.
Algoritmos: Exercício
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?
Algoritmos: Exercício
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