Introdução a Algoritmos - Revisão
|
|
- Adelino Beltrão Moreira
- 7 Há anos
- Visualizações:
Transcrição
1 Introdução a Algoritmos - Revisão O computador é uma máquina capaz de seguir uma certa espécie de algoritmos, chamados programas Ele possui uma memória, capaz de armazenar dados, e uma unidade aritmética, que é capaz de causar mudanças nos dados armazenados na memória Além disso, o computador é capaz de comunicar-se com o mundo exterior através de operações de entrada e saída Antes de poder escrever um programa, sempre é necessário um processo de raciocínio, que parte de uma análise do problema dado, passando por um algoritmo em termos gerais até um algoritmo detalhado, que consiste em uma sequência de passos simples que podem ser diretamente expressados em termos de comandos, numa linguagem de programação (por exemplo, C, C++, Delphi ou Java) Uma linguagem de programação é uma técnica de notação para programar, com a intenção de servir de veículo para: a) expressão de raciocínio algorítmico; b) execução automática de um algoritmo por um computador Quando se fala em algoritmos, pensa-se, sobretudo, em computadores No entanto, outros métodos para a solução de problemas poderiam ser incluídos, como, por exemplo, os métodos ensinados na escola para multiplicar e dividir números inteiros É ainda possível considerar certas receitas culinárias como algoritmos, desde que não incluam instruções como "Adicione sal a gosto", por não ter como ser mensuradas Informalmente, um algoritmo é qualquer procedimento bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída Portanto, computacionalmente falando, um algoritmo é uma sequencia de passos computacionais que transforma a entrada em saída Um algoritmo é um texto estático Ele existe numa folha de papel Para produzir os resultados desejados, esse algoritmo deve ser executado, para isto, o algoritmo deve ser passado para uma linguagem de programação para ser compilado e executado Algumas sugestões: - Algoritmos devem ser feitos para serem lidos por seres humanos Tenha em mente que seus algoritmos deverão ser lidos e entendidos por outras pessoas (e por você mesmo) de tal modo que possam ser corrigidos, receber manutenção e ser modificados - Escreva os comentários no momento em que estiver escrevendo o algoritmo Um algoritmo não documentado é um dos piores erros que um programador pode cometer Os comentários deverão acrescentar alguma coisa, não apenas para frasear os comandos O conjunto de comandos nos diz o que está sendo feito, os comentários deverão nos dizer por quê - Use comentários antes de iniciar o algoritmo, para explicar o que o algoritmo faz e fornecer instruções para o seu uso Alguns exemplos: (1) uma descrição do que faz o algoritmo; (2) como utilizá-lo; (3) explicação das variáveis mais importantes; (4) estruturas de dados utilizadas; (5) os nomes de quaisquer métodos especiais utilizados, juntamente com as referências nas quais mais informações possam ser encontradas; (6) autor; (7) data da escrita; - Escolha sempre nomes significativos para as variáveis Os nomes identificar, o melhor possível, as quantidades que as representam Por exemplo, P C + L é muito menos claro que PREÇO CUSTO + LUCRO - Um comando por linha é suficiente A utilização de vários comandos por linha é prejudicial por vários motivos, dentre eles, (1) o algoritmo fica mais ilegível e (2) fica mais difícil encontrar erros eou acrescentar algo, caso necessário Exemplo: A 14,2; I 1; enquanto I < 10 faça X X +1; K I*K; I I+1; -enquanto o mesmo exemplo com cada comando em uma linha: A 14,2; I 1; enquanto I < 10 faça X X +1; K I*K; I I+1; -enquanto - Utilize parêntese para aumentar a legibilidade e previnir-se contra erros Exemplo: com poucos parênteses A*B*C/(D*E*F) A*B/C*D/E*F A**B**C A/B/C/D X>Y ou Q A+B<C com parênteses extras (A*B*C)/(D*E*F) ((((A*B)/C)*D)/E)*F (A**B)**C ((A/B)/C)/D (X>Y) ou Q (A+B)<C - Utilize identação para mostrar a estrutura lógica do algoritmo
2 - Se alguma modificação for realizada no algoritmo, os comentários associados devem ser modificados também, e não apenas os comandos Antes não comentar do que deixar um comentário errado 1 Metodologia de Desenvolvimento de Algoritmos Uma das dificuldades naturais de um iniciante em programação é como começar a desenvolver um algoritmo para resolver um dado problema Os passos seguintes, seguidos, podem auxiliar nesta tarefa: passo1- leia cuidadosamente a especificação do problema até o final (fazer anotações) ENTENDEU falso; vezes 0; passo2- enquanto não ENTENDEU faça se VEZES <= 4 então leia a especificação até o final pergunte ao professor ou a quem especificou o problema até entender ; ENTENDEU verdadeiro; -se; -enquanto; passo3 levantar e analisar todas as saídas exigidas na especificação do problema; (impressões) passo4 levantar e analisar todas as entradas citadas na especificação do problema; (leituras) passo5 verificar se é necessário gerar valores internamente ao algoritmo e levantar as variáveis necessárias e os valores iniciais de cada uma; (comentar) passo6 levantar e analisar todas as transformações necessárias para, dadas as entradas e valores gerados internamente, produzir as saídas especificadas; (comentar) passo7 testar cada passo do algoritmo, verificando se as transformações intermediárias executadas estão conduzindo aos objetivos desejados Utilizar, sempre que possível, valores de teste que permitam prever os resultados a priori; (comentar) passo8 fazer uma reavaliação geral, elaborando o algoritmo através da integração das partes (rever comentários) 2 Realização de algoritmos em PORTUGOL 21 Declaração de variáveis tipos básicos (4): INTEIRO: qualquer número inteiro, negativo, nulo ou positivo Ex: -3, 0, 128 REAL: qualquer número real, negativo, nulo ou positivo Ex: -1, 025, 0, 35 CARACTER: qualquer conjunto de caracteres alfanuméricos Ex: AB, XYZ LÓGICO: conjunto de valores FALSO ou VERDADEIRO em proposições lógicas Definição de variáveis Imagine uma variável como sendo o nome de um local, no qual você pode colocar qualquer valor do conjunto de valores possíveis do tipo básico associado O nome da variável é um identificador tal como definido anteriormente Sintaxe: inteiro: NUMERO; real: RESULT; caracter: FRASE, NOME; lógico: TEM, ACHOU; Declarar uma variável corresponde à criação de local na memória rotulado com o nome da variável e marcado com o tipo de valores que ela pode conter Desse modo, NUMERO é o nome do local de memória que só pode conter valores do tipo inteiro A variável RESULT é um local da memória que só pode conter valores reais, FRASE e NOME são locais na memória que só podem conter conjuntos de caracteres e TEM e ACHOU só podem conter falso ou verdadeiro
3 As variáveis são elementos que podem assumir vários valores, tal como as entendemos em matemática 22 Comandos Básicos Comando de atribuição Para a atribuição de um valor a uma variável, usa-se o símbolo de atribuição Sintaxe: variável comando ou valor; Exemplo: REAL NUMERO div 2; ACHOU falso; Operadores Aritméticos Operadores binários Operador Símbolo Exemplo Operação multiplicação * x * y multiplica x por y divisão / x / y divide x por y soma + x + y soma x a y subtração - x - y de x subtrai y Operador de atribuição Operador Símbolo Exemplo Operação igual = x = y atribui o valor de y a x Algumas linguagens dispõem ainda de um operador ou função que permite calcular o resto da divisão inteira de dois números, que será representado por mod Um exemplo: 9 mod 5 = 4 Operadores Relacionais Operador Símbolo Exemplo Resultado maior > a > b 1 se a maior que b, 0 menor < a < b 1 se a menor que b, 0 maior ou igual >= a >= b 1 se a maior ou igual a b, 0 menor ou igual <= a <= b 1 se a menor ou igual a b, 0 igual = a = b 1 se igual a b, 0 diferente ~= a ~= b 1 se diferente de b, 0 Nota importante: Para evitar os erros causados pela representação inexata de valores reais, deve-se evitar utilizar as comparações de igualdade com números reais Exemplo: (10 / 30) + (10 / 30) + (10 / 30) = 1 Esta expressão é avaliada como falsa devido ao fato de 10 / 30 ter como resultado um valor que contém número infinito de casas decimais ( ) O computador é apenas capaz de utilizar um número finito de casas decimais e, a cada ocorrência, é feito um arredondamento do valor de 1/3 Operadores Lógicos
4 3 Blocos e comandos básicos de controle 31 Bloco Pode ser definido como um conjunto de comandos com uma função bem definida Ele serve, também, para definir os limites onde as variáveis declaradas em seu interior são conhecidas <declaração de variáveis> <comandos> 32 Sequência simples É um conjunto de comandos, separados por ponto e vírgula (;), que serão executados numa sequência linear de cima para baixo: comando 1 ; comando 2 ; comando n ; 33 Estrutura de Seleção Quando a ação a ser executada depender de uma inspeção ou teste, tem-se uma seleção simples ou composta 331 Estrutura de Seleção simples Se a condição for verdadeira será executado o comando A se (condição) então executa comandoa; -se 332 Estrutura de Seleção Composta Se a condição for verdadeira será executado o comando A e se a condição for falsa será executado o comando B se (condição) então executa comandoa; executa comandob; -se Havendo necessidade de executar mais do que uma instrução, deve-se acrescentar as declarações de e para delimitar o grupo de comando a serem executados Exemplo: se (condição) então comando 1 ; comando n ; comando 1 ; comando n ; inteiro: A, B; A 1; B 2; se A > B então A 5;
5 A 10; -se; Ao seguir este algoritmo, o valor de A passará a ser, no final da execução, igual a Expressões Lógicas e Relacionais aplicadas a estruturas de seleção A expressão: é equivalente a: se ( ( a < b ) and ( b < C ) ) comando; se ( a < b ) se ( b < c ) comando Isto é verdade se não for utilizada a declaração No exemplo, a seguir, a interpretação é feita de maneira diferente: não é o mesmo que: Para obter uma declaração equivalente deveríamos ter: se ( ( a < b ) and ( b < C ) ) comando1; se ( a < b ) se ( b < c ) comando1; se ( a < b ) se ( b < c ) comando1; 4 Estruturas de repetição ou iteração Existem três estruturas de repetição ou iteração: para faça; enquanto faça; repita até 41 Estrutura de repetição para faça Esta estrutura permite criar um ciclo de repetição controlado por uma variável, que assumirá todos os valores entre um valor inicial e um valor final, incrementando-se ou decrementando-se a si própria de um valor passo x para variável = valor inicial até valor final com passo x faça comandoa; -para 42 Estrutura de repetição enquanto faça Nesta estrutura, enquanto a condição permanecer verdadeira são executados os comandos A e B Quando a condição for falsa, sai do ciclo (sai do enquanto) e continua o programa Deve-se notar que, se a condição nunca for satisfeita, nunca serão executadas as declarações do ciclo enquanto <condição> faça comandoa; comandob; -enquanto 43 Estrutura de repetição repita até Nesta estrutura, as declarações A e B são executadas até que a condição seja satisfeita Neste caso, ao contrário da estrutura apresentada anteriormente, as declarações serão executadas pelo menos uma vez, devido à condição ser verificada somente no final repita comandoa; comandob; até <condição>; Exemplo: Pretende-se elaborar um programa que permita ler qualquer número a partir do teclado, e apresentar a indicação de que é positivo, negativo ou nulo Compreensão do problema: (dificuldade?)
6 Estudo dos dados de entrada: Estudo dos resultados de saída: Estudo das relações entre as entradas e saídas: Se Numero = 0, o Numero é nulo Se Numero > 0, o Numero é positivo; o Numero é negativo Como terminar o algoritmo? real num; escreva "Digite o número"; ler num; se num = 0 então escreva "O um número é nulo "; se num > 0 então escreva num, "é um número positivo"; escreva num, "é um número negativo; Exemplo: trecho utilizando enquanto faça e repitaaté I 1; enquanto I <= 18 faça A B +C; imprima (A); I I + 1; -enquanto; I 1; repita A B +C; imprima (A); I I + 1; até I < 18; Exercícios: 1) Dê o resultado para: a) n * 3 / 2, em que n = 5 b) i + n * 3-2, em que n = 32 e i = 25 c) k - 3 % 2 x 2, em que n = 10 d) n / 3 - (x * -2), em que n = 93 e x = 2 e) x / y + m / n, em que x = 25; y = 10; m = 3; n = 4 f) m * 3 / n, em que m = 35 e n = 0 2) Qual é a primeira operação executada em cada um dos comandos abaixo? a) X + Y - Z b) A + B / C ** 2 c) JOAO + JOSÉ/JOEL d) MARIA + JOÃO + BETE * JUNIA e) X + Y + B **2 + R * 3; f) A * B / C * D 3) Utilizando parêntesis, apresente a expressão equivalente a: a) x / y + m / n b) m + n + x + y c) x - y * m + y / n d) x mod y + x div 2 e) n * x 1 f) m / n < x 4) Se A=127, B=10, C=5, D = falso e E = verdadeiro Qual é o valor produzido por cada uma das sentenças abaixo? a) não D b) D e E c) (A > B) ou ( B < C) d) não (A < B) e) ( D e E) ou (A = B) f) (D ou E) e ( A < B) g) A + B < C e D ou E e não D h) A + B * C/B = 3 e não ( A ou B) 5) Fazer algoritmos em PORTUGOL para encontrar a área das seguintes figuras geométricas - círculo: A= PI*r^2; - quadrado: A=L*L;
7 - trapézio: A=((B+b)*h)/2; - losango: A= (D*d)/2 - retângulo: A=b*h; - triangulo qualquer: A=raiz(p*(p-a)*(p-b)*(p-c)), p=soma de todos os lados/2; Identifique as variáveis que poderão ser informadas pelo usuário 6) Dado um conjunto de valores inteiros e positivos, digitados pelo usuário, fazer um algoritmo em PORTUGOL para determinar qual é o maior valor do conjunto O valor -1, quando digitado, indica dos dados e não deve ser considerado 7) Dado um conjunto de valores inteiros e positivos, digitados pelo usuário, fazer um algoritmo em PORTUGOL para determinar qual é o maior valor e o menor valor do conjunto O valor -1, quando digitado, indica dos dados e não deve ser considerado 8) Dados três valores A, B e C, fazer um algoritmo em PORTUGOL para verificar se eles podem ser valores dos lados de um triângulo e, se for, responder se é um triângulo qualquer, um triângulo equilátero ou um triângulo isósceles Condição para ser um triângulo: cada lado deve ser menor que a soma dos outros dois lados Se for triângulo e os três lados forem iguais, o triângulo é equilátero; se dois lados forem iguais o triângulo é isósceles; e se os três lados forem diferentes, será triângulo qualquer 9) Dado o algoritmo, abaixo, responda: lógico: B1, B2, B3; se B1 então comando1; se B2 então se B3 então comando3; comando4; -se; -se; comando5; -se; a) Se B1=verdadeiro, B2=verdadeiro, B3=falso, quais os comandos que serão executados? b) Se B1=falso, B2=verdadeiro, B3=falso, quais os comandos que serão executados? c) Quais os valores de B1, B2 e B3 para que somente o comando5 seja executado? d) Se B1=falso, B2=verdadeiro, B3=verdadeiro, quais os comandos serão executados? 10) Dado o algoritmo, abaixo, responda: início lógico: A, B, C; real: X, Y; inteiro: V, L; A falso; B verdadeiro; C falso; X 1,5; Y 3,2; X X+1; se C ou ((x+y >5) ou (não A e B)) então L 0; L 1; -se; Qual o valor de L após a execução deste algoritmo? 11) Considere as seguintes definições de operadores: a) div fornece o resultado da divisão inteira de duas variáveis inteiras Sendo A e B variáveis inteiras, se A=5, B=2, e C= A div B Qual é o valor de C? b) mod fornece o resto da divisão entre duas variáveis inteiras Sendo A e B variáveis inteiras Se A=16, B=6 e C= A mod B, qual será o valor de C?
8 12) Determinar os resultados que serão impressos depois de executado o algoritmo abaixo: inteiro: NUMERO, D1, D2, D3, D4; NUMERO 1352; D4 NUMERO mod 10; D3 (NUMERO DIV 10) mod 10; D2 (NUMERO DIV 100) mod 10; D1 (NUMERO DIV 1000) mod 10; imprima (D4, D3, D2, D1); Considerando o resultado impresso, responda: Para que serve este algoritmo? 13) O que está errado no algoritmo abaixo? inteiro: N, PAR, X; leia (N); X N mod 2; se X = 0 então PAR verdadeiro; PAR falso; -se; 14) O que será impresso depois de executado o algoritmo seguinte, se: a) NUM=10 b) NUM=0 c) NUM=-4 caracter QUALE; inteiro NUM; leia (NUM); {um dos valores acima} se NUM >0 então QUALE NUMERO POSITIVO; se NUM < 0 então QUALE NUMERO NEGATIVO QUALE ZERO ; -se -se imprima (QUALE); 15) Construir um algoritmo em PORTUGOL para fazer a soma de vários valores inteiros e positivos, fornecidos, pelo usuário, via teclado O último valor a ser lido será -1 16) Sendo H = 1 + ½ + 1/3 + ¼ + + 1/N, fazer um algoritmo em PORTUGOL para gerar o número H O número N deverá se fornecido, via teclado, pelo usuário 17) O valor aproximado do número π pode ser calculado usando-se a série: S=1-1/3³ + 1/5³ 1/7³ + 1/9³ -, sendo π = (S x 32)^(1/3) Faça um algoritmo em PORTUGOL que calcule e imprima o valor de π, usando os 51 primeiros termos da série dada 18) Fazer um algoritmo em PORTUGOL para calcular o valor de S, dado por: S= 1/N + 2/(N-1) + 3/(N-2) + + (N-1)/2 + N/1 N é fornecido pelo usuário, via teclado 19) A série de Fibonacci é formada pela sequência; 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,, etc Escreva um algoritmo em PORTUGOL que gere e imprima a série de Fibonacci até o vigésimo termo Referência: GUIMARÃES, A M Algoritmos e Estruturas de Dados Rio de Janeiro: LTC, 2008
CONCEITOS DE ALGORITMOS
CONCEITOS DE ALGORITMOS Fundamentos da Programação de Computadores - 3ª Ed. 2012 Editora Prentice Hall ISBN 9788564574168 Ana Fernanda Gomes Ascênsio Edilene Aparecida Veneruchi de Campos Algoritmos são
Leia maisEstrutura de um Algoritmo, Variáveis, Comandos de Entrada e Saída e Expressões Aritméticas
Estrutura de um Algoritmo, Variáveis, Comandos de Entrada e Saída e Expressões Aritméticas Estrutura de um Programa em Linguagem Algorítmica Nesse curso nós vamos utilizar a linguagem algorítmica para
Leia maisCURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA : INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ASSUNTO: ALGORITMOS
CURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA : INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ASSUNTO: ALGORITMOS PROFESSOR : Romilson Lopes Sampaio Introdução a Lógica de Programação
Leia maisLÓGICA DE PROGRAMAÇÃO. Algoritmos Computacionais. Sérgio Carlos Portari Júnior
LÓGICA DE PROGRAMAÇÃO Algoritmos Computacionais Sérgio Carlos Portari Júnior portari.uemgfrutal@gmail.com Tópicos abordados Algoritmos Computacionais Estrutura de Dados Tipos Primitivos Constantes Variáveis
Leia maisProgramação Procedimental
Programação Procedimental Maria Adriana Vidigal de Lima Universidade Federal de Uberlândia - 2013 1 Escrita de Algoritmos 1.1 Técnicas de Programação e Algoritmos Na elaboração de programas maiores e complexos
Leia maisA única diferença entre o difícil e o impossível é que o último demora um pouco mais de tempo para ser alcançado..
Técnicas de Programação em Engenharia Elétrica I - Engenharia de Sistemas Embarcados - Introdução aos Algoritmos A única diferença entre o difícil e o impossível é que o último demora um pouco mais de
Leia maisTECNOLOGIA EM REDES DE COMPUTADORES. computadores. Aula 4
TECNOLOGIA EM REDES DE COMPUTADORES Algoritmos e programação de computadores Aula 4 1 Programação : Declaração de variáveis. Algoritmos: Agenda Solicitação de entrada, exibição.depuração. Tipos de dados
Leia maisLINGUAGEM ALGORÍTMICA
LINGUAGEM ALGORÍTMICA Adriano Mauro Cansian André Proto UNESP - São José do Rio Preto Linguagem Computacional Introdução! Para uma melhor padronização de nosso estudos, vamos agora definir uma linguagem
Leia maisProgramação Estruturada Aula VisualG
Programação Estruturada Aula VisualG Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br 2 CRIANDO ALGORITMO CRIANDO ALGORITMO Passos para construir Algoritmos Ler enunciado do problema, compreendendo-o
Leia maisAlgoritmos e Programação - Engenharia da Computação -
Algoritmos e Programação - Engenharia da Computação - Prof. Alessandro Zimmer Pseudo Linguagem de Programação - PORTUGOL - Pseudo-Linguagem Linguagem de Programação? Notação formal servindo para: - Expressar
Leia maisProgramação Estruturada
Algoritmos e Técnicas - Estruturas de Controle de Fluxo - Programação Estruturada Programação estruturada é a técnica de construir e formular algoritmos de uma forma sistemática. Utilizada para apresentar
Leia maisTécnicas de Programação
Técnicas de Programação Algoritmos Anderson Gomes Eleutério Lógica A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir
Leia maisFACCAT Sistemas de Informação. Estruturas de Dados
FACCAT Sistemas de Informação Estruturas de Dados Aula 1 http://professores.faccat.br/azambuja (Estrutura de Dados) Definição de variáveis Podemos imaginar uma variável como o local onde se pode colocar
Leia maisBCC Introdu c ao ` a Programa c ao Portugol Guillermo C amara-ch avez UFOP 1/35
BCC 201 - Introdução à Programação Portugol Guillermo Cámara-Chávez UFOP 1/35 Introdução I Lógica A lógica é usada no dia a dia das pessoas que trabalham com computação para solucionar problemas de forma
Leia maisALGORITMOS 3ª Aula. 3. Introdução Tipos de dados, variáveis e operadores Tipos de dados
3. Introdução Segundo alguns especialistas, qualquer programa de computador pode ser escrito utilizando apenas três estruturas básicas: Seqüência, Condição e Repetição. Isto significa que, na construção
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisExercícios Repetição
Curso de Engenharia de Controle e Automação Disciplina: Informática para a Automação Professor: Marcelo Cendron Exercícios Repetição 1.1 8.3 Exercícios 1. Faça um programa utilizando o comando while, que
Leia maisAlgoritmos. Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi
Algoritmos Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi Conceitos Linhas de Código de um Algoritmo ou Programa escrita do programa linha a linha, ou seja, a sintaxe do programa, podendo-se
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 3 Introdução a Linguagem C Profa. Marina Gomes marinagomes@unipampa.edu.br 1 Aula de Hoje - Criar programas simples em C utilizando a estrutura básica; - Declarar variáveis;
Leia mais2. Algoritmos. Prof. Renato Tinós. Local: Depto. de Computação e Matemática (FFCLRP/USP) Introdução à Computação I IBM1006
Introdução à Computação I IBM1006 2. Algoritmos Prof. Renato Tinós Local: Depto. de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 2. Algoritmos 2.1. Introdução 2.2. Pseudo-código 2.3. Fluxograma
Leia maisConceitos Básicos. Professor: Juliano Lucas Gonçalves.
Conceitos Básicos Professor: Juliano Lucas Gonçalves juliano.goncalves@ifsc.edu.br Agenda Revisão Algoritmos Memória, variáveis e constantes Estrutura básica de um algoritmo em pseudocódigo 2 O que já
Leia maisPORTUGUÊS ESTRUTURADO: INTRODUÇÃO INTRODUÇÃO À PROGRAMAÇÃO PROF. ALEXANDRO DOS SANTOS SILVA
PORTUGUÊS ESTRUTURADO: INTRODUÇÃO INTRODUÇÃO À PROGRAMAÇÃO PROF. ALEXANDRO DOS SANTOS SILVA SUMÁRIO Introdução Conceitos básicos Formato básico Tipos primitivos Variáveis Constantes Operadores Operações
Leia maisPROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95
PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95 Exercícios de revisão Lista 01: a) Monte um mapa conceitual indicando as relações entre os seguintes conceitos, no contexto do assunto visto em aula:
Leia mais9. Comando de repetição com variável de controle (para.. de.. até.. faça)
9. Comando de repetição com variável de controle (para.. de.. até.. faça) Com o uso das estruturas enquanto e repita é possível elaborar rotinas que efetuam a execução de um looping um determinado número
Leia maisAULA 02. OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO
AULA 02 OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO A lógica é a ciência do pensamento correto. Esta declaração não implica, contudo em afirmar que ela seja a ciência da verdade.
Leia maisEstruturas de Repetição
Estruturas de Repetição Introdução As estruturas de repetição, permitem executar mais de uma vez um mesmo trecho de código. Trata-se de uma forma de executar blocos de comandos somente sob determinadas
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 02 (baseado no material do prof. Marcelo Linder) Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br
Leia maisAlgoritmos Computacionais
Material produzido por professores da UFABC Objetivos Aprender a sintaxe e a semântica de instruções de saída e de entrada de dados na linguagem PORTUGOL Aprender alguns operadores pra uso na parte de
Leia maisIntrodução a Computação
Introdução a Computação Lógica de Programação Conceitos Algoritmos Conjunto predeterminado e bem definido de regras e processos destinados a solução de um problema, com um número finito de etapas. 2 1
Leia maisIntrodução a Lógica de Programação
Introdução a Lógica de Programação O processo de programação é uma conversa controlada entre um ser humano (tecnicamente preparado) e um computador Linguagem Linguagem de baixo nível Grande dificuldade,
Leia maisConceitos Básicos de Algoritmos
Conceitos Básicos de Algoritmos 35 TIPOS PRIMITIVOS Palavra-reservada: inteiro - define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais Palavra-reservada: real - define variáveis numéricas
Leia maisIntrodução à Lógica de Programação
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Resolução de problemas usando computador Computador: ferramenta para processamento automático de dados Processamento
Leia maisAlgoritmo. Conjunto finito de instruções que permitem a realização de uma tarefa. 2.1: Introdução 2. ALGORITMOS
2 - Algoritmo 2.1: Introdução 2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Antes de se utilizar uma linguagem de computador,
Leia maisLógica para programação II Seção 1 - Histórico e Introdução Primeiros Programas
Lógica para programação II Seção 1 - Histórico e Introdução Primeiros Programas Prof. Me. Hélio Esperidião Ferreira Objetivos: (Entender os principais conceitos atuais e históricos sobre o desenvolvimento
Leia maisIntrodução a programação Visão geral
Instituto Federal de Minas Gerais Campus Ponte Nova Introdução a programação Visão geral Professor: Saulo Henrique Cabral Silva Conceitos lógica/algoritmo A lógica é usada no dia a dia das pessoas para
Leia maisIntrodução. Lógica e Algoritmo. Lógica e Algoritmo. Lógica e Algoritmo. Lógica e Algoritmo. Lógica e programação Aula 02
Introdução Lógica e programação Aula 02 Lógica na resolução de problemas computacionais Algortimos aplicados à solução de problemas computacionais Formalização de algoritmos Exercícios Sky Informática
Leia maisPortugol. Tiago Alves de Oliveira
Portugol Tiago Alves de Oliveira Revisando Algoritmo: Sequência finita de passos que levam à execução de uma tarefa Claro e preciso. Ex. somar dois números Algoritmo precisa seguir uma sequência lógica
Leia maisAlgoritmos e Estrutura de Dados I Conceitos de Algoritmos. Prof. Elyssandro Piffer
Algoritmos e Estrutura de Dados I Conceitos de Algoritmos Prof. Elyssandro Piffer CONCEITO DE ALGORITMO O computador pode auxiliar em muitas tarefas, contudo ele não possui independência, não é inteligente,
Leia maisAula 4 Introdução ao C
Considere o nosso MSC. O Processador Central, entende o conjunto de instruções, leia, imprima, atribuição e condicional e com ela resolvemos vários problemas, construindo vários algoritmos. As instruções
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Fluxograma e pseudocódigo Elementos de um fluxograma Pseudocódigo
Leia maisAlgoritmos. Introdução à Ciência da Computação I. Prof. Jó Ueyama
Algoritmos Introdução à Ciência da Computação I Prof. Jó Ueyama Desenvolvimento do Algoritmo 2) Elaborar o algoritmo para resolver uma equação do segundo grau Ax 2 + Bx + C = 0 Os valores de A, B e C devem
Leia maisAmbiente de desenvolvimento
Linguagem C Ambiente de desenvolvimento Um programa em C passa por seis fases até a execução: 1) Edição 2) Pré-processamento 3) Compilação 4) Linking 5) Carregamento 6) Execução Etapa 1: Criação do programa
Leia maisALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE ALGORITMOS E TÉCNICAS DE PROGRAMAÇÃO Docente: Éberton da Silva Marinho e-mail: ebertonsm@gmail.com eberton.marinho@ifrn.edu.br
Leia maisOficina de Python Prof. Me. José Carlos Perini
Oficina de Python Prof. Me. José Carlos Perini Prof. José Carlos Perini Formação em Análise de Sistemas Univ. S. Francisco Pós em Administração Universidade S. Francisco Mestrado em Ciência da Computação
Leia maisIntrodução à Ciência da Computação
Créditos Introdução à Ciência da Computação Tópicos Preliminares em Programação Exceto por adaptações e complementos menores, o material a seguir é composto de slides gentilmente cedidos por: Prof. Rudinei
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo
Leia maisLÓGICA DE PROGRAMAÇÃO. PROFª. M.Sc. JULIANA H Q BENACCHIO
LÓGICA DE PROGRAMAÇÃO PROFª. M.Sc. JULIANA H Q BENACCHIO Expressando a lógica em programação Ferramentas gráficas: diagramas e fluxogramas; Ferramentas textuais: pseudocódigos ou metalinguagens (Português
Leia maisAlgoritmo e Programação. Capítulo 2 Tópicos Preliminares
Algoritmo e Programação Capítulo 2 Tópicos Preliminares Tópicos Preliminares Neste capítulo Tipos Primitivos Variáveis Expressões Aritméticas, Lógicas e Relacionais Comandos de Entrada e Saída Blocos Tópicos
Leia maisLinguagem Computacional
Informática II Linguagem Computacional Algoritmos e Programação Parte 3 Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário Operações e Expressões q Definição q Operadores: Aritméticos. Relacionais.
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Aula 2 Prof. Daniel Cavalcanti Jeronymo Conceito de algoritmo. Raciocínio lógico na construção de algoritmos. Estrutura de algoritmos. Universidade Tecnológica Federal
Leia maisALGORITMOS E APLICAÇÕES. FATEC IPIRANGA ADS Noturno 1º semestre de 2012 Prof. Luiz Carlos de Jesus Junior
ALGORITMOS E APLICAÇÕES FATEC IPIRANGA ADS Noturno 1º semestre de 2012 Prof. Luiz Carlos de Jesus Junior Formato Básico do Pseudocódigo Tipos de dados O VisuAlg prevê quatro tipos de dados: inteiro, real,
Leia maisÉ neste ponto que entra o conceito de lógica de programação.
AULA 01 OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO A lógica é a ciência do pensamento correto. Esta declaração não implica, contudo, em afirmar que ela seja a ciência da verdade.
Leia maisAlgoritmo e Programação Matemática
Algoritmo e Programação Matemática Fundamentos de Algoritmos Parte 1 Renato Dourado Maia Instituto de Ciências Agrárias Universidade Federal de Minas Gerais Dados A funcionalidade principal de um computador
Leia maisProgramação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO
Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO Dados em Algoritmos Quando escrevemos nossos programas, trabalhamos com: Dados que nós fornecemos ao programa Dados
Leia maisCMP Algoritmos Algoritmos Parte I. Professor Vicente Paulo de Camargo
CMP1044 - Algoritmos Professor Vicente Paulo de Camargo Variáveis Uma variável é um local na memória principal (RAM) Ou seja, é um endereço na memória do computador o qual armazena um conteúdo Cada variável
Leia maisPSEUDO-CÓDIGO. Nickerson Fonseca Ferreira
1 INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS JOÃO CÂMARA PSEUDO-CÓDIGO Nickerson Fonseca Ferreira nickerson.ferreira@ifrn.edu.br Introdução 2 Um algoritmo pode ser
Leia maisVariáveis, Expressões Aritméticas e Entrada e Saída de Dados
Escola de Ciências e Tecnologia UFRN Variáveis, Expressões Aritméticas e Entrada e Saída de Dados ECT1103 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre desligado/silencioso quando estiver em
Leia maisAlgoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3
Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 Exercício - Seleção Escreva um algoritmo que leia o ano, mês e dia que uma pessoa nasceu
Leia maisNoções de algoritmos - Aula 1
Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir
Leia maisIntrodução à Programação de Computadores Fabricação Mecânica
Introdução à Programação de Computadores Fabricação Mecânica Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://www.hipolito.info Aula 06 - Introdução a algoritmos Roteiro Algoritmos Formas
Leia maisO que é Sintaxe e Semântica? Sintaxe e Semântica. O que é Sintaxe e Semântica? Sintaxe e Semântica. Instruções Primitivas
Construção de Algoritmos Algoritmos e Lógica de Programação Estrutura seqüencial Dicas para escrever bons algoritmos Reinaldo Gomes reinaldo@cefet-al.br O que é? Sintaxe diz respeito a forma de como as
Leia maisUNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO. Estruturas de repetição. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Estruturas de repetição Prof. Alex Camargo alexcamargoweb@gmail.com Estruturas de repetição As estruturas de repetição provém uma maneira
Leia maisUniversidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC701
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Programação de Computadores I - BCC701 www.decom.ufop.br/red AULA TEÓRICA 02 1 Prof. Marcelo Luiz Silva Red CONTEÚDOS DA AULA
Leia maisEstruturas de Repetição. João Medeiros FATERN
Estruturas de Repetição João Medeiros FATERN 2010.2 Quais seriam os passos do algoritmo? 1. colocar café solúvel na xícara 2. colocar água quente 3. Colocar açucar na xícara 4. mexer 5. mexer 6. mexer
Leia maisProgramação para Games I
Programação para Games I Introdução Apresentação Professor Professor Ariel Dias Apresentação Disciplina O que veremos? www.arieldias.com BlackBoard Apresentação Turma Tarde Continuada I 20/03 Continuada
Leia maisCurso: Análise e Desenvolvimento de Sistemas. (Conceitos Práticos de Lógica de Programação)
Curso: Análise e Desenvolvimento de Sistemas Disciplina Algoritmos e Programação (Conceitos Práticos de Lógica de Programação) Prof. Wagner Santos C. de Jesus wsantoscj@gmail.com Conceito de Algoritmo
Leia maisEstrutura de decisão
Estrutura de decisão Os comandos de decisão ou desvio fazem parte das técnicas de programação que conduzem a estruturas de programas que não são totalmente sequenciais. Com as instruções de SALTO ou DESVIO
Leia maisIntrodução aos Algoritmos. Prof. Paulo Cesar F. de Oliveira, BSc, PhD
aos Algoritmos Prof. Paulo Cesar F. de Oliveira, BSc, PhD 1 Seção 1.1 Fundamentos 2 ² Lógica ² Conjunto de estudos, que têm por fim determinar categorias racionais válidas para a apreensão da realidade
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição 1 Comando while Deseja-se calcular o valor de: 1 + 2 + 3 +... + N. Observação: não sabemos, a priori, quantos termos
Leia maisAlgoritmos - 1. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 1 Alexandre Diehl Departamento de Física - UFPel Conceitos básicos Computador: conceito clássico (até quando????) HARDWARE (partes físicas) SOFTWARE (programas) SCEF 2 Conceitos básicos Computador:
Leia maisLógica e Linguagem de Programação Aula 04 - Estruturas de Repetição Repetição com Teste no Final - Repita Até - GABARITO Professor: Danilo Giacobo
Lógica e Linguagem de Programação Aula 04 - Estruturas de Repetição Repetição com Teste no Final - Repita Até - GABARITO Professor: Danilo Giacobo Este guia irá lhe ajudar a entender o laço de repetição
Leia maisUnidade 4: Introdução à Lógica de Programação - Parte II
Lógica de Programação para Engenharia 1 Unidade 4: Introdução à Lógica de Programação - Parte II Português Estruturado Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos na programação
Leia maisO que é Sintaxe e Semântica?
Algoritmos e Lógica de Programação Construção de Algoritmos Sintaxe e Semântica iti Estrutura seqüencial Dicas para escrever bons algoritmos Reinaldo Gomes reinaldo@cefet-al.br O que é Sintaxe e Semântica?
Leia maisDesenvolvimento de algoritmos Desenvolvimento de Algoritmos
Desenvolvimento de algoritmos Desenvolvimento de Instituto de Ciências Matemáticas e de Computação Na computação, algoritmos representam os passos de um programa um conjunto de programas formam um software.
Leia maisAlgoritmos e Lógica de Programação 80 horas // 4 h/semana. Exercício... Para começar... Resolução... Para começar... Para começar...
Algoritmos e Lógica de Programação 80 horas // 4 h/semana Estrutura Condicional: aninhada, seleção de casos e outras. Aula 06 Prof. Piva Exercício... Faça um algoritmo que leia dois números inteiros e
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO PARTE II. Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO PARTE II Prof. Dr. Daniel Caetano 2013-2 Material de Estudo Material Notas de Aula Apresentação Material Didático Acesso ao Material
Leia maisPROGRAMAÇÃO COMPUTACIONAL I
Algoritmos Devemos ter consciência que um computador não é dotado da capacidade de tomar decisões com base em premissas. Portanto, não podemos instruir um computador com sentenças dúbias. Os métodos em
Leia maisMétodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de
Leia maisUnidade 5: Introdução à Programação com Python Prof. Daniel Caetano
Informática para Engenharia 1 Unidade 5: Introdução à Programação com Python Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos na programação com a linguagem Python. Bibliografia:
Leia maisLISTA DE ATIVIDADES ...
LISTA DE ATIVIDADES - Apresentar os quadrados dos números inteiros de 0 a 50. 2- Apresentar o resultado de uma tabuada de um número qualquer. 3- Elaborar um diagrama que apresente o somatório dos valores
Leia maisIntrodução a programação Comandos de repetição
Instituto Federal de Minas Gerais Campus Ponte Nova Introdução a programação Comandos de repetição Professor: Saulo Henrique Cabral Silva Laços de repetição 2 Vamos começar com um exercício Imprimir os
Leia maisUnidade 4: Introdução à Lógica de Programação - Parte II Português Estruturado - Versão Estácio Prof. Daniel Caetano
Lógica de Programação para Engenharia 1 Unidade 4: Introdução à Lógica de Programação - Parte II Português Estruturado - Versão Estácio Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos
Leia maisMaterial Didático Unificado.
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão da Disciplina Programação de Computadores I CDPCI Programação de Computadores I BCC701 www.decom.ufop.br/bcc701 Material
Leia maisApêndice A. Pseudo-Linguagem
Apêndice A. Pseudo-Linguagem Apostila de Programação I A.1 Considerações Preliminares Os computadores convencionais se baseiam no conceito de uma memória principal que consiste de células elementares,
Leia maisLÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO PARTE II. Prof. Dr. Daniel Caetano
LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO PARTE II Prof. Dr. Daniel Caetano 2013-1 Material de Estudo Material Notas de Aula Apresentação Material Didático Acesso ao Material
Leia maisOficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini
Oficina de Introdução de Programação usando Linguagem Python Prof. Ms. Perini Apresentação do Professor Professor: José Carlos Perini E-mail: jose.perini@metrocamp.edu.br Blog: http://profperini.com Formação
Leia maisESTRUTURAS DE REPETIÇÃO - PARTE 1
AULA 15 ESTRUTURAS DE REPETIÇÃO - PARTE 1 15.1 O comando enquanto-faca- Considere o problema de escrever um algoritmo para ler um número inteiro positivo, n, e escrever todos os números inteiros de 1 a
Leia maisProgramação Básica. Estrutura de um algoritmo
Programação Básica Estrutura de um algoritmo Código-fonte Como vimos na aula anterior um algoritmo pode ser representado usando um fluxograma Um algoritmo pode também ser representado usando texto Esse
Leia maisAlgoritmos I Edézio 1
Algoritmos I Edézio 1 Algoritmo Conjunto de regras e operações bem definidas e ordenadas, destinadas à solução de um problema, ou de uma classe de problemas, em um número finito de etapas. Exemplos: As
Leia maisINF 1005 Programação I
INF 1005 Programação I Aula 02 Algoritmos e Ciclo de Desenvolvimento Edirlei Soares de Lima Modelo de um Computador Linguagem de Máquina Um processador executa instruções de máquina
Leia maisIntrodução à Programação
Introdução à Programação Aula 02 Algoritmos e Ciclo de Desenvolvimento Edirlei Soares de Lima Modelo de um Computador Linguagem de Máquina Um processador executa instruções de máquina.
Leia maisConceitos básicos de algoritmos
Conceitos básicos de algoritmos Operadores Aritméticos Unários: +, - Exemplos: +1-5.9... var a: inteiro... a
Leia maisAlgoritmos e Programação I
Algoritmos e Programação I Desenvolvimento de Algoritmos (termos técnicos) Prof. Fernando Maia da Mota mota.fernandomaia@gmail.com CPCX/UFMS Fernando Maia da Mota 1 Quando desenvolvemos algoritmos, trabalhamos,
Leia maisINFORMÁTICA APLICADA AULA 02 ALGORITMOS
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 02 ALGORITMOS Profª ª Danielle Casillo ALGORITMOS Um algoritmo é uma sequência de instruções
Leia maisPDA - Repetição. Estruturas de repetição. Slides adaptação de Deise Saccol
PDA - Repetição Estruturas de repetição Slides adaptação de Deise Saccol 1 Existem situações em que o processamento de um valor uma única vez não é suficiente para resolver o problema. Quando isto ocorre,
Leia mais