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

Instrutor: Diego Sousa

Treinamento conceitualCarga horária: 40 horas

Objetivos

Ajudar na compreensão da lógica antes de atuar com quaisquer linguagens de programação.

Auxiliar no desenvolvimento do raciocínio lógico.

Lógica

Forma particular de cada pessoa ou grupo, que gera uma seqüência de passos coerentes, regulares e necessários.

Com a finalidade de obter uma solução para um determinado problema.

Lógica - Tarefas

• Acordar no horário programado• Tomar banho• Vestir a roupa adequada para trabalhar• Tomar café• Sair de casa• Chegar ao local de trabalho no horário previsto

Lógica - Tarefas

Mesmo em nosso subconsciente já aplicamos a lógica em nossas tarefas, desde a hora em que acordamos já estamos aplicando a lógica.

Se a lógica utilizada não for a ideal, nós a modificamos para que ela nos leve à melhor solução do problema.Ex: Trocar ordem das tarefas, banho por café.

Lógica - Exemplo

• Acordar no horário programado• Verificar se o banheiro está livre– Se sim:

• Tomar banho• Vestir a roupa adequada para trabalhar• Tomar café

– Se não:• Tomar café• Tomar banho• Vestir a roupa adequada para trabalhar

• Sair de casa• Chegar ao local de trabalho

Lógica - Exercícios

• Quanto mais exercícios e desafios de lógica utilizarmos, mais afiados e precisos ficaremos para resolver nossos problemas / desafios que aparecem todos os dias em programação.

Lógica - Exercícios

Exercício – Exemplo 1

Existe uma caixa com 15 bolas, sendo 5 verdes, 5 amarelas e 5 azuis. Quantas bolas devem ser retiradas da caixa, sem olhar para termos certeza de que saíram 2 bolas de cor azul?

Lógica - Exercícios

Exercício – Exemplo 1 (Resposta)

5 bolas verdes;5 bolas amarelas;2 bolas azuis;

Total: 12 bolas

Lógica - Exercícios

Exercício – Exemplo 1 (Conclusão)Temos que ter certeza que saíram 2 bolas azuis,

para isso vamos considerar a pior das hipóteses no caso de retirar bolas aleatoriamente. Foram retiradas as 10 bolas entre verdes e amarelas e depois saíram as bolas azuis.

Programa

Seqüência lógica de instruções escritas em uma determinada linguagem de programação, para serem executadas passo a passo, com a finalidade de atingir um objetivo.

Tipos de linguagens de programação

Método padronizado para comunicar instruções para um computador.

Podendo ser de baixo nível ou de alto nível.

Tipos de linguagens de programação

Linguagens de baixo nível são aquelas capazes de compreender a arquitetura do computador e que utilizam somente instruções do processador.

Ex: Linguagens de maquina 0101Ex: Assembly

Tipos de linguagens de programação

Linguagens de alto nível são aquelas com a escrita mais próxima da linguagem humana.

Ex: C++, C#, Delphi, Java, VB e ASP.

Tradutores

• Os tradutores foram criados para tornar mais fácil a interface entre usuário e a máquina.

• Computador só executa instruções em linguagem de maquina, que é composta por dígitos binários. (01001)

Tradutores

• Execução de instruções escritas em linguagens com estruturas diferentes é necessário que essas instruções sejam traduzidas para linguagem de máquina.

Tipos de tradutores

Montador

• Traduz a linguagem Assembly para linguagem de máquina;

• Estrutura relativamente simples;• depende do processador utilizado;• Cada processador tem seu set se instruções;

Tipos de tradutores

Montador

• Faz a leitura linha por linha, substituindo por código binário;

• Traduz e executa;

Tipos de tradutores

Interpretador

• Realiza a tradução e a execução simultaneamente, não gera código-objeto em disco.

• Pega linha a linha e faz a tradução e execução simultânea, não guarda a execução.

Ex: Javascript

Tipos de tradutores

Run-time

• Gera código no disco, porém ele trabalha com um código intermediário (pseudocódigo), pois ele não consegue compilar a parte de acesso ao banco de dados, ou seja comandos SQL, este código ele apenas traduz.EX: Access

Tipos de tradutores

Compilador

• É uma programa que traduz a linguagem de programação de alto nivel para linguagem de máquina, gerando um código-objeto independente.

Tipos de tradutores

As linguagens novas de programação utilizam dois tipos de tradutores:

Interpretador: Utilizado em desenvolvimento para que seja possível verificar se existem erros antes do fechamento.

Compilador: que é utilizado no final do projeto após todas as correções para colocar o projeto em produção, que é a fase de instalação no cliente.