Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas

Algoritmos - aula 1 algoritmos lp1, Notas de estudo de Algoritmos

portugol,algoritmos

Tipologia: Notas de estudo

2010

Compartilhado em 22/11/2010

leonardo-aragao-7
leonardo-aragao-7 🇧🇷

5

(2)

8 documentos

1 / 30

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Semestre: 1
Semestre: 1º
º
Disciplina: Algoritmos e Linguagens de Programa
Disciplina: Algoritmos e Linguagens de Programaç
ção 1
ão 1
Professor: João Paulo Pimentel
Professor: João Paulo Pimentel
Aula 1
Aula 1
Conceitos fundamentais e Introdu
Conceitos fundamentais e Introduç
ção a
ão a
algoritmos
algoritmos
Tecnologia em Redes de Computadores Prof. João Paulo Pimentel
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e

Pré-visualização parcial do texto

Baixe Algoritmos - aula 1 algoritmos lp1 e outras Notas de estudo em PDF para Algoritmos, somente na Docsity!

Semestre: 1Semestre: 1

ºº

Disciplina: Algoritmos e Linguagens de Programa^ Disciplina: Algoritmos e Linguagens de Programa

ção 1ção 1

Professor: João Paulo Pimentel^ Professor: João Paulo PimentelAula 1^ Aula 1

Conceitos fundamentais e IntroduConceitos fundamentais e Introdu

ção ação a

algoritmos^ algoritmos

Tecnologia em Redes de Computadores

Prof. João Paulo Pimentel

Algoritmos e LP

Prof. João Paulo Pimentel

Lógica de Programação

Conceitos fundamentais

•^

O que é Lógica?

  • É ciência autônoma formada por princípios,

métodos e técnicas que objetiva organizar eestruturar o pensamento. Estuda as técnicasde

formalização,

dedução

e

análise

que

permitem

verificar

a

validade

dos

argumentos.

Algoritmos e LP

Prof. João Paulo Pimentel

•^

O que é um Programa?

  • É um conjunto de instruções (comandos) que

o computador interpreta para poder executaruma tarefa. É a codificação de um algoritmoem

uma

determinada

linguagem

de

programação.

Algoritmos e LP

Prof. João Paulo Pimentel

•^

E a sintaxe e semântica?

-^

Sintaxe

é

o conjunto de regras para

composição

de

um

texto

na

linguagem

(programa) a partir do agrupamento de letras,dígitos

e/ou

outros

caracteres

(alfabeto

da

linguagem). Refere-se a forma de escrever.

-^

Semântica

significado

de

um

programa

sintaticamente válido, escrito na linguagemconsiderada. Refere-se ao sentido, significadodos “termos” ou símbolos.

Algoritmos e LP

Prof. João Paulo Pimentel

•^

Linguagem (Portugol)

  • É

uma

junção

de

Português

com

uma

estrutura de Pascal. Pode-se dizer que é umapseudolinguagem

de

programação

para

desenvolver

algoritmo,

expressando

o

raciocínio

lógico

formal

de

maneira

mais

simples.

Obs.:

também possui uma sintaxe e uma

semântica.

Algoritmos e LP

Prof. João Paulo Pimentel

Objetivo da linguagem de programação

-^

O

objetivo

de

uma

linguagem

é

a

comunicação.

A

espécie

humana

usa

a

linguagem natural para se comunicar. Aslinguagens de programação são usadas paraescrever programas que é o modo como umprogramador

pode

se

comunicar

com

as

máquinas

ou

fazer

as

máquinas

se

comunicarem

entre

si,

quando

são

colocadas em rede.

Algoritmos e LP

Prof. João Paulo Pimentel Exercício

  • Um senhor bastante gordo, infelizmente

muito gordo, está numa das margens de umrio com uma raposa, uma dúzia de galinhase um saco de milho. O senhor pretendeatravessar o rio com suas cargas, num barcoque só comporta o senhor e uma das cargas.Evidentemente, o senhor não pode deixarem uma das margens, sozinhos, a raposa e agalinha, nem a galinha e o milho. A questãoé escrever um algoritmo que oriente osenhor a realizar o seu intento.

Algoritmos e LP

Prof. João Paulo Pimentel Resposta

Atravesse as galinhas.

Retorne sozinho.

Atravesse a raposa (ou o milho).

Retorne com as galinhas.

Atravesse o milho (ou a raposa)

Retorne sozinho.

Atravesse as galinhas.

Algoritmos e LP

Prof. João Paulo Pimentel

Algoritmo

X

computador

Qual a finalidade do algoritmo?

Algoritmo

Linguagem decomputação

Programa

Algoritmos e LP

Prof. João Paulo Pimentel

Representação ou descrição do Algoritmo

•^

Português Estruturado (Portugol)

-^

Fluxograma

Algoritmos e LP

Prof. João Paulo Pimentel

Tipos Primitivos

•^

Instruções

  • são representadas pelas

manipulações dos dados.

Algoritmos e LP

Prof. João Paulo Pimentel

17

Tipos Primitivos

Tipos primitivos ou escalares de informação processada^ pelo computador: •^

Inteiro

:^

toda

informação

numérica

inteira

(não

fracionária)

negativa, nula ou positiva.

Ex:

100, 0, -

-^

Real

: toda informação numérica pertencente ao conjunto dos

números

reais

(inteiras

ou

fracionárias),

(negativa,

nula

ou

positiva).

Ex:

100, 0, -3, 1,7, 1000,50.

-^

Caractere:

seqüência

contendo

letras,

números

e^

símbolos

especiais (caracteres alfanuméricos)– essa seqüência deve ser indicada entre aspas (“ “)–

Ex.:

“Taguatinga - DF”, “3356-9025”, “Desconto 10%”

  • também chamado de string ou cadeia -^

Lógico

: conjunto de valores

falso

ou

verdadeiro.

  • Esse tipo só apresenta um desses valores– também chamado de booleano

Variáveis

  • Define-se como

o nome de um local onde se

pode colocar qualquer valor do conjunto devalores possíveis do tipo básico associado. Pode-se dizer que a variável é um identificador.Um dado é classificado como variável quando tem a possibilidade de ser alterado

em algum

instante no decorrer do tempo de execução doalgoritmo.

-^

O nome de uma variável é utilizado para suaidentificação e posterior uso dentro de umprograma.^ Algoritmos e LP

Prof. João Paulo Pimentel

Algoritmos e LP

Prof. João Paulo Pimentel

Regras de utilização de variáveis

-^

Nomes de uma variável poderão ser atribuídos com um oumais caracteres;

-^

O primeiro caractere de uma variável não pode ser número;

-^

Não é possível espaços em branco entre os caracteres;

-^

Palavras reservadas não podem assumir nomes devariáveis;

-^

Não poderão ser utilizados caracteres diferentes de letras enúmeros; Ex.:

Válidos

Inválidos

Nome

n ome

Nome

1nome

Fone_

#fone

X, nota,media

@nota