Upload
luis-fernandes
View
195
Download
2
Embed Size (px)
Citation preview
1
Programação para iniciantes
Algoritmos, Fluxogramas e Pseudocódigo
2
Programação para iniciantes
O mundo está constantemente a evoluir: desde o mais pequeno inseto à espécie Humana. Evolução, mudança, futuro – são das palavras que mais são ouvidas atualmente.
A tecnologia tem revolucionado o mundo das mais diversas formas. Se quer entrar no mundo da tecnologia e deixar a sua marca, pode começar aqui.
Vamos começar com um tema simples mas muito importante: Algoritmos, Fluxogramas e Pseudocódigo.
3
Programação para iniciantes
AlgoritmosAntes de mais nada, vamos começar por falar de algoritmos pois, durante todo o nosso progresso na programação, iremos ter sempre contacto com algoritmos. Vai ver porquê.
Algoritmos são quaisquer sequências de instruções bem definidas e finitas. Podem ser executados por computadores, sistemas automatizados ou mesmo humanos. Exemplo:
4
Programação para iniciantes
Fazer um bolo:1. Bater duas claras;2. Adicionar as gemas;3. Adicionar açúcar;4. Adicionar um iogurte de morango;5. Adicionar manteiga;6. Adicionar farinha e fermento;7. Colocar na forma e levar ao lume;
Como podem ver, um algoritmo pode ser qualquer sequência de instruções. A que podem ver acima, a confeção de um bolo, é realizada por um ser humano.
5
Programação para iniciantesFluxogramasOs Algoritmos podem ser representados de várias formas. É aqui que entram os fluxogramas e pseudocódigo. Vamos começar por falar no primeiro.
Um Fluxograma é uma forma gráfica de represetar um algoritmo. Como assim? Podemos, através de símbolos, representar o fluxo de um algoritmo. Antes de mais nada, vamos começar por ver os símbolos que existem:
6
Programação para iniciantesO exemplo seguinte é a representação em forma de fluxograma do algoritmo que falámos antes: a confeção de um bolo. Vamos ver.
Inicio
Abrir Livro
Ler receita
Comprar ingredientes
Fazer bolo Fim
Não
Sim
Tenho os ingredientes?
7
Programação para iniciantes
PseudocódigoComo referido anteriormente, o pseudocódigo é uma outra forma de representar algoritmos. Esta já se aproxima mais das linguagens de programação que utilizamos.
Pseudocódigo é parecido à linguagem que utilizamos e “Portugol” é um exemplo muito conhecido para os programadores de língua portuguesa.Exemplo referente aos exemplos anteriores:
8
Programação para iniciantes
INICIO LER (Receita); SE tenhoIngredientes == verdade ENTÃO FazerBolo(); SENÃO ComprarIngredientes(); FazerBolo(); FIM SEFIM
Como podem ver, é fácil entender as expressões: LER, SE, SENÃO, ENTÃO… porque é muito parecido com a nossa língua materna.
9
Programação para iniciantes
Outros conceitos importantes para a programaçãoHardware: componentes mecânicos e eletro-eletrônicos que compõem o computador. Parte dura do computador.
Software: seqüência de instruções e comandos que fazem o computador realizar determinada tarefa, também chamados de programas de computador. Devem estar armazenados em algum tipo de memória.
Bit: menor unidade de informação de um computador (pode assumir os valores 0 ou 1).
Bytes: conjunto de oito bits.
Periférico: é qualquer componente do computador (hardware) que não seja a CPU. Ex.: leitoras de disquete, monitores, teclados, vídeos, impressoras, etc.
10
Programação para iniciantes
Outros conceitos importantes para a programaçãoSistema Operacional: coleção de programas que gerencia e aloca recursos de hardware e de software. Exemplos de tarefas que um sistema operacional realiza são: leitura de dados pelo teclado, impressão de informações no vídeo, gerenciamento da execução de vários programas pela CPU, gerenciamento da memória principal e da memória secundária para uso dos programas em execução, etc. Ex.: Linux, Unix, Windows XP, OS2, MS-DOS.
Linguagem de Máquina: conjunto de instruções que podem ser interpretados e executados diretamente pela CPU de um dado computador. É específica para cada computador.
Linguagem Assembler (Linguagem de Baixo Nível): Representação da linguagem de máquina através de códigos mnemônicos. Também é específica de cada máquina.
11
Programação para iniciantes
Outros conceitos importantes para a programaçãoLinguagem de alto nível: linguagem que independe do conjunto de instruções da linguagem de máquina do computador. Cada instrução de alto nível equivale a várias instruções da linguagem de máquina, sendo assim mais produtiva. Ex.: Pascal, C, Algol, BASIC, Lisp, Prolog, etc.
Compilador: tradutor de programas escritos em uma linguagem de programação para programas em linguagem de máquina (ex. GCC). Uma vez que o programa foi convertido para código de máquina, este pode ser executado independente do compilador e do programa original.
Interpretador: é um programa que executa outros programas escritos em alguma linguagem de programação. A execução de um programa interpretado é em geral mais lenta que o programa compilado. Por outro lado, o uso de programas interpretados permite que trechos de código possam ser trocados por novos facilmente, fazendo com que o programa fonte possa mudar durante sua execução. Este é um dos grandes motivos de se usar programas interpretados em sistemas especialistas. Duas linguagens para as quais podemos encontrar interpretadores são Lisp e Prolog.