Este documento apresenta um módulo sobre algoritmos e estruturas de dados para um curso técnico em informática. O módulo inclui tópicos como história dos computadores, lógica de programação, algoritmos, estruturas de dados básicas como vetores e matrizes, e desenvolvimento de programação em linguagem de alto nível.

1. O Programa Nacional de Acesso ao Ensino Técnico e Emprego, foi criado com o
objetivo de ampliar a oferta de cursos de educação profissional e tecnológica.
Curso Técnico em Informática
Módulo I - 2014
Professor: Gelber Xavier de Freitas
Disciplina: Algoritmos & Estruturas de Dados – 50 Horas
www.pronatecvja.blogspot.com.br

2.  Histórico dos computadores
 Noções de organização e arquitetura de
computadores
Introdução
 Relacionada à capacidade de raciocinar
 Vinculada à capacidade de pensar
 Lógica de programação é a técnica de
encadear pensamentos para atingir
determinado objetivo.
Lógica:

3. Metodologia de desenvolvimento
de programas: refinamentos
sucessivos, modularização e
testes básicos.
 Introdução a algoritmos
 Tipos de dados
 Constantes e variáveis
 Expressões aritméticas
 Comandos de entrada e saída
 Estruturas de condição e repetição
Algoritmos e Estruturas de Dados
Desenvolvimento de algoritmos
e estruturas de dados básicas.
Desenvolvimento de programação
em uma linguagem de alto nível.
 É uma linguagem que se aproxima mais da
linguagem utilizada pelo ser humano.
Exemplos típicos são Pascal, COBOL, C e
SQL, SDL (Specification Design Language)
entre outras.
 Especificação do problema de forma a
compreender de que se trata o assunto;
 Montar o cabeçalho do programa, inclusive
os comentários pertinentes: função, entrada,
saída, restrições e condições de parada.
 Desenvolver a forma que deseja, a
seqüência de ações necessárias a obtenção
dos resultados desejados.

4. Lógica de Programação
O que é lógica?
Lógica, na definição da palavra, está relaciona à
coerência e à raciocinalidade. Podemos relacionar
lógica com a “correlação do pensamento”, ou com a
“arte de bem pensar” ou até que é a “ciência das
formas de pensamento”. Como a nossa razão pode
funcionar de forma desordenada, podemos dizer que
a lógica estuda e ensina a colocar “ordem no
pensamento”.

5. A Lógica de Programação é “o uso correto das leis do
pensamento, da “ordem da razão” e de processos de raciocínio
e simbolização formais na programação de computadores,
objetivando a racionalidade e o desenvolvimento de técnicas
que cooperem para a produção de soluções logicamente válidas
e coerentes, que resolvam com qualidade os problemas que se
deseja programar”. (Forbellone / Eberspächer, 2005)
O que é Lógica de Programação?
Sintetizando:
Devemos utilizar a lógica, levando em conta que o computador
irá fazer exatamente o que você disser para ele fazer.
Lógica de Programação

6. ALGORITMOS E ESTRUTURAS DE DADOS

7. O QUE É ALGORITMO?
Um algoritmo é qualquer procedimento computacional bem definido
e não ambíguo que toma algum valor (ou conjunto de valores)
nada mais é que uma seqüência de passos a serem seguidos para
que se possa atingir um objetivo.
Um exemplo extremamente comum de algoritmo é
uma receita. Nela são escritos os passos para que se chegue ao
resultado.
Algoritmo é uma seqüência de passos para chegar
a um resultado esperado.

8. Para que serve isto?
Um algoritmo não representa, necessariamente,
um programa de computador, e sim os passos
necessários para realizar uma tarefa.
Serve para representar os dados do computador
para o usuário.
Ex.: Exibir na tela, imprimir, ...

9. Ele segue as instruções
que você passa!
Como é que o computador faz todas as
tarefas exatamente da forma com a qual
você pede?
A resposta para esta pergunta é mais simples
do que parece:

10. • Pode haver mais de um algoritmo para resolver um
determinado problema.
• Por exemplo, para ir de casa até o trabalho, posso
escolher diversos meios de transporte: em função do preço,
conforto, rapidez, etc.
• A escolha será feita em função do critério que melhor
atenda as necessidades.
Algoritmos

11. Um algoritmo é correto, quando para cada caso de
entrada, o programa pára com a saída correta.
• Um algoritmo incorreto pode não parar quando um
dado caso de entrada é introduzido, ou ele pode
parar com uma saída que não é correta.
Algoritmos

12. Formas de representação de um algoritmo:
• Linguagem natural;
• Português estruturado ou pseudolinguagem;
• Fluxograma.
Algoritmos

13. 1. Providencie todos os ingredientes da receita.
2. Providencie uma forma pequena.
3. Ligue o forno em temperatura media.
4. Coloque a manteiga na batedeira.
5. Coloque o açúcar na batedeira.
6. Ligue a batedeira.
7. Enquanto um creme homogêneo não for obtido, junte mais uma
gema.
8. Adicione aos poucos o leite.
9. Desligue a batedeira.
10.Adicione a farinha de trigo.
11.Adicione o chocolate em pó.
12.Adicione o fermento.
Início
Algoritmo para fazer um bolo de chocolate

14. 13. Reserve a massa obtida em um lugar temporário.
14. Execute o algoritmo para obter as claras em neve.
15. Junte as claras em neve a massa de chocolate que estava reservada.
16. Misture esta massa delicadamente.
17. Execute o algoritmo para untar a forma com manteiga e farinha.
18. Coloque a forma no forno.
19. Espere 30 minutos.
20. Tire a forma do forno.
21. Desenforme o bolo ainda quente.
22. Separe o bolo em um lugar temporário.
23. Faça a cobertura segundo o algoritmo de fazer cobertura.
24. Coloque a cobertura no bolo.
Fim.
Algoritmo para fazer um bolo de chocolate

15. E algo mais ou menos parecido como manter um
guarda-roupas organizado.
A organização de dados em memória permite a
construção de algoritmos sofisticados
e eficientes.
Estruturas de Dados

16.  Vetores (ou array unidimencional);
 Matrizes (ou array multidimencional);
 Registros.
Estudaremos três estruturas de dados elementares.
São elas:
Estruturas de Dados
OBS: Array – arranjo
é uma das mais simples estruturas de dados

17. Contatos:
gelber.freitas@live.com
www.freitasjus.blogspot.com.br
www.pronatecvja.blogspot.com.br
gelber freitas
gelber.freitas
Freitas Advocacia
(37) 30715746 - 91007121