Aula anterior... Aula anterior... (cont.)
|
|
- Baltazar Gustavo Minho Barreiro
- 7 Há anos
- Visualizações:
Transcrição
1 Aula anterior... Formulação do problema Salientando a forma como o computador será utilizado (e.g. ler do teclado... calcular... e escrever no écran...) Especificação Identificação/caracterização dos dados de entrada Identificação/caracterização dos dados de saída Identificação do método ou solução para chegar dos dados de entrada aos de saída Aula anterior... (cont.) Definição do algoritmo (aquilo que realmente interessa) Usando vocabulário e sintaxe próximas do Pascal Decompor o método ou solução que se prete seguir numa sequência de passos Escrita do Programa Se o algoritmo estiver bem definido e detalhado esta parte poderá resumir-se a uma simples tradução daquele para Pascal
2 Esta Aula... Definição do algoritmo (continuação) Método de decomposição hierárquica utilizando níveis crescentes de detalhe (abordagem top-down) Primeira noção de encapsulamento de operações nome: asdzxc passo 1 passo 2 passo 3. Decomposição hierárquica Nível 1 Nível 2 nome: passo 1 passo 1.1 passo 1.2 passo 1.3 nome: passo 3 passo 3.1 passo 3.2 passo 3.3 passo 3.4 nome: passo 2 passo 2.1 passo Nível 3 nome: passo 3.2 passo passo 3.2.2
3 Conversão de distâncias (milhas para quilómetros) Sua formulação para resolução no computador: Dada uma distância, expressa em milhas, que é lida do teclado, convertê-la para quilómetros e escrevê-la no écran do monitor vídeo. Variável de entrada: MILHAS (distância expressa em milhas) valor numérico positivo ou nulo Variável de saída: KILOMETROS (distância expressa em quilómetros) valor numérico representado com 3 casas decimais Solução: KILOMETROS = * MILHAS Conversão de distâncias (milhas para quilómetros) Algoritmo: nome: Conversão de distâncias (milhas para quilómetros) (Decomposição ao nível 1) leitura com validação de uma distância expressa em milhas (MILHAS); conversão da distância de milhas para quilómetros (MILHAS, KILOMETROS); impressão da distância expressa em quilómetros (KILOMETROS)
4 Conversão de distâncias (milhas para quilómetros) nome: Leitura com validação de uma distância expressa em milhas repetir escrita no écran do monitor vídeo da mensagem Distância em milhas? ; leitura do valor introduzido pelo teclado (MILHAS) até que MILHAS >= 0.0 (Decomposição ao nível 2) nome: Conversão da distância de milhas para quilómetros KILOMETROS = * MILHAS Conversão de distâncias (milhas para quilómetros) (Decomposição ao nível 2) nome: Escrita no écran do monitor vídeo da distância expressa em quilómetros escrita no écran do monitor vídeo da mensagem Distância em quilómetros é ; escrita no écran do monitor vídeo do valor de KILOMETROS com 3 casas decimais; mudança de linha
5 Conversão de distâncias (milhas para quilómetros) program conv_dist; const Km_por_milha= 1.609; var Km, milhas: real; repeat write( Escreva uma distância em milhas: ); readln(milhas); until milhas >= 0.0; Km:= Km_por_milha * milhas; writeln( A distância em Kilómetros é:,km:0:3); Resolução da equação de 2º grau Sua formulação para resolução no computador: Dados os parâmetros A, B e C, que são lidos do teclado, determinar as raízes da equação de 2º grau, Ax 2 +Bx+C=0, e escrevê-las no écran do monitor vídeo. Variáveis de entrada: A, B, C (parâmetros da equação) A é um valor numérico não nulo, B e C são valores numéricos quaisquer Variáveis de saída: X1R, X1I, X2R, X2I (raízes da equação) valores numéricos representados em notação científica, com 4 algarismos significativos na mantissa Solução: = B 2-4 A C B 0 X1R = - B + X1I = 0 X2R = - - X2I = 0 2 A 2 A < - B - - B - 0 X1R = X1I = X2R = X2I = - 2 A 2 A 2 A 2 A (raizes reais) (raizes complexas conjugadas)
6 Resolução da equação de 2º grau Algoritmo: (Decomposição ao nível 1) nome: Resolução da equação de 2º grau Ax 2 +Bx+C = 0 leitura com validação dos coeficientes da equação (A, B, C); determinação das raízes da equação por aplicação da fórmula resolvente (A, B, C, X1R, X1I, X2R, X2I); impressão das raízes (X1R, X1I, X2R, X2I) Resolução da equação de 2º grau nome: Leitura com validação dos coeficientes da equação escrita mais ou menos centrada no écran da mensagem Resolução da equação de 2º grau Ax^2+Bx+C = 0 ; mudança de linha; repetir escrita no écran da mensagem A = ; leitura do valor introduzido pelo teclado (A) até que A <> 0.0; escrita no écran da mensagem B = ; leitura do valor introduzido pelo teclado (B); escrita no écran da mensagem C = ; leitura do valor introduzido pelo teclado (C) (Decomposição ao nível 2)
7 Resolução da equação de 2º grau (Decomposição ao nível 2) nome: Determinação das raízes da equação por aplicação da fórmula resolvente DELTA := B 2-4AC; se DELTA >= 0.0 então (* raízes reais *) X1R := (-B + (DELTA)) / 2A; X1I := 0.0; X2R := (-B - (DELTA)) / 2A; X2I := 0.0 ou então (* raízes complexas conjugadas *) X1R := -B / 2A; X1I := (-DELTA) / 2A; X2R := X1R; X2I := -X1I Resolução da equação de 2º grau nome: Impressão das raízes (Decomposição ao nível 2) (* os valores relativos às raízes deverão ser escritos em notação científica, com 4 algarismos significativos na mantissa *) escrita no écran da mensagem X1 = ; (* X1 = (X1R) + i (X1I) *) seguida do valor de X1R, seguido da mensagem + i ; seguida do valor de X1I; mudança de linha; escrita no écran da mensagem X2 = ; seguida do valor de X2R, seguido da mensagem + i ; seguida do valor de X2I; mudança de linha;
8 Mudança da roda de um automóvel que tem um pneu furado Formulação: Dados um automóvel que tem um pneu furado, uma roda suplente, uma chave de cruz e um macaco, descrever as operações necessárias à mudança da roda com o pneu furado. Mudança da roda de um automóvel que tem um pneu furado Algoritmo: (Decomposição ao nível 1) nome: Mudança da roda de um automóvel que tem um pneu furado se há tampão então tirar o tampão; soltar as porcas; posicionar o macaco e levantar o carro; desapertar e retirar as porcas; trocar as rodas; colocar e apertar as porcas; baixar o carro e retirar o macaco; dar um aperto forte às porcas; se há tampão então colocar o tampão
9 Mudança da roda de um automóvel que tem um pneu furado (Exemplo de decomposição ao nível 2) nome: Soltar as porcas para todas as porcas (1 de cada vez) fazer posicionar a chave de cruz sobre a porca; repetir aplicar o binário à chave no sentido do desaperto; até a chave rodar; retirar a chave da porca; Mudança da roda de um automóvel que tem um pneu furado (Exemplo de decomposição ao nível 2) nome: Posicionar o macaco e levantar o carro; enquanto não se encontrar o encaixe do macaco fazer procurar encaixe; colocar macaco no encaixe; repetir rodar uma volta no macaco; até que roda furada esteja no ar;
10 Mudança da roda de um automóvel que tem um pneu furado (Exemplo de decomposição ao nível 2) nome: Desapertar e retirar as porcas para todas as porcas (1 de cada vez) fazer posicionar a chave de cruz sobre a porca; repetir aplicar o binário à chave no sentido do desaperto; até soltar porca do parafuso; retirar a chave e a porca; Programar um Micro-Rato Problema: Programar o robot para ir da posição de partida (P) para a posição de chegada (C) desviando-se dos obstáculos que encontrar pelo caminho. Comandos reconhecidos pelo robot (instruções): Virar à direita/esquerda Andar em frente/parar Possui sensores (variáveis de entrada): de obstáculos (dir/fre/esq/nenhum) de chegada (dir/fre/esq/baixo) P C
11 Programar um Micro-Rato nome: micro-rato Nível 1 enquanto não estiver na Chegada fazer orientar-se para a chegada andar em frente se encontra obstáculo então desviar-se de obstáculo parar Não existem no vocabulário básico! É necessário prosseguir a decomposição... P Comandos reconhecidos pelo robot: Possui sensores: Virar à direita/esquerda Andar em frente/parar C de obstáculos (dir/fre/esq/ne) de chegada (dir/fre/esq/cima) Programar um Micro-Rato Nível 2 nome: orientar-se para a chegada repetir se Chegada à direita então virar à direita ou então se Chegada à esquerda então virar à esquerda até que Chegada em frente P Comandos reconhecidos pelo robot: Possui sensores: Virar à direita/esquerda Andar em frente/parar C de obstáculos (dir/fre/esq) de chegada (dir/fre/esq/cima)
12 Programar um Micro-Rato Nível 2 nome: desviar-se de obstáculo repetir se obstáculo à direita então virar à esquerda se obstáculo à esquerda então virar à direita se obstáculo em frente então virar à esquerda até que nenhum obstáculo andar em frente P C Comandos reconhecidos pelo robot: Virar à direita/esquerda Andar em frente/parar Possui sensores: de obstáculos (dir/fre/esq) de chegada (dir/fre/esq/cima) O robot Francisco Apresentação: O Francisco é um robot formado por uma base móvel, que possibilita a sua deslocação linear, para a esquerda e para a direita, por uma câmara vídeo, que lhe permite a detecção rudimentar de objectos, presentes no cenário visualizado, e a determinação da cor de objectos particulares, e por um braço articulado, terminado numa pinça, que pode ser usado para pegar em objectos de pequenas dimensões.
13 O robot Francisco Operações que o Francisco executa: deslocar-se para a posição (X) - dada uma coordenada linear de posição, o Francisco acciona o motor da sua base móvel e desloca-se para a posição indicada; pegar num objecto - o Francisco usa a pinça do seu braço articulado para pegar num objecto que ele detectou no cenário visualizado; pousar um objecto - o Francisco move o seu braço articulado para pousar, no centro da área visualizada, o objecto que segura na pinça; detecção de objectos - com a sua câmara vídeo, o Francisco pode determinar se existem ou não objectos no cenário que visualiza (função booleana); cor do objecto - igualmente com a sua câmara vídeo, o Francisco pode ainda determinar a cor do objecto que segura na pinça (função que devolve o nome de uma cor). Separação dos berlindes Sua formulação: Dados três vasos cilíndricos, A, B, C, colocados sobre uma mesa, que contêm berlindes de vidro de três cores diferentes, ensinar o Francisco a separálos, de modo a que os berlindes verdes fiquem no vaso A, os berlindes azuis no vaso B e os berlindes rosa no vaso C. A B C Variáveis de entrada: A, B, C (coordenadas lineares de posição dos vasos A, B, C)
14 Separação dos berlindes Solução: Para resolver o problema, é necessário o recurso a um vaso auxiliar, onde os berlindes são despejados, antes de se iniciar o processo de separação. A separação, propriamente dita, vai consistir num processo repetitivo, em que cada berlinde é retirado do vaso auxiliar e, de acordo com a cor que apresenta, é colocado no vaso de destino. A B C A U X Separação dos berlindes Algoritmo: (Decomposição ao nível 1) nome: Separação dos berlindes deslocar todos os berlindes do vaso de partida para o vaso de destino (A, AUX); deslocar todos os berlindes do vaso de partida para o vaso de destino (B, AUX); deslocar todos os berlindes do vaso de partida para o vaso de destino (C, AUX); while há berlindes no vaso (AUX) do retirar um berlinde do vaso e arrumá-lo no vaso de destino correspondente (A, B, C)
15 Separação dos berlindes nome: Deslocar todos os berlindes do vaso de partida para o vaso de destino procedimento variáveis de entrada: X - vaso de partida Y - vaso de destino while há berlindes no vaso (X) do pegar num objecto; colocar berlinde no vaso (Y) (Decomposição ao nível 2) Separação dos berlindes nome: Há berlindes no vaso função booleana retorna TRUE, se existir pelo menos um berlinde no vaso FALSE, em caso contrário variável de entrada: X - vaso em análise deslocar-se para a posição (X); TESTE := detecção de objectos; retornar o valor de TESTE (Decomposição ao nível 2)
16 Separação dos berlindes (Decomposição ao nível 2) nome: Retirar um berlinde do vaso e arrumá-lo no vaso de destino correspondente pegar num objecto; COR := cor do objecto; case COR of VERDE: colocar berlinde no vaso (A); AZUL: colocar berlinde no vaso (B); ROSA: colocar berlinde no vaso (C) Separação dos berlindes nome: Colocar berlinde no vaso procedimento variável de entrada: Y - vaso de destino deslocar-se para a posição (Y); pousar um objecto (Decomposição ao nível 3)
17 Separação dos berlindes Observações O problema, tal como foi formulado, não tem variáveis de saída, porque o Francisco é um computador muito especial. Embora, como a generalidade dos computadores e dos seres humanos, o Francisco processe informação, os resultados por ele obtidos traduzemse em acções concretas. Contudo, se estivéssemos interessados numa solução que pudesse ser executada num computador convencional, as três variáveis de entrada anteriores seriam substituídas por nove variáveis de entrada / saída (variáveis de estado), do tipo N (vaso, cor), relativas ao n.º de berlindes de cor cor, existentes no vaso vaso. A intenção expressa de implementar algumas das operações anteriores, através de mecanismos de encapsulamento de informação, permitiu aumentar o vocabulário do Francisco. Agora, além das cinco operações base, ele conhece mais três: deslocar todos os berlindes de um vaso de partida para um vaso de destino, existência de berlindes num vaso e colocar um berlinde num vaso. Este mecanismo é extremamente importante, porque permite dar concisão, clareza e robustez às descrições das soluções de problemas complexos. Charada com berlindes Sua formulação: Considere de novo três vasos cilíndricos, A, B, C, colocados sobre uma mesa, que contêm berlindes de vidro de duas cores diferentes, rosa e azul, e procure descobrir em que situação ficam os vasos, após a realização das operações seguintes: 1) Se o vaso C contiver berlindes, desloque-os todos para o vaso A; 2) Se o vaso A contiver, pelo menos, um berlinde rosa, desloque um berlinde rosa do vaso A para o vaso C; 3) Se o vaso B contiver, pelo menos, um berlinde azul, desloque um berlinde azul do vaso B para o vaso A; 4) Se o vaso B, ou o vaso C, contiver berlindes azuis, regresse ao passo 2. Descreva a seguir uma solução do problema que possa ser realizada pelo Francisco!
Aula Anterior. Noção de array (continuação) Introdução aos subprogramas. Exemplos de aplicação
Aula Anterior Noção de array (continuação) Exemplos de aplicação Introdução aos subprogramas Definição e invocação de procedimentos em Pascal Encapsulamento de operações Esta Aula Introdução aos subprogramas
Leia maisIntrodução à Programação 2006/07. Algoritmos
Introdução à Programação 2006/07 Algoritmos Objectivos da Aula Algoritmos e suas características Técnicas de Descrição de Algoritmos Linguagem Natural Pseudocódigo Fluxogramas Especificação do problema
Leia maisAulas Anteriores. Detalhes da linguagem de programação
Aulas Anteriores Detalhes da linguagem de programação Elementos básicos (identificadores, constantes, símbolos gráficos) Estrutura básica de um programa (cabeçalho, parte declarativa, parte de execução)
Leia maisAula Anterior. Decomposição algorítmica (continuação)
Aula Anterior Decomposição algorítmica (continuação) Degenerescência da decomposição básica da solução em três etapas Método de decomposição modificado à entrada Associação de diferentes valores de entrada
Leia maisAula anterior... Definição do algoritmo (continuação)
Aula anterior... Definição do algoritmo (continuação) Método de decomposição hierárquica utilizando níveis crescentes de detalhe (abordagem top-down) Primeira noção de encapsulamento de operações Decomposição
Leia maisNotas de Aula de Algoritmos e Programação de Computadores
Notas de Aula de Algoritmos e Programação de Computadores FLÁVIO KEIDI MIYAZAWA com a colaboração de TOMASZ KOWALTOWSKI Instituto de Computação - UNICAMP Versão 2000.1 Estas notas de aula não devem ser
Leia maisIntrodução à programação em PASCAL. Aula de 22/10/2001. Nota: Conjunto de slides baseados nas transparências utilizadas em PEDA em anos anteriores
Introdução à programação em PASCAL Aula de 22/10/2001 Nota: Conjunto de slides baseados nas transparências utilizadas em PEDA em anos anteriores Conteúdo Conceito de linguagem de programação O processo
Leia maisNo segundo caso, se a condição for verdadeira é executado o bloco-instruções1
1.3 Instruções de Decisão 1.3.1 Sintaxe 1. Decisão binária A decisão binária permite bifurcar a execução de um algoritmo em dois fluxos distintos, para tal é utilizada instrução if que tem duas formas
Leia maisAula 1 - Introdução Cleverton Hentz
Aula 1 - Introdução Cleverton Hentz Sumário da Aula O que é um algoritmo? Exemplos de algoritmos. Principais características. 2 Introdução Um algoritmo é um procedimento bem definido que recebe um conjunto
Leia maisComputadores = cérebros eletrônicos?
Prof. André Backes Introdução Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as características que possuem.
Leia maisAlgoritmos e Fluxogramas
Introdução Algoritmos e Fluxogramas Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as características que
Leia maisALGORITMOS CONCEITOS PRELIMINARES. Prof. Angelo Augusto Frozza, M.Sc.
ALGORITMOS CONCEITOS PRELIMINARES Prof. Angelo Augusto Frozza, M.Sc. frozza@ifc-camboriu.edu.br INTRODUÇÃO O computador é uma máquina que executa instruções que resolvem problemas; Para a forma como estas
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 maistipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;
Métodos de Programação I Departamento de Matemática, FCTUC 38 type var tipoveiculo = (bicicleta, motociclo, motorizada, automovel, autocomreb, camioneta, autocarro, camiao, reboque); veiculo : tipoveiculo;
Leia maisRESOLUÇÃO. Computação e Programação (2009/2010-1º Semestre) 1º Teste (11/11/2009) Nome. Número. Leia com atenção os pontos que se seguem:
Computação e Programação (2009/2010-1º Semestre) 1º Teste MEMec - LEAN (11/11/2009) DURAÇÃO: 1h30m RESOLUÇÃO Leia com atenção os pontos que se seguem: Comece por escrever o seu nome e número nesta folha,
Leia maisElementos básicos das linguagens de programação
Elementos básicos das linguagens de programação Objetivos: Apresentar os últimos elementos básicos das linguagens de programação Elementos básicos já estudados Entrada (read, readln) Saída (write, writeln)
Leia maisAula 02. Algoritmos e Pseudocódigo
Aula 02 Algoritmos e Pseudocódigo Tópicos Principais Definição de Algoritmo Formas de representação Condicionais Repetições Definição de Algoritmo Um algoritmo é uma sequência de ações que resolve um problema.
Leia maisAlgoritmos. Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi
Algoritmos Algoritmos e Linguagem de Programação - Prof Carlos Vetorazzi Etapas para o desenvolvimento de um programa Analise: estudo do problema para determinação dos dados de entrada, do processamento
Leia maisProcedimento. Função. Selecção Condicional - a instrução if-then-else. expressão if lógica then instrução else instrução
Métodos de Programação I 2. 20 2.2.8 ESTRUTURAS DE CONTROLO Estruturas de controlo são instruções especiais em Pascal que permitem controlar o fluxo de sequência de instruções, alterando a ordem sequencial
Leia maisProgramação para GI. Subprogramas
nível 05/05/2015 Programação para GI Aula 08 Java é uma linguagem de programação orientada a objetos (POO). O objetivo desta aula é escrever programas em Java organizando o código em subprogramas (funções)
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 maisAula 3 Programação. LEGO NXT-G
Portfolio MEEC 1 Aula 3 Programação. LEGO NXT-G Objectivo Introdução à programação do LEGO NXT-2, que será usado no lab. Portfolio MEEC 2 O que é um programa de computador? Conjunto de instruções que visam
Leia maisAula 08 Introdução à Algoritmos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 08 Introdução à Algoritmos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www.profbrunogomes.com.br/ Agenda da Aula Introdução aos Algoritmos: Conceitos Iniciais; Programa
Leia maisMétodos de Programação I Ana Maria de Almeida
Métodos de Programação I 2. 13 type naipe = ( ouros, copas, paus, espadas ); var trunfo : naipe; Claro que são apenas identificadores e não existirá a mesma escolha de operadores e funções sobre eles que
Leia maisAlgoritmos. Introdução à Computação para a Engenharia Ambiental. Prof. Jó Ueyama
Algoritmos Introdução à Computação para a Engenharia Ambiental Prof. Jó Ueyama Self-driving cars 2 Algoritmo Computador não tem senso próprio deve receber instruções explícitas (algoritmos) Um algoritmo
Leia maisAlgoritmos e Linguagem de Programação I
Algoritmos e Linguagem de Programação I Roberto Ferreira roberto.ferreira@lapa.ifbaiano.edu.br 2014.1 Módulo I Aula 3 Algoritmos Computacionais Na aula anterior vimos... Quais são os passos para solucionar
Leia maisIntrodução aos Algoritmos
Introdução aos Algoritmos Quando temos que fazer uma determinada tarefa e não sabemos muito bem como fazê-la, podemos fazer perguntas para nos esclarecer a respeito do que deve ser feito e como deve ser
Leia maisIntrodução à Programação. João Manuel R. S. Tavares
Introdução à Programação João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de
Leia maisTÉCNICO DE INFORMÁTICA - SISTEMAS
782 - Programação em C/C++ - estrutura básica e conceitos fundamentais Linguagens de programação Linguagem de programação são conjuntos de palavras formais, utilizadas na escrita de programas, para enunciar
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 maisCAPÍTULO 1 - INTRODUÇÃO. Objetivos da aula
CAPÍTULO 1 - INTRODUÇÃO Objetivos da aula 1. ( ) Entender o que é um algoritmo 2. ( ) Elaborar algoritmos para a resolução de pequenos problemas 3. ( ) Identificar em um problema quais são os valores de
Leia maisAula 2 - Introdução Cleverton Hentz
Aula 2 - Introdução Cleverton Hentz Sumário de Aula } Programas } Linguagens de Programação } Formas de Estruturação de Algoritmos 2 Programas } Os algoritmos são utilizados na construção de programas
Leia maisIntrodução à Computação
Introdução à Computação Conteúdo Conceito e aplicação O que são e para que servem as estruturas de repetição. Ciclo Do... Loop Apresentação das diversas variantes deste ciclo. Negação de expressões lógicas.
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 maisDesenvolvimento de Algoritmos. RAD 2119 Tecnologia de Informação Aplicada a Administração. Essa aula. Lógica e Pensamento Lógico. Lógica.
RAD 2119 Tecnologia de Informação Aplicada a Administração Desenvolvimento de Algoritmos Prof. Ildeberto A. Rodello rodello@fearp.usp.br http://www.fearp.usp.br/~rodello 3602.0514 Essa aula Definições
Leia maisALGORITMOS ALGORITMOS ALGORITMOS. Natureza dos passos. Apresentação das Estruturas de Algoritmos - Fluxograma
Etapas da Construção de Programas ALGORITMOS Etapas da Construção de Programas DEFINIÇÃO (o que) Codificar a Solução DESENVOLVIMENTO (como) Definição do Problema Projetar a Solução (ALGORITMO) (Programar
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 maisFundamentos de Lógica e Algoritmos. Aula 2.3 Introdução a Algoritmos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 2.3 Introdução a Algoritmos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Fundamentos de Lógica e Algoritmos Aula 2.3 Introdução a Algoritmos Prof. Dr. Bruno Moreno
Leia maisGFM015 Introdução à Computação. Algoritmos. Ilmério Reis da Silva UFU/FACOM
GFM015 Introdução à Computação Algoritmos Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/ic UFU/FACOM Programa 1. Noções básicas sobre os componentes de micro computadores 2.Uso de
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 maisConsidere uma máquina que utiliza uma palavra de 10 bits. Suponha o seguinte padrão de bits:
PROVA DE CONHECIMENTOS ESPECÍFICOS 1 a QUESTÃO: (1, ponto) Representação binária Considere uma máquina que utiliza uma palavra de 1 bits. Suponha o seguinte padrão de bits: 1111. a) Indique o valor em
Leia maisSabe-se que as unidades de entrada e saída são dos dispositivos que possibilitam a comunicação entre o usuário e o computador.
Comandos de entrada e saída Sabe-se que as unidades de entrada e saída são dos dispositivos que possibilitam a comunicação entre o usuário e o computador. Seja a seguinte situação: No início da execução
Leia maisUm algoritmo deve conter passos não ambíguos, executáveis e que sejam terminados quando seguidos.
Programação Um programa é uma sequência de instruções de uma linguagem de programação (VB no nosso caso). Cada instrução representa uma qualquer acção que nós pretendemos ver executada. Programar consiste
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 maisProgramação de Computadores IV. Introdução a Algoritmos SLIDES CEDIDOS POR Bruno Marques
Programação de Computadores IV Introdução a Algoritmos SLIDES CEDIDOS POR Bruno Marques 1 Roteiro da aula Lógica de programação Instrução Algoritmo Algoritmo vs Programa Teste de Mesa 2 Lógica de programação
Leia maisEstrutura e funcionamento básico de um computador
Estrutura e funcionamento básico de um computador O que é um computador? Um computador é uma máquina composta por um conjunto de dispositivos electrónicos e electromecânicos capazes de processar informação.
Leia maisUFCD 0804 Algoritmos
UFCD 0804 Algoritmos Reconhecer e desenvolver algoritmos. Introdução à Lógica de Programação Antes de se começar com uma Linguagem de Programação, temos de ser capazes de estruturar o nosso raciocínio
Leia maisCapítulo V : Um Tipo Estruturado de Dados: o array
Capítulo V : A Linguagem Pascal Um Tipo Estruturado de Dados: o array 1 _ Capítulo V : Um Tipo Estruturado de Dados: o array Ex1: Vector, Variável com um índice, Tabela unidimensional. var x : array [0..7]
Leia maisAlgoritmos Lógica e Programação Prof. Me. Adelson Felipe Dias Nogueira
Algoritmos Lógica e Programação 2016-2 Prof. Me. Adelson Felipe Dias Nogueira E-mail: adelson.nogueira@pitagoras.com.br Plano de Ensino MÓDULOS: 1.Conceitos iniciais de Algoritmos: 2.Desenvolvimento de
Leia mais6) ESTRUTURA DE UM PROGRAMA
Página 1 de 16 6) ESTRUTURA DE UM PROGRAMA = = program ; = uses
Leia maisVariáveis e Entrada de Dados Marco André Lopes Mendes marcoandre.googlepages.
Variáveis e Entrada de Dados Marco André Lopes Mendes marcoandre@ifc-araquari.edu.br marcoandre@gmail.com marcoandre.googlepages.com Algoritmos é a base Primeiro programa Este programa possui apenas uma
Leia maisCapítulo 2 ALGORITMOS E A RESOLUÇÃO DE PROBLEMAS 1. INTRODUÇÃO
Capítulo 2 ALGORITMOS E A RESOLUÇÃO DE PROBLEMAS 1. INTRODUÇÃO Como foi discutido no capítulo anterior, os computadores ou sistemas computacionais são as ferramentas que vão nos permitir automatizar grande
Leia maisSequencial Estrutura de controlo mais simples. As instruções são executadas sequencialmente.
Sequencial Estrutura de controlo mais simples. As instruções são executadas sequencialmente. Com base numa condição Estruturas de decisão ou selecção Com base num selector ou de escolha múltipla Com contador
Leia maisProgramação de Computadores I Introdução PROFESSORA CINTIA CAETANO
Programação de Computadores I Introdução PROFESSORA CINTIA CAETANO Introdução Resolução de problemas Encontrar uma maneira de descrever este problema de uma forma clara e precisa. Encontremos uma seqüência
Leia maisIntrodução à Programação
Introdução à Program João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de um programa.
Leia maisAlgoritmos e Técnicas de Programação
Algoritmos e Técnicas de Programação Introdução a Algoritmos Jonathan Pereira Jonathan.pereira@ifrn.edu.br Sumário Introdução a algoritmos Linguagem de programação Elaboração de programas Sumário Introdução
Leia maisIvanovitch Medeiros Dantas da Silva. Natal, 01 de setembro de 2011
Ivanovitch Medeiros Dantas da Silva Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação DCA0800 - Algoritmos e Lógica de Programação Natal, 01 de setembro de
Leia maisUNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática
Programação 1 Prof. Osório Aula 03 Pag.: 1 UNISINOS - UNIVERSIDADE DO VALE DO RIO DOS SINOS CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS (C6/6) Curso: Informática PROGRAMAÇÃO I AULA 03 Disciplina: Linguagem
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 maisComputação e Programação 201*/201* - 1º Semestre
Computação e Programação 201*/201* - 1º Semestre Exame Tipo MEMec LEAN DURAÇÃO: 2h30min Leia com atenção os pontos que se seguem: Comece por IDENTIFICAR TODAS AS FOLHAS DO EXAME. Não desagrafe as folhas.
Leia maisUniversidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM
PROGRAMAÇÃO DE COMPUTADORES I BCC701 Aula Prática 02 Utilizando o Scinotes faça: Exercício 1 Codifique em Scilab as seguintes expressões matemáticas, armazenando-as em variáveis na memória conforme os
Leia maisINTRODUÇÃO A ALGORITMOS
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA RIO GRANDE DO NORTE Campus João Câmara INTRODUÇÃO A ALGORITMOS Prof. Alba Lopes alba.lopes@ifrn.edu.br http://docente.ifrn.edu.br/albalopes INTRODUÇÃO
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 maisESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO
ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO (NO PERÍODO DE FÉRIAS ESCOLARES) ANO 20 PROFESSOR (a) DISCIPLINA BRUNO REZENDE PEREIRA MATEMÁTICA ALUNO (a) SÉRIE
Leia maisPseudocódigo e Visualg
Pseudocódigo e Visualg Professor: Alex Sandro Forghieri alex.forghieri@ifsc.edu.br Agenda Revisão Algoritmos Estrutura de dados Estrutura básica de um algoritmo em pseudocódigo Teste de mesa Operadores
Leia maisIntrodução à Programação
INF1005: Programação 1 Introdução à Programação 08/03/10 (c) Paula Rodrigues 1 Tópicos Principais Modelo de um Computador Ciclo de Desenvolvimento 08/03/10 (c) Paula Rodrigues 2 Modelo de um Computador
Leia maisProgramação em C. Victor Amorim dos Santos
Programação em C Victor Amorim dos Santos Apresentação Professor Formação Victor Amorim dos Santos http://inf.ufes.br/~victor.amsantos/ Bacharel Sistemas de Informação - IFES Mestre em Informática - UFES
Leia maisINTRODUÇÃO À PROGRAMAÇÃO
INTRODUÇÃO À PROGRAMAÇÃO 1 - CONCEITO DE ALGORITMO A automação é o processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a ser realizada por máquinas, sejam estas dispositivos mecânicos,
Leia maisControle de Fluxo Comandos de repetição
BCC 201 - Introdução à Programação Controle de Fluxo Comandos de repetição Guillermo Cámara-Chávez UFOP 1/1 Comandos de Repetição (Laços) I Como imprimir os três primeiros número ímpares? #i n c l u d
Leia maisAlgoritmos e Programação de Computadores Disciplina:
Algoritmos e Programação de Computadores Disciplina: 113476 Profa. Carla Denise Castanho Universidade de Brasília UnB Instituto de Ciências Exatas IE Departamento de Ciência da Computação CIC 3. REPRESENTAÇÃO
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação 1 Elaboração de um programa Problema Análise Programa Algoritmo 2 Processo de geração de um programa Análise do problema: Ler atentamente o enunciado do problema até
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 maisMaterial Didático Proposto
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão para Coordenação das Atividades Pedagógicas da Disciplina BCC701 CAP-BCC701 www.decom.ufop.br/bcc701 2014-1 Material
Leia maisProgramação Estruturada Comandos Condicionais (Decisão) Operadores Relacionais
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão para Coordenação das Atividades Pedagógicas da Disciplina BCC701 CAP-BCC701 www.decom.ufop.br/bcc701 2014-1 Material
Leia maisEfetuar a substituição, na seguinte ordem:
Como substituir o rolamento do cubo dianteiro em PEUGEOT 206 Efetuar a substituição, na seguinte ordem: 1 Aperte a alavanca do travão de estacionamento. 3 2 Coloque blocos de cunha sob as rodas traseiras.
Leia maisPatrícia de Siqueira Ramos. UNIFAL-MG, campus Varginha. 21 de Março de 2018
Introdução UNIFAL-MG, campus Varginha 21 de Março de 2018 Não existe, em geral, uma única solução para um problema Algumas soluções são melhores do que outras, sob algum critério Alguns problemas são casos
Leia maisInformática I. Aula 14. Aula 14-10/10/2007 1
Informática I Aula 14 http://www.ic.uff.br/~bianca/informatica1/ Aula 14-10/10/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisIntrodução à Programação 2006/07. Algoritmos
Introdução à Programação 2006/07 Algoritmos Cálculo da média de uma sequência Algoritmos: Exercício 1 Pretende-se escrever um programa que, dado um numero indeterminado de números introduzidos pelo teclado,
Leia maisCap. II - ALGORITMOS E PROGRAMAS EM C Conceitos de Algoritmo e Programa
Cap. II - ALGORITMOS E PROGRAMAS EM C 2.1 - Conceitos de Algoritmo e Programa Algoritmo: seqüência ordenada e sem ambigüidades de comandos que levam à execução de uma tarefa ou à solução de um problema.
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 maisProgramação em C. Victor Amorim dos Santos
Programação em C Victor Amorim dos Santos Apresentação Professor Formação Victor Amorim dos Santos http://inf.ufes.br/~victor.amsantos/ Bacharel Sistemas de Informação - IFES Mestre em Informática - UFES
Leia maisFundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Introdução Um algoritmo pode ser definido como uma sequência finita de passos
Leia maisAULA TEÓRICA 03 COMANDO CONDICIONAL
Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM BCC701 Programação de Computadores I www.decom.ufop.br/red 2017-1 AULA TEÓRICA 03 COMANDO CONDICIONAL 1 Programação Estruturada
Leia maisUnidade VI. Técnicas de Teste de Software Teste Estrutural. Profa. Dra. Sandra Fabbri
Unidade VI Técnicas de Teste de Software Profa. Dra. Sandra Fabbri Os requisitos de teste são extraídos de uma implementação em particular Teste dos detalhes procedimentais A maioria dos critérios dessa
Leia maisCONCEITOS 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 maisEfetuar a substituição, na seguinte ordem:
Como substituir o rolamento do cubo dianteiro em Citroen C3 Efetuar a substituição, na seguinte ordem: 1 Aperte a alavanca do travão de estacionamento. 3 2 Coloque blocos de cunha sob as rodas traseiras.
Leia maisProgramação em C. Victor Amorim dos Santos
Programação em C Victor Amorim dos Santos Chegou a hora da revisão Revisão - Algoritmo Sequência ordenada de passos para realização de uma tarefa. Exemplo: Troca de um pneu furado Afrouxar ligeiramente
Leia mais2.2.5 EXPRESSÕES - Regras para o cálculo de valores
Métodos de Programação I Departamento de Matemática, FCTUC 30 2.2.5 EXPRESSÕES - Regras para o cálculo de valores As expressões fornecidas ao computador, quer tenham variáveis, constantes ou apenas literais,
Leia maisNoções de Algoritmos
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Noções de Algoritmos DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Tópicos da aula Algoritmos
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de agosto de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
Leia maisIntrodução à Programação. slides de Deise Sacol
Introdução à Programação slides de Deise Sacol 1 LÓGICA DE PROGRAMAÇÃO: Técnica de encadear pensamentos para atingir determinado objetivo Necessária para desenvolver programas e sistemas, pois permite
Leia maisFundamentos de Programação Introdução
Fundamentos de Programação Introdução Arquitetura Genérica de um Computador Máquina de Von Neumann Diagrama conhecido como Máquina de Von Neumann (grande nome da informática) A finalidade de um computador
Leia mais1.3. Algoritmos e Fluxogramas
1 1.3. Algoritmos e Fluxogramas 1.3.1. conceito : norma executável para obter efeito desejado PROGRAMAR = CONSTRUIR ALGORITMOS a) versão inicial descasque as batatas para o jantar b) seqüência de sub-ações:
Leia maisControlo do fluxo de execução
Controlo do fluxo de execução pseudo-código Controlo do fluxo de execução caso Instrução adequada para situações de selecção múltipla em que uma expressão determina as situações alternativas. Essa expressão
Leia maisUniversidade Veiga de Almeida Algoritmos e Linguagem I
Aula 8 Conteúdo: 11. Estruturas de decisão 11.1. Estruturas de decisão simples (Se... então) 11.2. Estruturas de decisão composta (Se... então... senão) 11.3. Estruturas de decisão múltipla do tipo escolha
Leia maisResolução de sistemas de equações lineares: Fatorações de matrizes
Resolução de sistemas de equações lineares: Fatorações de matrizes Marina Andretta/Franklina Toledo ICMC-USP 27 de fevereiro de 2015 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina
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 maisAula 02 ALGORITMOS. Introdução à Computação
Aula 02 ALGORITMOS Introdução à Computação Etapas da Construção de Software Na elaboração de programas complexos, é necessário utilizar um método sistemático de programação que permita a obtenção de programas
Leia maisEfetuar a substituição, na seguinte ordem:
Como substituir a montagem de suporte de suspensão dianteiro em Efetuar a substituição, na seguinte ordem: 1 Aperte a alavanca do travão de estacionamento. 3 Solte os parafusos de montagem das rodas. 5
Leia maisProgramação das Aulas
Departamento de Ciência da Computação - IME - USP Programação das Aulas Segunda parte Nesta segunda fase da disciplina estudaremos: variáveis do tipo real (float); caracteres (char); operações com números
Leia mais