Algoritmos e programação II

by Andrey Araujo Masiero

Overview

A Série Universitária foi desenvolvida pelo Senac São Paulo com o intuito de preparar profissionais para o mercado de trabalho. Os títulos abrangem diversas áreas, abordando desde conhecimentos teóricos e práticos adequados às exigências profissionais até a formação ética e sólida. Algoritmos e programação II trata dos principais temas relacionados à análise do potencial de um algoritmo e dos elementos que compõem estruturas de dados, os quais permitem a realização de pequenos ajustes para otimizar a solução de problemas. O livro também apresenta o conceito de recursão aplicado aos algoritmos e como ele pode solucionar problemas complexos de forma simples. O objetivo é auxiliar o leitor a identificar um algoritmo que seja capaz de executar seu processamento em um menor tempo ou de manter um armazenamento menor em sua memória. Assim, as implementações podem atender às diversas necessidades das aplicações existentes no mercado.

Product Details

ISBN-13:	9786555361230
Publisher:	Editora Senac São Paulo
Publication date:	10/01/2020
Series:	Série Universitária
Sold by:	Bookwire
Format:	eBook
Pages:	164
File size:	5 MB
Language:	Portuguese

About the Author

Andrey Araujo Masiero é doutor em engenharia elétrica na área de inteligência artificial pelo Centro Universitário da Fundação Educacional Inaciana Padre Sabóia de Medeiros (FEI) e bolsista PROSUP/CAPES. Mestre em engenharia elétrica na área de inteligência artificial pelo Centro Universitário FEI e bolsista em tempo integral do projeto FINEP Pesquisa e Estatística baseada em Acervo Digital de Prontuário Médico do Paciente em Telemedicina Centrada no Usuário. Graduado em ciência da computação pelo Centro Universitário FEI em 2009. Premiado com o primeiro lugar na Expocom com o trabalho Sistema de Gerenciamento de Patterns, Anti-Patterns e Personas (SIGEPAPP). Profissional com 16 anos de experiência no mercado, participou de projetos com o governo do Estado de São Paulo e em projetos da sociedade privada, como a integração entre os bancos Santander e Real. Áreas de interesse: engenharia de usabilidade, interação homem-computador, interação humano-robô, engenharia de software, inteligência artificial, aprendizado de máquina, data mining e algoritmos computacionais.

Table of Contents

Capítulo 1 Métodos de busca e classificação de dados em memória 1 Busca sequencial 2 Busca binária: a mais rápida entre as buscas 3 Exercícios de fixação Considerações finais Referências Capítulo 2 Técnicas de programação recursiva 1 Definição da recursão 2 Traga a matemática à vida 3 Tipos de recursão 4 Iteração ou recursão? Eis a questão 5 Exercícios de fixação Considerações finais Referências Capítulo 3 Algoritmos de ordenação simples 1 Bubble sort 2 Insertion sort 3 Selection sort 4 Exercícios de fixação Considerações finais Referências Capítulo 4 Algoritmos de ordenação sofisticados 1 Merge sort 2 Quicksort 3 Exercícios de fixação Considerações finais Referências Capítulo 5 Eficiência de algoritmos 1 Matemática como ferramenta para análise de algoritmos 2 Comparativo das taxas de crescimento 3 Identificando a função do algoritmo 4 Notação Big-O 5 Exercícios de fixação Considerações finais Referências Capítulo 6 Filas 1 Implementando a fila com vetores 2 Andando em círculo 3 Ligando os elementos 4 Exercícios de fixação Considerações finais Referências Capítulo 7 Pilha 1 Implementando a pilha com o uso de vetores 2 Utilizando uma lista ligada para empilhar objetos 3 Exercícios de fixação Considerações finais Referências Capítulo 8 Fila de prioridade e heap 1 Implementando a fila de prioridades com vetores 2 Heap 3 Exercícios de fixação Considerações finais Referências Sobre o autor