UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Algoritmos Prof. Alexandre Parra http://www.joinville.udesc.br/portal/professores/parra/ UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Índice Seção 1 – Noções de Lógica Seção 2 – Introdução a Algoritmos UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Noções de Lógica Seção 1 O que é Lógica ? Exemplos de Lógica UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra O que é Lógica? É a arte de pensar corretamente e, visto que a forma mais complexa do pensamento é o raciocínio, a Lógica estuda ou tem por objetivo a “correção do raciocínio”. Lógica tem em vista a “ordem da razão”. Lógica ensina a colocar ordem no pensamento. UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Exemplos de Lógica Todo mamífero é animal. Todo cavalo é mamífero. Portanto, todo cavalo é animal. A gaveta está fechada. A bala está na gaveta. Preciso primeiro abrir a gaveta, para depois pegar a bala. Anacleto é mais velho que Felisberto. Felisberto é mais velho que Marivaldo. Portanto, Anacleto é mais velho que Marivaldo. UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
Introdução a Algoritmos Seção 2 Algoritmizando a Lógica Definições de Algoritmos Características de Algoritmos Complexidade de Algoritmos Definição de Programa UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
Algoritmizando a Lógica Processo de construção de algoritmos para expressar a lógica. Este é o objetivo fundamental de toda a programação. Contudo, o que é Algoritmo !? UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Conceitos comuns “Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico.” “Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema.” UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Conceitos comuns “Seqüência ordenada de passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade.” “É uma seqüência de passos que visam atingir um objetivo bem definido.” UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Uma Receita de Bolo! Misture os ingredientes; Unte a forma com manteiga; Despeje a mistura na forma; Se forno convencional, asse por 45 minutos em temperatura de 180 graus; Se forno microondas, asse por 30 minutos em temperatura alta; Retire a forma do forno. UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
Características de um Algoritmo Tem fim. Não dar margem à dupla interpretação (não ambíguo). Capacidade de receber dado(s) de entrada do mundo exterior. Pode gerar informações de saída para o mundo externo ao do ambiente do algoritmo. UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
Complexidade de Algoritmos Será tratada na disciplina como sinônimo de Variedade, ou seja, representa a quantidade de situações diferentes que um problema pode apresentar, as quais devem ser previstas na sua solução. Deve-se saber conviver com a complexidade. Existem diversas maneiras de reduzir a complexidade, ou evitar que ela cresça. UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Programa Um programa de computador nada mais é que um algoritmo ou conjunto de algoritmos escrito numa forma compreensível pelo computador. UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
UDESC - Prof. Juliano Maia adaptado por Alexandre Parra Leitura e Exercícios FORBELLONE, Andre Luiz Villar; EBERSPACHER, Henri Frederico. Lógica de Programação. 2.ed. rev. e ampl. São Paulo: Makron Books, 2000. 197 p. Ler com atenção o capítulo 1 do livro acima (páginas 1 - 14) Exercícios números 1 e 5 “Exercícios de Fixação” (pág. 14-15) Exercícios números 1 e 2 “Exercícios Propostos” (pág. 15-16) UDESC - Prof. Juliano Maia adaptado por Alexandre Parra