- Aula 01, 02, 03 e 04 Apresentação da disciplina.

Transcrição

1 1 - Aula 01, 02, 03 e 04 Apresentação da disciplina. Disciplina: Algoritmos (Disciplina é pré-requisito para outras disciplinas). Plano de Ensino: Estrutura Sequencial, Estrutura de Decisão (Desvio Condicional Simples, Composto e Encadeado ((Escolha...Caso)), Estrutura de repetição (Enquanto...Faça Teste no início e teste no final; Para...faça), Vetores (Matriz Unidimensional). Critérios de avaliação (AV s) = Prova (0,0 a 8,0) + Exercícios (0,0 a 2,0). Resolução de Problemas Problema Tudo que é difícil de explicar, resolver, tratar, lidar etc. Desafio: Elabore uma sequencia de etapas que mova três discos de uma Torre de Hanói, que consiste em três hastes (a b - c), uma das quais serve de suporte para três discos de tamanhos diferentes (1 2-3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste. (Versão eletrônica do jogo: ).

2 2 Lógica modo de raciocinar. O raciocínio é algo abstrato, intangível, mas podemos expressá-lo através da palavra escrita ou falada em qualquer idioma. As soluções dos problemas utilizam a lógica para serem criadas. Ou seja, elas são ordenadas de uma forma que sejam possíveis de serem realizadas e que essa forma seja a mais adequada para o que se deseja obter. A ordenação do procedimento da solução segue uma lógica de raciocínio. A formalização dos procedimentos de resolução de problemas precisa ser refinada para se aproximar do que será aplicado na prática, a Lógica de Programação. Lógica de Programação uso correto das leis do pensamento, da ordem da razão e de processos de raciocínio e simbolização formais na programação de computadores, objetivando racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar (Forbellone e Eberspacher, 2000). Resumidamente, o objetivo da Lógica de Programação é a construção de algoritmos coerentes e válidos. Algoritmo Seqüência de etapas que visam atingir um objetivo específico. Por exemplo, resolver um determinado problema. Programa Conjunto específico de comandos que traduzem para o computador o que um algoritmo determinou que deve ser realizado. Existe a necessidade da construção de modelos do mundo real, de forma que seja possível traduzir isso para a linguagem de computadores. Os principais problemas encontrados, no desenvolvimento de algoritmos são: - Dificuldade na resolução de problemas; - Dificuldade na interpretação de enunciados (o que está sendo exposto!); - Dificuldade em abstrair (interpretar o que não é concreto, trabalhar separadamente com as ideias) e formalizar informações.

3 3 Dessa forma, é necessário desenvolver essas habilidades, começando pela solução de problemas sem a necessidade do uso de ferramentas computacionais. Para que as soluções se aproximem do que é visto na Lógica de Programação, é importante padronizar alguns procedimentos utilizados na solução do problema. Esses procedimentos, em um primeiro momento, não precisam ser rigidamente especificados, mas é importante o contato com as estruturas básicas. Essas estruturas básicas consistem de: Estrutura Seqüencial indica que uma operação deve ser realizada em sequência à outra, ou seja, determina a ordem com que as operações devem ser realizadas. Estrutura de Decisão indica que em um determinado momento será necessário tomar uma decisão sobre qual operação realizar de acordo com um determinado critério. Este critério deve ser determinado pelo problema enunciado. Estrutura de Repetição indica que determinadas operações devem ser repetidas uma determinada quantidade de vezes. Essa quantidade pode ser determinada exatamente ou pode depender de critérios, também determinados pelo problema enunciado. Essas três estruturas podem ser representadas de diversas formas, respeitando padrões, para que sejam reconhecidas e utilizadas por quem conhece esses padrões. Normalmente são utilizadas duas formas para representação dos algoritmos: Fluxograma (ou Diagrama de Blocos) e Pseudocódigo (ou Pseudo-Linguagem, Portugol ou Português Estruturado). Pseudo: Suposto, falso. Pseudocódigo representação dos algoritmos na forma de textos, onde cada operação será representada por uma forma de escrita específica. Também é conhecido como Pseudo-Linguagem ou como Portugol (dependendo do autor). Fluxograma representação gráfica dos algoritmos, onde cada símbolo apresentado representa uma operação a ser realizada. Também é conhecido como Diagrama de Blocos (dependendo do autor).

4 4 - Simbologia (fluxograma) Nome - Uso Símbolo Terminal - (Início e fim de programa) Processamento (Cálculos, atribuições de valores, de ações e outros processamentos). Desvio condicional (Desvia o fluxo de acordo com a condição). Entrada manual (Recebe digitação e armazena na memória) - Leia. Conector (Indica que o programa continua em outro ponto). Display (Exibe um conteúdo na tela) Escreva ou Exiba. Entrada e saída (Recebe e envia informações). Obs.: as duas formas de representar permitem que se pense na solução do problema e não no equipamento que irá executar o algoritmo.

5 5 Para que a tecnologia da informação possa resolver esses problemas, é necessário construir algoritmos e transformá-los em programas de computador. Processamento de dados Variáveis Processamento Entrada Memória Saída Processador Processamento de dados significa transformar os dados que temos (informações iniciais ou de entrada) em informações úteis (informações finais ou de saída). - Variáveis de memória São endereços da memória RAM (Randomic Access Memory), onde são armazenados temporariamente os dados utilizados por um programa durante o seu processamento. O seu conteúdo pode ser alterado durante o processamento. Para a formação dos nomes (identificadores) das variáveis utilizamos as seguintes regras: - Devem começar por um caractere alfabético (letra); - Podem ser seguidos por mais caracteres alfabéticos ou numéricos; - Não podem sem usados caracteres especiais, exceto o de sublinhado (_); - Não podem misturar letras maiúsculas e minúsculas.

6 6 - Constantes Um dado é constante quando não sofre nenhuma variação no decorrer do tempo, ou seja, seu valor é constante desde o início até o fim da execução do algoritmo. Para diferenciar os dados constantes de tipo caractere dos outros tipos, devemos delimitá-los por um par de aspas ( ). Programa nome var caractere NOME, MSG Início MSG "Por favor, não fume!" escreva("digite o seu nome: ") leia(nome) escreva (NOME, MSG) fim - Tipos de dados armazenados por variáveis (Tipos primitivos ou básicos) - Tipo de dado caractere Armazena todas as letras do alfabeto, todos os algarismos e todos os caracteres especiais - $ % * () < >? ). Valores constantes devem ser delimitados por. Ex. "Maria". Uma variável do tipo caractere não pode ser utilizada em expressões aritméticas. - Tipo de dado inteiro (numérico) É formado por todos os números inteiros positivos, nulo e negativos. Ex. {..., -3, -2, -1, 0, 1, 2, 3,...} - Tipo de dado real É formada por todos os números inteiros, nulo, fracionários positivos e negativos. Ex. {..., -3, -2, -1, -3/4, -1/2, 0, 1/2, 3/4, 1, 2, 3,...}

7 7 - Tipo de dado lógico São dados com valor verdadeiro ou falso. Também chamado de tipo booleano. Ex. V (verdadeiro), S (Sim), F (falso), N (Não) - Operadores São símbolos utilizados em expressões com variáveis. - Tipos de operadores. - Aritméticos São aqueles que atuam sobre constantes e variáveis gerando um resultado numérico. Ex. 7 * 3 = 21 - Relacionais * multiplicação, / divisão, + adição, - subtração. São aquelas que geram resultados lógicos através da comparação entre duas expressões. Ex. 5 > 2 = V, 5 < 2 = F = igualdade <> diferença < menor que <= menor que ou igual a > maior que >= maior que ou igual a - Lógicos (booleanos) É utilizado em ocasiões em que é necessário trabalhar com o relacionamento de duas ou mais condições ao mesmo tempo na mesma instrução se...então. Em alguns casos, seu uso evita a utilização de muitas instruções se...então encadeadas.

8 8 - Operador lógico E O operador E faz com que somente seja executada uma operação se todas as condições mencionadas forem simultaneamente verdadeiras, gerando um resultado lógico verdadeiro. Abaixo a tabela-verdade: Condição 1 Condição 2 Resultado (executa instrução) Falsa Falsa Falso Verdadeira Falsa Falso Falsa Verdadeira Falso Verdadeira Verdadeira Verdadeiro Ex1 Programa Exemplo 01 Var Inteiro NUM início Escreva("Informe um número: ") leia (NUM) se (NUM >= 20 E NUM <= 90) então escreva ( O valor está entre 20 e 90 ) // instrução fimse fim - Operador lógico OU O operador OU faz com que seja executada uma operação se pelo menos uma das condições mencionadas for verdadeira, gerando um resultado lógico verdadeiro. Abaixo a tabela-verdade: Condição 1 Condição 2 Resultado (executa instrução) Falsa Falsa Falso Verdadeira Falsa Verdadeiro Falsa Verdadeira Verdadeiro Verdadeira Verdadeira Verdadeiro

9 9 Ex2 Programa Exemplo 02 Var caractere SEXO início Escreva("Informe o sexo: ") leia (SEXO) se (SEXO = masculino OU SEXO = feminino ) então escreva ( Sexo válido! ) // instrução fimse fim