Lógica de Programação

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

Download "Lógica de Programação"

Transcrição

1 Lógica de Programação Universidade dos Açores Departamento de Matemática do Gr. logiké, arte de raciocinar!! s. f., ciência que tem por objecto o estudo dos métodos e princípios que permitem distinguir raciocínios válidos de outros não válidos; ligação de ideias; coerência; parte da Filosofia que estuda as leis do raciocínio; continuidade no raciocínio. 2008/09 Algoritmos 2

2 !! Coerência!! Racionalidade!! É a arte de bem pensar 2008/09 Algoritmos 3!! Uso correcto!! das leis do pensamento, da ordem e da razão!! de processos de raciocínio e de simbologias formais que conduz ao desenvolvimento de técnicas para a produção de soluções 2008/09 Algoritmos 4

3 !! do Lat. ratiociniu, cálculo!! s. m., acto ou faculdade de raciocinar;!! uso da razão;!! encadeamento de argumentos ou juízos para chegar a uma demonstração;!! juízo;!! ponderação. 2008/09 Algoritmos 5!! É algo abstracto e intangível!! Pode-se representar de diferentes formas (verbais, escritas)!! Na lógica da programação pode-se representar em diferentes linguagens de programação 2008/09 Algoritmos 6

4 !! Representação do raciocínio da lógica de programação!! É uma sequencia de passos (instruções) não ambíguos que especificam exactamente o que deve ser feito 2008/09 Algoritmos 7!! É uma sequencia de instruções não ambíguas que podem ser executadas automaticamente em tempo finito!! É um algoritmo escrito numa linguagem de programação!! Está sempre associado a um determinado objectivo!! Constitui a solução do problema!! A execução do programa (algoritmo) garante que o seu objectivo é atingido 2008/09 Algoritmos 8

5 !! do Lat.! algorithmos < Ár. Alkharizmi!! s. m., Mat.,!! forma da geração dos números;!! processo de cálculo em que um certo número de regras formais resolvem, na generalidade e sem excepções, problemas da mesma natureza;!! qualquer procedimento que permita mecanizar a obtenção de resultados de tipo determinado, podendo um resultado ser obtido por mais do que um algoritmo;!! S.m., Inform., conjunto de etapas bem definidas necessárias para chegar à resolução de um problema. 2008/09 Algoritmos 9!! Rigoroso!! Eficaz!! Termina 2008/09 Algoritmos 10

6 !! Sim.!! Permite que nos concentremos na (lógica da construção da) solução, abstraindo-nos de detalhes computacionais que podem ser acrescentados mais tarde!! Podem ser reutilizáveis em diferentes linguagens de programação 2008/09 Algoritmos 11!! Problema: Uma lâmpada de um candeeiro de tecto não acende 2008/09 Algoritmos 12

7 !! Estuda metodologias de desenvolvimento de programas!! Estuda a arquitectura dos programas!! Utiliza técnicas desenvolvidas em vários domínios da Informática (Inteligência Artificial, Bases de Dados, Interacção gráfica, )!! Abordada seguindo diferentes paradigmas (imperativo, com objectos, funcional, lógico, )!! Desenvolvimento de aplicações concretas!! Desenvolvimento de sistemas operativos É um mundo em constante evolução 2008/09 Algoritmos 13 Arquitectura de programas Imperativo I. A. funcional Bases de dados Técnicas PROGRAMAÇÃO Paradigmas Com objectos Interfaces gráficas Lógico Sistemas operativos Arquitectura de computadores 2008/09 Algoritmos 14

8 Matemática discreta Álgebra Arquitectura de computadores Especificações Estruturas de informação Abstrações Controle Processadores de linguagens Processo computacional Programa Linguagem Estudo de linguagens formais Complexidade computacional Algoritmo Computabilidade Fundamentos Teoria da Computação 2008/09 Algoritmos 15 Nos cerca de 50 anos de vida da Informática, largas centenas de linguagens de programação foram desenvolvidas. Algumas, frutos de modas e caprichos, tiveram uma vida muito curta, outras sobreviveram dezenas de anos. Seja qual for a evolução futura das linguagens de programação, os conceitos subjacentes às linguagens persistem. Daí a sua grande importância neste mundo em constante evolução que é a Programação. [J. P. Martins e M R. Cravo, Programação em scheme, IST Press, 2004] 2008/09 Algoritmos 16

9 !! Um homem precisa atravessar um rio com um barco que possui capacidade para apenas uma pessoa e um lobo, ou uma cabra ou um repolho. O que é que o homem tem de fazer para atravessar o rio sem perder o lobo, a cabra e o repolho, atendendo a que o lobo e a cabra não podem ficar sozinhos numa das margens, nem a cabra e o repolho. Escreva um algoritmo que mostre todas as acções necessárias para efectuar uma travessia segura. 2008/09 Algoritmos 17!! Três jesuítas e três canibais pretendem atravessar um rio. Para tal, dispõem de um barco com capacidade para duas pessoas. Por segurança, não se deve permitir que numa das margens o número de Jesuítas seja inferior ao número de canibais. Elabore um algoritmo que mostre as acções que concretizam uma travessia segura. 2008/09 Algoritmos 18

10 !! Elabore um algoritmo que mostre os passos necessários para trocar um pneu de um carro nas seguintes situações: (i) (ii) Troca do pneu esquerdo traseiro; Troca do pneu esquerdo traseiro, verificando antes se o pneu de reserva está em condições de ser usado (iii) Verificar se existe algum pneu furado; se houver, verificar o pneu de reserva e trocar o pneu correcto. 2008/09 Algoritmos 19!! O puzzle da Torre de Hanói é constituído por três postes verticais, nos quais podem ser colocados discos de diâmetros diferentes furados no centro, variando o número de discos de puzzle para puzzle. O puzzle inicia-se com todos os discos no poste da esquerda e a finalidade é movimentar todos os discos para o poste da direita de acordo com as seguintes regras (1) apenas se pode movimentar um disco de cada vez (2) em cada poste, apenas se pode movimentar o disco de cima (3) nunca se pode colocar um disco sobre outro disco de diâmetro menor 2008/09 Algoritmos 20

11 !! Considere uma calculadora comum com quatro operações (soma, subtracção, multiplicação e divisão) mas que tem inoperacionais as teclas de multiplicação e divisão.!! Escreva algoritmos que resolvam as seguintes expressões matemáticas, usando apenas as operações de soma e subtracção!! 12 x 4!! 23 x 11!! 10 / 2!! 175 / 7!! 2^8 2008/09 Algoritmos 21!! Resolva o problema das Torres de Hanói com 3 discos 2008/09 Algoritmos 22

12 !! Resolva o problema das Torres de Hanói com 4 discos 2008/09 Algoritmos 23

GFM015 Introdução à Computação. Algoritmos. Ilmério Reis da Silva UFU/FACOM

GFM015 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 mais

INFORMÁTICA APLICADA AULA 01 ALGORITMOS

INFORMÁTICA APLICADA AULA 01 ALGORITMOS UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: Bacharelado em Ciências e Tecnologia INFORMÁTICA APLICADA AULA 01 ALGORITMOS Profª ª Danielle Casillo O que é lógica? NOÇÕES DE LÓGICA A lógica trata da

Leia mais

Desenvolvimento de Algoritmos. RAD 2119 Tecnologia de Informação Aplicada a Administração. Essa aula. Lógica e Pensamento Lógico. Lógica.

Desenvolvimento de Algoritmos. RAD 2119 Tecnologia de Informação Aplicada a Administração. Essa aula. Lógica e Pensamento Lógico. Lógica. RAD 2119 Tecnologia de Informação Aplicada a Administração Desenvolvimento de Algoritmos Prof. Ildeberto A. Rodello rodello@fearp.usp.br http://www.fearp.usp.br/~rodello 3602.0514 Essa aula Definições

Leia mais

Apresentação. !! Familiarização com os métodos de construção de compiladores de linguagens e com as técnicas de compilação mais habituais.

Apresentação. !! Familiarização com os métodos de construção de compiladores de linguagens e com as técnicas de compilação mais habituais. Apresentação Universidade dos Açores Departamento de Matemática www.uac.pt/~hguerra/!! Aquisição de conceitos sobre a definição de linguagens de programação.!! Familiarização com os métodos de construção

Leia mais

Lógica de Programação

Lógica de Programação Lógica de Programação Significa o uso correto das leis do pensamento e de processos de raciocínio para a produção de soluções logicamente válidas v e coerentes,, que resolvam com qualidade os problemas

Leia mais

Lógica de Programação FORBELLONE, André Luis e EBERSPACHER, Henri (PLT)

Lógica de Programação FORBELLONE, André Luis e EBERSPACHER, Henri (PLT) Lógica de Programação FORBELLONE, André Luis e EBERSPACHER, Henri (PLT) Organização do pensamento de forma coerente Permite chegar a determinadas conclusões Permite escolher caminhos para resolver problemas

Leia mais

Universidade Federal de Goiás Instituto de Informática

Universidade Federal de Goiás Instituto de Informática Universidade Federal de Goiás Instituto de Informática Disciplina: Introdução à Computação Profª Nilzete Olímpio Álvares AULAS 5 e 6 Conceitos Preliminares 1 Noções sobre Programação 1.1 Papel do programador

Leia mais

UFCD 0804 Algoritmos

UFCD 0804 Algoritmos UFCD 0804 Algoritmos Reconhecer e desenvolver algoritmos. Introdução à Lógica de Programação Antes de se começar com uma Linguagem de Programação, temos de ser capazes de estruturar o nosso raciocínio

Leia mais

Algoritmo: Definição. Algoritmo. O que é Lógica? Lógica de Programação. Mas e a Lógica de Programação?

Algoritmo: Definição. Algoritmo. O que é Lógica? Lógica de Programação. Mas e a Lógica de Programação? : Definição Introdução a s Prof. Araken Medeiros araken@ufersa.edu.br Um algoritmo pode ser definido como uma sequência de passos finitos, que se executados em um determinado período de tempo, atingirá

Leia mais

PPM CONTEÚDO. Lógica de programação Programação para manufatura Sistemas supervisorios PROGRAMAÇÃO PARA MANUFATURA 05/03/2009

PPM 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 mais

Algoritmos e Técnicas de Programação

Algoritmos 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 mais

Computação Eletrônica

Computação Eletrônica Computação Eletrônica Introdução O computador O que diferencia um computador de outras máquinas (TV, geladeira, microondas, rádio, celular, carro)? Um computador é uma máquina de comportamento variável

Leia mais

Introdução à Algoritmia

Introdução à Algoritmia Introdução à Algoritmia Programação e Sistemas de Informação Módulo 1 Objetivos Esclarecer conceitos básicos necessários à atividade de programar, que consiste na elaboração de programas de computador.

Leia mais

Introdução a Computação

Introdução a Computação O que é um computador? Um computador é uma coleção de componentes que realizam operações lógicas e aritméticas sobre um grande volume de dados. (F. K. Miyazawa) Um computador é composto por: Introdução

Leia mais

Algoritmos 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. 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 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

Introdução a Programação de Jogos IUE1503

Introdução a Programação de Jogos IUE1503 Introdução a Programação de Jogos IUE1503 Aula 01 Introdução Prof. Augusto Baffa Engenharia da Computação O Engenheiro de Computação é um profissional de formação generalista, que

Leia mais

LICENCIATURA EM ENGENHARIA DE REDES DE COMUNICAÇÃO E INFORMAÇÃO EQUIVALÊNCIAS ENTRE PLANOS CURRICULARES. Plano Curricular

LICENCIATURA EM ENGENHARIA DE REDES DE COMUNICAÇÃO E INFORMAÇÃO EQUIVALÊNCIAS ENTRE PLANOS CURRICULARES. Plano Curricular LICENCIATURA EM ENGENHARIA DE REDES DE COMUNICAÇÃO E INFORMAÇÃO EQUIVALÊNCIAS ENTRE PLANOS CURRICULARES Plano Curricular de 2005-2006 ECTS Plano Curricular ECTS LERCI LERC / MERC (Bolonha) Análise Matemática

Leia mais

CONCEITOS DE ALGORITMOS

CONCEITOS 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 mais

Resolução de Problemas. Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial

Resolução de Problemas. Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial Resolução de Problemas Universidade Católica de Pelotas Engenharia da Computação Disciplina: Inteligência Artificial 2 Resolução de Problemas Introdução Componentes Solução Busca de soluções 3 Resolução

Leia mais

A Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação

A Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA

Leia mais

Fig.1: Ilustração de Lógica Fonte: Internet

Fig.1: Ilustração de Lógica Fonte: Internet 1. Introdução à Lógica de Programação Neste capítulo serão definidos alguns dos conceitos básicos necessários que vão ajudar o leitor na compreensão dos mecanismos utilizados na escrita de programas de

Leia mais

5. Expressões aritméticas

5. Expressões aritméticas 5. Expressões aritméticas 5.1. Conceito de Expressão O conceito de expressão em termos computacionais está intimamente ligado ao conceito de expressão (ou fórmula) matemática, onde um conjunto de variáveis

Leia mais

Funcionamento do computador. Conceito e definição de algoritmos. Prof. Alex Camargo

Funcionamento 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 mais

1º PERÍODO Carga horária Teórica Prática Total

1º PERÍODO Carga horária Teórica Prática Total MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DOS VALES DO JEQUITINHONHA E MUCURI FACULDADE DE CIÊNCIAS EXATAS E SOCIAIS APLICADAS CURSO DE GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO ESTRUTURA CURRICULAR 2008/1

Leia mais

Tipos de Dados e Variáveis

Tipos de Dados e Variáveis Tipos de Dados e Variáveis Universidade dos Açores Departamento de Matemática www.uac.pt/~hguerra!! Existem dois conceitos fundamentais na computação:!! Algoritmo "! sequencia de instruções para resolução

Leia mais

Ivanovitch Medeiros Dantas da Silva. Natal, 01 de setembro de 2011

Ivanovitch Medeiros Dantas da Silva. Natal, 01 de setembro de 2011 Ivanovitch Medeiros Dantas da Silva Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação DCA0800 - Algoritmos e Lógica de Programação Natal, 01 de setembro de

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

A palavra ALGORITMO teve origem com um Matemático Persa, al. Khawarizmi. O seu trabalho mais famoso foi Al-jabr walmuquabalah,

A palavra ALGORITMO teve origem com um Matemático Persa, al. Khawarizmi. O seu trabalho mais famoso foi Al-jabr walmuquabalah, A palavra ALGORITMO teve origem com um Matemático Persa, al Khawarizmi. O seu trabalho mais famoso foi Al-jabr walmuquabalah, ou a ciência das Equações que, em última análise suscitaram o desenvolvimento

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

Matriz Curricular Curso de Licenciatura em Computação Habilitação: Licenciatura em Computação

Matriz Curricular Curso de Licenciatura em Computação Habilitação: Licenciatura em Computação Matriz Curricular Curso de Licenciatura em Habilitação: Licenciatura em LC101 Leitura e produção textual 30-10 40 2 - LC102 Informática e sociedade 30-10 40 2 - LC103 Inglês básico 50-10 60 3-1º LC104

Leia mais

Função Fundamental do SO

Função Fundamental do SO Função Fundamental do SO Gestão do Hardware Uma das funções fundamentais do sistema operativo é gerir os recursos do hardware de um modo o mais transparente possível ao utilizador Recursos principais a

Leia mais

Introdução a Programação

Introdução a Programação Introdução a Programação Prof. André Gustavo Duarte de Almeida andre.almeida@ifrn.edu.br docente.ifrn.edu.br/andrealmeida Aula 01 Informática e a Programação Roteiro Informática Pensar e Programar Atividades

Leia mais

TÉCNICO EM MANUTENÇÃO E SUPORTE EM INFORMÁTICA FORMA SUBSEQUENTE. Professora: Isabela C. Damke

TÉCNICO EM MANUTENÇÃO E SUPORTE EM INFORMÁTICA FORMA SUBSEQUENTE. Professora: Isabela C. Damke TÉCNICO EM MANUTENÇÃO E SUPORTE EM INFORMÁTICA FORMA SUBSEQUENTE Professora: Isabela C. Damke isabeladamke@hotmail.com Linguagem de Programação Uma linguagem de programação é um conjunto de símbolos (

Leia mais

Introdução aos Algoritmos

Introdução aos Algoritmos Introdução aos Algoritmos Quando temos que fazer uma determinada tarefa e não sabemos muito bem como fazê-la, podemos fazer perguntas para nos esclarecer a respeito do que deve ser feito e como deve ser

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

CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES

CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES CURSO DE CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR CURRÍCULO PLENO SEMESTRALIZADO 10 SEMESTRES Situação Legal: Reconhecido Integralização: Mínimo 5 anos / Máximo 8 anos Carga Horária: 2.820h (188 créditos)

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

ALGORITMOS AULA 1. Profª Amanda Gondim

ALGORITMOS 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

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

Algoritmo. Conjunto finito de instruções que permitem a realização de uma tarefa. 2.1: Introdução 2. ALGORITMOS

Algoritmo. Conjunto finito de instruções que permitem a realização de uma tarefa. 2.1: Introdução 2. ALGORITMOS 2 - Algoritmo 2.1: Introdução 2. ALGORITMOS Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Antes de se utilizar uma linguagem de computador,

Leia mais

CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.

CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental

Leia mais

Algoritmos e Linguagem de Programação I

Algoritmos e Linguagem de Programação I Algoritmos e Linguagem de Programação I Roberto Ferreira roberto.ferreira@lapa.ifbaiano.edu.br 2014.1 Módulo I Aula 3 Algoritmos Computacionais Na aula anterior vimos... Quais são os passos para solucionar

Leia mais

Fluxogramas. Leandro Tonietto ago-09

Fluxogramas. Leandro Tonietto ago-09 Fluxogramas Leandro Tonietto ltonietto@unisinos.br ago-09 Introdução Planejar, modelar e projetar primeiro, depois fazer (programar). Maiores chances de sucesso na programação Facilita a resolução, pois

Leia mais

Linguagens Formais e Autômatos P. Blauth Menezes

Linguagens Formais e Autômatos P. Blauth Menezes Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens

Leia mais

Introdução a Algoritmos

Introdução a Algoritmos Universidade Federal do Vale do São Francisco Introdução a Algoritmos Professor: Marcelo Santos Linder E-mail: marcelo.linder@univasf.edu.br Página: www.univasf.edu.br/~marcelo.linder Programa da Disciplina

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

Conceitos Básicos. LEIC 2 o Semestre, Ano Lectivo 2012/13. c Inês Lynce

Conceitos Básicos. LEIC 2 o Semestre, Ano Lectivo 2012/13. c Inês Lynce Capítulo 1 Conceitos Básicos Lógica para Programação LEIC 2 o Semestre, Ano Lectivo 2012/13 c Inês Lynce Bibliografia Martins J.P., Lógica para Programação, Capítulo 1. Ben-Ari M., Mathematical Logic for

Leia mais

CAPÍTULO 1 INTRODUÇÃO À LÓGICA

CAPÍTULO 1 INTRODUÇÃO À LÓGICA CAPÍTULO 1 INTRODUÇÃO À LÓGICA Fabio Augusto Oliveira Guilherme da Cunha Fonseca FEPI Centro Universitário de Itajubá Curso de Engenharia de Produção 1 INTRODUÇÃO Um programa de computador é essencialmente

Leia mais

MATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO. 1º Período

MATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO. 1º Período MATRIZ CURRICULAR BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO 1º Período Código Disciplina CHT 1 CHP 2 CH Total Pré-requisitos Dados I 40 40 80 - Cálculo I 80-80 - Fundamentos da Computação 40-40 - Fundamentos

Leia mais

TÉCNICO DE INFORMÁTICA - SISTEMAS

TÉCNICO DE INFORMÁTICA - SISTEMAS 782 - Programação em C/C++ - estrutura básica e conceitos fundamentais Linguagens de programação Linguagem de programação são conjuntos de palavras formais, utilizadas na escrita de programas, para enunciar

Leia mais

UNIDADE 1 CONCEITOS BÁSICOS EM ALGORITMOS

UNIDADE 1 CONCEITOS BÁSICOS EM ALGORITMOS 1 UNIDADE 1 CONCEITOS BÁSICOS EM ALGORITMOS 1.1 NOÇÕES DE LÓGICA a) Conceitos: - Lógica é a ciência que estuda as leis do raciocínio; coerência; raciocínio. - Lógica como técnica nos ensina a usar corretamente

Leia mais

Conceitos Básicos. Professor: Juliano Lucas Gonçalves.

Conceitos 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 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

HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010

HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010 HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Vespertino Lógica Matemática Discreta Integral I (Almir

Leia mais

Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido

Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Álgebra A - Aula 01 Algoritmo da divisão de Euclides e Algoritmo Euclideano estendido Elaine Pimentel Departamento de Matemática, UFMG, Brazil 2 o Semestre - 2010 Introdução Objetivo: estudar o método

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

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

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

Aula 02 ALGORITMOS. Introdução à Computação

Aula 02 ALGORITMOS. Introdução à Computação Aula 02 ALGORITMOS Introdução à Computação Etapas da Construção de Software Na elaboração de programas complexos, é necessário utilizar um método sistemático de programação que permita a obtenção de programas

Leia mais

ALGORITMOS ALGORITMOS ALGORITMOS. Natureza dos passos. Apresentação das Estruturas de Algoritmos - Fluxograma

ALGORITMOS ALGORITMOS ALGORITMOS. Natureza dos passos. Apresentação das Estruturas de Algoritmos - Fluxograma Etapas da Construção de Programas ALGORITMOS Etapas da Construção de Programas DEFINIÇÃO (o que) Codificar a Solução DESENVOLVIMENTO (como) Definição do Problema Projetar a Solução (ALGORITMO) (Programar

Leia mais

Computadores = cérebros eletrônicos?

Computadores = 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 mais

AGRUPAMENTO VERTICAL DE ESCOLAS DE PEDROUÇOS

AGRUPAMENTO VERTICAL DE ESCOLAS DE PEDROUÇOS AGRUPAMENTO VERTICAL DE ESCOLAS DE PEDROUÇOS ESCOLA E.B. /3 DE PEDROUÇOS DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS GRUPO DISCIPLINAR DE MATEMÁTICA º CICLO PLANIFICAÇÃO DE MATEMÁTICA 6º ANO Ano

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

ESCOLA SECUNDÁRIA JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROÍSMO

ESCOLA SECUNDÁRIA JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROÍSMO ESCOLA SECUNDÁRIA JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROÍSMO PLANIFICAÇÃO ANUAL ANO LECTIVO: 008/009 DISCIPLINA: Matemática ANO: 1º Aulas previstas 1º período: 7 (5 ) º período: 7 (5 ) 3º período:

Leia mais

Linguagens Formais e Autômatos P. Blauth Menezes

Linguagens Formais e Autômatos P. Blauth Menezes Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação - P. Blauth Menezes

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

Implementação de Linguagens

Implementação de Linguagens Implementação de Linguagens Pedro Vasconcelos DCC/FCUP 11 de Abril de 2016 Objectivos Introdução à implementação de linguagens de programação funcionais. Enfoce sobre técnicas de interpretação/compilação

Leia mais

Fundamentos da Programação

Fundamentos da Programação Fundamentos da Programação Solução do Primeiro Teste 26 de Outubro de 2013 09:00 10:30 1. (1.0) O que é um processo computacional? Qual a relação entre um programa e um processo computacional? Um processo

Leia mais

Programação de Computadores III

Programação de Computadores III Programação de Computadores III Introdução a Algoritmos (Parte I) Professor Hugo de Oliveira Barbalho hbarbalho@ic.uff.br Material produzido pelo professor: Leandro Augusto Frata Fernandes (laffernandes@ic.uff.br)

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

Desenvolvimento de programas. Análise do problema. Análise do problema. Análise do problema. Desenvolvimento do algoritmo. Codificação do programa

Desenvolvimento de programas. Análise do problema. Análise do problema. Análise do problema. Desenvolvimento do algoritmo. Codificação do programa Desenvolvimento de programas 1 Análise do problema Desenvolvimento do algoritmo Codificação do programa Compilação e execução Teste e depuração Análise do problema 2 Conhecer exatamente o que o problema

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

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

Utilização do Conjunto de Cantor para a resolução da Torre de Hanoi

Utilização do Conjunto de Cantor para a resolução da Torre de Hanoi Utilização do Conjunto de Cantor para a resolução da Torre de Hanoi Filipe Daniel Lemos FEUP 030509045 Dezembro de 2004 Resumo Segundo trabalho para a cadeira de Física dos sitemas dinâmicos do curso de

Leia mais

Introdução a Algoritmos Aula 1

Introdução a Algoritmos Aula 1 Introdução a Algoritmos Aula 1 Professor: Maurício Archanjo Nunes Coelho Metodologia Aulas expositivas Transparências Quadro negro Material disponível em PDF Resolução de exercícios Leitura/Estudo do material

Leia mais

Organização e Arquitetura de Computadores SI31C. Professora Me. Sediane Carmem Lunardi Hernandes

Organização e Arquitetura de Computadores SI31C. Professora Me. Sediane Carmem Lunardi Hernandes Organização e Arquitetura de Computadores SI31C Professora Me. Sediane Carmem Lunardi Hernandes 1 O que é Organização e Arquitetura de Computadores? 2 Organização X Arquitetura Arquitetura Refere-se aos

Leia mais

Algoritmos e Técnicas de Programação

Algoritmos e Técnicas de Programação Algoritmos e Técnicas de Programação Introdução a Algoritmos Jonathan Pereira Jonathan.pereira@ifrn.edu.br Sumário Introdução a algoritmos Linguagem de programação Elaboração de programas Sumário Introdução

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

Programaçã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 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 mais

Sistemas de Produção, Espaços de estados e buscas

Sistemas de Produção, Espaços de estados e buscas Sistemas de Produção, Espaços de estados e buscas Sistemas de Produção É um mecanismo genérico para modelar certos tipos de problemas. Consiste em transformar o problema em um grafo de estados. Este grafo

Leia mais

Juliana Kaizer Vizzotto. Universidade Federal de Santa Maria. Disciplina de Teoria da Computação

Juliana Kaizer Vizzotto. Universidade Federal de Santa Maria. Disciplina de Teoria da Computação Universidade Federal de Santa Maria Disciplina de Teoria da Computação Quais são as capacidades e limitações fundamentais dos computadores? Funções Computáveis Algoritmo: descrição finitade uma computação

Leia mais

Programação Imperativa. Lição n.º 1 Preliminares

Programação Imperativa. Lição n.º 1 Preliminares Programação Imperativa Lição n.º 1 Preliminares Preliminares Apresentação. A programação na LEI. O que é um computador? O que é um programa? Linguagens de programação. A linguagem de programação C. Bibliografia.

Leia mais

INTELIGÊNCIA ARTIFICIAL 2008/09

INTELIGÊNCIA ARTIFICIAL 2008/09 INTELIGÊNI RTIFIIL 2008/09 PROUR 1) onsidere o problema da torre de Hanoi com discos. Neste problema, existem três pinos, e e discos de diâmetros diferentes, estando no início todos os discos colocados

Leia mais

LP - Lógica de Programação

LP - Lógica de Programação LP - Prof. Arnaldo M. Hidalgo Jr. arnaldo@flash.tv.br Prof. Rodrigo Ramos dos Santos rodrigo-etec@hotmail.com 5,0 h/a (2 aulas semanais) Currículo Graduado em Tecnologia em Processamento de Dados Unilins

Leia mais

Computador Simplificado Conceitos p.ex. FLUXO de execução

Computador Simplificado Conceitos p.ex. FLUXO de execução Computador Simplificado Conceitos p.ex. FLUXO de execução Conceitos Computador Simplificado Memória com 16 posições: E0, E1, E15 Dispositivo de entrada: cartões Dispositivo de saída: impressora Processador/ULA

Leia mais

6º Capítulo - (cont.) - Números Binários

6º Capítulo - (cont.) - Números Binários 13 SENSITOMETRIA 2º Ano - Curso de Fotografia - 2º Ano Binários a Decimais 6º Capítulo - (cont.) - Números Binários Dado um número N no sistema binário, para expressá-lo no sistema decimal, deve-se escrever

Leia mais

Aula 02. Algoritmos e Pseudocódigo

Aula 02. Algoritmos e Pseudocódigo Aula 02 Algoritmos e Pseudocódigo Tópicos Principais Definição de Algoritmo Formas de representação Condicionais Repetições Definição de Algoritmo Um algoritmo é uma sequência de ações que resolve um problema.

Leia mais

Conceitos Básicos de Algoritmos

Conceitos 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 mais

Instituto de Matemática e Estatística, UFF Março de 2011

Instituto de Matemática e Estatística, UFF Março de 2011 ,,,,, Instituto de Matemática e Estatística, UFF Março de 2011 ,, Sumário,,. finitos,. conjunto: por lista, por propriedade.. Igualdade,. Propriedades básicas.. ,, Christos Papadimitriou, Autor dos livros

Leia mais

Orientações de Inscrição nas Unidades Curriculares. da Licenciatura em Informática

Orientações de Inscrição nas Unidades Curriculares. da Licenciatura em Informática SIFT/DCeT Orientações de Inscrição nas Unidades Curriculares da Licenciatura em Informática Versão 2016-07-14 Introdução Este documento pretende servir de guia de aconselhamento aos estudantes para a inscrição

Leia mais

Escola Básica Integrada de Angra do Heroísmo PROGRAMA DE RECUPERAÇÃO DE ESCOLARIDADE 2º/3º ANO

Escola Básica Integrada de Angra do Heroísmo PROGRAMA DE RECUPERAÇÃO DE ESCOLARIDADE 2º/3º ANO Escola Básica Integrada de Angra do Heroísmo PROGRAMA DE RECUPERAÇÃO DE ESCOLARIDADE 2º/3º ANO Área: Matemática 1º Trimestre Blocos/Conteúdos Objectivos Avaliação Escrever e ler números inteiros até 100

Leia mais

Operadores. Tipo de operadores. Aritméticos. Relacionais. Lógicos. Bit a bit. Cálculos aritméticos: soma, subtracção, multiplicação, divisão, etc.

Operadores. Tipo de operadores. Aritméticos. Relacionais. Lógicos. Bit a bit. Cálculos aritméticos: soma, subtracção, multiplicação, divisão, etc. Operadores Tipo de operadores Aritméticos Cálculos aritméticos: soma, subtracção, multiplicação, divisão, etc. Relacionais Comparação entre entidades. Lógicos Bit a bit 1 Operadores Aritméticos Operadores

Leia mais

Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.

Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Matemática Discreta ESTiG\IPB 2011.12 Cap1 Lógica pg 1 I- Lógica Informal Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido. Afirmação

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

Unidade 2: Algoritmos e programação

Unidade 2: Algoritmos e programação Unidade 2: Algoritmos e programação 2.1. Algoritmos Os computadores estão sendo utilizados para resolver problemas cada vez de maior porte e complexidade. A utilização do computador para resolver problemas

Leia mais

Exemplos de frases e expressões que não são proposições:

Exemplos de frases e expressões que não são proposições: Matemática Discreta ESTiG\IPB Lógica: Argumentos pg 1 Lógica: ramo da Filosofia que nos permite distinguir bons de maus argumentos, com o objectivo de produzirmos conclusões verdadeiras a partir de crenças

Leia mais

Uma forma de classificação

Uma forma de classificação Uma forma de classificação L. Não-RE ou f. nãocomputáveis LRE ou MT ou f. comput. L. Indecidíveis ou Procedimentos L. Recursivas ou Decidíveis ou Algoritmos Outra forma de classificação Problemas Indecidíveis

Leia mais

E. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO. Conteúdo Programáticos / Matemática e a Realidade. Curso de Nível III Técnico de Laboratório

E. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO. Conteúdo Programáticos / Matemática e a Realidade. Curso de Nível III Técnico de Laboratório E. S. JERÓNIMO EMILIANO DE ANDRADE DE ANGRA DO HEROISMO Curso de Nível III Técnico de Laboratório Técnico Administrativo PROFIJ Conteúdo Programáticos / Matemática e a Realidade 2º Ano Ano Lectivo de 2008/2009

Leia mais

Algoritmos 3/17/ Algoritmos como área de estudo e investigação

Algoritmos 3/17/ Algoritmos como área de estudo e investigação Algoritmos e Complexidade Ana Teresa Freitas INESC-ID/IST ID/IST 3/17/2005 1 O que é um algoritmo? Algoritmos: Sequência de instruções necessárias para a resolução de um problema bem formulado [passíveis

Leia mais