MCTA001 Algoritmos e Estruturas de Dados I Apresentação e exercícios básicos
|
|
- Gilberto Macedo
- 5 Há anos
- Visualizações:
Transcrição
1 MCTA001 Algoritmos e Estruturas de Dados I Apresentação e exercícios básicos Prof. Jesús P. Mena-Chalco 1Q
2 Apresentação Professor: Jesús P. Mena-Chalco (CMCC) Formação: - Engenheiro da Computação. - Mestre e Doutor em Ciência da Computação. Instituto de Matemática e Estatística da USP. Sala 517-A, torre 2, 5º Andar. Áreas de pesquisa: - Reconhecimento de padrões, Cientometria. 2
3
4 4
5 Programar? Programar auxilia a desenvolver o pensamento lógico. Programar lhe torna mais independente. 5
6 You Should Learn to Program: Christian Genco at TEDxSMU 6
7 Sobre a disciplina 7
8 Pré-requisitos Precisa ter cursado Processamento de Informação. Precisa ter cursado Programação Estruturada. Deve ser capaz de escrever um programa simples na linguagem C. Obs: A disciplina usa a linguagem c. A disciplina é focada nos algoritmos por trás dos programas. 8
9 Questões de eficiências Queremos programas eficientes (rápidos). Não se trata de usar truques que acelerem um programa (nesse nasso a aceleração é modesta) A eficiencia pode ser obtida através de boas estruturas de dados e bons algoritmos. 9
10 Exemplo: Imagine dois programas P1: Desenvolvido em um computador Y. P2: Mesmo algoritmo de P1 mas em um computador mais lento. n tamanho da instância de entrada Tempo de Processamento De P1 10
11 Exemplo: Um terceiro programa 11
12 Exemplo: Um terceiro programa 700 P1 = n P2 = n/2 P3 = log(n)*
13 Exemplo: Um terceiro programa P1 = n P2 = n/2 P3 = log(n)*
14 Algoritmos e Estruturas de Dados I Ementa: Breve introdução à linguagem C. Noções básicas de análise de complexidade de tempo de algoritmos. Estruturas lineares. Árvores de busca. Árvores balanceadas. Busca e ordenação. 14
15 Algoritmos e Estruturas de Dados I Algoritmos sofisticados, geralmente, são mais eficientes 15
16 Futuro: Algoritmos e Estruturas de Dados II Hashing. Introdução a arquivos: Arquivos seqüenciais. Arquivos indexados. Arquivos de acesso direto. Prática de programação dos arquivos e das funções primitivas na resolução de problemas. Compressão de arquivos 16
17 Bibliografia P. Feofiloff. Algoritmos em Linguagem C. 1ª Edição, Editora Campos, Veja também o site deste livro. T. Cormen et al. Algoritmos: Teoria e Prática. Rio de Janeiro: Editora Campus, 2ª edição, N. Ziviani. Projeto de Algoritmos com implementação em Java e C++. São Paulo: Editora Thomson, 1a edição,
18 Alguns livros importantes para a carreira 18
19 Turmas A3-A4 (Matutino e Noturno) Matutino /fev LAB 14/fev TEO 19/fev LAB 21/fev TEO 26/fev LAB 28/fev TEO 05/marLAB 07/marTEO 12/marLAB 14/marTEO 19/marLAB 21/marTEO 26/marLAB 28/marTEO 02/abr LAB 04/abr TEO 09/abr LAB 11/abr TEO 16/abr LAB 18/abr TEO 23/abr LAB 25/abr TEO 30/abr LAB 02/mai TEO 08/mai LAB Noturno Introdução à linguagem C Apres. da disciplina. Ponteiros e estruturas Ponteiros e estruturas Ponteiros e estruturas lineares Estruturas lineares (pilhas e filas) Custos de algoritmos Feriado (carnaval) Algoritmos de busca. Árvores de Busca Árvores de busca Revisão de exercícios Prova 1 (no laboratório: Teoria+Lab) Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Algoritmos simples de ordenação Algoritmos simples de ordenação Algoritmos de ordenação eficientes Algoritmos de ordenação eficientes Revisão de exercícios Prova 2 (no laboratório: Teoria+Lab) Prova substitutiva Prova de recuperação /fev TEO 14/fev LAB 19/fev TEO 21/fev LAB 26/fev TEO 28/fev LAB 05/marTEO 07/marLAB 12/marTEO 14/marLAB 19/marTEO 21/marLAB 26/marTEO 28/marLAB 02/abr TEO 04/abr LAB 09/abr TEO 11/abr LAB 16/abr TEO 18/abr LAB 23/abr TEO 25/abr LAB 30/abr TEO 02/mai LAB 08/mai TEO Apresentação da disciplina Introdução à linguagem C Ponteiros e estruturas Ponteiros e estruturas Ponteiros e estruturas lineares Estruturas lineares (pilhas e filas) Feriado (carnaval) Custos de algoritmos Algoritmos de busca. Árvores de Busca Árvores de busca Revisão de exercícios Prova 1 (no laboratório: Teoria+Lab) Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Árvores de busca balanceadas Algoritmos simples de ordenação Algoritmos simples de ordenação Algoritmos de ordenação eficientes Algoritmos de ordenação eficientes Revisão de exercícios Prova 2 (no laboratório: Teoria+Lab) Prova substitutiva 19
20 Sobre as avaliações Nota Período regular: 0,35 * (P1 + P2) + 0,3 * Lab + Bônus Recuperação: 0,7 * REC + 0,3 * Lab + Bônus Atribuição de conceitos: A: nota 9 B: 7,5 nota < 9 C: 6 nota < 7,5 D: 5,0 nota < 6 F: nota < 5,0 20
21 Página web 21
22 Exercícios de programação 22
23 Exercício 1 Escreva uma função, na linguagem C, em que dados dois números inteiros a e b, com a<=b, devolva a somatória dos números no intervalo [a, b]. Obs: Use um laço 23
24 Exercício 1 Escreva uma função, na linguagem C, em que dados dois números inteiros a e b, com a<=b, devolva a somatória dos números no intervalo [a, b]. Obs: Use um laço 24
25 Exercício 1 Escreva uma função, na linguagem C, em que dados dois números inteiros a e b, com a<=b, devolva a somatória dos números no intervalo [a, b]. Obs: Use um laço 25
26 Exercício 2 Escreva uma função recursiva, na linguagem C, em que dados dois números inteiros a e b, com a<=b, devolva a somatória dos números no intervalo [a, b]. 26
27 Exercício 2 Escreva uma função recursiva, na linguagem C, em que dados dois números inteiros a e b, com a<=b, devolva a somatória dos números no intervalo [a, b]. #include <stdio.h> int FSRec(int a, int b) { if (a<=b) return a + FSRec(a+1,b); return 0; } int main(void) { printf("%d\n", FSRec(50, 80)); return 0; } 27
28 Exercício 3 Dado um vetor de inteiros, v[0..n-1], crie uma função para determinar se a sequência de números corresponde a um palíndromo. [1,2,3,4,3,2,1]: vetor palíndromo, devolve 1. [1,2,3,4,5,6,7]: não é vetor palíndromo, devolve 0. Qual é o número mínimo de comparações necessárias para verificar se um vetor de tamanho n é ou não palíndromo? 28
29 Exercício 3 29
30 Exercício 3 (uma versão elegante ) 30
31 Exercício 3 (uma versão recursiva) 31
Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti
1 MCTA028 Programação Estruturada Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti Prof. Luiz Rozante 3Q-2018 2 MCTA028 Programação Estruturada Apresentação Prof.
Leia maisAula 05: - Recursão (parte 1)
MCTA028 Programação Estruturada Aula 05: - Recursão (parte 1) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-20107 1 Recursão: Se você ainda não entendeu; Ver: "Recursão". Efeito Droste Anuncio
Leia maisAula 05: - Recursão (parte 1)
MCTA028 Programação Estruturada Aula 05: - Recursão (parte 1) Prof. João Henrique Kleinschmidt Material elaborado pelo prof. Jesús P. Mena-Chalco 3Q-20108 Recursão: Se você ainda não entendeu; Ver: "Recursão".
Leia maisMC3305 Algoritmos e Estruturas de Dados II. Aula 00 Apresentação. Prof. Jesús P. Mena-Chalco.
MC3305 Algoritmos e Estruturas de Dados II Aula 00 Apresentação Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 2Q-2015 1 Apresentação Professor: Jesús P. Mena-Chalco (CMCC) Formação: - Engenheiro da
Leia mais1. Para cada pergunta selecione uma opção. Resposta correta +2, incorreta -1. [12 pontos]
* Universidade Federal do ABC Avaliação: Prova 01 (40 pontos) Disciplina: MCTA028 - Programação Estruturada Turma: Noturno A1 e A2 Professor: Jesús P. Mena-Chalco Data: 25/10/2016 Nome completo: RA: Instruções:
Leia mais(a) Indique, em português, o que realiza a seguinte função. [4 pontos]
Universidade Federal do ABC Avaliação: Prova 02 Disciplina: MCTA028 - Programação Estruturada Turma: Noturno - A1 Professor: Jesús P. Mena-Chalco Data: 01/12/2016 Nome completo: RA: Instruções para a prova
Leia maisParadigmas de programação
Paradigmas de programação 1 Paradigma? Um paradigma é algo que serve de exemplo ou modelo. Sinônimos: Padrão Prototipo 2 Paradigma de programação? É uma proposta tecnológica. Fornece uma visão do programador
Leia mais- Métodos simples de busca - Métodos ingênuos de ordenação (introdução)
1 MCTA028 Programação Estruturada Busca e Ordenação (parte I) - Métodos simples de busca - Métodos ingênuos de ordenação (introdução) Material preparado a partir de slides dos profs. Jesús Mena-Chalco
Leia maisBC1424 Algoritmos e Estruturas de Dados I Aula 03: Recursão / Recursividade
BC1424 Algoritmos e Estruturas de Dados I Aula 03: Recursão / Recursividade Prof. Jesús P. Mena-Chalco 1Q-2016 1 Sobre a Lista 01 2 Lista 01 Solve me first Simple Array Sum A Very Big Sum Diagonal Difference
Leia maisESTRUTURA DE DADOS DCC013
ESTRUTURA DE DADOS DCC013 1 o sem./2018 Professor: Itamar Leite de Oliveira itamar.leite@ufjf.edu.br Professor: Bernardo Martins Rocha bernardomartinsrocha@ice.ufjf.br Total de Créditos: 4 Turma: A Pré-requisitos:
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Josenildo Silva jcsilva@ifma.edu.br IFMA, Campus Monte Castelo Depto. Academico de Informática 2 o Semestre, 2013 Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre,
Leia maisAula 07: Algoritmos de busca e Listas encadeadas
BC1424 Algoritmos e Estruturas de Dados I Aula 07: Algoritmos de busca e Listas encadeadas Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2016 1 Busca de um elemento 2 Exemplo: Busca de um elemento
Leia maisFORMULÁRIO PARA CRIAÇÃO E/OU REGULAMENTAÇÃO DE DISCIPLINA
UNIVERSIDADE FEDERAL DO CEARÁ CAMPUS DE RUSSAS SELEÇÃO DE BOLSISTA DE INICIAÇÃO À DOCÊNCIA EDITAL Nº 02/2018 PROJETO LABORATÓRIO DE ESTRUTURA DE DADOS - LED FORMULÁRIO PARA CRIAÇÃO E/OU REGULAMENTAÇÃO
Leia maisAula 07: - Mapa de memória de um processo - Ponteiros (parte 1)
MCTA028 Programação Estruturada Aula 07: - Mapa de memória de um processo - Ponteiros (parte 1) Prof. João Henrique Kleinschmidt Material elaborado pelo prof. Jesús P. Mena-Chalco 3Q-20108 Mapa de memória
Leia maisProcessamento da Informação Ambientes de programação
Processamento da Informação Ambientes de programação Prof. Jesús P. Mena-Chalco CMCC/UFABC Q2/2018 1 Apresentação 2 Apresentação Professor: Jesús P. Mena-Chalco (CMCC) jesus.mena@ufabc.edu.br Formação:
Leia maisEstrutura de Dados e Arquivos Ementa Objetivo Geral Conteúdo Avaliação
Faculdades NDA Plano de Ensino Curso:SISTEMAS DE INFORMAÇÃO Disciplina: Estrutura de Dados e Arquivos Carga horária semanal: 4 Ano: 2006 Turma: MD3 e ME3 Carga horária total: 80 Corpo docente: Ly Freitas
Leia maisAlgoritmos e Introdução à Programação. Lógica e Linguagem de Programação
Algoritmos e Introdução à Programação Lógica e Linguagem de Programação Prof. José Honorato Ferreira Nunes honoratonunes@softwarelivre.org http://softwarelivre.org/zenorato/honoratonunes Linguagem C Seleção
Leia mais01 Análise de Algoritmos (parte 2) SCC201/501 - Introdução à Ciência de Computação II
01 Análise de Algoritmos (parte 2) SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir
Leia maisMCTA028 Programação Estruturada Aula 19 Custos de um algoritmo e funções de complexidade
MCTA028 Programação Estruturada Aula 19 Custos de um algoritmo e funções de complexidade Prof. Jesús P. Mena-Chalco 3Q-2017 1 0 A = n-1... 2 0 A = n-1... - O programa funciona (está correto)? - Como medir/mensurar
Leia maisAula 13: Listas encadeadas (estruturas lineares)
Algoritmos e Estruturas de Dados I Aula 13: Listas encadeadas (estruturas lineares) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2017 1 Estruturas (alguns autores usam o termo registro) 2 Linguagem
Leia maisIntrodução à Ciência da Computação II
Introdução à Ciência da Computação II Análise de Algoritmos: Parte I Prof. Ricardo J. G. B. Campello Este material consiste de adaptações e extensões de slides disponíveis em http://ww3.datastructures.net
Leia maisClasses, Herança e Interfaces
Escola de Artes, Ciências e Humanidades EACH-USP ACH2002 Introdução à Ciência da Computação II Professor: Delano Medeiros Beder revisada pelo professor: Luciano Digiampietri EACH Segundo Semestre de 2011
Leia maisMinistério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ. Campus Curitiba PLANO DE ENSINO
Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Curitiba PLANO DE ENSINO CURSO Engenharia Mecânica? MATRIZ FUNDAMENTAÇÃO LEGAL (Resolução do COEPP que aprovou a matriz curricular
Leia maisTécnicas de projeto de algoritmos: Indução
Técnicas de projeto de algoritmos: Indução ACH2002 - Introdução à Ciência da Computação II Delano M. Beder Escola de Artes, Ciências e Humanidades (EACH) Universidade de São Paulo dbeder@usp.br 08/2008
Leia maisAlgoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados I Aula 09 Revisão + Simulado Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2019 1 Vetores 2 Vetores 3 Vetores vetor 4 Vetores... vetor... 5 Ponteiros 6 Processo
Leia maisRecursão. Aula 1. Liana Duenha. Faculdade de Computação Universidade Federal de Mato Grosso do Sul
Recursão Aula 1 Liana Duenha Faculdade de Computação Universidade Federal de Mato Grosso do Sul Algoritmos e Programação II, Análise de Sistemas, 2010 Martinez & Rubert (FACOM) Recursão APIIAS 1 / 25 Conteúdo
Leia mais1. Se v é um vetor, qual a diferença conceitual entre as expressões v[70] e v+70? [2 ponto]
Universidade Federal do ABC Avaliação: Prova 01 Disciplina: BC1424 - Algoritmos e Estruturas de Dados I Turma: Noturno Professor: Jesús P. Mena-Chalco Data: 15/03/2016 Nome completo: RA: Instruções para
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
h UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisMCTA001 Algoritmos e Estruturas de Dados I Aula 02: Ponteiros e estruturas
MCTA001 Algoritmos e Estruturas de Dados I Aula 02: Ponteiros e estruturas Prof. Jesús P. Mena-Chalco 1Q-2019 1 Mapa de memória de um processo 2 Alocação de memória: estática VS Dinâmica Na execução, um
Leia maisSCC-501 Introdução à Ciência de Computação II
SCC-501 João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis 2011 João
Leia maisPrograma Analítico de Disciplina SIN213 Projeto de Algoritmos
Programa Analítico de Disciplina Campus Rio Paranaíba - Campus Rio Paranaíba Número de créditos: 6 Teóricas Práticas Total Duração em semanas: 15 Carga horária semanal 4 2 6 Períodos - oferecimento: II
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GBC052 PERÍODO:
Leia maisMCTA028 Programação Estruturada Aula 20 Exercícios de custos de um algoritmo
MCTA028 Programação Estruturada Aula 20 Exercícios de custos de um algoritmo Prof. Jesús P. Mena-Chalco Q-2017 1 Estudo de algoritmos O projeto de algoritmos é influenciado pelo estudo de seus comportamentos.
Leia maisProcessamento da Informação Teoria. Laços
Processamento da Informação Teoria Laços Semana 02 Prof. Jesús P. Mena-Chalco 04/05/2013 Laços (estruturas de repetição) Usado em situações em que é necessário repetir um determinado trecho de um programa,
Leia maisSCC0502 Algoritmos e Estruturas de Dados I
SCC0502 Algoritmos e Estruturas de Dados I Profa. Maria Cristina Assistente: Jorge 2º. 2014 Sobre a disciplina Essencial! Fundamentos da área Core da Computação Sobre a disciplina Essencial! Fundamentos
Leia mais- Mapa de memória de um processo - Ponteiros
1 MCTA028 Programação Estruturada - Mapa de memória de um processo - Ponteiros Material preparado a partir de slides dos profs. Jesús Mena-Chalco e Fabrício Olivetti Luiz Rozante 3Q-2018 2 Alocação de
Leia maisSCC-201 Introdução à Ciência de Computação II
SCC-201 João Luís Garcia Rosa 1 Ricardo J. G. B. Campello 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br
Leia maisMCTA028 Programação Estruturada Aula 07: - Mapa de memória de um processo - Ponteiros (parte 1)
MCTA028 Programação Estruturada Aula 07: - Mapa de memória de um processo - Ponteiros (parte 1) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-2017 1 Mapa de memória de um processo 2 Alocação de
Leia maisINF 1007 Programação II
INF 1007 Programação II Apresentação da Disciplina Edirlei Soares de Lima Programação II Turma 33L Prof. Edirlei Soares de Lima Horário das Aulas: Segunda
Leia maisPlanejamento da Disciplina
Planejamento da Disciplina Huei Diana Lee Fabiana F. F. Peres Algoritmos e Estruturas de Dados 2007 Conteúdo Conteúdo Programático Bibliografia Provas Critério de Avaliação... Conteúdo Programático I 1.
Leia maisSCC0502 Algoritmos e Estruturas de Dados I. Profa. Maria Cristina
SCC0502 Algoritmos e Estruturas de Dados I Profa. Maria Cristina Sobre a disciplina Essencial! Fundamentos da área Core da Computação Sobre a disciplina Essencial! Fundamentos da área Core da Computação
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Análise de Algoritmos ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GBC052 PERÍODO:
Leia maisProcessamento da Informação Teoria. Conjuntos e Busca de dados
Processamento da Informação Teoria Conjuntos e Busca de dados Semana 10 Prof. Jesús P. Mena-Chalco 29/06/2013 Conjuntos Um conjunto é uma coleção de objetos de qualquer tipo (pessoas, plantas, animais,
Leia maisMCTA028 Programação Estruturada Aula 03: - Funções e procedimentos - Vetores e matrizes
MCTA28 Programação Estruturada Aula 3: - Funções e procedimentos - Vetores e matrizes Prof. João Henrique Kleinschmidt Material elaborado pelo Prof. Jesús P. Mena-Chalco 3Q-218 Funções Funções (modularidade)
Leia maisdouble x; x = enigmab1(100);
8h Universidade Federal do ABC Avaliação: Prova 02 Disciplina: Processamento da Informação Turmas: A4, A5 (8hs) Professor: Jesús P. Mena-Chalco Data: 05/05/2016 Nome: RA: Instruções para a prova (leia
Leia maisAlgoritmos e Introdução à Programação. Lógica e Linguagem de Programação
Algoritmos e Introdução à Programação Lógica e Linguagem de Programação Prof. José Honorato Ferreira Nunes honoratonunes@softwarelivre.org http://softwarelivre.org/zenorato Funções e Procedimentos (sub-rotinas)
Leia maisEstrutura de Dados. Plano de Ensino. Vilson Heck Junior. Campus Lages. Instituto Federal de Santa Catarina
Estrutura de Dados Plano de Ensino Vilson Heck Junior Instituto Federal de Santa Catarina Campus Lages Sumário 1 Sumário 2 Plano de Ensino Competências, Habilidades e Atitudes Bases Tecnológicas Instrumentos
Leia maisINE5384 Estruturas de Dados. Sumário
UFSC-CTC-INE Curso de Ciência da Computação INE5384 Estruturas de Dados Turma 322B Prof. Ronaldo S. Mello 2002/2 Introdução Listas Sumário Árvores Métodos de Pesquisa de Dados Métodos de Ordenação de Dados
Leia maisSIN5013 Análise de Algoritmos e Estrutura de Dados - 1o Semestre de 2019
SIN5013 Análise de Algoritmos e Estrutura de Dados - 1o Semestre de 2019 Luciano Antonio Digiampietri Escola de Artes, Ciências e Humanidades Programa de Pós-graduação em Sistemas de Informação (PPgSI)
Leia mais01 Análise de Algoritmos (parte 1) SCC201/501 - Introdução à Ciência de Computação II
01 Análise de Algoritmos (parte 1) SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir
Leia maisMCTA028 Programação Estruturada Aula 03: - Funções e procedimentos - Vetores e matrizes
MCTA28 Programação Estruturada Aula 3: - Funções e procedimentos - Vetores e matrizes Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-217 1 Funções 2 Funções (modularidade) Consiste em dividir uma
Leia mais# Estrutura de Dados # Aula - Revisão de C/C++ na Prática. Prof. Leinylson Fontinele Pereira
# Estrutura de Dados # Aula - Revisão de C/C++ na Prática Prof. Leinylson Fontinele Pereira Na aula anterior... Ponteiros Funções Introdução 3 O que vamos aprender? Preparação do ambiente de testes Conceitos
Leia maisICET CURSO: Ciência da Computação e Sistemas de Informação (Estrutura de Dados) Estudos Disciplinares Campus: Data: / / Nome:
ICET CURSO: Ciência da Computação e Sistemas de Informação (Estrutura de Dados) Estudos Disciplinares Campus: Data: / / Nome: RA: Turma: Questão 1 (ENADE Computação 2005) No famoso jogo da Torre de Hanói,
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DE UBERLÂNDIA
ANEXO DA RESOLUÇÃO N o 30/2011, DO CONSELHO DE GRADUAÇÃO Faculdade de Engenharia Química COLEGIADO DO CURSO DE ENGENHARIA QUÍMICA 1. IDENTIFICAÇÃO PLANO DE ENSINO COMPONENTE CURRICULAR: Algoritmos e Programação
Leia maisINTRODUÇÃO ÀS ESTRUTURAS DE DADOS. Prof. Dr. Daniel Caetano
ESTRUTURA DE DADOS INTRODUÇÃO ÀS ESTRUTURAS DE DADOS Prof. Dr. Daniel Caetano 2014-2 Objetivos Conhecer o professor e o curso Compreender o que são estruturas de dados e sua importância Relembrar conceitos
Leia maisSSC0502 Laboratório de Introdução à Ciência da Computação I Aula 1 - Apresentação
SSC0502 Laboratório de Introdução à Ciência da Computação I Aula 1 - Apresentação Professor: Jó Ueyama - joueyama@icmc.usp.br Estagiário PAE: Bruno S. Faiçal bsfaical@icmc.usp.br 1 Sumário Objetivo Conteúdo
Leia maisCT-234. Estruturas 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 Bibliografia T.H. Cormen, C.E. Leiserson and R.L. Rivest Introduction to algorithms R. Sedgewick
Leia maisAlgoritmos e Estruturas de Dados I (AEDI) Introdução - AEDI. Prof. Paulo Henrique Pisani
Algoritmos e Estruturas de Dados I (AEDI) Introdução - AEDI Prof. Paulo Henrique Pisani fevereiro/2019 Algoritmos e Estruturas de Dados I Ementa: Breve introdução à linguagem C; Noções básicas de análise
Leia maisUNIVERSIDADE ANHANGUERA-UNIDERP
UNIVERSIDADE ANHANGUERA-UNIDERP PLANO DE ENSINO E APRENDIZAGEM (Plano de Curso) DADOS DE IDENTIFICAÇÃO Curso: Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Disciplina: Algoritmos e Programação
Leia maisAula 1 Apresentação do curso e Conceitos Fundamentais. Objetivo do curso
Estruturas de Dados Aula 1 Apresentação do curso e Conceitos Fundamentais 26/02/2008 (c) Depto. de Informática - PUC-Rio 1 Objetivo do curso Desenvolver habilidades de programação na linguagem C. Familiarizar
Leia maisAula 02: Custos de um algoritmo e funções de complexidade
MCTA028 Programação Estruturada Aula 02: Custos de um algoritmo e funções de complexidade Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-20106 1 Linguagem C: Tipos de dados 2 Linguagem C: Tipos
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM GESTÃO DA INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Algoritmos e Programação ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GGI026 PERÍODO:
Leia maisALGORITMOS E ESTRUTURAS DE DADOS CES-11
ALGORITMOS E ESTRUTURAS DE DADOS CES-11 Prof. Paulo André Castro pauloac@ita.br Sala 110 Prédio da Computação www.comp.ita.br/~pauloac IECE - ITA OBJETIVOS GERAIS Compreensão da necessidade de uma boa
Leia maisProgramação de Computadores II. Cap. 5 Vetores
Programação de Computadores II Cap. 5 Vetores Livro: Waldemar Celes, Renato Cerqueira, José Lucas Rangel. Introdução a Estruturas de Dados, Editora Campus (2004) Slides adaptados dos originais dos profs.:
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 maisTrabalho Linguagem e Programação de Compiladores
Trabalho Linguagem e Programação de Compiladores Responda as questões. Os exercícios deverão ser desenvolvidos utilizando as estruturas apresentadas em aula e adequadas para cada problema. Forma de entrega:
Leia maisINF1005: Programação 1. Repetições. 08/03/10 (c) Paula Rodrigues 1
INF1005: Programação 1 Repetições 08/03/10 (c) Paula Rodrigues 1 Tópicos Principais Construção de Laços com while Algoritmos com Repetição Construção de Laços com for Repetição com Teste no Final 08/03/10
Leia maisTEORIA: 60 LABORATÓRIO: 0
Universidade Federal do ABC Rua Santa Adélia, 166 - Bairro Bangu - Santo André - SP - Brasil CEP 09.210-170 - Telefone/Fax: +55 11 4996-3166 1. CÓDIGO E NOME DA DISCIPLINA: BC1435 - Análise de Algoritmos
Leia mais15/03/2018. Professor Ariel da Silva Dias Algoritmo e Contagem de Instruções. Prof. Ariel da Silva Dias -
Professor Ariel da Silva Dias Algoritmo e Contagem de Instruções 1 Um algoritmo pode ser visto como uma sequência de ações executáveis para a obtenção de uma solução para um determinado tipo de problema.
Leia maisINF1007 Programação II
INF1007 Programação II Departamento de Informática PUC-RIO 2019/1 Turma, Horário e Professor Prof. Bruno Feijó email: bfeijo@inf.puc-rio.br Turma Horário - Salas INF1007-33B: 11-13h salas L 546 / L 546
Leia maisCarlos Eduardo Batista. Centro de Informática - UFPB
Estrutura de Dados Carlos Eduardo Batista Centro de Informática - UFPB bidu@ci.ufpb.br Aritmética de ponteiros em C (continuação) O que acontece na memória? Ponteiro para ponteiro etc. Métodos de pesquisa
Leia maisINE5408 Estruturas de Dados. Apresentação e Programa da Disciplina
INE5408 Estruturas de Dados Apresentação e Programa da Disciplina Organização da Disciplina Objetivos Metodologia Avaliação Material Didático Realização dos Trabalhos Programa da Disciplina Bibliografia
Leia maisApresentação da Disciplina
Apresentação da Disciplina Leandro Tonietto Estruturas de Dados em C++ Curso de Segurança da Informação ltonietto@unisinos.br fev-2011 http://www.inf.unisinos.br/~ltonietto/tsi/edc/edc2011_01.html Introdução
Leia maisProf. A. G. Silva. 25 de abril de Prof. A. G. Silva INE5231 Computação Científica I 25 de abril de / 68
INE5231 Computação Científica I Prof. A. G. Silva 25 de abril de 2017 Prof. A. G. Silva INE5231 Computação Científica I 25 de abril de 2017 1 / 68 Conteúdo programático O computador - [3 horas-aula] Representação
Leia maisRecursividade. Objetivos do módulo. O que é recursividade
Recursividade Objetivos do módulo Discutir o conceito de recursividade Mostrar exemplos de situações onde recursividade é importante Discutir a diferença entre recursividade e iteração O que é recursividade
Leia maisMCTA028 Programação Estruturada Aula 09: - Ponteiros (parte 2)
MCTA028 Programação Estruturada Aula 09: - Ponteiros (parte 2) Prof. João Henrique Kleinschmidt Material elaborado pelo prof. Jesús P. Mena-Chalco 3Q-2018 Sobre funções ( uma ideia ) Qual função é mais
Leia maisPLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2
UNIVERSIDADE FEDERAL DE UBERLÂNDIA FACULDADE DE COMPUTAÇÃO BACHARELADO EM SISTEMAS DE INFORMAÇÃO PLANO DE DISCIPLINA DISCIPLINA: Estrutura de Dados 2 ( X ) SEMESTRAL - ( ) ANUAL CÓDIGO: GSI011 PERÍODO:
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 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 maisCCM0118 Computação I Curso de Ciências Moleculares Turma 22 Segundo Semestre de 2012 Segunda Prova 25 de outubro de 2012
CCM0118 Computação I Curso de Ciências Moleculares Turma 22 Segundo Semestre de 2012 Segunda Prova 25 de outubro de 2012 Nome: Instruções: Assinatura: N ō USP: 1. Preencha o cabeçalho acima. 2. Não destaque
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Apresentação da Disciplina Edirlei Soares de Lima Por que Estudar Algoritmos? Razões Práticas e Teóricas: Devemos conhecer um conjunto de algoritmos
Leia maisLP II Estrutura de Dados Estruturas Heterogêneas e Listas Lineares Estáticas. Prof. José Honorato Ferreira Nunes
LP II Estrutura de Dados Estruturas Heterogêneas e Listas Lineares Estáticas Prof. José Honorato Ferreira Nunes eu@honorato.eu Estruturas (struct) Ao manusearmos dados muitas vezes deparamos com informações
Leia maisFACULDADE DE TECNOLOGIA DE TAQUARITINGA 13 ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
1 FACULDADE DE TECNOLOGIA DE TAQUARITINGA ANO PLANO DE ENSINO 2013 2º SEMESTRE DE 2013 CÓDIGO DEPARTAMENTO 13 ANÁLISE E DESENVOLVIMENTO DE SISTEMAS CÓDIGO DISCIPLINA 1321 ESTRUTURA DE DADOS CÓDIGO PROFESSOR
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
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 maisFilas de prioridade. Marcelo K. Albertini. 27 de Novembro de 2014
Filas de prioridade Marcelo K. Albertini de Novembro de / Filas de prioridade O que é uma fila de prioridade? Estrutura de dados que generaliza a ideia de ordenação. Coleções de elementos: inserir e remover
Leia mais05 Análise de Algoritmos (parte 4) SCC201/501 - Introdução à Ciência de Computação II
05 Análise de Algoritmos (parte 4) SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir
Leia maisProjeto e Análise de Algoritmos
Projeto e Análise de Algoritmos Aula 01 Complexidade de Algoritmos Edirlei Soares de Lima O que é um algoritmo? Um conjunto de instruções executáveis para resolver um problema (são
Leia mais04 Recursão SCC201/501 - Introdução à Ciência de Computação II
04 Recursão SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2010/2 Moacir Ponti Jr. (ICMCUSP) 04Recursão
Leia maisDocumento de uso exclusivo da unidade, não possui valor legal. 28/06/ :43:00. Matéria: Carga Horária Total. Prática: 44 Campo: 44
Disciplina: CCT0021 - ESTRUTURA DE DADOS Matéria: Carga Horária Total Teórica: 44 Prática: 44 Campo: 44 Tipo Curso: 4 - GRADUAÇÃO TECNOLÓGICA Curso(s): 35 - SISTEMAS DE INFORMAÇÃO 4091 - ANÁLISE E DESENVOLVIMENTO
Leia mais07 Ordenação em Memória Interna (parte 2) quicksort SCC201/501 - Introdução à Ciência de Computação II
07 Ordenação em Memória Interna (parte 2) quicksort SCC201/501 - Introdução à Ciência de Computação II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP
Leia maisInformações Importantes! INF TURMA A
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisEstrutura de Dados II
Estrutura de Dados II Apresentação Prof. Márcio Bueno ed2tarde@marciobueno.com / ed2noite@marciobueno.com Ementa Proporcionar ao aluno conhecimento teórico e prático para seleção, construção e manipulação
Leia maisMCTA028 Programação Estruturada Aula 09: - Ponteiros (parte 2)
MCTA028 Programação Estruturada Aula 09: - Ponteiros (parte 2) Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 3Q-2017 1 Sobre funções ( uma ideia ) 2 Qual função é mais eficiente? 3 1995 2015 4 Qual
Leia maisINF1007 Programação II
INF1007 Programação II Departamento de Informática PUC-RIO 2018/1 Turma, Horário e Professor Prof. Bruno Feijó email: bfeijo@inf.puc-rio.br Turma Horário - Salas INF1007-33C: 13-15h salas L 546 / L 546
Leia maisLP II Estrutura de Dados
LP II Estrutura de Dados Filas Estáticas Sequenciais Prof. José Honorato Ferreira Nunes honoratonunes@softwarelivre.org http://softwarelivre.org/zenorato/honoratonunes Filas - conceitos É uma lista linear
Leia maisUNIVERSIDADE DA BEIRA INTERIOR
UNIVERSIDADE DA BEIRA INTERIOR Programação II 1º Semestre Frequência 2 Resolução 07/01/2019 1. [1,25 val] - Análise de Complexidade dos Algoritmos Considere o seguinte bloco de código em linguagem C: for
Leia maisLógica de Programação e Algoritmos
Lógica de Programação e Algoritmos com exemplos na linguagem JAVA Cap. 4 Estruturas de Dados Homogêneas Vetores e Matrizes Conteúdo: 4.1 Variáveis compostas homogêneas... 55 4.2 Vetores... 56 Exercícios
Leia maisIf969 - Algoritmos e Estruturas de Dados
If969 - Algoritmos e Estruturas de Dados Centro de Informá-ca Universidade Federal de Pernambuco Sistemas de Informação Vinicius Cardoso Garcia vcg@cin.ufpe.br Missão Mo-var, apresentar, exercitar e consolidar
Leia mais