AEDS

Centro Federal de Educação Tecnológica de Minas Gerais – C II
Resumo número 1 (Livro do Ziviani, 3a. edição: capítulo 1, seções 1.1 a 1.3)
Neste resumo foi utilizada a 4ª edição do livro do Ziviani.
Capítulo 1, seção 1.1, Algoritmos, Estruturas de Dados e Programas:
Atualmente no dia-a-dia das pessoas a descrição etimológica da palavra
“algoritmo” se encaixa nos afazeres dos mesmos. Pois atualmente tudo o que se faz necessita de uma sequência, uma linha de procedimentos, como por exemplo, a montagem de um aparelho eletrônico, se não for seguido o passo a passo de como monta-lo, certamente não terá como o resultado desejado o aparelho eletrônico em funcionamento. Intimamente ligado ao algoritmo se encontra as estruturas de dados propriamente ditas; pois o estudo das estruturas de dados só é possível com os algoritmos associados a estas mesmas. Uma maneira mais clara de entender esta ideia é a seguinte: para qualquer solução de um problema deve-se expressar através da lógica criada uma maneira para definir um conjunto de dados e saber manipula-los.
Programa é, genericamente, o resultado da soma entre algoritmo e estrutura de dados, uma maneira mais completa a se dizer sobre o que é um programa foi dito por Wirth (1976, p, XII) “programas são formulações concretas de algoritmos abstratos, baseados em representações e estruturas específicas de dados”. A partir de um programa é possível passar estas informações para um computador em linguagem de programação, que serve para o programador passar suas ideias para o computador de forma mais clara e legível possível, porém para o computador nada é legível, pois o mesmo só entende em linguagem de máquina, uma sequência de comandos possivelmente ilegíveis por humanos.
Capítulo 1, seção 1.2, Tipos de Dados e Tipos Abstratos de Dados: Como qualquer modulação computacional, os dados são uma das partes fundamentais para qualquer algoritmo, seus diversos tipos possíveis estão relacionados quanto ao seu