Algoritimo

Sistemas de Informação Algoritmos Prof. Dr. Antônio Marcos SELMINI

Apostila de Algoritmos / Linguagem C 2011

2

Algoritmos / Linguagem C – Prof. Dr. Antônio Marcos SELMINI

Prefácio
Este material é o resultado das notas de aulas das disciplinas Algoritmos e Estruturas de Dados. O principal objetivo deste material é auxiliar os alunos na disciplina de Algoritmos ministrada na Faculdade de Informática e Administração Paulista (FIAP). Vale destacar também que este material não substitui em hipótese alguma os livros indicados como bibliografia básica, pois deverão ser consultados para uma melhor formação profissional. Prof. Dr. Antônio Marcos Selmini

6

Algoritmos / Linguagem C – Prof. Dr. Antônio Marcos SELMINI

Capítulo 1 Introdução à Microinformática
1.1 Introdução
A cada dia presenciamos em jornais, revistas, na televisão o surgimento de novas invenções. Mas de todos esses inventos, talvez o maior e mais sensacional tenha sido o computador. O ano inicial da construção do primeiro computador é 1946, mas sabe-se que suas bases foram estabelecidas ao longo de dois séculos. O computador que conhecemos hoje, com suas funcionalidades é muito recente tendo quase 60 anos. Desses quase 60 anos sua divulgação e aquisição por parte da população tem pouco mais de 20 anos. O ENIAC (primeiro computador) foi construído nos Estados Unidos e tinha o tamanho aproximado de um caminhão. Funcionava por poucas horas. Era construído com muitas válvulas e consumia energia suficiente para abastecer centenas de casas. Era um computador muito complicado de operá-lo e só os seus projetistas o conseguiam fazer. Os principais fatores responsáveis pela divulgação e aquisição dos computadores são: Redução da dimensão física; Aumento da confiabilidade; Aumento da capacidade de processamento; Redução de custo para aquisição e manutenção; Ampliação da gama de utilidades e aplicações; Uma pergunta que surge com frequência em programas de televisão (programas educativos de