Aula02 EspecificacaoAlgoritmos

2. Especificação de Algoritmos Formas de especificar algoritmos Exemplo 1: máximo de uma lista Exemplo 2: ordenação por inserção 2. Especificação de Algoritmos - Formas de especificar algoritmos Formas de especificar algoritmos: Linguagem natural Modelo gráfico (fluxogramas) Pseudo-linguagem Linguagem de programação -2- 2. Especificação de Algoritmos - Formas de especificar algoritmos Dois exemplos bem simples: Problema 1 – Obter o valor máximo de uma lista Determinar o maior valor em uma lista constituída de n valores x0 , x1 , x2 , … , xn−−1. . Problema 2 – Ordenar uma lista Reordenar os elementos de uma lista constituída de n valores x0 , x1 , x2 , … , xn−−1 de modo que x0 ≤ x1 ≤ x2 ≤ … ≤ xn−−1 após a reordenação. -3- 2. Especificação de Algoritmos - Exemplo 1: máximo de uma lista Determinar o maior dentre n valores x0 , x1 , x2 , … , xn−1 Fluxograma x0,x1,x2,…,xn-1 Linguagem Natural aux ← x0 i ← 1 1. Obter a lista de valores x0,x1,x2,…,xn-1 ; 2. Gravar o primeiro elemento da lista (x0) em uma variável auxiliar; 3. Percorrer a lista do segundo elemento em diante (x1 a xn-1) sobrescrevendo a variável auxiliar sempre que o valor lido da lista for maior; 4. Retornar o valor final gravado na variável auxiliar. i < n i←i+1 não sim xi > aux sim aux ← xi aux -4- não Pseudo-Linguagem obter x0,x1,x2,…,xn-1 aux ← x0 para i=1,2,…,n-1 se xi > aux, aux ← xi retornar aux Linguagem de Programação double max(double[] x, int n) { double aux = x[0]; for…

br LISTA DE EXERCÍCIO Nº 01 CONCEITOS BÁSICOS 01)O que você entende por Lógica de Programação? 02)O que você entende por Algoritmo? 03)Qual a importância de um Algoritmo na programação? 04)Defina: a)Ação: b)Estado: c)Processo: d)Padrão de Comportamento: e)Evento: 05)Qual o padrão de comportamento utilizado para gerar as seqüências abaixo? 1,5,9,13,17,21,25... 1,1,2,3,5,8,13,21,34... 06)O que são variáveis? Qual a…

Funções. Estruturas. Arquivos. Implementação de algoritmos e estruturas de dados. CONTEÚDO PROGRAMÁTICO ITEM EMENTA CONTEÚDO 1 Introdução a linguagens estruturadas Revisão sobre características da programação estruturada: modularização, sub-rotinas (procedimentos e funções), escopo de variáveis, execução sequencial. 2 Operadores e expressões. Entrada e saída Forma básica de um programa; conceito e necessidade de bibliotecas; comandos básicos de entrada (leitura) e saída…

(bloco A). Aulas: Quinta-feira das 21-23hrs. Sala 302-2 (bloco A). Tidia-ae: MC3305-AED2-noturno TPI: 2 - 2 - 4 Agenda Aula Data Tópico 1 24/06 Apresentação. 2 26/06 Custos de um algoritmo e funções de complexidade. 3 01/07 Notação assintótica, pesquisa binária e recursividade. 4 03/07 Limite assintótico para a ordenação, ordenação em tempo linear (counting sort, radix sort, bucket sort). - 08/07 Recesso 5 10/07 Seleção/Ordenação parcial (Seleção, Inserção,…

Primeira Lista de Exercícios Julho de 2013 Introdução à Programação Orientada a Objetos Usando Java – 2a Edição – Exercícios i Sumário Introdução 1 1 Introdução à programação orientada a objetos 1.1 Exercícios do Capítulo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 2 Criando classes em Java 2.1 Exercícios do Capítulo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 7 3 Criando aplicações em Java 15 3.1…

Lista 1 - gabarito Lista 1 - imprima, atribuição e operadores aritméticos Orientações: 1- Todas as soluções em fluxograma e na linguagem UAL. 2- Quando existir algum cálculo, declare a variável e armazene o resultado da operação. 3 - Todos os exercícios terão comando de saída. #Solução do exercício 6 Fluxograma Linguagem UAL / Teste de Mesa Considerações 1) Não existe uma única solução. 2) \t e \n NÃO são representados no fluxo. 3) Em todos os exercícios, poderíamos ter dispensado o…

Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO ALGORITMIA ALGORITMIA - Ciência que estuda a concepção e análise de algoritmos. ALGORITMO - Conjunto de instruções ou acções que ao serem executadas, permitem realizar uma determinada tarefa. FP - 2 ISEL Licenciatura em Engenharia Electrotécnica DEEA FUNDAMENTOS DE PROGRAMAÇÃO CARACTERÍSTICAS QUE UM ALGORITMO DEVE TER: Ausência de ambiguidade - As acções devem ser suficientemente claras para que o…

Laboratório: Algoritmos e Lógica de Programação Linguagem de Programação C/C++ Índice 6. Roteiros: Roteiro 1 - Como iniciar uma aplicação de console no Dev-C++ Roteiro 2 - Estrutura Sequencial em C/C++ Roteiro 3 - Estrutura Condicional em C/C++ Roteiro 4 - Estrutura de Repetição em C/C++ Roteiro 5 - Vetor em C/C++ Roteiro 6 - Matriz em C/C++ 7. Listas de Exercícios: Lista 1 - Estrutura Sequencial em C/C++ Lista 2 - Estrutura Condicional em C/C++ Lista 3 - Estrutura…

0 Nota de Partic.: 2 Data: 13/03/2014 19:20:42 1a Questão (Ref.: 201007049884) Pontos: 0,5 / 0,5 Estão entre algumas das possíveis formas de se estruturar dados: Grafos, algoritmos, fila. Algoritmos, lista ordenada, vetores. Grafos, lista ordenada, algoritmos. Grafos, lista ordenada, vetores. Lista encadeada, vetores, algoritmos. 2a Questão (Ref.: 201007050213) Pontos: 0,5 / 0,5 Qual das alternativas a seguir pode definir uma…

Lista 1 - imprima, atribuição e operadores aritméticos |[pic] |Orientações: | | |1- Todas as soluções em fluxograma e na linguagem UAL. | | |2- Quando existir algum cálculo, declare a variável e armazene o resultado da operação. | | |3 - Todos os…