Construção de Algoritmos Professor: Aquiles Burlamaqui Construção de Algoritmos Aquiles Burlamaqui UERN
Construção de Algoritmos Professor: Aquiles Burlamaqui 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
Construção de Algoritmos Professor: Aquiles Burlamaqui 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
Construção de Algoritmos Professor: Aquiles Burlamaqui 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.
Construção de Algoritmos Professor: Aquiles Burlamaqui 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, 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
Construção de Algoritmos Professor: Aquiles Burlamaqui Motivação Por que estudar Construção de Algoritmos?
Construção de Algoritmos Professor: Aquiles Burlamaqui 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;
Construção de Algoritmos Professor: Aquiles Burlamaqui Conceitos Fundamentais Três pilares Físico Lógico Humano
Construção de Algoritmos Professor: Aquiles Burlamaqui 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)
Construção de Algoritmos Professor: Aquiles Burlamaqui 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:
Construção de Algoritmos Professor: Aquiles Burlamaqui 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)
Construção de Algoritmos Professor: Aquiles Burlamaqui Conceitos Fundamentais Algoritmo Exemplo (Ligar o Carro):
Construção de Algoritmos Professor: Aquiles Burlamaqui Conceitos Fundamentais Algoritmo 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?
Construção de Algoritmos Professor: Aquiles Burlamaqui Conceitos Fundamentais Algoritmo Calcular a média na disciplina?
Construção de Algoritmos Professor: Aquiles Burlamaqui Conceitos Fundamentais Algoritmo Se não for seguido um formalismo, podemos ter problemas.
Construção de Algoritmos Professor: Aquiles Burlamaqui Conceitos Fundamentais Algoritmo De modo a torná-lo não ambíguo uma formalização é necessária. Definição de regras de semântica e sintaxe.
Construção de Algoritmos Professor: Aquiles Burlamaqui Formas de representação de algoritmos Descrição Narrativa Fluxograma Pseudocódigo Linguagens de Programação
Construção de Algoritmos Professor: Aquiles Burlamaqui 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.
Construção de Algoritmos Professor: Aquiles Burlamaqui 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.
Construção de Algoritmos Professor: Aquiles Burlamaqui 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.
Construção de Algoritmos Professor: Aquiles Burlamaqui Fluxograma
Construção de Algoritmos Professor: Aquiles Burlamaqui 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 Início Fim
Construção de Algoritmos Professor: Aquiles Burlamaqui Pseudocódigo Algoritmo Média_do_aluno Real: m1,m2,media Início Escreva(“Digite as duas notas:”) Leia(m1,m2) media (m1+m2)/2 Se (média >= 5) então Escreva (“APROVADO”) Senão Escreva (“REPROVADO”) Fim_se Fim
Construção de Algoritmos Professor: Aquiles Burlamaqui 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.
Construção de Algoritmos Professor: Aquiles Burlamaqui 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...
Construção de Algoritmos Professor: Aquiles Burlamaqui 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
Construção de Algoritmos Professor: Aquiles Burlamaqui Processadores de Linguagens Compilação Interpretação
Construção de Algoritmos Professor: Aquiles Burlamaqui Compilação
Construção de Algoritmos Professor: Aquiles Burlamaqui Trabalho 01 Escrever o pseudo-código da média da UERN baseado no fluxograma criado em sala de aula. Entregar próxima aula.
Construção de Algoritmos Professor: Aquiles Burlamaqui
Construção de Algoritmos Professor: Aquiles Burlamaqui FIM PRIMEIRA AULA