Algoritmo

Aula 1: Introdução Paulo Feofiloff IME, Universidade de São Paulo 1 2 O que é AA? Um exemplo CLRS: Cormen, Leiserson, Rivest, Stein • “Having a solid base of algorithmic knowledge and technique is one characteristic that separates the truly skilled programmers from the novices. With modern computing technology, you can accomplish some tasks without knowing much about algorithms, but with a good background in algorithms, you can do much, much more.” Problema: Rearranjar um vetor em ordem crescente A[1 . . n] é crescente se A[1] ≤ · · · ≤ A[n] 22 33 33 33 44 55 11 99 22 55 77 • “Uma base sólida de conhecimento e técnica de algoritmos é uma das características que separa o programador experiente do aprendiz. Com a moderna tecnologia de computação, você pode realizar algumas tarefas sem saber muito sobre algoritmos, mas com um boa base em algoritmos você pode fazer muito, muito mais.” 3 11 22 22 33 33 33 44 55 55 77 99 4 Algoritmo: Rearranja A[1 . . n] em ordem crescente Análise da correção: O algoritmo faz o que prometeu? ORDENA-POR-INSERÇÃO (A, n) 1 2 3 4 5 6 7 • Invariante: no início de cada iteração, A[1 . . j −1] é crescente para j ← 2 até n faça chave ← A[j ] i←j−1 enquanto i ≥ 1 e A[i] > chave faça A[i + 1] ← A[i] i←i−1 A[i + 1] ← chave • Se vale na última iteração, o algoritmo está correto! 1 j n 22 33 33 33 44 55 11 99 22 55 77 Note a documentação 6 5…

ALGORITMOS Parte I: 1. O que são? 2. O que os caracteriza Parte II: 3. Algoritmos e computadores 4. O processo de compilação 5. Algoritmos e linguagens de programação Parte III: 6. Algoritmos resolvendo problemas 7. Algoritmos e correção 8. Resolvem qualquer problema? 9. Adianta executá-los? 10.Nossa ignorância 28/2/2007 22:39 Algoritmos 1 Algoritmos O que são? • Algoritmo é uma receita para resolução de um problema • Exemplo: Problema: preparar “bifes à milaneza” Algoritmo:…

Lógica e Algoritmo Técnico em Informática Unidade Curricular: Lógica e Algoritmo Slide: 1 Desenvolvido por: João Américo R. Pacheco Técnico em Informática LÓGICA DE PROGRAMAÇÃO Unidade Curricular: Lógica e Algoritmo Slide: 2 Desenvolvido por: João Américo R. Pacheco Introdução O estudo da Lógica, é o estudo dos métodos e princípios usados para distinguir o raciocínio correto do incorreto. Esta definição não quer dizer que somente uma pessoa que tenha…

Pedro Kantek Algoritmos UP Jul/07, dez/07 Curitiba vers˜ ao de 23 de janeiro de 2009 1 ©88-09, Pedro Kantek ©88-09, Pedro Kantek 2 vers˜ ao de 23 de janeiro de 2009 Sum´ ario 1 Contrato Pedag´ ogico 5 2 Ciˆ encia da Computa¸ c˜ ao 2.1 Representa¸c˜ao do conhecimento . . . . . 2.2 Algoritmo . . . . . . . . . . . . . . . . . 2.2.1 Qualidades de um bom algoritmo 2.2.2 Como se escreve um algoritmo . 2.3 Portugol . . . . . . . . . . . . . . . . . . 2.4 Programa¸c˜ao Estruturada .…

Curso: Aprendendo a programar Conteúdo 1. Indrodução 2. Nosso primeiro programa 3. Tomando decisões 4. Repetições 5. Resolvendo problemas 6. Vetores 7. Matrizes 8. Definição de tipos 9. Funções 10. Recursão Aprendendo a programar (Aula 1) Introdução Neste curso vamos conhecer o maravilhoso mundo da programação. Programar consiste em dar uma sequência de comandos ao computador para resolver um determinado problema. Em primeiro…

1 2 Logica para a Ci^encia da Computac~ao Benedito Melo Acioly Benjam n Rene Callejas Bedregal Universidade Federal do Rio Grande do Norte - UFRN Departamento de Informatica e Matematica Aplicada - DIMAp Indice 1 Linguagens Formais 1.1 Linguagens formais . . . . . . . . . 1.2 -algebras . . . . . . . . . . . . . . 1.3 Relac~ao entre Linguagens Formais e 1.4 Exerc cios . . . . . . . . . . . . . . ....... ....... -algebras ....... . . . . . . . . . . . . . . . . . . . . . . .…

ISBN 85-86804-68-1 Valor: Cl i 0r, Kl, k-o, ,_,s;, C I D I T: G Ir:(;:V., Nenhuma parte desta publicação poderá ser reproduzida ou distribuída de qualquer forma ou por qualquer meio, ou armazenada em um banco de dados ou sistema de recuperação, sem o consentimento, por escrito, da Editora, incluindo, mas não limitado a, qualquer rede ou outro dispositivo eletrônico de armazenamento ou transmissão ou difusão para ensino a distância. Todos os direitos reservados.© 2006 de McGraw-Hill…

RESPONDA ÀS QUESTÕES DE NÚMEROS 01 A 03. No romance A caverna, narra-se a história de um artesão que passa a ter sua produção rejeitada pelo megacentro econômico que monopoliza o comércio da cidade. A anulação do trabalho manual pela tecnologia, bem como a exploração destrutiva do homem e da natureza pelo capitalismo, são temas que permeiam a narrativa. Neste fragmento, você vai acompanhar a cena em que o protagonista volta para casa, no campo, depois de viver na cidade, em busca de…

Pedro Kantek Inteligˆncia Artificial e Unicenp Set/2007 Curitiba vers˜o de 10 de fevereiro de 2008 a 1 88-08, Pedro Kantek 88-08, Pedro Kantek 2 vers˜o de 10 de fevereiro de 2008 a ´ SUMARIO 3.5.3 Exerc´ ıcios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 75 . 75 . 75 . 80 . 84 . 86 . 87 . 87 . 88 . 89 . 90 . 90 . 90 . 91 . 92 . 97 . 99 . 99 . 99 . 101 . 103 . 104 . 104 . 105 . 105 . 108 . 111 . 113 . 124 . 124 . 125 . 125 . 125 131 . 131 .…

Uma Introducao a Teoria da Computacao ¸˜ ` ¸˜ (Vers˜ o Parcial: 11 de fevereiro de 2005) a Favor n˜ o distribuir a Michael Sipser Traduzido do original em inglˆ s e Introduction to the Theory of Computation (PWS Publishing Company c 1997) por Ruy J. Guerra B. de Queiroz ´ Indice Pref´ cio a ` Ao(A) estudante . . . . . . ` Ao(A) educador(a) . . . . A presente edicao . . . . . ¸˜ Realimentacao para o autor ¸˜ Agradecimentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…