Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Aula 1 Algoritmos

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 38

Técnico em Informática

UC9: Desenvolver Algoritmos


Algoritmos
Lógica
Lógica é o ramo da filosofia que cuida das regras do bem pensar ou do
pensar correto

Podemos dizer que a lógica é a arte de pensar corretamente e ensina a


colocar Ordem no Pensamento.

Em resumo, a lógica se preocupa com maneira que os pensamentos e


as ideias são organizados e apresentados, possibilitando-se concluir
algo por meio do encadeamento de argumentos.
Lógica no dia a dia
Desde os tempos primórdios o homem utiliza-se do raciocínio lógico para
a realização de suas atividades.

Isso é comprovado pelo fato de ele ter estabelecido sequências


adequadas para a realização de suas tarefas com sucesso.

Por exemplo:

Uma pessoa adulta em condições normais, para tomar banho, primeiro


tira a roupa para não molhá-la e também para estabelecer contato direto
entre sua pele e a água.
Sequência Lógica

Sequência Lógica são os passos executados até se atingir um objetivo


ou solução de um problema.

Estes passos, podem ser descritos como uma sequência de instruções,


que devem ser seguidas para se cumprir uma determinada tarefa.
Instruções
Na linguagem comum, entende-se por instruções “um conjunto de regras
ou normas definidas para a realização ou emprego de algo”.

Em informática, porém, instrução é a informação que indica a um


computador uma ação elementar a executar.

Convém ressaltar que uma ordem isolada não permite realizar o


processo completo, para isso é necessário um conjunto de instruções
colocadas em ordem sequencial lógica.
Instruções

Por exemplo, se quisermos fazer uma omelete de batatas, precisaremos


colocar em prática uma série de instruções:

descascar as batatas, bater os ovos, fritar as batatas, etc...

É evidente que essas instruções tem que ser executadas em uma ordem
adequada – não se pode descascar as batatas depois de fritá-las.
Lógica de Programação

A lógica de programação tem o objetivo de estabelecer uma sequência


lógica de passos que devem ser executados por um programa de
computador.

Um computador só entende o que deve fazer se receber instruções


claras, bem definidas e em uma ordem correta.
Linguagem de Programação

Um programa de computador deve sempre ser escrito em uma


linguagem de programação.

Ex.: Java, C, Phyton, PHP, JS, Assembly, etc...

A escrita de um algoritmo em um linguagem de programação é


chamada de implementação.
Algoritmos
“Um conjunto finito de regras que provê uma sequência de operações
para resolver um tipo de problema específico” (KNUTH].
Não necessariamente envolve aspectos computacionais
Algoritmo para fazer macarrão instantâneo

Algoritmo para fazer macarrão instantâneo


Ex.:
1.Coloque água em uma panela.
2.Coloque a água para ferver.
3.Aguarde até que a água ferva.
4.Abra a embalagem do macarrão instantâneo.
5.Coloque o macarrão na água.
6.Aguarde 3 minutos.
7.Desligue o fogo.
8.Remova a água do macarrão.
9.Misture o macarrão com o molho.
A importância dos Algoritmos

• Algoritmos são importantes porque permitem representar os passos


para chegar a um objetivo de forma independente da linguagem de
programação utilizada

• É possível focar apenas na resolução do problema, deixando de lado


os aspectos computacionais

• Os algoritmos devem ser bastante detalhados a fim de que possam


ser traduzidos para uma linguagem de programação
Fases da Programação

Lógica de Programação - Prof. Júlio


Cesar
Tipos de Algoritmos

Um algoritmo pode ser descrito por três tipos mais comuns:

⚫ Descrição narrativa

⚫ Fluxograma

⚫ Pseudocódigo
Descrição Narrativa

• A descrição narrativa é a forma de representação de algoritmos em


que analisamos o enunciado do problema e, simplesmente,
descrevemos a sequência de passos em nossa língua nativa (em
nosso caso, o português).

Lógica de
Programação - Prof.
Júlio Cesar
Descrição Narrativa

• Problema:

• Calcular a média final do aluno a partir de duas notas e se a média for


maior que 7 então o aluno estará aprovado caso contrário estará
reprovado.

Lógica de
Programação - Prof.
Júlio Cesar
Descrição Narrativa

• Algoritmo:

–Informe a nota da prova1

–Informe a nota da prova2

–Some as notas e divida o resultado por 2

–Verifique se o resultado obtido é maior ou igual a 7

–Sendo maior ou igual a 7, então aluno aprovado,Lógica


senãode
reprovado.
Programação - Prof.
Júlio Cesar
Fluxograma

• É uma representação gráfica de algoritmos onde formas geométricas


diferentes implicam ações distintas.

• Objetivo: Facilitar o entendimento das idéias contidas nos algoritmos.

Lógica de
Programação - Prof.
Júlio Cesar
Símbolos Fluxograma

Inicio e fim do Decisão


fluxograma

Entrada de dados
Saída de dados

Processamento Seta de fluxo


Lógica de
Programação - Prof.
Júlio Cesar
Fluxograma
Início

N1, N2 “Aprovado”

S
Media < Media
(N1+N2)/2 Fim
>=7
N
Lógica de
Programação - Prof.
“Reprovado” Júlio Cesar
Pseudocódigo

• Também conhecido como português estruturado ou portugol é bastante


rico em detalhes e, por assemelhar-se bastante a uma linguagem de
programação é muito usado no início dos estudos de programação.

Português Pseudocódigo Linguagem de


falado programação
Pseudocódigo
• algoritmo “Media”
• var
• N1, N2, Media : real
• início
• Leia N1, N2
• Media <- (N1+N2)/2
• Se Media >= 7 Entao
• Escreva "Aprovado"
• Senao
• Escreva "Reprovado" Lógica de
Programação - Prof.
• fimalgoritmo Júlio Cesar
Pseudocode

• O Pseudocode é um aplicativo para o android onde é possível criar


algoritmos em portugol.
• Esse será o programa que usaremos nesse primeiro momento dos
nossos estudos com o intuito de facilitar a compreensão antes de
partimos para o laboratório
Pseudocode
VisualG

• No laboratório de Informática, iremos utilizar o VisualG como


interpretador, ou seja, o programa permite escrever e executar
algoritmos, através de um formato parecido com o de uma linguagem
de programação.
VisualG
Estrutura de Pseudocódigo
algoritmo "semnome“ (dar nome ao algoritmo)

var (declarar as variáveis que farão parte do algoritmo)

Variavel_1 : tipo de dado


Variavel_2 : tipo de dado

inicio

Procedimentos do algoritmo

fimalgoritmo
Saída de Dados

O Portugol possui os seguintes comandos de saída de dados:


Escreva( ): Continua na mesma linha ao final da execução
Escreval( ) – pula linha ao final da execução
Nos casos acima dentro dos parênteses colocamos a solicitação entre
aspas que aparecerá para o usuário
Exemplo Saída de Dados

1 - Implemente um programa que escreve na tela a frase "O primeiro


programa a gente nunca esquece!“
Variáveis

• Variável é a representação simbólica dos elementos de um certo


conjunto. Cada variável corresponde a uma posição de memória, cujo
conteúdo pode se alterado ao longo do tempo durante a execução de
um programa e que devem receber nomes para poderem ser
referenciadas e modificadas quando necessário.
Tipos de Dados

• Os computadores trabalham com dados e estes precisam ser de um


determinado tipo.
• Nesse caso utilizamos os tipos primitivos que são os tipos básicos
utilizados na construção de algoritmos.
• São basicamente divididos em quatro tipos:
Tipos de Dados

Tipo Descrição Exemplos


inteiro Número pertencente ao conjunto dos 10, 1500, -10, 0, -1
inteiros
real Número pertencente ao conjunto dos 0, 10, -10, 2.5, -2.67
reais
caractere Conjunto de caracteres alfanuméricos aabb, a94c, *&f2@
lógico Pode assumir apenas dois estados VERDADEIRO, FALSO
Declaração de Variáveis

A sintaxe de declaração de variáveis é a seguinte:

• <nome da variável> : <tipo>


ex.: idade : inteiro
nome : caractere
salario : real
Exemplos de Variáveis

2 – Elabore um programa que mostre que João da Silva declarou as


variáveis A, B e C com os seguintes valores de 30, D e 15.50.
Entrada de Dados

O Portugol possui o seguinte comando de entrada de dados:


Leia( ) - onde dentro dos parênteses iremos colocar a variável que
receberá a informação fornecida pelo usuário.
Exemplos de Entrada de Dados

5 – Escreva um programa que solicite o nome e o salário do usuário e


ao final mostre na tela essas informações.
Exercícios de Fixação

6 – Elabore um programa que leia seu nome e mostre a seguinte


mensagem "Olá, muito prazer, seu nome".

7 – Implemente um programa para que solicite o nome e dois


números do usuário e ao final mostre uma mensagem dizendo quais
foram os números digitados pelo usuário.
Práticas 1

1 – Escreva um programa que solicite do usuário 4 números e ao final


imprimir esses números na mesma linha separados por traço.
Ex: Você digitou 1 – 2 – 3 – 4

2 – Escreva um programa que solicite o nome do usuário e o seu


salário e ao final imprima uma frase constando o nome e o salário
informado.
Obrigado pela
presença de
todos e até a
próxima aula !!!

Você também pode gostar