UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

Aula 1 - Apresentao

Nos dias atuais e com a evoluo galopante da tecnologia, dificilmente encontramos pessoas que nunca tenham utilizado um computador. Os propsitos podem variar bastante, seja para edio de textos, jogos ou atividades mais complexas. J difcil de imaginar nossas vidas sem o uso desta ferramenta. Ento vamos Filosofar....

Desde o incio de sua existncia, o homem procurou criar mquinas que o auxiliassem em seu trabalho, diminuindo esforo e economizando tempo. Dentre essas mquinas, o computador vem se mostrando uma das mais versteis, rpidas e seguras. O computador pode auxili-lo em qualquer tarefa. Mas qual a finalidade de um computador?

A finalidade de computador receber, manipular e armazenar dados. Se visto somente como um gabinete compostos de circuitos eletrnicos, cabos e fontes de alimentao, certamente ele parece no ter nenhuma utilidade. O computador s consegue armazenar dados em discos, imprimir relatrios, gerar grficos, realizar clculos, entre outras funes, por meio de programas. Portanto, sua finalidade principal realizar a tarefa de processamento de dados, isto , receber dados por um dispositivo de entrada (por exemplo, teclado, mouse, scanner, entre outros), realizar operaes com esses dados e gerar uma resposta que ser expressa em um dispositivo de sada (por exemplo, impressora, monitor de vdeo). Portanto, o computador possui duas partes diferentes que trabalham juntas: o hardware, composto pelas partes fsicas, e o software, composto pelos programas. Quando queremos criar ou desenvolver um software para realizar determinado tipo de processamento de dados, devemos escrever um programa ou vrios programas interligados. No entanto, para que o computador compreenda e execute este programa, devemos escrev-lo usando uma linguagem que tanto o computador quanto o criador de software entendam. Essa linguagem

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

chamada de linguagem de programao. As etapas para desenvolvimento de um programa so: Anlise: Nesta etapa estuda-se o enunciado do problema para definir os dados de entrada, o

processamento e os dados de sada. Algoritmo: Ferramentas do tipo descrio narrativa, fluxograma ou portugus estruturado

so utilizados para descrever o problema com suas solues. Codificao: O algoritmo transformado em cdigos da linguagem de programao

escolhida para se trabalhar.

Portanto, um programa a codificao de um algoritmo em uma linguagem de programao. Ento computador no faz mgica???

Conceito de Algoritmo: Podemos dizer que:

Algoritmo uma sequncia de passos que visa atingir um objetivo bem definido; Algoritmo a descrio de uma sequncia de passos que deve ser seguida para a realizao de uma tarefa; Algoritmo uma sequncia finita de instrues ou operaes cuja execuo, em tempo finito, resolve um problema computacional, qualquer que seja sua instncia; Algoritmo so regras formais para a obteno de um resultado ou da soluo de um problema,

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

englobando frmulas de expresses aritmticas; Com estes conceitos podemos perceber que executamos no dia-a-dia vrios algoritmos, como se pode observar nos exemplos abaixo:

Algoritmo 1 Somar trs nmeros Passo 1 Receber os 3 nmeros; Passo 2 Somar os 3 nmeros; Passo 3 Mostrar o resultado obtido;

Algoritmo 2 Fazer um sanduche Passo 1 Pegar o po; Passo 2 Cortar o po no meio; Passo 3 Pegar a maionese; Passo 4 Passar a maionese no po; Passo 5 Pegar e cortar a alface e o tomate; Passo 6 Colocar alface e tomate no po; Passo 7 Pegar o hambrguer; Passo 8 - Fritar o hambrguer; Passo 9 Colocar o hambrguer no po;

Algoritmo 3 Trocar uma lmpada Passo 1 Pegar uma lmpada Passo 2 Pegar uma escada; Passo 3 Posicionar a escada embaixo da lmpada queimada ; Passo 4 Subir a escada com a lmpada nova na mo; Passo 5 Retirar a lmpada queimada; Passo 6 Colocar a lmpada nova; Passo 7 Descer a escada;

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

Passo 8 - Testar o interruptor; Passo 9 Guardar a escada; Passo 10 Jogar a lmpada velha no lixo; Observao:

Voc pode estar pensando: Mas eu realizo essas atividades de maneira diferente! Esse pensamento est correto, pois s vezes um problema pode ser resolvido de diversas maneiras, porm, gerando a mesma resposta, ou seja, podem existir vrios algoritmos para solucionar o mesmo problema. Informao Importante:

Para a construo de qualquer tipo de algoritmo, necessrio seguir estes passos: 1. Compreender completamente o problema a ser resolvido, destacando os pontos mais importantes e os objetos que o compem. 2. Definir os dados de entrada, ou seja, quais dados sero fornecidos e quais objetivos fazem parte desse cenrio-problema. 3. Definir o processamento, ou seja, quais clculos sero efetuados e quais as restries para esses clculos. O processamento responsvel pela transformao dos dados de entrada em dados de sada. Alm disso, deve-se verificar quais objetos so responsveis pelas atividades. 4. Definir os dados de sada, ou seja, quais dados sero gerados depois do processamento. 5. Testar o algoritmo realizando simulaes.

Tipos de algoritmos

Os trs tipos mais utilizados de algoritmos so: descrio narrativa, fluxograma e pseudocdigo ou portugol.

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

Aula 2 Tipos de Algoritmos

Os trs tipos mais utilizados de algoritmos so: descrio narrativa, fluxograma, pseudocdigo ou portugol. Descrio narrativa: a descrio narrativa consiste em anlisar o enunciado do problema e escrever, utilizando uma linguagem natural (por exemplo, a lngua portuguesa), os passos a serem seguidos para sua resoluo.

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao o Vantagem: no necessrio aprender nenhum conceito novo, pois uma lngua natural, neste ponto, j bem conhecida. o Desvantagem: a lngua natural abre espao para vrias insterpretaoes, o que posteriormente dificultar a transcrio desse algoritmo para programa. Fluxograma: o fluxograma conciste em analisar o enunciado do problema escrever, utilizando smbolos grficos pr-definidos, os passos a serem seguidos para sua resoluo. o Vantagem: o entendimento de elementos grficos mais simples que o entendimento de textos. o Desvantagem: necessrio aprender a simbologia dos fluxogramas e, alm disso, o algoritmo resultante no apresenta muitos detalhes, dificultando sua transcrio para um programa. Pseudocdigo ou Portugol: consiste em analisar o eununciado do problema e escrever, por meio de regras pr-definidas, os passos a serem seguidos para sua resoluo. o Vantagem: a passagem do algoritmo para qualquer linguagem de programao quase imediata, bastando conhecer as palavras reservadas dessa linguagem que sero utilizadas. o Desvantagem: necessrio aprender as regras do pseudocdigo.

Tabela - Conjunto de smbolos utilizados no fluxograma. Smbolo utilizado para indicar o nicio e o fim do algoritmo. Permite inidicar o sentido do fluxo de dados. Serve exclusivamente para conectar os smbolos ou blocos existentes. Smbolo utilizado para indicar clculos e atribuies de valores. Smbolo utilizado para representar a entrada de

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

dados. Smbolo utilizado para representar a sada de dados. Smbolo utilizado para indicar que deve ser tomado uma deciso, apontado a possibilidade de desvios.

Exemplos de Algoritmos

Faa um algoritmo para mostrar o resultado da multiplicao de dois nmeros. O algoritmo na forma da descrio narrativa: o Passo 1 Receber os dois nmeros que sero multiplicados; o Passo 2 - Multiplicar os nmeros. o Passo 3 Mostrar o resultado obtido na multiplicao; O algoritmo na forma de fluxograma:

O algoritmo na forma de Pseudocdigo: ALGORITMO DECLARE N1,N2,M LEIA N1, N2 M "# N1$N2 ESCREVA M%&ti'&i()*+o , ig%)&!, M -IM.ALGORITMO NUMRICO ESCREVA Digite dois nme os!

Faa um algorimo para mostrar o resultado da diviso de dois nmeros.

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao

O algoritmo na forma da descrio narrativa: o Passo 1 Receber os dois nmeros que sero divididos; o Passo 2 - Se o segundo nmero for igual a zero, no poder ser feita a diviso, pois no existe diviso por; caso contrrio, dividir os nmeros e mostrar o resultado da diviso. O algoritmo na forma de fluxograma:

O algoritmo na forma de Pseudocdigo:

Exerccios

1. Faa um algoritmo para calcular a mdia aritmtica entre duas notas de um aluno e mostrar sua situao, que pode ser aprovado ou reprovado. O algoritmo na forma da descrio narrativa: o Passo 1 Receber as duas notas; o Passo 2 Calcular a mdia aritmtica; o Passo 3 Mostrar a mdia aritmtica;

Algoritmos

Professor: Msc. Andr Pilastri

UNEMAT - UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS DE ALTO ARAGUAIA DEPARTAMENTO DE COMPUTAO Bacharel em Cincia da Computao o Passo 4 Se a mdia aritmtica for maior ou igual a 7, ento a situao do aluno aprovado, caso constrrio, a situao reprovado.

O algoritmo na forma de fluxograma: O algoritmo na forma de Pseudocdigo:

2. Faa um algoritmo para calcular o novo salrio de um funcionrio. Sabe-se que os funcionrios que recebem atualmente salrio de at R$ 500,00 tero aumento de 20%; os demais tero aumento de 10%. O algoritmo na forma da descrio narrativa: o Passo 1 Receber o salro atual do funcionrio. o Passo 2 Se o salrio tual do funcionrio for de at R$ 500,00, calcular o novo salrio com percentual de aumento de 20%; caso contrrio, calcular o novo salrio com percentual de aumento de 10%. o Passo 3 Mostrar o novo salrio.

O algoritmo na forma de fluxograma: O algoritmo na forma de Pseudocdigo:

Algoritmos

Professor: Msc. Andr Pilastri