Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos Aquiles Burlamaqui UERN 2008.1

Professor: Aquiles Burlamaqui

Construção de Algoritmos


Aquiles BurlamaquiUERN2008.1



Conteúdo Programático Unidade I

Fundamentos de Lógica de Programação Algoritmo (metalinguagem) Conceitos de memória, variáveis e constantes. Tipos básicos de dados Operadores aritméticos, relacionais e lógicos. Comandos básicos de entrada e saída e atribuição Conceito de bloco de comandos Estruturas de controle de fluxo – condicionais (se, se-senão e caso) Estruturas de controle de fluxo – repetições (para, enquanto e repita-enquanto)

Estruturas de Dados Homogêneas (vetores e matrizes) Unidade II

Estruturas de Dados Heterogêneas (registros) Modularização

Variáveis locais e globais Funções Passagem de parâmetros por valor e por referência Funções recursivas Biblioteca de funções

Unidade III Algoritmos de Busca Ponteiros

Conceitos Operador endereço e operador de acesso indireto Alocação dinâmica de memória

Arquivo



Planejamento Carga horária: 90h, 15 semanas

10:40h – 12:30h

8:50h – 10:30h

7:00h – 8:40h

SEX.QUI.QUA.TER.SEG.

CA– NC

CA– NC

CA– NC



Metodologia Aulas

Teóricas-Práticas: Em todas as aulas haverão uma discussão

inicial, onde serão expostos conceitos assim como atividades práticas que servirão como parâmetro para avaliação.

Avaliação: A avaliação será feita de forma continua. E

Baseada em três provas escritas. Assim como trabalhos em sala aula.



Bibliografia Bibliografia Básica:

Manzano, José Augusto N. Z.; Oliveira, Jayr F. de Algoritmos: Lógica para o desenvolvimento de programas de computadores. 16ª Edição. Érica, 2004.

Técnicas de programação: Uma Abordagem Estruturada;SALIBA, Walter Luiz Caram;Markron Books,2002.

Técnicas de programação: Uma Abordagem Moderna. LEIRE, Mario,Brasport,2006.

Bibliografia Complementar: Herbert Schildt; "C" Completo e Total, McGraw-Hill,1990. CHARLES E. LEISERSON ;Algoritmos: Teoria e Prática.

Internet www.google.com

http://www.google.com/



Motivação Por que estudar Construção de

Algoritmos?



Motivação Por que estudar Construção de

Algoritmos? Disciplina base do curso de computação Pré-requisito para todas as outras

linguagens de programação;



Conceitos Fundamentais Três pilares

Físico

Lógico

Humano



Conceitos Fundamentais Três pilares

Físico Hardware (CPU + Periféricos)

Lógico Firmware (Instruções de Fábrica) Software (Programas)

Algoritmo Humano

Peopleware (Profissionais)



Conceitos Fundamentais Origem da palavra Algoritmo

Matemático Persa do século IX Mohamed ben Musa Al-Khwarizmi,

Algorithmi de numero indorum Al-goreten (conceito que se pode aplicar

aos cálculos) Definição:



Conceitos Fundamentais Origem da palavra Algoritmo

Matemático Persa do século IX Mohamed ben Musa Al-Khwarizmi,

Algorithmi de numero indorum Al-goreten (conceito que se pode aplicar aos

cálculos) Definição:

Receita de bolo; Um algoritmo é uma seqüência não ambígua de

instruções que é executada até que determinada condição se verifique; (wikipédia)

Conjunto ordenado e não-ambíguo de passos executáveis que definem uma atividade finita;(Brookshear)



Conceitos Fundamentais Algoritmo

Exemplo (Ligar o Carro):




Exemplo (Ligar o Carro): Ligar o carro Pisar na embreagem Passar a primeira marcha Soltar a embreagem lentamente,enquanto

pisa no acelerador. Algoritmo para fritar um ovo?




Calcular a média na disciplina?




Se não for seguido um formalismo, podemos ter problemas.




De modo a torná-lo não ambíguo uma formalização é necessária.

Definição de regras de semântica e sintaxe.



Formas de representação de algoritmos Descrição Narrativa Fluxograma Pseudocódigo Linguagens de Programação



Formas de representação de algoritmos Descrição Narrativa

Uso da linguagem natural; Temos a inconveniência da má

interpretação, originando ambigüidades e imprecisões.

Vejamos mais um exemplo: a troca de um pneu furado.

Analisar as ambigüidades e imprecisões.



Descrição Narrativa Algoritmo

afrouxar ligeiramente as porcas; suspender o carro; retirar as porcas e o pneu; colocar o pneu reserva e as porcas; abaixar o carro; dar o aperto final nas porcas.



Fluxograma Uso de formas geométricas distintas

produzindo ações distintas Início ou fim do fluxograma. Entrada de dados. Cálculo de expressões.

Saída de resultados.

Tomada de decisão

Fluxo.



Fluxograma



Pseudocódigo Uso de linguagem própria, aproximando-se

mais das linguagens de alto nível, chamado, também de pseudolinguagem ou ainda portugol.

Forma geral:Algoritmo < nome_do_algoritmo >

< declaração_de_variáveis >Início < Instruções >Fim



Pseudocódigo Algoritmo Média_do_aluno

Real: m1,m2,mediaInício

Escreva(“Digite as duas notas:”)Leia(m1,m2)media (m1+m2)/2Se (média >= 5) então

Escreva (“APROVADO”)Senão

Escreva (“REPROVADO”)Fim_se

Fim



Linguagens de Programação Linguagens de Programação

Uma linguagem de programação é um método padronizado para expressar instruções para um computador.

É um conjunto de regras sintáticas e semânticas usadas para definir um programa de computador.



Linguagens de Programação Linguagens de baixo nível

Linguagens de máquina, assembly Linguagens de alto nível

Fortran, Cobol, C, C++, Java, Pyton, Lua, Basic, Pascal...



Conceitos Básicos Baixo nível

Código otimizado,Indicado para situações onde não há opção de alto nível

Alto nível Programação do algoritmo mais fácil Portabilidade Manutenção do código



Processadores de Linguagens Compilação

Interpretação



Compilação



Trabalho 01 Escrever o pseudo-código da média

da UERN baseado no fluxograma criado em sala de aula.

Entregar próxima aula.





FIM PRIMEIRA AULA

Documents

Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos Aquiles Burlamaqui UERN 2008.1