Algoritmos e Programação

Tecnólogo em Redes de
Computadores
Aula 1 -
Conceitos de Lógica, Algoritmos e seus
Tipos.
Profa. Graziela Ferreira Guarda
Agenda:
• Conceito Introdutórios de Programação;
• Algoritmos;
• Instruções;
• Programas;
• Tipos de Algoritmos.
O que é programar?
• Programar é o ato de escrever um conjunto de
ordens a serem executadas pelo computador
para obtermos os resultados desejados,
programar é dizer ao computador o que ele
deve fazer, sendo algo simples ou não.
• Ciclo de Vida: Assim como os sistemas, os
programas também possuem ciclo de vida,
que possuem as seguintes fases:
Ciclo de Vida da Programação:
• Planejamento: É a fase onde definimos o
problema a ser resolvido utilizando um
computador. Nesta fase relacionamos a entrada e
a saída do futuro programa, assim como a
definição dos arquivos auxiliares que ele venha a
utilizar;
• Projeto: É a fase onde a resolução do problema é
concebida. Neste ponto são definidos detalhes do
algoritmo, estrutura de dados empregados pelo
programa;
Ciclo de Vida da Programação:
• Escrita: Consiste em codificar o programa em uma
linguagem de programação apropriada;
• Depuração: Ao final da escrita estaremos com o
programa quase pronto, mas não sabemos se ele está
funcionando corretamente, então depuramos o
programa, ou seja, corrigimos os erros;
• Manutenção: Passada a fase de depuração, o
programa será então liberado para utilização. Mas
durante sua vida útil, um programa pode ser alterado;
neste caso teremos que fazer novas mudanças, ou seja,
manutenção.
Linguagem de Programação:
• São técnicas de Programação:

Programação Estruturada (2° Semestre) e

Programação Orientada a Eventos e Objetos (3° Semestre).

• Linguagem de Programação: São estruturas

que nos permitem comunicar com a máquina,
de forma que ela entenda o que queremos
que ela faça.
Lógica de Programação:
• Introdução a Lógica: Lógica de Programação é
a técnica de encadear pensamentos para
atingir determinado objetivo.
• Ela permite definir a seqüência lógica para o
desenvolvimento desse objetivo.

• Seqüência Lógica: Seqüência lógica são passos

executados até atingir um objetivo ou solução
de um problema.
Algoritmo:
• Algoritmo é uma seqüência lógica de passos
ordenados para a solução de um problema
(como uma fórmula matemática). Realiza
transformações para atingir um determinado
objetivo. Deve ser finito e apresentar um
resultado.
Conceitos (Cont.):
• Outro conceito (SALVETTI / BARBOSA): “Um
algoritmo, intuitivamente, é uma seqüência
finita de instruções ou operações básicas
(operações definidas sem ambigüidade e
executáveis em tempo finito dispondo-se
apenas de lápis e papel) cuja execução, em
tempo finito, resolve um problema
computacional.”
Instrução:
• Instruções são um conjunto de regras ou
normas definidas para a realização ou
emprego de algo.
• Em informática, é o que indica a um
computador uma ação elementar a executar.
• Convém ressaltar que uma ordem isolada não
permite o processo completo, para isso é
necessário um conjunto de instruções
colocadas em ordem seqüencial lógica.
Programa:
• É uma seqüência de instruções codificadas em
uma linguagem de programação e para ser
executado precisa ser armazenado na
memória do computador. Um problema de
computador é desenvolvido para resolver
algum problema computacional.
Algoritmos aplicado a problemas
computacionais:
• Além do uso na construção de hardware e
software, algoritmos também são usados no
planejamento de redes e na documentação de
sistemas, uma vez que descrevem as tarefas a
serem realizadas pelos programas.
• Existem diversas formas de se especificar um
algoritmo, entre as quais (próximo):
Tipos de Algoritmos:
• Pseudocódigo: utiliza linguagem estruturada e
se assemelha, na forma, a um programa
escrito na linguagem de programação Pascal.
É denominado, por alguns autores de
português estruturado ou Portugol, embora
existam pequenas diferenças de metodologia
entre ambos. É bastante utilizado na
representação da resolução de problemas
computacionais.
Tipos de Algoritmos:
• Descrição narrativa: utiliza linguagem natural
para especificar os passos para a realização da
tarefas. Por usar a linguagem corrente dá
margem a ambigüidades e más
interpretações. Não é muito utilizada.
Tipos de Algoritmos:
• Fluxograma: é uma forma universal de
representação, pois utiliza figuras geométricas
para ilustrar os passos a serem seguidos na
resolução de problemas. Bastante utilizado,
também é chamado de Diagrama de Blocos
por alguns autores.
Tipos de Algoritmos:
• Diagrama de Chapin: também conhecido por
Diagrama de Nassi-Schneiderman ou
Diagrama N-S, apresenta a solução do
problema por meio de um diagrama de
quadros, com uma visão hierárquica e
estruturada. Esse tipo de diagrama não é
muito utilizado, pois é muito difícil
representar recursividade, entre outros
procedimentos.
Regras para Construção de Algoritmos:
• Para escrever um algoritmo precisamos descrever
a seqüência de instruções, de maneira simples e
objetiva. Para isso utilize algumas técnicas:

Usar somente um verbo por frase;

Imaginar que você está desenvolvendo um algoritmo
para pessoas que não trabalham com informática;

Usar frases curtas e simples;

Ser objetivo;

Procurar usar palavras que não possuam sentido
ambíguo.
Análise do Processamento:
• Para a solução de qualquer algoritmo, o ideal
é saber qual o resultado final esperado, para
todo algoritmo tem que ser feito uma análise
de processamento, ou seja, o problema tem
que ser entendido pelo programador:

Dados de Entrada: São as informações que se deve
informar ao programa para que ele possa processar.

Processamento: Após receber os dados nesta etapa do
processamento o programa vai usar os dados para fazer
algo. Exemplo: Calcular juros, dividir os valores recebidos,
atribuir informações, etc.

Dados de Saídas: Estes são os dados que serão mostrados
após o resultado obtido na etapa do processamento.
Análise do Processamento :
Exemplo:
• Vamos ver o exemplo abaixo:
• 1- Fazer um algoritmo de um bolo.

Dados de entrada: Ovos, farinha de trigo, leite.

Dados de processamento: Bater tudo na batedeira.

Dados de saída: O bolo pronto.
Sejam bem vindos!
Contato:
grazielaf@ucb.br