Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia de Computação Profa. Claudia Boeres

Tamanho: px
Começar a partir da página:

Download "Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia de Computação Profa. Claudia Boeres"

Transcrição

1 Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia de Computação Profa. Claudia Boeres Considere o esboço do estado do ES e n cidades enumeradas de 1, 2,..., n. Na ilustração do mapa apresentado, consideramos n = 30. No entanto, o número de cidades a serem consideradas no problema podem variar entre 15 e 30. Desta forma, o valor de n, os nomes das cidades e as suas respectivas coordenadas x e y estão armazenadas no arquivo nome-coord.txt. Cada estrada entre duas cidades possui um custo por quilômetro que deve ser multiplicado pela distância para calcular o custo de viagem entre as cidades. Além disso, o hotel em cada cidade possui um determinado valor para a diária. Os valores das diárias e os custos por quilômetro estão armazenados no arquivo diaria-custo.txt. Observe que a fórmula para o cálculo do custo total de viagem mencionado nas questões seguintes é apresentada no item a) de {Observações Importantes}. Faça um programa na linguagem C para: 1. Ler o arquivo de dados nome-coord.txt 2. Ler o arquivo de dados diaria-custo.txt 3. Construir uma matriz D n n de distâncias entre todas as cidades e armazenar em um arquivo que se chamará distancia.txt 4. Construir uma matriz C n n de custos de viagem entre todas as cidades e armazenar em um arquivo que se chamará custo.txt 5. Criar o arquivo saida.txt que deverá conter em cada linha, as respostas dos itens 6, 7, 8 e 9 no seguinte formato: linha 1: respostas do item 6 separadas por espaços em branco linha 2: respostas do item 7 separadas por espaços em branco linha 3: respostas do item 8 separadas por espaços em branco linha 4: respostas do item 9 separadas por espaços em branco 6. Imprimir no arquivo saida.txt a(s) cidade(s) mais ao norte, mais ao sul, mais a oeste, mais a leste e a mais central. Defina o critério para encontrar a cidade mais central.

2 7. Construir (imprimir no arquivo saida.txt) o caminho da cidade 1 até a cidade n, passando por todas as cidades na ordem n. Calcular (imprimir no arquivo saida.txt) a distância total deste caminho (usando a matriz D) e o custo total desta viagem (usando a matriz C), considerando que o viajante dormirá uma noite em cada cidade, exceto a cidade Construir (imprimir no arquivo saida.txt) um caminho da cidade 1 até a cidade n seguindo a lei de formação: a cidade seguinte no caminho é a mais próxima e de maior ordem que a atual, considerando as cidades na ordem fornecida no arquivo nome-coord.txt e ilustradas no gráfico. Exemplo: se estamos na cidade 10 a cidade seguinte será uma cidade de maior ordem (por exemplo, a cidade 12 ou 15) e não uma cidade de menor ordem (por exemplo, a cidade 8 ou 9). Se houver empate com relação à distância, escolher a cidade de maior ordem. Calcular (imprimir no arquivo saida.txt) a distância total deste caminho e o custo total desta viagem. 9. Construir (imprimir no arquivo saida.txt) um caminho da cidade 1 até a cidade n seguindo a lei de formação: a cidade seguinte no caminho é a menos custosa e e de maior ordem que a atual, considerando as cidades na ordem fornecida no arquivo nome-coord.txt e ilustradas no gráfico. Se houver empate com relação ao custo, escolher a cidade de maior ordem. Calcular (imprimir no arquivo saida.txt) a distância total deste caminho e o custo total desta viagem. 10. Considere que a empresa de transporte de carga VIAJECOMPAZ possui um centro de armazenamento de carga na cidade 10. O centro tem que ser abastecido com a carga necessária à demanda das solicitações das cidades do estado. Essa carga chega ao Espírito Santo na cidade 1 e a empresa VIAJECOMPAZ é responsável pela sua distribuição para as cidades de 1 a 10 e abastecer o centro de armazenamento na cidade 10. As demais cidades do estado (11 a 30) não utilizam esta empresa e se responsabilizam por buscar no centro de armazenamento a carga solicitada. Devido à economia de custos e à possibilidade de interdições de estradas, a empresa VIAJECOMPAZ deseja fazer um estudo dos k (o valor de k deve ser lido pelo teclado) menores caminhos existentes entre as cidades 1 e 10 e que passem por todas as cidades entre elas (2 a 9), calculando a distância total de cada caminho. Para isso,

3 deve-se escrever em um arquivo chamado caminhos.txt, as seguintes informações: o número k de caminhos construídos a lista com todos os k caminhos calculados e suas respectivas distâncias ordenadas em ordem crescente. Observações importantes: a) Para calcular o custo de viagem entre as cidades i e j, utilize a expressão: CV ij = c ij d ij + diaria j b) Os arquivos de dados nome-coord.txt e diaria-custo.txt estarão disponíveis na página da disciplina ( c) Data de Entrega: O trabalho deverá ser entregue até às 23:59 horas do dia 28/11/2008 (sexta-feira). A seguir, o esboço do ES com as n = 30 cidades.

4

5 Forma de Entrega: 1. Compacte o arquivo texto (o nome do arquivo DEVE ser caminho.c) com o código fonte do programa do seu trabalho e envie o arquivo compactado para o boeres@inf.ufes.br. O nome do arquivo compactado deverá ser trab2.zip (por favor, não enviem.rar) 2. O assunto do deverá ser o seguinte (somente o que está entre aspas duplas): pd2:trab2:nome1:nome2, onde nome1 e nome2 (máximo 2 componentes) são os nomes dos integrantes do grupo. Substitua nome1 (e demais) pelo primeiro nome e último sobrenome, separados por espaços. Compacte o arquivo fonte utilizando o programa (ou comando) zip e envie o arquivo compactado em anexo. Ressaltamos que o arquivo trab2.zip gerado deverá conter apenas o arquivo com o código fonte do seu trabalho (não podem ter arquivos executáveis ou qualquer outro arquivo) 3. O recebimento dos trabalhos é automatizado. Siga as instruções à risca pois algum erro na submissão pode inviabilizar a entrega do seu trabalho. Não deixe para enviar seu trabalho nos momentos finais de seu prazo. É comum a ocorrência de problemas em virtude de erros na submissão. Logo, enviem com algumas horas de antecedência para que haja tempo hábil para eventuais correções Veja abaixo um exemplo de um de envio do trabalho do grupo formado por João da Silva e José Geraldo Castro (enviado por João da Silva). Apenas um integrante do grupo envia o trabalho. Não use acentos, cedilhas ou qualquer outro caractere especial. Para: boeres@inf.ufes.br De: Joao da Silva Assunto: pd2:trab2:joao Silva:Jose Castro Anexo: trab2.zip

6 Atenção: 1. No assunto, a disciplina (pd2) e a identificação do trabalho (trab2) devem ser escritos todos em letras minúsculas 2. NÃO escreva o seu nome com caracteres estendidos (ã, ç, é, etc) 3. Apenas um mail por trabalho deve ser enviado Outras Observações Importantes: 1. Os trabalhos serão verificados automaticamente por uma ferramenta de detecção de plágio. Em caso de deteção de cópia (parcial ou integral), todos os envolvidos recebem nota ZERO. Em outras palavras, tanto os alunos que copiaram quanto os que deixaram copiar recebem ZERO 2. Enviem o trabalho no prazo especificado e no formato especificado. Trabalhos recebidos fora do prazo ou em formato inadequado recebem nota ZERO 3. O trabalho deve ser enviado estritamente para o especificado acima 4. Trabalho que não compila recebe nota ZERO. Não adianta submeter 5. Os trabalhos serão compilados e verificados usando o compilador gcc no sistema operacional Linux 6. Os programas serão avaliados pela sua correção durante a execução e também pelo estilo de programação. Serão observados particularmente se os programas possuem os comentários apropriados, se usam nomes significativos para as variáveis e funções, se o código está indentado corretamente e se utilizam modularização sempre que possível e apropriado

Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel

Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel Considere o esboço do estado do ES e n = 30 cidades enumeradas de 1, 2,...,

Leia mais

2. Descrição do problema

2. Descrição do problema UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMAÇÃO I TRABALHO COMPUTACIONAL 2018/1 Profª: Claudia Boeres Entrega: 29/06/2018 (sexta-feira) Leia atentamente TODO o enunciado do trabalho (a especificação

Leia mais

Programação II Primeiro Trabalho

Programação II Primeiro Trabalho 08/10/2008 Programação II Primeiro Trabalho Prof.: Flávio Miguel Varejão Leia atentamente TODO o enunciado do trabalho (a especificação do problema e os detalhes sobre a confecção, submissão e avaliação

Leia mais

Trabalho Prático 1. Prof. Raphael de O. Santos April 29, 2008

Trabalho Prático 1. Prof. Raphael de O. Santos April 29, 2008 Trabalho Prático 1 Prof. Raphael de O. Santos April 9, 008 1 Introdução A operadora de telefonia móvel XYZCom está implantando um novo serviço de propagandas. Agora a operadora irá enviar mensagens para

Leia mais

08/09/10. Atividade Supervisionada: Programação de Computadores. Profa.: Alessandra Bussador

08/09/10. Atividade Supervisionada: Programação de Computadores. Profa.: Alessandra Bussador 08/09/10 Atividade Supervisionada: Programação de Computadores Profa.: Alessandra Bussador Leia atentamente TODO o enunciado do trabalho (a especificação do problema e os detalhes sobre a confecção, submissão

Leia mais

Trabalho de LP 15/07/2013. Prof. Flávio Miguel Varejão

Trabalho de LP 15/07/2013. Prof. Flávio Miguel Varejão 15/07/2013 Trabalho de LP Prof. Flávio Miguel Varejão OBSERVAÇÃO IMPORTANTE: LEIA ATENTAMENTE TODA A ESPECIFICAÇÃO DO TRABALHO E INSTRUÇÕES DE SUBMISSÃO DE MODO A NÃO COMETER ENGANOS POR DESATENÇÃO E SER

Leia mais

Processamento de Dados I - 05/1

Processamento de Dados I - 05/1 Processamento de Dados I - 05/1 Prof.: Leonardo Muniz de Lima - tel.: 3335 2138 (lmuniz@inf.ufes.br) Homepage do curso: www.inf.ufes.br/~lmuniz 1 Objetivo 2 o Trabalho Computacional Fazer uma versão do

Leia mais

Programação Aplicada de Computadores. Trabalho 1 Freecell

Programação Aplicada de Computadores. Trabalho 1 Freecell Programação Aplicada de Computadores Trabalho 1 Freecell 1. Objetivo O objetivo deste trabalho é implementar o jogo Freecell utilizando a estrutura de dados Pilha (stack). Freecell é um jogo de cartas

Leia mais

Programação II. Trabalho 2 Freecell

Programação II. Trabalho 2 Freecell Programação II Trabalho 2 Freecell 1. Objetivo O objetivo deste trabalho é implementar o jogo Freecell utilizando o Tipo Abstrato de Dados (TAD) Pilha (stack). Freecell é um jogo de cartas que tem por

Leia mais

Compiladores Prof. a Mariella Berger. Trabalho 2 Analisador Léxico

Compiladores Prof. a Mariella Berger. Trabalho 2 Analisador Léxico Compiladores Prof. a Mariella Berger Trabalho 2 Analisador Léxico 1. Objetivo O objetivo deste trabalho é a criação de um analisador léxico para a linguagem Pascalito, um subconjunto modificado da linguagem

Leia mais

Trabalho de LP 14/03/2011. Prof. Flávio Miguel Varejão. I. Descrição

Trabalho de LP 14/03/2011. Prof. Flávio Miguel Varejão. I. Descrição 14/03/2011 Trabalho de LP Prof. Flávio Miguel Varejão I. Descrição Sucuri é uma linguagem de programação criada com o intuito de ser utilizada no ensino de programação básica. Sucuri possui um conjunto

Leia mais

Trabalho de LP - C++ 19/05/2014. Prof. Flávio Miguel Varejão. I. Descrição do Problema

Trabalho de LP - C++ 19/05/2014. Prof. Flávio Miguel Varejão. I. Descrição do Problema 19/05/2014 Trabalho de LP - C++ I. Descrição do Problema Prof. Flávio Miguel Varejão A empresa Seu Imóvel S.A. é uma corretora especializada na venda de terrenos e residências do tipo casa e do tipo apartamento.

Leia mais

29/04/2015. Trabalho de Programação 3. Prof. Flávio Miguel Varejão. I. Descrição

29/04/2015. Trabalho de Programação 3. Prof. Flávio Miguel Varejão. I. Descrição O trabalho de Programação 3 de 2016/1 do prof. Flávio Varejão foi uma versão simplificada do trabalho abaixo, usado pelo prof. Flávio no ano anterior. Basicamente a simplificação foi deixar apenas as classes

Leia mais

Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial

Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial Universidade Federal do Espírito Santo Departamento de Informática Algoritmos Numéricos 2016/2 Profa. Claudine Badue Trabalho 1 Objetivos Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando

Leia mais

Compiladores Prof. a Mariella Berger. Trabalho 3 Analisador Semântico

Compiladores Prof. a Mariella Berger. Trabalho 3 Analisador Semântico Compiladores Prof. a Mariella Berger Trabalho 3 Analisador Semântico 1. Objetivo O objetivo do trabalho 3 é a criação do Analisador Semântico de seu Interpretador. 2. Implemetação Você deverá utilizar

Leia mais

Compiladores Prof. a Mariella Berger. Trabalho 1 Analisador Léxico

Compiladores Prof. a Mariella Berger. Trabalho 1 Analisador Léxico Compiladores Prof. a Mariella Berger Trabalho 1 Analisador Léxico 1. Objetivo O objetivo deste trabalho é a criação de um analisador léxico que será utilizado por um interpretador da linguagem Pascalzinho.

Leia mais

Trabalho de Programação 3 e LP

Trabalho de Programação 3 e LP 01/05/2012 Trabalho de Programação 3 e LP Prof. Flávio Miguel Varejão A empresa ivertimento é especializada na venda de produtos de entretenimento. Ela oferece aos clientes uma ampla gama de produtos de

Leia mais

Especificação do Trabalho Prático

Especificação do Trabalho Prático Especificação do Trabalho Prático O trabalho prático da disciplina consiste em desenvolver o mesmo sistema computacional para solução do problema descrito abaixo nas duas linguagens de programação apresentadas

Leia mais

Estruturas de Dados II. Caixeiro Viajante

Estruturas de Dados II. Caixeiro Viajante Estruturas de Dados II Prof. a Mariella Berger Caixeiro Viajante 1. Objetivo O objetivo deste trabalho é implementar diferentes soluções para o problema clássico do Caixeiro Viajante. 2. Introdução O Problema

Leia mais

Exercícios: Arquivos

Exercícios: Arquivos Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Arquivos 1. Codifique, compile e execute um programa que: (a) crie/abra

Leia mais

Primeiro Trabalho Prático Turma A. Descrição do Trabalho. Considere os seguintes dados a respeito de um livro:

Primeiro Trabalho Prático Turma A. Descrição do Trabalho. Considere os seguintes dados a respeito de um livro: Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE

Leia mais

Quinto Trabalho Prático. Este trabalho tem como objetivo indexar arquivos de dados usando um índice árvore-b.

Quinto Trabalho Prático. Este trabalho tem como objetivo indexar arquivos de dados usando um índice árvore-b. Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Algoritmos e Estruturas de Dados II docente Profa. Dra. Cristina Dutra de

Leia mais

Não utilize caracteres acentuados ou especiais para nomes de pastas e arquivos.

Não utilize caracteres acentuados ou especiais para nomes de pastas e arquivos. BCC201 Introdução à Programação (2016-01) Departamento de Computação - Universidade Federal de Ouro Preto - MG Professor: Reinaldo Fortes (www.decom.ufop.br/reinaldo) Estagiário docente: Washington Silva

Leia mais

Primeira Parte do Trabalho Prático (Parte I) Valor: 30% Descrição do arquivo de dados

Primeira Parte do Trabalho Prático (Parte I) Valor: 30% Descrição do arquivo de dados Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE

Leia mais

Faculdade de Computação

Faculdade de Computação Faculdade de Computação Programação Procedimental 13 Laboratório de Programação - Algoritmos Prof. Cláudio C. Rodrigues Prof. Fabíola Gonçalves I. Introdução a Arquivos A motivação para utilizar arquivos

Leia mais

CI218 - Trabalho - 2 o sem/2016

CI218 - Trabalho - 2 o sem/2016 CI218 - Trabalho - 2 o sem/2016 Entrega: NOVO PRAZO DE ENTREGA: 25/11/2016 Objetivo: Fazer a normalização de uma relação na FNBC e na 3FN. Entrada: A entrada tem o seguinte formato: a primeira linha deve

Leia mais

Caixeiro Viajante. Estruturas de Dados II. Prof. a Mariella Berger. 1. Objetivo

Caixeiro Viajante. Estruturas de Dados II. Prof. a Mariella Berger. 1. Objetivo Estruturas de Dados II Prof. a Mariella Berger Caixeiro Viajante 1. Objetivo O objetivo deste trabalho é implementar diferentes soluções para o problema clássico do Caixeiro Viajante. 2. Introdução O Problema

Leia mais

MAP Segundo exercício programa Splines cúbicos

MAP Segundo exercício programa Splines cúbicos MAP-2121 - Segundo exercício programa - 26 Splines Cúbicos Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno com

Leia mais

PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95

PROGRAMAÇÃ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 mais

Máquinas de Busca. Estruturas de Dados II Prof. a Mariella Berger. 1. Objetivo

Máquinas de Busca. Estruturas de Dados II Prof. a Mariella Berger. 1. Objetivo Estruturas de Dados II Prof. a Mariella Berger Máquinas de Busca 1. Objetivo O objetivo deste trabalho é implementar máquinas de buscas baseadas em diferentes modelos clássicos de recuperação de informação.

Leia mais

6 a Lista Complementar de Exercícios de CI208 Programação de Computadores 13/02/2014

6 a Lista Complementar de Exercícios de CI208 Programação de Computadores 13/02/2014 6 a Lista Complementar de Exercícios de CI208 Programação de Computadores 13/02/2014 Parte A - Exercícios de Fixação de Aprendizagem 1. Faça um programa em C++ que leia do teclado uma sequência de 10 números

Leia mais

Exercícios: Vetores e Matrizes

Exercícios: Vetores e Matrizes Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Vetores e Matrizes 1 Vetores 1. Faça um programa que possua um vetor

Leia mais

Segundo Trabalho Prático

Segundo Trabalho Prático Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos docente Profa. Dra. Cristina Dutra de Aguiar Ciferri

Leia mais

Terceiro Trabalho Prático. Este trabalho tem como objetivo ordenar um arquivo de dados e implementar as operações cosequenciais de merging e matching.

Terceiro Trabalho Prático. Este trabalho tem como objetivo ordenar um arquivo de dados e implementar as operações cosequenciais de merging e matching. Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Algoritmos e Estruturas de Dados II docente Profa. Dra. Cristina Dutra de

Leia mais

1 O filtro da mediana

1 O filtro da mediana Departamento de Ciência da Computação IME-USP MAC0115 Introdução à Computação para Ciências Exatas e Tecnologia Instituto de Física Turma 21 Segundo Semestre de 2008 Quarto Exercício-Programa Prazo de

Leia mais

Trabalho Prático. Primeira Parte do Trabalho (Parte I): peso 40%

Trabalho Prático. Primeira Parte do Trabalho (Parte I): peso 40% Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE

Leia mais

Universidade Federal do Espírito Santo. Programação II. CT IX - Sala 206 Departamento de Informática Centro Tecnológico

Universidade Federal do Espírito Santo. Programação II. CT IX - Sala 206 Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Programação II Prof.ª Claudia Boeres (boeres@inf.ufes.br) CT IX - Sala 206 Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Linguagem

Leia mais

SCC0503 (Algoritmos e Estruturas de Dados II) Prof. Moacir P. Ponti Junior. Trabalho 2

SCC0503 (Algoritmos e Estruturas de Dados II) Prof. Moacir P. Ponti Junior. Trabalho 2 SCC003 (Algoritmos e Estruturas de Dados II) Prof. Moacir P. Ponti Junior Trabalho 2 Implemente sua atividade sozinho sem compartilhar, olhar código de seus colegas, ou buscar na Internet. Procure usar

Leia mais

Algoritmos e Estruturas de Dados I

Algoritmos e Estruturas de Dados I Algoritmos e Estruturas de Dados I Prof. Daniel M. Martin (daniel.martin@ufabc.edu.br) Aula 9 (laboratório) O Labirinto Descrição do problema O problema é achar o caminho entre dois pontos de interesse

Leia mais

Programação I A Linguagem C. Prof. Carlos Alberto

Programação I A Linguagem C. Prof. Carlos Alberto Programação I A Linguagem C Prof. Carlos Alberto carlos.batista@facape.br carlos36_batista@yahoo.com.br 2 Origem A linguagem C foi desenvolvida em 1972, nos Laboratórios Bell, por Dennis Ritchie. Implementada

Leia mais

1ª LISTA DE EXERCÍCIOS

1ª LISTA DE EXERCÍCIOS Departamento de Informática 205/2 ª LISTA DE EXERCÍCIOS Essa lista de exercícios deve ser resolvida integralmente usando o ambiente BOCA. Instruções gerais para o uso do BOCA: O BOCA é um programa que

Leia mais

CCO 016 / COM 110 Fundamentos de Programação

CCO 016 / COM 110 Fundamentos de Programação CCO 016 / COM 110 Fundamentos de Programação Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 05 Entrada de dados Leia scanf Entrada dos dados Entrada de dados compreende a operação

Leia mais

4 O conceito de variável

4 O conceito de variável 4 O conceito de variável Para resolver problemas no computador é necessário manipular dados, sejam números ou caracteres. Se alguém precisa calcular o resultado de uma única conta provavelmente o melhor

Leia mais

Trabalho Prático. Descrição Considere os seguintes dados a respeito de uma pessoa:

Trabalho Prático. Descrição Considere os seguintes dados a respeito de uma pessoa: Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri Trabalho

Leia mais

Algoritmos e Programação

Algoritmos 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 mais

Laboratório de Introdução à Ciência da Computação I

Laboratório de Introdução à Ciência da Computação I Laboratório de Introdução à Ciência da Computação I Aula 1 - Estrutura Sequencial Professores: Vanderlei Bonato (responsável) - vbonato@icmc.usp.br Roberto de M. F. Filho (aluno PAE) - rmdff@icmc.usp.br>

Leia mais

GEQ Prof. Paulo R. Coelho. Lista para prova

GEQ Prof. Paulo R. Coelho. Lista para prova GEQ007 2013 Prof. Paulo R. Coelho Lista para prova 7. Defina uma estrutura empregado para armazenar nome, data de nascimento, idade e salário de um empregado de uma empresa. Leia informações sobre 10 empregados

Leia mais

Introdução aos Algoritmos e Estruturas de Dados 2011/2012

Introdução aos Algoritmos e Estruturas de Dados 2011/2012 INSTITUTO SUPERIOR TÉCNICO Introdução aos Algoritmos e Estruturas de Dados 2011/2012 Enunciado do 3 o Projecto Data de entrega: 09 de Dezembro de 2011 às 23h59 1 Introdução Neste projecto pretende-se desenvolver

Leia mais

Trabalho Prático. Descrição do arquivo de dados

Trabalho Prático. Descrição do arquivo de dados Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Estrutura de Dados III Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE:

Leia mais

Segundo Trabalho Prático Turma A

Segundo Trabalho Prático Turma A Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE

Leia mais

Aula 1 Apresentação do Curso

Aula 1 Apresentação do Curso Departamento de Sistemas de Computação Universidade de São Paulo SSC 502 Laboratório de Introdução a Ciência de Computação I Aula 1 Apresentação do Curso Responsável Prof. Seiji Isotani (sisotani@icmc.usp.br)

Leia mais

Programação Básica. Estrutura de um algoritmo

Programaçã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 mais

Universidade Federal do Espírito Santo. Programação II. CT IX - Sala 201 Departamento de Informática Centro Tecnológico

Universidade Federal do Espírito Santo. Programação II. CT IX - Sala 201 Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Programação II Prof.ª Claudia Boeres (boeres@inf.ufes.br) CT IX - Sala 201 Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Linguagem

Leia mais

Segundo Trabalho Prático

Segundo Trabalho Prático Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Algoritmos e Estruturas de Dados II docente Profa. Dra. Cristina Dutra de

Leia mais

Victor Hugo Andrade Soares monitor João Vitor dos Santos Tristão Primeiro Trabalho Prático

Victor Hugo Andrade Soares monitor João Vitor dos Santos Tristão Primeiro Trabalho Prático Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Algoritmos e Estruturas de Dados II docente Profa. Dra. Cristina Dutra de

Leia mais

Computação 2. Aula 3. Diego Addan Vetores de caracteres (strings)

Computação 2. Aula 3. Diego Addan Vetores de caracteres (strings) Computação 2 Aula 3 Vetores de caracteres (strings) Diego Addan diegoaddan@gmail.com Vetor de caracteres (Strings) Uma cadeia de caracteres, mais conhecida como string, é uma seqüência de caracteres (letras

Leia mais

Caderno de Exercícios Aula 2 (Variáveis, Tipos e Comandos Básicos)

Caderno de Exercícios Aula 2 (Variáveis, Tipos e Comandos Básicos) Centro de Educação Superior a Distância do Estado do Rio de Janeiro CEDERJ Curso de Tecnologia em Sistemas de Computação TSC EAD-05.009 Fundamentos de Programação Caderno de Exercícios Aula 2 (Variáveis,

Leia mais

Fundamentos 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 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 mais

EDITAL DE CHAMADA DE TRABALHOS CIENTIFICOS E INSCRIÇÕES I SIMPÓSIO DE SERVIÇO SOCIAL DA FACULDADE DR. LEÃO SAMPAIO

EDITAL DE CHAMADA DE TRABALHOS CIENTIFICOS E INSCRIÇÕES I SIMPÓSIO DE SERVIÇO SOCIAL DA FACULDADE DR. LEÃO SAMPAIO EDITAL DE CHAMADA DE TRABALHOS CIENTIFICOS E INSCRIÇÕES I SIMPÓSIO DE SERVIÇO SOCIAL DA FACULDADE DR. LEÃO SAMPAIO EDITAL Nº 01/2015 O presente edital tem com objetivo orientar os participantes desse evento

Leia mais

LISTA DE EXERCÍCIOS 2

LISTA DE EXERCÍCIOS 2 UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO DE CIÊNCIA DA COMPUTAÇÃO PROGRAMAÇÃO DE COMPUTADORES 1. TIPOS COMPOSTOS DE DADOS LISTA DE EXERCÍCIOS 2 1. Considerando as declarações abaixo, responda dizendo

Leia mais

Laboratório de Introdução à Ciência da Computação I

Laboratório de Introdução à Ciência da Computação I Laboratório de Introdução à Ciência da Computação I Aula 1 - Estrutura Sequencial Professores: Vanderlei Bonato (responsável) - vbonato@icmc.usp.br Luiz Henrique Kiehn (aluno PAE) - lhkiehn@icmc.usp.br

Leia mais

Universidade Federal de Goiás Bacharelado em Ciências da Computacão Compiladores

Universidade Federal de Goiás Bacharelado em Ciências da Computacão Compiladores Universidade Federal de Goiás Bacharelado em Ciências da Computacão Compiladores 2013-2 Compilador para a Linguagem Cafezinho Especificação dos trabalhos: T2 (Geração da Representação Intermediária e Análise

Leia mais

EDITAL DE CHAMADA DE TRABALHOS CIENTIFICOS II SIMPÓSIO DE SERVIÇO SOCIAL DA FACULDADE DR. LEÃO SAMPAIO EDITAL Nº 01/2017

EDITAL DE CHAMADA DE TRABALHOS CIENTIFICOS II SIMPÓSIO DE SERVIÇO SOCIAL DA FACULDADE DR. LEÃO SAMPAIO EDITAL Nº 01/2017 EDITAL DE CHAMADA DE TRABALHOS CIENTIFICOS II SIMPÓSIO DE SERVIÇO SOCIAL DA FACULDADE DR. LEÃO SAMPAIO EDITAL Nº 01/2017 O presente edital tem com objetivo orientar os participantes desse evento para inscrições

Leia mais

Aula 1 Apresentação do curso e Conceitos Fundamentais. Objetivo do curso

Aula 1 Apresentação do curso e Conceitos Fundamentais. Objetivo do curso Estruturas de Dados Aula 1 Apresentação do curso e Conceitos Fundamentais 26/02/2008 (c) Depto. de Informática - PUC-Rio 1 Objetivo do curso Desenvolver habilidades de programação na linguagem C. Familiarizar

Leia mais

I CONGRESSO TOCANTINENSE DE TRAUMA E EMERGÊNCIAS MÉDICAS: EDITAL DE SUBMISSÃO DE TRABALHOS CIENTÍFICOS

I CONGRESSO TOCANTINENSE DE TRAUMA E EMERGÊNCIAS MÉDICAS: EDITAL DE SUBMISSÃO DE TRABALHOS CIENTÍFICOS I TRAUMA E EMERGÊNCIAS MÉDICAS: EDITAL DE SUBMISSÃO DE TRABALHOS CIENTÍFICOS DISPOSIÇÕES GERAIS: A Comissão Científica do I Congresso Tocantinense de Trauma e Emergências Médicas, a realizar-se em Porto

Leia mais

Trabalho 1 GRAFOS. 3. Implementar uma rotina chamada Dijkstra(G, o, d) que determina o menor caminho

Trabalho 1 GRAFOS. 3. Implementar uma rotina chamada Dijkstra(G, o, d) que determina o menor caminho Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação SCC-203 Algoritmos e Estruturas de Dados II / 2011 Prof.ª Rosane Minghim Trabalho 1 GRAFOS

Leia mais

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO MARANHÃO - CAMPUS CAXIAS. Aluno (s): 01 ATIVIDADE. Revisão de Conteúdo

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO MARANHÃO - CAMPUS CAXIAS. Aluno (s): 01 ATIVIDADE. Revisão de Conteúdo INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO MARANHÃO - CAMPUS CAXIAS DISCIPLINA: Lab. de Programação PROF: MSc. Flávio Barros PERÍODO: 2 DATA: Aluno (s): 01 ATIVIDADE / / Revisão de Conteúdo

Leia mais

Algoritmos - 1. Alexandre Diehl. Departamento de Física - UFPel

Algoritmos - 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 mais

Ficheiros de texto 1. Ficheiros de texto. 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro.

Ficheiros de texto 1. Ficheiros de texto. 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro. Ficheiros de texto 1 Ficheiros de texto 1. Implementar um programa que leia uma frase do teclado e a escreva num ficheiro. 2. Implementar um programa que procure num ficheiro uma palavra lida do teclado.

Leia mais

Segunda Parte do Trabalho Prático (Parte II) Valor: 60% Descrição do índice

Segunda Parte do Trabalho Prático (Parte II) Valor: 60% Descrição do índice Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE

Leia mais

2 Representação de Imagens em Arquivos Texto

2 Representação de Imagens em Arquivos Texto MAP-2121 - Segundo Exercício Programa - 2013 Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar o aluno com problemas práticos

Leia mais

SSC304 Introdução à Programação Para Engenharias. Introdução a Linguagem C. GE4 Bio

SSC304 Introdução à Programação Para Engenharias. Introdução a Linguagem C. GE4 Bio Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Introdução à Para Engenharias Introdução a Linguagem C GE4 Bio GE4Bio Grupo de Estudos

Leia mais

Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação

Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação SCC-602 Algoritmos e Estruturas de Dados 1 (Engenharia de Computação) Profª. Maria das Graças Volpe Nunes Trabalho Prático 1 Descrição do Problema Data de divulgação: 01/09/10 Prazo para entrega: 29/09/10

Leia mais

1.2. Os resumos poderão ser enviados de 12/06 á 27/06/2012. Não serão aceitos trabalhos após essa data.

1.2. Os resumos poderão ser enviados de 12/06 á 27/06/2012. Não serão aceitos trabalhos após essa data. 1. Regras Para a Submissão de Resumo 1.1. O resumo do trabalho deverá ser enviado exclusivamente via email resumo.ciarfis@yahoo.com.br e será avaliado pela Comissão Científica, somente após o pagamento

Leia mais

Vetores. e o programa deverá ler os valores separadamente:

Vetores. e o programa deverá ler os valores separadamente: Vetores Vetor é um tipo de dado usado para representar uma certa quantidade de variáveis de valores homogêneos (do mesmo tipo). Imagine o seguinte problema: calcular a média das notas da prova de 5 alunos.

Leia mais

Lista de Exercícios 5

Lista de Exercícios 5 Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca

Leia mais

Descrição do Algoritmo LZ77

Descrição do Algoritmo LZ77 Departamento de Ciência da Computação IME-USP MAC 110 Introdução à Computação BCC Primeiro Semestre de 2007 Terceiro Exercício-Programa Prazo de entrega: até 12 de junho de 2007. Compressão de Arquivos

Leia mais

1 Objetivo. 2 Descrição do domínio. Primeiro Trabalho - Segundo semestre de 2007 Sistema de Apoio a Jogos Lotéricos. 2.1 Caracterização dos jogos

1 Objetivo. 2 Descrição do domínio. Primeiro Trabalho - Segundo semestre de 2007 Sistema de Apoio a Jogos Lotéricos. 2.1 Caracterização dos jogos UNIVERSIDADE DE BRASÍLIA DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO PROGRAMAÇÃO SISTEMÁTICA Prof. Francisco A. C. Pinheiro 1 Objetivo Primeiro Trabalho - Segundo semestre de 2007 Sistema de Apoio a Jogos Lotéricos

Leia mais

Algoritmos e Técnicas de Programação

Algoritmos e Técnicas de Programação Algoritmos e Técnicas de Programação Estrutura, Visualg e Variáveis filipe.raulino@ifrn.edu.br Programação Estruturada A programação estruturada (Top-Down) estabelece uma disciplina de desenvolvimento

Leia mais

CONCEITOS DE ALGORITMOS

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 mais

Encriptação de Mensagens

Encriptação de Mensagens Instituto Superior Técnico Fundamentos da Programação 2016/2017 Enunciado do 1 o Projecto Data de entrega: 4 de Novembro de 2016 às 23h59 Encriptação de Mensagens Pretende-se com este trabalho a implementação

Leia mais

Segunda Parte do Trabalho Prático (Parte II) Valor: 70%

Segunda Parte do Trabalho Prático (Parte II) Valor: 70% Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri PAE

Leia mais

Questão 01 (Neilor Tonin) Aula Prática 3: Estrutura Condicional. Entrada. Saída. Exemplo de entrada e Saída. - Procedimento para a entrega:.

Questão 01 (Neilor Tonin) Aula Prática 3: Estrutura Condicional. Entrada. Saída. Exemplo de entrada e Saída. - Procedimento para a entrega:. BCC201 Introdução à Programação (2016-01) Departamento de Computação - Universidade Federal de Ouro Preto - MG Professor: Reinaldo Fortes (www.decom.ufop.br/reinaldo) Estagiário docente: Washington Silva

Leia mais

Trabalho 1 ALGORITMOS E ESTRUTURAS DE DADOS I (SCC-202)

Trabalho 1 ALGORITMOS E ESTRUTURAS DE DADOS I (SCC-202) ALGORITMOS E ESTRUTURAS DE DADOS I (SCC-202) Trabalho 1 Professor: Dr. Thiago A. S. Pardo (taspardo@icmc.usp.br) Estagiário PAE: Fernando Alva Manchego (falva@icmc.usp.br) 1. Objetivo Empregar os conhecimentos

Leia mais

Estrutura de Programas e Tipos de Dados Simples

Estrutura de Programas e Tipos de Dados Simples SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Estrutura de Programas e Tipos de Dados Simples Prof. Vanderlei Bonato: vbonato@icmc.usp.br Prof. Claudio Fabiano Motta Toledo: claudio@icmc.usp.br

Leia mais

MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias

MAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias MAP-2121 - Primeiro exercício programa - 2006 Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias Instruções gerais - Os exercícios computacionais pedidos

Leia mais

Faculdade de Tecnologia de Curitiba FATEC-PR REGULAMENTO DO I CAMPEONATO DE PROGRAMAÇÃO DA FATEC/PR - CTC REGULAMENTO

Faculdade de Tecnologia de Curitiba FATEC-PR REGULAMENTO DO I CAMPEONATO DE PROGRAMAÇÃO DA FATEC/PR - CTC REGULAMENTO REGULAMENTO DO I CAMPEONATO DE PROGRAMAÇÃO DA FATEC/PR - CTC REGULAMENTO 1. HABILITAÇÃO 1.1 Podem participar do I Campeonato de Programação da FATEC/PR - CTC alunos regularmente matriculados nos cursos

Leia mais

Programação I PRG Engenharia de Telecomunicações 2ª Fase Professor: Cleber Jorge Amaral

Programação I PRG Engenharia de Telecomunicações 2ª Fase Professor: Cleber Jorge Amaral Programação I PRG29002 Engenharia de Telecomunicações 2ª Fase Professor: Cleber Jorge Amaral 2016-1 Revisão da aula anterior Linguagens compiladas vs interpretadas Para que servem as bibliotecas? O que

Leia mais

1 Como compilar seu código? 2 Comandos de terminal:

1 Como compilar seu código? 2 Comandos de terminal: Manual Básico 2 COMANDOS DE TERMINAL: 1 Como compilar seu código? É necessário compilar seu código para testar seu programa e saber se a lógica utilizada está correta para solucionar todas as possíveis

Leia mais

Indexação e Busca. O objetivo deste trabalho é projetar e implementar um sistema de programas para indexação e busca em arquivos de texto.

Indexação e Busca. O objetivo deste trabalho é projetar e implementar um sistema de programas para indexação e busca em arquivos de texto. Universidade Federal do Espírito Santo Departamento de Informática Estruturas de Dados 2017/1 Profa. Claudine Badue Trabalho 2 1. Objetivo Indexação e Busca O objetivo deste trabalho é projetar e implementar

Leia mais

Noções de algoritmos - Aula 1

Noçõ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 mais

Trabalho Prático 2015 Simulador de Circuitos Opção 1 Versão /11/2013

Trabalho Prático 2015 Simulador de Circuitos Opção 1 Versão /11/2013 Trabalho Prático 2015 Simulador de Circuitos Opção 1 Versão 1.0 12/11/2013 SSC0300 Linguagem de Programação e Aplicações Engenharia Elétrica - Eletrônica 2º Semestre de 2015 Prof: Daniel Rodrigo Ferraz

Leia mais

Aula 20: Matrizes (Parte 2)

Aula 20: Matrizes (Parte 2) Aula 20: Matrizes (Parte 2) Introdução a Programação Túlio Toffolo & Puca Huachi http://www.toffolo.com.br BCC201 2018/2 Departamento de Computação UFOP Aulas anteriores Vetores Matrizes 2 / 15 Túlio Toffolo

Leia mais

CI-202-D. Trabalho Prático 2 o Semestre 2015

CI-202-D. Trabalho Prático 2 o Semestre 2015 CI-202-D Métodos Numéricos Trabalho Prático 2 o Semestre 2015 1 Descrição Este trabalho refere-se à implementação prática de um programa de computador capaz de calcular os valores de respostas de sistemas

Leia mais

Working 05 : Modularização

Working 05 : Modularização Universidade Federal do Espírito Santo Centro Tecnólogico Working 05 : Modularização Objetivos: Entender como é estruturada uma função em C e lembrar como é feita a comunicação entre funções; Praticar

Leia mais

Laboratório de Introdução à Ciência da Computação I

Laboratório de Introdução à Ciência da Computação I Laboratório de Introdução à Ciência da Computação I Aula 1 - Estrutura Sequencial Professor: Jó Ueyama Estagiário PAE: Bruno S. Faiçal 1 Sumário Estrutura de programas (sequenciais) Tipos de dados simples

Leia mais

MODULARIZAÇÃO - PARTE 1

MODULARIZAÇÃO - PARTE 1 AULA 27 MODULARIZAÇÃO - PARTE 1 Os algoritmos que temos construído até então são muito simples, pois resolvem problemas simples e apresentam apenas os componentes mais elementares dos algoritmos: constantes,

Leia mais