Vous êtes sur la page 1sur 29

Rodrigo Colli

Aula Inicial
Estrutura da Disciplina
 Introdução e Fundamentos de Algoritmos.
 Introdução a Lógica;
 Elaboração de Algoritmos;
 Estrutura Sequencial;
 Expressões Aritméticas.
 Estruturas de Controle.
 Condicional e de Repetição.
 Estruturas de Dados.
 Homogênias e Heterogênias.
 Programação Modular.
 Procedimentos, Funções e Recursividade.
Introdução a Lógica
 A lógica está relacionada com o pensamento, mas com
o pensamento ordenado e organizado.
 Veja o exemplo dos passos para preparar um leite
achocolatado.
Introdução a Lógica
 “Lógica de Programação” -> Importância da Lógica.
 Aplicação da Lógica -> representar simbolicamente os
raciocínios.
 Preposição
 É uma afirmação que pode assumir o valor lógico
verdadeiro e falso. Simbolizadas por letras minúsculas.

 Não são preposições: Como você está?, Ela é muito


talentosa, existe vida em outros planetas
Introdução a Lógica
 Conectivos Lógicos
 São símbolos utilizados para combinar preposições.
 As proposições formadas por meio da combinação
de conectivos são chamadas proposições compostas.

 É importante notar que o valor lógico de uma


proposição composta depende dos valores lógicos das
proposições simples que a compõem.
Introdução a Lógica
 Na lógica matemática, cada conectivo é representado
por um símbolo, conforme apresentado no quadro a
seguir:

 Tabelas Verdade
Introdução a Lógica
 Negação (~)

 Conjunção (E - ^)
Introdução a Lógica
 Disjunção (OU - ˇ)

 Disjunção Exclisiva (OU Exclusivo)


Introdução a Lógica
Introdução a Lógica
Elaboração e Representação de
Algoritmos
 Segundo Ascencio (1999), o algoritmo é a descrição de
uma sequência de passos que deve ser seguida para a
realização de uma tarefa.
 “1º passo na construção de programas.”
Elaboração e Representação de
Algoritmos
 Podemos também representar algoritmos através de
fluxogramas.
 Os fluxogramas são representações simbólicas para
descrição dos passos de uma narração descritiva.
Elaboração e Representação de
Algoritmos
Elaboração e Representação de
Algoritmos
Exemplo 1
Exemplo 1
Exemplo 4
Exemplo 4
Fundamentos da Construção de
Algoritmos
 1 - Estrutura Básica de um Algoritmo

 Para melhor organização do algoritmo, podemos utilizar


linhas em branco, tabulação (identação), comentários.
Tipos de Dados
 A grande essência da construção de algoritmos e
programas é a possibilidade de manipulação de
grandes volumes de informação.
 Essas informações que são manipuladas pelos
algoritmos são chamadas de tipos abstratos de
dados (tipos de dados).
Constantes, Variáveis e Comando
de Atribuição.
 Constante -> dados não vão ser alterados ao longo da
execução.
 Variável -> dados que poderão ser alterados ao longo
da execução.
 Para qualquer variável ou constante é necessário
definirmos o seu tipo de dados.
 A especificação das variáveis e constantes deve ser feita
no cabeçalho do algoritmo, ou seja, as variáveis são
definidas antes do bloco principal. E neste caso podem
ser utilizadas em qualquer local do algoritmo ou
programa.
Declaração de Variáveis
Comando de Atribuição
 Para definirmos valores para as variáveis utilizamos
comandos de atribuição.

 Exemplo: idade <- 21


porcentagem <- (56+20)/100.
Nomenclatura de Variáveis
Comando de Entrada e Saída
Comentários
Expressões Aritméticas

 Divisão de Inteiros

 Potenciação

 Raiz Quadrada
Prioridade nas Operações

 Exemplos: 10 + 30/2
(10+30)/2
Prioridade nas Operações