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áticaMódulo I - 2014

Professor: Gelber Xavier de Freitas

Disciplina: Algoritmos & Estruturas de Dados – 50 Horas

www.pronatecvja.blogspot.com.br

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:

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.

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 quea lógica estuda e ensina a colocar “ordem no

pensamento”.

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 sedeseja 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

ALGORITMOS E ESTRUTURAS DE DADOS

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.

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, ...

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:

• 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

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

Formas de representação de um algoritmo:

• Linguagem natural;

• Português estruturado ou pseudolinguagem;

• Fluxograma.

Algoritmos

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

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

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

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

Contatos:

gelber.freitas@live.com

www.freitasjus.blogspot.com.br

www.pronatecvja.blogspot.com.br

gelber freitas

gelber.freitas

Freitas Advocacia(37) 30715746 - 91007121