Olá Pessoal boa tarde.
Para facilitar os estudos de vocês segue revisão da matéria.
Revisão
O que é Algoritmo?
É uma sequência finita e ordenada de passos (regras), com um esquema de processamento que permite a realização de uma tarefa (resolução de problemas, cálculos etc.).
A Programação Estruturada
A programação estruturada consiste em uma metodologia de projeto de programa com objetivo de reduzir a complexidade dos grandes sistemas de software. Assim essa metodologia se propõe a:
Facilitar a escrita dos programas;
Facilitar a leitura e compreensão de programas;
Permitir a verificação a priori dos programas;
Facilitar a manutenção e verificação dos programas.
A ideia básica da programação estruturada é reduzir a complexidade do sistema, em três níveis:
PRIMEIRO NÍVEL
Desenvolvimento do programa em diferentes fases por refinamentos sucessivos (top-down). Isto é, o problema inicial é subdividido em subproblemas menores, etc. A cada divisão são levados em conta mais detalhes sobre a especificação do problema, sendo que os meios disponíveis para a solução (máquina e linguagem de programação) são deixados para as últimas fases.
Em cada etapa da decomposição, é preciso garantir que:
As soluções dos subprogramas permitam obter a solução total;
A sequencia de ações componentes faça sentido;
A decomposição selecionada se aproxime cada vez mais daquilo que é representável pelos comandos da linguagem na qual o programa será escrito.
O processo inverso, quando em primeiro lugar é levado em conta a linguagem de programação (ou mesmo o computador que será adotado) é denominado de desenvolvimento bottom-up.
Na prática, os dois tipos de desenvolvimento (top-down e bottom-up) não são independentes e nem existe um compromisso formal do programador em usar um ou outro. Tudo depende dos recursos disponíveis, do ambiente em questão e até da formação do programados.
SEGUNDO NÍVEL
Modularização de grandes programas, isto é, divisão do programa em pequenas etapas, que são módulos ou subprogramas, que nada mais são que um conjunto de comandos agrupados com a finalidade de executar uma determinada função. A primeira etapa, por onde começa a execução do trabalho, recebe o nome “Programa Principal”, e as outras são os sub-programas propriamente ditos, executados sempre que ocorre uma chamada dos mesmos. Para que os sub-programas possam ser chamados, eles devem receber um nome, e a unidade que deseja chamá-lo o faz através de seu nome.
Um sub-programa por sua vez, pode chamar outro sub-programa e assim por diante.
A modularização possui várias vantagens, como por exemplo:
Permite a divisão de tarefas em equipes, onde cada módulo pode ser elaborado por um programa diferente;
Facilita o teste, pois cada módulo pode ser testado individualmente e depois incorporado ao conjunto;
Permite o uso do mesmo módulo várias vezes.
TERCEIRO NÍVEL
Elaboração do programa usando dentro de cada módulo um numero limitado de “estruturas básicas de fluxo de controle”, isto é, instruções.
Os módulos são construídos por programas. No programa, cada um de seus passos pertence a uma das três estruturas básicas:
Operação elementar;
Operação de controle (Estrutura) especificando uma seleção entre seqüências de passos;
Operação de controle (Estrutura) especificando a repetição de uma seqüência de passos.
DOCUMENTAÇÃO:
Os programas devem ser lidos e entendidos por quem os confeccionou e por outras em toda a sua vida útil, uma vez que podem necessitar correção, manutenção e modificação. Para que isto ocorra, eles precisam ser muito bem documentados.
Um programa bem documentado possui as seguintes características:
É convenientemente identado de modo a mostrar sua estrutura lógica. Os comandos devem ser alinhados de acordo com o nível a que pertencem, ou seja, a estrutura na qual eles estão contidos deve estar destacada;
Possui comentários que auxiliam a sua compreensão por outras pessoas não responsáveis por sua elaboração;
Contém uma declaração de variáveis em um dicionário de dados. O dicionário de dados especifica formalmente o conteúdo de cada dado utilizado no corpo do programa e indica os valores que cada um deles pode assumir.
Tipo Básicos de Dados
No C, são adotados quatro tipos básicos de dados, isto é, são quatro os tipos primitivos de dados que podem ser usados. Esses tipos podem criar outros tipos chamados de “tipos construídos”, que serão vistos posteriormente.
1. TIPO INTEIRO (int)
Designa um intervalo (dependente do compilador e da máquina) dos números inteiros (negativo, positivo ou nulo). Possui como operações associadas:
• Soma: +
• Multiplicação: *
• Subtração: -
• Divisão inteira: /
2. TIPO PONTO FLUTUANTE (float)
Designa um intervalo dos números racionais (a precisão e o intervalo são dependentes da máquina e do compilador). Possui como operações associadas:
• Soma: +
• Multiplicação: *
• Subtração: -
• Divisão: /
3. TIPO CARACTER (char)
Designa qualquer caracter (letras, números e caracteres especiais como *, &, $, etc). Existem operações especiais associadas à manipulação de caracteres, mas não serão abordadas neste momento.
4. TIPO BOOLEANO (int)
Na linguagem C, o tipo INT é usado também como expressão booleana. Para isso, o zero é interpretado como falso e os outros números como verdadeiro.
Variáveis:
#define
;
Exemplo:
#define pi 3, 1415926
#define NotaMaxima 10
int soma, cont1, cont2, matriculaAluno;
float mediaAluno, notaProva1, notaProva2;
Algoritmo em português:
Leitura das notas
Cálculo das médias
Se média inferior a 6.0: aluno reprovado
Senão: aluno aprovado
Algoritmo traduzido para C.
main(){
int matricula;
float n1, n2, n3, mediaFinal;
printf(“Entre com as notas parciais: ”);
scanf(“%d %f %f %f”, &matricula, &n1, &n2, &n3);
mediaFinal = (n1 + n2 + n3) / 3.0;
if(mediaFinal < 6.0){
printf(“O aluno %d foi reprovado.”);
}
else{
printf(“O aluno %d foi aprovado.”);
}
}
Bons estudos!
George
