• Nenhum resultado encontrado

CI1055: Algoritmos e Estruturas de Dados I

N/A
N/A
Protected

Academic year: 2021

Share "CI1055: Algoritmos e Estruturas de Dados I"

Copied!
18
0
0

Texto

(1)

CI1055: Algoritmos e Estruturas de Dados I

Prof. Dr. Marcos Castilho

Departamento de Inform´atica/UFPR

14 de julho de 2020

(2)

Conceitos elementares de linguagens de programa¸c˜

ao

o fluxo de execu¸c˜ao de um programa

os comandos que manipulam dados e permitem intera¸c˜ao com

o usu´ario

as express˜oes aritm´eticas e l´ogicas

os comandos que permitem altera¸c˜ao do fluxo de execu¸c˜ao do programa

(3)

Um exemplo simples de programa em Pascal

program alomamae ; begin

write (’alo mamae!’) ; writeln ;

end .

cabe¸calho do programa

programa principal

comandos de impress˜ao

(4)

O fluxo de execu¸c˜

ao de um programa

program alomamae ; begin

write (’alo mamae!’) ; writeln ;

end .

o programa inicia ap´os o begin

o programa termina quando encontra o end.

os comandos s˜ao executados de cima para baixo

linha por linha

(5)

odigo fonte versus c´

odigo execut´

avel

program alomamae ; begin

write (’alo mamae!’) ; writeln ;

end .

o texto acima ´e o c´odigo fonte

para obter o execut´avel ´e preciso compilar vejamos

(6)

Comandos de entrada e sa´ıda

permitem a intera¸c˜ao com o usu´ario comandos de leitura:

read e readln

comandos de sa´ıda:

(7)

Exemplo

program le e imprime ; var numero : integer ; begin

read (numero) ; writeln (numero) ; end .

este program lˆe um valor inteiro do teclado

depois imprime o valor lido na tela vejamos

(8)

Vari´

aveis

program le e imprime ; var numero : integer ; begin

read (numero) ; writeln (numero) ; end .

vari´aveis s˜ao endere¸cos de mem´oria

acess´ıveis por um identificador escolhido pelo programador no caso: numero

(9)

Tipos b´

asicos

familia ordinal: integer, longint, . . . familia real: real, double, . . .

(10)

Linguagens tipadas

s˜ao as que exigem explicitamente dizer qual ´e o tipo da vari´avel

ou seja, como os bits ser˜ao interpretados pelo compilador

Pascal ´e uma linguagem tipada

(11)

Linguagens fortemente tipadas

n˜ao permitem que se altere o tipo durante a execu¸c˜ao do programa

Pascal ´e fortemente tipada vejamos

(12)

AVISO

At´e ordem contr´aria, todos os nossos programas usar˜ao

o tipo longint. Isso n˜ao nos impedir´a de aprender os

princ´ıpios de programa¸c˜ao e algoritmos para depois nos preocuparmos com detalhes.

(13)

Em resumo

1 Antes de iniciar o programa principal, o programa solicita ao

sistema operacional que reserve um espa¸co de mem´oria para a

(14)

Em resumo

1 Inicia o programa pela primeira instru¸c˜ao (read(numero);),

que faz com que o computador espere o usu´ario digitar algo

no teclado e apertar ENTER.

2 Se o usu´ario digitar, por exemplo, o n´umero 2, ent˜ao o

endere¸co de mem´oria associado `a vari´avel numero conter´a o valor 2.

(15)

Em resumo

1 Executa a segunda instru¸ao (writeln(numero);), que faz

com que o computador busque na mem´oria o valor (o

conte´udo) de numero, que ´e 2,

2 imprime esta informa¸c˜ao, isto ´e, 2, na tela.

3 depois muda de linha.

(16)

Coment´

arios adicionais

o ciclo edi¸c˜ao-compila¸c˜ao-testes

variantes dos comandos estudados at´e aqui

erro de compila¸c˜ao erro de execu¸c˜ao erro de l´ogica

(17)

Fim do primeiro t´

opico

o conte´udo desta aula est´a no livro no cap´ıtulo 5, se¸c˜oes de 5.1 at´e 5.4

depois do esclarecimento de d´uvidas passaremos `as express˜oes aritm´eticas e booleanas

(18)

Licen¸ca

Slides feitos em LATEX usando beamer

Licen¸ca

Creative Commons Atribui¸c˜ao-Uso N˜ao-Comercial-Vedada a Cria¸c˜ao de Obras Derivadas 2.5 Brasil License.http:// creativecommons.org/licenses/by-nc-nd/2.5/br/ Creative Commons Atribui¸c˜ao-Uso N˜ao-Comercial-Vedada a Cria¸c˜ao de Obras Derivadas 2.5 Brasil License.http:// creativecommons.org/licenses/by-nc-nd/2.5/br/

Referências

Documentos relacionados

Tabela da classificação da dimensão do efeito (Pallant, 2011). Este procedimento teve como objetivo analisar o seguinte: 1) A relação existente entre a frequência de formação

No atual contexto de turbulência e de desconfiança em que estamos inseridos, as palavras, contágio e crise, ganharam uma relevância e uma preponderância tal, que assumiram

próxima à ressonância. Mas, neste caso, a melhor situação possível se daria quando os termos diagonais da hamiltoniana de evolução fossem nulos, o que representaria a maior

James Scott (apud Scrase, 2003) afi rma que o artesanato é uma atividade que frequentemente opera à margem do mainstream econômico e governamental. Este documento,

This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0), which permits unrestricted use,

Esse processo permitiu o surgimento de inúmeros centros e centralidades urbanas com dinâmicas de venda e revenda da terra pelo mercado imobiliário, como

O gráfico do nível de retorno, utilizado para interpretar os resultados da modelagem dos excessos de limiar da precipitação diária em Juiz de Fora através da distribuição

Visto que muitos dos sensores físicos e transmissores presentes na indústria atualmente apresentam capacidade de processamento e de comunicação entre si (redes industriais),