Algoritmos e Pseudocódigo
|
|
- Alfredo Lancastre de Sintra
- 8 Há anos
- Visualizações:
Transcrição
1 Algoritmos e Pseudocódigo INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 algoritmos e pseudocódigo tópicos algoritmo definições representação e resolução de problemas representação de programa pseudocódigo fluxograma construções entrada e saída condicionais repetições 2 1
2 algoritmos 3 algoritmo - definições especificação precisa (não ambígua) de um comportamento que visa resolver um problema bem definido sequência finita de instruções precisas que podem ser executadas mecanicamente num período de tempo finito e com uma quantidade de esforço finito programa de computador algoritmo codificado em uma linguagem de programação 4 2
3 algoritmo - definições especificação precisa (não ambígua) de um comportamento que visa resolver um problema bem definido Uma receita culinária é um algoritmo? "sal a gosto" vs. "1/4 colher (chá) de sal" "bata bem" vs. "bata até a massa ficar homogênea" "forno médio" vs. "forno a 220 C" 5 algoritmo definições especificação precisa (não ambígua) de um comportamento que visa resolver um problema bem definido condições iniciais (estado de problema) como as coisas são objetivos (estado desejado) como as coisas deveriam ser recursos meios ou métodos para transformar um estado de problema desde as condições iniciais até os objetivos ex: movimentos possíveis em um jogo 6 3
4 exemplo EX. 01 Escreva um algoritmo com objetivo de matar a fome na rua pessoa com fome algoritmo pessoa sem fome exemplo isto é um algoritmo? objetivo: matar a fome na rua 1. decidir onde comer, conforme tempo e dinheiro disponível 2. ir até o local escolhido 3. decidir o que comer, conforme cardápio, tempo e dinheiro disponível 4. fazer o pedido 5. pagar 6. aguardar o pedido 7. comer 8 4
5 resolver o problema antes de programar Qual é a situação inicial? Já temos todos os dados de entrada? Esses dados são específicos a uma única situação ou podemos generalizar? Existe alguma notação para representar de forma sucinta os dados e os estados intermediários? Qual é o objetivo? / Quais são os objetivos? Há um único objetivo, ou são vários? Cada objetivo pode ser dividido em sub-objetivos, ou não? Os (sub-)objetivos são independentes, ou não? Há obstáculos a serem vencidos? Como podem ser vencidos? Há restrições na elaboração da solução? (tempo, espaço em memória, custo) Quais são os recursos (movimentos, operações, procedimentos, regras, transformações)? Para cada recurso, há restrições ou pré-condições para sua aplicação? Há outros recursos mais simples que satisfaçam essas pré-condições? Quando você aplica um recurso, o que muda? (variantes) Quando você aplica um recurso, o que permanece igual? (invariantes) Há outros recursos mais poderosos para resolver esse problema? adaptado de Blank & Barnes (1998) The Universal Machine. 9 exemplo Como chegar ao destino? Rua 4 Rua 5 Rua 6 Rua 7 Av.1 Av.2 Av.3 Av
6 problemas e soluções um problema pode ter várias soluções algumas soluções são melhores do que outras um problema pode ter soluções parciais restrições no espaço de problema podem ajudar na busca por uma solução 11 representação do espaço de problema descrição do mundo : ruas: [4,7] avenidas: [1,4] convenções de representação: posição: (r,a) obstáculo: (r 1,a 1,r 2,a 2 ) condições iniciais: posição: (7,1) Av.1 Av.2 Av.3 Av.4 obstáculos: { (6,2,7,2), (4,2,5,2), (5,3,6,3), (6,4,7,4) } objetivo: posição: (4,3) Rua 4 Rua 5 Rua 6 Rua 7 Quais as consequências dessa representação? 12 6
7 algoritmo - exemplo objetivo: verificar se um aluno está aprovado (média das 3 notas >= 5.0) ou reprovado (caso contrário) 13 como representar um algoritmo linguagem natural 1. Obter as três notas das provas do aluno 2. Calcular a média aritmética das três notas 3. Se a média for maior ou igual a 5, escrever aprovado 4. Caso contrário, escrever reprovado fluxograma leia (nota1, nota2, nota3); pseudocódigo media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão aluno reprovado -se media (nota1+nota2+nota3)/3; media >= 5.0? ( aprovado ); sim não ( reprovado ); 14 7
8 algoritmo em pseudocódigo media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão aluno reprovado -se 15 algoritmo em pseudocódigo media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão aluno reprovado -se armazenam valores (dados, informações) necessários à solução do problema: dados de entrada: nota1, nota2, nota3 dados utilizados no processamento: média dados de saída 16 8
9 algoritmo exemplo objetivo: a partir de três notas de um aluno, verificar se ele está: aprovado (média >= 5.0) em prova final (média < 5.0 e média >= 3.0) ou reprovado (média < 3) 17 fluxograma (com defeito) leia (nota1, nota2, nota3); objetivo: a partir de três notas de um aluno, verificar se ele está: aprovado (média >= 5.0) em prova final (média < 5.0 e média >= 3.0) ou reprovado (média < 3) media (nota1+nota2+nota3)/3; media >= 5.0? não media > 3.0? não sim sim ( aprovado ); ( em prova final ); ( reprovado ); 18 9
10 fluxograma (com defeito) leia (nota1, nota2, nota3); objetivo: a partir de três notas de um aluno, verificar se ele está: aprovado (média >= 5.0) em prova final (média < 5.0 e média >= 3.0) ou reprovado (média < 3) media (nota1+nota2+nota3)/3; media >= 5.0? não media > 3.0? não sim sim ( aprovado ); ( em prova final ); ( reprovado ); 19 fluxograma (corrigido) leia (nota1, nota2, nota3); objetivo: a partir de três notas de um aluno, verificar se ele está: aprovado (média >= 5.0) em prova final (média < 5.0 e média >= 3.0) ou reprovado (média < 3) media (nota1+nota2+nota3)/3; media >= 5.0? não media >= 3.0? não sim sim ( aprovado ); ( em prova final ); ( reprovado ); 20 10
11 algoritmo em pseudocódigo media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão se (media >= 3) então aluno em prova final senão aluno reprovado -se -se media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão se (media >= 3) então aluno em prova final senão aluno reprovado -se 21 entrada e saída 22 11
12 entrada e saída pseudocódigo media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão aluno reprovado -se 23 exercício EX. 02 Escreva o pseudocódigo ou desenhe o fluxograma de um programa que leia do teclado uma temperatura em Fahrenheit e na tela a temperatura equivalente em Celsius (tempc = (tempf-32)/1.8)
13 condicionais 25 controle de execução: condicionais pseudocódigo media, nota1, nota2, nota3 leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão aluno reprovado -se se (condição) então instrução V1 instrução V2 instrução Vn senão instrução F1 instrução F2 instrução Fn -se instruções executadas se a condição for verdadeira instruções executadas se a condição for falsa fluxograma leia (nota1, nota2, nota3); media (nota1+nota2+nota3)/3; media >= 5.0? ( aprovado ); sim não ( reprovado ); 26 13
14 dúvidas? 27 exercício EX. 03 Escreva o pseudocódigo ou desenhe o fluxograma de um programa que leia do teclado a probabilidade de chuva e na tela sol, caso a probabilidade seja menor que 60%; e chuva, caso contrário
15 condicionais expressões booleanas uma condição é representada por uma expressão booleana, que resulta em um valor verdadeiro ou falso exemplos: media > 5 maior que media >= 5 maior ou igual a media < 5 menor que media <= 5 menor ou igual a media == 5 igual a media!= 5 diferente de 29 condicionais combinando expressões se (media < 5 e media >= 3) ( em prova final ) conjunção (E) resultado só é verdadeiro se ambos os valores forem verdadeiros A B A e B V V V V F F F V F F F F se (nota1 == 10 ou nota2 == 10) ( excelente! ) disjunção (OU) resultado só é falso se ambos os valores forem falsos A B A ou B V V V V F V F V V F F F 30 15
16 exercício EX. 04 Escreva o pseudocódigo ou desenhe o fluxograma de um programa que obtém as 3 notas de um aluno, calcula sua média e, caso o aluno tenha sido aprovado, na tela aprovado. O aluno é aprovado se ele teve média maior ou igual a 5 e nenhuma nota menor que repetições 32 16
17 controle de execução: repetições pseudocódigo num, media, nota1, nota2, nota3 leia num enquanto (num > 0) faça leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 se (media >= 5) então aluno aprovado senão aluno reprovado -se num= num 1 -enquanto leia num num > 0? sim leia (nota1, nota2, nota3); media (nota1+nota2+nota3)/3; não fluxograma enquanto (condição) faça instrução V1 instrução Vn -enquanto instruções executadas enquanto a condição for verdadeira instruções executadas quando a condição é ou se torna falsa media >= 5.0? sim ( aprovado ); num = num - 1 não ( reprovado ); 33 exercício EX. 05 Qual é a saída dos seguintes programas? num num = 0 enquanto (num < 3) faça num num= num + 1 -enquanto num num = 0 enquanto (num < 3) faça num num= num - 1 -enquanto saída valor de num a cada iteração I0 I1 I2 I3 I4 I5 I6 I7 I8 num saída valor de num a cada iteração I0 I1 I2 I3 I4 I5 I6 I7 I8 num 34 17
18 exercício EX. 06 Escreva o pseudocódigo de um programa que lê o número de alunos de uma turma e, para cada aluno, lê as suas três notas, escreve sua média e, no final, escreve a média da turma. 35 exercício EX. 06 Escreva o pseudocódigo de um programa que lê o número de alunos de uma turma e, para cada aluno, lê as suas três notas, escreve sua média e, no final, escreve a média da turma. num_alunos, i media, media_turma, nota1, nota2, nota3 leia num_alunos i = 0 media_turma = 0 enquanto (i < num_alunos) faça leia nota1, nota2, nota3 media = (nota1+nota2+nota3)/3 media_turma = media_turma + media i = i + 1 -enquanto media_turma = media_turma / num_alunos media_turma Em que situações este programa falha? 36 18
19 exercício EX. 07 Escreva o pseudocódigo ou desenhe o fluxograma de um programa que lê um número não negativo e escreve na tela o seu fatorial. Lembrando: n! = n x (n-1) x... x 1 37 exercício EX. 07 Escreva o pseudocódigo de um programa que lê um número não negativo e escreve na tela o seu fatorial. Lembrando: n! = n x (n-1) x... x 1 f, n leia n f = 1 enquanto (n > 1) faça f = f * n n = n - 1 -enquanto f Em que situação esse programa falha? 38 19
20 dúvidas? Prof. Hélio Lopes sala 408 RDC 39 20
Introdução à Computação para o Ensino Médio. Centro Técnico Científico
Introdução à Computação para o Ensino Médio Centro Técnico Científico Abril de 2010 Algoritmo: Descrição, passo a passo, de uma metodologia que conduz à resolução de um problema ou à execução de uma tarefa.
Leia maisIntrodução à Lógica de Programação (cont.)
Operadores Introdução à Programação (cont.) Luis Otavio Alvares Adaptado de slides das profas. Vania Bogorny, Patrícia Jaques e Mônica Py Usados para incrementar, decrementar, comparar e avaliar dados,
Leia maisProgramação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO
Programação de Computadores I Fluxogramas PROFESSORA CINTIA CAETANO Problemas & Algoritmos Para resolver um problema através dum computador é necessário encontrar em primeiro lugar uma maneira de descrevê-lo
Leia maisDadas a base e a altura de um triangulo, determinar sua área.
Disciplina Lógica de Programação Visual Ana Rita Dutra dos Santos Especialista em Novas Tecnologias aplicadas a Educação Mestranda em Informática aplicada a Educação ana.santos@qi.edu.br Conceitos Preliminares
Leia maisIntrodução à Programação e Algoritmos. Aécio Costa
Aécio Costa Programação é a arte de fazer com que o computador faça exatamente o que desejamos que ele faça. O que é um Programa? Uma seqüência de instruções de computador, para a realização de uma determinada
Leia maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia maisALGORITMOS PARTE 01. Fabricio de Sousa Pinto
ALGORITMOS PARTE 01 Fabricio de Sousa Pinto Algoritmos: Definição 2 É uma sequência de instruções finita e ordenada de forma lógica para a resolução de uma determinada tarefa ou problema. Algoritmos 3
Leia maisA lógica de programação ajuda a facilitar o desenvolvimento dos futuros programas que você desenvolverá.
INTRODUÇÃO A lógica de programação é extremamente necessária para as pessoas que queiram trabalhar na área de programação, seja em qualquer linguagem de programação, como por exemplo: Pascal, Visual Basic,
Leia maisPROGRAMAÇÃO DE COMPUTADORES (Teoria)
PC PROGRAMAÇÃO DE COMPUTADORES (Teoria) Aula 01 Prof. Ricardo Veras (prof.rveras@gmail.com) ALGORITMOS "Seqüência ordenada de passos, que deve ser seguida para a realização de um tarefa" "Algoritmo é um
Leia maisAula 10 Introdução à Algoritmos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.
Aula 10 Introdução à Algoritmos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.br/~brunogomes Agenda da Aula Introdução aos Algoritmos: Conceitos Iniciais; Programa
Leia maisICC Introdução para JavaScript
ICC Introdução para JavaScript 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 é receber,
Leia maisAlgoritmos. Cláudio Barbosa contato@claudiobarbosa.pro.br
Algoritmos Partes básicas de um sistema computacional: Hardware, Software e Peopleware Hardware - Componentes físicos de um sistema de computação, incluindo o processador, memória, dispositivos de entrada,
Leia maisIntrodução. introdução. tópicos. referência. INF1005 Programação I Prof. Hélio Lopes 8/7/12
Introdução INF005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC introdução tópicos modelo de computador o que é um programa um programa na memória decifrando um código referência Capítulo
Leia maisProgramação de Computadores I Pseudocódigo PROFESSORA CINTIA CAETANO
Programação de Computadores I Pseudocódigo PROFESSORA CINTIA CAETANO Pseudocódigo Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve,
Leia maisAMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS
UNIVERSIDADE REGIONAL DE BLUMENAU CENTRO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIAS DA COMPUTAÇÃO BACHARELADO AMBIENTE PARA AUXILIAR O DESENVOLVIMENTO DE PROGRAMAS MONOLÍTICOS Orientando: Oliver Mário
Leia maisProcessamento da Informação Teoria. Algoritmos e Tipos de dados
Processamento da Informação Teoria Algoritmos e Tipos de dados Semana 01 Prof. Jesús P. Mena-Chalco 24/04/2013 (*) Slides adaptados das aulas do Prof. Harlen Costa Batagelo Algumas definições de algoritmo
Leia maisAlgoritmos: Lógica para desenvolvimento de programação de computadores. Autor: José Augusto Manzano. Capítulo 1 Abordagem Contextual
Algoritmos: Lógica para desenvolvimento de programação de computadores Autor: José Augusto Manzano Capítulo 1 Abordagem Contextual 1.1. Definições Básicas Raciocínio lógico depende de vários fatores para
Leia maisSumário. INF01040 Introdução à Programação. Elaboração de um Programa. Regras para construção de um algoritmo
INF01040 Introdução à Programação Introdução à Lógica de Programação s Seqüenciais Sumário Elaboração de um programa/algoritmo Formas de representação de um algoritmo Elementos manipulados em um programa/algoritmo
Leia maisAlgoritmos e Programação (Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br
(Prática) Profa. Andreza Leite andreza.leite@univasf.edu.br Introdução O computador como ferramenta indispensável: Faz parte das nossas vidas; Por si só não faz nada de útil; Grande capacidade de resolução
Leia maisProblemas insolúveis. Um exemplo simples e concreto
Surge agora uma outra questão. Viemos buscando algoritmos para resolver problemas. No entanto, será que sempre seria possível achar esses algoritmos? Colocando de outra forma: será que, para todo problema,
Leia maisIntrodução a Algoritmos Parte 04
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Introdução a Algoritmos Parte 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti
Leia mais2. ALGORITMOS. Unesp Campus de Guaratinguetá. Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro
2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro 2 - Algoritmo 2.1: Introdução Antes de se utilizar uma linguagem de computador,
Leia maisAlgoritmos com VisuAlg
Algoritmos com VisuAlg Prof Gerson Volney Lagemann Depto Eng de Produção e Sistemas UDESC - CCT Algoritmos com VisuAlg Introdução A linguagem VisuAlg é simples, seu objetivo é disponibilizar um ambiente
Leia maisAluísio Eustáquio da Silva
1 Aluísio Eustáquio da Silva SciLab Programável Material didático usado em aulas de Programação de Computadores, Algoritmos e Lógica de Programação Betim Maio de 2012 2 PROGRAMAÇÃO O SciLab permite que
Leia mais1.1. Organização de um Sistema Computacional
1. INTRODUÇÃO 1.1. Organização de um Sistema Computacional Desde a antiguidade, o homem vem desenvolvendo dispositivos elétricoeletrônicos (hardware) que funciona com base em instruções e que são capazes
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos
Universidade Federal de Uberlândia Faculdade de Computação Conceitos básicos de algoritmos Prof. Renato Pimentel 1 Computação Dados Informações vindas de usuários ou de outras máquinas; Processamento transformação
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação Sistemas Numéricos As informações inseridas em um computador são traduzidos em dados, ou seja, em sinais que podem ser manipulados pelo computador. O computador trabalha
Leia maisAlgoritmo. Linguagem natural: o Ambígua o Imprecisa o Incompleta. Pseudocódigo: o Portugol (livro texto) o Visualg (linguagem) Fluxograma
Roteiro: Conceitos básicos de algoritmo, linguagem, processador de linguagem e ambiente de programação; Aspectos fundamentais da organização e do funcionamento de um computador; Construções básicas de
Leia maisVisuALG Estruturas de Repetição. Professores: Vilson Heck Junior vilson.junior@ifsc.edu.br Felipe Schneider Costa felipe.costa@ifsc.edu.
VisuALG Estruturas de Repetição Professores: Vilson Heck Junior vilson.junior@ifsc.edu.br Felipe Schneider Costa felipe.costa@ifsc.edu.br O Problema. Estruturas de Repetição: Introdução; Repita ate; Exemplo;
Leia maisAlgoritmos não se aprendem: Copiando algoritmos Estudando algoritmos Algoritmos só se aprendem: Construindo algoritmos Testando algoritmos
1. INTRODUÇÃO A ALGORITMOS O uso de algoritmos é quase tão antigo quanto a matemática. Com o passar do tempo, entretanto, ele foi bastante esquecido pela matemática. Com o advento das máquinas de calcular
Leia maisO Problema do Troco Principio da Casa dos Pombos. > Princípios de Contagem e Enumeração Computacional 0/48
Conteúdo 1 Princípios de Contagem e Enumeração Computacional Permutações com Repetições Combinações com Repetições O Problema do Troco Principio da Casa dos Pombos > Princípios de Contagem e Enumeração
Leia maisConceitos Importantes:
Conceitos Importantes: Variáveis: Por Flávia Pereira de Carvalho, 2007 i O bom entendimento do conceito de variável é fundamental para elaboração de algoritmos, consequentemente de programas. Uma variável
Leia maise à Linguagem de Programação Python
Introdução a Algoritmos, Computação Algébrica e à Linguagem de Programação Python Curso de Números Inteiros e Criptografia Prof. Luis Menasché Schechter Departamento de Ciência da Computação UFRJ Agosto
Leia maisPROGRAMADOR JAVA. Aula 0 20 semanas. Instrutor : Léo Billi Email : leo.billi@gmail.com
Aula 0 20 semanas Instrutor : Léo Billi Email : leo.billi@gmail.com Bem-vindos Para que não sabe, quer dizer iniciantes. Noobs Informática A arte de processar dados A História A História A arte de processar
Leia maisAlgoritmos. Objetivo principal: explicar que a mesma ação pode ser realizada de várias maneiras, e que às vezes umas são melhores que outras.
6 6 NOME DA AULA: 6 Algoritmos Duração da aula: 45 60 minutos Tempo de preparação: 10-25 minutos (dependendo da disponibilidade de tangrans prontos ou da necessidade de cortá-los à mão) Objetivo principal:
Leia maisProgramação 1. Rafael Vargas Mesquita. http://www.ci.ifes.edu.br ftp://ftp.ci.ifes.edu.br/informatica/mesquita/
Programação 1 Rafael Vargas Mesquita http://www.ci.ifes.edu.br ftp://ftp.ci.ifes.edu.br/informatica/mesquita/ Definições Básicas Lógica de programação é a técnica de desenvolver algoritmos (sequências
Leia maisCap.2.5: Design de Algoritmos e Programação Estruturada. Algoritmos, fluxogramas e pseudo-código
Cap.2.5: Design de Algoritmos e Programação Estruturada Algoritmos, fluxogramas e pseudo-código 1 Sumário Problemas e algoritmos Desenho de algoritmos/programas Passos na construção de algoritmos Método
Leia maisApostila de Fundamentos de Programação I. Prof.: André Luiz Montevecchi
Apostila de Fundamentos de Programação I Prof: André Luiz Montevecchi Introdução O mundo atual é dependente da tecnologia O uso intenso de diversos aparatos tecnológicos é parte integrante do nosso dia-a-dia
Leia maisINF1004 e INF1005: Programação 1. Introdução à Programação
INF1004 e INF1005: Programação 1 Introdução à Programação Tópicos Principais Modelo de um Computador Um computador hipotético Ciclo de Desenvolvimento Modelo de um Computador Modelo de um Computador A
Leia maisAlgoritmos e Programação de Computadores
Algoritmos e Programação de Computadores Algoritmos Estrutura Sequencial Parte 1 Professor: Victor Hugo L. Lopes Agenda Etapas de ação do computador; TDP Tipos de Dados Primitivos; Variáveis; Constantes;
Leia maisCAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES
CAPÍTULO 3 - TIPOS DE DADOS E IDENTIFICADORES 3.1 - IDENTIFICADORES Os objetos que usamos no nosso algoritmo são uma representação simbólica de um valor de dado. Assim, quando executamos a seguinte instrução:
Leia maisLógica de Programação
Lógica de Programação Significa o uso correto das leis do pensamento e de processos de raciocínio para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que
Leia maisAULA TEÓRICA 10 Tema 9. Introdução à programação. Desenho de Algoritmos
AULA TEÓRICA 10 Tema 9. Introdução à programação. Desenho de Algoritmos Ø Resolução de problemas. Ø Algoritmo. Ø Pseudo-código. Ø Fluxograma. Ø Tipos de fluxogramas. Fluxograma sequencial. 1 Resolução
Leia maisComputadores de Programação (MAB353)
Computadores de Programação (MAB353) Aula 19: Visão geral sobre otimização de programas 06 de julho de 2010 1 2 3 Características esperadas dos programas O primeiro objetivo ao escrever programas de computador
Leia maisIntrodução à Lógica de Programação
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Estruturas de dados Representação computacional das informações do problema ser resolvido Informações podem ser de
Leia maisAula 01. - Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios. Algoritmo e Programação. Prof. Fábio Nelson.
- Bibliografia - Definições - Operadores - Criação de um algoritmo - Exercícios Aula 01 Slide 1 BIBLIOGRAFIA SCHILDT H. C Completo e Total, Makron Books. SP, 1997. Curso de linguagem C da UFMG. ZIVIANI,
Leia maisNa medida em que se cria um produto, o sistema de software, que será usado e mantido, nos aproximamos da engenharia.
1 Introdução aos Sistemas de Informação 2002 Aula 4 - Desenvolvimento de software e seus paradigmas Paradigmas de Desenvolvimento de Software Pode-se considerar 3 tipos de paradigmas que norteiam a atividade
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 maisLista de Exercícios. Vetores
Lista de Exercícios Vetores LINGUAGEM DE PROGRAMAÇÃO PROF. EDUARDO SILVESTRI. WWW.EDUARDOSILVESTRI.COM.BR ATUALIZADO EM: 13/03/2007 Página 1/1 1. Faça um programa que crie um vetor de inteiros de 50 posições
Leia maisAlgoritmos Computacionais ( Programas )
Algoritmos Computacionais ( Programas ) A partir deste tópico, consideramos a utilização do universo Computacional na solução de problemas. Para tanto devemos lembrar que a transposição de problemas do
Leia maisIntrodução à Programação
Introdução à Programação UEM Julho - Novembro 2015 Regente: eng a Tatiana D. Kovalenko Assistente: eng a Leila Omar Monitor: Emilson Vontade website: http://ip-uem.weebly.com AULA TEÓRICA 1 Tema 1. Desenho
Leia maisProf. Dr. Abel Gomes (agomes@di.ubi.pt) Cap.4: Design de Algoritmos e Programação Estruturada. Algoritmos, fluxogramas e pseudo-código
Prof. Dr. Abel Gomes (agomes@di.ubi.pt) Cap.4: Design de Algoritmos e Programação Estruturada Algoritmos, fluxogramas e pseudo-código 1 Sumário Problemas e algoritmos Desenho de algoritmos/programas Passos
Leia mais1.2. Sistemas de Programação
1 1.2. Sistemas de Programação 1.2.1 Técnicas de programação 1.2.1.1 Processo de desenvolvimento de programas PROBLEMA análise SOLUÇÃO CONCEITUAL programação ALGORITMO Codificação PROGRAMA FONTE digitação
Leia mais15 Computador, projeto e manufatura
A U A UL LA Computador, projeto e manufatura Um problema Depois de pronto o desenho de uma peça ou objeto, de que maneira ele é utilizado na fabricação? Parte da resposta está na Aula 2, que aborda as
Leia maisPROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Leia maisEstruturas de Controle A Tomada de Decisões
Estruturas de Controle A Tomada de Decisões Foi visto anteriormente como trabalhar com entrada, processamento e saída utilizando variáveis, constantes e operadores aritméticos. Apesar de já se conseguir
Leia maisALGORITMOS. Supervisão: Prof. Dr.º Denivaldo Lopes
Laboratory of Software Engineering and Computer Network Engineering for a better life Universidade Federal do Maranhão Curso de Engenharia Elétrica ALGORITMOS Supervisão: Prof. Dr.º Denivaldo Lopes Adelman
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Caminho de Dados Slide 1 Sumário Introdução Convenções Lógicas de Projeto Construindo um Caminho de Dados O Controle da ULA Projeto da Unidade de Controle Principal
Leia maisCAPÍTULO 6 - ESTRUTURA DE SELEÇÃO
6.1 - INTRODUÇÃO CAPÍTULO 6 - ESTRUTURA DE SELEÇÃO Existem problemas que podem ter mais de um caminho a ser seguido para seleção correta, ou existem restrições em suas soluções. O sujeito que irá executar
Leia maisPontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação
Pontifícia Universidade Católica de São Paulo Departamento de Ciência da Computação LP: Laboratório de Programação Apontamento 7 Prof. ISVega Março de 2004 Controle de Execução: Seleção Simples CONTEÚDO
Leia maisAlgoritmos e Linguagem de Programação de Computadores I
Algoritmos e Linguagem de Programação de Computadores I Ricardo José Cabeça de Souza www.ricardojcsouza.com.br OBJETIVOS Apresentar conceitos básicos de algoritmos e sua importância na elaboração de soluções
Leia maisMódulo Lógica Programação com aplicações em Java. Projeto khouse Profissionalizante Profª Larissa Brandão
Educação Módulo Lógica e Ética de Programação com aplicações em Java Projeto khouse Profissionalizante Profª Larissa Brandão n
Leia maisA4 Projeto Integrador e Lista de Jogos
A4 Projeto Integrador e Lista de Jogos 1ª ETAPA PROJETO INTEGRADOR (2 pontos na A4) Como discutido em sala de aula, a disciplina de algoritmos I também fará parte do projeto integrador, para cada grupo
Leia maisUniversidade Federal do Vale do São Francisco - UNIVASF Colegiado de Engenharia de Computação CECOMP
Algoritmos e Programação Ricardo Argenton Ramos Baseado nos slides do professor Jadsonlee da Silva Sá Ementa Conceito de algoritmo. Lógica de programação e programação estruturada. Linguagem de definição
Leia maisComputação e Processamento de Dados CPD INF400
Computação e Processamento de Dados CPD INF400 Professor: André Ferreira andre.ferreira@ifba.edu.br Algoritmos com Repetição São algoritmos onde um conjunto de passos é repetido por um certo número de
Leia maisOBI2014 Caderno de Tarefas
OBI2014 Caderno de Tarefas Modalidade Universitária, Fase 2 16 de agosto de 2014 A PROVA TEM DURAÇÃO DE 5 HORAS Promoção: Patrocínio: Olimpíada Brasileira de Informática OBI2014 1 Instruções LEIA ATENTAMENTE
Leia maisUFRPE Prof. Gustavo Callou gcallou@gmail.com
UFRPE Prof. Gustavo Callou gcallou@gmail.com 1 Algoritmos Representação Exercícios Linguagens de Programação Compilador Interpretador Ambiente de Desenvolvimento Python Característica Para que serve Onde
Leia maisIntrodução às Linguagens de Programação
Introdução às Linguagens de Programação Histórico de Linguagens de Programação O computador não faz nada sozinho Precisamos informar, de forma clara, como ele deve executar as tarefas Ou seja, o computador
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Sincronização entre Processos Andreza Leite andreza.leite@univasf.edu.br Sincronização Freqüentemente, os processos precisam se comunicar com outros processos. Isto ocorre quando
Leia maisProgramação para Computação
Universidade Federal do Vale do São Francisco Programação para Computação Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Ementa Conceito de algoritmo. Lógica de programação e programação
Leia mais1. Estrutura de seleção. Seleção: algumas etapas (passos) do algoritmo são executadas dependendo do resultado de uma condição
1 Estrutura de seleção Seleção: algumas etapas (passos) do algoritmo são executadas dependendo do resultado de uma condição - Necessário quando mais de uma ação deve ser tomada se uma condição for satisfeita
Leia maisIntrodução. INF1005 Programação I 33K Prof. Gustavo Moreira gmoreira@inf.puc-rio.br
Introdução INF1005 Programação I 33K Prof. Gustavo Moreira gmoreira@inf.puc-rio.br introdução Tópicos conceitos básicos o que é um programa um programa na memória decifrando um código referência Capítulo
Leia maisMC102 Algoritmos e Programação de Computadores 1ª Aula Introdução à Programação de Computadores
MC102 Algoritmos e Programação de Computadores 1ª Aula Introdução à Programação de Computadores 1. Objetivos Situar a atividade de programação de computadores Apresentar conceitos fundamentais relativos
Leia maisTÉCNICAS DE PROGRAMAÇÃO 1 INTRODUÇÃO A ALGORITMOS
TÉCNICAS DE PROGRAMAÇÃO 1 INTRODUÇÃO A ALGORITMOS 2015.2 Morganna Carmem Diniz Resumo Para implementar a solução de um problema no computador é necessário que seja encontrada uma forma de descrever esta
Leia maisA FÓRMULA DE CONVERSÃO ENTRE AS UNIDADES É: F = 1.8 C + 32.0
UTILIZANDO NOSSA MÁQUINA HIPOTÉTICA VAMOS CONSTRUIR UM PROGRAMA PARA CONVERTER VALORES DE UMA UNIDADE PARA OUTRA. O NOSSO PROGRAMA RECEBE UM VALOR NUMÉRICO QUE CORRESPONDE A UMA TEMPERATURA EM GRAUS CELSIUS
Leia maisAula 02: C# - Estruturas de Decisão
Aula 02: C# - Estruturas de Decisão Estruturas de decisão: if if...else Switch Exercícios em Sala de Aula Normalmente, os comandos em um programa são executados um depois do outro, na seqüência em que
Leia maisModule Introduction. Programação. Cap. 4 Algoritmos e Programação Estruturada
5374 : Engenharia Informática 6638 : Tecnologias e Sistemas de Informação 9099 : Bioengenharia 10135 : Ciências Biomédicas Cap. 4 Algoritmos e Estruturada Module Introduction Algoritmos e Estruturada Objectivos:
Leia maisProjeto e Análise de Algoritmos. Profa. Juliana Kaizer Vizzotto. Projeto e Análise de Algoritmos - Aula 1
Projeto e Análise de Algoritmos Profa. Juliana Kaizer Vizzotto Projeto e Análise de Algoritmos - Aula 1 Roteiro Introdução Exemplo: ordenação Introdução Análise de Algoritmos Estudo teórico da performance
Leia maisComputadores XXI: Busca e execução Final
Computadores XXI: Busca e execução Final A6 Texto 6 http://www.bpiropo.com.br/fpc20060123.htm Sítio Fórum PCs /Colunas Coluna: B. Piropo Publicada em 23/01/2006 Autor: B.Piropo Na coluna anterior, < http://www.forumpcs.com.br/viewtopic.php?t=146019
Leia maisLógica. Everson Santos Araujo everson@por.com.br
Lógica Everson Santos Araujo everson@por.com.br Conceitos Coerência de raciocínio, de idéias, ou ainda a sequência coerente, regular e necessária de acontecimentos, de coisas Dicionário Aurélio 2 Conceitos
Leia maisAlgoritmos e Programação Conceitos e Estruturas básicas (Variáveis, constantes, tipos de dados)
Algoritmos e Programação Conceitos e Estruturas básicas (Variáveis, constantes, tipos de dados) Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é uma alusão à posterior implementação
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Linguagem e Técnicas de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisExercícios resolvidos sobre Definição de Probabilidade
Exercícios resolvidos sobre Definição de Probabilidade Nesta Unidade de estudo, até este ponto você aprendeu definições de probabilidade e viu como os conceitos se aplicam a várias situações. Observe agora
Leia maisO modelo do computador
O modelo do computador Objetivos: Mostrar como é o funcionamento dos computadores modernos Mostrar as limitações a que estamos sujeitos quando programamos Histórico Os primeiros computadores são da década
Leia maisLinguagem algorítmica: Portugol
Programação de Computadores I Aula 03 Linguagem algorítmica: Portugol José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/34 Introdução I Lógica A lógica é usada
Leia maisOrientação a Objetos
1. Domínio e Aplicação Orientação a Objetos Um domínio é composto pelas entidades, informações e processos relacionados a um determinado contexto. Uma aplicação pode ser desenvolvida para automatizar ou
Leia maisTeste de Software Estrutural ou Caixa Branca. Disciplina de Engenharia de Software prof. Andrey Ricardo Pimentel andreyrp@hotmail.
Teste de Software Estrutural ou Caixa Branca Disciplina de Engenharia de Software prof. Andrey Ricardo Pimentel andreyrp@hotmail.com Contexto da Aula Introdução a ES Qualidade Métricas de Software Planejamento
Leia maisMICROSOFT OFFICE EXCEL 2007
LEIAME Nenhuma informação da APOSTILA - MICROSOFT OFFICE EXCEL 2007 poderá ser copiada, movida ou modificada sem autorização prévia e escrita do autor. MICROSOFT OFFICE EXCEL 2007 Efetue cálculos, analise
Leia maisIntrodução a C Tipos de Dados Variáveis Operadores
Introdução a C Tipos de Dados Variáveis Operadores INF1005 Programação I Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 1 introdução a C tópicos ciclo de desenvolvimento sistemas numéricos tipos de
Leia maisEstruturas de Repetição Parte II PARA-ATÉ
Estruturas de Repetição Parte II PARA-ATÉ Prof. Dr. Edson Pimentel Centro de Matemática, Computação e Cognição Objetivos Aprender a sintaxe da Estrutura de Repetição PARA-ATÉ na linguagem PORTUGOL Aprender
Leia maisTerceira Avaliação Visualg & Pascal
Primeiro trabalho Sistema de controle acadêmico Objetivo: implementar um programa de computador que realiza o controle acadêmico de uma turma em uma disciplina específica. O programa deve ser capaz de
Leia maisDado o fluxograma abaixo, montar um pseudocódigo equivalente.
EXERCÍCIOS AULA 4 versão 1º Exercício 4,5,6 7 Dado o fluxograma abaixo, montar um pseudocódigo equivalente. Lâmpada, Interruptor, Soquete Aperte o interruptor 8 A lâmpada acendeu? 12 11 A lâmpada está
Leia maisGuia de Especificação de Caso de Uso Metodologia CELEPAR
Guia de Especificação de Caso de Uso Metodologia CELEPAR Agosto 2009 Sumário de Informações do Documento Documento: guiaespecificacaocasouso.odt Número de páginas: 10 Versão Data Mudanças Autor 1.0 09/10/2007
Leia maisProjeto de Sistemas I
Instituto Federal de Educação, Ciência e Tecnologia de São Paulo Projeto de Sistemas I Professora: Kelly de Paula Cunha E-mail:kellypcsoares@ifsp.edu.br Requisitos: base para todo projeto, definindo o
Leia maisExercícios Resolvidos sobre probabilidade total e Teorema de Bayes
Exercícios Resolvidos sobre probabilidade total e Teorema de Bayes Para ampliar sua compreensão sobre probabilidade total e Teorema de Bayes, estude este conjunto de exercícios resolvidos sobre o tema.
Leia maisLista de Exercícios 03b Algoritmos Repetição
Lista de Exercícios 03b Algoritmos Repetição (enquanto... faça:... fim-enquanto) (faça:... enquanto) 61) Escreva um algoritmo em PORTUGOL que receba números do usuário e imprima o triplo de cada número.
Leia maisAula 11 Introdução ao Pseudocódigo. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.
Aula 11 Introdução ao Pseudocódigo Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www3.ifrn.edu.br/~brunogomes Agenda da Aula Representação de Algoritmos em Pseudocódigo: Sintaxe;
Leia maisIntrodução à Programação de Computadores
1. Objetivos Introdução à Programação de Computadores Nesta seção, vamos discutir os componentes básicos de um computador, tanto em relação a hardware como a software. Também veremos uma pequena introdução
Leia maisJosé Romildo Malaquias 2011-1
Programação de Computadores I Aula 08 Programação: Estruturas de Repetição José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2011-1 1/58 Motivação Como imprimir os três
Leia mais