O Computador capaz de coletar informaes, processar e nos fornecer um
resultado com extrema rapidez e eficincia, mas no passam de mquinas de inteligncia restrita para isso necessrio que o homem desenvolva os programas, softwares capazes de nos fornecer estes resultados. A automatizao de tarefa um aspecto marcante da sociedade moderna. O aperfeioamento tecnolgico alcanado, com respeito a isto, teve como elementos fundamentais a anlise e a obteno de descries da execuo de tarefas em termos de aes simples o suficiente, tal que pudessem ser automatizadas por uma mquina especialmente desenvolvida, o computador.
ALGORITMO
a descrio de uma forma lgica, dos passos a serem executados no cumprimento
de determinada tarefa. O algoritmo pode ser usado como uma ferramenta genrica para representar a soluo de tarefas independente do desejo de automatiza-las, mas no geral est associado ao processamento eletrnico de dados, onde representa o rascunho para programas. Um algoritmo uma receita para um processo computacional e consiste de uma srie de operaes primitivas, interconectadas devidamente, sobre um conjunto de objetos. Os objetos manipulados por essas receitas so as variveis. "Serve como modelo para programas, pois sua linguagem intermediria linguagem humana e s linguagens de programao, sendo ento, uma boa ferramenta na validao da lgica de tarefas a serem automatizadas." "Um algoritmo uma receita para um processo computacional e consiste de uma srie de operaes primitivas, interconectadas devidamente, sobre um conjunto de objetos. Os objetos manipulados por essas receitas so as variveis." O algoritmo pode ter vrios nveis de abstraes de acordo com a necessidade de representar ou encapsular detalhes inerentes s linguagens de programao. Ex: Certamente um algoritmo feito com o objetivo de servir como modelo para uma linguagem de III gerao diferente daquele para uma linguagem de IV gerao. Mas isso no impede que a ferramenta em si possa ser usada em ambos o caso. Como qualquer modelo, um algoritmo uma abstrao da realidade. A abstrao o processo de identificar as propriedades relevantes do fenmeno que esta sendo modelado. Usando o modelo abstrato, podemos nos centrar unicamente nas propriedades relevantes para ns, dependendo da finalidade da abstrao, e ignorar as irrelevantes. a forma pela qual descrevemos solues de problemas do nosso mundo, afim de, serem implementadas utilizando os recursos do mundo computacional. Como este possu severas limitaes em relao ao nosso mundo, exige que, sejam impostas algumas regras bsicas na forma de solucionar os problemas, para que, possamos utilizar os recursos de hardware e software disponveis. Pois, os algoritmos, apesar de servirem para representar a soluo de qualquer problema, no caso do Processamento de Dados, eles devem seguir as
=================================================================1 Laboratrio de Programao I Prof. Dr. Edilson Carlos Carit 1 Semestre 2007 UNAERP Aula 1
regras bsicas de programao para que sejam compatveis com as linguagens de
programao. Estrutura um Algoritmo
Algoritmo Nome_Do_Algoritmo Variveis Declarao das variveis Procedimentos Declarao dos procedimentos Funes Declarao das funes Incio Corpo do Algoritmo Fim
PROGRAMA DE COMPUTADOR
Seqncia finita de etapas que devem ser executadas pelo computador para resolver um problema determinado. Um programa de computador um conjunto instrues que representam um algoritmo para a resoluo de algum problema. Estas instrues so escritas atravs de um conjunto de cdigos (smbolos e palavras). Este conjunto de cdigos possui regras de estruturao lgica e sinttica prpria. Dizemos que este conjunto de smbolos e regras forma uma linguagem de programao. Existem muitas linguagens de programao cada uma com suas caractersticas prprias, ex: Pascal, Clipper, C, Visual Basic, Delphi, etc.
Linguagens de baixo nvel: So linguagens voltadas para a mquina, isto , so escritas
usando as instrues do microprocessador do computador. So genericamente chamadas de linguagens Assembly. Vantagens: Programas so executados com maior velocidade de processamento. Os programas ocupam menos espao na memria. Desvantagens: Em geral, programas em Assembly tm pouca portabilidade, isto , um cdigo gerado para um tipo de processador no serve para outro. Cdigos Assembly no so estruturados, tornando a programao mais difcil.
Linguagens de alto nvel: So linguagens voltadas para o ser humano. Em geral utilizam sintaxe estruturada tornando seu cdigo mais legvel. Necessitam de compiladores ou interpretadores para gerar instrues do microprocessador. As linguagens de alto nvel podem se distinguir quanto a sua aplicao em genricas como C, Pascal e Basic ou especficas como Fortran (clculo matemtico), GPSS (simulao), LISP (inteligncia artificial) ou CLIPPER (banco de dados). Vantagens: Por serem compiladas ou interpretadas, tem maior portabilidade podendo ser executados em varias plataformas com pouqussimas modificaes. Em geral, a
=================================================================2 Laboratrio de Programao I Prof. Dr. Edilson Carlos Carit 1 Semestre 2007 UNAERP Aula 1
programao torna-se mais fcil por causa do maior ou menor grau de estruturao de suas linguagens. Desvantagens: Em geral, as rotinas geradas (em linguagem de maquina) so mais genricas e, portanto mais complexas e por isso so mais lentas e ocupam mais memria.
Linguagem C
A linguagem C uma linguagem de alto nvel, genrica. Foi desenvolvida por
programadores para programadores tendo como meta caractersticas 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.
Caractersticas do C Entre as principais caractersticas do C, podemos citar: O C uma linguagem de alto nvel com uma sintaxe bastante estruturada e flexvel tornando sua programao bastante simplificada. Programas em C so compilados, gerando programas executveis. O C compartilha recursos tanto de alto quanto de baixo nvel, pois permite acesso e programao direta do microprocessador. Com isto, rotinas cuja dependncia do tempo crtica, podem ser facilmente implementadas usando instrues em Assembly. Por esta razo o C a linguagem preferida dos programadores de aplicativos. O C uma linguagem estruturalmente simples e de grande portabilidade. O compilador C gera cdigos mais enxutos e velozes do que muitas outras linguagens. Embora estruturalmente simples (poucas funes intrnsecas) o C no perde funcionalidade pois permite a incluso de uma farta quantidade de rotinas do usurio. Os fabricantes de compiladores fornecem uma ampla variedade de rotinas pr-compiladas em bibliotecas.
Histrico 1970: Denis Ritchie desenha uma linguagem a partir do BCPL nos laboratrios da Bell Telephones, Inc. Chama a linguagem de B. 1978: Brian Kerningham junta-se a Ritchie para aprimorar a linguagem. A nova verso chama-se C. Pelas suas caractersticas de portabilidade e estruturao j se torna popular entre os programadores. ~1980: A linguagem 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. =================================================================3 Laboratrio de Programao I Prof. Dr. Edilson Carlos Carit 1 Semestre 2007 UNAERP Aula 1
~1992: O C se torna ponto de concordncia entre tericos do desenvolvimento da
teoria de Object Oriented Programming (programao orientada a objetos): surge o C++.
Estrutura de um programa em C Um programa em C constitudo de: Um cabealho contendo as diretivas de compilador onde se definem o valor de constantes simblicas, declarao de variveis, incluso de bibliotecas, declarao de rotinas, etc. Um bloco de instrues principal e outros blocos de rotinas. Documentao do programa: comentrios.
Conjunto de caracteres Um programa fonte em C um texto no formatado escrito em um editor de textos usando o conjunto padro de caracteres ASCII. A seguir esto os caracteres utilizados em C:
Caracteres vlidos:
Caracteres no vlidos:
@$ Os caracteres acima so vlidos apenas em strings.
Comentrios Em C, comentrios podem ser escritos em qualquer lugar do texto para facilitar a interpretao do algoritmo. Para que o comentrio seja identificado como tal, ele deve ter um /* antes e um */ depois. Observe que no exemplo e0101.cpp todo o cabealho esta dentro de um comentrio.
Exemplo: /* esta e uma linha de comentrio em C */
Diretivas de Compilao Em C, existem comandos que so processados durante a compilao do programa. Estes comandos so genericamente chamados de diretivas de compilao.
=================================================================4 Laboratrio de Programao I Prof. Dr. Edilson Carlos Carit 1 Semestre 2007 UNAERP Aula 1
Estes comandos informam ao compilador do C basicamente quais so as constantes
simblicas usadas no programa e quais bibliotecas devem ser anexadas ao programa executvel. A diretiva #include diz ao compilador para incluir na compilao do programa outros arquivos. Geralmente estes arquivos contem bibliotecas de funes ou rotinas do usurio.
=================================================================5 Laboratrio de Programao I Prof. Dr. Edilson Carlos Carit 1 Semestre 2007
