RESUMO PROGRAMAÇÃO 1 DE 5

Prévia do material em texto

UNAERP Aula 1 
================================================================= 
Laboratório de Programação I – Prof. Dr. Edilson Carlos Caritá – 1º Semestre 2007 
 
1
 
INTRODUÇÃO 
 
O Computador é capaz de coletar informações, processar e nos fornecer um 
resultado com extrema rapidez e eficiência, mas não passam de máquinas de inteligência 
restrita para isso é necessário que o homem desenvolva os programas, softwares capazes de 
nos fornecer estes resultados. 
A automatização de tarefa é um aspecto marcante da sociedade moderna. O 
aperfeiçoamento tecnológico alcançado, com respeito a isto, teve como elementos 
fundamentais a análise e a obtenção de descrições da execução de tarefas em termos de 
ações simples o suficiente, tal que pudessem ser automatizadas por uma máquina 
especialmente desenvolvida, o computador. 
 
 
ALGORITMO 
 
É a descrição de uma forma lógica, dos passos a serem executados no cumprimento 
de determinada tarefa. 
O algoritmo pode ser usado como uma ferramenta genérica para representar a 
solução de tarefas independente do desejo de automatiza-las, mas no geral está associado ao 
processamento eletrônico de dados, onde representa o rascunho para programas. 
Um algoritmo é uma receita para um processo computacional e consiste de uma 
série de operações primitivas, interconectadas devidamente, sobre um conjunto de objetos. 
Os objetos manipulados por essas receitas são as variáveis. 
"Serve como modelo para programas, pois sua linguagem é intermediária à 
linguagem humana e às linguagens de programação, sendo então, uma boa ferramenta na 
validação da lógica de tarefas a serem automatizadas." 
"Um algoritmo é uma receita para um processo computacional e consiste de uma 
série de operações primitivas, interconectadas devidamente, sobre um conjunto de objetos. 
Os objetos manipulados por essas receitas são as variáveis." 
O algoritmo pode ter vários níveis de abstrações de acordo com a necessidade de 
representar ou encapsular detalhes inerentes às linguagens de programação. Ex: Certamente 
um algoritmo feito com o objetivo de servir como modelo para uma linguagem de III 
geração é diferente daquele para uma linguagem de IV geração. Mas isso não impede que a 
ferramenta em si possa ser usada em ambos o caso. 
Como qualquer modelo, um algoritmo é uma abstração da realidade. A abstração é o 
processo de identificar as propriedades relevantes do fenômeno que esta sendo modelado. 
Usando o modelo abstrato, podemos nos centrar unicamente nas propriedades relevantes 
para nós, dependendo da finalidade da abstração, e ignorar as irrelevantes. 
É a forma pela qual descrevemos soluções de problemas do nosso mundo, afim de, 
serem implementadas utilizando os recursos do mundo computacional. Como este possuí 
severas limitações em relação ao nosso mundo, exige que, sejam impostas algumas regras 
básicas na forma de solucionar os problemas, para que, possamos utilizar os recursos de 
hardware e software disponíveis. Pois, os algoritmos, apesar de servirem para representar 
a solução de qualquer problema, no caso do Processamento de Dados, eles devem seguir as 
UNAERP Aula 1 
================================================================= 
Laboratório de Programação I – Prof. Dr. Edilson Carlos Caritá – 1º Semestre 2007 
 
2
regras básicas de programação para que sejam compatíveis com as linguagens de 
programação. 
Estrutura um Algoritmo 
 
Algoritmo Nome_Do_Algoritmo 
Variáveis 
Declaração das variáveis 
Procedimentos 
Declaração dos procedimentos 
Funções 
Declaração das funções 
Início 
Corpo do Algoritmo 
Fim 
 
 
PROGRAMA DE COMPUTADOR 
 
Seqüência finita de etapas que devem ser executadas pelo computador para resolver 
um problema determinado. 
Um programa de computador é um conjunto instruções que representam um 
algoritmo para a resolução de algum problema. Estas instruções são escritas através de um 
conjunto de códigos (símbolos e palavras). Este conjunto de códigos possui regras de 
estruturação lógica e sintática própria. Dizemos que este conjunto de símbolos e regras 
forma uma linguagem de programação. 
Existem muitas linguagens de programação cada uma com suas características 
próprias, ex: Pascal, Clipper, C, Visual Basic, Delphi, etc. 
 
Linguagens de baixo nível: São linguagens voltadas para a máquina, isto é, são escritas 
usando as instruções do microprocessador do computador. São genericamente chamadas de 
linguagens Assembly. 
Vantagens: Programas são executados com maior velocidade de processamento. Os 
programas ocupam menos espaço na memória. 
Desvantagens: Em geral, programas em Assembly têm pouca portabilidade, isto é, um 
código gerado para um tipo de processador não serve para outro. Códigos Assembly não são 
estruturados, tornando a programação mais difícil. 
 
Linguagens de alto nível: São linguagens voltadas para o ser humano. Em geral utilizam 
sintaxe estruturada tornando seu código mais legível. Necessitam de compiladores ou 
interpretadores para gerar instruções do microprocessador. 
As linguagens de alto nível podem se distinguir quanto a sua aplicação em genéricas como 
C, Pascal e Basic ou específicas como Fortran (cálculo matemático), GPSS (simulação), 
LISP (inteligência artificial) ou CLIPPER (banco de dados). 
Vantagens: Por serem compiladas ou interpretadas, tem maior portabilidade podendo ser 
executados em varias plataformas com pouquíssimas modificações. Em geral, a 
UNAERP Aula 1 
================================================================= 
Laboratório de Programação I – Prof. Dr. Edilson Carlos Caritá – 1º Semestre 2007 
 
3
programação torna-se mais fácil por causa do maior ou menor grau de estruturação de suas 
linguagens. 
Desvantagens: Em geral, as rotinas geradas (em linguagem de maquina) são mais genéricas 
e, portanto mais complexas e por isso são mais lentas e ocupam mais memória. 
 
 
Linguagem C 
 
A linguagem C é uma linguagem de alto nível, genérica. Foi desenvolvida por 
programadores para programadores tendo como meta características de flexibilidade e 
portabilidade. O C é uma linguagem que nasceu juntamente com o advento da teoria de 
linguagem estruturada e do computador pessoal. Assim tornou-se rapidamente uma 
linguagem "popular" entre os programadores. O C foi usado para desenvolver o sistema 
operacional UNIX, e hoje esta sendo usada para desenvolver novas linguagens, entre elas a 
linguagem C++ e Java. 
 
 
Características do C 
Entre as principais características do C, podemos citar: 
• O C é uma linguagem de alto nível com uma sintaxe bastante estruturada e flexível 
tornando sua programação bastante simplificada. 
• Programas em C são compilados, gerando programas executáveis. 
• O C compartilha recursos tanto de alto quanto de baixo nível, pois permite acesso e 
programação direta do microprocessador. Com isto, rotinas cuja dependência do 
tempo é crítica, podem ser facilmente implementadas usando instruções em 
Assembly. Por esta razão o C é a linguagem preferida dos programadores de 
aplicativos. 
• O C é uma linguagem estruturalmente simples e de grande portabilidade. O 
compilador C gera códigos mais enxutos e velozes do que muitas outras linguagens. 
• Embora estruturalmente simples (poucas funções intrínsecas) o C não perde 
funcionalidade pois permite a inclusão de uma farta quantidade de rotinas do 
usuário. Os fabricantes de compiladores fornecem uma ampla variedade de rotinas 
pré-compiladas em bibliotecas. 
 
Histórico 
• 1970: Denis Ritchie desenha uma linguagem a partir do BCPL nos laboratórios da 
Bell Telephones, Inc. Chama a linguagem de B. 
• 1978: Brian Kerningham junta-se a Ritchie para aprimorar a linguagem. A nova 
versão chama-se C. Pelas suas características de portabilidade e estruturação já se 
torna popular entre os programadores. 
• ~1980: Alinguagem é padronizada pelo American National Standard Institute: 
surge o ANSI C. 
• ~1990: A Borland International Co, fabricante de compiladores profissionais 
escolhe o C e o Pascal como linguagens de trabalho para o seu Integrated 
Development Enviroment (Ambiente Integrado de Desenvolvimento): surge o 
Turbo C. 
UNAERP Aula 1 
================================================================= 
Laboratório de Programação I – Prof. Dr. Edilson Carlos Caritá – 1º Semestre 2007 
 
4
• ~1992: O C se torna ponto de concordância entre teóricos do desenvolvimento da 
teoria de Object Oriented Programming (programação orientada a objetos): surge o 
C++. 
 
 
Estrutura de um programa em C 
Um programa em C é constituído de: 
• Um cabeçalho contendo as diretivas de compilador onde se definem o valor de 
constantes simbólicas, declaração de variáveis, inclusão de bibliotecas, declaração 
de rotinas, etc. 
• Um bloco de instruções principal e outros blocos de rotinas. 
• Documentação do programa: comentários. 
 
Conjunto de caracteres 
Um programa fonte em C é um texto não formatado escrito em um editor de textos usando 
o conjunto padrão de caracteres ASCII. A seguir estão os caracteres utilizados em C: 
 
Caracteres válidos: 
 
 
 
 
Caracteres não válidos: 
 
@ $ ¨ á é õ ç 
Os caracteres acima são válidos apenas em strings. 
 
Comentários 
Em C, comentários podem ser escritos em qualquer lugar do texto para facilitar a 
interpretação do algoritmo. Para que o comentário seja identificado como tal, ele deve ter 
um /* antes e um */ depois. Observe que no exemplo e0101.cpp todo o cabeçalho esta 
dentro de um comentário. 
 
Exemplo: 
/* esta e´ uma linha de comentário em C */ 
 
 
Diretivas de Compilação 
Em C, existem comandos que são processados durante a compilação do programa. 
Estes comandos são genericamente chamados de diretivas de compilação. 
UNAERP Aula 1 
================================================================= 
Laboratório de Programação I – Prof. Dr. Edilson Carlos Caritá – 1º Semestre 2007 
 
5
Estes comandos informam ao compilador do C basicamente quais são as constantes 
simbólicas usadas no programa e quais bibliotecas devem ser anexadas ao programa 
executável. A diretiva #include diz ao compilador para incluir na compilação do programa 
outros arquivos. Geralmente estes arquivos contem bibliotecas de funções ou rotinas do 
usuário.