Algoritmos e Programação: Definições e Exemplos Práticos

ALGORITMOS E LINGUAGEM DE PROGRAMAÇÃO Rodrigo Kiyoshi Saito rodrigokanchietabr Referência Bibliográfica EDELVEISS Nina LIVI Maria Aparecida Castro ALGORITMOS E PROGRAMAÇÃO COM EXEMPLOS EM PASCAL E C ed Porto Alegre Bookman 2014 Introdução DEFINIÇÃO ALGORITMO é definido como uma sequência finita de operações que quando executadas na ordem estabelecidas atingem um objetivo determinado em um tempo finito Introdução Deve atender aos seguintes requisitos Possuir um estado inicial Consistir de uma sequencia lógica finita de ações claras e precisas Produzir dados de saída corretos Possuir estado final previsível deve sempre terminar Introdução Além de definir algoritmos para resolve problemas do dia a dia podemos também desenvolver algoritmos que podem ser transformados total ou parcialmente em programas e executados em computadores Obtidas todas as notas das provas o professor passa a realizar as operações que vão calcular a média Inicialmente precisa somas todas as notas Em cima da sua mesa está uma calculadora Ele consulta cada um dos valores das notas que escreveu no quadro e utiliza essa calculadora para fazer sua soma Soma Nota1 Nota2 Nota3 Nota4 Nota5 Simulação de um algoritmo Feita a soma ela deve ser dividida por 5 para que seja obtida a média das notas Utilizando novamente a calculadora o professor consulta o que escreve no espaço Resultado onde está a soma e divide este valor por cinco Simulação de um algoritmo Como não vai mais precisar do valor da soma o professor utiliza o mesmo espaço chamado Resultado para escrever o valor obtido para a média apagando o valor anterior Finalizando o professor escreve as cinco notas obtidas nas provas e a média em uma folha utilizando uma máquina de escrever para informar à direção da escola Simulação de um algoritmo 1 ler a nota da primeira prova e escrevela em Nota1 2 ler a nota da prova seguinte e escrevêla em Nota2 3 ler a nota da prova seguinte e escrevêla em Nota3 4 ler a nota da prova seguinte e escrevêla em Nota4 5 ler a nota da prova seguinte e escrevêla em Nota5 6 somar os valores escritos nos espaços Nota1 Nota2 Nota3 Nota4 e Nota5 Escrever o resultado da soma em Resultado 7 dividir o valor escrito em Resultado por cinco e escrever o valor deste cálculo em Resultado Sequencia executada 8 usando a máquina de escrever escrever os valores contidos em Nota1 Nota2 Nota3 Nota4 e Nota5 e Resultado 9 terminar a execução da tarefa Sequencia executada Essa sequência de operações caracteriza um algoritmo sendo que todas as ações realizadas nesse algoritmo podem ser executadas por um computador Exemplificação da partes mostradas A tradução desse algoritmo para uma linguagem que um computador possa interpretar gera o programa que deve ser executado pelo computador Exemplificação da partes mostradas O professor corresponde à unidade Central de Processamento UCP ou mais comumente CPU de Central Processing Unit responsável pela execução desse programa Essa unidade organiza o processamento e garante que as instruções sejam executadas na ordem correta Exemplificação da partes mostradas Esquema simplificado de um computador No exemplo anterior foi possível identificar algumas ações que podem ser executadas por um computador Obter um dado de uma unidade de entrada de dados leitura de dados Informar um resultado através de uma unidade de saída escrita ou saída de um dado resolver expressões aritméticas e lógicas colocar o resultado de uma expressão em uma variável Comandos básicos executados por um computador Essas ações são denominadas instruções ou comandos e serão vistos outros durante o curso Comandos básicos executados por um computador Nas atividades cotidianas já vistas é sem dúvida necessária alguma organização por parte de quem vai realizar a tarefa Necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Nessa atividades no entanto grande parte das pessoas não necessita colocar por escrito os passos a realizar para cumprir a tarefa Porém quando se trata de problema a solucionar por computador a sequência de ações que o computador deve realizar é por vezes bastante extensa e nem sempre conhecida e óbvia Necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Para a programação de computadores a análise cuidadosa dos elementos envolvidos em um problema e a organização criteriosa da sequência de passos necessários à sua solução algoritmo devem obrigatoriamente preceder a escrita do programa que busque solucionar o problema Necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais Para problemas mais complexos o recomendado é desenvolver um algoritmo detalhado antes de passar à etapa de codificação mas para problemas simples o algoritmo pode especificar apenas os passos principais Necessidade do desenvolvimento de algoritmos para solucionar problemas computacionais BÓSON Treinamentos em tecnologia LÓGICA DE PROGRAMAÇÃO httpswwwyoutubecomembed41ubXTEPFO 0 Sugestão de estudo complementar