PROGRAMAÇÃO OBJECTIVOS DA CADEIRA
|
|
- Marisa Caminha Lage
- 6 Há anos
- Visualizações:
Transcrição
1 PROGRAMAÇÃO Engª Mecânica Sérgio Rodrigues OBJECTIVOS DA CADEIRA Fornecer aos alunos os conhecimentos básicos de algoritmia, capacitando-os para o desenho e documentação dos algoritmos de suporte a programas informáticos e/ou procedimentos genéricos que venham a ser necessários. Adicionalmente os alunos ficarão capacitados com conhecimentos gerais de programação conducentes à implementação de algoritmos simples recorrendo à linguagem de programação. Aprendizagem e utilização do ambiente Matlab para apoio prático, ao programa da cadeira. 1
2 PROGRAMA DA CADEIRA Algoritmia Identificação e definição do problema Estruturação e especialização do algoritmo Representação gráfica de algoritmos Fluxogramas Pseudo-linguagem Outras Representações Noções Matemáticas Bases de representação numérica: decimal, binária, octal e hexadecimal Conversões entre bases Operações aritméticas de soma e diminuição na base binária Operações lógicas de AND, OR e XOR na base binária PROGRAMA DA CADEIRA Paradigmas da Programação Estrutura básica de programa Código fonte, Compilação e Linkagem Tipos de dados, operadores e expressões Instruções de controlo de fluxo Tipos de dados derivados Funções e procedimentos Regras de alcance dos nomes e tempo de vida dos objectos Indentação do código fonte Normalização das nomenclaturas utilizadas 2
3 PROGRAMA DA CADEIRA Ambiente Aplicacional Matlab Ambiente de Trabalho Matlab Variáveis Funções matemáticas elementares Matrizes Operadores Gráficos 2D e 3D Elementos de Controlo de Fluxo Tratamento de Erros Strings e Funções Ficheiros-M BIBLIOGRAFIA Disponíveis na sessão de cópias Apontamentos da cadeira; Carlos Mora, 2006/2007 Frequências e exames efectuados nos anos anteriores Disponível na Biblioteca do IPT-ESTA Dirceu Douglas Salvetti, Lisbete Madsen Barbosa, Algoritmos, Makron Books Sara Baase, Allen Van Gelder, Computer Algorithms Introduction to Design & Analysis, Addison-Wesley Vagner Morais e Cláudio Vieira, MATLAB 7&6, FCA Editora 3
4 SISTEMAS DE INFORMAÇÃO Sistema de Informação é um sistema que reúne, guarda, processa e faculta informação relevante para a organização (...), de modo que a informação é acessível e útil para aqueles que a querem utilizar, incluíndo gestores, funcionários, clientes, (...). Um Sistema de Informação é um sistema de actividade humana (social) que pode envolver ou não, a utilização de computadores. [Buckingham, et al. 1978] Sistema de Informação é uma combinação de procedimentos, informação, pessoas e Tecnologias de Informação, organizadas para o alcance de objectivos de uma organização. [Alter 1992] TI-TECNOLOGIAS DE INFORMAÇÃO Tecnologias de Informação, são o conjunto de equipamentos e suportes lógicos (hardware e software) que permitem executar tarefas como aquisição, transmissão, armazenamento, recuperação e exposição de dados. Exemplos de T I Hardware Software de sistema Software aplicacional Comunicações Ferramentas de desenvolvimento [Alter 1992] 4
5 DADOS VS. INFORMAÇÃO Dados, são elementos primitivos, com os quais e através de algum tipo de processamento, se obtém a informação. DADOS PROCESSAMENTO INFORMAÇÃO GESTÃO DO SISTEMA DE INFORMAÇÃO DADOS T I INFORMAÇÃO GESTÃO DA INFORMAÇÃO OUTROS RECURSOS GESTÃO DO SISTEMA DE INFORMAÇÃO 5
6 GESTÃO DO SISTEMA DE INFORMAÇÃO Gestão de Sistemas de Informação é a gestão do recurso informação e de todos os recursos envolvidos no planeamento, desenvolvimento, exploração e manutenção do SI. [Amaral, Varajão 2000] Investir em TI não significa investir nos Sistemas de Informação ARQUITECTURA GERAL DE UM COMPUTADOR 6
7 ORGANIZAÇÃO DE UM COMPUTADOR ENTRADA CPU MEMÓRIA SAÍDA Memória Programas Problemas Computacionais TIPOS DE DADOS Tipos Abstractos de Dados Um tipo abstracto de dados, é uma abstracção de uma Estrutura de Dados associado a operações e relações entre os varios elementos e dando enfoque ao seu comportamento em detrimento de qualquer detalhe de representação (e.g.: Pilha ou Stack) Tipos de Dados Programas vs Linguagens de Programação Cada Linguagem tem o seu tipo de Dados (Valores, Operações e Relações) 7
8 ESTRUTURAS DE DADOS Estruturas de Dados Localizações da memória onde os dados são armazenados. São organizadas conforme o tipo de dados disponiveis na LP, de forma a representar fielmente os tipos abstractos de dados em causa. TÉCNICAS DE PROGRAMAÇÃO Metodologia Genérica Análise do Problema Projecto do Programa: Algoritmo e estrutura de dados Implementação e teste do programa Verificação/Execução do programa 8
9 ALGORITMOS Algoritmo é uma sequência ordenada e finita de operações bem definidas, que partido de informação fornecida previamente, produz, num tempo finito, um resultado que é a solução de um determinado problema, ou em alternativa a indicação de que a solução não pode ser obtida. Caracteristicas Principais [Horowitz e Sahni 82]: Limitação Definição Entradas Saídas Eficiencia ALGORITMOS-ESTRUTURAS LÓGICAS Um algoritmo pode ser constítuido por qualquer combinação das seguintes estruturas lógicas: Sequêncial Uma acção executa a seguir à outra numa ordem pré estabelecida Repetitiva A execução de uma ou mais acções repete-se cíclicamente de forma finita Selectiva Uma ou mais acções são executadas em detrimento de uma ou mais conjuntos de acções. 9
10 FORMAS DE Vantagens De universal entendimento Desvantagens Pode gerar Ambiguidades Exemplo: Máquina de calcular simples para a execução das operações de x, :, + e Verificar se a máquina está ligada, senão ligar Limpar memória do visor Recolher 1º operando Recolher operação Recolher 2º operando Efectuar cálculo Apresentar Resultado FORMAS DE Vantagens Visual e Simples Desvantagens Inadequado para problemas complexos 10
11 FORMAS DE Primitivas: Início de fluxograma Acção Acção Estado com espera Estado sem espera N S Condição Decisão Fluxo Fim de fluxograma n Elemento de ligação FORMAS DE Exemplo: Ex.: Implentar calculadora com as operações +, -, /, x 1. Diagrama de Chapin 2. Pseudo-Código Recolher 1º Operando Recolher Operação Recolher 2º Operando Efectuar Cálculo Apres. Resultado 11
12 EXERCÍCIO: FACTORIAL Desenvolver um programa que dado um determinado número calcule o seu factorial F = N! = N x (N-1) x (N-2) x... x(n-(n-1) FORMAS DE (Nassi-Schneiderman) 1. Pseudo-Código Vantagens Visual e simples, pelo que facilita o entendimento global do algoritmo Facilita a representação do encapsulamento e da recursividade em relação ao fluxograma Desvantagens Inadequado para problemas complexos Ocupa muito espaço. 12
13 FORMAS DE Primitivas (mais comuns): Processo Decisão Iteração FORMAS DE Primitivas (mais comuns): Iteração Decisão Múltipla 13
14 FORMAS DE Exemplo: Ligada? SIM NÃO Ligar Limpar Visor Recolher 1º Operando Recolher Operação Recolher 2º Operando Efectuar Cálculo Apresentar Resultado FORMAS DE Vantagens Permite a representação de um algoritmo, tanto ao seu nível mais abstracto ou ao seu nível mais específico. Simplicidade, Legibilidade e Exactidão. Desvantagens Pode esconder os problemas de eficiência face a linguagem de mais baixo nível. 14
15 FORMAS DE Primitivas: SEQUÊNCIAIS START Identificação do ponto inicial do algoritmo END Identificação do ponto final do algoritmo INPUT <string>, <variável> Primitiva para recolha de dados do utilizador OUTPUT <string>, <variável> Primitiva para apresentação de dados ao utilizador <variável> <expressão> Atribuição do resultado da expressão à variável indicada FORMAS DE Primitivas (continuação): SELECTIVAS IF <condição> THEN <instruções a executar se condição verdadeira> ELSE <instruções a executar se condição falsa> END IF 15
16 FORMAS DE Primitivas (continuação): REPETITIVAS FOR <valor inicial> TO <valor controlo> [STEP <incremento>] <instruções a executar enquanto não for atingida a condição limite> END FOR WHILE <condição> <instruções a executar enquanto a condição for verdadeira> END WHILE DO <instruções a executar enquanto a condição for verdadeira> WHILE <condição> FORMAS DE Primitivas (continuação): FUNÇÕES FUNCTION <nome da função> (parâmetros da função[,]) <instruções da função> [RETURN <variável da função>] END FUNCTION CALL <nome da função> (parâmetros da função) 16
17 FORMAS DE Primitivas (continuação): DECLARAÇÕES VAR <tipo da variável> <nome da variável> [,] <nome da variável> CONST <tipo da const.> <nome da const.> [,] <nome da const.> STRUCT <struct name> <tipo da variável> <nome da variável> [,] <tipo da variável> <nome da variável> END STRUCT FORMAS DE Ex. Implentar calculadora com as operações +, -, /, x, n 2 e n FUNCTION EfectuarCalculo(Op1, Oper, Op2) START VAR Op1 DECIMAL (10,2) Op2 DECIMAL (10,2) Oper Char R DECIMAL (10,2) OUTPUT Introduza o 1º operando INPUT Op1 OUTPUT Introduza o operador INPUT Oper IF Oper necessita 2º operando THEN OUTPUT Introduza o 2º operando INPUT Op2 R = Op1 Oper Op2 ELSE R = Op1 Oper END IF RETURN R END FUNCTION 17
18 FORMAS DE (...) CALL EfectuarCalculo (Op1, Oper, Op2) OUTPUT O RES. da operação é:, R (...) Ex.: Chamar função EfectuarCalculo OUTRAS NOTAÇÕES for i := 1,..., n do for j := 1,..., n do cij := 0 for k := 1,..., n do cij := cij + aik bkj Szwarcfiter e Markenzon ( [SM94] ) for i 1 até n do for j 1 até n do cij 0 for k 1 até n do cij cij + aik bkj Terada ( [TER91] ) 18
19 OUTRAS NOTAÇÕES for i 1 to n by 1 do for j 1 to n by 1 do c(i,j) 0 for k 1 to n by 1 do c(i,j) c(i,j) + a(i,k) b(k,j) 1 set i 1 2 set j 1 set c[i,j] 0 3 set k 1 c[i,j] c[i,j] + a[i,k] b[ if k <= n then go to 3 if j <= n then go to 2 if i <= n then go to 1 Horowitz e Sahni ( [HS82] ) Knuth ( [KNU73] ) EXERCÍCIOS ESTRUTURAS DE REPETIÇÃO COM VARIÁVEL DE CONTROLO < FOR > Somatório de Inteiros Calcular a soma dos n primeiros números inteiros pares positivos n = 2 => S = = 6 n = 3 => S = = 12 n = 4 => S = = 20 n = n => S = n = 2i n i 1 19
20 FLUXOGRAMA: SOMATÓRIO DE INTEIROS Esboço do Algoritmo 1. Recolher número de inteiros pares a somar 2. Repetir n vezes calcular número par acumular soma 3. Apresentar resultado (Soma) PSEUDO CÓDIGO: SOMATÓRIO DE INTEIROS PARES START VAR INT i, S INPUT Introduza o número de inteiros que pretende somar, n END S 0 FOR i 1 TO n S = S + 2 x i END FOR OUTPUT O somatório dos, n, primeiros inteiros pares positivos é:, S 20
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 maisAula teórica 4. Tema 3. Linguagem de Programação Java. Manipulação de informação simples (cont.)
Aula teórica 4 Tema 3. Linguagem de Programação Java. Manipulação de informação simples (cont.) Tipos de dados básicos: Representação de números inteiros Representação de números decimais Instrução de
Leia maisApontamentos de. Programação e Algoritmia
Apontamentos de Programação e Algoritmia (Fluxogramas e Pseudo-Código) Escola Superior de Tecnologia de Abrantes Engº. Carlos Mora Ano Lectivo 2007/2008 (Adaptação 2007 - Engº Sérgio Rodrigues) Índice
Leia maisAlgoritmos Fundamento e Prática
Everton Coimbra de Araújo Algoritmos Fundamento e Prática 3 a Edição Ampliada e Atualizada Visual Books Sumário Prefácio... 15 Introdução... 17 Capítulo 1 - Os Cursos de Informática e Computação... 23
Leia maisA 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 maisResolução De Problemas Em Informática. Docente: Ana Paula Afonso Resolução de Problemas. 1. Analisar o problema
ALGORITMIA Resolução De Problemas Em Informática Docente: Ana Paula Afonso 2000-2001 Resolução de Problemas 1. Analisar o problema Conhecer o bem o problema Descrever o problema: subdividir, detalhar 2.
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 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 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 maisao paradigma imperativo
PARADIGMA FUNCIONAL PARADIGMA FUNCIONAL: INTRODUÇÃO G Exemplos de linguagens funcionais LISP - Início: LP puramente funcional - Depois: acréscimo de alguns recursos imperativos (aumentaram eficiência de
Leia maisAULA TEÓRICA 3 Tema 2. Introdução a programação em Java (JVM, JDK)
AULA TEÓRICA 3 Tema 2. Introdução a programação em Java (JVM, JDK) Ø LP Java. Estrutura de um programa em Java. Ø Conjunto de caracteres utilizado. Ø Identificadores. Ø Variáveis e constantes. Ø Tipos
Leia maisVariáveis primitivas e Controle de fluxo
Variáveis primitivas e Controle de fluxo Material baseado na apostila FJ-11: Java e Orientação a Objetos do curso Caelum, Ensino e Inovação, disponível para download em http://www.caelum.com.br/apostilas/
Leia maisESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E SISTEMAS DIGITAIS PCS LABORATÓRIO DE PROCESSADORES I
ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E SISTEMAS DIGITAIS PCS LABORATÓRIO DE PROCESSADORES I PROGRAMAÇÃO DE MICROPROCESSADORES Autor: Prof. Dr. Carlos
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 maisPLANO DE ENSINO. Súmula:
INF01211 NOME DA DISCIPLINA: Algoritmos e Programação Semestre: 2009/2 Carga horária: 4 h Créditos: 4 Professor: Luis de França G. Ferreira Súmula: Formulação de problemas, construção de algoritmos e implementação
Leia maisApresentaçã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 maisConceitos Básicos Linguagem C
Conceitos Básicos Linguagem C PROF. MAURÍCIO A DIAS MACDIASPAE@GMAIL.COM 2 Método Método básico para construção de algoritmos 1. Compreender completamente o problema a ser resolvido, se possível dividindo
Leia maisSintaxe da linguagem Java
Sintaxe da linguagem Java (PG) Centro de Cálculo Instituto Superior de Engenharia de Lisboa Pedro Alexandre Pereira (palex@cc.isel.ipl.pt) Classe pública com método main Uma classe pública com nome A tem
Leia maisInformática CET - CO. Francisco Rente
Informática CET - CO francisco.rente@estgoh.ipc.pt Agenda Objectivos e Estrutura da Cadeira Programa da Cadeira Recursos e Material de Apoio Normas de Avaliação Contactos 2 Objectivos e Estrutura da Cadeira
Leia maisModelo de plano analitico
Modelo de pla analitico Disciplina: Algoritmização e Programação Curso: Licenciatura em Ensi de Informática A/Semestre: 1º A/2º Semestre Carga horária: 4 h/semana; Docente: Célio Sengo Introdução A linguagem
Leia maisIntroduçã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 maisAlgoritmia e Programação APROG. Algoritmia 1. Lógica Proposicional (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12
APROG Algoritmia e Programação Algoritmia 1 Lógica (Noções Básicas) Nelson Freire (ISEP DEI-APROG 2013/14) 1/12 Sumário Lógica Qual é o interesse para a algoritmia? O que é? Cálculo (Noções Básicas) Operações
Leia maisEstruturas da linguagem C. 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões.
1 Estruturas da linguagem C 1. Identificadores, tipos primitivos, variáveis e constantes, operadores e expressões. Identificadores Os identificadores seguem a duas regras: 1. Devem ser começados por letras
Leia maisSlides trabalhados durante a quinta aula
Slides trabalhados durante a quinta aula prática Estruturas de Controle de Fluxo 3. Laços de repetição (continuação) Exercício: Construa um algoritmo, representando-o através de um pseudocódigo e de um
Leia mais1.2 OPERAÇÕES BÁSICAS EM ALGORITMOS E PROGRAMAS 18
ÍNDICE MÓDULO 1 INTRODUÇÃO À ALGORITMIA 11 1.1 PROGRAMAS E ALGORITMOS 12 Fases da programação 12 Algoritmos e algoritmia 13 Algoritmos em linguagem informal, pseudocódigo e fluxogramas 14 Símbolos utilizados
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO TEORIA DA COMPUTAÇÃO Aula 04 Programa Recursivo e Máquinas Prof.ª Danielle Casillo Funções recursivas Alguma função é recursiva quando
Leia maisLinguagens de Programação I
Linguagens de Programação I Tema # 4 Operadores em C Susana M Iglesias FUNÇÕES ENTRADA-SAÍDA I/O printf(), utilizada para enviar dados ao dispositivo de saída padrão (stdout), scanf(), utilizada para ler
Leia maisSistemas Numéricos, Operações Lógicas e Tipos de Dados Tratados pelo Computador
Capítulo 2 Sistemas Numéricos, Operações Lógicas e Tipos de Dados Tratados pelo Computador 2.0 Índice 2.1 Sistemas Numéricos 2 2.1.1 Sistema Binário 2 2.1.2 Sistema Octal 3 2.1.3 Sistema Hexadecimal 3
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 maisFunçã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 maisPROGRAMAÇÃO I E N T R A DA E S A Í DA D E DA D O S
PROGRAMAÇÃO I VA R I Á V E I S, C O N S TA N T E S, O P E R A D O R E S E N T R A DA E S A Í DA D E DA D O S Variáveis 2 Variáveis são locais onde são armazenados os valores na memória. Toda variável é
Leia mais1.1 o que é um algoritmo... 6
sumário introdução 1 1 fundamentos 5 1.1 o que é um algoritmo... 6 1.1.1 algoritmos executados por um computador...7 1.1.2 comandos básicos executados por um computador...11 1.1.3 da necessidade do desenvolvimento
Leia maisProgramação. MEAer e LEE. Bertinho Andrade da Costa. Instituto Superior Técnico. Argumentos da linha de comando Funções recursivas
Programação MEAer e LEE Bertinho Andrade da Costa 2010/2011 1º Semestre Instituto Superior Técnico Argumentos da linha de comando Funções recursivas Programação 2010/2011 DEEC-IST Arg. da linha de comando;
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 maisLinguagem de Programação. Thiago Leite Francisco Barretto
Linguagem de Programação Thiago Leite Francisco Barretto SCHILDT, H. C Completo e Total. 3ª Edição. São Paulo: Makron, 1997. Bibliografia Ementa
Leia maisK&R: Capitulo 2 IAED, 2012/2013
Elementos da Linguagem C K&R: Capitulo 2 Elementos da Linguagem C Identificadores Tipos Constantes Declarações Operadores aritméticos, lógicos e relacionais Conversões de tipos Operadores de incremento
Leia maisSUBGERÊNCIA DE GESTÃO EDUCACIONAL PLANO DE CURSO
PLANO DE CURSO Curso: Eng. Mecânica Componente Curricular: Algoritmos e Estrutura de Dados Turma/turno: EMSM.1.ENGMEC - 2012/1. Professor: Eduardo da Silva Período Letivo: 2012/1 Competência(s) do componente
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 maisLinguagem Pascal. Prof. Sérgio Rodrigues. É a descrição, de forma lógica, dos passos a serem executados no cumprimento de determinada tarefa;
Linguagem Pascal Prof. Sérgio Rodrigues Introdução Algoritmo É a descrição, de forma lógica, dos passos a serem executados no cumprimento de determinada tarefa; Programa é a formalização de um algoritmo
Leia maisPROGRAMAS BÁSICOS EM C++ Disciplina: Introdução à Ciência da Computação Prof. Modesto Antonio Chaves Universidade estadual do Sudoeste da Bahia
PROGRAMAS BÁSICOS EM C++ Disciplina: Introdução à Ciência da Computação Prof. Modesto Antonio Chaves Universidade estadual do Sudoeste da Bahia Calculo da área de um triângulo Algoritmo Área Var base,
Leia maisEstruturas de Dados, Análise de Algoritmos e Complexidade Estrutural. Carlos Alberto Alonso Sanches
CT-234 Estruturas de Dados, Análise de Algoritmos e Complexidade Estrutural Carlos Alberto Alonso Sanches CT-234 2) Algoritmos recursivos Indução matemática, recursão, recorrências Indução matemática Uma
Leia maisAulas Anteriores. Detalhes da linguagem de programação
Aulas Anteriores Detalhes da linguagem de programação Elementos básicos (identificadores, constantes, símbolos gráficos) Estrutura básica de um programa (cabeçalho, parte declarativa, parte de execução)
Leia maisLÓGICA DE PROGRAMAÇÃO 1
LÓGICA DE PROGRAMAÇÃO 1 Prof. RANILDO LOPES CONTEÚDO PROGRAMÁTICO Introdução aos conceitos básicos de lógica de programação Fundamentos da Lógica de Programação Tipos e estrutura de dados, variáveis, constantes,
Leia maisLinguagens compiladas: C++ Fora do livro adoptado
Linguagens compiladas: C++ Fora do livro adoptado (rep.) Conceitos iniciais Computador Um computador é genericamente uma máquina programável capaz de receber, processar, e fornecer informação. Computador
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 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 maisLicenciatura em Informática Introdução a Ciência dos Computadores 1º Ano
Licenciatura em Informática Introdução a Ciência dos Computadores 1º Ano Data : 24-01-2012 Parte Teórica 1º Ano - 1º Semestre Teste Tipo - Resolução Duração : 60 Minutos Prof. : Jorge Mota Numero : Nome
Leia maisIntrodução à Programação em C
Introdução à Programação em C Tipos e Operadores Elementares Estruturas de Controlo Resumo Novidades em C Exemplo: Factorial Tipos de Dados Básicos Saltos Condicionais: if-then-else Valor de retorno de
Leia maisAlgoritmos e Estruturas de Dados I (DCC/003) 2013/1. Estruturas Básicas. Aula Tópico 4
Algoritmos e Estruturas de Dados I (DCC/003) 2013/1 Estruturas Básicas Aula Tópico 4 1 Problema 3 Exibir o maior número inteiro que pode ser representado no computador. 2 Qual o maior número inteiro? Para
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 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 maisEntender o problema Encontrar um algoritmo para resolvê-lo. Implementar o algoritmo numa linguagem de programação
Entender o problema Encontrar um algoritmo para resolvê-lo Implementar o algoritmo numa linguagem de programação Permitem implementar um algoritmo Expressar o algoritmo numa forma que o computador entenda
Leia maisIntroduçã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 maisAlgoritmos e Estrutura de Dados. Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 01 Apresentação da Disciplina e Introdução aos Algoritmos Prof. Tiago A. E. Ferreira Ementa e Objetivos Ementa: Análise de Algoritmos: Notação O e Análise Assintótica.
Leia maisProgramação I Apresentação
Programação I Apresentação Prof. Carlos Alberto carlos.batista@facape.br carlos36_batista@yahoo.com.br Referências JUNIOR, D. P.; NAKAMITI, G. S.; ENGELBRECHT, A. de M. E.; BIANCHI, F. Algoritmos e Programaçã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 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 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 maisTipo de argumentos. valor. argumentos
Operação Numero de argumentos Tipo de argumentos valor (+ ) 2 ou + Numérico Soma ( ) 2 ou + Numérico Subtração ( ) 1 Numérico Simétrico (/ ...) 2 ou + Numérico Divisão (cos
Leia maisNoções de Algoritmos
Universidade Federal do Rio Grande do Norte Departamento de Engenharia de Computação e Automação Noções de Algoritmos DCA0800 - Algoritmos e Lógica de Programação Heitor Medeiros 1 Tópicos da aula Algoritmos
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 maisLicenciatura em Informática
Licenciatura em Informática Unidade Curricular Programação I Programming I Objetivos -Técnicas Fundamentais de Programação; -A linguagem C e C++: fundamentos; -Aplicações em linguagem C; -Aplicações em
Leia maisPáginas seleccionadas
Páginas seleccionadas [ ] Após o estudo aprofundado das facilidades da folha de cálculo Excel, impõe-se que nos debrucemos sobre a linguagem de programação Visual Basic for Applications, embutida naquela
Leia maisUnidade Central de Processamento UCP (CPU)
Unidade Central de Processamento UCP (CPU)! Arquitetura Convencional (Von Neumann) UCP BARRAMENTO MEMÓRIA PRINCIPAL ENTRADA E SAÍDA ! Visão geral da CPU UC - UNIDADE DE CONTROLE REGISTRADORES A B C D ALU
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 maisSistemas de Numeração
Infra-Estrutura de Hardware Sistemas de Numeração Conversão entre bases Bit e byte ECC Prof. Edilberto Silva www.edilms.eti.br edilms@yahoo.com Sumário Conversão de bases Aritmética binária e hexadecimal
Leia 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 maisCircuitos Sequenciais Escola Naval - Dep. Armas e Electrónica v
CIRCUITOS SEQUENCIAIS ESTRUTURA GERAL Varáveis de entrada Variáveis de saída Variáveis de estado Circ. combinatório Memória Circuito Combinatório Memória Actual Seguinte CIRCUITOS SEQUENCIAIS Exemplo :
Leia maisProgramação em MATLAB
Programação em MATLAB Estruturas de Repetição Ciclo WHILE As instruções BREAK e RETURN A função ERROR Vectorização Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Estruturas de repetição
Leia maisMicroprocessadores MICROPROCESSADORES. Unidade de Processamento. Sumário
MICROPROCESSADORES Nuno Cavaco Gomes Horta Universidade Técnica de Lisboa / Instituto Superior Técnico Sumário Introdução Unidade de Controlo Conjunto de Instruções Unidade Central de Processamento (CPU)
Leia maisPara instalar o Visual Basic 2010 Express.
Para instalar o Visual Basic 2010 Express http://www.microsoft.com/express/downloads/ O Visual Basic (VB) é uma linguagem de Programação, pelo que inclui: 1. Estruturas de dados 2. Variáveis 3. Gramática
Leia maisProgramação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 5 Lab. 5 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 5 5ª semana ESTRUTURAS
Leia maisMétodos Computacionais. Operadores, Expressões Aritméticas e Entrada/Saída de Dados
Métodos Computacionais Operadores, Expressões Aritméticas e Entrada/Saída de Dados Tópicos da Aula Hoje aprenderemos a escrever um programa em C que pode realizar cálculos Conceito de expressão Tipos de
Leia maisCurso Profissional de Gestão e Programação de Sistemas Informáticos. Programação e Sistemas de Informação. Módulo 1. 3ª 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 3ª Parte Prof. Sandra Pais Soares Fundamentos de Programação 1. Palavras Reservadas 2.
Leia maisCapítulo VII : A Recorrência
Capítulo VII : A Recorrência 1 _ Capítulo VII : A Recorrência Quando algo é definido em termos de si próprio. Ex1: O Tetraedro de Sierpinski Ex2: Fracções Contínuas Ex3: A Carpete de Sierpinski Ex4: A
Leia maisORGANIZAÇÃO DE COMPUTADORES
ORGANIZAÇÃO DE COMPUTADORES CAMPUS SANTO ANDRÉ CELSO CANDIDO SEMESTRE 2014-1 1 CONCEITOS ASSUNTOS DESTA AULA: Funcionalidades de um computador; Hardware e Software; Componentes de um computador: o CPU
Leia mais4 Variáveis. Unesp Campus de Guaratinguetá
4 Variáveis Unesp Campus de Guaratinguetá Curso de Programação Computadores Prof. Aníbal Tavares Profa. Cassilda Ribeiro Ministrado por: Prof. André Amarante Composição do Hardware MEMÓRIA UNIDADES FUNCIONAIS
Leia maisLógica de Programação
Resolução de problemas utilizando computador Módulo II Prof. RANILDO LOPES Computador: ferramenta para processamento automático de dados Processamento de dados: atividade que transforme dados de entrada
Leia maisLinguagens de Programação Conceitos e Técnicas. Amarrações
Linguagens de Programação Conceitos e Técnicas Amarrações Conceituação Amarração (ou binding) é uma associação entre entidades de programação, tais como entre uma variável e seu valor ou entre um identificador
Leia maisIntroduçã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 maisIntrodução à Programação em C. Prof. Ricardo Teixeira Tecnologia em Mecatrônica Industrial SENAI
Introdução à Programação em C Prof. Ricardo Teixeira Tecnologia em Mecatrônica Industrial SENAI Linguagem C Criada em 1972 para uso no LINUX; Sintaxe base para diversas outras (Java, JavaScript, PHP, C++,
Leia mais2 Fluxogramas e Pseudocódigo. 18 Programação em C/C++ estrutura básica e conceitos fundamentais
2 Fluxogramas e Pseudocódigo 18 Programação em C/C++ estrutura básica e conceitos fundamentais 1 Algoritmos em linguagem informal e em linguagens formais Voltemos a considerar alguns algoritmos que traduzem
Leia maisSEMÂNTICA. Rogério Rocha. rode = program simples = var x : int := 3 in x := x + 5 end.
SEMÂNTICA program simples = var x : int := 3 in x := x + 5 end. rode =? Rogério Rocha Roteiro Introdução Sintaxe Semântica Dinâmica (Métodos formais) Operacional Axiomática Denotacional Estática Conclusão
Leia maisLINGUAGEM C: COMANDOS DE REPETIÇÃO
LINGUAGEM C: COMANDOS DE REPETIÇÃO Prof. André Backes ESTRUTURAS DE REPETIÇÃO Uma estrutura de repetição permite que uma sequência de comandos seja executada repetidamente, enquanto determinadas condições
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 maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo Diferentes computadores podem ter diferentes arquiteturas e os diversos tipos de linguagem de programação.
Leia maisLinguagem de Programação I. Linguagem Pascal
Linguagem de Programação I Linguagem Pascal Prof. Luiz Claudio Ferreira de Souza E-mail: luizclaudiofs@hotmail.com.br www.luizclaudiofs.blogspot.com Belém / PA 2017 Sumário Introdução à Programação...
Leia maisIntrodução à Programação em C (I)
Introdução à Programação em C (I) IAED Tagus, 2009/2010 Organização de Ficheiros em C Organização Típica de Ficheiros em C Inclusão de bibliotecas de sistema Inclusão de bibliotecas locais Definição de
Leia mais1/50. Conceitos Básicos. Programa Básico
1/50 Conceitos Básicos Programa Básico 2/50 Operações básicas de entrada e saída #include main retorna um inteiro int main() { std::cout
Leia maisLinguagens de Programação. Marco A L Barbosa
Expressões e sentença de atribuição Linguagens de Programação Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional. http://github.com/malbarbo/na-lp-copl
Leia maisCURSO de NIVELAMENTO INTRODUÇÃO À PROGRAMAÇÃO
CURSO de NIVELAMENTO INTRODUÇÃO À PROGRAMAÇÃO Lógica de Programação Lógica de programação é a técnica de encadear pensamentos (instruções) para atingir determinado objetivo. Instruções Instruções são regras
Leia mais2 Fluxogramas e Pseudocódigo
2 Fluxogramas e Pseudocódigo Programação em C/C++ estrutura básica e conceitos fundamentais 1 Algoritmos em linguagem informal e em linguagens formais Voltemos a considerar alguns algoritmos que traduzem
Leia 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 maisIntrodução à Programação
Introdução à Program João Manuel R. S. Tavares Sumário 1. Ciclo de desenvolvimento de um programa; 2. Descrição de algoritmos; 3. Desenvolvimento modular de programas; 4. Estruturas de controlo de um programa.
Leia maisAlgoritmos e Programação
Algoritmos e Programação Aula 5 Estruturas de Repetição Profa. Marina Gomes marinagomes@unipampa.edu.br 26/04/2017 Engenharia de Computação - Unipampa 1 Aula de Hoje Estrutura de repetição Comando for
Leia maisSequencial Estrutura de controlo mais simples. As instruções são executadas sequencialmente.
Sequencial Estrutura de controlo mais simples. As instruções são executadas sequencialmente. Com base numa condição Estruturas de decisão ou selecção Com base num selector ou de escolha múltipla Com contador
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 maisALGORITMO. Professor: RODRIGO GOBBI TIPOS DE DADOS E INSTRUÇÕES PRIMITIVAS
ALGORITMO Professor: RODRIGO GOBBI As instruções são os comandos que identificarão a máquina qual deverá ser a ação executada; Os dados são números, medidas, valores relacionados ao problema em que se
Leia maisREVISÕES DA SESSÃO ANTERIOR
REVISÕES DA SESSÃO ANTERIOR Fluxogramas Um fluxograma é uma forma padronizada e eficaz para representar os passos lógicos de um determinado processamento. Com os fluxogramas podemos definir uma sequência
Leia mais