UDESC - Prof. Juliano Maia adaptado por Alexandre Parra

Apresentação em tema: "UDESC - Prof. Juliano Maia adaptado por Alexandre Parra"— Transcrição da apresentação:

1 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra
Algoritmos Prof. Alexandre Parra UDESC - Prof. Juliano Maia adaptado por Alexandre Parra

2 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

3 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

4 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

5 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

6 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

7 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

8 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

9 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

10 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

11 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

12 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

13 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

14 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, p. Ler com atenção o capítulo 1 do livro acima (páginas ) Exercícios números 1 e 5 “Exercícios de Fixação” (pág ) Exercícios números 1 e 2 “Exercícios Propostos” (pág ) UDESC - Prof. Juliano Maia adaptado por Alexandre Parra