1. GRUPO FC LOGIC COMPONENTES: JOÃO RIBEIRO ADAM CASSIANI BRUNNO AUGUSTO JÚLIO REIS INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO

2. Introdução à lógica de programação

3. Conceito de Algoritmo - Dicionário da língua portuguesa: processo de cálculo em que um certo número de regras formais resolvem, na generalidade e sem exceções, problemas da mesma natureza. Nós temos duas vertentes: - Lógica elementar: um conjunto de instruções que devem ser executadas em determinada ordem para atingir seu objetivo. E para que essa ordem possa ser definida, é preciso entender a seqüência lógica pensada para a execução das instruções.

12. Operadores V- IR À PRAIA F-NÃO IR À PRAIA Cond1: se fizer sol Comd2: se tiver dinheiro. COND.1 E COND.2 RESPOSTA V E V V F E V F V E F F F E F F COND.1 OU COND.2 RESPOSTA V OU V V F OU V V V OU F V F OU F F

13. Operadores O NÃO NEGA A PROPOSIÇÃO SEGUINTE! NÃO COND. RESPOSTA NÃO V F NÃO F V

15. Linguagem de descrição de algoritmo início/fim processamento Entrada/Saída Decisão Imprima média Início Leia Nota1, Nota2, Nota3 Média = (Nota1 + Nota2 + Nota3) / 3

18. Portugol Algoritmo nome_do_algoritmo ‘ Aqui você da o nome ao algoritmo, é sempre bom dar um nome relacionado ao que ele faz e o mais claro possível para melhor identificação ’ Var ‘ Aqui vão ser declaradas todas as variáveis envolvidas no algoritmo, dando seus nomes e seus tipos respectivamente’ Início ‘ Aqui vai a seqüência de todos os comandos do algoritmo que devem ser utilizados para solucionar o problema proposto’ Fim.

19. Portugol Ex: Algoritmo media_e_aprovado Var n1,n2,n3,m : numerica nome : literal Início Escreva(‘Qual o nome do aluno?’) Leia(nome) Escreva(‘Qual a 1ºnota ?’) Leia(n1) Escreva(‘Qual a 2ºnota ?’) Leia(n2) Escreva(‘Qual a 3ºnota ?’) Leia(n3) m := (n1+n2+n3)/3 se m>=6 então Escreva(nome,’APROVADO’) senão Escreva(nome,’REPROVADO’) Fim.

20. Fundamentos da Computação

21. Projetos de Algoritmos

22. Descrição Textual análise Investigação do problema projeto Solução lógica

30. Descrição Textual - UML

32. Descrição Textual - UML

33. Descrição Textual - UML Exemplo:(sistema de conta corrente) Caso de Uso: Sacar dinheiro 1. Cliente informa número da conta. 2. Cliente informa senha. 3. Sistema valida conta corrente e senha (Validar Conta). 4. Cliente informa o valor do saque. 5. Sistema autoriza o saque e lança o débito na conta corrente. Variação: cliente inválido 3.1 Sistema não reconhece conta corrente e senha como válida. 3.2 Operação é cancelada. Variação: saldo insuficiente 5.1 Sistema não autoriza o saque do valor solicitado pelo cliente. 5.2 Operação é cancelada.

44. Fundamentos da Computação

46. Listas Listas Lineares Não Lineares Seqüencial Encadeada Estática Estática Dinâmicas

59. 5 1 Marcia 3216-9685 4 2 Tarcisio 3217-8541 -1 3 Eleonora 3217-8542 8 4 Roberto 3217-9652 6 5 Ana 3219-8541 7 6 Taís 32198653 2 7 Carlos 3216-1781 3 8 Felipe 3214-2432 10 9 Lucas 3216-8574 1 10 Igor 3215-9341 9

65. Filas

66. Pilhas

70. Busca

71. Exclusão

72. Exclusão de nó com um filho

73. Exclusão de um nó com dois filhos

75. Árvores Rubro-Negras

76. Árvore B

78. Árvore B+

80. ATÉ A APRESENTAÇÃO À VERA!

81. ATÉ A APRESENTAÇÃO À VERA!