Este documento fornece uma introdução aos conceitos básicos de algoritmia e programação. Resume os principais tópicos como o que é um algoritmo e seus tipos, fluxogramas, pseudocódigo, estruturas de repetição e decisão, símbolos da algoritmia, o que é programação, uma breve história da programação, terminologia comum, a estrutura de um programa e os pontos em comum entre todos os programas.

1. 1
Escola Secundária Ferreira Dias
Gestão e Programação de Sistemas
Informáticos
TIC
Algoritmia
Marcelo Rachado nº13, Ricardo Gomes Nº19
Professor: Vanda Pereira
Novembro de 2013

2. 2
Índice
O que é um Algoritmo?-----------------------------------Pág.3
Tipos de Algoritmos---------------------------------------Pág. 4
Fluxograma--------------------------------------------------Pág.5
Pseudocodigo-----------------------------------------------Pág. 6
Estruturas de repetição-----------------------------------Pág. 7
Estrutura de decisão ou seleção------------------------Pág. 8
Símbolos da algoritmia-----------------------------------Pág. 9
O que é a programação?---------------------------------Pág. 10
Um pouco de história-------------------------------------Pág. 11
Algumas das terminologias------------------------------Pág. 12
A Estrutura de um programa---------------------------Pág. 13
Os pontos em comum de todos os programas-----Pág. 14
Anexos-------------------------------------------------------Pág. 15
Conclusão---------------------------------------------------Pág. 16

3. 3
Introdução
Este trabalho foi feito não só pela internet mas também pelo caderno
de Programação de Sistemas Informáticas.
Esperemos que a professora goste do nosso trabalho.

4. 4
O que é um Algoritmo?
Um algoritmo não representa, necessariamente, um programa de
computador, e sim os passos necessários para realizar uma tarefa. Sua
implementação pode ser feita por um computador, por outro tipo de autómato
ou mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma
tarefa usando um conjunto diferenciado de instruções em mais ou menos
tempo, espaço ou esforço do que outros.
Tal diferença pode ser reflexo da complexidade computacional aplicada,
que depende de estruturas de dados adequadas ao algoritmo. Por exemplo, um
algoritmo para se vestir pode especificar que você vista primeiro as
meias e os sapatos antes de vestir a calça enquanto outro algoritmo
especifica que você deve primeiro vestir a calça e depois as meias e
os sapatos. Fica claro que o primeiro algoritmo é mais difícil de
executar que o segundo apesar de ambos levarem ao mesmo
resultado.

5. 5
Tipos de Algoritmos
Na descrição de algoritmos são utilizados diferentes formalismos
conforme o objetivo
ou audiência. Entre os mais comuns encontram-se o pseudo-código e
fluxogramas.
 Pseudo-código- consiste na descrição do algoritmo numa linguagem
parecidacom a linguagem natural (português, inglês ou outra) de
forma estruturada. O objectivo deste formalismo é centrar a
atenção do programador na lógica ou fluxo do algoritmo, abstraindo-
se das questões relacionadas com a sintaxe específicade uma
determinada linguagem de programação;
 Fluxograma - consiste na descrição de um algoritmo de forma
gráfica. Este formalismoinclui um conjunto de símbolos gráficos que
representação os diferentestipos de instruções anteriormente
descritas: sequência, decisão e repetição.

6. 6
Fluxograma
Vantagens
 Representação gráfica (é mais fácil de visualizar)
 Símbolos normalizados
 Cada símbolouma funcionalidade (rápida detenção de erros)
Desvantagens
 As alterações são difíceis
 Não e possível representar os dados
 Quanto maior for, mais confuso e complexo terá de o desenhar

7. 7
Pseudocodigo
Vantagens
 Como é baseado na linguagem corrente e mais fácil de elaborar
 Pode atingir vários níveis de complexidade, conforme o detalhe
como se escreve
 Permite acompanhar o tratamento de dados facilitando o teste
do programa
 Serve de base a própria decomentaçao
Desvantagens
 Não possui regras padrão, depende da escrita de cada
programador
 Não permite uma tão rápida visualização de erros como o
fluxograma, porque é escrito
 Pouco indicada para a analisar rotinas especificas

8. 8
Estruturas de repetição
Com base numa condição Com base num contador
Repetir…Enquanto…Ate…
Até que…Fazer…Com…
Para…Fazer…
Estrutura de decisão ou seleção
Com base numa condiçãoCom base num seletor
Se…Swictch-Case
Então…
Senão…

9. 9
Símbolos da algoritmia
Concentração de fluxo

10. 10
O que é a programação?
A programação é a arte de fazer com que o computador faça
exatamente o que desejamos que ele faça.
Ao nível mais simples consistirá em enviar uma sequência de comandos
para um computador por forma a atingir um determinado objetivo. Ou que o
computador execute uma determinada função. No mundo da Microsoft, os
utilizadores do MS DOS costumavam ficheiros de texto que iriam conter
uma lista de comandos, esses ficheiros tinham uma extensão BAT. Estes
ficheiros simplesmente executam uma sequência de comandos BATCH.
Ainda é possível criar estes ficheiros em ambientes Windows mas a
realidade é que hoje em dia quase ninguém o faz. Sendo portanto muito
raramente visto.
Por exemplo, poderás estar a produzir um documento (tal como este
Tutorial o é) que por sua vez comprime vários ficheiros separados. O teu
processador de texto poderia produzir uma cópia de backup de cada
ficheiro a medida que os ias guardando as novas versões do ficheiro. No
final do dia de trabalho poderias querer por a versão mais recente do
documento (e de todos os ficheiros que dele fazem parte) num diretório de
backupdiretório/pasta. Finalmente e para deixar tudo limpinho e como deve
ser, deveria se apagar as versões antigas contidas nesse mesmo diretório
(para não criar confusão). Esta tarefa poderia ser toda por um simples
ficheiro. BAT que iríamos criar para esse solo propósito.

11. 11
Um pouco de história
Da mesma forma que falas com um amigo numa determinada língua, é a
mesma forma como falas com um computador. Usando a língua do
computador. A única linguagem que um computador entende é a linguagem
binária, que por sua vez tem vários dialetos - é por isso que programas do
iMac não correm no teu PC e vice-versa. O código binário é, infelizmente,
muito difícil para os humanos lerem e escreverem, por isso somos de certa
obrigados a usar uma linguagem intermédia que mais tarde será traduzida
para linguagem binária É como ter o Clinton e o Yeltsin numa reunião de
comité - O Clinton fala, o intérprete repete o que ele disse em russo. Depois
o Yeltsin responde e o intérprete mais, mais uma vez repete do dito, mas
desta vez em Inglês.
De uma forma muito inovadora, decidiu-se chamar o tradutor da
linguagem intermediária para linguagem binária de intérprete. E da mesma
forma que normalmente se necessita de um interprete para traduzir de
Russo para Inglês e de outro de outro para traduzir de Chinês para Russo
(por exemplo), também precisamos de interpretes diferentes para traduzir
o Python para linguagem binária e outro para traduzir de Basic para
linguagem binária.
Na verdade os primeiros programadores tinham que introduzir
linguagem binária diretamente, e isso é muitodifícil. Então o passo seguinte
foi criar um tradutor que simplesmente traduziria uma língua comum
(digamos o inglês) para a linguagem binária. Isso fez com que as coisas
ficassem muito mais simples, então em vez de estarmos a massacrar a
memória tentando lembrar que o código 001273 05 significa adicionar 5 a 4,
os programadores por e simplesmente escreveriam add 5 4. Este simples
avanço facilitou a vida a toda a gente, estes códigos de sistema foram na
realidade as primeiras linguagens de programação, um para cada tipo de
computador. Esta linguagem passou a ser conhecida como programação por
assembler, hoje em dia ainda é utilizada em algumas tarefas muito
específicas.

12. 12
Algumas das terminologias
Já foi dito que a programação é a arte de fazer com que um
computador faça aquilo que pretendemos que ele faça, mas o que é um
programa?
Na realidade existem dois conceitos de programas. O primeiro é aquele que
é visto do ponto de vista do utilizador - onde um programa é um ficheiro
executável que é instalado e pode-se correr vezes sem conta para se
realizar uma determinada tarefa. Por exemplo os utilizadores falam em
correr o programa de processamento de texto. Por outro lado existe a visão
do programador onde o programa é um ficheiro de texto cheio de instruções
para o computador, escrito numa linguagem de programação, e que poderá
ser traduzido num ficheiro executável. Portanto quando falar sobre um
programa presta sempre atenção a qual dos dois conceitos te referes.
Basicamente um programador "escreve" um programa numa linguagem
de alto nível, que posteriormente será interpretado para byte para que o
computador possa entender o que foi escrito. Em linguagem técnica o
programador escreve um source code e o intérprete cria um object code.
Por vezes o object code pode ter outros nomes como: P-code, código
binário, ou linguagem de máquina.

13. 13
A Estrutura de um programa
A exata estrutura de um programaesta não só dependente da linguagem
de programação utilizada mas também como do ambiente onde esse
programa será executado. Contudo existem alguns princípios comuns a
todos:
O Carregador - qualquer programa precisa de ser carregado para a
memória pelo sistema operativo. O carregador normalmente e que
tem essa tarefa, e normalmente o carregador é criado pelo próprio
interprete.
Definindo os Dados - a maioria dos programas tem que eventualmente
em algum ponto trabalhar sobre data, portanto algures na source
code temos que definir exatamente em que tipo de data está a
trabalhar.
Statements - isto é, poderá considerado a cerne dos nossos
programas. Os statements na realidade manipulam a data que nos
definimos, fazem os cálculos necessárias, e imprimem ou guardam o
ouput, etc..

14. 14
Os pontos em comum de todos os programas
Era uma vez um senhor chamado Edsgar Dijkstra e ele apareceu com um
conceito chamado structured programming. Que dizia que todos os
programas podiam ser estruturados das seguintes quatro maneiras:
Sequências de instruções
Loops
Branches
Módulos
Juntamente com esta estrutura, os programas também precisam de mais
algumas coisas para que se possam tornar úteis:
Data
Operações (somar, subtrair, comparar, etc..)
Capacidade de Input/Output (para poder dispor os resultados)
Uma vez que compreendas estes conceitos e como cada linguagem em
particular as implementa, então estarás apto para escrever um programa
nessa linguagem.

15. 15
Anexos

16. 16

17. 17
Conclusão
Nos gostamos de fazer porque foi fácil pesquisar os
subtemas porque já tínhamos dado esta matéria e por
isso fomos buscar tudo ao caderno da disciplina de
programação.