Universidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos Prof. Renato Pimentel. Computação
|
|
- Ayrton Gesser Vieira
- 6 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Uberlândia Faculdade de Computação Conceitos básicos de algoritmos Prof. Renato Pimentel 1 Computação Dados Informações vindas de usuários ou de outras máquinas; Processamento transformação dos dados, de acordo com os desejos do usuário ou de outra máquina; Resultados aquilo que vem do processamento, e que servirá aos propósitos do usuário. Dados Processamento Resultados 2 Prof. Renato Pimentel 1
2 Computação Objetivo básico auxiliar os seres humanos em trabalhos repetitivos e braçais, diminuindo esforços e economizando tempo; O computador é capaz de auxiliar em qualquer coisa que lhe seja solicitada; Entretanto: Não tem iniciativa; Nenhuma independência; Não é criativo nem inteligente. Por isso, é necessário que ele receba suas instruções nos mínimos detalhes, para que tenha condições de realizar suas tarefas Programação. 3 Programação Quando queremos criar ou desenvolver um software para realizar determinado tipo de processamento de dados: Escrever um programa (ou vários programas interligados); Devemos escrever o programa usando uma linguagem que tanto o computador quanto o criador de software entendam linguagem de programação. 4 Prof. Renato Pimentel 2
3 Etapas envolvidas no processo de programação Análise: enunciado do problema: Dados de entrada; Processamento (resolução); Dados de saída. Algoritmo descrever o problema, com suas soluções; Codificação algoritmo é transformado em códigos da linguagem de programação escolhida para se trabalhar. 5 Programa Nada mais é do que a codificação de um algoritmo em uma linguagem de programação. Uma definição mais formal: Conjunto de instruções passo a passo que orientam o computador a fazer as tarefas necessárias e produzir o(s) resultado(s) desejado(s) 6 Prof. Renato Pimentel 3
4 Algoritmo Sequência finita e não ambígua* de instruções ou operações (passos), cuja execução, em um tempo finito, resolva um problema * cada instrução deve ser precisamente definida, sem permitir mais de uma interpretação. 7 Algoritmo IMPORTANTE para a grande maioria dos problemas, é possível haver mais de um algoritmo de resolução Algoritmos não são operações exclusivas de um computador: A grande maioria das coisas que fazemos no dia a dia, fazemos por via de algoritmos. 8 Prof. Renato Pimentel 4
5 Exemplos cotidianos de algoritmos 9 Algoritmo 1 somar três números Passo 1 receber três números. Passo 2 somar os três números. Passo 3 mostrar o resultado obtido. 10 Prof. Renato Pimentel 5
6 Algoritmo 3 sacar dinheiro no caixa eletrônico Passo 1 ir até um caixa eletrônico Passo 2 colocar o cartão Passo 3 digitar a senha Passo 4 solicitar a quantia desejada Passo 5 se saldo for maior ou igual à quantia desejada, realizar o saque; caso contrário, não realizar o saque ou sacar uma quantia menor Passo 6 retirar o cartão Passo 7 sair do caixa eletrônico 11 Note pelos exemplos que podem existir maneiras diferentes de se resolver determinados problemas, de maneira que ao final o resultado seja o mesmo 12 Prof. Renato Pimentel 6
7 Método para construção de algoritmos (a) Compreender completamente o problema a ser resolvido, destacando pontos mais importantes e objetos que o compõem; (b) Definir os dados de entrada, isto é, quais dados serão fornecidos e quais objetos fazem parte do problema; (c) Definir o processamento, isto é, quais cálculos serão efetuados; quais as restrições para estes cálculos; Processamento: responsável pela transformação de dados de entrada em dados de saída. Deve-se também verificar quais objetos são responsáveis por cada atividade de processamento. 13 Método para construção de algoritmos (d) Definir os dados de saída, isto é, quais dados são gerados após o processamento; (e) Construir o algoritmo; (f) Testar o algoritmo, através de simulações. 14 Prof. Renato Pimentel 7
8 Dicas Precisa-se descrever a sequência de instruções, de maneira simples e objetiva: Somente um verbo por frase; Frases curtas e simples; Ser objetivo; Evitar frases com sentido dúbio. 15 Representação de algoritmos 1. Descrição narrativa Escrever, utilizando uma linguagem natural (exemplo: língua portuguesa), os passos a serem seguidos para resolução do problema. Vantagem: nenhum conceito novo necessário Desvantagem: pode abrir espaço para interpretações Dificultará transcrição deste algoritmo para um programa 16 Prof. Renato Pimentel 8
9 Exemplo de descrição narrativa Exemplo: fazer um sanduíche Passo 1 pegar o pão Passo 2 cortar o pão ao meio Passo 3 pegar a maionese Passo 4 passar a maionese no pão Passo 5 pegar e cortar alface e tomate Passo 6 colocar alface e tomate no pão Passo 7 Pegar o hambúrguer Passo 8 fritar o hambúrguer Passo 9 colocar o hambúrguer no pão 17 Representação de algoritmos 2. Fluxograma Escrever, usando símbolos gráficos predefinidos, os passos a serem seguidos para a resolução do problema. Diagrama: representação visual dos algoritmos Também utilizado em outras áreas: Exemplo: processos dentro de uma linha de produção Vantagem: entendimento mais simples. Útil nas fases iniciais de aprendizado de programação Desvantagem: algoritmo resultante com poucos detalhes; aprendizado da simbologia necessário. 18 Prof. Renato Pimentel 9
10 Exemplo de fluxograma Imprimir maior dentre dois números, A e B. Início Leia A e B Sim A > B? Não Escreva A Escreva B Fim 19 Exemplo de fluxograma Representação alternativa: Início Leia A e B A > B? Sim Não A B Escreva A 20 Prof. Renato Pimentel 10
11 Representação de algoritmos 3. Pseudocódigo Linguagem intermediária entre linguagem natural e linguagem de programação Escrever, por meio de regras predefinidas, os passos a serem seguidos para resolução do problema Vantagem: codificação em linguagem de programação é quase imediata Desvantagem: é necessário aprender as regras do pseudocódigo será apresentado nas próximas aulas 21 Exemplo de pseudocódigo Como seria o pseudocódigo do algoritmo dado no fluxograma do slide anterior? Declare A, B numérico Escreva Digite dois valores Leia A, B Se A < B Então A B Escreva A 22 Prof. Renato Pimentel 11
12 Simbologia de fluxogramas Início e fim Podem ser círculos ou formas ovais Normalmente contêm a palavras Início, Fim, ou alguma expressão sinalizando o início ou fim do processo. Início Fim Escreva A 23 Simbologia de fluxogramas Processo e operações Representação por retângulos. Indica uma tarefa a ser executada pelo algoritmo. Usado para cálculos e atribuições de valores. Leia A e B M = N + P Escreva B 24 Prof. Renato Pimentel 12
13 Simbologia de fluxogramas Condição ou decisão Representação por losangos. Normalmente contém uma pergunta do tipo Sim/Não ou um teste de Verdadeiro/Falso. Mudanças no fluxo possibilidade de desvios. A > B? 25 Simbologia de fluxogramas Setas Conectam dois símbolos quaisquer. Indicam o fluxo de dados ordem das operações a serem realizadas. A > B? Sim Escreva A Não A B 26 Prof. Renato Pimentel 13
14 Outro exemplo de algoritmo Faça um algoritmo para calcular a média aritmética entre duas notas de um aluno e mostrar sua situação, que pode ser aprovado ou reprovado. Descrição narrativa Pseudocódigo Fluxograma 27 Descrição narrativa Passo 1: receber duas notas Passo 2: calcular a média aritmética Passo 3: mostrar média aritmética Passo 4: se média for maior ou igual a 7, então situação do aluno é aprovado; caso contrário, a situação é reprovado. 28 Prof. Renato Pimentel 14
15 Pseudocódigo Declare N1, N2, M numérico Escreva digite as duas notas Leia N1, N2 M (N1+N2)/2 Escreva Média =, M Se M >= 7 Então escreva aprovado Senão escreva reprovado 29 Fluxograma Início Leia N1, N2 M = (N1 + N2)/2 Escreva M Sim Escreva aprovado M >= 7? Fim Não Escreva reprovado 30 Prof. Renato Pimentel 15
16 Testando o algoritmo: teste de mesa Consiste do acompanhamento manual (linha a linha) da execução do algoritmo, visando: Avaliar se os resultados obtidos correspondem àqueles esperados/desejados. Detectar, se existentes, os erros de comandos e/ou fluxo de execução. Durante os testes, deve-se definir os valores de entrada, visando avaliar as seguintes situações: Casos extremos (valores limítrofes da validade); Exceções do problema (valores inválidos). 31 Teste de mesa: exemplo Declare P1, P2, P3, P4 inteiro media real inicio leia P1, P2, P3, P4 media (P1+P2+P3+P4)/4 escreva(media) se media < 6 entao escreva REPROVADO senao escreva APROVADO fim-se fim 32 Prof. Renato Pimentel 16
17 Teste de mesa: exemplo Declare P1, P2, P3, P4 inteiro media real inicio leia P1, P2, P3, P4 media (P1+P2+P3+P4)/4 escreva(media) se media < 6 entao escreva REPROVADO senao escreva APROVADO fim-se fim 33 Tipos de dados e variáveis 34 Prof. Renato Pimentel 17
18 Variáveis Todo algoritmo e, consequentemente, todo programa recebem dados. Dados são armazenados no computador, para posteriormente serem processados. Armazenamento durante a execução do programa: memória primária (RAM). Representação de dados na memória: bits e bytes. Porções de memória (sequências de bits / bytes) que armazenam os dados são identificadas e acessadas através de endereços. 35 Índice de pagamento: localização 3 Horas trabalhadas: localização 6 Resultado (Salário): localização 8 Exemplo: programa para folha de pagamento Escolha arbitrária: qualquer localização pode ser usada; Programador não precisa se preocupar com endereço: cada endereço pode receber um nome, chamado endereço simbólico. Ex.: índice, horas, salário 36 Prof. Renato Pimentel 18
19 Variável Endereço simbólico: variável Possui um nome (identificador) e um tipo; Representa uma posição de memória, onde é guardado um dado ou valor; Seu conteúdo pode ser alterado durante a execução do programa, mas não sua posição; Pode assumir valores distintos, mas somente um único valor a cada instante da execução do programa/algoritmo. Exemplos (slide anterior): Horas, Salario, Indice. 37 Tipos de dados Toda variável possui um determinado tipo. Tipo de uma variável: determina o conjunto de valores (e operações) que a variável pode aceitar. Tipos de dados primitivos (básicos): Numéricos; Inteiros; Reais. Lógicos; Literais ou de texto. 38 Prof. Renato Pimentel 19
20 Dados numéricos Positivos ou negativos; Dois grupos: Inteiros; Reais. Inteiros: Sem parte fracionária; Exemplos: -23, 98, 0, -357, 237, -2 Reais: Possuem parte fracionária; Exemplos: 23.45, , , Dados numéricos Observação: notação de dados reais no computador: língua inglesa (ponto, e não vírgula, separa parte inteira da parte fracionária 40 Prof. Renato Pimentel 20
21 Dados lógicos Podem assumir somente dois valores: Verdadeiro Falso Também chamados de booleanos (álgebra de Boole). 41 Dados literais ou caracteres Formados por um único caractere ou uma cadeia de caracteres. Caractere: Letras maiúsculas; Letras minúsculas; Algarismos (não podem ser utilizados para cálculos); Caracteres especiais (ex.: &, +, etc.) Exemplos: aluno, 1234, 0.34, 1+2, 1ab, 0, x, etc. 42 Prof. Renato Pimentel 21
22 Identificando variáveis Toda variável, além de um tipo, deve possuir um nome (identificador). Algumas regras para identificar uma variável: Podem ser utilizados algarismos, letras maiúsculas, letras minúsculas; No início: somente uma letra ou símbolo _ ; Não permitidos: espaço em branco, caracteres especiais (@, $, +, -, %, etc.); Não permitidos: palavras reservadas da linguagem de programação em uso. Exemplos: x, y, salario, _horas, N1, n2 43 Programação estruturada 44 Prof. Renato Pimentel 22
23 Programação estruturada Questão: como resolver um determinado problema? Paradigma de programação Relacionado à forma de pensar do programador; Como ele busca a solução para o problema; Mostra como o programador analisou e abstraiu o problema a ser resolvido. 45 Paradigmas de programação Paradigmas Estruturado; Orientado a objetos; Lógico; Funcional; Etc Prof. Renato Pimentel 23
24 Paradigma estruturado Também chamado imperativo; Utilização de 3 estruturas: Sequencial; Condicional; Repetição ou iterativa. Busca quebrar um problema complexo em partes menores; Programador: Analisa o problema; Tenta relacionar ações que deverão ser executadas. 47 Estrutura sequencial de um algoritmo A estrutura sequencial de um algoritmo é dada como segue: Algoritmo Declaração de variáveis Comandos (atribuição, entrada / saída, processamento) Fim do algoritmo 48 Prof. Renato Pimentel 24
25 Declaração de variáveis Na declaração de variáveis, criamos as mesmas, definindo um identificador (nome) válido, e seu tipo Quando a variável é criada durante a execução do programa, uma posição de memória é atribuída à mesma Exemplo (pseudocódigo): Declare x numérico Declare y,z literal Declare teste lógico 49 Atribuição Comandos de atribuição são usados para conceder (atribuir) valores ou operações às variáveis. Exemplos (pseudocódigo): x 4 y x + 2 M (N1 + N2)/2 teste falso 50 Prof. Renato Pimentel 25
26 Comandos de entrada Comandos de entrada são utilizados para receber dados de entrada do usuário (via teclado ou outro dispositivo de entrada), e armazená-los em variáveis. São representados pela palavra leia. Exemplos: Leia x Leia y Se x é numérico: um valor digitado pelo usuário será armazenado na variável x; Se y é literal: um ou mais caracteres digitados pelo usuário serão armazenados na variável y. 51 Comandos de saída Comandos de saída são utilizados para mostrar ao usuário dados na tela (ou outro dispositivo de saída): Dados podem ser simplesmente o conteúdo de variáveis ou mensagens. Exemplos: Escreva X Escreva conteúdo de Y =, Y 52 Prof. Renato Pimentel 26
27 Exercícios 1.Escreva um algoritmo que execute a soma de dois números inteiros fornecidos pelo usuário, usando: Declaração de variáveis Comandos de entrada (leitura) e saída de dados 2.Faça um programa que receba o salário de um funcionário, calcule e mostre o novo salário, sabendo-se que este sofreu um aumento de 25%. 3.Escreva um algoritmo que lê o nome de um vendedor, o seu salário fixo, o total de vendas por ele efetuadas e o percentual que ganha sobre o total de vendas. Calcular o salário total do vendedor. Escrever o nome do vendedor e seu salário total. 53 Referências ASCENCIO, A. F. G., CAMPOS, E. A. V. Fundamentos da Programação de Computadores. São Paulo: Prentice Hall, PIMENTEL, R. Notas de aula de Introdução à Computação. PAIVA, J. G. S. Notas de aula de algoritmos e programação de computadores. MARTINS, L. G. A. e SILVA, A. J. Notas de aula de Introdução a algoritmos. 54 Prof. Renato Pimentel 27
Introdução aos Algoritmos
Introdução aos Algoritmos Aula 05 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisINFORMÁ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 maisAlgoritmos e Estrutura de Dados I Conceitos de Algoritmos. Prof. Elyssandro Piffer
Algoritmos e Estrutura de Dados I Conceitos de Algoritmos Prof. Elyssandro Piffer CONCEITO DE ALGORITMO O computador pode auxiliar em muitas tarefas, contudo ele não possui independência, não é inteligente,
Leia maisAula 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 maisALGORITMOS AULA 1. Profª Amanda Gondim
ALGORITMOS AULA 1 Profª Amanda Gondim O que é lógica? NOÇÕES DE LÓGICA A lógica trata da correção do pensamento Ensina-nos a usar corretamente as leis do pensamento É a arte de pensar corretamente A forma
Leia mais#Conceituação. Algoritmos. Eliezio Soares
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS SÃO GONÇALO DO AMARANTE Algoritmos #Conceituação Eliezio Soares Eliezio.soares@ifrn.edu Computadores e Tarefas 1. O computador
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Conceitos básicos de algoritmos
Universidade Federal de Uberlândia Faculdade de Computação Conceitos básicos de algoritmos Prof. Renato Pimentel 1 Computação Dados Informações vindas de usuários ou de outras máquinas; Processamento transformação
Leia maisProjeto de Algoritmos
Projeto de Algoritmos Introdução aos Sistemas Computacionais Prof. Ernani Viriato de Melo / Reginaldo Costa http://www.ernani.eti.br http://reginaldofazu.blogspot.com 2º Semestre - 2008 Conceitos Básicos
Leia maisAULA 02. OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO
AULA 02 OBJETIVO: Desenvolvimento e solução de Algoritmos. LÓGICA DE PROGRAMAÇÃO A lógica é a ciência do pensamento correto. Esta declaração não implica, contudo em afirmar que ela seja a ciência da verdade.
Leia maisCONCEITOS DE ALGORITMOS
CONCEITOS DE ALGORITMOS Fundamentos da Programação de Computadores - 3ª Ed. 2012 Editora Prentice Hall ISBN 9788564574168 Ana Fernanda Gomes Ascênsio Edilene Aparecida Veneruchi de Campos Algoritmos são
Leia maisIntrodução à Ciência da Computação ICC0001 Prof. Diego Buchinger
Algoritmos e Linguagens de Programação Introdução à Ciência da Computação ICC0001 Prof. Diego Buchinger Conceitos Básicos Para dizer o que um computador deve fazer devemos programá-lo através de instruções
Leia maisAlgoritmos - 1. Alexandre Diehl. Departamento de Física - UFPel
Algoritmos - 1 Alexandre Diehl Departamento de Física - UFPel Conceitos básicos Computador: conceito clássico (até quando????) HARDWARE (partes físicas) SOFTWARE (programas) PCF2017 2 Conceitos básicos
Leia maisIntrodução à Programação de Computadores Fabricação Mecânica
Introdução à Programação de Computadores Fabricação Mecânica Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://www.hipolito.info Aula 06 - Introdução a algoritmos Roteiro Algoritmos Formas
Leia maisConceitos Básicos. Professor: Juliano Lucas Gonçalves.
Conceitos Básicos Professor: Juliano Lucas Gonçalves juliano.goncalves@ifsc.edu.br Agenda Revisão Algoritmos Memória, variáveis e constantes Estrutura básica de um algoritmo em pseudocódigo 2 O que já
Leia maisComputadores = cérebros eletrônicos?
Prof. André Backes Introdução Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as características que possuem.
Leia maisAlgoritmos e Fluxogramas
Introdução Algoritmos e Fluxogramas Computadores = cérebros eletrônicos? Computadores são máquinas e, por si sós, não podem ser inteligentes. Alguém as projetou e deu a ela todas as características que
Leia maisAlgoritmos Estrutura Condicional
Algoritmos Estrutura Condicional Aula 06 Diogo Pinheiro Fernandes Pedrosa http://www2.ufersa.edu.br/portal/professor/diogopedrosa diogopedrosa@ufersa.edu.br Universidade Federal Rural do Semiárido Bacharelado
Leia maisDisciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer. Índice: Aula1 - Introdução Programa Algoritmo
Disciplina: Introdução a Programação. IPRJ/UERJ Professora: Sílvia Mara da Costa Campos Victer Índice: Aula1 - Introdução Programa Algoritmo Aula 2 - Variáveis Tipos de dados Identificadores Aula 3 - Programação
Leia maisAlgoritmos Computacionais
Material produzido por professores da UFABC Objetivos Aprender a sintaxe e a semântica de instruções de saída e de entrada de dados na linguagem PORTUGOL Aprender alguns operadores pra uso na parte de
Leia maisNoçõ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 maisPortuguê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 maisALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE)
Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE) Até o momento da disciplina vimos comandos de entrada, processamento e saída
Leia maisConceitos Básicos de Algoritmos
Conceitos Básicos de Algoritmos 35 TIPOS PRIMITIVOS Palavra-reservada: inteiro - define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais Palavra-reservada: real - define variáveis numéricas
Leia maisProcessamento de Dados aplicado à Geociências. AULA 3: Algoritmos computacionais Representação de Algoritmos Sintaxe Tipos de dados Expressões
Processamento de Dados aplicado à Geociências 1 AULA 3: Algoritmos computacionais Representação de Algoritmos Sintaxe Tipos de dados Expressões UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO
Leia maisIntrodução a Computação
Edirlei Soares de Lima Introdução a Computação Aula 02 Lógica de Programação Lógica de Programação Lógica de Programação é a técnica de criar sequências lógicas de ações para atingir
Leia maisAlgoritmos e Técnicas de Programação
Algoritmos e Técnicas de Programação Introdução filipe.raulino@ifrn.edu.br Créditos O material utilizado neste curso é composto de adaptações dos Slides do Professor Diego Silveira. Objetivos Fazer uma
Leia maisBCC 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 maisESTRUTURA CONDICIONAL E SELEÇÃO
Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ESTRUTURA CONDICIONAL E SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE OU DECISÃO) Até o momento da disciplina vimos algoritmos e programas
Leia maisConceitos 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 maisProgramaçã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 maisALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE)
Algoritmos e Estruturas de Dados 1 Prof. Eduardo 1 ALGORITMOS COM SELEÇÃO 1 - ESTRUTURA CONDICIONAL (ESTRUTURAS DE CONTROLE) Já vimos entrada, processamento e saída, que compõem os algoritmos puramente
Leia maisComputaçã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 maisSubalgoritmos. algoritmo completo é dividido num algoritmo principal e em diversos subalgoritmos (tantos quantos forem necessários ou convenientes).
Subalgoritmos Sempre é possível dividir problemas grandes e complicados em problemas menores e de solução mais simples. A decomposição de um problema é fator determinante para a redução da complexidade.
Leia maisFundamentos de Programação
Fundamentos de Programação CP41F Aula 2 Prof. Daniel Cavalcanti Jeronymo Conceito de algoritmo. Raciocínio lógico na construção de algoritmos. Estrutura de algoritmos. Universidade Tecnológica Federal
Leia maisFábio Rodrigues / Israel Lucania
Fábio Rodrigues / Israel Lucania Variável é um local na memória principal, isto é, um endereço que armazena um conteúdo. Em linguagem de alto nível nos é permitido dar nomes a esse endereço, facilitando
Leia maisMétodos de Representação de Algoritmos
Métodos de Representação de Algoritmos Contudo, quando falamos em algoritmo sob o enfoque computacional, como já foi mencionado, não podemos utilizar uma descrição narrativa para representar um algoritmo.
Leia maisIntrodução à Programação. 2ª aula. Prof. José Honorato F. Nunes
Introdução à Programação 2ª aula Resumo da aula Representação de algoritmos Atividades de revisão de algoritmos Variáveis Tipos de dados Constantes Atividades Formas de Representação de Algoritmos As principais
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação. Estruturas de repetição
Universidade Federal de Uberlândia Faculdade de Computação Estruturas de repetição Prof. Renato Pimentel 1 Estruturas de repetição Utilização: Trecho de um algoritmo precisa ser executado mais de uma vez:
Leia maisAlgoritmo 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 maisINFORMÁTICA APLICADA AULA 03 ALGORITMOS
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 03 ALGORITMOS Profª ª Danielle Casillo LINEARIZAÇÃO DE EXPRESSÕES Para a construção de algoritmos
Leia maisRevisão Histórico das Linguagens de Programação
Revisão Histórico das Linguagens de Programação Qual a única linguagem compreendida pelos computadores? O que é uma linguagem de programação de alto nível? Como fazer o computador entender um programa
Leia maisAlgoritmos 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 maisVariáveis, Expressões Aritméticas e Entrada e Saída de Dados
Escola de Ciências e Tecnologia UFRN Variáveis, Expressões Aritméticas e Entrada e Saída de Dados ECT1103 INFORMÁTICA FUNDAMENTAL Manter o telefone celular sempre desligado/silencioso quando estiver em
Leia maisPseudocódigo e visualg
Pseudocódigo e visualg Professor: Juliano Lucas Gonçalves juliano.goncalves@ifsc.edu.br Agenda Revisão Algoritmos Estrutura de dados Estrutura básica de um algoritmo em pseudocódigo Teste de mesa Operadores
Leia maisFluxograma 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 maisCONCEITO DE COMPUTADOR. O que é um computador?
CONCEITO DE COMPUTADOR O que é um computador? CONCEITO DE COMPUTADOR Denomina-se computador uma máquina capaz de variados tipos de tratamento automático de informações ou processamento de dados. Contudo,
Leia maisAULA 02. Lógica de Programação. Centro Educação Profissional Ezequiel Ferreira Lima CEPEF. Curso Técnico em Eletrônica.
Centro Educação Profissional Ezequiel Ferreira Lima CEPEF Curso Técnico em Eletrônica. Prof. Eng. Samuel M. B. Cavalcante Lógica de Programação AULA 02 O que já estudamos? Lógica de programação é a técnica
Leia maisAlgoritmos e Técnicas. Lógica de Programação. É a técnica de encadear pensamento para atingir determinado objetivo.
Algoritmos e Técnicas Lógica de Programação É a técnica de encadear pensamento para atingir determinado objetivo. 1 Algoritmos - Conceitos Um algoritmo é uma seqüência de ações (passos) finitas, bem definidas,
Leia maisNoçõ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 maisAlgoritmos e Estruturas de Dados
Algoritmos e Estruturas de Dados Introdução Prof. Sinaide Nunes Bezerra Vídeoaulas e exercícios em linguagem C, acesse www.mathgraph.com.br 1 de novembro de 2015 Sumário 1 Introdução
Leia maisEstrutura de um Algoritmo, Variáveis, Comandos de Entrada e Saída e Expressões Aritméticas
Estrutura de um Algoritmo, Variáveis, Comandos de Entrada e Saída e Expressões Aritméticas Estrutura de um Programa em Linguagem Algorítmica Nesse curso nós vamos utilizar a linguagem algorítmica para
Leia maisGFM015 Introdução à Computação. Algoritmos. Ilmério Reis da Silva UFU/FACOM
GFM015 Introdução à Computação Algoritmos Ilmério Reis da Silva ilmerio@facom.ufu.br www.facom.ufu.br/~ilmerio/ic UFU/FACOM Programa 1. Noções básicas sobre os componentes de micro computadores 2.Uso de
Leia maisUNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA. DIM0320 Algoritmos e Programação de Computadores
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE DEPARTAMENTO DE INFORMÁTICA E MATEMÁTICA APLICADA DIM0320 Algoritmos e Programação de Computadores #VARIÁVEIS #TIPOS DE DADOS E L I EZ I O S O A R ES E L I EZ
Leia maisFuncionamento do computador. Conceito e definição de algoritmos. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Funcionamento do computador. Conceito e definição de algoritmos Prof. Alex Camargo alexcamargoweb@gmail.com Funcionamento do computador
Leia maisProgramaçã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 maisLógica de Programação, Algoritmos e Estruturas de Dados
Lógica de Programação, Algoritmos e Estruturas de Dados Professor: Vilson Heck Junior vilson.junior@ifsc.edu.br Agenda Funções Básicas do Software; Relações entre áreas; Introdução à Algoritmos; Introdução
Leia mais<identificador>[<tamanho>]: <tipo>;
Vetores e Constantes Imagine uma situação na qual fosse necessário armazenar 100 valores para processamento. Por exemplo, pode ser necessário armazenar as notas de 100 provas de uma turma de alunos. Uma
Leia mais1 ESTRUTURA SEQUENCIAL
Noções de Programação de Computadores Prof. Eduardo 1 1 ESTRUTURA SEQUENCIAL algoritmo Nome_do_algoritmo declaração de variáveis variáveis inicio bloco de comandos; fim_algoritmo 1.1 Declaração de variáveis
Leia maisIntrodução a Programação de Jogos
Introdução a Programação de Jogos Aula 03 Introdução a Linguagem C Edirlei Soares de Lima Estrutura de um Programa C Inclusão de bibliotecas auxiliares: #include Definição
Leia maisProgramação em C. Victor Amorim dos Santos
Programação em C Victor Amorim dos Santos Proposições Lógicas Expressões Lógicas e o tipo Boolean Importante para a tomada de decisão; Tipo Boolean: tipo de dados para representar a satisfação ou não de
Leia maisProgramação de Computadores III
Programação de Computadores III Pseudocódigo e Estruturas Básicas de Controle Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Material disponível em http://www.ic.uff.br/~laffernandes/teaching/2013.1/tcc-00.157
Leia maisLógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
Leia mais01/08/2011. Introdução Lógica Sequencia lógica Instruções Algoritmos Programas. Lógica. Lógica na programação. Instrução.
Engenharia de Controle e Automação Programação I Prof. Ricardo Sobjak ricardo.sobjak@ifsc.edu.br Introdução Lógica Sequencia lógica Instruções s Programas Lógica Raciocínio estruturado (partindo-se do
Leia maisDisciplina de Algoritmos e Programação
Disciplina de Algoritmos e Programação Aula Passada Prática com declaração e inicialização de variáveis Capacidade de representação (estouro de representação) Tamanho ocupado pela variável na memória (comando
Leia maisFundamentos de Programação Introdução
Fundamentos de Programação Introdução Arquitetura Genérica de um Computador Máquina de Von Neumann Diagrama conhecido como Máquina de Von Neumann (grande nome da informática) A finalidade de um computador
Leia maisFluxograma. Conjunto de símbolos utilizados em fluxogramas
27 Símbolo Nome Terminador Seta de fluxo Entrada de dados Atribuição Saída de dados Desvio condicional Declaração Fluxograma Descrição Indica o início e o fim do fluxo do algoritmo. Indica o sentido do
Leia maisALGORITMOS 3ª Aula. 3. Introdução Tipos de dados, variáveis e operadores Tipos de dados
3. Introdução Segundo alguns especialistas, qualquer programa de computador pode ser escrito utilizando apenas três estruturas básicas: Seqüência, Condição e Repetição. Isto significa que, na construção
Leia maisAula 5 Oficina de Programação Introdução ao C. Profa. Elaine Faria UFU
Aula 5 Oficina de Programação Introdução ao C Profa. Elaine Faria UFU - 2017 Linguagem de Programação Para que o computador consiga ler um programa e entender o que fazer, este programa deve ser escrito
Leia maisAlgoritmos. Seqüência finita e ordenada de procedimentos que resolvem um determinado problema. Exemplo: O que preciso fazer para preparar um omelete?
Algoritmos Seqüência finita e ordenada de procedimentos que resolvem um determinado problema Exemplo: O que preciso fazer para preparar um omelete? Pegar os ovos na geladeira; Bater os ovos; Escolher o
Leia maisIntrodução a Computação
Introdução a Computação Lógica de Programação Conceitos Algoritmos Conjunto predeterminado e bem definido de regras e processos destinados a solução de um problema, com um número finito de etapas. 2 1
Leia maisApêndice A. Pseudo-Linguagem
Apêndice A. Pseudo-Linguagem Apostila de Programação I A.1 Considerações Preliminares Os computadores convencionais se baseiam no conceito de uma memória principal que consiste de células elementares,
Leia maisPPM CONTEÚDO. Lógica de programação Programação para manufatura Sistemas supervisorios PROGRAMAÇÃO PARA MANUFATURA 05/03/2009
PPM PROGRAMAÇÃO PARA MANUFATURA CONTEÚDO Lógica de programação Programação para manufatura Sistemas supervisorios 1 LÓGICA DE PROGRAMAÇÃO Abrangência Introduzir os conceitos básicos relacionados à lógica
Leia maisLinguagem de Descrição de algoritmos
FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º Semestre Linguagem de Descrição de algoritmos Rafael Barbosa Neiva rafael@prodados.inf.br Definição - Algoritmo Diariamente, executamos uma série
Leia maisFundamentos de Lógica e Algoritmos. Aula 2.3 Introdução a Algoritmos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 2.3 Introdução a Algoritmos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Fundamentos de Lógica e Algoritmos Aula 2.3 Introdução a Algoritmos Prof. Dr. Bruno Moreno
Leia maisAlgoritmos 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 maisFERRAMENTAS BÁSICAS DA PROGRAMAÇÃO
FERRAMENTAS BÁSICAS DA PROGRAMAÇÃO VARIÁVEIS E O COMANDO DE ATRIBUIÇÃO O computador possui uma área específica de armazenamento denominada de memória. O computador possui uma área específica de armazenamento
Leia maisFundamentos de Programação 1
Fundamentos de Programação 1 Slides N. 2 D / Prof. SIMÃO Slides elaborados pelo Prof. Robson Linhares elaborados pelo Prof. Robson Linhares http://www.dainf.ct.utfpr.edu.br/~robson/ Jean Marcelo SIMÃO
Leia maisLógica. Necessida de se usar lógica. Solucionar problemas Eficiência e eficácia Boa performance de conhecimento
Lógica INTRODUÇÃO Lógica consiste na arte de pensar corretamente, organizando o pensamento, de forma a corrigir o raciocínio. Em nosso dia-a-dia, sem percebermos colocamos em prática a lógica, em qualquer
Leia maisLinguagem de Programação 1. Introdução
Introdução Linguagem de Programação 1 Desde o início da existência do homem ele tem procurado criar máquinas que o auxiliem em seus trabalhos, diminuindo esforços e economizando tempo. O computador tem
Leia maisAlgoritmos e Programação de Computadores Disciplina:
Algoritmos e Programação de Computadores Disciplina: 113476 Profa. Carla Denise Castanho Universidade de Brasília UnB Instituto de Ciências Exatas IE Departamento de Ciência da Computação CIC 3. REPRESENTAÇÃO
Leia maisAula 3 Conceitos de memória, variáveis e constantes Cleverton Hentz
Aula 3 Conceitos de memória, variáveis e constantes Cleverton Hentz Sumário de Aula } Conceito de Memória } Variáveis e Tipos de Dados } Constantes 2 Conceito de Memória } A memória de um computador é
Leia maisConceitos básicos de algoritmos
Conceitos básicos de algoritmos Operadores Aritméticos Unários: +, - Exemplos: +1-5.9... var a: inteiro... a
Leia maisDefinições de Algoritmos. Algoritmos e Programação I. Conceitos Básicos de Algoritmos. Relação entre Algoritmos e Programação
Definições de Algoritmos Algoritmos e Programação I Aula 2 Prof a. Márcia Cristina Moraes mmoraes@inf.pucrs.br Prof a. Sílvia M.W. Moraes silvia@inf.pucrs.br Algoritmo é um conjunto finito de regras, bem
Leia maisAULA 2: INTRODUÇÃO A PYTHON. Luís Feliphe Silva Costa
AULA 2: INTRODUÇÃO A PYTHON Luís Feliphe Silva Costa Sumário Variáveis simples Entrada e Saída de dados Operadores Estruturas Condicionais Estruturas de repetição Funções Tratamento de erros Variáveis
Leia maisOFICINA DA PESQUISA. Prof. Msc. Carlos José Giudice dos Santos
OFICINA DA PESQUISA DISCIPLINA: LÓGICA MATEMÁTICA E COMPUTACIONAL APOSTILA 7 FLUXOGRAMA Prof. Msc. Carlos José Giudice dos Santos carlos@oficinadapesquisa.com.br www.oficinadapesquisa.com.br Conceitos
Leia maisProgramação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO
Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO Dados em Algoritmos Quando escrevemos nossos programas, trabalhamos com: Dados que nós fornecemos ao programa Dados
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição
Algoritmos e Estruturas de Dados I (DCC/003) Estruturas Condicionais e de Repetição 1 Comando while Deseja-se calcular o valor de: 1 + 2 + 3 +... + N. Observação: não sabemos, a priori, quantos termos
Leia maisParte I - Expressões lógicas e operadores
Lista de Exercícios de Algoritmos e Laboratório de Programação - 01 Parte I - Expressões lógicas e operadores 1. Sendo A=3, B=7 e C=4, informe se as expressões abaixo são verdadeiras ou falsas. a) (A+C)
Leia maisLÓGICA E LINGUAGEM DE PROGRAMAÇÃO. Introdução
LÓGICA E LINGUAGEM DE PROGRAMAÇÃO Introdução PARA DESCONTRAIR 03/05/2016 IFPR QUEDAS DO IGUAÇU - LÓGICA E LINGUAGEM DE PROGRAMAÇÃO - DANILO GIACOBO 2 OBJETIVOS DA AULA Apresentar os conceitos elementares
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação 1 Elaboração de um programa Problema Análise Programa Algoritmo 2 Processo de geração de um programa Análise do problema: Ler atentamente o enunciado do problema até
Leia maisFaculdade de Estudos Avançados do Pará Disciplina: Algoritmos Professor: Armando Hage Algoritmos- continuação
Faculdade de Estudos Avançados do Pará Disciplina: Algoritmos Professor: Armando Hage Algoritmos- continuação Situação Problema Cálculos Decisão Verdadeiro Falso Diagrama de Bloco O diagrama de bloco é
Leia maisFIC Introdução à Programação de Computadores
FIC Introdução à Programação de Computadores Edilson Hipolito da Silva edilson.hipolito@ifsc.edu.br - http://www.hipolito.info Aula 03 Formas de representação de algoritmos Roteiro Representação de algoritmos
Leia maisAlgoritmos: Conceitos Fundamentais. Slides de autoria de Rosely Sanches e Simone Senger de Souza
Algoritmos: Conceitos Fundamentais Slides de autoria de Rosely Sanches e Simone Senger de Souza DADOS E EXPRESSÕES Uso da Informação Computador manipula informações contidas em sua memória. Classificadas
Leia maisIntrodução à Lógica de Programação Aula 2. Adaptação de Luis Otavio Alvares
1 Introdução à Lógica de Programação Aula 2 Adaptação de Luis Otavio Alvares 2 Operadores Usados para incrementar, decrementar, comparar e avaliar dados, que são operações básicas em processamento de dados.
Leia maisMaterial Didático Unificado. Variáveis correspondem a nomes para endereços de memória que são gerenciados pelo Scilab.
Universidade Federal de Ouro Preto -UFOP Departamento de Computação - DECOM Comissão da Disciplina Programação de Computadores I CDPCI Programação de Computadores I BCC701 www.decom.ufop.br/bcc701 Material
Leia maisCAPÍTULO 3 INSTRUÇÕES BÁSICAS
CAPÍTULO 3 INSTRUÇÕES BÁSICAS Guilherme da Cunha Fonseca FEPI Centro Universitário de Itajubá Curso de Tecnologia em Fabricação Mecânica 1 INTRODUÇÃO As instruções ou comandos básicos são o conjunto de
Leia maisCapí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 maisConstantes, Variáveis, tipos de dados e expressões
FTC Faculdade de Tecnologia e Ciências Engenharia Civil 1º Semestre Constantes, Variáveis, tipos de dados e expressões Rafael Barbosa Neiva rafael@prodados.inf.br Variáveis Como referenciar e recuperar
Leia mais