A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


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

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

2 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra2 Índice Seção 1 – Noções de Lógica Seção 2 – Introdução a Algoritmos

3 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra3 Noções de Lógica Seção 1 O que é Lógica ? Exemplos de Lógica

4 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra4 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.

5 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra5 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.

6 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra6 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

7 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra7 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 !?

8 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra8 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.

9 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra9 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.

10 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra10 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.

11 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra11 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.

12 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra12 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.

13 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra13 Programa Um programa de computador nada mais é que um algoritmo ou conjunto de algoritmos escrito numa forma compreensível pelo computador.

14 UDESC - Prof. Juliano Maia adaptado por Alexandre Parra14 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 )


Carregar ppt "UDESC - Prof. Juliano Maia adaptado por Alexandre Parra1 Algoritmos Prof. Alexandre Parra"

Apresentações semelhantes


Anúncios Google