O documento discute conceitos básicos de lógica, algoritmos e programação. Define lógica como a ciência do raciocínio e do pensamento formal. Explica que algoritmos são sequências de passos para resolver problemas e que programação é a codificação de algoritmos em linguagens de programação para serem executados por computadores. Também apresenta exemplos de linguagens como Pascal.
2. Lógica
• A Lógica é um ramo tanto da Filosofia quanto da
Matemática
• É a ciência que estuda as leis e critérios de
validade que regem o pensamento e a
demonstração
• Ciência dos princípios formais do raciocínio
• Domínio sobre o pensamento
3. Lógica
• Ciência das leis ideais do pensamento e a arte de
aplicá-los corretamente na pesquisa e na
demonstração da verdade
• O sistema lógico (ou simplesmente a lógica) é um
conjunto de regras para raciocínio sobre um
determinado assunto
4. Necessidade de se usar lógica
• Solucionar problemas
• Eficiência e eficácia
• Boa performance de
conhecimento
5. Computador
• Hardware
• Termo que indica todas as partes físicas, elétricas
e mecânicas de um computador. Em outras
palavras, o equipamento.
• Software
• Parte lógica da máquina. Normalmente chamada
de programas.
6. Diagrama de Blocos
• É um instrumento que visa estabelecer
visualmente a sequencia de operações a ser
efetuada por um programa de computador
8. Diagrama de Blocos
• Agilizar a codificação da escrita da programação
• Facilitar a depuração da leitura
• Permitir a verificação de possíveis falhas
apresentadas pelos programas
9. Algoritmo
• É um conjunto de regras formais para a obtenção
de um resultado ou da solução de um problema
(FORBELLONE & EBERSPACHER, 2000)
• É a descrição de uma sequência de passos que
deve se seguida em código
10. Algoritmo
● Os algoritmos fazem parte do dia a dia das pessoas.
Exemplos de algoritmos:
– Instruções para uso de medicamentos;
– Indicações de como montar um aparelho;
– Uma receita culinária.
11. Algoritmo
● Segundo Disjkstra, um algoritmo corresponde a
uma descrição de um padrão de comportamento,
expresso em termos de um conjunto finito de ações
– Executando a operação a + b percebemos um padrão de
comportamento, mesmo que a operação seja realizada
para valores diferentes de a e b;
12. Algoritmo
• Gráfico
– Quando se utiliza diagrama de blocos
• Textual
– Baseado em um algoritmo natural (receita culinária)
13. Algoritmo
• Sequencia ordenada de passos a ser seguida para a
realização de uma determinada tarefa
• Passos a partir do entendimento lógico de um
problema realizado por um programador com o
objetivo de transformar esse problema em um
elemento (um programa) que seja possível de ser
tratado e executado por um computador
14. Algoritmo
●
Para resolver um problema é necessário escolher
uma abstração da realidade, em geral mediante a
definição de um conjunto de dados que representa
a situação real;
15. Algoritmo
●
A escolha da representação dos dados é
determinada, entre outras, pelas operações a serem
realizadas sobre os dados. Considere a operação de
adição:
– Para pequenos números, uma boa representação é por
meio de barras verticais;
– Já a representação por dígitos decimais requer regras
relativamente complicadas, as quais devem ser
memorizadas;
– Entretanto, quando consideramos adição de grandes
números é mais fácil a representação por dígitos
decimais (devido ao princípio baseado no peso relativo
da posição de cada dígito);
16. Linguagem de programação
• Linguagem entendida pelo computador
• É um método padronizado para expressar
instruções para um Computador
• É um conjunto de regras sintáticas e semânticas
usadas para definir um programa de computador
• Ex.: Java, Pascal, C, C++, Ruby, Python, Cobol.
17. Linguagem de Programação
●
É uma técnica de notação para programar, com a
intenção de servir de veículo tanto para a
expressão do raciocínio algorítmico quanto para e
execução automática de um algoritmo por um
computador.
19. Programação
• É a codificação de um algoritmo em uma
determinada linguagem de programação
• É a arte da criação de um programa de
computador, um conjunto concreto de instruções
para um computador desempenhar
• É basicamente estruturar dados e construir
algoritmos;
21. Pascal
• Linguagem de programação
• Desenvolvido em 1968 por Niklaus Wirth na
Suíça
• Programação científica
22. Referências
• ASCENCIO, Ana Fernanda Gomes. Logica de
programaçao com Pascal. São Paulo: Makron
Books, 1999. 108.
• Jayr F.de Oliveira, Jose Augusto N.g. Manzano.
Algoritmos: Lógica para Desenvolvimento de
Programação de Computadores