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