Informática I. Aula 14. Aula 14-10/10/2007 1
|
|
- Derek Palmeira Imperial
- 6 Há anos
- Visualizações:
Transcrição
1 Informática I Aula 14 Aula 14-10/10/2007 1
2 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e páginas dinâmicas Números e expressões em Javascript Formulários em HTML Histórico dos Computadores Abstração e Definição de Funções Algoritmos e linguagens de programação Programação orientada a eventos Ciência da computação como disciplina Execução condicional Representação de dados Computação e sociedade Aula 14-10/10/2007 2
3 Algoritmos Um algoritmo é uma seqüência finita e não ambígua de instruções para executar uma tarefa específica. A programação de computadores pode ser vista como o processo de criar e implementar algoritmos que o computador seja capaz de executar. Aula 14-10/10/2007 3
4 Análise de algoritmos Quando mais de um algoritmo existe para resolver um problema, é necessário determinar qual é o melhor. O critério de melhor é subjetivo. Algumas vezes queremos um algoritmo simples, de fácil entendimento. Muitas vezes, estamos preocupados com o tempo de execução do algoritmo. Aula 14-10/10/2007 4
5 Exemplo No algoritmo 1, perguntamos a cada pessoa sua idade e comparamos sua idade com a idade no papel. Logo o tempo de execução é proporcional à quantidade de pessoas. Se há 100 pessoas na fila e demoramos 5s para fazer a pergunta e comparação, então a execução do algoritmo demora 500s. Se o número de pessoas sobe para 200, a execução demora 1000s. Em geral, o tempo de execução será 5*N, onde N é o número de pessoas na sala. Aula 14-10/10/2007 5
6 Exemplo (cont.) No algoritmo 2, fazemos várias comparações simultaneamente, o que economiza tempo. O tempo de execução é proporcional ao número de rodadas do algoritmo e não ao número de pessoas. A cada rodada, o número de pessoas é diminuído pela metade. Se começamos com 8 pessoas, teremos 3 rodadas (8 4, 4 2, 2 1). Se começamos com 16 pessoas, teremos 4 rodadas (16 8, 8 4, 4 2, 2 1). Em geral, o número de rodadas será log 2 (N). Logo, se demora 5s para fazer uma comparação, o tempo de execução será 5* log 2 (N). Aula 14-10/10/2007 6
7 Exemplo (cont.) Como log 2 (N) cresce muito mais devagar do que N, o algoritmo 2 é muito mais rápido para valores de N grandes. Aula 14-10/10/2007 7
8 Representando o tempo de execução Para representar o tempo de execução de um algoritmo em relação ao tamanho do problema, cientistas da computação usam a notação O (ordem). Um algoritmo O(N) tem o tempo de execução proporcional ao tamanho N do problema. Um algoritmo O(log(N)) tem o tempo de execução proporcional ao logaritmo do tamanho N do problema. Aula 14-10/10/2007 8
9 Algoritmos de busca O problema de achar a pessoa mais velha é parecido com vários problemas que encontramos em programação. Por exemplo, num banco de dados de uma loja contendo centenas de produtos queremos procurar um produto com alguma característica. Algoritmos para esse tipo de problema são chamados de algoritmos de busca. Aula 14-10/10/2007 9
10 Busca Seqüencial O algoritmo mais simples para fazer busca em uma lista é a busca seqüencial. Cada item da lista é examinado em seqüência até que o item desejado seja encontrado. Fica impraticável para listas muito grandes. Imagine fazer uma busca em uma lista telefônica desta forma. Busca seqüencial para encontrar um item em uma lista 1. Comece no início da lista. 2. Para cada item da lista: a. Examine o item. Se este é o item procurado, terminou a busca. b. Se este não é o item procurado, vá para o próximo item. Aula 14-10/10/
11 Busca Binária É uma maneira mais eficiente de se fazer busca em uma lista, se a lista tem ordem. Por exemplo, uma lista telefônica é organizada por ordem alfabética. O primeiro passo é examinar um item no meio da lista. Se este for o item procurado, a busca terminou. Senão continua-se a busca na primeira metade se o item for maior do que o procurado e na segunda metade se o item for menor. Aula 14-10/10/
12 Busca Binária Busca binária para encontrar um item em uma lista 1. Inicialmente considere o intervalo válido como sendo lista inteira. 2. Enquanto existam itens no intervalo válido e o item procurado não for encontrado: a. Examine o item no meio do intervalo válido. b. Se o item do meio for o item procurado, a busca terminou. c. Se o item do meio for maior que o item procurado, reduza o intervalo válido de modo que ele cubra apenas os itens à esquerda do item do meio. d. Se o item do meio for menor que o item procurado, reduza o intervalo válido de modo que ele cubra apenas os itens à direita do item do meio. Aula 14-10/10/
13 Exemplo Busca por Illinois Aula 14-10/10/
14 Análise dos algoritmos Busca seqüencial: Cada item da lista é examinado. Logo o tempo de execução é O(N) onde N é o tamanho da lista. Busca binária: Cada item examinado elimina metade dos itens válidos. Então temos o efeito logaritmico. Logo o tempo de execução é O(logN) onde N é o tamanho da lista. Usando busca binária, podemos encontrar um item em uma lista de 1 milhão de itens fazendo 24 consultas. Aula 14-10/10/
15 Algoritmo para Raiz Quadrada Em Javascript vimos a função Math.sqrt que calcula raiz quadrada. Não precisávamos entender o seu funcionamento interno, apenas como usá-la. Agora veremos como implementar uma função que calcule raiz quadrada. Existem muitos algoritmos com este propósito. Um simples foi inventado por Newton no século XVII. Aula 14-10/10/
16 Algoritmo para Raiz Quadrada Algoritmo de Newton para calcular raiz quadrada de N: 1. Comece com a raiz inicial Enquanto houver mudança na raiz: a. Modifique a raiz utilizando a fórmula: raiz = (raiz + N/raiz)/2 Calculando a raiz quadrada de 1024: Aula 14-10/10/
17 Algoritmos e Programação Programar nada mais é do que projetar e implementar algoritmos para resolver problemas. Os algoritmos têm que ser especificados precisamente para que o computador possa entendê-los. Por isso, não utilizamos linguagem comum e sim uma linguagem de programação para especificar os algoritmos para o computador. Aula 14-10/10/
18 Linguagens de Máquina As primeiras linguagens de programação, introduzidas nos anos 40, têm instruções que correspondem exatamente às operações do hardware da máquina. Por isso são chamadas de linguagem de máquina. Elas lidam diretamente com os componentes do hardware, incluindo a memória e registradores. Aula 14-10/10/
19 Linguagens de Máquina Exemplo de programa em linguagem de máquina: Mover o valor do endereço de memória 100 para o registrador 3. Adicionar 1 ao valor do registrador 3. Pular para a instrução no endereço de memória Porém, as instruções acima não são dadas em português e sim em binário: Programas em linguagem de máquina são compostos de sequências de números binários correspondentes a operações do hardware. Aula 14-10/10/
20 Linguagens Assembly Programas em linguagem de máquina são muito difíceis de entender e corrigir. Nos anos 1950, foram criadas as linguagem Assembly que tem um nível de abstração maior. As instruções são especificadas usando palavras e não números em binário. Exemplos MOV #100, R3 ADD 1, R3 JUMP #1024 Mas as instruções ainda são equivalentes a operações no hardware. Aula 14-10/10/
21 Linguagens de Alto Nível Linguagens de alto nível permitem a programação de maneira mais próxima a que os humanos pensam. Definição e uso de variáveis ao invés de registradores e posições na memória. Escolhas condicionais (IF) ao invés de pular para uma instrução na memória. Repetição de comandos. Definição de funções. Dessa forma fica mais fácil descrever a solução de um problema do que usando linguagem de máquina ou Assembly. Exemplos: Fortran, C, C++, Pascal, Java, JavaScript, Aula 14-10/10/
22 Mesmo programa em duas linguagens Aula 14-10/10/
23 Compilação Os programas em linguagem de alto nível tem que ser traduzidos para linguagem de máquina antes de serem executados. O programa que faz essa tradução é chamado de compilador. O compilador recebe como entrada um arquivo em linguagem de alto nível e produz um arquivo em linguagem de máquina (.exe). Algumas linguagens não são compiladas e sim interpretadas. Cada comando é traduzido individualmente e executado logo após a tradução. Aula 14-10/10/
24 Compilação Aula 14-10/10/
Informática I. Aula Aula 13-08/10/2007 1
Informática I Aula 13 http://www.ic.uff.br/~bianca/informatica1/ Aula 13-08/10/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisInformática I. Aula 9. Aula 9-17/05/2006 1
Informática I Aula 9 http://www.ic.uff.br/~bianca/informatica1/ Aula 9-17/05/2006 1 Ementa Histórico dos Computadores Noções de Hardware e Software Microprocessadores Sistemas Numéricos e Representação
Leia maisInformática I. Aula Aula 18-29/10/2007 1
Informática I Aula 18 http://www.ic.uff.br/~bianca/informatica1/ Aula 18-29/10/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisInformática I. Aula 9. Aula 9-27/09/2006 1
Informática I Aula 9 http://www.ic.uff.br/~bianca/informatica1/ Aula 9-27/09/2006 1 Ementa Histórico dos Computadores Noções de Hardware e Software Microprocessadores Sistemas Numéricos e Representação
Leia maisInformática I. Aula Aula 22-12/11/2007 1
Informática I Aula 22 http://www.ic.uff.br/~bianca/informatica1/ Aula 22-12/11/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisIntroduçã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 maisLinguagens de Programação
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Linguagens de Programação DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Tópicos da aula
Leia maisLinguagens de Programação
Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Computação e Automação Linguagens de Programação Professor Responsável: Luiz Affonso Henderson Guedes de Oliveira Prof.
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Paradigmas para linguagens de Programação
Leia maisAULA 03: FUNCIONAMENTO DE UM COMPUTADOR
ORGANIZAÇÃO E ARQUITETURA DE COMPUTADORES I AULA 03: FUNCIONAMENTO DE UM COMPUTADOR Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação O QUE É UM COMPUTADOR?
Leia maisLinguagens de Programação Classificação
Classificação Classificação A proximidade que a linguagem de programação tem com a humana determina sua classe (o nível): Linguagem de máquina (primeira geração) Linguagem assembly - de montagem (segunda
Leia maisIntrodução a Programação de Jogos
Introdução a Programação de Jogos Aula 02 Algoritmos e Ciclo de Desenvolvimento Edirlei Soares de Lima Modelo de um Computador Linguagem de Máquina Um processador executa instruções
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Linguagens Conceito de Algoritmo Pseudocódigo
Leia maisExistem três categorias principais de linguagem de programação: linguagem de máquina, linguagens assembly e linguagens de alto nível.
Aula 3 SOFTWARE (programas) Um programa (software) consiste em uma sequência de instruções escritas numa linguagem precisa chamada linguagem de programação. Estas instruções são traduzidas em um compilador,
Leia maisArquiteturas RISC e CISC. Adão de Melo Neto
Arquiteturas RISC e CISC Adão de Melo Neto 1 Arquitetura RISC Arquitetura RISC. É um das inovações mais importantes e interessantes. RISC significa uma arquitetura com um conjunto reduzido de instruções
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 04 - Linguagens de Programação, Interpretador, compilador
Leia maisProgramação de Computadores:
Instituto de C Programação de Computadores: Introdução a Linguagens de Programação Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Seis Camadas Problema
Leia maisCOMPUTADORES COM UM CONJUNTO REDUZIDO DE INSTRUÇÕES. Adão de Melo Neto
COMPUTADORES COM UM CONJUNTO REDUZIDO DE INSTRUÇÕES Adão de Melo Neto 1 INTRODUÇÃO Desde 1950, houveram poucas inovações significativas nas áreas de arquitetura e organização de computadores. As principais
Leia maisPROGRAMAÇÃO I. Introdução
PROGRAMAÇÃO I Introdução Introdução 2 Princípios da Solução de Problemas Problema 1 Fase de Resolução do Problema Solução na forma de Algoritmo Solução como um programa de computador 2 Fase de Implementação
Leia maisProgramação de Computadores
Programação de Computadores Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Alguns Conceitos sobre Conceito de Algoritmo Pseudocódigo Tipos de
Leia maisINF 1005 Programação I
INF 1005 Programação I Aula 02 Algoritmos e Ciclo de Desenvolvimento Edirlei Soares de Lima Modelo de um Computador Linguagem de Máquina Um processador executa instruções de máquina
Leia maisMC-102 Aula 01. Instituto de Computação Unicamp
MC-102 Aula 01 Introdução à Programação de Computadores Instituto de Computação Unicamp 2016 Roteiro 1 Por que aprender a programar? 2 Hardware e Software 3 Organização de um ambiente computacional 4 Algoritmos
Leia maisIntrodução à Computação
Introdução à Computação Jordana Sarmenghi Salamon jssalamon@inf.ufes.br jordanasalamon@gmail.com http://inf.ufes.br/~jssalamon Departamento de Informática Universidade Federal do Espírito Santo Agenda
Leia maisAula 08 Introdução à Algoritmos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 08 Introdução à Algoritmos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes http://www.profbrunogomes.com.br/ Agenda da Aula Introdução aos Algoritmos: Conceitos Iniciais; Programa
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Linguagem de programação C 3.1. Conceitos
Leia maisSâmia Rodrigues Gorayeb. Arquitetura de Computadores Linguagem de Máquina
Sâmia Rodrigues Gorayeb Arquitetura de Computadores Linguagem de Máquina Arquitetura de Computadores Agenda: Linguagem de máquina 1. Introdução 2. Característica 3. Programas Compilados 4. Programas Interpretados
Leia maisIntrodução à Computação: Máquinas Multiníveis
Introdução à Computação: Máquinas Multiníveis Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia maisAlgoritmos Computacionais
UNIDADE 1 Processador e instruções Memórias Dispositivos de Entrada e Saída Software ARQUITETURA BÁSICA UCP Unidade central de processamento MEM Memória E/S Dispositivos de entrada e saída UCP UNIDADE
Leia maisProgramação de Computadores I Introdução PROFESSORA CINTIA CAETANO
Programação de Computadores I Introdução PROFESSORA CINTIA CAETANO Introdução Resolução de problemas Encontrar uma maneira de descrever este problema de uma forma clara e precisa. Encontremos uma seqüência
Leia maisINTRODUÇÃO À PROGRAMAÇÃO. Introdução. Sérgio Carlos Portari Júnior
INTRODUÇÃO À PROGRAMAÇÃO Introdução Sérgio Carlos Portari Júnior Sergio.junior@uemg.br TÓPICOS ABORDADOS Comparação homem x computador Entendendo o computador Linguagens de Programação Tipos de traduções
Leia maisInformática I. Aula Aula 11-01/10/2007 1
Informática I Aula 11 http://www.ic.uff.br/~bianca/informatica1/ Aula 11-01/10/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript
Leia maisAlgoritmos. 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 maisProgramação de Computadores IV. Introdução a Linguagens de Programação Simone Martins SLIDES CEDIDOS POR BRUNO MARQUES 1
Programação de Computadores IV Introdução a Linguagens de Programação Simone Martins simone@ic.uff.br SLIDES CEDIDOS POR BRUNO MARQUES 1 Arquitetura de programação 2 O Que é um Dado? Dado é o elemento
Leia maisAnálise de complexidade
Introdução Algoritmo: sequência de instruções necessárias para a resolução de um problema bem formulado (passíveis de implementação em computador) Estratégia: especificar (definir propriedades) arquitectura
Leia maisIntrodução à Computação Parte 2
Introdução à Computação Parte 2 José Gustavo de Souza Paiva Computação Objetivo básico auxiliar os seres humanos em trabalhos repetitivos e bra çais, diminuindo esfor ços e economizando tempo O computador
Leia maisResolução de Problemas com Computador. Resolução de Problemas com Computador. Resolução de Problemas com Computador
Prof. Araken Medeiros araken@ufersa.edu.br O processo de resolução de um problema com um computador leva à escrita de um algoritmo ou programa e à sua execução. Mas o que é um algoritmo? Angicos, RN 15/9/2009
Leia maisArquitetura e Organização de computadores
Arquitetura e Organização de computadores Aula 1: Organização e evolução de computador, parte 1 Prof. MSc. Pedro Brandão Neto pedroobn@gmail.com Sistemas de Informação - UNDB Introdução Computador Digital
Leia maisLinguagem de Programação I Prof. Tiago Eugenio de Melo.
Linguagem de Programação I Prof. Tiago Eugenio de Melo tmelo@uea.edu.br www.tiagodemelo.info 1 Sumário Introdução Conceitos preliminares Introdução Variáveis Comandos Condicionais 2 Por que aprender a
Leia maisIntrodução à Programação
Introdução à Programação Aula 02 Algoritmos e Ciclo de Desenvolvimento Edirlei Soares de Lima Modelo de um Computador Linguagem de Máquina Um processador executa instruções de máquina.
Leia maisSistema Computacional
Algoritmos e Lógica de Programação Conceitos Básicos Abstração Reinaldo Gomes reinaldo@cefet-al.br O que é um? Integração de componentes atuando como uma entidade, com o propósito de processar dados, i.e.
Leia maisUniversidade de Santa Cruz do Sul UNISC Departamento de informática COMPILADORES. Introdução. Geovane Griesang
Universidade de Santa Cruz do Sul UNISC Departamento de informática COMPILADORES Introdução geovanegriesang@unisc.br Processadores de linguagem Linguagens de programação são notações para se descrever
Leia maisInfraestrutura de Hardware. Funcionamento de um Computador
Infraestrutura de Hardware Funcionamento de um Computador Computador: Hardware + Software Perguntas que Devem ser Respondidas ao Final do Curso Como um programa escrito em uma linguagem de alto nível é
Leia maisIntrodução a Algoritmos
Introdução a Algoritmos Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2019 Sheila Almeida (DAINF-UTFPR-PG) Introdução a Algoritmos março - 2019 1 / 33 O que é Algoritmo? Algoritmo Informalmente:
Leia maisANÁLISE DE COMPLEXIDADE DOS ALGORITMOS
1/18 ANÁLISE DE COMPLEXIDADE DOS ALGORITMOS Algoritmos 2/18 Algoritmos Algoritmo - sequência de instruções necessárias para a resolução de um problema bem formulado (passíveis de implementação em computador)
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 maisTÉ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 maisProf. Antonio Almeida de Barros Jr. Prof. Antonio Almeida de Barros Junior
Prof. Antonio Almeida de Barros Jr. Prof. Antonio Almeida de Barros Junior Meio pelo qual se pode indicar os passos que devem ser realizados pelo computador para resolver problemas; Através da linguagem,
Leia maisAula 4 Introdução ao C
Considere o nosso MSC. O Processador Central, entende o conjunto de instruções, leia, imprima, atribuição e condicional e com ela resolvemos vários problemas, construindo vários algoritmos. As instruções
Leia maisPatrícia de Siqueira Ramos. UNIFAL-MG, campus Varginha. 21 de Março de 2018
Introdução UNIFAL-MG, campus Varginha 21 de Março de 2018 Não existe, em geral, uma única solução para um problema Algumas soluções são melhores do que outras, sob algum critério Alguns problemas são casos
Leia maisIntrodução à Programação. Prof. Gustavo Callou
Introdução à Programação Prof. Gustavo Callou gustavo.callou@ufrpe.br gcallou@gmail.com Roteiro Apresentações; A disciplina: Objetivos; Cronograma; Avaliação; O que é Computação; Breve histórico. Gustavo
Leia maisAnálise de Algoritmos Estrutura de Dados II
Centro de Ciências Exatas, Naturais e de Saúde Departamento de Computação Análise de Algoritmos Estrutura de Dados II COM10078 - Estrutura de Dados II Prof. Marcelo Otone Aguiar marcelo.aguiar@ufes.br
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 maisAula de hoje. Programação. Comunicação com computadores. Comunicação com computadores. Comunicação com computadores. Comunicação com computadores
SCC 124 - Introdução à Programação para Engenharias Programação Aula de hoje Programação Linguagens de programação Tradutores s Exemplos Professor: André C. P. L. F. de Carvalho, ICMC-USP Pos-doutorando:
Leia maisOFICINA DA PESQUISA PROGRAMAÇÃO APLICADA À CIÊNCIA DA COMPUTAÇÃO
OFICINA DA PESQUISA PROGRAMAÇÃO APLICADA À CIÊNCIA DA COMPUTAÇÃO Prof. Msc. Carlos José Giudice dos Santos carlos@oficinadapesquisa.com.br www.oficinadapesquisa.com.br Compiladores e Interpretadores Compiladores
Leia maisIntrodução à Programação Aula 03. Prof. Max Santana Rolemberg Farias Colegiado de Engenharia de Computação
Aula 03 Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação Linguagens de Programação A primeira linguagem de programação foi criada por Ada Lovelace. Amiga
Leia maisAula 2 - Programação de Computadores - CI208 1/21
Aula 2 - Programação de Computadores - CI208 Professor: Leonardo Gomes leonardog@inf.ufpr.br Universidade Federal do Paraná Brazil 2016 - Segundo semestre Aula 2 - Programação de Computadores - CI208 1/21
Leia maisAula 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 maisAula teórica 7. Preparado por eng.tatiana Kovalenko
Aula teórica 7 Tema 7. Introdução a Programação Ø Linguagens de Programação Ø LP Java ØEstrutura de um programa em Java ØIdentificadores, variáveis e constantes. ØTipos de dados básicos Preparado por eng.tatiana
Leia maisAlgoritmo. Exemplo. Definição. Programação de Computadores Comparando Algoritmos. Alan de Freitas
Algoritmos Programação de Computadores Comparando Algoritmos Um algoritmo é um procedimento de passos para cálculos. Este procedimento é composto de instruções que definem uma função Até o momento, vimos
Leia maisINTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO. ANÁLISE E DESENVOLVIMENTO DE SISTEMAS/PARANGABA PROF. MS. RONNISON REGES VIDAL Ceará, 01 de fevereiro de 2017
INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO ANÁLISE E DESENVOLVIMENTO DE SISTEMAS/PARANGABA PROF. MS. RONNISON REGES VIDAL Ceará, 01 de fevereiro de 2017 ROTEIRO O que é Análise e Desenvolvimento de Sistemas? Como
Leia maisINTRODUÇÃO. Prof. Msc. Luis Filipe Alves Pereira 2015
INTRODUÇÃO Prof. Msc. Luis Filipe Alves Pereira 2015 INTRODUÇÃO 02/21 QUAIS AS OPERAÇÕES BÁSICAS REALIZADAS EM UM COMPUTADOR DIGITAL? INTRODUÇÃO 03/21 QUAIS AS OPERAÇÕES BÁSICAS REALIZADAS EM UM COMPUTADOR
Leia maisProjeto e Análise de Algoritmos. Introdução. Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática
Projeto e Análise de Algoritmos Introdução Prof. Ademir Constantino Universidade Estadual de Maringá Departamento de Informática Projeto e Análise de Algoritmos Eu penso que o projeto de algoritmos eficientes
Leia maisAnálise de algoritmos
Análise de algoritmos SCE-181 Introdução à Ciência da Computação II Alneu Lopes Thiago A. S. Pardo 1 Algoritmo Noção geral: conjunto de instruções que devem ser seguidas para solucionar um determinado
Leia maisIntrodução à Programação. Conceitos Básicos de Programação
Introdução à Programação Conceitos Básicos de Programação Tópicos da Aula Antes de aprender a programar, precisamos saber o que é um algoritmo Definição de algoritmo Usando algoritmos para resolver problemas
Leia maisProgramação Estruturada Aula - Introdução a Linguagem de Programação
Programação Estruturada Aula - Introdução a Linguagem de Programação Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br ORGANIZAÇÃO BÁSICA DE UM COMPUTADOR 2 ORGANIZAÇÃO BÁSICA DE UM COMPUTADOR
Leia maisUniversidade Veiga de Almeida Algoritmos e Linguagem I
Aula 1 Conteúdo: 1. Apresentação da disciplina 2. Contextualização e definições: 2.1. Algoritmos 2.2. Programas 2.3. Linguagens de programação 2.4. Sintaxe e semântica 2.5. Desenvolvimento de programas
Leia maisIntrodução à Computação MAC0110
Introdução à Computação MAC0110 Prof. Dr. Paulo Miranda IME-USP Aula 1 Introdução à Computação Eventos históricos: 1) Primeiro computador a válvulas, o Eletronic Numeric Integrator And Calculator (ENIAC).
Leia maisEstruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011
Estruturas de Dados Aula 1: Introdução e conceitos básicos 28/02/2011 Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Introdução O que são estruturas
Leia maisEstruturas de Dados Apresentação
Estruturas de Dados Apresentação Prof. Eduardo Alchieri Objetivos Apresentar técnicas fundamentais na análise e projeto de estruturas de dados em programas computacionais Vamos aprender: Quais são as principais
Leia maisSobre a Disciplina Programação Imperativa. Prof. Alberto Costa Neto DComp/UFS
Sobre a Disciplina Programação Imperativa Prof. Alberto Costa Neto DComp/UFS Sobre a Disciplina PI Disciplina: Programação Imperativa (COMP0334) Equivalente: Introdução à Ciência da Computação Carga horária:
Leia maisWeb site. Profa. Patrícia Dockhorn Costa.
Estruturas de Dados Aula 1: Introdução e conceitos básicos Web site http://www.inf.ufes.br/~pdcosta/ensino/ Profa. Patrícia Dockhorn Costa Email: pdcosta@inf.ufes.br Monitoria: Alexandro alexandrosouzaramos@gmail.com
Leia maisIntrodução à Ciência da Computação II
Introdução à Ciência da Computação II 2semestre/200 Prof Alneu de Andrade Lopes Apresentação com material gentilmente cedido pelas profas Renata Pontin Mattos Fortes http://wwwicmcuspbr/~renata e Graça
Leia maisTópicos Avançados em Sistemas Computacionais: Infraestrutura de Hardware Aula 06
Tópicos Avançados em Sistemas Computacionais: Infraestrutura de Hardware Aula 06 Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação COMO UM PROGRAMA ESCRITO
Leia maisDesenvolvimento de programas
1 Desenvolvimento de programas Análise do problema Desenvolvimento do algoritmo Codificação do programa Compilação e execução Teste e depuração 2 Análise do problema Conhecer exatamente o que o problema
Leia maisAlgoritmos e Programação
ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIA E TECNOLOGIA UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA ELÉTRICA
Leia maisEstrutura e funcionamento básico de um computador
Estrutura e funcionamento básico de um computador O que é um computador? Um computador é uma máquina composta por um conjunto de dispositivos electrónicos e electromecânicos capazes de processar informação.
Leia maisConstrução de Compiladores. Capítulo 1. Introdução. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2014.
Construção de Compiladores Capítulo 1 Introdução José Romildo Malaquias Departamento de Computação Universidade Federal de Ouro Preto 2014.2 1/22 1 Linguagens de programação 2 Compilação 2/22 Tópicos 1
Leia maisProcessamento da Informação. Prof. Daniel M. Martin (2019 Q1)
Processamento da Informação Prof. Daniel M. Martin (2019 Q1) Processamento da informação tem-se um conjunto de dados (entrada) deseja-se obter a resposta a uma pergunta sobre esses dados (saída) Processamento
Leia mais4) Defina o que vem a ser um algoritmo, e porque, o mesmo depende do processo.
Lista de Exercício 1 Algoritmo e Programação 29/08/2018 (Solução) 1) Escreva conforme a premissas computacionais, o que vem a ser, lógica. R: São as premissas básicas para se executar instruções, alocadas
Leia maisCompiladores. Introdução à Compiladores
Compiladores Introdução à Compiladores Cristiano Lehrer, M.Sc. Introdução (1/2) O meio mais eficaz de comunicação entre pessoas é a linguagem (língua ou idioma). Na programação de computadores, uma linguagem
Leia maisDesenvolvimento de Aplicações Desktop
Desenvolvimento de Aplicações Desktop Conceitos Básicos de Programação Professor: Charles Leite O Desenvolvimento de Programas A programação consiste em indicar como o computador (hardware) deve trabalhar
Leia maisAula 3: Algoritmos: Formalização e Construção
Aula 3: Algoritmos: Formalização e Construção Fernanda Passos Universidade Federal Fluminense Programação de Computadores IV Fernanda Passos (UFF) Algoritmos: Formalização e Pseudo-Código Programação de
Leia maisFundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 2.5 Conceitos Básicos de Algoritmos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Introdução Um algoritmo pode ser definido como uma sequência finita de passos
Leia maisUNIDADE 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 maisComputadores e Programação (DCC/UFRJ)
Computadores e Programação (DCC/UFRJ) Aula 3: 1 2 3 Abstrações do Sistema Operacional Memória virtual Abstração que dá a cada processo a ilusão de que ele possui uso exclusivo da memória principal Todo
Leia maisAula 02. MC Algoritmos e Programação de Computadores. Algoritmos: Definição e Exemplos.
Aula 02 MC 102 - Algoritmos e Programação de Computadores Algoritmos: Definição e Exemplos. 2o. Sem. 2007 Algoritmos e Programação de Computadores - Turmas I J K L 1 Programação de Computadores Atividade
Leia maisCurso Profissional de Gestão e Programação de Sistemas Informáticos. Programação e Sistemas de Informação. Módulo 1. 1ª Parte Prof. Sandra Pais Soares
Curso Profissional de Gestão e Programação de Sistemas Informáticos Programação e Sistemas de Informação Módulo 1 1ª Parte Prof. Sandra Pais Soares Linguagens de Programação Linguagens de Programação Uma
Leia maisProf. Sandro Wambier
Prof. Sandro Wambier São elementos da Arquitetura de um computador: conjunto de instruções de um processador, os modos de endereçamentos, o tipo e tamanho dos dados manipulados pelo processador, ex.: Intel
Leia maisANÁLISE DE ALGORITMOS: PARTE 1. Prof. André Backes. Como resolver um problema no computador? Precisamos descrevê-lo de uma forma clara e precisa
ANÁLISE DE ALGORITMOS: PARTE 1 Prof. André Backes Algoritmos 2 Como resolver um problema no computador? Precisamos descrevê-lo de uma forma clara e precisa Precisamos escrever o seu algoritmo Um algoritmo
Leia maisProgramação Estruturada Aula - Introdução a Linguagem C
Programação Estruturada Aula - Introdução a Linguagem C Prof. Flávio Barros flavioifma@gmail.com www.flaviobarros.com.br 2 HISTÓRICO DA LINGUAGEM C HISTÓRICO DA LINGUAGEM C Como tudo iniciou... C iniciou
Leia maisInformática I. Aula 2. Ementa
Informática I Aula 2 http://www.ic.uff.br/~bianca/informatica1/ Aula 2-29/08/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e
Leia maisProjeto de Compiladores
Projeto de Compiladores FIR Faculdade Integrada do Recife João Ferreira 12 e 13 de fevereiro de 2007 Questionário 1. Em quais linguagens de programação você já programou? 2. O que você sabe sobre compiladores?
Leia maisArquitetura e Organização de computadores
Arquitetura e Organização de computadores Aula 1: Organização e evolução de computador, parte 2 Prof. MSc. Pedro Brandão Neto, pedroobn@gmail.com Sistemas de Informação - UNDB Introdução 2 Máquinas Multiníveis
Leia maisIntrodução (Aula 2) Introdução Arquitetura de Hardware. Organização Estruturada de Computadores. Introdução Conceitos (2) Introdução Conceitos (1)
Introdução Arquitetura de Hardware Introdução (Aula 2) Organização Estruturada de Computadores 01- Monitor 02- Placa-Mãe 03- Processador 04- Memória RAM 05- Placas de Rede, Som, Vídeo, Fax... 06- Fonte
Leia maisA única diferença entre o difícil e o impossível é que o último demora um pouco mais de tempo para ser alcançado..
Técnicas de Programação em Engenharia Elétrica I - Engenharia de Sistemas Embarcados - Introdução aos Algoritmos A única diferença entre o difícil e o impossível é que o último demora um pouco mais de
Leia maisInformática I. Aula 7. Aula 7-17/09/2007 1
Informática I Aula 7 http://www.ic.uff.br/~bianca/informatica1/ Aula 7-17/09/2007 1 Ementa Noções Básicas de Computação (Hardware, Software e Internet) HTML e Páginas Web Internet e a Web Javascript e
Leia maisOrganização de Computadores
Organização de Computadores Professor Marcus Vinícius Midena Ramos Colegiado de Engenharia de Computação (74)3614.1936 marcus.ramos@univasf.edu.br www.univasf.edu.br/~marcus.ramos Computador Ferramenta
Leia maisAlgoritmos. Laura Goulart. 11 de Dezembro de 2018 UESB. Laura Goulart (UESB) Algoritmos 11 de Dezembro de / 12
Algoritmos Laura Goulart UESB 11 de Dezembro de 2018 Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 1 / 12 O que é um algoritmo? Um algoritmo é uma sequência de passos(instruções) para resolver
Leia maisIntrodução à Computação
Universidade Federal do Maranhão Curso de Química Departamento de Informática Introdução à Computação Linguagem Fortran Profa. Msc. Maria Auxiliadora Freire maria@deinf.ufma.br 1 Lógica de Programação
Leia mais