Noções de Algoritmos

Tamanho: px
Começar a partir da página:

Download "Noções de Algoritmos"

Transcrição

1 Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Noções de Algoritmos DCA Algoritmos e Lógica de Programação Heitor Medeiros 1

2 Tópicos da aula Algoritmos Definições. Requisitos. Formas de representação. Criação de algoritmos. 2

3 Algoritmos: definições Um algoritmo é um processo sistemático para a resolução de um problema. [Szwarcfiter, 1994] Um algoritmo computa uma saída, o resultado do problema, a partir de uma entrada, as informações inicialmente conhecidas e que permitem encontrar a solução do problema. [Szwarcfiter, 1994] 3

4 Algoritmos: definições Uma sequência finita de regras, raciocínios ou operações que, aplicada a um número finito de dados, permite solucionar classes semelhantes de problemas. [Piva et al, 2012] Conjunto de regras e procedimentos lógicos perfeitamente definidos que levam à solução de um problema em um número finito de etapas. [Piva et al, 2012] 4

5 Algoritmos: palavras-chave 5

6 Requisitos para um Algoritmo Finitude: Sempre deve ter um final após um número finito de etapas. Definição: Cada etapa do algoritmo deve ser definido com precisão. Entrada: Um algoritmo deve possuir zero ou mais entradas. Saída: Um algoritmo deve possuir uma ou mais saídas. 6

7 Algoritmos x Programas Não confunda algoritmos com programas. O algoritmo é um conjunto de instruções para realizar uma tarefa. Um algoritmo escrito em uma linguagem de programação e traduzido para linguagem de máquina é chamado de programa. Algoritmo Programa Processo 7

8 Formas de Representação de Algoritmos Linguagem natural (descrição narrativa). Representação do algoritmo através de descrição narrativa das instruções/passos. Fluxograma - Linguagem gráfica. Representação dos passos do algoritmo através de elementos gráficos. Diagrama de blocos. Pseudolinguagem. Representação do algoritmo mais próxima de uma linguagem de programação de alto nível. A sintaxe da representação inclui elementos das linguagens de programação. Português estruturado Portugol. 8

9 Criação de Algoritmos Exemplo 01: Construir um algoritmo para converter um número binário em decimal. O número binário contém 3 bits, que são informados pelo usuário. E no final da conversão, ou melhor, no final do algoritmo é obrigatório mostrar ao usuário o valor decimal. 9

10 Criação de Algoritmos Exemplo 01: Processamento Construção de um algoritmo para converter um número binário em decimal. O número binário contém 3 bits, que são informados pelo usuário. E no final da conversão, ou melhor, no final do algoritmo é obrigatório mostrar ao usuário o valor decimal. Saída Entrada(s) 10

11 Criação de Algoritmos: Exemplo 01 Linguagem natural 1. Ler o dígito da posição 0 (B0). 2. Ler o dígito da posição 1 (B1). 3. Ler o dígito da posição 2 (B2). 4. Multiplicar os dígitos (B0, B1 e B2) pelos pesos posicionais(2², 2¹ e 2^0, ou, 4, 2 e 1). X0 = B0 * 1 X1 = B1 * 2 X2 = B2 * 4 5. Somar os resultados das multiplicações do passo anterior. X = X0 + X1 + X2. 6. Escrever o valor de X. 11

12 Criação de Algoritmos: Exemplo 01 Linguagem natural Passo 1 Operação de leitura / Entrada de dados. Ler o dígito da posição 0 (B0). Passo 2 Operação de leitura / Entrada de dados. Ler o dígito da posição 1 (B1). Passo 3 Operação de leitura / Entrada de dados. Ler o dígito da posição 2 (B2). Passo 4 Operação aritmética. Multiplicar os dígitos pelos pesos posicionais. Passo 5 Operação aritmética. Somar os resultados das multiplicações do passo anterior. Passo 6 Operação de escrita / saída de dados. Escrever o valor de X. 12

13 Criação de Algoritmos: Exemplo 01 Fluxograma by: creately.com 13

14 Criação de Algoritmos: Exemplo 01 Fluxograma by: creately.com 14

15 Criação de Algoritmos: Exemplo 01 Pseudolinguagem 15

16 Criação de Algoritmos: Exemplo 01 Pseudolinguagem Semelhante as linguagens de programação, existe uma estrutura a ser seguida. Existem palavras reservadas: algoritmo, var, inteiro, inicio, fim algoritmo... 16

17 Criação de algoritmos Criação de algoritmos em pseudolinguagem. Utilizando a IDE VisualG. Criação de algoritmos/programas na linguagem C. Utilizando a IDE Code Blocks. Criação de algoritmos/programas na linguagem Java. Utilizando a IDE Netbeans. 17

18 Criação de algoritmos: Exemplo 02 Exemplo 02: Construir um algoritmo para calcular as raízes de uma equação de segundo grau dada por f(x) = ax + bx + c. O usuário deverá informar os valores de a, b e c, e o algoritmo deve mostrar os valores das raízes de acordo com a fórmula de Bhaskara. 18

19 Criação de algoritmos: Exemplo 02 Exemplo 02: Construir um algoritmo para calcular as raízes de uma equação de segundo grau dada por f(x) = ax + bx + c. O usuário deverá informar os valores de a, b e c, e o algoritmo deve mostrar os valores das raízes de acordo com a fórmula de Bhaskara. Entradas: valores das constantes a, b e c. Saídas: 2 raízes da equação de segundo grau (x1, x2). 19

20 Criação de Algoritmos: Exemplo 02 Linguagem natural 1. Ler o valor de a. 2. Ler o valor de b. 3. Ler o valor de c. 4. Calcular o valor de delta : delta = (b^2) (4 * a * c) 5. Calcular os valores das duas raízes: raiz1 = (-b + raiz(delta)) / (2*a) raiz2 = (-b - raiz(delta)) / (2*a) 6. Escrever os valores das raízes (raiz1 e raiz2). 20

21 Criação de Algoritmos: Exemplo 02 Fluxograma by: creately.com 21

22 Criação de Algoritmos: Exemplo 02 Pseudolinguagem 22

23 Criação de Algoritmos: Exemplo 02 Pseudolinguagem Cuidados! Organize suas operações aritméticas. Organize TODO seu código. ORGANIZAÇÃO é a palavra chave de um bom algoritmo. 23

24 Execução do Exemplo 02: E se a equação de segundo grau não tiver raízes reais (delta < 0), o que fazer? Próximas aulas: estruturas de decisão. 24

25 Referências Piva Junior, D., et al. Algoritmos e Programação de Computadores. Editora Campus: Rio de Janeiro, Szwarcfiter, J. L.; Markenzon, L. Estruturas de Dados e seus Algoritmos. Editora LTC,

26 Dúvidas? Dúvidas por 26

INFORMÁTICA APLICADA AULA 02 ALGORITMOS

INFORMÁTICA APLICADA AULA 02 ALGORITMOS UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 02 ALGORITMOS Profª ª Danielle Casillo ALGORITMOS Um algoritmo é uma sequência de instruções

Leia mais

Programação de Computadores I Introdução. Prof. Ramon Figueiredo Pessoa

Programação de Computadores I Introdução. Prof. Ramon Figueiredo Pessoa Programação de Computadores I Introdução Prof. Ramon Figueiredo Pessoa 1 Conceitos Básicos O computador só consegue: Armazenar dados em disco Imprimir Relatórios gerar gráficos realizar cálculos 5 4 3

Leia mais

Introdução à Lógica de Programação

Introdução à Lógica de Programação Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Resolução de problemas usando computador Computador: ferramenta para processamento automático de dados Processamento

Leia mais

Programação Aplicada à Engenharia

Programação Aplicada à Engenharia Universidade Federal Rural do Semi-Árido Departamento de Ciências Ambientais Programação Aplicada à Engenharia Aula 03: Algoritmos Silvio Fernandes 2009.1 1 Algoritmos Em uma receita de bolo, descrevem-se

Leia mais

BCC Introdu c ao ` a Programa c ao Portugol Guillermo C amara-ch avez UFOP 1/35

BCC Introdu c ao ` a Programa c ao Portugol Guillermo C amara-ch avez UFOP 1/35 BCC 201 - Introdução à Programação Portugol Guillermo Cámara-Chávez UFOP 1/35 Introdução I Lógica A lógica é usada no dia a dia das pessoas que trabalham com computação para solucionar problemas de forma

Leia mais

Algoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3

Algoritmos e Estruturas de Dados I. Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 Algoritmos e Estruturas de Dados I Universidade Federal de São João del-rei Pedro Mitsuo Shiroma Sala 119 Bloco 3 Computação - Algoritmo O que é um algoritmo? Um procedimento passo-a-passo para a solução

Leia mais

Conceitos Básicos ENTRADA PROCESSAMENTO SAÍDA

Conceitos Básicos ENTRADA PROCESSAMENTO SAÍDA Aula 02 - Algoritmos Disciplina: Algoritmos Prof. Allbert Velleniche de Aquino Almeida E-mail: allbert.almeida@fatec.sp.gov.br Site: http://www.allbert.com.br /allbert.almeida Conceitos Básicos Desde o

Leia mais

Algoritmo e Programação Matemática

Algoritmo e Programação Matemática Algoritmo e Programação Matemática Fundamentos de Algoritmos Parte 1 Renato Dourado Maia Instituto de Ciências Agrárias Universidade Federal de Minas Gerais Dados A funcionalidade principal de um computador

Leia mais

Fluxograma Pseudocódigo Estruturas de decisão. Professor Leandro Augusto Frata Fernandes

Fluxograma Pseudocódigo Estruturas de decisão. Professor Leandro Augusto Frata Fernandes Programação de Computadores III Aula 4 Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2011.1/tcc-03.063 Roteiro da Aula

Leia mais

Conceitos básicos de algoritmos

Conceitos básicos de algoritmos Conceitos básicos de algoritmos Operadores Aritméticos Unários: +, - Exemplos: +1-5.9... var a: inteiro... a

Leia mais

Fluxogramas. Vanessa Braganholo

Fluxogramas. Vanessa Braganholo Fluxogramas Vanessa Braganholo vanessa@ic.uff.br Antes de vermos Fluxogramas...... vamos conhecer um pouco sobre a evolução das linguagens de programação 2 Paradigmas de Programação Definem regras básicas

Leia mais

Sistemas de Numeração

Sistemas de Numeração Infra-Estrutura de Hardware Sistemas de Numeração Conversão entre bases Bit e byte ECC Prof. Edilberto Silva www.edilms.eti.br edilms@yahoo.com Sumário Conversão de bases Aritmética binária e hexadecimal

Leia mais

CURSO BÁSICO DE PROGRAMAÇÃO AULA 3. Revisão Estrutura de Decisão Se Então

CURSO BÁSICO DE PROGRAMAÇÃO AULA 3. Revisão Estrutura de Decisão Se Então CURSO BÁSICO DE PROGRAMAÇÃO AULA 3 Revisão Estrutura de Decisão Se Então Revisão da aula anterior 1. Variáveis 2. Estrutura de um Algoritmo 3. Operadores 4. Visualg Variável Revisão da aula anterior É

Leia mais

1. Tema central. 2. Objetivos. 3. Recursos. 4. Referências Bibliográficas. 5. Informações. 6. Conteúdo

1. Tema central. 2. Objetivos. 3. Recursos. 4. Referências Bibliográficas. 5. Informações. 6. Conteúdo Curso Disciplina Professor istemas de Informação Algoritmos e Programação Flávio Euripedes de Oliveira 1. Tema central Formas de representação de algoritmos (textual e gráfica). 2. Objetivos 1. Revisar

Leia mais

Programação de Computadores:

Programação de Computadores: Instituto de C Programação de Computadores: Pseudocódigo e Estruturas Básicas de Controle Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Roteiro

Leia mais

Arquitetura e Organização de Computadores

Arquitetura e Organização de Computadores UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Aritmética Computacional Prof. Sílvio Fernandes

Leia mais

Algoritmos e Técnicas de Programação Introdução Givanaldo Rocha de Souza

Algoritmos e Técnicas de Programação Introdução Givanaldo Rocha de Souza Algoritmos e Técnicas de Programação Introdução Givanaldo Rocha de Souza givanaldo.rocha@ifrn.edu.br http://docente.ifrn.edu.br/givanaldorocha Conceitos Lógica de Programação técnica de encadear pensamentos

Leia mais

Comandos de desvio de fluxo. Expressões lógicas.

Comandos de desvio de fluxo. Expressões lógicas. Programação de Computadores I Universidade Federal de Ouro Preto Departamento de Ciência da Computação Semana 03 Comandos de desvio de fluxo. Expressões lógicas. Material Didático Unificado. 1 Agenda Introdução;

Leia mais

Introdução à Lógica de Programação. Adaptação de Luis Otavio Alvares

Introdução à Lógica de Programação. Adaptação de Luis Otavio Alvares 1 Introdução à Lógica de Programação Adaptação de Luis Otavio Alvares 2 Elaboração de um programa Problema Análise Programa Algoritmo 3 Processo de geração de um programa Análise do problema: Ler atentamente

Leia mais

Disciplina: Algoritmos e Programação Professor: Paulo César Fernandes de Oliveira, BSc, PhD

Disciplina: Algoritmos e Programação Professor: Paulo César Fernandes de Oliveira, BSc, PhD 1. Atribua valores para as variáveis usadas e determine o resultado da execução dos algoritmos abaixo: algoritmo Intervalo de Numeros var numero : inteiro inicio escreva ( Digite um numero: ) leia (numero)

Leia mais

01/08/2011. Tipos de dados Numéricos Alfanuméricos Lógicos. Numéricos. Tipos de dados. Dados Numéricos Inteiros. Dados Numéricos Reais.

01/08/2011. Tipos de dados Numéricos Alfanuméricos Lógicos. Numéricos. Tipos de dados. Dados Numéricos Inteiros. Dados Numéricos Reais. Engenharia de Controle e Automação Programação I Prof. Ricardo Sobjak ricardo.sobjak@ifsc.edu.br Tipos de dados Numéricos Alfanuméricos Lógicos Tipos de dados Os tipos de dados primitivos ou básicos são

Leia mais

Noções de algoritmos - Aula 1

Noções de algoritmos - Aula 1 Noções de algoritmos - Aula 1 Departamento de Física UFPel Definição de algoritmo Sequência ordenada e finita de operações para a realização de uma tarefa. Tarefa: Experimento de Física I. Passo 1: Reunir

Leia mais

Aula 4B. Lógica e Algoritmos. Profª. Fabiany

Aula 4B. Lógica e Algoritmos. Profª. Fabiany Fundamentos de Programação 1 Aula 4B Lógica e Algoritmos. Profª. Fabiany Lógica A lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. Sequência Lógica São passos

Leia mais

Introdução à Algoritmos. Professora: Fabíola Gonçalves.

Introdução à Algoritmos. Professora: Fabíola Gonçalves. Introdução à Algoritmos Professora: Fabíola Gonçalves. AGENDA Algoritmos Definição Por que precisamos de Algoritmos Características Formas de representação Descrição Narrativa Fluxograma Linguagem Algorítmica

Leia mais

Arquitetura de Computadores

Arquitetura de Computadores Engenharia da Computação Universidade Católica de Petrópolis Arquitetura de Computadores Sistema de Numeração v. 0.1 Luís Rodrigo de O. Gonçalves luisrodrigoog@gmail.com Petrópolis, 1 de Março de 2016

Leia mais

Programação de Computadores III

Programação de Computadores III Programação de Computadores III Pseudocódigo e Estruturas Básicas de Controle Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes

Leia mais

Algoritmos e Programação

Algoritmos e Programação Universidade Federal do Vale do São Francisco Curso de Engenharia da Produção / Elétrica Parte 02 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav

Leia mais

Aula 08 Estruturas de Condição. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes

Aula 08 Estruturas de Condição. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Aula 08 Estruturas de Condição Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www.profbrunogomes.com.br/ Agenda da Aula Entrada de Dados; Estruturas de Controle: Estrutura de Sequência;

Leia mais

Universidade Federal de Uberlândia Faculdade de Computação. Linguagem C: Operadores relacionais e lógicos estruturas condicionais If...

Universidade Federal de Uberlândia Faculdade de Computação. Linguagem C: Operadores relacionais e lógicos estruturas condicionais If... Universidade Federal de Uberlândia Faculdade de Computação Linguagem C: Operadores relacionais e lógicos estruturas condicionais If... Else Switch Prof. Renato Pimentel 1 Operações relacionais Operações

Leia mais

Universidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária

Universidade Federal de Uberlândia Faculdade de Computação. Representação e aritmética binária Universidade Federal de Uberlândia Faculdade de Computação Representação e aritmética binária Prof. Renato Pimentel 1 Tipos de informação Representação por meio de sequências binárias: 8 bits (byte) Também

Leia mais

Algoritmos. Prof. Jonatas Bastos Site:

Algoritmos. Prof. Jonatas Bastos   Site: Algoritmos Prof. Jonatas Bastos Email: jonatasfbastos@gmail.com Site: http://jonatasfbastos.wordpress.com/ 1 Dúvidas! p p p Como os computadores entendem os algoritmo? Os computadores não entendem os passos

Leia mais

Introdução à Programação. Ceça Moraes

Introdução à Programação. Ceça Moraes Introdução à Programação Ceça Moraes Conteúdo Algoritmos Representação Exercícios Linguagens de Programação Compilador Interpretador 2 Lógica O que é lógica? Ciência que estuda as leis do raciocínio. Correção/validação

Leia mais

Objetivo: Desenvolver algoritmos a partir de problemas

Objetivo: Desenvolver algoritmos a partir de problemas Objetivo: Desenvolver algoritmos a partir de problemas Definição de Lógica Definição de Algoritmo Algoritmo x Lógica Diagrama de Blocos e Portugol Portugol: Estrutura da Linguagem Exemplos de Diagramas

Leia mais

Unidade I MATEMÁTICA. Prof. Celso Ribeiro Campos

Unidade I MATEMÁTICA. Prof. Celso Ribeiro Campos Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)

Leia mais

LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À PROGRAMAÇÃO DE COMPUTADORES

LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À PROGRAMAÇÃO DE COMPUTADORES LÓGICA DE PROGRAMAÇÃO INTRODUÇÃO À PROGRAMAÇÃO DE COMPUTADORES 1. Introdução à Lógica de Programação 1.1. Lógica? Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.

Leia mais

Capítulo 04 : Sistemas Numéricos

Capítulo 04 : Sistemas Numéricos Departamento de Engenharia Elétrica FEIS - UNESP Capítulo 04 : Sistemas Numéricos 1.1 - Representação de Quantidades Numéricas Analógica Digital 1.2 - Sistemas Numéricos 1. 3 1.2 - Sistemas Numéricos 1.2

Leia mais

Capítulo 1 - Lógica e Algoritmos

Capítulo 1 - Lógica e Algoritmos 1. Introdução à Lógica de Programação Capítulo 1 - Lógica e Algoritmos A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir

Leia mais

Cálculo Numérico Conceitos Básicos

Cálculo Numérico Conceitos Básicos Cálculo Numérico Conceitos Básicos Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br MATERIAL ADAPTADO DOS SLIDES DA DISCIPLINA CÁLCULO NUMÉRICO DA UFCG - www.dsc.ufcg.edu.br/~cnum/ 1 Princípios usados

Leia mais

LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES

LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA INTRODUÇÃO À ORGANIZAÇÃO DE COMPUTADORES Prof. Dr. Daniel Caetano 2013-1 Objetivos Apresentar o funcionamento do computador Apresentar a função da memória e dos dispositivos

Leia mais

Material Didático Proposto

Material Didático Proposto Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão para Coordenação das Atividades Pedagógicas da Disciplina BCC701 CAP-BCC701 www.decom.ufop.br/bcc701 2014-1 Material

Leia mais

Programação Estruturada Comandos Condicionais (Decisão) Operadores Relacionais

Programação Estruturada Comandos Condicionais (Decisão) Operadores Relacionais Universidade Federal de Ouro Preto - UFOP Departamento de Computação - DECOM Comissão para Coordenação das Atividades Pedagógicas da Disciplina BCC701 CAP-BCC701 www.decom.ufop.br/bcc701 2014-1 Material

Leia mais

INTRODUÇÃO À PROGRAMAÇÃO

INTRODUÇÃO À PROGRAMAÇÃO INTRODUÇÃO À PROGRAMAÇÃO 1 - CONCEITO DE ALGORITMO A automação é o processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a ser realizada por máquinas, sejam estas dispositivos mecânicos,

Leia mais

Introdução aos processos de operação aritmética - Subtração

Introdução aos processos de operação aritmética - Subtração Introdução aos processos de operação aritmética - Subtração Cálculo de conversão de bases para responder às questões pertinentes à execução das especificações nas configurações de sistemas, comunicação

Leia mais

Algoritmos Fundamento e Prática

Algoritmos Fundamento e Prática Everton Coimbra de Araújo Algoritmos Fundamento e Prática 3 a Edição Ampliada e Atualizada Visual Books Sumário Prefácio... 15 Introdução... 17 Capítulo 1 - Os Cursos de Informática e Computação... 23

Leia mais

2 Fluxogramas e Pseudocódigo. 18 Programação em C/C++ estrutura básica e conceitos fundamentais

2 Fluxogramas e Pseudocódigo. 18 Programação em C/C++ estrutura básica e conceitos fundamentais 2 Fluxogramas e Pseudocódigo 18 Programação em C/C++ estrutura básica e conceitos fundamentais 1 Algoritmos em linguagem informal e em linguagens formais Voltemos a considerar alguns algoritmos que traduzem

Leia mais

Cálculo Numérico - DCC034. Ana Paula

Cálculo Numérico - DCC034. Ana Paula - DCC034 Introdução Sumário 1 Sobre o Curso 2 Introdução Sobre o Curso Sobre o Curso Sobre o Curso Informações Gerais Professores ana.coutosilva@dcc.ufmg.br Rosklin Juliano rosklinjuliano@gmail.com Moodle

Leia mais

Computação I: Representações de Algoritmos

Computação I: Representações de Algoritmos Computação I: Representações de Algoritmos reginaldo.re@utfpr.edu.br * Parte da apresentação foi gentilmente cedida pelo prof. Igor Steinmacher Agenda Objetivos Relembrando... Algoritmos para desenvolver

Leia mais

Vamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como

Vamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como Vamos estudar o que se entende por «programação», que é uma linguagem de programação e ver algumas terminologias própria de programação e como utilizá-la. 1 Por si só, uma equipe não é muito inteligente.

Leia mais

2 Fluxogramas e Pseudocódigo

2 Fluxogramas e Pseudocódigo 2 Fluxogramas e Pseudocódigo Programação em C/C++ estrutura básica e conceitos fundamentais 1 Algoritmos em linguagem informal e em linguagens formais Voltemos a considerar alguns algoritmos que traduzem

Leia mais

Sistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração

Sistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração Sistemas de Numeração Sistemas de Numeração (Aula Extra) Sistemas de diferentes bases Álgebra Booleana Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 27/2 Um sistema de numeração

Leia mais

Programação Universidade da Beira Interior Departamento de Informática 2007/08

Programação Universidade da Beira Interior Departamento de Informática 2007/08 Programação Universidade da Beira Interior Departamento de Informática 1. Faça o fluxograma e o respectivo programa que resolva equações de 2º grau (ax 2 +bx+c=0). O programa deverá pedir ao utilizador

Leia mais

Arquitetura e Organização de Computadores

Arquitetura e Organização de Computadores UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO DEPARTAMENTO DE CIÊNCIAS EXATAS E NATURAIS CURSO DE CIÊNCIA DA COMPUTAÇÃO Arquitetura e Organização de Computadores Conjunto de Instruções Prof. Sílvio Fernandes

Leia mais

Introdução à Programação

Introdução à Programação Introdução à Program João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de um programa.

Leia mais

Lista de Exercícios Sistemas de Numeração

Lista de Exercícios Sistemas de Numeração Lista de Exercícios Sistemas de Numeração 1- (Questão 52 BNDES Profissional Básico Análise de Sistemas - Suporte ano 2010) Um administrador de sistemas, ao analisar o conteúdo de um arquivo binário, percebeu

Leia mais

Circuitos Lógicos Aula 22

Circuitos Lógicos Aula 22 Circuitos Lógicos Aula 22 Aula passada Armazenamento e transferência Paralela x Serial Divisão de frequência Contador Microprocessador Aula de hoje Aritmética binária Representação binária com sinal Complemento

Leia mais

Português Estruturado

Português Estruturado Português Estruturado Português Estruturado Para que o algoritmo possa ser executado por uma máquina é importante que as instruções sejam corretas e sem ambigüidades. O português estruturado é, na verdade,

Leia mais

Operações com números binários

Operações com números binários Operações com números binários Operações com sistemas de numeração Da mesma forma que se opera com os números decimais (somar, subtrair, multiplicar e dividir) é possível fazer essas mesmas operações com

Leia mais

Linguagens de Programação I. Introdução a Algoritmos e Lógica de Programação

Linguagens de Programação I. Introdução a Algoritmos e Lógica de Programação Linguagens de Programação I Introdução a Algoritmos e Lógica de Programação 1 INTRODUÇÃO Que é um programa de computador? Um programa de computador é o produto resultante da atividade intelectual de um

Leia mais

Introdução à Informática

Introdução à Informática Introdução à Informática Sistemas Numéricos Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Partindo da base, ver como operações aritméticas são efetuadas em outras bases; em especial a 2. Adição na

Leia mais

TP062-Métodos Numéricos para Engenharia de Produção Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil

TP062-Métodos Numéricos para Engenharia de Produção Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP062-Métodos Numéricos para Engenharia de Produção Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP062-Métodos Numéricos para Engenharia de Produção Ementa Matrizes. Sistemas lineares. Zeros

Leia mais

SSC510 Arquitetura de Computadores 1ª AULA

SSC510 Arquitetura de Computadores 1ª AULA SSC510 Arquitetura de Computadores 1ª AULA REVISÃO DE ORGANIZAÇÃO DE COMPUTADORES Arquitetura X Organização Arquitetura - Atributos de um Sistema Computacional como visto pelo programador, isto é a estrutura

Leia mais

CURSO BÁSICO DE PROGRAMAÇÃO AULA 3. Revisão Estrutura de Decisão Se Então

CURSO BÁSICO DE PROGRAMAÇÃO AULA 3. Revisão Estrutura de Decisão Se Então CURSO BÁSICO DE PROGRAMAÇÃO AULA 3 Revisão Estrutura de Decisão Se Então Revisão da aula anterior 1. Variáveis 2. Estrutura de um Algoritmo 3. Operadores 4. Portugol Studio Variável Revisão da aula anterior

Leia mais

Sistemas de numeração

Sistemas de numeração Aula 02 Sistemas de numeração Prof. Tecgº Flávio Murilo 18/03/2013 1 Sistemas de numeração Generalidades Dígitos: São símbolos usados na representação de números. Originado do latim digitus, que significa

Leia mais

Lógica e Linguagem de Programação Aula 03 - Estruturas de controle Exercícios de Fixação 2 - RESPOSTAS Professor: Danilo Giacobo

Lógica e Linguagem de Programação Aula 03 - Estruturas de controle Exercícios de Fixação 2 - RESPOSTAS Professor: Danilo Giacobo 1. Dado o algoritmo a seguir, responda: lógico: A, B, C; se A então C1; se B então se C então C2; C3; C4; C5; C6; Lógica e Linguagem de Programação Aula 03 - Estruturas de controle Exercícios de Fixação

Leia mais

Curso de C. Introdução by Arnaldo V. Moura e Daniel F. Ferber 3/10/ :43 AM

Curso de C. Introdução by Arnaldo V. Moura e Daniel F. Ferber 3/10/ :43 AM Curso de C Introdução 1 Introdução Roteiro: Recordando Algoritmos Linguagem de Programação O computador Instruções de Máquina Níveis de Abstração Compilação 2 Algoritmos Recordando: Algoritmo: conjunto

Leia mais

LISTA DE EXERCÍCIOS 5 Algoritmos Estruturas de Controle - Seleção

LISTA DE EXERCÍCIOS 5 Algoritmos Estruturas de Controle - Seleção Informática Aplicada Campus Angicos Professor: Araken de Medeiros Santos LISTA DE EXERCÍCIOS 5 Algoritmos Estruturas de Controle - Seleção Descreva um algoritmo para os seguintes problemas utilizando estruturas

Leia mais

Representação da Informação no Computador

Representação da Informação no Computador Escola de Ciências e Tecnologia UFRN Representação da Informação no Computador Prof. Aquiles Burlamaqui Nélio Cacho Luiz Eduardo Eduardo Aranha ECT3 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre

Leia mais

Prof. Leonardo Augusto Casillo

Prof. Leonardo Augusto Casillo UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 1 Conceitos necessários Prof. Leonardo Augusto Casillo Sistema de numeração: conjunto de regras que nos permite escrever e ler

Leia mais

Aula 2 - Sistemas de Numeração

Aula 2 - Sistemas de Numeração Aula 2 - Sistemas de Numeração Marcos A. Guerine Instituto de Computação - UFF mguerine@ic.uff.br História Contagem e controle de rebanhos Noção de quantidade intuitiva; Um, dois e muitos Montes de pedras

Leia mais

Universidade Estadual do Sudoeste da Bahia Departamento de Estudos Básicos e Instrumentais Disciplina: Introdução à Ciência da Computação Prof.

Universidade Estadual do Sudoeste da Bahia Departamento de Estudos Básicos e Instrumentais Disciplina: Introdução à Ciência da Computação Prof. Universidade Estadual do Sudoeste da Bahia Departamento de Estudos Básicos e Instrumentais Disciplina: Introdução à Ciência da Computação Prof. Modesto A. Chaves Faça um algoritmo que Leia dois valores

Leia mais

CAPÍTULO IV. Estruturas Condicionais CAPÍTULO IV ESTRUTURAS CONDICIONAIS ESTRUTURA CONDICIONAL SIMPLES

CAPÍTULO IV. Estruturas Condicionais CAPÍTULO IV ESTRUTURAS CONDICIONAIS ESTRUTURA CONDICIONAL SIMPLES NBT110- Algoritmos e Estruturas de Dados Profa. Rosanna Mara Rocha Silveira Fevereiro/2013 - Versão 1.1 CAPÍTULO IV ESTRUTURAS CONDICIONAIS 31 Dentro dos algoritmos temos comandos especiais utilizados

Leia mais

Introdução a Algoritmos - Revisão

Introdução a Algoritmos - Revisão Introdução a Algoritmos - Revisão O computador é uma máquina capaz de seguir uma certa espécie de algoritmos, chamados programas Ele possui uma memória, capaz de armazenar dados, e uma unidade aritmética,

Leia mais

LISTA DE EXERCÍCIOS. 2) Explique a diferença entre algoritmo computacional e não computacional.

LISTA DE EXERCÍCIOS. 2) Explique a diferença entre algoritmo computacional e não computacional. LISTA DE EXERCÍCIOS 1) Qual a definição de lógica de programação? 2) Explique a diferença entre algoritmo computacional e não computacional. 3) Qual a definição de instruções em computação? 4) Qual a definição

Leia mais

Lógica Matemática Elementos de Lógica Digital. Sistema de numeração 09/08/2016 1

Lógica Matemática Elementos de Lógica Digital. Sistema de numeração 09/08/2016 1 Sistema de numeração 09/08/2016 1 Você já pensou sobre: Sistema de numeração a) O modo como surgiram os números? b) Como foram as primeiras formas de contagem? c) Como os números foram criados, ou, será

Leia mais

Arquitetura e Organização de Computadores

Arquitetura e Organização de Computadores Arquitetura e Organização de Computadores Conjunto de Instruções Givanaldo Rocha de Souza http://docente.ifrn.edu.br/givanaldorocha givanaldo.rocha@ifrn.edu.br Material do prof. Sílvio Fernandes - UFERSA

Leia mais

FUNDAMENTOS DA INFORMÁTICA. Sistemas de Numeração

FUNDAMENTOS DA INFORMÁTICA. Sistemas de Numeração FUNDAMENTOS DA INFORMÁTICA Sistemas de Numeração OBJETIVOS DA AULA Conhecer os sistemas de numeração antigos; Entender, compreender e usar um Sistema de Numeração; Relacionar os Sistemas de Numeração com

Leia mais

Aula 2 - Introdução Cleverton Hentz

Aula 2 - Introdução Cleverton Hentz Aula 2 - Introdução Cleverton Hentz Sumário de Aula } Programas } Linguagens de Programação } Formas de Estruturação de Algoritmos 2 Programas } Os algoritmos são utilizados na construção de programas

Leia mais

Estrutura Condicional

Estrutura Condicional Estrutura Condicional Lógica de Programação - 1 As estruturas de seleção ou decisão são utilizadas quando existe a necessidade de verificar condições para a realização de uma instrução ou de uma sequência

Leia mais

Programação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.

Programação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved. Programação Folha Prática 5 Lab. 5 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 5 5ª semana ESTRUTURAS

Leia mais

ATIVIDADES PRÁTICAS SUPERVISIONADASS

ATIVIDADES PRÁTICAS SUPERVISIONADASS A ATIVIDADES PRÁTICAS SUPERVISIONADASS Ciência da Computação 1ª. Série Introdução à Organização de Computadores A atividade prática supervisionada (ATPS) é um método de ensino- de atividades aprendizagem

Leia mais

ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I. Trabalho 1 (T1)

ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I. Trabalho 1 (T1) ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES I Trabalho 1 (T1) Grupo de até três acadêmicos; Entregar os algoritmos; Entregar as implementações dos algoritmos (arquivos.c), organizados em uma pasta (denominada

Leia mais

Sistema de Numeração Octal

Sistema de Numeração Octal UNIVERSIDADE ESTADUAL DE MARINGÁ DEPARTAMENTO DE INFORMÁTICA Sistema de Numeração Prof. Yandre Maldonado - Prof. Yandre Maldonado e Gomes da Costa yandre@din.uem.br Prof. Yandre Maldonado - O sistema octal

Leia mais

Fundamentos de Programação. Turma CI-240-EST. Josiney de Souza.

Fundamentos de Programação. Turma CI-240-EST. Josiney de Souza. Fundamentos de Programação Turma CI-240-EST Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 3 (12/08/15) Saídas Entradas Operadores Atribuição Aritméticos Expressões Aritméticas Saída Permite

Leia mais

CP Introdução à Informática Prof. Msc. Carlos de Salles

CP Introdução à Informática Prof. Msc. Carlos de Salles CP 1015.1 Prof. Msc. Carlos de Salles PROGRAMA 1. CONCEITO DE SISTEMAS 1.1 Sistemas e sua classificação 1.2 Informações e Dados 1.3 O Processamento de Dados 1.4 O Computador e sua História 2. ESTRUTURA

Leia mais

Introdução à Programação. Vanessa Braganholo

Introdução à Programação. Vanessa Braganholo Introdução à Programação Vanessa Braganholo vanessa@ic.uff.br Processo de resolução de problemas (Princípios de Pólya) Definição dos requisitos do problema (fazer o programa certo) Entradas Cálculos Casos

Leia mais

Introdução à Programação LP JAVA

Introdução à Programação LP JAVA Introdução à Programação LP JAVA UEM Julho Dezembro 2012 Docente: eng a Tatiana D. Kovalenko AULA TEÓRICA 1 Tema 1. Desenho de Algoritmos Ø Resolução de problemas. Ø Algoritmo. Ø Pseudo-código. Ø Fluxograma.

Leia mais

ORGANIZAÇÃO DE COMPUTADORES

ORGANIZAÇÃO DE COMPUTADORES ORGANIZAÇÃO DE COMPUTADORES AULA 03 PROFº RITIELLE SOUZA DISTRIBUIÇÃO LÓGICA DISTRIBUIÇÃO LÓGICA Arquitetura de Von Neumann Uma unidade central de processamento recebe informações através de uma unidade

Leia mais

Introdução à Lógica de Programação

Introdução à Lógica de Programação Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Lógica: técnica de de encadear pensamentos para atingir determinado objetivo Entender o problema a ser resolvido Decompor

Leia mais

Unidade 5: Introdução à Programação com C/C++

Unidade 5: Introdução à Programação com C/C++ Lógica de Programação para Engenharia 1 Unidade 5: Introdução à Programação com C/C++ Prof. Daniel Caetano Objetivo: Explicitar os elementos básicos envolvidos na programação com a linguagem C/C++. Bibliografia:

Leia mais

4º 20/10/2003. ÍNDICE

4º 20/10/2003. ÍNDICE Universidade Federal de Juiz de Fora UFJF. Departamento de Ciência da Computação DCC. Curso de Ciência da Computação. Análise e Projeto de Algoritmos 4º período. Filippe Jabour. Atualizado em 20/10/2003.

Leia mais

Eletrônica Digital Sistemas de Numeração. Prof. Wanderley

Eletrônica Digital Sistemas de Numeração. Prof. Wanderley Eletrônica Digital Sistemas de Numeração Prof. Wanderley Introdução Os sistemas de numeração são uma invenção humana Dentre os sistemas de numeração inventados, destacam-se: O decimal; O binário; O octal;

Leia mais

ORGANIZAÇÃO DE COMPUTADORES

ORGANIZAÇÃO DE COMPUTADORES Organização de Computadores ORGANIZAÇÃO DE COMPUTADORES Curso: Tecnologia em Gestão da Tecnologia da Informação Ano: 2011 Instrução Precisam ser entendidas pelo processador Precisam ser decodificadas e

Leia mais

Autômatos e Linguagens

Autômatos e Linguagens Autômatos e Linguagens Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Agosto, 2016 1 / 41 Sumário 1 Compiladores 2 Linguagens de programação 3 Ciência dos compiladores

Leia mais

Algoritmos. Algoritmos. Linguagem de programação. Conceitos. Conceitos. Conceitos. Sintaxe do comando para incluir bibliotecas no programa:

Algoritmos. Algoritmos. Linguagem de programação. Conceitos. Conceitos. Conceitos. Sintaxe do comando para incluir bibliotecas no programa: Algoritmos Algoritmos Leandro Tonietto Unisinos ltonietto@unisinos.br http://www.inf.unisinos.br/~ltonietto/inf/pg1/algoritmosi_java.pdf Mar-2008 Possuem sintaxe flexível e são mais úteis para descrição

Leia mais

Modularização Parte IV

Modularização Parte IV Profa. Dra. Juliana Cristina Braga Centro de Matemática, Computação e Cognição Objetivo da Aula Bacharelado em Ciência e Tecnologia Entender o que é escopo em programação Entender a importância do escopo

Leia mais

As funções são blocos de instruções que facilitam o entendimento do código. Sua sintaxe é:

As funções são blocos de instruções que facilitam o entendimento do código. Sua sintaxe é: Linguagem C-Funções Objetivos No primeiro capítulo foi dito que um programa em C pode ser composto de uma ou mais funções, sendo que a única obrigatória é main (). Agora, estudaremos como utilizar outras

Leia mais

Planificação Anual. Matemática Dinâmica 7º ano Luísa Faria; Luís Guerreiro Porto Editora. 1 Números inteiros. 10 Sequências e Regularidades

Planificação Anual. Matemática Dinâmica 7º ano Luísa Faria; Luís Guerreiro Porto Editora. 1 Números inteiros. 10 Sequências e Regularidades 3º Período 2º Período 1º Período AGRUPAMENTO DE ESCOLAS DE CASTRO DAIRE Escola EBI de Mões Grupo de Recrutamento 500 MATEMÁTICA Ano lectivo 2012/2013 Planificação Anual Disciplina: Matemática Ano: 7º Carga

Leia mais

Plano de Ensino. Identificação. Curso EngE.INT - Engenharia de Energia. Ênfase. Disciplina B161S - Introdução à Ciência da Computação I

Plano de Ensino. Identificação. Curso EngE.INT - Engenharia de Energia. Ênfase. Disciplina B161S - Introdução à Ciência da Computação I Plano de Ensino Curso EngE.INT - Engenharia de Energia Ênfase Identificação Disciplina B161S - Introdução à Ciência da Computação I Docente(s) Ricardo Luiz Barros de Freitas Unidade Câmpus Experimental

Leia mais

1 x 10 3 = x 10 2 = x 10 1 = x 10 0 = 8 + Total

1 x 10 3 = x 10 2 = x 10 1 = x 10 0 = 8 + Total Cursos Técnicos Habilitações Plenas Eletrônica Digital Professor Arnaldo Sistemas de Numeração Bases Numéricas - Conversões Op. Sistema de Numeração Decimal Composto pela Base 10 e pelos Símbolos ( Algarismos

Leia mais

INTRODUÇÃO À COMPUTAÇÃO - EPET006 Aula 3

INTRODUÇÃO À COMPUTAÇÃO - EPET006 Aula 3 INTRODUÇÃO À COMPUTAÇÃO - EPET006 Aula 3 Heleno Pontes Bezerra Neto - helenopontes@lccv.ufal.br 2.3 Linguagem de Programação 2.4. Introdução ao MATLAB 2. NOÇÕES DE LÓGICA E ALGORITMOS Exercícios Escrever

Leia mais